Linguagens de Programação e Estruturas de Dados II

Prévia do material em texto

1.  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) As strings são compostas por vetores de caracteres e marcadas por um caracter especial 
que sinaliza o seu início. 
 b) A string BOMDIA seria armazenada em um vetor de caracteres de 6 posições. 
 c)  Não é possível colocar um caracter que represente um número em uma variável do tipo 
string. 
 d) Os caracteres são armazenados no computador através de codificações numéricas. 
 
2.  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, III e IV estão corretas. 
 b) As sentenças I, II e III 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. 
 
3.  Tipos de dados abstratos (TAD) representam um conjunto de dados e as respectivas operações 
executadas sobre eles. Os TAD podem ser considerados uma metodologia de desenvolvimento 
de algoritmos onde se reduz o tamanho do código através da abstração. Com relação aos tipos 
de dados abstratos, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) A principal característica dos TAD é a finalidade das operações. 
( ) Vetores, abstrato ponto e abstrato matriz são os três tipos de dados abstratos. 
( ) Os TAD ficam externos ao módulo onde são criados, facilitando a visualização e a 
manipulação. 
( ) Um programador não pode alterar os dados armazenados quando a implementação usa 
TAD. 
( ) TAD é um tipo de dados que esconde a implementação de quem faz a manipulação. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 
 a) V - V - F - V - V. 
 b) V - F - F - F - V. 
 c)  V - F - V - F - V. 
 d) F - F - V - F - F. 
 
4.  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) As afirmativas I, III e IV estão corretas. 
 b) As afirmativas I, II e III estão corretas. 
 c)  Somente a afirmativa IV está correta. 
 d) As afirmativas II e III estão corretas. 
 
5.  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. 
( ) 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)  F - F - V - V. 
 d) V - F - F - V. 
 
6.  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 I e V estão corretas. 
 b) As sentenças II, III e IV estão corretas. 
 c)  As sentenças I, III e V estão corretas. 
 d) As sentenças II, IV e V estão corretas. 
 
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 e III 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, II e IV estão corretas. 
 
8.  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) F - V - F - V. 
 b) V - F - V - V. 
 c)  V - F - F - V. 
 d) V - F - V - F. 
 
9.  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 heterogêneos (apresentam dados distintos). 
 c)  Vetores são homogêneos e acessados por meio de índices. 
 d) Vetores são matrizes bidimensionais. 
 
10. 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.