Questões sobre Algoritmos

Assinale a opção que corresponde ao algoritmo de escalonamento descrito abaixo:

"Atribui um intervalo de tempo (quantum) a cada processo para utilizar o processador e, caso o processo precise rodar depois de esgotado o seu quantum, ele perde o processador, dando lugar a um outro processo."

• A. filas múltiplas
• B. escalonamento round robin
• C. escalonamento com prioridade
• D. escalonamento garantido
• E. menor job primeiro

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

• A.

  Utilizando-se de um vetor ordenado, com número par de elementos, procura-se seu elemento central, dividindo-o em duas partes e testando em qual das partes o elemento procurado estaria. Repete-se o processo para a parte provável e assim sucessivamente.

• B.

  Pesquisa-se todo o vetor, iniciando-se pelo primeiro elemento, testando-se de dois em dois até o final do vetor. Repete-se o processo, sucessivamente, até a identificação do elemento desejado.

• C.

  Funciona de forma semelhante aos algoritmos utilizados para Sort Bolha.

• D.

  Utilizando-se de um vetor, procura-se seu elemento central, dividindo-o em duas partes e testando em qual das partes o elemento procurado estaria. Repete-se o processo para a parte provável e assim sucessivamente.

• E.

  Utilizando-se de um vetor ordenado, procura-se seu elemento central, dividindo-o em duas partes e testando em qual das partes o elemento procurado estaria. Repete-se o processo para a parte provável, e assim sucessivamente.

Considerando que o símbolo p representa os campos e s as tuplas, a expressão da álgebra relacional que seleciona o Medicamento e a Apresentação de todos os itens do Estoque com Preço até 1,00 é:

• A.

  p medicamento, apresentação (s preço<=1,00 (estoque))

• B.

  s medicamento, apresentação (p preço<=1,00 (estoque))

• C.

  p preço<=1,00 (s medicamento, apresentação (estoque))

• D.

  s preço<=1,00 (s medicamento, apresentação (estoque))

• E.

  p medicamento, apresentação (p preço<=1,00 (estoque))

A técnica Feature Points

• A.

  analisa a especificação de requisitos em complemento às funções básicas da complexidade de um programa.

• B.

  analisa algoritmos em complemento às funções básicas da técnica de Análise de Pontos de Função.

• C.

  baseia-se no conceito de que a complexidade de um programa é função da quantidade de seus algoritmos.

• D.

  desenvolve algoritmos em complemento aos dispositivos básicos da técnica de Análise Estruturada.

• E.

  desenvolve algoritmos em complemento aos dispositivos básicos da técnica de Análise Estruturada.

Considere o algoritmo abaixo, na forma de pseudocódigo.

Para que o algoritmo calcule o fatorial de N, as lacunas I, II e III devem ser preenchidas, correta e respectivamente, por

• A.
• B.
• C.
• D.
• E.

Em uma variável que usa 1 byte de memória para armazenar dados inteiros em programas de computadores armazena-se o valor

• A. 127.
• B. 256.
• C. 32560.
• D. 512.
• E. -129.

As transações eletrônicas necessitam da adoção de mecanismos de segurança capazes de garantir autenticidade, integridade e confidencialidade. Os algoritmos de criptografia de chave pública permitem garantir, para as informações por eles protegidas,

• A. tanto a autenticidade quanto a integridade.
• B. somente a autenticidade.
• C. tanto a confidencialidade quanto a autenticidade.
• D. autenticidade, confidencialidade, integridade e veracidade.
• E. somente a confidencialidade.

Considerando o seguinte código

é correto afirmar que

• A.

  (comando 1) e (comando 2) sempre serão executados simultaneamente.

• B.

  se (expressão) for verdadeiro, então (comando 1) não será executado.

• C.

  se (expressão) for falso, então (comando 2) não será executado.

• D.

  se (expressão) for falso, então (comando 1) não será executado.

• E.

  (comando 1) nunca será executado.

Qual das alternativas abaixo apresenta os valores corretos que estarão armazenados nas variáveis x e y, respectivamente, após a execução do algoritmo?

• A.

  3 e 0

• B.

  2 e 1

• C.

  1 e 2

• D.

  3 e 2

• E.

  2 e 3

Analise o algoritmo abaixo:

O resultado da execução das instruções desse algorítmo, escrito em português estruturado, será

• A.

  X = −2 e Y = 2

• B.

  X = −2 e Y = 1

• C.

  X = 4 e Y = 3

• D.

  X = 5 e Y = 3

• E.

  X = 6 e Y = 5