Linguagens de Programação e Estruturas de Dados (ADS12) 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 FLEX ( Cod.:513367) ( peso.:1,50) 
Prova: 19037241 
Nota da Prova: 10,00 
 
Legenda: Resposta Certa Sua Resposta Errada 
1. As variáveis do tipo vetores unidimensionais, disponíveis em diversas linguagens de 
programação, são úteis em situações em que é necessário manter em memória um 
conjunto de informações que permita operações de busca e processamento. A sintaxe 
da declaração e utilização de vetores muda de linguagem de programação para 
linguagem de programação, o que acaba por tornar sua utilização razoavelmente 
complexa. Com relação aos vetores unidimensionais e suas características na 
linguagem de programação C, assinale a alternativa CORRETA: 
 a) Um vetor unidimensional pode ser considerado como uma lista ordenada de 
elementos, sendo que um vetor de strings é ordenado alfabeticamente de forma 
automática pela linguagem C. 
 b) Uma string pode ser considerada como um vetor multidimensional. 
 c) As operações de leitura e escrita em variáveis do tipo vetor podem ser feitas sem 
variáveis auxiliares de indexação. 
 d) Os vetores unidimensionais caracterizam-se por possuírem um número finito de 
elementos, sendo que todos são do mesmo tipo. 
 
2. 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: 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDU3Mg==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTkwMzcyNDE=#questao_1%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDU3Mg==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTkwMzcyNDE=#questao_2%20aria-label=
 
 a) As afirmativas I 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 III e IV estão corretas. 
 
3. 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) w 
 b) o 
 c) r 
 d) R 
 
4. 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 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDU3Mg==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTkwMzcyNDE=#questao_3%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDU3Mg==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTkwMzcyNDE=#questao_4%20aria-label=
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 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 - F - F - V - F. 
 b) F - V - V - V - F. 
 c) V - F - F - V - F. 
 d) V - V - F - F - V. 
 
5. 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 II estão corretas. 
 b) Somente a afirmativa II está correta. 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDU3Mg==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTkwMzcyNDE=#questao_5%20aria-label=
 c) As afirmativas I e III estão corretas. 
 d) As afirmativas II e III estão corretas. 
 
6. Uma empresa deseja manter seu pequeno estoque em uma matriz, com quatro linhas 
por três colunas. Após o cadastro, o algoritmo deve permitir a busca por código. Crie 
um algoritmo que solicite valores e preencha uma matriz de ordem 4 x 3 (4 linhas 
por 3 colunas). Em seguida, o algoritmo deverá solicitar mais um valor para procurá-
lo na matriz. O algoritmo deverá informar, no fim, em que linha x coluna está o 
valor. Caso o código não for encontrado, enviar um aviso informando que o produto 
não está cadastrado. 
 
Algoritmo busca_vetor; 
var 
mat : vetor [1..4,1..3] de real; 
procurar : real; 
l, c : inteiro; 
encontrou : lógica; 
início 
Para l <- 1 até 4 faça 
início 
 Para c <- 1 até 3 faça 
 início 
 escreva('Valor: '); 
 Leia(mat[l,c]); 
 Fim; 
 Fim; 
escreva('Valor para busca: '); 
Leia(procurar); 
encontrou <- falso; 
Se (not encontrou) então 
início 
 escreva('Não tem na matriz: ',procurar); 
Fim; 
Fim. 
 
Baseado nessa solicitação e no código apresentado, analise as sentenças a seguir: 
 
I- O algoritmo está correto e vai buscar um valor dentro do vetor. 
II- O algoritmo não está selecionando um valor dentro do vetor. 
III- O algoritmo está com a declaração de variáveis incorreto. 
IV- O algoritmo solicita e armazena corretamente os valores. 
 
Assinale a alternativa CORRETA: 
 a) As sentenças I, II e III estão corretas. 
 b) As sentenças II e III estão corretas. 
 c) As sentenças I, III e IV estão corretas. 
 d) As sentenças II e IV estão corretas. 
 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDU3Mg==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTkwMzcyNDE=#questao_6%20aria-label=7. 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 I, II e IV estão corretas. 
 b) As sentenças III e IV estão corretas. 
 c) Somente a sentença II está correta. 
 d) As sentenças I e III estão corretas. 
 
