Estruturas de Dados e Softwares

Prévia do material em texto

10/06/2019 Avaliação II - Documentos Google
https://docs.google.com/document/d/1-1OyGIswnrSdPP4p8v9QjOOY_r_EzLYW24MqycvjyQY/edit 1/5
 
Disciplina:  Lógica e Organização de Computadores (GTI30) 
Avaliação:  Avaliação II - Individual Semipresencial ( Cod.:448188) ( peso.:1,50) 
Prova:  11341482 
Nota da Prova:  10,00 
Legenda: Resposta Certa Sua Resposta Errada   
1. As filas são estruturas de dados semelhantes às listas ligadas, porém com algumas limitações 
relacionadas às operações que podem ser realizadas sobre elas. Outra característica relevante das 
filas é sua arquitetura do tipo FIFO (First in - First out), em que o primeiro elemento que foi inserido 
na fila é o primeiro a ser retirado dela. Considerando as propriedades das filas, classifique V para as 
sentenças verdadeiras e F para as falsas: 
 
( ) Um exemplo de utilização de filas na computação são as filas de impressão. 
( ) Não há diferenças significativas na operação de remoção de itens nas estruturas de dados fila 
e lista. 
( ) A fila possui como característica relevante um elemento de controle, que é conhecido como 
topo. 
( ) Remover, adicionar e verificar se determinada estrutura de dados está vazia são operações que 
podem ser realizadas com as filas. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 
 a) V - V - F - F. 
 b) F - F - V - V. 
 c)  F - V - F - V. 
 d) V - F - F - V. 
 
2. As operações aritméticas e lógicas entre palavras binárias são responsáveis por grande parte das 
operações de transformação de dados executados pelos computadores. Sabe-se que as operações 
aritméticas realizadas pelo computador são geralmente feitas com valores na base binária. Neste 
sentido, ao realizar a multiplicação entre os valores binários 1001 e 11, teremos como resultado: 
 
 a) 10011. 
 b) 110011. 
 c)  11011. 
 d) 10110. 
 
10/06/2019 Avaliação II - Documentos Google
https://docs.google.com/document/d/1-1OyGIswnrSdPP4p8v9QjOOY_r_EzLYW24MqycvjyQY/edit 2/5
3. O software é composto por toda a lógica responsável por controlar o hardware, além de atender às 
necessidades específicas dos usuários. Neste sentido, os softwares podem ser classificados 
conforme a função que desempenham dentro do sistema computacional. Acerca da classificação 
dos softwares, analise as sentenças a seguir: 
 
I- O sistema operacional é classificado com um software básico, o qual tem por finalidade operar o 
funcionamento dos computadores, dispensando a intervenção humana. 
II- Dentre os diversos softwares aplicativos utilizados atualmente no mundo organizacional, pode-se 
destacar a planilha eletrônica como um recurso computacional capaz de aceitar, organizar e 
calcular informações numéricas, contribuindo efetivamente no processamento dos dados de uma 
organização. 
III- Os vírus eletrônicos atacam indistintamente os programas e os circuitos dos computadores. 
Para combatê-los, sugere-se a instalação de softwares do tipo aplicativo, como os antivírus e/ou 
firewalls. 
IV- O sistema operacional Windows disponibiliza alguns softwares utilitários, como o 
desfragmentador, que visam a contribuir na manutenção do computador. 
 
Assinale a alternativa CORRETA: 
 
 a) As sentenças I e III estão corretas. 
 b) As sentenças II e IV estão corretas. 
 c)  As sentenças I, II e III estão corretas. 
 d) Somente a sentença II está correta. 
 
4. 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. Tendo em vista 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 para a inserção e retirada de elementos. 
( ) O nodo que realiza o controle da estrutura pilha é conhecido como topo. 
 
Agora, assinale a alternativa que apresenta a sequência CORRETA: 
 
 a) F - V - V - V. 
 b) V - F - V - F. 
 c)  V - F - F - V. 
 d) V - V - F - V. 
 
