Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.784 questões

Q391972 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, referente a um programa, em que ocorre passagem de parâmetro por valor de ALFA para NR e por referência de BETA para CT.

imagem-008.jpg
A execução do algoritmo irá gerar o seguinte resultado:
Alternativas
Q389455 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, onde a%b representa o resto da divisão de a por b.

imagem-015.jpg
Qual será a resposta, caso as entradas sejam 128, para x, e 56, para y?
Alternativas
Q389447 Algoritmos e Estrutura de Dados
Considere um programa de computador único que pode ser representado por um grafo de fluxo de controle com 9 arestas e 8 nós.

Qual o limite superior para o número de testes que devem ser projetados e executados para garantir a cobertura de todas as instruções do programa?
Alternativas
Q389437 Algoritmos e Estrutura de Dados
Considere uma estrutura do tipo árvore binária que começa vazia. Nela são introduzidos os números 2, 10, 5, 7, 1, 0 e 8, exatamente nessa ordem.

Se essa árvore for lida em pré-ordem, que sequência de números será impressa?
Alternativas
Q389436 Algoritmos e Estrutura de Dados
Os dados contidos num vetor V unidimensional com n2 posições, n > 2, são números inteiros e positivos tais que V[k] = k. Esses dados são transferidos, a partir de V[1], sequencialmente, para uma matriz M (nxn). A matriz é preenchida, linha por linha, de cima para baixo (de 1 a n). Cada linha é preenchida coluna por coluna, da esquerda para a direita (de 1 a n). Qual é o valor do conteúdo da célula M(p,q), conteúdo da p-ésima linha e da q-ésima coluna?
Alternativas
Q388290 Algoritmos e Estrutura de Dados
Qual, entre as tecnologias para armazenamento de dados abaixo, seria mais rápida para leitura de valores em sua estrutura, com os valores a serem acessados presentes em qualquer região da referida estrutura.
Alternativas
Q386852 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo a seguir:

Imagem associada para resolução da questão


Analise as seguintes afirmativas sobre o algoritmo: 


I. O algoritmo usa uma estrutura de repetição com teste no início.

II. O algoritmo irá calcular a média dos números de 0 a 9.

III. O comando “Mostrar” irá exibir o valor da variável “resultado” no dispositivo padrão de saída.

Estão CORRETAS as afirmativas:

Alternativas
Q386268 Algoritmos e Estrutura de Dados
Os termos Quick, Merge, Heap e Buble representam, respectivamente:
Alternativas
Q386266 Algoritmos e Estrutura de Dados
Acerca dos modelos clássicos de Estruturas de Dados, aquela que define que os primeiros elementos a serem inseridos são os primeiros elementos a serem removidos (first in, first out) é classificada como:
Alternativas
Q386069 Algoritmos e Estrutura de Dados
Os dados armazenados na memória CACHE devem ser substituídos periodicamente, essas substituições obedecem a alguns algoritmos. O objetivo desses algoritmos é aumentar o número de acertos, evitando as falhas na busca de novas instruções para o processador. Assinale a que NÃO corresponde a um algoritmo de substituição de dados:
Alternativas
Q386047 Algoritmos e Estrutura de Dados
Dado o algoritmo abaixo:

imagem-040.jpg

Qual o resultado da variável res?
Alternativas
Q383683 Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

Estão CORRETAS as afirmativas:
Alternativas
Q383682 Algoritmos e Estrutura de Dados
Considere a figura a seguir representando uma estrutura de dados:

imagem-012.jpg

São características da estrutura de dados representada, EXCETO:
Alternativas
Q383681 Algoritmos e Estrutura de Dados
Em relação aos comandos em pseudocódigo correspondentes às estruturas de decisão e repetição dos algoritmos, correlacione as colunas a seguir:

Comando (pseudocódigo)                          Estrutura de decisão/repetição

I. Se...então                                    ( ) Estrutura de repetição com teste no final
II. Escolha...Caso                            ( ) Estrutura de seleção simples
III. Repita...Até                               ( ) Estrutura de repetição com variável de controle
IV. Para...Até...Faça                       ( ) Estrutura de seleção de múltipla escolha

A sequência CORRETA, de cima para baixo, é:
Alternativas
Q383680 Algoritmos e Estrutura de Dados
Considere o algoritmo em pseudocódigo a seguir:

01. Algoritmo REPETICAO
02. Var
03.             parcial, num, resultado : real
04.             cont : inteiro
05. Início
06.             parcial imagem-007.jpg 0;
07.             cont imagem-008.jpg 0;
08.             Enquanto cont < 10 faça
09.             Início
10.                         Ler(num)
11.             parcial imagem-009.jpg parcial + num
12.                          cont imagem-010.jpg cont + 1
13.             Fim
14.             resultado imagem-011.jpg parcial / cont
15.             Mostrar(“Resultado = ”,resultado)
16. Fim.

Analise as seguintes afirmativas sobre o algoritmo:

I. O algoritmo usa uma estrutura de repetição com teste no início.
II. O algoritmo irá calcular a média dos números de 0 a 9.
III. O comando “Mostrar” irá exibir o valor da variável “resultado” no dispositivo padrão de saída.

Estão CORRETAS as afirmativas:
Alternativas
Q380450 Algoritmos e Estrutura de Dados
imagem-001.jpg

O problema caracterizado pelo quadro acima, onde a coluna Tempo indica a sequência de execução das operações das transações concorrentes T1 e T2, é conhecido como
Alternativas
Q379633 Algoritmos e Estrutura de Dados
Considere uma pilha s e um item i. As funções que executam a operação primitiva para incluir o item i no topo da pilha s e, a operação para remover o elemento do topo e o retornar como valor da função são, respectivamente,
Alternativas
Q379630 Algoritmos e Estrutura de Dados
O algoritmo a seguir deve ser utilizado para resolver a questão.

imagem-007.jpg
Os valores contidos nas variáveis d, e e f que serão impressos são, respectivamente,
Alternativas
Q378281 Algoritmos e Estrutura de Dados

Analise o algoritmo apresentado a seguir.


Imagem associada para resolução da questão




A situação dos elementos de M após sua execução, sendo, inicialmente, M = [2, 3, 1, 4, 6, 12, 12, 6] é

Alternativas
Q378280 Algoritmos e Estrutura de Dados
Considere a seguinte figura.

Imagem associada para resolução da questão

A figura mostra a operação de ordenação sobre um arranjo de entrada de 10 números, feita pelo algoritmo bucket sort, que tem como característica
Alternativas
Respostas
2741: A
2742: B
2743: C
2744: B
2745: A
2746: D
2747: B
2748: C
2749: E
2750: A
2751: D
2752: C
2753: B
2754: C
2755: B
2756: A
2757: D
2758: C
2759: E
2760: B