Fixação 01 2

Prévia do material em texto

/
Estrutura de Dados
Atividade anterior Próxima atividade
Iniciado em domingo, 22 Mar 2020, 10:32
Estado Finalizada
Concluída em domingo, 22 Mar 2020, 10:37
Avaliar 6,00 de um máximo de 10,00(60%)


https://aula.fael.edu.br/mod/lesson/view.php?id=19572&forceview=1
https://aula.fael.edu.br/mod/quiz/view.php?id=61002&forceview=1
https://aula.fael.edu.br/
/
Questão 1
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:
Sua resposta está incorreta.
A resposta correta é: I, apenas.
a. III, apenas
b. I e III, apenas
c. I, II e III
#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 II, apenas

e. I, apenas


https://aula.fael.edu.br/
/
Questão 2
Incorreto
Em programação, a alocação de memória pode acontecer de forma estática,
através da declaração de uma variável, ou de forma dinâmica. A linguagem C é uma
das linguagens que permite o uso de ponteiros e alocação dinâmica de memória. A
função free() é utilizada para liberar um espaço de memória alocado. Sobre a
função free() é correto a�rmar?
I. É uma função que não possui retorno.
II. É uma função que não exige argumento por parâmetro.
III. Pode ser utilizada para liberar espaço de variáveis estáticas.
Escolha uma:
A resposta correta é: Somente as alternativas I e III estão corretas..
a. Somente a alternativa I está correta.
b. Somente a alternativa II está correta.
c. As alternativas I, II e III estão corretas.

d. Somente as alternativas II e III estão corretas.
e. Somente as alternativas I e III estão corretas.


https://aula.fael.edu.br/
/
Questão 3
Correto
As estruturas homogêneas são o tipo mais básico de listas. Elas servem para
permitir o armazenamento de mais de um valor de mesmo tipo de dado, sob
uma única variável, na forma de arranjo indexado. Uma estrutura homogênea
unidimensional também é chamada de: 
Escolha uma:
Sua resposta está correta.
A resposta correta é: vetor.
a. matriz
b. objeto
vetor. Comentário: Vetores são estruturas de dados homogêneos unidimensionais, e
sua utilização mais comum está vinculada à criação de tabelas. Este novo tipo de dado
permite a criação de muitas variáveis de mesmo tipo de dado, que atenderão pelo mesmo
nome, e que serão acessadas pelo deslocamento dentro do vetor, os índices. Fonte:
capítulo 1 pág. 9
c. vetor

d. segmento
e. escalar


https://aula.fael.edu.br/
/
Questão 4
Correto
As listas lineares são compostas por diversos itens de um mesmo tipo de dado,
como por exemplo, a lista de preços de uma compra de supermercado. Tais
listas podem ser manipuladas de diferentes maneiras, quanto a forma de
inserção e retirada de seus elementos. A �la é uma forma de manipulação de
itens em listas. Assinale (V) para as a�rmativas verdadeiras e (F) para as
a�rmativas falsas, a respeito da forma de �la:
( ) em uma �la, um novo elemento deve ser inserido sempre ao �nal da lista.
 ( ) em uma �la, um elemento deve ser retirado sempre do início da lista.
 ( ) uma �la é também chamada de LIFO (last in �rst out).
  ( ) uma �la é também chamada de FIFO (�rst in �rst out). 
Escolha uma:
Sua resposta está correta.
A resposta correta é: V, V, F, V.
a. V, V, V, V
V, V, F, V. Comentário: A estrutura assim estabelecida é conhecida como uma Fila
linear, também designada pela sigla em inglês FIFO (�rst in, �rst out) que signi�ca “o
primeiro a entrar será o primeiro a sair”, ou LILO (Last In, Last Out) que signi�ca “o último a
entrar será o último a sair”. Na Fila um novo elemento será inserido na extremidade da
estrutura denominada �m da Fila. Um elemento a ser excluído deve ser aquele que estiver
na extremidade da estrutura denominada início da Fila. Fonte: capítulo 3, pág 32.
b. V, V, F, V

c. F, V, V, V
d. V, V, V, F
e. F, F, V, V


https://aula.fael.edu.br/
/
Questão 5
Correto
A pilha é uma forma de manipulação de itens em listas, na qual um elemento
sempre é retirado do topo da pilha. Considere a estrutura a seguir como sendo um
TAD-pilha, onde “p” é a pilha, “e” é a lista de elementos da pilha, e “t” é o controlador
do topo da pilha. Qual elemento da lista “e” deve ser removido?
struct  pilha 
{ 
       int  e [10]; 
       int  t; 
}; 
struct   pilha  p;
Escolha uma:
Sua resposta está correta.
A resposta correta é: p.e[p.t];.
a. p.e[Ø];
b. p.e[p.t];

c. p.e[p.t + 1];
d. p.e;
e. p.e[p.t - 1];


https://aula.fael.edu.br/
/
Questão 6
Correto
A �la é uma forma de manipulação de itens em listas, na qual um elemento sempre
é inserido ao �nal da �la. Considere a estrutura a seguir como sendo um TAD-�la,
onde “f” é a �la, “e” é a lista de elementos da �la, “ini” é o controlador de início e
“�m” é o controlador de �m da �la. Qual a sequência de comados correta para
inserção (enqueue) do número “n” na �la, partindo-se do princípio que ainda exista
espaço disponível no vetor?
struct  �la
{
        int  e [10];
        int  ini, �m;
};
struct �la f;
Escolha uma:
Sua resposta está correta.
A resposta correta é: f.�m++; f.e[f.�m] = n;.
a. f.ini++; f.e[e.ini] = n;
b. f.�m++; f.e[�m] = n;
c. f.ini++; f.e[ini] = n;
d. f.�m++ f.e = n;
e. f.�m++; f.e[f.�m] = n;



https://aula.fael.edu.br/
/
Questão 7
Incorreto
Uma agenda de telefones é uma aplicação típica de listas utilizando estruturas
heterogêneas. Supondo que, com a estrutura “agenda”, de�nida a seguir, se queira
criar uma lista, com identi�cador “telefones”, contendo 15 registros de nome e
telefone, qual seria a declaração para fazê-lo utilizando vetores na Linguagem C?
struct  agenda 
{ 
       char  nome [50]; 
       char  telefone [20]; 
};
Escolha uma:
Sua resposta está incorreta.
A resposta correta é: struct agenda telefones[15];.
a. struct  telefones  agenda[15];
b. struct agenda telefones[15];
c.
struct[15] agenda telefones;
d. struct agenda[15] telefones;

e. struct[15] telefones agenda;


https://aula.fael.edu.br/
/
Questão 8
Correto
As listas lineares são compostas por diversos itens de um mesmo tipo de dado,
como por exemplo, a lista de preços de uma compra de supermercado. Tais listas
podem ser manipuladas de diferentes maneiras, quanto a forma de inserção e
retirada de seus elementos. Assinale (V) para as a�rmativas verdadeiras e (F) para
as a�rmativas falsas, a respeito da forma de manipulação de itens em listas:
 
( ) em uma pilha, um novo elemento deve ser inserido sempre ao �nal da lista. 
 
( ) em uma pilha, um elemento deve ser retirado sempre do �nal da lista. 
 
( ) em uma �la, um novo elemento deve ser inserido sempre ao �nal da lista. 
 
( ) em uma �la, um elemento deve ser retirado sempre do �nal da lista.
Escolha uma:
A resposta correta é: V, V, V, F..
a. F, V, V, V.
b. F, F, V, V.
c. V, V, V, F.

d. V, V, V, V.
e. V, V, F, V.


https://aula.fael.edu.br/
/
Questão 9
Não respondido
Em sistemas comerciais é muito comum situações onde existe a necessidade de
armazenamento de vários elementos de um mesmo tipo de dado. Em computação,
diversos itens de mesmo tipo, sob um mesmo identi�cador, denomina-se:
Escolha uma:
A resposta correta é: lista..
a. atributo
b. lista.
c. iteração
d. sequência
e. agrupamento


https://aula.fael.edu.br/
/
Questão 10
Correto
As listas lineares são compostas por diversos itens de um mesmo tipo de dado,
como por exemplo, a lista de preços deuma compra de supermercado. Assinale (V)
para as a�rmativas verdadeiras e (F) para as a�rmativas falsas, a respeito de listas
lineares:
( ) podem ser de armazenamento estático ou dinâmico.
( ) podem ser unidimensionais, bidimensionais ou multidimensionais.
( ) podem ser indexadas ou não.
( ) os vetores são listas lineares
Escolha uma:
A resposta correta é: V, F, V, V..
a. V, V, V, V.
b. F, V, V, V.
c. V, F, V, F.
d. V, F, V, V.

e. F, F, V, V.


https://aula.fael.edu.br/