AV Estrutura de dados Estácio 2017

Prévia do material em texto

23/09/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 1/4
CCT0260_201704041864 V.1
 
 
 ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201704041864 V.1 
Aluno(a): ALAUDIO FERREIRA DE ANDRADE Matrícula: 201704041864
Acertos: 10,0 de 10,0 Data: 23/09/2017 13:46:23 (Finalizada)
 
 1a Questão (Ref.: 201704612246) Acerto: 1,0 / 1,0
Leia com atenção as afirmativas abaixo e assinale a resposta correta.
 
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. 
 II A estrutura de dados FILA é não linear assim como o Grafo. 
 III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, 
 IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
 V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
 VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
I, II, III e VI são afirmativas verdadeiras
 I, III, IV e VI são afirmativas verdadeiras
II, IV e V são afirmativas verdadeiras
II, IV, V e VI são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
 Gabarito Comentado.
 
 2a Questão (Ref.: 201704745644) Acerto: 1,0 / 1,0
A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões entre
eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas."
 grafos
structs
pilhas encadeadas
filas encadeadas
listas encadeadas
 
 3a Questão (Ref.: 201704276428) 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:
23/09/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 2/4
#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 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 compila normalmente e apresenta como resultado o valor 7.0
 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.
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".
 Gabarito Comentado.
 
 4a Questão (Ref.: 201704074163) Acerto: 1,0 / 1,0
As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço reservado
na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na memória,
fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a declaração desta forma
estamos declarando uma variável do tipo:
Real
Constante
Local
 Global
Inteiro
 Gabarito Comentado.
 
 5a Questão (Ref.: 201704687723) 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;
vet[10].aluno.nota=5.7 ;
vet[10]=aluno.5.7;
23/09/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 3/4
aluno.vet[10].nota=5.7;
 
 6a Questão (Ref.: 201704073658) Acerto: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
 Registro
Fila
Pilha
Loop
Vetor
 Gabarito Comentado.
 
 7a Questão (Ref.: 201704074085) Acerto: 1,0 / 1,0
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que
contém em cada um de seus elementos o nome e a nota obtida pelo candidato. Deseja-se que
este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos
elementos), o programador responsável por desenvolver este algoritmo, escolheu um método de
ordenação que executa os seguintes passos:
Selecione candidato com maior nota entre todos e troque-o com o candidato que está na
primeira posição do vetor;
Selecione o segundo maior e troque-o com o candidato que está na segunda posição;
Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim
por diante até que reste apenas um candidato.
O algoritmo utilizado pelo programador trata-se do método de ordenação denominado:
Bolha
Inserção
 Seleção
Heapsort
Quicksort
 Gabarito Comentado.
 
 8a Questão (Ref.: 201704123835) Acerto: 1,0 / 1,0
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está
ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave)
com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com
sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca
continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a
busca continua na metade anterior do vetor.
A descrição apresentada trata-se do método denominado busca ...... 
por comparação.
linear.
 binária.
23/09/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 4/4
por contagem.
randômica.
 Gabarito Comentado.
 
 9a Questão (Ref.: 201704073641) 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)?
remoção
ordenação
underflow
 overflow
inclusão
 Gabarito Comentado.
 
 10a Questão (Ref.: 201704074021) Acerto: 1,0 / 1,0
Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de
array.
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um
índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
Apenas as afirmações II e III estão corretas.
 Apenas as afirmações I e II estão corretas.
Apenas a afirmação I está correta.
Apenas as afirmações II está corretas.
Apenas as afirmações I e III estão corretas.
 Gabarito Comentado.