Questões de Concurso sobre Algoritmos e estrutura de dados

 
 
Disciplina 1
Assunto 10
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
 
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
 
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
 
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
 
Questões:
Todas as questões
 
Filtro simplificado
 
Questões
Todas as questões
 
2.151 questões encontradas
Questões por página
20
Mais recentes
 

Considere o trecho de código abaixo:


a = -1;

b = -2;


if ( a > b ) {

__ a = a + b;

} else {

__ b = a + b;

}


if ( a > b ) {

__ a = a + b;

} else {

__ b = a + b;

}


Após a execução desse trecho de código, qual o valor das variáveis a e b, respectivamente?


A

-1 e -4


B

-3 e -5


C

-4 e -3


D

-5 e -2


E

1 e 4

Em relação aos algoritmos de ordenação, é correto afirmar que:


A

o quicksort é muito eficiente e adequado quando se tem uma quantidade pequena de elementos.


B

a inserção direta possui um grande número de variáveis envolvidas no algoritmo, resultando em uma necessidade maior de memória.


C

no quicksort o tamanho máximo da pilha pode ultrapassar o número de elementos do vetor.


D

o bubble sort é pouco eficiente para ordenar grandes quantidades de informações.


E

a seleção direta precisa de muito espaço adicional durante sua execução, e tem desempenho inferior ao bubble sort.

Um comutador de camada 2 com suporte ao protocolo 802.1q permite o isolamento de tráfego broadcast, de modo a evitar que esse tráfego seja estendido a toda a rede institucional.


C

Certo


E

Errado

É correto afirmar que a complexidade assintótica de algoritmos é usada


A

quando são desprezados determinados tempos da função ou quando somente aproximações da função são possíveis de se obter.


B

quando é possível determinar todos os tempos de uma função.


C

quando uma função é extremamente complexa, mas é possível calcular os seus tempos.


D

somente quando uma função é logarítmica.


E

somente quando a linguagem de programação utilizada for C++.

No MS-Word 2010, pode-se alterar a forma de exibição do documento por meio de seleções na janela Zoom, acessível por meio da guia Exibição, grupo Zoom. Em um documento com várias páginas, a aparência relacionada com a opção selecionada foi a seguinte, na janela Zoom.

Imagem associada para resolução da questão

Assinale a alternativa que apresenta uma opção que permite gerar essa aparência de exibição.


A

75%.


B

100%.


C

200%.


D

Página inteira.


E

Várias páginas, 2 x 2 Páginas.

O maior e o menor valor armazenados após a execução do algoritmo na matriz Mat são, respectivamente,


A

+22 e −22.


B

+25 e −19.


C

+25 e −22.


D

+27 e −19.


E

+27 e −22.

Com relação aos algoritmos, analise as afirmativas abaixo.


I - Algoritmo é qualquer procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor ou conjunto de valores como saída.

II - Para pequenas entradas, os algoritmos de ordenação por inserção possuem tempo de execução mais rápido que algoritmos de ordenação por intercalação.

III- Bubblesort é um algoritmo de ordenação que funciona permutando repetidamente elementos adjacentes que estão fora de ordem.


Assinale a opção correta.


A

Apenas a afirmativa I é verdadeira.


B

Apenas a afirmativa II é verdadeira.


C

Apenas a afirmativa III é verdadeira.


D

As afirmativas I, II e III são verdadeiras.


E

Apenas as afirmativas I e II são verdadeiras.

 
Ir para a página:
OK
 
Gerar simulado