Linguagens de Programação e Estruturas de Dados (ADS12)

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

1.
	Os tipos estruturados permitem o agrupamento de informações mais simples no formato de variáveis em entidades mais complexas, com o objetivo de facilitar a sua manipulação. Diversas linguagens de programação permitem a implementação destes tipos estruturados. Com base no exposto, analise as sentenças a seguir:
I- Como a ferramenta para a representação do tipo estruturado é a linguagem de programação, o domínio não deve influenciar na definição deste tipo.
II- Para representar uma abstração eficiente, os tipos estruturados devem ter rotinas que agem sobre eles.
III- Uma das maneiras de a linguagem de programação C fornecer o agrupamento dos dados é por meio das structs.
IV- Um dos objetivos destes tipos estruturados é identificar e desenvolver modelos matemáticos e abstrações do mundo real.
Agora, assinale a alternativa CORRETA:
	 a)
	As sentenças I e II estão corretas.
	 b)
	As sentenças II, III e IV estão corretas.
	 c)
	As sentenças I e IV estão corretas.
	 d)
	As sentenças I, II e III estão corretas.
	2.
	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)
	As operações de leitura e escrita em variáveis do tipo vetor podem ser feitas sem variáveis auxiliares de indexação.
	 c)
	Uma string pode ser considerada como um vetor multidimensional.
	 d)
	Os vetores unidimensionais caracterizam-se por possuírem um número finito de elementos, sendo que todos são do mesmo tipo.
	3.
	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 - V - F.
	 b)
	V - F - V - V.
	 c)
	V - F - F - V.
	 d)
	F - V - F - V.
	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 IV estão corretas.
	 b)
	As sentenças I e IV estão corretas.
	 c)
	As sentenças II e III estão corretas.
	 d)
	As sentenças I e III estão corretas.
	5.
	Estrutura de dados são utilizadas para acessar os dados armazenados de forma mais rápida e organizada. É um recurso facilitador, uma vez que dispensa análises criteriosas em busca da informação a ser recuperada. Considerando as estruturas de dados estudadas, é assinale a alternativa CORRETA:
	 a)
	Vetores e matrizes são as únicas estruturas de armazenamento de dados possíveis.
	 b)
	Vetores têm capacidade para armazenar somente um valor em cada estrutura.
	 c)
	Somente os vetores têm alocação de memória dinâmica.
	 d)
	Vetores têm de estrutura de dados (alocação de memória) estática.
	6.
	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)
	Os métodos trim e split apresentam a mesma funcionalidade, sendo que a única diferença entre eles é o tipo de retorno.
	 b)
	Para se inicializar uma String, o seu conteúdo deve ser indicado através de aspas simples.
	 c)
	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.
	 d)
	O método indexOf retorna um caracter contido no índice, que é passado como parâmetro.
	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.
Assinale a alternativa CORRETA:
	 a)
	As sentenças II e III estão corretas.
	 b)
	As sentenças II e IV estão corretas.
	 c)
	As sentenças I e IV estão corretas.
	 d)
	As sentenças I e III estão corretas.
	8.
	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) + (f - 1).
	 b)
	M × (f - 1) + (c - 1).
	 c)
	c + f × M.
	 d)
	M × (c - 1) + M × f.
	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)
	A string BOMDIA seria armazenada em um vetor de caracteres de 6 posições.
	 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)
	Não é possível colocar um caracter que represente um número em uma variável do tipo string.
	10.
	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)
	R
	 b)
	w
	 c)
	o
	 d)
	r