Avaliação maique_estru

Prévia do material em texto

Avaliação: CCT0260_AV1_201201828368 » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV1
	Aluno: 201201828368 - MAIQUE DA SILVA ROSA
	Professor:
	ANITA LUIZA MACIEL LOPES
	Turma: 9001/AA
	Nota da Prova: 6,5 de 8,0        Nota do Trabalho:        Nota de Participação: 2        Data: 17/12/2012
	�
	 1a Questão (Cód.: 27759)
	Pontos: 0,0  / 0,5
	Podemos dizer que um container é:
	
	 
	O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
	
	A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
	
	A saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
	 
	O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
	
	Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente determinada.
	
	�
	 2a Questão (Cód.: 28113)
	Pontos: 0,5  / 0,5
	As variáveis em programação são utilizadas para armazenar um valor de determinado tipo em um espaço reservado na memória. Em algumas linguagens de programação podemos declarar, ou seja, reservar um espaço na memória, fora do escopo da função principal, e fora do escopo de qualquer outra função. Ao fazer a declaração desta forma estamos declarando uma variável do tipo:
	
	
	Local
	 
	Global
	
	Constante
	
	Inteiro
	
	Real
	
	�
	 3a Questão (Cód.: 27971)
	Pontos: 0,5  / 0,5
	Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array.
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
	
	
	Apenas as afirmações I e III estão corretas.
	
	Apenas a afirmação I está correta.
	
	Apenas as afirmações II e III estão corretas.
	 
	Apenas as afirmações I e II estão corretas.
	
	Apenas as afirmações II está corretas.
	
	�
�
	 4a Questão (Cód.: 28148)
	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 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.
	
	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 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".
	
	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.
	
	�
	 5a Questão (Cód.: 19668)
	Pontos: 0,5  / 0,5
	Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados.
 
 A correta associação entre os elementos das duas tabelas é:
	
	
	a1, b2, c1, d1.
	
	a2, b2, c1, d2.
	
	a2, b1, c2, d1.
	 
	a1, b1, c2, d1
	
	a1, b1, c2, d2.
	
	�
�
	 6a Questão (Cód.: 19684)
	Pontos: 0,0  / 1,0
	Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a variável correspondente. II. Uma recursão consiste em uma função chamar ela mesma com argumentos sempre do mesmo valor. III. Considerando-se o escopo das variáveis, é correto afirmar que uma variável é dita global quando a sua passagem no momento da chamada de uma função se dá tanto por valor quanto por referência. Uma variável é dita local quando esta passagem se dá apenas por valor. Indique a opção que contenha todas as afirmações verdadeiras.
	
	 
	I e III.
	
	somente a alternativa e II.
	
	I e II.
	 
	somente a alternativa I.
	
	II e III.
	
	�
	 7a Questão (Cód.: 31180)
	Pontos: 1,0  / 1,0
	Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O algoritmo que utiliza esta metodologia é:
	
	
	Bolha
	
	Pesquisa sequencial
	 
	Pesquisa binária
	
	Seleção
	
	Inserção
	
	�
�
	 8a Questão (Cód.: 28034)
	Pontos: 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 número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado pelo número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o nome e nota do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no vetor, comparando o número de inscrição procurado com o número de inscrição do candidato posicionado no meio do vetor. Se o candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de inscrição procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor tiver número de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E finalmente, se candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a busca continua na metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do método denominado busca:
	
	 
	binária.
	
	por contagem.
	
	randômica.
	
	linear.
	
	por comparação.
	
	�
	 9a Questão (Cód.: 28135)
	Pontos: 1,0  / 1,0
	Analisando o trecho do algoritmo abaixo,
pode-se afirmar que se trata de uma operação de: Se topo < Maximo Então início Topo <- Topo + 1 Pilha[Topo] <- Valor Sucesso <- verdadeiro Fim
	
	
	Remoção de um elemento de uma estrutura FIFO
	 
	Inserção de um elemento em uma estrutura FIFO
	
	Exibição de um elemento em uma estrutura LIFO
	
	Inserção de um elemento em uma estrutura LIFO
	
	Remoção de um elemento de uma estrutura LIFO
	
	�
�
	 10a Questão (Cód.: 30946)
	Pontos: 1,0  / 1,0
	O registro de ativação de uma sub-rotina é o conjunto das informações que devem/precisam ser alocadas em memória. Assinale abaixo a única opção que representa a composição destas informações.
	
	
	( ) endereço de retorno / valor de retorno / endereço de ponteiro
	
	( ) endereço de ponteiro / variáveis locais / endereço inicial
	
	( ) variáveis locais / valor de retorno / endereço de ponteiro
	 
	( ) endereço de retorno / variáveis locais / parâmetros passados
	
	( ) parâmetros passados / endereço inicial / endereço de retorno