linguagem de programação e estrutura de dados

Prévia do material em texto

Disciplina: Linguagens de Programação e Estruturas de Dados 
1. Entre as características da linguagem de programação Java, podemos destacar a portabilidade 
entre plataformas, a utilização de uma máquina virtual para execução dos programas e o grande 
conjunto de APIs e bibliotecas, atendendo às mais variadas necessidades dos desenvolvedores. 
Com relação à linguagem de programação Java, analise as sentenças a seguir: 
 
I- A JVM é responsável por criar uma espécie de sandbox, onde a execução dos programas fica 
praticamente isolada do sistema operacional. 
II- Um programa escrito em Java pode possuir várias classes. Entretanto, o processo de 
compilação gerará somente um arquivo binário para representar o programa. 
III- Um applet é essencialmente um programa em Java que executa através de uma página html. 
IV- Um método pode ser criado sem nenhum parâmetro através dos parênteses vazios e sem 
nenhum retorno, através da palavra void. 
 
Agora, assinale a alternativa CORRETA: 
 
 
a) As sentenças I, II e III estão corretas. 
 
b) As sentenças I e II estão corretas. 
 
c) As sentenças II e IV estão corretas. 
 
d) As sentenças I, III e IV estão 
corretas. 
 
 
2. A recursividade é um recurso poderoso, que quando bem aplicado pode simplificar a resolução 
de problemas computacionais através de linguagens de programação. Uma das vantagens desta 
estratégia é que ela independe de linguagem de programação, podendo ser implementada em 
qualquer linguagem que dê suporte a funções, procedimentos ou métodos. Com base no exposto, 
classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) A recursividade indireta exige no mínimo a existência de duas funções distintas. 
( ) Funções recursivas diretas não necessitam de uma condição específica para encerrar o 
processamento. 
( ) A recursividade deve ser utilizada com parcimônia, pois pode diminuir o desempenho do 
programa em situações específicas. 
( ) As funções recursivas necessitam de algum tipo de comando de repetição para funcionarem 
corretamente. 
 
Agora, assinale a alternativa que apresenta a sequência CORRETA: 
 
a) V - F - F - V. 
 
b) V - F - V - F. 
 
c) F - V - F - V. 
 
d) V - V - F - 
V. 
 
 
 
 
 
 
 
 
 
3. O computador deve converter os comandos dados em linguagem de alto nível para linguagem de 
máquina (códigos binários). Para isso, ele deve utilizar um tipo de software tradutor. Qual tipo 
de software tradutor deve ser utilizado para programas em geral, quando a velocidade de 
execução é uma exigência de alta prioridade? 
 
a) Interpretadores. 
 
b) 
Macroprocessadores. 
 
c) Compiladores. 
 
d) Tradutores híbridos. 
 
 
4. Os números de Fibonacci correspondem a uma sequência infinita na qual os dois primeiros 
termos são 0 e 1. Cada termo da sequência, à exceção dos dois primeiros, é igual à soma dos dois 
anteriores, conforme a relação de recorrência a seguir. 
 
f(n) = f(n-1) + f(n-2) 
 
Para desenvolver este algoritmo é possível fazer ele iterativo ou recursivo. Sobre o exposto, 
analise as afirmativas a seguir: 
 
I- A iteratividade indireta é caracterizada, por exemplo, quando uma função C chama a função 
D, e esta função D, chama a função C. 
II- A solução recursiva possui a vantagem de ser implementada diretamente a partir da definição 
do problema. 
III- A solução iterativa é mais vantajosa em termos de eficiência, mas exige mais atenção na 
implementação. 
IV- A solução iterativa realiza economia de espaço na memória do computador. 
 
Assinale a alternativa CORRETA: 
 
a) As afirmativas III e IV estão 
corretas. 
 
b) As afirmativas II e III estão corretas. 
 
c) As afirmativas I e IV estão corretas. 
 
d) As afirmativas I e II estão corretas. 
 
 
5. A linguagem de programação C possui diversas características que a tornam uma excelente 
escolha como ferramenta computacional para a resolução de problemas. Com relação às 
características da linguagem de programação C, assinale a alternativa CORRETA: 
 
a) Um tipo primitivo é um tipo que pode ser decomposto em diversos tipos menores. 
 
b) Ao término de uma função, existe a necessidade de se retornar um tipo primitivo para o 
código que efetuou a sua chamada. 
 
c) Através do comando X=7, fazemos uma comparação do valor contido na variável x com o 
número 7. 
 
d) Apesar de não ser uma linguagem orientada a objetos, através da inclusão de objetos, o C 
faz uso do reúso e de componentes. 
 
 
 
 
 
