Questões de Algoritmos com Gabarito (Comentado)

181Q634561 | Informática, Algoritmos, Analista de Informática, APAC PE, COVEST UNEMAT

É exemplo de algoritmo que utiliza chaves assimétricas:

✂️ a) DES
✂️ b) IDEA
✂️ c) Diffie-Hellman
✂️ d) AES
✂️ e) RC

182Q635344 | Informática, Algoritmos, Analista de Sistemas, TJ PR, TJ PR

Um algoritmo é uma sequência finita de instruões , que serve de base para uma futura implementação em uma linguagem de programação. Ele representa os passos necessários para realizar uma tarefa. A estrutura de iteração na qual uma ação será executada pelo menos uma vez, antes da avaliação da condição, pode ser implementada pelo comando:

✂️ a) repita...até que(condição).
✂️ b) se (condição)...senão.
✂️ c) para.
✂️ d) enquanto(condição)

183Q637914 | Informática, Algoritmos, Analista de Tecnologia da Informação, IFB BA, 2017

O número binário 1110010111000010b, expresso em notação hexadecimal e decimal, respectivamente é

✂️ a) E7C4 h / 58820 d
✂️ b) C5A2 h / 58818 d
✂️ c) E5C2 h / 50594 d
✂️ d) E5C2 h / 58818 d
✂️ e) E7C4 h / 50594 d

184Q619747 | Informática, Algoritmos, Analista Técnico Administrativo C2, Ministério das Cidades, CETRO

Para ordenar os n elementos de um vetor A, em que n > 2, um algoritmo L segue os seguintes passos: 1) seleciona o menor elemento do vetor A; e 2) troca o menor elemento pelo primeiro elemento do vetor A. O algoritmo L repete as duas operações acima para o n - 1 elementos restantes, e depois para os n - 2 elementos, sucessivamente, até que reste apenas um elemento. Diante do exposto, assinale a alternativa que apresenta a função complexidade do algoritmo L.

✂️ a) f(n) = O(n²).
✂️ b) f(n) = O(1).
✂️ c) f(n)= O(log n).
✂️ d) f(n)= O(2ⁿ).
✂️ e) f(n)= O(n!).

185Q645426 | Informática, Algoritmos, Técnico Ministerial, MPE PE, FCC

Considere:

I. Os algoritmos de busca seqüencial e de busca binária trabalham, respectivamente, com uma forma circular e outra recursiva de repetição.

II. O algoritmo de controle de laço trabalha com uma forma recursiva de repetição.

III. O algoritmo de ordenação por inserção trabalha com uma forma iterativa de repetição.

Está correto o que consta em

✂️ a) I, apenas.
✂️ b) I e II, apenas.
✂️ c) I e III, apenas.
✂️ d) II e III, apenas.
✂️ e) I, II e III.

186Q643060 | Informática, Algoritmos, Analista da CMB, Casa da Moeda, CESGRANRIO

Uma importante ferramenta utilizada na área de Mineração de Dados é o algoritmo Árvore de Padrão-Frequente. Em relação aos métodos tradicionais de Mineração de Dados, esse algoritmo é utilizado para a extração de

✂️ a) Agrupamentos
✂️ b) Sumarizações
✂️ c) Padrões com Séries Temporais
✂️ d) Hierarquias de Classificação
✂️ e) Regras de Associação

187Q644867 | Informática, Algoritmos, Analista, MPU, FCC

Considere:

I. Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.

II. Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.

III. A busca seqüencial executa cada fase da repetição na forma de uma subtarefa da fase anterior.

IV. A busca binária trabalha com uma forma circular de repetição.

Está correto o que consta em

✂️ a) I, apenas.
✂️ b) II, apenas.
✂️ c) I e II, apenas.
✂️ d) I, III e IV, apenas.
✂️ e) I, II, III e IV.

188Q106280 | Informática , Algoritmos, Analista Administrativo Tecnologia da Informação, ANAC, CESPE CEBRASPE

Texto associado.

Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.

Na passagem de parâmetro por valor, o parâmetro formal tem seu valor inicializado pelo valor do parâmetro real. Por esse motivo, o parâmetro real nunca é alterado. O seu valor se mantém inalterado depois que o subprograma termina a execução.

✂️ a) Certo
✂️ b) Errado

189Q638505 | Informática, Algoritmos, Técnico Científico, BASA AM, CESGRANRIO

Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência de números

17, 43, 37, 31, 8, 77, 52, 25.

Se a sequência original for a iteração zero, qual será a sequência de números da segunda iteração?

✂️ a) 17, 31, 8, 25, 37, 43, 77, 52
✂️ b) 17, 31, 37, 43, 8, 77, 52, 55
✂️ c) 17, 31, 8, 37, 43, 25, 52, 77
✂️ d) 17, 25, 37, 31, 8, 43, 52, 77
✂️ e) 8, 17, 43, 37, 31, 77, 52, 25

190Q647213 | Informática, Algoritmos, Analista de Tecnologia da Informação, Câmara de Salvador BA, FGV, 2018

Analise a representação binária do número -3, na notação de complemento para dois numa palavra de 16 bits, exibida a seguir.

1111111111111101

Sabendo-se que a essa palavra foi somado o valor -4, a codificação do valor final, na mesma representação, é:

✂️ a) 1111111111111000
✂️ b) 0000000000000111
✂️ c) 1111111111111100
✂️ d) 1111111111111001
✂️ e) 1000000000000001

191Q623212 | Informática, Algoritmos, Técnico Científico, BASA AM, CESPE CEBRASPE

