Questões de Ciência da Computação do ano 2002

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

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

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

O algoritmo de roteamento que passa cópias das tabelas de roteamento periodicamente entre roteadores é:

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