avaliação II - Linguagens de Programação e Estrutura de Dados

Prévia do material em texto

Acadêmico:
Willis dos Santos Coelho (712723)
Disciplina:
Linguagens de Programação e Estruturas de Dados
Avaliação: Avaliação II - Individual FLEX
Prova:
Nota da Prova: 10,00
Legenda: Resposta Certa   Sua Resposta Errada  
1. 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) Somente a sentença III está correta.
 c) As sentenças II e IV estão corretas.
 d) As sentenças I e III estão corretas.
2. 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 I 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.
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTgxMTQzMTk=#questao_1%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTgxMTQzMTk=#questao_2%20aria-label=
 d) As sentenças I e IV estão corretas.
3. 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) w
 b) R
 c) o
 d) r
4. 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:
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.
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTgxMTQzMTk=#questao_4%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTgxMTQzMTk=#questao_3%20aria-label=
5. 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)
Valores literais são atribuídos para as variáveis dos tipos caracteres e strings através do uso de
aspas duplas.
 
b)
O conteúdo de uma variável do tipo string é representada internamente por um símbolo 
numérico, geralmente no formato ASCII.
 
c)
Uma variável do tipo string tem seu final sinalizado através do caractere '' na última posição 
do vetor.
 
d)
Uma variável do tipo string é, na verdade, um vetor de caracteres que não pode ser 
manipulado diretamente pelo programador.
6. 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 II e III estão corretas.
 b) As afirmativas III e IV estão corretas.
 c) As afirmativas I e IV estão corretas.
 d) As afirmativas I e II estão corretas.
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTgxMTQzMTk=#questao_6%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTgxMTQzMTk=#questao_5%20aria-label=
7. 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 
unidimensionais e suas características na linguagem de programação C, assinale a alternativa 
CORRETA:
 
a)
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.
 
b)
Uma string pode ser considerada como um vetor multidimensional.
 
c)
As operações de leitura e escrita em variáveis do tipo vetor podem ser feitas sem variáveis 
auxiliares de indexação.
 
d)
Os vetores unidimensionais caracterizam-se por possuírem um número finito de elementos, 
sendo que todos são do mesmo tipo.
8. 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) Vetoressão heterogêneos (apresentam dados distintos).
 c) Vetores são matrizes bidimensionais.
 d) Vetores são homogêneos e acessados por meio de índices.
9. 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;
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTgxMTQzMTk=#questao_9%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTgxMTQzMTk=#questao_8%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTgxMTQzMTk=#questao_7%20aria-label=
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 IV estão corretas.
 c) As sentenças II e III estão corretas.
 d) As sentenças I, III e IV estão corretas.
10. 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 × (f - 1) + (c - 1).
 b) M × (c - 1) + M × f.
 c) M × (c - 1) + (f - 1).
 d) c + f × M.
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYNTEyMw==&action2=QURTMTI=&action3=NTEzMzY3&action4=MjAyMC8x&prova=MTgxMTQzMTk=#questao_10%20aria-label=