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

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)

No que se refere à interoperabilidade de sistemas, assinale a opção correta.

• A. Mensagens SOAP possuem estrutura que descreve uma chamada de método, contendo alguma solicitação ou resposta. Considerando uma solicitação, o corpo da mensagem SOAP deve conter instruções para outra máquina executar determinada tarefa de forma remota.
• B. Os documentos formatados como XML contêm todas as instruções necessárias para a exibição de dados, razão pela qual dispensam aplicativos complementares para decidir como esses dados serão apresentados.
• C. Os diretórios UDDI são catálogos de web services que descrevem o negócio e os serviços disponíveis por meio das páginas amarelas, as quais definem as principais características da companhia, e das páginas brancas, as quais detalham a interface para o serviço.
• D. Os documentos WSDL disponibilizam a metodologia necessária para a integração entre os aplicativos e os web services, especificando informações de entrada e saída do serviço, sem indicar os formatos de solicitações e respostas.
• E. A arquitetura ePING consiste em um conjunto mínimo de informações técnicas que regulamentam os padrões de interoperabilidade de governo eletrônico, definindo as condições de interação dentro das diversas esferas do governo. As áreas cobertas pela ePING estão segmentadas em interconexão, segurança, planejamento, fiscalização e integração para governo eletrônico.

Um Analista de Sistemas deseja utilizar uma arquitetura de NAS que permite reunir vários nós do NAS em um cluster para funcionar como um dispositivo NAS único.

Essa arquitetura deverá permitir:

− Criação de um file system único que será executado em todos os nós de um cluster.

− Fracionamento dos dados entre os nós, com proteção por espelhamento ou paridade.

− Adição de nós ao cluster, quando mais desempenho e capacidade forem necessários, sem causar tempo de inatividade.

O Analista deve optar pela arquitetura

• A. scale-up.
• B. gateway.
• C. scale-out.
• D. integrated.
• E. scale–down.

Com relação às características da arquitetura cliente-servidor, assinale a opção correta.

• A. O cliente atende diversos serviços de outros clientes, pois se comunica diretamente com outros clientes.
• B. O cliente, também conhecido como front-end, é um processo que não interage com o usuário.
• C. O servidor inicia e termina as conversações com os clientes, solicitando serviços distribuídos.
• D. O servidor, conhecido como back-end, fornece determinados serviços que ficam disponíveis a todos os clientes que deles necessitarem.
• E. O cliente presta serviços distribuídos e sua execução é ininterrupta.

SOAP (Simple Object Access Protocol) é um protocolo de comunicação que permite a troca de mensagens entre aplicações Web, geralmente usando HTTP e Webservices. Assinale a alternativa que apresenta o formato das mensagens utilizadas pelo SOAP.

• A. UDP (User Datagram Protocol)
• B. TCP (Transmission Control Protocol)
• C. XML (eXtensible Markup Language)
• D. FTP (File Transfer Protocol)
• E. ODF (Open Document Format)

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.

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.

Em uma rede Classe C, um profissional de informática deseja criar 4 sub-redes com 28 hosts cada. Neste caso, ele deve utilizar a máscara

• A. 255.255.255.224, pois 224 equivale a 11100000 no sistema binário, sendo os 3 bits 1 usados para definir as sub-redes e os 5 bits 0 usados para definir os hosts.
• B. 255.255.255.240, pois 240 equivale a 11111000 no sistema binário, sendo os 5 bits 1 usados para definir os hosts e os 4 bits 0 usados para definir as sub-redes.
• C. 255.255.255.192, pois 192 equivale a 11000000 no sistema binário, sendo os 2 bits 1 usados para definir as sub-redes e os 6 bits 0 usados para definir os hosts.
• D. 255.255.255.224, pois 224 equivale a 11100000 no sistema binário, sendo os 3 bits 1 usados para definir os hosts e os 5 bits 0 para definir as sub-redes.
• E. 255.255.255.240, pois 240 equivale a 11110000 no sistema binário, sendo os 4 bits 1 usados para definir as sub-redes e os 4 bits 0 usados para definir os hosts.

Processos de sistemas operacionais podem se encontrar em um dentre três estados.

O estado que caracteriza que um processo está adormecido, aguardando a ocorrência de um evento externo, caracterizando a entrega voluntária do uso do processador ao sistema operacional é chamado de

• A. bloqueado
• B. despacho
• C. em execução
• D. preemptivo
• E. pronto

Seja um sistema operacional que implementa multiprogramação e mantém cinco processos simultaneamente na memória. Considere-se ainda que os processos são independentes, com tempo de overhead desprezível (igual a zero). Sabe-se que todos os processos demandam exatos 40% do tempo aguardando a conclusão de operação de entrada e saída.

Nesse caso, qual é o percentual de utilização do processador?

• A. 1,02%
• B. 6,25%
• C. 60,00%
• D. 93,75%
• E. 98,98%