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

Prévia do material em texto

16/11/2022 09:44 Avaliação Final (Objetiva) - Individual
about:blank 1/6
Prova Impressa
GABARITO | Avaliação Final (Objetiva) - Individual
(Cod.:768952)
Peso da Avaliação 3,00
Prova 57380155
Qtd. de Questões 11
Acertos/Erros 5/6
Nota 5,00
A principal funcionalidade de um vetor é realizar a estruturação de um conjunto de dados, para que 
isso ocorra precisa ser definição desde a estrutura, auxiliando o programador no desenvolvimento. 
Vetores permitem armazenar mais de um valor em uma mesma variável. O tamanho dessa variável é 
definido na sua declaração, e seu conteúdo é dividido em posições. Sobre os métodos utilizados em 
Arrays, analise as afirmativas a seguir:
I- GetupperBound: retorna o total de elementos do array. 
II- IsSynchronized: indica se o acesso ao array é thread-safe. 
III- IndexOf: retorna o índice da primeira ocorrência do valor em um array unidimensional ou em 
uma parte dele.
IV- GetValue: retorna a referência para o elemento localizado em uma posição específica no array.
Assinale a alternativa CORRETA:
A Somente a afirmativa II está correta.
B As afirmativas I e IV estão corretas.
C Somente a afirmativa III está correta.
D As afirmativas II, III e IV estão corretas.
As variáveis são responsáveis por armazenar os dados utilizados pela lógica. Em alguns casos, é 
necessário trabalhar com um conjunto de dados de variados tipos, por exemplo, para armazenar dados 
de alunos de uma turma, como seu nome, CPF e data de nascimento. Para agrupar mais de uma 
variável em um único registro, é utilizado o conceito de registros. No anexo, é apresentada a 
declaração de um registro. Sobre os registros, analise as sentenças a seguir: 
01 type ALUNO: record 
02 NOME: texto[60]; 
03 NOTA: real; 
04 end; 
I- Para ler o nome de um aluno na variável interna NOME, pode-se utilizar a sintaxe " leia 
ALUNO.NOME; ". 
II- Para exibir a nota de um aluno, é utilizada a sintaxe " escreva ALUNO.NOTA; ". 
III- Todos os alunos de uma turma podem ser armazenados em uma única variável, declarando um 
vetor com a sintaxe " LISTAALUNOS[100]: ALUNOS;". 
IV- A expressão "end" determina que as variáveis internas do registro terminaram de ser declaradas. 
Assinale a alternativa CORRETA:
 VOLTAR
