Linguagens de Programação e Estruturas de Dados (ADS12) - Avaliação II - Prova 19016373

Prévia do material em texto

12/06/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: Evelise Paiva (1639442)
Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12)
Avaliação: Avaliação II - Individual FLEX ( Cod.:513367) ( peso.:1,50)
Prova: 19016373
Nota da Prova: 10,00
Legenda: Resposta Certa Sua Resposta Errada 
1. 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 - V - F.
 b) F - V - F - V.
 c) V - F - F - V.
 d) V - F - V - V.
2. 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:
12/06/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
 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.
3. As strings funcionam como facilitadores para os desenvolvedores de software, pois permitem que sejam criadas
variáveis para armazenamento de conjuntos de caracteres sem a necessidade de preocupação com o seu
funcionamento interno. Sobre o tipo string na linguagem de programação C, analise as sentenças a seguir:
I- Uma variável do tipo string tem seu final sinalizado através do caractere ''.
II- O conteúdo de uma variável do tipo string é representado internamente por um símbolo numérico, geralmente no
formato ASCII.
III- Uma string pode ser considerada como um vetor multidimensional.
IV- Uma string pode ser considerada como um vetor unidimensional.
Assinale a alternativa CORRETA:
 a) As sentenças I e IV estão corretas.
 b) As sentenças II e IV estão corretas.
 c) As sentenças II e III estão corretas.
 d) As sentenças I e III estão corretas.
4. 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) As operações de leitura e escrita em variáveis do tipo vetor podem ser feitas sem variáveis auxiliares de
indexação.
 b) 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.
 c) Uma string pode ser considerada como um vetor multidimensional.
 d) Os vetores unidimensionais caracterizam-se por possuírem um número finito de elementos, sendo que todos
são do mesmo tipo.
5. 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) o
 b) r
 c) w
 d) R
12/06/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
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 II e III estão corretas.
 b) As sentenças II 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.
7. 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:12/06/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
 a) As afirmativas II e III estão corretas.
 b) As afirmativas I e IV estão corretas.
 c) As afirmativas I e II estão corretas.
 d) As afirmativas 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 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) Uma variável do tipo string tem seu final sinalizado através do caractere '' na última posição do vetor.
 b) Valores literais são atribuídos para as variáveis dos tipos caracteres e strings através do uso de aspas duplas.
 c) Uma variável do tipo string é, na verdade, um vetor de caracteres que não pode ser manipulado diretamente
pelo programador.
 d) O conteúdo de uma variável do tipo string é representada internamente por um símbolo numérico, geralmente
no formato ASCII.
9. 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:
( ) 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 - F.
 c) F - V - F - V.
 d) V - F - V - V.
12/06/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 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 I, III e IV estão corretas.
 c) As sentenças II, III e IV estão corretas.
 d) As sentenças I, II e IV estão corretas.
Prova finalizada com 10 acertos e 0 questões erradas.