AV2 - Estrutura de Dados

Prévia do material em texto

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