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

Um tipo de dado específico, como por exemplo Nome de Funcionário, é armazenado numa localização da estrutura do banco de dados denominada

• A. tabela.
• B. linha.
• C. planilha.
• D. coluna.
• E. registro.

A figura acima apresenta uma página de um browser web que está sendo executado em um computador desktop conectado à Internet. Na figura, estão demarcadas regiões apontadas por setas identificadas por letras de A a F. A informação na região B é apresentada quando o usuário passa o ponteiro do mouse sobre a região A. Considerando essas informações, julgue os itens de 1 a 20, acerca dos conceitos de informática, desenvolvimento de aplicações e bancos de dados, sistemas operacionais, comunicação de dados e segurança em redes de computadores.

A estrutura formada por nós e elos de um sítio web obedece à arquitetura de uma estrutura de dados denominada árvore.

• C. Certo
• E. Errado

A figura acima, apresenta um relacionamento entre algumas classes e interfaces de estruturas de dados do package java.util da linguagem Java, chamado collections framework. Julgue os itens seguintes acerca das informações apresentadas e dos conceitos de programação, construção de algoritmos, estruturas de dados, orientação a objetos e linguagem orientada a objetos Java.

Alguns tipos de dados apresentados na figura podem ser considerados tipos de dados primitivos.

• C. Certo
• E. Errado

Dentre os métodos para construção de algoritmos existe um que implica superar a complexidade atuando de forma a "dividir para conquistar". Esse método consiste em atacar um problema abrangente dividindo-o sucessivamente em partes menores a fim de torná-lo mais simples ou específico.

Identifica mais especificamente essa definição, o método

• A. cartesiano.
• B.

  por planejamento reverso.

• C. acumulativo.
• D.

  bottom-up.

• E. analógico.

Seja uma linguagem de programação hipotética, chamada L, cuja única estrutura de dados existente é a pilha. Considere que para este tipo de estrutura estejam defi nidas apenas as operações:

ins(p,d) - que insere o dado d na pilha p;

rem(p) - que remove e retorna um dado da pilha p;

esc(p) - que escreve na tela o valor que está no topo da pilha.

Suponha que uma pilha p1 foi formada pela inserção da seguinte seqüência de números:

• 89, 26, 49, 10, 36

estando 36 no topo da pilha p1.

Considere o problema de remover o número 26 da pilha p1 de tal forma que:

1 - após a remoção do número 26, p1 mantenha os demais números na mesma ordem em que estavam inicialmente;

2 - seja usada exclusivamente uma pilha auxiliar p2.

Para resolver o problema, é correto afirmar que:

• A.

  A operação "rem" será executada quatro vezes e a operação "ins" não será executada nenhuma vez.

• B.

  A operação "rem" será executada quatro vezes e a operação "ins" será executada três vezes.

• C.

  A operação "rem" será executada sete vezes e a operação "ins" será executada três vezes.

• D.

  A operação "rem" será executada sete vezes e a operação "ins" será executada seis vezes.

Qual das seguintes afi rmações a respeito da estrutura de dados Árvore de Pesquisa Binária (APB) é correta?

• A.

  A quantidade de instruções a serem executadas em uma pesquisa (busca) em uma APB pode ser, no pior caso, proporcional (complexidade O(N)) à quantidade de dados contidos na árvore.

• B.

  A inserção de um dado em uma APB pode acontecer em um nodo que não seja folha da árvore.

• C.

  A remoção de um dado de uma APB implica, necessariamente, a redução da altura da árvore.

• D.

  Em uma APB é possível armazenar dois dados iguais desde que os mesmos fi quem em subárvores diferentes.

Qual das seguintes afi rmações a respeito do método Quick Sort de ordenação é correta?

• A.

  Em um array com quantidade ímpar de dados, as partições geradas nunca terão o mesmo tamanho (quantidade de dados).

• B.

  Após a geração das duas partições do array a ordenar, sabe-se com certeza a posição defi nitiva no array do dado usado como pivô.

• C.

  Em um array com quantidade ímpar de dados, as partições geradas sempre terão o mesmo tamanho (quantidade de dados).

• D.

  O método Quick Sort só funciona corretamente quando a quantidade de dados a ordenar for maior que três.

Assinale a alternativa correta:

• A.

  As conexões à Internet por meio da linha telefônica (acesso discado) utilizam codifi cação digital.

• B.

  A codifi cação Manchester é um exemplo de codifi cação analógica.

• C.

  Dados podem ser transmitidos em redes de computadores, utilizando codifi cação analógica ou digital.

• D.

  Os sinais transmitidos através de fi bras óticas não sofrem atenuação, fazendo com que não seja necessário utilizar repetidores em redes que usam este meio de transmissão.

Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:

• A.

  O(n)

• B.

  O(n²)

• C.

  O(log₂ n)

• D.

  O(log₁₀ n)

• E.

  O(nⁿ)

Uma caixa no diagrama de estrutura em árvore, que representa um banco de dados hierárquico, corresponde a

• A.

  um arquivo.

• B.

  um campo.

• C.

  uma ligação.

• D.

  um tipo de campo.

• E.

  um tipo de registro.