СТУДЕНТУ
КАФЕДРА
НАУКА
ВЫПУСКНИКИ
РАСПИСАНИЕ
up
НОЦ ФНК
СПбПУ
ОБЪЯВЛЕНИЯ
АБИТУРИЕНТУ
НАЗАД
Информатика
(теория алгоритмов и программирование)

Материалы лекций
Программа курса
Лабораторные работы
Литература
Результаты экзаменов
Список вопросов к экзамену
Пройти тест


Free Pascal Compiler скачать
Краткий справочник по языку Pascal скачать
Delphi - Starter Edition - Free Download скачать
АКТУАЛЬНЫЕ ПРЕЗЕНТАЦИИ В PDF-ФОРМАТЕ
Для проектора viewgraphs.zip
Для печати viewgraphs_for_print.zip
Все главы присутствуют.
CОДЕРЖАНИЕ РАЗДЕЛОВ (ГЛАВ ЛЕКЦИЙ)
ЛАБОРАТОРНЫЙ ПРАКТИКУМ
  1. Среда разработки программ в системе программирования Delphi. Структура программы (консольное приложение).
  2. Простые типы данных - вещественные, целые. Процедуры ввода и вывода данных на экран. Форматный вывод чисел. Оператор присваивания. Арифметические действия и встроенные математические функции.
  3. Структурное программирование. Логический тип данных. Операции отношения. Условный оператор IF…THEN…ELSE. Тип-диапазон, перечисляемый тип. Оператор множественного выбора CASE…OF…END.
  4. Программирование циклических алгоритмов. Оператор цикла итеративного типа с предусловием WHILE…DO. Оператор цикла итеративного типа с постусловием REPEAT…UNTIL. Оператор цикла с параметром FOR…TO…DO.
  5. Строковый и символьный типы данных. Операции над строками.
  6. Структурированные типы данных. Одномерные и многомерные массивы. Динамические массивы. Записи.
  7. Множества. Методы сортировки - выборки, включением, обменами (пузырьковая).
  8. Методы поиска. Быстрые методы сортировки.
  9. Подпрограммы. Создание пользовательской функции. Рекурсивные функции.
  10. Процедуры. Параметры-значения и параметры-переменные.
  11. Модули. Создание модуля и особенности его использования.
  12. Особенности работы с файлами. Текстовые файлы.
  13. Динамические переменные. Указатели. Стандартные процедуры и функции при работе с указателями.
ОСНОВНАЯ ЛИТЕРАТУРА
  1. Иванова Г.С. Основы программирования, Изд. МГТУ, 2001.
  2. Макарова Н.В., Волков В.Б. Информатика: Учебник для вузов. СПб.: Питер, 2011.
  3. Свердлов С.З. Языки программирования и методы трансляции: Учебное пособие. СПб.: Питер, 2007.
  4. Иванова Г.С. Программирование : учебник. М.: КНОРУС, 2013.
  5. Фаронов В.В. Система программирования Delphi. СПб.: БХВ, 2006.

ДОПОЛНИТЕЛЬНАЯ ЛИТЕРАТУРА
  1. Себеста Р.У. Основные концепции языков программирования, Изд. дом «Вильямс», 2001.
  2. Бусыгин Б.С., Коротенко Г.М., Коротенко Л.М. Введение в современную информатику, Днепропетровск, 2004.
  3. Зелковиц М., Шоу А., Гэннон Дж. Принципы разработки программного обеспечения, Мир, 1982.
  4. Румянцев Д.Г., Монастырский Л.Ф. Путь программиста, Изд. дом «Инфра-М», 2000.
  5. Хьюз Дж., Мичтом Дж. Структурный подход к программированию, Мир, 1980.
  6. Кнут Д. Искусство программирования, 1-3 тт., Изд. дом «Вильямс», 2000.
  7. Вирт Н. Алгоритмы и структуры данных, Мир, 1989.
