Ciência da Computação
Ano: 2002
Banca: Escola de Administração Fazendária (ESAF)

Considerando-se o trecho do algoritmo a seguir,

é correto afirmar que

Ciência da Computação
Ano: 2002
Banca: COVEST Comissão de Processos Seletivos e Treinamentos (COVEST)
Ciência da Computação
Ano: 2002
Banca: Núcleo de Computação Eletrônica UFRJ (NCE)
Um analista especificou os dados que devem constar de um pedido de cliente. Um item de pedido (P) deve conter o nome do cliente (N), seu CNPJ (opcional) e uma lista de itens, contendo pelo menos um item. Cada item da lista deve conter obrigatoriamente o código do produto (CP), sua quantidade (Q), seu preço unitário (PU) e, opcionalmente, o valor do desconto (DESC).
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 é:
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 é:
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

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):

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 é:

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}.

10 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}.