Questões de Concurso Sobre algoritmos e estrutura de dados

A coluna da esquerda apresenta as estruturas de controle e decisão que definem o fluxo de programa e a da direita, a descrição resumida de funcionamento dessas estruturas. Numere a coluna da direita de acordo com a da esquerda.

1- while-do

( ) Depende de uma decisão booleana para o   fluxo     executar um (ou mais) comando(s) ou outro comando.

 

2- repeat-until

                                                     ( ) Permite o teste de uma variável, comparando-a com uma lista                                                               de valores.

 

3- for-do

( ) Repete um (ou mais) comando(s) até que a         condição dada se torne verdadeira. 

 

4- if-then-else

( ) Repete um (ou mais) comando(s) até que a  condição dada se torne verdadeira. 

 

5- case-else

                                 ( ) Repete um (ou mais) comando(s) testando no final se a                                                                condição se tornou verdadeira.

            ( ) Executa um (ou mais) comando(s) durante                                                                 determinado número de vezes prédefinido.

Marque a sequência correta. 

Considere o pseudocódigo que define a função fibo, exibido a seguir.

Para um inteiro n ≥ 1, a complexidade do algoritmo utilizado é:

Dado o pseudocódigo
Algoritmo "questao_43"; Inicio Leia (A); Leia (B); C <- 0; Enquanto B > A faça inicio A <- A + 5; B <- B – 1; C <- A * B; fim; Se (C < 500) Então Escreva (‘Grupo 1’) Senão Se ((C > 500) e (C < 600)) Então Escreva (‘Grupo 2’) Senão Se ((C > 600) e (C < 700)) Então Escreva (‘Grupo 3’) Senão Se ((C > 700) e (C < 800)) Então Escreva (‘Grupo 4’) Senão Escreva (‘Grupo 5’); Fim.
Para as variáveis A e B possuindo os valores 5 e 27, respectivamente, a alternativa que representa a saída correta obtida no final do algoritmo é

Para uma estrutura de dados do tipo fila com as funções adicionar(valor), remover() e procurar(índice), assuma uma fila P com os seguintes valores iniciais {1, 6, 9, 12, 15}, em que o elemento mais à esquerda da fila é acessado com índice zero(0). A partir desse contexto, são realizadas as seguintes operações em sequência: 1. P.remover() 2. P.adicionar(8) 3. P.adicionar(3) 4. P.remover() Após a execução da operação 4, a operação P.procurar(3) é executada, a qual retorna o valor

Considere a seguinte definição de uma estrutura de dados: “é uma sequência de células, sendo que cada célula contém um objeto e o endereço da célula seguinte; todos os objetos são do mesmo tipo”. Assinale a alternativa que apresenta uma estrutura de dados com essas características.

O algoritmo a seguir foi elaborado na forma de uma pseudolinguagem.

  Início

  [

     Inteiro: a1, a2, a3, i, j;

      a1 ← 8;

      a2 ← 5;

      a3 ← 10;

       Para i de 1 até 3 faça

       [

          Para j de 2 até 4 faça

          [

               a3 ← a3 + 2*a2 – a1;

           ]

           a1 ← a1 – 1;

        ]

       Imprima a3;

     ]   Fim.

Ao final da execução desse código, o valor impresso para a3 será:

Suponha uma estrutura de dados do tipo vetor, a qual possui algumas centenas de elementos ordenados. Buscas por valores dos elementos desse vetor são constantes e, portanto, é necessário utilizar um método de busca eficiente. Das seguintes opções, qual seria o método de busca ou o algoritmo mais adequado?

O pseudocódigo a seguir apresenta o corpo de uma função.
int func(int n) {    if (n <= 1)    {      return n    }    return func(n-1) + func(n-2) }
Caso essa função seja chamada recebendo como entrada o valor 10, qual será o valor retornado pela função?  

Considere o pseudocódigo a seguir, em que o símbolo ^ indica uma operação XOR bitwise.

a = 12

b = 5

a = a ^ b

b = a ^ b

a = a ^ b

Os valores finais das variáveis a e b são, respectivamente,

Seja T uma árvore balanceada do tipo AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 5, 10, 12, 8, 7, 11 e 13 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em pré-ordem é

Considere a operação a seguir.

10(base10) + 10(base2) + 10(base16) + 10(base8)

Qual o resultado da operação (na representação de números sem sinal, com 8 bits)?

Dada a árvore a seguir, assinale a alternativa que apresenta o passeio em ordem para essa árvore.

A questão baseia-se nas Figuras 5(a) e 5(b) abaixo. A Figura 5(a) mostra um algoritmo elaborado na ferramenta VisuAlg 2.0. A Figura 5(b) mostra uma sequência de números que poderão ser utilizados pelo algoritmo da Figura 5(a). Por exemplo, se o algoritmo necessitar apenas de um número, lhe será fornecido o número "3"; caso necessite de um segundo número será utilizado o "1", e assim sucessivamente, da esquerda para a direita, na medida do necessário, até a conclusão da execução desse algoritmo.


Ao final da execução do algoritmo elaborado no software Visualg 2.0, mostrado na Figura 5(a), com os dados necessários da Figura 5(b), pode-se afirmar que será exibido o seguinte número:

A questão baseia-se nas Figuras 5(a) e 5(b). A Figura 5(a) mostra, intencionalmente, apenas parte de um algoritmo, representado em pseudocódigo, onde algumas instruções foram suprimidas intencionalmente. As letras "A", "B", "C", "D", "G", "H", "K", "L" e "M" são variáveis lógicas, cujos conteúdos poderão ser somente "falso" ou "verdadeiro". A Figura 5(b) exibe as variáveis e respectivos conteúdos que serão atribuídos a essas variáveis durante a execução desse algoritmo.
Figura 5(a) - Algoritmo
Figura 5(b) - Variáveis e respectivos conteúdos
Durante a execução do algoritmo, mostrado na Figura 5(a), serão atribuídas as variáveis lógicas "A", "B", "C", "D", "G", "H", "K", "L" e "M" os conteúdos constantes na Figura 5(b). Em consequência, executando-se esse algoritmo, serão exibidos os números:

A questão baseia-se na Figura 4, que mostra um porta-moedas com seis compartimentos, onde cada um deles é utilizado para armazenar moedas de um tipo, como, por exemplo, moedas de R$1,00, R$0,50, R$0,25, etc. Nesse porta-moedas, existem cinco compartimentos com moedas e um vazio. Qualquer moeda somente pode ser inserida e retirada desse dispositivo pela sua parte superior.
Figura 4 - Porta-moedas
A Figura 4 mostra um porta-moedas que funciona da seguinte forma: (1) ao se acrescentar uma nova moeda, ela é inserida, obrigatoriamente, na parte superior, imediatamente acima da última moeda que já se encontra armazenada nesse dispositivo; se ainda não houver nenhuma moeda em um compartimento, ela será a primeira e as que vierem depois serão inseridas sobre ela; e (2), ao ser retirada uma moeda, é sempre retirada a última que foi inserida, ou seja, a que está sobre todas as demais. Nesse caso, em termos de estrutura de dados, o porta-moedas exemplifica o funcionamento de uma:
I. Estrutura do tipo FIFO. II. "Pilha". III. Lista linear.
Quais estão corretas?