Ciência da Computação
Ano: 2011
Banca: Fundação CESGRANRIO (CESGRANRIO)

Considere as definições a seguir.

• O nível do nó raiz de uma árvore é 1.

• O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.

• A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.

Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são

Ciência da Computação
Ano: 2011
Banca: Fundação CESGRANRIO (CESGRANRIO)

Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e

Ciência da Computação
Ano: 2011
Banca: Instituto de Planejamento e Apoio ao Desenvolvimento Tecnológico e Científico (IPAD)

São características do algoritmo de criptografia 3DES:

1. Uso de apenas uma chave simétrica.

2. Chave de 128 bits.

3. Mais lento que o algoritmo RSA.

Está(ão) incorreta(s) :

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

Julgue os itens de 110 a 116, relativos a estruturas de controle, controle de dados e administração de memória.

Para alocar um processo em determinado local da memória, pode-se utilizar corretamente o algoritmo First Fit, o qual irá selecionar o primeiro espaço vazio na memória para o processo.

Ciência da Computação
Ano: 2011
Banca: Fundação CESGRANRIO (CESGRANRIO)

I) Se beber, então não dirija.

II) Se dirigir, então não beba.

III) Se não beber, então dirija.

IV) Se não dirigir, então beba.

V) Dirija se e somente se não beber.

Analisando-se as afirmações acima, quanto à equivalência lógica entre elas, NÃO se pode afirmar que

Ciência da Computação
Ano: 2011
Banca: Fundação CESGRANRIO (CESGRANRIO)

Ciência da Computação
Ano: 2011
Banca: Fundação CESGRANRIO (CESGRANRIO)

Um processo referencia 5 páginas identificadas por p1, p2, p3, p4 e p5, na seguinte ordem:

p1, p2, p3, p1, p4, p2, p5, p1, p2, p5, p2, p1

Considerando-se que o algoritmo de substituição de página seja LRU e que a memória principal encontra-se inicialmente vazia, qual é o número de transferências de páginas em um sistema com 3 quadros em memória principal?

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

O método de ordenação QuickSort (ordenação rápida) é um método sofisticado de ordenação de vetores que

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

A respeito de algoritmos, estruturas de dados e objetos, julgue os itens que se seguem.

O algoritmo mostrado a seguir resume corretamente a inserção com um leque de, no máximo, sete elementos.

10 Q110011
Ciência da Computação
Ano: 2011
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

A respeito de algoritmos, estruturas de dados e objetos, julgue os itens que se seguem.

A função mostrada abaixo é um exemplo de algoritmo recursivo.