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.

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

Em uma lista linear, se inserções e remoções são permitidas apenas nas extremidades da lista, ela é denominada deque (double ended queue); se inserções e remoções são realizadas somente em um extremo, ela é denominada pilha; se inserções são realizadas em um extremo e remoções no outro, ela é denominada fila.

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).

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

Se uma árvore binária T não estiver vazia, então há um nó r, chamado raiz de T, e os nós restantes podem ser divididos em dois subconjuntos disjuntos, a subárvore esquerda e a direita de r. O número de subárvores esquerda e direita vazias em uma árvore binária com n > 0 nós é n + 1.

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.

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

Na arquitetura de árvore do MIB II, cada nó contém uma pequena descrição textual e o identificador de objetos (OID). Nessa árvore, o nó mibII(1) tem como seu identificador de objetos:

A MIB II usa uma arquitetura de árvore, definida na ISO ASN.1, para organizar todas as suas informações, sendo que, cada parte da informação da árvore é um nó rotulado. Nessa árvore, o MIB II pode ser localizado, percorrendo, sucessivamente, os nós

A estrutura de dados baseada no princípio LIFO (last in, first out), onde os dados que foram inseridos por último serão os primeiros a serem removidos, denomina-se

No modelo de análise estruturada, constitui forma correta de representação da informação o diagrama

Analise as seguintes afirmações sobre ESTRUTURAS DE DADOS.

I. Em uma árvore binária de busca completamente balanceada, são necessárias poucas operações de comparação para encontrar os dados desejados. Porém, para manter a árvore balanceada, as operações de inserção e remoção de dados consomem muito tempo.

II. Uma pilha é uma estrutura de dados que segue uma disciplina de acesso aos dados em que o primeiro dado a ser armazenado será o primeiro a ser removido da pilha.

III. A estrutura de dados conhecida como tabela hash faz uso de uma função de transformação (função hashing), que transforma a chave de pesquisa em um endereço da tabela. Esta função garante que duas chaves distintas sejam ... Ver mais

NAS QUESTÕES NUMERADAS DE 16 A 40, ASSINALE A ÚNICA ALTERNATIVA QUE RESPONDE CORRETAMENTE AO ENUNCIADO.

O conceito correto referente à transmissão de dados é:

Seja Considere a árvore abaixo, representando a expressão e

O percurso em pré-ordem, nessa árvore, produz a seqüência:

O texto, a seguir, contém lacunas que devem ser preenchidas

O CVS é uma ferramenta que implementa um sistema para _____________ de um conjunto de arquivos fonte de um projeto, que são mantidos em um repositório. Após a edição de um ou mais arquivos, pode-se usar o comando _____________ para enviar o(s) arquivo(s) modificado(s) para o repositório do projeto. Já o comando _____________ do CVS recupera a(s) cópia(s) mais recente(s) do(s) arquivo(s) mantido(s) no repositório.

As lacunas são preenchidas, correta e respectivamente, por:

Sobre estruturas de dados do tipo pilha, julgue os itens subseqüentes.

Uma pilha é um tipo de estrutura que necessita basicamente de um valor numérico do tipo inteiro.

Sobre estruturas de dados do tipo pilha, julgue os itens subseqüentes.

É possível retornar o valor que está no topo de uma pilha

Sobre estruturas de dados do tipo pilha, julgue os itens subseqüentes.

Uma operação que não pode ser executada sobre uma pilha é verificar se ela está vazia.

Sobre estruturas de dados do tipo pilha, julgue os itens subseqüentes.

Uma operação básica que pode ser feita em uma pilha é a sua inicialização.

Sobre estruturas de dados do tipo pilha, julgue os itens subseqüentes.

O primeiro elemento que entra é o primeiro a sair.

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

Durante o desenvolvimento de uma aplicação de gerenciamento de projetos, o cliente definiu como requisitos de modelagem as seguintes regras: um empregado deve estar obrigatoriamente alocado a um único departamento; um projeto pode ser executado por vários empregados de vários departamentos; e um projeto deve ser gerenciado por um único empregado, cujo departamento ao qual este está alocado é denominado de departamento apoiador do projeto. Em resposta a essa demanda, desenvolveu-se, em caráter preliminar, um modelo de dados no script em SQL, apresentado a seguir, com as linhas numeradas de 1 a 32. O script não possui erros de sintaxe quanto à versão de SQL adotada pelo SGBD específico (PostgreSQL) e pode ser executado seqüencialmente com sucesso.

