Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Прогр. техн-сы(билет каз 2009).doc
Скачиваний:
0
Добавлен:
21.09.2019
Размер:
278.02 Кб
Скачать

3. Құрылған программаны псевдокодтың көмегімен сұлбасын жазыңыз.

Кафедра отырысында бекітілді:

Хаттама № 9 «12 » 04 2009 ж.

Кафедра меңгерушісі профессор З.К.Куралбаев

Құрастырушы аға оқытушы А.А.Аманбаев

АЛМАТЫ ЭНЕРГЕТИКА ЖӘНЕ БАЙЛАНЫС ИНСТИТУТЫ

КТ кафедрасы

Бағдарламалау технологиясы пәні

ЕМТИХАН БИЛЕТІ №12

1. Программаның технологиялық түсінігі. Модульдер мен олардың қасиеттері.

2. А) Блокты иерархиялық әдісті қолданып келесі есепті шешетін программа құрыңыз.

S= мұндағы zk= .

б) А(5,5) екі өлшемді массив берілген. Массив элементерінің ең кіші элемент орналасқан баған элементерінен жаңа массив алатың программа құрыңыз. Құрылған программа мүмкіндігінше жадынан аз орын алатын болсын.

3. Осы құрылған программаны Насси – Шнейдерман диаграммасы арқылы сұлбасын салыңыз.

Кафедра отырысында бекітілді:

Хаттама № 9 « 12 » 04 2009 ж.

Кафедра меңгерушісі профессор З.К.Куралбаев

Құрастырушы аға оқытушы А.А.Аманбаев

АЛМАТЫ ЭНЕРГЕТИКА ЖӘНЕ БАЙЛАНЫС ИНСТИТУТЫ

КТ кафедрасы

Бағдарламалау технологиясы пәні

ЕМТИХАН БИЛЕТІ №13

1. Программаның технологиялық түсінігі. Модельдерді тіркеу мен олардың қасиеттері.

2. А(20) бір өлшемді массив берілген. Сызықтық және циклдік алгоритмдерді қолданып келесі есепті шешіңіз:

а) min(a1,…,a20) және min орналасқан элементерден кейінгі элементердің ішінен max-ты табатың программа құрыңыз;

б) max(a1, a1,…,a20)+ жұмыс істейтін уақыты қысқартылып құрылған программа.

3. Осы құрылған программаларды Flow формасы арқылы сұлбасын салыңыз.

Кафедра отырысында бекітілді:

Хаттама № 9 « 12 » 04 2009 ж.

Кафедра меңгерушісі профессор З.К.Куралбаев

Құрастырушы аға оқытушы А.А.Аманбаев

АЛМАТЫ ЭНЕРГЕТИКА ЖӘНЕ БАЙЛАНЫС ИНСТИТУТЫ

КТ кафедрасы

Бағдарламалау технологиясы пәні

ЕМТИХАН БИЛЕТІ №14

1. Программаның технологиялық түсінігі. Модульдердің байланысы.

2. А(20) бір өлшемді массив берілген. Сызықтық және циклдік алгоритмдерді қолданып келесі есепті шешіңіз:

а) min(│a1│,…,│a20│) және min орналасқан элементке дейінгі элементердің ішінен max-ты табатың программа құрыңыз;

max;

б) + жұмыс істейтін уақыты қысқартылып құрылған программа.

3. Осы құрылған программаларды Насси – Шнейдерман диаграммасы арқылы сұлбасын салыңыз.

Кафедра отырысында бекітілді:

Хаттама № 9 «12 » 04 2009 ж.

Кафедра меңгерушісі профессор З.К.Куралбаев

Құрастырушы аға оқытушы А.А.Аманбаев

АЛМАТЫ ЭНЕРГЕТИКА ЖӘНЕ БАЙЛАНЫС ИНСТИТУТЫ

КТ кафедрасы

Бағдарламалау технологиясы пәні

ЕМТИХАН БИЛЕТІ №15

1. Шығатын ( восходящий ) әдіс. Орр диаграммалары.

2. А(20) бір өлшемді массив берілген. Сызықтық және циклдік алгоритмдерді қолданып келесі есепті шешіңіз:

а) min(a1+a2,a2+a3…,a19+a20), және min орналасқан элементерден кейінгі элементердің саны мен қосындысын табатың программа құрыңыз;

б) A(20) массивінің жұп элементтерінен B массивін, ал тақ элементтерінен C массивін алыныз. - Жұмыс істейтін уақыты қысқартылып құрылған программа.

3. Құрылған программаны псевдокодтың көмегімен сұлбасын жазыңыз.

Кафедра отырысында бекітілді:

Хаттама № 9 « 12 » 04 2009 ж.

Кафедра меңгерушісі профессор З.К.Куралбаев

Құрастырушы аға оқытушы А.А.Аманбаев

АЛМАТЫ ЭНЕРГЕТИКА ЖӘНЕ БАЙЛАНЫС ИНСТИТУТЫ

КТ кафедрасы

Бағдарламалау технологиясы пәні

ЕМТИХАН БИЛЕТІ №16

1. Шықпайтын ( неисходящий ) әдіс. Jecson диаграммалары.