2011-gre-cs-practice-book.pdf/Q46

Ссылки сюда (1) →

Вопрос: Q46-08c765

i = 0;
j = 0;
k = 0;
 
while (i < 10 and j < 10)
{
    if (A[i] > B[j])
    {
        C[k] = A[i];
        k = k + 1;
        i = i + 1;
    }
    else
    {
        C[k] = B[j];
        k = k + 1;
        j = j + 1;
    }
}

Какие из следующих утверждений могут служить инвариантом цикла для указанного выше цикла while?

I.

i<10i<10

или

j<10j<10

II.

i<11i<11

и

j<11j<11

III.

k=i+jk=i+j

Ответы

• (A) Только I
• (B) I и II
• (C) I и III
• (D) II и III
• Правильный ответ: (E) I, II и III

Если ответы длинные, многострочные, или там графы, используйте способ задания ответов разделами, Но такое очень редко встречается.

Объяснение

Сначала заполните номер страницы с этим вопросом Исходники — вопрос 46 на 46 странице книги «2011-gre-cs-practice-book.pdf»

Если все сделаете правильно, по ссылке выше будет открываться правильная страница в правильном PDFе.

Ну и наконец, вики-разметкой напишите ваше понимание, почему правильный ответ — правильный, а неправильные варианты — неправильны. Тут тоже могут быть полезны ссылки на википедию, решение вами рекуррентных уравнений в sympy.

Задача зарезервирована: Nikitashapovalov 20:53, 8 января 2025 (UTC)

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.