A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

Ao contrário de uma fila, que dificilmente pode ser implementada com base em uma lista encadeada, uma pilha pode ser facilmente implementada com base nesse tipo de lista.

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

Em uma pilha de dados, a remoção do primeiro elemento colocado na pilha é realizada sem remoção de nenhum dos demais elementos da pilha.

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

Para atravessar uma árvore binária em ordem de nível, é necessário visitar os nodos, começando-se pela raiz, e prosseguir para baixo, visitando os nodos de cada nível da esquerda para a direita.

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

Uma estrutura de dados de lista circular pode ser uma lista encadeada simples ou dupla.

Abaixo está apresentada uma solução correta para inserir os elementos 35, 90, 48, 46 e 49 na árvore original.

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

Um dos problemas da implementação dinâmica de listas mediante enlaces simples é que, em determinadas circunstâncias, torna-se necessário percorrer a lista desde o princípio para poder acessar um elemento em posição anterior ao último elemento acessado. Além do mais, somente é possível percorrer esse tipo de lista em uma única direção. Para solucionar ambos os problemas, pode-se utilizar uma lista duplamente enlaçada, onde cada nó aponta tanto para o nó posterior quanto para o nó anterior.

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

A figura abaixo é um exemplo de uma árvore binária com acesso e pré-ordem, em que primeiro é acessada informação de cada subárvore à esquerda, depois de cada subárvore à direita e por último a informação de cada nó.

Os dados são definidos, num modelo de dados, por meio de representações gráficas e textuais das

Um serviço de diretório armazena os dados sob a forma de objetos, normalmente dispostos numa estrutura

Quando o último item adicionado é o único a que se tem acesso ou o primeiro a ser removido, significa que foi utilizada uma estrutura de dados do tipo

A respeito de conceitos de estrutura de dados, pilhas e filas, julgue os itens subseqüentes.

A seguir, está representada corretamente uma operação de desempilhamento em uma pilha de nome p.

se p.topo = 0

então nada {pilha vazia}

senão p.topo   p.topo –1

A respeito de conceitos de estrutura de dados, pilhas e filas, julgue os itens subseqüentes.

A seguir, está representada corretamente uma operação de retirada em uma fila de nome f.

se f.começo = nil

então erro {fila vazia}

senão j   f.começo   . info

A respeito de conceitos de estrutura de dados, pilhas e filas, julgue os itens subseqüentes.

Em geral, em uma pilha só se admite ter acesso ao elemento localizado em seu topo. Isso se adapta perfeitamente à característica das seqüências em que só o primeiro componente é diretamente acessível.

A respeito de conceitos de estruturas de dados, julgue os itens que seguem.

Os grafos não-dirigidos representam relações simétricas, isto é, sempre existem arcos nos dois sentidos entre pares de nós para os quais a relação é válida.

A respeito de conceitos de estruturas de dados, julgue os itens que seguem.

Para transformar uma árvore não-binária em binária, deve-se realizar duas ações: alocar as subárvores dos nós na subárvore direita e alocar os nós-irmãos na subárvore esquerda.

A respeito de conceitos de estruturas de dados, julgue os itens que seguem.

As inserções e retiradas ocorrem na mesma extremidade das pilhas, o topo. Por sua vez, as filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término.

Qual o maior número possível de elementos em uma árvore binária com profundidade k?

Ainda com relação à questão anterior, qual o número máximo de elementos que pode ser armazenado na fila?

Qual das seguintes estruturas de dados é classificada como heterogênea?

Considere a seguinte representação de árvores binárias, na notação de Pascal:

Quando invocado com o nó raiz da seguinte árvore, representada de forma gráfica, o procedimento acima imprime os elementos em qual das seguintes ordens?

Considere uma estrutura de dados, representada pela variável P, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo às seguintes propriedades:

1) exclui(inclui(e,P)) =

P 2) próximo(inclui(e,P)) = e

Pode-se concluir, então, que P corresponde à seguinte estrutura de dados:

O modelo comportamental de um sistema, dentre os componentes detalhados que o compõe, contém os

A respeito da compressão e da criptografia de arquivos no sistema operacional Windows XP, julgue os itens que se seguem.

Copiar ou mover um arquivo ou pasta criptografados de um volume NTFS a outro fará que o estado de criptografia do destino seja herdado. Por exemplo, a cópia de uma pasta não criptografada para uma pasta criptografada fará que esta fique, ao final da cópia, criptografada.

