Linguagens de Programação e Estruturas de Dados - Avaliação I - Individual FLEX

Prévia do material em texto

Disciplina: Linguagens de Programação e Estruturas de Dados (ADS12) 
Avaliação: Avaliação I - Individual FLEX ( Cod.:456746) ( peso.:1,50) 
 
 
Legenda: Resposta Certa Sua Resposta Errada 
1. 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 um ponteiro e um registro. 
 c) Um local na memória pra guardar uma matriz. 
 d) Um local na memória pra guardar um vetor. 
 
2. 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) Compilação e interpretação. 
 b) Interpretação e execução. 
 c) Interpretação e compilação. 
 d) Execução e compilação. 
 
3. Toda linguagem de programação possui uma sintaxe, que é o conjunto de regras que definem as sequências corretas 
dos elementos de uma linguagem de programação. Na pseudolinguagem portugol não é diferente, já que apresenta 
várias regras de escrita para o seu desenvolvimento. Com base nisso, analise as sentenças a seguir: 
 
I- Ao criar um identificador, pode-se fazer uso do underline e caracteres especiais, como @ e #. 
II- Com o objetivo de identificar que uma instrução foi finalizada, deve-se utilizar o ponto final. 
III- Ao utilizar variáveis, estas deverão ser declaradas no início do algoritmo, definindo-se o tipo de dados que cada 
uma suportará. 
IV- A atribuição de valores às variáveis é realizada através de um operador de atribuição, que no caso da 
pseudolinguagem portugol é representado pelo sinal := 
V- O valor numérico '10', por estar delimitado por apóstrofos, não poderá ser atribuído a uma variável do tipo Inteiro. 
 
Assinale a alternativa CORRETA: 
 a) As sentenças I, III e V estão corretas. 
 b) As sentenças III e V estão corretas. 
 c) As sentenças I, IV e V estão corretas. 
 d) As sentenças II e III estão corretas. 
 
 
4. 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 que armazena somente dados inseridos em pilha. 
 b) Estrutura que contém uma ou mais variáveis de tipos de dados distintos, agrupados no mesmo nome. 
 c) Estrutura de dados que armazena mais de 4000 caracteres. 
 d) Estrutura que contém um conjunto não ordenado de campos do mesmo tipo de dados. 
 
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) V - F - V - F. 
 b) V - F - F - V. 
 c) V - V - F - V. 
 d) F - V - F - V. 
 
 
6. 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 II e III estão corretas. 
 b) As afirmativas I e IV estão corretas. 
 c) As afirmativas I e II estão corretas. 
 d) As afirmativas III e IV estão corretas. 
 
7. Dentre as várias instruções que um algoritmo pode executar, encontram-se as operações relacionais que permitem ao 
desenvolvedor realizar comparações entre elementos de um mesmo tipo de dado, retornando um valor verdadeiro ou 
falso. Com base no exposto, analise as sentenças a seguir: 
 
I- O operador <> permite verificar se um valor é diferente do outro. 
II- Ao realizar a operação relacional 20 >= 20, o resultado desta operação será falso. 
III- Foi atribuído à variável Nome o valor José, logo Nome >= Pedro. 
IV- Para a obtenção da carteira nacional de habilitação, é necessário ter idade > 18. 
 
Assinale a alternativa CORRETA: 
 a) As sentenças II e IV estão corretas. 
 b) As sentenças II, III e IV estão corretas. 
 c) Somente a sentença I está correta. 
 d) As sentenças I e IV estão corretas. 
 
8. 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. 
 
9. Os aplicativos computacionais são geralmente desenvolvidos utilizando-se de linguagem de alto nível, que são 
amparadas por linguagens de sintaxe rigorosa, cuja característica é específica para cada linguagem adotada. Desta 
forma, os códigos-fonte dos programas não são entendidos pelo processador da máquina. Dois métodos se destacam 
neste sentido: a compilação e a interpretação. Sobre a interpretação de programas, analise as sentenças a seguir: 
 
I- O interpretador é responsável porexecutar o código-fonte. 
II- A interpretação do programa ocorre de forma mais onerosa (lenta) que a compilação. 
III- A interpretação tem a função de transformar um programa em outro, traduzindo o código inicial para uma 
linguagem que possa ser executada. 
IV- Um interpretador não é capaz de compilar um programa. 
 
Assinale a alternativa CORRETA: 
 a) As sentenças II, III e IV estão corretas. 
 b) As sentenças I, III e IV estão corretas. 
 c) As sentenças I, II e IV estão corretas. 
 d) As sentenças I, II e III estão corretas. 
 
10. Estruturas de dados (Data Structures) é o nome dado a 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 que são efetuadas sobre estes dados, pode-se solucionar de forma simples problemas extremamente 
complexos. Existem diversos modelos de estruturas de dados, e novos modelos são criados constantemente, pois 
acompanham também a evolução dos algoritmos e das linguagens de programação. As estruturas clássicas podem ser 
utilizadas com sucesso na maioria dos casos. No entanto, para começarmos a entender o conceito, devemos antes 
entender o conceito de algoritmos, pois eles manipulam dados. Os dados quando estão organizados de uma forma 
coerente representam uma estrutura de dados. Escolher uma estrutura de dados ideal pode tornar-se um problema 
difícil para uma determinada solução. As pesquisas e os estudos das estruturas de dados estão em constante 
desenvolvimento, apesar disso, existem estruturas que têm se mostrado padrão, ou seja, são clássicas. Sobre as 
estruturas de dados e seus tipos, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) "Inteiro" é um tipo de dado primitivo. 
( ) Em uma lista encadeada, os elementos não ocupam posições sucessivas ao elemento anterior. 
( ) Variáveis apontadoras ou ponteiros não são capazes de armazenar o endereço de memória da posição onde se 
encontra o elemento a ser acessado. 
( ) O tipo de dado abstrato é útil para especificar as propriedades lógicas de um tipo de dado. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) F - F - F - V. 
 b) V - V - F - V. 
 c) F - V - F - F. 
 d) F - V - V - F.