... Ver mais

Analise as seguintes afirmações sobre organização lógica e física de arquivos.

Assinale a alternativa que contém a(s) afirmação(ões) CORRETA(S).

Atravessamento ou Percurso é a operação de percorrer os nós de uma árvore de forma sistemática, visitando cada nó uma única vez.

É uma forma de Atravessamento o:

Está correto o que se afirma em

O acesso disciplinado do tipo LIFO (Last In First Out) é possível na estrutura de dados

Considerando a figura ao lado, que apresenta um diagrama de dispositivo de armazenamento físico e na qual há destaque para os elementos A e B, assinale a opção correta.

Um sistema operacional é formado por um conjunto de programas e rotinas que possibilitam criar uma camada de abstração entre o usuário e o hardware propriamente dito. O sistema operacional é responsável por controlar todos os recursos do computador (dispositivos físicos e funções de software). Acerca das características dos sistemas operacionais, julgue os seguintes itens.

Árvores B+ são estruturas de dados comumente utilizadas para indexar arquivos. O Windows XP utiliza árvores B+ para indexar o nome dos arquivos e assim poder recuperar os registros de forma rápida e eficiente.

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.

A seguir, assinale a estrutura de dados em que todas as inserções, retiradas e, geralmente, todos os acessos são feitos em apenas um extremo da estrutura e os itens da estrutura são armazenados em posições contíguas de memória.

Analise as seguintes afirmações sobre alocação de arquivos e método de acesso.

I. Um dos problemas apresentados pela técnica de alocação contígua de arquivos diz respeito ao fato de que blocos consecutivos ao arquivo podem estar ocupados, impossibilitando que o arquivo cresça.

II. Na alocação encadeada de arquivos, um arquivo ocupa blocos espalhados no disco, encadeados em uma lista.

III. A alocação encadeada é a mais adequada, quando o método de acesso direto é utilizado, pois oferece um excelente desempenho para esse método de acesso.

 Assinale a alternativa que indica a(s) afirmação(ões) CORRETA(S).

Analise as seguintes afirmações sobre organização lógica e física de arquivos.

I. A organização de diretórios em dois níveis não permite que dois usuários distintos criem arquivos com o mesmo nome.

II. A estrutura de diretórios em grafo permite que um mesmo arquivo seja visualizado em diversos diretórios, ao mesmo tempo, através da criação de links simbólicos.

III. A estrutura de diretórios em árvore dificulta o compartilhamento de arquivos entre usuários distintos.

Assinale a alternativa que indica a(s) afirmação(ões) CORRETA(S).

Analise as seguintes afirmações sobre as estruturas de dados lista e pilha.

I. A implementação de uma lista requer o uso de ponteiros, enquanto que a implementação de uma pilha necessita de um arranjo (array).

II. A principal característica de uma lista é que o último elemento a entrar na lista é sempre o primeiro a sair, ao passo que na pilha o primeiro elemento a sair é sempre o primeiro que entrou na pilha.

III. As operações pop e push são operações básicas do tipo abstrato de dado pilha. O pop remove um elemento do topo da pilha, e o push insere um elemento no topo da pilha.

Assinale a alternativa que indica a(s) afirmação(ões) CORRETA(S).

Analise as seguintes afirmações sobre a estrutura de dados árvore.

I. Uma árvore binária de pesquisa é uma árvore binária em que todo nó interno contém um registro e, para cada nó, a seguinte propriedade é satisfeita: todos os registros com registros com chaves menores que a chave do nó estão na subárvore esquerda, e todos os registros com chaves maiores que a chave do nó estão na subárvore direita. A escolha em colocar os registros com chaves menores à esquerda e os registros com chaves maiores à direita é, apenas, uma convenção que pode ser invertida.

II. Uma árvore binária é balanceada, se, para cada um de seus nós, as subárvores à esquerda e à direita possuírem exatamente a mesma altura.

III. Uma pági... Ver mais

Analise as seguintes afirmações sobre organização lógica e física de arquivos.

