EstruturadeDadosAv1

Prévia do material em texto

CURSO: ____________________________________________ 
PROFESSOR(A): Fernando Nazareno Nascimento Farias 
DISCIPLINA: Estrutura de Dados em C 
ALUNO(A): ___________________________________________________
TURMA: _________________ TURNO: Noturno 
DATA: __/___/2021
AV1
Nota da Prova: _______________
Nota Final: _______________
Assinatura Prof(ª).: ________________________ 
INSTRUÇÕES 
 A prova é individual com duração de 100’; 		 Resposta apenas em caneta azul ou preta; 
 Não é permitido o uso de telefone celular – mantenha-o desligado; 		 É permitido o uso de calculadora, se necessário;
 Questões objetivas resposta válida apenas na própria questão; 		 RASURAS anulam sua questão objetiva;
 Questões discursivas apenas na folha de resposta da IES – devolva todas; 	 O uso de corretivo apenas nas questões discursivas;
 Qualquer ato ilícito penalizará sua prova BOA PROVA!
COMPOSIÇÃO DA AV1
PROVA (VALOR 10 PONTOS)
QUESTÃO 1 
Enquanto as Estruturas de Dados (E.D.) homogêneas somente podem ter dados do mesmo tipo, como por exemplo, um array de números inteiros com idades, existem situações em que precisamos na programação utilizar conjunto de dados estruturados de tipos diferentes. São as E.D. Heterogêneos.
Qual das alternativas a seguir representaria corretamente uma ED. heterogêneo em Python? (2 PONTOS)
a) np.array([1,2,3], dtype=int );	
b) a = 1
c) b = “Ola Mundo”
d) c = {1: “aluno”, 2: “professor”, 3: “coordenador”}
e) d = [1,2,3]
 
QUESTÃO 2 
Quais das construções de arrays abaixo representa um arrays unidimensional de valores inteiros? (1 PONTO)
a) np.array([“1”, “2”, “3”], dtype=int)
b) np.array([“5”, “6”, “7”], dtype=float)
c) np.array([1001, 1002, 1003], dtype=int)
d) np.array([50, 51, 52], dtype=str)
e) np.array([[1,2],[2,3]], dtype=int
QUESTÃO 3 
Podemos dizer que estrutura de dados é: (1 PONTOS)
a) Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente determinada.
b) A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
c) O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
d) É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do problema.
e) O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
QUESTÃO 4
Diferentes tipos de estrutura de dados são adequados 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: (1 PONTOS)
a) É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.
b) É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.
c) É um modo de utilização de dados nos programas de computador.
d) São os nomes dados as variáveis na montagem de uma rotina.
e) É um modo de deleção de dados em um computador.
QUESTÃO 5
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: (1 PONTO)
def aluno( nome, nota):
	aluno = {“nome”: nome, “nota”: nota}
 	return aluno.copy()
Suponha ainda que exista uma lista desta estrutura, definido como:
aluno_lista = [aluno(i, i+2) for i in range(15) ]
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento desta lista.
a) aluno_lista[10][“nome”]=5.7;
b) aluno_lista[10].nome.nota=5.7 ;
c) aluno_lista[10]=nome.5.7;
d) aluno_lista[10]=5.7;
e) aluno_lista[10].nota=5.7;
QUESTÃO 4
Defina um tipo de dado (Dicionário) capaz de armazenar as seguintes informações sobre um determinado cliente de um banco: nome, CPF, RG, número da conta, data de abertura da conta, e saldo. Com base neste tipo de dado, construa o trecho código em Python que represente a leitura dos dados do cliente feita pelo usuário. (2 PONTOS)
QUESTÃO 3
Escreva em linguagem Python um programa de nome AchaMaior, que receba como parâmetros um array de inteiros e um outro parâmetro do tipo inteiro que represente o tamanho deste vetor. A esse programa deve também, buscar e retornar o maior elemento do vetor. (2 PONTOS)