 |
Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины и учебно-методическое обеспечение самостоятельной работы студентов.
|
|
|
|
6.1. Примерный перечень вопросов к зачету.
Семестр 1
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. Функции в языке Паскаль. Побочный эффект. Опережающее описание процедур и функций.
|
|
|
Семестр 2
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. Иерархическая разработка структуры вычислений.
6.2. Примерный перечень вопросов к экзамену.
Семестр 1.
1. Структура ПО ЭВМ.
2. Технология выполнения программ на языке Турбо Паскаль в системе программирования.
3. Принципы программирования.
4. Этапы решения задач на ЭВМ.
5. Алгоритм, сущность, свойства.
6. Принципы алгоритмизации.
7. Язык граф-схем алгоритмов.
8. Обеспечение принципов алгоритмизации в языке граф-схем алгоритмов.
9. Преобразование неструктурированных алгоритмов и программ в структурированные.
10. Метод дублирования кодов.
11. Метод введения булевой переменной.
|
|
|
12. Метод введения переменной состояния.
13. Основные приемы разработки и способы организации алгоритмов и программ.
14. Нахождение конечных сумм и произведений.
15. Нахождение бесконечных сумм и произведений.
16. Поиск максимального, минимального значения.
17. Нахождение координат максимального значения в массиве.
18. Нахождение суммы степенного ряда.
19. Преобразование строкового изображения числа в целое.
20. Уточнение корня методом деления пополам.
21. Основные понятия и обозначения языка Турбо Паскаль.
22. Алфавит языка Турбо Паскаль.
23. Запись чисел в 10-ичной и 16-ичной системах счисления.
24. Идентификаторы в языке Турбо Паскаль.
25. Константы в языке Турбо Паскаль.
26. Синтаксические диаграммы.
27. Разделители в языке Турбо Паскаль.
28. Типы данных. Стандартные скалярные типы.
29. Целый тип данных.
30. Вещественный тип данных.
31. Символьный тип данных.
32. Булевский тип данных.
33. Структура программ в языке Турбо Паскаль.
34. Структура подпрограмм в языке Турбо Паскаль.
35. Раздел описаний.
36. Раздел меток.
37. Раздел констант.
38. Генерация таблицы перевода градусов Цельсия в градусы Фаренгейта.
39. Раздел типов.
40. Типированные константы.
41. Раздел переменных.
42. Раздел операторов.
43. Оператор присваивания.
44. Выражения.
45. Приоритет вычисления операций.
46. Составной оператор.
47. Общая структура цикла.
48. Цикл с предусловием.
49. Цикл с пост условием.
50. Цикл с параметром.
51. Операторы цикла. Преобразование операторов цикла друг в друга.
52. Исключение зацикливания.
53. Условный оператор.
54. Оператор выбора.
55. Оператор перехода.
56. Скалярные, ограниченные, множественные типы.
57. Регулярный тип. Ввод и вывод данных этого типа.
58. Комбинированный тип. Ввод и вывод данных этого типа.
59. Классификация типов данных в Турбо Паскале. Преобразование типа значения.
60. Операторы языка Паскаль. Выполнение одних операторов с помощью других.
61. Файловые типы данных. Прямой доступ к файлам.
62. Текстовые файлы. Основные действия с текстом. Процедуры ввода-вывода. Включение текстового файла.
63. Организация и использование процедур в языке Паскаль.
64. Функции в языке Паскаль. Побочный эффект. Опережающее описание процедур и функций.
|
|
|
Семестр 2
1. Динамические переменные. Динамическая память.
2. Ссылочный тип данных.
3. Связанные списки. Организация, объявление.
4. Построение связанного списка.
5. Вывод связанного списка.
6. Уничтожение списка.
7. Односвязные, двусвязные и циклические списки.
8. Удаление элемента из списка.
9. Добавление элемента в список.
10. Поиск элемента в списке.
11. Очередь. Добавление и удаление элементов в/из очередь/и.
12. Рекурсивные процедуры и функции.
13. Вычисление факториала.
14. Вывод циклического списка рекурсивно.
15. Реализация принципа модульности в Турбо Паскале.
16. Стандартные модули.
17. Модуль Crt.
18. Сохранение / восстановление содержимого текстового экрана.
19. Модуль Graph.
20. Работа в графическом режиме.
21. Лексические основы языка Си++. Операции в Си++.
22. Ввод и вывод данных в Си++. Форматы вывода.
23. Определение и описание переменных. Типы данных в Си++.
24. Операторы языка Си++: последовательные, выбора, цикла, передачи управления.
25. Массивы и указатели в Си++.
26. Функции в Си++: описание, использование, передача и получение параметров.
27. Работа с файлами в Си++: традиционная и с помощью потоков.
28. Создание и использование программного проекта в Си++.
29. Последовательность проектирования интерактивных программ.
30. Проектирование структур данных. Критерии сравнения.
31. Иерархическая разработка структуры вычислений.
32. Вывод таблицы из трех столбцов: число1, строка(число1), число(строка).
33. Преобразование целого десятичного числа в десятичное строковое представление.
34. Преобразование целого десятичного числа в двоичное строковое представление.
35. Преобразование целого десятичного числа в восьмеричное строковое представление.
36. Преобразование целого десятичного числа в шестнадцатеричное строковое представление.
37. Преобразование дробного десятичного числа в десятичное строковое представление.
38. Преобразование дробного десятичного числа в двоичное строковое представление.
39. Преобразование дробного десятичного числа в восьмеричное строковое представление.
|
|
|
40. Преобразование дробного десятичного числа в шестнадцатеричное строковое представление.
41. Преобразование целого десятичного числа со знаком в десятичное строковое представление.
42. Преобразование целого десятичного числа со знаком в двоичное строковое представление.
43. Преобразование целого десятичного числа со знаком в восьмеричное строковое представление.
44. Преобразование целого десятичного числа со знаком в шестнадцатеричное строковое представление.
45. Преобразование дробного десятичного числа со знаком в десятичное строковое представление.
46. Преобразование дробного десятичного числа со знаком в двоичное строковое представление.
47. Преобразование дробного десятичного числа со знаком в восьмеричное строковое представление.
48. Преобразование дробного десятичного числа в шестнадцатеричное строковое представление.
49. Преобразование десятичной строки символов в десятичное целое число.
50. Преобразование двоичной строки символов в десятичное целое число.
51. Преобразование восьмеричной строки символов в десятичное целое число.
52. Преобразование шестнадцатеричной строки символов в десятичное целое число.
53. Преобразование десятичной строки символов в десятичное дробное число.
54. Преобразование двоичной строки символов в десятичное дробное число.
55. Преобразование восьмеричной строки символов в десятичное дробное число.
56. Преобразование шестнадцатеричной строки символов в десятичное дробное число.
57. Преобразование десятичной строки символов в десятичное целое число со знаком.
58. Преобразование двоичной строки символов в десятичное целое число со знаком.
59. Преобразование восьмеричной строки символов в десятичное целое число со знаком.
60. Преобразование шестнадцатеричной строки символов в десятичное целое число со знаком.
61. Преобразование десятичной строки символов в десятичное дробное число со знаком.
62. Преобразование двоичной строки символов в десятичное дробное число со знаком.
63. Преобразование восьмеричной строки символов в десятичное дробное число со знаком.
64. Преобразование шестнадцатеричной строки символов в десятичное дробное число со знаком.
6.3. Распределение самостоятельной работы.
Целью самостоятельной работы студента является закрепление полученных теоретических знаний и приобретение практических навыков по разработке программ на языках высокого уровня Turbo Pascal и C++/
| №№ п/п | Самостоятельная работа | Всего часов | Семестр 1 | Семестр 2 |
| 1. | Курсовая работа | |||
| 2. | Подготовка к лабораторным занятиям | |||
| 3. | Подготовка к зачету | |||
| 4. | Подготовка к экзамену | |||
| Итого часов самостоятельной работы |
Перечень заданий для самостоятельной работы по подготовке к лабораторным занятиям приводится в методических указаниях (см. список дитературы) в описании каждой лабораторной работы в разделе «Подготовка к работе».
|
|
|
6.4. Примерная тематика курсовых работ
1. Удалить переносы в словах, но чтобы число символов в строках не превышало максимальной длины строки исходного текста.
2. Выравнить правую границу текста на заданную длину строки путем добавления пробелов, учитывая заголовки и абзацы.
3. Преобразовать абзацы текста в длинные строки, удалив переносы и переводы строк внутри абзацев.
4. Определить число слов в каждой строке и записать его в копии текста с позиции на 3 больше максимальной длины строки исходного текста.
5. Найти заданное слово в тексте. Вернуть номер первой попавшейся строки и саму строку. Верхний/нижний регистры клавиатуры не учитывать.
6. Создать текстовый файл с номерами строк и самими строками исходного файла, содержащими заданное слово. Регистр клавиатуры учитывать.
7. Найти третью строку, содержащую требуемую последовательность символов. Вернуть номер строки, позицию начала в строке и саму строку. Регистр клавиатуры учитывать.
8. Найти первую строку, содержащую требуемую последовательность символов. Вернуть номер строки, позицию начала в строке и саму строку. Регистр клавиатуры не учитывать.
9. В тексте с прописными буквами заменить большие буквы не в начале предложений на строчные. Учитывать русский и латинский регистры.
10. Заменить русские буквы соответствующими (по клавиатуре) латинскими или наоборот по выбору пользователя с учетом верхнего/нижнего регистров.
11. Найти слова, содержащие заданную подстроку. Вывести номер строки и само слово с позиции на 3 больше максимальной длины строки исходного текста.
12. Переформатировать текст на заданную длину строки, сгенерировав переносы в словах с использованием русского и латинского алфавитов.
13. Длинные строки преобразовать в абзацы (с короткими строками) в заданных границах с генерацией переносов и максимальным заполнением.
14. Отцентрировать и пронумеровать заголовки в тексте. Нумерацию начать с заданного номера. (7. Это заголовок).
15. Сгенерировать оглавление (Заголовки + номера страниц) и добавить его в конец файла. (7. Это заголовок).
16. Разбить текст на страницы заданной длины с заданными полями (слева, справа, сверху, снизу). Добавить нумерацию страниц внизу страницы по центру.
17. Разбить текст на страницы заданной длины, запрещая «висячие строки» (последняя строка абзаца в начале страницы) и заголовки на последней строке страницы. Добавить нумерацию страниц внизу страницы по центру.
18. Абзацы текста преобразовать в маркированный список с заданным отступом и заданным символом маркировки.
19. Заданные маркированные списки в тексте преобразовать в абзацы с заданным отступом. Задание списка делается символом маркировки.
20. Абзацы текста преобразовать в нумерованный список с заданным отступом.
21. Нумерованные списки в тексте преобразовать в абзацы с заданным отступом. Выбрать спецсимвол для идентификации списка.
22. Преобразовать текст, разбитый на страницы, в файл для последовательной печати всех страниц буклета сначала с передней стороны листов, затем печати страниц на оборотной стороне тех же листов с учетом заданных размеров левого и правого полей.
23. Разбить текст на страницы, добавляя поля для последовательной печати страниц текста на передней и оборотной сторонах листов (переворачивается каждый лист).
24. Преобразовать текст на две колонки с разбивкой на страницы. На входе: ширина листа бумаги, ширина колонок. Переносы не генерировать.
25. Преобразовать заголовки к верхнему регистру, используя русский и латинский регистры.
26. Сделать в тексте все абзацные отступы одинаковыми заданной величине.
27. Имеется основной документ и список адресатов, включающий адрес, имя, обращение. Сгенерировать файлы персональных писем. Придумать формат файлов. Все файлы – текстовые.
28. Из текста, разбитого на страницы, создать файл для последовательной печати листов буклета (по 4 страницы на листе, 2 спереди, 2 на обороте, затем перегибаем лист пополам). Добавить нумерацию страниц внизу снаружи. При печати переворачивается каждый лист.
29. Из текста, разбитого на страницы, создать файл для последовательной печати страниц буклета (по 4 страницы на листе, две спереди, две на обороте, затем перегибаем лист пополам). Печатаем сначала все листы с одной стороны, затем все с другой. Добавить нумерацию страниц внизу снаружи.
30. Удалить лишние пробелы между словами и конечные пробелы в строках.
31. Строковый редактор текста.
32. Модель вычислительной машины.
|
|
|
12 |
