Questões de Concurso sobre Algoritmos e estrutura de dados

O selection sort (ordenamento por seleção) faz sempre (n^2-n)/2 comparações, independentemente do vetor inicial.

Transformar informações em códigos únicos, acelerando o acesso a dados em estruturas como tabelas é a função da técnica chamada hashing. Ela é uma técnica fundamental na programação que permite armazenar e recuperar dados de forma eficiente. O entendimento do hashing é essencial para otimizar algoritmos e melhorar o desempenho de muitas aplicações.

Sobre essa técnica, analise as assertivas a seguir.

I. Hashing serve para comprimir dados para economizar espaço de armazenamento.

II. Acelerar o acesso a dados, tornando-o mais eficiente, é o principal objetivo da técnica hashing.

III. Transformar texto legível em código binário, entendível pelo computador, é um dos objetivos da técnica hashing.

É correto o que se afirma apenas em

Observe o pseudocódigo a seguir:

1.

2. _ var

3. ___ a, b : inteiro

4. ___ x : vetor[1..10] de inteiro

5.

6. _ procedimento questao( var a, b : inteiro )

7. _ var aux : inteiro

8. _ inicio

9. ___ aux <- a

10. ___ a <- b

11. ___ b <- aux

12. fimprocedimento

13.

14. inicio

15. aleatorio 0,100,3

16. para a de 1 ate 10 faca

17. _ leia(x[a])

18. fimpara

19.

20. para a de 1 ate 10 faca

21. _ para b de 1 ate 9 faca

22. ___ se x[b] > x[b+1] entao

23. ___ __ questao(x[b], x[b+1])

24. ___ fimse

25. _ fimpara

26. fimpara

27.

28. para a de 1 ate 10 faca

29. _ escreval(a:3," - ", x[a])

30. fimpara

31. fimalgoritmo

Trata-se do seguinte tipo de ordenação de dados:

Dento do conceito de complexidade de algoritmo, temos um tipo clássico de complexidade média com distribuição uniforme, que classifica uma lista particionando a, classificando suas partes e depois concatenando as partes classificadas. A esse algoritmo damos o nome de:

Se os valores a = 3, b = 4 e c = 8 forem entradas do algoritmo a seguir e o sistema no qual o algoritmo for executado utilizar números decimais com quatro casas de precisão, então a execução do referido algoritmo apresentará em tela o resultado 10.3923.

sp = (a + b + c)/2;

ar = sp*(sp - a)*(sp - b)*(sp - c);

se (ar < 0)

escreva (“Não é possível obter resultado.”);

senão

escreva (“Resultado: “);

escreva(raiz_quadrada(ar));

fimse

Sobre estruturas básicas para a criação de um algoritmo, analise as afirmativas a seguir.

I. Em um algoritmo, toda condição tem que ser uma expressão lógica, algo que possamos pensar como “isto é verdadeiro ou isto é falso”.

II. Operadores lógicos podem ser de disjunção; conjunção; e, negação.

III. Para resolver um problema algoritmo precisamos de três estruturas básicas: estruturas sequenciais; estruturas de repetição; e, estruturas de decisão.

IV. São exemplos de tipos de dados: strings; caractere; inteiro; real; lógico; e, variável.

Está correto o que se afirma apenas em

– Analise o algoritmo abaixo escrito em pseudocódigo (Portugol).

algoritmo "Somatório"

var

soma, contador: inteiro

inicio

soma $\leftarrow$ 0

contador $\leftarrow$ 1

enquanto (contador <= 8) faça

soma $\leftarrow$ soma + contador

contador $\leftarrow$ contador * 2

fimenquanto

fimalgoritmo

Ao final da execução do algoritmo acima, qual será o valor da variável "soma"?

Após executado, o algoritmo a seguir apresentará 720 como resultado final.

função f(x)

se (x == 0 ou x == 1)

retorna 1;

fimse

retorna f(x - 1)*x

fimfunção

função func(a)

se (a == 0)

retorna 2

fimse

retorna a + f(a - 1)