A Internet tem representado, nos últimos anos, um dos agentes de transformação da sociedade, alterando o modo de vida das pessoas e apresentando penetração cada vez maior nos mais diversos segmentos e classes sociais. Sua infra-estrutura tem exigido, por outro lado, progressivas adaptações, capazes de suportar as variadas e crescentes demandas que se apresentam. A respeito da Internet, julgue os itens seguintes.

Uma estrutura de decomposição de trabalho (work breakdown structure — WBS) relativa a um projeto é comumente baseada em uma estrutura de árvore. Nessa estrutura, evita-se a existência de laços.

Para avaliar qual a melhor opção de meio de armazenamento para um projeto técnico, um analista de suporte realizou uma pesquisa de mercado junto a diversos fornecedores de discos rígidos. As informações a seguir são relativas a um dos discos rígidos avaliados pelo analista.

- velocidade: 15.000 rpm; - número fixo de setores por trilha;

- número de pratos (lâminas): 10;

- número de trilhas por prato (lâmina): 2.048;

- número de setores por trilha: 1.024;

- capacidade de armazenamento por setor: 1.024 bytes.

Com relação ao disco rígido cujas características estão apresentadas acima, julgue os itens a seguir.

Para avaliar qual a melhor opção de meio de armazenamento para um projeto técnico, um analista de suporte realizou uma pesquisa de mercado junto a diversos fornecedores de discos rígidos. As informações a seguir são relativas a um dos discos rígidos avaliados pelo analista.

- velocidade: 15.000 rpm; - número fixo de setores por trilha;

- número de pratos (lâminas): 10;

- número de trilhas por prato (lâmina): 2.048;

- número de setores por trilha: 1.024;

- capacidade de armazenamento por setor: 1.024 bytes.

Com relação ao disco rígido cujas características estão apresentadas acima, julgue os itens a seguir.

Para avaliar qual a melhor opção de meio de armazenamento para um projeto técnico, um analista de suporte realizou uma pesquisa de mercado junto a diversos fornecedores de discos rígidos. As informações a seguir são relativas a um dos discos rígidos avaliados pelo analista.

- velocidade: 15.000 rpm; - número fixo de setores por trilha;

- número de pratos (lâminas): 10;

- número de trilhas por prato (lâmina): 2.048;

- número de setores por trilha: 1.024;

- capacidade de armazenamento por setor: 1.024 bytes.

Com relação ao disco rígido cujas características estão apresentadas acima, julgue os itens a seguir.

Para avaliar qual a melhor opção de meio de armazenamento para um projeto técnico, um analista de suporte realizou uma pesquisa de mercado junto a diversos fornecedores de discos rígidos. As informações a seguir são relativas a um dos discos rígidos avaliados pelo analista.

- velocidade: 15.000 rpm; - número fixo de setores por trilha;

- número de pratos (lâminas): 10;

- número de trilhas por prato (lâmina): 2.048;

- número de setores por trilha: 1.024;

- capacidade de armazenamento por setor: 1.024 bytes.

Com relação ao disco rígido cujas características estão apresentadas acima, julgue os itens a seguir.

Diversos sistemas de gerenciamento de bancos de dados (SGBD) têm sido construídos e aperfeiçoados ao longo dos últimos anos, permitindo gerenciar grandes quantidades de dados de forma eficiente e dando condições para que os mesmos persistam, de forma segura, durante longo período de tempo. Acerca de tais sistemas, julgue os itens subseqüentes.

O espelhamento é uma técnica de proteção contra falhas de discos em servidores de rede, em que os dados são gravados em dois discos — o principal e o de backup —, utilizando cada um o seu próprio controlador.

Diversos sistemas de gerenciamento de bancos de dados (SGBD) têm sido construídos e aperfeiçoados ao longo dos últimos anos, permitindo gerenciar grandes quantidades de dados de forma eficiente e dando condições para que os mesmos persistam, de forma segura, durante longo período de tempo. Acerca de tais sistemas, julgue os itens subseqüentes.

O particionamento e a replicação de dados são recursos presentes em SGBD modernos, contribuindo para a confiabilidade, a disponibilidade e a proteção dos dados armazenados.

Diversos sistemas de gerenciamento de bancos de dados (SGBD) têm sido construídos e aperfeiçoados ao longo dos últimos anos, permitindo gerenciar grandes quantidades de dados de forma eficiente e dando condições para que os mesmos persistam, de forma segura, durante longo período de tempo. Acerca de tais sistemas, julgue os itens subseqüentes.

