as afirmativas abaixo e selecione a alternativa correta

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

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.
 (Ref.: 201901287806)
	
	
	
	
	I e V são verdadeiras
	
	
	III e V são verdadeiras
	
	
	II E IV são verdadeiras
	
	
	I , II e IV são verdadeiras
	
	
	II e V são verdadeiras
	
	 
	 
		1 ponto
	
		2.
		Considere a função abaixo: 
int func (int a, int &b) {
a = b - a;
b = a * 2;
a = b * 2;
return a;
}
Considere também o seguinte trecho de código no main :
int x=2, y=3, z;
z = func (x,y);
cout << x << "; " << y<< "; " << z;
Após a execução do cout, seria impresso:
 (Ref.: 201903874713)
	
	
	
	
	2; 2; 1
	
	
	1; 3; 1
	
	
	2; 2; 4
	
	
	4; 2; 4
	
	
	1; 2; 4
	
	 
	 
		1 ponto
	
		3.
		Dadas as afirmativas abaixo, identifique as corretas e marque a alternativa verdadeira.
I- Vetores e matrizes servem apenas para construir agregados de dados heterogêneos.
II- Registros em C++ são tipos de dados compostos formados por mais de um tipo  de dados.
III- Na Linguagem C++, "struct" é uma palavra reservada que serve para definir registros.
IV- Registros são tipos de dados heterogêneos.
 (Ref.: 201902121235)
	
	
	
	
	estão corretas apenas as afirmativas I, II e IV.
	
	
	estão corretas apenas as afirmativas I, II e III.
	
	
	estão corretas apenas as afirmativas II, III e IV.
	
	
	todas as afirmativas estão corretas.
	
	
	estão corretas apenas as afirmativas I, III e IV.
	
	 
	 
		1 ponto
	
		4.
		Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse utilizada busca sequencial, respectivamente, seria de: (Ref.: 201901808771)
	
	
	
	
	9 e 10
	
	
	9 e 9
	
	
	10 e 1024
	
	
	1024 e 512
	
	
	10 e 10
	
	 
	 
		1 ponto
	
		5.
		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];
 };
 (Ref.: 201902133844)
	
	
	
	
	Retorna a posição do valor c em v , se o valor c for encontrado em v.
	
	
	Retorna o valor de c se o valor n foi encontrado.
	
	
	Retorna -1 se o valor de c estiver em v.
	
	
	Retorna -1 se o valor de n foi encontrado.
	
	
	Ocorre erro na função R2D2 se o valor de c não estiver sido encontrado em v.
	
	 
	 
		1 ponto
	
		6.
		Considere as seguintes afirmativas:
1- Pilhas são um exemplo de estrutura linear, enquanto filas são um exemplo de estrutura não linear
2- Pilhas são  estruturas eficientes quando se trata de inserir ou remover de qualquer posição.
3- Pilhas e filas seguem, respectivamente, as lógicas LIFO e FIFO, nas quais a ordem de inserção e remoção de dados da estrutura são bem definidas.
 (Ref.: 201902031121)
	
	
	
	
	Somente 2 está correta
	
	
	Somente 1 está correta
	
	
	Somente 3 está correta
	
	
	Todas estão corretas
	
	
	Somente 2 e 3 estão corretas
	
	 
	 
		1 ponto
	
		7.
		Considere as afirmativas a seguir:
I. As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A característica que as distinguem é a ordem em que podem ser retirados os itens dessas coleções em relação à ordem em que foram inseridos.
II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o primeiro elemento a ser removido dessa fila é o elemento A.
III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a ser removido dessa pilha é o elemento E.
IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o primeiro elemento a ser removido dessa lista é o elemento A.
 (Ref.: 201902230767)
	
	
	
	
	Somente as afirmativas I e IV são corretas.
	
	
	Somente as afirmativas I e II são corretas.
	
	
	Somente as afirmativas II, III e IV são corretas.
	
	
	Somente as afirmativas III e IV são corretas.
	
	
	Somente as afirmativas I, II e III são corretas.
	
	 
	 
		1 ponto
	
		8.
		Para simular uma lista encadeada simplesmente pode se utilizar as estruturas de ponteiros. Como pode ser definida uma estrutura do tipo ponteiro?  (Ref.: 201901078663)
	
	
	
	
	Uma estrutura que aponta para um objeto de arquivo.
	
	
	Uma estrutura utilizada apontar erros de operações.
	
	
	Um objeto que não contém endereço de memória.
	
	
	Um objeto que contém um endereço de memória.
	
	
	Um objeto que armazena dado diretamente na memória.
	
	 
	 
		1 ponto
	
		9.
		Assinale a opção correta.  Sobre pilha dinâmica podemos afirmar que :
 (Ref.: 201901283611)
	
	
	
	
	insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
	
	
	é recomendada para qualquer tipo de aplicação em que insere-se no final e retira-se do início.
	
	
	usa o critério FIFO, visto que é dinâmica.
	
	
	só pode ter seus dados impressos no sentido do último nó para o primeiro nó.        
	
	
	usa o critério LIFO e é implementada usando-se listas encadeadas.
	
	 
	 
		1 ponto
	
		10.
		Qual a estrutura de dados usada na implementação do método Round Robin do sistema operacional UNIX ? (Ref.: 201901740461)
	
	
	
	
	Lista duplamente encadeada
	
	
	Fila
	
	
	Lista simplesmente encadeada
	
	
	Pilha
	
	
	Árvore