Questões Quadro Complementar 2012 para Segundo-Tenente - Engenharia da Computação

Q641537

Ano: 2012 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |

Q641537 Algoritmos e Estrutura de Dados

Assinale a opção correta em relação a autômatos.

Autômatos finitos deterministas não têm restrições sobre os rótulos de suas arestas; um símbolo pode rotular várias arestas saindo do mesmo estado.

Os autômatos finitos deterministas e não-deterministas utilizam linguagens distintas, pois, devido à característica de suas arestas, os mesmos são incapazes de reconhecer as mesmas linguagens.

Autômatos finitos deterministas representam sob a forma de tabelas um conjunto de instruções de máquinas que serão processadas pelo analisador léxico.

Autômatos finitos deterministas possuem para cada estado e para cada símbolo de seu alfabeto de entrada exatamente uma aresta com esse símbolo saindo desse estado.

Autômatos finitos não-deterministas representam como matrizes recursivas um conjunto de instruções de máquinas a serem processadas pelo analisador léxico.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q641559

Ano: 2012 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |

Q641559 Algoritmos e Estrutura de Dados

Assinale a opção correta em relação a grafos.

Matriz de adjacências é um arranjo unidimensional que permite a representação de um grafo não-dirigido.

Na representação de um grafo por lista de adjacências, as N fileiras da matriz de adjacências são representadas como N listas interligadas.

Um grafo não-dirigido pode ser representado por uma muitilista de adjacências que é um arranjo de duas matrizes bidimensionais.

Um grafo dirigido pode ser representado por uma matriz de adjacências que é um arranjo unidimensional.

Um grafo dirigido pode ser representado por uma lista de adjacências onde as N fileiras da lista de adjacências são representadas como N-2 listas interligadas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

🚨 É AGORA OU NUNCA!

🚨 É AGORA OU NUNCA!

Questões de Concurso Militar Quadro Complementar 2012 para Segundo-Tenente - Engenharia da Computação

Foram encontradas 2 questões