Exercício de Estrutura de Dados - Exercício de Fixação 2-1

Prévia do material em texto

Exercício de Estrutura de Dados - Exercício de 
Fixação 1 - Tentativa 2 de 3 
Questão 1 de 10 
A fila é uma forma de manipulação de itens em listas, na qual um elemento sempre é 
retirado do início da mesma. Considere a estrutura a seguir como sendo um TAD-fila, onde “f” 
é a fila, “e” é a lista de elementos da fila, “ini” é o controlador de início da fila, e “fim” é o 
controlador de fim da fila. Qual elemento da lista “e” deve ser removido? 
 
Struct fila 
{ 
 Int e[10]; 
 in tini, fim; 
}; 
struct fila f; 
A - 
f.e [f.fim] 
B - 
f.e [f.ini + 1] 
C - 
f.e [f.ini] 
 Resposta correta 
D - 
f.e [Ø] 
E - 
f.e 
 
Questão 2 de 10 
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: 
 
A - 
I e II, apenas 
B - 
I e III, apenas 
C - 
I, apenas 
 Resposta correta 
D - 
I, II e III 
E - 
III, apenas 
 
Questão 3 de 10 
Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de: 
A - 
fila é também denominada FIFO ou FILO 
B - 
fila é também denominada FIFO ou LIFO 
C - 
fila é também denominada LIFO ou LILO 
D - 
pilha é também denominada FIFO ou FILO 
E - 
pilha é também denominada LIFO ou FILO 
 Resposta correta 
 
Questão 4 de 10 
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. Qual a função padrão utilizada 
para alocação dinâmica de memória em C? 
A - dynamic(). 
B - malloc(). Resposta correta 
C - memory(). 
D - pointer(). 
E - reserve(). 
 
Questão 5 de 10 
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 fila é uma forma de manipulação de itens em listas. Assinale (V) para as 
afirmativas verdadeiras e (F) para as afirmativas falsas, a respeito da forma de fila: 
( ) em uma fila, um novo elemento deve ser inserido sempre ao final da lista. 
 ( ) em uma fila, um elemento deve ser retirado sempre do início da lista. 
 ( ) uma fila é também chamada de LIFO (last in first out). 
 ( ) uma fila é também chamada de FIFO (first in first out). 
 
A - 
V, V, F, V 
 Resposta correta 
B - 
V, V, V, F 
C - 
V, V, V, V 
D - 
F, F, V, V 
E - 
F, V, V, V 
 
Questão 6 de 10 
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: 
A - 
escalar 
B - 
matriz 
C - 
objeto 
D - 
segmento 
E - 
vetor 
 Resposta correta 
 
Questão 7 de 10 
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. 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()? 
int a, *p; 
p = &a; 
a = 5; 
printf ("%d", *p); 
A - nada, o programa gera erro de compilação. 
B - o conteúdo de a, que é o número 5. Resposta correta 
C - o conteúdo de p, que é um endereço. 
D - o endereço de a. 
E - o endereço de p. 
 
Questão 8 de 10 
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. 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()? 
int a, *p; 
p = &a; 
a = 5; 
printf(“%d”, *p); 
A - 
nada, o programa gera erro de compilação 
B - 
o conteúdo de a, que é o número 5 
 Resposta correta 
C - 
o conteúdo de p, que é um endereço 
D - 
o endereço de a 
E - 
o endereço de p 
 
Questão 9 de 10 
Fundação Carlos Chagas, 2012 – TCE-AP 
Sobre pilhas é correto afirmar: 
A - Cada vez que um novo elemento deve ser inserido na pilha, ele é colocado no seu 
topo e, em qualquer momento, apenas aquele posicionado no topo da pilha pode ser 
removido. Resposta correta 
B - Os elementos na pilha são sempre removidos na mesma ordem em que foram inseridos. 
C - Sendo P uma pilha e x um elemento qualquer, a operação Push(P,x) diminui o tamanho da 
pilha P, removendo o elemento x do seu topo. 
D - Uma lista LIFO (Last-In/First-Out) é uma estrutura estática, ou seja, é uma coleção que não 
pode aumentar e diminuir durante sua existência. 
E - Uma pilha suporta apenas duas operações básicas, tradicionalmente denominadas push 
(insere um novo elemento no topo da pilha) e pop (remove um elemento do topo da pilha). 
 
Questão 10 de 10 
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 afirmar? 
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. 
A - As alternativas I, II e III estão corretas. 
B - Somente a alternativa I está correta. 
C - Somente a alternativa II está correta. 
D - Somente as alternativas I e III estão corretas. Resposta correta 
E - Somente as alternativas II e III estão corretas.