Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.899 questões

Q607528 Algoritmos e Estrutura de Dados
A estrutura de dados apropriada para armazenar uma sequência de requisições HTTP, que chegam à um servidor Web e que devem ser processadas de forma sequencial, é a:
Alternativas
Q607527 Algoritmos e Estrutura de Dados
Considere um sistema que enfileira tarefas a serem executadas com variadas prioridades. Ao comparar duas formas comuns de implementação de listas de prioridade, uma usando lista ordenada e outra usando heap binária, conclui-se que:
Alternativas
Q607526 Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código escrito em Object Pascal: 

Imagem associada para resolução da questão

A estrutura de dados implementada acima é: 
Alternativas
Q606875 Algoritmos e Estrutura de Dados
Um programa pode ser estruturado em módulos denominados funções ou procedimentos. Considerando esse assunto, julgue o próximo item, acerca dos tipos de módulos.

Uma função recursiva pela cauda sempre possui um equivalente iterativo direto.


Alternativas
Q606552 Algoritmos e Estrutura de Dados
Considere a função abaixo, usada em uma estrutura de dados do tipo árvore binária, escrito em Java.

 Imagem associada para resolução da questão

Os métodos da classe ArvoreNo são: obtemNoE(), que acessa o nó a esquerda do nó pesquisado; obtemNoD(),que acessa o nó a direita do nó pesquisado e obtemInfo(), que obtém o dado do nó pesquisado. O tipo de encaminhamento para árvore binária implementado por essa função é o: 
Alternativas
Q604862 Algoritmos e Estrutura de Dados
Para armazenar um algoritmo na memória de um computador e para que ele possa, em seguida, comandar as operações a serem executadas, é necessário que ele seja programado, isto é, que seja transcrito para uma linguagem que o computador possa “entender”, direta ou indiretamente. Os computadores só podem executar diretamente os algoritmos expressos em:
Alternativas
Q604861 Algoritmos e Estrutura de Dados
Uma lista linear é um conjunto de informações de qualquer tipo, organizadas sequencialmente. A organização sequencial estabelece uma relação de ordem, decorrendo daí a possibilidade de identificar qualquer elemento da lista: o primeiro ou último ou qual elemento precede ou sucede qualquer outro. Partindo dessa organização, as operações básicas em listas lineares são:
Alternativas
Q604858 Algoritmos e Estrutura de Dados
Durante a execução do programa os dados são armazenados na memória do computador. As localizações de memória em que esses dados são armazenados se denominam de:
Alternativas
Q604853 Algoritmos e Estrutura de Dados
Uma das regras básicas para definir novos objetos ou conceitos é que a definição deve conter somente termos que tenham já sido definidos ou que sejam óbvios. Assim, um objeto definido em termos dele próprio é uma violação sérias dessa regra – um círculo vicioso. Por outro lado, existem muitos conceitos de programação que se auto definem. Restrições formais impostas às definições, tais como existência e unicidade, são satisfeitas e não deve ocorrer violação das regras. Tais definições são usadas primordialmente para se definir conjuntos infinitos e são chamadas de:
Alternativas
Q604852 Algoritmos e Estrutura de Dados
Assinale a opção correta relativa às operações básicas suportadas por filas.
Alternativas
Q604849 Algoritmos e Estrutura de Dados
Dentre os métodos para construção de algoritmos, o Cartesiano é aquele que segue o princípio de:
Alternativas
Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |
Q602400 Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

O tipo abstrato de dados deque armazena os elementos em posições como as de uma lista. Cada uma dessas posições em um deque é definida em relação à posição de seus vizinhos e constitui um nodo que satisfaz a relação pai-filho.
Alternativas
Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |
Q602399 Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

Uma árvore implementada por meio de encadeamento deve apresentar, além do nó pai, um encadeamento entre os nodos por meio de um campo de elo (ponteiro) e uma indicação de final de árvore por meio de um ponteiro nulo.
Alternativas
Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |
Q602398 Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

Pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio LIFO (last in first out). O armazenamento das últimas páginas visitadas pelos navegadores web e os mecanismos de reversão (undo) dos editores de texto são exemplos desse tipo abstrato de dados.
Alternativas
Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |
Q602397 Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

Considerando que o algoritmo seguinte possui um arranjo A que armazena n > 3 elementos, é correto afirmar que a saída (s) será a soma dos elementos das células ímpares de A.

A[0] = 0;

para i = 2 até n-1 em incrementos de 3 faça

s = s + A [i]

retorna s
Alternativas
Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |
Q602395 Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

Dado o vetor [ ] com n > 3 elementos numéricos e inteiros, o algoritmo apresentado por seleção resultará no mesmo vetor com os elementos ordenados na ordem decrescente.

                Imagem associada para resolução da questão
Alternativas
Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |
Q602394 Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

O algoritmo apresentado a seguir, desenvolvido na linguagem Java, retornará true se não houver elementos comuns entre os arranjos a, b e c, ou seja, se os três conjuntos forem disjuntos.

             Imagem associada para resolução da questão
Alternativas
Q600305 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo.

                             Imagem associada para resolução da questão

Após a execução, esse algoritmo irá gerar os seguintes números:


Alternativas
Q600304 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, que ordena 9 números em ordem crescente.

                              Imagem associada para resolução da questão

As instruções que devem substituir .... INSTRUÇÕES - ORDENAÇÃO... estão indicadas na seguinte opção:


Alternativas
Q600303 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, que utiliza um procedimento com passagem de parâmetro por valor e por referência. 

                   Imagem associada para resolução da questão

Ao final do processamento, serão impressos para as variáveis NUM, ALFA e BETA, respectivamente, os seguintes valores:


Alternativas
Respostas
2521: B
2522: C
2523: D
2524: C
2525: C
2526: A
2527: B
2528: B
2529: A
2530: D
2531: C
2532: E
2533: E
2534: C
2535: E
2536: E
2537: C
2538: B
2539: E
2540: C