AV2 - Estrutura de Dados
5 pág.

AV2 - Estrutura de Dados

Disciplina:ESTRUTURA DE DADOS3.076 materiais106.002 seguidores
Pré-visualização1 página
1a Questão (Cód.: 51756)
	

	Com base nos principais elementos fornecidos pela biblioteca C++ padrão, marque a opção correta que resume todos os elementos dessa biblioteca:

		

	 
	iteradores, vetores, listas, pilhas, filas,conjuntos e multiconjuntos, deques e filas com prioridade, mapas.

	
	Iteradores, pilhas, filas,conjuntos e multiconjuntos, deques e filas com prioridade, mapas.

	 
	Vetores, listas, pilhas, filas,conjuntos e multiconjuntos, deques e filas com prioridade,

	
	Iteradores, vetores, listas, pilhas, filas, deques e filas com prioridade, mapas.

	
	Listas, pilhas, filas,conjuntos e multiconjuntos, deques e filas com prioridade, mapas.

	

	

	 2a Questão (Cód.: 58562)
	

	Qual a diferença entre pilha e fila?

		

	
Resposta: 

	

	

	 3a Questão (Cód.: 56276)
	

	Considere duas listas simplesmente encadeadas circulares e não vazias de inteiros e o tipo      
                                 struct no  {
                                               int dado;
                                               struct no *link;
                                     };
Faça uma função para criar uma lista simplesmente encadeada não circular que seja constituída pelos elementos comuns às duas listas passadas.
Protótipo :    no *inter(no *x, no*y);

		

	
Resposta: struct no { int dado; struct no *link; };int main(){ int op, *x, *y; cout<<"Lista Simplismente encadeada nao circular"; cout<<"1 - Mostrar Lista"; cout<<"2 - Sair"; cin>>op;switch (op) { case 1: no *inter(no *x, no*y); break; case 2: System ("pause"); break; default : cout<<"opção invalida"; break;}}void no *inter(no *x, no*y){}

	

	

	 4a Questão (Cód.: 27966)
	

	 
Qual o valor da variável a ao final da execução do trecho de programa a seguir?
int main() {
int a, b, *p;
a=4;
b = 2;
p = &a;
a++;
*p = a + b;
(*p)++;
(*p) += a;
cout << "\n a = " << a << endl;
return(0);
}

		

	
	8

	 
	5

	
	4

	 
	16

	
	7

	

	

	 5a Questão (Cód.: 27648)
	

	 
Dado o seguinte código, escrito em C++, qual a saída do programa?
#include
using namespace std;
void func1 (float x) {
cout << "X: "<< x << endl;
x = 3.5;
cout << "X: "<< x << endl;
}
int main () {
float y=1.5;
cout << y << endl;
func1(y);
cout << y << endl;
return 0;
}

		

	 
	1.5 1.5 3.5 1.5

	
	1.5 1.5

	
	1.5 1.5 0

	
	1.5 1.5 0

	
	1.5 1.5 3.5 1.5 0

	

	

	 6a Questão (Cód.: 28112)
	

	Sistemas operacionais utilizam filas para gerenciar, tarefas, processos e recursos. Qual é a ordenação dos elementos armazenados aleatoriamente em uma lista do tipo LIFO?

		

	
	Ordem decrescente

	 
	Ordem de entrada

	
	Ordem crescente

	
	Primeiro que entra é o primeiro a sair

	
	Posições aleatórias

	

	

	 7a Questão (Cód.: 28147)
	

	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:

		

	
	Envio de valor.

	 
	Passagem por valor.

	 
	Ponteiros.

	
	Envio de inteiro.

	
	Registro.

	

	

	 8a Questão (Cód.: 19660)
	

	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 deleção de dados em um computador.

	
	É um modo de utilização de dados nos programas de computador.

	
	São os nomes dados as variáveis na montagem de uma rotina.

	 
	É 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 distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.

	

	

	 9a Questão (Cód.: 27963)
	

	O resultado de um concurso foi armazenado por um programador em um vetor, onde cada elemento (descrito pela struct Candidato) possui a informação da matrícula e nota de cada candidato, conforme descrito a seguir. 
Deseja-se que o vetor com os resultados fique ordenado em ordem decrescente pela nota. O programador pretende usar o algoritmo de busca descrito a seguir, porém precisa de ajuda no trecho contendo ********. 
Indique a opção que contém a solução que completa as linhas 1, 3 e 7 do algoritmo.
... 
struct Candidato {
 char  mat[10];
 float nota;
};
...
1.void ordenaSelecao (******** v[], int n) {
2.   int i, j, maior;
3.   ******** aux;
4.   for (j = 0; j < n-1; j++) {
5.       maior = j;
6.       for (i = j+1; i < n; i++)
7.           if (********)
8.              maior = i;
9.       aux = v[j];
10.       v[j] = v[maior];
11.       v[maior] = aux;
12.   }
13.}

		

	 
	1. float 3. float 7. v[i] < v[maior]

	
	1. struct Candidato 3. struct Candidato 7. v[i].nota < v[maior].nota

	
	1. int 3. int 7. v[i] < v[maior]

	
	1. int 3. int 7. v[i] > v[maior]

	 
	1. struct Candidato 3. struct Candidato 7. v[i].nota > v[maior].nota

	

	

	 10a Questão (Cód.: 28104)
	

	Para a criação de uma Fila seqüencial basta iniciar as variáveis de início e final, ou seja, apontá-las para as posições iniciais do vetor. O que alteraria na rotina de inserir se a variável final fosse inicializada com o valor -1 (menos um):

		

	
	Antes da inserção deve-se fazer o decremento da variável final

	 
	Após a inserção deve-se fazer o decremento da variável final

	
	Após a inserção deve-se fazer o incremento da variável final

	 
	Antes da inserção deve-se fazer o incremento da variável final

	
	Após a inserção deve-se fazer o incremento da variável inicio