Главная страница

Тест. азастан Республикасы Білім жне ылым вицеминистрі Ф. Жаыпова


Скачать 97 Kb.
Названиеазастан Республикасы Білім жне ылым вицеминистрі Ф. Жаыпова
АнкорТест
Дата21.07.2020
Размер97 Kb.
Формат файлаdoc
Имя файлаProgrammirovanie (1).doc
ТипПрограмма
#134608

« БЕКІТЕМІН»

Қазақстан Республикасы

Білім және ғылым вице-министрі

______________ Ф. Жақыпова

«_____» «_____________» 2019 ж.

«Программалау»

пәні бойынша магистратураға түсуге арналған кешенді тестілеудің

ТЕСТ СПЕЦИФИКАЦИЯСЫ

(2019 жылдан бастап қолдану үшін бекітілген)


  1. Құрастырылу мақсаты: мамандық бойынша Қазақстан Республикасы жоғары оқу орнынан кейінгі білім беру ұйымдарына магистратураға түсу емтиханы Оқыту ағылшын тілінде жүргізілетін бейінді магистратурада білім алу үшін кешенді тестілеу (GMAT, GRE тестеріне ұқсас) үшін құрастырылған.

  2. Міндеті: Келесі мамандықтар үшін үміткердің білім деңгейін анықтау:

М012 - Информатика мұғалімдерін даярлау (қазақ, орыс, ағылшын тілі)

шифр білім беру бағдармалар тобы

3. Тест мазмұны мен жоспары.

Тестіге «Программалау» пәні бойынша типтік оқу жоспары негізіндегі оқу материалы келесі бөлімдер түрінде енгізілген. Тапсырмалар ағылшын тілінде ұсынылған.


Тақырыптың коды
Код темы

Theme code

Тақырыптың мазмұны

Содержание темы


Theme content

Тақырыпшаның мазмұны


Содержание подтемы


Subtheme content

Тапсырмалар саны

Количество заданий

Number of test items

Қиындық деңгейі

Уровень трудности
Difficulty level

1

Программалау парадигмалары

Парадигмы программирования

Programming paradigms


  • Программалау тарихы. Программалау парадигмалары. Программалау тілдерінің классификациясы.



  • История программирования. Парадигмы программирования. Классификация языков программирования.



  • History of programming. Programming paradigms. Classification of programming languages.

1

A

2

Программалау жүйелері туралы жалпы ақпарат.
Общие сведения о системах программирования.
General information about programming systems


  • Типтік программалау жүйесі. Жұмыс режимі. Әзірленетін программаның құрылымы. Программалау жүйесінің негізгі компоненттерінің нұсқалары.



  • Типовая система программирования. Схема функционирования. Структура вырабатываемой программы. Варианты основных компонентов системы программирования.



  • Typical system of programming. The scheme of operation. The structure of the developed program. Variants of the main components of the programming system.

3

A

3

Программалау тілінің негізгі элементтері.

Базовые элементы языка программирования.


Basic elements of programming language


  • Тілдің әліпбиі, түйінді сөздер, идентификаторлар. Тұрақтылар, айнымалылар, өрнектер. Операциялар мен операторлар. Құрылымдық блоктар. Консольдық енгізу және шығарудың негізгі мүмкіндіктері.



  • Алфавит языка, ключевые слова, идентификаторы. Константы, переменные, выражения. Операции и операторы. Блоки конструкций. Базовые возможности консольного ввода и вывода.



  • Language alphabet, keywords, identifiers. Constants, variables, expressions. Operations and statements. Blocks. Basic capabilities of console input-output.

3

A

4

Деректер типінің тұжырымдамасы.

Концепция типа данных.

Concept of data type


  • Деректер типінің ұғымы. Кірістірілген және қолданушы деректер типі. Қарапайым және құрылымдық деректер типтері. Деректерді түрлендіру.



  • Понятие типа данных. Встроенные и пользовательские типы данных. Простые и структурированные типы данных. Преобразование типов.



  • Concept of data type. Built-in and user-defined data types. Basic and structured data types. Type conversion.

3

B

5

Басқару құрылымдары


Управляющие конструкции.

Control structures


  • Программалау тілінің құралдары көмегімен негізгі алгоритмдік құрылымдарды жүзеге асыру. Таңдау нұсқаулары. Шарттары алдын ала және соңынан тексерілетін циклдар. Есептегіш цикл.



  • Реализация базовых алгоритмических структур средствами языка программирования. Инструкции выбора. Циклы с предусловием и постусловием. Цикл со счетчиком.



  • Implementation of basic algorithmic structures by programming language tools. Selection instructions. Cycles with precondition and postcondition. Cycle with a counter.

3

B

6

Деректердің негізгі құрылымдары.

Базовые структуры данных.


Basic data structures



  • Массивтер. Массивтерді хабарлау және баптандыру. Массив элементтеріне қатынасу. Жолдар. Жолдарды өңдеуге арналған функциялар. Құрылымдар.



  • Массивы. Объявление и инициализация массива. Доступ к элементам массивов. Строки. Функции для обработки строк. Структуры.

  • Arrays. Array declaration and initialization. Access to array elements. Strings. Functions for modification strings. Structures.

3

B

7

Алгоритмдер және есептерді шешу.

Алгоритмы и решение задач.

Algorithms and solution of tasks

  • Есептерді шешу стратегиясы. Алгоритм ұғымы, алгоритмдердің қасиеттері, оларды жүзеге асыру стратегиясы. Тізбекті және дихотомды іздеу, сұрыптау алгоритмдері.



  • Стратегии решения задач. Понятие алгоритма, свойства алгоритмов, стратегии их реализации. Последовательный и дихотомический поиск, алгоритмы сортировки.



  • Strategies for solution of tasks. Concept of algorithm, algorithm properties, strategies for their implementation. Sequential and dichotomous search, sorting algorithms.

3

B

8

Жадты басқару.

Управление памятью.

Memeory management


  • Жадты статикалық және динамикалық үлестіру. Көрсеткіштер. Жадты динамикалық үлестіру. Жадты динамикалық бөлу және босату операторлары.



  • Статическое и динамическое распределение памяти. Указатели. Динамическое распределение памяти. Операторы динамического выделения и освобождения памяти.



  • Static and dynamic distribution of memory. Pointers. Dynamic distribution of memory. Statements for dynamic memory allocation and freing.

2

C

9

Функциялар.


Функции.

Functions



  • Ішкі программалар құрылымдық декомпозиция және процедуралық программалау құралы ретінде. Функцияны анықтау және хабарлау. Функцияның прототипі. Функцияның параметрлері. Функциядан функцияға шақырылатын функциядан өтуге арналған механизмдер.



  • Подпрограммы как средство структурной декомпозиции программ и инструмент процедурного программирования. Определение и объявление функции. Прототипы функций. Параметры функции. Механизмы передачи параметров в вызываемую функцию из вызываемой функции.



  • Subprograms as means of structured decomposition of programs and procedural programming tool. Function definition and declaration. Function prototypes. Function parameters. Parameter passing techniques to caller function from called function.

3

C

10

Рекурсия.


Рекурсия.

Recursion

Рекурсивті алгоритмдер және программалау тілінің көмегімен рекурсияны қамтамасыз ету. Рекурсияның тереңдігі мен ағымдағы деңгейі. Рекурсивтік процедуралардың құрылымдары: рекурсивті түсу және қайтару бойынша әрекеттерді орындау.
Рекурсивные алгоритмы и обеспечение рекурсии средствами языка программирования. Глубина и текущий уровень рекурсии. Структуры рекурсивных процедур: выполнение действий на рекурсивном спуске и возврате.
Recursive algorithms and provision of recursive by programming language tools. Depth and current level of recursion. Structures of recursive procedures: performing actions on recursive descent and return.

2

C

11

Енгізу-шығару.

Ввод-вывод.

Input-output


  • Стандартты енгізу-шығару құралдары. Форматты шығару. Форматты енгізу. Файлдарға қол жетімділік. Қателерді өңдеу. Жолдарды енгізу-шығару. Форматсыз енгізу-шығаруды ұйымдастыру принциптері.



  • Стандартные средства ввода-вывода. Форматированный вывод. Форматированный ввод. Доступ к файлам. Обработка ошибок. Ввод-вывод строк. Принципы организации бесформатного ввода-вывода.



  • Standard input-output tools. Output formatting. Input formatting. File access. Modification of errors. Input-output of strings. Principles of organization of unformatted input-output.

2

C

12

Программалық жасақтама әзірлеу әдістемесі.


