Prova de Estrutura de Dados

Prévia do material em texto

Prova de Estrutura de Dados - Avaliação Objetiva
Questão 1 de 10
A pilha é uma forma de manipulação de itens em listas, na qual um elemento sempre é inserido no 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 a sequência de comados correta para inserção (push) do número “n” na pilha, partindo-se do princípio que ainda exista espaço disponível no vetor?
struct  pilha
{
       int  e [10];
       int  t;
};
struct  pilha  p;
A -
p. t++; p.e[t] = n;
B -
p.t--; p.e[p.t] = n;
C -
p.t++; p.e[p.t] = n;
check_circleResposta correta
D -
p.t++; p[t] = n;
Questão 2 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 - F, F, V, V.
B - F, V, V, V.
C - V, V, F, V.check_circleResposta correta
D - V, V, V, F.
E - V, V, V, V.
Questão 3 de 10
As estruturas heterogêneas são agrupamentos de diferentes tipos de dados, na forma de registros. Na Linguagem C, uma estrutura deste tipo é definida utilizando-se a cláusula:
A - datatype.
B - group.
C - register.
D - struct.check_circleResposta correta
E - type.
Questão 4 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. Assinale (V) para as afirmativas verdadeiras e (F) para as afirmativas falsas, a respeito da forma de manipulação de itens em listas:
( ) em uma pilha, um novo elemento deve ser inserido sempre ao final da lista.
( ) em uma pilha, um elemento deve ser retirado sempre do final da lista.
( ) em uma fila, um novo elemento deve ser inserido sempre ao final da lista.
( ) em uma fila, um elemento deve ser retirado sempre do final da lista.
A - F, F, V, V.
B - F, V, V, V.
C - V, V, F, V.
D - V, V, V, F.check_circleResposta correta
E - V, V, V, V.
Questão 5 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. Um arranjo unidimensional é chamado de vetor. Assinale (V) para as afirmativas verdadeiras e (F) para as afirmativas falsas, a respeito de vetores na Linguagem C:
( ) sua dimensão é definida entre colchetes.
( ) são objetos, portanto para serem utilizados precisam ser instanciados.
( ) a primeira posição tem, obrigatoriamente, índice zero.
( ) ao acessar posições posteriores ao tamanho original, o vetor é redimensionado.
A - F, F, V, V.
B - F, V, V, V.
C - V, F, V, F.check_circleResposta correta
D - V, V, V, F.
E - V, V, V, V.
Questão 6 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. Assinale (V) para as afirmativas verdadeiras e (F) para as afirmativas 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
A - F, F, V, V.
B - F, V, V, V.
C - V, F, V, F.
D - V, F, V, V.check_circleResposta correta
E - V, V, V, V.
Questão 7 de 10
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 identificador, denomina-se:
A - agrupamento
B - atributo
C - iteração
D - lista.check_circleResposta correta
E - sequência
Questão 8 de 10
Fundação Carlos Chagas, 2010 – TRF
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.
check_circleResposta correta
D -
I, II e III.
E -
III, apenas.
Questão 9 de 10
Dentre as diversas aplicações práticas das estruturas de dados em árvore, encontramos a manipulação de índices em bancos de dados. Em uma árvore binária, todos os nós têm grau:
A - maior ou igual a 2.
B - divisível por 2.
C - 2.
D - 0, 1 ou 2.check_circleResposta correta
E - 0 ou 1.
Questão 10 de 10
Uma agenda de telefones é uma aplicação típica de listas utilizando estruturas heterogêneas. Supondo que, com a estrutura “agenda”, definida a seguir, se queira criar uma lista, com identificador “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];
};
A -
struct[15] agenda telefones;
B -
struct agenda telefones[15];
check_circleResposta correta
C -
struct agenda[15] telefones;
D -
struct  telefones  agenda[15];
E -
struct[15] telefones agenda;