Avaliação Final (Objetiva) - Individual FLEX

Prévia do material em texto

Acadêmico: Douglas Longaray de Matos (1807477)
Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12)
Avaliação: Avaliação Final (Objetiva) - Individual FLEX ( Cod.:513366) ( peso.:3,00)
Prova: 19301917
Nota da Prova: 10,00
Legenda: Resposta Certa Sua Resposta Errada 
1. Um algoritmo é, essencialmente, uma forma sem cérebro de fazer coisas inteligentes. É um conjunto de etapas precisas que não precisam de grande esforço mental para serem seg
que, se obedecidas exatamente e mecanicamente, levarão ao resultado desejado. A chave é: cada passo deve ser o mais simples possível, sem deixar espaço para ambiguidades o
Cozinhar e dirigir, por exemplo, são tipos de algoritmos. Mas as instruções como "cozinhas a carne até que fique macia" ou "siga em frente por alguns quilômetros" são muito vagas 
seguidas sem, pelo menos, alguma interpretação. Com relação ao conceito apresentado, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) É Uma sequência de passos para realizar uma atividade. 
( ) É a operação matemática inversa a potencia. 
( ) É parte de um programa em que se limita a definir os tipos de dados das variáveis. 
( ) É a parte de um programa em que se limita a definir as constantes. 
( ) É um software utilizado para escrever programas. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 
FONTE: <https://epocanegocios.globo.com/Tecnologia/noticia/2017/09/o-que-sao-algoritmos.html>. Acesso em: 28 nov. 2018.
 a) F - V - V - F - F.
 b) V - F - F - F - F.
 c) F - F - F - F - V.
 d) V - V - F - V - V.
2. No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, G, T, utilizou-se as estruturas de dados: pilha e fila. Considere que, se uma sequên
representa uma pilha, o topo é o elemento mais à esquerda; e se uma sequência representa uma fila, a sua frente é o elemento mais à esquerda. Com base no exposto, associe os 
utilizando o código a seguir: 
 
I- Fila. 
II- Pilha. 
 
( ) A sequência inicial ficou armazenada na primeira estrutura de dados na seguinte ordem: (A,G,T,C,A,G,T,T). 
( ) Cada elemento foi retirado da primeira estrutura de dados e inserido na segunda estrutura de dados, e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A). 
( ) Finalmente, cada elemento foi retirado da segunda estrutura de dados e inserido na terceira estrutura de dados e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C
 
Assinale a alternativa que apresenta a sequência CORRETA:
 a) II - I - II.
 b) I - II - I.
 c) II - II - I.
 d) I - I - II.
3. Uma pilha é uma estrutura de dados que armazena uma coleção de itens de dados relacionados e que garante o seguinte funcionamento: o último elemento a ser inserido é o prime
removido. É comum na literatura utilizar os nomes push e pop para as operações de inserção e remoção de um elemento em uma pilha respectivamente. O trecho de código aprese
imagem, em linguagem C, define uma estrutura de dados pilha utilizando um vetor de inteiros, bem como algumas funções para sua manipulação. 
 
O programa a seguir utiliza uma pilha deste código. 
 
1. int main() { 
2. pilha * p = cria_pilha(); 
3. push(p, 2); 
4. push(p, 3); 
5. push(p, 4); 
6. pop(p); 
7. push(p, 2); 
8. int a = pop(p) + pop(p); 
9. push(p, a); 
10. a += pop(p); 
11. printf("%d", a); 
12. return 0; 
13. } 
 
Com base no exposto, analise as afirmativas a seguir: 
 
I- O valor apresentado na tela após a execução da linha 11 é 10. 
II- O valor exibido pelo programa seria o mesmo caso a instrução a += pop(p) da linha 10; fosse trocada por a += a; 
III- O vetor usado pela pilha é alocado estaticamente (linha 2). 
 
Assinale a alternativa CORRETA:

 a) As afirmativas I e II estão corretas.
 b) As afirmativas I e III estão corretas.
 c) Somente a afirmativa II está correta.
 d) As afirmativas II e III estão corretas.
4. A sequência ou sucessão de Fibonacci, segundo a matemática, é a ordem de números inteiros que parte, geralmente, de 0 e 1 e que cada número subsequente representa a soma 
anteriores. No Proposta Leonardo Pisa, conhecido como Fibonacci, ele propôs a sequência numérica: (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...). Essa sequência tem uma lei de formaçã
cada elemento, a partir do terceiro, é obtido somando-se os dois anteriores. Veja: 1+1=2, 2+1=3, 3+2=5 e assim por diante. Baseado no algorítimo, analise as sentenças a seguir: 
 
