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

Considere: zero é um número natural. O sucessor de um número natural é um número natural.

Assim, em termos de algoritmo, o enunciado trata da possibilidade de aplicação de uma técnica denominada

• A.

  matriciação.

• B.

  integração.

• C.

  agregação.

• D.

  interação.

• E.

  recursão.

No que se refere às estruturas de dados, julgue os itens subsequentes.

Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.

• C. Certo
• E. Errado

Com relação aos fundamentos de programação, julgue os seguintes itens.

Considerando-se os operadores empregados para expressar as funções lógicas de negação (não), conjunção (e) e disjunção (ou), é correto afirmar que os dois trechos de algoritmo apresentados a seguir são equivalentes.

• C. Certo
• E. Errado

Com relação aos fundamentos de programação, julgue os seguintes itens.

Tanto a recursividade direta quanto a indireta necessitam de uma condição de saída ou de encerramento.

• C. Certo
• E. Errado

Com relação aos fundamentos de programação, julgue os seguintes itens.

Em um laço de repetição, o controle do número de vezes que o laço será repetido ocorre por meio de operadores lógicos.

• C. Certo
• E. Errado

A respeito de programação estruturada, julgue os itens seguintes.

O mecanismo de iteração pode ser utilizado para sequenciar comandos, controlando a execução do programa.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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.

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