Buscar

Avaliação Objetiva Presencial (A2) Estrutura de dados (1)

Prévia do material em texto

07/06/2018 Avaliação Objetiva Presencial (A2)
https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 1/12
Painel / Minhas disciplinas / Estrutura de Dados / Avaliações / Avaliação Objetiva Presencial (A2)
Estrutura de Dados
Atividade anterior Próxima atividade
Iniciado em quinta, 7 Jun 2018, 19:04
Estado Finalizada
Concluída em quinta, 7 Jun 2018, 20:21
Tempo
empregado
1 hora 16 minutos
Nota 1,8 de um máximo de 4,5(40%)


07/06/2018 Avaliação Objetiva Presencial (A2)
https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 2/12
Questão 1
Correto
Um grafo é um par ordenado de conjuntos formado por um conjunto de nós
(ou vértices) e um conjunto de arcos (ou arestas). Um grafo cujo nó de
origem é o mesmo nó de destino de um caminho é um grafo
Escolha uma:
A resposta correta é: cíclico..
a. simétrico.
b. conexo.
cíclico. Comentário: Um conceito importante de caminho é o ciclo. O ciclo é um
caminho cuja origem é igual ao destino e o comprimento é maior ou igual a 2.
Fonte: Capítulo 8, pág 119.
c. cíclico.

d. completo.
e. regular.


07/06/2018 Avaliação Objetiva Presencial (A2)
https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 3/12
Questão 2
Incorreto
Em programação, um ponteiro é um tipo de variável que faz referência a um
conteúdo alocado em memória, através de seu endereço. Para se declarar
um ponteiro, utiliza-se, além do tipo de dado ao qual ele faz referência, um
símbolo. Qual é este símbolo? 
Escolha uma:
Sua resposta está incorreta.
A resposta correta é: *.
a. %
b. *
c. ~
d. $
I, apenas. Comentário: O nível ou grau de um nó particular refere-se a
quantas gerações o nó está da raiz. Considerando que a raiz está no nível zero, os
seus �lhos estarão no nível 1, seus netos no nível 2, e assim por diante. Os demais
itens estão errados pois para que exista uma árvore ela não pode ser nula, precisa
ter um nó raiz. Fonte: capítulo 7, pág 98 até 101.
e. &



07/06/2018 Avaliação Objetiva Presencial (A2)
https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 4/12
Questão 3
Incorreto
As estruturas de dados árvores são de suma importância na computação e
permitiram que algoritmos complexos de geração de conhecimento fossem
criados. Em relação a estrutura árvore é possível dizer que: 
 
I. O número de sub árvores de um nodo denomina-se grau. 
II. Uma árvore binária não pode ser nula. 
III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz. 
Está correto o que consta em: 
Escolha uma:
A resposta correta é: I, apenas..
a. III, apenas.
b. I, apenas.
c. I e II, apenas.
I, apenas. Comentário: O nível ou grau de um nó particular refere-se a quantas
gerações o nó está da raiz. Considerando que a raiz está no nível zero, os seus �lhos
estarão no nível 1, seus netos no nível 2, e assim por diante. Os demais itens estão
errados pois para que exista uma árvore ela não pode ser nula, precisa ter um nó
raiz. Fonte: capítulo 7, pág 98 até 101.
d. I e III, apenas.

e. I, II e III.


07/06/2018 Avaliação Objetiva Presencial (A2)
https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 5/12
Questão 4
Incorreto
Em relação à estrutura de dados Lista, é correto a�rmar:
Escolha uma:
A resposta correta é: É uma sequência de dados do mesmo tipo, podendo variar
o tamanho..
a. Todas as alternativas acima estão corretas.
b. É uma sequência de dados do mesmo tipo, podendo variar o tamanho.
c. Um novo elemento só pode ser inserido ao �nal de uma Lista.
d. Listas e Vetores são sinônimos.

e. Não é possível fazer a ordenação dos elementos de uma Lista.


07/06/2018 Avaliação Objetiva Presencial (A2)
https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 6/12
Questão 5
Incorreto
Em programação, um ponteiro é um tipo de variável que faz referência a um
conteúdo alocado em memória, por meio de seu endereço. A Linguagem C é
uma das linguagens que permite o uso de ponteiros. Considerando o trecho
de programa a seguir, o que será exibido pela função printf()?
Escolha uma:
A resposta correta é: o conteúdo de a, que é o número 5..
a. o endereço de p.
b. nada, o programa gera erro de compilação.