I- Ao informar a posição 8, o valor final em (T) será 21. 
II- Ao informar a posição 3, o valor final em (T) será 2. 
III- No estrutura de repetição utilizada nesse algoritmo (PARA- FAÇA), não se sabe a quantidade de vezes que será executada. 
IV- Se o valor da posição (lido por N) for 1 ou 2, o valor final em (T) será o mesmo. 
 
Assinale a alternativa CORRETA:
 a) As sentenças I, II e IV estão corretas.
 b) Somente a sentença II está correta.
 c) As sentenças I e III estão corretas.
 d) As sentenças III e IV estão corretas.
5. No desenvolvimento computacional, as estruturas de dados apresentam maneiras distintas e bem específicas de armazenamento e organização no computador. Isso é necessário p
informações sejam acessadas com eficiência. Pilhas e filas apresentam formas bem particulares de inserção, armazenamento e inclusão dos dados. Com relação ao armazenamen
em uma pilha, assinale a alternativa CORRETA:
 a) O último dado utilizado é o primeiro a sair.
 b) O primeiro dado a entrar é o primeiro a sair.
 c) O primeiro dado a entrar é o último a sair.
 d) Não há saída de dados.
6. As estruturas de dados definem a organização, os métodos de acesso e as opções de processamento e armazenamento de todos os dados utilizados por um programa de computa
relação às estruturas de dados estudadas, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) São exemplos de uso de fila em um sistema: controle de impressão de documentos e troca de pacotes de informações por computadores em redes, através de mensagens. 
( ) Numa fila, os elementos são inseridos no início e excluídos no final da lista. 
( ) Numa pilha, as inclusões e exclusões ocorrem sempre no topo da estrutura. 
( ) Na lista duplamente encadeada, cada nó armazena o elemento, um ponteiro para o próximo nó e para o nó anterior. 
 
Assinale a alternativa que apresenta a sequência CORRETA:
 a) V - F - V - V.
 b) V - V - V - F.
 c) F - V - F - V.
 d) F - F - F - V.
7. 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
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) O conteúdo de uma variável do tipo string é representada internamente por um símbolo numérico, geralmente no formato ASCII.
 b) Uma variável do tipo string é, na verdade, um vetor de caracteres que não pode ser manipulado diretamente pelo programador.
 c) Valores literais são atribuídos para as variáveis dos tipos caracteres e strings através do uso de aspas duplas.
 d) Uma variável do tipo string tem seu final sinalizado através do caractere '' na última posição do vetor.
8. Um algoritmo poderá receber dados externos informados pelo usuário, a fim de que possa realizar as suas instruções e retornar o resultado esperado. Assinale a alternativa CORRE
apresenta o comando responsável pela captação dessa informação:
 a) Escreva
 b) Apague
 c) Leia
 d) Altere
9. Os vetores e as matrizes possibilitam o armazenamento de um conjunto de valores ao mesmo tempo, ou seja, é uma variável com vários compartimentos. Sobre as matrizes, analis
sentenças a seguir: 
 
I- A sintaxe da declaração de uma variável do tipo matriz deverá ser conforme o modelo a seguir: MatrizNotas : Matriz [1..3 , 1..4] de Real. 
II- Para realizara inserção e leitura dos valores em uma matriz, será obrigatoriamente necessária a utilização de uma estrutura de repetição. 
III- A técnica conhecida por "teste de mesa" é utilizada pelo desenvolvedor para testar o algoritmo no computador. 
IV- A mesma matriz, por apresentar diversos compartimentos, poderá armazenar valores do tipo Inteiro e Caractere. 
V- A matriz é um vetor multidimensional, em que há a necessidade de utilizar um par de índices para localizar o valor desejado. 
 
Assinale a alternativa CORRETA:
 a) As sentenças II, IV e V estão corretas.
 b) As sentenças I e V estão corretas.
 c) As sentenças I, III e V estão corretas.
 d) As sentenças II, III e IV estão corretas.
10. Os Tipos Abstratos de Dados (TAD) representam um conjunto finito de valores que são ordenados, onde pode ocorrer a duplicidade de valor. Vetores configuram um tipo de dado ab
ampla utilização nas linguagens de programação. Com relação aos vetores, analise as sentenças a seguir: 
 
I- Arranjos são vetores que têm uma sequência de valores que possuem o mesmo tipo de dados. 
II- A principal função de um vetor é organizar de forma estruturada um conjunto de dados. 
III- Vetores não podem estar disponíveis através de uma lista. 
IV- Vetores são considerados uma sequência de valores e são armazenados em uma sequência de dados na memória dos programas. 
 
Assinale a alternativa CORRETA:
 a) As sentenças III e IV estão corretas.
 b) As sentenças I e III estão corretas.
 c) As sentenças I, II e IV estão corretas.
 d) As sentenças II e III estão corretas.
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 u
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) 7 e 29.
 b) 4 e 80.
 c) 11 e 80.
 d) 11 e 29.
Prova finalizada com 11 acertos e 0 questões erradas.