Linguagem de Programacao e estrutura de dados

Prévia do material em texto

04/12/2019 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: Vinicius Beraldo da Silva (1149386)
Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12)
Avaliação: Avaliação II - Individual Semipresencial ( Cod.:460217) ( peso.:1,50)
Prova: 14135453
Nota da Prova: -
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) Uma variável do tipo string é, na verdade, um vetor de caracteres que não pode ser manipulado diretamente
pelo programador.
 b) Valores literais são atribuídos para as variáveis dos tipos caracteres e strings através do uso de aspas duplas.
 c) O conteúdo de uma variável do tipo string é representada internamente por um símbolo numérico, geralmente
no formato ASCII.
 d) Uma variável do tipo string tem seu final sinalizado através do caractere '' na última posição do vetor.
2. As matrizes na linguagem de programação Java possuem características diferentes em sua definição. Ao invés de
definir uma matriz na memória, a máquina virtual Java cria vetores de vetores, o que acaba por facilitar o
gerenciamento e a visualização das matrizes por parte dos programadores. Sobre as características dos vetores na
linguagem de programação Java e do nome do objeto que contém a matriz é "matriz", bem como a figura anexa,
analise as sentenças a seguir:
I- O número 31 pode ser referenciado usando matriz[0][0].
II- Ao acessar matriz[4][3], obteremos um erro de compilação.
III- A posição [0][4] contém o número 1.
IV- Ao acessar matriz[4][2], obteremos um erro na execução.
Assinale a alternativa CORRETA:
 a) Somente a sentença III está correta.
 b) As sentenças II e IV estão corretas.
 c) As sentenças I, II e III estão corretas.
 d) Somente a sentença II está correta.
3. 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
que possuem diversas operações já implementadas, o que facilita a vida do desenvolvedor. Com relação às String
da 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.
04/12/2019 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
 b) Os métodos trim e split apresentam a mesma funcionalidade, sendo que a única diferença entre eles é o tipo de
retorno.
 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) O método indexOf retorna um caracter contido no índice, que é passado como parâmetro.
4. 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) r
 d) o
5. 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 - V - V.
 b) V - F - V - F.
 c) V - F - F - V.
 d) F - V - F - V.
6. 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) Uma string pode ser considerada como um vetor multidimensional.
04/12/2019 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
 b) As operações de leitura e escrita em variáveis do tipo vetor podem ser feitas sem variáveis auxiliares de
indexação.
 c) 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.
 d) Os vetores unidimensionais caracterizam-se por possuírem um número finito de elementos, sendo que todos
são do mesmo tipo.
7. 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) F - V - F - V.
 b) V - F - V - F.
 c) V - F - V - V.
 d) V - F - F - V.
8. Os tipos estruturados permitem o agrupamento de informações mais simples no formato de variáveis em entidades
mais complexas, com o objetivo de facilitar a sua manipulação. Diversas linguagens de programação permitem a
implementação destes tipos estruturados. Com base no exposto, analise as sentenças a seguir:
I- Como a ferramenta para a representação do tipo estruturado é a linguagem de programação, o domínio não
deve influenciar na definição deste tipo.
II- Para representar uma abstração eficiente, os tipos estruturados devem ter rotinasque agem sobre eles.
III- Uma das maneiras de a linguagem de programação C fornecer o agrupamento dos dados é por meio das
structs.
IV- Um dos objetivos destes tipos estruturados é identificar e desenvolver modelos matemáticos e abstrações do
mundo real.
Agora, 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 e IV estão corretas.
 d) As sentenças I e II estão corretas.
04/12/2019 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
9. 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
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 e IV estão corretas.
 b) Somente a opção III está correta.
 c) Somente a opção II está correta.
 d) As opções I, II e III estão corretas.
10. 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:
04/12/2019 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
 a) As afirmativas I e III estão corretas.
 b) As afirmativas II e III estão corretas.
 c) Somente a afirmativa II está correta.
 d) As afirmativas I e II estão corretas.
Prova finalizada com 10 acertos e 0 questões erradas.