Questões de Concursos Dados

Quanto à estrutura etária e sexual da população brasileira, julgue o item abaixo.

Segundo dados do Instituto Brasileiro de Geografia e Estatística (IBGE), há um aumento da faixa etária da população brasileira — com diminuição da população jovem e aumento da faixa etária adulta. Esses dados demonstram também maior número da população feminina em relação à população masculina, na somatória total da população brasileira.

Com relação aos tipos de dados elementares e estruturados, julgue os itens de 71 a 75.

Uma lista estática seqüencial pode ser definida como um arranjo de registros sem regras de precedência entre seus elementos.

Em uma Árvore B de ordem m, tem-se que: (i) cada nó contém no mínimo ______ registros (e ______ descendentes) e no máximo ______ registros (e _____ descendentes), exceto o nó-raiz que pode conter entre ______ registros; (ii) todos os nós-folha aparecem no mesmo nível. O particionamento de nós em uma Árvore B ocorre quando um registro precisa ser inserido em um nó com _______ registros.

Assinale a alternativa que completa, correta e respectivamente, as lacunas do texto acima.

É exemplo de associação correta entre o problema e a estrutura de dados mais adequada para resolvê-lo:

Quanto a estruturas de dados e algoritmos básicos, julgue os itens seguintes.

A ocorrência de colisões de hashing em um sistema de armazenamento de dados por tabelas hashing encadeadas indica a saturação desse sistema de armazenamento.

A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.

É impossível implementar uma estrutura de dados tipo pilha como um TAD, visto que a pilha consiste em um dado do tipo primitivo.

Com relação aos métodos de coleta de dados, tabulação e análise, entre outros parâmetros, objetos de estudo da bioestatística, julgue os itens seguintes.

A crítica externa dos dados coletados está relacionada diretamente com a verificação da exatidão das informações obtidas.

Julgue os itens a seguir, relativos aos tipos básicos de estruturas.

Uma pilha — uma estrutura de dados que permite a inserção de novos elementos e a remoção de elementos antigos — sujeita-se à seguinte regra de operação: sempre que houver uma remoção, o elemento removido corresponderá ao elemento presente na estrutura há mais tempo.

Julgue os itens subsequentes, a respeito de tipos de dados elementares e estruturados, funções e procedimentos de subprogramas.

Dados estruturados podem ser definidos corretamente por meio de uma matriz, caracterizada pela presença de elementos de dados estruturados diferentes em cada uma de suas entradas.

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.

Nessa situação, caso se inclua um novo aluno no arquivo, na última posição, a pesquisa do registro desse aluno por meio do número de matrícula será dispendiosa, visto que a recuperação dos dados exigirá a realização de pesquisa sequencial.

Leia as afirmações abaixo e assinale a alternativa correta.

I – Cada item da árvore mantem elo com um membro esquerdo e um elo ao membro direito.(____)

II – A raiz é o primeiro item em uma árvore. (____)

III – Existem três maneiras de percorrer uma árvore: de forma ordenada, preordenada e pós-ordenada. (____)

O método de inserção e remoção de dados de uma Pilha é chamado de:

Considere:

I. Números naturais: a. 0 é um número natural. b. o sucessor de um número natural é um outro número natural.

II. Estruturas de árvores: a. 0 é uma árvore (chamada árvore vazia). b. Se t1 e t2 são árvores, então a estrutura que consiste de um nó com dois ramos t1 e t2 é também uma árvore.

III. A função fatorial n! (para inteiros não negativos): a. 0! = 1 b. n > 0: n! = n * (n-1)!

É exemplo de algoritmo recursivo o que consta em