Avaliação Final - Linguagens de Programação e Estruturas de Dados

Prévia do material em texto

Prova Impressa
GABARITO | Avaliação Final (Objetiva) - Individual
(Cod.:885271)
Peso da Avaliação 3,00
Prova 72019697
Qtd. de Questões 11
Acertos/Erros 10/1
Nota 10,00
Pilhas são classificadas como uma estrutura de dados, muitas vezes utilizada para realizar a 
implementação de sua estrutura na linguagem de programação, é uma estrutura muito utilizada, pois 
permite que todo acesso que é realizado em um programa ou ação em código precisa passar pelo topo 
da estrutura de dados. Sobre as pilhas em lógica de programação, analise as afirmativas a seguir:
I- Uma pilha pode suportar até três operações básicas, essas operações básicas são conhecidas como: 
TOP, PUSH e POP.
II- A estrutura da pilha é composta por duas operações básicas, isso quer dizer que para realizar o 
empilhamento de uma estrutura de pilha precisa realizar uma operação para empilhar um novo 
elemento e a segunda operação básica é desempilhar um elemento.
III- Todas as consultas, alterações, inclusões e remoções de nodos somente podem ser realizadas 
sobre um nodo, que é aquele que está na extremidade considerada o topo da pilha. 
IV- Seguindo os princípios e funcionalidades da pilha, quer dizer que os elementos da estrutura de 
dados são retirados em ordem inversa, indicando que o primeiro elemento a sair é o primeiro a entrar, 
este procedimento é conhecido como Last In, First Out.Assinale a alternativa CORRETA:
A As afirmativas I e IV estão corretas.
B As afirmativas I, II e III estão corretas.
C As afirmativas I, II e IV estão corretas.
D Somente a afirmativa III está correta.
Estruturas de dados, tais como filas e pilhas, são utilizadas em diversas aplicações para 
automação industrial por meio de linguagens de programação textuais. O texto estruturado (ST) é 
uma das opções de linguagem de programação definidas pela norma IEC 61131-3. O trecho de código 
 VOLTAR