РЕЗУЛЬТАТЫ ЭКЗАМЕНОВ
(без учета доп. сессии и пересдач)
Mark
СПИСОК ВОПРОСОВ К ЭКЗАМЕНУ 2019 ГОДА
  1. Понятия программы и программирования. Поколения и классификация компьютеров.
  2. Архитектура компьютера и особенности обмена информацией между его узлами.
  3. Архитектура фон Неймана. Машинный код.
  4. Системы счисления (двоичная, десятичная, шестнадцатеричная). Перевод чисел из одной системы счисления в другую.
  5. Машинная математика и логика.
  6. Типы программ. Этапы разработки программного обеспечения.
  7. Языки программирования низкого уровня и высокого уровня. Характерные особенности и области применения языков программирования высокого уровня.
  8. Типы и поколения языков программирования. Языки веб-программирования.
  9. Принципы трансляции (компилятор и интерпретатор). Схема компилятора. Динамическая кодогенерация.
  10. Понятие и свойства алгоритма. Язык блок-схем.
  11. Понятие и свойства алгоритма. Язык проектирования программ (псевдокод).
  12. Простая программа. Основные структуры алгоритмов. Структурное (процедурное) программирование.
  13. Рекурсивные алгоритмы. Алгоритмы поиска.
  14. Алгоритмы сортировки (метод выборки, сортировка включением, сортировка обменами).
  15. Алгоритмы сортировки (сортировка распределением, быстрая сортировка, сортировка слиянием).
  16. Принципы объектно-ориентированного программирования. Внутренность объекта. Иерархия классов.
  17. Синтаксис и семантика языка программирования. Алфавит. Методы формального описания синтаксиса.
  18. Идентификаторы. Константы. Типизированные константы.
  19. Переменные. Адресация. Типы.
  20. Выражения и операции (логические, арифметические, отношения). Приоритет операций.
  21. Скалярные типы данных (логический, символьный, перечисляемый, тип-диапазон). Порядковые типы.
  22. Скалярные типы данных (целые, вещественные). Принципы размещения целых и вещественных чисел в памяти компьютера.
  23. Структура программы. Содержание разделов.
  24. Управляющие структуры. Оператор присваивания. Простой и составной операторы. Оператор множественного выбора.
  25. Условный оператор. Оператор и процедуры безусловного перехода.
  26. Операторы цикла.
  27. Структурированные типы данных. Массивы. Записи. Оператор присоединения.
  28. Структурированные типы данных. Множества. Строки.
  29. Совместимость типов. Явное и неявное преобразование типов.
  30. Подпрограммы. Структура процедуры и функции.
  31. Подпрограммы. Область видимости переменных.
  32. Параметры процедур и функций.
  33. Подпрограммы. Функции. Рекурсия.
  34. Процедурные типы. Параметры-функции и параметры-процедуры.
  35. Модули. Структура модуля.
  36. Логический и физический файлы. Общие процедуры работы с файлами.
  37. Текстовые файлы. Обмен данными с консолью.
  38. Типы файловых переменных.
  39. Динамическая память. Размещение данных в динамической памяти.
  40. Указатели. Типизированные и нетипизированные указатели. Процедуры работы с указателями.
  41. Динамическая память. Использование динамической памяти для размещения данных большого объема. Динамические структуры.
  42. Создание и работа со списком.
  43. Объекты. Создание объекта.
  44. Объекты. Ограничение доступа к полям и методам.
  45. Объекты. Наследование.
  46. Объекты. Простой полиморфизм.
  47. Объекты. Раннее и позднее связывание. Виртуальные методы.
ТЕСТ ПО КУРСУ "ИНФОРМАТИКА"
1. Какова минимальная единица измерения объема (ячейки) памяти?
 бит
байт
Кбайт
Мбайт

2. К какому типу языков программирования можно отнести язык Java?
 логический
