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

Prévia do material em texto

06/10/2022 16:10 Avaliação Final (Objetiva) - Individual
about:blank 1/6
Prova Impressa
GABARITO | Avaliação Final (Objetiva) - Individual
(Cod.:690400)
Peso da Avaliação 3,00
Prova 40250831
Qtd. de Questões 11
Acertos/Erros 10/1
Nota 10,00
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, III e IV estão corretas.
B As sentenças I, II e III estão corretas.
C As sentenças II e IV estão corretas.
D As sentenças I e II estão corretas.
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 primeiro dado a entrar é o primeiro a sair.
B O último dado utilizado é o primeiro a sair.
C Não há saída de dados.
D O primeiro dado a entrar é o último a sair.
 VOLTAR
A+
Alterar modo de visualização
1
2
06/10/2022 16:10 Avaliação Final (Objetiva) - Individual
about:blank 2/6
As pilhas são estruturas de dados utilizadas para diversas finalidades na computação e na 
programação de computadores. Suas características são adequadas para a resolução de problemas em 
que há a necessidade de se empilhar informações, fazer o seu processamento e depois retirá-las da 
pilha. Sobre as características das estruturas de dados conhecidas como pilhas, classifique V para as 
sentenças verdadeiras e F para as falsas: 
( ) Uma das características da pilha é que os elementos são retirados na mesma ordem em que 
foram inseridos. 
( ) As pilhas possuem essencialmente duas operações básicas: empilhar e desempilhar. 
( ) As pilhas utilizam o princípio Last in - First out (LIFO) para a inserção e retirada de elementos. 
( ) O nodo que realiza o controle da estrutura pilha é conhecido como TOPO. 
Assinale a alternativa que apresenta a sequência CORRETA:
A V - F - F - V.
B F - F - V - F.
C F - V - V - V.
D V - V - F - V.
O algoritmo a seguir traz em seu bojo a atribuição de valores às variáveis, a comparação entre 
valores, as estruturas de seleção e repetição, entre outras técnicas. Com base no exposto, classifique 
V para as sentenças verdadeiras e F para as falsas: 
( ) Qualquer valor menor do que 10 atribuído à variável número possibilitará a impressão da 
instrução 2. 
( ) A impressão da instrução 3 será exibida apenas se o valor atribuído à variável número for maior 
do que 10. 
( ) Para finalizar o algoritmo, o flag deverá receber o valor 'não'. 
( ) A instrução 2 será exibida se o valor atribuído à variável número for menor ou igual a 5 e menor 
do que 10. 
( ) A instrução 1 será exibida se o valor atribuído à variável número for maior ou igual a zero e 
menor do que 5. 
3
4
06/10/2022 16:10 Avaliação Final (Objetiva) - Individual
about:blank 3/6
Assinale a alternativa que apresenta a sequência CORRETA:
A F - V - F - V - V.
B V - V - V - F - F.
C V - F - V - F - V.
D F - F - F - V - F.
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 - V - F - V.
B V - F - V - F.
5
06/10/2022 16:10 Avaliação Final (Objetiva) - Individual
about:blank 4/6
C V - F - F - V.
D F - V - F - V.
As variáveis do tipo vetores unidimensionais, disponíveis em diversas linguagens de 
programação, são úteis em situações em que é necessário manter em memória um conjunto de 
informações que permita operações de busca e processamento. A sintaxe da declaração e utilização 
de vetores muda de linguagem de programação para linguagem de programação, o que acaba por 
tornar sua utilização razoavelmente complexa. Com relação aos vetores unidimensionais e suas 
características na linguagem de programação C, assinale a alternativa CORRETA:
A Um vetor unidimensional pode ser considerado como uma lista ordenada de elementos, sendo
que um vetor de strings é ordenado alfabeticamente de forma automática pela linguagem C.
B Uma string pode ser considerada como um vetor multidimensional.
C As operações de leitura e escrita em variáveis do tipo vetor podem ser feitas sem variáveis
auxiliares de indexação.
D Os vetores unidimensionais caracterizam-se por possuírem um número finito de elementos,
sendo que todos são do mesmo tipo.
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. No entanto, 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: . Acesso em: 28 nov. 2018.
A F - V - V - F - F.
B V - F - F - F - F.
C V - V - F - V - V.
D F - F - F - F - V.
6
7
06/10/2022 16:10 Avaliação Final (Objetiva) - Individual
about:blank 5/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 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ísticapresente 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 - V - F - F - F.
B V - V - F - F - F.
C V - F - V - F - F.
D F - F - F - V - V.
Um vetor é uma estrutura de dados que armazena uma sequência de objetos, todos do mesmo 
tipo, consistindo em um arranjo de elementos (dados) armazenados na memória do computador. 
Sobre a estrutura de dados em forma de vetor,assinale a alternativa CORRETA:
A Cada vetor tem a capacidade de armazenar apenas uma informação.
B Vetores são matrizes bidimensionais.
C Vetores são homogêneos e acessados por meio de índices.
D Vetores são heterogêneos (apresentam dados distintos).
As cadeias de caracteres são estruturas que possuem uma grande importância no 
desenvolvimento de programas, pois permitem a representação de variáveis que contenham palavras, 
frases e até mesmo textos. As linguagens de programação em geral abstraem do programador o 
controle das cadeias de caracteres, realizando-o internamente e disponibilizando um tipo de variável 
pronto para utilização. No que se refere às características das cadeias de caracteres na linguagem de 
programação C, assinale a alternativa CORRETA:
A A string BOMDIA seria armazenada em um vetor de caracteres de 6 posições.
B Os caracteres são armazenados no computador através de codificações numéricas.
8
9
10
06/10/2022 16:10 Avaliação Final (Objetiva) - Individual
about:blank 6/6
C
As strings são compostas por vetores de caracteres e marcadas por um caracter especial que
sinaliza o seu início.
D Não é possível colocar um caracter que represente um número em uma variável do tipo string.
(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 7 e 29.
B 11 e 29.
C 11 e 80.
D 4 e 80.
11
Imprimir