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

Considere o seguinte trecho de código escrito em Object Pascal:

A estrutura de dados implementada acima é:

• A. fila;
• B. árvore;
• C. lista encadeada;
• D. pilha;
• E. lista de prioridades.

Considere o seguinte trecho de código em PHP:

Sabendo-se que a função rand(a, b) retorna números aleatórios entre a e b, inclusive, a quantidade de senhas distintas que podem ser geradas pelo código é:

• A. 60⁸;
• B. 60¹⁰;
• C. 63⁸;
• D. 63*10;
• E. 63*8.

A variedade de linguagens e ambientes de programação e de fornecedores de bancos de dados constitui um problema de portabilidade para desenvolvedores, que precisam compatibilizar diferentes peculiaridades quando seus programas manipulam bases de dados.

Esse problema é amenizado, na prática, pelo uso de interfaces ou drivers, genéricos, cujo modelo mais difundido é:

• A. JSON;
• B. JET;
• C. ODBC;
• D. WSDL;
• E. XML.

Para aumentar a segurança da transferência de arquivos, um administrador de sistema orientou seus usuários para o uso de SFTP (secure file transfer protocol), ao invés de FTP. Com essa mudança, o firewall precisou ser alterado para permitir o uso da porta:

• A. tcp/21
• B. tcp/22
• C. udp/21
• D. udp/21
• E. tcp/20

Os protocolos TCP/IP podem ser utilizados sobre qualquer estrutura de rede e a sua arquitetura realiza a divisão de funções do sistema de comunicação em estruturas de camadas. Aquele que reúne os protocolos que fornecem serviços de comunicação ao sistema ou ao usuário é a camada:

• A. de rede;
• B. inter rede;
• C. de transporte;
• D. de aplicação;
• E. de área.

Para a Arquitetura de rede do LTE existem domínios com funções determinadas. O domínio que assegura que parte do equipamento móvel e cada SIM card em circulação possam ser configurados para atender as necessidades do assinante é:

• A. EU;
• B. E-UTRAN;
• C. UMTS;
• D. EPC;
• E. RNC.

Analise as seguintes afirmativas a respeito do Radio Access Network – RAN.

I. A economia no custo de operação da camada de acesso depende da intensidade do compartilhamento.

II. Consiste no compartilhamento da BTS e da BSC por mais de uma operadora de telefonia celular.

III. Aumenta o custo de energia nos elementos passivos, como o ar condicionado.

Está correto somente o que se afirma em:

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

Em relação ao ITIL V3, analise as afirmativas a seguir:

I. A estratégia de serviço define os quatro Ps da estratégia: perspectiva, posição, plano e padrão.

II. Um bom desenho de serviço depende do uso eficaz e eficiente dos Quatro Ps do Desenho: pessoas, produtos, processos e parceiros

III. O papel da Operação de Serviço é oferecer serviços que são necessários ao negócio para uso operacional.

Está correto somente o que se afirma em:

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

Considere as seguintes propriedades de uma implementação de índice para bancos de dados.

I. Cada página contém no máximo d páginas filhas

II. Cada página, exceto a raiz e as folhas, tem pelo menos d2 páginas filhas.

III. Todas as páginas folha possuem a mesma profundidade em relação à raiz.

Nesse tipo de árvore, uma busca que envolva um domínio de N=1.000.000.000 de chaves requer, no máximo, um número de acessos da ordem de:

• A. lg(N)
• B. lg(N²)
• C. N
• D. N^d
• E. lg(N^d)

Considere um banco de dados que implemente, como estão, as tabelas correspondentes às entidades modeladas no diagrama ER IDEF1X mostrado a seguir.

Na definição da chave estrangeira entre R2 e R1, a ação referencial que NÃO deve ser usada é:

• A. on delete cascade;
• B. on delete set null;
• C. on delete restrict;
• D. on update cascade;
• E. on update restrict.