avaliaçâo final Linguagens de Programação e Estruturas de Dados

Prévia do material em texto

Avaliação II Individual. Linguagens de Programação e Estruturas de Dados
(1) A empresa XYZ solicitou a um programador que desenvolvesse, na linguagem Pascal, um programa para possibilitar a inserção do nome e do salário de seus funcionários. Ao final, o programa deverá imprimir o nome e o salário do funcionário com o maior salário da empresa. Diante disso, observe o programa ArrayDeRegistros e analise as sentenças a seguir:
I- A primeira estrutura de repetição tem por objetivo realizar a leitura e armazenamento dos dados dos funcionários.
II- O programa ArrayDeRegistros utiliza um Array bidimensional.
III- A variável MaiorSalario é do tipo Real e é inicializada com o salário do primeiro funcionário cadastrado.
IV- O programador cometeu um erro de programação, já que ao final do programa será impresso o nome e salário de todos os funcionários.
IV- O usuário poderá inserir no programa ArrayDeRegistros os dados de dez funcionários.
Assinale a alternativa CORRETA:
A) As sentenças I, IV e V estão corretas.
 B) As sentenças III, IV e V estão corretas.
 C) As sentenças I e V estão corretas.
 D) As sentenças I, III, IV e V estão corretas.
(2) 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) Somente a sentença II está correta.
B) As sentenças I, II e III estão corretas.
C) As sentenças II e IV estão corretas.
D) Somente a sentença III está correta.
(3) 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 I e IV estão corretas.
C) As afirmativas III e IV estão corretas.
D) As afirmativas I e II estão corretas.
(4) 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 anexo, 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 é 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) Somente a afirmativa IV está correta.
B) As afirmativas I, III e IV estão corretas.
C) As afirmativas I, II e III estão corretas.
D) As afirmativas II e III estão corretas.
5) 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) V - F - F - V - F.
C) V - V - F - F - V.
D) F - F - F - V - F.
6) 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 II estão corretas.
B) As afirmativas II e III estão corretas.
C) As afirmativas I e III estão corretas.
D) Somente a afirmativa II está correta.
7) 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 I e IV estão corretas.
C) As sentenças II e III estão corretas.
D) As sentenças II e IV estão corretas.
8) 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çãode 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) O conteúdo de uma variável do tipo string é representada internamente por um símbolo numérico, geralmente no formato ASCII.
D) Valores literais são atribuídos para as variáveis dos tipos caracteres e strings através do uso de aspas duplas.
9) 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) A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa.