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

Prévia do material em texto

Prova Impressa
GABARITO | Avaliação Final (Objetiva) - Individual (Cod.:690400)
Peso da Avaliação 3,00
Prova 39663249
Qtd. de Questões 11
Acertos/Erros 11/0
Nota 10,00
Vários são os tipos de estrutura de dados quando o assunto é o armazenamento e acesso eficiente dos dados: pilhas, filas, vetores, matrizes, listas. Cada um dos tipos
citados tem características muito particulares com relação à inclusão, ao acesso e à exclusão dos dados. Com relação às estruturas de dados, analise as sentenças a seguir: I-
Na fila, não há exclusões e as inserções são feitas sempre na parte inferior. II- As estruturas de dados são sempre estáticas, ou seja, seu tamanho ou capacidade de
armazenamento nunca sofrem alterações. III- As inserções e as exclusões podem ser feitas em qualquer lugar da lista em uma lista encadeada. IV- Nas pilhas, as inserções e
as exclusões são feitas apenas no seu topo. Assinale a alternativa CORRETA:
A As sentenças III e IV 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 II, III e IV estão corretas.
Na Ciência da computação, uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser
usados eficientemente, facilitando sua busca e modificação. Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente
especializadas, destinando-se a algumas tarefas específicas. Por exemplo, as B-trees são particularmente indicadas para a implementação de bases de dados, enquanto que a
implementação de compiladores geralmente requer o uso de tabela de dispersão para a busca de identificadores. Na estrutura apresentada, "TIPEST", cuja delimitação ocorre
através de e a finalização através de , refere-se ao armazenamento do tipo:
A Registro.
B Lista duplamente encadeada.
C Matriz.
 VOLTAR
