Questões da Prova de Algoritmos e Programação II

1. Funções recursivas são definidas como funções que em sua implementação fazem chamada a si mesmas, causando a ideia de looping. Selecione a alternativa INCORRETA sobre funções recursivas.

1. Funções Recursivas Lineares criam uma expressão, que a cada nova chamada aumenta os cálculos da expressão, e apenas ao fim da recursão, a expressão é resolvida.
2. Funções Recursivas precisam de uma condição de parada para que não fiquem em looping infinito.
3. Funções Recursivas Iterativas, não utilizam comandos iterativos como for e while. Elas recebem esse nome porque utilizam um de seus parâmetros como resultado da função, guardando o estado parcial da resposta a cada nova iteração.
4. Funções Recursivas, no momento que se chamam, devem enviar sempre os mesmos parâmetros que receberam para que seja possível avançar na recursão.
5. Funções Recursivas podem ser substituídas por comandos iterativos como for e while.

2. Sobre a estrutura de dados bidimensional matriz, selecione a alternativa INCORRETA.

1. É muito utilizada para guardar estruturas que se assemelham com tabelas, como jogos de tabuleiro.
2. O tamanho das dimensões são imutáveis, ou seja, não podem mudar após sua criação.
3. As dimensões que ela representa podem ser comparadas às linhas e colunas.
4. O tamanho das dimensões são mutáveis, ou seja, podem mudar após sua criação.
5. Os valores armazenados em uma matriz devem ter o mesmo tipo.

3. Você trabalha para a Polícia Federal. Você e sua equipe precisam identificar se suspeitos transitaram por uma rodovia em um determinado dia. Os dados das placas dos veículos foram coletados pelas câmeras e foram salvos em um arquivo de texto. Você criou um algoritmo que lê os dados desse arquivo e os armazena em um vetor. Você tem a placa do veículo dos suspeitos e precisa identificar se ela consta na coleta realizada. Qual técnica de algoritmo você pretende utilizar para realizar tal tarefa sabendo que os dados não estão ordenados e que você não precisará realizar nenhuma busca no futuro?

1. Linear Search.
2. QuickSort.
3. Merge Sort.
4. Binary Search.
5. Bubble Sort.

4. Você está escrevendo um algoritmo para um novo banco de dados que irá concorrer no mercado. Para aumentar a performance, você adotará uma estratégia de indexação dos dados para que garanta a ordenação dos mesmos e possibilite consultas binárias futuramente. Qual algoritmo de ordenação mais eficiente você deve usar?

1. Linear Search.
2. Vetor.
3. QuickSort.
4. Bubble Sort.
5. Binary Search.

5. Sobre a estrutura de dados linear intitulada vetor, selecione a alternativa que corresponde à afirmativa correta:

1. É uma estrutura que pode guardar múltiplos valores de tipos diferentes.
2. É possível ler, alterar, remover e adicionar elementos de um vetor.
3. O tamanho de posições é definido no momento de sua criação e pode aumentar ou diminuir durante a execução do programa.
4. A primeira posição é acessada pela posição 0 e a última pode ser acessada por meuVetor[meuVetor.Length].
5. Seu tamanho é fixo, porque ele guarda os valores na memória de tal forma que possibilite a maior performance.

6. No que diz respeito aos Tipos Abstratos de Dados (TAD), selecione a alternativa INCORRETA.

1. Abstração é a capacidade de se concentrar no que é essencial e não nos detalhes de implementação.
2. Podem ser vistos como o agrupamento de atributos e operações que manipulam esses atributos.
3. É a capacidade do programador criar estruturas que representam melhor o problema sendo resolvido.
4. O construtor é a função executada no momento da criação de uma nova instância, usado normalmente para definir os atributos iniciais.
5. Tipos abstratos de Dados embora sejam eficientes e ajudem na modularização do programa, podem ser substituídos por Vetores.

7. Escreva um algoritmo em C# que escreva a tabuada de um número informado pelo usuário, através da técnica de Recursividade.

Resposta Correta:

public static void tabuada(int numero, int n)
{
    if (n > 10)
    {
        return;
    }

    int x = numero * n;
    Console.WriteLine($"{numero} x {n} = {x}");

    tabuada(numero, n + 1);
}

// Para chamar na Main:
// Console.WriteLine("Insira um número para a exibição da sua tabuada:");
// int num = int.Parse(Console.ReadLine());
// tabuada(num, 1); // Começando a tabuada do 1

Abaixo encontra-se as respostas das questões anteriores:

1. d
2. d
3. a
4. c
5. e
6. e