Questões de Ciência da Computação da Escola de Administração Fazendária (ESAF)

Considerando-se as formas de se percorrer os nós de uma árvore binária, no caminhamento préfixado deve-se

• A.

  visitar a raiz, em seguida percorrer a subárvore da esquerda e, finalmente, percorrer a subárvore da direita.

• B.

  percorrer a subárvore da esquerda, em seguida percorrer a subárvore da direita e, finalmente, visitar a raiz.

• C.

  percorrer a subárvore da direita, em seguida percorrer a subárvore da esquerda e, finalmente, visitar a raiz.

• D.

  percorrer a subárvore da esquerda, em seguida visitar a raiz e, finalmente, percorrer a subárvore da direita.

• E.

  percorrer a subárvore da direita, em seguida visitar a raiz e, finalmente, percorrer a subárvore da esquerda.

Um grafo no qual, para todos os nós, existem caminhos para todos os outros nós é classificado como um grafo

• A.

  fechado

• B.

  fortemente conexo

• C.

  acíclico

• D.

  rede

• E.

  com nó fonte

Basicamente, um computador é um dispositivo físico dividido em vários componentes, que recebe dados como entrada, transforma esses dados pela execução de programas e envia informações para diversos dispositivos. Quando dois números são comparados para estabelecer se um deles é maior, menor ou igual ao outro o componente que executa esta comparação é

• A.

  a Unidade de Controle.

• B.

  a Unidade de Armazenamento Principal.

• C.

  o Ciclo de Máquina.

• D.

  a Unidade Lógico-Aritmética.

• E.

  o Dispositivo de Memória.

Em uma máquina com paridade ímpar, ao se analisar um byte com conteúdo igual a "AE" em representação hexadecimal, para que este seja válido, o bit de paridade deve ser

• A.

  0

• B.

  1

• C.

  10

• D.

  01

• E.

  11

A operação com uma árvore binária que consiste em, depois de certo tempo de uso da árvore, destruir a sua estrutura, guardando as informações em algum lugar, e reconstruí-la de forma balanceada é

• A.

  a busca recursiva.

• B.

  a busca não-recursiva.

• C.

  o balanceamento estático.

• D.

  o balanceamento dinâmico.

• E.

  a conversão da árvore binária em árvore genérica.

Um método econômico para se estender o tamanho aparente da memória principal foi o de aumentá- la com espaço em disco, o que deu origem à memória

• A.

  RAM

• B.

  ROM

• C.

  Virtual

• D.

  Cache

• E.

  Cache de RAM

Considerando-se a Arquitetura e Organização de Computadores, o modo de endereçamento que é usado para acessar dados cujo endereço é conhecido em tempo de montagem é o endereçamento

• A.

  indireto por registrador.

• B.

  indexado por registrador.

• C.

  imediato por registrador.

• D.

  baseado em registrador.

• E.

  direto.

Para combinar módulos montados ou compilados separadamente em um único modo de carregamento, o ligador precisa, entre outras operações,

• A.

  permitir que o programador de início realize valores de dados na memória antes da execução do programa.

• B.

  resolver referências de endereços externos aos módulos que estão sendo ligados.

• C.

  permitir o uso de rótulos simbólicos para representar endereços e constantes.

• D.

  oferecer algum nível de aritmética durante o tempo de montagem.

• E.

  possibilitar a expansão de macros, ou seja, rotinas que podem ser definidas uma vez e então instanciadas quantas vezes forem necessárias.

Analisando o trecho de código SQL a seguir

UPDATE Funcionario

SET Salario = 1000

WHERE CPF = 12345678900

é correto afirmar que

• A.

  o campo Salario da tabela Funcionario será substituído por 1000 na linha cujo valor do campo CPF for igual a 12345678900.

• B.

  no banco de dados será criada uma tabela com o nome Funcionario que terá um campo Salario e um campo CPF com os valores especificados no código.

• C.

  o campo Salario da tabela Funcionario será aumentado de 1000 para aquele que o CPF for igual a 12345678900.

• D.

  se nenhum campo CPF da tabela Funcionario for igual ao especificado no código, o comando UPDATE irá acrescentar um novo registro nesta tabela com os valores especificados no código.

• E.

  a palavra-chave UPDATE pode ser substituída por CREATE sem prejuízo à operação desejada.

Analisando o trecho de código SQL a seguir

é correto afirmar que

• A.

  usando-se o código UPDATE Carro_Especial SET Preco = 15000 WHERE Tipo = 'Corsa' todo carro do tipo Corsa terá seu preço alterado para 15000 diretamente na VIEW Carro_ Especial.

• B.

  Os valores do campo Cor na VIEW Carro_ Especial serão diferentes de Azul caso a tabela Carros tenha para o campo Cor valores diferentes de Azul.

• C.

  uma VIEW com o nome Carro_Especial será criada contendo os campos Fabricante, Tipo, Preco e Cor, onde todos os valores do campo Cor nesta VIEW serão iguais a Azul.

• D.

  o código INSERT INTO Carro_Especial VALUE ('GM', 'Corsa', 10000, 'Azul') irá inserir um novo dado com os valores especificados por VALUE diretamente na VIEW Carro_Especial.

• E.

  se na tabela Carros existir um campo com o nome Ano_de_Fabricacao, este campo será criado automaticamente na VIEW Carro_ Especial.