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

Foram encontradas 2.155 questões

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
Q590108 Algoritmos e Estrutura de Dados
Acerca de organização de arquivos e métodos de acesso, assinale a opção correta.
Alternativas
Q589952 Algoritmos e Estrutura de Dados
Assinale a opção correta com relação a arquivos de dados.
Alternativas
Q580253 Algoritmos e Estrutura de Dados
Julgue o item subsequente a respeito de métodos de acesso.

A busca binária é mais eficiente do que a busca sequencial, uma vez que naquela o vetor que contém o valor a ser pesquisado está sempre ordenado pela chave de busca.
Alternativas
Q577086 Algoritmos e Estrutura de Dados
Com relação à lógica de programação, julgue o próximo item.

O valor da variável e no fim da execução do seguinte algoritmo será 143.

 var


    a, b, c, d, e: Integer;

begin

    a := 0;

    b := 1;

    e := a+b;

    for c := 3 to 11 do

    begin

        e := e + (a + b);

        d := a;

        a := b;

        b := b + d;

  end;

end.

Alternativas
Ano: 2015 Banca: FGV Órgão: TJ-RO Prova: FGV - 2015 - TJ-RO - Analista de Sistemas |
Q576143 Algoritmos e Estrutura de Dados
João tem um arquivo que contém uma lista de nomes e endereços, com mais de 100.000 registros, e precisa implementar um mecanismo de busca por nome.

João considerou três alternativas:

I. Árvore binária;

II. Tabela Hash;

III. Árvore B;

IV. Busca linear.

Depois de preparar os dados e testar cada algoritmo com nomes escolhidos aleatoriamente, João concluiu que, genericamente, a classificação desses métodos, do menor para o maior tempo de busca, é:
Alternativas
Ano: 2015 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2015 - UFRRJ - Técnico em TI |
Q562877 Algoritmos e Estrutura de Dados
Em seu pior caso, o tempo de ordenação do algoritmo Quicksort sobre um arranjo de n números é igual a
Alternativas
Respostas
1261: D
1262: B
1263: D
1264: C
1265: E
1266: E
1267: A
1268: B
1269: D
1270: B
1271: E
1272: E
1273: E
1274: A
1275: C
1276: E
1277: C
1278: C
1279: B
1280: A