CCT0174 - ESTRUTURA DE DADOS - 0002 - AV2

Prévia do material em texto

Avaliação: CCT0174_AV2_201107047803 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV2
Aluno: 201107047803 - ECIO SOARES FERREIRA
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB
Nota da Prova: 4,5 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 13/06/2013 17:31:25
 1
a
 Questão (Cód.: 31188) Pontos: 0,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);
}
3 - 3
Não irá compilar
 2 - 2
 3 - 2
2 - 3
 2
a
 Questão (Cód.: 27759) Pontos: 0,0 / 0,5
Podemos dizer que um container é:
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.
A saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
 O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente
determinada.
 3
a
 Questão (Cód.: 95240) Pontos: 0,5 / 0,5
Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas
operações são conhecidas como:
BDQ Prova file:///C:/Users/ecio/Google Drive/HJV/Diversos/Estácio_files/prova_r...
1 de 4 19/06/2013 15:26
HEAP e POP;
PULL e POP;
 PUSH e POP.
Base e Topo;
PUSH e PULL;
 4
a
 Questão (Cód.: 58564) Pontos: 1,5 / 1,5
Como é a lógica do FIFO?
Resposta: A lógica do FIFO é a de que o primeiro item a entrar deve ser o primeiro a sair, como acontece numa fila
por ordem de chegada. Quem chegar primeiro será logo atendido e liberado.
Gabarito: O primeiro que entra na fila é o primeiro que sai.
 5
a
 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: 13, 10
 Valores: 13, 20
Valores: 10, 10
Valores: 20, 10
Valores: 10, 20
BDQ Prova file:///C:/Users/ecio/Google Drive/HJV/Diversos/Estácio_files/prova_r...
2 de 4 19/06/2013 15:26
 6
a
 Questão (Cód.: 31184) Pontos: 0,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".
Bolha
 Inserção
MergeSort
 Seleção
QuickSort
 7
a
 Questão (Cód.: 28112) Pontos: 0,0 / 0,5
Sistemas operacionais utilizam filas para gerenciar, tarefas, processos e recursos. Qual é a ordenação dos
elementos armazenados aleatoriamente em uma lista do tipo LIFO?
 Ordem de entrada
Ordem decrescente
Ordem crescente
 Posições aleatórias
Primeiro que entra é o primeiro a sair
 8
a
 Questão (Cód.: 28036) Pontos: 0,0 / 0,5
 
Considerando que a lista a seguir, encontra-se criada na memória, o que será exibido pelo trecho de programa a seguir:
aux = inicio;
while (aux -> proximo != NULL)
aux = aux -> proximo;
novo = new tipoNo;
novo -> valor = 'F';
novo -> proximo = NULL;
aux -> proximo = novo;
aux = inicio;
while (aux != NULL){
cout << aux -> valor << " ";
aux = aux -> próximo;
}
 F
BDQ Prova file:///C:/Users/ecio/Google Drive/HJV/Diversos/Estácio_files/prova_r...
3 de 4 19/06/2013 15:26
H K M
NULL
H
 H K M F
 9
a
 Questão (Cód.: 58562) Pontos: 1,5 / 1,5
Qual a diferença entre pilha e fila?
Resposta: A diferença entre pilha e fila está forma como estes algoritimos tratam as listas, no caso da pilha, o
último a chegar é o primeiro a sair, um exemplo disso pode ser visto nos restaurantes self-service, a medida que os
pratos são lavados vão sendo postos em cima dos que foram lavados primeiro, e quando os pratos são levados ao
centro do restaurante os últimos pratos lavados são os primeiros a serem utilizados pelas pessoas. No caso da fila,
a ordem de chegada e saída segue o modelo tradicional, onde os primeiros a chegar, devem ser os primeiros a
serem atendidos e dessa forma, são os primeiros a sair.
Gabarito: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados numa sequencia
semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por ser um estrutura
semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da estrutura. Essa
lógica é chamada de FIFO.
 10
a
 Questão (Cód.: 19663) Pontos: 0,5 / 0,5
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
Por teste e por reforço.
Por inferência e por valor.
 Por valor e por referência
Por reforço e por referência.
Por memória e por disco.
Período de não visualização da prova: desde 03/06/2013 até 18/06/2013.
 
 
BDQ Prova file:///C:/Users/ecio/Google Drive/HJV/Diversos/Estácio_files/prova_r...
4 de 4 19/06/2013 15:26