MATEMÁTICA COMPUTACIONAL - Questões 4

Prévia do material em texto

AVA UNIVIRTUS
https://univirtus.uninter.com/...uarioHistorico/sK8NTZrju9%2F75KypIOjIzQ%3D%3D/novo/1/rXxAKuIcdP%2BURsZ7vyjJKQ%3D%3D[16/09/2023 13:36:45]
Voltar
CURSO: TECNOLOGIA EM REDES DE COMPUTADORES - DISTÂNCIA
Created with Raphaël 2.1.0 AVALIAÇÃO » NOVO
Atenção. Este gabarito é para uso exclusivo do aluno e não deve ser publicado ou compartilhado em redes sociais ou
grupo de mensagens.
O seu compartilhamento infringe as políticas do Centro Universitário UNINTER e poderá implicar sanções disciplinares,
com possibilidade de desligamento do quadro de alunos do Centro Universitário, bem como responder ações judiciais no
âmbito cível e criminal.

Questão 1/12 - Matemática Computacional
Considerando os conteúdos ministrados, as regras das operações aritméticas binárias, que 
apresentam a Multiplicação Binária, responda:
 
 
Qual o resltado da Multiplicação Binária: 101 x 011?
Assinale a Alternativa com a resposta CORRETA
Nota: 10.0
A 35
B 1110
C 15
Você assinalou essa alternativa (C)
(10)
(10)
Você acertou!
Como ilustra o Slide 14/21 da Aula 2:

javascript: void(0)
javascript:void(0)
AVA UNIVIRTUS
https://univirtus.uninter.com/...uarioHistorico/sK8NTZrju9%2F75KypIOjIzQ%3D%3D/novo/1/rXxAKuIcdP%2BURsZ7vyjJKQ%3D%3D[16/09/2023 13:36:45]
D 0x1F
Questão 2/12 - Matemática Computacional
Todos os computadores processam as informações apenas com os dígitos 0 e 1 e, portanto, são 
chamados de sistemas binários.
“A base binária, assim como a decimal, é capaz de simbolizar todos os números possíveis e 
imagináveis. No entanto, ao contrário da forma mais comum, utiliza apenas os símbolos 0 e 1. No 
caso de "vinte e quatro", por exemplo, se escreve 11000.”
Disponível em: https://canaltech.com.br/produtos/como-funciona-o-sistema-binario/. Acesso em: 14 
jun. 2019
 
 
Com base no material apresentado na Aula 1 determine a representação decimal para o valor binário 
00011001.
Nota: 10.0
A 31.
transformando para decimal 0*2 + 2 + 2 + 2 +2 = 154 3 2 1 0
AVA UNIVIRTUS
https://univirtus.uninter.com/...uarioHistorico/sK8NTZrju9%2F75KypIOjIzQ%3D%3D/novo/1/rXxAKuIcdP%2BURsZ7vyjJKQ%3D%3D[16/09/2023 13:36:45]
B 25.
Você assinalou essa alternativa (B)
C 19.
D 14.
E 24.
Questão 3/12 - Matemática Computacional
O sistema de numeração binário é o sistema numérico padrão dos computadores devido à 
vinculação direta com o funcionamento dos circuitos eletrônicos digitais, que utilizam a 
representação de sinais digitais: ligado/desligado, aceso/apagado, presente/ausente, alto/baixo, 
verdadeiro/falso.
 
 
Com relação ao sistema de numeração binário é correto afirmar que:
Assinale a alternativa correta
Nota: 10.0
A Somente é possível representar números inteiros com o sistema de numeração binário,
devido ao conjunto reduzido de algarismos
B Não é possível representar números negativos com o sistema de numeração binário
C A conversão de valores em decimal para o binário é feita separando-se cada algarismo
decimal e fazendo a sua conversão de forma unitária
D A conversão de valores em binário para octal e hexadecimal pode ser feita de
maneira direta, considerando-se agrupamentos de três e de quatro dígitos
binários, respectivamente
Você assinalou essa alternativa (D)
Você acertou!
Correto!

Você acertou!
Pode-se optar fazer a conversão pela substituição direta, no caso da conversão de
Octal para Binário (e vice-versa) ou de Hexadecimal para Binário (e vice-versa). Isto
se deve ao fato de que as bases destes sistemas - oito (Octal) e dezesseis
(Hexadecimal) - são potências de dois e podem ser representadas por conjuntos de
dígitos de tamanho determinado, isto é, três dígitos binários para cada dígito octal, e
quatro dígitos binários para cada dígito hexadecimal.

