ASPECTOS TEÓRICOS DA COMPUTAÇÃO QUESTIONÁRIO UNIDADE I

Prévia do material em texto

ASPECTOS TEÓRICOS DA COMPUTAÇÃO QUESTIONÁRIO UNIDADE I 
Pergunta 1 
1. Qual é a interseção dos conjuntos A = {1, 2, 3, 4} e B = {3, 4, 5, 6}? 
 a. {1, 2, 3, 4}. 
 b. {3, 4}. 
 c. {1, 2, 5, 6}. 
 d. {1, 2, 3, 4, 5, 6}. 
 e. {}. 
Pergunta 2 
1. O que representa o estado inicial em um autômato finito determinístico (AFD)? 
 a. O estado de liberdade. 
 b. O estado de exclusão. 
 c. O estado atual onde o AFD começa a processar a entrada. 
 d. O estado vazio. 
 e. Não há estado inicial em um AFD. 
Pergunta 3 
1. O que é um autômato finito determinístico (AFD)? 
 a. Um dispositivo que simula a criatividade humana na resolução de problemas. 
 b. Um modelo computacional abstrato que representa linguagens regulares. 
 c. Um software utilizado para criar interfaces gráficas. 
 d. Uma linguagem de programação popular para desenvolvimento web. 
 e. Uma técnica para melhorar algoritmos de ordenação. 
Pergunta 4 
1. Qual é o valor de f(x) = 2x + 3 quando x = 5? 
 a. 10. 
 b. 13. 
 c. 15. 
 d. 20. 
 e. 23. 
Pergunta 5 
1. Qual é o objetivo principal de uma gramática livre de contexto na teoria das linguagens formais? 
 a. Definir regras para construção de linguagens naturais. 
 b. Definir a semântica de um programa de computador. 
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_317189_1
 c. Descrever a estrutura sintática de uma linguagem. 
 d. Traduzir um texto de uma língua para outra. 
 e. Criar uma representação gráfica de um algoritmo. 
Pergunta 6 
1. Em um autômato de pilha, quais tipos de operações podem ser realizadas na pilha? 
 a. Adição e subtração. 
 b. Empilhamento (push) e desempilhamento (pop). 
 c. Multiplicação e divisão. 
 d. Concatenação e interseção. 
 e. Comparação e ordenação. 
Pergunta 7 
1. Qual é a principal diferença entre uma linguagem recursiva e uma linguagem recursivamente enumerável? 
 a. Linguagens recursivas são Turing-reconhecíveis. 
 b. Linguagens recursivamente enumeráveis são sempre finitas. 
 c. Linguagens recursivas têm um algoritmo de decisão. 
 d. Linguagens recursivamente enumeráveis têm um algoritmo de decisão. 
 e. Não há diferença entre as duas. 
0,5 pontos 
Pergunta 8 
1. O que é a fita em uma máquina de Turing? 
 a. Uma instrução de programação. 
 b. Um dispositivo magnético de tamanho finito. 
 c. O mecanismo de controle da máquina. 
 d. O local onde os estados da máquina estão armazenados. 
 e. O local onde a entrada e a saída são representadas. 
Pergunta 9 
1. Qual dos seguintes quantificadores em uma expressão regular significa "zero ou mais concatenações”? 
 a. "+" (mais). 
 b. "?" (interrogação). 
 c. "*" (asterisco). 
 d. "{n}" (chaves com um número específico). 
 e. "{n, m}" (chaves com um intervalo específico). 
Pergunta 10 
1. Qual é o conceito principal da tese de Church-Turing na teoria da computação? 
 a. A unicidade do computador pessoal. 
 b. A existência de computadores quânticos. 
 c. A equivalência entre máquinas de Turing e computação efetiva. 
 d. A necessidade de máquinas de Turing com recursos infinitos. 
 e. A dependência da computação em nuvem. 
 
 
ATIVIDADE TELEAULA I 
 
Pergunta 1 
1. Alberto é representante comercial. Ele recebe mensalmente um salário composto de duas partes: uma fixa, 
no valor de R$ 1400,00, e uma variável, que corresponde a uma comissão de 6% sobre o total de vendas 
que ele faz durante o mês. Considere “S” o salário mensal e “x” o total das vendas do mês. A função 
matemática que calcula S em função de x é: 
 a. S = 1400x + 6 
 b. S = 6x + 1400 
 c. S = 1400 + 0,06x 
 d. S = 1400x + 0,06 
 e. S = 1400x – 0,6 
 
Pergunta 2 
1. Qual das seguintes afirmações sobre autômatos finitos (AFs) está correta? 
 a. Autômatos finitos podem descrever ou reconhecer linguagens livres de contexto. 
 b. Autômatos finitos possuem uma pilha para armazenar dados temporariamente. 
 c. Autômatos finitos podem descrever ou reconhecer linguagens regulares. 
 d. Autômatos finitos têm memória ilimitada. 
 e. 
Autômatos finitos podem reconhecer qualquer linguagem, independentemente de sua 
complexidade. 
 
Pergunta 3 
1. Qual das seguintes afirmações sobre linguagens livres de contexto está correta? 
 a. 
Linguagens livres de contexto podem ser reconhecidas por autômatos finitos determinísticos 
(AFDs). 
 b. Linguagens livres de contexto não podem representar estruturas de dados aninháveis. 
 c. Linguagens livres de contexto são mais poderosas do que linguagens recursivamente enumeráveis. 
 d. Linguagens livres de contexto não podem conter gramáticas ambíguas. 
 e. Toda linguagem regular é uma linguagem livre de contexto. 
 
Pergunta 4 
1. Sobre a classe das linguagens recursivas: 
 a. Está contida propriamente na classe das linguagens enumeráveis recursivamente. 
 b. Não pode ser reconhecida por uma máquina de Turing. 
 c. 
Não pode ser reconhecida por uma máquina de Turing que sempre para, qualquer que seja a 
entrada. 
 d. É sempre reconhecida por um autômato finito. 
 e. É sempre reconhecida por um autômato de pilha.