Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.
Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.
Caso a implementação da fila de prioridades dos processos em questão seja realizada por meio de min-heap, e a distribuição dos processos seja efetuada selecionando-se e removendo-se o processo que se encontra na raiz, é correto afirmar que o processo selecionado será o de maior prioridade.Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.
Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.
Caso a implementação seja realizada por meio de max-heap, a operação de remoção de processos de maior prioridade levará um tempo de ordem O(log n).ATENÇÃO: Várias questões desta prova fazem referência ao banco de dados descrito abaixo. Essas questões serão identificadas pela chamada “(Para resolver esta questão, vide o banco de dados ...)”
As operações POP e PUSH são típicas de estruturas de dados largamente utilizadas em sistemas computacionais,conhecidas como
Considere um programa de computador único que pode ser representado por um grafo de fluxo de controle com 9 arestas e 8 nós.
Qual o limite superior para o número de testes que devem ser projetados e executados para garantir a cobertura de todas as instruções do programa?
Considere uma estrutura do tipo árvore binária que começa vazia. Nela são introduzidos os números 2, 10, 5, 7, 1, 0 e 8, exatamente nessa ordem.
Se essa árvore for lida em pré-ordem, que sequência de números será impressa?
Considere o tipo abstrato de dados Pilha com as seguintes especificações:
- Pilha é uma lista (LIFO) de itens com a restrição de que inserções (Push) e retiradas (Pop) de itens só podem ser feitas no final da lista (Topo da lista).
- CriarP cria uma pilha P vazia.
- Push(P, i) insere o item i no Topo da pilha P.
- Pop(P) retira e retorna da pilha P o item que está no Topo da pilha P.
- Pop(P) para pilha P vazia = Erro.
Com essa especificação, quais são, respectivamente, os resultados das expressões Pop(Push(CriarP, X)) ; Pop (CriarP) e Pop(Push(P,(Pop(Push(CriarP, X))))) ?
De acordo com a referida árvore BST, qual é a sequência de nós impressos em um percurso pós-ordem? 
Qual é a sequência de chaves que constrói a referida árvore binária de busca (BST), inicialmente vazia? 
O grafo acima pode ser representado pela seguinte matriz:
Considere uma máquina baseada em pilha com as seguintes operações:
deixará, no topo da pilha, o resultado do cálculo da expressão
Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila.
Se a fila começa vazia, a sequência
INSERE (2)
INSERE (3)
RETIRA ( )
INSERE (1)
RETIRA ( )
INSERE (4)
INSERE (5)
RETIRA ( )
RETIRA ( )
levará a uma fila no estado
Suponha uma árvore de pesquisa binária com números entre 10 e 200.
Se procurarmos pelo número 50, a única sequência válida de números visitados é:
Considerando um autômato com pilhas, correlacione as colunas abaixo e, em seguida, assinale a alternativa que apresenta a sequência correta.
Coluna A
1. Fita.
2. Pilha.
3. Unidade de controle.
4. Programa.
Coluna B
( ) Reflete o estado corrente da máquina.
( ) Define o estado da máquina.
( ) Memória auxiliar.
( ) Dispositivo de entrada.
Quanto aos mecanismos de busca para redes peer-to-peer (P2P), analise as assertivas abaixo.
I. Transmissão de inundação de consultas: este mecanismo envia a consulta para pares específicos considerados possíveis locais onde o recurso pode ser encontrado.
II. Sistemas de seleção por encaminhamento: quando um par realiza uma consulta, ela é transmitida para todos os seus pares vizinhos. Se um par vizinho não fornecer resultados, então esta consulta é transmitida para os pares vizinhos do vizinho. Se o recurso for encontrado, aquele par envia uma mensagem para o par que originou a consulta, indicando que encontrou resultados para a consulta e, então, estabelece uma conexão P2P.
III. Redes de hash table descentralizada: cada arquivo armazenado no sistema...
Julgue os itens seguintes, acerca do guia de elaboração de Plano Diretor de Tecnologia da Informação (PDTI) do SISP.
A identificação das necessidades de infraestrutura de TI, parte do PDTI, deve ser realizada para que seja possível atualizar o parque tecnológico da organização, de modo a se atender aos serviços de TI.
Julgue os itens subsequentes, acerca dos conceitos relacionados a bancos de dados.
O acesso de dados por meio da técnica hashing, quando o volume de dados armazenados cresce muito além do espaço inicialmente alocado, resulta em queda de desempenho nas operações de recuperação de dados.
Com relação à mensageria, julgue os próximos itens.
O recurso de filas dinâmicas do WMQ possibilita a criação de filas temporárias por aplicação, em detrimento das filas permanentes criadas exclusivamente para servidores de aplicações gerais.
No que se refere à organização de arquivos e métodos de acesso e aos sistemas de gerenciamento de banco de dados, julgue os próximos itens.
Para adicionar registros em um arquivo sequencial ordenado por chave, deve-se fazer uma cópia do arquivo até o ponto de inserção, inserir o novo registro e copiar o restante do arquivo.
Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.
Na árvore binária representada abaixo, o caminhamento pós-fixado produzirá a seguinte sequência de nós visitados: D, B, E, A, C, F.
Julgue o item abaixo, referente às técnicas de recuperação de arquivos apagados.
Cópias de segurança físicas armazenam dados, usando uma estrutura de diretório e permitem que os dados de arquivo sejam recuperados por sistemas heterogêneos. Salvar arquivos nesse formato é eficiente, pois não ocorre sobrecarga na tradução entre o formato do arquivo nativo e o formato de arquivamento.
Considerando as formas de armazenamento e recuperação de dados em estruturas dos tipos Pilha e Fila, pode-se dizer que os critérios que regulam essas operações são, respectivamente,
A estrutura de dados denominada Árvore B apresenta um tempo de inserção, remoção e busca com complexidade de tempo
Com relação a estruturas da informação, julgue os itens a seguir.
Árvore é uma estrutura hierárquica formada por um conjunto infinito de nós.
Com relação a estruturas da informação, julgue os itens a seguir.
Em uma árvore, o nível de um nó é igual à quantidade de subárvores que esse nó apresenta.
Julgue os itens subsecutivos, a respeito de gestão eletrônica de documentos.
A governança de dados é fundamental para a manutenção de sistemas GED/ECM, nos quais é necessário definir os dados que serão controlados pelo sistema, o que inclui os tipos de dados e o armazenamento de dados complexos; atributos, rótulos e índices; XML e encapsulamento; e taxonomias.
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.
Se fosse implementado um algoritmo que simulasse o movimento em uma rua sem saída, onde passa um carro de cada vez, a fila seria a estrutura de dados que melhor armazenaria as informações dos carros.
Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.
A pesquisa binária, em relação à pesquisa sequencial, possui a vantagem de executar menos comparações, em média, para encontrar a chave procurada em uma lista ordenada.
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.
A árvore representada na figura a seguir tem profundidade igual a 4.
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.
Considere que o grafo não orientado representado na figura abaixo possua as seguintes características:
Na teoria dos grafos, dois nós ligados por um arco são chamados de nós
O número de árvores binárias de busca diferentes que pode ser formado armazenando os números 1, 2 e 3 é
É considerado um diretório de assinantes, pode ser usado para consultar dados de usuários, além de poder utilizar um serviço X.500, aberto. Descrito inicialmente na RFC 2251, ele organiza as informações como uma árvore e permite pesquisas em diferentes componentes. Trata-se de:
Julgue os próximos itens a respeito de segurança da informação.
O hash poderá auxiliar na verificação da integridade de um arquivo transferido de um computador para outro.
Com relação ao sistema de arquivos em sistemas operacionais, julgue o item subsequente.
Acesso sequencial e acesso aleatório ou direto são os principais métodos de acesso aos arquivos de um sistema.
O processo de otimização de consultas é composto de um grande conjunto de etapas, uma dessas etapas envolve a construção de árvores de consulta, também conhecidas por árvores de sintaxe abstrata.
Uma árvore de consulta é uma estrutura de dados do tipoConsidere o esquema de uma Árvore Binária de BUSCA (ABB). Se inserirmos os nós
50, 20, 15, 40, 5, 62, 55, 110, 80, 72, 75 e 76 os nós folha da ABB resultante sãoInsira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila.
Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10
As estruturas mostradas ficam
I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11
II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)
III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)
IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10
V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada
...Com relação à estrutura de dados e organização de arquivos, julgue os itens subsecutivos.
Uma fila é uma estrutura de dados sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido será o que estiver na estrutura há mais tempo.
Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós.
Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível. Qual é o número máximo de chamadas à função busca() que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?A estrutura de dados a seguir é do tipo árvore, representada pelos nós de 1 a 10, sendo o nó 1 a raiz da árvore.
De acordo com os preceitos estabelecidos pela área de administração de dados para a elaboração e a execução dos planos de manutenção, julgue os itens que se seguem.
É possível que sejam definidos vários planos de manutenção a serem executados em momentos distintos, em virtude da duração das tarefas que compõem tais planos.
São exemplos de ALI:
Cada Arquivo Lógico Interno e cada Arquivo de Interface Externa devem ser classificados com relação à sua complexidade funcional com base em:
A respeito de estrutura de dados, julgue os itens a seguir.
Na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo.
A respeito de estrutura de dados, julgue os itens a seguir.
Em uma estrutura de dados do tipo pilha, o único elemento que pode ser removido é o que está na base.
Uma árvore B é uma estrutura de dados em árvore na qual
Uma árvore B+ difere de uma árvore B no sentido que a árvore B+
Analise as afirmativas.
I. A árvore é uma estrutura linear que permite representar uma relação de hierarquia. Ela possui um nó raiz e subárvores não vazias.
II. Na árvore binária o percurso permite a obtenção da sequência linear de seus nós. Na árvore binária de busca, um dos percursos permite que os nós sejam obtidos de forma ordenada.
III. O processo de balanceamento (estático ou dinâmico) otimiza a busca em árvores binárias, minimizando sua altura.
IV. Uma árvore-B não pode ser usada para armazenamento de dados em disco, pois necessita de um número maior de nós (maior altura) quando comparada a uma árvore binária.
Está correto o que se afirma em
São características gerais de conjuntos de dados:
O termo FIFO (First In, First Out) caracteriza a forma como se comporta a estrutura de dados do tipo
As filas e pilhas são estruturas de dados do tipo:
Dada a figura abaixo, qual a ordem de visita nos nós do grafo seguindo a listagem pré-ordem?
Desempenho é a grande vantagem na utilização hash. O tempo de busca na tabela hash tem complexidade O(1), se desconsiderarmos as colisões; colisões são tratadas usando uma lista encadeada, qual é o tempo de busca máximo para uma tabela hash com colisões?
A estrutura de dados que é organizada como árvore binária, mas que utiliza uma matriz de chaves, onde a posição da chave implicitamente realiza o papel dos ponteiros, é conhecida como
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Para a classificação de grandes volumes de dados, recomenda-se o emprego do método de inserção direta.
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Denomina-se caminhamento em árvores o ato de percorrer todos os nós da árvore com o objetivo de consultar ou alterar a informação nele contida. O caminhamento pós-fixado na árvore representada abaixo produz a sequência G, B, C, E, F, D, A.
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Considere que um grafo G seja constituído por um conjunto (N) e por uma relação binária (A), tal que G = (N, A), em que os elementos de N são denominados nós (ou vértices) e os elementos de A são denominados arcos (ou arestas). Em face dessas informações e do grafo abaixo, é correto afirmar que esses conjuntos são N= {1,2,3,4} e A={(1,2),(2,1),(2,4),(2,3)}.
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
O procedimento Ordena, apresentado abaixo, no qual A é um vetor e n é a quantidade de elementos nesse vetor, implementa a lógica para classificar, em ordem decrescente, os números do vetor A.
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Uma árvore consiste em um conjunto finito T com um ou mais nós, de modo que existe um nó raiz e os demais formam M >= 0 conjuntos disjuntos S1, S2, ..., Sm, em que cada um desses conjuntos é uma árvore.
Leia as afirmações abaixo e assinale a alternativa correta.
I – Cada item da árvore mantem elo com um membro esquerdo e um elo ao membro direito.(____)
II – A raiz é o primeiro item em uma árvore. (____)
III – Existem três maneiras de percorrer uma árvore: de forma ordenada, preordenada e pós-ordenada. (____)
A ___________________é simplesmente uma lista linear de informações acessada na ordem primeiro a entrar, primeiro a sair (FIFO).
Existem duas partes na compilação: a análise e a síntese. A parte de análise divide o programa fonte nas partes constituintes e cria uma representação intermediária do mesmo. Durante a análise, as operações implicadas pelo programa fonte são determinadas e registradas em uma estrutura denominada de
O método de inserção e remoção de dados de uma Lista é chamado de:
Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem um número ou peso associados a eles, é chamado de grafo
Atenção: As questões de números 75 a 80 referem-se a Noções de Informática.
Um dos conceitos importantes para a organização de arquivos em um computador é a utilização de extensões usadas para agrupar, diferenciar e até associar programas aos arquivos por eles utilizados. Geralmente possuem 3 ou 4 letras. Uma extensão conhecida e utilizada para as planilhas eletrônicas do Microsoft Excel 2010 é a
Considere a estrutura de dados Árvore Binária de Busca (ABB). Se inserirmos numa ABB os nós:
60, 10, 20, 80, 15, 75, 12 e 77,
nessa ordem, a altura da árvore e o nível do nó 15, respectivamente, serão
Dado: A raiz fica no nível 1 da árvoreAs pilhas e as filas são estruturas de dados essenciais para os sistemas computacionais. É correto afirmar que
Com relação a árvores binárias é INCORRETO afirmar:
Sobre pilhas é correto afirmar:
Assinale a opção que apresenta uma estrutura de dados embasada no princípio last in, first out (LIFO) — último a entrar, primeiro a sair —, na qual, conforme a inserção, os dados inseridos primeiramente na estrutura são os últimos a serem removidos.
