Questões de Concurso sobre Algoritmos e estrutura de dados

Dos elementos básicos de algoritmos em pseudocódigo, sobre variáveis é INCORRETO afirmar:

No MS-Excel 2010, mudou-se a formatação padrão do texto presente na célula B2 de uma planilha, que ficou com a seguinte aparência.

Essa mudança de formatação é possível mediante a seleção, na guia Página Inicial, grupo Alinhamento, janela Formatar Células, da opção

Considerando o pseudocódigo a seguir, calcule a complexidade ciclomática do algoritmo:

Os algoritmos podem ser classificados em três tipos: gráficos, narrativos e de detalhes. São exemplos de algoritmos gráficos e algoritmos narrativos, respectivamente:

Considere a função recursiva a seguir:

function f(n) {

__ if (n == 0) return 0; else return 3*f(n-1) - 1;

}

Qual o valor de f(3)?

Analise o algoritmo abaixo e, em seguida, assinale a alternativa correta.

Analise o seguinte algoritmo, apresentado na forma de pseudolinguagem (Português Estruturado). Assuma que os valores lidos para a variável B, à medida que forem necessários, serão os valores obtidos a partir da seguinte sequência: 2, 4, 6, 8, 10, 12, 14, 16... Assim, o primeiro valor lido para B será 2, enquanto que o sétimo valor, se necessário, será 14.

Início

Inteiro: A, B, i, Soma;

Leia (A);

Soma ← 0;

i ← 0;

Repita

[

Leia (B);

Soma ← Soma + B;

i ← i + 1;

] até que (i > A)

Imprima (Soma);

Fim

Assinale a alternativa que apresenta uma dupla de valores corretos e coerentes para o valor lido para a variável A e para o respectivo valor da variável Soma impresso ao final da execução do algoritmo.

A avaliação de uma disciplina é feita de tal forma que, um aluno, para ser aprovado, deverá realizar, primeiramente, 3 provas (P1, P2 e P3), a partir das quais será obtida uma média M1 (média aritmética de P1, P2 e P3). Dependendo dessas notas e dessa média, o aluno terá ou não que fazer uma quarta prova (P4). Nesse caso, a nova média (MF) será calculada pela média aritmética na qual se substitui a menor das notas P1, P2 e P3 pela P4. O critério de aprovação é o seguinte:

Qual dos conjuntos de notas a seguir permite a aprovação do aluno?

Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência de números

17, 43, 37, 31, 8, 77, 52, 25.

Se a sequência original for a iteração zero, qual será a sequência de números da segunda iteração?

Considerando que a variável y recebeu o valor 117 quando foi lida, será exibido, ao final, o valor