Estrutura de Dados - Simulado Av 1

Prévia do material em texto

const int TAMMAX = 100;
struct TipoLista{
int qtde; // descritor que representa a quantidade de elementos na lista
int elemt[TAMMAX];
};
Fundamento no tipo de dado(registro) acima que representa uma implementação de uma lista linear sequencial. Construa um procedimento para
adicionar um dado no final da lista.
A lista e o dado serão passados por parâmetro. Usar o mecanismo de passagem por referência se for necessário.
Quest.: 1
Qual a diferença entre pilha e fila? Quest.: 2
Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa sequencial e o da pesquisa binária. A
busca ou pesquisa sequencial pode ser aplicada em vetores independente destes estarem ordenados, entretanto a busca binária só se aplica
em vetores ordenados.
Seja  o  vetor  A=  {10,35,41,55,69,70,98},  suponha  que  o  número  70  foi  pesquisado  pelo  algoritmo  da  busca  sequencial  e  também  pelo
algoritmo da busca binária, ambos algoritmos realizam testes nos elementos do vetor até achar o que procuram ou definirem que o elemento
não se encontra no vetor. Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e o número de
testes realizados pela busca binária, respectivamente, até encontrarem o 70.
Quest.: 3
Pode­se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como:
struct aluno {
string nome;
float nota;
};
Suponha ainda que exista um vetor desta estrutura, definido como:
aluno vet [100];
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor.
Quest.: 4
Pode­se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por
um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como:
 
 struct  aluno {
              string nome;
              float   nota;
};
 
Suponha ainda que exista um vetor desta estrutura, definido como:
 aluno vet [ 100];
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo elemento deste vetor.
Quest.: 5
 
  Lupa  
CCT0260_SM_201408407612 V.1
sábado, 2 de maio de 2015 (09:32)
    »  00:11  de 40 min.
Aluno: THELMO PINHEIRO SYM Matrícula: 201408407612
Disciplina: CCT0260 ­ ESTRUTURA DE DADOS  Período Acad.: 2015.1 ­ EAD (GT) / SM
1.
2.
Na Fila, os dados que entram primeiro são os primeiros a saírem (FIFO), ja na pilha, os últimos dados a entrar são os primeiros a sair (LIFO).
3.
6 e 1
5 e 5
6 e 2
7 e 1
6 e 4
4.
aluno.vet[10]=5.7;
vet[10].nota=5.7;
vet[10]=aluno.5.7;
aluno.vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
5.
 
Marque a afirmativa correta para a "Busca ou pesquisa binária". Quest.: 6
Sobre estrutura de dados, identifique o que está correto afirmar.
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são
ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de
parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem
diferentes atributos, isto é, contém campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo­se ou contraindo­se conforme o elementos são inseridos ou retirados. Nesse tipo
de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).
Quest.: 7
 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.
Quest.: 8
Qual a importância de se entender a "ordenação" de dados ? Quest.: 9
Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de ordenação, só usa a memória principal: Quest.: 10
aluno.vet[10]=5.7;
vet[10].aluno.nota=5.7 ;
vet[10].nota=5.7;
vet[10]=aluno.5.7;
aluno.vet[10].nota=5.7;
6.
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou
depois do meio.
Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou
depois do meio.
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
7.
I, III e V.
II, IV e V.
II, III, IV e V.
I, II e III.
I, III, IV e V.
8.
funcionarios[40].dadosBasicos.matricula=1234; funcionarios[40].nome="Joao Bond";
funcionarios[39].dadosBasicos.matricula=1234; funcionarios[39].nome="Joao Bond";
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");
9.
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem­se conhecimento para resolver outros problemas.
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem­se conhecimento para manter outros problemas.
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem­se conhecimento para manter outros problemas.
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem­se conhecimento para resolver outros problemas.
A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem­se conhecimento para manter outros problemas.
10.
Ordenação Simples
Ordenação Interna
Ordenação Simples Externa
Ordenação Eficiente
Ordenação Externa
Legenda:      Q ues tão não respondida     Q ues tão não gravada     Q ues tão gravada