AE3 Gabarito Detalhado

Prévia do material em texto

UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
PRÉ-VISUALIZAÇÃO DE QUESTÕES
QUESTÃO 01 | Objetiva Código: 99784
Quando trabalhamos com programação na memória principal, precisamos de identificadores para marcar onde nossa
informação fica armazenada na memória. Esses são as variáveis e constantes. Quando precisamos de muitos dados
relacionados, em vez de criar muitas variáveis, podemos fazer uso de estruturas homogêneas e/ou heterogêneas.
Sobre estas estruturas, assinale a afirmativa correta.
I – Estruturas heterogêneas, como vetores, permitem o armazenamento de elementos de tipos diferentes, desde que
estejam relacionados por algum tipo de informação.
II – Registros são estruturas que contêm variáveis internas de tipos diferentes, porém, agrupadas com um determinado
nome.
III – Vetores e matrizes são a mesma estrutura, porém, com diferentes dimensões. Podemos dizer também que matrizes
são vetores de duas dimensões.
IV – As matrizes são estruturas homogêneas, em que todos os elementos, em todas as dimensões, precisam ser do
mesmo tipo. 
É correto o que se afirma em: 
Resposta esperada:
Apenas II, III e IV estão corretas.
 
A afirmativa I está incorreta, pois a descrição é de registros, não de vetores.
A I e III, somente.
B II e IV, somente.
C I, II e III, somente.
D II, III e IV, somente.
E I, II, III e IV.
QUESTÃO 02 | Objetiva Código: 99786
Os dados armazenados em um vetor possuem índices que permitem o acesso direto na posição desejada. Porém, se
não sabemos o local onde uma determinada informação se encontra, precisamos de uma estratégia de busca para
encontrar a posição ou descobrir se o vetor não contém a informação. Dada a afirmação: "se um vetor é
garantidamente ordenado, a busca sequencial pode ser interrompida antes de chegar ao final do vetor, mesmo se o
elemento não for encontrado", assinale o que é verdadeiro em relação a isso.
Resposta esperada:
R: A busca sequencial pode ser interrompida caso o número não seja encontrado até uma posição onde se encontra
um valor maior que o desejado.
Mais feedbacks nas alternativas.
A Vetores ordenados são muito úteis em programação, e podem ser declarados com a seguinte sintaxe:variavel: vetor_ordenado [1..10] de inteiro
B A busca sequencial pode ser interrompida caso o número não seja encontrado até uma posição onde seencontra um valor maior que o desejado.
C Uma busca sequencial em um vetor ordenado pode entrar em looping se um elemento maior que o desejadofor encontrado na última posição.
D A busca sequencial em vetor ordenado é realizada de trás para frente, para otimizar a busca.
E Um vetor conhecidamente ordenado não necessita de busca, pois os índices equivalem aos valores em ordem.
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
PRÉ-VISUALIZAÇÃO DE QUESTÕES
Resposta esperada (Alternativas):
 Vetores ordenados são vetores comuns com dados ordenados, não são outro tipo de estrutura. A
 Nesse caso não precisa continuar, pois não estará em uma posição posterior. B
 Não entra em looping, só encerra. C
 Não faz diferença, em casos gerais. Não se sabe se o elemento vai estar mais ao início ou mais ao final do D
vetor.
 Os valores podem ser quaisquer valores, não precisam ser os mesmos valores dos índices. E
QUESTÃO 03 | Objetiva Código: 100729
Considere um vetor ordenado de números inteiros. A busca sequencial caminha em todos os elementos para encontrar
apenas um. A busca chamada busca binária testa o elemento no meio do vetor. Se for o elemento desejado, ele
retorna. Se for menor que o desejado, testa da mesma forma só a parte direita do vetor. Se for maior, testa só a parte
esquerda do vetor. Veja o algoritmo abaixo:
 