I. Os discos magnéticos são organizados em forma de trilhas e setores. O acesso aos dados armazenados no disco se dá em duas etapas: 1) posicionamento do cabeçote de leitura e gravação na trilha desejada; 2) busca seqüencial pelo setor.

II. Discos ópticos possuem uma única trilha em forma de espiral. O tempo de acesso é medido pela busca seqüencial nesta trilha.

III. As fitas magnéticas armazenam informações sobre uma película de material magnético, enrolada em um carretel. A fita é dividida em trilhas e segmentos. O acesso aos segmentos é feito de forma seqüencial. Cada trilha pode ser acessada de forma independente.

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

Sobre índices nas estruturas de armazenamento, analise:

I. Um índice não denso ou esparso contém uma entrada para cada registro no arquivo indexado.

II. Uma árvore-b é um tipo especial de índice apontando outros índices, estruturados em níveis de indexação.

III. Quando um arquivo contém um índice para cada campo, pode-se dizer que é totalmente invertido.

Está correto o que consta em

Em um DFD não é permitido conectar, por meio de um fluxo de dados,

Uma matriz é uma estrutura de dados do tipo variável composta

Um sistema de informações geográficas (SIG) tem várias definições. Considerando aspectos de TI e de sistemas computacionais, julgue os próximos itens.

Apesar das várias definições, um SIG é, necessariamente, limitado a um simples e bem definido sistema de computador.

Um sistema de informações geográficas (SIG) tem várias definições. Considerando aspectos de TI e de sistemas computacionais, julgue os próximos itens.

Um SIG baseado em computador permite a captura, modelagem, manipulação, recuperação, análise e apresentação de dados georreferenciados.

Um sistema de informações geográficas (SIG) tem várias definições. Considerando aspectos de TI e de sistemas computacionais, julgue os próximos itens.

SIG não pode ser definido como uma TI que armazena, analisa e exibe dados espaciais ou não.

Um sistema de informações geográficas (SIG) tem várias definições. Considerando aspectos de TI e de sistemas computacionais, julgue os próximos itens.

Um SIG pode ser tratado como um sistema de apoio à decisão que envolve a análise, a integração e o processamento de dados espacialmente referenciados.

Um sistema de informações geográficas (SIG) tem várias definições. Considerando aspectos de TI e de sistemas computacionais, julgue os próximos itens.

Um SIG envolve conjuntos de procedimentos destinados a armazenar e manipular dados referenciados geograficamente.

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:

Na comparação das redes locais (LANs) com as redes metropolitanas (MANs) e redes geograficamente distribuídas (WANs), das opções seguintes, aquela que não é uma característica dessas redes (LANs) é:

Observe o código abaixo, que implementa uma estrutura de dados do tipo pilha.  

Assinale a opção que contém o código correto correspondente à linha 14.

Em relação a processadores comerciais, é correto afirmar que o(a):

Suponha a seguinte árvore AVL.

A inserção do elemento 30 nessa árvore

Suponha a seguinte árvore AVL.

A inserção do elemento 30 nessa árvore:

Analise as seguintes afirmações relacionadas a conceitos básicos de estruturas de dados.

I. Em uma árvore genérica, não binária, cada nó pode ter qualquer quantidade de nós filhos.

II. Em uma árvore binária de pesquisa, a busca é feita de tal forma que se o dado procurado está na raiz a pesquisa será encerrada. Caso contrário, a busca continua e deve ser feita em apenas uma das duas sub-árvores.

III. Uma árvore binária é considerada balanceada quando, para cada nó, a altura das duas sub-árvores diferem, no máximo, da somatória da quantidade de nós existentes nos níveis pares, dividido pela quantidade de níveis considerados.

IV. Um circuito em um grafo é um caminho único que tem origem no primeiro nó e se encerra no último nó.

Dentro da especificação Web Services for Remote Portlets, o tipo de estrutura de dados MarkupType pode ser definido como estrutura de dados

Em relação às linguagens de definição e manipulação de dados:

