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

Prévia do material em texto

22/08/23, 16:48 Avaliação Final (Objetiva) - Individual
about:blank 1/8
Prova Impressa
GABARITO | Avaliação Final (Objetiva) - Individual
(Cod.:826645)
Peso da Avaliação 3,00
Prova 67595549
Qtd. de Questões 11
Acertos/Erros 4/7
Nota 4,00
A estrutura de dados 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 lin;guagem de programação. Sobre os conceitos básicos de estrutura de dados, 
analise as afirmativas a seguir:
I- As etapas que envolvem a linguagem de programação e estruturas de dados pode ser tudo que 
envolve a lógica de programação, desde a utilização de dados, organização de memória, utilização de 
códigos e linguagens específicas para cada necessidade. 
II- É essencial à linguagem de programação o suporte no desenvolvimento do programa e auxílio 
absoluto das estruturas de dados, esta lógica permite que sejam agregados valor na especificação dos 
dados, relacionando de forma estruturada os dados, as variáveis e seus elementos.
III- As estruturas de dados são organizadas, seguras, quando são utilizadas de forma adequada pelos 
programadores.
IV- A estrutura de dados fica com a responsabilidade de organizar e armazenar os dados e os 
algoritmos com a finalidade de desenvolver, implementar e utilizar os melhores códigos para cada 
tipo de estrutura de dados.
Assinale a alternativa CORRETA:
A Somente a afirmativa II está correta.
B As afirmativas I, II, III e IV estão corretas.
C Somente a afirmativa III está correta.
 VOLTAR
A+
Alterar modo de visualização
1
22/08/23, 16:48 Avaliação Final (Objetiva) - Individual
about:blank 2/8
D Somente a afirmativa I está correta.
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 opções verdadeiras e F para as falsas:
( ) Variáveis, procedimentos, funções.
( ) Procedimentos, pilhas, filas, listas.
( ) Vetores, listas, funções.
( ) Vetores, pilhas e filas.
Assinale a alternativa que apresenta a sequência CORRETA:
A F - F - V - F.
B V - V - F - F.
C F - F - F - V.
D V - F - F - F.
Conforme site JAVABR, o Java é uma linguagem de programação e plataforma computacional 
lançada pela primeira vez pela Sun Microsystems em 1995. O Java é rápido, seguro e confiável. Com 
base na linguagem Java, classifique V para as sentenças verdadeiras e F para as falsas: 
( ) O Java é bastante inflexível, por conta de não possuir bibliotecas.
( ) A programação Java possui como objetivo programar em alto nível, onde seus comandos e 
códigos de programas são compilados diretamente em uma máquina virtual, tornando o processo 
muito mais rápido e não consumindo, assim, memória e processamento de um computador.
( ) O grande diferencial desta linguagem, além de ser popularmente muito utilizada, é sua aplicação 
web.
( ) A base da programação Java são as classe e seus objetos, que 'imita', o mundo real, o que facilita 
bastante a programação.
Assinale a alternativa que apresenta a sequência CORRETA:
2
3
22/08/23, 16:48 Avaliação Final (Objetiva) - Individual
about:blank 3/8
A F – V – F – V.
B V – F – V – F.
C V – F – F – V.
D F – V – V – V.
Sempre que escrevemos um programa, é preciso reservar espaço para as informações que serão 
processadas. Para isso utilizamos as variáveis. Uma variável é uma posição de memória que 
armazena uma informação que pode ser modificada pelo programa. Ela deve ser definida antes de ser 
usada. A alocação dinâmica permite ao programador criar "variáveis" em tempo de execução, ou seja, 
alocar memória para novas variáveis quando o programa está sendo executado, e não apenas quando 
se está escrevendo o programa. Considerando uma lista encadeada que faça uso da alocação dinâmica 
de memória, assinale a alternativa CORRETA:
A O último elemento da lista encadeada não é referenciado por nenhum dos anteriores, indicando
o final da lista.
B Uma lista encadeada exige que se conheça inicialmente o número de objetos a serem alocados.
C Não podemos afirmar que os elementos de uma lista encadeada estão colocados 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.
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;
4
5
22/08/23, 16:48 Avaliação Final (Objetiva) - Individual
about:blank 4/8
Assinale a alternativa CORRETA:
A As afirmativas III e IV estão corretas.
B As afirmativas I e II estão corretas.
C As afirmativas I e IV estão corretas.
D As afirmativas II e III estão corretas.
Os tipos estruturados fornecem recursos de programação muito úteis para os profissionais que 
desenvolvem softwares. Sobre as características específicas destes tipos (registros, vetores e 
matrizes), e o trecho de algoritmo fornecido, analise as opções a seguir:
Algoritmo TiposEstruturados
tipo
 TCadastroProdutos = registro
 Codigo: inteiro;
 Descricao: caractere;
 Fim registro
 TCadastroProdutosVetor = Vetor[1..10] de TCadastroProdutos;
 TNomes = Vetor[1..10] de caractere;
 TMatriz = Vetor[1..3, 1..3] de inteiro;
