1. Что такое основание системы счисления? Сколько цифр в системе счисления с основанием Х? Как переводить число из десятичной в систему счисления основания Х? Как перевести из системы счисления с основанием Х в десятичную? Как выглядит число х^n в системе счисления с основанием х, сколько в нем цифр? Какое минимальное/максмальное число имеет n разрядов в системе счисления с основанием Х? 2. Какие бывают графы, чем отличаются? Какие бывают представления графов? Что такое степень вершины в графе? Как подсчитать количество путей в графе?
3. Что такое игра в теории игр? Что такое стратегия, выигрышная и проигрышная позиция?
4. Какие основные функции алгебры логики есть? Таблицы истинности для этих функций (конъюнкция, дизъюнкция, инверсия, имликация). Какие формулы преобразования логических выражений знаете?
Теоретический материал (Паскаль)
Понятие двумерного массива. Описание типа массива. Формирование значений элементов массива случайным образом
Одним из основных направлений использования компьютеров является накопление и обработка данных - различных таблиц, справочников, словарей и другой информации. Для представления такой информации в программе удобно использовать массивы. Как правило, обработка таких данных осуществляется по одному и тому же закону, для чего удобно использовать циклические алгоритмы.
Мы уже рассматривали формирование и обработку одномерных массивов. Вспомним, что в массив мы объединяем конечную последовательность компонентов одного типа и даем им общее имя. Каждый отдельный компонент массива называется элементом. Количество элементов называется размером массива. Тип элементов определяет тип массива. Размер и тип массива указываются при его описании, причем размер может быть указан либо конкретным значением, либо ранее определенной константой. Номер элемента называется индексом. Индексы могут быть целыми положительными константами или целыми переменными. Чтобы обратиться к некоторому элементу массива, нужно рядом с идентификатором массива в скобках указать индекс элемента.
Но часто данные могут быть организованы в виде таблицы (матрицы), где расположение каждой переменной определяется номером строки и номером столбца. Например, место в зрительном зале задается указанием номера ряда и номером места в этом ряду. Такие данные удобно описать как двумерный массив. В отличие от одномерного массива каждому элементу двумерного массива соответствует пара индексов. Первый индекс - это номер строки, а второй - номер столбца, где расположен элемент массива.
Размер двумерного массива задается парой чисел: M*N, где M - число строк, а N - число столбцов в таблице.
Пусть задан двумерный массив Matr, имеющий размер 10*20. Этот массив на языке Паскаль может быть описан следующим образом:
Var
Matr : array [1..10,1..20] of integer;
2-а(пусть и давно это было но система начинает отсчет с диска С, диск А это дискеты, а вот что такое диск В мне когда то давно сказали но я уже не помню, они вышли из потребления еще до моего знакомства с компом)
3-с(с прикладным и так все ясно, а системное это ОС)
4 -б вопрос некорректный, но если взять за качество разрешение и плюнуть на все затраты то струйный
5-а (давно это было очень давно, у третьего нет разрешения да еще и звездочка, а у второго меня угловые скобки смущают)
6-в(вообще давно было, это лучше загуглить, но в первые два верится как то не сильно)