Questões de Concurso de Ciência da Computação

1 Q122535

Ciência da Computação

Ano: 2007

Banca: Universidade de Pernambuco (UPE / UPENET / IAUPE)

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

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

2 Q122513

Ciência da Computação

Ano: 2007

Banca: Universidade da Amazônia (UNAMA)

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.

3 Q122504

Ciência da Computação

Ano: 2007

Banca: Comissão Permanente do Vestibular / UFRN (COMPERVE)

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

4 Q122501

Ciência da Computação

Ano: 2007

Banca: Comissão Permanente do Vestibular / UFRN (COMPERVE)

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

5 Q122357

Ciência da Computação

Ano: 2007

Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)