Linguagens de Programação e Estruturas de Dados 2

10/03/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI Acadêmico: Ricardo Valdir Storino (1305345) Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12) Avaliação: Avaliação II - Individual Semipresencial ( Cod.: 460217 ) ( peso.: 1,50) Prova: 14232163 Nota da Prova: 10,00 Legenda: ✅ Resposta Certa ❌ Sua Resposta Errada 1. 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 ipo 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; variaveis Nome: TNomes; MatrizInteiros: TMatriz; CadastroProdutos: TCadastroProdutosVetor; inicio 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 II está correta. c) As opções I e IV estão corretas. d) Somente a opção III está correta. https://portaldoalunoead.uniasselvi.com.br/aval/notas/request_gabarito_n2.php 1/5 10/03/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI 2. 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 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 - F - V - F. b) F - V - F - F. c) V - F - V - V. d) F - F - F - V. 1 program condicao; 2 var a, x, y: integer; 3 begin 4 if a > 3 then 5 begin 6 x := x * 11; 7 y := x; 8 else 9 begin 10 if x < 30 then 11 begin 12 x := y * 2; 13 a := y; 14 end 15 else 16 begin 17 x := a * 1; 18 y := y * 3; 19 end; 20 writeln(' valor a ', a); 21 writeln(' valcr x ', x); 22 writeln(' valcr y ', y); 23 end. 3. 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) Uma matriz de m linhas e n colunas contém (m / n) dados. b) 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. ✅ c) Não é necessário informar o tipo de dados que a matriz vai armazenar. d) O armazenamento de dados em matriz não é sequencial. 4. Na linguagem de programação Java, os tipos como int, double, boolean e char são escritos com letras minúsculas, no sentido de indicar que são tipos primitivos. Já as Strings são declaradas com letra maiúscula, pois são classes tendo diversos métodos operações já implementadas, o que facilita a vida do desenvolvedor. Com relação às String na linguagem de programação Java, assinale a alternativa CORRETA: a) Para se inicializar uma String, o seu conteúdo deve ser indicado através de aspas simples. https://portaldoalunoead.uniasselvi.com.br/aval/notas/request_gabarito_n2.php 2/5 10/03/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI b) O método indexOf retorna um caractere contido no índice, que é passado como parâmetro. c) O método equals pode ser utilizado para verificar a equivalência entre dois objetos, sendo que, na classe String, ele verifica se o conteúdo de duas Strings é igual. d) Os métodos trim e split apresentam a mesma funcionalidade, sendo que a única diferença entre eles é o tipo de retorno. 5. 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 II e IV estão corretas. b) As sentenças I e III estão corretas. c) As sentenças II e III estão corretas. d) As sentenças I e II estão corretas. 6. A ordenação por inserção funciona de modo semelhante à forma como algumas pessoas ordenam cartas de baralho. Inicia-se com uma carta na mesa e vai-se as cartas empilhadas na mesa. Remove-se da pilha uma carta, compara-se com a maior carta que seja colocada na mesma posição. Para se finalizar a posição correta de uma carta ela é colocada na nova posição, removendo-se da direita para a esquerda uma carta de cada vez, percorrendo todos os elementos, até que as cartas estejam ordenadas corretamente, tendo sido todo o topo da pilha bem visualizado. No algoritmo apresentado, assinale a alternativa que apresenta a(s) linha(s) que contém o(s) erro(s) que devem ser corrigidos para que o algoritmo execute corretamente. O trecho que contém os erros nos trechos que não devem ocorrer na forma correta: I- A linha 06 deve conter o operador de menor ou igual '<' ( vetor [ j ] <= valor )' e o operador 'não funciona normal '/ ' deve ser alterado, pois a linha 05 será corrigida por se utilizar em vetor[j+1] o valor indicado é disparmente igual. Não existem comentários que posteriormente referem-se da forma que segue a questão pedindo ao algoritmos corrigidos, e o algoritmo realiza trocas repetidas menos. 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. 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. https://portaldoalunoead.uniasselvi.com.br/aval/notas/request_gabarito_n2.php 3/5 10/03/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI 7. 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 I e IV estão corretas. b) As sentenças II e III estão corretas. c) As sentenças I, II e III estão corretas. d) As sentenças II, III e IV estão corretas. 8. Nas linguagens de programação, existem diversos tipos de dados para a declaração de variáveis, dentre os quais se encontram os caracteres e as strings. Cada caractere é armazenado na memória como um número que o representa por meio de seu código ASCII. Esses caracteres são organizados em uma sequência de dados e então controlados em conjunção com as variáveis do tipo string. Para o tratamento de strings na linguagem de programação C, assinale a alternativa CORRETA: a) O tipo string é uma cadeia de caracteres do tipo char que suporta no máximo 256 caracteres. b) Em C precise quantificar uma string através de declarações como foram e não podem ser rede os caracteres armazenados no c) Em linguagens de programação todas as variáveis dos tipos de caracteres e strings devem se usadas de duas formas. [' alguma forma de representação. d) Uma cadeia de string tem seu tamanho finalizado através de iterassem fim 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 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 podendo 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) F - V - V - V - F. b) V - F - F - V - F. c) F - F - F - V - F. d) V - V - F - F - V. 10/03/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI 10. 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 envolvendo 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 saída 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: class puzzle(String arg){ arg.replace('a', 'A'); } System.out.printIn(arg); int tamanho = arg.length( ); String temp = arg.substring(0, tamanho-1 ); return temp.toUpperCase(); } a) F - V - F - F. b) F - F - F - V. c) V - F - F - F. d) V - V - V - V. Prova finalizada com 10 acertos e 0 questões erradas.