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

O número máximo de arcos bidirecionais distintos (com o vértice de origem e de destino diferentes), em um grafo com N vértices, é:

• A.

  N²

• B.

  2^{N -1}

• C.

  2^{N -1} -1

• D.

  N (N –1) /2

• E.

  N (N –1)

Em qual elemento da interface Delphi, é possível editar as propriedades e os eventos de um componente?

• A.

  Object Tree View

• B.

  Component Pallete

• C.

  Form Designer

• D.

  Object Inspector

• E.

  Project Manager

Analise as seguintes afirmações relativas ao sistema operacional linux.

1) Através do comando fork, é possível criar um processo filho que execute em paralelo ao processo corrente.

 2) A utilização de pipes permite a comunicação entre dois processos.

3) Dispositivos de I/O não são vistos como arquivos especiais, mas sim como arquivos regulares do sistema de arquivos.

 4) Um dos sistema de arquivos utilizado no linux é o NFS.

 Estão corretas:

• A.

  1, 2 e 3 apenas

• B.

  1, 2 e 4 apenas

• C.

  1, 3 e 4 apenas

• D.

  2, 3 e 4 apenas

• E.

  1, 2, 3 e 4

Você está projetando uma base de dados para um sistema de pedidos. A base de dados contém uma tabela dos CLIENTES e uma tabela dos PEDIDOS. Para cada pedido, pode haver um e somente um cliente, e para cada cliente pode haver zero ou mais pedidos. Como devem ser criadas as chaves primárias e estrangeiras para as tabelas CLIENTES e PEDIDOS?

• A.

  Uma chave primária deve ser criada para a coluna ClienteID, na tabela CLIENTES, e também para a coluna PedidoID, na tabela PEDIDOS.

• B.

  Uma chave primária deve ser criada para a coluna ClienteID, na tabela CLIENTES, e uma chave estrangeira deve ser criada para a coluna ClienteID, na tabela PEDIDOS.

• C.

  Uma chave primária deve ser criada para a coluna PedidoID, na tabela CLIENTES, e também para a coluna ClienteID, na tabela PEDIDOS.

• D.

  Uma chave primária deve ser criada para a coluna ClienteID, na tabela CLIENTES, e uma chave estrangeira deve ser criada para a coluna PedidoID, na tabela PEDIDOS.

• E.

  Uma chave primária deve ser criada para a coluna PedidoID, na tabela PEDIDOS, e uma chave estrangeira deve ser criada para a coluna ClienteID, na tabela CLIENTES.

Considere duas classes, A e B, que possuem um relacionamento de clientela. Boas práticas de projeto orientado a objetos recomendam que:

• A.

  a navegabilidade seja definida nos dois sentidos, pois facilita a referência mútua entre objetos das classes.

• B.

  a navegabilidade seja priorizada em um dos sentidos, com base na freqüência de acesso e na estimativa de número de instâncias.

• C.

  uma terceira classe seja criada, se o relacionamento for m para n.

• D.

  o relacionamento seja estabelecido indiretamente através de atributos chaves, ao invés de uma associação explícita entre as classes.

• E.

  o relacionamento de clientela seja modelado através de generalização.

Uma das formas de executar programas é submetêlos a uma fila de execução, sem que se esteja conectado à máquina. Qual dos tipos de processamento abaixo possui este comportamento?

• A. Processamento em lote
• B. Processamento transacional
• C. Processamento online
• D. Processamento Distribuído
• E. Processamento Centralizado

Você está projetando uma base de dados para um colégio, com as entidades ALUNOS, TURMAS, MATÉRIAS e PROFESSORES. As turmas são grupos de alunos, e cada aluno pertence a somente uma turma. Cada professor ministra a mesma matéria em uma ou mais turmas. Uma turma recebe aulas de várias matérias. Não há mais de um professor por matéria. Com referência aos tipos de relacionamentos que ocorrem entre estas entidades, considere os pares:

1) Professor - Aluno

2) Aluno - Turma

3) Matéria - Professor

4) Turma - Matéria

Para cada par de entidades apresentadas, o tipo de relacionamento é, respectivamente:

• A. N:M, N:1, 1:1, 1:N
• B. 1:N, 1:1, 1:N, 1:N
• C. N:M, N:1, 1:N, N:M
• D. 1:N, 1:1, 1:N, 1:N
• E. N:M, N:1, 1:1, N:N

Observe a tabela abaixo:

                           FUNCIONARIO

Considerando que o campo NOME é a chave primária da tabela FUNCIONARIO, e que os campos DEPARTAMENTO e SALARIO têm uma dependência funcional para o campo CARGO, analise as seguintes afirmações.

1) A tabela FUNCIONARIO encontra-se na segunda forma normal.

2) O campo FILIAL possui redundância de informação.

3) O campo SALARIO possui uma dependência transitiva na chave primária.

4) A tabela FUNCIONARIO apresenta anomalias de inserção e atualização

5) Esta tabela deveria ter sua chave primária composta dos campos NOME e CARGO, para que estivesse totalmente normalizada

Estão corretas apenas:

• A. 1, 2 e 3
• B. 2, 4 e 5
• C. 1, 3 e 4
• D. 2, 3 e 4
• E. 1, 3 e 5

Em certas aplicações, um importante requisito é independência de uma tecnologia específica de acesso a dados. As regras de negócio da aplicação devem conhecer apenas os serviços de acesso disponibilizados, mas não sua implementação, que pode ser completamente distinta, se o acesso for: a um banco relacional, a um banco orientado a objetos, ou mesmo a um arquivo. Para conseguir esta independência, os serviços de acesso devem ser modelados como:

• A. Classe abstrata.
• B. Classe.
• C. Protocolo.
• D. Pacote.
• E. Interface.

Uma das atividades do sistema operacional em relação à gerência de memória é:

• A.

  fornecer mecanismos para a sincronização de processos.

• B.

  mapear arquivos na memória secundária

• C.

  controlar o acesso direto à memória pela CPU e outros dispositivos.

• D.

  fornecer mecanismos para a comunicação entre processos.

• E.

  decidir que processos deverão ser carregados na memória quando houver espaço disponível.