A sequência que representa o percurso da árvore da figura em pós-ordem é
Uma consulta busca um registro, em um arquivo, utilizando um índice auxiliar, que é uma árvore binária balanceada, cujos nós têm ponteiros para os registros do arquivo principal. O arquivo A tem 12Kb de tamanho, enquanto o arquivo B tem 12Gb. A consulta é executada sobre os dois arquivos. Quantas comparações são feitas a mais, quando a consulta é executada sobre o segundo arquivo?
As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias. Relacione os tipos de árvores, apresentados na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.
Estão corretas as associações
Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que a posição do número i seria dada pelo índice i-1. Depois, sabendo-se que nenhuma inserção posterior será realizada em nenhuma das três estruturas, decidiu-se fazer uma busca em cada uma destas. Os tempos que se podem obter para essa busca na árvore binária de busca, na árvore AVL e no vetor são, respectivamente,
No contexto das vinculações de subscritos e categorias de matrizes, NÃO se inclui como uma categoria a matriz
Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore
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):
Assinale o nome da estrutura de dados que é uma extensão da pilha, onde podemos inserir e remover elementos em ambas as extremidades da pilha:
Analise as seguintes afirmativas acerca das estruturas de dados:
1. Uma fila circular não pode ser implementada usando-se arrays.
2. Em uma lista duplamente encadeada de caracteres, cada elemento da lista armazena dois caracteres, além do ponteiro para o próximo elemento da lista.
3. Um grafo pode ser visto como uma árvore, ou seja, não pode ter ciclos.
Está(ão) incorreta(s) a(s) afirmativa(s):
Analise o seguinte cenário: · Um sistema que deve fazer uso de uma lista de dados do tipo inteiro;
· Os acessos à lista serão apenas para leitura;
· Os acessos aos elementos são feitos de forma aleatória, baseada na posição dos mesmos na lista.
Considerando apenas as informações apresentadas no cenário em questão, a estrutura de dados mais apropriada para ser utilizada é:
A representação de uma estrutura de dados do tipo grafo pode ser por:
1. Matriz de adjacência
2. Matriz de coesão
3. Lista de adjacência
Está(ão) correta(s) a(s) afirmativa(s):
Julgue os próximos itens em relação às estruturas de dados.
As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início.
Julgue os próximos itens em relação às estruturas de dados.
O uso de listas encadeadas na representação de matrizes justifica-se, entre outros motivos, quando a matriz é esparsamente povoada por dados. Em uma possível implementação para esse caso, os valores dos índices de cada dimensão da matriz são armazenados em listas encadeadas, e cada elemento da matriz com valor diferente de zero é um nó (ou célula) em outra lista encadeada, acessível a partir das listas dos índices da matriz.
Julgue os próximos itens em relação às estruturas de dados.
No uso de estruturas de transformação de chave (hashing), a solução de colisões usando encadeamento tem como principal característica o fato de nunca transbordar. Adicionalmente, o tempo de busca na lista ligada pode ser reduzido se uma lista duplamente encadeada for utilizada.
Julgue os próximos itens em relação às estruturas de dados.
O uso de árvores binárias visa tornar mais eficiente a busca em arranjos de dados ordenados. No entanto, a eficiência de uma árvore binária está diretamente relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das subárvores à direita e à esquerda do nó raiz. O balanceamento estático é recomendado se a árvore encontra-se degenerada em uma lista encadeada.
A respeito dos princípios de programação, julgue os seguintes itens.
Os métodos de ordenação podem ser classificados como estáveis ou não estáveis. O método é estável se preserva a ordem relativa de dois valores idênticos. Alguns métodos eficientes como shellsort ou quicksort não são estáveis, enquanto alguns métodos pouco eficientes, como o método da bolha, são estáveis.
É uma referência associada a uma chave, que é utilizada para fins de otimização, permitindo uma localização mais rápida de um registro quando efetuada uma consulta. No contexto da estrutura de dados, a opção que se aplica ao texto é:
Qual das seguintes estruturas de dados é classificada como heterogênea?
Dentre os níveis de coesão, aquele no qual um módulo realiza uma série de operações, cada uma das quais com o seu próprio ponto de entrada, com código independente para cada operação, todas sobre a mesma estrutura de dados, é o
Qual das seguintes redes NÃO pode ser utilizada nessa modelagem 
Considerando a figura acima, que ilustra uma árvore binária, identificada por T, julgue os itens a seguintes.
Ao se inserir as chaves 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 na árvore T, o conteúdo do nó d será 2 e o conteúdo do nó i será 9.
Considerando a figura acima, que ilustra uma árvore binária, identificada por T, julgue os itens a seguintes.
O sucessor (T, c) é o nó i.
Com referência aos conceitos de estruturas de dados, julgue os itens a seguir.
Se, em uma árvore binária de pesquisa, existirem números entre 1 e 1.000, e for necessário pesquisar o número 502, a sequência correta dos nós examinados para encontrar o número será 723, 123, 207, 510, 315, 490, 503, 495, 499, 502.
A respeito das estruturas de dados e objetos, julgue os itens seguintes.
A estrutura de dados do tipo fila utiliza o critério LIFO (last in first out) para manipulação dos dados.
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.
A respeito das estruturas de dados e objetos, julgue os itens seguintes.
Um objeto é uma entidade do mundo real que tem uma identidade. Dois objetos com exatamente as mesmas características, mas cada um com uma identidade, não são necessariamente distintos.
A respeito das estruturas de dados e objetos, julgue os itens seguintes.
Na estrutura de dados em árvore, o caminhamento prefixado é realizado na seguinte sequência: visita a raiz; percorre a subárvore da esquerda; percorre a subárvore da direita.
A respeito das estruturas de dados e objetos, julgue os itens seguintes.
Uma lista linear é composta de nós, os quais podem conter, cada um deles, apenas dados primitivos.
Cada servidor de arquivos é baseado em algum modelo conceitual do que é um arquivo. Os três principais modelos tratam de arquivos como sendo uma grande massa de dados não estruturada, como arquivos simples (sequência ordenada) ou como arquivos hierárquicos (árvore). Assinale a alternativa incorreta em relação ao tema.
Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.
No armazenamento de dados pelo método FIFO (first in – first out), a estrutura de dados é representada por uma fila, em cuja posição final ocorrem inserções e, na inicial, retiradas.
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.
Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.
Para transformar árvore em árvore binária, os nós irmãos devem ser ligados entre si e a ligação entre um nó pai e os nós filhos deve ser removida, incluindo-se os nós do primeiro filho.
Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.
Denomina-se árvore binária a que possui apenas dois nós.
Assinale a opção correta.
Uma fila é um tipo de lista linear em que
Com o objetivo de armazenar e recuperar os resultados obtidos pelos alunos de determinado curso de treinamento, foi desenvolvido um sistema em que foram processados os seguinte dados: nome, número de matrícula, nota final e total de abstenções. Nesse aplicativo, a chave primária para a localização dos dados de um aluno consiste em sua matrícula.
A partir dessa situação hipotética, julgue os itens a seguir, relativos à organização de arquivos e aos métodos de acesso a banco de dados.
Caso o arquivo seja ordenado pelo número de matrícula, para a localização da nota de um aluno a partir do nome desse aluno, a pesquisa binária será a mais eficiente.
Com o objetivo de armazenar e recuperar os resultados obtidos pelos alunos de determinado curso de treinamento, foi desenvolvido um sistema em que foram processados os seguinte dados: nome, número de matrícula, nota final e total de abstenções. Nesse aplicativo, a chave primária para a localização dos dados de um aluno consiste em sua matrícula.
A partir dessa situação hipotética, julgue os itens a seguir, relativos à organização de arquivos e aos métodos de acesso a banco de dados.
O sistema gerenciador de banco de dados (SGBD), além de permitir a escolha do melhor método de acesso para determinada consulta, oferece alternativas e recomendações para a melhoria do desempenho do sistema.
Com o objetivo de armazenar e recuperar os resultados obtidos pelos alunos de determinado curso de treinamento, foi desenvolvido um sistema em que foram processados os seguinte dados: nome, número de matrícula, nota final e total de abstenções. Nesse aplicativo, a chave primária para a localização dos dados de um aluno consiste em sua matrícula.
A partir dessa situação hipotética, julgue os itens a seguir, relativos à organização de arquivos e aos métodos de acesso a banco de dados.
Nessa situação, caso se inclua um novo aluno no arquivo, na última posição, a pesquisa do registro desse aluno por meio do número de matrícula será dispendiosa, visto que a recuperação dos dados exigirá a realização de...
Julgue os itens seguintes, referentes às estruturas de dados.
O caminhamento infixado em árvore binária compreende as seguintes etapas: visitação à raiz, depois, à subárvore da esquerda e, por último, à subárvore da direita.
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.
Com relação aos conceitos de organização e gerenciamento de arquivos e pastas, julgue os itens subsequentes.
Os nomes de caminhos relativos de uma pasta sempre começam com o diretório-raiz e cada nome é único.
Com relação aos conceitos de organização e gerenciamento de arquivos e pastas, julgue os itens subsequentes.
O sistema de arquivos é utilizado pelo sistema operacional para gerenciar a gravação e a recuperação de dados do dispositivo de armazenamento.
Em uma árvore ordenada, um elemento pode ser eliminado colocando-se em seu lugar o
I. maior elemento da sub-árvore à esquerda do elemento a eliminar.
II. menor elemento da sub-árvore à direita do elemento a eliminar.
III. elemento vazio, da sub-árvore à esquerda do elemento a eliminar.
IV. elemento vazio, da sub-árvore à direita do elemento a eliminar.
É correto o que se afirma APENAS em
Na estrutura de dados, os filhos de
Em uma estrutura de dados, o número máximo de filhos que cada nó pode ter é
Sobre o conceito de pilha, pode-se afirmar que:
I - Na pilha novos itens são inseridos somente a partir de uma das extremidades chamada topo.
II - A retirada de elementos da pilha é sempre efetuada a partir da base.
III - Pilha é uma lista onde a entrada e a saída é executada somente em extremidades distintas.
IV - Os registros de ativação de chamadas recursivas em linguagens de programação são organizados na forma de pilha.
Estão CORRETAS:
Uma estrutura de dados que possui três campos: dois ponteiros e campo de informação denomina-se
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (last in first out − LIFO) é:
Pilhas e filas são exemplos de estruturas de dados que possuem o mesmo conjunto de operações, diferenciandose pela posição na qual os elementos são removidos das mesmas. Considere a seguinte sequência de operações.
Insere( 1 )
Insere( 2 )
Insere( 3 )
Remove()
Insere( 4 )
Sabendo que a operação de inserção adiciona elementos à esquerda da lista acima, assinale a opção que representa o resultado desta sequência de operações sobre uma pilha e uma fila, respectivamente.
Considere os seguintes diagramas.
A respeito dessas informações, assinale a opção que indica os nomes das estruturas (a) e (b).
Em relação ao sistema de armazenamento de dados SAN é INCORRETO afirmar:
Considere:
I. Números naturais: a. 0 é um número natural. b. o sucessor de um número natural é um outro número natural.
II. Estruturas de árvores: a. 0 é uma árvore (chamada árvore vazia). b. Se t1 e t2 são árvores, então a estrutura que consiste de um nó com dois ramos t1 e t2 é também uma árvore.
III. A função fatorial n! (para inteiros não negativos): a. 0! = 1 b. n > 0: n! = n * (n−1)!
É exemplo de algoritmo recursivo o que consta em
Em sistema computacional, a forma de armazenar os dados tem papel essencial no tempo e na quantidade de memória necessários à execução de um programa. Em relação a diferentes tipos de estruturas dinâmicas de dados, assinale a opção correta.
Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta.
Acerca de estruturas de dados do tipo vetor em linguagens estruturadas, julgue os itens a seguir.
Uma posição específica de um vetor pode ser acessada diretamente por meio de seu índice.
Acerca de estruturas de dados do tipo vetor em linguagens estruturadas, julgue os itens a seguir.
O uso de vetores deve ser evitado em situações em que um conjunto de dados do mesmo tipo precisa ser armazenado em uma mesma estrutura.
Acerca de estruturas de dados do tipo vetor em linguagens estruturadas, julgue os itens a seguir.
Vetores podem ser considerados como listas de informações armazenadas em posição contígua na memória.
Com base nas árvores binárias mostradas nas figuras (a), (b), (c) e (d), julgue os itens que se seguem.
O percurso na árvore indicada em (d) em pré-ordem corresponde à sequência de nós D, B, E, A, F, C, G.
Com base nas árvores binárias mostradas nas figuras (a), (b), (c) e (d), julgue os itens que se seguem.
A árvore indicada por (c) é do tipo árvore binária degradada, enquanto a mostrada em (d) é binária completa.
Com base nas árvores binárias mostradas nas figuras (a), (b), (c) e (d), julgue os itens que se seguem.
O percurso na árvore mostrada por (d) em intraordem corresponde à sequência de nós B, D, E, C, F, G.
Tendo o texto acima como referência inicial, julgue os itens a seguir.
Acerca de estruturas de dados, julgue os itens a seguir.
Uma lista ordenada não é um tipo de estrutura de dados porque sempre depende de vetores, que são tipos elementares de dados.
Acerca de estruturas de dados, julgue os itens a seguir.
Na teoria de estrutura de dados, o conteúdo das estruturas adquire significado quando elas são associadas a um conjunto de operações que visam manipulá-las.
Acerca de estruturas de dados, julgue os itens a seguir.
Árvore é uma estrutura de dados que contém um conjunto finito de um ou mais nós, sendo que um desses nós, normalmente, é marcado como o nó raiz.
Acerca de estruturas de dados, julgue os itens a seguir.
As estruturas de dados definem a organização e os métodos de acesso a uma informação, que será manipulada por um programa.
O termo dados refere-se à informação apresentada em qualquer forma na qual a parte que originou e a que deles fará uso concordam. Comunicação de dados é a troca de informação entre dois dispositivos por algum meio de comunicação, por exemplo, um par de fios. Para que a comunicação de dados aconteça, os dispositivos de comunicação devem ser parte de um sistema de comunicações feito a partir da combinação hardware (equipamento físico) e software (programas). O fluxo de dados entre dois dispositivos pode acontecer de três modos: simplex, halfduplex ou full-duplex. Acerca desse assunto, julgue os itens seguintes.
No modo full-duplex, sinais em direções opostas compartilham a capacidade do link ou canal. Esse comp...
O termo dados refere-se à informação apresentada em qualquer forma na qual a parte que originou e a que deles fará uso concordam. Comunicação de dados é a troca de informação entre dois dispositivos por algum meio de comunicação, por exemplo, um par de fios. Para que a comunicação de dados aconteça, os dispositivos de comunicação devem ser parte de um sistema de comunicações feito a partir da combinação hardware (equipamento físico) e software (programas). O fluxo de dados entre dois dispositivos pode acontecer de três modos: simplex, halfduplex ou full-duplex. Acerca desse assunto, julgue os itens seguintes.
No modo half-duplex, também chamado de duplex, ambas estações podem transmitir e receber, simultaneame...
O termo dados refere-se à informação apresentada em qualquer forma na qual a parte que originou e a que deles fará uso concordam. Comunicação de dados é a troca de informação entre dois dispositivos por algum meio de comunicação, por exemplo, um par de fios. Para que a comunicação de dados aconteça, os dispositivos de comunicação devem ser parte de um sistema de comunicações feito a partir da combinação hardware (equipamento físico) e software (programas). O fluxo de dados entre dois dispositivos pode acontecer de três modos: simplex, halfduplex ou full-duplex. Acerca desse assunto, julgue os itens seguintes.
No modo simplex, a comunicação é unidirecional, como uma rua de mão única. Somente um dos dois disposi...
A respeito do LDAP, julgue os itens a seguir.
O LDAP possui mecanismo de autenticação de clientes, privacidade de dados e serviço de integridade.
A respeito do LDAP, julgue os itens a seguir.
O LDIF (LDAP Data Interchange Format), ou Formato de Dados Intercambiável do LDAP, é uma representação em texto UTF-8 das entradas LDAP.
Cinco elementos foram inseridos em uma pilha P, inicialmente vazia, na ordem a seguir: 10, 20, 30, 40 e 50. Nessa situação, qual seria o segundo elemento a ser removido de P?
A estrutura que mantém o conjunto de chaves de um arquivo e o endereço respectivo do registro de cada chave é denominada
Considere a ARVORE-B de ordem 2, apresentada na figura. Com relação a esta árvore, é correto afirmar que a
Considerando a árvore binária apresentada na figura acima, o percurso em pós-ordem é
Observe a árvore binária a seguir.
No percurso em pré-ordem dessa árvore, o quarto elemento a ser visitado é o
NÃO está associada a uma estrutura de dados especial, que associa chave de pesquisa a valor, a tabela
Uma estrutura de dados array pode ser do tipo
Considere:
I. Cada tupla contém exatamente um valor (do tipo apropriado) para cada um de seus atributos.
II. Existe ordenação da esquerda para a direita nos componentes de uma tupla, contrariamente aos conjuntos na matemática, que não exigem ordenação em seus elementos.
III. Cada subconjunto de uma tupla é uma tupla (e cada subconjunto de um cabeçalho é um cabeçalho).
Quanto às propriedades das tuplas, é correto o que consta APENAS em
Na pilha de protocolos estabelecida para QoS, comunicase com o UDP e é utilizado na reserva de recursos. Possibilita que diversos transmissores enviem dados para vários grupos de receptores, otimiza o uso da largura de banda e elimina o congestionamento. Essas são algumas das características do protocolo
Instruções: Para responder às questões de números 37 a 39 considere a frase a seguir:
"É possível que ocorram distintas implementações de uma operação de classe e que, no entanto, o nome e os parâmetros dessa operação sejam os mesmos."
Dentro do contexto da frase, relacione os textos apresentados nessas questões com a respectiva definição, significado ou conceito.
...o nome e os parâmetros dessa operação...
Em relação às estruturas de dados, considere:
I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz.
II. A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa.
III. A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a quantidade máxima de elementos que serão armazenados.
IV. Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto árvore, grafo e heap são ca...
Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer- Moore (BM) são algoritmos de
As mídias de armazenamento de dados são mais suscetíveis aos riscos provocados por
São, respectivamente, um método de busca e um método de ordenação:
NÃO se trata de uma classe de rótulos para tipos de dados estruturados definida pela notação ASN.1:
Uma estrutura de dados especial de armazenamento de informações, cuja ideia central é utilizar uma função que, quando aplicada sobre uma chave de pesquisa, retorna o índice onde a informação deve ser armazenada denomina-se
O almoxarife de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um algoritmo para tratar com uma estrutura de dados do tipo
Pilha é uma estrutura de dados
Sobre estrutura de dados, considere:
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. ...
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados:
A correta associação entre os elementos das duas tabelas é:
Em relação a tipos abstratos de dados, é correto afirmar que
Julgue os itens que se seguem, acerca da estrutura de dados.
Uma árvore é uma estrutura de dados que associa uma chave de pesquisa a um valor.
Julgue os itens que se seguem, acerca da estrutura de dados.
Um grafo é composto por um conjunto de nós que são interligados por meio de arestas.
Julgue os itens que se seguem, acerca da estrutura de dados.
Uma lista é uma estrutura de dados linear, enquanto uma árvore é uma estrutura de dados não linear.
Julgue os itens que se seguem, acerca da estrutura de dados.
Uma estrutura de dados pode ser classificada em diferentes tipos. A fila é do tipo LIFO (last-in first-out): o último elemento a entrar é o primeiro a sair.
Assinale a opção correta com relação aos fundamentos da organização de arquivos e métodos de acesso.
A respeito das estruturas de controle de fluxo, assinale a opção incorreta.
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de
O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.
A busca binária pode ser realizada em vetor não ordenado. Caso o vetor contenha n elementos, o tempo de execução da busca necessita de 5n comparações.
O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.
A ordenação de um vetor contendo n elementos, utilizando-se algoritmo de bolha, realiza, no pior caso, mais que n/2 comparações.
O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.
Por meio de uma lista de adjacência, é possível representar um grafo acíclico.
O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.
Em uma lista circular duplamente encadeada, cada nó aponta para dois outros nós da lista, um anterior e um posterior.
O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.
As operações de inserir e retirar sempre afetam a base de uma pilha.
O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.
A travessia em pré-ordem em árvore binária inicialmente percorre a subárvore à esquerda (em pré-ordem), passa pela raiz e finaliza na subárvore à direita (também em pré-ordem).
Grafo é um objeto formado por
Uma árvore binária completa, estritamente binária, cuja raiz está no nível 0 e a altura da árvore é 5, possui uma quantidade de nós igual a
As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto, é correto afirmar que
Em relação aos tipos abstratos de dados − TAD, é correto afirmar:
O problema da ordenação é fundamental na computação, pois nos métodos de pesquisa a eficiência da busca sempre é melhor quando trabalhamos com conjuntos ordenados. Quanto à movimentação dos dados, o método de ordenação onde as entradas são mantidas nas posições originais se chama:
A figura abaixo representa que estrutura de dados?
Qual estrutura de dados é caracterizada por: o primeiro elemento a ser retirado deve ser o último que foi inserido?
Qual a estrutura de dados baseada no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos?
Julgue os itens subsequentes com base em conceitos relacionados a estruturas de dados.
Na situação em que o número de acessos randômicos predomina sobre as inclusões e exclusões de elementos, a implementação de uma estrutura de dados lista utilizando-se array é mais eficiente que uma implementação encadeada.
Julgue os itens subsequentes com base em conceitos relacionados a estruturas de dados.
Em uma implementação encadeada da estrutura de dados pilha, as suas operações básicas de empilhar e desempilhar elementos podem ter tempo de execução constante, independentemente da quantidade de elementos que estejam armazenados na estrutura no momento da sua execução.
Julgue os itens subsequentes com base em conceitos relacionados a estruturas de dados.
Se o nó raiz de uma árvore binária completa tiver nível 0 e essa árvore tiver profundidade 3, então ela terá 8 nós folha.
A descrição dos parâmetros das operações e os efeitos da ativação das operações representam, respectivamente, os níveis sintático e semântico em que ocorre a especificação dos TDAs.
Com base nos conceitos de avaliação e otimização de desempenho de bancos de dados (BD), julgue os itens a seguir.
O desmembramento consiste em remover um componente da consulta que tem apenas uma variável em comum com o restante da consulta. Substituição de tupla é o processo de substituir, para uma das variáveis da consulta, uma tupla de cada vez.
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 base nos conceitos de avaliação e otimização de desempenho de bancos de dados (BD), julgue os itens a seguir.
A árvore B propicia rápido acesso aos dados, pesquisando um valor-chave no índice e, pelo fato de ser balanceada, localiza registros exigindo aproximadamente o mesmo volume de recursos computacionais.
Considere os usuários A e B, cujas chaves públicas são conhecidas por ambos. O usuário A gera o hash H(M) de uma mensagem M, assina-a digitalmente e envia para o usuário B. Assinale a opção que representa o que este esquema visa garantir.
Considere uma implementação de arrays redundantes de discos independentes (RAID) nível 5, para armazenamento de dados, na qual um bloco de paridade armazena a paridade para blocos no mesmo disco. Se ocorrer uma falha no disco, haverá
A arquitetura de software na qual múltiplos servidores podem ser usados para implementar diferentes níveis da lógica do negócio e para o armazenamento de dados é denominada
Navegadores Web armazenam as URLs (Uniform Resource Locators) visitadas recentemente em uma determinada estrutura de dados. Com isso, permite que o usuário visite o último site visitado, ao recuperar a URL na estrutura, usando uma operação de retorno (back). A estrutura de dados apropriada para implementar este recurso é a
Em termos de Bancos de Dados, a indexação mais adequada para o acesso eficiente aos registros, em consultas que considerem intervalos, para um pequeno número de linhas, corresponde ao uso de índices
Com relação aos tipos de dados elementares e estruturados, julgue os itens de 71 a 75.
A inserção de um elemento na posição x(i) de uma lista causa o deslocamento para a direita dos elementos de x(i) até o último. Essa é uma característica de um array de ponteiros binários.
Com relação aos tipos de dados elementares e estruturados, julgue os itens de 71 a 75.
A estrutura linear em que a inserção é feita em uma extremidade e a eliminação, na outra, é denominada lista FIFO.
Com relação aos tipos de dados elementares e estruturados, julgue os itens de 71 a 75.
Uma lista estática seqüencial pode ser definida como um arranjo de registros sem regras de precedência entre seus elementos.
Com relação aos tipos de dados elementares e estruturados, julgue os itens de 71 a 75.
Uma estrutura do tipo lista, em que é desejável percorrer o seu conteúdo nas duas direções indiferentemente, é denominado lista duplamente encadeada.
Acerca de lógica de programação e estruturas de dados, julgue os itens a seguir.
É correto afirmar que esse algoritmo busca um elemento em uma lista ordenada duplamente encadeada.
Acerca de lógica de programação e estruturas de dados, julgue os itens a seguir.
Em uma lista com alocação encadeada, ou dinâmica, a memória é alocada à medida que é necessária e os nós da lista ficam aleatoriamente dispostos na memória, podendo ser usado um campo em cada nó para armazenar o endereço do próximo nó.
Quanto aos princípios de sistemas operacionais, julgue os itens de 73 a 75.
Há sistemas operacionais que armazenam, em blocos de índice, os endereços dos blocos alocados para os arquivos em disco. Em alguns desses sistemas operacionais, para possibilitar o armazenamento de arquivos que tenham grande tamanho, esses blocos são organizados em listas.
O objetivo de fazer uma busca rápida a partir de uma chave de pesquisa simples e obter o valor desejado é alcançado pela estrutura de dados especial denominada
Com relação a segurança da informação, criptografia e sua aplicação em sistemas de tecnologia da informação, julgue os itens que se seguem.
Uma característica fundamental de uma função de hash é que esta recebe uma mensagem de tamanho variável como entrada e possui uma saída de tamanho fixo.Com relação a segurança da informação, criptografia e sua aplicação em sistemas de tecnologia da informação, julgue os itens que se seguem.
Uma função de hash permite que o conteúdo original de uma mensagem seja reconstruído a partir da saída da mensagem.
A respeito das definições de estrutura de dados, de tipo abstrato de dados e suas formas de representação, julgue os itens seguintes.
A expressão aritmética (x + (y * (z / w) - p)) pode ser representada em uma estrutura de dados do tipo árvore.
A respeito das definições de estrutura de dados, de tipo abstrato de dados e suas formas de representação, julgue os itens seguintes.
Estruturas de dados do tipo fila também são conhecidas como estruturas LIFO (last in first out).
A respeito das definições de estrutura de dados, de tipo abstrato de dados e suas formas de representação, julgue os itens seguintes.
Em estruturas do tipo pilha, a inserção de um novo item é realizada em uma única extremidade: na base.
A respeito das definições de estrutura de dados, de tipo abstrato de dados e suas formas de representação, julgue os itens seguintes.
Entre as possíveis operações em estruturas do tipo lista, incluem-se as de inicialização, inserção, busca e alteração na estrutura de dados.A respeito das definições de estrutura de dados, de tipo abstrato de dados e suas formas de representação, julgue os itens seguintes.
Em um programa, uma estrutura do tipo lista armazena, de maneira seqüencial ou encadeada, os elementos dispostos um após o outro.
Quanto à análise de sistemas, julgue os itens seguintes.
O modelo essencial é formado pelos modelos ambiental, comportamental e de implementação. O modelo ambiental define a fronteira entre o sistema e o ambiente; o modelo comportamental descreve o comportamento interno do sistema; e o modelo de implementação modela os dados necessários às atividades essenciais do sistema.
Quanto à análise de sistemas, julgue os itens seguintes.
A análise essencial é uma evolução da análise estruturada por adicionar a preocupação com o controle. A análise essencial usa uma lista de eventos externos como base para a construção de determinado modelo, que é realizado sem que sejam consideradas restrições de implementação.
Com relação aos conceitos de linguagens de programação, de lógica de programação e de estruturas de dados, julgue os próximos itens.
Uma árvore binária é uma árvore cujos nós têm 2 filhos e cada filho é designado como filho à esquerda ou filho à direita. Uma árvore binária é conhecida como completa se todos os nós em todos os níveis tiverem 2 filhos.
Com relação aos conceitos de linguagens de programação, de lógica de programação e de estruturas de dados, julgue os próximos itens.
Os ponteiros são endereços de memória e, dessa forma, ao se somar 1 a um ponteiro, se estará indo para o próximo endereço de memória do tipo de dado especificado.
Considerando a figura acima, que ilustra o diagrama de bloco do espaço em disco alocado para um arquivo, julgue os itens que se seguem.
Para o caso da implementação de sistema de arquivos com lista encadeada e índice, há necessidade de manter uma estrutura similar a da figura, porém o ponteiro é também armazenado em uma tabela geral de blocos.
Considerando a figura acima, que ilustra o diagrama de bloco do espaço em disco alocado para um arquivo, julgue os itens que se seguem.
Com base no tipo de estrutura mostrada na figura, é correto afirmar que a implementação do acesso randômico apresenta uma baixa complexidade.
Considerando a figura acima, que ilustra o diagrama de bloco do espaço em disco alocado para um arquivo, julgue os itens que se seguem.
Na tabela de arquivos, é necessário o armazenamento do endereço do primeiro bloco em disco e dos ponteiros — a, b e c — dos blocos subseqüentes.
Considerando a figura acima, que ilustra o diagrama de bloco do espaço em disco alocado para um arquivo, julgue os itens que se seguem.
Cada elemento da lista encadeada - 4, 5, 2 e 3 - representa um bloco de disco alocado para o arquivo.
No espectro que representa os tipos possíveis de coesão entre tarefas que se relacionam em um módulo, a mais INDESEJÁVEL é a
Árvore AVL balanceada em altura significa que, para cada nó da árvore, a diferença entre as alturas das suas subárvores (direita e esquerda) sempre será
Com relação à árvore binária ilustrada acima e ao pseudocódigo das funções apresentadas, julgue os próximos itens.
Caso a função percurso1 receba, como argumento, um ponteiro para o nó F da árvore binária apresentada, a sua execução imprimirá a seguinte seqüência: A B C D E F G H I. Esse tipo de percurso é denominado como inorder.
Com relação à árvore binária ilustrada acima e ao pseudocódigo das funções apresentadas, julgue os próximos itens.
Caso a função percurso2 receba, como argumento, um ponteiro para o nó F da árvore binária apresentada, a sua execução imprimirá a seguinte seqüência: F B A D C E H G I. Esse tipo de percurso é conhecido como postorder.
Com relação à árvore binária ilustrada acima e ao pseudocódigo das funções apresentadas, julgue os próximos itens.
Ambas as funções recebem como parâmetro um ponteiro para uma estrutura tipoNo e são recursivas.
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.
A representação computacional de um grafo é necessária em várias situações, como, por exemplo, para representar a topologia de uma rede de comunicação de dados. A representação computacional de um grafo pode ser realizada por mei...
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 2n+1.
Na execução de um programa, uma estrutura pode ser usada na chamada de procedimentos para armazenar o endereço de retorno (e os parâmetros reais). À medida que procedimentos chamam outros procedimentos, mais e mais endereços de retorno devem ser montados em determinada ordem para, posteriormente, serem recuperados corretamente à medida que os procedimentos chegam ao seu fim. Esta estrutura é adequadamente representada por
Uma estrutura de dados linear utilizada para armazenar uma lista de valores do mesmo tipo denomina-se
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.
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.
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.
Uma fila dupla que se trata de uma lista linear na qual os elementos podem ser inseridos ou removidos de qualquer extremo denomina-se
Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de
Quando se elimina o nó raiz de uma estrutura em árvore, o que dela restar forma
A estrutura de dados de iteração na qual uma ação será executada pelo menos uma vez, antes da avaliação da condição, é implementada pelo comando básico
NÃO é um tipo de dados considerado primitivo:
Acerca da estrutura e funcionamento dos sistemas operacionais, julgue os itens a seguir.
Em uma estrutura de diretório em árvore, o diretório de trabalho do usuário corresponde ao diretório padrão que o usuário acessa imediatamente após o login no sistema.
Quanto a estruturas de dados e algoritmos básicos, julgue os itens seguintes.
A ocorrência de colisões de hashing em um sistema de armazenamento de dados por tabelas hashing encadeadas indica a saturação desse sistema de armazenamento.
Quanto a estruturas de dados e algoritmos básicos, julgue os itens seguintes.
Uma pilha usando uma lista encadeada simples é equivalente, em termos de desempenho, a essa mesma pilha usando uma lista de encadeamento duplo.
No referente à formatação de dados, julgue os seguintes itens.
Em cada documento XML pode haver elementos e atributos; os atributos fornecem informações que descrevem elementos; os elementos são identificados por tags; os nomes de tags estão inclusos entre sinais de menor e de maior; os elementos complexos são construídos hierarquicamente a partir de outros elementos; nomes de tags são definidos de modo a descrever o significado dos elementos de dados.
A álgebra relacional pode ser definida como uma linguagem de consulta procedural. Com relação a esse assunto, julgue os itens a seguir.
O produto cartesiano de duas relações X e Y – X TIMES Y – é o conjunto de todas as tuplas t, em que t é a concatenação de uma tupla x, pertencente a X, com uma tupla y, pertencente a Y.
A álgebra relacional pode ser definida como uma linguagem de consulta procedural. Com relação a esse assunto, julgue os itens a seguir.
A interseção de duas relações (compatíveis de união) X e Y – X INTERSECT Y – é o conjunto de todas as tuplas t pertencentes a X e a y.
O conceito de independência de dados pode ser considerado similar ao conceito de tipo abstrato de dados empregado nas linguagens de programação. Em relação ao conceito de independência de dados, julgue os itens a seguir.
A independência de dados lógica diz respeito à capacidade de modificar o esquema físico sem que qualquer programa de aplicação precise ser reescrito.
O conceito de independência de dados pode ser considerado similar ao conceito de tipo abstrato de dados empregado nas linguagens de programação. Em relação ao conceito de independência de dados, julgue os itens a seguir.
Esse conceito se refere à capacidade de modificar a definição dos esquemas em determinado nível, podendo afetar o esquema do nível superior.
O conceito de independência de dados pode ser considerado similar ao conceito de tipo abstrato de dados empregado nas linguagens de programação. Em relação ao conceito de independência de dados, julgue os itens a seguir.
Os detalhes de implementação do usuário, permitindo que ele se concentre em sua estrutura geral e não em detalhes de nível mais baixo, são omitidos nesse conceito.
Em relação às permissões no sistema de arquivos NTFS é correto afirmar que:
Acerca de conceitos associados a processamento de dados, assinale a opção correta.
NAS QUESTÕES NUMERADAS DE 16 A 40, ASSINALE A ÚNICA ALTERNATIVA QUE RESPONDE CORRETAMENTE AO ENUNCIADO.
Em um Banco de Dados Relacional é possível impor limitações para os valores armazenados nos atributos. Essas limitações são denominadas restrições, que podem ser especificadas diretamente na Linguagem de Definição de Dados (DDL). Dentre essas, podemos citar restrições de:
Em uma estrutura de herança pode haver muitos métodos para a mesma operação. A seleção do método existente na hierarquia empregado em tempo de execução é feita
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.
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.
Para se inserir e remover elementos de uma fila, é suficiente ter-se o endereço do início da fila. Isso decorre de inserções e remoções serem sempre feitas nessa extremidade da fila. No caso de uma estrutura de dados do tipo pilha, é necessário conhecer-se o endereço do primeiro e do último elemento, pois inserções são feitas no início da pilha e remoções, no final da pilha.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 ...
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.
...
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...
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...
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...
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:
