Тест разработан для проведения внешней оценки учебных достижений студентов выпускных курсов в организациях высшего образования Республики Казахстан, с целью мониторинга освоения учебной программы по направлениям обучения.
Определение уровня знаний студентов выпускных курсов вузов РК.
№
|
Содержание
|
Количество заданий
|
1
|
Алгоритмы. Принципы разработки алгоритмов. Базовые управляющие структуры. Типы и свойства алгоритмов.
|
1
|
2
|
Анализ алгоритмов. Принципы анализа алгоритмов. Оценка сложности алгоритмов.
|
1
|
3
|
Рост функций. Формула Стирлинга. О-нотация.
|
1
|
4
|
Простейшие рекурсии. Основные эффективные схемы вычислений. Алгоритмы арифметики, вычисление многочленов.
|
1
|
5
|
Типы данных. Структурированные и базовые типы данных. Встроенные и перечисляемые типы.
|
1
|
6
|
Указатели. Динамическое распределение памяти.
|
2
|
7
|
Структуры данных. Линейные и нелинейные структуры. Стеки, деки, очереди. Алгоритмы обработки информационных структур.
|
2
|
8
|
Абстрактные типы данных. Алгоритмы обработки списков.
|
2
|
9
|
Рекурсивные алгоритмы. Алгоритмы слияния.
|
2
|
10
|
Рекурсия, рекуррентность и итерация.
|
2
|
11
|
Алгоритмы сортировки. Алгоритмы внутренней сортировки. Алгоритмы внешней сортировки.
|
2
|
12
|
Алгоритмы поиска. Линейный поиск, двоичный поиск.
|
2
|
13
|
Алгоритмы обработки строк. Алгоритмы заполнения таблиц. Алгоритмы поиска подстрок.
|
2
|
14
|
Методы и технологии программирования. Технология разработки программ и их реализация.
|
2
|
15
|
Основные принципы структурного и модульного программирования. Оптимизация вычислений и эффективность алгоритмов. Методы отладки и тестирования программ.
|
2
|
|
Количество заданий в одном варианте:
|
25
|
Время выполнения одного задания – 1,5 минуты.
В одном тесте - 25 заданий. По уровням сложности тестовые задания подразделяются на легкие (уровень 1) - 8 заданий (32%), средние (уровень 2) - 11 заданий (44%) и сложные (уровень 3) - 6 заданий (24%).
Тестовые задания представлены в закрытой форме с несколькими правильными ответами из числа предложенных вариантов ответов.