Questões de Algoritmos com Gabarito (Comentado)

121Q647943 | Informática, Algoritmos, Técnico em Informática, Banco do Pará PA, FADESP, 2018

Quanto aos algoritmos de ordenação, é correto afirmar que

✂️ a) o Bubble Sort é de implementação simples e bastante eficiente em listas muito grandes.
✂️ b) um item da lista no Selection Sort é selecionado e sempre comparado ao item adjacente, havendo troca, se a condição de ordenação for satisfeita.
✂️ c) o Insertion Sort é eficiente em listas pequenas, percorrendo a lista da esquerda para o direita, onde, após se escolher um item, o menor (ou maior) item à direita do item escolhido é inserido à esquerda deste, até que a lista esteja ordenada.
✂️ d) é escolhido um pivô, ao se usar o Quick Sort para ordenar de forma decrescente uma lista de números inteiros, onde os números à esquerda do pivô sejam menores que ele e os números à direita sejam maiores que ele, realizando a mesma operação de forma recursiva nos grupos desordenados.
✂️ e) o Shell Sort é uma extensão do Insertion Sort, que permite a troca de registros distantes uns dos outros.

130Q835255 | Informática, Algoritmos, Banco da Amazônia Técnico Científico, CESGRANRIO, 2021

Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem. Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort. A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?

✂️ a) 1
✂️ b) 2
✂️ c) 3
✂️ d) 4
✂️ e) 5

136Q644931 | Informática, Algoritmos, Analista, FINEP, CESGRANRIO

Uma linguagem de programação permite que os parâmetros de uma função sejam passados por valor ou por referência. Suponha que nessa linguagem seja definida uma função F(A,B) onde A e B são os parâmetros formais, sendo que A é passado por valor, e B é passado por referência. Durante a execução de F, somamos 2 ao valor de A e subtraímos 2 do valor de B.

Caso F(X,Y) seja uma chamada da função, ao longo do programa, onde os parâmetros reais X e Y são variáveis cujos valores antes da chamada são, respectivamente, 10 e 20, esperamos que, ao terminar a função, os novos valores de X e Y sejam, respectivamente,

✂️ a) 10 e 18
✂️ b) 10 e 20
✂️ c) 10 e 22
✂️ d) 12 e 18
✂️ e) 12 e 20

138Q613706 | Informática, Algoritmos, Analista Judiciário, TJ MA, ESAG

A respeito de algoritmos criptográficos, é INCORRETO afirmar:

✂️ a) uma conexão SSL entre um cliente e um servidor cria um canal seguro de comunicação, pois toda informação que trafega no canal é cifrada.
✂️ b) a função resumo, também conhecida como função hash, permite a verificação da integridade dos dados de um documento, um exemplo é o SHA-1.
✂️ c) o algoritmo criptográfico assimétrico opera com um par de chaves: chave pública e chave privada. Um dos métodos mais utilizados é o RSA, este opera com chaves de no máximo 512 bits.
✂️ d) as chaves privadas são os alvos de ataques de força bruta em algoritmos de criptografia assimétrica, pois a segurança do esquema é garantida enquanto a chave privada for apenas de conhecimento de seu proprietário.

Questões de Concursos Algoritmos

Resolva questões de Algoritmos comentadas com gabarito, online ou em PDF, revisando rapidamente e fixando o conteúdo de forma prática.

121Q647943 | Informática, Algoritmos, Técnico em Informática, Banco do Pará PA, FADESP, 2018

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

123Q634881 | Informática, Algoritmos, CESPE CEBRASPE

124Q636976 | Informática, Algoritmos, Técnico Judiciário, TRE ES, CESPE CEBRASPE

125Q621805 | Informática, Algoritmos, Analista de Gestão, JUCEES ES, COSEAC

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

127Q630346 | Informática, Algoritmos, Analista de Sistemas, EBC, CESPE CEBRASPE

128Q633801 | Informática, Algoritmos, Técnico Superior, DETRAN ES, CESPE CEBRASPE

129Q633557 | Informática, Algoritmos, Técnico em Coordenação Pedagógica, SENAC PE, IPAD

130Q835255 | Informática, Algoritmos, Banco da Amazônia Técnico Científico, CESGRANRIO, 2021

131Q153123 | Informática, Algoritmos, Analista Judiciário Tecnologia da Informação, TRT 18a Região, FCC

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

133Q614690 | Informática, Algoritmos

134Q625676 | Informática, Algoritmos, Técnico em Informática, MPE RS, MPE RS

135Q647547 | Informática, Algoritmos, Analista do Ministério Público, Ministério Público Estadual AL, FGV, 2018

136Q644931 | Informática, Algoritmos, Analista, FINEP, CESGRANRIO

137Q159462 | Informática, Algoritmos, Assistente Legislativo Programação de Computadores, AL TO, CESGRANRIO

138Q613706 | Informática, Algoritmos, Analista Judiciário, TJ MA, ESAG

139Q645575 | Informática, Algoritmos, Analista de Tecnologia da Informação, TCE SE, FGV

140Q635588 | Informática, Algoritmos, Agente de Apoio, MPE ES, NCE