2. Questões de Concurso
  3. Algoritmos e Estrutura de Dados
  4. Assunto - Algoritmos

Filtrar

Questões por página:
Considere um programa que preencha dois vetores, A e B, com vinte caracteres cada. Na sequência, troque o 1º elemento de A com o 20º de B, o 2º de A com o 19º de B, e assim por diante, até trocar o 20º de A com o 1º de B, exibindo os vetores antes e depois da troca.
A fim de atender aos requisitos do programa em questão, um Analista de Tecnologia e Informática da Câmara Municipal de Rondônia, propôs o seguinte pseudocódigo:
Q_ 47 T I 1.png (273×445) Q_ 47 T I 2.png (269×314)
Sobre o pseudocódigo em questão, é CORRETO afirmar que
Visualizar Questão Comentada
Considere que um determinado programa deva receber o código do estado de origem da carga de um caminhão, o peso da carga do caminhão em toneladas e o código da carga. Para o código do estado, suponha que a entrada sempre válida, ou seja, um número inteiro entre 1 e 5, assim como a digitação do código da carga, um número inteiro entre 10 e 40. Assim, o código do programa deve calcular e exibir: o peso da carga do caminhão em quilos; o preço da carga do caminhão; o valor do imposto, tendo em vista que o imposto é cobrado sobre o preço da carga do caminhão, e que depende do estado de origem; e o valor total transportado pelo caminhão, carga mais imposto. Considere as tabelas a seguir:
q_43 t i 1.png (542×133)
A fim de atender aos requisitos do programa em questão, um Analista de Tecnologia e Informática da Câmara Municipal de Rondônia, propôs o seguinte pseudocódigo:
q_43 t i 2.png (568×431)
Sobre o pseudocódigo em questão, é CORRETO afirmar que
Visualizar Questão Comentada
Considere que um programa deva receba a altura e o peso de uma pessoa, que será classificada, a partir das entradas, conforme a tabela a seguir.
q_37 t i 1.png (838×175)
A fim de atender aos requisitos do programa em questão, um Analista de Tecnologia e Informática da Câmara Municipal de Rondônia, propôs o seguinte pseudocódigo:
q_37 t i 2.png (569×480)
Sobre o pseudocódigo em questão, é CORRETO afirmar que
Visualizar Questão Comentada
Considere as informações de entrada e saída a seguir de um algoritmo Heap:

Q55.png (116×190)

Pautando-se nessas informações, analise as assertivas e assinale a alternativa correta.

I. O algoritmo heap gerou cada permutação a partir da anterior, trocando um único elemento enquanto outros elementos não são perturbados.
II. Para n números, é preciso O(n!) complexidade de tempo, pois há n! Permutações.
III. No exemplo, temos 6 permutações totais, ou seja, N! (3! (3 dígitos decimais) = 6).
IV. Em um heap as permutações podem variar de acordo com quantidade de objetos.
Visualizar Questão Comentada
Considere os trechos de códigos a seguir:

Q54.png (310×616)

Considerando as informações apresentadas, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.

( ) O primeiro código tem a finalidade de calcular o fatorial de um número, portanto é recursivo.
( ) O primeiro e segundo código utilizam o método da bolha ou Buble sort, portanto não são recursivos.
( ) O primeiro e segundo código são exemplos de algoritmos recursivos.
( ) Os dois códigos são exemplos de algoritmos de ordenação.
Visualizar Questão Comentada
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo