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

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

Frage 1

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

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

Алгоритм КМП

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

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

Frage 2

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

300

200

100

Frage 3

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

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

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

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

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

Frage 4

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

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

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

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

Frage 5

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

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

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

Алгоритм КМП

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

Frage 6

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

ApplicationException

System

ConversionException

SystemException

Frage 7

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

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

Frage 8

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

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

Frage 9

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

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

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

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

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

Frage 10

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

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

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

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

строковый

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

числовой

Frage 11

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

O(n^2)

O( Log2(N) )

O(N Log2(N) )

Frage 12

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

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

Frage 13

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

i == -j

i + j == arrA.GetUpperBound(0)

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

i == arrA.GetUpperBound(0) % j

i == j

Frage 14

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

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

Frage 15

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

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

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

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

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

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

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

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

Frage 16

Master

"Master"

Bachelor

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

Будет ошибка

Frage 17

Сопоставьте ситуации и классы ошибок (здесь префиксы переменных указывают на их тип). 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");

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

Frage 18

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

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

Frage 19

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

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

Frage 20

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

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

Frage 21

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

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

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

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

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

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

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

Frage 22

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

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

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

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

Frage 23

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

4

2

1

3

5

Frage 24

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

2

4

1

3

Frage 25

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

arrSpace[intС].Value

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

arrSpace[Next].Next.Value

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

Frage 26

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

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

Frage 27

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

2

3

1

4

Frage 28

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

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

Frage 29

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

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

Frage 30

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

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

Алгоритм КМП

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

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

Frage 31

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

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

Frage 32

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

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

Структура

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

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

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

Frage 33

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

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

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

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

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

Frage 34

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

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

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

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

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

Frage 35

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

int[][] arrJagged;

int[7],[5] arrJagged;

Int[7][] arrJagged;

int[7][5] arrJagged;

Frage 36

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

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

Frage 37

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

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

Frage 38

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

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

Frage 39

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

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

Frage 40

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

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

Frage 41

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

d

b

a

c

Frage 42

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

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

Frage 43

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

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

Frage 44

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

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

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

Очередь

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

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

Frage 45

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

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

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

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

Frage 46

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

Sidorov

Будет ошибка

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

Frage 47

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

4

1

3

2

Frage 48

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

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

Frage 49

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

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

Frage 50

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

321

231

123

132

Frage 51

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

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

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

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

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

Frage 52

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

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

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

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

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

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

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

Frage 53

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

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

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

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

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

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

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

Frage 54

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

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

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

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

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

Frage 55

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

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

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

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

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

Frage 56

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

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

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

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

Frage 57

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

6

4

2

1

3

5

Frage 58

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

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

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

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

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

Frage 59

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

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 } };

Frage 60

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

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

Sidorov

Будет ошибка

Frage 61

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

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

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

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

всегда

Frage 62

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

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

Frage 63

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

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

Frage 64

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

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

Frage 65

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

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

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

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

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

Frage 66

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

Work(arrZ);

Work(arrZ[ , ]);

Work(arrZ[3, 8]);

Frage 67

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

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

Frage 68

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

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

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

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

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

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

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

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

Frage 69

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

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

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

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

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

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

Frage 70

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

Object

Структура

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

String

Класс

Frage 71

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

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

Frage 72

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

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

Frage 73

Двумерный массив 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);

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

Frage 74

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

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

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

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

Frage 75

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

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

Frage 76

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

Трехмерным

Бинарным

Ступенчатым

Одномерным

Двухмерным

Frage 77

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

Массив 1

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

Стек 2

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

Frage 78

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

O(log2(N/B))

O(N/B)

O(N*B)

O(B/N)

Frage 79

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

Неверно

Верно

Frage 80

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

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

Frage 81

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

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

Frage 82

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

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

Frage 83

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

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

Frage 84

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

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

Нет, нельзя

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

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

Да, можно

Frage 85

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

arrX = new int[5][6];

arrX = new int[5];

arrX = new int[5][];

arrX = new int[5, 5];

arrX = new int[5, ];

Frage 86

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

Алгоритм КМП

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

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

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

Frage 87

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

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

Frage 88

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

O(M*N)

O(log N)

O(N^2)

O(M^2)

O(N)

Frage 89

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

6

3

5

1

2

4

Frage 90

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

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

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

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

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

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

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

Frage 91

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

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

Frage 92

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

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

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

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

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

Frage 93

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

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

обнулены

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

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

типа Integer

Frage 94

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

2

4

3

1

5

Frage 95

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

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

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

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

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

Frage 96

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

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

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

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

Frage 97

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

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

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

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

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

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

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

Frage 98

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

pointer type

reference type

value type

Frage 99

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

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

Frage 100

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

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

Frage 101

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

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

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

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

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

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

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

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

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

Frage 102

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

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

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

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

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

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

Frage 103

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

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

Frage 104

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

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

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

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

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

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

Frage 105

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

FileAccess

FileShare

FileMode

Frage 106

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

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

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

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

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

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

Frage 107

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

O(K)

O(K^2)

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

Frage 108

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

Функции

Константы

Массивы

Строки

Frage 109

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

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

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

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

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

Frage 110

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

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

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

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

Fragen

Frage 1

Frage 2

Frage 3

Frage 4

Frage 5

Frage 6

Frage 7

Frage 8

Frage 9

Frage 10

Frage 11

Frage 12

Frage 13

Frage 14

Frage 15

Frage 16

Frage 17

Frage 18

Frage 19

Frage 20

Frage 21

Frage 22

Frage 23

Frage 24

Frage 25

Frage 26

Frage 27

Frage 28

Frage 29

Frage 30

Frage 31

Frage 32

Frage 33

Frage 34

Frage 35

Frage 36

Frage 37

Frage 38

Frage 39

Frage 40

Frage 41

Frage 42

Frage 43

Frage 44

Frage 45

Frage 46

Frage 47

Frage 48

Frage 49

Frage 50

Frage 51

Frage 52

Frage 53

Frage 54

Frage 55

Frage 56

Frage 57

Frage 58

Frage 59

Frage 60

Frage 61

Frage 62

Frage 63

Frage 64

Frage 65

Frage 66

Frage 67

Frage 68

Frage 69

Frage 70

Frage 71

Frage 72

Frage 73

Frage 74

Frage 75

Frage 76

Frage 77

Frage 78