fimfunção

escreva(func(6));

Analise as assertivas abaixo:

I. Uma pilha é um tipo abstrato de dados que, quando implementado, opera utilizando a estratégia LIFO (Last In First Out), enquanto uma fila opera utilizando a estratégia FIFO (First In First Out).

II. O algoritmo de Dijkstra resolve o problema de caminhos mínimos de fonte única em grafos dirigidos de forma gulosa.

III. Bubblesort é um algoritmo de ordenação que funciona permutando repetidamente elementos adjacentes que estão fora de ordem.

Quais estão corretas?

No contexto da construção de compiladores para linguagens de programação, o uso da notação polonesa posfixa é comum quando é necessário representar expressões aritméticas, como a que segue.

A expressão correta na referida notação é:

São exemplos de algoritmos de ordenação, EXCETO:

Analise a imagem de um método de ordenação, a seguir:

Está sendo ordenada pelo:

Considerando o programa apresentado, o valor impresso ao seu final para a variável M é igual a:

Depois de pensar sobre determinado problema, João fez um rascunho de uma função, produzindo o algoritmo em pseudocódigo do quadro:

Qual a complexidade de tempo dessa função na notação Big-O?

A Figura 2, abaixo, apresenta um algoritmo escrito no software VisuAlg 3.0.

Figura 2 – Algoritmo escrito no software VisuAlg 3.0

Qual será o valor da variável "retorno" ao final da execução do algoritmo da Figura 2?

Em algoritmos, os dados ______________ são mais utilizados em três tipos básicos: numérico, literal e lógico. E os dados ________________ permitem organizar dados complexos, nos quais as informações são compostas por diversos campos.

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

Uma forma comum para representar algoritmos é a chamada “Descrição Narrativa”. Sobre o tema, assinale a alternativa CORRETA.

Considerando a variável X=2, Y=5, Z=“EEAR” assinale a alternativa que corresponde à saída do seguinte código em português estruturado:

programa LÓGICA

var

X: inteiro

Y: inteiro

Z: caractere

início

leia X

leia Y

leia Z

se X<1 .ou. (Z = “FAB”) então

escreva “Bem-vindo à EEAR”

senão

se Y<7 .e. (Z=“EEAR”) então

escreva “Bem-vindo à Escola de Especialistas da Aeronáutica”

senão

escreva Z

fim_se

fim

Sobre a complexidade dos algoritmos, analise as sentenças abaixo:

I- Pode-se expressar de forma abstrata a eficiência de um algoritmo, descrevendo o seu tempo de execução como uma função do tamanho do problema (quantidade de dados); isto é chamado de complexidade de tempo.

II- Straight Selection é o mais primitivo método de ordenação de um vetor. A ideia desse método é percorrer um vetor de n posições n vezes, a cada vez comparando dois elementos e trocando-os caso o primeiro seja maior que o segundo.

III- Bubblesort é uma forma intuitiva de ordenar um vetor, escolhendo o menor elemento do vetor e trocando com o primeiro elemento. Em seguida o segundo, escolhendo o menor dentre os restantes, e assim até o último elemento.

Estão CORRETAS:

A programação de computadores utiliza as estruturas de controle REPITA ... ATÉ ... FIM_REPITA e ENQUANTO ... FAÇA ... FIM_ENQUANTO na construção de programas. Nesse sentido, observe as características listadas a seguir:

I. A condição de teste da estrutura é inserida no fim da estrutura de controle.

II. A condição de teste da estrutura é inserida no início da estrutura de controle.

III. Se o resultado do teste for FALSO, a execução do programa permanece no loop.

IV. Se o resultado do teste for VERDADEIRO, a execução do programa permanece no loop.

V. A saída do loop ocorre quando o teste da condição de controle retorna valor FALSO.

VI. A saída do loop ocorre quando o teste da condição de controle retorna valor VERDADEIRO.

São verdadeiras para a estrutura de controle REPITA ... ATÉ ... FIM REPITA, as indicadas na seguinte alternativa: