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

Question 1

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

Question 2

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

Question 3

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

Question 4

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

Question 5

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

Question 6

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

Question 7

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

Question 8

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

Question 9

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

Question 10

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

Question 11

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

Question 12

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

Question 13

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

Question 14

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

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

Question 16

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

Question 17

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

Question 18

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

Question 19

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

Question 20

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

Question 21

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

Question 22

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

Question 23

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

Question 24

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

Question 25

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

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

Question 27

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

Question 28

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

Question 29

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

Question 30

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

Question 31

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

Question 32

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

Question 33

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

Question 34

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

Question 35

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

Question 36

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

Question 37

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

Question 38

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

Question 39

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

Question 40

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

Question 41

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

Question 42

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

Question 43

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

Question 44

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

Question 45

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

Question 46

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

Question 47

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

Question 48

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

Question 49

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

Question 50

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

Question 51

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

Question 52

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

Question 53

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

Question 54

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

Question 55

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

Question 56

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

Question 57

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

Question 58

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

Question 59

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

Question 60

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

Question 61

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

Question 62

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

Question 63

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

Question 64

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

Question 65

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

Question 66

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

Question 67

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

Question 68

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

Question 69

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

Question 70

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

Question 71

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

Question 72

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

Question 73

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

Question 74

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

Question 75

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

Question 76

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

Question 77

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

Question 78

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

Question 79

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

Question 80

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

Question 81

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

Question 82

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

Question 83

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

Question 84

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

Question 85

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

Question 86

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

Question 87

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

Question 88

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

Question 89

Question 90

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

Question 91

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

Question 92

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

Question 93

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

Question 94

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

Question 95

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

Question 96

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

Question 97

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

Question 98

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

Question 99

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

Question 100

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

Question 101

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

Question 102

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

Question 103

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

Question 104

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

Question 105

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

Question 106

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

Question 107

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

Question 108

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

Question 109

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

Question 110

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