Questões de Ciência da Computação da Instituto Nacional de Educação (CETRO)

Quanto aos componentes de hardware, marque V para verdadeiro ou F para falso e, em seguida, assinale a alternativa que apresenta a sequência correta.

( ) O sistema de arquivos FAT32 não consegue recuperar alguns tipos de erro disco.

( ) Dois discos configurados no modo RAID 1 podem apresentar uma pequena queda no desempenho, porém aumentam muito a confiabilidade.

( ) As memórias com Overclock aceitam qualquer tipo de configuração de aceleração.

( ) Um barramento IDE aceita a leitura de 4 dispositivos no modo SLAVE e é o sistema moderno incluído pelos fabricantes de placas-mãe.

• A. F/ V/ V/ V
• B. V/ F/ V/ F
• C. V/ V/ F/ F
• D. V/ V/ V/ F
• E. F/ V/ F/ V

Para ordenar os n elementos de um vetor A, em que n > 2, um algoritmo L segue os seguintes passos: 1) seleciona o menor elemento do vetor A; e 2) troca o menor elemento pelo primeiro elemento do vetor A. O algoritmo L repete as duas operações acima para o n – 1 elementos restantes, e depois para os n – 2 elementos, sucessivamente, até que reste apenas um elemento. Diante do exposto, assinale a alternativa que apresenta a função complexidade do algoritmo L.

• A. f(n) = O(n²).
• B. f(n) = O(1).
• C. f(n)= O(log n).
• D. f(n)= O(2ⁿ).
• E. f(n)= O(n!).

Considere os CMMI, correlacione as colunas abaixo e, em seguida, assinale a alternativa que apresenta a sequência correta.

Coluna A

1. usermod.

2. finger.

3. less.

4. grep.

Coluna B

( ) Exibe informações dos usuários do sistema.

( ) Usado para procurar por linhas em um arquivo que contenha expressões que satisfaçam um determinado padrão de busca.

( ) Faz a paginação de saídas muito extensas, exibindo uma tela por vez.

( ) Edita diretamente as informações dos arquivos /etc/passwd, /etc/shadow e /etc/group.

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

Com relação aos paradigmas de projetos de algoritmos, leia o trecho abaixo e, em seguida, assinale a alternativa que preenche corretamente a lacuna. ___________________ são tipicamente usados(as) para resolver problemas de otimização.

• A. Os algoritmos de ordenação
• B. Os algoritmos de tentativa e erro
• C. As técnicas de programação dinâmica
• D. Os algoritmos aproximados
• E. Os algoritmos gulosos

Assinale a alternativa que apresenta o melhor algoritmo de ordenação para um arquivo “quase” ordenado.

• A. Algoritmo de ordenação por inserção.
• B. Algoritmo de ordenação por seleção.
• C. Algoritmo de ordenação pelo método da bolha.
• D. Shellsort.
• E. Quicksort.

Quanto à organização e arquitetura de computadores, analise as assertivas abaixo.

I. No PCI, o sinal LOCK do barramento trava o barramento para permitir múltiplas transações.

II. No PCI, o CLK é opcional para auxiliar a sincronização do barramento.

III. No PCI, o sinal PAR é opcional para o bit de paridade de endereços.

É correto o que se afirma em

• A. I, apenas.
• B. II, apenas.
• C. III, apenas.
• D. I e II, apenas.
• E. I, II e III.

Quanto à virtualização, assinale a alternativa correta.

• A. A virtualização total mantém cada sistema convidado isolado, aplicando técnicas de captura e emulação de instruções da CPU aumentando o desempenho.
• B. A principal vantagem da virtualização total é que não há necessidade de modificações nos sistemas operacionais convidados para que suportem a virtualização.
• C. A virtualização total evita a simulação da subcamada de hardware para os sistemas convidados.
• D. Para que uma arquitetura seja estritamente virtualizável, nenhuma instrução privilegiada precisa ser capturada para o modo supervisor quando originadas em modo usuário.
• E. A arquitetura x86 é estritamente virtualizável devido ao fato de que nenhuma de suas instruções sensíveis causam “traps” de CPU.

Quanto às tecnologias de virtualização de plataformas, analise as assertivas abaixo.

I. O isolamento da máquina virtual garante a confiabilidade de outros sistemas em outras camadas.

II. Os processadores com tecnologia de virtualização possuem um conjunto de instruções chamado de Extensões de Máquina Virtual (VMX).

III. Outro avanço das tecnologias de virtualização é a inclusão de virtualização de E/S.

É correto o que se afirma em

• A. I e III, apenas.
• B. I e III, apenas.
• C. II e III, apenas.
• D. I, II e III.
• E. II, apenas.

Sobre o NAT, assinale a alternativa correta.

• A. Atribui endereços IP automaticamente para novos hosts conectados à rede de computadores.
• B. Usado por hospedeiros e roteadores para comunicar informações da camada de rede entre si.
• C. Traduz endereços IP e número de portas TCP da rede local para a Internet.
• D. Interliga duas redes de classes diferentes.
• E. Restringe o tráfego de pacotes que não tenham número de sequência corretos.

Quanto ao desenvolvimento web com Ajax, assinale a alternativa que apresenta o construtor para um navegador (browser).

• A. send.
• B. onreadystatechange.
• C. XMLHttpRequest.
• D. setRequestHeader.
• E. open;