revisao_simulado

Prévia do material em texto

16/04/2022 14:08:48 1/4
REVISÃO DE SIMULADO
Nome:
VAMERCIA BATISTA DA SILVA
Disciplina:
Algoritmo e Programação de Computadores
Respostas corretas são marcadas em amarelo X Respostas marcardas por você.
Questão
001 Avalie a seguintes afirmativas e marque a alternativa correta.
I – Existem diversas técnicas (algoritmos) de pesquisa já conhecidos.
II – Uma das operações mais comuns em sistemas de computação é a operação de
encontrar o um elemento em um conjunto de dados.
III – O algoritmo de pesquisa sequencial consiste em uma técnica de busca heurística
A) Apenas I e III estão corretas
X B) Todas as alternativas estão corretas
C) Apenas I está correta
D) Apenas I e II estão corretas
E) Apenas II está correta.
Questão
002 Algoritmos classificadores (sort) têm a função de organizar um conjunto de dados.
Observe o programa classificador apresentado abaixo e assinale a alternativa correta a
respeito de sua classificação:
A) Classificação decrescente de notas de alunos.
B) Classificação crescente de notas de alunos.
16/04/2022 14:08:48 2/4
C) Classificação alfabética crescente de nomes e notas de alunos de mesmo nome.
D) Classificação alfabética crescente de nomes de alunos.
X E) Classificação decrescente de notas e nomes de alunos de mesma nota.
Questão
003 Os array também são chamados de
A) Funções ou Procedimentos
B) Vetores ou Matrizes
C) Estruturas de Repetição
D) Estruturas de Seleção.
X E) Conjunto de tipos diversos
Questão
004 Um array é um conjunto de posições de memória, variáveis, do mesmo tipo, que é
referenciado por um único nome.
PORQUE
Este conjunto de elementos do mesmo tipo pode armazenar tantos valores distintos
quanto o seu tamanho.
Sobre essas duas afirmativas, é CORRETO afirmar que
A) as duas são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
B) a primeira é uma afirmativa falsa; e a segunda, verdadeira
C) as duas são verdadeiras, e a primeira é uma justificativa correta da segunda
X D) a primeira é uma afirmativa verdadeira; e a segunda, falsa
E) as duas são verdadeiras, e a segunda é uma justificativa correta da primeira
Questão
005 Considere um vetor com N elementos que contem números aleatórios. Considere
também um algoritmo de busca sequencial, que examina o primeiro elemento deste
vetor e segue sequencialmente, examinando elemento por elemento até encontrar o
desejado ou até atingir o final do vetor.
A) O cenário descrito não representa uma descrição de algoritmo de busca.
B) O algoritmo de busca descrito é muito eficiente e sempre encontrará facilmente e
rapidamente o elemento procurado, independentemente do tamanho do vetor de
entrada com os elementos.
C) Se o elemento procurado for o primeiro o algoritmo descrito poderá entrar em loop pois
está programado para percorrer todas as posições do vetor de entrada.
X D) O cenário descrito apresenta o princípio de funcionamento de um dos algoritmos mais
simples para busca, o algoritmo de pesquisa sequencial.
E) Se o elemento procurado for o último o algoritmo poderá não encontrar, pois até chegar
em sua posição no vetor a informação de busca já foi perdida na memória.
Questão
006 Em C, os índices dos arrays sempre iniciam em:
A) 1 (um)
B) 0 (zero)
C) 2 (dois)
X D) -1 (menos um)
E) 3 (três)
16/04/2022 14:08:48 3/4
Questão
007 Avalie a seguintes afirmativas e marque a alternativa correta.
I – Existem diversas forma de se ordenar um conjunto de dados e diversos algoritmos
para esta tarefa.
II – Um método de ordenação é estável se a ordem relativa dos itens com chaves iguais
não se altera durante a ordenação.
III – O conceito de ordenação não tem relação com as tarefas que desempenhamos no
dia a dia e só serve para aplicar nos algoritmos.
A) Apenas II está correta
X B) Apenas I está correta
C) Apenas I e III estão corretas
D) Apensas I e II estão corretas
E) Todas as alternativas estão corretas
Questão
008 Enade Ciência da Computação (2017) - O algoritmo a seguir trabalha com um vetor
global v de números inteiros e rearranja esse vetor de tal forma que seus elementos, ao
final, estejam ordenados de forma crescente. Note que n é uma variável global que
determina o tamanho do vetor.
Considerando que nesse algoritmo há erros de lógica que devem ser corrigidos para
que os elementos sejam ordenados de forma crescente, assinale a opção correta no
que se refere às correções adequadas.
A) A linha 04 deve ser corrigida da seguinte forma: for (i = 1; i < n – 1; i++) e a linha 13,
do seguinte modo: v[j – 1] = chave;
B) A linha 04 deve ser corrigida da seguinte forma: for ( i = 1; i < n -1; i++) e a linha 07,
do seguinte modo: j = i + 1;
X C) A linha 10 deve ser corrigida da seguinte forma: v [ j + 1 ] = v [ j ]; e a linha 13, do
seguinte modo: v [ j – 1 ] = chave; .
D) A linha 07 deve ser corrigida da seguinte forma: j = i + 1 e a linha 08, do seguinte
modo: while (j >= 0 && v[ j ] > chave).
E) A linha 08 deve ser corrigida da seguinte forma: while ( j >= 0 && v [ j ] > chave) e a
linha 10, do seguinte modo: v [ j + 1 ] = v [ j ]; .
16/04/2022 14:08:48 4/4