logica da computação Avaliação Final ObjetivaIndividual

Prévia do material em texto

Prova Impressa
GABARITO | Avaliação Final (Objetiva) - Individual
(Cod.:745364)
Peso da Avaliação 3,00
Prova 50959131
Qtd. de Questões 10
Acertos/Erros 9/1
Nota 9,00
Os algoritmos podem ser representados de diferentes formas, a variação entre elas está 
relacionada ao nível de detalhe ou ao grau de abstração oferecido por cada uma. Algumas formas têm 
foco no nível lógico, de forma a abstrair detalhes de implementação. No entanto, algumas formas de 
representação possuem maior riqueza de detalhes. Com base no que é a representação de algoritmos 
por Diagrama de Chapin, assinale a alternativa CORRETA:
A É a construção de algoritmos em linguagem natural.
B É a construção de algoritmos em linguagem computacional.
C É a construção de algoritmos com representações gráficas hierárquica e estruturada.
D É a construção de algoritmos com diagramas de atividade.
A Unidade Central de Processamento (CPU) é o componente central do PC. Este componente é o 
responsável vital para o funcionamento de cada coisa no PC. Os princípios subjacentes a todos os 
processadores de computador são os mesmos. Fundamentalmente, todas eles têm sinais na forma de 
0s e 1s (sinais binários), manipulados de acordo com um conjunto de instruções, e produzem uma 
saída na forma de 0s e 1s. A CPU possui três unidades principais. Com relação a elas, classifique V 
para as opções verdadeiras e F para as falsas:
( ) ULA. 
( ) RAM. 
( ) Unidade de Controle. 
( ) Registros. 
( ) ROM.Assinale a alternativa que apresenta a sequência CORRETA:
A F - F - V - V - V.
B V - F - V - V - F.
C F - V - F - F - F.
D V - V - F - V - F.
As linguagens de programação utilizam um conjunto de símbolos que representa as operações 
básicas de matemática, possibilitando realizar quaisquer equações dentro de algoritmos. Os 
 VOLTAR
A+
Alterar modo de visualização
1
2
3
parênteses têm papel importante em expressões aritméticas, permitindo que a ordem das operações 
seja alterada. Com base no exposto, classifique V para as sentenças verdadeiras e F para as falsas: 
( ) O operador de multiplicação é representado pelo caractere " * " (asterisco). 
( ) A inversão do sinal é executada pelo operador ' - ' (hífen). 
( ) O resto da divisão é representado pelo operador MOD. 
( ) O operador de multiplicação é representado pelo caractere " . " (ponto). 
Assinale a alternativa que apresenta a sequência CORRETA:
A F - F - V - F.
B V - V - V - F.
C V - V - F - V.
D V - F - V - V.
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 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.
D
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.
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 
4
5
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 F - F - V - F - F.
B V - F - F - V - V.
C V - V - V - F - F.
D F - V - V - F - V.
Os softwares representam componentes lógicos e abstratos presentes nos sistemas 
computacionais, assim, técnicas têm que ser aplicadas para a construção dos programas que os 
compõem, uma dessas técnicas é a utilização de algoritmos que representam um conjunto de 
instruções que deverão ser traduzidas para a linguagem do computador. Analise as sentenças sobre o 
algoritmo fornecido, assumindo que a sua implementação está correta e classifique V para as 
sentenças verdadeiras e F para as falsas: 
Algoritmo CalcularContadores 
variáveis 
 contador1, contador2, quantidade1, quantidade2: inteiro;
início 
 quantidade1 <- 0; 
 quantidade2 <- 0; 
 para contador1 de 1 até 5 faça 
 quantidade1 <- quantidade1 + 1; 
 para contador2 de 1 até 3 faça 
 quantidade2 <- quantidade2 + 1; 
 fim para 
 fim para 
 escreva (contador1); 
 escreva (contador2); 
