Avaliação III - Individual FLEX - Linguagens de Programação e Estruturas de Dados (ADS12)

Prévia do material em texto

10/06/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 1/5
1. No modo recursivo de representação, a descrição de um conceito faz referência ao próprio conceito. São elementos fundamentais de uma definição recursiva: o caso-base (base da
recursão) e a reaplicação da definição. Com relação à recursividade como paradigma de programação, analise as sentenças a seguir:
I- O uso da recursão não é possível em linguagens com estruturas para orientação a objetos.
II- As linguagens de programação funcionais têm, na recursão, seu principal elemento de repetição.
III- No que diz respeito ao poder computacional, as estruturas iterativas e recursivas são equivalentes.
IV- Estruturas iterativas e recursivas não podem ser misturadas em um mesmo programa.
Assinale a alternativa CORRETA:
 a) As sentenças I e III estão corretas.
 b) As sentenças II e III estão corretas.
 c) As sentenças II e IV estão corretas.
 d) As sentenças I e IV estão corretas.
2. A alocação dinâmica de memória para armazenamento de objetos é uma das alternativas à utilização de vetores e matrizes, apresentando, entretanto, alguma complexidade adicional no
que se refere à própria estrutura de armazenamento e busca. Considerando uma lista encadeada que faça uso da alocação dinâmica de memória, assinale a alternativa CORRETA:
 a) Uma lista encadeada exige que se conheça inicialmente o número de objetos a serem alocados.
 b) Não podemos afirmar que os elementos de uma lista encadeada estão colocados na memória de forma contígua.
 c) O primeiro elemento de uma lista encadeada sempre possuirá uma referência para null, indicando os demais elementos da lista.
 d) O último elemento da lista encadeada não é referenciado por nenhum dos anteriores, indicando o final da lista.
3. Estruturas de dados são objetos que armazenam dados de forma eficiente, ofertando ao usuário uma ordenação eficiente dos dados e buscas por meio de palavras-chave, por exemplo.
Com relação a uma estrutura de dados LIFO, onde o último elemento a entrar é o primeiro a sair, assinale a alternativa CORRETA:
 a) Pilhas.
 b) Vetores.
 c) Matrizes.
 d) Listas encadeadas.
4. As boas práticas de programação pregam que o nome de uma função deve conter somente um verbo e nenhum conectivo, por exemplo, calcularMedia, validarCPF são bons nomes,
enquanto calcularEValidarNota não seria um bom nome. O motivo disso é que cada função deve ter uma responsabilidade única, o que justifica somente um verbo. As linguagens de
programação mais modernas contribuem com essa prática, pois as funções em geral somente possuem um tipo de retorno. Considerando o que foi exposto e o código JavaScript da Figura,
classifique V para as sentenças verdadeiras e F para as falsas:
( ) Ao carregar o HTML, nada será impresso na tela do navegador web.
( ) O número dois será impresso somente ao se clicar com o mouse na página.
( ) A função somar recebe dois parâmetros de entrada.
( ) O número dois será impresso na tela do navegador web, independentemente se o usuário clicar ou não na página.
Agora, assinale a alternativa que apresenta a sequência CORRETA:
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjI4Mg==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&action5=MjAyMC0wNi0xMFQwMzowMDowMC4wMDBa&prova=MTkzMDYzNzI=#questao_1%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjI4Mg==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&action5=MjAyMC0wNi0xMFQwMzowMDowMC4wMDBa&prova=MTkzMDYzNzI=#questao_2%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjI4Mg==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&action5=MjAyMC0wNi0xMFQwMzowMDowMC4wMDBa&prova=MTkzMDYzNzI=#questao_3%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjI4Mg==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&action5=MjAyMC0wNi0xMFQwMzowMDowMC4wMDBa&prova=MTkzMDYzNzI=#questao_4%20aria-label=
10/06/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 2/5
 a) F - F - V - V.
 b) F - V - F - V.
 c) V - F - F - V.
 d) V - V - F - F.
5. 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 sentenças 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 sentenças I, III e IV estão corretas.
 b) As sentenças I, II e III estão corretas.
 c) As sentenças II e III estão corretas.
 d) Somente a sentença IV está correta.
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjI4Mg==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&action5=MjAyMC0wNi0xMFQwMzowMDowMC4wMDBa&prova=MTkzMDYzNzI=#questao_5%20aria-label=
10/06/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 3/5
6. As pilhas são estruturas de dados utilizadas para diversas finalidades na computação e na programação de computadores. Suas características são adequadas para a resolução de
problemas em que há a necessidade de se empilhar informações, fazer o seu processamento e depois retirá-las da pilha. Sobre as características das estruturas de dados conhecidas como
pilhas, classifique V para as sentenças verdadeiras e F para as falsas: 
( ) Uma das características da pilha é que os elementos são retirados na mesma ordem em que foram inseridos.
( ) As pilhas possuem essencialmente duas operações básicas: empilhar e desempilhar.
( ) As pilhas utilizam o princípio Last in - First out (LIFO) para a inserção e retirada de elementos.
( ) O nodo que realiza o controle da estrutura pilha é conhecido como TOPO.
Assinale a alternativa que apresenta a sequência CORRETA:
 a) V - V - F - V.
 b) F - V - V - V.
 c) F - F - V - F.
 d) V - F - F - V.
