Questões de Ciência da Computação da COVEST Comissão de Processos Seletivos e Treinamentos (COVEST)

Uma aplicação de folha de pagamento inclui somente funcionários horistas e mensalistas. Ambos possuem o mesmo conjunto de atributos e métodos, diferindo apenas no método que efetua o cálculo do pagamento. Neste cenário, as boas práticas de modelagem recomendam que:

• A.

  sejam definidas duas classes: uma para representar funcionários horistas, e outra, para os mensalistas, sem relacionamento entre elas.

• B.

  sejam definidas duas classes: uma representando funcionários horistas, e outra, os mensalistas, com uma relação de herança entre elas.

• C.

  seja definida uma interface para representar funcionários e duas implementações desta interface: classes representando horistas e mensalistas.

• D.

  seja definida uma classe abstrata para representar funcionários e duas classes concretas (que herdam da abstrata) para representar horistas e mensalistas.

• E.

  sejam definidas três classes concretas, para representar funcionários, horistas e mensalistas, com as duas últimas herdando da primeira.

Para que uma parte de uma aplicação seja devidamente modelada como um subsistema, é essencial que:

• A.

  os elementos do subsistema candidato não referenciem outros elementos da aplicação.

• B.

  os elementos da aplicação não referenciem elementos internos do subsistema.

• C.

  os elementos internos do subsistema possuam apenas relacionamentos de associação.

• D.

  o subsistema disponibilize várias interfaces de acesso.

• E.

  o subsistema seja um componente externo à aplicação.

Considere um objeto (instância) de uma classe A com um método que possui um parâmetro, cujo tipo é uma classe B. Assumindo que esta é a única forma de relacionamento entre A e B, pode-se afirmar que este relacionamento é uma:

• A. dependência.
• B. associação.
• C. agregação.
• D. composição.
• E. generalização.

Considere o relacionamento entre uma classe Funcionario e uma outra Dependente. Sabe-se, ainda, que objetos que representam os dependentes de um funcionário são criados apenas quando o funcionário é incluído no sistema, e que a remoção do funcionário implica a remoção de todos os seus dependentes. Este relacionamento pode ser precisamente capturado por:

• A. composição.
• B. agregação.
• C. associação simples.
• D. generalização.
• E. dependência.

Em relação a redes de computadores, indique a afirmação correta.

• A.

  Transmissões em multicasting, diferentemente de em broadcasting, têm como destinatário de suas mensagens todos os usuários da rede.

• B.

  Duas topologias ponto a ponto, utilizadas em redes LAN, são a em barramento e a em anel.

• C.

  VPNs podem ser usadas para interligar redes distantes de uma mesma empresa, através de uma rede pública (por exemplo, a Internet) e sem a necessidade de codificação dos dados.

• D.

  Redes ethernet são exemplos de redes em broadcast e, geralmente, usam como meio físico cabos de cobre e fibra ótica.

• E.

  Redes token ring possuem um elemento centralizador que gerencia todos os tokens antes de enviá-los às demais máquinas da rede.

Sobre o desenvolvimento de aplicativos Web, assinale a alternativa correta.

• A.

  A tecnologia J2EE é específica para plataformas Unix.

• B.

  O SOAP é um padrão para a chamada remota de objetos (RPC) utilizado em Web Services.

• C.

  Exemplos de servidores que suportam aplicações .NET são o Web Microsoft IIS e o Apache.

• D.

  Javascript é uma linguagem interpretada que estende a sintaxe da linguagem Java e inclui todos os conceitos de Java.

• E.

  Cookies são mecanismos que permitem que clientes guardem informações em aplicações HTTP servidoras.

Considere uma fila circular de inteiros, representada através de um vetor (array) fila, com tamanho n, dimensionado de 0 a n-1, e com índices i e f (representando o início e o final da fila, respectivamente) com valor inicial 1 (i = f = 1). Considere, ainda, os seguintes procedimentos para incluir e remover um elemento da fila, parcialmente descritos na linguagem Pascal:

onde filacheia e filavazia são procedimentos que tratam os casos de exceção de fila cheia e fila vazia, respectivamente, interrompendo a execução. Quais, respectivamente, as condições a serem incluídas no lugar de (...), nos dois comandos condicionais acima?

• A.

  (i = f+1) e (i = f-1)

• B.

  (i = f) e (i = f+1)

• C.

  (i = f) e (i = f)

• D.

  (i = f-1) e (i = f)

• E.

  (i = f+1) e (i = f)

No problema das torres de Hanói, encontramos 3 colunas de discos que funcionam tais quais pilhas (estruturas de dados). Adicionalmente, neste problema, nenhum disco pode estar acima de um outro de menor tamanho.

 

Obedecendo-se à política da estrutura de dados acima, assinale a alternativa que indica a quantidade de operações (push e pop) que deveriam ser realizadas para mover um número arbitrário N de discos de uma coluna para outra.

• A.

  2^N

• B.

  2^N -1

• C.

  2^N + 1

• D.

  2^{N -1}

• E.

  2^{N + 1}

Sobre o tempo de inserção, atualização e remoção em estruturas de dados, assinale a alternativa correta.

• A.

  O tempo de atualização de índice em uma lista ligada é maior que em um array.

• B.

  Filas implementam estruturas de dados com políticas LIFO.

• C.

  A ordem de busca em uma árvore AVL balanceada é de O(log n).

• D.

  A busca em profundidade se diferencia da busca em largura, por visitar todos os vértices adjacentes primeiro.

• E.

  O número máximo de nós em um nível i de uma árvore binária é 2ⁱ –1.

Com relação aos mecanismos de passagem de parâmetro da linguagem Pascal (padrão), é correto afirmar que:

• A.

  a linguagem oferece três mecanismos: passagem por valor, por referência e por resultado.

• B.

  procedimentos podem ser passados como parâmetro.

• C.

  na passagem de um identificador, por valor, para um procedimento, o valor original do identificador pode ser modificado pelo procedimento.

• D.

  vetores (arrays) não podem ser passados como parâmetro.

• E.

  expressões podem ser passadas por referência.