Questões de Concurso Para ifb

Levando-se em consideração os sistemas gerenciadores de bancos de dados relacionais, associe as colunas abaixo. I) Processador/Compilador de DDL II) Modelo relacional III) Processador/Compilador de DML IV) Nível Interno (da Arquitetura Banco de Dados) V) Dicionário de Dados VI) Controle de recuperação e concorrência. ( ) Fornece a visão, para o usuário, de dados como tabelas. ( ) Metadados ou descritores. ( ) Gerenciador de transações, TP. ( ) Gerenciamento das definições de dados (esquemas e mapeamentos). ( ) Ponteiros, índices, hashing, checksums, words, etc. ( ) Gerenciamento de busca, atualização, exclusão e acréscimo de novos dados. Assinale a alternativa que contém a sequência CORRETA, de cima para baixo na segunda coluna.

Leia os itens contendo as expressões regulares que poderão ser associadas ao autômato da figura, conforme aquilo que a bibliografia adotada descreve sobre autômatos finitos e expressões regulares.

I) A expressão regular 0*1(1+00*1)* representa o automato da figura.

II) A expressão regular 0*1*1+11*0*1 representa o automato da figura.

III) A expressão regular (0+1)*1 representa o automato da figura.

Assinale somente a alternativa que apresenta todas as afirmativas CORRETAS.

Considerando-se a descrição sobre expressões regulares, assinale a única alternativa onde está CORRETA a lista formada somente por todas as cadeias de caracteres reconhecidas pela expressão regular da figura (padrão unix). Cadeias estão separadas por vírgula. [A - Z][a - z]*[_][A -Z][A - Z]

Considerando-se a definição autômatos finitos, assinale a única alternativa que contém somente cadeias de caracteres totalmente aceitas pelo autômato finito da figura.

Considerando-se a definição sobre autômatos finitos e linguagens, assinale a única alternativa que contém a disposição correta (da esquerda para a direita) dos tipos de gramática segundo o critério da abrangência das linguagens geradas (gramática mencionada gera linguagem que abrange a linguagem gerada pela gramática a sua direita – hierarquia de Chomsky).