AV2 PROG ESTRUTURA DE DADOS

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

Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12) 
Avaliação: Avaliação II - Individual FLEX ( Cod.:456743) ( peso.:1,50) 
Prova: 14100125 
Nota da Prova: 9,00 
Legenda: Resposta Certa Sua Resposta Errada 
1. 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 IV estão corretas. 
 c) As sentenças II e IV estão corretas. 
 d) As sentenças I e III estão corretas. 
 
2. 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) M × (c - 1) + M × f. 
 d) c + f × M. 
 
3. 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: 
 
 a) V - V - F - V. 
 b) F - V - F - F. 
 c) V - F - V - V. 
 d) F - F - F - V. 
 
4. Os vetores apresentam-se como alternativa ao desenvolvedor em situações em que 
existe a necessidade de armazenamento e recuperação de informações em memória 
de forma rápida e prática. Entretanto, a utilização dos vetores pode ocasionar erros 
que acontecem na execução do programa e que são imperceptíveis no momento da 
compilação. Considerando os cuidados a serem tomados pelo desenvolvedor na 
utilização de vetores, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) Colocar e definir o tamanho dos vetores em constantes pode auxiliar a manter a 
consistência do programa. 
( ) Ao controlar cadeias de caracteres, o desenvolvedor deve encerrá-las com o 
caracter ?e?, de forma a indicar o seu final. 
( ) Ao saber o número de elementos a serem armazenados em um vetor, o 
desenvolvedor pode diminuir a utilização da memória pelo programa. 
( ) Para se percorrer uma matriz, basta iterar pela primeira dimensão da mesma 
através do comando for. 
 
Agora, assinale a alternativa que apresenta a sequência CORRETA: 
 a) V - F - V - V. 
 b) V - F - F - V. 
 c) F - V - F - V. 
 d) V - F - V - F. 
 
5. 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 I e IV estão corretas. 
 c) As sentenças II e IV estão corretas. 
 d) As sentenças I e III estão corretas. 
 
6. 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 é, na verdade, um vetor de caracteres que não pode 
ser manipulado diretamente pelo programador. 
 b) Uma variável do tipo string tem seu final sinalizado através do caractere '' na 
última posição do vetor. 
 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. 
 
7. 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. 
 
8. 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. 
 
9. 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) V - V - V - V. 
 b) F - V - F - F. 
 c) V - F - V - F. 
 d) F - F - F - V. 
 
10. 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 III está correta. 
 b) As opções I e IV estão corretas. 
 c) Somente a opção II está correta. 
 d) As opções I, II e III estão corretas.