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

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á 

Ao final do algoritmo, o valor impresso no último comando é igual a

No algoritmo, o número de vezes que a variável X é atualizada dentro do comando

“Para i de 2 até 4 faça”

é igual a

Analise o seguinte algoritmo, elaborado em uma pseudo linguagem (português estruturado).
Inteiro: i, a, b, c, Y, X; Leia (a, b, c);  X ← 0; Y ← 0;  Para i de 1 até 5 faça [   Se ((i > b) e (i ≤ c)) Então [ Y ← (2*i) + c;
 ]   Senão [ Y ← a; ] X ← X + Y;  ] Imprima X;
Suponha que os valores lidos para a, b e c tenham sido, respectivamente, 1, 2 e 3. Ao final da execução desse algoritmo, o valor impresso para X será:

Em ciência da computação, um algoritmo é uma sequência de ações executáveis com objetivo de obter solução para uma situação problema. Nesse sentido, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).

( ) Um algoritmo não representa necessariamente um programa de computador, e sim os passos para realizar determinada tarefa.

( ) Determina o valor necessário para elaborar uma tarefa.

( ) A implementação pode ser feita por um computador, por outro tipo de autômato ou mesmo por um ser humano.

( ) Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instruções.

Assinale a alternativa que apresenta a sequência correta de cima para baixo.