Estrutura de Dados

Prévia do material em texto

12/11/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 1/5
CCT0260_201701285851 V.1
 
 
 ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201701285851 V.1 
Aluno(a): RAIMUNDO NONATO LOPES DE SOUSA SANTOS Matrícula: 201701285851
Acertos: 10,0 de 10,0 Data: 25/09/2017 22:30:39 (Finalizada)
 
 1a Questão (Ref.: 201701880632) 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, III, IV e VI são afirmativas verdadeiras
II, IV, V e VI são afirmativas verdadeiras
II, IV e V são afirmativas verdadeiras
I, II, III e VI são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
 Gabarito Comentado.
 
 2a Questão (Ref.: 201701334096) Acerto: 1,0 / 1,0
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente
especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está
expressa na alternativa:
É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser
usados de modo eficiente.
É um modo de deleção de dados em um computador.
É um modo de utilização de dados nos programas de computador.
 É um modo particular de armazenamento e organização de dados em um computador de modo que possam
ser usados de modo eficiente.
São os nomes dados as variáveis na montagem de uma rotina.
 Gabarito Comentado.
 
12/11/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 2/5
 3a Questão (Ref.: 201701582364) Acerto: 1,0 / 1,0
 
O programa não executa corretamente, pois os protótipos estão fora da ordem em
que as funções são descritas.
O programa não executa corretamente, pois o protótipo da função media( ) não
apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos.
O programa não executa corretamente pois as funções devem ser descritas antes
da função main(), para que o compilador consiga reconhecê-las.
O programa executa perfeitamente, mas não mostra o valor da media já que esta
função não foi chamada na função main( ).
 O programa executa perfeitamente independente da ordem das funções já que
existem os seus protótipos.
 Gabarito Comentado.
 
 4a Questão (Ref.: 201701409716) Acerto: 1,0 / 1,0
Assinale a opção certa.
 Quando não se escreve o protótipo de uma função ...
12/11/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 3/5
A chamada da função poderá ser feita em qualquer hipótese.
O programa não funcionará de forma alguma.
A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
 É preciso definir a função antes do programa principal.
A chamada da função não poderá ser feita em qualquer hipótese.
 Gabarito Comentado.
 
 5a Questão (Ref.: 201701342044) Acerto: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Loop
Vetor
Pilha
Fila
 Registro
 Gabarito Comentado.
 
 6a Questão (Ref.: 201701981898) 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.
vet[10].aluno.nota=5.7 ;
aluno.vet[10]=5.7;
vet[10]=aluno.5.7;
 vet[10].nota=5.7;
aluno.vet[10].nota=5.7;
 
 7a Questão (Ref.: 201701345381) Acerto: 1,0 / 1,0
Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho de
programa a seguir refere-se a uma pesquisa por um elemento único (sua primeira ocorrência), em um conjunto de
elementos de dados armazenado em uma estrutura de acesso indexado e aleatório. Selecione a opção
correspondente ao algoritmo utilizado, no programa, para a referida pesquisa:
int busca(float v[], float valor, int n) {
int ini = 0, fim = n -1, meio;
while (ini <= fim) {
meio = (ini + fim)/2;
if (v[meio] == valor) return meio;
12/11/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 4/5
if (valor < v[meio]) fim = meio -1;
 else ini = meio+1;
}
return -1;
}
 pesquisa binária
pesquisa sequencial
pesquisa de cadeias
pesquisa cadeias indexada
pesquisa indexada
 Gabarito Comentado.
 
 8a Questão (Ref.: 201701342370) Acerto: 1,0 / 1,0
Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades.
Se o item for menor que o item que está na metade do vetor, o item foi encontrado.
Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
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 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 foi encontrado.
 Gabarito Comentado.
 
 9a Questão (Ref.: 201701342550) Acerto: 1,0 / 1,0
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e
organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma
dimensão é:
Registro
Matriz
Variável
Função
 Vetor
 Gabarito Comentado.
 
 10a Questão (Ref.: 201701906274) Acerto: 1,0 / 1,0
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma
de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um
tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.
Lista Não Linear
Lista Linear Não Alocada
Lista Linear de Alocação de Memória
 Lista Linear Sequencial
Lista Linear Não Sequencial
12/11/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 5/5