Estrutura de Dados 3

Prévia do material em texto

Gabarito comentado
1 Analise a função abaixo, considerando o tipo Livro  e marque a opção
correta.
int R2D2 (Livro v[ ], int c, int n)  {
for (int i = 0; i < n; i++)
    if (v[i].codigo == c)
       return i;
         return -1;
}
onde 
struct Livro  {
          int codigo;
          char autor[30];
 };
A Retorna -1 se o valor de n foi encontrado.
B Retorna o valor de c se o valor n foi encontrado.
C Ocorre erro na função R2D2 se o valor de c não estiver sido encontrado em v.
D Retorna -1 se o valor de c estiver em v.
E Retorna a posição do valor c em v , se o valor c for encontrado em v.
(Ref.: 1553690005062)
2 Sobre agregados heterogêneos, é coreto afirmar:
A Não é possível a atribuição de uma variável de um tipo struct em outra domesmo tipo struct.
B É possível apenas a comparação de variáveis do tipo struct através dosoperadores relacionais de igualdade e desigualdade.
C Não permite que informações relacionadas mantenham-se juntas.
D Não informa ao computador o número de bytes que será necessário reservarpara uma variável que venha a ser declarada como sendo desse tipo
E A declaração do nome da struct é sempre obrigatória.
3 O espaço necessário para a representação dos dados pode ser alocado à
medida que se torne necessário, através da alocação dinâmica. Uma
estrutura armazenada através de encadeamento apresenta seus nodos
alocados em posições aleatórias na memória, e não lado a lado. Dessa
forma, existem várias vantagens no uso de representar os dados por
encadeamento. Marque a alternativa correta que apresenta estas
vantagens.
A Previsão de espaço físico, estruturas complexas, procedimentos menosintuitivos.
B Acesso, representação, compartilhamento de memória.
C Proteção de memória, transferência de dados, estruturas simples.
D Transferência de dados, gerenciamento de memória e procedimentos menosintuitivos.
E Compartilhamento de memória, maleabilidade e facilidade para inserção eremoção de componentes.
(Ref.: 1553690005148)
(Ref.: 1553690005310)
4 É um exemplo de TAD Não Linear:
A Grafos
B Dicionários
C Listas
D Filas
E Filas de Prioridade
5 A linguagem C++ oferece quatro meios de criação de tipos de dados:
matrizes, estruturas ou structs, uniões e classes. As estruturas, que
passaremos a chamar simplesmente de structs, são tipos de variáveis
que agrupam dados geralmente desiguais, enquanto matrizes são
variáveis que agrupam dados similares. Devido a esta característica as
structs são utilizadas para modelar nodos (nós) de estruturas dinâmicas.
Portanto podemos afirmar que:
A
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de
memória em tempo de execução e terem seus tamanhos alterados de acordo
com a demanda.
B
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de
memória em tempo de compilação e terem seus tamanhos alterados de acordo
com a demanda.
C
As estruturas dinâmicas são assim chamadas, pois não podem fazer alocação
de memória em tempo de execução, mas mesmo assim conseguem ter seus
tamanhos alterados de acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de
(Ref.: 1553690005333)
(Ref.: 1553690015987)
D memória em tempo de compilação e entretanto seus tamanhos só são alterados
na codificação de acordo com a demanda.
E
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de
memória em tanto em tempo de execução quanto em tempo de compilação,
mas não podem ter seus tamanhos alterados de acordo com a demanda.