Introdução: programas maiores

Antes de começar a unidade, meça seu ponto de partida. É uma autoavaliação breve: não recebe nota e seu resultado fica guardado apenas no seu navegador.

1. Pergunta 1De unidades anterioresO que faz a linha int gcd(int a, int b); escrita antes de main?

   Declara a função: diz seu nome, o tipo de seu resultado e os de seus parâmetros, sem o corpo.

   Define a função completa, que se executa ao ser lida.

   Chama a função com os argumentos a e b.

   Nada útil: sem corpo, o programa não compila.

2. Pergunta 2De unidades anterioresA função toBase(n, base) tem a pré-condição “n >= 0 e 2 <= base <= 10”. Quem deve garanti-la?

   Quem chama a função, antes da chamada.

   A função, verificando-a por dentro e corrigindo os dados.

   O compilador, que lê o comentário.

   Ninguém: é só documentação.

3. Pergunta 3De unidades anterioresA função binarySearch(values, target) da aula 6.4 devolve uma posição de target, ou values.size() se ele não está. Qual é sua pré-condição?

   values está ordenado do menor para o maior.

   values não está vazio.

   target está em values.

   values não tem elementos repetidos.

4. Pergunta 4De unidades anterioresUm programa compila sem erros e, ao construir o executável, aparece undefined reference to `tetrahedral(int)'. Que etapa falhou?

   A ligação: falta a definição de tetrahedral.

   A compilação.

   A execução.

   O pré-processador, porque falta um #include.

5. Pergunta 5De unidades anterioresQual destes conjuntos de casos põe melhor à prova uma busca binária?

   O vetor vazio; um vetor de um elemento; o primeiro e o último de um vetor maior; um valor ausente menor que todos, outro maior que todos e outro entre dois elementos.

   Mil vetores grandes gerados ao acaso, com o valor sempre presente.

   O exemplo da aula 6.4, porque já funcionou.

   Todos os vetores possíveis.

6. Pergunta 6De unidades anterioresQuanto valem a e b depois de int a{0}; int b{1}; for (int i{0}; i < 4; ++i) { const int t{a + b}; a = b; b = t; }?

   a vale 3 e b vale 5.

   a vale 5 e b vale 8.

   a vale 2 e b vale 3.

   a vale 3 e b vale 3.

7. Pergunta 7De unidades anterioresPor que std::vector<int> v{1, 2}; std::println("{}", v[2]); para com as opções do curso e, compilado só com -O2, sem os detectores (sanitizers), pode escrever um número qualquer?

   Sem otimizar, a biblioteca do GCC 15 verifica os índices de operator[]; com otimização, essa verificação desaparece, e sem os detectores o acesso é comportamento indefinido sem aviso algum.

   Porque -O2 corrige o índice.

   Porque o detector só atua com -O2.

   Porque v[2] é o último elemento, e a diferença é casual.

8. Pergunta 8Um cabeçalho com guardas de inclusão define (não apenas declara) double scale(double x), sem inline, e o incluem main.cpp e report.cpp. O que acontece ao construir o programa?

   Cada arquivo compila, mas a ligação falha com multiple definition of `scale(double)'.

   Nada de mau: as guardas o impedem.

   Um erro de compilação por redefinição.

   Ainda não sei.

9. Pergunta 9Uma função passa em quinhentos testes automáticos escolhidos com cuidado. O que se pode afirmar?

   Que dá o resultado esperado nesses quinhentos casos; não que seja correta para todas as entradas admissíveis.

   Que é correta, porque quinhentos casos são muitos.

   Que é correta com uma probabilidade de 499 em 500.

   Ainda não sei.

10. Pergunta 10Um ponto de interrupção está na linha total += k;, dentro de um laço, e o programa para ali pela terceira vez. O que indica a linha destacada?

    Que é a próxima que será executada: nesta iteração ainda não foi executada.

    Que acaba de ser executada.

    Que contém o defeito.

    Ainda não sei.