variáveis
 Nome: TNomes;
 MatrizInteiros: TMatriz;
 CadastroProdutos: TCadastroProdutosVetor;
início
fim
I- O acesso à posição da variável Nome[5] retorna um valor válido.
II- O vetor TNomes pode ser substituído por uma matriz MNomes[0,10], apesar de aumentar o uso de 
memória RAM.
III- Matrizes não podem ser considerados vetores multidimensionais.
6
22/08/23, 16:48 Avaliação Final (Objetiva) - Individual
about:blank 5/8
IV- A declaração de tipo TCadastroProdutosVetor = Vetor[1..10] de TCadastroProdutos é uma 
declaração válida.
Assinale a alternativa CORRETA:
A As opções I, II e III estão corretas.
B Somente a opção III está correta.
C As opções I e IV estão corretas.
D Somente a opção II está correta.
No desenvolvimento de software, as estruturas de dados apresentam formas distintas e 
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:
A Não há saída de dados.
B O primeiro dado a entrar é o último a sair.
C O último dado utilizado é o primeiro a sair.
D O último dado a entrar é o último a sair.
Na linguagem C, denominamos função a um conjunto de comandos que realiza uma tarefa específica 
em um módulo dependente de código. A função é referenciada pelo programa principal através do 
nome atribuído a ela. A utilização de funções visa modularizar um programa, o que é muito comum 
em programação estruturada. Dentre as funções que a linguagem C possui, podemos citar as funções 
clássicas chamada: printf(), getch(), clrscr() entre diversos outras funções. Existe uma outra função 
muito mais clássica ainda chamada scanf(). 
Assinale a alternativa CORRETA do motivo que a função scanf() leva esse nome:
A Scan File (scan de arquivos).
B Scan formatted (scan formatado).
C Scan Find (scan de procura).
7
8
22/08/23, 16:48 Avaliação Final (Objetiva) - Individual
about:blank6/8
D Scan String (scan de alfanuméricos).
Estruturas de Dados (Data Structures) é 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 é organizado e como as operações são efetuadas sobre esses dados, pode-se solucionar, de 
forma simples, problemas extremamente complexos. Existem diversos modelos de estruturas de 
dados, sendo que as clássicas podem ser utilizadas com sucesso na maioria dos casos. Sobre pilhas, 
lista e filas, analise as afirmativas a seguir:
I- As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A característica que as 
distingue é a ordem em que podem ser retirados os itens dessas coleções em relação à ordem em que 
foram inseridos.
II- 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.
III- 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.
IV- 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.
Assinale a alternativa CORRETA:
A As afirmativas I, II e III estão corretas.
B As afirmativas I e II estão corretas.
C As afirmativas I e IV estão corretas.
D As afirmativas 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
9
10
22/08/23, 16:48 Avaliação Final (Objetiva) - Individual
about:blank 7/8
Assinale a alternativa CORRETA:
A As afirmativas I e II estão corretas.
B As afirmativas II e III estão corretas.
C Somente a afirmativa II está correta.
D As afirmativas I 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 11 e 80.
B 4 e 80.
C 7 e 29.
D 11 e 29.
11
22/08/23, 16:48 Avaliação Final (Objetiva) - Individual
about:blank 8/8
Imprimir