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