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

Com relação aos sistemas de numeração e aritmética de complementos, assinale a opção correta.

• A.

  A soma dos números binários 00110 e 01111 é igual a 11101.

• B.

  A representação do número decimal –5 usando-se 4 bits e complemento dois é 1100.

• C.

  O número binário 0010111 é igual ao número decimal 25.

• D.

  O número binário 011110100011 é igual ao número hexadecimal 7A3.

Julgue os seguintes itens acerca das arquiteturas de computadores.

I O projeto de um RISC não procura minimizar o tempo gasto nas chamadas a procedimentos, pois programas escritos para esse tipo de processador têm menos chamadas do que os escritos para um CISC.

II Uma técnica para simplificar o conjunto de instruções em um RISC é não prover instruções com modos de endereçamento variados e complexos. Podem também ser reduzidas as instruções que acessam a memória.

III Na arquitetura PC, o front-side-bus (FSB) interliga o processador à memória cache, mas não à memória principal. A freqüência do clock da unidade central de processamento tem que ser a do seu FSB.

IV Os termos IDE, SCSI e SATA designam tipos de interfaces usadas para comunicação com unidades de disco rígido. A SATA é uma interface paralela para comunicação com unidades de disco.

V O projeto de uma memória cache visa aumentar a chance de se encontrar o dado na cache, minimizar o atraso resultante de um dado não estar na cache e minimizar o custo de atualizar a memória principal.

A quantidade de itens certos é igual a

• A. 1
• B. 2
• C. 3
• D. 4

No que se refere a arquiteturas de computadores, julgue os próximos itens.

I A interface entre o processador e a memória pode se tornar um fator limitante em um computador, mas um RISC não precisa minimizar os acessos à memória uma vez que as suas instruções são pequenas.

II Quando uma memória cache está cheia e os dados desejados não estão na cache, é preciso escolher os dados da cache que serão substituídos. O algoritmo Least Recently Used (LRU) pode ser usado para essa escolha.

III Em um processador, as execuções das instruções podem ser aceleradas via o princípio de linha de montagem, que possibilita a execução de várias suboperações em um dado instante.

IV No espelhamento de disco, são usadas duas unidades de discos diferentes para armazenar dados redundantes. O espelhamento provê tolerância a falhas e aumenta a quantidade do espaço de armazenamento.

V Parte de um sistema de gerência de memória virtual pode ser implementado em hardware através de uma unidade de gerência de memória. Essa unidade pode ser implementada no chip da unidade central de processamento.

Estão certos apenas os itens

• A. I, II e III.
• B. I, IV e V.
• C. II, III e V.
• D. III, IV e V.

Julgue os itens subseqüentes acerca das arquiteturas de computadores.

I Em uma memória dividida em segmentos, um segmento ocupa uma região não contígua do espaço de endereçamento, os segmentos são de um mesmo tamanho e cada endereço tem um identificador de segmento.

II As implementações da tecnologia RAID podem ser classificadas nos níveis 0 a 5. Um nível RAID pode melhorar o desempenho no acesso aos discos ou a tolerância a falhas. O espelhamento de disco é um exemplo de recurso provido.

III Em uma memória onde segmentação e paginação são combinadas, cada segmento pode ser descrito por uma tabela de páginas. Cada entrada na tabela de segmentos pode conter um par (A, B), em que A identifica a tabela de páginas que descreve um segmento e B é o limite do segmento.

IV Há unidades de gerência de memória que combinam segmentação e paginação. Para acelerar a tradução, que pode requerer o acesso a duas tabelas, partes das tabelas podem ser armazenadas em memórias associativas.

V Nas memórias não paginadas, ocorre fragmentação quando os blocos livres de memória são tão pequenos que deixam de ser úteis. Nas memórias paginadas, não existe fragmentação pois a memória é alocada em múltiplos de páginas.

A quantidade de itens certos é igual a

• A. 2
• B. 3
• C. 4
• D. 5

Símbolos UNICODE que utilizam 2 ou 4 bytes para serem representados podem estar no formato

• A. UTF-32, apenas.
• B. UTF-16 ou UTF-8, apenas.
• C. UTF-32 ou UTF-8, apenas.
• D. UTF-32 ou UTF-16, apenas.
• E. UTF-32, UTF-16 ou UTF-8.

O melhor formato usado para uma imagem (ícone ou logo, por exemplo) com poucas cores e que será comprimida para ocupar menos espaço, sem perder qualidade, deve ser, dentre as alternativas abaixo,

• A. TIF
• B. EPS
• C. JPEG
• D. GIF
• E. BMP

Para as questões de número 51 até 58, considere as configurações padrão ou típicas de software e hardware nas suas versões em português, quando aplicável, a menos que seja especificado em contrário.

Dados os operadores lógicos: & (AND), | (OR), ! (NOT), ^ (OU EXCLUSIVO), e considerando-se '1' = verdadeiro e '0' = falso, a expressão a seguir que, se avaliada, produzirá o valor 'verdadeiro' é:

• A.

  (((1&0)|1)^((1&0)|!0))

• B.

  (((!(0&1))|0)^((0|1)&1))

• C.

  (((1&0)|1)^((1&0)&!0))

• D.

  !1

• E.

  (((0&1)|0)^((0&1)&!1))

A figura abaixo mostra o formato do quadro de dados do protocolo PPP, com seus respectivos campos.

O PPP usa como delimitador de início e de fim do quadro a seqüência binária 01111110. Caso esta seqüência esteja presente em outro local do quadro, o PPP poderá interpretar erroneamente o fim do quadro. Para evitar isso, o PPP:

• A.

  substitui a seqüência 01111110 por outra equivalente, de igual tamanho

• B.

  compacta o campo de informação

• C.

  usa o byte stuffing

• D.

  exige que os protocolos das camadas superiores não enviem a seqüência 01111110 a ele.

• E.

  substitui a seqüência 01111110 por outra seqüência equivalente, de menor tamanho.

A opção em que se encontram os registradores do microprocessador 8088, responsáveis pelo fornecimento do endereço de execução de uma instrução é:

• A. CS e IP
• B. CS e SP
• C. SS e IP
• D. SS e SP
• E. DS e BP

Em uma arquitetura de PCs 80286, qual das IRQs abaixo apresenta menor prioridade?

• A. 1
• B. 5
• C. 6
• D. 8
• E. 10