Questões de Concursos Algoritmos

O tipo de algoritmo cuja legibilidade depende muito de sua forma, incluindo aspectos de sua disposição em parágrafos (recuos), é conhecido como:

Acerca da representação e do armazenamento de informações, assinale a opção correta.

Julgue os próximos itens, acerca de características, funções, algoritmos e componentes de sistemas operacionais.

Um vetor de interrupções contém uma fila de pares de parâmetros, sendo um parâmetro para o número da interrupção e o outro para o processo destinatário da interrupção.

Corrigindo-se o erro citado, o pseudocódigo corresponderia a uma operação de

Ainda com relação a características, funções, algoritmos e componentes de sistemas operacionais, julgue os itens a seguir.

No algoritmo first fit (o primeiro que couber), o gerenciador de memória procura ao longo da lista encadeada de segmentos de memória livres um segmento suficientemente grande para compactar o máximo de processos.

Julgue os próximos itens, acerca de características, funções, algoritmos e componentes de sistemas operacionais.

No sistema de processamento em lote (batch), cada lote é

constituído por jobs que são executados em paralelo pelo

Um programa é um conjunto de instruções escrito em determinada linguagem que diz ao computador o que deve ser feito. Existem muitas formas e diferentes tipos de linguagens de programação, cada qual com uma finalidade específica. A respeito da linguagem Java, julgue os itens de 61 a 65.

Há duas maneiras de passar argumentos em chamadas de métodos: por valor (os tipos primitivos); e por referência (os objetos).

Um algoritmo de pesquisa binária funciona da seguinte forma:

Os algoritmos MD5 e SHA-1 são amplamente utilizados em

Considere os fatos a seguir como conhecidos.

- Se os navios cargueiros transportam passageiros, então as passagens nesses navios são mais baratas.

- As passagens em navios cargueiros não são mais baratas.

- Se os navios cargueiros são confortáveis, então transportam passageiros.

Analisando os fatos acima, conclui-se que

Julgue os próximos itens, acerca de características, funções, algoritmos e componentes de sistemas operacionais.

O padrão IEEE POSIX (portable operating system-IX)

Mário Jorge recebeu uma oferta para comprar uma TV de plasma. Depois de regatear, comprou a TV com 20% de desconto. Arrependido, revendeu o aparelho para seu irmão Pedro, com acréscimo de 20% sobre o preço pago. Mais tarde, Pedro revendeu a TV para um vizinho, com acréscimo de 50% sobre o preço pago a seu irmão. A TV quebrou.

O vizinho, então, vendeu a TV para a loja de manutenção com 50% de desconto sobre o preço pago a Pedro. Qual a relação entre o preço de venda à loja de manutenção e o preço da oferta feita a Mario Jorge?

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.

É possível implementar procedimentos cujos valores gerados podem ser armazenados em variáveis que garantem sua existência mesmo após o término da execução de tais procedimentos.

Na figura mostrada, existem dois nós.