Sistemas de Numeração e Tipos Abstratos de Dados

Prévia do material em texto

06/06/2022 09:14 Avaliação II - Individual
1/5
Prova Impressa
GABARITO | Avaliação II - Individual (Cod.:739829)
Peso da Avaliação 1,50
Prova 48563608
Qtd. de Questões 10
Acertos/Erros 10/0
Nota 10,00
Na antiguidade, diversos sistemas de numeração foram utilizados, como os sistemas de base três, 
cinco e vinte (BOYER, 1996). 
Considerando o sistema hexadecimal, assinale a alternativa CORRETA: 
FONTE: BOYER, Carl B. História da matemática. São Paulo: Edgard Blücher, 1996.
A Base 16.
B Base 8.
C Base 4.
D Base 2.
As operações aritméticas em sistemas digitais são geralmente feitas pelo sistema de numeração 
binário, que possibilita realizar duas operações básicas: adição e subtração (sabe-se que o valor 
resultante nessas operações deve ser equivalente ao das suas correspondentes decimais). Logo, a 
partir dessas operações básicas, podem-se realizar todas as demais operações aritméticas, como 
multiplicação, divisão ou qualquer outra operação numérica. Sobre as operações aritméticas binárias, 
analise as opções a seguir: 
I- 10100 / 100 = 100. 
II- 11 / 100 = 1100. 
III- 1100 / 11 = 100. 
IV- 1100 / 10 = 110. 
Assinale a alternativa CORRETA:
A As opções I e IV estão corretas.
B As opções II e IV estão corretas.
C As opções II e III estão corretas.
D As opções III e IV estão corretas.
Um tipo abstrato de dados (TAD) combina um tipo de dado específico juntamente com o seu 
conjunto de operações e são muito utilizados na criação de estruturas de armazenamento e 
manipulação de dados em programas de computador. Por exemplo, é possível criar um programa para 
 VOLTAR
