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

Prévia do material em texto

Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12) 
Avaliação: 
Avaliação Final (Objetiva) - Individual Semipresencial ( 
Cod.:460216) ( peso.:3,00) 
Prova: 14354334 
Nota da 
Prova: 
4,00 
Legenda: Resposta Certa Sua Resposta Errada 
1. Os vetores apresentam-se como alternativa ao desenvolvedor em situações em que 
existe a necessidade de armazenamento e recuperação de informações em memória 
de forma rápida e prática. Entretanto, a utilização dos vetores pode ocasionar erros 
que acontecem na execução do programa e que são imperceptíveis no momento da 
compilação. Considerando os cuidados a serem tomados pelo desenvolvedor na 
utilização de vetores, classifique V para as sentenças verdadeiras e F para as 
falsas: 
 
( ) Colocar e definir o tamanho dos vetores em constantes pode auxiliar a manter 
a consistência do programa. 
( ) Ao controlar cadeias de caracteres, o desenvolvedor deve encerrá-las com o 
caracter ?e?, de forma a indicar o seu final. 
( ) Ao saber o número de elementos a serem armazenados em um vetor, o 
desenvolvedor pode diminuir a utilização da memória pelo programa. 
( ) Para se percorrer uma matriz, basta iterar pela primeira dimensão da mesma 
através do comando for. 
 
Agora, assinale a alternativa que apresenta a sequência CORRETA: 
a) V - F - V - V. 
b) V - F - F - V. 
c) V - F - V - F. 
d) F - V - F - V. 
 
2. Considere uma lista encadeada em que cada nó contém uma String. Após algumas 
operações de inserção, a sequência das Strings na lista é: ?Emanuelle?, ?Cecília?, 
?Catarina?, ?Benjamin?. Avaliando o código fonte mostrado na figura anexa, e que 
o conteúdo da variável nome é igual a ?Cristiano?, assinale a alternativa que 
apresenta a sequência da lista após execução do método: 
 
a) ?Emanuelle?, ?Cecília?, ?Catarina?, ?Cristiano?, ?Benjamin?. 
b) ?Cristiano?, ?Emanuelle?, ?Cecília?, ?Catarina?, ?Benjamin?. 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE2&action4=MjAxOS8y&prova=MTQzNTQzMzQ=#questao_1 aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE2&action4=MjAxOS8y&prova=MTQzNTQzMzQ=#questao_2 aria-label=
c) ?Emanuelle?, ?Cecília?, ?Catarina?, ?Benjamin?, ?Cristiano?. 
d) ?Emanuelle?, ?Cristiano?, ?Cecília?, ?Catarina?, ?Benjamin?. 
 
3. 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: 
 
( ) São exemplos de uso de fila em um sistema: controle de impressão de 
documentos e troca de pacotes de informações por computadores em redes, através 
de mensagens. 
( ) Numa fila, os elementos são inseridos no início e excluídos no final da lista. 
( ) Numa pilha, as inclusões e exclusões ocorrem sempre no topo da estrutura. 
( ) Na lista duplamente encadeada, cada nó armazena o elemento, um ponteiro 
para o próximo nó e para o nó anterior. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
a) F - F - F - V. 
b) V - V - V - F. 
c) F - V - F - V. 
d) V - F - V - V. 
 
4. As strings funcionam como facilitadores para os desenvolvedores de software, pois 
permitem que sejam criadas variáveis para armazenamento de conjuntos de 
caracteres sem a necessidade de preocupação com o seu funcionamento interno. 
Sobre o tipo string na linguagem de programação C, analise as sentenças a seguir: 
 
I- Uma variável do tipo string tem seu final sinalizado através do caractere ''. 
II- O conteúdo de uma variável do tipo string é representado internamente por um 
símbolo numérico, geralmente no formato ASCII. 
III- Uma string pode ser considerada como um vetor multidimensional. 
IV- Uma string pode ser considerada como um vetor unidimensional. 
 
Assinale a alternativa CORRETA: 
a) As sentenças II e III estão corretas. 
b) As sentenças I e III estão corretas. 
c) As sentenças I e IV estão corretas. 
d) As sentenças II e IV estão corretas. 
 
5. 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 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE2&action4=MjAxOS8y&prova=MTQzNTQzMzQ=#questao_3 aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE2&action4=MjAxOS8y&prova=MTQzNTQzMzQ=#questao_4 aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE2&action4=MjAxOS8y&prova=MTQzNTQzMzQ=#questao_5 aria-label=
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) V - V - F - V. 
c) F - V - F - F. 
d) F - V - V - F. 
 
6. No desenvolvimento de um software que analisa bases de DNA, representadas 
pelas letras A, C, G, T, utilizou-se as estruturas de dados: pilha e fila. Considere 
que, se uma sequência representa uma pilha, o topo é o elemento mais à esquerda; 
e se uma sequência representa uma fila, a sua frente é o elemento mais à esquerda. 
Com base no exposto, associe os itens utilizando o código a seguir: 
 
I- Fila. 
II- Pilha. 
 
