- •20 Июня 2011 г.
- •Вопрос 1. Понятие информации. Предмет информатика, его цели и задачи.
- •Вопрос 2. Подходы к измерению информации.
- •Семантический подход
- •Вопрос 3. Системы счисления. Основные понятия. Классификация. Смешанные системы счисления.
- •Вопрос 4. Арифметические операции в различных системах счисления.
- •Вопрос 5. Перевод целых чисел из одной системы счисления в другую.
- •Вопрос 6. Перевод правильных дробей из одной системы счисления в другую.
- •Вопрос 7. Варианты представления информации в пк. Текст, числа, графика.
- •Графическая информация
- •Звуковая информация.
- •Вопрос 8. Представление числовой информации в пк.
- •Вопрос 9. Размещение чисел в разрядной сетке пк. Форматы представления чисел.
- •Вопрос 10. Машинные коды.
- •Вопрос 11. Арифметические операции над числами с фиксированной запятой.
- •А и в отрицательные, сумма абсолютных величин а и в больше, либо равна 2n–1.
- •2. А положительное, b отрицательное и по абсолютной величине больше, чем а.
- •3. А положительное, b отрицательное и по абсолютной величине меньше, чем а.
- •Вопрос 12. Арифметические операции над числами с плавающей запятой.
- •Вопрос 13. Основные операции алгебры логики. Таблицы истинности
- •Вопрос 14. Основные операции алгебры логики. Таблицы истинности
- •Вопрос 15. Представление текстовой информации в эвм.
- •Вопрос 16. Представление растровой информации в эвм. Характеристики растрового изображения.
- •Вопрос 17. Представление цвета. Цветовые модели.
- •Вопрос 18. Представление векторной информации в эвм. Векторизация.
- •Вопрос 19. Основные структуры данных.
- •Вопрос 20. Операции с данными.
- •Вопрос 21. Функции программного обеспечения.
- •Вопрос 22. Структура программного обеспечения эвм.
- •Вопрос 23. Алгоритмы архивации.
- •Вопрос 24. Определение компьютерного вируса. Классификация компьютерных вирусов.
- •Вопрос 25. Антивирусные программы. Способы обнаружения компьютерных вирусов.
- •Вопрос 26. Алгоритм. Свойства.
- •Вопрос 27. Способы описания алгоритмов.
- •Словесный – понятные слова и фразы.
- •Вопрос 28. Еспд. Гост 19.701-90.
- •Вопрос 29. Унифицированные структуры. Развилки и выбор.
- •Вопрос 30. Унифицированные структуры. Циклы.
- •Вопрос 31. Инструментарий технологии программирования. Средства разработки приложений.
- •Вопрос 32. Состав системы программирования. Общий принцип работы компилятора и интерпретатора.
- •Вопрос 33. Классификация языков программирования?
- •Вопрос 34. Алфавит языка программирования.
- •Вопрос 35. Простые типы данных в яп c#.
- •Вопрос 36. Реализация на яп c# алгоритмов с ветвлениями.
- •Вопрос 37. Реализация на яп c# циклов с предусловием.
- •Вопрос 38. Реализация на яп c# циклов с постусловием
- •Вопрос 39. Реализация на яп c# циклов с параметром.
- •Вопрос 40. Работа с одномерными массивами в c#.
- •Вопрос 41. Работа с двумерными массивами в c#.
- •Вопрос 42. Алгоритмы сортировки массивов.
- •1) Метод сортировки обменами ("пузырьковая");
- •2) Метод сортировки выбором элемента;
- •Вопрос 43. Работа со строками в c#. Методы для работы со строками.
- •Вопрос 44. Структуры в яп c#.
- •Вопрос 45. Организация методов в c#. Формальные и фактические параметры.
- •Вопрос 46. Работа с классом List. Сериализация
Вопрос 35. Простые типы данных в яп c#.
Под типом понимается множество возможных значений этого типа и совокупность операций над ними.
Классификация:
Простые и структурированные. Целые, вещественные – простые, массивы – структурированные
Встроенные и определяемые программистом
Статистические и динамические (динамические типы определяются переданным значением)
Типы-значения – последовательность битов в памяти, т.е. хранятся непосредственно значения.
Ссылочные типы – хранят ссылку на адрес, в котором расположены данные.
Вопрос 36. Реализация на яп c# алгоритмов с ветвлениями.
Н еполная развилка:
if (условие)
{
Операторы
}
if (max<y) max=y;
Полная развилка:
if (условие)
{
Операторы
}
else
{
Операторы
}
if (x>y) max=x;
else max=y;
Оператор выбора switch
Разветвление процесса вычислений на несколько направлений.
switch (выражение)
{
case константа1:операторы1
case константа2:операторы2
…
[default:операторы] //если не одно из значений не подошло
}
Каждая ветвь должна заканчиваться оператором перехода:
break – выход из самого внутреннего оператора switch, for, while, do
goto – переход на указанную после него метку (например, на нижележащую ветвь оператора switch.
Метка:
switch (выражение)
{
case константа1:goto lol;
}
lol: {операторы}
return – выход из функции, в теле которой он записан
Вопрос 37. Реализация на яп c# циклов с предусловием.
While (условие)
{
Операторы
}
Оператор while выполняет оператор или блок операторов, пока определенное выражение не примет значение false. Поскольку перед каждым выполнением цикла выражение while тестируется, цикл while может не выполниться не разу. Это отличает его от цикла do, который выполняется от одного до нескольких раз.
Цикл while может быть прерван оператором break, который передает управление за пределы цикла. Чтобы передать управление на следующую итерацию без выхода из цикла, используйте оператор continue.
Вопрос 38. Реализация на яп c# циклов с постусловием
do
{
Операторы
} while (условие)
Цикл do-while выполняется как минимум один раз, так как вычисление значения условного выражения выполняется после тела цикла. Для перехода непосредственно к оператору вычисления выражения while используется оператор continue; если выражение имеет значение true, выполнение продолжается в первом операторе цикла. Если выражение имеет значение false, выполнение продолжается в первом операторе после цикла do-while.
Вопрос 39. Реализация на яп c# циклов с параметром.
for (инициализация; условие; операция над переменной) { Операторы }
Область действия переменных, объявленных в части инициализации – весь цикл.
Если условие = true, цикл выполняется (реализован как с предусловием).
for (int i=0; i< 10; i++)
{
Console.WriteLine(i);
}
Цикл foreach. Наборы коллекций (массивы, листы и т.п.) Если количество итераций задавать неудобно (перебор всех).
foreach (параметр in коллекция) оператор;
int[] a = { 2, 3 };
foreach (int x in a) Console.Write("\t"+x);
Вопрос 40. Работа с одномерными массивами в c#.
Набор однотипных компонентов, снабженных индексами.
В C# все массивы 0-базируемые, динамические (размер может меняться при исполнении программы) и ссылочные.
Одномерные массивы используются в программах чаще всего. Варианты описания
массива:
тип[] имя;
тип[] имя - new тип [ размерность ];
тип[] имя - { список инициализаторов };
тип[] имя - new тип [] { список инициализаторов };
тип[] имя - new тип [ размерность ] { список инициализаторов };
Примеры описаний (один пример для каждого варианта описания):
int[] a; // 1 элементов нет
int[] b = new int[4]; // 2 элементы равны 0
int[] с = { 61, 2, 5. -9 }; // 3 new подразумевается
int[] d = new int[] { 61, 2. 5. -9 }; // 4 размерность вычисляется
int[] e = new int[4] { 61, 2, 5, -9 }; // 5 избыточное описание
Класс System.Array:
a.GetLengh(0) – количество элементов определенной размерности (0 – строк, 1 – столбцов)
a.GetUpperBound(0) – верхняя граница выбранной размерности
Array.Resize(ref C, 2) – изменение размерности одномерного массива C на 2.