Prova_Obj_Final_LinguagensDeProgramação_e_EstruturasDeDados

Prévia do material em texto

Disciplina: Linguagens de Programação e Estruturas de Dados 
Avaliação: Avaliação Final (Objetiva) - Individual FLEX 
Nota da Prova: 10,00 
Legenda: Resposta Certa Sua Resposta Errada 
1. Estruturas de dados são objetos que armazenam dados de forma eficiente, ofertando 
ao usuário uma ordenação eficiente dos dados e buscas por meio de palavras-chave, 
por exemplo. Com relação a uma estrutura de dados LIFO, onde o último elemento a 
entrar é o primeiro a sair, assinale a alternativa CORRETA: 
 a) Pilhas. 
 b) Matrizes. 
 c) Vetores. 
 d) Listas encadeadas. 
 
2. As estruturas de dados definem a organização, os métodos de acesso e as opções de 
processamento e armazenamento de todos os dados utilizados por um programa de 
computador. Com relação às estruturas de dados estudadas, classifique V para as 
sentenças verdadeiras e F para as falsas: 
 
( ) Devido às características das operações da fila, o primeiro elemento a ser 
inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como 
LIFO. 
( ) As pilhas são utilizadas para controlar o acesso de arquivos que concorrem a 
uma única impressora. 
( ) A fila é uma lista linear na qual as operações de inserção e retirada ocorrem 
apenas no início da lista. 
( ) A pilha é uma lista linear na qual as operações de inserção e retirada são 
efetuadas apenas no seu topo. 
( ) Devido às características das operações da pilha, o último elemento a ser 
inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como 
FIFO. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) F - V - F - F - V 
 b) V - F - F - V - F 
 c) F - F - F - V - F 
 d) V - V - V - V - F 
 
3. Dentre as várias instruções que um algoritmo pode executar, encontram-se as 
operações relacionais, que permitem ao desenvolvedor realizar comparações entre 
elementos de um mesmo tipo de dado, retornando um valor verdadeiro ou falso. 
Com base nisso, analise as sentenças a seguir: 
 
I- O operador <> permite verificar se um valor é diferente do outro. 
II- Ao realizar a operação relacional 20 >= 20, o resultado desta operação será falso. 
III- Foi atribuído à variável Nome o valor José, logo Nome >= Pedro. 
IV- Para a obtenção da carteira nacional de habilitação, é necessário ter idade > 18. 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDg2OA==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MjE1ODM0MTI=#questao_1%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDg2OA==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MjE1ODM0MTI=#questao_2%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDg2OA==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MjE1ODM0MTI=#questao_3%20aria-label=
 
Assinale a alternativa CORRETA: 
 a) As sentenças II, III e IV estão corretas. 
 b) Somente a sentença I está correta. 
 c) As sentenças II e IV estão corretas. 
 d) As sentenças I e IV estão corretas. 
 
4. As estruturas de dados são formas de distribuir e relacionar os dados disponíveis, de 
modo a tornar mais eficientes os algoritmos que manipulam esses dados. Sobre as 
estrutura de dados, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) A linguagem Java possui tipos de dados primitivos. 
( ) Nas linguagens de programação de terceira geração, o desempenho de uma 
operação com uma matriz é independente da forma como elas são organizadas em 
memória. 
( ) Uma estrutura de dados do tipo união (union) é representada em memória da 
mesma forma que um registro (record). 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) V - F - V. 
 b) F - V - F. 
 c) F - V - V. 
 d) V - F - F. 
 
5. A alocação dinâmica de memória para armazenamento de objetos é uma das 
alternativas à utilização de vetores e matrizes, apresentando, entretanto, alguma 
complexidade adicional no que se refere à própria estrutura de armazenamento e 
busca. Considerando uma lista encadeada que faça uso da alocação dinâmica de 
memória, assinale a alternativa CORRETA: 
 a) O primeiro elemento de uma lista encadeada sempre possuirá uma referência para 
null, indicando os demais elementos da lista. 
 b) Não podemos afirmar que os elementos de uma lista encadeada estão colocados 
na memória de forma contígua. 
 c) Uma lista encadeada exige que se conheça inicialmente o número de objetos a 
serem alocados. 
 d) O último elemento da lista encadeada não é referenciado por nenhum dos 
anteriores, indicando o final da lista. 
 
6. Por intermédio de instruções específicas, nós, como programadores, estabelecemos 
os passos que o computador seguirá para solucionar determinado problema. Esse 
conjunto de instruções pode ser entendido como algoritmo. Acerca dos conceitos 
associados a algoritmo, como tipos de dados, variáveis e constantes, classifique V 
para as sentenças verdadeiras e F para as falsas: 
 
( ) O tipo de dado lógico permite armazenar apenas valores verdadeiro ou falso. 
( ) Uma constante é um local para armazenar valores definidos pelo sistema 
operacional. 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDg2OA==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MjE1ODM0MTI=#questao_4%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDg2OA==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MjE1ODM0MTI=#questao_5%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDg2OA==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MjE1ODM0MTI=#questao_6%20aria-label=
( ) Dos quatro tipos de dados primários - inteiro, real, caractere e lógico, o número 
8 se enquadra apenas em inteiro. 
( ) Variáveis e constantes precisam ser declaradas no início do algoritmo. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) F - F - V - V. 
 b) V - V - V - F. 
 c) F - V - F - F. 
 d) V - F - F - V. 
 