Em um SGBD, em que a separação entre os níveis conceitual e interno são bem claras, é utilizada a linguagem  I , para a especificação do esquema interno. Onde a separação entre os níveis interno e conceitual não é muito clara, o SGBD possui um compilador que permite a execução das declarações para identificar as descrições dos esquemas e para armazenálas no catálogo. Neste caso utiliza-se a  II . No SGBD, cuja arquitetura utiliza os esquemas conceitual, interno e externo, é necessária a adoção da  III .

Preenchem correta e respectivamente as lacunas I, II e III:

Considerando a figura acima, que apresenta um conjunto das interfaces e implementações que constituem o framework Java Collections, julgue os próximos itens, acerca de programação em desenvolvimento de sistemas.

Caso se deseje usar uma implementação em memória que facilite a ordenação de registros por ordem lexicográfica, as estruturas de dados mais indicadas entre as apresentadas na figura são as que implementam árvores balanceadas.

Diversas estruturas de dados, tais como árvores, pilhas, tabelas e filas, têm-se tornado comuns no universo dos programadores, e seu conhecimento se mostra fundamental em muitas áreas da computação, para os mais diferentes propósitos. Considerando as características das principais estruturas de dados conhecidas, assinale a opção correta.

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

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

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

Os registros em uma lista, duplamente encadeada com 20

elementos possuem cada um três campos:

próximo: um ponteiro para o próximo elemento da lista;

valor: informação armazenada pelo elemento;

anterior: um ponteiro para o elemento anterior da lista.

Sendo "Z" o décimo elemento desta lista e "X" e "Y" dois

outros elementos que não pertencem à lista, com seus respectivos

ponteiros "pZ", "pX" e "pY", considere o trecho de

código abaixo.

Este trecho de código é usado para inserir na lista os

elementos:

A tabela abaixo mostra as operações para a manipulação de uma pilha.

Utilizando as definições acima, a seqüência de instruções a seguir foi implementada para avaliar o resultado de uma expressão, sendo A, B, C, D e E os operandos desta expressão.

O resultado da avaliação é acumulado em F.

PUSH A

PUSH B

SUB

PUSH C

PUSH D

PUSH E

MPY

ADD

DEC

DIV

POP F

Com base no que foi exposto acima, se A, B, C, D e E apresentarem,

respectiva... Ver mais

O algoritmo a seguir procura por um elemento X em uma lista de valores ordenados L. Considere que M é o elemento na posição correspondente ao meio da lista.

Este pseudo-código é um exemplo do algoritmo:

Define-se Renderização como:

São tipos de dados, EXCETO:

Em relação à normalização de dados, é correto afirmar que

Sobre as estruturas de dados, considere as seguintes afirmativas:

Julgue as seguintes afirmações sobre a técnica de acesso hash.

I. Cada registro armazenado é colocado em uma localização de memória, cujo endereço é computado como função de algum campo daquele registro.

II. A técnica hash promove um significativo aumento no tempo de acesso, apesar de consumir mais memória que as técnicas de acesso tradicionais, que utilizam tabelas.

III. Na técnica de acesso hash, a seqüência física de registros no arquivo armazenado é sempre igual à seqüência estabelecida pela chave primária.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

Julgue as seguintes afirmações sobre a estrutura de dados árvore-B.

I. Uma árvore de busca multidirecional e balanceada, de ordem n, em que cada nó, com exceção da raiz da árvore, contém pelo menos n/2 (leia-se n dividido por 2) chaves, é chamada de árvore-B.

II. Apesar de ser uma árvore balanceada, a árvore-B pode conter nós folha (nós que não contêm filhos) em níveis diferentes da árvore.

III. As árvores-B são muito utilizadas como estrutura de armazenamento em sistemas de banco de dados.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

Julgue as seguintes afirmações sobre a estrutura de dados básicas.

I. A implementação de listas lineares, utilizando ponteiros, oferece, geralmente, um mecanismo mais lento para acesso aos dados, se comparado com os vetores (arrays).

II. A implementação de listas lineares, utilizando vetores, oferece, geralmente, um mecanismo mais lento para remoção de dados, se comparado com os ponteiros.

III. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos ocorrem no outro extremo da lista. A contrário da pilha, que necessita de um vetor (array) para sua implementação, a fila é sempre implementada, utilizando listas encadeadas.

Escolha a alternativa que indica a(s) afirmação(ões) C... Ver mais

