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
 
Ano: 2016
Banca: Serviço de Seleção do Pessoal da Marinha - SSPM
Prova: SSPM - Marinha - Quadro Técnico do Corpo Auxiliar da Marinha - Área: Informática - 2016

O algoritmo abaixo apresenta uma operação em uma estrutura de filas:


se início ≠ nulo então

pt : = início ➔ próximo;

se início= nulo então fim:= nulo;

valor_recuperado := pt ➔ info;

desocupar(pt);

senão underflow;


Com relação à operação acima, pode-se afirmar que

A

trata-se de um mecanismo de ordenação em fila com baixo nível de complexidade.

B

refere-se à operação de inserção, visto que o valor_recuperado está sendo adicionado em um nó da fila.

C

trata-se de uma operação de remoção da fila. Antes de se excluir o primeiro nó da fila, a informação nele contida, será recuperada.

D

trata-se de uma operação de remoção em fila, na qual o último elemento adicionado é excluído primeiro.

E

se os apontadores para o início e o fim da fila retornam valores nulos, significa que a fila está cheia.

Ano: 2016
Banca: Serviço de Seleção do Pessoal da Marinha - SSPM
Prova: SSPM - Marinha - Quadro Técnico do Corpo Auxiliar da Marinha - Área: Informática - 2016

O algoritmo a seguir apresenta uma operação com pilhas.


ocupar (pt);

pt ➔ info := novo_valor;

pt ➔ prox := topo;

topo ·= pt;


Sobre o algoritmo acima é correto afirmar que se refere ao

A

procedimento de remoção em pilhas, no qual o elemento a ser removido é sempre o primeiro que entrou na pilha.

B

procedimento de inserção em pilha, no qual o novo nó será considerado o topo da pilha.

C

refere-se ao procedimento de busca em pilhas com complexidade igual à O (log2 n).

D

mecanismo de remoção em pilhas, no qual o elemento que está no topo da lista será removido.

E

algoritmo de ordenação em pilhas.

Ano: 2016
Banca: Prefeitura de Bauru
Prova: Prefeitura de Bauru - Prefeitura de Bauru - Analista - Área Desenvolvimento de Sistemas - 2016

Dado o algoritmo abaixo: ,

-

1. Algoritmo Media

2. Var

3. -----soma, num, media : real

4. -----cont : inteiro

5. Início

6. -----soma = 0

7. -----cont = 0

8. -----Enquanto cont < 20 Faça

9. -----Início

10.--------- soma = soma + cont

11. ---------cont = cont + 1

12. -----Fim

13.----- media = soma / cont

14. -----Mostrar (“O valor da média é de: “,

media)

15. Fim

-

Qual o valor que será emitido para a variável média ao final da execução do algoritmo acima.

A

12.

B

10,5.

C

10.

D

9,5.

Ano: 2016
Banca: Associação dos Municípios do Extremo Oeste de Santa Catarina - AMEOSC
Prova: AMEOSC - Prefeitura - Professor de Informática - 2016

Um algoritmo apresenta cinco características importantes, não sendo uma delas a contida na alternativa:

A

Sempre terminar após um número finito de passos.

B

Cada um de seus passos deve ser precisamente definido.

C

Um algoritmo deve ter uma ou mais entradas.

D

Um algoritmo deve ser efetivo.

Ano: 2016
Banca: Universidade Federal do Ceará - UFCE
Prova: UFCE - UFCE - Técnico em Tecnologia da Informação - 2016

Imagem associada para resolução da questão

A

Shell sort

B

Quicksort

C

Bubble sort

D

Insertion sort

E

Selection sort

Ano: 2016
Banca: Fundação Carlos Chagas - FCC
Prova: FCC - TRT 14 - Analista Judiciário - Área Apoio Especializado - Especialidade: Tecnologia da Informação - 2016
Um Analista precisa construir uma aplicação que possui uma função da qual se conhece somente o algoritmo de execução, sendo que o trabalho de codificação para realização da operação desta função tem que ser postergado. Ele optou pelo uso do padrão de projeto comportamental
A
Template Method, que permite implementar as partes invariantes de um algoritmo e deixar para subclasses a implementação da parte variante.
B
Adapter, que cria classes reutilizáveis que cooperam com classes não relacionadas ou não previstas.
C
Singleton, que possibilita o uso de uma instância estendida sem alterar o seu código.
D
Abstract Factory, que permite criar uma biblioteca de classes de produtos e revelar somente suas interfaces, não suas implementações.
E
Factory Method, que define uma interface para criar objetos, mas deixa que as subclasses decidam que classe instanciar.
Ano: 2016
Banca: Centro de Seleção e de Promoção de Eventos UnB - CESPE CEBRASPE
Prova: CESPE/CEBRASPE - TRE PE - Técnico Judiciário - Área apoio especializado - Especialidade - Programação de Sistema - 2016
Considerando que os relacionamentos do modelo mostrado tenham sido mapeados, assinale a opção que apresenta comando em linguagem SQL capaz de criar fisicamente a tabela encontro, incluindo-se as chaves estrangeiras necessárias.
A
Imagem associada para resolução da questão
B
Imagem associada para resolução da questão
C
Imagem associada para resolução da questão
D
Imagem associada para resolução da questão
E
Imagem associada para resolução da questão
Ano: 2016
Banca: Fundação Carlos Chagas - FCC
Prova: FCC - TRT 23 - Analista Judiciário - Área Apoio Especializado - Especialidade: Tecnologia da Informação - 2016

Considere o método de ordenação abaixo.

Imagem associada para resolução da questão

Utilizando este algoritmo de ordenação, percorre-se a lista dada da esquerda para a direita, comparando pares de elementos consecutivos, trocando de lugar os que estão fora da ordem. Em cada troca, o maior elemento é deslocado uma posição para a direita. Trata-se de um algoritmo de ordenação

A
Select Sort.
B
Insert Sort.
C
Bubble Sort.
D
Shell Sort.
E
Quick Sort.
 
1 114 115 117 118 216
Ir para a página:
OK
 
Gerar simulado