Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.776 questões

Q2145120 Algoritmos e Estrutura de Dados
O analista de tecnologia da informação solicitou que você escrevesse um algoritmo para uma pesquisa de campo por meio de um instrumento da lógica de programação e você optou por instrumentos narrativos. Das opções seguintes, aquela que contém apenas instrumentos narrativos é:
Alternativas
Q2145119 Algoritmos e Estrutura de Dados
Antônio é técnico em laboratório e precisa escolher um mecanismo de busca para trabalhar com controle de estoques. São algoritmos de busca possíveis para utilização no seu laboratório, EXCETO:
Alternativas
Q2145118 Algoritmos e Estrutura de Dados
Um técnico está pesquisando uma estrutura de dados para utilizar no controle de estoque dos materiais de consumo dos laboratórios e verificou algumas opções. Das opções seguintes, aquelas que o técnico pode utilizar apenas para estruturas de dados dinâmicas é:
Alternativas
Q2144927 Algoritmos e Estrutura de Dados
São instrumentos gráficos ou instrumentos narrativos utilizados para entendimento do algoritmo da lógica de programação:
Alternativas
Q2144926 Algoritmos e Estrutura de Dados
Dos métodos de pesquisa e ordenação seguintes, aqueles que necessitam de que o vetor esteja previamente ordenado são: 
Alternativas
Q2144925 Algoritmos e Estrutura de Dados

Observe a seguinte figura. 


Imagem associada para resolução da questão


A altura e o grau da árvore representada são, respectivamente:

Alternativas
Q2129262 Algoritmos e Estrutura de Dados
Considere a seguinte definição de um determinado tipo de estrutura de dados:
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247). Tal definição se aplica a:
Alternativas
Q2129261 Algoritmos e Estrutura de Dados
Observe-se o seguinte algoritmo, que utiliza as regras sintáticas da linguagem VisuAlg e foi implementado em pseudocódigo.
Imagem associada para resolução da questão

Ao final da execução do algoritmo, serão escritos os seguintes valores referentes à variável v1: 
Alternativas
Q2128666 Algoritmos e Estrutura de Dados
Um estudante de computação decidiu escrever um método Java para exibir, no console, em pré-ordem, os valores dos nós de uma árvore binária recebida como parâmetro. Ao executar esse método, os seguintes valores foram exibidos no console:

80 84 55 76 72
Considerando os valores exibidos, qual árvore foi recebida como parâmetro?
Alternativas
Q2128665 Algoritmos e Estrutura de Dados

A Figura a seguir exibe o conteúdo de três pilhas: P1, P2 e P3.

Imagem associada para resolução da questão


Admita que um método Java, chamado exibePilha, receba essas três pilhas como parâmetros e execute os seguintes passos:

1. Cria duas pilhas auxiliares, A1 e A2, inicialmente vazias;

2. Remove um elemento de P1 e o insere em A1. Em seguida, remove um elemento de P2 e o insere em A1. Repete esses dois procedimentos até que P1 e P2 fiquem, ambas, vazias;

3. Remove um elemento de P3 e o insere em A1. Repete esse procedimento até que P3 fique vazia;

4. Remove um elemento de A1 e o insere em A2. Repete esse procedimento até que A1 fique vazia;

5. Remove um elemento de A2 e o exibe no console. Repete esse procedimento 4 vezes.


O que será exibido no console, quando o método exibePilha for executado, tendo P1, P2 e P3 sido passadas como parâmetros?


Alternativas
Q2121316 Algoritmos e Estrutura de Dados
Observe o quadro I – DEFINIÇÕES, que se refere à estrutura de dados PILHA, e que suporta três operações básicas, descritas a seguir: 
Quadro I - DEFINIÇÕES 23_1.png (299×120)

Quadro II - OPERAÇÕES 23_2.png (297×168)

Tendo como ponto de partida uma pilha SUL inicialmente vazia e a sequência de operações indicadas no quadro II - OPERAÇÕES, ao final das operações o elemento que se encontra no topo da pilha é
Alternativas
Q2121315 Algoritmos e Estrutura de Dados
O pseudocódigo abaixo realiza a troca dos valores de duas variáveis NORTE e SUL, com a ajuda de uma variável AUX. Se os valores iniciais forem 44 para NORTE e 19 para SUL, ao final da execução das instruções, essas variáveis conterão, respectivamente, os valores 19 e 44.  
22_1.png (124×61)

A estrutura equivalente que gera o mesmo resultado, sem a ajuda de uma variável auxiliar AUX, está indicada na seguinte alternativa:
Alternativas
Q2121314 Algoritmos e Estrutura de Dados
O algoritmo da figura mostra o uso da estrutura de controle “enquanto ... fimenquanto” que gera um resultado único. 
21_1.png (217×219)

O código equivalente que gera o mesmo resultado, mas que usa a estrutura de controle “repita ... fimrepita”, está indicado na opção:
Alternativas
Q2116007 Algoritmos e Estrutura de Dados
A estrutura de dados em que o primeiro elemento a ser inserido também será o primeiro a ser removido, o que é conhecido como FIFO (first in, first out), é chamada de: 
Alternativas
Q2112767 Algoritmos e Estrutura de Dados
A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0:


Imagem associada para resolução da questão


Ao final da execução do algoritmo da Figura 1, qual será o valor da variável "result" se for informado o número 4 na leitura da variável "num"? 
Alternativas
Q2110495 Algoritmos e Estrutura de Dados
Considere uma estrutura de dados do tipo pilha, inicialmente vazia, que possui as operações típicas de inserção e remoção de elementos, denominadas PUSH e POP. Nessa estrutura, foram executadas as seguintes operações, nesta ordem.
PUSH 1 PUSH 2 POP PUSH 3 POP PUSH 4 POP PUSH 5
Após a realização de todas essas operações, o número de elementos na pilha e o valor armazenado no topo da pilha serão, respectivamente,
Alternativas
Q2110494 Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem.
Início [     Tipo MAT = matriz[1..3,1..3] de inteiros;     MAT: M;     Inteiro: i, j, X, Y;     X 0;     Y 0;     Para i de 1 até 3 faça     [         Para j de 1 até 3 faça             [                 Se i = j                     Então M[i,j] ← i + j + 1;                     Senão M[i,j] ← i + 2*j + 1;         ]     ] Para i de 1 até 3 faça     [         X ← X + M[i,i];         Y ← Y + M[1,i];     ]     Imprima (X+Y); ] Fim.

Ao final do algoritmo é impressa a soma (X+Y) que é igual a
Alternativas
Q2107442 Algoritmos e Estrutura de Dados
Em relação ao desenvolvimento iterativo e incremental da modelagem Ágil, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.
( ) As iterações ocorrem dentro dos ciclos, quando são feitos refinamentos para agregar melhorias ao produto. No SCRUM, por exemplo, as interações acontecem por meio das Sprints. ( ) No processo incremental, o sistema completo é separado em 4 etapas: análise, implementação, verificação e manutenção. Ao final da quarta etapa, tem-se o produto para ser entregue. ( ) A cada iteração, o incremento deve ser funcional, para que seja possível realizar os testes e a validação pelas partes interessadas. ( ) O termo iterativo tem o significado de uma ação não repetitiva, isto é, o seu processo é desenvolvido linearmente seguindo o ciclo de vida do projeto.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Alternativas
Q2107440 Algoritmos e Estrutura de Dados
Suponha o problema de indicadores econômicos ou de mercado futuro, nos quais se tenta prever o próximo valor analisando os dados de algumas variáveis (atributos descritivos) historicamente armazenados em um conjunto de dados. Qual é o modelo preditivo que pode ser utilizado para estimar os valores a partir de um conjunto de dados históricos? 
Alternativas
Q2107439 Algoritmos e Estrutura de Dados
Analise as assertivas abaixo sobre o algoritmo Naive Bayes:
I. Trata-se de um classificador que se baseia na probabilidade de cada evento ocorrer, desconsiderando a correlação entre features. Isso significa que se o valor de um atributo exerce algum efeito sobre a distribuição de classes existentes no conjunto, esse efeito é independente dos valores assumidos por outros atributos e de seus respectivos efeitos sobre a mesma distribuição de classe. II. Em um processo de classificação no qual um exemplar com rótulo desconhecido seja apresentado ao classificador, o algoritmo tomará a decisão sobre a qual classe o exemplar deve estar associado, por meio do cálculo de probabilidades condicionais, ou seja, as probabilidades de ele pertencer a cada uma das classes existentes no conjunto de dados de treinamento. III. Uma aplicação que pode se beneficiar do uso do algoritmo Naive Bayes é identificar se um determinado e-mail é um spam ou não.
Quais estão corretas? 
Alternativas
Respostas
1101: D
1102: E
1103: C
1104: A
1105: B
1106: D
1107: D
1108: A
1109: A
1110: A
1111: D
1112: A
1113: C
1114: E
1115: C
1116: E
1117: D
1118: C
1119: D
1120: E