Estrutura de Dados: Fila, Sistemas Numéricos e Conceitos Básicos

Prévia do material em texto

03/06/2018 Unicesumar - Ensino a Distância
1/7
ATIVIDADE 01 - ESTRUTURA DE DADOS I - 2018B2
Período:15/05/2018 22:30 a 22/05/2018 23:59 (Horário de Brasília)
Data Final:01/06/2018 23:59 valendo 50% data nota!
Status:ENCERRADO
Nota máxima:0,50
Gabarito:Gabarito será liberado no dia 03/06/2018 00:00 (Horário de Brasília)
Nota ob�da:0,45
1ª QUESTÃO
03/06/2018 Unicesumar - Ensino a Distância
2/7
Na informática, a fila é uma estrutura onde os dados são inseridos no início e removidos do início. São
estruturas conhecidas como First In, First Out (FIFO), que pode ser traduzido por Primeiro a Entrar, Primeiro
a Sair.
 
Dado o trecho de código com a função fila_sair e a estrutura de dado fila.
  
void fila_sair() {
       if (fila.ini == fila.fim) {
               printf(“\nA fila está vazia, não há nada para remover!\n\n”);         
               system(“pause”);
       } else {
               int i;
               for (i = 0; i < tamanho; i++) {
                       fila.dados
= fila.dados
;
               }
               fila.dados
= 0;
               fila.fim--;
       }
}
  
Índice =0123456789
Dados =5218460000
 
Qual das alternativas a seguir corresponde ao vetor fila.dados corretamente após a execução do código a
seguir: 
  
fila_sair();
 fila_sair();
ALTERNATIVAS
i
i+ 1
fila.fim
03/06/2018 Unicesumar - Ensino a Distância
3/7
Índice =0123456789
Dados =0018460000
Índice =0123456789
Dados =5218460000
Índice =0123456789
Dados =1846000000
Índice =0123456789
Dados =1818460000
 
Índice =0123456789
Dados =0818460000
2ª QUESTÃO
“Não, Watson. Não seja _________________.” disse Sherlock Holmes a seu assistente. “Eu? ____________________?
Como assim? O que é isso?”, respondeu Watson de forma indagativa. “Elementar meu caro Watson…”
retrucou Homes. “Um sistema _____________ é um sistema onde os algarismos possuem apenas dois valores, 0
e 1, assim como funciona internamente os computadores. Então quando alguém diz que você é
____________________, significa que você tem tendência aos extremos. Para solucionar esse enigma, precisamos
enxergar algo entre os extremos, lá encontraremos a nossa resposta!”.
 
Assinale a alternativa que contém a palavra que preenche as lacunas desse diálogo:
ALTERNATIVAS
Octal.
Binário.
Decimal.
Numérico.
Hexadecimal.
3ª QUESTÃO
Quando se fala em Estrutura de Dados, está se tratando da forma como os dados são armazenados e
manipulados no computador. Fala-se, também, das técnicas para inclusão, acesso, alteração e exclusão
desses dados.
 
 PEREIRA, R. de L. Estruturas de Dados I. Maringá: Unicesumar, 2018.
 
 Conhecendo os conceitos básicos a respeito de Estruturas de Dados, leia as asserções a seguir:
  
 I. A estrutura dos dados em memória depende diretamente do tipo (inteiro, real, caractere, etc) desse dado.
  
PORQUE
 
II. Cada tipo de dado possui um tamanho e uma forma de representação, em binário, específicos.
  
 A respeito de tais asserções, assinale a alternativa correta:
03/06/2018 Unicesumar - Ensino a Distância
4/7
ALTERNATIVAS
As asserções I e II são proposições falsas.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
As asserções I e II são proposições verdadeira mas a II não é uma justificativa correta da I.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
4ª QUESTÃO
Números são sequências ordenadas de algarismos que têm seu valor determinado pela posição de seus
elementos e de sua base numérica. Se é  acostumado  a trabalhar com a base decimal, mas, além dela,
existem outras, tais como a base binária e a hexadecimal.
 
 PEREIRA, R. de L. Estruturas de Dados I. Maringá: Unicesumar, 2018.
 
 Com base em seus conhecimentos a respeito dos sistemas numéricos, leia as afirmativas a seguir:
  
 I.  Só é possível converter um número de base hexadecimal para seu representante em base decimal, se,
antes, o número de base 16 for convertido para base 2. Depois, pode-se convertê-lo em base 10.
 II. Internamente, no mais baixo nível, um computador trabalha apenas com a base hexadecimal.
 III.  Um número em base binária pode ser convertido, utilizando sua notação posicional, para seu
representante na base decimal.
  
 É correto o que se afirma em:
ALTERNATIVAS
I, apenas.
III, apenas.
I e II, apenas.
II e III apenas.
I, II e III, apenas.
5ª QUESTÃO
Sherlock Holmes, o grande detetive particular inglês, está de frente com um novo enigma. Uma mensagem
codificada que, quando decifrada, poderá ajudá-lo a solucionar mais um caso. Após muito ponderar, ele
conclui  que se trata de uma mensagem escrita no sistema _________________, já que todos os caracteres
possuem valores de 0 a 9. “Meu caro Watson”, ele diz, “Elementar. É um sistema de base dez, pois todos os
seus números são formados por algarismos que podem assumir apenas dez valores distintos”.
 