императивный
объктно-ориентированный
функциональный

3. В память какого типа загружается прикладная программа перед ее запуском во время работы компьютера?
 ОЗУ
ПЗУ
регистровая память
Кэш-память

4. Чему равна шестнадцатеричная константа FF в десятичной системе счисления?
 1515
255
30
256

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

6. Какой язык в наименьшей степени подходит для представления структурного алгоритма?
 Pascal
язык блок-схем
псевдокод
язык Ассемблера

7. Скорость какого метода сортировки не зависит от начальной отсортированности массива?
 сортировка включением (вставки)
быстрая сортировка
сортировка обменами (пузырьковая)
метод выборки

8. Синтаксическая диаграмма какого оператора представлена ниже?
 Scheme
условного
цикла с предусловием
цикла с постусловием
цикла по счетчику

9. С чего не может начинаться идентификатор в языке Delphi Pascal?
 с заглавной латинской буквы
с цифры
со знака подчеркивания
с русской буквы

10. Где хранятся значения локальных переменных подпрограммы во время ее работы?
 в области кода
в динамической памяти
в стеке
в области глобальных данных

11. Какой из перечисленных разделов обязателен в программе на языке Delphi Pascal?
 Program
Uses
Var
Begin…End

12. Чему равно значение следующего выражения?
          6 and 7
 6
7
13
-1

13. Переменной какого типа требуется более одного байта памяти?
 Boolean
Single
ShortInt
Char

14. Чему равно значение выражения
          Ord(x < y) + Ord(z <> 'F') + Ord(Ord(z = 'F'));
 при x = 7, y = 1, z = 'F'?
1
2
3
0

15. Сколько раз будет выведено на монитор значение переменной Р ?
          P := 4;
          while P > 0.001 do
          begin
            P := P * 0.1;
            writeln(P)
          end;
 ни разу
3 раза
4 раза
5 раз

16. Какое объявление массива не является верным в языке Delphi Pascal?
 array [1..8] of array [4..10] of Real;
array [1..8] of ^Real;
array [Char] of Real;
array [Real] of Real;

 17. Какая структура превышает объем статической памяти 64К?
 A = array [1..20,1..10] of String;
B = array [Byte,Byte] of String[6];
C = record C1 : String; C2,C3,C4 : array [10..20] of String[6] end;
D = array [-10000..10000] of String[2];

 18. Чему равен результат операции с множествами?
          S1 * S2
 при S1 = [1..9,11]; S2 = [2,10]; ?
[2]
[1..11]
[1,3..9,11]
[10]

19. Какая информация будет выведена на экран при исполнении данного фрагмента?
          Var C : Integer;
          Procedure R1 (Var A : Integer; C : Boolean);
             Procedure R2;
                begin
                   A := 1
                end;
             begin
                C := True;
                R2
             end;
          BEGIN
             C := 100;
             R1(C,False);
             writeln(C)
          END.
 True
False
1
100

20. Сколько байт памяти потребуется для хранения значения переменной F после следующего объявления?
          Type PType = procedure;
          Var F : array [1..4] of PType;
 1 байт
8 байт
4 байта
16 байт

21. Объявлены указатели
          Var
             PInt : ^Integer;
             PReal : ^Real;
             P : Pointer;
 Какой из операторов не верен?
PReal := P;
PReal^ := PReal^ + PInt^
PReal^ := Sqr(PInt);
PReal^ := Sqr(PInt^);

 22. Какой раздел не является обязательным в структуре модуля языка Delphi Pascal?
 Initialization
Implementation
Interface
Unit

23. При работе с какими файлами используются процедуры BlockWrite/BlockRead?
 с текстовыми файлами
с консолью
с нетипизированными файлами
с типизированными файлами

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

25. Для реализации какого принципа объектно-ориентированного программирования используются виртуальные методы и позднее связывание?
 наследование
полиморфизм
инкапсуляция
абстрагирование