Questões de Ciência da Computação da Fundação de Estudos e Pesquisas Sócio-Econômicos (FEPESE)

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.

Qual das seguintes afi rmações a respeito do paradigma de Programação Orientada a Objetos é verdadeira?

• A.

  A quantidade de métodos de uma classe é de exatamente o dobro do número de atributos defi nidos nesta classe, pois para cada atributo deve existir um método para acesso e outro para alteração do seu valor.

• B.

  Em uma linguagem orientada a objetos que não suporta herança múltipla de implementação, como Java, uma classe não poderá implementar mais de uma interface.

• C.

  Em linguagens orientadas a objetos, como Java, uma mesma mensagem enviada para objetos derivados de uma mesma superclasse será tratada exatamente da mesma forma.

• D.

  Uma classe abstrata não pode ser instanciada, devendo apenas ser utilizada como superclasse para defi nição de outras classes.

Na literatura de sistemas operacionais entende-se por chamadas de sistema:

• A.

  Nome que o usuário utiliza para identifi car-se perante o sistema.

• B.

  Interrupção de hardware gerada pelos controladores de periféricos, como disco e placa de rede Ethernet.

• C.

  Chamadas de rotinas que constituem a interface entre os programas de usuário e o núcleo (kernel) do sistema operacional.

• D.

  Mensagens de alerta enviadas pelo núcleo (kernel) do sistema operacional para usuários contendo avisos como "falta de espaço em disco" ou "perda de conexão".

Assinale a alternativa correta sobre os elementos utilizados para interconexão de redes:

• A.

  Um roteador atua na camada de transporte do modelo OSI.

• B.

  Um comutador (switch) faz a interconexão entre redes que utilizam protocolos de rede diferentes.

• C.

  Redes com topologias diferentes são interligadas por repetidores.

• D.

  Pontes (bridges) são usadas para interligação de redes com camadas de enlace de dados diferentes, mas que utilizam o mesmo protocolo de rede.

Assinale a alternativa correta:

• A.

  O protocolo IP corrige eventuais erros ocorridos durante a transmissão dos dados utilizando uma soma de verifi cação de 16 bits.

• B.

  A pilha de protocolos da Internet não possui as camadas de sessão e de apresentação defi nidas pelo Modelo OSI.

• C.

  As redes ATM transmitem células de 1500 bytes por canais virtuais de comunicação.

• D.

  Em um quadro Ethernet podem ser transmitidos até 64 kilobytes de dados.

Assinale a alternativa correta:

• A.

  Uma LAN interliga computadores situados exclusivamente no mesmo prédio.

• B.

  Para se conectar à Internet, uma empresa precisa possuir a sua Intranet.

• C.

  As redes sem fi o (wireless) que seguem o padrão IEEE 802.11g são exemplos de MANs.

• D.

  As redes de transmissão de dados das operadoras de telefonia de longa distância são exemplos de WANs.