Questões Algoritmos Concurso com Gabarito ou Comentadas

2 Questão 843393 | Algoritmos e Estrutura de Dados, Algoritmos, Câmara de Imbé RS Técnico de Informática, FUNDATEC, Ensino Médio

Na computação é usada muita lógica. Além de conhecimento de linguagens de programação, é necessário conhecer expressões lógicas. Considere os lados de um triângulo como A, B e C. Analise as afirmações abaixo:
Triângulo - figura geométrica fechada de três lados, em que cada um é menor que a soma dos outros dois. Triângulo equilátero - um triângulo com três lados iguais. Triângulo isósceles - um triângulo com dois lados iguais. Triângulo escaleno - um triângulo com todos os lados diferentes.

Assinale a expressão lógica que está ERRADA.

a) Equilátero: (A = B) e (B = C).
b) Escaleno: (A <> B) e (B <> C) e (A <> C).
c) Isósceles: (A = B) ou (B = C) ou (A = C).
d) Triângulo: (A < B + C) e (B < A + C) e (C > A + B).
e) Equilátero: (C = A) e (A = B).

3 Questão 835255 | Algoritmos e Estrutura de Dados, Algoritmos, Banco da Amazônia Técnico Científico, CESGRANRIO, Ensino Médio

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

9 Questão 649659 | Informática, Algoritmos, Analista de Saneamento, Companhia de Saneamento de Minas Gerais MG, FUMARC, Ensino Superior

Analise as afirmativas a seguir sobre complexidade de algoritmos:

I. Algoritmos de complexidade O(log n) são chamados de complexidade lo-garítmica e resolvem um problema quebrando-o em problemas menores.

II. Algoritmos de complexidade O(n) são chamados de complexidade linear, em que um pequeno trabalho é realizado sobre cada elemento de entrada.

III. Algoritmos de complexidade O(1) são chamados de complexidade cons-tante, em que as instruções do algoritmo são executadas um número fixo de vezes.

Estão CORRETAS as afirmativas:

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

Questões de Concurso: Algoritmos

Confira aqui questões de Algoritmos para Concurso grátis com gabarito ou respostas comentadas. Acesse milhares de questões resolvidas e organizadas para treinar online. Se preferir, baixe o PDF!