Assinale a a alternativa correta que preencha a lacuna.
ALTERNATIVAS
03/06/2018 Unicesumar - Ensino a Distância
5/7
Octal.
Binário.
Decimal.
Numérico.
Hexadecimal.
6ª QUESTÃO
Imagine um restaurante no qual, a todo momento, clientes deixam pratos sujos para serem lavados.
Geralmente, um ou mais garçons recolhem os pratos e os depositam na cozinha, cada prato em cima do
prato anterior, formando uma estrutura conhecida como pilha.
 
Sabendo que o conceito de pilha pode ser transportado para o contexto da análise de sistemas, leia as
afirmações a seguir a respeito desse tema:
  
 I. Pilhas são um tipo especial de listas cuja regra segue os princípios LIFO.
 II. Sempre que um novo elemento é adicionado à pilha, deve-se decrementar o valor de seu topo.
 III. A implementação de uma pilha estática dispensa o auxílio das estruturas conhecidas genericamente por
"Nós".
  
 É correto o que se afirma em:
ALTERNATIVAS
I, apenas.
III, apenas.
I e II, apenas.
I e III apenas.
II e III, apenas.
7ª QUESTÃO
Na linguagem C, existem sete tipos de variáveis, como int, float, double, char, etc. Tais tipos ainda podem
ser modificados por meio de modificadores, como o signed, unsigned, shot, long, etc. Quando se fala em
tipo, trata-se da estrutura da variável.
  
 PEREIRA, R. de L. Estruturas de Dados I. Maringá: Unicesumar, 2018.
 
 Considerando os tipos de dados que tratam números inteiros e números reais, avalie as afirmações:
  
 I. A representação de números inteiros por meio da notação “Complemento de 1” permite que existam duas
representações distintas para o número zero: “zero positivo” e “zero negativo”.
 II.  A representação de números reais e computadores digitais é baseada na notação de ponto flutuante
(notação científica).
 III.  Considerando um número binário de oito bits, estruturado pela notação “Complemento de 2” pode
representar até 255 números inteiros na base 10.
  
 É correto o que se afirma em:
ALTERNATIVAS
Nano
Realce
03/06/2018 Unicesumar - Ensino a Distância
6/7
I, apenas.
III, apenas.
I e II, apenas.
I e III apenas.
II e III, apenas.
8ª QUESTÃO
Na informática, a pilha é uma estrutura onde os dados são inseridos e removidos no seu topo. São
estruturas conhecidas como Last In, First Out (LIFO), que pode ser traduzido por Último a Entrar, Primeiro a
Sair. Considere os estados (inicial e final) da pilha a seguir, na qual topo corresponde ao topo da pilha.
  
Topo >>2 Topo >>7
  8   4
  1   1
  7   7
  6   6
  Inicial   Final
 
Para que a pilha inicial atinja o estado da pilha final, qual sequência de operações corretas?
ALTERNATIVAS
pilha_sair(3), pilha_sair(9), pilha_entrar(), pilha_entrar().
pilha_entrar(), pilha_entrar(), pilha_sair(8),pilha_sair(2).
pilha_entrar(2), pilha_entrar(8), pilha_sair(), pilha_sair().
pilha_sair(), pilha_sair(), pilha_entrar(4), pilha_entrar(7).
pilha_sair(), pilha_sair(), pilha_entrar(7), pilha_entrar(4).
9ª QUESTÃO
Uma variável nada mais é do que um local reservado na memória do computador para armazenar dados.
Contudo, em alguns momentos, é necessário guardar várias informações em estruturas prontas para realizar
armazenamento múltiplo em uma única variável.
PEREIRA, R. de L. Estruturas de Dados I. Maringá: Unicesumar, 2018.
 
 Considerando seus conhecimentos a respeito de estruturas de dados homogêneas e heterogêneas, leia o
excerto a seguir:
  
 Matriz é um arranjo tabular que possui pelo menos duas _____________. Já  os ____________ são arranjos
unidimensionais, cujos elementos são acessados com base em um único _____________.
 
Assinale a alternativa que preenche, respectivamente, as lacunas:
ALTERNATIVAS
03/06/2018 Unicesumar - Ensino a Distância
7/7
linhas, registros, índice.
colunas, vetores, campo.
índices, registros, campo.
colunas, registros, campo.
dimensões, vetores, índice.
10ª QUESTÃO
Uma estrutura de dados na computação, é uma coleção tanto de valores quanto de operações. Critérios
para escolha e estudo de uma estrutura de dados incluem eficiência para buscas e padrões específicos de
acesso, necessidades especiais para manejo de grandes volumes, ou a simplicidade de implementação e uso.
 
Assim sendo, por que devesse saber como as informações estão armazenadas em uma determina estrutura?
ALTERNATIVAS
Para fazer a correta interpretação de seus valores.
Para utilizar menos recursos de memória do computador.
Para utilizar melhor os recursos computacionais do computador.
Para escolher a melhor linguagem de programação que possa implementar a estrutura de dado.
Não é preciso saber como as informações armazenadas foram estruturadas para poder então fazer a correta
interpretação de seus valores.