Avaliação II - Linguagens de Programação e Estruturas de Dados

Prévia do material em texto

10/10/2023, 13:38 Avaliação II - Individual
about:blank 1/7
Prova Impressa
GABARITO | Avaliação II - Individual (Cod.:885269)
Peso da Avaliação 1,50
Prova 71557542
Qtd. de Questões 10
Acertos/Erros 8/2
Nota 8,00
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 V - V - F - V.
 VOLTAR
A+ Alterar modo de visualização
1
10/10/2023, 13:38 Avaliação II - Individual
about:blank 2/7
B F - V - F - F.
C F - F - F - V.
D V - F - V - V.
A classe String foi projetada na linguagem de programação Java de forma a operacionalizar um conjunto 
de métodos utilitários que permitam a manipulação das cadeias de caracteres que são armazenadas nos objetos. 
Estes métodos facilitam a reutilização de código já escrito, uma vez que a JVM já vem com eles implementados. 
Considerando os métodos utilitários da classe String e o código fonte da figura a seguir, assinale a alternativa 
CORRETA que apresenta a letra que será escrita no console:
A r
B w
C o
D R
Vetores e matrizes são estruturas de dados simplificadas que armazenam variáveis com o mesmo tipo de 
dados. Sobre vetores e matrizes, analise as sentenças a seguir:
I- Matrizes são arranjos ordenados que permitem (entre outras operações) soma e multiplicação.
II- Vetores são dinâmicos e não indexados.
III- Não existe matriz dinâmica.
IV- Matriz simétrica é uma matriz transposta, ou seja, é uma matriz quadrada de ordem N.
Assinale a alternativa CORRETA:
A As sentenças I e IV estão corretas.
B As sentenças II e III estão corretas.
C As sentenças I e III estão corretas.
2
3
10/10/2023, 13:38 Avaliação II - Individual
about:blank 3/7
D As sentenças II e IV estão corretas.
A decomposição de um problema é fator determinante para a redução da complexidade. Assim, surgem 
os subalgoritmos, que são trechos de programas que podem ser utilizados dentro de um programa maior, 
sempre que necessário ou conveniente. Permite, desta forma, focalizar a atenção em um problema pequeno de 
cada vez, o que ao final produzirá uma melhor compreensão do todo. Sobre o exposto, analise as sentenças a 
seguir:
I- Os subalgoritmos podem ser do tipo função ou procedimento, sendo que o segundo sempre retornará um 
valor para o algoritmo que o chamou.
II- Um subalgoritmo pode receber parâmetros, que são valores advindos de outro algoritmo.
III- Um algoritmo somente poderá realizar a chamada de um tipo de subalgoritmo.
IV- Os parâmetros utilizados no algoritmo principal, no ato da chamada da função, devem manter uma 
correspondência (número, ordem e tipo) com os parâmetros definidos na função.
Assinale a alternativa CORRETA:
A As sentenças II e IV estão corretas.
B As sentenças I, II e III estão corretas.
C Somente a sentença III está correta.
D As sentenças I 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;
4
5
10/10/2023, 13:38 Avaliação II - Individual
about:blank 4/7
 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 Somente a opção II está correta.
B Somente a opção III está correta.
C As opções I, II e III estão corretas.
D As opções I 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 Somente a afirmativa II está correta.
6
10/10/2023, 13:38 Avaliação II - Individual
about:blank 5/7
B As afirmativas II e III estão corretas.
C As afirmativas I e III estão corretas.
D As afirmativas I e II estão corretas.
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 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.
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;
7
8
10/10/2023, 13:38 Avaliação II - Individual
about:blank 6/7
Assinale a alternativa CORRETA:
A As afirmativas III e IV estão corretas.
B As afirmativas II e III estão corretas.
C As afirmativas I e II estão corretas.
D As afirmativas I e IV estão corretas.
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 armazenamento de dados em matriz não é sequencial.B Não é necessário informar o tipo de dados que a matriz vai armazenar.
C Uma matriz de m linhas e n colunas contêm (m / n) dados.
D 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.
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.
9
10
10/10/2023, 13:38 Avaliação II - Individual
about:blank 7/7
( ) 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 F - V - F - F.
B V - V - V - V.
C F - F - F - V.
D V - F - V - F.
Imprimir