Avaliação Parcial 3

Prévia do material em texto

CCT0260_201107029791 V.3
ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201107029791 V.3 
Aluno(a): JANUARIO JOSE DA SILVA PINTO Matrícula: 201107029791
Acertos: 6,0 de 10,0 Data: 05/04/2017 22:18:40 (Finalizada)
1a Questão (Ref.: 201107598966) Acerto: 0,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 e V são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
II, IV, V e VI são afirmativas verdadeiras
I, II, III e VI são afirmativas verdadeiras
Gabarito Comentado.
2a Questão (Ref.: 201107737855) Acerto: 0,0 / 1,0
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução
assinale a alternativa que representa a resposta final.
cin >> a;
cin >> b;
cin >> c;
cin >> d;
cout << a;
cout << b;
cout << c;
cout << d;
cout << d;
cout << c;
cout << b;
cout << a;
Após a impressão dos valores pela ordem teremos uma fila e um grafo.
Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
Após a impressão dos valores pela ordem teremos duas pilhas.
Após a impressão dos valores pela ordem teremos duas filas.
BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado...
1 de 4 05/04/2017 22:30
3a Questão (Ref.: 201107895277) Acerto: 1,0 / 1,0
Considera a FUNÇÃO abaixo:
void inverte(int &x, int &y)
{ int aux = x;
x = y;
y = aux; }
Quais valores serão impressos na tela quando o seguinte programa principal for executado?
int main()
{ int a = 18, b = 28;
inverte(a, b);
cout << a <<" e "<< b;
return 0; }
28 e 18
18 e 28
08 e 18
18 e 18
28 e 08
4a Questão (Ref.: 201107649191) Acerto: 0,0 / 1,0
Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utiliza-se
a tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas.
Esta técnica, também chamada de modularização, tem como principal elemento:
As Estruturas de Dados
As Filas
Os Grafos
Os Vetores
As funções
5a Questão (Ref.: 201107674443) 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;
aluno.vet[10].nota=5.7;
vet[10].nota=5.7;
vet[10]=aluno.5.7;
vet[10].aluno.nota=5.7 ;
6a 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;
BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado...
2 de 4 05/04/2017 22:30
};
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].nota=5.7;
aluno.vet[10]=5.7;
vet[10]=aluno.5.7;
vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
7a Questão (Ref.: 201107060704) 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 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, o item foi encontrado.
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.
Gabarito Comentado.
8a Questão (Ref.: 201107063715) Acerto: 0,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;
if (valor < v[meio]) fim = meio -1;
 else ini = meio+1;
}
return -1;
}
pesquisa de cadeias
pesquisa indexada
pesquisa binária
pesquisa cadeias indexada
pesquisa sequencial
Gabarito Comentado.
9a Questão (Ref.: 201107624608) 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.
BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado...
3 de 4 05/04/2017 22:30
Lista Linear Sequencial
Lista Linear de Alocação de Memória
Lista Linear Não Alocada
Lista Linear Não Sequencial
Lista Não Linear
10a Questão (Ref.: 201107060741) 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 I e III estão corretas.
Apenas as afirmações II está corretas.
Apenas as afirmações II e III estão corretas.
Apenas a afirmação I está correta.
Apenas as afirmações I e II estão corretas.
Gabarito Comentado.
BDQ: Avaliação Parcial http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado...
4 de 4 05/04/2017 22:30