Dado o seguinte vetor: [1, 2, 3, 5, 7, 12, 15, 16, 18, 19]. Caso seja efetuada uma busca binária e uma busca local,
assinale o número de comparações efetuadas pela busca binária e pela busca sequencial ao buscar o
elemento 16.
Resposta esperada:
Binária: 2; Sequencial: 8
A Binária: 2; Sequencial: 7
B Binária: 2; Sequencial: 8
C Binária: 3; Sequencial: 7
D Binária: 4; Sequencial: 8
E Binária: 8; Sequencial: 8
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
PRÉ-VISUALIZAÇÃO DE QUESTÕES
QUESTÃO 04 | Objetiva Código: 100730
Um vetor é armazenado na memória de acordo com a sua declaração. Levando em conta que um número inteiro ocupe
4 bytes na memória, assinale a afirmativa que contém o espaço ocupado por um vetor de 8 posições de
números inteiros, com apenas os dois primeiros valores alterados.
Resposta esperada:
32 bytes
4 bytes * 8 posições
A 4 bytes.
B 8 bytes.
C 32 bytes.
D 40 bytes.
E 64 bytes.
QUESTÃO 05 | Objetiva Código: 100731
Um registro é uma estrutura heterogênea para armazenamento de dados. Dada a estrutura cadastro a seguir,
assinale a afirmativa com a forma correta de recuperar a informação telefone do cadastro de pessoa.
Tipo
 cadastro = registro
 nome: caractere
 telefone: caractere
 fimregistro
Var
 cad: cadastro
 temp: caractere
Resposta esperada:
temp <- cad.telefone
A temp <- cad <- telefone
B temp <- cad := telefone
C temp <- cad-telefone
D temp <- cad.telefone
E temp <- cad:telefone
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
PRÉ-VISUALIZAÇÃO DE QUESTÕES
QUESTÃO 06 | Objetiva Código: 100734
Dado que uma matriz é um vetor de duas dimensões, para caminhar em matrizes podemos usar duas estruturas de
repetição aninhadas, de forma a caminhar nas linhas e colunas. Analise o código a seguir e assinale a alternativa
que indica o que esse código faz.
Resposta esperada:
Calcula o determinante da matriz.
A Calcula a soma dos termos da matriz.
B Calcula a matriz transposta.
C Calcula a multiplicação dos termos da matriz.
D Calcula o nível de profundidade da matriz.
E Calcula o determinante da matriz.
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
PRÉ-VISUALIZAÇÃO DE QUESTÕES
QUESTÃO 07 | Objetiva Código: 100735
Um vetor é uma estrutura não necessariamente ordenada, que possui elementos de um determinado tipo. Dado um
vetor v de 10 elementos, assinale a afirmativa com o procedimento correto para recuperar o quinto elemento
do vetor.
Resposta esperada:
Realiza o acesso direto ao elemento através do índice 5.
A Realiza o acesso direto ao elemento através do índice 5.
B Percorre o vetor de forma sequencial até alcançar o quinto elemento e recupera o valor.
C Percorre o vetor de forma sequencial do final para o início, até alcançar o quinto elemento e recupera o valor.
D Caminha no vetor de índices até encontrar o índice 5 e retorna o valor correspondente no vetor de valores.
E Acessa o valor diretamente pelo valor máximo (10) subtraído do índice 5.
QUESTÃO 08 | Objetiva Código: 100842
Um vetor é uma estrutura homogênea com elementos acessíveis diretamente através de índices. Dado o algoritmo a
seguir:
 
Assinale a afirmativa com o valor de vet[7] após o término da execução.
Resposta esperada:
R: 14
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
PRÉ-VISUALIZAÇÃO DE QUESTÕES
A 1.
B 7.
C 8.
D 14.
E 15.
QUESTÃO 09 | Objetiva Código: 100844
Uma estrutura de repetição pode ser muito útil na entrada de dados, quando se precisa buscar dados de forma
repetitiva. Veja o código a seguir e assinale a afirmativa que diz corretamente o que o código faz.
Resposta esperada:
Identifica o maior número entre 50 números digitados.
A Grava em m o último valor digitado.
B Calcula a média númerica de 50 números digitados.
C Identifica o maior número entre 50 números digitados.
D Calcula a mantissa entre 50 números.
E Recupera o menor número no intervalo.UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
PRÉ-VISUALIZAÇÃO DE QUESTÕES
QUESTÃO 10 | Objetiva Código: 100845
Em VisualG, vetores são estruturas homogêneas que devem ser previamente declaradas. Ao serem declaradas, o
espaço na memória já é reservado. Dada a declaração de um vetor a seguir:
vet: vetor [3..5] de inteiro
Assinale a afirmativa correta acerca desta declaração.
Resposta esperada:
Vet é um vetor de 3 elementos inteiros.
A Vet é um vetor com o mínimo de 3 e o máximo de 5 números inteiros.
B Vet é um vetor de 3 elementos inteiros.
C Vet é um vetor de inteiros, com valores aceitos apenas entre 3 e 5.
D Vet é um vetor com 5 elementos inteiros.
E A declaração de vet está incorreta.