Questões de Concurso sobre Algoritmos e estrutura de dados

Analise as informações a seguir:

I. É correto afirmar que algoritmo é todo conjunto de regras e conceitos necessários para criar códigos que serão interpretados e executados por um computador.

II. É correto afirmar que lógica de programação é uma sequência lógica de ações cujo objetivo é resolver um problema.

Marque a alternativa CORRETA:

Os fundamentos de programação são essenciais para o desenvolvimento de software. Sobre esses fundamentos, analise as assertivas:

I. Um algoritmo é uma sequência de instruções que resolve um problema específico.

II. A programação estruturada é uma técnica que exclui o uso de funções e sub-rotinas.

III. Variáveis globais são aquelas que são acessíveis apenas dentro da função em que foram declaradas.

Está(ão) CORRETA(S):

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:

algoritmo "prova"

var

vet: vetor [0..4] de inteiro

acum, cont: inteiro

inicio

acum <- 1

para cont de 0 ate 5 faca

acum <- acum + cont

vet[cont] <- acum

fimpara

fimalgoritmo

Ao final da execução do algoritmo acima, qual valor estará armazenado na quarta posição da variável “vet”?

Relacione adequadamente as colunas a seguir sobre os métodos de ordenação à sua descrição correspondente.

1. Bubble Sort.

2. Merge Sort.

3. Quick Sort.

4. Selection Sort.

5. Insertion Sort.

( ) Divide a lista em sublistas menores; ordena essas sublistas e as mescla para obter a lista ordenada.

( ) Algoritmo de comparação que percorre repetidamente a lista; compara elementos adjacentes e troca-os se estiverem na ordem errada.

( ) Divide a lista em duas partes; ordena-as individualmente e combina-as para obter a lista ordenada.

( ) Algoritmo que seleciona iterativamente o elemento mínimo da lista e coloca-o na posição correta.

( ) Algoritmo de comparação que escolhe um elemento como pivô; divide a lista em dois subconjuntos e ordena-os recursivamente.

A sequência está correta em

Um pseudocódigo é uma representação textual de um algoritmo, utilizada para planejar e estruturar soluções algorítmicas antes de sua implementação em uma linguagem de programação específica. Sua elaboração inclui a compreensão do problema, divisão em etapas, identificação de variáveis, definição da lógica usando estruturas de controle, e adição de comentários explicativos para melhor clareza.

Observe o algoritmo da figura abaixo, que contém uma função PROCSAP, que implementa passagem de parâmetros, por referência, de ALFA para SL e de GAMA para SN e, por valor, de BETA para SC.

Após a execução desse algoritmo, os valores das variáveis ALFA, BETA e GAMA serão, respectivamente:

O seguinte pseudocódigo possui complexidade de tempo de pior caso O(2ⁿ) para a verificação da existência de um elemento na lista.

função BuscaRecursiva(lista, tamanho, elemento)

se tamanho < 1 então

retorna FALSO

se lista[tamanho] == elemento então

retorna VERDADEIRO

senão

BuscaRecursiva(lista, tamanho-1, elemento)

fim função

Seja um array de inteiros de 32 bits com 10.000 elementos, gerados e posicionados aleatoriamente nesse array.

Nessas condições, qual algoritmo irá ordenar esse array com um consumo de tempo, em seu caso médio, proporcional ao consumo de tempo do pior caso do Quick sort?

Observe o seguinte algoritmo:

Algoritmo Maior

Var

num1, num2, maior: inteiro:

Inicio

Leia (num1, num2) ;

se (num1>num2) então

maior $\leftarrow$ num1;

senão

maior $\leftarrow$ num2;

fimse;

escreva(maior);

Fim

A ferramenta utilizada para construção desse algoritmo é:

Analise as informações a seguir:

I. Considerando que o algoritmo seja o coração de uma programação computacional, é certo afirmar que ele sintetiza a sequência de passos para alcançar um objetivo. Para evitar o descontrole na codificação, o algoritmo deve ser escrito de uma única maneira: uma narrativa textual.

II. São habilidades essenciais para trabalhar com lógica de programação de programas computacionais: organização, raciocínio lógico, resolução de problemas, concentração, entender a tecnologia. Tais habilidades são fundamentais ao desenvolvimento dos algoritmos que estruturam um programa computacional.

Marque a alternativa CORRETA:

O algoritmo quicksort possui complexidade de tempo de pior caso O(n²), contudo a complexidade de tempo médio desse algoritmo é O(n log n).

Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado). Suponha que os valores lidos para as variáveis y e z tenham sido, respectivamente, 4 e 5.

Dessa forma, ao final da execução do algoritmo, o valor presente na variável Soma será:

Analise o algoritmo da figura abaixo, que executa a troca dos valores armazenados nas variáveis ALFA e BETA, sem o uso de uma variável auxiliar. Observa-se que, inicialmente, as variáveis ALFA e BETA armazenam, respectivamente, os valores 13 e 27. Após a execução do <<< BLOCO DE INSTRUÇÕES >>>, serão mostrados para ALFA o valor 27 e, para BETA, o valor 13.

Nessas condições, a alternativa que corresponde ao <<< BLOCO DE INSTRUÇÕES >>> é:

Analise o algoritmo abaixo em VisuAlg:

algoritmo "Números de 1 a 10"

var j: inteiro

inicio

para j de 1 ate 10 faca

escreva (j:3)

fimpara

fimalgoritmo

Assinale a alternativa que contém o resultado da execução desse algoritmo.

Bárbara implementa um algoritmo de ordenação estável cuja complexidade temporal média O_T pertence a O(n.logn) e cuja complexidade espacial O_E pertence a O(n), sendo n o tamanho do vetor a ser ordenado.

O algoritmo implementado é o:

Em um algoritmo desenvolvido para identificar um dos cenários (normal ou anormal) referentes à temperatura corporal de uma pessoa, serão necessárias pelo menos quatro estruturas do tipo se-então-senão.

Na programação, um algoritmo é uma sequência de passos desenhada para realizar uma tarefa específica. O pseudocódigo é uma maneira de representar algoritmos de forma genérica, sem a necessidade de aderir à sintaxe de uma linguagem de programação específica, facilitando a compreensão e o desenvolvimento de soluções lógicas.

O pseudocódigo é considerado uma linguagem de programação formal e executável, seguindo uma sintaxe e semântica específicas, semelhante a linguagens como Java e Python. Sua principal aplicação é na implementação direta de algoritmos em ambientes de desenvolvimento integrados, sem a necessidade de conversão para outra linguagem de programação.

O resultado final das operações na sequência EMPURRA(S, 4), EMPURRA (S, 1), EMPURRA (S, 3), PUXA(S), EMPURRA (S, 8) e PUXA (S) é S[4,1,3,8].

Com base na execução do programa, o valor impresso ao seu final para a variável V é igual a: