AV3_ESTRUTURA DE DADOS

Prévia do material em texto

Fechar
Avaliação: CCT0174_AV3_201002141011 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV3
Aluno: 201002141011 - WELLINGTON PEREIRA DE OLIVEIRA
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB
Nota da Prova: 6,0 de 10,0 Nota do Trabalho: Nota de Participação: Data: 08/12/2012
 1a Questão (Cód.: 95225) Pontos: 1,0 / 1,0
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro
elemento a ser retirado (LIFO) é:
árvore binária.
árvore AVL.
fila.
 pilha.
lista circular.
 2a Questão (Cód.: 95242) Pontos: 0,0 / 1,0
Pilha é uma estrutura de dados:
Cujo acesso aos seus elementos ocorre de forma aleatória.
Que pode ser implementada somente por meio de vetores.
 Que pode ser implementada somente por meio de listas.
 Cujo acesso aos seus elementos segue a lógica LIFO, apenas.
Cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.
 3a Questão (Cód.: 27573) Pontos: 0,0 / 1,0
Um apontador é uma variável que contém o endereço de outra variável. Apontadores são muito usados, em
parte porque são, às vezes, a única forma de se expressar um processo de computação e, em parte, porque,
normalmente, implicam um código mais compacto e eficiente que o obtido de outras formas. Considerando o
uso de apontadores nas linguagens procedurais atuais, julgue os itens que se seguem com E se for errado e C
se for certo.
( ) O uso de apontadores como argumentos de funções que realizem chamada por valor não permite alteração
de seus conteúdos de memória na função.
( ) Com apontadores, é possível criar funções que retornem estruturas de dados complexas.
( ) Para recuperar o valor da variável apontada, basta que o apontador seja atribuído a uma variável de
mesmo tipo.
( ) Arranjos de apontadores podem ser usados em funções que recebam como argumentos um número
variável de cadeias de caracteres.
( ) Em geral, para que um arranjo seja percorrido por um ponteiro, para cada elemento do arranjo deve-se
adicionar ao ponteiro o número de bytes que o elemento ocupa em memória.
b) C - C - E - E - E
 a) E - C - E - C - E
 d) E - C - E - C - C
c) E - E - C - C - E
e) C - E - C - E - C
 4a Questão (Cód.: 28119) Pontos: 1,0 / 1,0
As listas encadeadas podem ser elaboradas de duas formas utilizando uma técnica de encadeamento
simplesmente ou encadeamento duplo. O que difere uma lista simplesmente encadeada de uma lista
duplamente encadeada?
Em uma lista duplamente encadeada, cada nó aponta para um nó enquanto a lista simplesmente
encadeada aponta para mais de um nó.
Em uma lista duplamente encadeada cada nó aponta para nó seguinte e para o primeiro nó da fila.
Em uma lista duplamente encadeada cada nó aponta para nó seguinte.
Em uma lista simplesmente encadeada cada nó aponta para nó seguinte e para o nó anterior.
 Em uma lista simplesmente encadeada cada nó aponta para um único nó enquanto a lista duplamente
encadeada aponta para mais de um nó.
 5a Questão (Cód.: 27793) Pontos: 1,0 / 1,0
Em uma lista linear simplesmente encadeada.
Além do campo relativo ao dado, cada nó possui dois ponteiros,
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando
um ciclo.
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista.
 Cada nó possui um só ponteiro que referencia o próximo nó da lista.
 6a Questão (Cód.: 27971) Pontos: 0,0 / 1,0
Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de
array.
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um
índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
 Apenas as afirmações I e II estão corretas.
Apenas as afirmações I e III estão corretas.
 Apenas as afirmações II e III estão corretas.
Apenas as afirmações II está corretas.
Apenas a afirmação I está correta.
 7a Questão (Cód.: 31178) Pontos: 1,0 / 1,0
Um tipo de estrutura de dados é declarada em C como:
typedef struct no *apontador;
 struct no{
 int valor;
 apontador esq, dir;
}
onde esq e dir representam ligações para os dados da esquerda e direita, respectivamente. Qual das seguintes
alternativas é uma implementação correta da operação que inverte as posições dos dados da esquerda e da
direita uma estrutura p, onde t é um apontador auxiliar.
p->dir=t;
p->esq = p->dir;
p->dir = t;
t=p;
p->esq = p->dir;
p->dir = p->esq;
p->esq = p->dir;
p->esq = p->dir;
t = p->esq;
p->dir = t;
 
t=p->dir;
p->dir = p->esq;
p->esq = t;
t=p->dir;
p->esq = p->dir;
p->dir = t;
 8a Questão (Cód.: 28126) Pontos: 0,0 / 1,0
As funções em programação permitem que se possa realizar a modularização do código diminuindo assim sua
complexidade. Analise a função abaixo e assinale alternativa que descreve corretamente o tipo de função:
int funcao (int x){
 if(x == 0)
 return 0;
else
 funcao(x-1);
}
Sequencial
Igual a zero
 Recursiva
Condicional de seleção
 Passagem por referência
 9a Questão (Cód.: 28114) Pontos: 1,0 / 1,0
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e
organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma
dimensão é:
Matriz
Registro
Função
 Vetor
Variável
 10a Questão (Cód.: 28034) Pontos: 1,0 / 1,0
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um
de seus elementos o número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado pelo
número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o nome e
nota do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no vetor,
comparando o número de inscrição procurado com o número de inscrição do candidato posicionado no meio do
vetor. Se o candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de inscrição
procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor tiver
número de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E
finalmente, se candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a
busca continua na metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do método
denominado busca:
linear.
 binária.
por contagem.
randômica.
por comparação.