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

Considere os seguintes algoritmos, todos com complexidade assintótica O(n):

Algoritmo 1: executa uma iteração simples sobre uma lista de tamanho n.

Algoritmo 2: executa duas iterações simples sobre uma lista de tamanho n, uma após a outra.

Algoritmo 3: executa uma iteração simples sobre uma lista de tamanho n, mas a iteração interna realiza uma operação constante que leva t_C tempo.

Algoritmo 4: executa uma iteração sobre uma lista de tamanho n e, dentro dessa iteração, realiza uma operação constante k vezes, em que o tempo total das operações é k * t_D e(k * t_D > t_C).

Algoritmo 5: executa uma iteração simples sobre uma lista de tamanho n, mas a iteração interna realiza uma operação com complexidade O(1).

Qual dos algoritmos é menos eficiente em termos de tempo de execução, embora todos tenham a mesma complexidade assintótica O(n)?

Um _______ é um mecanismo de detecção de erros comumente usado em computadores e redes de armazenamento para identificar dados alterados ou corrompidos durante a transmissão. Quando um dispositivo conectado à rede precisa transmitir dados, o dispositivo executa um algoritmo de computação baseado em códigos cíclicos em relação aos dados que resultam em um número de comprimento fixo.

Analise e indique qual das alternativas melhor preenche a lacuna do texto acima:

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:

algoritmo "variaveis"

var

va, vb, vc, vd, ve: inteiro

inicio

vc <- 0

vd <- 0

para va de 1 ate 2 faca

para vb de 1 ate 3 faca

vc <- vc + 1

fimpara

vd <- vd + 1

fimpara

ve <- vc + vd - va - vb

fimalgoritmo

Ao final da execução do algoritmo acima, qual variável conterá o maior valor numérico?

Na computação, várias disciplinas aplicam conceitos matemáticos avançados para resolver problemas complexos. Uma dessas disciplinas é a Teoria da Complexidade Computacional, que estuda a eficiência dos algoritmos e a dificuldade dos problemas. Considere os conceitos de classes de complexidade, problemas NP-completos e algoritmos aproximados. Qual das seguintes afirmações sobre essas disciplinas é a mais correta?

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.

Um problema computacional é dito NP-completo quando

Em sistemas computacionais, diversos componentes desempenham funções essenciais e interagem para assegurar o funcionamento eficiente do sistema. A compreensão de como esses elementos se conectam e colaboram é fundamental para entender o funcionamento do hardware.

Nesse contexto, analise as seguintes afirmações.

I. O barramento é o canal de comunicação responsável por interligar os componentes, viabilizando a troca de dados entre os diversos dispositivos. Ele pode ser utilizado para a transmissão de sinais de controle, instruções e dados.

II. O componente responsável por coordenar e gerenciar toda a atividade de um processador é a Unidade Lógica e Aritmética.

III. Os registradores são memórias de média velocidade e alta capacidade de armazenamento, porém seu uso é limitado devido ao alto custo.

Está correto o que se afirma em

O que caracteriza um algoritmo correto?

Sobre o controlador de entrada e saída (E/S), no contexto da arquitetura de computadores, é correto afirmar que

A arquitetura superescalar permite a execução de múltiplas instruções em paralelo, desde que o hardware seja capaz de identificar instruções independentes que possam ser processadas simultaneamente.

Quanto à execução do seguinte código Java, assinale a alternativa correta.

Na programação, os algoritmos são a base para a criação de softwares, pois fornecem a lógica e estrutura para que o computador realize as operações desejadas. Em relação às características dos algoritmos, é correto afirmar que

No estudo de algoritmos, existe um estudo associado aos tipos de algoritmos para uso na ordenação de vetores ou outras estruturas de dados. Algoritmos de ordenação têm o propósito de ordenar as informações em uma ordem, utilizando alguma política de ordenação, como ordem crescente e decrescente para números. Diante do exposto, assinale a opção que NÃO corresponde a um algoritmo de ordenação:

Assinale a alternativa que apresenta corretamente os quatro pilares do pensamento computacional.

Analise o algoritmo abaixo, o qual foi escrito no software VisuAlg 3.0.

algoritmo "concurso_analista"

var

contador, resultado: inteiro

inicio

contador <- 0;

resultado <- 0;

repita

se (resultado <= 6) então

contador <- contador + 3;

senão

contador <- contador + 2;

fimse

resultado <- resultado + contador;

até (contador >= 10)

fimalgoritmo

Ao final da execução do algoritmo, qual será o valor da variável “resultado”?

A seguir, é corretamente mostrado o resultado da execução do algoritmo caso o usuário entre com os números 9 e 5.

Digite o número : 9

Digite o número : 5

Resultado: 7.0

A Figura 1, abaixo, apresenta um algoritmo escrito no software VisuAlg 3.0.

Ao executar o algoritmo da Figura 1, qual valor será exibido?

Praticamente, todos os computadores oferecem um mecanismo por meio do qual outros módulos (E/S, memória) podem interromper o processamento normal do processador. As interrupções são dividas em classes. Das alternativas a seguir, qual NÃO é uma classe de interrupções?

Um programa de computador deve de alguma forma possibilitar a entrada o processamento e a saída de dados. Estas etapas devem ser bem definidas e podem ser representadas através de:

Analise as assertivas e assinale a alternativa que aponta as corretas considerando a complexidade dos dois algoritmos apresentados a seguir:

Algoritmo 1: f1(n) = n²+5n operações

Algoritmo 2: f2(n) = 500n+400 operações

Considere N um parâmetro que caracteriza o tamanho da entrada do algoritmo.

I. Dependendo do Valor de n, o Algoritmo 1 pode requerer mais ou menos operações do que o Algoritmo 2.

II. Quando n tem um valor muito grande, tendendo ao infinito, temos um comportamento assintótico.

III. Um crescimento quadrático é considerado pior que um crescimento linear.

IV. Quando n tem um valor muito pequeno, tendendo a zero, temos um comportamento assintótico.