8. Vetores e matrizes são estruturas de dados homogêneas que permitem o 
armazenamento de vários valores ao mesmo tempo. No entanto, todo valor 
armazenado em um mesmo vetor ou matriz deve possuir o mesmo tipo de dado 
associado, ou seja, um vetor/matriz de valores inteiros só pode armazenar valores 
inteiros. Considerando o algoritmo anexo, que utiliza um vetor para armazenar 
valores reais, analise as sentenças a seguir: 
 
I- Ao informar um valor texto na linha 11 do algoritmo, ocorrerá um erro, pois o 
programa espera um valor do mesmo tipo do vetor - real. 
II- Ao informarmos 4, 10, 2, 6, 5, 3, 1 e 1 aos valores solicitados ao longo da 
execução do algoritmo, a média aritmética dos valores de todas as posições do vetor 
é de 4. 
III- O vetor "números" poderia ser substituído por uma matriz com 2 linhas e 5 
colunas, porém essa modificação acarretaria em alterações no algoritmo para se 
trabalhar com indexação dupla. 
IV- Informando valores numéricos quando solicitado, o algoritmo executará sem 
erros. 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDU3Mg==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTkwMzcyNDE=#questao_7%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDU3Mg==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTkwMzcyNDE=#questao_8%20aria-label=
 
Assinale a alternativa CORRETA: 
 
 a) Somente a sentença IV está correta. 
 b) As sentenças I, II e III estão corretas. 
 c) As sentenças I, III e IV estão corretas. 
 d) As sentenças II e III estão corretas. 
 
9. As cadeias de caracteres são estruturas que permitem a representação de letras, 
palavras, frases e até mesmo textos, através do armazenamento de caracteres em 
vetores. A combinação destes caracteres em sequência permite que se faça a leitura 
de strings, cujo controle é completamente transparente para o desenvolvedor. 
Considerando as características das strings na linguagem de programação C, 
classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) Uma variável do tipo string tem seu final sinalizado através do caracter ?/e?. 
( ) A string BOapROvA seria armazenada em um vetor de caracteres de 9 posições. 
( ) As variáveis do tipo string realizam a conversão de caracteres numéricos 
automaticamente, ou seja, ao somar duas variáveis string que contenham caracteres 
numéricos, a conversão é feita automaticamente e o resultado obtido não será mais 
uma string e sim um valor numérico. 
( ) O conteúdo de uma variável do tipo string é representada internamente por um 
símbolo numérico, geralmente no formato ASCII. 
 
Agora, assinale a alternativa que apresenta a sequência CORRETA: 
 a) V - F - F - V. 
 b) F - V - F - V. 
 c) V - F - V - F. 
 d) V - F - V - V. 
 
10. Os TADs (tipos abstratos de dados) podem ser representados através de diversas 
formas distintas na linguagem de programação C, sendo que uma característica 
comum entre as representações é a aglutinação de variáveis dentro de um tipo. Este 
tipo geralmente é uma abstração de alguma entidade do mundo real, cuja 
representação através de um TAD torna a manipulação menos complexa. Sobre as 
características dos TADs e o código-fonte apresentado a seguir, classifique V para as 
sentenças verdadeiras e F para as falsas: 
 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDU3Mg==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTkwMzcyNDE=#questao_9%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMDU3Mg==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTkwMzcyNDE=#questao_10%20aria-label=
( ) A utilização dessa struct implica ainda a declaração de uma variável do tipo 
Aluno. 
( ) Este código apresenta um erro de compilação. 
( ) Através da linha de comando: "struct Aluno a; Aluno.matricula=1;" o valor 1 
será atribuído para a struct. 
( ) Na linha 7 está declarado um tipo homogêneo de dados. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 
 a) V - F - F - V. 
 b) V - F - V - V. 
 c) F - V - F - V. 
 d) V - F - V - F.