Avaliação II

Prévia do material em texto

Avaliação II – Linguagens de Programação e Estruturas de Dados – Acertos/Erros (7/3)
1 - Na linguagem de programação Java, os tipos como int, double, boolean e char são escritos com 
letras minúsculas, no sentido de indicar que são tipos primitivos. Já as Strings são declaradas com 
letra maiúscula, pois são classes que possuem diversas operações já implementadas, o que facilita a 
vida do desenvolvedor. Com relação às String da linguagem de programação Java, assinale a 
alternativa CORRETA:
A Para se inicializar uma String, o seu conteúdo deve ser indicado através de aspas simples.
B O método indexOf retorna um caracter contido no índice, que é passado como parâmetro.
C Os métodos trim e split apresentam a mesma funcionalidade, sendo que a única diferença entre 
eles é o tipo de retorno.
D O método equals pode ser utilizado para verificar a equivalência entre dois objetos, sendo que, 
na classe String, ele verifica se o conteúdo de duas Strings é igual.
2 - 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 anexo, avalie as asserções a seguir e
a relação proposta entre elas:
I- A linha 19 não será executada se inicializar a=5, x=6 e y=7.
PORQUE
II- Devido à execução da linha 13, o valor de y terá o valor 8, que é menor do que o valor 12, 
comparado na linha 16.
Assinale a alternativa CORRETA:
A As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da 
primeira.
B A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa.
C As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da 
primeira.
D A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira.
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 As opções I, II e III estão corretas.
C Somente a opção III está correta.
D As opções I e IV estão corretas.
4 - 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 tipos primitivos 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 F - V - V - V - F.
B F - F - F - V - F.
C V - F - F - V - F.
D V - V - F - F - V.
5 - 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.
6 - As cadeias de caracteres são estruturas que permitem a representação de letras, palavras, frases e
até mesmo textos, através do armazenamento de caracteres em vetores. A combinação destes 
caracteres em sequência permite que se faça a leitura de strings, cujo controle é completamente 
transparente para o desenvolvedor. Considerando as características das strings na linguagem de 
programação C, classifique V para as sentenças verdadeiras e F para as falsas:
( ) Uma variável do tipo string tem seu final sinalizado através do caracter ‘/e’.
( ) A string BOapROvA seria armazenada em um vetor de caracteres de 9 posições.
( ) As variáveis do tipo string realizam a conversão de caracteres numéricos automaticamente, ou 
seja, ao somar duas variáveis string que contenham caracteres numéricos, a conversão é feita 
automaticamente e o resultado obtido não será mais uma string e sim um valor numérico.
( ) O conteúdo de uma variável do tipo string é representada internamente por um símbolo 
numérico, geralmente no formato ASCII.
Agora, assinale a alternativa que apresenta a sequência CORRETA:
A V - F - F - V.
B V - F - V - V.
C F - V - F - V.
D V - F - V - F.
7 - 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 A string BOMDIA seria armazenada em um vetor de caracteres de 6 posições.
B Os caracteres são armazenados no computador através de codificações numéricas.
C As strings são compostas por vetores de caracteres e marcadas por um caracter especial que 
sinaliza o seu início.
D Não é possível colocar um caracter que represente um número em uma variável do tipo string.
8 - A classe String na linguagem de programação Java pode ser utilizada para representar situações 
em que existam caracteres, palavras, frases e até mesmo textos. A fim de facilitar operações sobre 
estas informações, a classe String possui diversos métodos utilitários já escritos, que podem 
simplesmente ser reutilizadospelo desenvolvedor. Considerando os métodos da classe String, o 
trecho de código mostrado na figura a seguir e enviando a palavra "quebra-cabeças" como 
parâmetro, classifique V para as sentenças verdadeiras e F para as falsas:
( ) Na linha 25 será impresso quebrA-cAbeçAs.
( ) A string de retorno do método será "QUEBRA-CABEÇAS".
( ) Na linha 22, não há alteração na variável arg.
( ) Na linha 27 criamos uma nova String, cujo conteúdo é: "quebra-cabeça".
Assinale a alternativa que apresenta a sequência CORRETA:
A V - F - V - F.
B V - V - V - V.
C F - F - F - V.
D F - V - F - F.
9 - 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 IV estão corretas.
B As sentenças II e IV estão corretas.
C As sentenças I e III estão corretas.
D As sentenças II e III estão corretas.
10 - Estruturas de Dados (Data Structures) é o nome dado à organização de dados e algoritmos de 
forma coerente e racional de modo a otimizar o seu uso. De acordo com o modo como um conjunto 
de dados são organizados e como as operações são efetuadas sobre estes dados, pode-se solucionar 
de forma simples problemas extremamente complexos. Existem diversos modelos de estruturas de 
dados, sendo que os clássicos podem ser utilizados com sucesso na maioria dos casos. Sobre as 
estruturas de dados utilizados em linguagens de programação, classifique V para as sentenças 
verdadeiras e F para as falsas:
( ) A linguagem Java possui tipos de dados primitivos, que não possuem uma estrutura sobre seus 
valores, ou seja, não é possível decompor.
( ) Em C e Java o desempenho de uma operação com uma matriz é independente da forma como 
elas são organizadas em memória.
( ) Uma estrutura de dados do tipo união (union) é representada em memória da mesma forma que
um registro (record).
Assinale a alternativa que apresenta a sequência CORRETA:
A F - F - V.
B F - V - V.
C V - F - F.
D V - V - F.