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

Julgue as seguintes afirmações sobre os principais algoritmos de ordenação. 2

I. O heapsort possui complexidade O(n ) no pior caso. Apesar disso, é o algoritmo mais eficiente para a grande maioria das situações. Ele é um algoritmo recursivo e demanda uma pequena quantidade de memória adicional em sua implementação.

II. O quicksort possui sempre em tempo proporcional a n logn, mesmo que o arquivo esteja completamente desordenado. Por esta razão, é recomendado para aplicações que não podem tolerar variações no tempo esperado de execução. Finalmente, o algoritmo não requer memória adicional para sua implementação.

III. O algoritmo de ordenação por inserção possui implementação simples e tem custo linear, quando se deseja adicionar elementos a um arquivo já ordenado e obter como resultado um outro arquivo ordenado.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

Julgue as seguintes afirmações sobre compreensão de algoritmos. Apenas com a finalidade de auxiliar o candidato, ao lado da função é ofertada uma breve descrição de alguns símbolos utilizados, mas que são amplamente conhecidos e deve constar na base de conhecimentos do candidato.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

Julgue as seguintes afirmações sobre compreensão de algoritmos: Apenas com a finalidade de auxiliar o candidato, ao lado da função é ofertada uma breve descrição de alguns símbolos utilizados, mas que são amplamente conhecidos e deve constar na base de conhecimentos do candidato.

Considere o código a seguir, escrito em linguagem algorítmica:

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

Considere o algoritmo abaixo, descrito em pseudocódigo.

Suponha que os dados de entrada SALARIO e TITULO sejam, respectivamente, "1000,00" e "Doutor". Qual o valor do salário com a gratificação, em reais, que será apresentado na saída do algoritmo?

Analise as afirmativas abaixo e assinale a alternativa correta:

I. O algoritmo de Bresenham é utilizado para o traçado (Renderização) de polígonos. 
II. Quando se trabalha com polígonos pode-se empregar o processo de Rasterização. 
III. Dependendo do local onde se encontrar um observador, ele pode enxergar um cubo como tendo de uma a três faces visíveis.

Está(ão) correta(s) apenas a(s) afirmativa(s):