Questões de Concursos Dados

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

Define-se um grafo como fortemente conexo se todos os nós puderem ser atingidos a partir de qualquer outro nó.

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

Os formatos de intercâmbio visam facilitar o intercâmbio de registros bibliográficos automatizados entre instituições, provendo uma estrutura de registro capaz de contemplar as necessidades de uma grande variedade de sistemas de registro bibliográfico em computador.

A respeito de conceitos de estruturas de dados, julgue os itens que seguem.

Para transformar uma árvore não-binária em binária, deve-se realizar duas ações: alocar as subárvores dos nós na subárvore direita e alocar os nós-irmãos na subárvore esquerda.

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

Em uma tabela de dispersão (hash), uma colisão ocorre quando o compartimento calculado para a chave x já está ocupado por outra chave. A implementação de uma tabela de dispersão pode prover um método para tratar colisões, por exemplo, armazenar chaves sinônimas em listas encadeadas.

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

Classificação é um meio de ordenar uma multiplicidade de conceitos, idéias e informações, organizando-os em classes, isto é, em grupos de coisas que têm algo em comum.

No que se refere às estruturas de dados, julgue os itens subsequentes.

Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica apresenta vantagens em relação ao uso de uma lista de adjacência.

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

Um tipo abstrato de dados apresenta uma parte destinada à implementação e outra à especificação. Na primeira, são descritas, em forma sintática e semântica, as operações que podem ser realizadas; na segunda, os objetos e as operações são representados por meio de representação, operação e inicialização.

Na estrutura de dados, os filhos de

Dados os atributos de uma entidade Endereço da Matriz, Endereço de Cobrança e Endereços de Entrega, em um modelo de dados, pode-se dizer que esse último é uma propriedade do tipo

Com relação a estruturas da informação, julgue os itens a seguir.

Em uma árvore, o nível de um nó é igual à quantidade de subárvores que esse nó apresenta.

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

Uma estrutura do tipo árvore binária é caracterizada por não ter elemento algum (árvore vazia) ou ter um elemento denominado raiz, com dois ponteiros para duas estruturas diferentes.

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

Em uma pilha de dados, a remoção do primeiro elemento colocado na pilha é realizada sem remoção de nenhum dos demais elementos da pilha.

Julgue os itens subsequentes, acerca dos conceitos relacionados a bancos de dados.

O acesso de dados por meio da técnica hashing, quando o volume de dados armazenados cresce muito além do espaço inicialmente alocado, resulta em queda de desempenho nas operações de recuperação de dados.

Um analista de sistemas irá trabalhar com um arquivo ordenado contendo 60000 registros. O arquivo será armazenado num disco com bloco de 1024 bytes. Os registros serão de formato fixo de tamanho 50 bytes. Considerando que para se acessar um registro do arquivo será empregada a pesquisa linear, o número de acessos de bloco ao arquivo para se recuperar a informação de um registro será igual a

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

Um dos problemas da implementação dinâmica de listas mediante enlaces simples é que, em determinadas circunstâncias, torna-se necessário percorrer a lista desde o princípio para poder acessar um elemento em posição anterior ao último elemento acessado. Além do mais, somente é possível percorrer esse tipo de lista em uma única direção. Para solucionar ambos os problemas, pode-se utilizar uma lista duplamente enlaçada, em que cada nó aponta tanto para o nó posterior quanto para o nó anterior.

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

Entre alguns tipos de estrutura de dados, podem ser citados os vetores, as pilhas e as filas.

Os serviços de compartilhamento de discos e de armazenamento e acesso às informações dos mesmos são funções que devem ser atribuídas ao servidor de