CCT0174 - ESTRUTURA DE DADOS - 0005 - AV2

Prévia do material em texto

Avaliação: CCT0174_A V2_201007050616 » ESTRUTURA DE DA DOS
Tipo de Avaliação: A V2
Aluno: 
Professor: A LEXA NDRE SOA RES A LVES Turma: 9002/ A B
Nota da Prova: 8,0 de 8,0 Nota do Trabalho: Nota de Participação: 0 Data: 06/ 06/ 2013 15:21:31
 1a Questão (Cód.: 31188) Pontos: 1,0 / 1,0
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);
}
Não irá compilar
2 - 3
 2 - 2
3 - 3
3 - 2
 2a Questão (Cód.: 95243) Pontos: 0,5 / 0,5
A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de:
 Pilha.
Array.
Fila.
Ponteiro.
Loop.
 3a Questão (Cód.: 58564) Pontos: 1,5 / 1,5
Como é a lógica do FIFO?
Resposta: primeiro a entrar na fila é o primeiro a sair
Gabarito: O primeiro que entra na fila é o primeiro que sai.
 4a Questão (Cód.: 56270) Pontos: 1,5 / 1,5
Considere uma lista simplesmente encadeada não circular de inteiros e o tipo 
 struct no {
 int dado;
 struct no *link;
 };
Faça uma função para inverter a lista e retornar o ponteiro para o início da lista resultante.
Protótipo : no *inverter(no *ini); //ini aponta para o início da lista
Resposta: { no a*, *b, *c; a = ini; b=NULL; while (a != NULL) { c = b; b = a; a = a-> link; b-> link = c; } ini =
b; return(ini) }
Gabarito: no *inverter ( no *ini) // ini é um ponteiro para o início da lista { no *a, *b, *c; a = ini; b = NULL;
while (a != NULL) { c = b; b = a; a = a->link; b->link = c; } ini = b; return(ini); } /* fim da função */
 5a Questão (Cód.: 27620) Pontos: 0,5 / 0,5
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á?
15
0
 9
5
6
 6a Questão (Cód.: 27578) Pontos: 0,5 / 0,5
Diga, para o programa abaixo, qual a opção que melhor representa a saída em tela. (Considere que o
programa será compilado sem erros, e irá executar também sem problemas).
#include
using namespace std;
void FuncX( int x, int *y )
{
 int tmp;
 tmp = *y;
 *y = x * 2;
 x = tmp+1;
}
int main()
{
 int a = 13, b = 10;
 FuncX( a-3, &b );
 cout<<"Valores: "<< a<<"\t"<< b<
 system("pause");
}
Valores: 10, 10
Valores: 10, 20
 Valores: 13, 20
Valores: 20, 10
Valores: 13, 10
 7a Questão (Cód.: 31184) Pontos: 1,0 / 1,0
Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação
deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta
que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto
entre os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é
inserido entre os ordenados movendo-se os elementos maiores que ele uma posição para a direita e
posteriormente inserindo-o na posição vaga".
 Inserção
MergeSort
Seleção
Bolha
QuickSort
 8a Questão (Cód.: 28027) Pontos: 0,5 / 0,5
 
Com relação as afirmações abaixo, a respeito de lista lineares, assinale as Verdadeiras e as
Falsas. Indique a alternativa que representa a sequência correta:
( ) Nas listas encadeadas não precisamos saber previamente o número de elementos a serem
armazenados. 
( ) Podemos aumentar e diminuir o tamanho da lista encadeada quando quisermos, enquanto que
( ) Podemos aumentar e diminuir o tamanho da lista encadeada quando quisermos, enquanto que
a lista sequencial não.
( ) Quando o número de acessos randômicos a uma área de armazenamento é muito maior que o
número de inserções e remoções de elementos armazenados, a organização dessa área de
armazenamento por meio de uma lista encadeada resulta em desempenho melhor que o
apresentado por organização feita usando uma lista linear.
 V V V
F V F
V F V
V V F
F V V
 9a Questão (Cód.: 27760) Pontos: 0,5 / 0,5
Estão entre algumas das possíveis formas de se estruturar dados:
Grafos, lista ordenada, algoritmos.
 Grafos, lista ordenada, vetores.
Algoritmos, lista ordenada, vetores.
Grafos, algoritmos, fila.
Lista encadeada, vetores, algoritmos.
 10a Questão (Cód.: 28114) Pontos: 0,5 / 0,5
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
 Vetor
Variável
Função
Registro
Período de não visualização da prova: desde 03/06/2013 até 18/06/2013.