Questões de Algoritmos (Algoritmos e Estrutura de Dados)

Limpar Busca

Analise o algoritmo abaixo:
algoritmo "Caixa_Registradora" var    preco, pagamentoRecebido, total, troco: real    quantidadeItens, i: inteiro
inicio   // Inicialização das variáveis    total <- 0    pagamentoRecebido <- 0    troco <- 0
 // Entrada de dados  escreva("Digite a quantidade de itens a serem registrados: ")  leia(quantidadeItens)
 // Loop para ler o preço de cada item  para i de 1 ate quantidadeItens faca    escreva("Digite o preço do item ", i, ": ")    leia(preco)    total <- total + preco  fimpara
 // Exibir o total a ser pago  escreva("Total a ser pago: R$", total:0:2)
 // Entrada do pagamento recebido  escreva("Digite o pagamento recebido: R$")  leia(pagamentoRecebido)
 // Calcular o troco  troco <- pagamentoRecebido - total
 // Exibir o troco  se troco >= 0 entao    escreva("Troco: R$", troco:0:2)  senao     escreva("Dinheiro insuficiente.")  fimse fimalgoritmo
O operador que utiliza a caixa registradora contendo o algoritmo acima registrará os itens listados abaixo, e receberá como pagamento o valor de R$ 200. 
• 1 pacote de arroz 5 Kg custando R$ 31,55 a unidade. • 1 pacote de arroz 1 Kg custando R$ 8,19 a unidade. • 2 pacotes de feijão 1 Kg custando R$ 7,39 a unidade.


Os valores das variáveis “i”, “preco”, “total” e “troco”, ao final da execução do programa, são, respectivamente:
  • A 0 – 7 – 54 – 145
  • B Null – 14,66 – R$ 54,50 – R$ 145,48.
  • C 3 – 14 – 54,52 – 145,50.
  • D 4 – 31,55 – R$ 200,00 – R$ 145,48.
  • E 4 – 7,39 – 54,52 – 145,48.

Um analista tem disponíveis quatro algoritmos de ordenação: inserção, mergesort, heapsort e bubblesort. Como o analista não tem conhecimento sobre o tamanho do conjunto de dados e as suas condições de ordenação inicial, resolve utilizar como critério de escolha a menor complexidade do pior caso.
Considerando-se esse critério de menor complexidade do pior caso, quais seriam os dois algoritmos que o analista deve utilizar para fazer uma primeira seleção?

  • A Inserção e Bubblesort
  • B Mergesort e Inserção
  • C Mergesort e Heapsort
  • D Bubblesort e Heapsort
  • E Mergesort e Bubblesort

Considere a seguinte sequência de passos para ordenar o vetor:



Imagem relacionada à questão do Questões Estratégicas



O algoritmo de ordenação utilizado foi o

  • A Insertion-sort.
  • B Merge-sort.
  • C Radix-sort.
  • D Bubble-sort.

O Diagrama de _____________ tem o objetivo de substituir o fluxograma tradicional por um diagrama que representa uma visão hierárquica e estruturada da lógica de programação, representando as ações de um algoritmo dentro de um único retângulo, subdividindo-o em retângulos menores, que representam os diferentes blocos de sequência de ações do algoritmo.
Assinale a alternativa que preenche corretamente a lacuna do trecho acima.

  • A Sequência
  • B Classe
  • C Comunicação
  • D Chapin
  • E Estados

Qual das seguintes afirmações descreve adequadamente um algoritmo?

  • A Um algoritmo é uma descrição vaga de um processo que não exige uma sequência específica de passos para a solução de problemas.
  • B Um algoritmo é um método criativo e flexível que não segue regras fixas para gerar resultados.
  • C Um algoritmo é uma abordagem que utiliza apenas diagramas gráficos, sem a necessidade de uma descrição textual.
  • D Um algoritmo é um processo interminável que requer intuição e clareza para resolver problemas complexos.
  • E Um algoritmo é uma sequência sistemática de passos que transforma entradas em saídas, de forma previsível e bem definida.