A utilização de mídia desenvolvida a partir da tecnologia RAID (redundant array of inexpensive disks) permite reduzir riscos relacionados a perdas de dados por discos danificados, com o uso da técnica denominada stripping, para a divisão dos dados em uma ou mais unidades de armazenamento.

Acerca de princípios de funcionamento, de métodos e de algoritmos utilizados em sistemas operacionais, julgue os itens subseqüentes.

O sistema de arquivos NTFS associa uma coleção de atributos a cada arquivo. O conjunto de descritores de arquivos é organizado como uma base de dados relacional do sistema de gerência de arquivos, permitindo que os arquivos sejam indexados com base em qualquer atributo.

São serviços fornecidos pela camada de enlace de dados:

A árvore B, de ordem 2, mostrada abaixo, contém as chaves 7, 10, 15, 18, 19, 21, 25, 31, 34, 49.

Se inserirmos a chave 5 nesta árvore, as chaves presentes no nó raiz da árvore resultante serão:

Uma das formas de executar programas é submetêlos a uma fila de execução, sem que se esteja conectado à máquina. Qual dos tipos de processamento abaixo possui este comportamento?

O número máximo de arcos bidirecionais distintos (com o vértice de origem e de destino diferentes), em um grafo com N vértices, é:

Sobre o tempo de inserção, atualização e remoção em estruturas de dados, assinale a alternativa correta.

No problema das torres de Hanói, encontramos 3 colunas de discos que funcionam tais quais pilhas (estruturas de dados). Adicionalmente, neste problema, nenhum disco pode estar acima de um outro de menor tamanho.

Obedecendo-se à política da estrutura de dados acima, assinale a alternativa que indica a quantidade de operações (push e pop) que deveriam ser realizadas para mover um número arbitrário N de discos de uma coluna para outra.

Acerca de conceitos de estruturas de dados, julgue os seguintes itens.

A pesquisa binária é um método que pode ser aplicado a tabelas ordenadas, armazenadas em dispositivos de acesso direto. O passo inicial da pesquisa consiste na comparação do argumento de pesquisa, arg, com a chave da entrada localizada no meio da tabela.

Acerca de conceitos de estruturas de dados, julgue os seguintes itens.

A alocação encadeada não constitui, na maioria dos casos, uma maneira conveniente para representar árvores, devido às dificuldades que ela oferece para manipulações da estrutura, como inserção, remoção e localização.

Acerca de conceitos de estruturas de dados, julgue os seguintes itens.

As pilhas sofrem inserções e retiradas no seu topo, enquanto as filas exigem retirada no começo e a inserção no término da fila.

Acerca de conceitos de estruturas de dados, julgue os seguintes itens.

A estrutura linear ‘deque’ permite a inserção e a retirada de elementos em ambas as extremidades, não seguindo, portanto, os regimes LIFO e FIFO.

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

Uma fila é um conjunto ordenado de elementos homogêneos, no qual os elementos são eliminados a partir de um dos extremos e adicionados pelo outro extremo.

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

Um dos problemas da implementação dinâmica de listas mediante enlaces simples é que, em determinadas circunstâncias, torna-se necessário percorrer a lista desde o princípio para poder acessar um elemento em posição anterior ao último elemento acessado. Além do mais, somente é possível percorrer esse tipo de lista em uma única direção. Para solucionar ambos os problemas, pode-se utilizar uma lista duplamente enlaçada, em que cada nó aponta tanto para o nó posterior quanto para o nó anterior.

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

Uma pilha é uma estrutura ordenada e homogênea, na qual é possível empilhar ou desempilhar elementos em uma única posição, que é o topo da pilha, seguindo uma política do tipo FIFO (first in, first out).

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

A figura abaixo é um exemplo de uma árvore binária com acesso e pré-ordem, em que primeiro é acessada informação de cada subárvore à esquerda, depois de cada subárvore à direita e por último a informação de cada nó.

Os diversos sistemas operacionais existentes empregam algumas soluções comuns à questão do compartilhamento de recursos computacionais entre os usuários e aplicações. Com relação às estratégias, às estruturas e aos mecanismos dos sistemas operacionais, julgue os itens que se seguem.

Nas estruturas de dados de gerência de processos, as informações de estado do processo, prioridade do processo, eventos esperados pelo processo e tempo de espera do processo são necessárias para recompor os registros do processador quando o processo voltar ao estado de execução.

