Questões de Concurso Público IFB 2017 para Professor - Informática

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 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]

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.

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.

Na pespectiva dos estudos sobre Bancos de Dados, leia as afirmativas sobre os aspectos formais do modelo, conforme a participação destes no paradigma relacional de dados. I) Os dados no banco de dados relacional são armazenados como tabelas; II) Tabelas possuem certas restrições associadas aos tipos de dados de suas colunas, e certas restrições associadas a relações entre tabelas. III) A operação de projeção extrai linhas específicas da tabela; IV) A operação de restrição extrai colunas específicas da tabela; V) Restrição, projeção e junção são operadores que derivam tabelas a partir de outras tabelas. Assinale a alternativa que apresenta somente as afirmativas CORRETAS.

Considerando-se a descrição sobre SQL (Structured Query Language), assinale a única alternativa onde a sequência de comandos SQL (da esquerda para a direita) está associada corretamente à sequência de categorias {comando DML, comando DDL, comando TCL}.

Seja T uma tabela chamada Brasil contendo as seguintes colunas: estado, região, área, população, PIB. De acordo com aquilo que a bibliografia adotada descreve sobre SQL, assinale a única opção que contém o comando sql, cujo resultado da execução mostra a densidade da população dos estados Bahia, Pará, Goiás e Alagoas.

Considerando-se os sistemas gerenciadores de bancos de dados relacionais, associe as colunas abaixo. I) Análise léxica II) BNF III) JIT IV) Análise sintática V) Token VI) Lexema ( ) Identifica uma categoria de unidades sintáticas. ( ) Atesta a validade, ou não, de construções de comandos, sequências de controle, expressões. ( ) Agrupamento de caracteres que forma uma unidade sintática. ( ) Traduz código intermediário para código de máquina. ( ) Valida unidades lógicas tais como operadores, identificadores, valores, constantes. ( ) Gramática livre de contexto. Assinale a alternativa que contém a sequência CORRETA, de cima para baixo na segunda coluna.

Analise com atenção as informações fornecidas pelo exemplo contendo o trecho de uma gramática de uma linguagem hipotética, como mostrado na figura abaixo.

Considerando-se as gramáticas de linguagens de programação e notação BNF, assinale a única opção que contém a fórmula que será analisada como CORRETA pela expressão BNF da figura.

Analise com atenção os trechos de códigos dos itens I e II, escritos na linguagem C e mostrados na figura abaixo.

Considerando-se os tipos de dados e operações com ponteiros, assinale a única opção que contém o diagnóstico CORRETO sobre os comportamentos e efeitos da execução dos códigos da figura, respectivamente.