A+
Alterar modo de visualização
1
2
a seguir foi implementado nesse contexto. Sobre a estrutura de dados e a funcionalidade desse código, 
assinale a alternativa CORRETA:
A Uma pilha que processa primeiro os eventos mais recentes.
B Uma pilha que processa os eventos na ordem escolhida pelo operador.
C Uma pilha que processa primeiro os eventos mais antigos.
D Uma fila que processa primeiro os eventos mais antigos.
Na linguagem de programação Java, os tipos como int, double, boolean e char são escritos com 
letras minúsculas, no sentido de indicar que são tipos primitivos. Já as Strings são declaradas com 
letra maiúscula, pois são classes que possuem diversas operações já implementadas, o que facilita a 
vida do desenvolvedor. Com relação às String da linguagem de programação Java, assinale a 
alternativa CORRETA:
A Os métodos trim e split apresentam a mesma funcionalidade, sendo que a única diferença entre
eles é o tipo de retorno.
B O método indexOf retorna um caracter contido no índice, que é passado como parâmetro.
C Para se inicializar uma String, o seu conteúdo deve ser indicado através de aspas simples.
D O método equals pode ser utilizado para verificar a equivalência entre dois objetos, sendo que, na
classe String, ele verifica se o conteúdo de duas Strings é igual.
No desenvolvimento computacional, as estruturas de dados apresentam maneiras distintas e bem 
específicas de armazenamento e organização no computador. Isso é necessário para que as 
informações sejam acessadas com eficiência. Pilhas e filas apresentam formas bem particulares de 
inserção, armazenamento e inclusão dos dados. Com relação ao armazenamento de dados em uma 
pilha, assinale a alternativa CORRETA:
3
4
A O primeiro dado a entrar é o último a sair.
B Não há saída de dados.
C O primeiro dado a entrar é o primeiro a sair.
D O último dado utilizado é o primeiro a sair.
Estrutura de dados são utilizadas para acessar os dados armazenados de forma mais rápida e 
organizada. É um recurso facilitador, uma vez que dispensa análises criteriosas em busca da 
informação a ser recuperada. Considerando as estruturas de dados estudadas, é assinale a alternativa 
CORRETA:
A Vetores têm de estrutura de dados (alocação de memória) estática.
B Somente os vetores têm alocação de memória dinâmica.
C Vetores e matrizes são as únicas estruturas de armazenamento de dados possíveis.
D Vetores têm capacidade para armazenar somente um valor em cada estrutura.
Os compiladores são identificados como programas que realizam a tradução do código-fonte 
para uma linguagem compilada e entendível para o computador. O processo de tradução (compilação) 
implica na conversão de programa, expresso em código-fonte, em um programa equivalente, expresso 
em código-executável. De acordo com os estudos de compilação de programas em C, associe os itens, 
utilizando o código a seguir:
I. Código-fonte.
II. Código-objeto.
III. Código executável.
( ) É o código gerado na linguagem de máquina da arquitetura-alvo. Esse código, entretanto, não 
pode ser diretamente executado pelo processador, já que nem todas as referências necessárias à 
execução estão resolvidas. Pode faltar, por exemplo, referências a endereços de funções que estão em 
outros códigos-objetos
( ) É um código escrito em uma linguagem de programação. Os programas-fontes são normalmente 
compostos de diversos códigos-fontes, armazenados em vários arquivos.
( ) É o código gerado na linguagem de máquina da arquitetura-alvo, com todas as referências 
resolvidas, que pode ser diretamente executado pelo processador. O arquivo contendo esse código é 
chamado de programa executável.Assinale a alternativa que apresenta a sequência CORRETA:
A II – I – III.
B I – II – III.
C III – II – I.
D II – III – I.
5
6
Os tipos de dados primitivos são formados por números inteiros, números, ponto flutuantes, 
caracteres e tipos nulos, conforme pode ser observado na tabela a seguir, onde possui o código e a 
função de cada um deles em uma estrutura de dados primitivos.Qual o objetivo para o surgimento da 
Estrutura de Dados?
A
Surgiu com o objetivo de auxiliar a tecnologia da informação a estruturar exclusivamente a
linguagem de programação Java, nesse sentido podem ser utilizados vários tipos de associações
entre estruturas de dados e linguagem de programação.
B
Surgiu com o objetivo de auxiliar a tecnologia da informação a estruturar exclusivamente a
linguagem de programação C, nesse sentido podem ser utilizados vários tipos de associações
entre estruturas de dados e linguagem de programação.
C
Surgiu com o objetivo de auxiliar a tecnologia da informação a estruturar exclusivamente a
linguagem de programação para web, nesse sentido podem ser utilizados vários tipos de
associações entre estruturas de dados e linguagem de programação.
D
Surgiu com o objetivo de auxiliar a tecnologia da informação a estruturar a linguagem de
programação, nesse sentido podem ser utilizados vários tipos de associações entre estruturas de
dados e linguagem de programação.
As variáveis do tipo vetores unidimensionais, disponíveis em diversas linguagens de 
programação, são úteis em situações em que é necessário manter em memória um conjunto de 
informações que permita operações de busca e processamento. A sintaxe da declaração e utilização de 
vetores muda de linguagem de programação para linguagem de programação, o que acaba por tornar 
sua utilização razoavelmente complexa. Com relação aos vetores unidimensionais e suas 
características na linguagem de programação C, assinale a alternativa CORRETA:
A Uma string pode ser considerada como um vetor multidimensional.
B Os vetores unidimensionais caracterizam-se por possuírem um número finito de elementos,
sendo que todos são do mesmo tipo.
C As operações de leitura e escrita em variáveis do tipo vetor podem ser feitas sem variáveis
auxiliares de indexação.
D Um vetor unidimensional pode ser considerado como uma lista ordenada de elementos, sendo que
um vetor de strings é ordenado alfabeticamente de forma automática pela linguagem C.
Estruturas de dados, tais como filas e pilhas, são utilizadas emdiversas aplicações para 
automação industrial por meio de linguagens de programação textuais. Sobre os tipos comuns de 
estruturas de dados, associe os itens utilizando o código a seguir:
I- Fila.
II- Pilha.
III- Fila Invertida.
( ) Tipo especial de lista encadeada, tal que o primeiro objeto a ser inserido é o primeiro a ser lido; 
nesse mecanismo, conhecido como estrutura FIFO (First In- First Out), a inserção e a remoção são 
feitas em extremidades contrárias e a estrutura deve possuir um nó com a informação (recorde) e um 
apontador, respectivamente, para o próximo nó.
( ) Tipo especial de lista encadeada, tal que o primeiro objeto a ser inserido é o primeiro a ser lido; 
nesse mecanismo, conhecido como estrutura FIFO (First In- First Out), a inserção e a remoção são 
feitas em extremidades contrárias e a estrutura deve possuir um nó com a informação (recorde) e um 
7
8
9
apontador, respectivamente, para o nó anterior.
( ) Tipo especial de lista encadeada, na qual o último objeto a ser inserido é o primeiro a ser lido; 
nesse mecanismo, conhecido como estrutura LIFO (Last In- First Out), a inserção e a remoção são 
feitas na mesma extremidade e a estrutura deve possuir um nó com a informação (recorde) e um 
apontador para o próximo nó.
Assinale a alternativa que apresenta a sequência CORRETA:
A I - III - II.
B III - I - II.
C II - III - I.
D I - II - III.
As estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver problemas 
computacionais. Cada uma dessas estruturas pode ser implementada com diferentes características e 
atendem a diferentes tipos de problemas. Sobre as características dessas estruturas de dados, 
classifique V para as sentenças verdadeiras e F para as falsas:
( ) Em uma pilha, o último elemento a entrar é o primeiro a sair.
( ) Em uma fila, o primeiro elemento a entrar é o último a sair.
( ) Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), mas as 
remoções, não.
( ) Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento 
dos elementos anterior e próximo ao elemento removido.
Assinale a alternativa que apresenta a sequência CORRETA:
A F - V - V - F.
B V - V - F - F.
C F - F - V - V.
D V - F - F - V.
Atenção: Esta questão não possui resposta.
(ENADE, 2011) A pilha é uma estrutura de dados que permite a inserção/remoção de itens 
dinamicamente seguindo a norma de último a entrar, primeiro a sair. Suponha que para uma estrutura 
de dados, tipo pilha, são definidos os comandos:
PUSH (p, n): Empilha um número "n" em uma estrutura de dados do tipo pilha "p";
POP (p): Desempilha o elemento no topo da pilha.
Considere que, em uma estrutura de dados tipo pilha "p", inicialmente vazia, sejam executados os 
seguintes comandos:
PUSH (p, 10)
PUSH (p, 5)
10
11
PUSH (p, 3)
PUSH (p, 40)
POP (p)
PUSH (p, 11)
PUSH (p, 4)
PUSH (p, 7)
POP (p)
POP (p)
Após a execução dos comandos, o elemento no topo da pilha "p" e a soma dos elementos 
armazenados na pilha "p" são, respectivamente:
A 4 e 80.
B 7 e 29.
C 11 e 80.
D 11 e 29.
Imprimir