Prévia do material em texto
Acadêmico: Filipe Escalante Ayres (1477580) Disciplina: Lógica e Organização de Computadores (GTI30) Avaliação: Avaliação II - Individual FLEX ( Cod.:445308) ( peso.:1,50) Prova Objetiva: 11266852 Parte superior do formulário 1. 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 hexadecimal, assinale a alternativa CORRETA que apresenta o resultado da subtração A - B expressa no sistema de numeração decimal: a) 11. b) -15. c) 0. d) 595. 2. 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: ( f ) 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. ( f ) 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. ( v ) 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 - V - V - F - F. b) F - F - V - F - F. c) V - F - F - V - V. d) F - V - V - F - V. 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 II e IV estão corretas. b) As sentenças I, II e III estão corretas. c) As sentenças I e III estão corretas. d) Somente a sentença II está correta. 4. 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 por essas 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 III e IV estão corretas. b) As sentenças I e III estão corretas. c) As sentenças I e II estão corretas. d) As sentenças II e IV estão corretas. 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 I, II e IV estão corretas. b) As sentenças III e IV estão corretas. c) As sentenças I e III estão corretas. d) As sentenças I e IV estão corretas. 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. 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: ( f ) 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. ( v ) As pilhas utilizam o princípio Last in - First out para a inserção e retirada de elementos. ( v ) O nodo que realiza o controle da estrutura pilha é conhecido como topo. Agora, assinale a alternativa que apresenta a sequência CORRETA: a) V - V - F - V. b) F - V - V - V. c) V - F - F - V. d) V - F - V - F. 7. Os tipos estruturados de dados são mecanismos que permitem aos desenvolvedores de softwares agruparem tipos distintos de dados, melhorando a organização destes e, por conseguinte, a performance do software. Acerca dos tipos estruturados de dados, analise as assertivas a seguir: I- Possibilita o acesso somente ao último item adicionado. II- Estrutura sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo. III- Cada item contém uma referência para o próximo item da estrutura. IV- Consiste em nós ligados por arestas, sendo que qualquer nó pode ter uma ou mais arestas descendo para outros nós que são chamados de folhas. Agora, assinale a alternativa que apresenta a sequência CORRETA: a) Grafos, Listas, Vetores e Pilhas. b) Árvores, Pilhas, Matrizes e Filas. c) Pilhas, Filas, Listas e Árvores. d) Listas, Grafos, Árvores e Vetores. 8. 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: ( v ) Um exemplo de utilização de filas na computação são as filas de impressão. ( ) Não há diferençassignificativas na operação de remoção de itens nas estruturas de dados fila e lista. ( f ) 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) V - F - F - V. c) F - V - F - V. d) F - F - V - V. 9. Em uma comparação do tipo "o ovo e a galinha", quem propiciou a evolução de quem, se foi a computação que permitiu a evolução dos sistemas de numeração ou esses sistemas que permitiram a evolução da computação e a viabilização dos computadores modernos na forma como os conhecemos atualmente. De qualquer forma, esses sistemas 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 por essas máquinas não existiriam. Sobre o sistema de numeração utilizado atualmente nos computadores, assinale a alternativa CORRETA: a) O sistema de numeração utilizado nos computadores atuais é a base octal. Ela utiliza 8 algarismos (0, 1, 2, 3, 4, 5, 6 e 7) para a sua representação, diferentemente da base binária que utiliza apenas dois algarismos (0, 1). Dessa forma, a representação octal possui uma maior capacidade de representação do que a base binária. b) O sistema de numeração utilizado nos computadores atuais, assim como foi desde a invenção dos primeiros computadores, é a base decimal. Utiliza-se essa base, pois trata-se da base utilizada pelas pessoas em seu dia a dia nas suas atividades profissionais e pessoais. c) O sistema de numeração utilizado nos computadores atuais é a base binária. Entre todas as bases (decimal, octal, hexadecimal) ela representa a base mais eficiente e mais simples para ser representada nos componentes de hardware de um computador. d) O sistema de numeração utilizado nos computadores atuais é a base hexadecimal. Ela utiliza 16 algarismos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F) para a sua representação, diferentemente da base binária que utiliza apenas dois algarismos e da base octal com 8 algarismos. Dessa forma, a representação hexadecimal oferece a maior capacidade de representação entre todas as bases apresentadas. 10. 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) 10110. b) 110011. c) 10011. d) 11011. Parte inferior do formulário