Acerca da representação e do armazenamento de informações, assinale a opção correta.

Julgue os itens a seguir, acerca de estrutura de dados.

I Em uma estrutura de dados do tipo árvore AVL, o fator de equilíbrio é arbitrário.

II Em uma árvore binária, cada nó possui um item de dados e pode ter até dois filhos.

III Árvores B são árvores de pesquisa balanceadas e projetadas especialmente para a pesquisa de informação em discos magnéticos e outros meios de armazenamento secundário.

IV Árvores B maximizam o número de operações de movimentação de dados (escrita/leitura) em uma pesquisa.

Estão certos apenas os itens

Sobre as estruturas de controle, usadas em algoritmos estruturados, assinale a alternativa CORRETA.

Considere a árvore B, de ordem 2, mostrada abaixo juntamente com as chaves sendo indexadas presentes em cada nó.

Após a inserção da chave 1 na referida árvore, as chaves no nó raiz da árvore resultante são:

O endereço de um registro colocado no banco de dados, cujo valor é calculado em função de algum campo do próprio registro, caracteriza

Na comunicação de dados

Uma lista duplamente encadeada é uma estrutura de dados em que cada nó possui o elemento inserido e

Uma estrutura de dados especial, construída a partir de uma lista ou árvore, que associa chaves de pesquisa a valores. Estas chaves são, tipicamente, códigos de computação mais simples que os valores associados. É algumas vezes traduzida como tabela de escrutínio. São tipicamente usadas para indexação de grandes volumes de informação. Melhora o desempenho de acessos para pesquisas e recuperações. Esta estrutura é conhecida como

Uma caixa no diagrama de estrutura em árvore, que representa um banco de dados hierárquico, corresponde a

Dentre os métodos para construção de algoritmos existe um que implica superar a complexidade atuando de forma a "dividir para conquistar". Esse método consiste em atacar um problema abrangente dividindo-o sucessivamente em partes menores a fim de torná-lo mais simples ou específico.

Identifica mais especificamente essa definição, o método

Um tipo de dado específico, como por exemplo Nome de Funcionário, é armazenado numa localização da estrutura do banco de dados denominada

No que se refere a conceitos de estruturas de dados e suas representações na linguagem Java, julgue os itens a seguir.

As árvores binárias têm várias propriedades quanto às relações entre sua altura e seu número de nodos. Denota-se o conjunto de nodos de mesma profundidade d de uma árvore T como sendo o nível d de T. Sendo assim, em uma árvore binária, o nível 0 tem um nodo, o nível 1 tem, no máximo, 2 nodos, o nível 2 tem, no máximo, 4 nodos e assim por diante.

No que se refere a conceitos de estruturas de dados e suas representações na linguagem Java, julgue os itens a seguir.

No que se refere a conceitos de estruturas de dados e suas representações na linguagem Java, julgue os itens a seguir.

O tipo abstrato fila define um contêiner que mantém objetos em seqüência, no qual o acesso aos elementos e a deleção são restritos ao primeiro elemento da seqüência, denominado início da fila. A inserção de elementos é restrita ao fim da seqüência, denominado fim da fila.

No planejamento de projeto de software uma das primeiras atividades é decompor as grandes tarefas em pequenas tarefas. Considerando a estrutura de decomposição de trabalho (WBS) é correto afirmar que ela deve ser uma estrutura

As propriedades dos algoritmos e estruturas de dados mais comumente utilizados pela comunidade de desenvolvimento de software vêm sendo largamente analisadas e divulgadas. Acerca desses algoritmos e estruturas fundamentais da programação, julgue os itens seguintes.

Para que uma estrutura de lista seja circular é exigido que ela seja uma lista duplamente encadeada.

As propriedades dos algoritmos e estruturas de dados mais comumente utilizados pela comunidade de desenvolvimento de software vêm sendo largamente analisadas e divulgadas. Acerca desses algoritmos e estruturas fundamentais da programação, julgue os itens seguintes.

Uma árvore de recursão é uma estrutura de dados que permite armazenar os valores intermediários produzidos durante uma chamada de função recursiva.

A escolha entre índices do tipo árvore-B+ e do tipo hashing depende das características dos algoritmos de implementação de cada um. Considere as seguintes afirmativas a esse respeito:

 I. A inserção de chaves não ordenadas (aleatória) é geralmente mais rápida em métodos de hashing.

II. Em condições normais, o número médio de acessos para localização de um registro é melhor para métodos do tipo hashing.

III. Métodos de hashing não disponibilizam acesso seqüencial aos registros na ordem crescente, ou decrescente, das chaves.

Pode-se concluir que:

Dadas as duas figuras abaixo:

As matrizes são estruturas de dados denominadas variáveis compostas

O caminhamento em árvores binárias consiste em percorrer todos os nós da árvore com o objetivo de consultar ou alterar a informação neles contida. O caminhamento que visita a raiz, percorre a subárvore da esquerda e depois percorre a subárvore da direita é o caminhamento

No conceito de estrutura de dados, o método que se caracteriza por efetuar a classificação por comparação sucessiva de elementos, trocando-os de posição, caso estejam fora da ordem desejada, é o método de classificação

Analise as afirmações abaixo referentes ao Active Directory.

I. Árvores, Florestas, Sites, Domínios e Catálogo Global são componentes do Active Directory.

II. As Unidades Organizacionais (OUs) podem conter usuários, grupos, computadores, diretivas de segurança.

III. O conjunto de atributos disponíveis para qualquer tipo de objeto particular do Active Directory é chamado de esquema.

Está correto o que se afirma em

Na pilha do modelo OSI, o nível de sessão corresponde à camada de número:

O conjunto de valores possíveis de um atributo de dados é chamado de

Responsável pela conceituação, estruturação, organização, documentação e por tornar disponível o acervo de dados de uma instituição e os instrumentos necessários para obter informações de qualidade, com agilidade e facilidade.

 Através de seus principais instrumentos consegue mapear todas as estruturas de dados, identificar sua localização e conceito, bem como garantir sua devida reutilização, integração e integridade. Tal é a função de

 I é um conjunto finito de elementos que ou está vazio ou está dividido em 3 subconjuntos:

− um elemento chamado  II ;

− dois subconjuntos, cada um dos quais é, por si mesmo,  III.

No contexto das estruturas de dados, preenche correta e completamente as lacunas I, II e III acima:

Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:

Assinale a alternativa correta:

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

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

Seja uma linguagem de programação hipotética, chamada L, cuja única estrutura de dados existente é a pilha. Considere que para este tipo de estrutura estejam defi nidas apenas as operações:

ins(p,d) - que insere o dado d na pilha p;

rem(p) - que remove e retorna um dado da pilha p;

esc(p) - que escreve na tela o valor que está no topo da pilha.

Suponha que uma pilha p1 foi formada pela inserção da seguinte seqüência de números:

estando 36 no topo da pilha p1.

Considere o problema de remover o número 26 da pilha p1 de tal forma que:

1 - após a remoção do número 26, p1 mantenha os d... Ver mais

A figura acima, apresenta um relacionamento entre algumas classes e interfaces de estruturas de dados do package java.util da linguagem Java, chamado collections framework. Julgue os itens seguintes acerca das informações apresentadas e dos conceitos de programação, construção de algoritmos, estruturas de dados, orientação a objetos e linguagem orientada a objetos Java.

Alguns tipos de dados apresentados na figura podem ser considerados tipos de dados primitivos.

A figura acima apresenta uma página de um browser web que está sendo executado em um computador desktop conectado à Internet. Na figura, estão demarcadas regiões apontadas por setas identificadas por letras de A a F. A informação na região B é apresentada quando o usuário passa o ponteiro do mouse sobre a região A. Considerando essas informações, julgue os itens de 1 a 20, acerca dos conceitos de informática, desenvolvimento de aplicações e bancos de dados, sistemas operacionais, comunicação de dados e segurança em redes de computadores.

A estrutura formada por nós e elos de um sítio web obedece à arquitetura de uma estrutura... Ver mais

Considere esta árvore B de ordem 2:

Assinale a alternativa que apresenta CORRETAMENTE essa mesma árvore depois da inclusão do número 28.

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.

O processo de auditoria em sistemas operacionais envolve atividades que incluem a análise de logs, a verificação da integridade de seus arquivos e a monitoração online de sua utilização pelos usuários. Acerca dessas atividades de auditoria, julgue os itens a seguir, com respeito aos sistemas do tipo Linux e Windows 2000.

