Considere uma busca por uma chave entre 1.000.000, que pode ser feita através de uma Busca binária, Hashing ou Árvore B de ordem 20.

Supondo que os três operam em condições semelhantes e satisfatórias, com os registros armazenados num disco rígido, assinale a opção que mostra as alternativas na ordem do menor para o maior tempo de busca

Analise o pseudocódigo de uma função que realiza uma busca binária, onde k é a chave procurada, V é um array unidimensional contendo N chaves ordenadas em ordem crescente, indexadas a partir de 1, e “\” é um operador de divisão inteira (e.g. 5\2 retorna 2).
A função retorna a posição da chave k em V, ou -1 se não for encontrada.
O símbolo *** denota uma expressão lógica propositalmente omitida.

define buscabinaria(k)
p=1
u=N
repeat
x=(p+u)\2
if k < V[x]
then u = x-1
else p = x+1
until ***
if k = V[x]
then return(x)
else return(-1)


Assinale a opção que apresenta o trecho que deve substituir o símbolo *** para que o algoritmo acima funcione de acordo com a especificação.

Os bancos de dados, em sua organização física, baseiam-se em árvores B-trees (e suas variantes) para a implementação de índices. Analise as comparações a seguir entre B-trees e índices baseados em funções de hashing.

I. B-trees são mais rápidas na localização de um registro a partir de uma chave.

II. B-trees permitem busca com operadores de comparação “>” e “<”.

III. B-trees permitem busca a partir de uma substring à esquerda da chave.

IV. A partir de um certo ponto, o número máximo de acessos necessários para a localização de uma chave em uma B-tree não aumenta com o número total de chaves indexadas, o que tende a torná-la mais rápida em bancos de dados muito grandes.

Assinale a opção que indica o número de comparações corretas.

Em uma relação cliente-servidor, após o cliente estabelecer a conexão e enviar solicitações, o servidor executa as solicitações, envia as respostas e atua como um cache, armazenando páginas da web recém-visitadas e aumentando a velocidade de carregamento dessas páginas, ao serem novamente chamadas.

Assinale a opção que indica o nome desse servidor.

A plataforma Mainframe dispõe de uma linguagem de programação que permite instruir o sistema operacional a inicializar um subsistema ou executar qualquer trabalho dentro do mainframe. Essa linguagem, denominada JCL (Job Control Language), estabelece regras específicas para sua programação.

Em relação à linguagem JCL, utilizada no sistema operacional z/OS, analise as afirmativas a seguir.

I. A sintaxe da linguagem é caracterizada por um par de barras (//) que indicam o início de cada instrução.

II. O comando DD informa quais são os arquivos que o programa vai utilizar.

III. Para que os parâmetros de uma instrução possam continuar na linha seguinte, a linha deve terminar com uma vírgula (,).

Assinale:

Durante o carregamento e renderização de uma página web em navegadores como Google Chrome e Mozilla Firefox, a formatação e o posicionamento dos elementos é definida por arquivos

No desenvolvimento de sites responsivos, a tag que define a porção visível no carregamento do site, é denominada

A estrutura semântica das páginas representa um dos principais cuidados com a acessibilidade de conteúdo nos websites.

Para saber se a estrutura semântica nas páginas está correta, é necessário verificar o código em

Com relação à programação em linguagem Java, analise as afirmativas a seguir.

I. Uma classe abstrata não pode possuir métodos estáticos.
II. Todos os métodos declarados em uma interface são públicos.
III. Classes anônimas não admitem declaração explícita de construtores.

Assinale: