Questões de Concursos Algoritmos

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.

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.

O emprego sistemático de diversas técnicas de segurança da informação resolve, ou pelo menos atenua, boa parte das vulnerabilidades existentes nesse contexto. Entre as técnicas mais efetivas utilizadas para fornecer segurança da informação, incluem-se a criptografia, a esteganografia e as funções hash. A respeito de tais técnicas e do seu emprego adequado, julgue os itens de 111 a 117 a seguir.

O algoritmo de criptografia assimétrica RSA (Rivest, Shamir e Adleman) tem sua segurança fundamentada na dificuldade de se fatorar números inteiros muito grandes. Além de ser utilizado para criptografar mensagens a serem enviadas por canais inseguros de comunicação, o RSA também pode ser aplicado na criptografia de chaves simétricas que são utilizadas na criptografia simétrica de mensagens.

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).

Qual escalonamento é um algoritmo de escalonamento não-preemptivo?

Um algoritmo usado para realizar assinaturas digitais é:

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

Uma busca seqüencial que verifica cada item em uma lista contendo N elementos roda em 2(N/2) unidades de tempo, em média

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.

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.

Com relação a algoritmos e lógica de programação, julgue os itens a seguir.

Nas estruturas de controle, tais como as estruturas de seleção simples, compostas ou encadeadas, é necessário verificar as condições para a realização de uma instrução ou sequência de instruções.

Julgue os itens que se seguem, com relação a conceitos de construção de algoritmos.

Uma função é dita recursiva quando faz uma chamada a si própria em seu corpo. Por essa característica, é importante a definição dos parâmetros formais e dos parâmetros reais utilizados na chamada recursiva. Caso os valores passados como parâmetro na chamada recursiva sejam os mesmos dos parâmetros recebidos pela função, sua execução será infinita.