( ) A sequência inicial ficou armazenada na primeira estrutura de dados na 
seguinte ordem: (A,G,T,C,A,G,T,T). 
( ) Cada elemento foi retirado da primeira estrutura de dados e inserido na 
segunda estrutura de dados, e a sequência ficou armazenada na seguinte ordem: 
(T,T,G,A,C,T,G,A). 
( ) Finalmente, cada elemento foi retirado da segunda estrutura de dados e 
inserido na terceira estrutura de dados e a sequência ficou armazenada na seguinte 
ordem: (T,T,G,A,C,T,G,A). 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
a) I - II - I. 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE2&action4=MjAxOS8y&prova=MTQzNTQzMzQ=#questao_6 aria-label=
b) I - I - II. 
c) II - II - I. 
d) II - I - II. 
 
7. Os aplicativos computacionais são geralmente desenvolvidos utilizando-se de 
linguagem de alto nível, que são amparadas por linguagens de sintaxe rigorosa, 
cuja característicaé específica para cada linguagem adotada. Desta forma, os 
códigos-fonte dos programas não são entendidos pelo processador da máquina. 
Dois métodos se destacam neste sentido: a compilação e a interpretação. Sobre a 
interpretação de programas, analise as sentenças a seguir: 
 
I- O interpretador é responsável por executar o código-fonte. 
II- A interpretação do programa ocorre de forma mais onerosa (lenta) que a 
compilação. 
III- A interpretação tem a função de transformar um programa em outro, 
traduzindo o código inicial para uma linguagem que possa ser executada. 
IV- Um interpretador não é capaz de compilar um programa. 
 
Assinale a alternativa CORRETA: 
a) As sentenças I, II e III estão corretas. 
b) As sentenças II, III e IV estão corretas. 
c) As sentenças I, III e IV estão corretas. 
d) As sentenças I, II e IV estão corretas. 
 
8. 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 a seguir foi implementado nesse 
contexto. Sobre a estrutura de dados e a funcionalidade desse código, assinale a 
alternativa CORRETA: 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE2&action4=MjAxOS8y&prova=MTQzNTQzMzQ=#questao_7 aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE2&action4=MjAxOS8y&prova=MTQzNTQzMzQ=#questao_8 aria-label=
 
a) Uma pilha que processa primeiro os eventos mais antigos. 
b) Uma pilha que processa primeiro os eventos mais recentes. 
c) Uma pilha que processa os eventos na ordem escolhida pelo operador. 
d) Uma fila que processa primeiro os eventos mais antigos. 
 
9. Os proprietários de um teatro necessitam de uma ferramenta de software para 
reserva de lugares. O desenvolvedor contratado verificou que as poltronas 
disponíveis para reserva são referenciadas pelo número da fila (a partir do número 
1) e pelo número da cadeira (a partir do número 1) em cada fila, em uma 
representação matricial em que as linhas e colunas da matriz correspondem, 
respectivamente, às filas e às colunas de cadeiras. Embora o contexto seja o da 
organização matricial - N filas de cadeiras (linhas), cada uma contendo M cadeiras 
(colunas) -, a solução a ser implementada utilizará uma estrutura linear 
unidimensional (vetor), sendo, portanto, necessária uma conversão entre o lugar 
referenciado (número f da fila, número c da cadeira) e a posição real na estrutura 
de armazenamento (posição p no vetor). Na situação apresentada, considere que a 
referida matriz seja armazenada no vetor segundo sua sequência de linhas, da 
primeira para a última, e, em cada linha, da primeira coluna para a última, e que a 
primeira posição no vetor tenha índice 0. Nessa situação, a posição p da poltrona 
do teatro localizada à fila de número f e à coluna de número c, é igual a: 
a) M × (c - 1) + M × f. 
b) c + f × M. 
c) M × (c - 1) + (f - 1). 
d) M × (f - 1) + (c - 1). 
 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE2&action4=MjAxOS8y&prova=MTQzNTQzMzQ=#questao_9 aria-label=
10. Os Tipos Abstratos de Dados (TAD) representam um conjunto finito de valores 
que são ordenados, onde pode ocorrer a duplicidade de valor. Vetores configuram 
um tipo de dado abstrato de ampla utilização nas linguagens de programação. 
Com relação aos vetores, analise as sentenças a seguir: 
 
I- Arranjos são vetores que têm uma sequência de valores que possuem o mesmo 
tipo de dados. 
II- A principal função de um vetor é organizar de forma estruturada um conjunto 
de dados. 
III- Vetores não podem estar disponíveis através de uma lista. 
IV- Vetores são considerados uma sequência de valores e são armazenados em 
uma sequência de dados na memória dos programas. 
 
Assinale a alternativa CORRETA: 
a) As sentenças II e III estão corretas. 
b) As sentenças I e III estão corretas. 
c) As sentenças I, II e IV estão corretas. 
d) As sentenças III e IV estão corretas. 
 
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 80. 
b) 11 e 29. 
c) 7 e 29. 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE2&action4=MjAxOS8y&prova=MTQzNTQzMzQ=#questao_10 aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE2&action4=MjAxOS8y&prova=MTQzNTQzMzQ=#questao_11 aria-label=
d) 4 e 80.