AV1 Estrutura de Dados

Prévia do material em texto

1a Questão (Ref.: 201505098504)
	Pontos: 1,0  / 1,0 
	Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e conexões entre eles. 
		
	
	Listas Encadeadas.
	
	Grafos 
	
	Vetores 
	
	Pilhas Encadeadas 
	
	Filas Encadeadas 
	
	
	 2a Questão (Ref.: 201504749221)
	Pontos: 1,0  / 1,0 
	Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de diretórios (pastas) e sub-diretórios. Qual a estrutura mais adequada para representar este problema ?
		
	
	fila
	
	pilha
	
	lista
	
	árvore
	
	grafo
	
	
	 3a Questão (Ref.: 201504510229)
	Pontos: 1,0  / 1,0 
	A declaração de variáveis na programação é o ato de reservar um espaço na memória para poder armazenar valores de um determinado tipo. Essas variáveis podem ser classificadas como variáveis locais e globais. Sendo assim, qual das situações abaixo representa melhor o conceito das variáveis globais.
		
	
	Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando o mesmo valor.
	
	Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser apresentado em qualquer outra função do programa.
	
	Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela esta variável em outra função, onde tambem está declarada a variável 'Y', será acusado um erro de compilação.
	
	Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado valor poderemos imprimir esta variável em qualquer outra função do programa mostrando o valor atribuído na função "mostra".
	
	Em uma função "resul" tem-se uma variável ali declarada por 'T' que recebe o valor inteiro 5. Ao tentar chamar esta variável em outra função é mencionado um warning.
	
	
	 4a Questão (Ref.: 201505074019)
	Pontos: 1,0  / 1,0 
	Na passagem por ____________________ , o endereço da variável da função chamadora é passado para a função chamada e, dessa forma, o valor poderá ser alterado, ou não.
		
	
	valor
	
	número
	
	void
	
	caracter
	
	referência
	
	
	 5a Questão (Ref.: 201504509689)
	Pontos: 1,0  / 1,0 
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	
	Loop
	
	Vetor
	
	Pilha
	
	Registro 
	
	Fila
	
	
	 6a Questão (Ref.: 201504510196)
	Pontos: 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 seta nome do campo
	
	Nome da estrutura ponto tipo do campo
	
	Nome da estrutura ponto nome do campo
	
	Nome da estrutura seta tipo do campo 
	
	Nome da estrutura vírgula tipo do campo
	
	
	 7a Questão (Ref.: 201504510014)
	Pontos: 1,0  / 1,0 
	É correto afirmar sobre o funcionamento da busca sequencial. 
		
	
	Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro índice do meu vetor. 
	
	Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do meu vetor. 
	
	Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio do meu vetor.
	
	Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do meu vetor. 
	
	Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu vetor. 
	
	
	 8a Questão (Ref.: 201504513026)
	Pontos: 1,0  / 1,0 
	Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho de programa a seguir refere-se a uma pesquisa por um elemento único (sua primeira ocorrência), em um conjunto de elementos de dados armazenado em uma estrutura de acesso indexado e aleatório. Selecione a opção correspondente ao algoritmo utilizado, no programa, para a referida pesquisa: 
int busca(float v[], float valor, int n) { 
int ini = 0, fim = n -1, meio; 
while (ini <= fim) { 
meio = (ini + fim)/2; 
if (v[meio] == valor)  return meio; 
if (valor < v[meio]) fim = meio -1; 
  else ini = meio+1; 
} 
return -1;
} 
		
	
	pesquisa sequencial
	
	pesquisa cadeias indexada
	
	pesquisa indexada
	
	pesquisa binária
	
	pesquisa de cadeias
	
	
	 9a Questão (Ref.: 201504501762)
	Pontos: 1,0  / 1,0 
	Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende os não idosos. O sistema II atende os idosos. Nessa situação: 
		
	
	tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados. 
	
	o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO. 
	
	o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO. 
	
	tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados. 
	
	tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
	
	
	 10a Questão (Ref.: 201504509672)
	Pontos: 1,0  / 1,0 
	O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)?
		
	
	underflow
	
	ordenação
	
	inclusão
	
	remoção
	
	overflow