1a Questão (Ref.

:201903777394) 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.
Árvore
          Pilha
Grafo
  Lista
         Fila
Respondido em 09/04/2020 15:22:32

2a Questão (Ref.:201903417240) Acerto: 1,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
20
Haverá um erro de compilação
0
10
Respondido em 09/04/2020 15:41:58

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

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

Loop
Vetor
Fila
  Registro
Pilha
Respondido em 09/04/2020 15:46:53

Gabarito
Coment.

4a Questão (Ref.:201903800040) 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.
 7e1
  6e2
6e1
6e4
5e5
Respondido em 09/04/2020 15:50:51

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

São métodos ou algoritmos conhecidos de ordenação de dados por troca:

busca por ordenação e ordenação shell.
hashing e bubble sort.
  bubble sort e quicksort.
ordenação shell e hashing.
quicksort e hashing.
Respondido em 09/04/2020 15:35:40

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

No contexto de estrutura de dados, uma pilha é:

uma lista do tipo LILO.
um tipo de lista linear em que as operações de inserção são realizadas em uma
extremidade e as operações de remoção são realizadas em outra extremidade.
  uma lista do tipo FIFO.
  um tipo de lista linear em que as operações de inserção e remoção são realizadas na
extremidade denominada topo.
um tipo de lista linear em que as operações de inserção e remoção são realizadas
aleatoriamente.
Respondido em 09/04/2020 15:38:50

Gabarito
Coment.

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

Para organizar o acesso dos processos que demandam recursos do computador (uso da CPU,
acesso ao disco rígido e a outros dispositivos de Entrada e Saída), o Sistema Operacional
gerencia essas demandas colocando os processos requisitantes em:
Listas
  Filas
Árvores
Pilhas
Structs
Respondido em 09/04/2020 15:43:39
 8a Questão (Ref.:201904242086) Acerto: 1,0  / 1,0

Seja a seguinte seqüência de instruções em um programa C++: int *pti; int i = 10; pti = &i;
Qual afirmativa é falsa?
  pti é igual a 10
pti armazena o endereço de i
ao se alterar o valor de i, *pti será modificado
ao se executar *pti = 20; i passará a ter o valor 20
*pti é igual a 10
Respondido em 09/04/2020 15:52:54

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

A pilha é uma estrutura de dados que permite a inserção/ remoção de itens dinamicamente
seguindo a norma de último a entrar, primeiro a sair. Suponha que para uma estrutura de
dados, tipo pilha, são definidos os comandos:

- PUSH (p, n): Empilha um número "n" em uma estrutura de dados do tipo pilha "p";

- POP (p): Desempilha o elemento do topo da pilha.

Considere que, em uma estrutura de dados tipo pilha p, inicialmente vazia, sejam executados
os seguintes comandos:

PUSH (p, 10)

PUSH (p, 5)

PUSH (p, 3)

PUSH (p, 40)

POP (p)

PUSH (p, 11)

PUSH (p, 4)

PUSH (p, 7)

POP (p)

POP (p)

Após a execução dos comandos, o elemento no topo da pilha "p" e a soma dos elementos
armazenados na pilha "p" são, respectivamente,
11 e 80.
7 e 40.
  11 e 29.
4 e 80.
7 e 29.
 Respondido em 09/04/2020 15:41:10

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

Assinale a alternativa que traz uma afirmação incorreta sobre as diversas implementações da
estrutura de dados lista.
A estrutura do nó da lista duplamente encadeada deve, obrigatoriamente, possuir um
ponteiro para o nó anterior e outro para o nó seguinte, permitindo movimentação para
frente e para trás.
  Listas encadeadas em geral são preferíveis em relação às listas sequenciais,
especialmente por serem mais eficientes e sempre utilizarem menos espaço de
armazenamento na memória.
A lista simplesmente encadeada é adequada para a resolução de problemas em que os
elementos da lista devem ser percorridos em apenas uma direção.
A lista circular é toda lista, independente do tipo de alocação, em que é formado um
ciclo entre seus elementos. Por exemplo, quando o último elemento da lista aponta para
o primeiro.
A lista sequencial deve ser implementada com o uso de estruturas de vetor, pois essas
essas estruturas utilizam o conceito de alocação estática e dispõem seus elementos de
forma contígua na memória.