CCT0260 ESTRUTURA DE DADOS AV PARCIAL

Prévia do material em texto

ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201507035624 V.1   Fechar
Aluno(a): MATHEUS ALVES SILVA Matrícula: 201507035624
Desempenho: 8,0 de 10,0 Data: 25/07/2016 14:30:09 (Finalizada)
  1a Questão (Ref.: 201507134430) Pontos: 1,0  / 1,0
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).
I, III e V.
II, III, IV e V.
II, IV e V.
I, III, IV e V.
  I, II e III.
 Gabarito Comentado.
  2a Questão (Ref.: 201507680836) Pontos: 1,0  / 1,0
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou
informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de
manipulação de dados associados a estas estruturas. 
Verifique as seguintes sentenças:
I­Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II­As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
III­As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
IV­As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
Marque a alternativa CORRETA:
As alternativas I e III estão corretas.
  As alternativas I e II estão corretas
Todas as alternativas estão corretas.
As alternativas II e IV estão corretas.
As alternativas III e IV estão corretas.
  3a Questão (Ref.: 201507058849) Pontos: 1,0  / 1,0
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
Por memória e por disco.
Por inferência e por valor.
  Por valor e por referência
Por teste e por reforço.
Por reforço e por referência.
 Gabarito Comentado.
  4a Questão (Ref.: 201507067333) Pontos: 1,0  / 1,0
Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções
precisam ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu
nome e enviar, quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores
para os parâmetros de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço
enviado. Quando se envia o endereço estamos ativando a função por meio de:
Registro.
Passagem por valor.
Envio de valor.
Envio de inteiro.
  Ponteiros.
 Gabarito Comentado.
  5a Questão (Ref.: 201507637170) Pontos: 0,0  / 1,0
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 media; }; Suponha ainda
que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em que é atribuída de
forma correta a media 6.0 para o quarto elemento deste vetor.
aluno[10]=6.0;
aluno[3].10=6.0;
vet[3].aluno=6.0;
  vet[3].media=6.0;
  aluno[3].media=6.0;
  6a Questão (Ref.: 201507706648) Pontos: 1,0  / 1,0
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.
  vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
aluno.vet[10].nota=5.7;
vet[10]=aluno.5.7;
aluno.vet[10]=5.7;
  7a Questão (Ref.: 201507269571) Pontos: 1,0  / 1,0
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.
6 e 4
7 e 1
5 e 5
  6 e 2
6 e 1
 Gabarito Comentado.
  8a Questão (Ref.: 201507067119) Pontos: 1,0  / 1,0
É correto afirmar sobre o funcionamento da busca sequencial.
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do
meu vetor.
  Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do
meu vetor.
Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu
vetor.
Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio do meu
vetor.
Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro índice do
meu vetor.
 Gabarito Comentado.
  9a Questão (Ref.: 201507067300) Pontos: 1,0  / 1,0
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 é:
Registro
  Vetor
Matriz
Função
Variável
 Gabarito Comentado.
  10a Questão (Ref.: 201507058867) Pontos: 0,0  / 1,0
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I
atende os não idosos. O sistema II atende os idosos. Nessa situação:
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
  tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
  tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
 Gabarito Comentado.