estrutura de dados

Prévia do material em texto

Rhaniel alves ramos
201702152782 EAD VILARINHO - VENDA NOVA - MG
 
 ESTRUTURA DE DADOS
 
Avaliação Parcial: CCT0753_SM_201702152782 V.1 
Aluno(a): RHANIEL ALVES RAMOS Matrícula: 201702152782
Acertos: 7,0 de 10,0 Data: 03/05/2018 08:05:37 (Finalizada)
 
1a Questão (Ref.:201703070237) Acerto: 0,0 / 1,0
O que é estrutura de dados?
É uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais devendo ser executadas
mecânica ou eletronicamente em um intervalo de tempo finito e com uma quantidade de esforço finita.
 É um conjunto de técnicas de programação.
É um conjunto de comandos para uma tarefa específica referenciada por um nome no algoritmo principal,
retornando um determinado valor no seu próprio nome.
É uma forma determinada de armazenamento de dados em um banco de dados.
 É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser
usados eficientemente.
 
2a Questão (Ref.:201703043055) Acerto: 0,0 / 1,0
Qual estrutura de dados é mais adequada para armazenar a estrutura do diretório do sistema de arquivos de um sistema
operacional?
 Árvore
Fila
Grafo
 Pilha
Lista
 
3a Questão (Ref.:201702435988) Acerto: 1,0 / 1,0
 
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 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 as funções devem ser descritas antes
da função main(), para que o compilador consiga reconhecê-las.
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 executa perfeitamente independente da ordem das funções já que
existem os seus protótipos.
 
Gabarito Coment.
 
4a Questão (Ref.:201703352269) Acerto: 0,0 / 1,0
Considere o trecho de um programa escrito em C++ : 
long func1 (int n1) {
 int ft=1, i = 1;
 while ( i <= n1) {
 ft *= i;
 i++;
 }
 return ft;
}
main() {
 cout << func1 (5);
}
Marque a opção correta que mostra o que é impresso na tela.
24
 5
 120
1
60
 
5a Questão (Ref.:201702809733) 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.5.7;
 vet[10].nota=5.7;
aluno.vet[10].nota=5.7;
aluno.vet[10]=5.7;
vet[10].aluno.nota=5.7 ;
 
6a Questão (Ref.:201702835522) 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.5.7;
 vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
aluno.vet[10]=5.7;
aluno.vet[10].nota=5.7;
 
7a Questão (Ref.:201702199244) Acerto: 1,0 / 1,0
Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve
rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta que cita o algoritmo
cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre os elementos que já estão em
ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido entre os ordenados movendo-se os
elementos maiores que ele uma posição para a direita e posteriormente inserindo-o na posição vaga".
MergeSort
QuickSort
 Inserção
Seleção
Bolha
 
Gabarito Coment.
 
8a Questão (Ref.:201702809735) Acerto: 1,0 / 1,0
Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa sequencial e o da
pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente destes estarem ordenados,
entretanto a busca binária só se aplica em vetores ordenados. Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o
número 70 foi pesquisado pelo algoritmo da busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos
realizam testes nos elementos do vetor até achar o que procuram ou definirem que o elemento não se encontra no vetor.
Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e o número de testes
realizados pela busca binária, respectivamente, até encontrarem o 70.
 6 e 2
7 e 1
6 e 1
5 e 5
6 e 4
 
9a Questão (Ref.:201703318424) Acerto: 1,0 / 1,0
Considere as seguintes afirmações: I. Só podemos ter uma matriz de no máximo duas dimensões. Exemplo: C[100][100].
II. Ao declararmos um vetor int A[10], se escrevemos A[2] acessamos o segundo elemento do vetor. III. Uma string
declarada como char B[30] armazena no máximo 30 caracteres. Escolha a alternativa correta:
Está correta apenas a afirmativa II.
Estão corretas apenas as afirmativas I e II.
 Nenhuma afirmação está correta.
Está correta apenas a afirmativa I.
Estão corretas apenas as afirmativas I e III.
 
10a Questão (Ref.:201703232838) Acerto: 1,0 / 1,0
Considere as seguintes afirmações sobre Listas Sequenciais:
I - São estruturas lineares que utilizam as primeiras posições de um vetor para armazenar os dados de interesse.
II - São compostas pelo conjunto dos dados que se deseja armazenar e por uma variável inteira que indica a quantidade de
dados armazenados.
III - Os dados são sempre inseridos ou removidos no final da lista, tomando-se o cuidado de atualizar a quantidade de
dados da mesma.
IV - A lista pode admitir ou não admitir que haja dados repetidos (listas podem ser com ou sem repetição).
Marque a opção que contém apenas todas as afirmações verdadeiras:
I, II, III
I, II, III, IV
I, II
 I, II, IV
I, III, IV