Questões de Concursos Dados

Em relação às estruturas de dados, analise as sentenças:

I - De maneira geral, pode-se afirmar que a alocação encadeada, a despeito de um gasto de memória maior em virtude da necessidade de um novo campo no nó, não é conveniente quando o problema inclui o tratamento de mais de uma lista.

II - Na representação de uma pilha, apenas um ponteiro precisa ser considerado, enquanto que nas filas, são necessários dois ponteiros.

III - O tipo de armazenamento de uma lista linear pode ser classificado de acordo com a posição relativa na memória de dois nós consecutivos na lista.

Em relação às sentenças acima, pode-se afirmar que apenas:

A respeito das estruturas de dados e objetos, julgue os itens seguintes.

A estrutura de dados do tipo fila utiliza o critério LIFO (last in first out) para manipulação dos dados.

Considere:

I. Cada tupla contém exatamente um valor (do tipo apropriado) para cada um de seus atributos.

II. Existe ordenação da esquerda para a direita nos componentes de uma tupla, contrariamente aos conjuntos na matemática, que não exigem ordenação em seus elementos.

III. Cada subconjunto de uma tupla é uma tupla (e cada subconjunto de um cabeçalho é um cabeçalho).

Quanto às propriedades das tuplas, é correto o que consta APENAS em

Quanto à análise de sistemas, julgue os itens seguintes.

O modelo essencial é formado pelos modelos ambiental, comportamental e de implementação. O modelo ambiental define a fronteira entre o sistema e o ambiente; o modelo comportamental descreve o comportamento interno do sistema; e o modelo de implementação modela os dados necessários às atividades essenciais do sistema.

Um índice Hash baseia-se na

Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.

Em uma pesquisa de um registro em um arquivo sequencial, todos os registros são percorridos até que o registro desejado seja encontrado.

É considerado um diretório de assinantes, pode ser usado para consultar dados de usuários, além de poder utilizar um serviço X.500, aberto. Descrito inicialmente na RFC 2251, ele organiza as informações como uma árvore e permite pesquisas em diferentes componentes. Trata-se de:

Julgue os seguintes itens acerca de estruturas de dados e algoritmos.

Seja m o número de compartimentos em uma tabela de dispersão (hash). Uma função de dispersão transforma cada chave x em um valor no intervalo [0, m – 1] e garante que, para x diferente de y, não se tenha h(x) = h(y).

Para avaliar qual a melhor opção de meio de armazenamento para um projeto técnico, um analista de suporte realizou uma pesquisa de mercado junto a diversos fornecedores de discos rígidos. As informações a seguir são relativas a um dos discos rígidos avaliados pelo analista.

- velocidade: 15.000 rpm; - número fixo de setores por trilha;

- número de pratos (lâminas): 10;

- número de trilhas por prato (lâmina): 2.048;

- número de setores por trilha: 1.024;

- capacidade de armazenamento por setor: 1.024 bytes.

Com relação ao disco rígido cujas características estão apresentadas acima, julgue os itens a seguir.

A capacidade de armazenamento total do disco é igual a 200 GB.

A estrutura de dados utilizada no tratamento de colisão denominado endereçamento fechado (Closed Address Hashing) em tabelas hash é:

Analise o seguinte cenário: · Um sistema que deve fazer uso de uma lista de dados do tipo inteiro;

· Os acessos à lista serão apenas para leitura;

· Os acessos aos elementos são feitos de forma aleatória, baseada na posição dos mesmos na lista.

Considerando apenas as informações apresentadas no cenário em questão, a estrutura de dados mais apropriada para ser utilizada é:

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

A altura do nó de uma estrutura em árvore binária corresponde à distância entre esse nó e o seu descendente mais afastado, ou, em outras palavras, ao número de passos do caminho mais longo que leva o nó a uma folha.

Um modelador construiu um diagrama de fluxo de dados (DFD) incompleto, composto apenas pelos elementos de modelagem a seguir.

• P1 e P2, dois processos

• E1 e E2, duas entidades externas

• D1, um depósito de dados

• F1, um fluxo de dados de P1 para D1

• F2, um fluxo de dados de D1 para P2

• F3, um fluxo de dados de E1 para P1

• F4, um fluxo de dados de P2 para E2

Para finalizar esse DFD, o modelador decide criar mais um processo, P3, e dois novos fluxos de dados, F5 e F6.

Uma forma válida de definir as direções de F5 e F6, respectivamente, de modo a não quebrar as regras de consistência é a seguinte:

No contexto das vinculações de subscritos e categorias de matrizes, NÃO se inclui como uma categoria a matriz