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

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

• A. 8
• B. 11
• C. 21
• D. 35
• E. 48

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

• A. store and forward;
• B. link state;
• C. cut-through;
• D. distance vector;
• E. sliding window.

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

• A.

  P = N + (CNPJ) 1{CP Q PU (DESC)}

• B.

  P = N + {CNPJ} 1(CP Q PU) (DESC)

• C.

  P = N + CNPJ *{CP Q PU} {DESC}

• D.

  P = {N+ CNPJ (CP Q PU)}

• E.

  P = {CNPJ} + N{CP Q PU DESC}

• A.

  35

• B.

  15

• C.

  -10

• D.

  -15

Considerando-se o trecho do algoritmo a seguir,

é correto afirmar que

• A.

  o comando 3 será executado se a expressão 1 for verdadeira e a expressão 2 for falsa.

• B.

  o comando 3 será executado se a expressão 1 e a expressão 2 forem verdadeiras.

• C.

  o comando 2 será executado se a expressão 1, a expressão 2 e a expressão 3 forem falsas.

• D.

  o comando 1 será executado se a expressão 1 for falsa e se a expressão 2 e a expressão 3 forem verdadeiras.

• E.

  se a expressão 1, a expressão 2 e a expressão 3 forem falsas, nenhum comando será executado.

Considerando-se o trecho do algoritmo a seguir, com todas as variáveis declaradas corretamente,

é correto afirmar que

• A.

  comando1 e comando2 nunca serão executados.

• B.

  comando1 e comando2 serão executados pelo menos duas vezes.

• C.

  comando1 e comando2 serão executados pelo menos uma vez cada um.

• D.

  na primeira passagem comando1 e comando2 não serão executados.

• E.

  quando Aux1 > Aux2 o trecho de algoritmo irá gerar um loop.

Considere uma linguagem de programação qualquer, que aceite recursividade, de tal forma que a função Resultado(N) é implementada conforme algoritmo a seguir:

Neste caso o Resultado(6) retorna

• A.

  1

• B.

  6

• C.

  30

• D.

  120

• E.

  720

Considere o Sistema Operacional Windows98. Na operação de gravação de dados em um disquete ou disco rígido, o que acontece quando o PC é desligado sem utilizar os procedimentos normais: iniciar / desligar / OK?

• A.

  O sistema operacional é carregado normalmente quando for iniciado novamente.

• B.

  Não há riscos do disco ficar corrompido e perder os dados

• C.

  O sistema operacional quando é carregado não precisa recuperar as informações não passadas da memória Ram para o disco

• D.

  É feita uma verificação da estrutura de arquivos através do scandisk.

Assinale a seqüência correta de Hierarquia de armazenamento, no sentido de maior velocidade para menor velocidade de acesso.

• A.

  Cache, Registradores, Memória Principal, Discos, Fitas Magnéticas

• B.

  Memória Principal Cache, Registradores, Discos, Fitas Magnéticas

• C.

  Registradores, Cache, Memória Principal, Discos, Fitas Magnéticas

• D.

  Cache, Memória Principal, Registradores, Fitas Magnéticas, Discos

Nos microcomputadores da família IBM-PC, muitos controladores de dispositivos periféricos suportam operações de acesso direto a memória (DMA). Assinale a alternativa que apresenta três dispositivos cujas placas controladoras (ou controladores - on-board ) se utilizam do DMA para transferência de dados.

• A.

  Placa de vídeo, disco rígido e CD-ROM

• B.

  Mouse, teclado e impressora

• C.

  Mouse, disco rígido e CD-ROM

• D.

  Placa de vídeo, scanner e teclado