BDQ Avaliação Parcial 1

Prévia do material em texto

Fechar 
CCT0260_201601427298 V.1
 
 ESTRUTURA DE DADOS
Av parcial 1	Matrícula: 201601427298
Acertos: 9,0 de 10,0	Data: 11/10/2016 19:24:23 (Finalizada)
1 Questão (Ref.: 201601565271) 
a
Acerto:
 
1
,
0
 
 / 
1
,
0
Sobre estrutura de dados, identifique o que está correto afirmar.
Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados eretirados 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. 
Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade epelos compiladores, na passagem de parâmetros para as funções. 
Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendonormalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. 
Lista pode conter um número qualquer de elementos, expandindo­se ou contraindo­se conforme oelementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente. 
Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados peloprincípio LIFO (last in first out).
I, III, IV e V. 
I, II e III.
II, III, IV e V.
II, IV e V. I, III e V.
 Gabarito Comentado.
 
2
a
 Questão
 
(Ref.: 201601489687)
Acerto:
 
1
,
0
 
 / 
1
,
0
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando­se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está expressa na alternativa:
	É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.
	É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente. 
É um modo de utilização de dados nos programas de computador.
É um modo de deleção de dados em um computador.
São os nomes dados as variáveis na montagem de uma rotina.
 Gabarito Comentado.
 
3
a
 Questão
 
(Ref.: 201602086448)
Acerto:
 
1
,
0
 
 / 
1
,
0
Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utiliza­se a tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica, também chamada de modularização, tem como principal elemento:
Os Grafos 
As Estruturas de Dados
As Filas
As funções
Os Vetores
 
4
a
 Questão
 
(Ref.: 201601700405)
Acerto:
 
0
,
0
 
 / 
1
,
0
Funções são instrumentos de modularização de programas, que tem como finalidade tornar o código mais legível, isto é mais fácil de entender, evita replicação de instruções e permite o reuso das funções em outros programas. Então considere o seguinte código:
#include< iostream > using namespace std;
 
int main( )
{
 float a=10.0;
 float b=4.0;
 cout < < media(a,b);
 return 0;
}
float media(float x, float y) { return (x+y)/2;}
 
Marque a alternativa CORRETA:
	O código não compila, pois os parâmetros usados na chamada da função deveriam ser "x" e "y"; porém a chamada se deu com identificadores "a" e "b".
	O código não compila, pois a função float media(float x, float y) retorna um valor que seria ser armazenado em uma variável do tipo float e só então poderia ser usado o comando cout para exibir o resultado.
O código compila normalmente e apresenta como resultado o valor 7.0 
O código compila normalmente, pois como a descrição da função float media(float x, float y)está posicionada após a função int main ( ), não há necessidade do uso de protótipos.
	O código não compila, pois há necessidade de se declarar float media(float, float) como protótipo da função float media(float x, float y)antes da função principal. 
 Gabarito Comentado.
5 Questão (Ref.: 201601702850) 
a
Acerto:
 
1
,
0
 
 / 
1
,
0
Com relação à struct, é correto afirmar que :
 Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.
 Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não. 
	Cada elemento da struct é chamado componente.
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.
	A struct é sempre definida dentro da main.
 Gabarito Comentado.
 
6
a
 Questão
 
(Ref.: 201601498142)
Acerto:
 
1
,
0
 
 / 
1
,
0
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma estrutura do tipo Struct?
Nome da estrutura vírgula tipo do campo 
Nome da estrutura ponto nome do campo
Nome da estrutura ponto tipo do campo
Nome da estrutura seta tipo do campo
Nome da estrutura seta nome do campo
 Gabarito Comentado.
 
7
a
 Questão
 
(Ref.: 201601498147)
Acerto:
 
1
,
0
 
 / 
1
,
0
Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. Existem vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome do método que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples.
Seleção 
Inserção
Hash
Bolha
Binária
 Gabarito Comentado.
8 Questão (Ref.: 201602086442) Analisando o trecho de código a seguir: 
a
Acerto:
 
1
,
0
 
 / 
1
,
0
inicio=0; fim= tamanho ­ 1; meio=(inicio+fim)/2; 
while(procura != nomeVetor[meio] && inicio != fim)
{
 if(procura > nomeVetor[meio]) 
 inicio=meio+1;
 else 
 fim=meio; 
 meio=(inicio+fim)/2; 
}
if(nomeVetor[meio]==procura)
 cout<<"\n....: "< < outroVetor[meio]<else cout<<"\nDado nao encontrado\n"; Pode­se afirmar que:
	trata­se da implementação do algortimo de ordenação bolha.
trata­se da implementação do algortimo de busca binária. trata­se da implementação do algortimo de ordenação por seleção. 
trata­se da implementação do algortimo de busca sequencial trata­se da implementação do algortimo de ordenação por inserção.
 Gabarito Comentado.
 
9
a
 Questão
 
(Ref.: 201602145684)
Acerto:
 
1
,
0
 
 / 
1
,
0
Considere uma lista com n livros, em que cada livro é modelado pela struct :
 
struct Livro {
 string ԇtulo, editora, autor;
 float preco;
};
 
A função X abaixo
 
void X (Livro v[ ], int &n, Livro L)
{
 v[n] = L;
 n++;
 cout << "Operação realizada com sucesso.";
}
 
implementa a operação de :
	Inicialização
	Inserção 
	Ordenação por inserção
	Busca
	Subsԇtuição
 Gabarito Comentado.
10 Questão (Ref.: 201601497998) 
a
Acerto:
 
1
,
0
 
 / 
1
,
0
Com relação as listas lineares sequenciais:
­ Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado dearray.
­ Um elemento de uma lista linear sequencial pode ser acessado diretamente através de umíndice.
­ Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
Apenas as afirmações I e II estão corretas. 
Apenas as afirmações II está corretas.
Apenas as afirmações I e III estão corretas.
Apenas a afirmação I está correta.
Apenas as afirmações II e III estão corretas.
 Gabarito Comentado.