Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12) Avaliação: Avaliação II - Individual FLEX

Prévia do material em texto

Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12) 
Avaliação: Avaliação II - Individual FLEX ( Cod.:456743) ( peso.:1,50) 
Prova Objetiva: 14208839 
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 tem seu final sinalizado através do caractere '' na última 
posição do vetor. 
 
b) O conteúdo de uma variável do tipo string é representada internamente por um símbolo 
numérico, geralmente no formato ASCII. 
 
c) Valores literais são atribuídos para as variáveis dos tipos caracteres e strings através do uso 
de aspas duplas. 
 
d) Uma variável do tipo string é, na verdade, um vetor de caracteres que não pode ser 
manipulado diretamente pelo programador. 
 
 
2. 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 II, IV e V estão corretas. 
 
b) As sentenças I, III e V estão corretas. 
 
c) As sentenças II, III e IV estão 
corretas. 
 
d) As sentenças I e V estão corretas. 
 
 
 
 
 
 
 
 
 
 
 
 
 
3. 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) Somente a opção II está correta. 
 
b) Somente a opção III está correta. 
 
c) As opções I, II e III estão 
corretas. 
 
d) As opções I e IV estão corretas. 
 
 
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) Somente a afirmativa IV está correta. 
 
b) As afirmativas I, II e III estão corretas. 
 
c) As afirmativas I, III e IV estão 
corretas. 
 
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 - F - V. 
 
b) V - F - V - F. 
 
c) V - F - V - V. 
 
d) F - F - V - V. 
 
 
 
6. A decomposição de um problema é fator determinante para a redução da complexidade. Assim, 
surgem os subalgoritmos, que são trechos de programas que podem ser utilizados dentro de um 
programa maior, sempre que necessário ou conveniente. Permite, desta forma, focalizar a 
atenção em um problema pequeno de cada vez, o que ao final produzirá uma melhor 
compreensão do todo. Sobre o exposto, analise as sentenças a seguir: 
 
I- Os subalgoritmos podem ser do tipo função ou procedimento, sendo que o segundo sempre 
retornará um valor para o algoritmo que o chamou. 
II- Um subalgoritmo pode receber parâmetros, que são valores advindos de outro algoritmo. 
III- Um algoritmo somente poderá realizar a chamada de um tipo de subalgoritmo. 
IV- Os parâmetros utilizados no algoritmo principal, no ato da chamada da função, devem 
manter uma correspondência (número, ordem e tipo) com os parâmetros definidos na função. 
 
Assinale a alternativa CORRETA: 
 
a) As sentenças I, II e III estão 
corretas. 
 
b) As sentenças II e IV estão corretas. 
 
c) As sentenças I e III estão corretas. 
 
d) Somente a sentença III está correta. 
 
 
7. 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 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 tiposprimitivos 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) V - V - F - F - V. 
 
b) V - F - F - V - F. 
 
c) F - F - F - V - F. 
 
d) F - V - V - V - F. 
 
 
8. 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) Não é possível colocar um caracter que represente um número em uma variável do tipo 
string. 
 
b) A string BOMDIA seria armazenada em um vetor de caracteres de 6 posições. 
 
c) As strings são compostas por vetores de caracteres e marcadas por um caracter especial que 
sinaliza o seu início. 
 
d) Os caracteres são armazenados no computador através de codificações numéricas. 
 
 
9. Matriz é uma estrutura de armazenamento de dados cuja principal característica é o fato de 
poder representar N-dimensões. Sobre esta estrutura de dados, assinale a alternativa 
CORRETA: 
 
a) O armazenamento de dados em matriz não é sequencial. 
 
b) O número de dimensões de uma matriz deverá ser definido em função das necessidades do 
problema que está sendo analisado e das limitações eventuais da linguagem em uso. 
 
c) Não é necessário informar o tipo de dados que a matriz vai armazenar. 
 
d) Uma matriz de m linhas e n colunas contêm (m / n) dados. 
 
 
 
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 I e IV estão corretas. 
 
b) As afirmativas I e II estão corretas. 
 
c) As afirmativas II e III estão corretas. 
 
d) As afirmativas III e IV estão 
corretas.