Questões de Concurso sobre Execução de Algoritmos

Em um sistema computacional, os componentes podem ser classificados em duas categorias principais: hardware e software. Com base nessa definição, assinalar a alternativa que apresenta um exemplo de software presente em um computador.

Qual será a saída do seguinte algoritmo?

INICIO

X ← 4

Y ← 1

ENQUANTO X > 0 FAÇA

Y ← Y * 2

X ← X - 1

FIM_ENQUANTO

ESCREVA(Y)

FIM

Memórias DDR4 e DDR5 não podem ser utilizadas em uma mesma placa‑mãe, mesmo que a placa suporte ambas as tecnologias, pois os encaixes físicos são diferentes e incompatíveis.

Os microcomputadores do tipo IBM-PC mais recentes passaram a incorporar o UEFI (Unified Extensible Firmware Interface) no lugar da BIOS (Basic Input/Output System).

Para o usuário final, a diferença mais visível entre a BIOS e o UEFI é que a BIOS

A distinção entre a dificuldade de encontrar uma solução e a facilidade de verificá-la, é um pilar da teoria da complexidade. Um problema que exibe a característica de ter uma verificação de solução computacionalmente rápida (tempo polinomial), em contraste com um processo de busca da solução que pode ser extremamente lento (tempo exponencial), se enquadra na definição da classe de complexidade

Algoritmos são escritos para realizar diversos cálculos em inúmeras áreas do conhecimento. Acerca do seguinte algoritmo, que efetua o cálculo percentual entre dois números, qual será o percentual impresso pela variável F?

algoritmo “cálculo percentual”

declare F, N, X, Y real

N ← 100

F ← Y * N / X

escreva (F)

fim-algoritmo

No algoritmo da figura, são utilizados os conceitos de passagem de parâmetros por valor de NR01 para P1 e por referência de NR02 para P2.

Após a execução do algoritmo, serão impressos para as variáveis NR01, NR02 e XYZ, respectivamente, os seguintes valores:

Em sistemas embarcados, é fundamental que o software seja otimizado para consumir o mínimo possível de recursos de memória e processamento.

Os algoritmos de gerenciamento de processador têm como objetivo alocar tempo de CPU (Central Processing Unit) para os processos em execução de maneira eficiente e justa, garantindo que os processos sejam executados de forma equilibrada, sem desperdício de recursos e priorizando os mais importantes ou os que necessitam de mais tempo de processamento. Esses algoritmos estão ligados ao escalonamento de processos, que organiza a execução de processos no processador.

Assinale a alternativa que apresenta o algoritmo que tem como estratégia priorizar os processos com o tempo de execução estimado mais curto, ou seja, aquele em que o processo com o menor tempo de execução é executado primeiro.

Observe o pseudocódigo abaixo, referente a um algoritmo com passagem de parâmetros por referência de CT para MTC e de BL para MTB e por valor de NR para MTN.

Após a execução, serão mostrados para as variáveis CT, NR e BL, respectivamente, os seguintes valores:

O algoritmo apresentado na figura a seguir mostra o emprego de um procedimento com passagens de parâmetros, por valor de LESTE para PNR e por referência de NORTE para PCR.

Após a execução desse algoritmo, os valores finais das variáveis NORTE, LESTE e OESTE são, respectivamente:

Em robótica, especialmente em máquinas de Comando Numérico Computadorizado (CNC), são empregados motores de passo. Com base nas características desses motores, analise as assertivas a seguir:

I. São motores CC sem escova.

II. As suas bobinas devem ser energizadas em intervalos definidos para manter o eixo de saída do motor girando.

III. O número de graus por passo determina quantos passos existem em cada rotação do eixo de saída.

IV. Quanto mais passos o motor for capaz de dar em uma rotação do eixo de saída, maior será sua resolução.

Quais estão corretas?

Os algoritmos são sequências de instruções que determinam como um jogo digital funciona. Com fundamentação nessa afirmativa, qual das alternativas abaixo descreve a relação entre jogos digitais e algoritmos, com maior exatidão?

Analise o seguinte algoritmo escrito em pseudocódigo no formato do VisuAlg:

Assinale a alternativa que corresponde ao valor da variável C exibido na tela ao final da execução desse algoritmo.

Analise o algoritmo abaixo:

O operador que utiliza a caixa registradora contendo o algoritmo acima registrará os itens listados abaixo, e receberá como pagamento o valor de R$ 200.

• 1 pacote de arroz 5 Kg custando R$ 31,55 a unidade.

• 1 pacote de arroz 1 Kg custando R$ 8,19 a unidade.

• 2 pacotes de feijão 1 Kg custando R$ 7,39 a unidade.

Os valores das variáveis “i”, “preco”, “total” e “troco”, ao final da execução do programa, são, respectivamente:

O analista Zeferino está trabalhando em um sistema operacional que necessita de melhorias em seu algoritmo de escalonamento e nas primitivas de sincronização para otimizar o processamento de tarefas em um ambiente de múltiplos processadores.

Visando à otimização do sistema em questão, a abordagem que deve ser adotada é:

Considere o trecho de código em JavaScript a seguir:

function testeComplexidade(n) {

let soma = 0;

for (let i = 0; i < n; i++) {

for (let j = 0; j < n; j++) {

soma += i + j;

}

}

return soma;

}

Com base no código, a complexidade de tempo do algoritmo em notação O-Grande (Big-O) é:

Assinale a alternativa que apresenta o dispositivo que melhor atende à definição: “conjunto de circuitos integrados, responsável por comandar todo o fluxo de dados entre o processador, as memórias e os demais componentes”.

Qual das seguintes afirmações descreve adequadamente um algoritmo?

A técnica de “desenrolamento de loop” (loop unrolling) é uma técnica importante para obter mais desempenho de loops que acessam matrizes. Seu funcionamento envolve fazer múltiplas cópias do corpo do loop e executar o loop transformado menos vezes, o que reduz o overhead do loop e proporciona oportunidades para muitas outras otimizações.

Assinale a opção que indica a etapa da conversão de programas de alto nível para um programa executável em que esta técnica se realiza.