c. o endereço de a.
d. o conteúdo de a, que é o número 5.
e. o conteúdo de p, que é um endereço.


07/06/2018 Avaliação Objetiva Presencial (A2)
https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 7/12
Questão 6
Correto
A pilha é uma forma de manipulação de itens em listas. Este tipo de
manipulação também é conhecido como LIFO. O termo LIFO é tradução
para:
Escolha uma:
A resposta correta é: O último que entra é o primeiro que sai..
a. O primeiro que entra é o primeiro que sai.
b. O último que entra é o primeiro que sai.

c. O elemento que entra é o elemento que sai.
d. O último que entra é o último que sai.
e. O primeiro que entra é o último que sai.


07/06/2018 Avaliação Objetiva Presencial (A2)
https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 8/12
Questão 7
Incorreto
Com relação ao algoritmo de ordenação por inserção(INSERTION SORT) será
eleito o segundo número do vetor para iniciar as comparações. De que
maneira os elementos deverão ser ordenados? Escolha uma das opções
apresentadas a seguir para responder à questão levantada, no enunciado.
Escolha uma:
A resposta correta é: Os elementos à esquerda do número eleito estão sempre
ordenados de forma crescente ou decrescente..
a. Os elementos à esquerda do número eleito estão sempre ordenados de
forma empírica e recursiva.

b. Os elementos à esquerda do número eleito estão sempre ordenados de
forma mista e direcionada.
c. Os elementos à esquerda do número eleito estão sempre ordenados de
forma lateral e unilateral.
d. Os elementos à esquerda do número eleito estão sempre ordenados de
forma crescente ou decrescente.
e. Os elementos à esquerda do número eleito estão sempre ordenados de
forma aleatória e informalizada. 

07/06/2018 Avaliação Objetiva Presencial (A2)
https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 9/12
Questão 8
Correto
A busca mais conhecida para um arquivo contendo registro de dados é a
sequencial. Em situações como esta identi�cam-se três casos: pior caso,
melhor caso e caso médio.
Das alternativas abaixo a qual corresponde ao pior caso:
Escolha uma:
A resposta correta é: O pior caso corresponde ao maior tempo de execução
sobre todas as entradas de tamanho n..
a. O pior caso corresponde ao maior tempo de execução sobre todas as
entradas de tamanho n.

b. O pior caso corresponde ao tempo inferior de execução sobre algumas
entradas de tamanho n.
c. O pior caso corresponde á média de tempo de execução do algoritmo
sobre todas as entradas de tamanho n.
d. O pior caso corresponde ao menor tempo de execução sobre todas as
entradas de tamanho n.
e. O pior caso corresponde ao tempo estimado de execução sobre todas as
entradas de tamanho n.


07/06/2018 Avaliação Objetiva Presencial (A2)
https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 10/12
Questão 9
Correto
UFF, 2009 – UFF
Na estrutura de dados tipo pilha, há duas operações básicas para
empilhamento e desempilhamento. Essas operações são conhecidas como:
Escolha uma:
A resposta correta é: PUSH e POP..
a. PUSH e POP.

b. PULL e POP;
c. PUSH e PULL;
d. Base e Topo;
e. HEAP e POP;


07/06/2018 Avaliação Objetiva Presencial (A2)
https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 11/12
Questão 10
Incorreto
Existem várias maneiras de se percorrer uma árvore binária. A funçãoa
seguir, escrita em pseudo-código, percorre uma árvore na ordem esquerda-
raiz-direita, conhecida por varredura e-r-d recursiva. A função erd ( ) recebe
por parâmetro a raiz r de uma árvore, e faz uso de seus elementos esq, dir e
cont, que representam, respectivamente, ponteiros para uma sub-árvore à
esquerda de r, uma sub-árvore à direita de r e o conteúdo de r,
respectivamente.
A sequência correta de exibição do conteúdo da árvore utilizando a função
erd ( ) é
Escolha uma:
A resposta correta é: 0,3,1,5,7,8,2..
a. 0,3,1,5,7,8,2.
b. 2,7,8,5,0,3,1.
c. 0,3,5,1,7,8,2.
d. 0,1,7,2,3,8,5.

e. 5,3,8,0,1,7,2.


07/06/2018 Avaliação Objetiva Presencial (A2)
https://saladeaula.fael.edu.br/mod/quiz/review.php?attempt=6624795 12/12



Outros materiais

Materiais relacionados

Perguntas relacionadas

Materiais recentes

Perguntas Recentes