Questões de Ciência da Computação do ano 2011

#Questão 110014 - Ciência da Computação, Algoritmos, FCC, 2011, INFRAERO, Analista Superior III

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

A)

considera em cada passo somente um único elemento sucessor na sequência fonte e todos os elementos do vetor destino para encontrar o ponto correto da inserção.

B)

ordena todos os elementos que estiverem a intervalos de 4 posições entre si na sequência corrente.

C)

é baseado nos princípios de ordenação por inserção direta através de incrementos decrescentes.

D)

é baseado no fato de que as permutações devem ser preferencialmente empregadas para pares de elementos que guardem entre si distâncias grandes, com a finalidade de se conseguir uma eficiência maior.

E)

é baseado nos princípios de ordenação por seleção direta que consiste na seleção repetitiva da menor dentre as chaves de n elementos, e depois dentre os n-1 elementos restantes, e assim por diante.

#Questão 110015 - Ciência da Computação, Algoritmos, CESGRANRIO, 2011, TRANSPETRO, Analista de Sistemas Júnior

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?

A)

6

B)

7

C)

8

D)

9

E)

10

#Questão 110016 - Ciência da Computação, Algoritmos, CESGRANRIO, 2011, TRANSPETRO, Analista de Sistemas Júnior

#Questão 110017 - Ciência da Computação, Algoritmos, CESGRANRIO, 2011, TRANSPETRO, Analista de Sistemas Júnior

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

A)

(I) e (II) são equivalentes e (III) e (IV) são equivalentes.

B)

(III), (IV) e (V) são equivalentes ou (I) e (II) são equivalentes.

C)

Se (I) e (III) forem equivalentes, então (IV) e (V) são equivalentes.

D)

Se (I) e (IV) são equivalentes, então (II) e (III) são equivalentes.

E)

Se (I) e (II) são equivalentes, então (III), (IV) e (V) são equivalentes.

#Questão 110018 - Ciência da Computação, Algoritmos, CESPE / CEBRASPE, 2011, SEGER/ES, Especialista em Políticas Públicas

Questões de Ciência da Computação do ano 2011

Pesquise questões de concurso nos filtros abaixo