Questões de Algoritmos com Gabarito (Comentado)

126Q624877 | Informática, Algoritmos, Analista Judiciário, TRT 9a, FCC

Analise as afirmativas:

I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log2 n). II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack. III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos. Está correto o que se afirma em

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

128Q233493 | Informática, Algoritmos, Programador, CAMARA SJC, FIP

Assinale a alternativa incorreta:

✂️ a) O método "heapsort" consiste em duas fases distintas: a montagem de uma árvore binária com todos os elementos do vetor, de tal forma que o valor contido em qualquer nó seja maior que os valores de seus sucessores, seguido da seleção dos elementos na ordem desejada.
✂️ b) Um método que, aplicado a uma estrutura, envolve a aplicação dele mesmo às subestruturas componentes é chamado de método recursivo.
✂️ c) Denomina-se de caminhamento o ato de percorrer todos os nós das árvores binárias com o objetivo de consultar ou alterar as informações que eles contêm.
✂️ d) Uma estrutura linear mais geral do que as pilhas e filas é o deque ("double-endedqueue"), que permite inserções, retiradas e acessos em ambas as extremidades.
✂️ e) O caminhamento completo de uma árvore binária produz uma sequência não linear dos nós existentes, de forma que cada nó só possa ter um nó seguinte ou um nó anterior, mas nunca ambos devido à descontinuidade da estrutura representada.

131Q835255 | 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

132Q647943 | 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.

135Q613706 | 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.

121Q614690 | Informática, Algoritmos

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

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

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

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

126Q624877 | Informática, Algoritmos, Analista Judiciário, TRT 9a, FCC

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

128Q233493 | Informática, Algoritmos, Programador, CAMARA SJC, FIP

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

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

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

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

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

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

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

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

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

138Q149511 | Informática, Algoritmos, Analista Judiciário Tecnologia da Informação, TJ PA, FCC

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

140Q625608 | Informática, Algoritmos, Analista, MPE MS, FGV