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

Prévia do material em texto

Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12) 
Avaliação: 
Avaliação II - Individual Semipresencial ( Cod.:460217) ( 
peso.:1,50) 
Prova: 14196975 
Nota da 
Prova: 
7,00 
Legenda: Resposta Certa Sua Resposta Errada 
1. 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) O conteúdo de uma variável do tipo string é representada internamente por um 
símbolo numérico, geralmente no formato ASCII. 
b) Uma variável do tipo string é, na verdade, um vetor de caracteres que não pode 
ser manipulado diretamente pelo programador. 
c) Uma variável do tipo string tem seu final sinalizado através do caractere '' na 
última posição do vetor. 
d) Valores literais são atribuídos para as variáveis dos tipos caracteres e strings 
através do uso de aspas duplas. 
 
2. Os vetores e as matrizes possibilitam o armazenamento de um conjunto de valores 
ao mesmo tempo, ou seja, é uma variável com vários compartimentos. Sobre as 
matrizes, analise as sentenças a seguir: 
 
I- A sintaxe da declaração de uma variável do tipo matriz deverá ser conforme o 
modelo a seguir: MatrizNotas : Matriz [1..3 , 1..4] de Real. 
II- Para realizar a inserção e leitura dos valores em uma matriz, será 
obrigatoriamente necessária a utilização de uma estrutura de repetição. 
III- A técnica conhecida por "teste de mesa" é utilizada pelo desenvolvedor para 
testar o algoritmo no computador. 
IV- A mesma matriz, por apresentar diversos compartimentos, poderá armazenar 
valores do tipo Inteiro e Caractere. 
V- A matriz é um vetor multidimensional, em que há a necessidade de utilizar um 
par de índices para localizar o valor desejado. 
 
Assinale a alternativa CORRETA: 
a) As sentenças II, III e IV estão corretas. 
b) As sentenças II, IV e V estão corretas. 
c) As sentenças I e V estão corretas. 
d) As sentenças I, III e V estão corretas. 
 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQxOTY5NzU=#questao_1 aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQxOTY5NzU=#questao_2 aria-label=
3. A sequência ou sucessão de Fibonacci, segundo a matemática, é a ordem de 
números inteiros que parte, geralmente, de 0 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. 
 
4. As matrizes são estruturas homogêneas de dados criadas com o objetivo de 
permitir o armazenamento e a busca de informações na memória de maneira rápida 
e simples. Ao contrário das variáveis escalares, as matrizes permitem o 
armazenamento de diversos valores em uma só variável, utilizando índices para 
referenciar a posição em determinada dimensão. Considerando as características 
das matrizes, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) Uma matriz simétrica é aquela cujas linhas podem ser trocadas pelas colunas, 
e os elementos não trocam de posição. 
( ) Uma matriz não quadrada não pode ser transposta, pois o número de linhas é 
diferente do número de colunas. 
( ) Uma matriz quadrada é aquela cujo número de linhas é igual ao número de 
colunas. 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQxOTY5NzU=#questao_3 aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQxOTY5NzU=#questao_4 aria-label=
( ) Uma matriz 2x2 pode ser representada como um vetor de duas posições, em 
que cada posição referencia outro vetor de duas posições. 
 
Agora, assinale a alternativa que apresenta a sequência CORRETA: 
a) V - F - V - F. 
b) V - F - V - V. 
c) V - F - F - V. 
d) F - F - V - V. 
 
5. 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, II e III estão corretas. 
b) As sentenças I e III estão corretas. 
c) Somente a sentença III está correta. 
d) As sentenças II e IV estão corretas. 
 
6. A bilheteria de um cinema separou uma quantidade de ingressos de diversos filmes 
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 o 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, 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQxOTY5NzU=#questao_5 aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQxOTY5NzU=#questao_6 aria-label=
possa considerar as três variáveis do problema. 
( ) A estrutura de registro com dados primitivos e um vetor podem 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. 
 
7. Um vetor é uma estrutura de dados que armazena uma sequência de objetos, todos 
do mesmo tipo, consistindo em um arranjo de elementos (dados) armazenados na 
memória do computador. Sobre a estrutura de dados em forma de vetor,assinale a 
alternativa CORRETA: 
a) Cada vetor tem a capacidade de armazenar apenas uma informação. 
b) Vetores são matrizes bidimensionais. 
c) Vetores são homogêneos e acessados por meio de índices. 
d) Vetores são heterogêneos (apresentam dados distintos). 
 
8. 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 
 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQxOTY5NzU=#questao_7 aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQxOTY5NzU=#questao_8 aria-label=
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) As opções I e IV estão corretas. 
c) Somente a opção II está correta. 
d) Somente a opção III está correta. 
 
9. 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 II e III estão corretas. 
c) As afirmativas I e IV estão corretas. 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQxOTY5NzU=#questao_9 aria-label=
d) As afirmativas I e II estão corretas. 
 
10. 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) Não é necessário informar o tipo de dados que a matriz vai armazenar. 
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) Uma matriz de m linhas e n colunas contêm (m / n) dados. 
d) O armazenamento de dados em matriz não é sequencial. 
 
Prova finalizada com 7 acertos e 3 questões erradas. 
 
 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDE3NA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQxOTY5NzU=#questao_10 aria-label=