Estrutura de dados Avaliação parcial 1

Prévia do material em texto

1a Questão (Ref.:201708311805)
	Acerto: 1,0  / 1,0
	Das estruturas de dados a seguir aquela que NÃO é uma estrutura linear é :
		
	
	Pilha.
	
	Vetor.
	
	Lista.
	
	Fila.
	 
	Grafo.
	
	
	
	2a Questão (Ref.:201707780973)
	Acerto: 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 II e IV estão corretas.
	 
	As alternativas I e II estão corretas
	
	Todas as alternativas estão corretas.
	
	As alternativas I e III estão corretas.
	
	As alternativas III e IV estão corretas.
	
	
	
	3a Questão (Ref.:201709963496)
	Acerto: 1,0  / 1,0
	#include  < iostream  >
 using namespace std;
void SOMA(float a, int b)  {
  float result  =  a+b;
  cout << "A soma de " << a << " com " << b << " é: " << result;
}
int main()
{
int a;
float b;
a = 10; b = 12.3;
SOMA(b,a);
}
A função SOMA acima possui as seguintes características :
		
	
	Retorna valor e não  possui parâmetros.
	
	Retorna valor.
	
	Não retorna valor e não   possui parâmetros.
	
	Retorna valor e possui parâmetros.
	 
	Não retorna valor e possui parâmetros.
	
	
	
	4a Questão (Ref.:201708119895)
	Acerto: 0,0  / 1,0
	Considere a função abaixo:
int func (int a, int& b){
   a = b - a;
   b = a * 2;
   a = b * 2;
   return a;
}
Considere o seguinte código na função main:
    int x = 2, y = 3, z;
    z = func (x, y);
    cout << x << "; " << y << "; " << z;
O que será impresso?
		
	 
	2; 2; 1
	
	1; 3; 1
	 
	2; 2; 4
	
	4; 2; 4
	
	1; 2; 4
	
	
	
	5a Questão (Ref.:201708210010)
	Acerto: 1,0  / 1,0
	Em C++, quando uma variável é declarada como uma struct, o acesso para atribuição e leitura dos membros (campos) deste registro se dá pelo operador :
		
	
	, (vírgula).
	
	* (asterisco).
	
	& (e comercial ou eitza).
	 
	∙ (ponto).
	
	-> (seta).
	
	
	
	6a Questão (Ref.:201707166931)
	Acerto: 1,0  / 1,0
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	
	Pilha
	 
	Registro
	
	Fila
	
	Vetor
	
	Loop
	
	
	Gabarito Coment.
	
	
	
	
	7a Questão (Ref.:201707167258)
	Acerto: 1,0  / 1,0
	Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
		
	
	Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
	
	Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da direita.
	
	Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da esquerda.
	 
	Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
	
	Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
	
	
	Gabarito Coment.
	
	
	
	
	8a Questão (Ref.:201707167358)
	Acerto: 1,0  / 1,0
	O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, escolheu um método de ordenação que executa os seguintes passos:
Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do vetor;
Selecione o segundo maior e troque-o com o candidato que está na segunda posição;
Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste apenas um candidato.
O algoritmo utilizado pelo programador trata-se do método de ordenação denominado:
		
	
	Quicksort
	
	Inserção
	
	Heapsort
	 
	Seleção
	
	Bolha
	
	
	Gabarito Coment.
	
	
	
	
	9a Questão (Ref.:201708204101)
	Acerto: 0,0  / 1,0
	Considere as seguintes afirmações sobre Listas Sequenciais:
I  - São estruturas lineares que utilizam as primeiras posições de um vetor para armazenar os dados de interesse.
II - São compostas pelo conjunto dos dados que se deseja armazenar e por uma variável inteira que indica a quantidade de dados armazenados.
III - Os dados são sempre inseridos ou removidos no final da lista, tomando-se o cuidado de atualizar a quantidade de dados da mesma.
IV - A lista pode admitir ou não admitir que haja dados repetidos (listas podem ser com ou sem repetição).
Marque a opção que contém apenas todas  as afirmações verdadeiras:
		
	 
	I, II, III, IV
	
	I, II, III
	
	I, III, IV
	
	I, II
	 
	I, II, IV
	
	
	
	10a Questão (Ref.:201708222621)
	Acerto: 1,0  / 1,0
	Analise a função abaixo, considerando o tipo Livro  e marque a opção correta.
int R2D2 (Livro v[ ], int c, int n)  {
for (int i = 0; i < n; i++)
    if (v[i].codigo == c)
       return i;
         return -1;
}
onde 
struct Livro  {
          int codigo;
          char autor[30];
 };
		
	
	Retorna -1 se o valor de c estiver em v.
	
	Retorna o valor de c se o valor n foi encontrado.
	 
	Retorna a posição do valor c em v , se o valor c for encontrado em v.
	
	Ocorre erro na função R2D2 se o valor de c não estiver sido encontrado em v.
	
	Retorna -1 se o valor de n foi encontrado.