Доп. главы программирования (C#, 2 семестр)

В данном тесте собраны все вопросы предыдущих годов за 2-й семестр

Question 1

Если мы хотим, чтобы в данный блок Catch мы заходили при возникновении любой ошибки, то что нужно указать вместо многоточия? catch (... ex)

Свободный ответ

Question 2

Что будет выведено в результате выполнения программы если массив ArrA инициализирован значениями 0, 2, 4, 6, 1, 3, 5, 7?

Свободный ответ

Question 3

В классе Class1 объявлена структура. Укажите, какие операции нельзя выполнять с этой структурой.

указывать аргумент типа этой структуры в private функции в классе Class1

обращаться к полю Z в функции из класса Class1, где эта переменная объявлена как локальная

объявлять локальную переменную типа этой структуры в Public функции в классе Class1 is

объявлять Private переменную типа этой структуры в классе Class2

объявлять локальную переменную типа этой структуры в Public функции в классе Class2

объявлять private поле типа этой структуры в структуре Public Structure 3DRect в классе Class1

указывать аргумент типа этой структуры в Public функции в классе Class1

Question 4

При открытом хешировании мы имеет B групп и N значений на входе. Какая формула будет описывать временную сложность поиска элемента?

O(log2(N/B))

O(N/B)

O(B/N)

O(N*B)

Question 5

Введите служебное слово, которое предваряет блок в обработчике ошибок, который выполняется в любом случае.

Свободный ответ

Question 6

Дан непустой список Z. Дайте ответ какого типа список, если данный код является корректным: Выберите один ответ:

Очередь

Двунаправленный

Однонаправленный

Двунаправленный, кольцевой

Однонаправленный, кольцевой

Question 7

Нужно инициализировать одномерный массив четными числами от 2 до 8 включительно. Введите фрагмент кода, который нужно ввести справа от знака равно. Знак равно и точку с запятой вводить не надо. short[] arrZ = ...

Свободный ответ

Question 8

В каком из алгоритмов поиска подстроки в строке не обойтись без вспомогательного массива?

Алгоритм Бауэра-Земельзона

Алгоритм КМП

Алгоритм Рабина-Карпа

Наивный алгоритм

Question 9

Укажите какие условия при любом не пустом значении strS будут равны False.

2

5

4

6

3

1

Question 10

Оператор с помощью которого можно сгенерировать ошибку в коде (введите одно слово)

Свободный ответ

Question 11

При создании объекта StreamReader константа из перечисления FileAccess влияет

Режим доступа других приложений к открываемому файлу

Режим доступа нашего приложения к открываемому файлу

Режим обнуления или сохранения содержимого открываемого файла

Question 12

Класс ошибки FormatException наследует члены от класса... Выберите один ответ:

ApplicationException

System

ConversionException

SystemException

Question 13

При работе с какими сущностями в

Массивы

Константы

Строки

Функции

Question 14

При создании объекта StreamWriter была указана константа FileMode.Create. Как эта константа повлияет на работу c файлом. Выберите один ответ:

Если файл существовал, то он будет обнулен, если файла не было, то будет ошибка

Если файл существовал, то он будет обнулен, если файла не было, то он будет создан

Если файл существовал, то будет ошибка, если файла не было, то он будет создан

Если файл существовал, то он будет открыт как есть, если файла не было, то он будет создан

Question 15

Константа какого перечисления влияет на режим доступа других приложений к открываемому файлу

FileMode

FileAccess

FileShare

Question 16

Объявлено две структуры

Будет ошибка

Sidorov

Пустая строка

Question 17

Сколько элементов массива arrX

Свободный ответ

Question 18

Операторы в блоке finally выполняются Выберите один ответ:

всегда

при возникновении ошибки в вызывающей функции

только при отсутствии ошибки

только при возникновении ошибки

Question 19

Выберите правильные утверждения относительно действий, допустимых для массивов в С#. Выберите один или несколько ответов:

Обойти все элементы массива не определяя функцией и не указывая количество элементов

За фиксированное время вставить новый элемент между уже имеющимися

Задать разные права доступа к разным ячейкам массива

Объявить массив с 30 размерностями

Объявить массив с разным количеством элементов на разных строках

С Методом Resize изменять все количество элементов по всем размерностям в 3-мерном массиве

Question 20

Для какого алгоритма разбора арифметических выражений характерно использование матрицы операций (в зависимости от знака текущей операции и знака операции из стека. Выберите один ответ:

Алгоритм Рутисхаузера

Ни один из перечисленных

Алгоритм Бауэра-Замельзона

Алгоритм КМП

Question 21

При самостоятельной реализации списка элементы списка должны быть объявлены типа... Выберите один или несколько ответов: Того типа, который предполагается записывать в список

Object

Класс

Того типа, который предполагается записывать в список

String

Структура

Question 22

При объявлении массива его размер указывать обязательно. Выберите один ответ:

Неверно

Верно

Question 23

В функции Some() используется оператор try. При выполнении команд в блоке try возникла ошибка, в результате которой программа перешла на строчку Catch... При выполнении команд в блоке Catch также возникла ошибка. Что при этом произойдет?

Программа будет выполнять операторы ниже

Управление будет передано вызывающей функции

Программа аварийно завершит работу

Все зависит от того, какой тип ошибки возник

Будет вызван объект типа Exception

Question 24

В классе ForTest объявлена структура SHuman.

В классе Module2 (в том же проекте) public SAuto z;

В классе ForTest private SAuto z;

В классе ForTest, в функции Main SAuto z; z.EngVolume = 1600;

В классе ForTest, в функции Main SAuto z; z.Price = 3456;

В классе ForTest, в функции Main SAuto z; z.AutoID = "e876aa78";

В классе ForTest public SAuto z;

В классе Module2 (в том же проекте) private SAuto z;

В классе ForTest, в функции Main SAuto z; Single Res = z.Price();

Question 25

Можно ли в процессе работы программы изменять количество элементов в массиве? Выберите один ответ:

Да, можно

Нет, нельзя

Можно, при условии полного удаления значений элементов массива

Можно только в одномерном массиве

Можно, если только массив объявлен в функции

Question 26

Какой метод класса Array, осуществляющий эффективный поиска элемента, Вы бы использовали для отсортированного массива?

Свободный ответ

Question 27

Сопоставьте ситуации и классы ошибок (здесь префиксы переменных указывают на их тип). 1. int[] arrZ = new int[10]; arrZ[11] = 100; 2. shrZ = 60000; 3. IntX = 10; intY = 0; intRes = intX / intY; 4. IntX = int.Parse("ABC");

Свободный ответ

Question 28

Какой метод позволяет узнать значение последнего индекса по заданной размерности?

Свободный ответ

Question 29

В массиве можно осуществить бинарный поиск только в том случае, если этот массив…

не содержит отрицательных чисел

имеет тип элементов, поддерживающий операцию порядка

отсортированный

состоит из четного числа элементов

строковый

числовой

Question 30

Студент написал функцию для вычисления хэш-кода строки: Какие из приведенных ниже утверждений (утверждение) верны?

функция корректна и надежна

может возникнуть ошибка “Индекс вне границ массива”

строка - не массив, и такое обращение к ее отдельным символам недопустимо

произойдет ошибка при обращении к 0-й букве строки

может возникнуть переполнение

Question 31

Укажите правильный вариант объявления ступенчатого массива Выберите один ответ:

int[7],[5] arrJagged;

Int[7][] arrJagged;

int[][] arrJagged;

int[7][5] arrJagged;

Question 32

Для какого алгоритма разбора арифметических выражений характерна расстановка числовых уровней для элементов списка?

Алгоритм Рабина-Карпа

Алгоритм Бауэра-Земельзона

Алгоритм Рутисхаузера

Ни один из перечисленных

Question 33

Время доступа к элементу списка с индексом K определяется Выберите один ответ:

O(K)

O(K^2)

не зависит от K

Question 34

Для какого алгоритма разбора арифметических выражений является необходимым полная скобочная нотация?

Алгоритм КМП

Алгоритм Рутисхаузера

Ни один из перечисленных

Алгоритм Бауэра-Земельзона

Question 35

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

алгоритм Кнута-Морриса-Пратта

наивный поиск

алгоритм Бауэра-Замельзона

алгоритм Рабина-Карпа

Question 36

Объявлена функция, которая имеет в качестве входного аргумента объект список List<>. Что будет с содержимым списка-фактического аргумента, если в функции в список - формальный аргумент мы добавляем новые элементы? Опишите.

Свободный ответ

Question 37

В каком из алгоритмов поиска подстроки в строке программистом используются коды символов для арифметических расчетов? Выберите один ответ:

Рабина-Карпа

Наивный алгоритм

Бауэра-Замельзона

Кнута-Морриса-Пратта

Question 38

В чем главные отличия структуры в C# от класса

В структуре не может быть реализовано наследование

В структуре не может быть методов

В структуре не может быть закрытых (private) полей

В структуре не может быть конструктора

Память для объекта класса динамически выделяется в куче

В структуре не может быть события

Question 39

Укажите верный вариант вызова функции Work у которой объявлен только один аргумент - двухмерный массив. Выберите один ответ:

Work(arrZ);

Work(arrZ[ , ]);

Work(arrZ[3, 8]);

Question 40

При реализации списка с помощью индексов все пустые элементы должны быть... Выберите один ответ:

отсортированы

обнулены

связаны друг с другом индексами

проиндексированы

типа Integer

Question 41

Объявлен словарь (состоит из элементов с ключами). Проанализируйте, возможна ли ошибка в данном операторе, и если да, то что послужит причиной ее возникновения? z.Remove (2);

Свободный ответ

Question 42

Напишите название метода, который дал бы аналогичный результат, как и представленный ниже код:

Свободный ответ

Question 43

При поиске в одномерном массиве барьерный элемент нужен для того, чтобы…

сократить число операций на каждой итерации

вести поиск с определенной позиции в массиве

вести поиск до определенной позиции в массиве

прервать поиск, если просматриваемый элемент больше искомого

Question 44

Опишите влияет ли на что-то (если да, то на что) порядок расположения блоков Catch: catch (System.IndexOutOfRangeException ex) catch (System.Exception ex)

Свободный ответ

Question 45

Функция Some должна

Свободный ответ

Question 46

Следующий оператор предполагает, что мы имеем дело с ... массивом foreach (float[] arrC in arrX) { }

Двухмерным

Ступенчатым

Трехмерным

Бинарным

Одномерным

Question 47

Двумерный массив arrChars проинициализирован так, как указано на рисунке выше. Какое слово будет выведено в результате выполнения фрагмента программы?

Свободный ответ

Question 48

Сопоставьте утверждения разным алгоритмам:

Свободный ответ

Question 49

Введите аббревиатуру списка, который позволяет добавлять и извлекать элемент только с вершины списка. (введите аббревиатуру из английских символов).

Свободный ответ

Question 50

Введите название класса для чтения бинарного файла

Свободный ответ

Question 51

В каком из алгоритмов целесообразно использовать стек?

алгоритм Рутисхаузера

наивный алгоритм

алгоритм Рабина-Карпа

алгоритм Бауэра-Замельзона

Question 52

Что будет введено в переменную strRes?

Свободный ответ

Question 53

Составьте утверждения разным алгоритмам сортировки по убыванию (на выбор: сортировка методом выбора, пузырьковая сортировка, сортировка методом вставки). 1. Фактическое количество итераций разное для разных случаев исходного расположения элементов 2. Нужна дополнительная переменная для обмена местами двух соседних элементов 3. Хорошо бы написать и потом использовать подпрограмму поиска минимального элемента

231

123

132

321

Question 54

Установите соответствие между названиями структур и их схематичными изображениями

Стек 2

Односвязный 3 (одна ручка)

Двусвязный 4 (две ручки)

Массив 1

Question 55

Вычислительная сложность бинарного поиска

O(N Log2(N) )

O( Log2(N) )

O(n^2)

Question 56

Выберите верные утверждения про массивы Выберите один или несколько ответов:

Измененный массив можно вернуть вызывающей стороне из функции

Массив можно объявить в функции глобальным (со служебным словом Public)

При объявлении массив можно сразу инициализировать не только константными значениями, но и переменными и функциями

Размер массива в процессе работы программы изменять нельзя

Все элементы массива должны быть одного типа

В элементы массива можно записывать значения только одного типа

Question 57

Выберите правильные утверждения Выберите один или несколько ответов:

Стек является разновидностью списка

Список является разновидностью очереди

Очередь является разновидностью массива

Очередь является разновидностью списка

Очередь является разновидностью дерева

Question 58

Есть структуры

Свободный ответ

Question 59

Укажите характеристики, которые присутствуют у классов, но отсутствуют у структур. Выберите один или несколько ответов:

Возможность динамически создавать или уничтожать объект этого типа

Возможность объявлять поля (свойства)

Возможность использовать наследование

Возможность устанавливать ограничения доступа к внутренним данным

Возможность разрабатывать вложенные функции

Возможность внутри объявлять массивы

Question 60

Укажите обязательное условие для бинарного (двоичного) поиска Выберите один или несколько ответов:

Элементы массива должны быть отсортированы только по возрастанию

Массив должен быть только числовой

В массиве не должно быть повторяющихся значений

Элементы массива должны быть отсортированы

Количество элементов массива должно быть кратно 2

Тип элементов массива должен позволять их сравнение

Question 61

В функции ниже такой тип аргумента ... public void Some(int[] arrNums) Выберите один ответ:

Позволяет изменять значения элементов массива с передачей их вызывающей стороне, только если массив числового типа

Не позволяет изменять значения элементов массива с передачей их вызывающей стороне

Позволяет изменять значения элементов массива с передачей их вызывающей стороне

Question 62

"Master"

Bachelor

Будет ошибка

Пустая строка

Master

Question 63

Отдельно для каждого месяца в году (предполагается хранение данных только за один год) необходимо записывать и обрабатывать данные об осуществленных сделках, количество которых в каждом месяце заранее не известно. После обработки данные о сделке удаляются. Какая алгоритмическая конструкция более всего подойдет для этой задачи? Выберите один ответ:

Массив списков

Очередь списков

Массив массивов

Список массивов

Question 64

Выберите те варианты массивов для которых нельзя заранее определить объем отведенной памяти для всех элементов (эффект машинного слова не учитывать). Выберите один или несколько ответов:

4

2

1

5

3

Question 65

Двумерный массив arrChars проинициализирован так, как указано на рисунке. Какое слово будет выведено в результате выполнения фрагмента программы? int a, b; a=0; b=0; do { Console.Write(arrChars[a, b]); Console.Write(arrChars[b, a]); b+; } while (b < arrChars.GetUpperBound(1) / 2);

Свободный ответ

Question 66

Что возвращает метод Rank? Какую характеристику массива?

Свободный ответ

Question 67

Для проверки переменной типа Char на принадлежность определенному диапазону (например, русский алфавит) ... Выберите один ответ:

знать коды символов не обязательно

необходимо знать Unicode коды символов

необходимо знать ASCII коды символов

Question 68

Функция ААА имеет в качестве входного аргумента объект список Dictionary. Что будет с содержимым словаря в вызывающей функции, если в функции ААА в словарь добавляются новые элементы?

В словарь - фактический аргумент не будут добавляться элементы

В словарь - фактический аргумент будут добавляться элементы

Поведение словаря - фактического аргумента зависит от типа его элементов

Question 69

Укажите варианты, которые удаляют все элементы

5

3

4

1

2

Question 70

В каком случае наивный алгоритм

3

2

1

4

Question 71

Какой из алгоритмов поиска подстроки в строке потребует повторной подготовки предварительных данных при изменении длины строки, которую мы ищем? Выберите один или несколько ответов:

Бауэра-Замельзона

Кнута-Морриса-Пратта

Рабина-Карпа

Наивный алгоритм

Question 72

Какой метод в классе Array позволяет копировать часть ячеек из одного массива в другой. Введите название метода.

Свободный ответ

Question 73

Какие конструкции имеющие отношения к структурам неверны в C#?

объявление в структуре поля типа словарь

структура с переменным количеством полей

строка из символов типа структуры

структура с полями типа массивы

массив элементов типа структура

структура с переменными правами доступа к полям

объявление функции в структуре

Question 74

Объявлен словарь (состоит из элементов с ключами). Проанализируйте, возможна ли ошибка в его последней строке, и если да, то что послужит причиной ее возникновения?

Свободный ответ

Question 75

Напишите оператор, который в массиве arrAbit у абитуриента с индексом 10 устанавливает тот факт, что он сдал 5 экзаменов ЕГЭ. Не забудьте точку с запятой

Свободный ответ

Question 76

Переменная типа словарь (Dictionary) передается в функцию как аргумент. В этот словарь в функции добавляются элементы. Как эти действия отразятся на вызывающей стороне?

вызывающая сторона останется с оригинальным словарем

вызывающая сторона получит измененный словарь

в вызывающей стороне отражается только удаление элементов, но не добавление

Question 77

Выберите правильную инициализацию двухмерного массива. Выберите один ответ:

int[,] arrZ = { { 1, 2, 3, 4, 5, 6 } };

int[ ] arrZ = { { 1, 2, 3 }, { 4, 5, 6 } };

int[,] arrZ = { { 1, 2}, { 3, 4, 5 } };

Int[,] arrZ = { { 1, 2, 3 }, { 4, 5, 6 } };

Int[,] arrZ = [[ 1, 2, 3 ], [ 4, 5, 6 ]];

Question 78

Алгоритм поиска подстроки S1 в строке S2 КМП дает меньше количество сравнений при:

частичном совпадении последних символов S1 с последними символами S2

частичном совпадении первых символов S1 с первыми символами S2

частичном совпадении последних символов S1 с первыми символами S2

полном несовпадении символов S1 и S2

Question 79

Какова временная сложность наивного алгоритма поиска подстроки (N символов) в строке (M символов)?

O(N)

O(M^2)

O(M*N)

O(N^2)

O(log N)

Question 80

Опишите, к каким последствиям приведет использование пустого блока catch совместно с оператором try.

Свободный ответ

Question 81

Объявлены и созданы два списка: X и Y. В оба списка были добавлены элементы. Выполнена операция: X = Y; Что будет происходить с составом элементов в списке X при добавлении элементов в список Y?

Свободный ответ

Question 82

Переменная типа структуры (struct) является:

value type

pointer type

reference type

Question 83

Вам необходимо хранить данные о документах отправленных в очередь на печать (без приоритетов). Опишите преимущество (преимущества) использования очереди перед двунаправленным списком.

Свободный ответ

Question 84

Объявлено 2 структуры

Sidorov

Пустая строка

Будет ошибка

Question 85

Для какого алгоритма разбора арифметических выражений необходимо использовать два стека? Выберите один ответ:

Алгоритм Рутисхаузера

Алгоритм Бауэра-Замельзона

Алгоритм КМП

Ни один из перечисленных

Question 86

В модуле, который реализует список с использованием индексов объявлена структура и массив: Индекс ячейки текущего элемента списка задан в переменной intС. Выберите пример правильного обращения к значению следующего (за текущим) элемента списка. Выберите один ответ:

arrSpace[Next].Next.Value

arrSpace[arrSpace[intС].Next].Value

arrSpace[intС].Value

Next[arrSpace[intС].Next].Value

Question 87

Из истинности каких из перечисленных ниже условий следует, что элемент arrA[i, j] лежит на диагонали квадратного двумерного массива? Выберите один или несколько ответов:

i + j == arrA.GetUpperBound(0)

i^2 + j^2 == arrA.GetUpperBound(0)

i == arrA.GetUpperBound(0) % j

i == -j

i == j

Question 88

Для какого алгоритма разбора арифметических выражений характерна расстановка числовых уровней для элементов списка? Выберите один ответ:

Ни один из перечисленных

Алгоритм Бауэра-Замельзона

Алгоритм Рутисхаузера

Алгоритм Рабина-Карпа

Question 89

Какие числа будут выведены в результате выполнения этого фрагмента программы? Введите их все в нужном порядке без пробелов.

Свободный ответ

Question 90

Объявлен и создан объект sr типа StreamReader

Свободный ответ

Question 91

Есть структура

Свободный ответ

Question 92

Возможна ли ситуация, при которой фактическое время выполнения в худшем случае линейного алгоритма будет меньше, чем бинарного? Выберите один ответ:

Да, возможно только для числовых массивов

Нет. не возможно

Да, возможно при любых размерах массива

Возможно, только при относительно небольших размерах массива

Question 93

Для проверки корректности введенной строки стоит использовать Выберите один ответ:

Регулярные выражения

Арифметические выражения

Нечеткую логику

Логические выражения

Question 94

Объявлена переменная:

Свободный ответ

Question 95

Укажите правильный вариант относительно ключа и элемента в словаре Выберите один ответ:

Ключ должен быть уникальный, значение элемента - не обязательно

Значение элемент должно быть уникальным, ключ - не обязательно

Ключ и значение элемента должны быть уникальны

Question 96

При реализации списка посредством индексов, для хранения элементов списка используется... (укажите название структуры данных - слово на русском языке в именительном падеже).

Свободный ответ

Question 97

В функции AA вызывается функции BB. Не дойдя до оператора return управление было передано из функции BB в функцию AA. В каком случае (случаях) это могло произойти?

в функции BB возникла ошибка в операторе, который не был внутри try

в функции BB в операторе try отсутствует блок finally

в функции BB был выполнен оператор throw

в функции BB возникла ошибка в блоке catch в операторе try

в функции BB был выполнен оператор finally

Question 98

В качестве ответа укажите номер столбца и номер строки подряд, без пробела.

Свободный ответ

Question 99

Время обращения к элементу массива... Выберите один ответ:

Зависит от его индексов только в случае многомерного массива

Не зависит от его индекса (ов)

Зависит от его индекса (ов)

Question 100

Необходимо программно реализовать очередь. Что из перечисленного необходимо для этой задачи использовать (укажите минимальный набор). Выберите один или несколько вариантов ответов:

Ступенчатый массив

Двумерный массив

Одномерный массив

Вспомогательные переменные для хранения индексов

Структура

Question 101

Дан следующий код:

100

200

300

Question 102

Структура, описывает этаж в многоэтажном доме

Свободный ответ

Question 103

Что будет выведено на экран?

4

1

3

2

Question 104

В каком из вариантов корректным образом создается ступенчатый массив? Выберите один ответ:

arrX = new int[5][6];

arrX = new int[5][];

arrX = new int[5, ];

arrX = new int[5];

arrX = new int[5, 5];

Question 105

Укажите какие условия при любом не пустом значении strS будут равны True.

1

6

5

2

3

4

Question 106

Объявлен словарь (состоит из элементов с ключами). Проанализируйте, возможна ли ошибка в его последней строчке, и если да, то что послужит причиной ее возникновения?

Свободный ответ

Question 107

С какого значения начинается нумерация размерностей в классе Array?

Свободный ответ

Question 108

Чему будет равно значение переменной intZ в конце этого фрагмента кода? Введите в качестве ответа -1, если Вы считаете, что произойдет ошибка.

Свободный ответ

Question 109

Объявлены и созданы два списка

d

c

b

a

Question 110

В каком случае наивный алгоритм поиска подстроки (S2) в строке (S1) будет работать хуже, чем алгоритм Робина-Карпа?

4

2

3

1

Доп. главы программирования (C#, 2 семестр)

Questions

Question 1

Question 2

Question 3

Question 4

Question 5

Question 6

Question 7

Question 8

Question 9

Question 10

Question 11

Question 12

Question 13

Question 14

Question 15

Question 16

Question 17

Question 18

Question 19

Question 20

Question 21

Question 22

Question 23

Question 24

Question 25

Question 26

Question 27

Question 28

Question 29

Question 30

Question 31

Question 32

Question 33

Question 34

Question 35

Question 36

Question 37

Question 38

Question 39

Question 40

Question 41

Question 42

Question 43

Question 44

Question 45

Question 46

Question 47

Question 48

Question 49

Question 50

Question 51

Question 52

Question 53

Question 54

Question 55

Question 56

Question 57

Question 58

Question 59

Question 60

Question 61

Question 62

Question 63

Question 64

Question 65

Question 66

Question 67

Question 68

Question 69

Question 70

Question 71

Question 72

Question 73

Question 74

Question 75

Question 76

Question 77

Question 78