Методология разработки программного обеспечения.
Methodology of designing software



  • Жобалаудың негізгі ұғымдары мен принциптері, құрылымдық жобалау, тестілеу және жөндеу стратегиялары, тест-пакеттерді әзірлеу, программалау ортасы; тестілеу және жөндеу құралдары.



  • Основные понятия и принципы проектирования, структурное проектирование, стратегии тестирования и отладки, разработка тестовых пакетов, среды программирования; средства тестирования и отладки.



  • Basic concepts and design principles, structural design, testing and debugging strategies, development of test packages, programming environment; testing and debugging tools.

2

A

Тестiнiң бiр нұсқасындағы тапсырмалар саны

Количество заданий в одном варианте:

Number of tasks for one test version:

30



4. Тапсырма мазмұнының сипаттамасы.

Тест тапсырмаларының мазмұнында программа құру методологиясы, жобалау және бағдарламалауда қолданылатын технологиялар туралы көзқарастың қалыптасу деңгейін анықтау тапсырмалары қарастырылған.

Емтихан тапсыратын талапкерлер: бағдарламаларды жобалаудың әдістері мен тәсілдерін топтастыра білулері; бағдарламалық өнімді құру кезеңдерін білулері; бағдарламалық құралдардың ішкі құрылымы мен ұйымдастырылуы туралы ұғымның қалыптасу деңгейін көрсетулері; типтік бағдарламалау жүйелерінің қызмет ету принциптерін білулері; базалық бағдарламалау тілдерінің алфавит, синтаксис және семантикасын білулері; базалық бағдарламалау тілдерінің инструментальды құралдарымен жұмыс істеу дағдыларын көрсетулері; қандай да бір есептерді практикада жүзеге асыру үшін бағдарламалық қосымшаларды құру біліктіліктері керек.

5. Тапсырмалар орындалуының орташа уақыты.

Бір тапсырманы орындау уақыты – 2 минут.

Тест орындалуының жалпы уақыты – 60 минут.

6. Тестінің бір нұсқасындағы тапсырмалар саны.

Тестінің бір нұсқасында – 30 тапсырма.

Қиындық деңгейі бойынша тест тапсырмаларының бөлінуі:

  • жеңіл (А) – 9 тапсырма (30 %);

  • орташа (B) – 12 тапсырма (40 %);

  • қиын (C) – 9 тапсырма (30 %).

7. Тапсырма формасы.

Тест тапсырмалары жабық формада беріледі. Ұсынылған бес жауап нұсқасынан бір жауапты таңдау керек.

8. Тапсырмалардың орындалуын бағалау.

Дұрыс орындалған әр тапсырма үшін студентке 1 балл беріледі, басқа жағдайда – 0 балл беріледі.

9. Ұсынылатын әдебиеттер тізімі:

  1. Андрей Тюгашев. Языки программирования. Учебное пособие. — СПб.: Питер, 2014 г. — 336 стр.

  2. Сергей Орлов. Теория и практика языков программирования. — СПб.: Питер, —  2013 г. — 688 стр.

  3. Брайан У. Керниган, Роб Пайк. Практика программирования. — М.:  Вильямс,  2015 г. — 288 стр.

  4. Брайан У. Керниган, Деннис М. Ритчи Язык программирования C. — М.: Вильямс, 2015 г. — 304 стр.

  5. Бьерн Страуструп. Язык программирования С++. — М.:  Бином, 2011 г. — 1163 с.

  6. Стивен Прата. Язык программирования C. Лекции и упражнения. — М.:  Вильямс,  2015 г. — 928 стр.

  7. Брюс Эккель. Философия Java — Питер 2015 г. — 1168 стр.

  8. Марк Лутц. Изучаем Python. — М.: Символ-Плюс, 2011 г. — 1280 стр.


Құрастырушылар:




Т.А.Ә.

Кафедра

Лауазымы, ғылыми дәрежесі

1

Нугманова С.А.

Информатика және білімді ақпараттандыру

П.ғ.к., қау.проф м.а.

2

Киселева Е.А.

Информатика және білімді ақпараттандыру

П.ғ.к., аға оқытушы

3

Аккасынова Ж.

Информатика және білімді ақпараттандыру

PhD, оқытушы



Қазақстан Республикасы

Білім және ғылым министрлігі

Ұлттық тестілеу орталығының

директоры Р. Әлімқұлов


написать администратору сайта