7. As variáveis são responsáveis por armazenar os dados utilizados pela lógica. Em alguns casos, é necessário trabalhar com um conjunto de dados de variados tipos, por exemplo, para
armazenar dados de alunos de uma turma, como seu nome, CPF e data de nascimento. Para agrupar mais de uma variável em um único registro, é utilizado o conceito de registros. No
anexo, é apresentada a declaração de um registro. Sobre os registros, analise as sentenças a seguir:
01 type ALUNO: record
02 NOME: texto[60];
03 NOTA: real;
04 end;
I- Para ler o nome de um aluno na variável interna NOME, pode-se utilizar a sintaxe " leia ALUNO.NOME; ".
II- Para exibir a nota de um aluno, é utilizada a sintaxe " escreva ALUNO.NOTA; ".
III- Todos os alunos de uma turma podem ser armazenados em uma única variável, declarando um vetor com a sintaxe " LISTAALUNOS[100]: ALUNOS;". 
IV- A expressão "end" determina que as variáveis internas do registro terminaram de ser declaradas.Assinale a alternativa CORRETA:
 a) As sentenças I, II e IV estão corretas.
 b) As sentenças III e IV estão corretas.
 c) As sentenças II e III estão corretas.
 d) As sentenças I, II e III estão corretas.
8. Um grande recurso na programação de computadores são as variáveis. Como o próprio nome sugere, o conteúdo delas sofre alteração durante a execução do programa. Sobre a definição
de uma variável em programação de computadores, assinale a alternativa CORRETA:
 a) Um local na memória pra guardar um valor de tipo de dado predefinido.
 b) Um local na memória pra guardar uma matriz.
 c) Um local na memória pra guardar um ponteiro e um registro.
 d) Um local na memória pra guardar um vetor.
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjI4Mg==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&action5=MjAyMC0wNi0xMFQwMzowMDowMC4wMDBa&prova=MTkzMDYzNzI=#questao_6%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjI4Mg==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&action5=MjAyMC0wNi0xMFQwMzowMDowMC4wMDBa&prova=MTkzMDYzNzI=#questao_7%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjI4Mg==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&action5=MjAyMC0wNi0xMFQwMzowMDowMC4wMDBa&prova=MTkzMDYzNzI=#questao_8%20aria-label=
10/06/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 4/5
9. 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) Somente a opção III está correta.
 c) Somente a opção II está correta.
 d) As opções I, II e III estão corretas.
10. Estruturas de Dados (Data Structures) é o nome dado à organização de dados e algoritmos de forma coerente e racional de modo a otimizar o seu uso. De acordo com o modo como um
conjunto de dados são organizados e como as operações são efetuadas sobre estes dados, pode-se solucionar de forma simples problemas extremamente complexos. Existem diversos
modelos de estruturas de dados, sendo que os clássicos podem ser utilizados com sucesso na maioria dos casos. Sobre pilhas, lista e filas, classifique V para as sentenças verdadeiras e F
para as falsas:
( ) As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A característica que as distinguem é a ordem em que podem ser retirados os itens dessas coleções com
relação à ordem em que foram inseridos.
( ) Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a ser removido dessa pilha é o elemento E.
( ) Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o primeiro elemento a ser removido dessa lista é o elemento A. 
( ) Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o primeiro elemento a ser removido dessa fila é o elemento A.
Assinale a alternativa que apresenta a sequência CORRETA:
 a) F - V - V - F.
 b) F - F - V - V.
 c) V - V - F - F.
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjI4Mg==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&action5=MjAyMC0wNi0xMFQwMzowMDowMC4wMDBa&prova=MTkzMDYzNzI=#questao_9%20aria-label=
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjI4Mg==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&action5=MjAyMC0wNi0xMFQwMzowMDowMC4wMDBa&prova=MTkzMDYzNzI=#questao_10%20aria-label=
10/06/2020 UNIASSELVI - Centro Universitário Leonardo Da Vinci - Portal do Aluno - Portal do Aluno - Grupo UNIASSELVI
https://portaldoalunoead.uniasselvi.com.br/ava/avaliacao/avaliacao_lista.php 5/5
 d) V - F - F - V.
11. (ENADE, 2011) A pilha é uma estrutura de dados que permite a inserção/remoção de itens dinamicamente seguindo a norma de último a entrar, primeiro a sair. Suponha que para uma
estrutura de dados, tipo pilha, são definidos os comandos:
PUSH (p, n): Empilha um número "n" em uma estrutura de dados do tipo pilha "p";
POP (p): Desempilha o elemento no topo da pilha.
Considere que, em uma estrutura de dados tipo pilha "p", inicialmente vazia, sejam executados os seguintes comandos:
PUSH (p, 10)
PUSH (p, 5)
PUSH (p, 3)
PUSH (p, 40)
POP (p)
PUSH (p, 11)
PUSH (p, 4)
PUSH (p, 7)
POP (p)
POP (p)
Após a execução dos comandos, o elemento no topo da pilha "p" e a soma dos elementos armazenados na pilha "p" são, respectivamente:
 a) 11 e 29.
 b) 7 e 29.
 c) 4 e 80.
 d) 11 e 80.
https://portaldoalunoead.uniasselvi.com.br/ava/notas/request_gabarito_n2.php?action1=RkxYMjI4Mg==&action2=QURTMTI=&action3=NTEzMzY2&action4=MjAyMC8x&action5=MjAyMC0wNi0xMFQwMzowMDowMC4wMDBa&prova=MTkzMDYzNzI=#questao_11%20aria-label=