AV1

Prévia do material em texto

1. Ref.: 6107079
Considerando os elementos dos conjuntos abaixo:
L1 = {10, 100, 500} e L2 = {01, 10, 50}
marque a alternativa que apresente o resultado da união entre eles.
 
L1 união L2 = {10}
L1 união L2 = {01, 100, 50, 500}
L1 união L2 = {01, 10, 10, 100, 50, 500}
L1 união L2 = {100, 1010, 1050}
L1 união L2 = {01, 10, 100, 50, 500}
Respondido em 26/04/2022 19:35:35
 2. Ref.: 6108262
Considerando os elementos dos conjuntos L1 e L2 abaixo,
L1 = {0, 00, 10, 100} e L2 ={0, 10,100,110}
marque a alternativa que apresente o resultado da diferença entre eles.
Diferença = {00, 110}
Diferença = {00, 010, 0100, 0110}
Diferença = {0, 00, 10, 100, 110}
Diferença = {0, 00, 10, 100}
Diferença = {0, 10, 100}
Respondido em 26/04/2022 19:38:14
 3. Ref.: 6108630
O autômato de pilha representa uma variação do autômato finito não
determinístico, que possui características específicas na sua implementação.
Marque a alternativa que não tem correspondência a um autômato de pilha.
Utiliza as variáveis que armazenam a estrutura da pilha, o topo e o dado que
está sendo manipulado.
A pilha deve estar vazia sempre que iniciar o processamento.
Realiza as operações de push e pop para realizar inserir e retirar elementos da
estrutura.
Deve considerar um elemento que indique o início e o final da pilha.
Permite a operação do dado lido em qualquer uma das suas posições.
Respondido em 26/04/2022 19:50:21
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6107079.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6108262.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6108630.');
 4. Ref.: 6107150
Considerando o formato da quíntupla, abaixo descrita, de um Autômato finito determinista:
M = (S, Q, d, q0, F)
marque a alternativa que apresente o objetivo do elemento S.
Conjunto finito de símbolos de entrada para o autômato.
Representa o estado inicial do autômato.
Função programa ou função de transição do autômato.
Representa o conjunto de estados finais do autômato.
Conjunto finito de estados possíveis do autômato.
Respondido em 26/04/2022 19:41:24
 5. Ref.: 6108824
O autômato de pilha representa uma variação do autômato finito não
determinístico, que possui características específicas na sua implementação.
Marque a alternativa que não tem correspondência a um autômato de pilha.
Deve considerar um elemento que indique se a pilha está vazia.
Manipula apenas o elemento que está no topo, inserindo ou retirando-o da
estrutura.
Utiliza as variáveis que armazenam a estrutura da pilha, o topo, o tamanho da
pilha e o dado que está sendo manipulado.
Realiza as suas operações sempre no topo da filha.
Ao contrário de um AFND, consegue simular o conceito de armazenamento em
memória.
Respondido em 26/04/2022 19:50:59
 6. Ref.: 6108284
Considerando a autômato finito determinista abaixo:
marque a alternativa que representa o conjunto de dados de entrada que será aceito.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6107150.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6108824.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6108284.');
bbb
aabbbbbb
abb
aaa
bbaa
Respondido em 26/04/2022 19:53:02
 7. Ref.: 6108725
Marque a alternativa que represente a expressão regular que valide o valor de um
CPF formatado da seguinte forma 999.999.999-99.
[0,9]{3}\. [0,9]{3}\. [0,9]{3}-[0-9]{2}
[0,1,2,3,4,5,6,7,8,9]{11}
[0,9]{3.3.3-2}
[0,1,2,3,4,5,6,7,8,9]{3.3.3-2}
[0,9]{11}
Respondido em 26/04/2022 19:58:39
 8. Ref.: 6108266
Marque a alternativa que represente a expressão regular que valide o valor de um
CNPJ formatado da seguinte forma 99.999.999-9999-99
[0,1,2,3,4,5,6,7,8,9]{14}
[0,9]{2}\.[0,9]{3}\.[0,9]{3}-[0,9]{4}-[0-9]{2}
[0,9]{2.3.3-4-2}
[0,1,2,3,4,5,6,7,8,9]{2.3.3-4-2}
[0,9]{14}
Respondido em 26/04/2022 20:01:49
 9. Ref.: 6108823
Comparando a quíntupla definida para um autômato finito determinístico e a 6-
tupla, definido para um autômato de pilha, qual o objetivo do elemento que é
acrescido na 6-tupla do autômato de pilha.
O endereço da variável do topo.
O alfabeto reconhecido pela estrutura.
O alfabeto armazenado na estrutura.
As regras de transições.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6108725.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6108266.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6108823.');
Os estados existentes na estrutura.
Respondido em 26/04/2022 20:10:14
 10. Ref.: 6108182
Considerando os conjuntos abaixo:
L1 ={00, 10} e L2 = {0, 101}
Marque a alternativa que representa a concatenação de L1 com L2
Concatenação L1 com L2 = {10, 101}
Concatenação L1 com L2 = {000, 0,10, 0101, 0110}
Concatenação L1 com L2 = {000, 00101, 100, 10101}
Concatenação L1 com L2 = {000, 10100, 010, 10110}
Concatenação L1 com L2 = {0, 00, 10, 101}
Respondido em 26/04/2022 19:55:44
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6108182.');