Questões de Concursos Dados

A busca consiste no acesso a uma particular entrada de uma tabela, dado o valor da chave de entrada. A respeito dos diversos métodos de busca existentes em estruturas de dados, julgue os itens que se seguem.

O método hashing não é apenas um método de busca, mas também de organização física de tabelas. A eficiência desse método depende fundamentalmente da função de cálculo de endereço.

Os Diagramas de Fluxos de Dados para sistemas real-time, na análise estruturada, ganharam novas notações para representar

Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore

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.

Uma das formas de atender a diversas solicitações de blocos de disco é por meio do emprego do algoritmo do elevador.

Qual utilitário de programa você pode utilizar para fazer a atualização de controle Spin.VBX para controle ActiveX?

O problema da ordenação é fundamental na computação, pois nos métodos de pesquisa a eficiência da busca sempre é melhor quando trabalhamos com conjuntos ordenados. Quanto à movimentação dos dados, o método de ordenação onde as entradas são mantidas nas posições originais se chama:

Assinale a opção que apresenta uma estrutura de dados embasada no princípio last in, first out (LIFO) — último a entrar, primeiro a sair —, na qual, conforme a inserção, os dados inseridos primeiramente na estrutura são os últimos a serem removidos.

Uma das formas de executar programas é submetêlos a uma fila de execução, sem que se esteja conectado à máquina. Qual dos tipos de processamento abaixo possui este comportamento?

Com relação a sistemas de classificação, julgue os itens a seguir.

A diferença fundamental entre a classificação de Dewey e as dos seus predecessores é que estes utilizavam letras maiúsculas, minúsculas e números, enquanto Dewey passou a utilizar só números, que são mais universais do que as letras.

O Modelo Lógico de Dados pode ser caracterizado como sendo:

Com relação a segurança da informação, criptografia e sua aplicação em sistemas de tecnologia da informação, julgue os itens que se seguem.

Julgue os próximos itens em relação às estruturas de dados.

No uso de estruturas de transformação de chave (hashing), a solução de colisões usando encadeamento tem como principal característica o fato de nunca transbordar. Adicionalmente, o tempo de busca na lista ligada pode ser reduzido se uma lista duplamente encadeada for utilizada.

Em uma estrutura de dados, o número máximo de filhos que cada nó pode ter é

É uma referência associada a uma chave, que é utilizada para fins de otimização, permitindo uma localização mais rápida de um registro quando efetuada uma consulta. No contexto da estrutura de dados, a opção que se aplica ao texto é:

Acerca de estruturas de dados e algoritmos, julgue os seguintes itens.

Uma árvore T é um conjunto finito de elementos denominados nós, tais que, se a árvore não está vazia, há um nó r chamado raiz de T. Os nós restantes constituem um conjunto vazio ou são divididos em conjuntos disjuntos não-vazios, cada qual uma árvore. Uma árvore com n > 1 nós tem, no mínimo, 1 folha e, no máximo, n – 1 folhas.

Entre as alternativas abaixo relacionadas, assinale aquela que NÃO corresponde a um problema que ocorre na ausência de um controle de concorrência apropriado.

Como expressar a lógica dentro da análise estruturada de sistemas é de grande importância para se evitar variedade de interpretações. A propósito desse assunto, julgue os itens subseqüentes.

A especificação de programa é mais bem representada em português estruturado do que em árvores de decisões.

Julgue os itens subseqüentes, relativos aos formatos de intercâmbio bibliográfico.

Para lidar com campos de tamanho variável e fixos em um mesmo registro bibliográfico, o formato MARC usa uma estrutura de arquivo, prevista na norma ISO 2709 e denominada diretório, na qual cada registro tem duas partes distintas: o líder (tamanho fixo) e o diretório (tamanho variável).