fim 
( ) O valor da variável "quantidade1" é 5. 
( ) O valor da variável "quantidade2" é 8. 
( ) A divisão "quantidade2/quantidade1" retorna um resto igual a 0. 
( ) O valor da variável "quantidade2" é maior que o valor da variável "quantidade1". 
 
Assinale a alternativa que apresenta a sequência CORRETA:
A V - F - F - V.
B F - V - V - F.
C V - V - F - F.
6
D V - F - F - F.
Nos sistemas digitais (computacionais), comumente se recorre a diferentes sistemas de 
numeração para proceder à representação da informação digital, sendo que a conversão entre esses 
sistemas é realizada com base em regras, nas quais a quantidade de algarismos disponíveis em um 
dado sistema de numeração é designada por uma Base. Sabe-se que a representação numérica mais 
utilizada é a notação posicional, ou seja, o valor atribuído a um símbolo dependente da posição em 
que este se encontra dentro do conjunto de símbolos. Considerando a conversão entre os diversos 
sistemas de numeração existentes, analise as sentenças a seguir: 
I- A conversão do valor hexadecimal 6E para a base decimal trará como resultado o valor 101. 
II- A conversão do valor octal 3720 para a base hexadecimal trará como resultado o valor 7D1. 
III- A conversão do valor hexadecimal 32 para a base binária trará como resultado o valor 110010. 
IV- A conversão do valor decimal 130 para abase octal trará como resultado o valor 202. 
Assinale a alternativa CORRETA:
A As sentenças II e IV estão corretas.
B As sentenças I e III estão corretas.
C As sentenças III e IV estão corretas.
D As sentenças II e III estão corretas.
Um microcontrolador é um sistema encapsulado numa única pastilha de circuito integrado, otimizado 
para aplicações de controle. Diante disso, classifique V para as sentenças verdadeiras e F para as 
falsas:
( ) É otimizado para operações de controle. 
( ) Possui memórias RAM e ROM. 
( ) É um sistema de computador completo, numa única pastilha de circuito integrado. 
( ) Consiste em um microprocessador que por si só é um computador. 
( ) É utilizado, por exemplo, em aplicações industriais.
Assinale a alternativa que apresenta a sequência CORRETA:
A V - V - V - F - V.
B F - F - V - V - F.
C F - V - F - F - V.
D V - V - V - V - F.
7
8
O sistema de computador requer interligações entre os vários componentes. Quando estes caminhos 
de dados transportam mais do que um bit simultaneamente a partir de um número de componentes 
diferentes, é referido como um barramento de dados. Conforme Forouzan e Mosharraf (2011), para 
essa comunicação há três tipos de barramentos distintos. Em face disto, classifique V para as opções 
verdadeiras e F para as falsas:
( ) Dados. 
( ) Memória. 
( ) Controle. 
( ) Compartilhamento. 
( ) Endereços.Assinale a alternativa que apresenta a sequência CORRETA: 
FONTE: FOROUZAN, Behrouz; MOSHARRAF, Firouz. Fundamentos da computação. São Paulo: 
Cengage Learning, 2011.
A V - V - F - V - F.
B F - V - F - F - F.
C F - F - V - V - V.
D V - F - V - F - V.
Um tipo abstrato de dados (TAD) combina um tipo de dado específico juntamente ao 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 
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. Com base nos Tipos Abstratos de Dados, analise as sentenças a 
seguir: 
I- A estrutura de dados "Lista" possibilita que as operações de inserção e exclusão ocorram no início, 
meio ou final de sua estrutura. 
II- Na estrutura de dados "Árvore" os últimos itens adicionados são os primeiros a ser excluídos. 
III- Na estrutura de Dados "Árvore" cada elemento possui um elemento anterior (pai) e um elemento 
posterior (filho), exceto o elemento raiz que não está associado a nenhum elemento da estrutura. 
IV- A estrutura de dados "Árvore" 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. 
Assinale a alternativa CORRETA:
A As sentenças I e IV estão corretas.
B As sentenças II e IV estão corretas.
C As sentenças II e III estão corretas.
D Somente a sentença III está correta.
9
10
Imprimir