revisao_simulado log9

Prévia do material em texto

17/09/2023 20:41:27 1/4
REVISÃO DE SIMULADO
Nome:
LUIS CLAUDIO CARDOSO DA SILVA
Disciplina:
Linguagem de Programação e Ferramentas Computacionais
Respostas corretas são marcadas em amarelo X Respostas marcardas por você.
Questão
001 Em C, os índices dos arrays sempre iniciam em:
A) 3 (três)
X B) 0 (zero)
C) 2 (dois)
D) -1 (menos um)
E) 1 (um)
Questão
002 Vetores e Matrizes são estruturas de dados muito simples que podem nos ajudar muito
quando temos muitas variáveis do mesmo tipo em um algoritmo. Imagine o seguinte
problema: você precisa criar um algoritmo que lê o nome e as 4 notas de 500 alunos,
calcular a média de cada aluno e informar quais foram aprovados e quais foram
reprovados. Para este tipo de problema podemos utilizar estruturas de dados tipo Vetor
ou Matriz.
Considerando este contexto, avalie as seguintes asserções e a relação proposta entre
elas, e marque a opção correta.
I. Os vetores são estruturas que armazenam dados do mesmo tipo em posições
sequenciais de memória onde que podemos acessar cada tipo através de um índice,
esta estrutura é muito diferente da estrutura Matriz.
PORQUE
II. A estrutura Matriz armazena uma quantidade maior de elementos e estes podem ser
distribuídos por entre os índices e os diversos tipos de dados existentes dentro da
mesma estrutura.
A) As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
B) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
X C) As asserções I e II são proposições falsas.
D) A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
E) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
Questão
003 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) 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.
B) O cenário descrito não representa uma descrição de algoritmo de busca.
X C) O cenário descrito apresenta o princípio de funcionamento de um dos algoritmos mais
simples para busca, o algoritmo de pesquisa sequencial.
D) 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.
E) 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.
17/09/2023 20:41:27 2/4
Questão
004 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 alfabética crescente de nomes e notas de alunos de mesmo nome.
B) Classificação decrescente de notas e nomes de alunos de mesma nota.
C) Classificação crescente de notas de alunos.
X D) Classificação alfabética crescente de nomes de alunos.
E) Classificação decrescente de notas de alunos.
Questão
005 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 II estão corretas
X B) Apenas I e III estão corretas
C) Apenas I está correta
D) Apenas II está correta.
E) Todas as alternativas estão corretas
17/09/2023 20:41:27 3/4
Questão
006 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 07,
do seguinte modo: j = i + 1;
B) 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 ]; .
X C) 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;
D) 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; .
E) 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).
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 I está correta
B) Apenas I e III estão corretas
X C) Todas as alternativas estão corretas
D) Apensas I e II estão corretas
E) Apenas II está correta
17/09/2023 20:41:27 4/4
Questão
008 Um programador em linguagem C que deseja utilizar uma estrutura de array (vetor)
para ler 1532 números inteiros e armazenar todos estes números. Marque a alternativa
e representa a declaração mais correta para este caso, levando em consideração o tipo
de dados e as informações tratadas
A) char valores[1532];
X B) int valores[1532];
C) int valores[1531];
D) char valores[1531]
E) float valores[1531]