10/06/2019 Avaliação II - Documentos Google
https://docs.google.com/document/d/1-1OyGIswnrSdPP4p8v9QjOOY_r_EzLYW24MqycvjyQY/edit 3/5
5. Diante da crescente necessidade do ser humano em automatizar suas atividades, buscou-se 
desenvolver um computador semelhante ao cérebro humano, mas com capacidades infinitamente 
maiores. Desta forma, o computador digital foi projetado para armazenar e manipular informações 
representadas apenas por algarismos ou dígitos. Acerca do computador digital, analise as 
sentenças a seguir: 
 
I- Os caracteres são representados segundo o sistema de numeração hexadecimal. 
II- É utilizada a matemática convencional para realizar a operação de soma. 
III- O computador realiza operações matemáticas simples.  
IV- Os circuitos integrados executam funções exclusivamente com dados binários. 
 
Assinale a alternativa CORRETA: 
 
 a) As sentenças III e IV estão corretas. 
 b) As sentenças I e IV estão corretas. 
 c)  As sentenças I, II e IV estão corretas. 
 d) As sentenças I e III estão corretas. 
 
6. Quando tratamos de estruturas de dados (TAD), há três aspectos considerados como 
fundamentais, quais sejam: a abstração, a distinção entre estruturas estáticas e dinâmicas e o 
conceito de ponteiro. Diante disso, classifique V para as sentenças verdadeiras e F para as falsas: 
 
( ) Na estrutura do tipo fila, as inserções e as remoções são executadas por uma única 
extremidade da estrutura, de modo que o último elemento a entrar na estrutura é o primeiro a ser 
removido. 
( ) As pilhas, conhecidas como estruturas FIFO (first-in, first-out), possuem duas principais 
operações, denominadas push e pop; a primeira insere um elemento na estrutura, a segunda 
remove um elemento da estrutura. 
( ) Em uma estrutura do tipo árvore, cada elemento é chamado de nó, sendo o único nó do topo 
chamado nó-raiz e os nós nas extremidades chamados nós folhas. 
( ) A estrutura do tipo matriz é conhecida como um arranjo retangular chamado arranjo 
homogêneo ou matriz, em que o termo homogêneo significa que todos os elementos do arranjo são 
de tipos diferentes. 
( ) As listas, que podem ser classificadas como estrutura estática ou dinâmica consistem em uma 
coleção de elementos que aparecem em ordem combinatória. 
 
Agora, assinale a alternativa que apresenta a sequência CORRETA: 
 
 a) V - F - F - V - V. 
 b) F - F - V - F - F. 
 c)  V - V - V - F - F. 
 d) F - V - V - F - V. 
 
7. Apesar de o sistema binário ser o mais apropriado para os computadores, é excessivamente 
inapropriado para os seres humanos. Nestes casos, a possibilidade de conversão entre os sistemas 
de numeração assume um papel muito importante para os profissionais da área da tecnologia. 
Contudo, para que esta conversão ocorra sem maiores dificuldades, é imprescindível a adoção de 
algumas regras já estudadas. Considerando os valores A = 720 na base octal, e B = 1C5 na base 
10/06/2019 Avaliação II - Documentos Google
https://docs.google.com/document/d/1-1OyGIswnrSdPP4p8v9QjOOY_r_EzLYW24MqycvjyQY/edit 4/5
hexadecimal, assinale a alternativa CORRETA que apresenta o resultado da subtração A - B 
expressa no sistema de numeração decimal: 
 
 a) 11. 
 b) 0. 
 c)  -15. 
 d) 595. 
 
8. Os Sistemas de Numeração representam um componente vital para o funcionamento dos 
computadores, uma vez que sem eles um computador possivelmente não funcionaria, já que os 
componentes responsáveis pelos cômputos realizados poressas máquinas não existiriam. Com 
isso, dado o valor na base Binária 1100100, analise as sentenças a seguir: 
 
