prova_estrutura

Prévia do material em texto

Avaliação: CCT0260_AV_201307139744 (AG) » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201307139744 - VANDERLAN PEIXOTO DE SOUZA
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9004/AC
Nota da Prova: 3,5 Nota de Partic.: 1 Data: 03/06/2014 09:26:01
 1a Questão (Ref.: 201307384130) Pontos: 0,0 / 1,5
Escreva em linguagem C++ uma função de nome achaMaior( ), que receba como parâmetros um vetor
de inteiros e um outro parâmetro do tipo inteiro que represente o tamanho deste vetor. A função deve
também, buscar e retornar o maior elemento do vetor.
Resposta: #include <iosttream> using namespace std; void achaMaior (int[], int 30); if {xᡖ-1; entao; cout<<
"o número e: "valor x"; } System ("pause"); Return 0;
Gabarito:
int achaMaior(int v[ ], int t)
{
 int maior=v[0];
 for( int i=1; i < t; i++)
 {
 if( maior < v[i] ) maior=v[i];
 }
 return maior;
}
 2a Questão (Ref.: 201307212281) Pontos: 1,5 / 1,5
Como é a lógica do LIFO?
Resposta: é uma técnica da estrutura de pilha, onde o último a entrar será o primeiro a sair.
Gabarito: O primeiro que entra na pilha é o último que sai.
 3a Questão (Ref.: 201307403429) Pontos: 0,0 / 0,5
Um programador recebeu a tarefa de construir um programa que receba uma cadeia de caracteres e verifique
se esta cadeia de caracteres é um PALÍNDROME, sabendo-se que um PALÍNDROME apresenta a mesma
sequência de caracteres da esquerda pra direita, quanto da direita para esquerda, marque a opção que possui a
estrutura de dados mais adequada a este programa.
Fila Sequencial
Grafos
Árvores
Pilha Sequencial
 Lista Sequencial
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
1 de 5 18/06/2014 13:13
 4a Questão (Ref.: 201307386511) Pontos: 0,0 / 0,5
 
Auxiliar = 101 Numero1 = 900 Numero2 = 20
Auxiliar = 100 Numero1 = 900 Numero2 = 20
 Auxiliar = 100 Numero1 = 1000 Numero2 = 20
Auxiliar = 100 Numero1 = 900 Numero2 = 80
Auxiliar = 111 Numero1 = 1000 Numero2 = 80
 5a Questão (Ref.: 201307390978) Pontos: 0,0 / 0,5
Analise as afirmativas abaixo e selecione a alternativa correta.
 
I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade
Relacionamento e Redes de computadores. 
 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A Fila é uma estrutura não linear e a inserção de um elemento acontece ao final. 
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená-la.
 
V O uso de ponteiros é fundamental para construção de listas encadeadas.
I , II e IV são verdadeiras
II E IV são verdadeiras
III e V são verdadeiras
 II e V são verdadeiras
I e V são verdadeiras
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
2 de 5 18/06/2014 13:13
 6a Questão (Ref.: 201307391164) Pontos: 0,0 / 0,5
 Um desenvolvedor definiu as structs abaixo e declarou na função main() um vetor com
100 elementos do tipo cadastro e de nome funcionarios.
Resolveu incluir duas linhas para atribuir 1234 a matricula e atribuir Joao Bond ao nome 
do quadragésimo elemento do vetor.
struct identifica
{
 int matricula;
 char cargo[30];
};
struct cadastro
{
 identifica dadosBasicos;
 char nome[31];
 float salario;
};
Assinale a alternativa abaixo onde estão presentes os comandos/ funções que
possibilitarão isso.
funcionarios.dadosBasicos.matricula[40]=1234; strcpy(funcionarios.nome[40],"Joao Bond");
funcionarios[39].dadosBasicos.matricula=1234; strcpy(funcionarios[39].nome,"Joao Bond");
funcionarios[40].dadosBasicos.matricula=1234; strcpy(funcionarios[40].nome,"Joao Bond");
 funcionarios[39].dadosBasicos.matricula=1234; funcionarios[39].nome="Joao Bond";
funcionarios[40].dadosBasicos.matricula=1234; funcionarios[40].nome="Joao Bond";
 7a Questão (Ref.: 201307181747) Pontos: 0,0 / 0,5
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;
}
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
3 de 5 18/06/2014 13:13
}
...
Assinale o método ao qual o trecho de algoritmo pertence.
Quicksort
Inserção
 Bolha
Heapsort
Seleção
 8a Questão (Ref.: 201307384106) Pontos: 0,0 / 0,5
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que
possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na
manipulação destes dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada
aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos
principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.
 Lista Encadeada
Lista Sequencial
Fila Sequencial
Pilha Sequencial
Pilha Encadeada
 9a Questão (Ref.: 201307181842) Pontos: 1,0 / 1,0
Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja,
permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a
estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de ordenação, marque a alternativa
correta.
struct nomeRegistro{
 int info;
 struct nomeRegistro* ant;
 struct nomeRegistro* prox;
};
typedef struct nomeRegistro NOMEREGISTRO;
 Lista duplamente encadeada
Fila
Lista encadeada
Matriz
Pilha
 10a Questão (Ref.: 201307384110) Pontos: 1,0 / 1,0
 As filas sequenciais são estruturas de dados utilizadas em diversas aplicações, tais como fila de
processo, fila de impressão, sistemas de senha etc. Entretanto, nas aplicações onde há muita
movimentação de dados, inserções e remoções de dados na fila, surgem espaços ociosos que podem
levar ao fenômeno chamado de esgotamento de memória. Para sanar este problema pode-se substituir
a fila sequencial por:
lista sequencial
pilha sequencial
lista circular
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
4 de 5 18/06/2014 13:13
pilha circular
 fila circular
Período de não visualização da prova: desde 30/05/2014 até 16/06/2014.
 
 
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
5 de 5 18/06/2014 13:13