Linguagens de Programação e Estruturas de Dados - Avaliação Final (Objetiva) - Individual FLEX

Prévia do material em texto

Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12) 
Avaliação: Avaliação Final (Objetiva) - Individual FLEX ( Cod.:456745) ( peso.:3,00) 
 
Legenda: Resposta Certa Sua Resposta Errada 
1. 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 II estão corretas. 
 c) As afirmativas III e IV estão corretas. 
 d) As afirmativas I e IV estão corretas. 
 
 
2. Os operadores são aplicados dentro dos algoritmos sempre que se quer fazer uma operação matemática, 
relacional ou lógica entre duas ou mais informações. Apesar de cada linguagem de programação 
empregar sua própria sintaxe para representar os operadores, a operação que eles representam e o 
resultado obtido não muda, o que facilita sua representação através dos algoritmos. Com relação aos 
operadores matemáticos, relacionais e lógicos, classifique V para as sentenças verdadeiras e F para as 
falsas: 
 
( ) O operador DIV nos traz a parte inteira do resultado de uma divisão. 
( ) Para x=5 e y=10, x MOD y retorna o valor 0. 
( ) Em uma operação do tipo E, todos os operandos devem ser verdadeiros para que o resultado seja 
verdadeiro. 
( ) A expressão "(4<=10) ou (5>8)" tem como resultado o valor FALSO. 
( ) O operador <> serve para verificar se dois valores são diferentes. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) V - F - V - F - V. 
 b) F - V - F - V - F. 
 c) V - V - F - V - V. 
 d) V - F - V - F - F. 
 
3. A partir da construção de um algoritmo, podem ser desenvolvidos programas que executam as mais 
variadas operações matemáticas através dos operadores aritméticos e lógicos. Assinale a alternativa 
CORRETA que apresenta o operador aritmético capaz de retornar o resto da divisão de valores inteiros: 
 a) Mod 
 b) Div 
 c) <+ 
 d) <> 
 
4. 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 computador. Com relação às 
estruturas de dados estudadas, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem 
disciplina de acesso, onde o primeiro elemento a entrar é o último a sair. 
( ) Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma 
característica presente nas listas duplamente encadeadas. 
( ) Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da 
estrutura FILO. 
( ) Um grafo com um único vértice e sem arestas é conhecido como dígrafo. 
( ) Em árvores binárias, uma das operações importantes consiste em percorrer cada elemento da árvore 
uma única vez, consistindo unicamente na pré-ordem, onde o nó é processado antes de seus "nós" filhos. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) F - F - F - V - V. 
 b) V - V - F - F - F. 
 c) F - V - F - F - F. 
 d) V - F - V - F - F. 
 
5. Estruturas de dados, tais como filas e pilhas, são utilizadas em diversas aplicações para automação 
industrial por meio de linguagens de programação textuais. O texto estruturado (ST) é uma das opções 
de linguagem de programação definidas pela norma IEC 61131-3. O trecho de código a seguir foi 
implementado nesse contexto. Sobre a estrutura de dados e a funcionalidade desse código, assinale a 
alternativa CORRETA: 
 
 a) Uma pilha que processa primeiro os eventos mais antigos. 
 b) Uma fila que processa primeiro os eventos mais antigos. 
 c) Uma pilha que processa os eventos na ordem escolhida pelo operador. 
 d) Uma pilha que processa primeiro os eventos mais recentes. 
 
6. 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 seguidas, mas 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 ou dúvidas. 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 para serem 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) V - V - F - V - V. 
 b) F - V - V - F - F. 
 c) F - F - F - F - V. 
 d) V - F - F - F - F. 
 
 
7. No desenvolvimento computacional, as estruturas de dados apresentam maneiras distintas e bem 
específicas de armazenamento e organização no computador. Isso é necessário para que as 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 armazenamento de dados 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. 
 
8. Os TADs (tipos abstratos de dados) podem ser representados através de diversas formas distintas na 
linguagem de programação C, sendo que uma característica comum entre as representações é a 
aglutinação de variáveis dentro de um tipo. Este tipo geralmente é uma abstração de alguma entidade do 
mundo real, cuja representação através de um TAD torna a manipulação menos complexa. Sobre as 
características dos TADs e o código-fonte apresentado a seguir, classifique V para as sentenças 
verdadeiras e F para as falsas: 
 
( ) A utilização dessa struct implica ainda a declaração de uma variável do tipo Aluno. 
( ) Este código apresenta um erro de compilação. 
( ) Através da linha de comando: "struct Aluno a; Aluno.matricula=1;" o valor 1 será atribuído para a 
struct. 
( ) Na linha 7 está declarado um tipo homogêneo de dados. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 
 a) F - V - F - V. 
 b) V - F - V - V. 
 c) V - F - V - F. 
 d) V - F - F - V. 
 
9. Pilha é um dos vários tipos de estrutura de dados usados em algoritmos como forma de armazenamento 
e acesso às informações. Com relação à estrutura de dados citada, analise as sentenças a seguir: 
 
I- O último elemento que entra é o primeiro que sai. 
II- São exemplos de implementações em forma depilha: mecanismo de desfazer/refazer dos editores de 
texto e a navegação entre páginas web no intuito de guardar as páginas visitadas. 
III- Não há exclusão de elementos na estrutura de dados Pilha. 
IV- Somente os últimos elementos inseridos podem ser removidos. 
 
Assinale a alternativa CORRETA: 
 a) As sentenças I e II estão corretas. 
 b) As sentenças III e IV estão corretas. 
 c) As sentenças I e IV estão corretas. 
 d) As sentenças II e III estão corretas. 
 
10. 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) As sentenças I, II e III estão corretas. 
 b) Somente a sentença II está correta. 
 c) As sentenças II e IV estão corretas. 
 d) Somente a sentença III está correta. 
 
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 80. 
 b) 4 e 80. 
 c) 7 e 29. 
 d) 11 e 29.