Acerca de pesquisa de dados e de operações básicas sobre estruturas, julgue os itens que se seguem. Na pesquisa por meio de interpolação, é possível realizar o cálculo da posição aproximada em que se encontra determinada chave em uma estrutura para que a distância entre a menor chave e a chave desejada seja proporcional à distância entre a menor e a maior chave do intervalo.

✂️ a) Certo
✂️ b) Errado

192Q637048 | Informática, Algoritmos, Analista Trainee, Metrô SP, FCC

Dentre os tipos de compiladores, aqueles que efetuam a compilação e a execução do programa fonte e aqueles que efetuam a compilação numa única leitura do programa fonte, são denominados, respectivamente,

✂️ a) Load-And-Go e Single-Pass.
✂️ b) Optimizing e Multi-Pass.
✂️ c) Debugging e Optimizing.
✂️ d) Single-Pass e Multi-Pass.
✂️ e) Multi-Pass e Optimizing.

193Q121277 | Informática , Algoritmos, Analista de Sistemas Júnior Processos de Negócios, Petrobras, CESGRANRIO

O quicksort é um algoritmo que funciona usando o paradigma de dividir e conquistar, usando uma rotina de particionamento que divide o vetor de estruturas em dois pedaços em torno de um pivô. O pedaço da esquerda só contém elementos com chaves menores ou iguais que o elemento corrente e o pedaço da direita, só elementos com chaves maiores que o elemento corrente. O algoritmo procede, então, para o subproblema de ordenar cada um dos pedaços e seu desempenho total é um dos mais eficientes para ordenação de estruturas de dados. Qual das seguintes descrições representa uma correta característica do algoritmo quicksort?

✂️ a) O algoritmo de particionamento é o ponto fraco do quicksort, podendo exigir até n² operações de trocas em cada iteração, o que faz com que ele precise ser fortemente otimizado.
✂️ b) O algoritmo de particionamento só funciona nos casos em que o número de elementos no vetor é par, pois é necessário, para o correto cálculo do pivô, que o lado esquerdo e o direito tenham exatamente o mesmo tamanho.
✂️ c) Seu tempo de execução, no pior caso, é ,que ocorre no caso especial em que a rotina de particionamento gera subproblemas com n-1 elementos e outro com 0 elemento.
✂️ d) Seu tempo de execução de melhor caso é , que ocorre no caso especial em que o vetor de estruturas já está ordenado.
✂️ e) Seu tempo de execução é de no caso do particionamento ser desbalanceado na proporção de 2 elementos para um lado, para cada elemento do outro lado.

194Q636626 | Informática, Algoritmos, Técnico Científico, BASA AM, CESPE CEBRASPE

Julgue os itens seguintes, relativos à lógica de programação e construção de algoritmos. Variáveis declaradas dentro de funções ou procedimentos são chamadas de variáveis locais e não são visíveis por outras funções. Por esse motivo, não é possível declarar variáveis que possam ser utilizadas por qualquer função de um programa.

✂️ a) Certo
✂️ b) Errado

195Q630975 | Informática, Algoritmos, Programador de Computador, SENAC PE, IPAD

Considere os seguintes nomes e categorias de algoritmos de ordenação:

1. BubbleSorter

2. HeapSorter

a. Categoria Inserção

b. Categoria Troca

c. Categoria Seleção

Assinale a alternativa que contém apenas relações corretas entre nome de algoritmo e sua categoria:

✂️ a) 1 - b, 2 - c
✂️ b) 1 - a, 2 - c
✂️ c) 1 - a, 2 - b
✂️ d) 1 - b, 2 - b
✂️ e) 1 - c, 2 - b

196Q632825 | Informática, Algoritmos, Agente da Fiscalização Financeira, TCE SP, FCC

Considere dois números, A e B, de 16 bits, na notação hexadecimal.

A: 55F4h

B: 9999h

O resultado da soma desses dois números, na notação binária, é igual a:

✂️ a) 1100 0000 1010 1100 b
✂️ b) 1110 0000 1010 1110 b
✂️ c) 1110 1111 1000 1101 b
✂️ d) 1111 0000 1001 1100 b
✂️ e) 1111 1111 1001 1101 b

197Q624655 | Informática, Algoritmos, Analista da CMB, Casa da Moeda, CESGRANRIO

Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no pior caso, é

✂️ a) O(1)
✂️ b) O(log n)
✂️ c) O(n)
✂️ d) O(n log n)
✂️ e) )

198Q630700 | Informática, Algoritmos, Agente de Apoio, MPE AM, CESPE CEBRASPE

A criação de programas e sistemas de informação requer projeto, análise, testes e codificação de sistemas, o que exige o uso de lógica de programação e de estruturas de controle. Considerando a lógica de programação e as estruturas de controle, julgue os itens subseqüentes.

Uma estrutura do tipo REPITA não pode sofrer influência da execução de uma condição ENQUANTO.

✂️ a) Certo
✂️ b) Errado

199Q613598 | Informática, Algoritmos, Analista de Sistemas, CEASA MG, FUMARC

Seja dado que dois algoritmos possuem ordem de complexidade quadrática, a saber:

F(n) = 2n² + 10n - 7000

G(n) = n² - 9n + 1100

Marque a alternativa que mostra o valor de n no qual ambos os algoritmos possuem exatamente a mesma complexidade.

✂️ a) 100
✂️ b) 81
✂️ c) 1100
✂️ d) 0

200Q115963 | Informática , Algoritmos, Analista de Saneamento, EMBASA, CESPE CEBRASPE