Ava II Linguagem de Programação e Estrutura de Dados

Prévia do material em texto

30/05/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php 1/5
Acadêmico: Andriele Dias Fonseca (2129199)
Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12)
Avaliação: Avaliação II - Individual Semipresencial ( Cod.:637405) ( peso.:1,50)
Prova: 18645759
Nota da Prova: 7,00
Legenda: Resposta Certa Sua Resposta Errada 
1. Os tipos de dados abstratos (TAD) escondem a implementação de quem os manipula. Esta metodologia especifica
os dados e suas operações. Com relação aos TAD, analise as sentenças a seguir: 
I- TAD reduzem o tamanho do código-fonte por causa da abstração. 
II- Matriz é um tipo de dado abstrato, porém, pouco utilizado nas implementações.
III- TAD ficam ocultos dentro dos módulos onde são criados.
IV- Os valores que estão armazenados no TAD precisam ser manipulados de forma exclusiva pelos operadores
deste tipo de dados.
Assinale a alternativa CORRETA:
 a) As sentenças I, II e IV 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 III estão corretas.
2. 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) + (f - 1).
 b) M × (c - 1) + M × f.
 c) M × (f - 1) + (c - 1).
 d) c + f × M.
30/05/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php 2/5
3. 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 I e II estão corretas.
 c) Somente a afirmativa II está correta.
 d) As afirmativas II e III estão corretas.
4. 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 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 as estruturas de dados utilizados em linguagens de
programação, classifique V para as sentenças verdadeiras e F para as falsas:
( ) A linguagem Java possui tipos de dados primitivos, que não possuem uma estrutura sobre seus valores, ou
seja, não é possível decompor.
( ) Em C e Java 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 - V - F.
 b) F - V - V.
 c) F - F - V.
 d) V - F - F.
5. Nas linguagens de programação, existem diversos tipos de dados para a declaração de variáveis, dentre os quais
se destacam os caracteres e as strings. Pode-se considerar que a existência das strings abstrai a complexidade de
controle de sequências de caracteres que ficaria a cargo do programador, o que torna vantajosa a utilização de
variáveis deste tipo.Sobre as características dos tipos caractere e string na linguagem de programação C, assinale
a alternativa CORRETA:
 a) Valores literais são atribuídos para as variáveis dos tipos caracteres e strings através do uso de aspas duplas.
 b) Uma variável do tipo string tem seu final sinalizado através do caractere '' na última posição do vetor.
 c) O conteúdo de uma variável do tipo string é representada internamente por um símbolo numérico, geralmente
no formato ASCII.
30/05/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php 3/5
 d) Uma variável do tipo string é, na verdade, um vetor de caracteres que não pode ser manipulado diretamente
pelo programador.
6. Algoritmos são desenvolvidos para resolver inúmeros problemas, os quais sempre respeitam uma estrutura bem
definida e também as etapas de entrada, processamento e saída. Diante disso, com base nas atribuições das
variáveis definidas e no algoritmo a seguir, classifique V para as sentenças verdadeiras e F para as falsas: 
( ) Se inicializar a=5, x=6 e y=7, ao final da execução Y terá o menor valor.
( ) Se inicializar a=5, x=6 e y=7, ao final da execução X será o maior valor.
( ) O programa apresenta erro, pois não faz a leitura dos valores.
( ) A linha 19 não será executada se inicializar a=5, x=6 e y=7.
Assinale a alternativa que apresenta a sequência CORRETA:
 a) F - V - F - F.
 b) F - F - F - V.
 c) V - F - V - V.
 d) V - V - F - V.
7. Matriz é uma estrutura de armazenamento de dados cuja principal característica é o fato de poder representar N-
dimensões. Sobre esta estrutura de dados, assinale a alternativa CORRETA:
 a) O número de dimensões de uma matriz deverá ser definido em função das necessidades do problema que está
sendo analisado e das limitações eventuais da linguagem em uso.
 b) Uma matriz de m linhas e n colunas contêm (m / n) dados.
 c) O armazenamento de dados em matriz não é sequencial.
 d) Não é necessário informar o tipo de dados que a matriz vai armazenar.
30/05/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php 4/5
8. A sequência ou sucessão de Fibonacci, segundo a matemática, é a ordem de números inteiros que parte,
geralmente, de0 e 1 e que cada número subsequente representa a soma dos dois anteriores. No Proposta
Leonardo Pisa, conhecido como Fibonacci, ele propôs a sequência numérica: (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,
...). Essa sequência tem uma lei de formação simples: cada elemento, a partir do terceiro, é obtido somando-se os
dois anteriores. Veja: 1+1=2, 2+1=3, 3+2=5 e assim por diante. Baseado no algorítimo, analise as sentenças a
seguir:
I- Ao informar a posição 8, o valor final em (T) será 21.
II- Ao informar a posição 3, o valor final em (T) será 2.
III- No estrutura de repetição utilizada nesse algoritmo (PARA- FAÇA), não se sabe a quantidade de vezes que
será executada.
IV- Se o valor da posição (lido por N) for 1 ou 2, o valor final em (T) será o mesmo.
Assinale a alternativa CORRETA:
 a) As sentenças III e IV estão corretas.
 b) Somente a sentença II está correta.
 c) As sentenças I, II e IV estão corretas.
 d) As sentenças I e III estão corretas.
9. A classe String na linguagem de programação Java pode ser utilizada para representar situações em que existam
caracteres, palavras, frases e até mesmo textos. A fim de facilitar operações sobre estas informações, a classe
String possui diversos métodos utilitários já escritos, que podem simplesmente ser reutilizados pelo desenvolvedor.
Considerando os métodos da classe String, o trecho de código mostrado na figura a seguir e enviando a palavra
"quebra-cabeças" como parâmetro, classifique V para as sentenças verdadeiras e F para as falsas:
( ) Na linha 25 será impresso quebrA-cAbeçAs.
( ) A string de retorno do método será "QUEBRA-CABEÇAS".
( ) Na linha 22, não há alteração na variável arg.
( ) Na linha 27 criamos uma nova String, cujo conteúdo é: "quebra-cabeça".
Assinale a alternativa que apresenta a sequência CORRETA:
 a) V - V - V - V.
 b) V - F - V - F.
 c) F - V - F - F.
 d) F - F - F - V.
30/05/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php 5/5
10. 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.
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) Somente a opção II está correta.
 d) As opções I e IV estão corretas.
Prova finalizada com 7 acertos e 3 questões erradas.