Questões de Concursos Dados

Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.

A busca que utiliza uma tabela hash realiza comparação das chaves para encontrar a posição do elemento que está sendo buscado.

Com relação a classificação de dados, julgue os itens que se seguem.

A classificação de um conjunto de dados é realizada a partir de uma chave, que deve ser única para todos os registros do conjunto de dados.

Com relação a estruturas de dados, assinale a alternativa correta.

As matrizes são estruturas de dados denominadas variáveis compostas

Julgue os próximos itens, relativos à eficiência na administração de dados.

Em uma empresa em que as funções da administração de dados e da administração de banco de dados estejam bem definidas, a administração de dados responsabiliza-se pelos dados em si e a administração de banco de dados responsabiliza-se pelas questões referentes ao armazenamento e às necessidades de acesso.

No estudo estatístico, os dados referentes a uma característica de interesse, coletados a partir de uma amostra, compõem uma variável. A variável que pode ser medida em dois tipos de escalas numéricas diferentes, a contínua e a discreta, é denominada

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.

Com o objetivo de armazenar e recuperar os resultados obtidos pelos alunos de determinado curso de treinamento, foi desenvolvido um sistema em que foram processados os seguinte dados: nome, número de matrícula, nota final e total de abstenções. Nesse aplicativo, a chave primária para a localização dos dados de um aluno consiste em sua matrícula.

A partir dessa situação hipotética, julgue os itens a seguir, relativos à organização de arquivos e aos métodos de acesso a banco de dados.

Caso o arquivo seja ordenado pelo número de matrícula, para a localização da nota de um aluno a partir do nome desse aluno, a pesquisa binária será a mais eficiente.

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

Uma árvore binária degenerada em lista encadeada não pode ser balanceada.

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.

Buffer que armazena a saída de dados para um dispositivo, como uma impressora, cujo fluxo de dados deve ser contínuo:

Com relação a estrutura de dados e organização de arquivos, julgue os itens seguintes.

Um índice invertido armazena pares chave-valor (w-L, em que w é uma palavra e L é uma coleção de páginas contendo a palavra w). As chaves (palavras), chamadas de termos de índice no dicionário, devem ser compostas de um item único de vocabulário ou nome próprio, tão simples e pequeno quanto possível.

Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer- Moore (BM) são algoritmos de

Considerando um autômato com pilhas, correlacione as colunas abaixo e, em seguida, assinale a alternativa que apresenta a sequência correta.

Coluna A

1. Fita.

2. Pilha.

3. Unidade de controle.

4. Programa.

Coluna B

( ) Reflete o estado corrente da máquina.

( ) Define o estado da máquina.

( ) Memória auxiliar.

( ) Dispositivo de entrada.