Questões de Concursos Técnico Científico Administração de Dados

A classificação interna por inserção é um método que realiza a ordenação de um vetor por meio da inserção de cada elemento em sua posição correta dentro de um subvetor classificado.

Entre os comandos básicos para a descrição de algoritmos, para que a execução de uma malha seja interrompida e seja executado o comando imediatamente seguinte, utiliza-se dentro da malha, o comando saia, também conhecido como escape de malha.

O acréscimo de um elemento em um heap pode mudar o nó raiz, dependendo do seu valor.

Considera-se banco de dados relacional como um conjunto de tabelas, em que cada uma dessas tabelas armazena os dados de uma entidade específica.

O PID (process identification) é um recurso do Linux que permite a atribuição de um número de identificação de um processo no sistema, de forma a auxiliar o controle de execução de um programa ou de um comando.

Em algumas implementações, uma lista vazia pode ter um único nó, chamado de sentinela, nó cabeça ou header. Entre suas possíveis funções, inclui-se simplificar a implementação de algumas operações realizadas sobre a lista, como inserir novos dados, recuperar o tamanho da lista, entre outras.

Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.


O tempo de busca de um elemento em uma lista duplamente encadeada é igual à metade do tempo da busca de um elemento em uma lista simplesmente encadeada.

Nos tipos primitivos de dados do tipo inteiro, os valores são números inteiros, para os quais são definidos operações de soma, subtração, multiplicação, divisão inteira e resto da divisão.

O uso de alocação dinâmica de memória é essencial na criação de uma pilha de dados.

Um sistema relacional admite tanto um banco de dados relacional, quanto a realização de operações de restrição, projeção e junção.

Um dicionário é um tipo abstrato de dados que permite as operações de inserção e de retirada e o teste de pertinência de elementos a um conjunto.

O valor de uma chave estrangeira que apareça em uma tabela deve, necessariamente, ser considerado como chave primária de outra tabela.

O método de classificação Quicksort é estável e executado em tempo linearmente dependente da quantidade de dados que estão sendo classificados.

Com relação ao mapeamento lógico de dados, julgue os itens a seguir.



No mapeamento de uma entidade fraca, essa entidade será transformada em uma tabela cuja chave primária contém os atributos que compõem a chave primária da entidade da qual essa entidade fraca é dependente.

O tipo de dados árvore representa organizações hierárquicas entre dados.

A criação de um histórico de backups pode ser feita por meio da realização do backup do banco de dados e do arquivo de log de transações, retendo-os por um período especificado.

A linguagem de manipulação de dados é aquela utilizada pelo administrador de banco de dados e projetistas de base de dados para definir seus esquemas. Nesse caso, o SGBD tem um compilador para processar descrições em DDL e construir a descrição do esquema armazenado no catálogo.

A opção de criação de um ponto de restauração no Windows, que permite que o usuário administrador defina um ponto de recuperação do sistema operacional, é ineficiente para casos de infecção de vírus de computador ou quando da instalação de programas que alterem a configuração do sistema.

O nível conceitual de dados é um nível de simulação entre os níveis interno e externo.

Acerca do tipo de dados árvore, julgue os próximos itens.


Quando não é possível prever antecipadamente quantos nós serão necessários para a criação e utilização de uma árvore binária, utilizam-se, na sua implementação, listas encadeadas.