Авиационно инженерство Административно право Административно право Беларус Алгебра Архитектура Безопасност на живота Въведение в професията „психолог” Въведение в икономиката на културата Висша математика Геология Геоморфология Хидрология и хидрометрия Хидросистеми и хидравлични машини Културология Медицина Психология икономика дескриптивна геометрия Основи на икономически т Oria професионална безопасност Пожарна тактика процеси и структури на мисълта, Професионална психология Психология Психология на управлението на съвременната фундаментални и приложни изследвания в апаратура социалната психология социални и философски проблеми Социология Статистика теоретичните основи на компютъра автоматично управление теория на вероятностите транспорт Закон Turoperator Наказателно право Наказателно-процесуалния управление модерна производствена Физика Физични феномени Философски хладилни инсталации и екология Икономика История на икономиката Основи на икономиката Икономика на предприятията Икономическа история Икономическа теория Икономически анализ Развитие на икономиката на ЕС Спешни ситуации ВКонтакте Однокласници Моят свят Facebook LiveJournal Instagram
border=0

Тестови въпроси и задачи

1. Каква е причината за точното определяне на понятието "алгоритъм"?

2. Защо е дадено в точка 7.1. Дали дефиницията на алгоритъма се нарича "lax"?

3. Възможно ли е да се разгледа алгоритъм: а) правила за правопис; б) законите на физиката; в) математически формули; г) членове от наказателния кодекс. Оправдайте отговорите.

4. Какви свойства на алгоритъма ще бъдат повлияни от избора на един или друг изпълнител за решаване на една и съща задача?

5. Възможно ли е да се разгледа изпълнителят на алгоритъма: а) лицето, което извършва записването на текста, диктовката, б) компютър; в) компютърна програма, г) обучено животно. Оправдайте отговорите.

6. Докажете, че примитивните рекурсивни функции са: (а) xy; б) x y ; в) p!

7. Как се характеризират свойствата на алгоритъма и характеристиките на алгоритмичната машина?

8. Какви действия на една алгоритмична машина трябва да се считат за елементарни?

9. Решаване на следните проблеми чрез използване на алгоритмична пощенска машина; при всички задачи в първоначалното състояние се вижда най-лявата клетка:

а) върху лентата са две числа N и Q , разделени от една празна клетка. Напишете програма за намиране на сумата N + Q.

б) решаване на предишния проблем, при условие че първоначалните числа са разделени от произволен брой празни клетки.

в) върху лентата са две числа N и Q (N> Q), разделени от една празна клетка. Напишете програма за намиране на разликата N - Q.

г) върху лентата N тагове. Изградете същия брой етикети отдясно на съществуващия през един празен.

д) върху лентата са две числа N и Q , разделени от една празна клетка. Напишете програма за намиране на продукт N - Q.

10. На всеки език за програмиране на високо ниво, разработете програма за емулиране на работата на пощенска машина.

11. Решаване на следните проблеми чрез използване на алгоритмична машина Тюринг; при всички задачи в първоначалното състояние се вижда най-лявата клетка:

а) Добавяне на две числа в унарната система с номера (например 1111 + 111).

б) Думата се дава от знаците a и b на произволна дължина (например abb-bab) и не е известно предварително кой знак е първият ( a или b). Необходимо е да преместите първия знак в края на думата.

в) Приложение 1 към номер в произволна зададена числова система.

г) Конвертиране на цяло число от една система с номера в друга.

12. На всеки език за програмиране от високо ниво, разработете програма за емулиране на работата на машина на Тюринг.

13. Намерете стойността на функцията S 2 (S 1 , S 1 ) (т.е. резултатът от подмяната на функцията на непосредствено следване в себе си).

14. Нормалният алгоритъм има азбука A = { a, b, c } и системата от замествания: acaa , aab → bc, bc → cab. Намерете резултата от прилагането на алгоритъма към изходните думи: (1) cbcbba; (2) Abccba; (3) accca .

15. Във всеки програмен език от високо ниво, разработете програма, която осигурява задачата и изпълнението на нормалните алгоритми на Марков.

16. Разработване на нормални алгоритми, които осигуряват:

а) операцията по изваждане на единицата от номера в системата на троичния номер;

б) извършване на операция по добавяне на едно към числото в двоичната система с числа;

в) инверсия на числата в двоична азбука;

d) Докинг → преобразуване на Tosca. Приложете го на думите разговор, табла.





Вижте също:

Моделите се проверяват и не се проверяват

Пример А.1

За обектен подход в приложната компютърна наука

Статични и динамични системи

Пример 4.17

Връщане към съдържанието: Теоретични основи на компютърните науки

2019 @ ailback.ru