Questões de Concursos Dados

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.

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.

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

Por meio de uma lista de adjacência, é possível representar um grafo acíclico.

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.

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

As bases de dados que contêm dados cadastrais sobre pessoas, instituições e softwares denominam-se

Sobre índices nas estruturas de armazenamento, analise:

I. Um índice não denso ou esparso contém uma entrada para cada registro no arquivo indexado.

II. Uma árvore-b é um tipo especial de índice apontando outros índices, estruturados em níveis de indexação.

III. Quando um arquivo contém um índice para cada campo, pode-se dizer que é totalmente invertido.

Está correto o que consta em

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

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.

Em determinado ano, a prevalência pontual no dia 1º de janeiro foi de 7 casos e, durante o ano, houve 5 casos incidentes. Em 31 de dezembro, a prevalência pontual foi de 8 casos. Pode-se afirmar que a prevalência naquele ano foi igual a:

Na definição abaixo, X é uma estrutura de dados e A,B,C elementos componentes desta estrutura:

X = [ {A} | B+C ]

Considere as seguintes ocorrências de dados:

I. X = A A A

II. X = A B C

III. X = B C A

IV. X= B C

V. X = B C B C

As ocorrências compatíveis com a definição estrutural são:

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

A ordenação de um vetor contendo n elementos, utilizando-se algoritmo de bolha, realiza, no pior caso, mais que n/2 comparações.

A tecnologia de informação (TI) ensejou a gestão de informações para instruir processos decisórios. Alguns afirmam que o excesso de dados pode ser tão inútil quanto não tê-los. Acerca desse assunto, julgue os itens a seguir.

Dados são símbolos ou sinais quantificados ou quantificáveis, mesmo que não possam ser decodificados.

Considerando alguns conceitos básicos da pesquisa quantitativa aplicada à enfermagem, assinale a alternativa ERRADA:

Julgue os itens subsequentes com base em conceitos relacionados a estruturas de dados.

Em uma implementação encadeada da estrutura de dados pilha, as suas operações básicas de empilhar e desempilhar elementos podem ter tempo de execução constante, independentemente da quantidade de elementos que estejam armazenados na estrutura no momento da sua execução.