Você está na página 1de 4

EPS http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.a...

1a Questão (Ref.:201804794918) Acerto: 1,0 / 1,0

Assinale a alternativa correta sobre tipos abstratos de dados:

Um tipo abstrato de dados é composto por um modelo de dados e um conjunto de operadores definidos sobre
esses dados.
Um tipo abstrato de dados deve sempre ser representado por meio dos recursos específicos de uma
linguagem de programação.
Um tipo abstrato de dados é um modo particular de armazenamento e organização de dados em um
computador de modo que possam ser usados eficientemente.
Um tipo abstrato de dados descreve, além do que se pode fazer com os dados, como as operações serão
efetivamente implementadas.
É fundamental que os tipos abstratos de dados proponham um conjunto eficiente de algoritmos para
realização de suas operações.

2 a Questão (Ref.:201805309003) Acerto: 1,0 / 1,0

É um exemplo de TAD Não Linear:

Grafos
Pilhas
Filas
Filas de Prioridade
Listas

3 a Questão (Ref.:201804380502) Acerto: 1,0 / 1,0


Informe qual deverá ser a saída do programa abaixo:

#include
void func(int *x)
{
do{
cout << *x << " ";
(*x)--;
}while(*x>0);
}

main()
{
int x=5;
func(&x);
cout << x;
system("pause");
}

534210
543216

1 of 4 16/05/2019 23:04
EPS http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.a...

534214
543215
543210

4 a Questão (Ref.:201804867003) Acerto: 1,0 / 1,0

No programa abaixo em C++, que sequência de valores serão impressos ? int x; x = 15; if (x > 0) { int x; x = 25;
cout << x << endl; } cout << x << endl;

15 e 15
0e5
25 e 15
25 e 25
15 e 25

5 a Questão (Ref.:201804146989) Acerto: 1,0 / 1,0

Qual das seguintes estruturas de dados é classificada como heterogênea?

Loop
Fila
Pilha
Vetor
Registro

Gabarito
Coment.

6 a Questão (Ref.:201805190068) Acerto: 1,0 / 1,0

Em C++, quando uma variável é declarada como uma struct, o acesso para atribuição e leitura dos membros
(campos) deste registro se dá pelo operador :

& (e comercial ou eitza).


, (vírgula).
-> (seta).
∙ (ponto).
* (asterisco).

7 a Questão (Ref.:201804735793) Acerto: 1,0 / 1,0

Sabendo-se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que todos os
elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada em um vetor
inicialmente na seguinte ordem : 4, 2, 5, 1.

Pode-se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é:

2,4,1,5
4,1,2,5
1,2,4,5
2,1,4,5
1,4,2,5

2 of 4 16/05/2019 23:04
EPS http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.a...

Gabarito
Coment.

8 a Questão (Ref.:201804147410) Acerto: 1,0 / 1,0

Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em
um vetor de nome v com n elementos.

...

int i, j, aux;

for (j = 1; j < n; j++)

for (i=j; i > 0 && v[i-1]> v[i]; i--) {

aux = v[i-1];

v[i-1] = v[i];

v[i] = aux;

...

Assinale o método ao qual o trecho de algoritmo pertence.

Bolha
Quicksort
Inserção
Seleção
Heapsort

Gabarito
Coment.

9 a Questão (Ref.:201805184159) 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, III, IV
I, II, III, IV
I, II
I, II, IV
I, II, III

3 of 4 16/05/2019 23:04
EPS http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.a...

10 a Questão (Ref.:201805184157) Acerto: 1,0 / 1,0

Em relação às listas sequenciais, considere as seguintes afirmações:

I - são estruturas lineares que utilizam vetores para armazenamento dos dados;

II - os componentes da lista são os dados que se deseja armazenar e um valor inteiro com a quantidade de dados da
lista;

III - os dados são sempre inseridos ou removidos no final da lista, tomando-se sempre o cuidado de atualizar a
quantidade de dados da lista;

IV - listas podem apresentar dados repetidos ou não admitir repetição (listas com e sem repetição).

Assinale a opção que contém apenas todas as afirmativas corretas:

I, II, III
II, III, IV
I, II, IV
I, II, III, IV
I, II

4 of 4 16/05/2019 23:04