Questões de Ciência da Computação da Fundação Getúlio Vargas (FGV)

Uma das maneiras de se implementar qualidade de serviço (QoS) em redes TCP/IP é através do modelo DiffServ (Differentiated Services). O tipo de tratamento que o pacote deve receber ao longo do seu encaminhamento pela rede é identificado por um valor chamado DSCP (Differentiated Services Code Point). Esse valor, que fica armazenado no próprio cabeçalho IP do pacote, dá uma nova interpretação a um antigo campo do cabeçalho conhecido como:

• A. EF;
• B. TTL;
• C. TOS;
• D. FLAGS;
• E. ECN.

No MS SQL Server, um índice pode ser criado como clustered ou nonclustered. Sobre essas possibilidades, está correto afirmar que:

• A. índices do tipo clustered são implementados por meio de tabelas hash;
• B. índices nonclustered não podem ser utilizados para chaves primárias;
• C. índices nonclustered não são mantidos automaticamente pelo servidor, e devem ser reconstruídos sempre que houver alteração nos dados;
• D. não é possível criar e manter mais de um índice clustered numa tabela;
• E. os registros de uma tabela são sempre mantidos em uma estrutura denominada heap, independentemente do tipo dos índices dessa tabela.

Com relação aos procedimentos de leitura e gravação de arquivos em um sistema de arquivos FAT32, NTFS e EXT3, em suas implementações mais recentes, assinale V para a afirmativa verdadeira e F para a falsa.

( ) Alterações nos arquivos são inicialmente gravadas em uma estrutura chamada journal no sistema NTFS.

( ) Arquivos excluídos são imediatamente apagados do journal no sistema EXT3.

( ) É possível recuperar arquivos excluídos permanentemente no sistema FAT32.

As afirmativas são, respectivamente,

• A. F, V e V.
• B. V, F e V.
• C. F, V e F.
• D. F, F e V.
• E. V, V e F.

Sobre os recursos dos sistemas de arquivos FAT32, NTFS e EXT3, em suas implementações mais recentes, analise as afirmativas a seguir.

I. FAT32 não inclui metadados para os arquivos.

II. Os três sistemas possuem suporte a links simbólicos.

III. NTFS possui suporte à compressão transparente de arquivos.

Assinale:

• A. se somente a afirmativa I estiver correta.
• B. se somente a afirmativa II estiver correta.
• C. se somente a afirmativa III estiver correta.
• D. se somente as afirmativas I e III estiverem corretas.
• E. se todas as afirmativas estiverem corretas.

Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido.

• A. Árvore
• B. Fila
• C. Pilha
• D. Grafo
• E. Tabela de dispersão

O trecho de código escrito em PHP (versão 5.4.4) apresentado a seguir implementa o algoritmo de busca em árvore binária.

Considere que o método procura() seja aplicado ao nó raiz da árvore binária de busca e que esta seja balanceada. Assinale a opção que indica a complexidade desse algoritmo.

• A. O(n)
• B. B) O(log n)
• C. O(n log n)
• D. O(n²)
• E. O(n³)

Em relação às regras de sintaxe da mensagem SOAP, analise as afirmativas a seguir:

Está correto o que se afirma em:

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

Com relação à esteganografia, analise as afirmativas a seguir.

I. É uma técnica usada para ocultar a existência de uma mensagem dentro de outro meio, como arquivos ou imagens.

II. Uma das fraquezas da esteganografia é que ela pode ser detectada facilmente se a chave de sessão for menor que 128 bits.

III. A esteganografia simétrica permite a conversão de textos claros em mensagens codificadas, e vice-versa.

Assinale:

• A. se somente a afirmativa I estiver correta.
• B. se somente a afirmativa II estiver correta.
• C. se somente a afirmativa III estiver correta.
• D. se somente as afirmativas I e II estiverem corretas.
• E. se somente as afirmativas I e III estiverem corretas.

O código em PHP (versão 5.4.4) apresentado a seguir deve calcular e exibir a média de uma lista de números, utilizando uma versão que não requer o cálculo e armazenamento da soma dos números.

O programa, porém, não produz o resultado esperado. Assinale a opção que indica, respectivamente, o valor exibido e a correção que deve ser feita.

• A. 7.5; trocar ($i+1) por ($i).
• B. 6.5; trocar ($i+1) por ($i).
• C. 7.5; trocar o sinal de adição antes de $atual por um sinal de subtração.
• D. 6.5; trocar o sinal de adição antes de $atual por um sinal de subtração.
• E. 7.5; remover o sinal de adição antes do operador de atribuição.

“Teclado Virtual” é uma técnica muito utilizada em aplicações via Internet que demandam maior segurança, como, por exemplo, entrada de senhas de banco ou cartões de crédito em transações bancárias. A ideia é que caracteres não sejam digitados pelo teclado físico e sim clicados com o auxílio do mouse em um teclado virtual que aparece na tela do computador.

Seu principal objetivo é combater artefatos maliciosos conhecidos como

• A. sniffers.
• B. backdoors.
• C. worms.
• D. keyloggers.
• E. rootkits.