Questões de Concursos Algoritmos

Acerca de estruturas de dados e algoritmos, julgue os seguintes itens.

Um procedimento recursivo contém, em sua descrição, uma ou mais chamadas a si mesmo, e deve possuir pelo menos uma chamada externa proveniente de um local exterior a ele. A um procedimento recursivo, tipicamente corresponde um não-recursivo que executa a mesma computação.

Acerca de funções, procedimentos e estruturas de controle de fluxo, julgue os próximos itens.

O uso de estrutura de repetição explícita necessita de realimentação do loop.

A respeito de estruturas de controle de fluxo em algoritmos, julgue os próximos itens.

Nas estruturas de repetição, que são utilizadas quando se deseja repetir certo trecho de instruções, o número de repetições deve ser conhecido ou determinado previamente e precisa ser finito.

Um algoritmo usado para realizar assinaturas digitais é:

Uma das tarefas mais importantes no desenvolvimento de aplicações é a análise e a avaliação da eficiência computacional dessas soluções, isto é, a comparação entre os diferentes algoritmos que podem ser utilizados para a solução de um mesmo problema. No que se refere aos algoritmos e técnicas e aos seus desempenhos, julgue os itens que se seguem.

Os algoritmos de ordenação têm como função colocar os elementos de uma dada seqüência em uma certa ordem, a qual pode ser parcial ou total. Considerando-se os algoritmos de ordenação, é correto afirmar que o desempenho médio do algoritmo quick-sort é de ordem O(n log n), em que n representa o número de elementos a serem ordenados. Porém, no pior caso, o desempenho do quick-sort é semelhante ao desempenho do algoritmo de bolha (bublesort).

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.

A respeito de conceitos básicos de programação aplicados à construção de algoritmos, julgue os itens subseqüentes.

A programação estruturada é uma filosofia de projeto procedimental que restringe o número e o tipo de construções lógicas usadas para representar o detalhe do algoritmo.

Considerando a relação R={A,B,C,D,E,F,G,H,I,J} e o conjunto de dependências funcionai s F={{A,B}->{C}, {B,D}->{E,F},{A,D}->{G,H}, A->{I}, H->{J}}, julgue os seguintes itens.

A chave de R é {A,B,D}.

Com relação a sistemas operacionais, julgue os itens a seguir.

No algoritmo de escalonamento de disco denominado circular SCAN (C-SCAN), quando a cabeça de leituragravação chega ao final do disco, ela retorna ao início do disco sem servir solicitações de acesso ao disco durante o retorno. No algoritmo SCAN, solicitações são servidas independentemente da direção de movimentação da cabeça. O C-SCAN resulta, portanto, em tempos de espera menos uniformes que o SCAN.

Acerca dos sistemas operacionais modernos, julgue os itens de 111 a 122.

O algoritmo de escalonamento Round-Robin é um exemplo de escalonador não-preemptivo.