721 Q109337
Ciência da Computação
Ano: 2002
Banca: Núcleo de Computação Eletrônica UFRJ (NCE)
O algoritmo de roteamento que passa cópias das tabelas de roteamento periodicamente entre roteadores é:
722 Q109315
Ciência da Computação
Ano: 2002
Banca: Núcleo de Computação Eletrônica UFRJ (NCE)
O número máximo de comparações requerido para que um algoritmo de busca binária, decida pela existência ou não de uma chave em um vetor ordenado com 1.000.000 de elementos é:
723 Q109287
Ciência da Computação
Ano: 2002
Banca: Instituto Municipal de Ensino Superior de São Caetano do Sul (IMES)

Dado programa abaixo

int func (int x1)

{

            int max,num;

            if (x1 = = 0) return(1);

            max = x1 - 1;

            num = func (max);

            return (x1 * num);

}

Podemos afirmar que o programa acima utiliza o conceito de

724 Q109272
Ciência da Computação
Ano: 2002
Banca: Fundação Mariana Resende Costa (FUMARC)

Um certo professor criou um programa para levantar estatísticas sobre o de-sempenho de seus alunos. A eficiência do programa é medida pelo número de comparações feitas no processamento e é expressa pela função F(N) = N² – N – 10, onde N é o número de alunos da turma. A direção da es-cola aprovou o uso do programa e resolveu aplicá-lo para todos os alunos da escola. Outro professor gostou da idéia e resolveu criar o seu próprio progra-ma com eficiência medida por G(N) = 22N + 200. Agora é necessário saber qual dos dois programas será utilizado. De modo a auxiliar a direção da esco-la na tomada de decisão, assinale a alternativa que indica a partir de qual valor de N a função G(N) tem eficiência melhor do que F(N):

725 Q109269
Ciência da Computação
Ano: 2002
Banca: Fundação Mariana Resende Costa (FUMARC)

Uma empresa deseja validar o registro de horas extras de seus empregados utilizando para tanto um sistema de ponto eletrônico. Um analista levantou com o dono da empresa as situações nas quais um período de hora-extra deve ser registrado como válido:

Segundo o levantamento obtido pelo analista, a expressão lógica mais simples para se validar um período de hora extra feita por um empregado da em-presa é:

726 Q109223
Ciência da Computação
Ano: 2002
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Considerando a relação R={A,B,C,D,E,F,G,H,I,J} e o conjunto de dependências funcionais F={{A,B}->{C}, {B,D}->{E,F},{A,D}->{G,H}, A->{I}, H->{J}}, julgue os seguintes itens.

A chave de R é {A,B,D}.

727 Q109220
Ciência da Computação
Ano: 2002
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Considerando a relação R={A,B,C,D,E,F,G,H,I,J} e o conjunto de dependências funcionai s F={{A,B}->{C}, {B,D}->{E,F},{A,D}->{G,H}, A->{I}, H->{J}}, julgue os seguintes itens.

A chave de R é {A,B,D}.

728 Q827865
Ciência da Computação
Ano: 0000
Banca: Banca não informada
Na representação binária denominada complemento para dois (ou complemento de dois), num código de 8 bits, o número -4 é escrito como
729 Q813694
Ciência da Computação
Ano: 0000
Banca: Banca não informada
Um aplicativo precisa utilizar um algoritmo de criptografia que adote o conceito de chave pública/privada. Dentre as opções abaixo, a escolha deve recair no algoritmo
730 Q813693
Ciência da Computação
Ano: 0000
Banca: Banca não informada
Numa arquitetura de 32 bits, o número máximo de valores que podem ser representados numa palavra (word) é