Questões sobre Dados

Com relação a sistemas de classificação, julgue os itens a seguir.

A classificação decimal universal (CDU), elaborada por Paul Otlet e Henri La Fontaine, está dividida em 10 classes principais, cada uma com três dígitos. Nas notações mais longas, coloca-se apenas um ponto após o terceiro dígito.

• C. Certo
• E. Errado

Acerca de conceitos de estruturas de dados, julgue os seguintes itens.

A pesquisa binária é um método que pode ser aplicado a tabelas ordenadas, armazenadas em dispositivos de acesso direto. O passo inicial da pesquisa consiste na comparação do argumento de pesquisa, arg, com a chave da entrada localizada no meio da tabela.

• C. Certo
• E. Errado

Com relação a sistemas de classificação, julgue os itens a seguir.

A CDU é também chamada de simbólica ou estruturada quando se classifica um assunto segundo o seu contexto e escolhe-se o número que melhor se adapta a esse assunto, em consonância com a utilização pelos usuários.

• C. Certo
• E. Errado

No problema das torres de Hanói, encontramos 3 colunas de discos que funcionam tais quais pilhas (estruturas de dados). Adicionalmente, neste problema, nenhum disco pode estar acima de um outro de menor tamanho.

Obedecendo-se à política da estrutura de dados acima, assinale a alternativa que indica a quantidade de operações (push e pop) que deveriam ser realizadas para mover um número arbitrário N de discos de uma coluna para outra.

• A.

  2^N

• B.

  2^N -1

• C.

  2^N + 1

• D.

  2^{N -1}

• E.

  2^{N + 1}

A figura acima apresenta um diagrama UML relativo a elementos da plataforma Java. A partir da análise desse diagrama, e considerando que ele está relacionado às APIs fundamentais da linguagem Java, julgue os itens que se seguem.

Os elementos “HelloWorld”, “Applet”, “Panel”, “Container”, “Component”, “Object” e “ImageObserver” podem ser chamados de tipos de dados.

• C. Certo
• E. Errado

Sobre o tempo de inserção, atualização e remoção em estruturas de dados, assinale a alternativa correta.

• A.

  O tempo de atualização de índice em uma lista ligada é maior que em um array.

• B.

  Filas implementam estruturas de dados com políticas LIFO.

• C.

  A ordem de busca em uma árvore AVL balanceada é de O(log n).

• D.

  A busca em profundidade se diferencia da busca em largura, por visitar todos os vértices adjacentes primeiro.

• E.

  O número máximo de nós em um nível i de uma árvore binária é 2ⁱ –1.

Acerca da construção de bases de dados, julgue os itens que se seguem.

Um dos elementos importantes na criação de uma base de dados bibliográfica é a escolha do formato dos registros, que deve considerar a compatibilidade com o formato padrão de intercâmbio de registro, como o Z39.50.

• C. Certo
• E. Errado

O número máximo de arcos bidirecionais distintos (com o vértice de origem e de destino diferentes), em um grafo com N vértices, é:

• A.

  N²

• B.

  2^{N -1}

• C.

  2^{N -1} -1

• D.

  N (N –1) /2

• E.

  N (N –1)

Acerca da construção de bases de dados, julgue os itens que se seguem.

Entre as estruturas de bases de dados, as listas invertidas (ou arquivos invertidos) são muito usadas em bases bibliográficas por sua rapidez de acesso aos dados e por não ocuparem espaço adicional.

• C. Certo
• E. Errado

Uma das formas de executar programas é submetêlos a uma fila de execução, sem que se esteja conectado à máquina. Qual dos tipos de processamento abaixo possui este comportamento?

• A. Processamento em lote
• B. Processamento transacional
• C. Processamento online
• D. Processamento Distribuído
• E. Processamento Centralizado