Os componentes físicos de acesso, processamento, armazenamento e comunicações constituem a base funcional do tratamento da informação, dando suporte à representação da informação, bem como aos sistemas de numeração e de codificação. Acerca das características desses elementos físicos e lógicos, julgue os itens seguintes.

Em um diretório de arquivos com estrutura de árvore, a cada usuário ou processo interativo é associado um diretório corrente (working directory), o que permite referências a arquivos relativamente a esse diretório de trabalho.

Os componentes físicos de acesso, processamento, armazenamento e comunicações constituem a base funcional do tratamento da informação, dando suporte à representação da informação, bem como aos sistemas de numeração e de codificação. Acerca das características desses elementos físicos e lógicos, julgue os itens seguintes.

A organização de arquivos por intermédio de estrutura de arquivo seqüencial apresenta baixo desempenho para aplicações interativas que envolvam consultas ou atualizações de registros individuais.

A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

Um dos problemas de estruturas de dados é encontrar um endereço livre onde armazenar entradas. Um dos procedimentos mais simples e usuais para solucionar esse problema é procurar seqüencialmente, a partir de um endereço gerado, o primeiro endereço livre e nele armazenar a nova entrada. Essa solução é chamada de endereçamento aberto.

A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

O procedimento de retirada descrito a seguir está correto e corresponde a um procedimento utilizado pelas pilhas.

A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

Uma estrutura mais geral que as pilhas e filas é o deque, em que as inserções, retiradas e acessos são permitidos em ambas as extremidades.

A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

Para transformar uma árvore não-binária em árvore binária, as subárvores dos nós são inicialmente alocadas na subárvore esquerda; em seguida, os nós irmãos são alocados na subárvore direita.

A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

Uma forma de permitir o crescimento dinâmico do comprimento máximo de uma lista, bem como diminuir o esforço computacional das operações de inserção e remoção de nós, é representar a lista por encadeamento, onde os nós são ligados entre si para indicar a relação de ordem existente entre eles.

Com base no texto acima, que apresenta uma seção de um arquivo de configuração de uma zona DNS em um servidor BIND 9.x, julgue os itens subseqüentes.

Os nomes gopher.mydomain.name, ftp.mydomain.name e www.mydomain.name deverão ser resolvidos em um mesmo endereço IP.

Um índice Hash baseia-se na

Uma estrutura de dados que permite rápido acesso, baseado nos valores de uma ou mais colunas, às linhas de uma tabela, é denominada

Os serviços de compartilhamento de discos e de armazenamento e acesso às informações dos mesmos são funções que devem ser atribuídas ao servidor de

Um dispositivo que propaga sinais elétricos em uma conexão, simplesmente para estender o alcance da transmissão de dados, é denominado

Uma arquitetura cliente-servidor é um conceito que deve utilizar principalmente os dados

Uma fila de caracteres contém a, b, c e d. Como ficaria esta fila após as seguintes operações ?

Observe o seguinte diagrama de transição de estados. Suponha que o sistema se encontra no estado Estado0, e que ocorra a seguinte seqüência de eventos:

a b c b b b c a

 O estado do sistema após a ocorrência destes eventos é:

Na definição abaixo, X é uma estrutura de dados e A,B,C elementos componentes desta estrutura:

X = [ {A} | B+C ]

Considere as seguintes ocorrências de dados:

I. X = A A A

II. X = A B C

III. X = B C A

IV. X= B C

V. X = B C B C

As ocorrências compatíveis com a definição estrutural são:

Em relação às tecnologias de middleware baseadas na metáfora de filas (message and queuing middleware), é INCORRETO afirmar que:

Um diagrama ER tem por objetivo:

Observe a configuração de uma árvore B, de ordem 2, contendo as chaves indicadas.

Após a inserção das chaves 5, 6 e 37, o nó raiz da árvore conteria as chaves:

Para fazer a escolha adequada entre índices do tipo Árvore B e Hash, o projetista de bancos de dados precisa considerar vários aspectos:

 A alternativa que apresenta apenas os aspectos relevantes é:

Um analista de sistemas de uma determinada empresa precisa determinar os parâmetros de uma unidade de disco rígido, com as seguintes características: ·

Com base nos dados fornecidos, podemos afirmar que a quantidade total de pratos que a unidade possui será igual a

