Questões de Concursos Dados

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

A estrutura linear ‘deque’ permite a inserção e a retirada de elementos em ambas as extremidades, não seguindo, portanto, os regimes LIFO e FIFO.

Um analista de sistemas necessita acessar um arquivo por meio de um índice primário. Se o índice criado pelo analista tiver uma entrada para cada bloco do arquivo de dados, então o índice será chamado

Considere o tipo abstrato de dados Pilha com as seguintes especificações:

- Pilha é uma lista (LIFO) de itens com a restrição de que inserções (Push) e retiradas (Pop) de itens só podem ser feitas no final da lista (Topo da lista).

- CriarP cria uma pilha P vazia.

- Push(P, i) insere o item i no Topo da pilha P.

- Pop(P) retira e retorna da pilha P o item que está no Topo da pilha P.

- Pop(P) para pilha P vazia = Erro.

Com essa especificação, quais são, respectivamente, os resultados das expressões Pop(Push(CriarP, X)) ; Pop (CriarP) e Pop(Push(P,(Pop(Push(CriarP, X))))) ?

A respeito de sistemas operacionais empregados em sistemas computacionais monoprocessados, julgue os itens a seguir.

A técnica de segmentação permite a proteção de dados e programas em separado, sendo o espaço de endereços dividido em blocos de tamanho único.

Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

A principal característica de uma lista encadeada é o fato de o último elemento da lista apontar para o elemento imediatamente anterior.

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

Uma estrutura de dados de lista circular pode ser uma lista encadeada simples ou dupla.

Com base nos conceitos de avaliação e otimização de desempenho de bancos de dados (BD), julgue os itens a seguir.

Índices setorizados ou agrupados têm como base a árvore B e os índices não setorizados ou não agrupados trabalham com tabelas de hash.

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

A classificação decimal universal (CDU), elaborada por Paul Otlet e Henri La Fontaine, está dividida em 10 classes principais, cada uma com três dígitos. Nas notações mais longas, coloca-se apenas um ponto após o terceiro dígito.

A árvore de busca é uma estrutura de dados que permite operações eficientes de:

 1. Busca por elementos.

2. Inserção de elementos.

3. Remoção de elementos.

Está(ão) correta(s) a(s) afirmativa(s):

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

O número total de vértices em uma árvore binária completa que tem uma altura n é dado por 2ⁿ⁺¹.

Com relação às estruturas de informação e às operações associadas a cada tipo de estrutura, assinale a opção correta.

Julgue os itens seguintes, referentes às estruturas de dados.

O tipo abstrato de dados consiste em um modelo matemático (v,o), em que v é um conjunto de valores e o é um conjunto de operações que podem ser realizadas sobre valores.

Julgue o item abaixo, referente às técnicas de recuperação de arquivos apagados.

Cópias de segurança físicas armazenam dados, usando uma estrutura de diretório e permitem que os dados de arquivo sejam recuperados por sistemas heterogêneos. Salvar arquivos nesse formato é eficiente, pois não ocorre sobrecarga na tradução entre o formato do arquivo nativo e o formato de arquivamento.

Assinale a alternativa correta:

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

A primeira edição do sistema de classificação de Melvil Dewey (decimal classification and relative index), que foi publicada anonimamente, trazia, em sua introdução, uma verdadeira teoria da classificação, algumas páginas com a tabela e com o índice alfabético.

Considere um programa de computador único que pode ser representado por um grafo de fluxo de controle com 9 arestas e 8 nós.

Qual o limite superior para o número de testes que devem ser projetados e executados para garantir a cobertura de todas as instruções do programa?

O processo de otimização de consultas é composto de um grande conjunto de etapas, uma dessas etapas envolve a construção de árvores de consulta, também conhecidas por árvores de sintaxe abstrata.

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

O uso de encapsulamento permite que a implementação de um objeto possa ser modificada sem afetar as aplicações que usam esse objeto.