(AS-I) ESTRUTURA DE DADOS LINEARES

Prévia do material em texto

Pergunta 1
Resposta Selecionada:
d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
Considere as afirmações a seguir sobre alocação de memória.
I - A alocação estática de memória é feita de forma prévia, ou seja, antes da execução propriamente.
II - A alocação de variáveis locais ou parâmetros de funções é denominada alocação dinâmica.
III - A alocação estática reserva um espaço de memória contíguo (sequencial) com tamanho
previamente definido.
IV - A vantagem da alocação dinâmica está em não ser necessário especificar, de forma prévia, a
quantidade de memória que será necessária.
É CORRETO o que se afirma APENAS em:
I, III e IV.
 
I, II e III.
II, III e IV.
 
II e III.
I, III e IV.
 
I, II e IV.
 
“[...] quando fazemos a alocação de variáveis locais ou parâmetros de funções,
denominamos de alocação automática.”
Pergunta 2
Resposta
Selecionada:
b.
Respostas: a.
b.
c.
d.
Considere o texto a seguir e assinale a alternativa que preencha as
lacunas CORRETA e RESPECTIVAMENTE.
“O computador armazena os __________ que serão manipulados pelos __________ em uma
memória principal. Veja que um __________ de computador é a implementação de um __________,
em uma __________ específica. Desse modo, é possível para o programador instruir o __________
sobre como ele deve processar os __________ que serão recebidos; além disso, o computador deve
ser capaz de armazenar os dados, temporariamente, durante todo o processamento.”
dados; programas; programa; algoritmo; linguagem de programação;
computador; dados.
 
dados; programas; algoritmo; programa; linguagem de programação;
computador; dados.
dados; programas; programa; algoritmo; linguagem de programação;
computador; dados.
 
programas; dados; algoritmo; programa; linguagem de programação;
computador; dados.
0,2 em 0,2 pontos
0,2 em 0,2 pontos
e.
Comentário
da
resposta:
programas; dados; programa; computador; linguagem de programação;
algoritmo; dados.
dados; dados; programa; algoritmo; linguagem de programação; computador;
programas.
O computador armazena os dados que serão manipulados pelos programas em uma
memória principal. Veja que um programa de computador é a implementação de um
algoritmo, em uma linguagem de programação específica. Desse modo, é possível para
o programador instruir o computador sobre como ele deve processar os dados que
serão recebidos; além disso, o computador deve ser capaz de armazenar os dados,
temporariamente, durante todo o processamento.
Pergunta 3
Resposta Selecionada:
d. 
Respostas:
a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
A pilha é uma estrutura de dados na qual as operações são realizadas em um único ponto. Além
disso, a pilha considera uma regra de acesso específica. Nesse contexto, assinale a alternativa que
apresenta CORRETAMENTE a sigla referente à regra de acesso de uma pilha.
LIFO.
 
LIFI.
 
FILO.
 
FIFO.
LIFO.
 
LIFA.
A regra de acesso a uma pilha descreve que os elementos serão retirados na ordem
inversa em que foram inseridos. Essa regra é denominada LIFO (Last In First Out) e
significa que o último que entra será o primeiro a sair.
Pergunta 4
Resposta Selecionada: b. 
Respostas:
a. 
b. 
c. 
d. 
e. 
A fila estática é uma estrutura que considera um vetor estático e uma determinada regra de acesso.
Uma regra de acesso define a forma pela qual podemos realizar manipulações sobre a estrutura.
Nesse sentido, a sigla que identifica a regra de acesso para uma fila é:
FIFO.
LIFO.
 
FIFO.
FILO.
FISO.
 
FICO.
 
0,2 em 0,2 pontos
0,2 em 0,2 pontos
Comentário
da
resposta:
Denominamos por FIFO (First In First Out) a regra que diz: o primeiro que entra é o
primeiro que sai. Desse modo, como em uma fila de banco, o primeiro elemento a
entrar na fila será o primeiro a sair dela.