Estruturas de Dados - Semana 2 - Atividade Avaliativa UNIVESP 2023 v1

Prévia do material em texto

Estruturas de Dados - Semana 2 - Atividade Avaliativa UNIVESP 2023 v1 
 
PERGUNTA 1 
 
Filas são listas em que apenas os dois nós em cada extremidade podem ser 
acessados. A adição de novos nós é sempre feita no final da lista e as funções de 
consulta, alteração de dados e exclusão são feitas no início. 
 
Com relação às características de First In, First Out (FIFO) de uma fila, assinale a 
alternativa CORRETA. 
 
Com relação às características de First In, First Out (FIFO) de uma fila, assinale a alternativa 
CORRETA. 
 a. O número 43 é o último dado a entrar e o último a sair 
 b. O número 11 é o último dado a entrar e o primeiro a sair 
 c. O número 43 é o primeiro dado a entrar e o primeiro a sair 
 d. O número 43 é o último dado a entrar e o primeiro a sair 
 e. O número 11 é o primeiro dado a entrar e o primeiro a sai 
 
PERGUNTA 2 
Pilhas são listas nas quais o acesso somente pode ser feito em uma das extremidades, denominada 
topo da pilha. Todas as consultas, alterações, inclusões e remoções de nodos podem ser realizadas 
somente sobre um nodo, que está na extremidade considerada o topo da pilha. 
EDELWEISS, N.; GALANTE, R. Estruturas de dados. Porto Alegre: Bookman, 2014. 18v. 
 
https://ava.univesp.br/webapps/blackboard/execute/courseMain?course_id=_10667_1
 
Fonte: Elaborada pelo autor 
Com relação às características de Last In, First Out (LIFO) de uma pilha, assinale a 
alternativa CORRETA. 
 
a.O número 32 é o primeiro dado a entrar e o primeiro a sair não confere com o termo 
b.O número 34 é o último dado a entrar e o primeiro a sair 
c.O número 34 é o primeiro dado a entrar e o primeiro a sair 
d.O número 32 é o último dado a entrar e o primeiro a sair 
e.O número 32 é o último dado a entrar e o último a sair 
 
PERGUNTA 3 
Uma classe é uma unidade básica da Programação Orientada em Objetos (POO). Ela é responsável 
por encapsular atributos estáticos e comportamento dinâmicos numa caixa. 
 
Sobre os conceitos de classe, analise as afirmativas a seguir. 
 I. A classe é um modelo usado para criar objetos, também chamados de instâncias. 
II. A comunicação com os objetos é feita pelo uso da interface pública do objeto. 
III. A complexidade envolvida na realização de uma tarefa fica escondida dentro da classe. 
 
Está correto o que se afirma em: 
a. I e III, apenas. 
b. I e II, apenas. 
c. II, apenas. 
d. II e III, apenas. 
e. I, II e III. 
 
PERGUNTA 4 
 
Pilhas são listas que só podem ser acessadas de uma extremidade, chamada 
extremidade superior da pilha. Todas as solicitações, alterações, adições e exclusões 
de nós só podem ser feitas no nó considerado como o topo da pilha. 
 
Sobre a característica da estrutura linear da pilha em estrutura de dados, avalie se 
são (V) verdadeiras ou (F) falsas as afirmativas a seguir. 
 
I. ( ) O primeiro dado a entrar na estrutura tem que ser o último a sair. 
II. ( ) O primeiro dado a entrar na estrutura tem que ser o primeiro a sair. 
III. ( ) O último dado a entrar tem que ser o último a sair. 
IV. ( ) O último dado a entrar tem que ser o primeiro a sair. 
 
Assinale a alternativa que apresenta a sequência CORRETA. 
 
a. V - F - F - V 
b. F - V - V - F 
c. V - F - V - F 
d. V - V - F - F 
e. F - F - V - V 
 
 
PERGUNTA 5 
 
Quando necessitamos de uma linguagem compilada e bem estruturada, podemos usar a 
linguagem C. Ela trouxe consigo um avanço na linguagem de programação e influenciou 
outros tipos de linguagem, como C#, Shell, Java, JavaScript, Perl, PHP, dentre outras. Uma 
das grandes vantagens da linguagem C é a capacidade de gerar códigos rápidos, ou seja, 
com tempo de execução baixo. 
 
Assinale a alternativa correta em relação às características da linguagem C++. 
 
a. Abarca ações entendidas pelo programa ao rodar código C e trechos dos códigos que servem para 
designar uma posição de memória. 
b. Não possui tratamento de exceções, é uma linguagem essencialmente interpretada e possui 32 
palavras guardadas. 
c. Critérios ou parâmetros, que fixarão quais são os tipos de dados corretos e definirão regras de 
adesão com o sistema que está sendo criado. 
d. Os tipos básicos de variáveis para manuseio de caracteres são o char, a string e o printf () e se 
apoiam na orientação ao objeto. 
e. Portabilidade, geração de código eficiente, confiabilidade, simplicidade, facilidade de uso e 
regularidade. 
 
PERGUNTA 6 
 
A linguagem C é muito utilizada em programação, ela permite fazer diferença de linguagens 
e códigos. Dessa forma, ela é usada como suporte de linguagem de interface. 
 
Numa situação hipotética, leve em consideração o código escrito a seguir, em linguagem de 
programação C: 
 
 
Sabendo que, para imprimir um inteiro com printf, usa-se o símbolo %d, os valores 
impressos na tela dessa situação hipotética serão, respectivamente: 
 
a. 09, 28, 1, 6. 
b. 3, 43, 0 
c. 19, -37, -27. 
d. 3, 43, 27. 
e. 12, 19, -3 
	Estruturas de Dados - Semana 2 - Atividade Avaliativa UNIVESP 2023 v1
	PERGUNTA 1
	PERGUNTA 3
	PERGUNTA 4
	PERGUNTA 5
	PERGUNTA 6