6. Na Ciência da computação, uma estrutura de dados é um modo particular de armazenamento e 
organização de dados em um computador de modo que possam ser usados eficientemente, 
facilitando sua busca e modificação. Diferentes tipos de estrutura de dados são adequadas a 
diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas 
tarefas específicas. Por exemplo, as B-trees são particularmente indicadas para a implementação 
de bases de dados, enquanto que a implementação de compiladores geralmente requer o uso de 
tabela de dispersão para a busca de identificadores. Na estrutura apresentada, "TIPEST", cuja 
delimitação ocorre através de <estrutura> e a finalização através de <fim-estrutura>, refere-se ao 
armazenamento do tipo: 
 
 
a) Lista duplamente 
encadeada. 
 
b) Vetor. 
 
c) Registro. 
 
d) Matriz. 
 
 
7. A interpretação e a compilação são dois processos distintos através dos quais o código fonte, 
escrito em uma linguagem que seres humanos entendem, é traduzido para uma linguagem 
binária, que somente os computadores entendem. Considerando este processo de tradução, mais 
especificamente a interpretação e a compilação de códigos fonte, assinale a alternativa 
CORRETA: 
 
a) No processo de compilação, todo o código fonte é avaliado para somente então se proceder 
com a sua tradução para linguagem de máquina. 
 
b) Na compilação, o computador executa instrução por instrução, fazendo a validação somente 
neste momento. 
 
c) Na interpretação, o computador valida todo o código fonte para somente então começar a 
execução. 
 
d) Através da interpretação do código fonte, obtém-se um maior desempenho de execução, na 
maioria das vezes. 
 
 
8. A utilização de funções é considerada uma boa prática de programação, pois auxilia a dividir a 
complexidade de um programa de computador em partes menores e mais fáceis de implementar, 
manter e compreender. Com relação à linguagem de programação C e a utilização de funções, 
analise as sentenças a seguir: 
 
I- As funções são compostas por um cabeçalho e um escopo. 
II- As funções de usuário já estão pré-compiladas e podem ser utilizadas pelos programadores na 
elaboração de seus programas. 
III- Como exemplo de função de biblioteca podemos citar a stdio.h. 
IV- Uma função pode ser criada sem nenhum parâmetro. 
 
Agora, assinale a alternativa CORRETA: 
 
a) As sentenças I e II estão corretas. 
 
b) As sentenças I, III e IV estão 
corretas. 
 
c) As sentenças II e IV estão corretas. 
 
d) As sentenças I, II e III estão corretas. 
 
 
9. A pseudolinguagem é uma forma genérica de escrever um algoritmo, a qual isenta ao 
desenvolvedor o conhecimento da sintaxe de uma linguagem de programação. Por se tratar de 
uma pseudolinguagem, não poderá ser executado num sistema real. Com base no exposto, 
classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) Para especificar os passos de um algoritmo, a pseudolinguagem utiliza uma linguagem 
natural e informal, o que pode causar ambiguidade e propiciar interpretações errôneas. 
( ) O algoritmoé uma descrição narrativa dos passos a serem executados, o qual utiliza uma 
linguagem estruturada, sendo conhecido por portugol. 
( ) A pseudolinguagem portugol possui várias regras que deverão ser seguidas para o 
desenvolvimento de um algoritmo. 
( ) A declaração de uma variável na pseudolinguagem portugol deverá seguir a seguinte 
sintaxe. variável = valor; . 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 
a) F - F - V - F. 
 
b) F - V - V - F. 
 
c) F - F - F - V. 
 
d) V - V - F - 
V. 
 
 
10. Uma linguagem de programação é uma linguagem que possui sintaxe (formato) e semântica 
(significado), e é usada para expressar uma sequência de ações computacionais que formam um 
programa. Neste sentido, destacam-se os tipos de dados que definem conjunto de valores e as 
operações aplicáveis sobre esses valores. Os tipos de dados servem fundamentalmente para 
oferecer informações relevantes aos programadores e aos compiladores (ou interpretadores) 
sobre os dados usados pelos programas. Sobre o exposto, classifique V para as sentenças 
verdadeiras e F para as falsas: 
 
( ) São tipos de dados primitivos na linguagem de programação JAVA: inteiro, booleano e 
caractere. 
( ) O tipo de dado usado para armazenar expressões condicionais, apresentando apenas duas 
opções de valores (verdadeiro ou falso) é o booleano. 
( ) Matriz é um tipo de dado primitivo. 
( ) Os compiladores geram a partir do código-fonte, o arquivo executável do aplicativo. Este só 
pode ser executado, não sendo passível de alterações. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 
a) F - V - V - 
V. 
 
b) V - F - F - V. 
 
c) V - V - F - 
V. 
 
d) F - V - V - F.