Fechar

Avaliação: CCT0174_AV_201007051183 » ESTRUTURA DE DADOS

Tipo de Avaliação: AV

Aluno: 201007051183 - GEORGE LUIZ PEREIRA DO CARMO

Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB

Nota da Prova: 6,4 Nota de Partic.: 2 Data: 16/11/2013 09:12:53

Pontos: 0,8 / 0,8

1a Questão (Ref.: 201007084054)

Podemos dizer que estrutura de dados é:

O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.

É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.

A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.

O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.

Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente determinada.

Pontos: 0,8 / 0,8

2a Questão (Ref.: 201007084421)
Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. Existem vários métodos de ordenação, por esse motivo, assinale corretamente a
alternativa que mostra o nome do método que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples.

Inserção

Seleção

Binária

Bolha

Hash

Pontos: 0,8 / 0,8

3a Questão (Ref.: 201007114864)

Como é a lógica do LIFO?

Resposta: Na lógica LIFO (Last in First Out) o último a entrar é o primeiro a sair.

Gabarito: O primeiro que entra na pilha é o último que sai.

Pontos: 0,8 / 0,8

4a Questão (Ref.: 201007112557)

Os agentes Leo e Lia receberam sequências de números de seus contatos. Para

saberem qual o próximo passo da missão, precisam descobrir que números se repetem
nas sequências recebidas por cada um.

Faça uma função que receba dois vetores v e w de inteiros como parâmetros e gere um vetor z,
resultante da interseção entre v e w.

Protótipo da função :
 bool intersecao(int v[ ], int w[ ], int z [ ], int nv , int nw , int &n);

onde nv: quantidade de elementos em v

nw : quantidade de elementos em w

n : quantidade de elementos no vetor z

Note :
 Inicialmente n vale zero.
 Deverá ser retornado true (sucesso na interseção) ou false (fracasso na interseção).

Resposta: bool intersecao(int v[], int w[], int z[], int nv, int nw, int &n) { int v[nv]; int w[nw]; int n = 0; if( v[nv] > v[nw]) // compara a quantidade de numeros recebidos { for(i=0; i <
v[nv]; i++) { if(v[i] == w[i]) { z[n] = v[i]; n += 1; } } if( n != 0) return true; } else { for(j=0; j < v[nw]; j++) { if(v[j ] == w[j]) { z[n] = w[j]; n += 1; } if(n != 0) return true; } } if( n
== 0) return false; }

Gabarito:

bool intersecao(int v[], int w[], int inter[], int nv , int nw , int &n) {

bool achou = false;

for (int i = 0; i < nv; i++)

for (int j = 0; j < nw; j++)

if (v[i] == w[j]) {

inter[n] = v[i];

achou = true;

n++;

return achou;

Pontos: 0,8 / 0,8

5a Questão (Ref.: 201007075965)
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:

array

loop

fila

pilha

ponteiro

DESCARTADA
6a Questão (Ref.: 201007084301)

Qual o valor de a após a execução do trecho abaixo?

int a = 10;

int *x;

x = &a;

*x = 55;

55

0
 existe um erro no trecho de código

10

65

Pontos: 0,0 / 0,8

7a Questão (Ref.: 201007150463)
A implementação da pilha de chamadas e retorno de funções é um tópico muito importante. Além disso, estratégias para o gerenciamento de outra área de memória chamada de heap são
importantes para a comprensão de objetos dinâmicos como ________________. Com base na afirmativa marque a opção correta para completá-la:

MATRIZES

ESTRUTURAS

REPETIÇÕES

VETORES

CONDICIONAIS

Pontos: 0,0 / 0,8

8a Questão (Ref.: 201007084330)

Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em um vetor de
nome v com n elementos.

...

int i, j, aux;

for (j = 1; j < n; j++)

for (i=j; i > 0 && v[i-1]> v[i]; i--) {

aux = v[i-1];

v[i-1] = v[i];

v[i] = aux;

...

Assinale o método ao qual o trecho de algoritmo pertence.

Inserção

Heapsort

Seleção

Bolha

Quicksort

Pontos: 0,8 / 0,8

9a Questão (Ref.: 201007083925)
O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado
entrada no almoxarifado. O técnico deve desenvolver um programa para tratar com uma estrutura de dados do tipo?

FIFO
 ARRAY

RECORD

TABLE

LIFO

Pontos: 0,8 / 0,8

10a Questão (Ref.: 201007075987)
Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1) PORQUE, para transformar uma lista simplesmente encadeada em duplamente
encadeada basta fazer uma cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de
cópias a fazer. Analisando as afirmações acima, conclui-se que:

as duas afirmações são falsas.

as duas afirmações são verdadeiras e a segunda não justifica a primeira.

a primeira afirmação é verdadeira e a segunda é falsa.

a primeira afirmação é falsa e a segunda é verdadeira.

as duas afirmações são verdadeiras e a segunda justifica a primeira.

Pontos: 0,8 / 0,8

11a Questão (Ref.: 201007084405)

Para a criação de uma Fila seqüencial basta iniciar as variáveis de início e final, ou seja, apontá-las para as posições iniciais do vetor. O que alteraria na rotina de inserir se a variável final
fosse inicializada com o valor -1 (menos um):

Após a inserção deve-se fazer o decremento da variável final

Após a inserção deve-se fazer o incremento da variável inicio

Antes da inserção deve-se fazer o decremento da variável final

Após a inserção deve-se fazer o incremento da variável final

Antes da inserção deve-se fazer o incremento da variável final

Período de não visualização da prova: desde 04/11/2013 até 22/11/2013.