251 Q966629
Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos
Ano: 2022
Banca: FGV

Com relação ao algoritmo de K-Means, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.


( ) Consiste em fixar k centroides de modo quadrático, sendo um para cada novo cluster.

( ) Associa cada indivíduo ao centroide do seu vizinho, obtido pelo cálculo da minimização da soma quadrática das distâncias entre os dados e os centroides mais próximos.

( ) Recalcula os centroides com base nos indivíduos classificados.


As afirmativas são, na ordem apresentada, respectivamente,

252 Q966592
Algoritmos e Estrutura de Dados Estrutura de Dados Conceitos Básicos de Estrutura de Dados
Ano: 2022
Banca: IBFC
Um arquivo ISO é uma cópia idêntica (imagem) de arquivos gravados num CD, DVD ou Banco de Dados. Com base neste tema, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).

( ) Uma imagem ISO é especialmente útil para replicar mídias utilizadas na distribuição de software, áudio ou vídeo. ( ) A imagem do arquivo ISO é composta pelo conteúdo total dos dados contidos num disco óptico, incluindo sistema de boot, número de setores gravados, sistema operacional e sistema de arquivos. ( ) As imagens ISO não podem ser criadas por ferramentas dos sistemas operacionais Windows, MacOs.

Assinale a alternativa que apresenta a sequência correta de cima para baixo.
253 Q966587
Algoritmos e Estrutura de Dados Estrutura de Dados Hashing
Ano: 2022
Banca: FGV

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).


...

254 Q966586
Algoritmos e Estrutura de Dados Algoritmos Lógicas de Programação
Ano: 2022
Banca: FGV

A expressão lógica


se A então B


é equivalente à expressão

255 Q966584
Algoritmos e Estrutura de Dados Estrutura de Dados Árvores
Ano: 2022
Banca: FGV

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

256 Q966579
Algoritmos e Estrutura de Dados Algoritmos Estrutura de Dados Tipos de Dados
Ano: 2022
Banca: FGV

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

257 Q966578
Algoritmos e Estrutura de Dados Algoritmos Estrutura de Dados Tipos de Dados
Ano: 2022
Banca: FGV

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 ...

258 Q966577
Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos
Ano: 2022
Banca: FGV
O algoritmo KNN (K-nearest neighbors ou k-vizinhos mais próximos) se insere na categoria de
259 Q966573
Algoritmos e Estrutura de Dados Estrutura de Dados Hashing
Ano: 2022
Banca: CESPE / CEBRASPE

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. 

260 Q966572
Algoritmos e Estrutura de Dados Estrutura de Dados Hashing
Ano: 2022
Banca: CESPE / CEBRASPE

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


Os algoritmos de hash MD5 e SHA-1 apresentam, respectivamente, mensagem de resumo de 160 bits e de 128 bits.