No que se refere a estruturas de dados é INCORRETO afirmar:
Acerca de tipos básicos de estruturas de dados, assinale a opção correta.
Acerca de estruturas de informação, assinale a opção correta.
A instrução MOV CX, DX utiliza o modo de endereçamento:
Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó é
Não é considerado um tipo de dado primitivo:
Um exemplo de estrutura de dados FILO (primeiro a entrar é o último a sair) é representado através da seguinte estrutura de dado:
Um exemplo de estrutura de dados FIFO (primeiro a entrar é o primeiro a sair) é representado através da seguinte estrutura de dado:
Assinale a opção correta relativa às operações básicas suportadas por pilhas.
O código executável de um processador CISC
São registradores utilizados em operações com a memória principal
O método de inserção e remoção de dados de uma Pilha é chamado de:
Assinale a opção em que é apresentado exemplo de estrutura de informação do tipo abstrata, balanceada, não linear e com relacionamento hierárquico.
Julgue os itens seguintes, acerca de métodos de ordenação e busca.
No uso de funções de hash, a resolução de colisões por encadeamento utiliza uma lista para armazenar todos os elementos que compartilham o mesmo valor de hash.
Acerca de conceitos básicos, arquiteturas e aplicações de data warehouse e datamining e técnicas de modelagem e otimização de bases de dados multidimensionais, julgue os itens que se seguem.
Um cubo de dados é a representação multidimensional dos dados não agregados na qual é necessário que as dimensões tenham o mesmo tamanho.
Julgue os itens seguintes, acerca de fundamentos de administração de dados e normalização.
Quando a existência de uma entidade depende da existência de outra, diz-se que a entidade é dependente de identificador e não pode ser identificada inequivocadamente por seus próprios atributos.
É um tipo de lista linear na qual as operações de inserção e retirada podem ser efetuadas tanto no início quanto no final da lista linear, ou seja, a inserção de um elemento X pode torná-lo ou o primeiro ou o último da lista linear. O tipo de lista descrito no texto acima é conhecido como
São tipos de estrutura de dados:
1. Tabela Hash
2. Heap
3. Bateria
4. Floresta
5. Árvore
Assinale a alternativa que indica todos os itens corretos.
Com relação a estruturas de dados, assinale a alternativa correta.
Com relação à estrutura de dados, julgue os próximos itens.
É misto o grafo com arestas não dirigidas que representam ruas de dois sentidos e com arestas dirigidas que correspondem a trechos de um único sentido, modelado para representar o mapa de uma cidade cujos vértices sejam os cruzamentos ou finais de ruas e cujas arestas sejam os trechos de ruas sem cruzamentos.
Com relação à estrutura de dados, julgue os próximos itens.
A inserção, em uma árvore (2,4)T, de um novo item k como um nodo externo no mesmo nível dos nodos externos existentes, preserva a propriedade da profundidade da árvore.
Com relação à estrutura de dados, julgue os próximos itens.
Para modelar a rede que conecta todos os computadores em uma sala de escritório com a menor metragem possível de cabos, é adequado utilizar um grafo G cujos vértices representem os possíveis pares (u, v) de computadores e cujas arestas representem o comprimento dos cabos necessários para ligar os computadores u e v, determinando-se o caminho mínimo, que contenha todos os vértices de G, a partir de um dado vértice v.
Com relação a estrutura de dados e organização de arquivos, julgue os itens seguintes.
Uma das aplicações da estrutura de dados trie consiste na recuperação de informação, por meio da realização de operações primárias de consultas à procura de padrões e à procura de prefixos.
Com relação a estrutura de dados e organização de arquivos, julgue os itens seguintes.
Um índice invertido armazena pares chave-valor (w-L, em que w é uma palavra e L é uma coleção de páginas contendo a palavra w). As chaves (palavras), chamadas de termos de índice no dicionário, devem ser compostas de um item único de vocabulário ou nome próprio, tão simples e pequeno quanto possível.
Julgue os próximos itens, relativos à eficiência na administração de dados.
Em uma empresa em que as funções da administração de dados e da administração de banco de dados estejam bem definidas, a administração de dados responsabiliza-se pelos dados em si e a administração de banco de dados responsabiliza-se pelas questões referentes ao armazenamento e às necessidades de acesso.
Julgue os próximos itens, relativos à eficiência na administração de dados.
A validação de modelos de dados destinados a assegurar sua aderência a um modelo corporativo tem por objetivos a redução de redundância de dados e o compartilhamento de dados corporativos das empresas.
Julgue os próximos itens, relativos à eficiência na administração de dados.
A validação de modelos de dados quanto à aplicação correta de técnicas de modelagem é função da administração de dados. Contudo, é de responsabilidade da área de desenvolvimento a tradução de requisitos e informação da organização.
Julgue os próximos itens, relativos à eficiência na administração de dados.
Departamentos diferentes de uma mesma empresa podem empregar nomes diferentes e tamanhos de campos diferentes para um mesmo item de dado. Por essa razão, uma das funções da administração de dados consiste em estabelecer padrões para que distintos departamentos da empresa possam fazer uma interpretação comum dos significados dos dados.
Com relação a classificação de dados, julgue os itens que se seguem.
Caso os dados estejam fora de ordem, o uso do método de classificação por inserção é pouco eficiente, mas quanto mais ordenados os dados estiverem inicialmente, mais eficiente em termos de tempo de execução ele se torna.
Com relação a classificação de dados, julgue os itens que se seguem.
O método de classificação Quicksort é estável e executado em tempo linearmente dependente da quantidade de dados que estão sendo classificados.Com relação a classificação de dados, julgue os itens que se seguem.
A classificação de um conjunto de dados é realizada a partir de uma chave, que deve ser única para todos os registros do conjunto de dados.
Com relação a classificação de dados, julgue os itens que se seguem.
Métodos de classificação por contagem são mais eficientes em termos de complexidade de tempo de execução que os métodos de classificação por comparação de chave.
Com relação a classificação de dados, julgue os itens que se seguem.
Ao se tratar de classificação parcial de um conjunto de dados, o método mais indicado, de forma geral, é o Quicksort Parcial.
Com relação a classificação de dados, julgue os itens que se seguem.
O método de classificação Shellsort iguala-se ao método Quicksort em termos de complexidade temporal, porém é mais eficiente para quantidades pequenas a moderadas de dados.
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
As listas duplamente encadeadas diferenciam-se das listas simplesmente encadeadas pelo fato de, na primeira, os nós da lista formarem um anel com o último elemento ligado ao primeiro da lista.
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
O uso de alocação dinâmica de memória é essencial na criação de uma pilha de dados.
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
Estruturas ligadas como listas encadeadas superam a limitação das matrizes que não podem alterar seu tamanho inicial.
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
Em algumas implementações, uma lista vazia pode ter um único nó, chamado de sentinela, nó cabeça ou header. Entre suas possíveis funções, inclui-se simplificar a implementação de algumas operações realizadas sobre a lista, como inserir novos dados, recuperar o tamanho da lista, entre outras.
Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.
O tempo de busca de um elemento em uma lista duplamente encadeada é igual à metade do tempo da busca de um elemento em uma lista simplesmente encadeada.
Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.
As colisões ocorrem na utilização de tabela hash porque várias chaves podem resultar na mesma posição.Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.
A busca que utiliza uma tabela hash realiza comparação das chaves para encontrar a posição do elemento que está sendo buscado.
Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.
Um dicionário é um tipo abstrato de dados que permite as operações de inserção e de retirada e o teste de pertinência de elementos a um conjunto.
Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.
Listas encadeadas não são utilizadas na busca que emprega tabelas hash.
Acerca do tipo de dados árvore, julgue os próximos itens.
O tipo de dados árvore representa organizações hierárquicas entre dados.
Acerca do tipo de dados árvore, julgue os próximos itens.
O acréscimo de um elemento em um heap pode mudar o nó raiz, dependendo do seu valor.
Acerca do tipo de dados árvore, julgue os próximos itens.
Heap é um tipo de dados que se baseia em árvores binárias em que o balanceamento ocorre de maneira estática.
Acerca do tipo de dados árvore, julgue os próximos itens.
As operações de busca em uma árvore binária não a alteram, enquanto operações de inserção e remoção de nós provocam mudanças sistemáticas na árvore.
Acerca do tipo de dados árvore, julgue os próximos itens.
Uma árvore binária degenerada em lista encadeada não pode ser balanceada.
Acerca do tipo de dados árvore, julgue os próximos itens.
Quando não é possível prever antecipadamente quantos nós serão necessários para a criação e utilização de uma árvore binária, utilizam-se, na sua implementação, listas encadeadas.
Sobre a estrutura de dados do tipo árvore, afirma-se que:
I. É um grafo conexo.
II. Uma árvore binária é dita balanceada se para cada um de seus nós as alturas de suas subárvores diferem de no máximo uma unidade.
III. Pode possuir ciclos.
Quais estão corretas?
Com relação às estruturas de informação e às operações associadas a cada tipo de estrutura, assinale a opção correta.
Assinale a opção correta acerca de estruturas de informação.
Com relação a estruturas de dados, analise as afirmativas abaixo:
1. A manipulação de elementos intermediários em pilhas ocorre de forma indireta.
2. As filas, ao contrário das pilhas, trabalham com o conceito FIFO.
3. Toda e qualquer árvore é também uma tabela hash.
4. Árvore B pode ser utilizada em bancos de dados e/ou sistemas de arquivos.
Assinale a alternativa que indica todas as afirmativas corretas.
Em relação às atividades para inserção de nós em uma lista encadeada, assinale aquela que NÃO é pertinente à inserção:
Buffer que armazena a saída de dados para um dispositivo, como uma impressora, cujo fluxo de dados deve ser contínuo:
A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.
O TAD encapsula a representação dos dados, bem como as operações que podem ser realizadas sobre eles, não devendo o usuário ter acesso à implementação do TAD, mas somente à sua interface.
A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.
É impossível implementar uma estrutura de dados tipo pilha como um TAD, visto que a pilha consiste em um dado do tipo primitivo.
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.
No método de ordenamento denominado shellsort, as comparações e as trocas são feitas conforme determinada distância entre dois elementos, de modo que, uma distância igual a 6 seria a comparação entre o primeiro elemento e o sétimo, ou entre o segundo elemento e o oitavo, e assim sucessivamente, repetindo-se esse processo até que as últimas comparações e trocas tenham sido efetuadas e a distância tenha diminuído até chegar a 1.
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.
Em uma pesquisa de um registro em um arquivo sequencial, todos os registros são percorridos até que o registro desejado seja encontrado.
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.
O método de ordenamento denominado inserção funciona por meio do seguinte processo: encontra-se o menor elemento, que é posicionado na primeira posição, depois posiciona-se o segundo menor elemento na segunda posição, e assim sucessivamente.
Julgue os itens a seguir, relativos aos tipos básicos de estruturas.
Uma pilha — uma estrutura de dados que permite a inserção de novos elementos e a remoção de elementos antigos — sujeita-se à seguinte regra de operação: sempre que houver uma remoção, o elemento removido corresponderá ao elemento presente na estrutura há mais tempo.
Julgue os itens a seguir, relativos aos tipos básicos de estruturas.
Define-se um grafo como fortemente conexo se todos os nós puderem ser atingidos a partir de qualquer outro nó.
Julgue os itens a seguir, relativos aos tipos básicos de estruturas.
A altura do nó de uma estrutura em árvore binária corresponde à distância entre esse nó e o seu descendente mais afastado, ou, em outras palavras, ao número de passos do caminho mais longo que leva o nó a uma folha.
Considere que uma fila de prioridades para caracteres está armazenada em um vetor, através de um heap binário, conforme mostra a figura. Considere, também, que as posições desse vetor são indexadas a começar de um.
Quais são, respectivamente, os caracteres armazenados no filho esquerdo, no filho direito e no pai do nó correspondente ao índice 2?
É exemplo de associação correta entre o problema e a estrutura de dados mais adequada para resolvê-lo:
Segundo Elmasri & Navathe, a arquitetura de três esquemas pode ser usada para explicar melhor o conceito de independência de dados. Com relação a esse conceito e a arquitetura de três esquemas, analise os itens a seguir, marcando (V) para o item verdadeiro e (F) para o item falso.
( ) Independência de dados lógica é a capacidade de alterar o esquema interno sem mudar o esquema externo.
( ) Independência física de dados é a capacidade de mudar o esquema interno sem ter de alterar o esquema conceitual.
( ) Independência de dados é a capacidade de mudar o esquema em um nível do sistema de banco de dados sem que ocorram alterações do esquema no próximo nível mais alto.
( ) Com a ind...
Um modelador construiu um diagrama de fluxo de dados (DFD) incompleto, composto apenas pelos elementos de modelagem a seguir.
• P1 e P2, dois processos
• E1 e E2, duas entidades externas
• D1, um depósito de dados
• F1, um fluxo de dados de P1 para D1
• F2, um fluxo de dados de D1 para P2
• F3, um fluxo de dados de E1 para P1
• F4, um fluxo de dados de P2 para E2
Para finalizar esse DFD, o modelador decide criar mais um processo, P3, e dois novos fluxos de dados, F5 e F6.
Uma forma válida de definir as direções de F5 e F6, respectivamente, de modo a não quebrar as regras de consistência é a seguinte:
As bases de dados que contêm dados cadastrais sobre pessoas, instituições e softwares denominam-se
Julgue os próximos itens, relativos a estrutura de informação.
Uma árvore é uma estrutura hierárquica composta por x nós, sendo x >= 0. O grau da árvore mostrada abaixo é igual a 3 e a altura é igual 4, com relação à raiz A.
Julgue os próximos itens, relativos a estrutura de informação.
Havendo necessidade de se criar uma estrutura de dados que exiba os nomes de todos os juízes, desembargadores e demais membros do tribunal, com os dados organizados de forma hierárquica e de maneira tal que seja possível determinar o número de filhos e grau de um nó — considerando-se que haja, no mínimo, um nó —, é mais adequada a utilização de estruturas de dados recursais do tipo árvore que as do tipo pilha.
Julgue os próximos itens, relativos a estrutura de informação.
Se os processos em um tribunal forem analisados e numerados de acordo com a ordem em que chegam ao protocolo — sendo o primeiro processo que chega o primeiro a ser analisado —, é mais adequado associá-los a uma lista linear dinâmica do tipo pilha do que a uma lista linear do tipo fila.
Julgue os próximos itens, relativos a estrutura de informação.
Em comparação com a remoção de itens, em uma árvore binária, a operação de inserção de itens requer menor quantidade de iterações. Isso acontece porque, nesse tipo de árvore, os itens são inseridos como folhas e, na remoção, faz-se necessário verificar a quantidade de filhos da árvore e se o item a ser removido é uma raiz.
As estruturas de dados permitem que problemas que exigem formas complexas de representação de dados possam ser implementados. É considerado um tipo de dado estruturado:
Acerca da estrutura de dados do tipo grafo, analise as seguintes afirmativas:
1. Caminho hamiltoniano de um grafo é um caminho que passa por todos os seus vértices exatamente uma vez.
2. Grafo conexo é o que possui uma aresta ligando cada par de vértice.
3. Um grafo possui arestas múltiplas quando se tem mais de uma aresta saindo de um mesmo vértice.
Está(ão) incorreta(s):
Julgue os itens subsequentes, a respeito de tipos de dados elementares e estruturados, funções e procedimentos de subprogramas.
Dados estruturados podem ser definidos corretamente por meio de uma matriz, caracterizada pela presença de elementos de dados estruturados diferentes em cada uma de suas entradas.
Com relação às principais linguagens de programação e suas características, julgue os itens que se seguem.
O processo de tradução cujo resultado é uma árvore sintática é chamado de analisador sintático.
Julgue os itens a seguir, relativos a banco de dados.
O hashing é um tipo de organização de arquivo que pode ser implementado por meio de tabelas hash em arquivos internos, mediante o vetor de registro. O hashing permite a realização de busca de dados no buffer da memória principal, mesmo em blocos endereçados em disco.
Uma lista linear ou uma tabela é um conjunto não vazio de nós, tais que suas propriedades estruturais decorrem unicamente da posição relativa dos nós dentro da sequência linear. Considerando-se as diferentes listas lineares, tem-se que
No que se refere às estruturas de dados, julgue os itens subsequentes.
As árvores binárias possuem vantagens em relação às listas encadeadas somente quando estão balanceadas, justificando-se o uso de um método de balanceamento de uma árvore binária quando elementos estão sendo constantemente acrescidos e removidos da árvore.
No que se refere às estruturas de dados, julgue os itens subsequentes.
Tabelas de dispersão aplicadas a arquivos requerem funções de escrutínios dinâmicas.
No que se refere às estruturas de dados, julgue os itens subsequentes.
Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica apresenta vantagens em relação ao uso de uma lista de adjacência.
FIFO refere-se a estruturas de dados do tipo
Considerando uma lista encadeada L, em que cada elemento contém um objeto de algum tipo e o endereço do elemento seguinte, julgue os itens que se seguem.
Nessa situação, o uso de um vetor v[0 ... n - 1], com elementos do mesmo tipo da lista encadeada L, permite a implementação de uma pilha, sendo necessário armazenar, em uma variável auxiliar, que elemento está no topo da pilha.
Considerando o algoritmo acima, julgue os itens a seguir, a respeito de estrutura de dados, métodos de busca e inserção e ordenação.
Enquanto uma lista encadeada somente pode ser percorrida de um único modo, uma árvore binária pode ser percorrida de muitas maneiras diferentes.
A estrutura de dados utilizada no tratamento de colisão denominado endereçamento fechado (Closed Address Hashing) em tabelas hash é:
Com relação à estrutura de dados árvore de busca binária, é incorreto afirmar que:
Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.
PORQUE
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, +1, +2}.
Analisando-se as afirmações acima, conclui-se que
Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a cada POP, o elemento retirado é inserido em uma árvore de busca binária. Após a completa inserção de todos os elementos nesta árvore, são feitas buscas de números na mesma. O tempo médio de busca de um número nesta árvore é
O quicksort é um algoritmo que funciona usando o paradigma de dividir e conquistar, usando uma rotina de particionamento que divide o vetor de estruturas em dois pedaços em torno de um pivô. O pedaço da esquerda só contém elementos com chaves menores ou iguais que o elemento corrente e o pedaço da direita, só elementos com chaves maiores que o elemento corrente. O algoritmo procede, então, para o subproblema de ordenar cada um dos pedaços e seu desempenho total é um dos mais eficientes para ordenação de estruturas de dados. Qual das seguintes descrições representa uma correta característica do algoritmo quicksort?
Uma árvore B é um tipo de árvore que se mantém balanceada com o decorrer do tempo. Para tanto, ela usa uma série de operações que garantem a manutenção de uma série de propriedades importantes, uma das quais é a ordem da árvore que pode ser definida como o número máximo de elementos que podem ser armazenados em um nó da árvore. Com base nesses conceitos, qual das situações a seguir representa uma propriedade das árvores B?
As árvores usadas como estruturas de pesquisa têm características especiais que garantem sua utilidade e propriedades como facilidade de acesso aos elementos procurados em cada instante. A esse respeito, considere as afirmações abaixo. I – A árvore representada na figura (I) acima não é uma árvore AVL, pois as folhas não estão no mesmo nível. II – A sequência 20, 30, 35, 34, 32, 33 representa um percurso sintaticamente correto de busca do elemento 33 em uma árvore binária de busca. III – A árvore representada na figura (II) acima é uma árvore binária, apesar da raiz não ter filhos. É(São) correta(s) APENAS a(s) afirmativa(s)
Um programador precisa realizar buscas em um enorme cadastro de pessoas (tamanho igual a n) armazenado na memória principal. Para realizar um processo eficiente de busca, ele decidiu usar uma árvore AVL e obteve um tempo de execução de ordem f. Um colega, preocupado com a eficiência do processo de busca, sugeriu-lhe que usasse um vetor com 10 árvores AVL, onde o índice da árvore seria dado pelo último dígito do CPF de cada pessoa, dígito este que é uniformemente distribuído. Assim, cada árvore teria aproximadamente 1/10 do número de pessoas e o processo de busca poderia ser mais eficiente. Se o programador implementar a solução proposta pelo seu colega, a ordem do tempo de execução do processo de busca será
Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.
Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?
O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é
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.
