Estrutura de Dados AV3

Prévia do material em texto

Avaliação: CCT0174_AV3_201107083061 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV3 
Aluno: 201107083061 - GERALDO LUCAS GOMES 
Professor: ALEXANDRE SOARES ALVES Turma: 9001/AA
Nota da Prova: 5,0 de 10,0 Nota do Trabalho: Nota de Participação: Data: 08/12/2012
 1a 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. 
 e) C - E - C - E - C 
 c) E - E - C - C - E 
 b) C - C - E - E - E 
 d) E - C - E - C - C 
 a) E - C - E - C - E 
 2a Questão (Cód.: 28147) Pontos: 0,0 / 1,0
Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções precisam 
ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu nome e enviar, 
quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores para os parâmetros 
de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. Quando se envia 
o endereço estamos ativando a função por meio de:
 Passagem por valor.
 Registro.
 Ponteiros.
 Envio de inteiro.
 Envio de valor.
Página 1 de 4BDQ Prova
19/12/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2327384&ti...
 
 
 
 3a 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;
 p->esq = p->dir; 
t = p->esq; 
p->dir = t;
 t=p->dir; 
p->dir = p->esq; 
p->esq = t;
 t=p; 
p->esq = p->dir; 
p->dir = p->esq;
 t=p->dir; 
p->esq = p->dir; 
p->dir = t;
 4a Questão (Cód.: 11106) Pontos: 1,0 / 1,0
Considere que os seguintes itens são inseridos, nesta ordem, em uma estrutura de dados: 3, 4, 7, 10, 1. Marque a 
alternativa correspondente ao segundo item a ser retirado caso essa estrutura de dados seja uma fila, lista e pilha, 
respectivamente.
 4; impossível determinar; impossível determinar.
 impossível determinar; 4; impossível determinar.
 impossível determinar; impossível determinar; impossível determinar.
 4; impossível determinar; 10.
 10; impossível determinar; 4.
 5a Questão (Cód.: 28090) Pontos: 0,0 / 1,0
Qual das alternativas a seguir pode definir uma estrutura de pilha?
 Entrada de dados pelo início e saída pelo final.
 Entrada e saída de dados em qualquer local.
 Entrada e saída de dados pelo final.
 Entrada e saída de dados pelo início.
 Entrada de dados pelo final e saída pelo início.
 6a Questão (Cód.: 27787) Pontos: 1,0 / 1,0
Marque a afirmativa correta para a "Busca ou pesquisa binária". 
 Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
 É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. 
 Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos. 
Página 2 de 4BDQ Prova
19/12/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2327384&ti...
 
 
 
 
 Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando 
se o dado está no meio ou, antes do meio ou depois do meio. 
 Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando 
se o dado está no meio ou, antes do meio ou depois do meio. 
 7a Questão (Cód.: 28151) Pontos: 0,0 / 1,0
Determinados tipos de estrutura de dados, são utilizados para implementar um algoritmo de escalonamento de 
processos do sistema operacional UNIX, chamado Round Robin, onde cada processo ganha uma fatia de tempo. 
Esse tipo de estrutura de dados é chamado de:
 Método Bolha
 Tabela Hash
 Lista duplamente encadeada
 Pilha
 Lista encadeada
 8a Questão (Cód.: 27602) Pontos: 1,0 / 1,0
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são 
caracteristicamente: 
 Heterogêneos e com acesso FIFO. 
 Heterogêneos e com acesso LIFO. 
 Homogêneos e com acesso indexado-sequencial. 
 Homogêneos e de acesso aleatório por intermédio de índices. 
 Heterogêneos e com acesso indexado-sequencial. 
 9a Questão (Cód.: 28114) Pontos: 0,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
 Função
 Variável
 Registro
 Vetor
 10a Questão (Cód.: 27932) Pontos: 1,0 / 1,0
Marque a afirmativa que represente uma separação. 
 Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante. 
 Alterar a ordem dos dados da lista do final para o início, atualizando a lista. 
 Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da 
necessidade. 
 Intercalar a ordem dos dados da lista do final para o início, atualizando a lista. 
 Organizar os dados da lista em ordem crescente ou decrescente. 
Página 3 de 4BDQ Prova
19/12/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2327384&ti...
 
 
 
Página 4 de 4BDQ Prova
19/12/2012http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_prova=2327384&ti...