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

Na Gerência de Entrada e Saída dos sistemas operacionais, existem técnicas utilizadas para melhorar a organização e o desempenho das operações de comunicação entre os dispositivos de hardware e o sistema. Uma dessas técnicas permite organizar tarefas de entrada e saída em uma fila, possibilitando que diferentes processos enviem solicitações que serão atendidas gradualmente pelo dispositivo responsável. Considerando esse conceito, qual técnica é utilizada para organizar tarefas de entrada e saída em uma fila?

Analise o algoritmo abaixo, escrito em pseudocódigo (Portugol):

Ao final da execução do algoritmo, o que será exibido?

Se a classe SensorAvancado não sobrescrevesse o método atualizar, mantendo apenas a implementação herdada da classe Sensor, qual seria o valor exibido na saída fi nal?

Considere que um programa deva receba a altura e o peso de uma pessoa, que será classificada, a partir das entradas, conforme a tabela a seguir.

A fim de atender aos requisitos do programa em questão, um Analista de Tecnologia e Informática da Câmara Municipal de Rondônia, propôs o seguinte pseudocódigo:

Sobre o pseudocódigo em questão, é CORRETO afirmar que

Qual é a principal vantagem de utilizar procedimentos e funções na elaboração de algoritmos complexos?

Sobre as três técnicas fundamentais de realização de E/S em sistemas computacionais — E/S programada, E/S orientada a interrupções e acesso direto à memória (DMA – Direct Memory Access) —, assinale a alternativa correta.

Um Professor do IFCE propõe aos estudantes o desenvolvimento de um sistema para resolução de problemas modelados como espaço de estados, aplicável a cenários como navegação computacional e planejamento automatizado.

Durante a atividade, o docente informa que, para a implementação de uma etapa específica do projeto, será necessário selecionar exatamente dois algoritmos que utilizem heurísticas dentre aqueles estudados ao longo do curso. Para isso, os alunos devem analisar as alternativas apresentadas a seguir e assinalar aquela que contempla corretamente dois algoritmos com essa característica, de modo a atender à necessidade definida pelo professor.

Algoritmos podem ser descritos por meio de pseudocódigo, uma notação que representa a lógica de um programa de forma independente de qualquer linguagem de programação específica. Considerando isso, analise o pseudocódigo apresentado abaixo:

Ao final da execução do algoritmo acima, o valor exibido pela instrução "escreva" será:

Considerando a execução do laço de repetição, qual será o valor, em real, exibido na saída, referente ao Total de Juros Acumulados ao final do algoritmo?

Em um fluxograma padrão ISO 5807, qual é a sequência correta de símbolos para um algoritmo que lê um número, verifica se é positivo e exibe mensagem?

Analise a seguinte implementação em linguagem C de uma árvore binária:

#include <stdio.h>

#include <stdlib.h>

typedef struct No{

int valor;

struct No *esq;

struct No *dir;

}No;

void func(No *raiz){

if(raiz != NULL){

func(raiz->esq);

printf("%d ",raiz->valor);

func(raiz->dir);

}

}

int main(){

No *n1 = malloc(sizeof(No));

No *n2 = malloc(sizeof(No));

No *n3 = malloc(sizeof(No));

No *n4 = malloc(sizeof(No));

No *n5 = malloc(sizeof(No));

n1->valor = 4;

n2->valor = 2;

n3->valor = 6;

n4->valor = 1;

n5->valor = 3;

n1->esq = n2;

n1->dir = n3;

n2->esq = n4;

n2->dir = n5;

n3->esq = NULL;

n3->dir = NULL;

n4->esq = NULL;

n4->dir = NULL;

n5->esq = NULL;

n5->dir = NULL;

func(n1);

return 0;

}

Assinale a alternativa que apresenta a saída produzida pelo programa.

Na teoria da complexidade computacional, as classes P, NP e NP-completo descrevem relações entre problemas de decisão quanto ao tempo necessário para resolvê-los ou verificar suas soluções.

Com base nas definições formais e nas relações entre essas classes, assinale a alternativa correta.

Na Teoria da Computação, a Tese de Church-Turing estabelece uma relação entre o conceito intuitivo de algoritmo e modelos formais de computação, como a Máquina de Turing. Embora não seja um teorema formalmente demonstrado, é amplamente aceita como uma hipótese sobre os limites do que pode ser computado.

Com base nessa concepção, assinale a alternativa que expressa corretamente o conteúdo da Tese de Church-Turing.

Analise as afirmativas abaixo com relação ao assunto GPUs e arquitetura CUDA.

1. Para facilitar a interface entre o programador e as aplicações GPU, a NVIDIA apresentou a Compute Unified Device Architecture (CUDA). Trata-se de uma plataforma de computação sequencial e modelo de programação que disponibiliza um aumento significativo de desempenho ao aproveitar o poder da GPU. Ao fornecer abstrações simples com respeito à organização hierárquica de threads, memória e sincronização, o modelo de programação CUDA permite aos programadores escreverem programas escaláveis sem a necessidade de aprender a multiplicidade de novos componentes de programação.

2. Uma diferença importante entre as GPUs e as CPUs é que, enquanto as CPUs dedicam uma grande quantidade de seus circuitos ao controle, a GPU foca mais em ALUs (Arithmetic Logical Units), o que as torna bem mais eficientes em termos de custo quando executam um software paralelo.

3. As principais características das GPUs são sua alta capacidade de processamento massivo paralelo e sua total programabilidade e desempenho em cálculos que exigem um volume grande de dados, resultando em um grande throughput.

Assinale a alternativa que indica todas as afirmativas corretas.

O processador de um computador moderno, ao executar um programa, utiliza o ciclo de busca‑decodificação‑execução, no qual a unidade de controle busca instruções da memória, decodifica‑as e executa a operação correspondente, interagindo com os registradores e a unidade lógica e aritmética (ALU).

O pensamento computacional envolve a capacidade de analisar e resolver problemas de forma sistemática. Sobre seus componentes básicos, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)Decomposição significa dividir um problema grande em partes menores.

(__)Reconhecimento de Padrões é ignorar as semelhanças entre os problemas.

(__)Abstração é focar apenas nos detalhes irrelevantes de um problema.

(__)Algoritmo é uma sequência de passos para resolver um problema ou realizar uma tarefa.

(__)O pensamento computacional só pode ser aplicado na programação de computadores.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:

Esses sistemas representam um ramo fascinante da Inteligência Artificial que busca incorporar o conhecimento humano especializado em sistemas computacionais para resolver problemas complexos e fornecer raciocínios semelhantes aos de um especialista humano, em vez de depender unicamente de algoritmos de aprendizado de máquina. Marque a alternativa CORRETA que corresponde aos sistemas descritos.

Qual será a saída do seguinte algoritmo?

INICIO

A ← 3

B ← 2

C ← A + B

SE (C MOD 2 = 0) ENTÃO

ESCREVA(" p ")

SENÃO

ESCREVA(" i ")

FIM

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.