Revisão Simulado 9

Prévia do material em texto

24/08/2023 15:09:19 1/4
REVISÃO DE SIMULADO
Nome:
ARNON ALVES DE OLIVEIRA
Disciplina:
Linguagem de Programação e Ferramentas Computacionais
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
B) Todas as alternativas estão corretas
X C) Apenas I e II estão corretas
D) Apenas II está correta.
E) Apenas I está correta
Questão
002 Dado um algoritmo com um array global de tamanho 10, chamado vetor, e todas as
declarações e inicializações necessárias para o seu correto funcionamento. Dado ainda
que este algoritmo tem duas funções, funcaoAlgo1 e funcaoAlgo2 (apresentadas
abaixo), e que estas funções foram declaradas e assinadas no programa. Dado um
programa principal que faz a leitura de valores para o vetor e chama a função
funcaoAlgo1, analise a descrição apresentada e os trechos de códigos abaixo e marque
a alternativa CORRETA.
 
void funcaoAlgo1()
{
for (i=0;i<9;i++)
{
for (j=i+1; j<10;j++)
{
if (vetor[j]<vetor[i])
funcaoAlgo2 (i,j);
}
}
}
 
void funcaoAlgo2(int x, int y)
{
int aux;
aux = vetor[x];
vetor[x] = vetor[y];
vetor[y] = aux;
}
A) Este cenário demonstra a utilização de uma estrutura complexa para a realização de
tarefas simples de tratamento de entrada e saída de dados inteiros em estrutura do tipo
vetor. As funções demonstradas fazem uma demonstração de entrada, saída e
movimentação do valores no vetor.
B) Este cenário apresenta uma situação em que vários blocos de códigos escritos e
agrupados dentro de um programa principal com todas as suas declarações, mas não
realiza nenhuma atividade relevante, não fazendo movimentação de dados e nem
utilização de memória.
24/08/2023 15:09:19 2/4
C) Este cenário não é relevante e apresenta uma estrutura falha e com erros, ao se
codificar toda a definição apresentada será necessário modificar algumas
funcionalidades e redefinir algumas informações para evitar erros de compilação e
execução do programa.
D) Este cenário apresenta uma estrutura que utiliza um vetor de inteiros, duas funções
auxiliares e dentro do programa principal preenche o vetor e invoca as funções
auxiliares, chamando primeiro a primeira função e depois a segunda função. As funções
embaralham os valores do vetor.
X E) Este cenário apresenta uma estrutura que utiliza um vetor de inteiros, duas funções
auxiliares e dentro do programa principal faz a leitura dos valores neste vetor de inteiro
e invoca as funções auxiliares para realizar a ordenação de forma crescente nos valores
armazenados no vetor.
Questão
003 Considere uma situação em que um professor que queira saber se existem alunos
cursando, ao mesmo tempo, as disciplinas A e B, tenha implementado um programa
que:
1) inicializa um array a de 30 posições que contém as matrículas dos alunos da
disciplina A;
2) inicializa outro array b de 40 posições, que contém as matrículas dos alunos da
disciplina B;
3) imprime a matrícula dos alunos que estão cursando as disciplinas A e B ao mesmo
tempo.
 
Considere, ainda, que os arrays foram declarados e inicializados, não estão
necessariamente ordenados, e seus índices variam entre 0 e n – 1, sendo n o tamanho
do array.
1. for ( i = 0 ; i <= 29 ; i++) {
2. for ( j = 0 ; j <= 39 ; j++) {
3.
4.
5.
6. }
7. }
 
Com base nessas informações, conclui-se que o trecho a ser incluído nas linhas 3, 4 e 5
do código acima, para que o programa funcione corretamente, é
A) 3. if ( a[i] == b[j]) {
4. print (a[j]);
 5. }
B) 3. if ( a[j] == b[i]) {
4. print (a[j]);
 5. }
C) 3. if ( a[i] == b[i]) {
4. print (a[i]);
5. }
 
D) 3. if ( a[j] == b[j]) {
4. print (a[j]);
5. }
X E) 3. if ( a[i] == b[j]) {
4. print (a[i]);
5. }
24/08/2023 15:09:19 3/4
Questão
004 Os array também são chamados de
A) Funções ou Procedimentos
B) Conjunto de tipos diversos
X C) Vetores ou Matrizes
D) Estruturas de Seleção.
E) Estruturas de Repetição
Questão
005 Analise o código/algoritmo escrito abaixo e marque a alternativa correta sobre o
mesmo:
 
#include<stdio.h>
 
typedef struct Data{
 int Dia;
 int Mes;
 int Ano; 
};
 
int main()
{
 Data data1;
 printf("Dia 1: ");
 scanf("%d",&data1.Dia);
 printf("Mes 1: ");
 scanf("%d",&data1.Mes);
 printf("Ano 1: ");
 scanf("%d",&data1.Ano);
 printf("Data 01 = %d/%d/%d",data1.Dia,data1.Mes,data1.Ano);
}
A) Este código não irá funcionar pois existe um erro na declaração da estrutura Data,
entrando em conflito com os tipos de dados básicos em C.
B) Este programa redefine uma data do sistema, declarando um tipo para isso, e depois
solicita ao usuário uma nova data para trocar com a do sistema.
X C) Este programa declara um tipo abstrato de dados Dada, solicita ao usuário um dia, um
mês e um ano, e exibe a data informada pelo usuário formatada como dia/mês/ano.
D) Este programa declara uma estrutura data e escreve a data atual na tela.
E) A declaração ‘Data data1’, na primeira linha dentro da função main, não é uma
declaração válida, uma vez que Data não é um tipo de dados válido em C.
Questão
006 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 primeiro o algoritmo descrito poderá entrar em loop pois
está programado para percorrer todas as posições do vetor de entrada.
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.
24/08/2023 15:09:19 4/4
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 ú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
007 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, mas a II não é uma justificativa da I.
B) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
C) A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
X D) As asserções I e II são proposições falsas.
E) As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
Questão
008 Avalie a seguintes afirmativas e marque a alternativa correta.
I – As estruturas, em C, são conjuntos de variáveis distintas agrupadas em um único
lugar.
II – Assim como as estruturas, osvetores são um conjunto de variáveis e podem
substituir a utilização das estruturas em qualquer situação.
III – Na definição de estruturas não podemos ter variáveis de tipos de dados diferentes.
A) Todas as alternativas estão corretas
B) Apenas II está correta
C) Apenas I e III estão corretas
D) Apensas I e II estão corretas
X E) Apenas I está correta