Questões de Concurso Sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados

Seja o vetor A com n elementos (n>5), cujo primeiro elemento está na posição 1 e o último está na posição n. O algoritmo a seguir, que está escrito em pseudocódigo, busca ordenar o vetor A:

    

Essencialmente, o pseudocódigo refere-se ao algoritmo

O seguinte pseudocódigo implementa a operação chamada de “remove caracteres” que recebe uma string (variável chamada “texto”) e um char (variável chamada “letra”). A cada ocorrência de “letra” na string “texto”, o caractere anterior é removido, assim como a própria “letra”. Veja um exemplo após a aplicação da operação “remove caracteres” na string “Aman#ha tem p#rova”, onde a variável letra tem valor ‘#’: “Amaha tem rova”. O pseudocódigo abaixo usa uma estrutura de dados (chamada de “EstruturaDados” no pseudocódigo abaixo), onde utilizamos as operações de remoção (removeED), inserção (adicionarED) e tamanho (tamanhoED) dessa estrutura de dados, onde a operação de remoção remove e retorna um elemento da estrutura de dados, a operação de inserção adiciona um elemento e a operação de tamanho retorna quantos elementos estão na estrutura de dados.


Assinale a alternativa que indica qual deve ser a estrutura de dados utilizada no lugar de “EstruturaDados” para que o pseudocódigo acima, caso implementado em uma linguagem de programação, execute corretamente a operação “remove caracteres”.

Considere o trecho de um algoritmo em pseudocódigo que mostra comandos condicionais (se) aninhados com início e fim delimitados por { }.

if ( T1 )

{ Comando1;

if ( T2 e T3) { Comando2;

Comando3;

} else Comando4;

if ( T4 ou T5 ) Comando5; else { Comando6;

} }

Comando7;

Analisando esse trecho, é correto afirmar que

O pseudocódigo acima descrito representa a sintaxe do comando repetição por contagem para/faça. Com relação a esse comando de repetição, assinale a alternativa correta.

Considere o trecho de um algoritmo em pseudocódigo que mostra comandos condicionais “se” aninhados com início e fim delimitados por { }:

Analisando esse trecho, é correto afirmar que

Referente à análise da complexidade de algoritmos, preencha as lacunas e assinale a alternativa correta.

Um ___________ é, em outras palavras, uma norma executável para estabelecer um determinado efeito desejado, que na prática será geralmente a obtenção de uma solução a certo tipo de problema. O conceito central da ______________ e da ciência da computação é o de algoritmo.

A respeito de algoritmos e estruturas de dados, assinale a alternativa correta.

Analise o trecho de pseudocódigo a seguir.

Em algumas linguagens de programação é possível fazer a passagem de parâmetros como byref ou byvalue, e assim podemos supor que a função ƒ acima poderia ser reescrita especificando, para cada parâmetro, uma das duas formas citadas.

Supondo-se que o primeiro e o segundo parâmetro da função tenham sido passados como byref e o terceiro, como byvalue, os quatro valores exibidos pelo comando print seriam, respectivamente,

Analise o trecho de pseudocódigo exibido a seguir.

De acordo com o pseudocódigo acima, assinale a opção que indica o número de vezes que o comando print é executado.

Analise a função ff definida pelo trecho de pseudocódigo exibido a seguir.

Assinale a opção que indica o valor correto da expressão ff(12).

Analise o algoritmo a seguir representado em português estruturado:

Algoritmo "exercício"

É CORRETO afirmar que:

Observe o algoritmo abaixo representado em português estruturado:


Considerando que o usuário digitou como entrada 10 valores inteiros, podemos afirmar que ao final da execução do algoritmo observado: 

Em relação ao Portugol, Diagrama de Blocos e Diagrama de Chapin, é CORRETO afirmar que:

O código abaixo pode ser utilizado para atravessar um grafo.

Entrada: um gráfico G e um vértice v de G

Saída: todos os vértices alcançáveis de v marcados

função DFS(G,v):

marque v

para todas as arestas adjacentes a v, faça

se vértice w não estiver marcado, então

Chame recursivamente DFS(G,w)

fim se

fim para

fim função

Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo

Analise o seguinte algoritmo, apresentado na forma de pseudo-código (português estruturado).

Caso os valores lidos para as variáveis a, b, c e d tenham sido, respectivamente, 4, 2, 6 e 2, ao final da execução desse algoritmo o valor presente na variável x será:

Ao final da execução do algoritmo, a variável R terá o valor

Assinale a alternativa que apresenta o número de vezes que o bloco de comandos

dentro do fluxo de controle Enquanto é executado no algoritmo.

Com base na análise do algoritmo, o valor impresso de X ao final da execução do algoritmo é igual a

Considere hipoteticamente que as tarifas cobradas pela SANASA em uma categoria residencial sejam as mostradas abaixo. 

            

Considere que um Analista de TI desenvolveu o algoritmo abaixo, na forma de pseudocódigo, para calcular o valor da conta de água em determinado mês. 

Este algoritmo está