Linguagens de Programação e Estruturas de Dados

Prévia do material em texto

1. 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 rotinas 
que 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 e II estão corretas. 
 b) As sentenças I e IV estão corretas. 
 c) As sentenças II, III e IV estão corretas. 
 d) As sentenças I, II e III estão corretas. 
 
2. Os vetores apresentam-se como alternativa ao desenvolvedor em situações em que 
existe a necessidade de armazenamento e recuperação de informações em memória 
de forma rápida e prática. Entretanto, a utilização dos vetores pode ocasionar erros 
que acontecem na execução do programa e que são imperceptíveis no momento da 
compilação. Considerando os cuidados a serem tomados pelo desenvolvedor na 
utilização de vetores, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) Colocar e definir o tamanho dos vetores em constantes pode auxiliar a manter a 
consistência do programa. 
( ) Ao controlar cadeias de caracteres, o desenvolvedor deve encerrá-las com o 
caracter ?e?, de forma a indicar o seu final. 
( ) Ao saber o número de elementos a serem armazenados em um vetor, o 
desenvolvedor pode diminuir a utilização da memória pelo programa. 
( ) Para se percorrer uma matriz, basta iterar pela primeira dimensão da mesma 
através do comando for. 
 
Agora, assinale a alternativa que apresenta a sequência CORRETA: 
 a) V - F - V - V. 
 b) F - V - F - V. 
 c) V - F - V - F. 
 d) V - F - F - V. 
 
3. 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: 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDEwNA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQyMzIxNjc=#questao_1%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDEwNA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQyMzIxNjc=#questao_2%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDEwNA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQyMzIxNjc=#questao_3%20aria-label=
 
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) As sentenças II e IV estão corretas. 
 b) Somente a sentença II está correta. 
 c) As sentenças I, II e III estão corretas. 
 d) Somente a sentença III está correta. 
 
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) o 
 c) R 
 d) w 
 
5. Estrutura de dados são utilizadas para acessar os dados armazenados de forma mais 
rápida e organizada. É um recurso facilitador, uma vez que dispensa análises 
criteriosas em busca da informação a ser recuperada. Considerando as estruturas de 
dados estudadas, é assinale a alternativa CORRETA: 
 a) Vetores têm capacidade para armazenar somente um valor em cada estrutura. 
 b) Vetores e matrizes são as únicas estruturas de armazenamento de dados possíveis. 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDEwNA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQyMzIxNjc=#questao_4%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDEwNA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQyMzIxNjc=#questao_5%20aria-label=
 c) Vetores têm de estrutura de dados (alocação de memória) estática. 
 d) Somente os vetores têm alocação de memória dinâmica. 
 
6. As cadeias de caracteres são estruturas que possuem uma grande importância no 
desenvolvimento de programas, pois permitem a representação de variáveis que 
contenham palavras, frases e até mesmo textos. As linguagens de programação em 
geral abstraem do programador o controle das cadeias de caracteres, realizando-o 
internamente e disponibilizando um tipo de variável pronto para utilização. No que 
se refere às características das cadeias de caracteres na linguagem de programação C, 
assinale a alternativa CORRETA: 
 a) A string BOMDIA seria armazenada em um vetor de caracteres de 6 posições. 
 b) Os caracteres são armazenados no computador através de codificações numéricas. 
 c) As strings são compostas por vetores de caracteres e marcadas por um caracter 
especial que sinaliza o seu início. 
 d) Não é possível colocar um caracter que represente um número em uma variável 
do tipo string. 
 
7. 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) F - V - F - V. 
 c) V - F - V - F. 
 d) V - F - F - V. 
 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDEwNA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQyMzIxNjc=#questao_6%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDEwNA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQyMzIxNjc=#questao_7%20aria-label=
8. 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 unidimensionaise 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) Os vetores unidimensionais caracterizam-se por possuírem um número finito de 
elementos, sendo que todos são do mesmo tipo. 
 d) Uma string pode ser considerada como um vetor multidimensional. 
 
 
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 a seguir, que utiliza um vetor para armazenar 
valores reais, analise as afirmativas 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. 
 
Assinale a alternativa CORRETA: 
 
 a) Somente a afirmativa IV está correta. 
 b) As afirmativas II e III estão corretas. 
 c) As afirmativas I, III e IV estão corretas. 
 d) As afirmativas I, II e III estão corretas. 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDEwNA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQyMzIxNjc=#questao_8%20aria-label=
 * Observação: A questão número 9 foi Cancelada. 
 
10. 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 II estão corretas. 
 d) As afirmativas I e IV estão corretas. 
 
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=QURTMDEwNA==&action2=QURTMTI=&action3=NDYwMjE3&action4=MjAxOS8y&prova=MTQyMzIxNjc=#questao_10%20aria-label=