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) é:
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ó.
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:
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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
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
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,
Nas questões de número 31 até 52 considere as configurações padrões e/ou típicas de hardware e software, a menos quando especificado em contrário. A opção a seguir que melhor descreve um hash é:
Nas questões de número 31 até 52 considere as configurações padrões e/ou típicas de hardware e software, a menos quando especificado em contrário.
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.
Banca:
Universidade de Pernambuco (UPE / UPENET / IAUPE)
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).
Banca:
Universidade de Pernambuco (UPE / UPENET / IAUPE)
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).
Banca:
Universidade de Pernambuco (UPE / UPENET / IAUPE)
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...
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Em relação às estruturas de dados conhecidas como listas lineares, aquela em que as inserções e remoções são feitas somente em uma das extremidades é denominada:
Banca:
Comissão Permanente do Vestibular / UFRN (COMPERVE)
Seguindo o princípio do "primeiro a entrar, primeiro a sair" (FIFO - First In, First Out), a estrutura de dados que melhor representa a inserção e remoção de valores é:
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
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
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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
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
Banca:
Fundação de Estudos e Pesquisas Sócio-Econômicos (FEPESE)
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:
89, 26, 49, 10, 36
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...
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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...
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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....
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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....
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Julgue os itens subseqüentes, relativos aos formatos de intercâmbio bibliográfico.
O registro de um formato de intercâmbio bibliográfico, da mesma forma que o registro de um formato bibliográfico de entrada, é gerado automaticamente por um programa de computador sem interferência direta do catalogador.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Julgue os itens subseqüentes, relativos aos formatos de intercâmbio bibliográfico.
Os formatos de intercâmbio fundamentados no MARC pouco diferem dos formatos fundamentados no Manual do UNISIST, pois esses tipos de formato baseiam-se no mesmo conjunto de códigos e, além disso, definem, organizam e identificam os elementos de dados.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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).
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Julgue os itens subseqüentes, relativos aos formatos de intercâmbio bibliográfico.
Os componentes básicos de um formato de intercâmbio bibliográfico são as regras para a organização dos dados em meio legível por computador, incluindo-se a estrutura do meio de armazenamento e os códigos e regras para a identificação das informações no registro.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Julgue os itens subseqüentes, relativos aos formatos de intercâmbio bibliográfico.
Entre os diversos tipos de formato de registro bibliográfico, o formato de entrada, o formato interno de armazenamento e o formato de intercâmbio têm objetivos diferentes, embora mantenham compatibilidade, de forma que os dados possam ser convertidos de um para o outro.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Com relação aos metadados, julgue os itens a seguir.
O nível de complexidade dos procedimentos de registro do Dublin Core é equivalente ao nível dos procedimentos de registro dos formatos de catalogação bibliográfica, como o MARC 21.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Com relação aos metadados, julgue os itens a seguir.
O Dublin Core Metadata Initiative é um dos exemplos de uso dos metadados e, na maioria dos casos, o seu conjunto de descritores é embutido no próprio documento, mas pode estar separado.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Com relação aos metadados, julgue os itens a seguir.
As regras de preenchimento dos dados em um formato de metadados geralmente têm um nível de flexibilidade menor que o das regras de preenchimento de registro dos formatos de catalogação bibliográfica, como o MARC 21.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
No que se refere às metodologias de tratamento e disseminação da informação, julgue os itens seguintes.
Os serviços de notificação corrente, como o DSI, têm como objetivo principal manter os usuários a par dos progressos que ocorrem em seu campo de atuação. Entre os principais componentes desse tipo de serviço, encontram-se a base de dados, os perfis de interesses dos usuários, as notificações para os usuários, a retroalimentação para a mudança de perfis de interesse e a retroalimentação de registros da base de dados.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
No que se refere às metodologias de tratamento e disseminação da informação, julgue os itens seguintes.
A indexação é a operação pela qual os termos mais apropriados são escolhidos para descrever o conteúdo de um documento, sendo indispensável a consulta ao próprio documento, que é realizada no momento do armazenamento da informação.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Os bancos de dados têm um papel central no armazenamento, na organização e na exploração da informação, permitindo a integração dessas funções nos sistemas de tratamento da informação. Acerca dos bancos de dados relacionais e objetorelacionais, suas características técnicas, sistemas gerenciadores (SGBDs), funcionalidades de operação, de administração e de construção de aplicações, julgue os itens seguintes.
Uma estrutura de dados em árvore B+ (B+ – tree), utilizada na construção de índices dinâmicos multiníveis para bancos de dados, apresenta nodos-folha com estrutura igual à estrutura dos nodos internos da árvore, posto que todos os nodos da árvore armazenam ponteiros para dados.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A tecnologia de informação (TI) ensejou a gestão de informações para instruir processos decisórios. Alguns afirmam que o excesso de dados pode ser tão inútil quanto não tê-los. Acerca desse assunto, julgue os itens a seguir.
Dados são símbolos ou sinais quantificados ou quantificáveis, mesmo que não possam ser decodificados.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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 de interpolação é semelhante ao da pesquisa binária, mas o argumento que está sendo buscado é comparado com a chave localizada em uma posição aleatória a cada busca.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Na busca binária, a cada comparação, a área de pesquisa é reduzida à metade do número de elementos.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
No método de busca seqüencial, é difícil conhecer antecipadamente a distribuição das freqüências de acesso às entradas, e, dessa forma, uma estratégia muito utilizada consiste em mover a entrada para o início da tabela a cada vez que ela for solicitada.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.
Ao contrário de uma fila, que dificilmente pode ser implementada com base em uma lista encadeada, uma pilha pode ser facilmente implementada com base nesse tipo de lista.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.
Para atravessar uma árvore binária em ordem de nível, é necessário visitar os nodos, começando-se pela raiz, e prosseguir para baixo, visitando os nodos de cada nível da esquerda para a direita.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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, onde cada nó aponta tanto para o nó posterior quanto para o nó anterior.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Com relação a conceitos de estruturas de dados, julgue os itens a seguir.
A figura abaixo é um exemplo de uma árvore binária com acesso e pré-ordem, em que primeiro é acessada informação de cada subárvore à esquerda, depois de cada subárvore à direita e por último a informação de cada nó.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A respeito de conceitos de estrutura de dados, pilhas e filas, julgue os itens subseqüentes.
Em geral, em uma pilha só se admite ter acesso ao elemento localizado em seu topo. Isso se adapta perfeitamente à característica das seqüências em que só o primeiro componente é diretamente acessível.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A respeito de conceitos de estruturas de dados, julgue os itens que seguem.
Os grafos não-dirigidos representam relações simétricas, isto é, sempre existem arcos nos dois sentidos entre pares de nós para os quais a relação é válida.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A respeito de conceitos de estruturas de dados, julgue os itens que seguem.
As inserções e retiradas ocorrem na mesma extremidade das pilhas, o topo. Por sua vez, as filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término.
Banca:
COVEST Comissão de Processos Seletivos e Treinamentos (COVEST)
Considere a seguinte representação de árvores binárias, na notação de Pascal:
Quando invocado com o nó raiz da seguinte árvore, representada de forma gráfica, o procedimento acima imprime os elementos em qual das seguintes ordens?
Banca:
COVEST Comissão de Processos Seletivos e Treinamentos (COVEST)
Considere uma estrutura de dados, representada pela variável P, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo às seguintes propriedades:
1) exclui(inclui(e,P)) =
P 2) próximo(inclui(e,P)) = e
Pode-se concluir, então, que P corresponde à seguinte estrutura de dados:
Considerando a seguinte seqüência de operações em uma estrutura de dados pilha: inserir elemento "A" inserir elemento "B" inserir elemento "C" inserir elemento "D" inserir elemento "E", podemos dizer que:
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A respeito da compressão e da criptografia de arquivos no sistema operacional Windows XP, julgue os itens que se seguem.
Copiar ou mover um arquivo ou pasta criptografados de um volume NTFS a outro fará que o estado de criptografia do destino seja herdado. Por exemplo, a cópia de uma pasta não criptografada para uma pasta criptografada fará que esta fique, ao final da cópia, criptografada.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A Internet tem representado, nos últimos anos, um dos agentes de transformação da sociedade, alterando o modo de vida das pessoas e apresentando penetração cada vez maior nos mais diversos segmentos e classes sociais. Sua infra-estrutura tem exigido, por outro lado, progressivas adaptações, capazes de suportar as variadas e crescentes demandas que se apresentam. A respeito da Internet, julgue os itens seguintes.
Uma estrutura de decomposição de trabalho (work breakdown structure — WBS) relativa a um projeto é comumente baseada em uma estrutura de árvore. Nessa estrutura, evita-se a existência de laços.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Diversos sistemas de gerenciamento de bancos de dados (SGBD) têm sido construídos e aperfeiçoados ao longo dos últimos anos, permitindo gerenciar grandes quantidades de dados de forma eficiente e dando condições para que os mesmos persistam, de forma segura, durante longo período de tempo. Acerca de tais sistemas, julgue os itens subseqüentes.
O espelhamento é uma técnica de proteção contra falhas de discos em servidores de rede, em que os dados são gravados em dois discos — o principal e o de backup —, utilizando cada um o seu próprio controlador.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Diversos sistemas de gerenciamento de bancos de dados (SGBD) têm sido construídos e aperfeiçoados ao longo dos últimos anos, permitindo gerenciar grandes quantidades de dados de forma eficiente e dando condições para que os mesmos persistam, de forma segura, durante longo período de tempo. Acerca de tais sistemas, julgue os itens subseqüentes.
O particionamento e a replicação de dados são recursos presentes em SGBD modernos, contribuindo para a confiabilidade, a disponibilidade e a proteção dos dados armazenados.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Diversos sistemas de gerenciamento de bancos de dados (SGBD) têm sido construídos e aperfeiçoados ao longo dos últimos anos, permitindo gerenciar grandes quantidades de dados de forma eficiente e dando condições para que os mesmos persistam, de forma segura, durante longo período de tempo. Acerca de tais sistemas, julgue os itens subseqüentes.
A utilização de mídia desenvolvida a partir da tecnologia RAID (redundant array of inexpensive disks) permite reduzir riscos relacionados a perdas de dados por discos danificados, com o uso da técnica denominada stripping, para a divisão dos dados em uma ou mais unidades de armazenamento.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Acerca de princípios de funcionamento, de métodos e de algoritmos utilizados em sistemas operacionais, julgue os itens subseqüentes.
O sistema de arquivos NTFS associa uma coleção de atributos a cada arquivo. O conjunto de descritores de arquivos é organizado como uma base de dados relacional do sistema de gerência de arquivos, permitindo que os arquivos sejam indexados com base em qualquer atributo.
Banca:
COVEST Comissão de Processos Seletivos e Treinamentos (COVEST)
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?
Banca:
COVEST Comissão de Processos Seletivos e Treinamentos (COVEST)
No problema das torres de Hanói, encontramos 3 colunas de discos que funcionam tais quais pilhas (estruturas de dados). Adicionalmente, neste problema, nenhum disco pode estar acima de um outro de menor tamanho.
Obedecendo-se à política da estrutura de dados acima, assinale a alternativa que indica a quantidade de operações (push e pop) que deveriam ser realizadas para mover um número arbitrário N de discos de uma coluna para outra.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Acerca de conceitos de estruturas de dados, julgue os seguintes itens.
A pesquisa binária é um método que pode ser aplicado a tabelas ordenadas, armazenadas em dispositivos de acesso direto. O passo inicial da pesquisa consiste na comparação do argumento de pesquisa, arg, com a chave da entrada localizada no meio da tabela.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Com relação a conceitos de estruturas de dados, julgue os itens a seguir.
Uma fila é um conjunto ordenado de elementos homogêneos, no qual os elementos são eliminados a partir de um dos extremos e adicionados pelo outro extremo.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Com relação a conceitos de estruturas de dados, julgue os itens a seguir.
Uma pilha é uma estrutura ordenada e homogênea, na qual é possível empilhar ou desempilhar elementos em uma única posição, que é o topo da pilha, seguindo uma política do tipo FIFO (first in, first out).
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Com relação a conceitos de estruturas de dados, julgue os itens a seguir.
A figura abaixo é um exemplo de uma árvore binária com acesso e pré-ordem, em que primeiro é acessada informação de cada subárvore à esquerda, depois de cada subárvore à direita e por último a informação de cada nó.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Os diversos sistemas operacionais existentes empregam algumas soluções comuns à questão do compartilhamento de recursos computacionais entre os usuários e aplicações. Com relação às estratégias, às estruturas e aos mecanismos dos sistemas operacionais, julgue os itens que se seguem.
Nas estruturas de dados de gerência de processos, as informações de estado do processo, prioridade do processo, eventos esperados pelo processo e tempo de espera do processo são necessárias para recompor os registros do processador quando o processo voltar ao estado de execução.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Os componentes físicos de acesso, processamento, armazenamento e comunicações constituem a base funcional do tratamento da informação, dando suporte à representação da informação, bem como aos sistemas de numeração e de codificação. Acerca das características desses elementos físicos e lógicos, julgue os itens seguintes.
Em um diretório de arquivos com estrutura de árvore, a cada usuário ou processo interativo é associado um diretório corrente (working directory), o que permite referências a arquivos relativamente a esse diretório de trabalho.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Os componentes físicos de acesso, processamento, armazenamento e comunicações constituem a base funcional do tratamento da informação, dando suporte à representação da informação, bem como aos sistemas de numeração e de codificação. Acerca das características desses elementos físicos e lógicos, julgue os itens seguintes.
A organização de arquivos por intermédio de estrutura de arquivo seqüencial apresenta baixo desempenho para aplicações interativas que envolvam consultas ou atualizações de registros individuais.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.
Um dos problemas de estruturas de dados é encontrar um endereço livre onde armazenar entradas. Um dos procedimentos mais simples e usuais para solucionar esse problema é procurar seqüencialmente, a partir de um endereço gerado, o primeiro endereço livre e nele armazenar a nova entrada. Essa solução é chamada de endereçamento aberto.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.
Para transformar uma árvore não-binária em árvore binária, as subárvores dos nós são inicialmente alocadas na subárvore esquerda; em seguida, os nós irmãos são alocados na subárvore direita.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.
Uma forma de permitir o crescimento dinâmico do comprimento máximo de uma lista, bem como diminuir o esforço computacional das operações de inserção e remoção de nós, é representar a lista por encadeamento, onde os nós são ligados entre si para indicar a relação de ordem existente entre eles.
Observe o seguinte diagrama de transição de estados. Suponha que o sistema se encontra no estado Estado0, e que ocorra a seguinte seqüência de eventos:
a b c b b b c a
O estado do sistema após a ocorrência destes eventos é:
Banca:
Instituto Municipal de Ensino Superior de São Caetano do Sul (IMES)
Um analista de sistemas de uma determinada empresa precisa determinar os parâmetros de uma unidade de disco rígido, com as seguintes características: ·
8.000 cilindros; · 2 kbytes por setor; · 100 setores por trilha; · 6,4 Gbytes de capacidade total; · as faces externas dos pratos das extremidades da pilha não são utilizadas para armazenar dados; · um prato tem duas faces.
Com base nos dados fornecidos, podemos afirmar que a quantidade total de pratos que a unidade possui será igual a
Banca:
Instituto Municipal de Ensino Superior de São Caetano do Sul (IMES)
Um analista de sistemas necessita armazenar valores inteiros numa estrutura de dados do tipo vetor bidimensional com 3 linhas e 5 colunas. Admitindo-se que cada valor inteiro ocupe 4 bytes, e que o endereço de memória do vetor seja 1000, então o endereço de memória do elemento do vetor que ocupa a terceira linha e segunda coluna será
Banca:
Instituto Municipal de Ensino Superior de São Caetano do Sul (IMES)
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
Banca:
Instituto Municipal de Ensino Superior de São Caetano do Sul (IMES)
Um analista de sistemas irá trabalhar com um arquivo ordenado contendo 30000 registros. O arquivo será armazenado num disco com bloco de 1024 bytes. Os registros serão de formato fixo de tamanho 100 bytes. Considerando que para se acessar um registro do arquivo será empregada a pesquisa binária, o número de acessos de bloco ao arquivo para se recuperar a informação de um registro será igual a
Banca:
Instituto Municipal de Ensino Superior de São Caetano do Sul (IMES)
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
Banca:
Instituto Municipal de Ensino Superior de São Caetano do Sul (IMES)
A organização primária de arquivos que se baseia numa função de randomização a qual é aplicada a um campo do registro e retorna ao endereço do bloco do disco no qual o registro pertence é chamada
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
As tabelas de decisão são ideais quando se trata de um problema com poucas combinações de condições e muitas ações.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
O uso de árvores de decisão é mais indicado quando se trata de verificação lógica ou de decisões moderadamente complexas que resultem em poucas ações.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
Uma forma de observação de dados de uma ou mais entidades que compõem uma base de dados e que é considerada uma tabela virtual ou consulta armazenada denomina-se
A manipulação de um grafo por um programa de computador exige que o mesmo seja representado usando-se algum tipo de estrutura de dados. Qual das alternativas a seguir apresenta a matriz de adjacências que corresponde ao grafo apresentado?
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?
A caracterização de um caminho sobre um grafo leva em conta vários fatores entre os quais podemos destacar quantidade de nós envolvidos, coincidência ou não dos nós inicial e final e complexidade do caminho. Os itens abaixo fazem afirmações sobre o grafo apresentado.
I - O caminho corresponde a um ciclo.
II - O caminho corresponde a um ciclo.
III - O caminho corresponde a um caminho não simples.
Assinale a afirmativa INCORRETA, a respeito da organização de acessos a um arquivo pelo método de índice (indexação) e pelo método de hashing (espalhamento).