Um analista de sistemas necessita armazenar valores inteiros numa estrutura de dados do tipo vetor bidimensional com 3 linhas e 5 colunas. Admitindo-se que cada valor inteiro ocupe 4 bytes, e que o endereço de memória do vetor seja 1000, então o endereço de memória do elemento do vetor que ocupa a terceira linha e segunda coluna será

Um analista de sistemas irá trabalhar com um arquivo ordenado contendo 60000 registros. O arquivo será armazenado num disco com bloco de 1024 bytes. Os registros serão de formato fixo de tamanho 50 bytes. Considerando que para se acessar um registro do arquivo será empregada a pesquisa linear, o número de acessos de bloco ao arquivo para se recuperar a informação de um registro será igual a

Um analista de sistemas irá trabalhar com um arquivo ordenado contendo 30000 registros. O arquivo será armazenado num disco com bloco de 1024 bytes. Os registros serão de formato fixo de tamanho 100 bytes. Considerando que para se acessar um registro do arquivo será empregada a pesquisa binária, o número de acessos de bloco ao arquivo para se recuperar a informação de um registro será igual a

Um analista de sistemas necessita acessar um arquivo por meio de um índice primário. Se o índice criado pelo analista tiver uma entrada para cada bloco do arquivo de dados, então o índice será chamado

A organização primária de arquivos que se baseia numa função de randomização a qual é aplicada a um campo do registro e retorna ao endereço do bloco do disco no qual o registro pertence é chamada

Como expressar a lógica dentro da análise estruturada de sistemas é de grande importância para se evitar variedade de interpretações. A propósito desse assunto, julgue os itens subseqüentes.

As tabelas de decisão são ideais quando se trata de um problema com poucas combinações de condições e muitas ações.

Como expressar a lógica dentro da análise estruturada de sistemas é de grande importância para se evitar variedade de interpretações. A propósito desse assunto, julgue os itens subseqüentes.

O uso de árvores de decisão é mais indicado quando se trata de verificação lógica ou de decisões moderadamente complexas que resultem em poucas ações.

Como expressar a lógica dentro da análise estruturada de sistemas é de grande importância para se evitar variedade de interpretações. A propósito desse assunto, julgue os itens subseqüentes.

A especificação de programa é mais bem representada em português estruturado do que em árvores de decisões.

A representação dos dados compostos em Análise Estruturada de Sistemas pode ser feita por meio de

As três operações básicas que são executadas sobre os registros de um arquivo são

Os três aspectos principais do modelo relacional relativos aos dados são:

Considere a seguinte árvore binária:

Assinale a alternativa que contém os valores listados na ordem em que eles foram inseridos na árvore.

A manipulação de um grafo por um programa de computador exige que o mesmo seja representado usando-se algum tipo de estrutura de dados. Qual das alternativas a seguir apresenta a matriz de adjacências que corresponde ao grafo apresentado?

O grau de um nó é calculado considerando-se a quantidade de arcos incidentes em um nó. Sendo assim, qual das alternativas abaixo apresenta o grau do nó "b" do grafo em questão?

A caracterização de um caminho sobre um grafo leva em conta vários fatores entre os quais podemos destacar quantidade de nós envolvidos, coincidência ou não dos nós inicial e final e complexidade do caminho. Os itens abaixo fazem afirmações sobre o grafo apresentado.

I - O caminho corresponde a um ciclo.

II - O caminho corresponde a um ciclo.

III - O caminho corresponde a um caminho não simples.

Quais estão corretos?

Qual utilitário de programa você pode utilizar para fazer a atualização de controle Spin.VBX para controle ActiveX?

Em relação à abstração de dados, é correto afirmar que

Considere uma matriz hipotética:

Considere também este programa para manipulá-la:

Marque a alternativa que exibe CORRETAMENTE o resultado da execução desse programa.

Os elementos que NÃO compõem a diagramação do Modelo de Dados no kit de desenvolvimento do "Designer/2000" são:

Com o "Designer/2000", a fase de análise dos sistemas provê um ambiente de desenvolvimento para:

Os "comments" das tabelas dos modelos relacionais são inicialmente definidos pelo "Designer/2000" na fase de definidas pela:

A definição de domínios no kit de desenvolvimento do "Designer/2000" fornece suporte a definições abaixo, EXCETO:

O Sistema de Processos do kit de desenvolvimento do "Designer/2000" utiliza as definições abaixo, EXCETO:

Assinale a afirmativa INCORRETA, a respeito da organização de acessos a um arquivo pelo método de índice (indexação) e pelo método de hashing (espalhamento).