I- Representa um número par na base decimal. 
II- A soma "31+27" (base decimal) é maior que o referido número. 
III- Representa um número menor que o binário 11001000. 
IV- Representa um número ímpar na base decimal. 
 
Assinale a alternativa CORRETA: 
 
 a) As sentenças I e III estão corretas. 
 b) As sentenças II e IV estão corretas. 
 c)  As sentenças III e IV estão corretas. 
 d) As sentenças I e II estão corretas. 
 
9. Ao longo dos anos, muitos padrões e convenções foram estabelecidos, a fim de determinar certos 
aspectos da organização de computadores. Atualmente, existem vários sistemas de numeração 
pelos quais computadores podem armazenar e manipular números e caracteres. Acerca dos 
sistemas de numeração e das operações aritméticas, classifique V para as sentenças verdadeiras e 
F para as falsas: 
 
( ) Ao somar os valores 101 e 11 na base binária, o resultado esperado será igual ao valor 10 na 
base octal. 
( ) Ao somar os valores 1101 e 100 na base binária, o resultado esperado será igual ao valor 52 na 
base decimal. 
( ) O valor 29 na base decimal corresponde aos valores 1D na base hexadecimal e 34 na base 
octal. 
( ) O valor 101 na base binária corresponde ao valor 5 na base octal. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 
 a) V - F - F - V. 
 b) V - F - V - V. 
 c)  V - V - F - F. 
 d) F - V - F - V. 
 
10/06/2019 Avaliação II - Documentos Google
https://docs.google.com/document/d/1-1OyGIswnrSdPP4p8v9QjOOY_r_EzLYW24MqycvjyQY/edit 5/5
1
0. 
O conceito de computador gira em torno dos componentes físicos (mouse, teclado, monitor, 
memórias, processador etc.), que podemos tocar, e componentes virtuais (lógicos), que não 
podemos tocar, representados pelos softwares (sistemas operacionais, planilhas, jogos, editores de 
imagens etc.). Sobre as categorias de software, analise as sentenças a seguir: 
 
I- O PDF Editor é um software de uso livre que permite a criação e a edição de documentos no 
formato PDF. Trata-se de uma ferramenta de fácil utilização e que não precisa de habilidades 
específicas para ser utilizada. Com essas características, pode-se concluir que ele representa um 
software utilitário. 
II- O Ubuntu Server permite que o processador de um computador seja controlado através de um 
console interativo, oferece ainda suporte para encriptação de dados na memória, além de um 
inovador gerenciador de energia para sistemas de discos rígidos que seguem o padrão SATA (Serial 
Advanced Technology Attachment - Tecnologia Avançada para Transferência de Dados Seriais). 
Com essas características, pode-se concluir que ele representa um software básico. 
III- O Sistema Acadêmico Gioconda (Ambiente Virtual de Aprendizagem - AVA), direcionado às 
práticas do Ensino a Distância pela UNIASSELVI, fornece inúmeras funções para as atividades 
acadêmicas e administrativas que integram o dia a dia de seus acadêmicos (abertura de 
protocolos, troca de mensagens com docentes e tutores, realização de avaliações, verificação de 
notas de avaliações etc.), tutores (correção de avaliações, verificação de protocolos e 
requerimentos etc.) e docentes (histórico de disciplinas dos acadêmicos, revisão de avaliações, 
verificação de protocolos etc.). Com essas características, pode-se concluir que ele representa um 
software na categoria ferramentas de desenvolvimento. 
IV- O conjunto de ferramentas do Visual Studio IDE para Windows e Mac permite o desenvolvimento 
de aplicativos nas plataformas Android, iOS, Mac, Windows, Web e Cloud (nuvem). Essa IDE facilita 
a escrita de códigos com rápidos diagnósticos e testes, além de permitir uma eficiente colaboração 
entre os membros da esquipe de desenvolvimento. Com essas características, pode-se concluir 
que ele representa um software aplicativo. 
 
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 II e IV estão corretas. 
 d) As sentenças I e II estão corretas.