AV_ESTRUTURAS2013

Prévia do material em texto

Fechar 
 
Avaliação: CCT0260_AV_201301226998 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV 
 
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9003/AB 
Data: 12/11/2013 14:01:10 
 
 
 1a Questão (Ref.: 201301277787) Pontos: 0,8 / 0,8 
Qual das alternativas a seguir pode definir uma estrutura de pilha? 
 
 
 Entrada e saída de dados pelo final. 
 
Entrada de dados pelo início e saída pelo final. 
 
Entrada de dados pelo final e saída pelo início. 
 
Entrada e saída de dados em qualquer local. 
 
Entrada e saída de dados pelo início. 
 
 
 
 2a Questão (Ref.: 201301277305) Pontos: 0,0 / 0,8 
Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 
 Vetor 
 
Pilha 
 
Loop 
 Registro 
 
Fila 
 
 
 
 3a Questão (Ref.: 201301305973) Pontos: 0,0 / 0,8 
Considere duas listas simplesmente encadeadas circulares e não vazias de inteiros e o 
tipo 
 struct no { 
 int dado; 
 struct no *link; 
 }; 
Faça uma função para criar uma lista simplesmente encadeada não circular que seja 
constituída pelos elementos comuns às duas listas passadas. 
Protótipo : no *inter(no *x, no*y); 
 
 
 
Resposta: no *inter(no *x, no*y){ int qnox=0, qnoy=0,c=0; while(x->link != NULL) qno++; while(y->link 
while(c<qno,c++) while(x.dado[c] == y.dado[c] 
 
 
Gabarito: no *insere_frente(no *p, int valor) { no *q; q = new no; q->dado = valor; q->link = p; return q; } 
no *inter(no *x, no *y) { no *t, *r, *q; t = x; q = NULL; do { r = y; do { if (t->dado == r->dado) q = 
insere_frente(q,t->dado); r = r->link; } while (r != y); t = t->link; } while (t != x); return q; } 
 
 
 
 4a Questão (Ref.: 201301344937) Pontos: 0,8 / 0,8 
Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas 
operações são conhecidas como: 
 
 
 
PUSH e PULL; 
 PUSH e POP. 
 
HEAP e POP; 
 
Base e Topo; 
 
PULL e POP; 
 
 
 
 5a Questão (Ref.: 201301277820) Pontos: 0,0 / 0,8 
O processo de rearranjar um conjunto de dados em uma ordem crescente ou decrescente é chamado de 
ordenação. Existem várias técnicas de ordenação, entretanto a técnica que procura o menor valor entre todos 
os elementos do vetor e troca-o pelo primeiro elemento; para os n - 1 elementos restantes, determinação do 
elemento de menor valor e troca pelo segundo elemento e assim sucessivamente, é chamado de: 
 
 
 Inserção 
 Seleção 
 
Binária 
 
Hash 
 
Bolha 
 
 
 
 6a Questão (Ref.: 201301305952) DESCARTADA 
Os agentes Peter e Paul receberam mensagens de seus contatos. Para saberem qual o próximo passo da 
missão, precisam intercalar as duas mensagens recebidas, que sabe-se, são do mesmo tamanho. 
Faça uma função que receba dois vetores v e w como parâmetros, cada um com n elementos, e gere um vetor 
z, resultante da intercalação entre v e w. 
Exemplo para visualização : 
Mensagem 1 : ECPM 
Mensagem 2 : SAE! 
Mensagem resultante : ESCAPEM! 
 
 
 
Resposta: 
 
 
Gabarito: 
void intercalar(char v[ ], char w[ ], char z[ ], int n) { 
int i; 
for ( i = 0; i < n; i++) { 
 z[i*2] = v[i]; 
 z[i*2 + 1] = w[i]; 
} 
z[2*n] = '\0'; 
} 
 
 
 
 7a Questão (Ref.: 201301269381) Pontos: 0,8 / 0,8 
Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada 
da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a 
variável correspondente. II. Uma recursão consiste em uma função chamar ela mesma com argumentos sempre 
do mesmo valor. III. Considerando-se o escopo das variáveis, é correto afirmar que uma variável é dita global 
quando a sua passagem no momento da chamada de uma função se dá tanto por valor quanto por referência. 
Uma variável é dita local quando esta passagem se dá apenas por valor. Indique a opção que contenha todas as 
afirmações verdadeiras. 
 
 
 
II e III. 
 
I e II. 
 
I e III. 
 
somente a alternativa e II. 
 somente a alternativa I. 
 
 
 
 8a Questão (Ref.: 201301277317) Pontos: 0,8 / 0,8 
Seja Q uma estrutura de dados do tipo fila, em que ENQUEUE(X) significa a adição do elemento X à Q e que 
DEQUEUE(), a retirada de um elemento. Q está inicialmente vazia e sofre a seguinte sequencia de operações: 
ENQUEUE(1) 
ENQUEUE(2) 
DEQUEUE() 
ENQUEUE(3) 
ENQUEUE(4) 
DEQUEUE() 
DEQUEUE() 
ENQUEUE(5) 
Ao final da sequencia, a soma dos elementos de que (Q) será? 
 
 
 
5 
 
6 
 9 
 
15 
 
0 
 
 
 
 9a Questão (Ref.: 201301280885) Pontos: 0,8 / 0,8 
Analisando o trecho de código abaixo, marque a alternativa correta que apresenta o que será impresso na tela 
do usuário. Sabe-se que na linguagem C os ponteiros são representados pelo sinal de asterisco (*), o endereço 
de memória pelo sinal & e a função de impressão é denominada printf. 
void funcao ( int *a, int *b) 
{ 
 int c; 
 c = *a; 
 a = b; 
 *b = c; 
} 
main() 
{ 
 int a=2, b=3; 
 funcao (&a, &b); 
 printf("%d - %d \n",a,b); 
} 
 
 
 
3 - 3 
 2 - 2 
 
3 - 2 
 
2 - 3 
 
Não irá compilar 
 
 
 
 10a Questão (Ref.: 201301277848) Pontos: 0,0 / 0,8 
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: 
 
 
 
Tabela Hash 
 Lista encadeada 
 
Pilha 
 Lista duplamente encadeada 
 
Método Bolha 
 
 
 
 11a Questão (Ref.: 201301277828) Pontos: 0,8 / 0,8 
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. 
 
 
 Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes. 
 
Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos. 
 
Proteção de memória, transferência de dados, estruturas simples. 
 
Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos. 
 
Acesso, representação, compartilhamento de memória. 
 
 
 
Período de não visualização da prova: desde 04/11/2013 até 22/11/2013.