Questões de Ciência da Computação da Fundação Getúlio Vargas (FGV)

Assinale a alternativa que representa um exemplo de padrão/protocolo que utiliza comutação de circuito.

• A.

  Ethernet

• B.

  Frame Relay

• C.

  GPRS

• D.

  ISDN

• E.

  X.25

• A.

  Será gerado um documento HTML.

• B.

  Não é possível aplicar este código XSLT sobre o documento XML apresentado.

• C.

  O documento XML apresentado não é válido.

• D.

  Em XSL/XSLT não existe o elemento template.

• E.

  Será gerado um arquivo WSDL.

• A.

  Cabo coaxial fino.

• B.

  Cabo STP.

• C.

  Cabo UTP.

• D.

  Fibra óptica monomodo.

• E.

  Fibra óptica multimodo.

• A.

  O cabo resultante é um cabo cruzado (cross-over).

• B.

  O cabo resultante é um cabo de console padrão Cisco (roll-over)

• C.

  O cabo resultante é um cabo direto (straight-through).

• D. O cabo resultante não se aplica a equipamentos de rede.
• E.

  O cabo resultante somente pode ser utilizado para realizar a conexão de equipamentos de rede com taxa de até 10Mbps.

Com relação ao tema “modelo relacional”, analise as afirmativas a seguir.

I. Chave estrangeira é o mecanismo que permite a implementação de relacionamentos em um banco de dados relacional.

II. Chave estrangeira é uma coluna única ou combinação de colunas cujos valores necessariamente aparecem como chave primária em outra tabela.

III. Chave candidata é uma coluna cujos valores necessariamente aparecem como chave secundária em tabelas que participam de auto‐relacionamentos.

Assinale:

• A.

  se somente a afirmativa I estiver correta.

• B.

  se somente a afirmativa II estiver correta.

• C.

  se somente a afirmativa III estiver correta.

• D.

  se somente as afirmativas I e II estiverem corretas.

• E.

  se somente as afirmativas I e III estiverem corretas.

A dependência funcional transitiva ocorre

• A.

  quando uma coluna de uma tabela depende funcionalmente da chave estrangeira da tabela e também de outros atributos da mesma tabela.

• B.

  quando uma coluna da tabela depende funcionalmente apenas de parte de uma chave primária composta.

• C.

  quando uma coluna de uma tabela depende funcionalmente da chave primária da tabela e também de atributos que não fazem parte da chave primária.

• D.

  sempre que uma coluna da tabela depende funcionalmente apenas de parte de uma chave estrangeira composta.

• E.

  sempre que uma ou mais colunas de uma tabela dependem funcionalmente da chave estrangeira da tabela e também de atributos que fazem parte da dependência.

O processo de otimização de consultas distribuídas utiliza o conceito de espaço de pesquisa.

Nesse contexto, assinale a alternativa que apresenta o conceito de espaço de pesquisa.

• A.

  É o conjunto de declarações SQL que representam uma consulta executada pelos processadores distribuídos.

• B.

  É o conjunto de planos alternativos de execução de consultas que representam uma consulta SQL. Os planos são equivalentes, no sentido de que produzem os mesmos resultados, mas diferem no modo de execução dos operadores da álgebra relacional e também no modo como as operações são implementadas.

• C.

  É o conjunto de operadores da álgebra relacional que representam uma consulta distribuída executada pelos processadores distribuídos.

• D.

  É o conjunto de operações de serialização de leitura e escrita decorrentes de uma consulta SQL.

• E.

  É o conjunto de planos alternativos de execução de consultas que representam uma consulta SQL. Os planos são distintos, no sentido de que produzem resultados distintos, diferem no modo de execução dos operadores do cálculo relacional e também na implementação das declarações de junção, seleção e projeção.

Com relação a banco de dados, uma transação T está em starvation quando

• A.

  não pode continuar seu processamento por um período de tempo indefinido, enquanto outras transações continuam normalmente.

• B.

  não pode continuar seu processamento por um período de tempo indefinido, enquanto outras transações também são impedidas de continuar seu processamento normalmente.

• C.

  um recurso está indisponível e por esse motivo a transação será abruptamente finalizada.

• D.

  pode continuar seu processamento por um período de tempo pré‐definido, enquanto outras transações são impedidas de continuar seu processamento normalmente.

• E.

  pode continuar seu processamento por um período de tempo conhecido à priori pois T não tem permissão para acessar os recursos necessários.

Com relação ao tema “Estruturas de armazenamento e índices em bancos de dados”, analise as afirmativas a seguir.

I. Os arquivos do tipo Heap são bem simples, uma vez que os registros são posicionados segundo a ordem de inclusão, ao término do arquivo. O tempo médio de acesso para um registro é b/2, onde b é o número de blocos do arquivo.

II. Os arquivos do tipo Hash Externo fornecem acesso muito veloz aos registros em determinadas condições de pesquisa. Neste caso, é utilizado um campo hash cujo valor é calculado por uma função que gera números aleatórios. O tempo médio de acesso a um registro é b.log2b, onde b é o número de blocos do arquivo, pois se trata de uma pesquisa em árvore B+.

III. Os arquivos do tipo Sorted são bem simples, uma vez que os registros são posicionados segundo os valores de um determinado campo. O tempo médio de acesso a um dado registro é log₂b, onde b é o número de blocos do arquivo, pois se trata de uma pesquisa binária.

Assinale:

• A.

  se somente a afirmativa I estiver correta.

• B.

  se somente a afirmativa II estiver correta.

• C.

  se somente a afirmativa III estiver correta.

• D.

  se somente as afirmativas I e III estiverem corretas.

• E.

  se somente as afirmativas II e III estiverem corretas.

Os sistemas gerenciadores de bancos de dados relacionais adotam uma arquitetura que envolve diversos esquemas com o objetivo de separar o usuário da aplicação do banco de dados físico.

A esse respeito, é correto afirmar que esses esquemas são

• A.

  externo, pr¨¦©compilador e compilador SQL.

• B.

  independ¨ºncia f¨ªsica de dados e independ¨ºncia de dados l¨®gica.

• C.

  interface, conceitual e visão.

• D.

  interno, conceitual e externo.

• E.

  visão, compilador SQL e utilit¨¢rios.