Questões de Concurso sobre Algoritmos e estrutura de dados

Relacione a Coluna 1 à Coluna 2, associando cada formato básico do pseudocódigo utilizado no software VisuAlg 3.0 com os respectivos significados.

Coluna 1

1. algoritmo "teste"

2. Valor1, Valor2: real

3. inicio

4. Valor2 <- Valor1 + a

5. fimalgoritmo

Coluna 2

( ) A linha é composta pela palavra-chave algoritmo seguida do seu nome delimitado por aspas duplas.

( ) A linha marca o final do pseudocódigo: todo texto existente a partir dela é ignorado pelo interpretador.

( ) Deste ponto em diante, está a seção de comandos, que continua até a linha final do algoritmo.

( ) Declaração de variáveis, que termina com a linha que contém a palavra-chave inicio.

( ) Linha com os comandos a serem executados.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

Um trecho de programa, expresso na forma de uma pseudolinguagem (Português Estruturado), é apresentado a seguir.

Início

Inteiro: i, j, k, a;

...

Para i de 3 até 6 faça

Para j de 4 até 7 faça

Para k de 2 até 8 faça

[

a ← a + 1;

]

...

Fim.

É correto afirmar que, a variável a, após a execução de desse trecho de programa, terá sido incrementada

Pedro desenvolveu o algoritmo apresentado a seguir, onde ocorre a leitura de um conjunto de números e, após efetuar algumas operações, é impresso o valor de uma variável x.

algoritmo Pedro

var

i: inteiro

x, a: real

início

x <- 0

para i de 1 até 5 faça:

leia(a);

x <- x + (a / 5)

fim para

escreva("Valor de x: ", x)

fim algoritmo

Analisando o algoritmo de Pedro, a variável x, impressa ao final, representa o(a):

A complexidade de algoritmos refere-se à análise e à avaliação de desempenho de um algoritmo no que se diz respeito aos recursos computacionais necessários para se resolver determinado problema. O tempo de execução do algoritmo Heapsort é

Quando criamos um programa de computador, utilizamos a seguinte sequência de operações na grande maioria das vezes: entrada de dados, processamento e saída. Selecione a estrutura de seleção que nunca testa uma ou mais variáveis de acordo com uma condição.

Numa busca por uma chave armazenada numa lista encadeada circular, cujos elementos estão dispostos ordenadamente pelo valor da chave, a complexidade do algoritmo no pior caso é:

Considere o seguinte programa, apresentado na forma de uma pseudolinguagem (português estruturado).

Início

Inteiro: x, y, z, k, S;

x ← 1;

y ← 2;

z ← 3;

k ← 4;

Se ((x+z) = (y+k))

Então

[

x ← x + 1;

y ← y – 2;

z ← k;

k ← y;

]

Senão

[

x ← x – 1;

y ← y + 2;

k ← z;

z ← x;

]

S ← x + y + z + k;

Fim.

Nesse programa, o valor assumido ao seu final pela variável S é igual a:

O valor de "c", ao final do algoritmo, será de:

O algoritmo de ordenação que requer uma quantidade constante de O(1) espaço de memória adicional é o algoritmo de

Considere o algoritmo abaixo, escrito em VisuAlg 3.0:

Qual das alternativas abaixo representa uma saída compatível com a execução do algoritmo apresentado acima?

Observe o algoritmo a seguir.

Considerando que, ao executar o programa, o usuário forneça como entrada os números inteiros na seguinte ordem: 1, 2, 3, 4, 5, qual valor será impresso pelo programa?

Assuma-se o seguinte algoritmo.

dim a[3]

a[0]=1

a[1]=10

a[2]=101

para i = 0 até 2

-escreva(a[i]&3)

Considerando-se & como o operador binário E, é correto afirmar que o resultado apresentado será o seguinte.

1

2

1

Considere a lista de números inteiros: 830, 73, 743, 752, 407, 618, 442. Um algoritmo de ordenação é utilizado para dispor os elementos da lista em ordem ascendente. A seguir é exibido o conteúdo da lista, ao final de cada iteração que movimenta elementos durante a execução do algoritmo, até que a lista esteja ordenada:

As movimentações de elementos obtidas neste caso evidenciam que o algoritmo de ordenação é denominado

A seguir há um algoritmo, que troca os valores das variáveis ALFA e BETA.

A estrutura equivalente à que faz a troca dos valores entre as variáveis ALFA e BETA, sem usar a variável auxiliar AUX, está indicada na seguinte opção:

No que se refere à lógica de programação, observe o pseudocódigo abaixo, referente a um algoritmo que contém uma função recursiva.

Após a execução, a sequência de números de saída é:

Com base no seguinte algoritmo, analisar os itens abaixo:

I. O loop continuará sendo executado enquanto o valor da variável numero for diferente de 0.

II. O “enquanto” é uma estrutura de controle de seleção, um tipo de loop muito comum em que as condições são avaliadas ainda antes da primeira iteração.

III. A cada iteração, todas as instruções do loop serão executadas.

Está(ão) CORRETO(S):

1 DataType * search(DataType * obj, int value) {

2 ____if (value < obj->value)

3 ________return search(obj->left);

4 ____else if (value > obj->value)

5 ________return search(obj->right);

6 ____return obj;

7 }

Com base nesse algoritmo, é correto assumir que:

O programa a seguir está apresentado na forma de uma pseudolinguagem (português estruturado).

Início

Inteiro: x1, x2, x3, Z, i;

x1 ← 3;

x2 ← 4;

x3 ← x1 + x2 - 2;

Para i de 1 até 3 faça

[

Se (x3 > x1) e (x3 > x2)

Então

[

x3 ← x3 - 2;

x1 ← x1 + 1;

]

Senão

[

x3 ← x3 + 1;

x2 ← x2 + 1;

]

]

Z ← x1 + x2 - x3;

Imprima Z;

Fim.

Ao final da execução desse programa, o valor impresso da variável Z será igual a

Considere-se o algoritmo a seguir.

y = 0;

para i=1 até i<10

---------y = y+i

escreva (y)

O algoritmo escreverá, em tela, o número 10.

Analise o seguinte script shell em execução:

#!/bin/bash

trap “exit” SIGINT

i=1

while [ $i -ne 0 ] ;

do

echo “Executando pela $i vez…”

(( i++ ))

done

Após uma brusca interrupção do script pelo usuário utilizando combinação de teclas CTRL+C, qual será o sinal de saída enviado pelo script?