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

Considere uma fila circular de inteiros, representada através de um vetor (array) fila, com tamanho n, dimensionado de 0 a n-1, e com índices i e f (representando o início e o final da fila, respectivamente) com valor inicial 1 (i = f = 1). Considere, ainda, os seguintes procedimentos para incluir e remover um elemento da fila, parcialmente descritos na linguagem Pascal:

onde filacheia e filavazia são procedimentos que tratam os casos de exceção de fila cheia e fila vazia, respectivamente, interrompendo a execução. Quais, respectivamente, as condições a serem incluídas no lugar de (...), nos dois comandos condicionais acima?

• A.

  (i = f+1) e (i = f-1)

• B.

  (i = f) e (i = f+1)

• C.

  (i = f) e (i = f)

• D.

  (i = f-1) e (i = f)

• E.

  (i = f+1) e (i = f)

A análise da complexidade de algoritmos computacionais permite, entre outras coisas, calcular a escalabilidade do uso de determinado algoritmo em função da dimensão de um sistema em que o algoritmo é aplicado. Assim, freqüentemente a complexidade é expressa em termos da dimensão do sistema, usualmente anotada com n. Com relação a algoritmos de complexidade linear, polinomial, exponencial e logarítmica, julgue os itens a seguir.

Algoritmos com complexidade logarítmica são computacionalmente convenientes para sistemas de grande dimensão. Em alguns casos, esses algoritmos podem ser inclusive mais eficientes que algoritmos com complexidade linear, qualquer que seja o valor de n.

• C. Certo
• E. Errado

A análise da complexidade de algoritmos computacionais permite, entre outras coisas, calcular a escalabilidade do uso de determinado algoritmo em função da dimensão de um sistema em que o algoritmo é aplicado. Assim, freqüentemente a complexidade é expressa em termos da dimensão do sistema, usualmente anotada com n. Com relação a algoritmos de complexidade linear, polinomial, exponencial e logarítmica, julgue os itens a seguir.

O uso de algoritmos com complexidade linear ou polinomial é incondicionalmente escalável.

• C. Certo
• E. Errado

A análise da complexidade de algoritmos computacionais permite, entre outras coisas, calcular a escalabilidade do uso de determinado algoritmo em função da dimensão de um sistema em que o algoritmo é aplicado. Assim, freqüentemente a complexidade é expressa em termos da dimensão do sistema, usualmente anotada com n. Com relação a algoritmos de complexidade linear, polinomial, exponencial e logarítmica, julgue os itens a seguir.

Algoritmos com complexidade exponencial são menos escaláveis que algoritmos com complexidade logarítmica.

• C. Certo
• E. Errado

A análise da complexidade de algoritmos computacionais permite, entre outras coisas, calcular a escalabilidade do uso de determinado algoritmo em função da dimensão de um sistema em que o algoritmo é aplicado. Assim, freqüentemente a complexidade é expressa em termos da dimensão do sistema, usualmente anotada com n. Com relação a algoritmos de complexidade linear, polinomial, exponencial e logarítmica, julgue os itens a seguir.

Algoritmos com complexidade logarítmica são computacionalmente convenientes para sistemas de grande dimensão. Em alguns casos, esses algoritmos podem ser inclusive mais eficientes que algoritmos com complexidade linear, qualquer que seja o valor de n.

• C. Certo
• E. Errado

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

O algoritmo de classificação quicksort tem melhor desempenho quando são escolhidos valores de divisão do conjunto de dados a ser classificado de modo a forçar a maioria dos elementos para determinado lado da divisão.

• C. Certo
• E. Errado

Com relação ao processamento digital de imagens e a assuntos correlatos, julgue os itens subseqüentes.

A digitalização com alta resolução de imagens leva a uma quantidade pequena de informação, no que diz respeito à quantidade de bytes necessários para representá-la. Assim, os formatos digitais são sempre preferíveis aos formatos analógicos.

• C. Certo
• E. Errado

Com relação ao processamento digital de imagens e a assuntos correlatos, julgue os itens subseqüentes.

Em muitos casos, a digitalização e a codificação podem facilitar a transmissão e o armazenamento de imagens de forma eficiente.

• C. Certo
• E. Errado

Com relação ao processamento digital de imagens e a assuntos correlatos, julgue os itens subseqüentes.

A restauração e o realce de imagens facilitam a interpretação destas. Essas técnicas podem ser úteis, por exemplo, no melhoramento de imagens de sensoriamento remoto e de radar ou quando se investiga a superfície de outros planetas e de corpos celestes.

• C. Certo
• E. Errado

Com relação ao processamento digital de imagens e a assuntos correlatos, julgue os itens subseqüentes.

As distorções geométricas ocorridas no processo de digitalização de imagens, dada a sua natureza, não podem ser corrigidas posteriormente por algoritmos numéricos.

• C. Certo
• E. Errado