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

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

1. Опишете формалната граматика, генерирайки набор от цели двоични числа.

2. Променете описанието на граматиката от примера в точка 8.1.2. по такъв начин, че описва конструкции като "Име_1, Име_2 ... Име_ Н do_ нещо."

3. Какво определя следната нотация на Backus-Naur:

<formula> :: = <номер> | ( <formula> <sign> <formula> )

< знак > :: = + | - | *

<figure> :: = 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

4. На всеки език за програмиране напишете програма, която да функционира в съответствие с означението, дадено в предишната задача.

5. Използвайки синтактични диаграми, опишете следните PASCAL езикови конструкции:

а) операторът на веригата с предварителното условие WHILE ... DO;

б) съставна декларация;

в) оператор на линия с параметър FOR ... DO;

г) Декларация за избор на CASE.

6. Възможно ли е да се разгледат следните устройства като официален изпълнител на алгоритъма:

а) заключваща система;

б) графичен редактор;

в) телефон с памет за записване на номера;

г) принтер?

7. Изградете блок-схема на следните структурни алгоритми:

а) изчисляване на n! (вход n );

б) сумиране на цифри на цяло число с произволна цифра (вход - цяло число);

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

г) изчисляване на стойността на функцията sin (x) с дадена точност e чрез сумиране на нейната декомпозиция в Taylor серия (входът е аргумент x , точността на изчислението e ).

8. Използвайте псевдокода, за да напишете алгоритмите, изброени в задача 7.

9. Напишете програми във всеки програмен език за алгоритми 7.

10. Какво е значението и значението на структурната теорема за практиката на разработване на алгоритми? Възможно ли е съществуването на неструктурни алгоритми? Ако да, моля, посочете примери.

Вижте също:

Информация и азбука

Формална система

Глава 4. Представяне и обработка на цифри в компютър

Изявление на кодиращия проблем, първата теорема на Шанън

Ентропия и информация

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

2019 @ ailback.ru