Linguagens de Programação e Estruturas de Dados II

Prévia do material em texto

29/05/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 1/7
Acadêmico: Josiane Côrte (1787018)
Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12)
Avaliação: Avaliação II - Individual Semipresencial ( Cod.:637405) ( peso.:1,50)
Prova: 18840844
Nota da Prova: 9,00
Legenda: Resposta Certa Sua Resposta Errada 
1. 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 I e IV estão corretas.
 c) As afirmativas I e II estão corretas.
 d) As afirmativas II e III estão corretas.

29/05/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 2/7
2. 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.
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 II e IV estão corretas.
 d) As sentenças I e III estão corretas.
3. 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) c + f × M.
 b) M × (c - 1) + M × f.
 c) M × (c - 1) + (f - 1).
 d) M × (f - 1) + (c - 1).
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 no formato ASCII.
III- Uma string pode ser considerada como um vetor multidimensional.
IV- Uma string pode ser considerada como um vetor unidimensional.
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 I e IV estão corretas.
 d) As sentenças II e IV estão corretas.
29/05/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 3/7
5. 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 - F - F - F - V.
 b) F - F - V - F - F.
 c) V - V - F - V - V.
 d) V - F - V - F - 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 II e IV estão corretas.
 b) As sentenças I e III estão corretas.
 c) As sentenças I, II e III estão corretas.
 d) Somente a sentença III está correta.
7. 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:
29/05/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 4/7
 a) V - V - F - V.
 b) F - V - F - F.
 c) V - F - V - V.
 d) F - F - F - V.
29/05/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 5/7
8. 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çãoatravé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 - F - V.
 b) V - F - V - V.
 c) V - F - V - F.
 d) F - V - F - V.
9. 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) As strings são compostas por vetores de caracteres e marcadas por um caracter especial que sinaliza o seu início.
 c) Os caracteres são armazenados no computador através de codificações numéricas.
 d) A string BOMDIA seria armazenada em um vetor de caracteres de 6 posições.
29/05/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 6/7
10. Uma empresa deseja manter seu pequeno estoque em uma matriz, com quatro linhas por três colunas. Após o cadastro, o algoritmo deve permitir a busca por código. Crie um algoritmo que
solicite valores e preencha uma matriz de ordem 4 x 3 (4 linhas por 3 colunas). Em seguida, o algoritmo deverá solicitar mais um valor para procurá-lo na matriz. O algoritmo deverá informar, no
fim, em que linha x coluna está o valor. Caso o código não for encontrado, enviar um aviso informando que o produto não está cadastrado.
Algoritmo busca_vetor;
var
mat : vetor [1..4,1..3] de real;
procurar : real;
l, c : inteiro;
encontrou : lógica;
início
Para l <- 1 até 4 faça
início
 Para c <- 1 até 3 faça
 início
 escreva('Valor: ');
 Leia(mat[l,c]);
 Fim;
 Fim;
escreva('Valor para busca: ');
Leia(procurar);
encontrou <- falso;
Se (not encontrou) então
início
 escreva('Não tem na matriz: ',procurar);
Fim;
Fim.
Baseado nessa solicitação e no código apresentado, analise as sentenças a seguir:
I- O algoritmo está correto e vai buscar um valor dentro do vetor.
II- O algoritmo não está selecionando um valor dentro do vetor.
III- O algoritmo está com a declaração de variáveis incorreto.
IV- O algoritmo solicita e armazena corretamente os valores.
Assinale a alternativa CORRETA:
 a) As sentenças I, II e III estão corretas.
 b) As sentenças II e III estão corretas.
 c) As sentenças II e IV estão corretas.
 d) As sentenças I, III e IV estão corretas.
Prova finalizada com 9 acertos e 1 questões erradas.
29/05/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 7/7