A+ Alterar modo de visualização
1
2
3
06/06/2022 09:14 Avaliação II - Individual
2/5
representar um conjunto de cidades interligadas pelos seus possíveis caminhos para o qual deseja-se 
desenvolver uma lógica que calcule o melhor caminho entre as referidas cidades e para isso um TAD 
será utilizado para essa finalidade. Sobre os Tipos Abstratos de Dados, classifique V para as 
sentenças verdadeiras e F para as falsas: 
( ) As estruturas de dados "Pilhas" e "Filas" são TAD que possuem um conjunto de operações mais 
completo que as "Listas Lineares Gerais" e ambas podem ser aplicadas na criação de programas que 
possuem um mesmo domínio de problema e que por essa razão fazem parte do grupo de listas 
lineares restritas. 
( ) A estrutura de dados "Árvore" representa o TAD mais adequado para a criação de um controle 
de atendimento de, por exemplo, um posto de saúde de um bairro de uma certa cidade, pois permitem 
que os atendimentos sejam armazenados obedecendo a uma ordem de chegada, além de permitir que 
os atendimentos preferenciais (idosos, gestantes, crianças, urgências e emergências etc.) sejam 
encaixados de maneira adequada na estrutura de controle desse atendimento. 
( ) A estrutura de dados "Grafo" é o TAD mais adequado para criar um programa capaz de 
representar todos os possíveis caminhos e direções das ruas, por exemplo, de um condomínio que 
contivesse vários prédios habitacionais com áreas de lazer, exercícios etc., espalhados pelas suas ruas 
e que precisassem ser rapidamente localizados por seus moradores, visitantes, funcionários e 
prestadores de serviços. 
( ) As estruturas de dados "Listas Lineares Gerais" possibilitam a criação adequada de um controle 
de atendimento de, por exemplo, um posto de saúde de um bairro de uma certa cidade, pois permitem 
que os atendimentos sejam armazenados obedecendo a uma ordem de chegada, além de permitir que 
os atendimentos preferenciais (idosos, gestantes, crianças, urgências e emergências etc.), sejam 
encaixados de maneira adequada na estrutura de controle desse atendimento. 
Assinale a alternativa que apresenta a sequência CORRETA:
A V - V - F - F.
B V - F - F - F.
C F - F - V - V.
D F - V - V - F.
A invenção das primeiras máquinas de calcular, desde as mecânicas até as eletrônicas, culminou 
com a invenção do computador, e que após muitos padrões e convenções ficaram determinados certos 
aspectos de sua organização (arquitetura de John von Neumann). Durante essa evolução, vários 
sistemas de numeração utilizados pelos computadores, para poder armazenar e manipular números e 
caracteres, foram criados. Sobre os sistemas de numeração usados nos computadores, classifique V 
para as sentenças verdadeiras e F para as falsas: 
( ) Um arquivo físico A, armazenado em um computador, no valor absoluto 45 na base octal 
ocuparia mais espaço do que um arquivo B no valor absoluto 25 da base hexadecimal. 
( ) Após somar os valores binários 1100100 e 1100100, obtém-se o valor 310 na base octal. 
( ) Após multiplicar os valores binários 1010 e 101, obtém-se um resultado igual a duas vezes o 
valor 25 na base decimal. 
( ) O valor 25 na base decimal corresponde aos valores D1 na base hexadecimal e 31 na base octal. 
Assinale a alternativa que apresenta a sequência CORRETA:
A V - V - V - F.
B F - V - V - F.
4
06/06/2022 09:14 Avaliação II - Individual
3/5
C F - F - F - V.
D V - F - V - F.
A unidade de aritmética e lógica, também conhecida pela sigla ULA, localizada na CPU, é 
responsável dentre outras atribuições, também pelas atividades que envolvem operações lógicas. 
Sobre elas, analise as opções a seguir: 
I- Xor (ou exclusivo). 
II- Or (ou). 
III- Not (não). 
IV- Equal (igual). 
Assinale a alternativa CORRETA:
A As opções I, II e IV estão corretas.
B As opções I e IV estão corretas.
C As opções III e IV estão corretas.
D As opções I, II e III estão corretas.
Os tipos estruturados de dados são estruturas que permitem aos desenvolvedores de softwares 
agrupar tipos distintos de dados, melhorando assim a organização destes, além de possibilitar a 
otimização do desempenho de um software. Sobre os tipos estruturados de dados, assinale a 
alternativa CORRETA:
A Nas estruturas de dados Listas cada item contém uma referência para o item inicial da estrutura.
B A estrutura de dado Pilha possibilita o acesso somente ao primeiro item adicionado.
C As estruturas de dados Árvores consistem em nós ligados por arcos, sendo que qualquer nó pode
ter dois ou mais arcos descendo para outros nós que são chamados de folhas.
D Na estrutura de dado Fila o último item adicionado é também o último a ser excluído.
Um tipo abstrato de dados (TAD) combina um tipo de dado específico juntamente com o seu 
conjunto de operações e são muito utilizados na criação de estruturas de armazenamento e 
manipulação de dados em programas de computador, por exemplo, no possível programa para 
representar um conjunto de cidades interligadas pelos seus possíveis caminhos (figura em anexo). 
Para o programa, deseja-se desenvolver uma lógica que calcule o melhor caminho entre as referidas 
5
6
7
06/06/2022 09:14 Avaliação II - Individual
4/5
cidades e para isso um TAD será utilizado para essa finalidade. Sobre os Tipos Abstratos de Dados, 
assinale a alternativa CORRETA:
A
A estrutura mais adequada para aplicação no problema é uma pilha, já que todas as operações
(inserção e retirada) são realizadas em apenas uma extremidade da estrutura, mantendo a ordem
de retirada inversa ao da ordem de inserção.
B
A estrutura mais adequada para aplicação no problema são os grafos, estrutura de dados formada
por um conjunto de linhas que formam vértices (arestas ou arcos). Suas operações (inserção e
retirada) podem ser aplicadas de acordo com um sentido definido na estrutura, levando em conta
as ligações entre os seus elementos.
C
A estrutura mais adequada para aplicação no problema é uma fila, que é uma lista linear na qual
todas as operações (inserção e retirada) são realizadas em apenas uma extremidade da estrutura,
mantendo a ordem de retirada igual a de inserção.
D
A estrutura mais adequada para aplicação no problema são as listas lineares gerais, já que todas
as operações são realizadas em qualquer parte da estrutura (início, meio e fim), mantendo a
ordem de retirada de elementos independente ao de inserção.
Pode ser visto como um programa de grandecomplexidade que é responsável por todo o 
funcionamento de uma máquina, desde o software a todo hardware instalado. Todos os processos de 
um computador estão por detrás de uma programação complexa que comanda todas a funções que um 
utilizador impõe. Estamos nos referindo a:
A Um notebook.
B Um disco rígido.
C Um sistema operacional.
D Um servidor.
O crescimento das redes de computadores se dá pela importância que elas representam para as 
organizações e pela quantidade de aplicações que dependem da comunicação de dados a longas 
distâncias. As tecnologias atuais de redes de computadores, em relação as suas abrangências, podem 
ser classificadas de algumas formas. Sobre elas, analise as opções a seguir: 
I- Intranet. 
II- Extranet. 
8
9
06/06/2022 09:14 Avaliação II - Individual
5/5
III- Internet. 
IV- Arpanet. 
Assinale a alternativa CORRETA:
A As sentenças II, III e IV estão corretas.
B As sentenças I e IV estão corretas.
C As opções I, II e III estão corretas.
D As opções I, II e IV estão corretas.
Uma empresa de Contabilidade aumenta em 50% o seu volume de trabalho durante o período de 
declaração do Imposto de Renda. Ela chega a produzir 20.000 declarações por mês, sendo que após a 
declaração a empresa precisa classificar internamente todas as declarações de acordo com o tipo de 
cliente (pessoa física ou jurídica), região e perfil do valor declarado. Em seguida, a essas etapas existe 
a necessidade em contabilizar todos os clientes que possuirão restituição e todos aqueles que foram 
pegos pelo Leão. Nesse contexto, a empresa deve desenvolver ou contratar um tipo de software mais 
adequado para as suas necessidades. Dessa forma, sobre a categoria de software mais adequada para 
as necessidades da empresa de contabilidade, classifique V para as sentenças verdadeiras e F para as 
falsas: 
( ) A categoria mais adequada para esse empresa são as ferramentas de desenvolvimento já que essa 
categoria é utilizada para produzir novos softwares, além de oferecer softwares para as diversas 
atividades do desenvolvimento de sistemas de informação. 
( ) Um software básico deve ser desenvolvido para que ele forneça um conjunto de programas que 
servirão de interface entre o computador e o usuário. 
( ) Um software aplicativo é mais indicado para essa situação uma vez que as características dessa 
categoria de software envolvem abrangência e padronização, além de direcionados a uma área de 
negócio específica. 
( ) Um software utilitário é mais indicado para essa situação uma vez que uma de suas aplicações é 
servir de ferramenta auxiliar para os softwares básicos. 
Assinale a alternativa que apresenta a sequência CORRETA:
A V - F - F - F.
B V - V - F - F.
C F - F - V - F.
D F - F - F - V.
10
Imprimir