Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.422 questões
Primeira coluna: Função
1.Abstração
2.Decomposição
3.Descrição algorítmica
4.Verificação da adequação do modelo à finalidade
Segunda coluna: Decisão/Ação
(__)Separar o problema em chegada de pessoas, organização da espera e realização do atendimento.
(__)Estabelecer a sequência de operações que atualiza, a cada intervalo, quem chega, quem aguarda e quem é atendido.
(__)Comparar os tempos de espera calculados com registros reais equivalentes e examinar se as diferenças permitem o uso pretendido.
(__)Representar horários de chegada e duração do atendimento, deixando de incluir a cor das roupas das pessoas na simulação.
Assinale a alternativa que apresenta a correta associação entre as colunas:
Qual estrutura lógica é mais adequada para implementar essa decisão?
1. Verificar quais materiais serão necessários; 2. Separar os materiais; 3. Organizar os materiais sobre a mesa; 4. Iniciar a atividade proposta.
A partir dessa situação, o professor explica que a sequência apresentada pode ser compreendida como um algoritmo. Considerando as noções básicas de algoritmos e programação, assinalar a alternativa CORRETA.
Seja o seguinte trecho de código em Python, que procura um valor em uma lista previamente ordenada de forma crescente:

Considerando a execução do código apresentado, qual será o valor exibido pelo comando print?
Considere o seguinte algoritmo escrito em pseudocódigo, que recebe a idade de uma pessoa (lida do teclado, por exemplo) e exibe uma mensagem na tela:

Considerando que o valor informado para a variável idade nesse código seja 15, qual será a mensagem exibida na tela ao final da execução?
Seja o seguinte trecho de código em Python, que procura um valor em uma lista previamente ordenada de forma crescente:
lista = [4, 9, 15, 22, 31, 40]
alvo = 22
ini = 0
fim = len(lista) - 1
pos = -1
while ini <= fim:
meio = (ini + fim) // 2
if lista[meio] == alvo:
pos = meio
break
elif lista[meio] < alvo:
ini = meio + 1
else:
fim = meio - 1
print(pos)
Considerando a execução do código apresentado, qual será o valor exibido pelo comando print?
Considere o seguinte algoritmo escrito em pseudocódigo, que recebe a idade de uma pessoa (lida do teclado, por exemplo) e exibe uma mensagem na tela:
leia idade
se idade >= 18 então
escreva "Acesso permitido"
se não
escreva "Acesso negado"
fim-se
Considerando que o valor informado para a variável idade nesse código seja 15, qual será a mensagem exibida na tela ao final da execução?
Considerando as estruturas de dados nativas da linguagem Python, qual delas é a mais adequada para essa situação?
Analise as afirmativas abaixo sobre os pilares do pensamento computacional.
1. O pensamento algorítmico organiza a solução em uma sequência finita e ordenada de passos, que pode ser executada, testada e ajustada.
2. A decomposição consiste em dividir um problema complexo em partes menores e mais administráveis, que podem ser resolvidas e testadas separadamente.
3. A abstração permite focalizar os aspectos essenciais de um problema e desconsiderar os detalhes que não interferem na construção da solução.
4. O reconhecimento de padrões consiste em eliminar os detalhes irrelevantes de um problema e reter apenas os elementos essenciais à sua resolução.
Assinale a alternativa que indica todas as afirmativas corretas.
(__)Em uma linguagem como Python, uma variável pode receber valores de tipos diferentes ao longo da execução, pois a associação entre o nome e o objeto pode ser alterada durante o programa. Essa característica não elimina a necessidade de considerar os tipos envolvidos nas operações realizadas.
(__)Em Python, o operador lógico “and” produz necessariamente um valor do tipo booleano, independentemente dos operandos utilizados na expressão.
(__)Em ambientes de programação em blocos, como o Scratch, uma estrutura de repetição do tipo “repita até” mantém a execução dos comandos enquanto a condição de parada não for satisfeita, realizando nova verificação após cada ciclo.
(__)Na programação orientada a objetos, a herança ocorre quando uma classe derivada incorpora características de uma classe-base, enquanto o polimorfismo corresponde à criação de várias classes dentro de uma mesma hierarquia, sem relação necessária com o comportamento das operações.
(__)Uma pilha organiza operações segundo a lógica LIFO, enquanto uma fila utiliza a lógica FIFO; por isso, a remoção de um elemento em uma pilha e a retirada de um elemento em uma fila seguem posições distintas dentro de suas respectivas estruturas.
Assinale a alternativa que apresenta a sequência de V (verdadeiro) e F (falso) de cima para baixo.
Observe o algoritmo da figura a seguir.

Após a execução desse algoritmo, será gerada a sequência numérica: A) 2 1 1 2
Analise as afirmativas abaixo em relação aos pilares fundamentais do Pensamento Computacional e sua aplicação pedagógica.
1. A decomposição consiste em dividir um problema complexo em partes menores e mais gerenciáveis para facilitar a sua resolução.
2. A abstração envolve filtrar e ignorar características irrelevantes de um problema para focar apenas nos elementos essenciais.
3. O reconhecimento de padrões permite identificar similaridades ou tendências entre diferentes problemas para aplicar soluções anteriores.
Assinale a alternativa que indica todas as afirmativas corretas.
Considerando o funcionamento, a eficiência computacional e as vantagens comparativas dos algoritmos de otimização, assinale a afirmativa correta.
Nesse contexto, analise os itens a seguir.
I. Quando p = 1, a distância de Minkowski calcula o número de atributos diferentes entre dois vetores no espaço.
II. Quando p = 2, a distância de Minkowski calcula a distância euclidiana entre dois vetores no espaço.
III. Quando p = K, a distância de Minkowski calcula a distância média para os K vizinhos mais próximos.
Está correto o que se afirma em
Analise o algoritmo a seguir, expresso por meio de uma pseudolinguagem (português estruturado).
Ao final da execução desse algoritmo, a soma dos valores das variáveis a1 + a2 + a3 será igual a
Um programa foi elaborado por meio de uma pseudolinguagem (português estruturado) e é apresentado a seguir:
Ao final da execução do algoritmo, o valor atribuído para a variável c é igual a:
Analise o algoritmo abaixo, escrito em pseudocódigo (Portugol):
algoritmo "laço"
var
cont, soma: inteiro
início
soma ← 0
para cont de 1 até 3 faça
soma ←soma + cont
fim_para
escreva (soma)
fim
Assinale a alternativa que apresenta o valor da variável “soma” ao final da execução do algoritmo.