Questões de Ciência da Computação do ano 2007

Sobre estruturas de dados do tipo pilha, julgue os itens subseqüentes.

Uma operação básica que pode ser feita em uma pilha é a sua inicialização.

• C. Certo
• E. Errado

Sobre estruturas de dados do tipo pilha, julgue os itens subseqüentes.

Uma operação que não pode ser executada sobre uma pilha é verificar se ela está vazia.

• C. Certo
• E. Errado

Sobre estruturas de dados do tipo pilha, julgue os itens subseqüentes.

É possível retornar o valor que está no topo de uma pilha

• C. Certo
• E. Errado

Sobre estruturas de dados do tipo pilha, julgue os itens subseqüentes.

Uma pilha é um tipo de estrutura que necessita basicamente de um valor numérico do tipo inteiro.

• C. Certo
• E. Errado

O texto, a seguir, contém lacunas que devem ser preenchidas

O CVS é uma ferramenta que implementa um sistema para _____________ de um conjunto de arquivos fonte de um projeto, que são mantidos em um repositório. Após a edição de um ou mais arquivos, pode-se usar o comando _____________ para enviar o(s) arquivo(s) modificado(s) para o repositório do projeto. Já o comando _____________ do CVS recupera a(s) cópia(s) mais recente(s) do(s) arquivo(s) mantido(s) no repositório.

As lacunas são preenchidas, correta e respectivamente, por:

• A. controle de manutenção – / commit – / checkout
• B. controle de configuração– / checkout – / commit
• C. controle de versão – / checkout – / commit
• D. controle de configuração– / commit – / checkout
• E. controle de versão – / commit – / checkout

Seja Considere a árvore abaixo, representando a expressão e

O percurso em pré-ordem, nessa árvore, produz a seqüência:

• A.

  ₊b+c*x+a*d/e

• B. bc+x*ad*e/+
• C. +*/+x*ebcad
• D. +*+bxc/*aed
• E. +*+bcx/*aede

NAS QUESTÕES NUMERADAS DE 16 A 40, ASSINALE A ÚNICA ALTERNATIVA QUE RESPONDE CORRETAMENTE AO ENUNCIADO.

Em um Banco de Dados Relacional é possível impor limitações para os valores armazenados nos atributos. Essas limitações são denominadas restrições, que podem ser especificadas diretamente na Linguagem de Definição de Dados (DDL). Dentre essas, podemos citar restrições de:

• A.

  domínio, de chaves e de valor Null.

• B.

  classes, de domínio e de join.

• C.

  chaves, restrições comutativas e de transição.

• D.

  valor Null, de valor multivalorado e de integridade.

NAS QUESTÕES NUMERADAS DE 16 A 40, ASSINALE A ÚNICA ALTERNATIVA QUE RESPONDE CORRETAMENTE AO ENUNCIADO.

O conceito correto referente à transmissão de dados é:

• A.

  a transmissão de dados full-duplex ocorre quando é disponibilizado um meio de comunicação paralelo, em que vários dados são transmitidos do emissor para o receptor simultaneamente, em um único sentido.

• B.

  a existência de um único canal de comunicação não define se a transmissão de dados será serial ou paralela, pois não é o canal que define essa forma de comunicação, mas sim o modo síncrono ou assíncrono em que o receptor recebe os dados do transmissor.

• C.

  a transmissão de dados simplex pode ocorrer em um meio de transmissão paralela somente se existir a possibilidade de transmissão síncrona entre o transmissor e o receptor.

• D.

  a forma de transmissão que possibilita que dados sejam transmitidos e recebidos durante a comunicação entre dois dispositivos é dita half-duplex, somente se a transmissão não for simultânea.

Acerca de conceitos associados a processamento de dados, assinale a opção correta.

• A.

  O fluxo normal relacionado a processamento de dados consiste de uma entrada por algum dispositivo, seguida de processamento com uso de memória, I/O, se necessário, e CPU, bem com de uma saída, envolvendo o uso de algum dispositivo externo à CPU.

• B.

  Na etapa de processamento, não é importante a quantidade de memória nem de CPU disponível para o tratamento da informação.

• C.

  Durante a entrada de dados, o sistema computacional entende e processa qualquer tipo de dado formatado em qualquer tipo de sistema.

• D.

  A fase de saída envolve sempre realimentação do sistema.

Analise as seguintes afirmações sobre ESTRUTURAS DE DADOS.

I. Em uma árvore binária de busca completamente balanceada, são necessárias poucas operações de comparação para encontrar os dados desejados. Porém, para manter a árvore balanceada, as operações de inserção e remoção de dados consomem muito tempo.

II. Uma pilha é uma estrutura de dados que segue uma disciplina de acesso aos dados em que o primeiro dado a ser armazenado será o primeiro a ser removido da pilha.

III. A estrutura de dados conhecida como tabela hash faz uso de uma função de transformação (função hashing), que transforma a chave de pesquisa em um endereço da tabela. Esta função garante que duas chaves distintas sejam sempre mapeadas em endereços distintos da tabela.

Indique a alternativa que contém a(s) afirmação(ões) CORRETA(s).

• A. Apenas I.
• B. Apenas I e II.
• C. Apenas I e III.
• D. Apenas II e III.
• E. I, II e III.