2. Questões de Concurso

Filtrar

Questões por página:

O seguinte algoritmo foi elaborado em português estruturado:

Início
  leia a, b, c
  x = 0
  se a > b
      faça
        enquanto c > 0
        x = (a + b) + x
        c = c - 1
      senão
        enquanto c > 2
        x = (a * b) + x
        c = c - 1
Fim


Suponha que sejam lidos os valores 5, 3 e 5, respectivamente, para as variáveis a, b e c. O valor de x ao final da execução do algoritmo é

Uma das estruturas de dados utilizadas na modelagem de sistemas de software denomina-se árvores vermelho-preto. Em uma árvore desse tipo

Considere a situação abaixo.

Algoritmo faca_contas
inicio
numero = 3
para i de 1 ate 5, faca
        leia (X)
        se X > 4, entao faca numero ← numero + X
               caso contrario, faca numero ← numero – X
        fimse

fimpara
escreva (numero)
fimalgoritmo

Qual é a saída do algoritmo faca_contas para a entrada 7, 3, 5, 2, 3 ?

Os algoritmos de ordenação por seleção (SS) e bubble sort (BS) foram usados para ordenar a sequência 31, 11, 23, 17, 13 de forma crescente.

Quantas trocas e comparações foram realizadas, respectivamente, por cada um?
P1 é uma pilha com 5 posições, v(1) a v(5), na qual v(5) é o topo. De v(1) até v(5), a pilha P1 está preenchida, respectivamente, com os símbolos Q5, Q3, Q1, Q4, Q2. Há ainda mais duas pilhas, inicialmente vazias, P2 e P3, com o mesmo tamanho.

Qual é a quantidade mínima de movimentos entre as três pilhas para que a pilha P1, originalmente cheia, esteja preenchida de v(5) até v(1), respectivamente, com os símbolos Q1, Q2, Q3, Q4, Q5 ?
© 2016-2025 Fonte Concursos - Questões de Concurso e Plano de Estudo