Linguagens de Programação e Estruturas de Dados PROVA 1

Prévia do material em texto

UNIASSELVI – Graduação e pós-graduação presencial e EAD 
   
Disciplina:  Linguagens de Programação e Estruturas de Dados (ADS12) 
   
 
 
1.  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) Matriz. 
 c)  Registro. 
 d) Vetor. 
 
2.  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. Em linguagens de programação e estrutura de dados, uma 
das formas mais comuns de armazenamento é o registro. Sobre a estrutura de armazenamento 
registro, assinale a alternativa CORRETA: 
 
 a) Estrutura de dados que armazena mais de 4000 caracteres. 
 b) Estrutura que contém uma ou mais variáveis de tipos de dados distintos, agrupados no 
mesmo nome. 
 c)  Estrutura que contém um conjunto não ordenado de campos do mesmo tipo de dados. 
 d) Estrutura que armazena somente dados inseridos em pilha. 
 
3.  Os interpretadores e os compiladores são programas cujos dados são outros programas. Dentro 
desta categoria, encontram-se ainda programas como ferramentas de verificação de programas, 
ambientes de desenvolvimento etc. Invariavelmente, os dados de entrada de um compilador e de 
um interpretador são representados por um código-fonte escrito numa linguagem de 
programação. O mais usual é um programa ser expresso por intermédio de um texto, podendo 
ser expresso de outras formas, usando linguagens visuais por exemplo. Com relação aos 
interpretadores e aos compiladores, classifique V para as sentenças verdadeiras e F para as 
falsas: 
 
( ) O código-fonte define as instruções do programa de computador, que, para estarem 
corretas, devem atender à estrutura léxica, sintática e semântica da linguagem de programação 
utilizada. 
( ) O interpretador tem a função de tradutor e também de compilador. 
( ) Depois de compilado, o programa pode ser executado indefinidamente, sem a necessidade 
de repetição do processo de tradução. 
( ) Os programas não precisam ser recompilados quando ocorrem mudanças no código-fonte. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 
 a) F - V - V - V. 
 b) V - V - V - F. 
 c)  V - F - F - V. 
 d) F - F - V - F. 
 
4.  Um programa de computador é escrito utilizando, normalmente, linguagens chamadas de alto 
nível. Estas linguagens têm como característica utilizarem uma sintaxe rígida e específica de 
cada uma, mas simultaneamente termos próximos da linguagem humana (tipicamente da língua 
inglesa), de forma a facilitar o processo de escrita e correção dos programas. Desta forma, 
qualquer código de programa, denominado código-fonte (source) não é entendível pelo 
processador do computador, linguagem designada de máquina. 
Tornou-se, assim, necessário encontrar uma forma de que esse código, com regras próprias e 
próximo da linguagem humana, seja transformado em algo que o processador possa entender e 
executar, ou seja, linguagem chamada máquina. Para se atingir esse fim, de transformar 
linguagem de alto nível em linguagem máquina, existem dois processos: a compilação e a 
interpretação. Com relação ao processo de compilação, analise as sentenças a seguir: 
 
I- É uma técnica para traduzir programas. 
II- A compilação executa o código-fonte. 
III- Na compilação, o compilador recebe um código-fonte e o devolve escrito em outra 
linguagem. 
IV- O processo de compilação é mais lento que o processo de interpretação. 
 
Assinale a alternativa CORRETA: 
 
 a) As sentenças I e III estão corretas. 
 b) As sentenças I e IV estão corretas. 
 c)  As sentenças II e III estão 
corretas. 
 d) Somente a sentença II está 
correta. 
 
5.  Os subprogramas atuam na divisão da complexidade de um problema computacional em partes 
menores, auxiliando, desta forma, a sua resolução. Na linguagem de programação Javascript, os 
subprogramas, conhecidos como funções, podem ou não conter retorno, o que dá uma maior 
flexibilidade ao desenvolvedor, embora prejudique a legibilidade do código fonte. Considerando a
implementação de funções na linguagem de programação Javascript, analise o código fonte da 
figura e classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) A função helloWorld retorna o argumento que foi passado como parâmetro. 
( ) Esta página simplesmente imprimirá a mensagem Hello-World. 
( ) O tipo do retorno da função está declarado na sua assinatura. 
( ) A função helloWorld é chamada na linha 12 da imagem. 
 
Agora, assinale a alternativa que apresenta a sequência CORRETA: 
 
 
 a) F - V - F - V. 
 b) V - F - F - V. 
 c)  V - V - F - V. 
 d) V - F - V - F. 
 
6.  Na compilação, o programa escrito na linguagem fonte é traduzido para linguagem máquina e 
depois ligado e carregado para ser executado. Na interpretação, o programa fonte é traduzido e 
executado instrução a instrução, de modo interativo. O interpretador traduz cada instrução para 
uma representação interna e interpreta-a simulando o funcionamento do processador. O 
interpretador aceita, além das instruções da linguagem, comandos para controlar o seu 
funcionamento. Imagine as seguintes situações em um módulo executável de um programa: 
- redução do tempo de execução; 
- maior agilidade na identificação de erros na codificação. 
As situações citadas referenciam, respectivamente, os métodos de: 
 
 a)  Interpretação e execução. 
 b)  Interpretação e 
compilação. 
 c)  Execução e compilação. 
 d) Compilação e 
interpretação. 
 
7.  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 
abstrato de 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 I e III estão corretas. 
 b) As sentenças III e IV estão corretas. 
 c)  As sentenças I, II e IV estão 
corretas. 
 d) As sentenças II e III estão corretas. 
 
8.  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) <+ 
 b) Mo
d 
 c)  <> 
 d) Div 
 
9.  Cada linguagem de programação possui características específicas que a tornam mais ou 
menos adequada para a resolução de problemas através do desenvolvimento de software. 
Considerando as características da linguagem de programação C e da linguagem de 
programação Java, assinale a alternativaCORRETA: 
 
 a) A linguagem de programação Java é considerada multiplataforma, pois qualquer sistema 
operacional consegue ler o código de máquina gerado no processo de compilação. 
 b) O processo de tradução de código fonte para código de máquina na linguagem de 
programação C passa pelas seguintes etapas: Código-Fonte, Código-Objeto e 
Código-Executável. 
 c)  A linguagem de programação Java é considerada mista, pois é tanto compilada quanto 
interpretada. 
 d) A linguagem de programação C possui uma característica de linguagem de máquina 
multiplataforma. 
 
10. 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, III e IV estão 
corretas. 
 b) As sentenças II e IV estão corretas. 
 c)  As sentenças I e II estão corretas. 
 d) As sentenças I, II e III estão corretas.