Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.519 questões

Q604851 Algoritmos e Estrutura de Dados
Assinale a opção correta relativa às operações básicas suportadas por pilhas.
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
Q600302 Algoritmos e Estrutura de Dados

Assinale EQ ou RP no QUADRO I, se a caraterística descrita é VERDADEIRA para as estruturas de controle indicadas no QUADRO II. 

                         QUADRO I - Característica

(__) O teste de controle é realizado no fim da estrutura de controle.

(__) O teste de controle é realizado no início da estrutura de controle.


(__) A condição de saída do loop ocorre quando o teste é FALSO.

(__) A condição de saída do loop ocorre quando o teste é VERDADEIRO.

(__) Se o resultado do teste for FALSO, a execução do programa permanece no loop.

(__) Se o resultado for VERDADEIRO, a execução do programa permanece no loop.


                       QUADRO II - Estrutura de Controle

(EQ) enquanto... faca... fimenquanto

(RP) repita... ate... fimrepita


Tendo por foco o QUADRO I, de cima para baixo a sequência correta é:

Alternativas
Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |
Q598747 Algoritmos e Estrutura de Dados
Um Programador da Defensoria Pública do Estado de São Paulo foi solicitado a propor uma solução para o problema: Há uma quantidade grande de dados classificáveis por chave e estes dados devem ser divididos em subconjuntos com base em alguma característica das chaves. Um método eficiente deve ser capaz de localizar em qual subconjunto deve-se colocar cada chave e depois estes subconjuntos bem menores devem ser gerenciados por algum método simples de busca para que se localize uma chave rapidamente. O Programador propôs como solução, corretamente, a implementação de
Alternativas
Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |
Q598746 Algoritmos e Estrutura de Dados
As funções Fila1 e Fila2 implementam operações em filas. Além das filas, há diversas outras estruturas muito úteis na solução de problemas, dentre as quais encontram-se as
Alternativas
Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |
Q598745 Algoritmos e Estrutura de Dados
Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila2
Alternativas
Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |
Q598744 Algoritmos e Estrutura de Dados
Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila1
Alternativas
Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |
Q598743 Algoritmos e Estrutura de Dados
O uso da recursividade geralmente permite uma descrição mais clara e concisa dos algoritmos. Em relação aos conceitos e utilização de recursividade, é correto afirmar:
Alternativas
Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |
Q598742 Algoritmos e Estrutura de Dados

Considere a função Divide apresentada em pseudocódigo.


Em relação aos conceitos de função e à função Divide acima, é correto afirmar:
Alternativas
Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |
Q598741 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo no qual DIV calcula o quociente da divisão inteira e MOD o resto da divisão inteira:

O algoritmo em pseudocódigo acima
Alternativas
Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |
Q598740 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo:

Em relação a este algoritmo é correto afirmar que
Alternativas
Q597484 Algoritmos e Estrutura de Dados
Com relação à estrutura de controle enquanto <teste> faça ... fim enquanto, avalie se as afirmativas a seguir são falsas (F) ou verdadeiras (V):
✓ A condição de saída do loop ocorre quando o <teste> é VERDADEIRO.
✓ O teste de controle da estrutura é realizado no início da execução.
✓ O fluxo de execução das instruções contidas no loop permanece se o resultado do <teste> é FALSO.
As afirmativas são respectivamente:
Alternativas
Q594245 Algoritmos e Estrutura de Dados
No que se refere à organização de arquivos e métodos de acesso a bancos de dados, julgue o próximo item.

A utilização de árvores-B+ para implementar acesso indexado a registros é eficiente quando se trata de aplicação em que a operação predominante é a inclusão de novos registros.

Alternativas
Q594244 Algoritmos e Estrutura de Dados
No que se refere à organização de arquivos e métodos de acesso a bancos de dados, julgue o próximo item.

O acesso direto a registros será eficiente ao se usar funções hash, visto que essas funções garantem uma relação unívoca entre o registro e a sua localização física.

Alternativas
Q590570 Algoritmos e Estrutura de Dados
Analise o pseudocódigo mostrado a seguir. 

function f(n: inteiro) : inteiro

begin

         if n = 1

         then return(1)

         else return(n+f (n-1))

end 

O resultado retornado pela expressão f(10) é: 
Alternativas
Q590569 Algoritmos e Estrutura de Dados
Analise o pseudocódigo mostrado a seguir. 

var i: inteiro

var j: inteiro

para i:= 1 até 2

begin

         if i < 2

         then k=i*2

         else k=i

         para j:= i até k

         begin

                print (i+j)

         end

end 

Sabendo-se que nesse código cada ocorrência do comando print produz uma linha na saída, está correto afirmar que o número de linhas produzidas é: 
Alternativas
Respostas
1601: B
1602: C
1603: E
1604: E
1605: C
1606: E
1607: D
1608: B
1609: D
1610: C
1611: E
1612: E
1613: A
1614: B
1615: D
1616: B
1617: E
1618: E
1619: E
1620: A