Linguagens de Programação e Estruturas de Dados 2019 Avaliação II

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

1.
	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 reutilizados pelo 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)
	F - V - F - F.
	 b)
	V - F - V - F.
	 c)
	F - F - F - V.
	 d)
	V - V - V - V.
	2.
	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ção atravé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 - V - F.
	 b)
	V - F - F - V.
	 c)
	V - F - V - V.
	 d)
	F - V - F - V.
	3.
	A ordenação por inserção funciona de modo semelhante à forma como algumas pessoas ordenam cartas de baralho. Inicia-se com a mão esquerda vazia e as cartas empilhadas na mesa. Remove-se da pilha uma carta de cada vez, inserindo-a na posição correta na mão esquerda. Para se identificar a posição correta de uma carta, deve-se compará-la com as cartas presentes na mão esquerda, no sentido da direita para a esquerda. Em todos os momentos, as cartas na mão esquerda estão ordenadas, tendo sido obtidas no topo da pilha da mesa. Um programador implementou um algoritmo de ordenação semelhante à forma de ordenação de cartas descrita no texto. Ao realizar um teste com um vetor de nove posições (vetor [ 1 .. 9] ), verificou que o algoritmo não funcionava corretamente. Considerando que nesse algoritmo há erros de lógica que devem ser corrigidos para que o algoritmo ordene corretamente um vetor de inteiros de forma crescente, analise as afirmativas a seguir: 
I- A linha 04 deve ser corrigida da seguinte forma: enquanto ( ( j >= 1 ) ou ( valor < vetor [ j ] ) )  
II- A linha 05 deve ser corrigida da seguinte forma: vetor [ j + 1 ] <- vetor [ j ]
III- A linha 11 deve ser corrigida do seguinte modo: vetor [ j ] <- valor
Assinale a alternativa CORRETA:
	
	 a)
	As afirmativas I e III estão corretas.
	 b)
	As afirmativas II e III estão corretas.
	 c)
	As afirmativas I e II estão corretas.
	 d)
	Somente a afirmativa II está correta.
	4.
	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)
	F - V - F - V.
	 b)
	V - F - F - V.
	 c)
	V - F - V - F.
	 d)
	V - F - V - V.
	5.
	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 operadores deste tipo de dados.
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.
	6.
	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)
	As opções I e IV estão corretas.
	 b)
	As opções I, II e III estão corretas.
	 c)
	Somente a opção II está correta.
	 d)
	Somente a opção III está correta.
	7.
	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)
	Uma variável do tipo string é, na verdade, um vetor de caracteres que não pode ser manipulado diretamente pelo programador.
	 c)
	Valores literais são atribuídos para as variáveis dos tipos caracteres e strings através do uso de aspas duplas.
	 d)
	O conteúdo de uma variável do tipo string é representada internamente por um símbolo numérico, geralmente no formato ASCII.
	8.
	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)
	As afirmativas II e III estão corretas.
	 b)
	As afirmativas I, III e IV estão corretas.
	 c)
	As afirmativas I, II e III estão corretas.
	 d)
	Somente a afirmativa IV está correta.
	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)
	Não é necessário informar o tipo de dados que a matriz vai armazenar.
	 c)
	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.
	 d)
	Uma matriz de m linhas e n colunas contêm (m / n) dados.
	10.
	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 IV estão corretas.
	 b)
	As sentenças II e III estão corretas.
	 c)
	As sentenças I e IV estão corretas.
	 d)
	As sentenças I e III estão corretas.