141 Q123049
Ciência da Computação
Ano: 2013
Banca: Fundação Getúlio Vargas (FGV)

O número de árvores binárias de busca diferentes que pode ser formado armazenando os números 1, 2 e 3 é

142 Q122901
Ciência da Computação
Ano: 2013
Banca: Fundação Carlos Chagas (FCC)

É 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:

143 Q122864
Ciência da Computação
Ano: 2013
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.

144 Q122858
Ciência da Computação
Ano: 2013
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.

145 Q122732
Ciência da Computação
Ano: 2013
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Julgue os itens a seguir, com relação a estruturas de dados. As duas operações básicas de uma fila são o empilhamento e o desempilhamento, também denominadas, respectivamente, PUSH e POP.
146 Q122730
Ciência da Computação
Ano: 2013
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
No que se refere à organização lógica e física de arquivos, julgue os itens subsequentes. O arquivo direto é similar ao arquivo indexado, visto que, em ambos os tipos de arquivos, o objetivo principal é a obtenção de acesso aleatório eficiente. No entanto, no arquivo direto, em vez do índice, emprega-se uma função que calcula o endereço do registro a partir do argumento de pesquisa.
147 Q122705
Ciência da Computação
Ano: 2013
Banca: Fundação Getúlio Vargas (FGV)

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 tipo

148 Q122702
Ciência da Computação
Ano: 2013
Banca: Fundação Carlos Chagas (FCC)

Considere 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ão

149 Q122628
Ciência da Computação
Ano: 2013
Banca: Fundação Carlos Chagas (FCC)

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

...
150 Q122597
Ciência da Computação
Ano: 2013
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.