682951 Q109724
Raciocínio Lógico
Ano: 2011
Banca: Universidade Federal do Paraná (UFPR)

Com base nas premissas do argumento:

Se Marcelo está feliz, então Viviane está cozinhando bem.

Se Márcia estiver cozinhando bem, então Viviane não estará cozinhando bem.

Se Márcia não estiver cozinhando bem, então ela tem algo a perder.

Se for sábado Viviane cozinhará batatas.

Márcia não tem nada a perder.

pode-se concluir que:

682952 Q109722
Raciocínio Lógico
Ano: 2011
Banca: Universidade Federal do Paraná (UFPR)
Em uma turma há 26 alunos que estudam inglês, 17 que estudam espanhol e 11 que estudam inglês e espanhol. Quantos alunos dessa turma estudam uma ou outra dessas duas línguas?
682953 Q109720
Raciocínio Lógico
Ano: 2011
Banca: Universidade Federal do Paraná (UFPR)
Dois dados não viciados e de cores diferentes têm suas faces numeradas de 1 a 6. Quantas possibilidades há de, ao lançarmos esses dois dados, o resultado ser 7?
682954 Q109719
Raciocínio Lógico
Ano: 2011
Banca: Universidade Federal do Paraná (UFPR)
Quantas possibilidades diferentes existem para se estacionar 2 carros em uma garagem com 4 vagas?
682955 Q109584
Ciência da Computação
Ano: 2011
Banca: Instituto de Planejamento e Apoio ao Desenvolvimento Tecnológico e Científico (IPAD)

Considere os seguintes nomes e categorias de algoritmos de ordenação:

1. BubbleSorter

2. HeapSorter

 a. Categoria Inserção

b. Categoria Troca

c. Categoria Seleção

Assinale a alternativa que contém apenas relações corretas entre nome de algoritmo e sua categoria:

682956 Q109581
Ciência da Computação
Ano: 2011
Banca: Instituto de Planejamento e Apoio ao Desenvolvimento Tecnológico e Científico (IPAD)

Sobre algoritmos de busca em listas que utilizam o artifício chamado de sentinela, analise as seguintes afirmativas:

1. Um registro sentinela contém a chave procurada.

2. Condição de parada da busca é encontrar a chave procurada.

3. Considerando índices variando de 1 a N, onde N é a quantidade de elementos na lista, a busca pode só encontrar a chave procurada na posição N + 1.

 Está(ão) correta(s) a(s) afirmativa(s):

682957 Q109404
Raciocínio Lógico
Ano: 2011
Banca: Fundação Carlos Chagas (FCC)

Considere que as seguintes premissas são verdadeiras:

I. Se um homem é prudente, então ele é competente.

II. Se um homem não é prudente, então ele é ignorante.

III. Se um homem é ignorante, então ele não tem esperanças.

IV. Se um homem é competente, então ele não é violento.

Para que se obtenha um argumento válido, é correto concluir que se um homem

682958 Q109403
Raciocínio Lógico
Ano: 2011
Banca: Fundação Carlos Chagas (FCC)
Quando faziam uma excursão pela Serra do Mar, quatro amigos perderam-se e, tarde da noite, depararam-se com uma ponte de corda que, a cada travessia, só suportava o peso de, no máximo, duas pessoas. Além disso, dada a escuridão que se apresentava no momento, fez-se necessário, a cada travessia, usar o único lampião que dispunham, para que fosse minimizado o risco a que seriam submetidos. Supondo-se que, por travessia, Alice gaste 6 minutos, Bráulio gaste 8 minutos, Canuto gaste 12 minutos e Dalila gaste 15 minutos, então, o menor tempo que seria gasto até que todos atravessassem tal ponte é
682959 Q109376
Ciência da Computação
Ano: 2011
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Acerca de algoritmos, estruturas de dados e lógica de programação, julgue os itens subsequentes.

A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal é única. Nessa árvore geradora mínima, a substituição de arestas de mesmo peso não afetará o custo total da árvore.

682960 Q109374
Ciência da Computação
Ano: 2011
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Acerca de algoritmos, estruturas de dados e lógica de programação, julgue os itens subsequentes.

O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.