O registro do Windows 2000 é um repositório de banco de dados sobre as informações de configuração de um computador. Esse repositório está organizado de forma hierárquica, em uma estrutura de árvore contendo chaves, subchaves seções e entrada de valores. Assim, alterações na configuração do sistema podem ser feitas adicionado-se, removendo-se ou alterando-se valores de uma chave do registro.... Ver mais

O processo de auditoria em sistemas operacionais envolve atividades que incluem a análise de logs, a verificação da integridade de seus arquivos e a monitoração online de sua utilização pelos usuários. Acerca dessas atividades de auditoria, julgue os itens a seguir, com respeito aos sistemas do tipo Linux e Windows 2000.

Uma técnica bastante usada para controle da integridade de arquivos importantes de sistema consiste em manter-se uma base de dados com os nomes, caminhos, data de geração, tamanho e impressão digital (resumo MD5) desses arquivos. Assim, qualquer alteração que for realizada em um desses arquivos pode ser detectada. A ferramenta tripwire pode ser usada para automatizar esse tipo de controle.... Ver mais

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.

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.

Julgue os itens a seguir.

A respeito de estrutura de dados, julgue os itens que se seguem.

Uma árvore binária é dita equilibrada se a diferença entre as alturas das subárvores de cada nó — valor absoluto da diferença entre as alturas da subárvore direita e da subárvore esquerda — é, no máximo, igual a 1.

A respeito de estrutura de dados, julgue os itens que se seguem.

As filas com prioridade são listas lineares nas quais os elementos são pares da forma (qi, pi), em que q é o elemento do tipo base e p é uma prioridade. Elas possuem uma política de fila do tipo FIFO (first in first out) entre os elementos de mesma prioridade.

A respeito de estrutura de dados, julgue os itens que se seguem.

As listas encadeadas são aquelas em que cada elemento, além da informação correspondente, contém um ponteiro com o endereço do seguinte elemento, e um ponteiro com a posição do elemento anterior.

Com relação aos metadados, julgue os itens a seguir.

Os metadados são formas de registro que têm os mesmos objetivos dos formatos de catalogação, como o MARC, e foram criados visando ao mesmo tipo de material bibliográfico.

Acerca da construção de bases de dados, julgue os itens que se seguem.

Entre as estruturas de bases de dados, as listas invertidas (ou arquivos invertidos) são muito usadas em bases bibliográficas por sua rapidez de acesso aos dados e por não ocuparem espaço adicional.

Acerca da construção de bases de dados, julgue os itens que se seguem.

Um dos elementos importantes na criação de uma base de dados bibliográfica é a escolha do formato dos registros, que deve considerar a compatibilidade com o formato padrão de intercâmbio de registro, como o Z39.50.

A figura acima apresenta um diagrama UML relativo a elementos da plataforma Java. A partir da análise desse diagrama, e considerando que ele está relacionado às APIs fundamentais da linguagem Java, julgue os itens que se seguem.

Os elementos “HelloWorld”, “Applet”, “Panel”, “Container”, “Component”, “Object” e “ImageObserver” podem ser chamados de tipos de dados.

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

A CDU é também chamada de simbólica ou estruturada quando se classifica um assunto segundo o seu contexto e escolhe-se o número que melhor se adapta a esse assunto, em consonância com a utilização pelos usuários.

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.

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.

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.

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

A classificação de Ranganathan, conhecida como colon classification ou classificação dos dois-pontos ou facetada, destina-se a relacionar características de diversos assuntos. Sua principal propriedade é a subdivisão dos assuntos em facetas e focos. Sua notação é composta de letras maiúsculas, minúsculas, números arábicos, traço de união e dois-pontos, indicando relação.

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

A classificação documentária de Cutter, denominada expansive classification, serviu como base para a elaboração da classificação inicial de Ranganathan. Consta de sete tabelas, todas completas, abrangendo todo o conhecimento humano.

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

As classificações, de uma forma geral, podem ser divididas em científicas, quando estão voltadas para um assunto determinado, ou documentárias, quando abrangem o universo do conhecimento.

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.