Linguagens de Programação e Estruturas de Dados - Avaliação 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) 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) Os caracteres são armazenados no computador através de codificações numéricas. 
d) As strings são compostas por vetores de caracteres e marcadas por um caracter especial que sinaliza o seu 
início. 
2. Os proprietários de um teatro necessitam de uma ferramenta de software para reserva de lugares. O 
desenvolvedor contratado verificou que as poltronas disponíveis para reserva são referenciadas pelo número da 
fila (a partir do número 1) e pelo número da cadeira (a partir do número 1) em cada fila, em uma representação 
matricial em que as linhas e colunas da matriz correspondem, respectivamente, às filas e às colunas de 
cadeiras. Embora o contexto seja o da organização matricial - N filas de cadeiras (linhas), cada uma contendo 
M cadeiras (colunas) -, a solução a ser implementada utilizará uma estrutura linear unidimensional (vetor), 
sendo, portanto, necessária uma conversão entre o lugar referenciado (número f da fila, número c da cadeira) e 
a posição real na estrutura de armazenamento (posição p no vetor). Na situação apresentada, considere que a 
referida matriz seja armazenada no vetor segundo sua sequência de linhas, da primeira para a última, e, em 
cada linha, da primeira coluna para a última, e que a primeira posição no vetor tenha índice 0. Nessa situação, 
a posição p da poltrona do teatro localizada à fila de número f e à coluna de número c, é igual a: 
a) M × (c - 1) + M × f. 
b) c + f × M. 
c) M × (c - 1) + (f - 1). 
3. 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 
valorpara 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. 
 
Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12) 
Avaliação: Avaliação II - Individual Semipresencial 
Prova: 18831789 
Nota da Prova: 9 , 00 
Legenda: Resposta Certa Sua Resposta Errada 
 d) M × (f - 1) + (c - 1). 
 
 
IV- Os parâmetros utilizados no algoritmo principal, no ato da chamada da função, devem manter 
umacorrespondência (número, ordem e tipo) com os parâmetros definidos na função. 
Assinale a alternativa CORRETA: 
a) Somente a sentença III está correta. 
b) As sentenças I e III estão corretas. 
c) As sentenças I, II e III estão corretas. 
 
4. 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 noformato ASCII. 
III- Uma string pode ser considerada como um vetor multidimensional. 
IV- Uma string pode ser considerada como um vetor unidimensional. 
 
5. 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 
queserá 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: 
 
 d) As sentenças II e IV estão corretas. 
Assinale a alternativa CORRETA: 
 a) As sentenças I e IV estão corretas. 
 b) As sentenças II e III estão corretas. 
 c) As sentenças I e III estão corretas. 
 d) As sentenças II e IV estão corretas. 
 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. 
 
 
6. 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: 
 
7. Vetores e matrizes são estruturas de dados simplificadas que armazenam variáveis com o mesmo tipo de 
dados. 
Sobre vetores e matrizes, analise as sentenças a seguir: 
I- Matrizes são arranjos ordenados que permitem (entre outras operações) soma e multiplicação. 
II- Vetores são dinâmicos e não indexados. 
III- Não existe matriz dinâmica. 
IV- Matriz simétrica é uma matriz transposta, ou seja, é uma matriz quadrada de ordem N. 
 
8. Algoritmos são desenvolvidos para resolver inúmeros problemas, os quais sempre respeitam uma estrutura 
bem definida e também as etapas de entrada, processamento e saída. Diante disso, com base nas atribuições 
das variáveis definidas e no algoritmo a seguir, classifique V para as sentenças verdadeiras e F para as falsas: 
( ) Se inicializar a=5, x=6 e y=7, ao final da execução Y terá o menor valor. 
( ) Se inicializar a=5, x=6 e y=7, ao final da execução X será o maior valor. 
( ) O programa apresenta erro, pois não faz a leitura dos valores. 
( ) A linha 19 não será executada se inicializar a=5, x=6 e y=7. 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) V - F - F - F - V. 
 b) V - V - F - V - V. 
 c) V - F - V - F - V. 
 d) F - F - V - F - F. 
Assinale a alternativa CORRETA: 
 a) As sentenças II e III estão corretas. 
 b) As sentenças I e III estão corretas. 
 c) As sentenças II e IV estão corretas. 
 d) As sentenças I e IV estão corretas. 
 
 
 
9. O algoritmo a seguir recebe um vetor v de números inteiros e rearranja esse vetor de tal forma que seus 
elementos, aofinal, 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) V - F - V - V. 
 b) V - V - F - V. 
 c) F - F - F - V. 
 d) F - V - F - F. 
 
 
 
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 
operadoresdeste tipo de dados. 
 
 a) As afirmativas I e IV estão corretas. 
 b) As afirmativas II e III estão corretas. 
 c) As afirmativas III e IV estão corretas. 
 d) As afirmativas I e II estão corretas. 
Assinale a alternativa CORRETA: 
 a) As sentenças I, II e IV 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 III estão corretas. 
Prova finalizada com 9 acertos e 1 questões erradas .