Главная / Образование / Классические алгоритмы и игры на C# для школьников

Классические алгоритмы и игры на C# для школьников - ответы на тесты Интуит

Правильные ответы выделены зелёным цветом.
Все ответы: Цель курса - научить алгоритмическому мышлению школьников и всех тех, кто осваивает основы программирования.
Смотрите также:
Какие утверждения справедливы относительно поиска элемента с заданными свойствами?
(1) Поиск элемента можно вести в два этапа. Вначале построить множество кандидатов, затем построить фильтр, выбирающий нужного кандидата;
(2) Лучшим методом поиска является метод "полного перебора" всех элементов множества;
(3) Для поиска иногда можно применять метод "полного перебора";
(4) Метод "случайного поиска" иногда может найти нужный элемент быстрее, чем другие методы.
Каким значением следует инициализировать переменную sum при вычислении суммы целочисленного массива?
(1) -1;
(2) 1;
(3) 0;
(4) int.MinValue;
В игре "Отгадай задуманное число" компьютер случайным образом "задумывает" число из некоторого интервала [min, max]. Игрок при поиске задуманного числа применяет стратегию "случайного поиска", в которой он также случайным образом выбирает число из этого же интервала и спрашивает компьютер равно ли его число задуманному. Какие утверждения справедливы относительно стратегии случайного поиска, применяемой игроком?
(1) Существует вероятность того, что число будет отгадано за один вопрос;
(2) Существует вероятность того, что независимо от интервала число не будет отгадано за 100 вопросов;
(3) Число обязательно будет отгадано за N вопросов, где N – число чисел в интервале [min, max].
Какие утверждения справедливы относительно операции деления "/"?
(1) Всегда обозначает операцию "деление нацело";
(2) Всегда обозначает операцию "деление вещественных";
(3) Результат операции и тип результата зависит от типа операндов;
(4) Задает результат типа double, только тогда, когда оба операнда имеют тип double;
(5) Задает результат типа int, только тогда, когда оба операнда имеют тип int;
(6) Задает результат типа double, если хотя бы один операнд имеет тип double.
Метод HowMuchDivisors(N) в качестве результата возвращает число всех делителей числа N. Какое выражение истинно, когда N – простое число?
(1) HowMuchDivisors(N) == 0;
(2) HowMuchDivisors(N) == 1;
(3) HowMuchDivisors(N) == 2;
(4) HowMuchDivisors(N) > 2.
Каким значением следует инициализировать переменную min при вычислении минимального элемента целочисленного массива?
(1) int.MaxValue;
(2) 1;
(3) 0;
(4) int.MinValue.
В программе объявлена и инициализирована переменная rnd класса Random. Какие вызовы методов этого класса являются корректными?
(1) rnd.Next();
(2) rnd.Next(1)
(3) rnd.Next (-10, 10);
(4) rnd.Next(20, 10).
Какие из этих операций определены над переменными типа double?
(1) +;
(2) /;
(3) ^;
(4) >;
(5) &.
Какие утверждения справедливы для алгоритма "Решето Эратосфена"?
(1) Перебираются все нечетные числа и для каждого из них определяется, является ли оно простым;
(2) Числа в решете Эратосфена, которые не были "проколоты", являются простыми;
(3) Из решета удаляются (прокалываются) все числа, кратные последнему найденному простому числу;
(4) Эратосфен в качестве решета использовал восковую таблицу с нанесенными на ней числами.
Каким значением следует инициализировать переменную max при вычислении максимального элемента массива с элементами типа double?
(1) -1;
(2) double.MaxValue;
(3) double.MinValue;
(4) int.Minvalue.
Какие утверждения справедливы для метода бинарного поиска?
(1) Является наиболее эффективным методом поиска в множестве, где все элементы упорядочены, то есть следующий элемент больше предыдущего;
(2) Является наиболее эффективным методом поиска как в упорядоченном, так и в неупорядоченном множестве;
(3) Для неупорядоченного множества применение метода, как правило, дает неверный ответ.
Каков результат и тип выражения: 2 + 4 / 5 * 5 – 2.0 / 2?
(1) 5 (типа int);
(2) 5 (типа double);
(3) 1.16 (типа double);
(4) 1 (типа double).
(5) 1 (типа int).
Чем знаменит Эвклид?
(1) Внес существенный вклад в основания науки "геометрия";
(2) Измерил радиус Земли ;
(3) Предложил эффективный алгоритм нахождения наибольшего общего делителя чисел N и M;
(4) Предложил эффективный алгоритм вычисления множества простых чисел.
При вычислении произведения четных элементов массива переменную prod инициализировали значением первого элемента массива. Такая инициализация
(1) Всегда корректна;
(2) Иногда может корректно работать;
(3) Никогда не дает правильного результата;
(4) Приводит к ошибке при попытке найти произведение пустого массива.
Компьютер задумал число в интервале от 82 до 320. Какое минимальное число вопросов (больше, меньше, равно) нужно задать в игре с компьютером, чтобы гарантировано найти задуманное число и получить ответ "да"?
(1) 9;
(2) 10;
(3) 11;
(4) 12.
Дано объявление переменных: bool x = 3 > 2, y = 2 * 2 == 10, z = x || y, w = x && y && z; Какие значения получат эти переменные?
(1) true, true, true, true;
(2) false, false, false, false ;
(3) false, true, false, true ;
(4) true, false, true, false ;
(5) Возникнет ошибка на этапе компиляции.
Чему равен наибольший общий делитель чисел 54 и 90?
(1) 9;
(2) 15;
(3) 18;
(4) 27.
Какие утверждения справедливы для массивов?
(1) Все элементы массива имеют один и тот же тип;
(2) У массивов, элементы которых являются числами, тип элементов может быть как int так и double;
(3) Элементы массива имеют ровно один индекс;
(4) Число индексов элемента массива определяется размерностью массива.
При создании переменной rnd класса Random можно вызвать конструктор с параметром или без параметров, например, Random rnd = new Random(10), rnd1 = new Random(); Какие утверждения справедливы для вызова конструктора без параметров?
(1) При каждом запуске программы позволяет генерировать новую последовательность случайных чисел;
(2) У конструктора без параметров начальное значение генерируемой последовательности определяется текущей датой и текущим временем компьютера в момент вызова конструктора;
(3) Вызов конструктора без параметров позволяет генерировать одну и ту же последовательность случайных чисел при каждом запуске программы;
(4) У конструктора без параметров начальное значение генерируемой последовательности всегда фиксировано.
Дано объявление переменных: int x = 7, y = 8, z = 14, w = x | y & z; Какое значение получит переменная w?
(1) Возникнет ошибка на этапе компиляции;
(2) true;
(3) false;
(4) 13;
(5) 15.
Чему равно наименьшее общее кратное чисел 54 и 90?
(1) 54;
(2) 90;
(3) 270.
(4) 450.
При объявлении типа массива в квадратных скобках указаны одна запятая. Это означает, что:
(1) Массив одномерный и содержит 1 элемент;
(2) Массив двумерный;
(3) Размерность массива равна 1.
(4) Размер массива равен 2.
Какие утверждения справедливы при игре "Быки и коровы"?
(1) В этой игре нет очевидной эффективной стратегии поиска, аналогичной стратегии бинарного поиска для предыдущей игры, где разрешается задавать вопросы "больше", "меньше";
(2) Придумать для компьютера алгоритм поиска задуманного числа, который бы играл лучше, чем человек, например, побеждал бы в матче из 100 партий, еще не решенная задача.
(3) Человек всегда побеждает компьютер в этой игре;
(4) Компьютер всегда побеждает человека в этой игре.
Какие утверждения относительно простых чисел являются справедливыми?
(1) Число простое, если у него нет делителей;
(2) Простые числа - это числа от 0 до 10;
(3) Простое число – это число, которое делится только на единицу и само на себя.
(4) Простое число – это число, у которого только два делителя.
(5) У простого числа только один простой делитель – само число.
Какие утверждения справедливы относительно НОД чисел N и M?
(1) НОД(N,M) = НОД(N, N);
(2) НОД(N,N ) = N;
(3) НОД(N,M) = НОД(N/2, M/2).
Дано объявление int[,] x. Какие утверждения справедливы в момент объявления?
(1) Переменная x – это одномерный массив с элементами типа int.
(2) Переменная x – это двумерный массив с элементами типа int.
(3) Размер массива x не определен.
(4) Значения элементов массива не определены.
В игре "Быки и коровы" компьютер задумал трехзначное число из интервала [100, 999]. Ответ компьютера на число 123 был следующим: "один бык, ноль коров? Сколько минимум вопросов достаточно задать, чтобы понять, какая из трех цифр присутствует в задуманном числе и на каком она стоит месте?
(1) 1.
(2) 2.
(3) 3.
(4) 4.
Какие утверждения справедливы относительно целых чисел?
(1) У числа может быть ровно три делителя;
(2) Число делителей всегда четно;
(3) Каждое число имеет хотя бы два делителя;
(4) Число пар делителей у числа N может быть равно N.
Для возведения числа x в целую степень n?
(1) Необходимо выполнить n – 1 операций умножения;
(2) Достаточно выполнить Log(N) умножений, где функция Log возвращает двоичный логарифм числа n, округленный в большую сторону до ближайшего целого;
(3) Достаточно выполнить 2 * Log(N) умножений, где функция Log возвращает двоичный логарифм числа n, округленный в большую сторону до ближайшего целого.
Дано объявление double[,] x = new double [5, 7]. Какие утверждения справедливы в момент объявления?
(1) Переменная x – это двумерный массив с элементами типа int.
(2) Переменная x – это двумерный массив с элементами типа double.
(3) Размер массива x равен 12.
(4) Переменная x[0, 0] = 5.
Какова восьмеричная запись десятичного числа 124?
(1) 104;
(2) 170;
(3) 1104;
(4) 174.
Какие утверждения справедливы для кратных чисел?
(1) Кратное число имеет ровно одну пару делителей;
(2) Некоторые простые числа являются кратными;
(3) У кратного числа число пар делителей больше единицы.
(4) Все четные числа являются кратными.
(5) Число 2 является простым числом.
Каково минимальное число умножений необходимо выполнить для возведения числа x в степень n = 15?
(1) 15;
(2) 14;
(3) 8.
(4) 7.
Необходимо объявить массив вещественных чисел, содержащий 5 строк и 7 столбцов. Отметьте корректное объявление такого массива.
(1) double[] mas = new double[5, 7];
(2) double[,] x = double[5,7];
(3) double array = new double[5, 7];
(4) double[,] array = new double[7, 5];
(5) double[,] mas = new double[5,7];
Какие утверждения справедливы при разборе целого десятичного числа N на цифры?
(1) Получить последнюю цифру можно взяв остаток от деления N на 10;
(2) Получить последнюю цифру можно как результат деления нацело N на 10;
(3) Отрезать последнюю цифру можно как результат деления нацело N на 10.
Какие утверждения справедливы для совершенных чисел?
(1) Сумма всех делителей числа равна самому числу;
(2) Сумма всех делителей числа, за исключением самого числа, равна самому числу;
(3) Простые числа могут быть совершенными.
(4) Число делителей совершенного числа больше трех.
Сколько раз будет выполняться тело цикла в алгоритме, вычисляющем числа – градины при начальном значении n = 9?
(1) 9.
(2) 18.
(3) 19
(4) 2017
Сколько различных целых чисел может храниться в памяти из 2-х байтов:
(1) 16
(2) 32
(3) 512
(4) 4096
(5) 65536
При сборке числа из цифр возникает необходимость преобразования символа, представляющего цифру в число. Дан фрагмент программы, выполняющий преобразование: char d = '2'; int d1 = d, d2 = d - '0', d3 = int.Parse(d.ToString()); Какие утверждения справедливы для этого фрагмента?
(1) Возникнет ошибка в ходе преобразования.
(2) Все переменные d1, d2, d3 будут иметь значение 2.
(3) Переменные d2 и d3 будут иметь значение 2.
(4) Переменная d1 будет иметь значение 50, представляющее код цифры 2;
(5) Все переменные будут иметь разные значения.
Сколько делителей у числа 2017?
(1) 1.
(2) 2.
(3) 4
(4) 2017
Необходимо найти сумму тех элементов массива, которые удовлетворяют некоторым ограничениям, например, являются положительными или превосходят по модулю некоторое пороговое значение. Какие утверждения справедливы для алгоритма вычисления такой суммы?
(1) Необходимо помимо переменной sum объявить дополнительную переменную.
(2) Прибавление к переменной sum очередного элемента следует поместить в оператор if, условие которого позволяет отфильтровать элементы, отвечающие ограничениям.
(3) Инициализация переменной sum значением 0 является в этом случае некорректной.
Какие утверждения справедливы при вычислении индекса максимального элемента массива?
(1) Необходимо помимо переменной max объявить дополнительную переменную index_max, хранящую индекс максимального элемента.
(2) Если переменная max была инициализирована минимально возможным значением для данного типа элементов, то инициализацию следует изменить.
(3) При каждом изменении значения переменной max, должно соответственно меняться значение переменной index_max.
(4) Переменную index_max необходимо инициализировать минимально возможным значением для данного типа элементов.
Какие утверждения справедливы относительно простых делителей числа N?
(1) Минимальный делитель N, больший единицы, является простым числом;
(2) При поиске минимального делителя нужно проверить все числа из интервала [3, N];
(3) При поиске минимального делителя нужно проверить все числа из интервала [3, N/2];
(4) Для поиска минимального делителя достаточно рассмотреть множество кандидатов – числа из интервала math.
Каким значением следует инициализировать переменную sum при вычислении суммы массива с элементами типа double?
(1) 1;
(2) 0;
(3) double.MinValue;
(4) int.MinValue;
В игре "Отгадай задуманное число" компьютер случайным образом "задумывает" число из некоторого интервала [min, max]. Игрок при поиске задуманного числа применяет стратегию линейного поиска, в которой он последовательно перебирает все числа, начиная от min и кончая числом max, каждый раз спрашивая компьютер равно ли его число задуманному. Перебор прекращается, когда найдено задуманное число. Какие утверждения справедливы относительно стратегии линейного поиска, применяемой игроком?
(1) Существует вероятность того, что число будет отгадано за один вопрос;
(2) Существует вероятность того, что независимо от интервала число не будет отгадано за 100 вопросов;
(3) Число обязательно будет отгадано за N вопросов, где N – число чисел в интервале [min, max].
Какие утверждения справедливы относительно операции деления "%"?
(1) Всегда обозначает операцию "Остаток от деления нацело";
(2) Результат операции и тип результата зависит от типа операндов;
(3) Определена только тогда, когда оба операнда являются целыми положительными числами;
(4) Определена только тогда, когда оба операнда являются целыми числами, как положительными, так и отрицательными;
(5) Определена как над целыми, так и над вещественными числами.
Метод MinDivisor(N) в качестве результата возвращает минимальный делитель числа N, больший единицы. Какое выражение истинно, когда N – простое число?
(1) MinDivisor(N) == 3;
(2) MinDivisor(N) == 4;
(3) MinDivisor(N) == 5;
(4) MinDivisor(N) == N.
Каким значением следует инициализировать переменную prod при вычислении произведения массива с элементами типа double?
(1) 0;
(2) 1;
(3) -1.
(4) double.MinValue.
Класс Random позволяет получать случайные (псевдослучайные) числа в заданном интервале. Какой из методов этого класса позволяет получать случайные вещественные числа, равномерно распределенные в заданном интервале?
(1) Конструктор класса;
(2) Метод Next;
(3) Метод NextDouble;
(4) Метод NextBytes.
Какие из этих операций определены над переменными типа int?
(1) +;
(2) /;
(3) ^;
(4) >;
(5) #;
(6) &.
Первый ученый, кто нашел все простые числа в первой тысяче чисел, был:
(1) Архимед;
(2) Эратосфен;
(3) Эвклид.
Каким значением следует инициализировать переменную min при вычислении минимального элемента массива с элементами типа double?
(1) 0;
(2) 1;
(3) int.MinValue.
(4) double.MaxValue.
В программе объявлена и инициализирована переменная rnd класса Random. Какие вызовы методов этого класса являются корректными?
(1) rnd.NextDouble();
(2) rnd.NextDouble(1)
(3) rnd.NextDouble (-10, 10);
(4) rnd.NextDouble(20, 10).
Каков результат и тип выражения: 7 + 3 / 6 * 6 – 6.0 / 2?
(1) 4 (типа int);
(2) 4 (типа double);
(3) 7 (типа int);
(4) 7 (типа double).
(5) 49/12 (типа double).
Какое определение Наименьшего Общего Кратного чисел N и M - НОК(N, M) является правильным?
(1) наименьшее число d, которое является делителем одного из чисел N или M;
(2) число d, у которого делителями являются числа N и M;
(3) наименьшее число d, которое является делителем числа N и числа M;
(4) наименьшее число d, у которого делителями являются числа N и M.
При вычислении минимального четного элемента массива переменную min инициализировали значением первого элемента массива. Такая инициализация
(1) Всегда корректна;
(2) Никогда не дает правильного результата;
(3) Приводит к ошибке при попытке найти минимальный четный элемент пустого массива;
(4) Иногда может корректно работать.
Компьютер задумал число в интервале от 32 до 50. Какое минимальное число вопросов (больше, меньше, равно) нужно задать в игре с компьютером, чтобы гарантировано найти задуманное число и получить ответ "да"?
(1) 1;
(2) 2;
(3) 3.
(4) 5.
(5) 6.
Дано объявление переменных: bool x = 3 < 2, y = 2 * 2 != 10, z = x && y, w = x || y && z; Какие значения получат эти переменные?
(1) true, true, true, true;
(2) false, false, false, false ;
(3) false, true, false, false ;
(4) true, false, true, false ;
(5) Возникнет ошибка на этапе компиляции.
Чему равен наибольший общий делитель чисел 35 и 105?
(1) 1;
(2) 5;
(3) 7;
(4) 21;
(5) 35.
Какие утверждения справедливы для массивов?
(1) Размер массива и его размерность — это совпадающие понятия;
(2) Размер массива и его размерность — это различные понятия;
(3) При задании типа массива указывается его размерность;
(4) При задании типа массива указывается его размер.
При создании переменной rnd класса Random можно вызвать конструктор с параметром или без параметров, например, Random rnd = new Random(100), rnd1 = new Random(); Какие утверждения справедливы?
(1) При каждом запуске программы последовательность случайных чисел, генерируемая переменной rnd, будет одна и та же;
(2) При каждом запуске программы последовательность случайных чисел, генерируемая переменной rnd1, будет одна и та же;
(3) При каждом запуске программы последовательность случайных чисел, генерируемая переменной rnd, будет разная;
(4) При каждом запуске программы последовательность случайных чисел, генерируемая переменной rnd1, будет разная.
Дано объявление переменных: int x = 12, y = 11, z = 10, w = x | y & z; Какое значение получит переменная w?
(1) Возникнет ошибка на этапе компиляции;
(2) true;
(3) false;
(4) 13;
(5) 14.
Какие утверждения справедливы относительно наибольшего общего делителя двух чисел N и M, когда N > M?
(1) НОД(N, 0) = N;
(2) НОД(N, M) = НОД(M, N - M);
(3) НОД(N, M) = НОД(2*N, 2*M);
(4) НОД(N, M) = НОД(N%M, M).
При объявлении типа массива в квадратных скобках указаны три запятые. Это означает, что:
(1) Массив одномерный и содержит 4 элемента;
(2) Размерность массива равна 4;
(3) Размерность массива равна 3.
(4) Размер массива равен 3.
Какие утверждения справедливы при игре "Быки и коровы"?
(1) Правильный ответ нельзя получить за один вопрос;
(2) Метод бинарного поиска не применим в этой игре;
(3) Гарантировано правильный ответ можно получить за Log(N) + 1 вопрос, где N – это количество чисел в интервале [min, max], а Log(N) – двоичный логарифм числа N, округленный в большую сторону до ближайшего целого;
(4) Применение логических рассуждений позволяет человеку находить задуманное число быстрее, чем за N вопросов.
Число делителей у простого числа равно?
(1) 1;
(2) 2;
(3) 3;
(4) 4.
Чему равно наименьшее общее кратное чисел 35 и 105?
(1) 35;
(2) 105;
(3) 4410;
(4) 210.
Дано объявление int[,] x = new int[10, 10]. Какие утверждения справедливы в момент объявления?
(1) Переменная x – это одномерный массив с элементами типа int.
(2) Переменная x – это двумерный массив с элементами типа int.
(3) Размер массива x не определен.
(4) Значения элементов массива не определены.
В игре "Быки и коровы" компьютер задумал трехзначное число из интервала [100, 999]. Ответ компьютера на число 123 был следующим: "ноль быков, одна корова". Какие выводы можно сделать на основании этих ответов?
(1) Если в задуманном числе есть цифра 1, то она стоит на втором или на третьем месте;
(2) Если в задуманном числе есть цифра 2, то она стоит на первом или на третьем месте;
(3) Если в задуманном числе есть цифра 3, то она стоит на третьем месте;
(4) Если в задуманном числе есть цифра 3, то она стоит на первом месте;
(5) Если в задуманном числе есть цифра 3, то она стоит либо на первом, либо на втором месте.
Число делителей у кратного числа может быть равно?
(1) 1;
(2) 2;
(3) 3;
(4) 4;
(5) 6.
Какие утверждения справедливы для программы, вычисляющей числа - градины?
(1) Существует такое число N, при котором цикл не завершается.
(2) Известно, что цикл while в этой программе всегда заканчивает работу;
(3) Доказательства того, что цикл while всегда заканчивается для любого начального значения n, пока не найдено.
Дано объявление double[] x = {5, 7, 12, 4}. Какие утверждения справедливы в момент объявления?
(1) Переменная x – это одномерный массив с элементами типа int.
(2) Переменная x – это одномерный массив с элементами типа double.
(3) Размер массива x равен 4.
(4) Значения переменной x[1] = 7.
Какова троичная запись десятичного числа 124?
(1) 11120;
(2) 11121;
(3) 11220;
(4) 11100.
Число делителей у совершенного числа может быть равно?
(1) 1;
(2) 2;
(3) 3;
(4) 4;
(5) 6.
Каково минимальное число умножений необходимо выполнить для возведения числа x в степень n = 16?
(1) 15;
(2) 4;
(3) 8.
(4) 7.
Необходимо объявить массив целых чисел, содержащий 7 строк и 5 столбцов. Отметьте корректное объявление такого массива.
(1) int[] mas = new int[7, 5];
(2) int[,] x = int[5,7];
(3) int array = new int[5, 7];
(4) int[,] array = new int[7, 5];
(5) int[,] mas = new int[5,7].
Какие утверждения справедливы при переводе целого десятичного числа N в систему с основанием p?
(1) Получить последнюю цифру в записи числа N в системе с основанием p можно как остаток от деления числа N на 10;
(2) Получить последнюю цифру в записи числа N в системе с основанием p можно как остаток от деления числа N на p;
(3) Число N можно представить, как K * p + C, где K – целое число, а C – цифра в системе счисления с основанием p.
Какие утверждения справедливы?
(1) Все нечетные числа являются простыми;
(2) Некоторые нечетные числа являются простыми;
(3) Только одно четное число является простым;
(4) Все совершенные числа являются кратными.
Сколько раз будет выполняться тело цикла в алгоритме, вычисляющем числа – градины при начальном значении n = 20?
(1) 9.
(2) 18.
(3) 19
(4) 20.
Дано объявление массива: double[] mas = {4.5, 6.2, - 7.5, 12.1, 13}; Чему равна сумма элементов mas[1] + mas[3]?
(1) -3.0;
(2) -1;
(3) 16.6;
(4) 18.3;
(5) 5.
При сборке числа из цифр возникает необходимость преобразования символа, представляющего цифру в число. Дан фрагмент программы, выполняющий преобразование: char d = '7'; int d1 = d, d2 = d - '0', d3 = int.Parse(d.ToString()); Какие утверждения справедливы для этого фрагмента?
(1) Возникнет ошибка в ходе преобразования.
(2) Все переменные d1, d2, d3 будут иметь значение 7.
(3) Переменные d2 и d3 будут иметь значение 7.
(4) Переменная d1 будет иметь значение 55, представляющее код цифры 7;
(5) Все переменные будут иметь разные значения.
Какие числа являются простыми?
(1) 2;
(2) 7;
(3) 27;
(4) 2017.
Необходимо найти произведение тех элементов массива, которые удовлетворяют некоторым ограничениям, например, являются положительными или превосходят по модулю некоторое пороговое значение. Какие утверждения справедливы для алгоритма вычисления такого произведения?
(1) Необходимо помимо переменной prod, хранящей произведение элементов, отвечающих ограничениям, объявить дополнительную переменную.
(2) Если переменная prod инициализирована значением первого элемента массива, то инициализацию следует признать некорректной.
(3) Умножение переменной prod на очередной элемент следует поместить в оператор if, условие которого позволяет отфильтровать элементы, отвечающие ограничениям.
При вычислении индекса максимального элемента массива применялся следующий код: if(ar[i] > max) {max = ar[i]; index_max = i;} Какие утверждения являются справедливыми?
(1) Переменная index_max определяет индекс первого максимального элемента массива.
(2) Переменная index_max определяет индекс последнего максимального элемента массива.
(3) Переменная index_max определяет индекс некоторого максимального элемента массива, не обязательно первого, не обязательно последнего.
Какие утверждения справедливы относительно простых чисел?
(1) Существует самое большое простое число;
(2) Множество простых чисел бесконечно;
(3) Плотность простых чисел убывает с ростом N.
Для массива с элементами типа string под суммой элементов будем понимать конкатенацию (сцепление) его элементов. Каким значением следует инициализировать переменную sum при вычислении суммы такого массива?
(1) 1;
(2) -1;
(3) 0;
(4) Пустой строкой.
В игре "Отгадай задуманное число" компьютер случайным образом "задумывает" число из некоторого интервала [min, max]. Игрок при поиске задуманного числа применяет стратегию "бинарного поиска". Пока интервал не сократится до одного числа, он задает вопрос "больше ли задуманное число числа mid, представляющего середину интервала". Какие утверждения справедливы относительно стратегии бинарного поиска, применяемой игроком?
(1) Существует вероятность того, что независимо от интервала число не будет отгадано за 100 вопросов;
(2) Число будет отгадано ровно за N вопросов, где N – число чисел в интервале [min, max];
(3) Число будет отгадано за Log(N) + 1 вопросов, где N – число чисел в интервале [min, max], а Log(N) – двоичный логарифм числа N, округленный в большую сторону до ближайшего целого.
Какие утверждения справедливы относительно операции "^"?
(1) Обозначает операцию "Возведение в степень";
(2) Результат операции и тип результата зависит от типа операндов;
(3) Определена только над операндами булевского типа;
(4) Определена только тогда, когда оба операнда являются целыми числами;
(5) Определена как над операндами типа int, так и над операндами булевского типа.
Чем знаменит Эратосфен?
(1) Предложил алгоритм вычисления простых чисел;
(2) Предложил алгоритм вычисления наибольшего общего делителя;
(3) Внес существенный вклад в основания науки "география";
(4) Измерил радиус земли.
Каким значением следует инициализировать переменную prod при вычислении произведения целочисленного массива?
(1) 0;
(2) 1;
(3) -1;
(4) int.MinValue.
Класс Random позволяет получать случайные (псевдослучайные) числа в заданном интервале. Какой из методов этого класса позволяет получать случайные целые числа, равномерно распределенные в заданном интервале?
(1) Конструктор класса;
(2) Метод Next;
(3) Метод NextDouble;
(4) Метод NextBytes.
Какие из этих операций определены над переменными типа int?
(1) &&;
(2) /;
(3) ^;
(4) >;
(5) &.
Какие утверждения справедливы относительно алгоритма поиска всех простых чисел в интервале [min, max], где min > 2?
(1) Множеством кандидатов является множество нечетных чисел в интервале [min, max];
(2) Фильтром может быть функция IsPrime(N), определяющая является ли N простым числом;
(3) Этот алгоритм может быть эффективнее алгоритма "решето Эратосфена", у которого минимальное значение фиксировано;
(4) Для любого интервала [min, max] всегда существует хотя бы одно простое число.
Каким значением следует инициализировать переменную max при вычислении максимального элемента массива с элементами типа double?
(1) 0;
(2) 1;
(3) double.MaxValue;
(4) int.MinValue.
(5) double.MinValue.
Какие утверждения справедливы для генерирования случайных чисел типа double?:
(1) Метод NextDouble позволяет генерировать числа в диапазоне от 0.0 до 1.0;
(2) Метод NextDouble позволяет генерировать числа в диапазоне [min, max];
(3) Число, сгенерированное методом NextDouble, всегда можно привести к интервалу [min, max].
Каков результат и тип выражения: 5 + 2 / 4 * 4 – 4.0 / 2?
(1) 5 типа int;
(2) 5 типа double;
(3) 3 типа int;
(4) 3 типа double.
Какое определение НОД(N, M) является правильным?
(1) наибольшее число d, которое является делителем одного из чисел N или M;
(2) число d, которое является делителем числа N и числа M;
(3) наибольшее число d, которое является делителем числа N и числа M;
(4) наибольшее число d, у которого делителями являются числа N и M.
При вычислении суммы четных элементов массива переменную sum инициализировали значением первого элемента массива. Такая инициализация
(1) Всегда корректна;
(2) Никогда не дает правильного результата;
(3) Приводит к ошибке при попытке найти сумму пустого массива;
(4) Иногда может корректно работать.
Компьютер задумал число в интервале от 100 до 1000. Какое минимальное число вопросов (больше, меньше, равно) нужно задать в игре с компьютером, чтобы гарантировано найти задуманное число и получить ответ "да"?
(1) 1;
(2) 10;
(3) 11.
(4) 900.
Дано объявление переменных: bool x = 3 < 2 + 2, y = 2 * 2 <= 10, z = x && y, w = x || y && z; Какие значения получат эти переменные?
(1) true, true, true, true;
(2) false, false, false, false ;
(3) false, true, false, false ;
(4) true, false, true, false ;
(5) Возникнет ошибка на этапе компиляции.
Чему равен наибольший общий делитель чисел 42 и 105?
(1) 1;
(2) 3;
(3) 7;
(4) 21;
(5) 42.
Какие утверждения справедливы для массивов?
(1) При объявлении массива без инициализации размер массива не указывается;
(2) При объявлении массива без инициализации размерность массива не указывается;
(3) При объявлении массива с инициализацией размер массива не задается;
(4) При объявлении массива с инициализацией обязательно задание размера массива.
Переменные rnd и rnd1 класса Random были созданы конструктором с параметром следующим образом: Random rnd = new Random(100), rnd1 = new Random(200); Какие утверждения справедливы?
(1) При каждом запуске программы последовательность случайных чисел, генерируемая переменной rnd, будет одна и та же;
(2) Последовательности случайных чисел, генерируемые переменными rnd и rnd1, будут совпадать;
(3) Последовательности случайных чисел, генерируемые переменными rnd и rnd1, будут различаться;
(4) Последовательность случайных чисел, генерируемая переменной rnd1, будет начинаться числом 200.
Дано объявление переменных: int x = 5, y = 12, z = 9, w = x | y & z; Какое значение получит переменная w?
(1) Возникнет ошибка на этапе компиляции;
(2) true;
(3) false;
(4) 13;
(5) 9.
Какие утверждения справедливы относительно наибольшего общего делителя двух чисел N и M – НОД(N, M), где N > M?
(1) НОД(N, M) = НОДM, N);
(2) НОД(N, M) = НОДM, N - M);
(3) НОД(N, M) = НОД(2*N, 2*M);
(4) НОД(N, M) = НОД(N/M, M).
При объявлении типа массива в квадратных скобках указаны две запятые. Это означает, что:
(1) Массив одномерный и содержит 3 элемента;
(2) Массив двумерный;
(3) Размерность массива равна 3.
(4) Размер массива равен 3.
Какие утверждения справедливы при игре "Быки и коровы"?
(1) Правильный ответ может быть получен за один вопрос.
(2) Наилучшей стратегией поиска задуманного числа является метод бинарного поиска.
(3) Гарантировано правильный ответ можно получить за N вопросов, где N – это количество чисел в интервале [min, max].
(4) Применение логических рассуждений позволяет человеку находить задуманное число быстрее, чем за N вопросов.
Каково число пар делителей у числа 720?
(1) 1000;
(2) 500;
(3) 100;
(4) 32;
(5) 15.
Чему равно наименьшее общее кратное чисел 42 и 105?
(1) 42;
(2) 105;
(3) 4410;
(4) 210.
Дано объявление int[,] x = new int[10, 10]. Какие утверждения справедливы в момент объявления?
(1) Переменная x – это одномерный массив с элементами типа int.
(2) Переменная x – это двумерный массив с элементами типа int.
(3) Размер массива x равен 100.
(4) Значения элементов массива равны нулю.
В игре "Быки и коровы" компьютер задумал трехзначное число из интервала [100, 999]. Ответ компьютера на число 123 был следующим: "ноль быков, одна корова". На следующее предложенное число 213 ответ был: "один бык, ноль коров". Какие выводы можно сделать на основании этих ответов?
(1) В задуманном числе нет цифры 3;
(2) В задуманном числе нет цифры 2;
(3) В задуманном числе нет цифры 1;
(4) Если в задуманном числе есть цифра 2, то она стоит на первом месте;
(5) Если в задуманном числе есть цифра 1, то она стоит на втором месте.
Сколько делителей у числа 18?
(1) 3;
(2) 2;
(3) 1;
(4) 6.
Чему равны наибольший общий делитель и наименьшее общее кратное для чисел 15 и 36?
(1) 3 и 15;
(2) 6 и 72;
(3) 3 и 180;
(4) 5 и 180.
Дано объявление double[] x = {5, 7, 12, 4}. Какие утверждения справедливы в момент объявления?
(1) Переменная x – это одномерный массив с элементами типа int.
(2) Переменная x – это одномерный массив с элементами типа double.
(3) Размер массива x равен 4.
(4) Значения элементов массива равны нулю.
Какова двоичная запись десятичного числа 124?
(1) 1111101;
(2) 1110110;
(3) 1111100;
(4) 1111110.
Какие из этих чисел являются совершенными?
(1) 5;
(2) 6;
(3) 7;
(4) 25;
(5) 28.
Каково минимальное число умножений необходимо выполнить для возведения числа x в степень n = 21?
(1) 15;
(2) 4;
(3) 8.
(4) 7.
Необходимо объявить одномерный массив вещественных чисел, содержащий 35 элементов. Отметьте корректные объявления такого массива.
(1) double[] mas = new double[5, 7];
(2) double[] x = new double[5 *7];
(3) double array = new double[35];
(4) double[,] array = new double[7, 5];
(5) double[,] mas = new double[5,7].
Дан фрагмент программы: int N = 1237; int digit = N % 10; N = N/10; Какие значения получили переменные?
(1) digit = 1; N =237;
(2) digit = 237; N =1;
(3) digit = 7; N =123.
Какие из этих чисел не являются простыми?
(1) 0;
(2) 1;
(3) 2;
(4) 2017;
(5) 2018.
Сколько раз будет выполняться тело цикла в алгоритме, вычисляющем числа – градины при начальном значении n = 7?
(1) 9.
(2) 16.
(3) 19
(4) 20.
Дано объявление массива: int[] mas = {4, 6, - 7, 12}; Чему равна сумма элементов mas[1] + mas[2]?
(1) 10;
(2) -1;
(3) -3;
(4) 18;
(5) 5.
При сборке числа из цифр возникает необходимость преобразования символа, представляющего цифру в число. Дан фрагмент программы, выполняющий преобразование: char d = '5'; int d1 = d, d2 = d - '0', d3 = int.Parse(d.ToString()); Какие утверждения справедливы для этого фрагмента?
(1) Возникнет ошибка в ходе преобразования.
(2) Все переменные d1, d2, d3 будут иметь значение 5.
(3) Переменные d2 и d3 будут иметь значение 5.
(4) Переменная d1 будет иметь значение 53, представляющее код цифры 5;
(5) Все переменные будут иметь разные значения.
Сколько пар делителей у числа 2018?
(1) 1;
(2) 2;
(3) 3;
(4) 4.
При вычислении индекса минимального элемента массива применялся следующий код: if(ar[i] < min) {min = ar[i]; index_min = i;} Какие утверждения являются справедливыми?
(1) Переменная index_min определяет индекс первого минимального элемента массива.
(2) Переменная index_min определяет индекс последнего минимального элемента массива.
(3) Переменная index_min определяет индекс некоторого минимального элемента массива, не обязательно первого, не обязательно последнего.
Какие утверждения справедливы при вычислении индекса максимального элемента массива?
(1) Необходимо помимо переменной max объявить дополнительную переменную index_max, хранящую индекс максимального элемента.
(2) При каждом изменении значения переменной max, должно соответственно меняться значение переменной index_max.
(3) Переменную index_max необходимо инициализировать минимально возможным значением для данного типа элементов.