Questões de Concursos Dados

Um tabuleiro de xadrez, um catálogo telefônico e o resultado de uma partida de dominó, no tema estruturas de dados, podem ilustrar, respectivamente, os conceitos fundamentais de

Acerca da instalação do Windows 98 em um microcomputador, julgue os itens subseqüentes.

O Windows 98 é compatível com o sistema de arquivos NTFS, o que permite que seja instalado com características avançadas de segurança.

Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.

A pesquisa binária, em relação à pesquisa sequencial, possui a vantagem de executar menos comparações, em média, para encontrar a chave procurada em uma lista ordenada.

Qual das seguintes afi rmações a respeito da estrutura de dados Árvore de Pesquisa Binária (APB) é correta?

Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.

Se fosse implementado um algoritmo que simulasse o movimento em uma rua sem saída, onde passa um carro de cada vez, a fila seria a estrutura de dados que melhor armazenaria as informações dos carros.

Acerca de conceitos básicos, arquiteturas e aplicações de data warehouse e datamining e técnicas de modelagem e otimização de bases de dados multidimensionais, julgue os itens que se seguem.

Um cubo de dados é a representação multidimensional dos dados não agregados na qual é necessário que as dimensões tenham o mesmo tamanho.

Árvore AVL balanceada em altura significa que, para cada nó da árvore, a diferença entre as alturas das suas subárvores (direita e esquerda) sempre será

No referente à formatação de dados, julgue os seguintes itens.

Em cada documento XML pode haver elementos e atributos; os atributos fornecem informações que descrevem elementos; os elementos são identificados por tags; os nomes de tags estão inclusos entre sinais de menor e de maior; os elementos complexos são construídos hierarquicamente a partir de outros elementos; nomes de tags são definidos de modo a descrever o significado dos elementos de dados.

Qual das seguintes afi rmações a respeito do método Quick Sort de ordenação é correta?

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 travessia em pré-ordem em árvore binária inicialmente percorre a subárvore à esquerda (em pré-ordem), passa pela raiz e finaliza na subárvore à direita (também em pré-ordem).

Atenção: As questões de números 75 a 80 referem-se a Noções de Informática.

Um dos conceitos importantes para a organização de arquivos em um computador é a utilização de extensões usadas para agrupar, diferenciar e até associar programas aos arquivos por eles utilizados. Geralmente possuem 3 ou 4 letras. Uma extensão conhecida e utilizada para as planilhas eletrônicas do Microsoft Excel 2010 é a

Uma desvantagem do hashing ou endereçamento de hash, como técnica utilizada nas estruturas de armazenamento, é que

O grau de um nó é calculado considerando-se a quantidade de arcos incidentes em um nó. Sendo assim, qual das alternativas abaixo apresenta o grau do nó "b" do grafo em questão?

Acerca de conceitos de estruturas de dados, julgue os seguintes itens.

A alocação encadeada não constitui, na maioria dos casos, uma maneira conveniente para representar árvores, devido às dificuldades que ela oferece para manipulações da estrutura, como inserção, remoção e localização.

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

Há algoritmos para inserir e remover elementos em listas lineares com alocação encadeada que criam um nó especial na cabeça da lista que nunca é removido. Esse nó-cabeça pode ser aproveitado para armazenar dados pertinentes ao algoritmo, mas não deve ser usado para armazenar dados inseridos na lista.

Com relação à estrutura de dados árvore de busca binária, é incorreto afirmar que:

Navegadores Web armazenam as URLs (Uniform Resource Locators) visitadas recentemente em uma determinada estrutura de dados. Com isso, permite que o usuário visite o último site visitado, ao recuperar a URL na estrutura, usando uma operação de retorno (back). A estrutura de dados apropriada para implementar este recurso é a