AVA UNIVIRTUS
https://univirtus.uninter.com/...uarioHistorico/sK8NTZrju9%2F75KypIOjIzQ%3D%3D/novo/1/rXxAKuIcdP%2BURsZ7vyjJKQ%3D%3D[16/09/2023 13:36:45]
E O sistema de numeração binário é o mais adequado para representar valores grandes
pela simplicidade de representação, que emprega apenas dois símbolos
Questão 4/12 - Matemática Computacional
As máquinas de estado também são chamadas autômatos, ou máquinas de estado finito (FSM – 
Finite State Machine, em inglês). O AFD – Autômato Finito Determinístico - é um tipo de FSM 
cujos conjunto de estados, alfabeto e conjunto de transições são conhecidos e finitos.
 
 
Tomando o AFD apresentado em aula, acima ilustrado, qual o próximo estado, para o estado atual 
"a" dada a entrada "0"?
Nota: 0.0 Você não pontuou essa questão
A "c"
Você assinalou essa alternativa (A)
B Permanece em "a"
C Q = {a, b, c}; = {0, 1}; q o = {a}; F = {c}.
D "b"
Questão 5/12 - Matemática Computacional
Uma árvore binária é definida como um grafo acíclico, conexo, dirigido e que cada nó não tem grau 
(ou ordem) maior que 2. Com relação a esta definição analise a árvore binária apresentada abaixo:
Ao receber a entrada "0" o AFD permanece no estado que estava , "a"
Ω
AVA UNIVIRTUS
https://univirtus.uninter.com/...uarioHistorico/sK8NTZrju9%2F75KypIOjIzQ%3D%3D/novo/1/rXxAKuIcdP%2BURsZ7vyjJKQ%3D%3D[16/09/2023 13:36:45]
 
 
Com base na árvore binária apresentada acima, assinale a alternativa correta que corresponde aos 
nós folhas desta árvore:
Nota: 0.0 Você não pontuou essa questão
A 1, 6, 4, 7, 14, 13;
B 4, 7, 13;
C 8, 3, 10;
D 3, 10;
Você assinalou essa alternativa (D)
E 1, 4, 7, 13.
Questão 6/12 - Matemática Computacional
As máquinas de estado também são chamadas autômatos, ou máquinas de estado finito (FSM – 
Finite State Machine, em inglês). O AFD – Autômato Finito Determinístico - é um tipo de FSM 
cujos conjunto de estados, alfabeto e conjunto de transições são conhecidos e finitos.
 
 
Conforme página 07/12 da Rota de Aprendizagem da Aula 04, em uma árvore
binária os nós possuem graus zero, um ou dois, isto é, têm nenhum vértice, um
vértice ou dois vértices, respectivamente. E um nó de grau zero, ou seja, que não
está conectado a nenhum outro, é denominado folha.
Portanto, a resposta correta é a alternativa 5.

AVA UNIVIRTUS
https://univirtus.uninter.com/...uarioHistorico/sK8NTZrju9%2F75KypIOjIzQ%3D%3D/novo/1/rXxAKuIcdP%2BURsZ7vyjJKQ%3D%3D[16/09/2023 13:36:45]
Tomando o AFD apresentado em aula, acima ilustrado, qual o próximo estado, para o estado atual 
"b" dada a entrada "1"?
 
Nota: 0.0 Você não pontuou essa questão
A Q = {a, b, c}; = {0, 1}; q o = {a}; F = {c}.
B "a"
C "c"
D não esta presente na representação
Você assinalou essa alternativa (D)
Questão 7/12 - Matemática Computacional
O operador XOR realiza a operação de disjunção exclusiva, ela detecta a desigualdade na entrada e 
somente apresenta um valor na saída quando os operandos de entrada têm valores diferentes.
Com base nesta definição, analise atentamente a tabela verdade apresentada abaixo:
 
 
Portanto, com base na definição do operador XOR, assinale a alternativa correta que corresponde ao 
resultado Y da Tabela verdade apresentada acima, de acordo com os valores de entrada A e B:
Nota: 0.0 Você não pontuou essa questão
A 1, 0, 0, 1;
Você assinalou essa alternativa (A)
Ω
AVA UNIVIRTUS
https://univirtus.uninter.com/...uarioHistorico/sK8NTZrju9%2F75KypIOjIzQ%3D%3D/novo/1/rXxAKuIcdP%2BURsZ7vyjJKQ%3D%3D[16/09/2023 13:36:45]
B 0, 0, 1, 1;
C 0, 1, 1, 0;
D 0, 1, 1, 1;
E 0, 0, 0, 1.
Questão 8/12 - Matemática Computacional
As máquinas de estado também são chamadas autômatos, ou máquinas de estado finito (FSM – 
Finite State Machine, em inglês). Se para um determinado par (estado, símbolo) for possível haver 
transições para dois ou mais estados, passamos a denominar a FSM como AFN – Autômato Finito 
não Determinístico. 
 
 
Tomando o AFN apresentado em aula, acima ilustrado, qual o próximo estado, para o estado atual 
"a" dada a entrada "0"?
Nota: 0.0 Você não pontuou essa questão
A "c"
B Permanece em "a" somente
Você assinalou essa alternativa (B)
C Permanece em "a" ou muda para "b"
D "b" somente.
Resposta: De acordo com o operador XOR, para a saídaser verdadeira (1),
somente uma das duas premissas deve ser verdadeira (1), caso as duas premissas
sejam verdadeiras ou falsas, a saída é falsa (0).
Portanto a alternativa correta é a alternativa C.

Os AFNs não são determinísticos, por tal motivo podem apresentar mais de uma
transição possível.

