Questões de Concurso

Foram encontradas 1.270 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

Q1963048 Algoritmos e Estrutura de Dados

A respeito de algoritmos de hash, julgue o item que se segue.


É possível utilizar uma função de resumo para verificar a integridade de um arquivo ou mesmo para gerar assinaturas digitais. 

Alternativas
Q1962666 Algoritmos e Estrutura de Dados

Com relação às características de dados semiestruturados, analise as afirmativas a seguir.


I. Os esquemas de dados semiestruturados são usualmente definidos após a existência dos dados, tendo como base uma investigação de suas estruturas particulares e da análise de diferenças e similaridades. No entanto, isto não significa que sempre existirá um esquema associado a um dado semiestruturado.

II. Devido à natureza evolucionária e regular dos dados semiestruturados, as estruturas de representação implícitas ou explícitas restringem-se a descrever o estado corrente de poucas ocorrências de dados similares. Dessa forma, é possível prescrever esquemas completos existindo poucas restrições de integridade com relação à semântica dos atributos.

III. Como a estrutura está embutida na descrição dos dados, muitas vezes não é clara a distinção lógica entre a estrutura e o conteúdo. Por exemplo, um endereço representado como um valor atômico em uma ocorrência de dado ou como um tipo pré-definido pelo usuário (com atributos rua, número e complemento) em outra ocorrência. Esta característica dificulta o projeto de banco de dados relacional para tais dados.


Está correto o que se afirma em

Alternativas
Q1962665 Algoritmos e Estrutura de Dados

Dados conectados referem-se a um conjunto de boas práticas para publicação e conexão de dados na Web, usando padrões recomendados pelo W3C. Eles são guiados por princípios conhecidos como “sistema de 5 estrelas”, que classificam, por meio de estrelas, o grau de abertura dos dados.


Dados conectados classificados com “3 estrelas” são dados abertos já disponíveis na Internet de maneira

Alternativas
Q1962625 Algoritmos e Estrutura de Dados

Observe a configuração de uma árvore B, onde uma página pode ter no máximo 4 filhas, contendo as chaves 7, 10, 15, 18, 20, 22, 26, 30, 35, 40. 


Imagem associada para resolução da questão


Após a inserção da chave 5, a configuração das chaves do nó raiz da árvore seria

Alternativas
Q1962609 Algoritmos e Estrutura de Dados

Considere o esquema com a distribuição das chaves (k) numéricas de uma tabela Hash a seguir.


Imagem associada para resolução da questão


Acerca do esquema, avalie se as afirmativas a seguir são falsas (F) ou verdadeiras (V).


I. A função Hash utilizada é h(k) = k mod 7.

II. Há colisão em duas das chaves.

III. A complexidade do algoritmo de busca é O(log n).


As afirmativas são, respectivamente,

Alternativas
Respostas
226: C
227: E
228: B
229: B
230: D