Avaliação Parcial - Estrutura de dados

Prévia do material em texto

17/11/2017 EPS: Alunos
http://simulado.estacio.br/alunos/ 1/4
 1a Questão (Ref.: 201107698193) Acerto: 1,0 / 1,0
 Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados
mais adequada para modelar este problema, visto que não há qualquer preocupação com ordem de chegada
ou saída de aluno da turma.
 Lista
Árvore
 Fi la
Grafo
 Pi lha
 2a Questão (Ref.: 201107107294) Acerto: 0,0 / 1,0
As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois permitem a
ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a alternativa correta que
define um tipo de dado estruturado.
Também são denominados tipos primitivos, não é possível decompor em partes menores.
 Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao
longo da execução de um programa.
Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado.
São tipos de dados indivisíveis.
 Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus
elementos.
 Gabarito Comentado.
 3a Questão (Ref.: 201107338039) Acerto: 0,0 / 1,0
Considere a seguinte função: void dobro(int x) { x = 2 * x; } Qual valor será impresso na tela quando o
seguinte programa principal for executado? int main() { int n; n = 5; dobro(n); cout << n; return 0; }
 5
Haverá um erro de compilação
 0
20
10
 4a Questão (Ref.: 201107311957) Acerto: 1,0 / 1,0
17/11/2017 EPS: Alunos
http://simulado.estacio.br/alunos/ 2/4
 
Auxiliar = 101 Numero1 = 900 Numero2 = 20
Auxiliar = 100 Numero1 = 1000 Numero2 = 20
Auxiliar = 100 Numero1 = 900 Numero2 = 20
Auxiliar = 111 Numero1 = 1000 Numero2 = 80
 Auxiliar = 100 Numero1 = 900 Numero2 = 80
 Gabarito Comentado.
 5a Questão (Ref.: 201107107279) Acerto: 1,0 / 1,0
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura
chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de
uma estrutura do tipo Struct?
Nome da estrutura ponto tipo do campo
Nome da estrutura seta tipo do campo
 Nome da estrutura ponto nome do campo
Nome da estrutura seta nome do campo
Nome da estrutura vírgula tipo do campo
 Gabarito Comentado.
 6a Questão (Ref.: 201107106772) Acerto: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Vetor
 Registro
Loop
Fila
Pilha
17/11/2017 EPS: Alunos
http://simulado.estacio.br/alunos/ 3/4
 Gabarito Comentado.
 7a Questão (Ref.: 201107107198) 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 número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado
pelo número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o
nome e nota do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no
vetor, comparando o número de inscrição procurado com o número de inscrição do candidato posicionado no
meio do vetor. Se o candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de
inscrição procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor
tiver número de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E
finalmente, se candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a
busca continua na metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do método
denominado busca:
por contagem.
por comparação.
linear.
 binária.
randômica.
 Gabarito Comentado.
 8a Questão (Ref.: 201107110348) 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
Seleção
QuickSort
Bolha
 Inserção
 Gabarito Comentado.
 9a Questão (Ref.: 201107671002) 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 Sequencial
Lista Linear de Alocação de Memória
Lista Linear Não Alocada
 Lista Linear Sequencial
17/11/2017 EPS: Alunos
http://simulado.estacio.br/alunos/ 4/4
 10a Questão (Ref.: 201107107135) 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 II estão corretas.
Apenas as afirmações II e III estão corretas.
Apenas as afirmações I e III estão corretas.
Apenas a afirmação I está correta.
Apenas as afirmações II está corretas.