AVA UNIVIRTUS
https://univirtus.uninter.com/...uarioHistorico/sK8NTZrju9%2F75KypIOjIzQ%3D%3D/novo/1/rXxAKuIcdP%2BURsZ7vyjJKQ%3D%3D[16/09/2023 13:36:45]
Questão 9/12 - Matemática Computacional
Conforme apresentado nos slides na Aula 02, os computadores representam os números reais com 
aritmética de ponto flutuante através de truncamento ou arredondamento.
 
 
Com base neste sistema, assinale a alternativa CORRETA, que corresponde como será 
representado o número 295,573 através de truncamento e arredondamento respectivamente:
Nota: 0.0 Você não pontuou essa questão
A 10 e 235680. 10 ;
Você assinalou essa alternativa (A)
B 0,295573. 10 e 1.295573. 10 ;
C 0,2955.10 e 0,2956. 10 ;
D 0,235.10 e 0,236.10 ;
E 0,295.10 e 0,296.10 ;
Questão 10/12 - Matemática Computacional
Uma árvore binária é definida como um grafo acíclico, conexo, dirigido e que cada nó não tem grau 
(ou ordem) maior que 2. Com relação a esta definição analise a árvore binária apresentada abaixo:
 
 
Com base na árvore binária apresentada acima, assinale a alternativa correta que corresponde ao 
4 4
4 4
4 4
3 3
3 3
Truncamento é o arredondamento do número para baixo, removendo-se as casas
decimais, portanto, o número 295,573 truncado será mantido apenas a parte inteira
do número, ou seja, 295. Como se trata de ponto flutuante, neste caso como são 3
dígitos, portanto 0,295.10 .
Já o arredondamento trata-se do arredondamento do número para cima, neste caso
295,573 será arredondado para 296. Como se trata de ponto flutuante, a
representação será 0,296.10 .

3
3
AVA UNIVIRTUS
https://univirtus.uninter.com/...uarioHistorico/sK8NTZrju9%2F75KypIOjIzQ%3D%3D/novo/1/rXxAKuIcdP%2BURsZ7vyjJKQ%3D%3D[16/09/2023 13:36:45]
nível e ao grau dos nós 1, 6 e 14, assim como, a profundidade da árvore.
Nota: 10.0
A Nível dos nós na árvore: 1
Grau do nó 1: 2
Grau do nó 6: 3
Grau do nó 14: 2
Altura da árvore: 2
B Nível dos nós na árvore: 2
Grau do nó 1: 1
Grau do nó 6: 3
Grau do nó 14: 2
Altura da árvore: 3
C Nível dos nós na árvore: 1
Grau do nó 1: 1
Grau do nó 6: 3
Grau do nó 14: 2
Altura da árvore: 2
D Nível dos nós na árvore: 2
Grau do nó 1: 0
Grau do nó 6: 2
Grau do nó 14: 1
Altura da árvore: 3
Você assinalou essa alternativa (D)
E Nível dos nós na árvore: 3
Grau do nó 1: 0
Grau do nó 6: 3
Grau do nó 14: 2
Altura da árvore: 4
Questão 11/12 - Matemática Computacional (questão opcional)
A multiplicação binária segue o mesmo modelo da multiplicação decimal, sendo uma operação típica 
de uma porta “AND”.
 
Você acertou!
Conforme página 07/12 da Rota de Aprendizagem da Aula 04, em uma árvore
binária a profundidade de um nó é a distância deste nó até a raiz. E um conjunto de
nós com a mesma profundidade é denominado nível da árvore. O nó de maior
profundidade define a altura da árvore. Os nós de uma árvore binária possuem
graus zero, um ou dois, isto é, têm nenhum vértice, um vértice ou dois vértices,
respectivamente. E um nó de grau zero, ou seja, que não está conectado a nenhum
outro, é denominado folha.
Portanto, a resposta correta é a alternativa 4.

AVA UNIVIRTUS
https://univirtus.uninter.com/...uarioHistorico/sK8NTZrju9%2F75KypIOjIzQ%3D%3D/novo/1/rXxAKuIcdP%2BURsZ7vyjJKQ%3D%3D[16/09/2023 13:36:45]
 
Com base nesta definição, assinale a alternativa correta que corresponde ao resultado da 
MULTIPLICAÇÃO dos números binários 10010 e 111:
Nota: 10.0
A 011011;
B 0111111;
C 110110;
D 1111110;
Você assinalou essa alternativa (D)
E 100100.
Você acertou!
Resposta: O resultado correto da multiplicação dos números binários 10010 e 111 é
1111110, pois:
Portanto a alternativa correta é a alternativa D.

http://www.uninter.com/
	uninter.com
	AVA UNIVIRTUS
	UyQlVSc1o3dnlqSktRJTNEJTNEAA==: 
	questao2362488: 8499283
	questao2362597: 8499196
	questao2362533: 8498878
	questao2362460: 8499371
	questao2362563: 8499028
	questao2593670: 9385454
	questao2362592: 8499170
	questao2362461: 8499376
	questao2362459: 8499366
	questao2362588: 8499153
	questao2362584: 8499133