Avaliação Parcial 1

Prévia do material em texto

CCT0260_201107029791 V.1
ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201107029791 V.1 
Aluno(a): JANUARIO JOSE DA SILVA PINTO Matrícula: 201107029791
Acertos: 9,0 de 10,0 Data: 05/04/2017 21:22:48 (Finalizada)
1a Questão (Ref.: 201107270030) Acerto: 1,0 / 1,0
Analise as afirmativas abaixo e selecione a alternativa correta.
I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade
Relacionamento e Redes de computadores. 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A Fila é uma estrutura não linear e a inserção de um elemento acontece ao final.
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená-la.
V O uso de ponteiros é fundamental para construção de listas encadeadas.
III e V são verdadeiras
II E IV são verdadeiras
I , II e IV são verdadeiras
II e V são verdadeiras
I e V são verdadeiras
Gabarito Comentado.
2a Questão (Ref.: 201107263141) Acerto: 1,0 / 1,0
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar
dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem
algoritmos de manipulação dados associados a estas estruturas. Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram
armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram
armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram
armazenados.
Marque a alternativa CORRETA:
As alternativas I e II estão corretas
Todas as alternativas estão corretas.
As alternativas III e IV estão corretas.
As alternativas II e IV estão corretas.
BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado...
1 de 4 05/04/2017 22:06
As alternativas I e III estão corretas.
Gabarito Comentado.
3a Questão (Ref.: 201107263148) Acerto: 1,0 / 1,0
Funções são instrumentos de modularização de programas, que tem como finalidade tornar o código mais
legível, isto é mais fácil de entender, evita replicação de instruções e permite o reuso das funções em outros
programas. Então considere o seguinte código:
#include< iostream >
using namespace std;
int main( )
{
 float a=10.0;
 float b=4.0;
 cout < < media(a,b);
 return 0;
}
float media(float x, float y) { return (x+y)/2;}
Marque a alternativa CORRETA:
O código não compila, pois a função float media(float x, float y) retorna um valor que seria ser
armazenado em uma variável do tipo float e só então poderia ser usado o comando cout para exibir o
resultado.
O código não compila, pois os parâmetros usados na chamada da função deveriam ser "x" e "y"; porém
a chamada se deu com identificadores "a" e "b".
O código compila normalmente e apresenta como resultado o valor 7.0
O código compila normalmente, pois como a descrição da função float media(float x, float y)está
posicionada após a função int main ( ), não há necessidade do uso de protótipos.
O código não compila, pois há necessidade de se declarar float media(float, float) como protótipo da
função float media(float x, float y)antes da função principal.
Gabarito Comentado.
4a Questão (Ref.: 201107642604) Acerto: 1,0 / 1,0
Considere a função:
void dobro(int x) {
 x = 10 * x;
}
Qual será o valor impresso na tela quando o programa principal for executado?
int main() {
int n;
n = 5;
dobro(n);
cout << n;
return 0;
}
10
5
0
Haverá um erro de compilação
50
Gabarito Comentado.
BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado...
2 de 4 05/04/2017 22:06
5a Questão (Ref.: 201107700232) Acerto: 1,0 / 1,0
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente,
agrupados sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de
uma estrutura como:
struct aluno {
string nome;
float nota;
};
Suponha ainda que exista um vetor desta estrutura, definido como:
aluno vet [ 100];
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento
deste vetor.
aluno.vet[10]=5.7;
vet[10].nota=5.7;
aluno.vet[10].nota=5.7;
vet[10]=aluno.5.7;
vet[10].aluno.nota=5.7 ;
6a Questão (Ref.: 201107060378) Acerto: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Vetor
Pilha
Loop
Registro
Fila
Gabarito Comentado.
7a Questão (Ref.: 201107060336) Acerto: 1,0 / 1,0
Em uma pesquisa sequencial a lista deve estar?
ordenada ou desordenada.
ordenada somente do início até a metade da lista.
ordenada somente o primeiro da lista.
desordenada somente da metade da lista até o final.
sempre desordenada.
Gabarito Comentado.
8a Questão (Ref.: 201107060704) Acerto: 0,0 / 1,0
Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades.
Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da
direita.
Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a
da direita.
Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
Se o item for menor que o item que está na metade do vetor, o item foi encontrado.
Gabarito Comentado.
BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado...
3 de 4 05/04/2017 22:06
9a Questão (Ref.: 201107052451) Acerto: 1,0 / 1,0
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I
atende os não idosos. O sistema II atende os idosos. Nessa situação:
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
Gabarito Comentado.
10a Questão (Ref.: 201107060361) Acerto: 1,0 / 1,0
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
ordenação
remoção
inclusão
underflow
overflow
Gabarito Comentado.
BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado...
4 de 4 05/04/2017 22:06