Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.124 questões

Q597487 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo.

Imagem associada para resolução da questão 

Após a execução, a saída gerada pelo algoritmo é:


Alternativas
Q597485 Algoritmos e Estrutura de Dados
Observe o código abaixo de um algoritmo e a saída corresponde após a sua execução.

                                ALGORITMO                                                      

Imagem associada para resolução da questão 


Para trocar os valores de F e R sem ajuda da variável auxiliar AUX deve-se utilizar, em substituição ao bloco de instruções Imagem associada para resolução da questão , o seguinte novo bloco:


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
Q584508 Algoritmos e Estrutura de Dados

Para responder à questão, utilize o algoritmo abaixo.

Algoritmo A001

var x: literal

var y: inteiro

início

x “-”

leia (y)

se (y=0)

então x "0"

fim_se enquanto (y > 0) faça

x (y MOD 2) + x

y y / 2

fim_enquanto

imprima (x)

fim 

Considerando que a variável y recebeu o valor 117 quando foi lida, será exibido, ao final, o valor

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
Q579117 Algoritmos e Estrutura de Dados

Os exemplos de pseudocódigo a seguir resolvem Xn para X en inteiros maiores que 0:

ALGORITMO EXEMPLO 1

VAR A, N, X, CONT: INTEIRO

INÍCIO

LEIA (X, N)

CONT ← 1

A ← 1

ENQUANTO (CONT <=N) FAÇA

A ← A * X

CONT ← CONT + 1

FIM_ENQUANTO

IMPRIMA(A)

FIM

ALGORITMO EXEMPLO 2

VAR A, N, X, CONT: INTEIRO

INÍCIO

LEIA (X, N)

A ←1

PARA CONT ← 1 ATÉ N PASSO 1

A ← A * X

FIM_PARA

IMPRIMA(A)

FIM

Sobre os exemplos apresentados, é correto afirmar que:

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
Q567888 Algoritmos e Estrutura de Dados
A tabela a seguir deve ilustrar uma lista duplamente encadeada de cores, estruturada sobre os cinco elementos de um vetor. 

                             Imagem associada para resolução da questão

Dado que a ordem correta das cores é Marrom-Verde-Azul-Vermelho-Amarelo, a coluna Cor, na tabela acima, deveria apresentar, de cima para baixo, os seguintes valores: 
Alternativas
Q564253 Algoritmos e Estrutura de Dados
Este algoritmo foi executado duas vezes, para os números 2 e 5. 

                       Imagem associada para resolução da questão

Assinale a alternativa que apresenta, de forma correta, os resultados impressos, respectivamente para 2 e 5. 


Alternativas
Q564185 Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir: 

                         Imagem associada para resolução da questão

Considerando apenas duas casas decimais sem arredondamento, o valor exibido será 
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
Ano: 2015 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2015 - UFRRJ - Técnico em TI |
Q562875 Algoritmos e Estrutura de Dados
Qual o número máximo de chaves e filhos, respectivamente, em uma árvore B de ordem “x"?
Alternativas
Ano: 2015 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2015 - UFRRJ - Técnico em TI |
Q562861 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta um tipo de estrutura de dados.
Alternativas
Respostas
1941: D
1942: C
1943: B
1944: E
1945: E
1946: E
1947: A
1948: C
1949: E
1950: E
1951: C
1952: E
1953: C
1954: B
1955: D
1956: E
1957: B
1958: A
1959: D
1960: E