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

Imagine a seguinte situação: o usuário fornece uma URL a um navegador Web. O computador onde o navegador está sendo executado envia uma requisição de conexão ao servidor Web endereçado na URL e fica aguardando uma resposta. O servidor Web, ao receber a requisição, retorna uma resposta de conexão. O computador, ao receber a resposta do servidor, envia o nome da página Web desejada com uma mensagem GET e, por fim, o servidor retorna o arquivo correpondente a essa página para o computador do usuário.

Esse processo formal de troca de informações na internet decorre de definições dos(as)

• A. equipamentos da internet
• B. usuários finais da internet
• C. protocolos da internet
• D. provedores de internet
• E. camadas da internet

Entre os tipos de Bancos de Dados Distribuídos, encontram- se as Federações de Bancos de Dados, as quais possuem

• A. alguma forma de visão ou esquema global, que é compartilhado pelas aplicações.
• B. autonomia total, sendo totalmente localizadas e sem heterogeneidade.
• C. autonomia zero, que é vista pelo usuário como um banco de dados centralizado.
• D. multiprocessadores e memória principal compartilhada.
• E. multiprocessadores e memória secundária compartilhada.

Quantas tuplas e atributos terá a relação resultante após a execução dessa operação?

• A. 3 tuplas, cada uma com 1 atributo
• B. 3 tuplas, cada uma com 2 atributos
• C. 4 tuplas, cada uma com 1 atributo
• D. 4 tuplas, cada uma com 2 atributos
• E. 7 tuplas, cada uma com 1 atributo

Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore binária de busca, uma árvore AVL e uma árvore B.

As alturas resultantes das três árvores são, respectivamente,

• A. O(Log(N)), O(Log(N)), O(1)
• B. O(Log(N)), O(N), O(Log(N))
• C. O(N), O(Log(N)), O(1)
• D. O(N), O(Log(N)), O(Log(N))
• E. O(N), O(N), O(Log(N))

Existem dois vetores, chamados A e B, que estão ordenados e contêm N elementos cada, respeitando a propriedade A[N-1]<B[0], onde os índices de ambos os vetores vão de 0 a N-1. Retiram-se primeiro todos os elementos de A na ordem em que se apresentam e inserem-se esses elementos em uma árvore binária de busca, fazendo o mesmo depois com os elementos de B, que são inseridos na mesma árvore de busca que os de A. Depois, retiram-se os elementos da árvore em um percurso pós ordem, inserindo-os em uma pilha. Em seguida retiram-se os elementos da pilha, que são inseridos de volta nos vetores, começando pelo elemento 0 do vetor A e aumentando o índice em 1 a cada inserção, até preencher todas as N posições, inserindo, então, os N elementos restantes no vetor B da mesma maneira.

 Ao final do processo, tem-se que os vetores

• A. estão ordenados e A[i] < B[i], para todo i=0,...., N-1.
• B. estão ordenados e A[i] > B[i], para todo i=0,...., N-1.
• C. estão ordenados e não existe mais uma propriedade que relacione A[i] e B[i].
• D. não estão ordenados e A[i] < B[i], para todo i=0,...., N-1.
• E. não estão ordenados e A[i] > B[i], para todo i=0,...., N-1.

• A.
• B.
• C.
• D.
• E.

Na sua definição teórica, as relações do modelo relacional precisam satisfazer algumas propriedades, entre elas a de que

• A. cada atributo contém um conjunto finito de tuplas.
• B. os atributos são ordenados da esquerda para a direita.
• C. as tuplas são ordenadas do topo para a base.
• D. inexistem tuplas duplicadas.
• E. sempre existe uma tupla identificadora.

Em uma empresa, a coleção de metadados para prover consistência entre itens de dados através de diferentes tabelas, padronizando definições semânticas e de representação de elementos de dados e melhorando o controle do compartilhamento das informações através das aplicações, é denominada

• A. Diagrama de entidade relacionamento
• B. Dicionário de dados
• C. Modelo conceitual de dados
• D. Modelo físico de dados
• E. Diagrama de fluxo de dados

COCOMO II é uma técnica de estimação que permite calcular, a partir de estimativas de tamanho do software, valores para o

• A. esforço e o tempo de desenvolvimento
• B. esforço e o custo total de desenvolvimento
• C. tempo e o custo totais de desenvolvimento
• D. esforço e a quantidade de pontos de função do sistema
• E. tempo de desenvolvimento e a quantidade de pontos de função do sistema

Um documento XML bem formado (well-formed) segue as restrições de sintaxe definidas pela especificação XML.

PORQUE

Um documento XML bem formado deve, necessariamente, estar em conformidade com uma definição em DTD (Document Type Definition) ou em XML Schema.

Analisando-se as afirmações acima, conclui-se que

• A. as duas afirmações são verdadeiras, e a segunda justifica a primeira.
• B. as duas afirmações são verdadeiras, e a segunda não justifica a primeira.
• C. a primeira afirmação é verdadeira, e a segunda é falsa.
• D. a primeira afirmação é falsa, e a segunda é verdadeira.
• E. as duas afirmações são falsas.