A+
Alterar modo de visualização
1
2
16/11/2022 09:44 Avaliação Final (Objetiva) - Individual
about:blank 2/6
A As sentenças II e III estão corretas.
B As sentenças III e IV estão corretas.
C As sentenças I, II e IV estão corretas.
D As sentenças I, II e III estão corretas.
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 III e IV estão corretas.
B As afirmativas I e IV estão corretas.
C As afirmativas II e III estão corretas.
D As afirmativas I e II estão corretas.
Uma lista encadeada funciona como uma estrutura de dados para armazenar informações de 
forma mais flexível que um vetor ou uma matriz. Em Java, podemos implementar uma classe 
utilitária contendo diversos métodos que abstraem a complexidade do gerenciamento desta lista, 
facilitando sua utilização por outros programadores. Com relação aos métodos utilitários presentes 
em uma lista encadeada, assinale a alternativa CORRETA:
A O método que permite a adição de um elemento no começo da lista não precisa verificar se
existem ou não elementos pré-existentes na lista.
3
4
16/11/2022 09:44 Avaliação Final (Objetiva) - Individual
about:blank 3/6
p
B O método que verifica se determinado objeto está contido na lista precisa conhecer o valor de
todos os atributos do objeto para fazer esta verificação.
C Quando a posição ocupada por um objeto na lista for igual ao número de elementos, sabemos
que este objeto está na penúltima posição desta mesma lista.
D O método que adiciona um elemento em determinada posição da lista exige a criação de um
objeto temporário para armazenamento das referências que serão alteradas.
A estrutura de dados fica com algumas responsabilidades. Com base no exposto, analise as sentenças 
a seguir:
I- Organizar e armazenar os dados e os algoritmos. 
II- Com a finalidade de desenvolver, implementar e utilizar os melhores códigos para cada tipo de 
estrutura de dados.
III- Dar suporte na estruturação física dos equipamentos. 
IV- Traduzir código fonte para lógica computacional.Assinale a alternativa CORRETA:
A Somente a sentença III está correta.
B As sentenças I e IV estão corretas.
C As sentenças I e II estão corretas.
D Somente a sentença II está correta.
As variáveis são responsáveis por armazenar os dados utilizados pela lógica. Em alguns casos, é 
necessário trabalhar com um conjunto de dados de variados tipos, por exemplo, para armazenar dados 
de alunos de uma turma, como seu nome, CPF e data de nascimento. Para agrupar mais de uma 
variável em um único registro, é utilizado o conceito de registros. A seguir, é apresentada a 
declaração de um registro. Sobre registros, classifique V para as sentenças verdadeiras e F para as 
falsas: 
01 ALUNO: registro; 
02 NOME: texto(60); 
03 NOTA: real; 
04 fim_registro 
( ) Para ler o nome de um aluno na variável interna NOME, pode-se utilizar a sintaxe " leia 
ALUNO.NOME; ". 
( ) Para exibir a nota de um aluno, é utilizada a sintaxe " escreva ALUNO.NOTA; ". 
( ) Todos os alunos de uma turma podem ser armazenados em uma única variável, declarando um 
vetor com a sintaxe " LISTAALUNOS[100]: ALUNOS; ". 
( ) A expressão " fim_registro " determina que as variáveis internas do registro terminaram de ser 
declaradas. 
Assinale a alternativa que apresenta a sequência CORRETA:
A F - F - V - V.
B V - V - V - F.
5
6
16/11/2022 09:44 Avaliação Final (Objetiva) - Individual
about:blank 4/6
C F - V - F - V.
D V - V - F - V.
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”, “Benjamin”, “Cristiano”.
B “Emanuelle”, “Cristiano”, “Cecília”, “Catarina”, “Benjamin”.
C “Emanuelle”, “Cecília”, “Catarina”, “Cristiano”, “Benjamin”.
D “Cristiano”, “Emanuelle”, “Cecília”, “Catarina”, “Benjamin”.
Para que um computador funcione, receba e execute funções, primeiramente este precisa entender os 
códigos que formam os programas. Os COMPILADORES e INTERPRETADORES auxiliam os 
computadores nessa função de entender as linguagens de programação e para que esses executem de 
forma correta as atividades advindas da programação. 
Sobre compilação e interpretação de código, assinale a alternativa INCORRETA:
A
Como o compilador traduz todo o código de uma só vez, ele gasta uma quantidade maior de
tempo analisando e processando a linguagem de alto nível em comparação com o interpretador,
que gasta menos tempo nesse mesmo processo.
B O interpretador possui a característica de executar cada linha de código digitada no programa de
computador, necessariamente o código é interpretado e executado pelo programa em sequência.
C O tempo para execução de um código é menor em um código interpretado que em um código
compilado.
D O compilador traduz o programa inteiro em código de máquina de uma unica vez e então o
executa, criando umarquivo que pode ser rodado.
As filas são estruturas de dados semelhantes às listas encadeadas, porém com algumas 
limitações relacionadas às operações que podem ser realizadas sobre as mesmas. Outra característica 
relevante das filas é sua arquitetura do tipo FIFO (First in - First out), em que o primeiro elemento 
que foi inserido na fila é o primeiro a ser retirado dela. Considerando as propriedades das filas, 
classifique V para as sentenças verdadeiras e F para as falsas: 
7
8
9
16/11/2022 09:44 Avaliação Final (Objetiva) - Individual
about:blank 5/6
( ) Um exemplo de utilização de filas na computação são as filas de impressão. 
( ) A linguagem de programação Java possui uma implementação própria que pode servir para 
controlar uma fila, chamada de LinkedList. 
( ) Quanto à retirada de elementos, não existe diferença entre as operações disponíveis em uma fila 
e em uma lista. 
( ) Remover, adicionar e verificar se a fila está vazia são as operações que podem ser realizadas 
com as filas. 
Agora, assinale a alternativa que apresenta a sequência CORRETA:
A V - V - F - V.
B V - F - V - F.
C V - F - F - V.
D F - F - V - V.
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 - V - F - V.
B V - V - V - F.
C V - F - V - V.
D F - F - F - V.
(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: 
10
11
16/11/2022 09:44 Avaliação Final (Objetiva) - Individual
about:blank 6/6
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 4 e 80.
B 7 e 29.
C 11 e 29.
D 11 e 80.
Imprimir