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.

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

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

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... Ver mais

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.

Considere o esquema de uma Árvore Binária de BUSCA (ABB). Se inserirmos os nós

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

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

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

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.