A+ Alterar modo de visualização
1
2
D Vetor.
A utilização de funções é considerada uma boa prática de programação, pois auxilia a dividir a complexidade de um programa de computador em partes menores e mais
fáceis de implementar, manter e compreender. Com relação à linguagem de programação C e a utilização de funções, analise as sentenças a seguir: I- As funções são
compostas por um cabeçalho e um escopo. II- As funções de usuário já estão pré-compiladas e podem ser utilizadas pelos programadores na elaboração de seus programas.
III- Como exemplo de função de biblioteca podemos citar a stdio.h. IV- Uma função pode ser criada sem nenhum parâmetro. Agora, assinale a alternativa CORRETA:
A As sentenças I, II e III estão corretas.
B As sentenças I e II estão corretas.
C As sentenças II e IV estão corretas.
D As sentenças I, III e IV estão corretas.
A linguagem de programação C possui diversas características que a tornam uma excelente escolha como ferramenta computacional para a resolução de problemas.
Com relação às características da linguagem de programação C, assinale a alternativa CORRETA:
A Através do comando X=7, fazemos uma comparação do valor contido na variável x com o número 7.
B Apesar de não ser uma linguagem orientada a objetos, através da inclusão de objetos, o C faz uso do reúso e de componentes.
C Um tipo primitivo é um tipo que pode ser decomposto em diversos tipos menores.
D Ao término de uma função, existe a necessidade de se retornar um tipo primitivo para o código que efetuou a sua chamada.
As listas simples e duplamente encadeadas são estruturas de dados utilizadas para armazenamento e recuperação de informações na memória do computador. Apesar de
a linguagem de programação Java já possuir implementações próprias para estas estruturas, por vezes, o desenvolvedor entende que uma implementação própria poderá se
adequar melhor ao problema que se está tentando resolver. Considerando as características das listas encadeadas, analise as sentenças a seguir: I- Objetos autorreferenciados
são aqueles que possuem um (ou mais) atributos que são do mesmo tipo do próprio objeto. II- Como referência, em geral, o último nó de uma lista encadeada recebe uma
referência nula para o atributo que marcaria o próximo elemento. III- As listas duplamente encadeadas necessitam de objetos autorreferenciados para funcionarem
corretamente. IV- Pode-se afirmar que o desempenho de uma busca em lista simplesmente encadeada é superior ao desempenho da mesma busca em uma lista duplamente
encadeada. Agora, assinale a alternativa CORRETA:
A As sentenças I, II e III estão corretas.
B Somente a sentença II está correta.
3
4
5
So e te a se te ça está co eta.
C As sentenças I, III e IV estão corretas.
D As sentenças III e IV estão corretas.
A ordenação por inserção funciona de modo semelhante à forma como algumas pessoas ordenam cartas de baralho. Inicia-se com a mão esquerda vazia e as cartas
empilhadas na mesa. Remove-se da pilha uma carta de cada vez, inserindo-a na posição correta na mão esquerda. Para se identificar a posição correta de uma carta, deve-se
compará-la com as cartas presentes na mão esquerda, no sentido da direita para a esquerda. Em todos os momentos, as cartas na mão esquerda estão ordenadas, tendo sido
obtidas no topo da pilha da mesa. Um programador implementou um algoritmo de ordenação semelhante à forma de ordenação de cartas descrita no texto. Ao realizar um
teste com um vetor de nove posições (vetor [ 1 .. 9] ), verificou que o algoritmo não funcionava corretamente. Considerando que nesse algoritmo há erros de lógica que
devem ser corrigidos para que o algoritmo ordene corretamente um vetor de inteiros de forma crescente, analise as afirmativas a seguir: I- A linha 04 deve ser corrigida da
seguinte forma: enquanto ( ( j >= 1 ) ou ( valor < vetor [ j ] ) ) II- A linha 05 deve ser corrigida da seguinte forma: vetor [ j + 1 ] <- vetor [ j ] III- A linha 11 deve ser corrigida
do seguinte modo: vetor [ j ] <- valor Assinale a alternativa CORRETA:
A As afirmativas I e III estão corretas.
B As afirmativas II e III estão corretas.
C As afirmativas I e II estão corretas.
D Somente a afirmativa II está correta.
As listas dupla e simplesmente encadeadas apresentam-se como soluções para situações em que o desenvolvedor precisa armazenar um número desconhecido de
ocorrências de uma mesma entidade na memória. Uma das maneiras de implementar as listas é através da autorreferenciação dentro da própria entidade que será armazenada.
Por exemplo, em uma lista de Automóveis, cada Automóvel conterá a informação que levará para o próximo elemento da lista. Com relação a este tipo específico de
implementação de listas, analise as sentenças a seguir: I- Este tipo de lista possui características que violam o princípio da coesão. II- Este tipo de lista apresenta uma
complexidade menor para o desenvolvedor no momento da manutenção, pois todas as informações estão em praticamente uma única entidade. III- Devido à sua característica
de autorreferenciação, este tipo de implementação não permite a criação de listas duplamente encadeadas. IV- Para reduzir a complexidade na manutenção de uma lista
encadeada, a entidade que conterá a informação a ser armazenada deve ser desacoplada da lista propriamente dita. Agora, assinale a alternativa CORRETA:
A As sentenças I e III estão corretas.
6
7
B As sentenças I e IV estão corretas.
C Somente a sentença II está correta.
D As sentenças I, II e III estão corretas.
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 Uma lista encadeada exige que se conheça inicialmente o número de objetos a serem alocados.
B O último elemento da lista encadeada não é referenciado por nenhum dos anteriores, indicando o final da lista.
C Não podemos afirmar que os elementos de uma lista encadeada estãocolocados na memória de forma contígua.
D O primeiro elemento de uma lista encadeada sempre possuirá uma referência para null, indicando os demais elementos da lista.
A bilheteria de um cinema separou uma quantidade de ingressos de diversos filmes para um determinado período. No total, foram reservados 200 ingressos (tickets) por
dia. Esse é o número total de poltronas em uma sala. O gerente precisa alimentar uma planilha com o os bilhetes vendidos em cada dia do período, o filme disponibilizado e o
nome de cada espectador. Sobre a solução para o problema, sob o ponto de vista da estrutura de dados, classifique V para as sentenças verdadeiras e F para as falsas: ( ) A
construção de um vetor com tipos primitivos de dados é suficiente para atender à necessidade apontada. ( ) Uma matriz bidimensional com tipos primitivos de dados oferece
características típicas para solucionar esse tipo de problema. ( ) É necessária uma matriz tridimensional que, usando tipos primitivos de dados, possa considerar as três
variáveis do problema. ( ) A estrutura de registro com dados primitivos e um vetor podem dar suporte à solução do problema. ( ) Uma estrutura de registro que não use tipo
primitivo de dados pode ser usada na solução do problema. Assinale a alternativa que apresenta a sequência CORRETA:
A V - F - F - V - F.
B F - F - F - V - F.
C F - V - V - V - F.
D V - V - F - F - V.
8
9
O algoritmo a seguir recebe um vetor v de números inteiros e rearranja esse vetor de tal forma que seus elementos, ao final, estejam ordenados de forma crescente.
Considerando que nesse algoritmo há erros de lógica que devem ser corrigidos para que os elementos sejam ordenados de forma crescente, avalie as afirmativas a seguir: I- A
linha 04 deve ser corrigida da seguinte forma: for(i = 1; i < n - 1 ; i ++) II- A linha 08 deve ser corrigida da seguinte forma: while( j >= 0 && v[j] >chave) III- A linha 10
deve ser corrigida do seguinte modo: v [ j + 1] = v [ j]; IV- a linha 13 deve ser corrigida do seguinte modo: v [ j - 1] = chave; Assinale a alternativa CORRETA:
A As afirmativas I e II estão corretas.
B As afirmativas III e IV estão corretas.
C As afirmativas I e IV estão corretas.
D As afirmativas II e III estão corretas.
(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 7 e 29.
B 11 e 80.
C 11 e 29.
10
11
D 4 e 80.
Imprimir