7. Estruturas de dados (Data Structures) é o nome dado a organização de dados e 
algoritmos de forma coerente e racional de modo a otimizar o seu uso. De acordo 
com o modo como um conjunto de dados são organizados e como as operações que 
são efetuadas sobre estes dados, pode-se solucionar de forma simples problemas 
extremamente complexos. Existem diversos modelos de estruturas de dados, e novos 
modelos são criados constantemente, pois acompanham também a evolução dos 
algoritmos e das linguagens de programação. As estruturas clássicas podem ser 
utilizadas com sucesso na maioria dos casos. No entanto, para começarmos a 
entender o conceito, devemos antes entender o conceito de algoritmos, pois eles 
manipulam dados. Os dados quando estão organizados de uma forma coerente 
representam uma estrutura de dados. Escolher uma estrutura de dados ideal pode 
tornar-se um problema difícil para uma determinada solução. As pesquisas e os 
estudos das estruturas de dados estão em constante desenvolvimento, apesar disso, 
existem estruturas que têm se mostrado padrão, ou seja, são clássicas. Sobre as 
estruturas de dados e seus tipos, classifique V para as sentenças verdadeiras e F para 
as falsas: 
 
( ) "Inteiro" é um tipo de dado primitivo. 
( ) Em uma lista encadeada, os elementos não ocupam posições sucessivas ao 
elemento anterior. 
( ) Variáveis apontadoras ou ponteiros não são capazes de armazenar o endereço de 
memória da posição onde se encontra o elemento a ser acessado. 
( ) O tipo de dado abstrato é útil para especificar as propriedades lógicas de um tipo 
de dado. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) F - F - F - V. 
 b) F - V - V - F. 
 c) V - V - F - V. 
 d) F - V - F - F. 
 
8. Estruturas de Dados (DataStructures) é o nome dado à organização de dados e 
algoritmos de forma coerente e racional de modo a otimizar o seu uso. De acordo 
com o modo como um conjunto de dados são organizados e como as operações são 
efetuadas sobre estes dados, pode-se solucionar de forma simples problemas 
extremamente complexos. Existem diversos modelos de estruturas de dados, sendo 
que os clássicos podem ser utilizados com sucesso na maioria dos casos. Sobre 
pilhas, lista e filas, classifique V para as sentenças verdadeiras e F para as falsas: 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDg2OA==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MjE1ODM0MTI=#questao_7%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDg2OA==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MjE1ODM0MTI=#questao_8%20aria-label=
 
( ) As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A 
característica que as distinguem é a ordem em que podem ser retirados os itens 
dessas coleções com relação à ordem em que foram inseridos. 
( ) Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma 
pilha. Necessariamente, o último elemento a ser removido dessa pilha é o elemento 
E. 
( ) Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. 
Necessariamente, o primeiro elemento a ser removido dessa lista é o elemento A. 
( ) Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. 
Necessariamente, o primeiro elemento a ser removido dessa fila é o elemento A. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) F - F - V - V. 
 b) V - V - F - F. 
 c) F - V - V - F. 
 d) V - F - F - V. 
 
9. Vetores e matrizes são estruturas de dados homogêneas que permitem o 
armazenamento de vários valores ao mesmo tempo. No entanto, todo valor 
armazenado em um mesmo vetor ou matriz deve possuir o mesmo tipo de dado 
associado, ou seja, um vetor/matriz de valores inteiros só pode armazenar valores 
inteiros. Considerando o algoritmo anexo, que utiliza um vetor para armazenar 
valores reais, analise as afirmativas a seguir: 
 
I- Ao informar um valor texto na linha 11 do algoritmo, ocorrerá um erro, pois o 
programa espera um valor do mesmo tipo do vetor - real. 
II- Ao informarmos 4, 10, 2, 6, 5, 3, 1 e 1 aos valores solicitados ao longo da 
execução do algoritmo, a média aritmética dos valores de todas as posições do vetor 
é 4. 
III- O vetor "números" poderia ser substituído por uma matriz com 2 linhas e 5 
colunas, porém essa modificação acarretaria em alterações no algoritmo para se 
trabalhar com indexação dupla. 
IV- Informando valores numéricos quando solicitado, o algoritmo executará sem 
erros. 
 
Assinale a alternativa CORRETA: 
 
 a) Somente a afirmativa IV está correta. 
 b) As afirmativas I, III e IV estão corretas. 
 c) As afirmativas I, II e III estão corretas. 
 d) As afirmativas II e III estão corretas. 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDg2OA==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MjE1ODM0MTI=#questao_9%20aria-label=
 
10. Os vetores são estruturas de dados que armazenam diversos valores em uma única 
variável. Auxiliam os algoritmos a armazenarem muitos valores referentes a uma 
determinada informação, por exemplo, armazenar o nome de todas as cidades do 
Brasil dentro do programa (seria inviável criar uma variável para cada cidade). Sobre 
os vetores, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) Os vetores armazenam muitas variáveis do mesmo tipo. 
( ) A estrutura de um vetor pode ser entendida pelas dimensões de uma tabela, com 
elementos sendo acessados relacionando coluna e linha. 
( ) Para acessar um valor dentro de um vetor, utiliza-se o nome da variável seguido 
do índice do valor desejado dentro de colchetes, por exemplo: nomes[27]. 
( ) Os valores de um vetor são acessados por um número correspondente ao índice 
do valor desejado dentro do vetor. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) V - F - F - F. 
 b) F - V - F - V. 
 c) V - F - V - V. 
 d) F - F - V - V. 
 
11. (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) 
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) 11 e 29. 
 b) 11 e 80. 
 c) 7 e 29. 
 d) 4 e 80. 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDg2OA==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MjE1ODM0MTI=#questao_10%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDg2OA==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&prova=MjE1ODM0MTI=#questao_11%20aria-label=
 
Serviu? Então Curta ou Salve o nosso material!