за изпит по ПРОГРАМИРАНЕ,
специалност „Бизнес информационни технологии“, редовно, I курс
61, 62, 64, 66, 68, 70, 71, 77, 80, 73, 82
Посочете алтернативна на основната теорема формулировка за единственост на представянето на естествените числа в ПБС, при отказ от представяне на всички естествени числа. представянето на N е единствено anan-1…a1a0 (p)
Какво е най-важното следствие от основната теорема на ПБС? представянето на N е единствено anan-1…a1a0 (p)
Еднозначен ли е записът на произволно цяло число в ПБС с дадена основа? да
Еднозначен ли е записът на произволно цяло число в НПБС? не
Алгоритмическо число може да се запише по няколко начина (липса на еднозначност).
Колко ПБС могат да съществуват и по какво се различават те? Безброй много. Различават се по основата и по възловите числа.
Колко алгоритъма за получаване на записа на дадено естествено число в ПБС с основа q съществуват, когато познаваме неговия запис в ПБС с основа p? По какво се различават тези алгоритми?
Задачата има 2 решения в зависимост от това, в коя от двете ПБС умеем да извършваме пресмятания.
1. Пресмятания в приемашата основа Q
Цифрите наai на p–ичната БС и нейната основа p са числаai‘ и p’, в q–ична БС. Заменяме тези цифри и основата със съответните числа и извършваме пресмятания в БС с основа q:
N=anan-1Ka1a0=anpn+an-1pn-1+K+a1p+a0=a’np’n+a’n-1p’n-1+K+a’1p+a’0=K
Изчисленията са по-прости по схемата на Хорнер за изчисляване на стойностите на полином:
(K ((a’np’ + a’n-1)p’+ a’n-2) p’+K+ a’1) p’+ a’0
Пример: преобразуване от (каква да е) в (10)
2. Пресмятания в изходната отснова p
Търсим m и bi за да представим N във вида:
N=bmqm+bm-1qm-1+K+b1q+b0 Делим N на q като изчисляваме частно и остатък от делението:
N= bmqm+bm-1qm-1+K+b1q+b0 = b0 qqq
Пример: От (10) в (каква да е)
3. Частен случай 1
Едната основа е точна степен на другата, например q=pk. Тогава:
0<=ai+k-1pk-1+…+ai+1p+ai<=pk-1=q-1
цифра при основа q
т.е к-цифрена поредица при основа p се заменя с една цифра при основа q и обратно:
ai+k-1…ai+1ai = bsДостатъчно е предварително да съставим таблица на подобни замени. (преобр. от (8) в (2).
4. Частен случай 2
Двете основи са точна степен на трето число, например p=sr, q=st. Естествено е да използваме като посредник основа s. Преимер (16=24) в (8=23)
Кои аритметични операции са в основата на всеки от двата алгоритъма за преобразуване на записа на естествено число от ПБС с една основа в ПБС с друга основа? Коя операция при кой алгоритъм се използва? 1. Събираме, умножение. 2.Събиране, умнож., деление.
Коя операция – умножение или деление, ще използва човек при преобразуване на десетичен запис на естествено число в двоичен? Защо? Деление. Защото се взимат остатъците от деление и така се получава двоичното число.
Коя операция – умножение или деление, ще използва компютър при преобразуване на десетичен запис на естествено число в двоичен? Защо? Умножение, защото компютрите винаги използват операцията умножение.
Как се получава записът на едно естествено число в ПБС с основа q, когато знаем неговия запис в ПБС с основа p и умеем да извършваме аритметични действия в ПБС с основа p? = 6
Как се записва десетичното число ... в двоична бройна система?
Как се получава записът на едно естествено число в ПБС с основа q, когато знаем неговия запис в ПБС с основа p и умеем да извършваме аритметични действия в ПБС с основа q? = 6
Как според Вас се записват правилните дроби (числа между 0 и 1) в ПБС? Теорема: Нека p≤2 е естествено число. Тогава:
1. Всяка правилна дроб М може да се представи като полином на p във вида:
(1) М=a-1p-1+a-2p-2+…, където 0≤ai≤p-1 за i=-1,-2,…
2. Представянето (1) на М е единствено, стига в него да няма период 0 или p-1.
Има ли някакви опасности при преобразуване на записа на правилна дроб от ПБС с една основа в ПБС с друга основа? Ако да – какви са те и как се решават, ако не – защо? Да. Числото се получава приближено ако в него има период.
Как се получава записът на една правилна дроб в ПБС с основа q, ако знаем нейния запис в ПБС с основа p и умеем да извършваме аритметични действия в ПБС с основа p? Изчисления в приемна основа q: заменяме ai и пресмятаме. Схемата на Хорнер може да бъде модифицирана: ((...(а’i-1:p’+a’-(i-2)):p’)+…+a’-2):p’+a’-1):p
Цифрите ai на p-ичната БС и нейната основа p са числа- ai’ и p’, в q-ична БС.
Как се получава записът на една правилна дроб в ПБС с основа q, ако знаем нейния запис в ПБС с основа p и умеем да извършваме аритметични действия в ПБС с основа q? Изчисленията в изходната основа p-вместо делене използваме умножение: (10)(2)
М= b-1q-1+b-2q-2+b-3q-3+… / x q
qM = b-1+b-2q-1+b-3q-2+… b-1- цяла част
Как се записва осмичното число ... в десетична бройна система?
Може ли да се опростят алгоритмите за намиране на записа на число в ПБС с основа q, когато знаем неговия запис в ПБС с основа p и q е точна степен на p (q = pn) или обратно? Ако да – как, ако не – защо? Чрез използване на таблица на преобразуването.
Може ли да се опростят алгоритмите за намиране на записа на число в ПБС с основа q, когато знаем неговия запис в ПБС с основа p и p и q са точни степени на трето число r (p = rs, q = rt)? Ако да – как, ако не – защо? Чрез табл.
Определете таблично Функцията стрелка на Пирс (НЕ–ИЛИ). ( )
Определете таблично функцията щрих на Шефер (НЕ–И). ( / )
Посочете примери на поне 4 пълни системи от двоични функции. 1. Конюнгция и отрицание. 2. Дизюнгция и отрицание. 3. Стрелка на Пирс. 4. Щрих на Шефер. 5. (1) + 6. (2) +
44, 45, 49, 51, 46, 52, 53, 54, 55, 56
Какви лица са свързани с понятието алгоритъм? 1. Съставител: подготвя алгоритъма като подбира елементарните действия и реда на тяхното изпълнение;
2. Изпълнител: изпълнява предписаните елементарни действия при конкретни начални условия.
3. Потребител: задава изпълнението на алгоритъма и ползва крайния резултат.
Коя наука първа формулира алгоритми? Математиката- алгоритъм на Евклид
Дайте пример за популярен алгоритъм и задачата, която се решава чрез него. Алг. на Евклид.Намиране на НОД
1.Пригответе се за работа.
2. Въведете и запомнете а и b
3. Ако ab, то изпълнете стъпка 4.м иначе 6.
4. Ако а>b, изчислете а-b и го помнете като a, иначе изчислете b-a и го помнете като b.
5. Изпълнете стъпка 3.
6. Съобщете стойността на a (като резултат).
7. Прекратете работа.
Какъв е произходът на думата „алгоритъм“? Терминът алгоритъм произлиза от името на Абу Муса ал-Хорезми (арабски математик), който около 820г. От н.е. написва научен трактат за това как да се представят (записват) числата в 10-ична БС и как да се смята с тези представяния.
Представете балансирано определение на понятието алгоритъм. Алгоритъм е абстрактен модел на обекти и действия, които могат да се прилагат над тези обекти, за постигане на определена цел (резултат). Като модел на определен процес, всеки алгоритъм съдържа 2 основни момента:
1. декларативно описание (модел на участващите обекти и отношенията м/у тях)
2. процедурно описание (на моделирания процес).
Какви са параметрите на един алгоритъм (поне 5)? Множество на възможните входни данни; Множество на възможните изходни данни; Множество на междинните резултати; Правило за започване(начало); Правила за непосведствена обработка; Правило за край; Правило за посочване на резултата;
Какво представлява свойството „формалност“ на компютърните алгоритми? Не е необходимо изпълнителят да има представа за решаваната задача и естеството на
получаваните резултати – достатъчно е той да изпълнява една след друга предписаните му елементарни операции (команди). Това свойство е много важно, защото позволява изпълнителят да е лишен от разум автомат.
Какво представлява свойството „крайност“ на компютърните алгоритми? Алгоритъмът трябва да бъде описание на процес, който е локализиран в пространството и краен във времето. От това свойство следва, че всяко изпълнение на алгоритъма задължително има освен начало още и край във времето. Нарушаването на това изискване при описанията на алгоритми (а от там и при тяхното изпълнение на компютри) води до проблем, известен като „зацикляне”
Какво представлява свойството „дискретност“ на компютърните алгоритми?
Свойството е свързано с обстоятелството, че описанието, представено от един алгоритъм, се състои от краен бр. елементи, а съответният алгоритмичен процес (изпълнението) протича на отделни стъпки. Това с-ство налага непрекъснатите по своята природа процеси и обекти да се моделират чрез дискретни компютърни представяния.
Какво представлява свойството „определеност“ на компютърните алгоритми? Означава, че на всяка стъпка информацията за състоянието и протичането на моделирания процес трябва да е достатъчна, за да определи еднозначно следващото действие на изпълнителя. Следствие е, че ако процесът е краен, то резултатът е напълно определен само от началните (входни) данни и действията, описани от алгоритъма.
Какво представлява свойството „масовост“ на компютърните алгоритми?
Отразява възможността при изпълнението на алгоритъма за всеки начален елемент (от допустимото множество входни данни) да се получава търсеният резултат. Иначе казано, алгоритъмът може да се прилага не само при решаването на една конкретна задача, а на цял клас от еднотипни задачи.
Какво представлява свойството „ефективност“ на компютърните алгоритми?
Алгоритмичният процес е ефективен, ако приключва в реално време и всички резултати се получават след „приемлив” брой стъпки.
Дайте пример за ефективен и неефективен алгоритъм за пресмятане на един и същ резултат.
А. 232=2(2(2(...2)...)) 31 умножения Б. 232=((((22) 2) 2) 2) 2 5 умножения
Какво представлява свойството „резултативност“ на компютърните алгоритми?
Завършването на изпълнението на един алгоритъм е осигурено (за произволни начални данни от областта на входното множество) след краен брой операции.
Кои открития осигуряват предпоставки за реализиране на идеите на Чарлз Бебидж (поне 3)?
Електричеството, електромагнитни вълни, радио, телефон, термоелектронна емисия
Кой е първият електронен компютър? ABC
Кой е първият универсален електронен компютър? ЕНИАК
Кой е първият цивилен компютър?
Кои са принципите на фон Нойман за реализиране на компютър?
1. 2-чна бройна система
2. програмата да се съхранява в паметта
3. достатъчна е само операция събиране
Каква е основната разлика между идеите на Чарлз Бебидж и принципите на Джон фон Нойман?
Бебидж не споменава в каква бройна система да се изръшват пресмятаниятар нито, че всяка операция може да бъде предтавена като производна на събирането. Той описва какви устройства трябва да има компютъра (склад (памет), мелница (АУ), устройство за управление, устройство за вход-изход) и какво трябва да правят, но не и как.
Кой са първият компютър, помнещ програмата си в своята памет?
Еднакви ли са всички клетки на ОП? Ако не – защо, ако да – как се различават? Да. По адресите си.
Какви операции извършва ОП? Четене и запис.
Кои физически явления са подходящи за създаване на памети? Магнетизъм и електричество
Посочете предимства и недостатъци на електрическите памети. RAM – Енергозависимо помнене, могат да се извършват промени в/у нея, много бърза памет, компактна и проста за изработка, евтина (при интегралните схеми).
ROM - Енергонезависима, но не може да се извършват промени в/у нея.
Какво е микропроцесор? ЦП в една ИС
Какво е предназначението на машинната програма? Представя (кодира) изпълнявания алгоритъм.
От какви компоненти се изграждат машинните програми? Редици от 0 и 1
Какво представят машинните инструкции по отношение на кодирания алгоритъм?
Всяка инструкция определя или стъпка на компютъра за обработка на данни, или управляващо действие.
Всяка МИ трябва да посочи 2 неща: какво трябва да се свърши и с какво ще се изрърши действието. МИ задава ясно и точно действието на процесора, без да оставя нищо неопределено. В двоично представяне на МИ могат да се разграничат 2 части:
Първо поле - Код на операцията- коя операция да бъде изпълнена
Второ поле - Адресна част – адресите на операндите (числата), с които трябва да се извърши операцията
Какво представлява машинният език (МЕ), разбираем от Управляващото устройство на ЦП? = 214.
Какви са съставните елементи на МЕ, как се наричат те и на какво съответстват в изпълнявания от компютъра алгоритъм? МЕ се състои от машинни инструкции. МИ определя 1 елементарно действие на процесора с 0 и 1.
Къде трябва да бъде машинната програма за да може ЦП да я изпълни? В ОП.
Какви фази съдържа цикълът на управляващото устройство? УУ е отговорно за разбиране и изпълнение на програмата. То работи по следната схема, известна като цикъл извлечи-декодирай-изпълни на УУ
1. Извличане на поредната МИ от ОП
2. Декодиране на извлеченатаМИ
3. Изпълнение на разпознатата МИ
4. Проверяване за прекъсване
Еднакви ли са машинните езици на всички ЦП? Защо? Езиците на ЦП се различават по реализираните операции и по кодовете на една и съща операция.
216, 217, 218, 219, 220, 222, 228, 229
Какво представлява външната памет (ВП)? Представлява физическо устройство или среда за съхранение на данни. Външна памет е енергонезависима и служи за дългосрочно съхранение на информация - флопи, твърд диск, CD и други.
По какъв начин може да бъде записан един алгоритъм?
1. Можем да го запишем на естествен (човешки) език. При писането на алгоритъм можем да използваме номериране с естествени числа, като изпълнението започва от 1.
2. Чрез блок-схема
3. Да създадем специален език за запис. (Паскал, С++)
Какви заповеди съдържа един алгоритъм, записан на естествен (човешки) език?
- Указание за действие и указание на следваща заповед, когато тя е единствена
- Указание за действие, когато номерът на единствената следваща е по-голям с 1
- Само указание за следваща
- Указание за проверка на условие и указание на две следващи
- Указание за завършване
Запишете избран от вас кратък алгоритъм на естествен език. Алг. На Евклид...
Посочете предимства и недостатъци на естествения език, като средство за записване на алгоритми.
+ Не е необходимо да се изучава
- Не е разбираем за машина; Словестните изрази не са строго и еднозначно определени; Има възможности за друсмислено тълкуване; Структурана на алгоритъма не се вижда ясно.
Какво представляват блок-схемите?
Блок-схемите са графически изображения, които показват структурата на алгоритъм. В различно оформени блокове се записват словесно или с математичеки символи сведения за заповеди. Редът на изпълнение се посочва чрез стрелки, които свързват двойката последователно изпълнявани блокове.
Основни блокове 1
Допълнителни блокове 1
73. Посочете основните блокове на блок-схемите и тяхното предназначение.
Посочете допълнителните блокове на блок-схемите и тяхното предназначение.
Запишете избран от вас кратък алгоритъм чрез блок-схема. Намиране на max и min между 2 елемента
Посочете предимства и недостатъци на блок-схемите като средство за запис на алгоритми.
+ Нагледни и обозрими; Ясна структура на алгоритъма; Изпълнението се следи лесно;
- Действията се описват словесно и не са пригодени за машина; Липсват блокове за деклариране на входните данни и резултата; Преплитането на линиите влошава структурата на разчитането.
Какви са идеите на алгоритмичните езици като средство за записване на алгоритми (поне 3).
1. Създаваме специален език за запис на алгоритми
2. Езикът е линеен
3. Освен действията с езика могат да се записват и особеностите на данните
4. Достъпните конструкции и смисълът им са определени предварително
5. Не се допуска двусмислие
6. Езикът може да отчита особеностите на описваните с него алгоритми
По какво си приличат човешките и алгоритмичните езици?
Изписват се чрез символи, имат определени правила, по които се пишат (семантика и синтаксис).
Кой и кога определя достъпните конструкции в един алгоритмичен език и техния смисъл?
Достъпните конструкции и смисълът им са определени предварително от автора на езика.
Възможно ли е двусмислено тълкуване на дадена конструкция в един алгоритмичен език? Защо?
Не, защото описанието в алг. език е ясно, точно и еднозначно.
Възможно ли е един алгоритмичен език да отчита особеностите на алгоритмите, за чието описание е предназначен? Да. Чрез система от правила и служебни думи.
Посочете предимства и недостатъци на алгоритмичните езици като средство за записване на алгоритми.
+ Ясно, точно и еднозначно описание; Възможно е описание на данните; Прогодни за четене от машина; Изразните средства могат да бъдат съобразени с даден клас алгоритми.
- Трябва да се учат допълнително; Провокират допускане на грешки; Не винаги са удобни за хората;
Какво представляват езиците за програмиране (ЕП)? ЕП се нарича такъв език, чрез който може да се напише програма. Всеки ЕП трябва да бъде: Линеен, за да се прочете от машина; Еднозначен, за да не обърква; Разбираем за машината, която ще изпълнява програмата.
Какво е програма на ЕП? Програмата представя един алгоритъм във форма и вид, в които той може да бъде възприет и съответно изпълнен от автомат (компютърна система).
Какъв трябва да бъде всеки ЕП? Линеен, Еднозначен, Разбираем
Оценете МЕ (машинен език) на ЦП като ЕП. Единственият разбиран език от машината, алгоритмичен по природа, уникален за всеки ЦП, труден за хората (греши си)
Посочете поне 4 причини, поради които МЕ е труден за използване от хората.
- числови КОП- безлични; числови адреси на данните; в двоичен код; сами разпределяме ОП; с непривични данни;
Посочете алтернативно на МЕ решение за създаване на компютърни програми и неговите предимства и недостатъци.
Създаваме собствен език и го използваме за писане на програма
+ Лесен за научаване (по- човешки);
+ По-разбираем и привичен запис ( по-малко грешки в програмата; по-бързо писане на прогр.
- Неразбираем за ЦП. За да бъдем разбрани от ЦП трябва да му осигурим превод за нашия език. Преводачът може да бъде програма.
Какво трябва да ни бъде осигурено, за да можем да програмираме на език, който е от МЕ на даден ЦП? Преводач
Необходимо ли е преводът от ЕП до МЕ да бъде извършен от човек? Защо? Не. Може да се намери алгоритъм за превод и преводач да бъде самият компютър чрез програма за превод.
Възможно ли е преводът от ЕП до МЕ да бъде извършен от човек? Кога?
Полезно ли е преводът от ЕП до МЕ да бъде извършван от хора? Защо?
По какъв критерий се класифицират ЕП?
ЦП разбира само своя собствен МЕ. Хората разбират своите човешки езици, езика на математ. и т.н.т. ЕП са някъде по пътя (в средата). Критерий за класифициране на ЕП е неговата близост до една от двете идеални точки.
Какви класове от ЕП познавате? - Езици от ниско равнище (машинно-зависими- ЕПНР) и Езици от високо равнище (машинно-независими)
Какво е характерно за ЕП от ниско равнище (ЕПНР) и как още се наричат те?
Те са по близки до МЕ на ЦП, зависят от конкретния процесор. Програмите, писани на ЕПНР не могат да бъдат разчетени от друг компютър. Ако трябва да бъдат разчетени, това става чрез емулация (специална програма за транслиране).
Защо ЕПНР се наричат и машинно-зависими езици? Защото зависят от конкретния процесор, от конкретната машина.
Какво е характерно за ЕП от високо равнище (ЕПВР) и как още се наричат те? Тези езици са еднакво добре разбирани и от хората и от машината. ЕПВР са например Паскал, С++, Вижуъл Бейсик, Фортран. Наричат се още машинно-незав
Защо ЕПВР се наричат и машинно-независими езици? Те имат собствени преводачи. Програма, написана на ЕПВР може да бъде изпълнена на различни компютри.
Какви подкласове имат ЕПНР?
- Машинни взици
- Макро асемблери
Какво е характерно за МЕ като ЕПНР?. МЕ е съвкупност от всички машинни инструкции. МИ определя едно елементарно действие. Машинната програма на един ЦП е неразбираема за друг, защото кодира изпълнявания алгоритъм по различен начин.
Какво е характерно за автокодовете (асемблерните езици) като ЕПНР?
Какво е характерно за Макроасемблерите като ЕПНР? Те си имат преводачи
Какви подкласове имат ЕПВР и кой от тях съдържа алгоритмичните езици?
- Процедурно ориентирани (алгоритмични) (как се решава)
- Проблемно ориентирани (каква е) (SQL)
Какво е характерно за процедурно ориентираните езици? Те са алгоритмични езици, отговарят за това как се решава дадената програма.
Какво е характерно за проблемно ориентираните езици?
Какви могат да бъдат процедурно ориентираните езици?
- Специалнизирани (Фортран, Кобол)
- Неугрални (Паскал, Си)
Посочете имената на поне три специализирани процедурно ориентирани езика и областта на тяхната специализация.
- Фортран – специализиран за числени пресмятания
- Кобол – за икономически пресмятания
- Алгол-60 – числени пресмятания
Какво е характерно за неутралните процедурно ориентирани езици и какво друго име бихте им дали?
Те не са специализирани в една област, с тях могат да се решават задачи, да се създава софтуер и др.
Посочете имената на поне три неутрални процедурно ориентирани езика.
- Си – използван главно за създаване на базов софтуер, Алгол 68, Паскал
Какъв проблем създава използването на собствен ЕП при писане на програма за компютър? Използвайки собствен език за програмиране няма да бъдем разбрани от ЦП.
Какво е необходимо за да бъде разбрана от ЦП програма, за чието написване сме използвали собствен ЕП? Програма за превод, наречена транслатор или езиков процесор.
Посочете поне два проблема при превод от един човешки език на друг? Смисълът не е абсолютно еднакъв, често липсва съответствие по суми, граматическите конструкции са различни.
Какви са общите черти на всички алгоритмични езици в сравнение с човешките? Алгоритм. езици:
Има точен превод- еднакви входни данни водят до еднакви резултати. Има адекватни граматични констукции, защото трябва да се записват алгоритми. Преводът при алг езици е по-прост, по-лесен. Може ад се намери алгоритъм за превод и преводач да бъде самият компютър чрез програма за превод.
Какво е следствието от факта, че алгоритмичните езици са създадени за записване на алгоритми?
Те имат ясни и точни граматични конструкции, лесни са за превод, могат да бъдат превеждани от програми.
Как се наричат програмите, които превеждат от ЕП до МЕ? Транслатори или езикови процесори
Какви схеми на превод познавате при човешките езици? 1. Прочита се всичко и след това се появява нов екземпляр, но вече на друг език: компилативен транслатор или компилатор.
2.Слуша се говорещият на даден взик и казаното се превежда на части: интерпретативен транслатор или интерпретатор
Какви схеми на превод може да се използват от транслаторите?
Компилативни схеми, Интерпретативни схеми, Смесени схеми
Какво е характерно за компилативните транслатори (компилаторите)?
Компилаторът е програма, която превежда програмният текст на машинен език. След това програмата на МЕ се изпълнява при зададените вх. данни от централние процесор.
Какво е характерно за интерпретативните транслатори (интерпретаторите)?
Програмата на ЕП(ВР) се превежда чрез интерпретатор и с участието на ЦП се стига до желаните резултати. Тук не участва МЕ.
Какво е характерно за смесената схема на превод от ЕП до МЕ? Програмата на ЕП(ВР) се превежда на програма на МЕ чрез компилатор.
Посочете поне три особености на човешките езици.1. Писмени и горовими. 2. Променят се с времето 3. Имат диалекти
Посочете поне три особености на ЕП. 1. Само писмени. 2. Също имат подмножества и диалекти. 3. Почти не се променят с времето
Посочете предимства и недостатъци на компилативната схема за превод.
+ Еднократен превод;
+ Гарантирано е, че в програмата няма синтактични (граматични) грешки;
+ Получената машинна програма може да бъде подложена на допълнителен анализ за подобряване- ОПТИМИЗИРАЩ компилатор;
+ Изпълнението е бързо;
+ Съществува възможност за превод само на част от програмата- за създаване на работеща машинна програма трябва да обединим преведените поотделно части.
- Преди изпълнение е необходимо да отделим доста време за превод на МЕ;
- Превеждат се и участъците, което няма да бъдат изпълнени;
- При превод „на парче” е необходимо допълнително време за създаване на работеща машинна програма;
- По време на изпълнение се губи връзката с първоначалния текст на прогр.;
- В зависимост от взика може да бъде създадена измамна илюзия за липса на грешки в прогр.
Посочете предимства и недостатъци на интерпретативната схема за превод.
+ Превеждат се само участъци, които ще бъдат изпълнени (бърз превод)
+ Не е необходимо предварит. да отделяме време за превод на МЕ + По време на изпълнение имаме пълна връзка с текста на програмата
+ Дава възможност за обединение на двата процеса- писане и изпълнение на прогр.
- Многократен превод
- Синтактичните грешки могат да останат скрити твърде дълго време
- Липсва възможност за подобряване на програмата (няма оптимизация)
- Почти не може да се работи на части
- Бавно изпълнение (заради постоянния синхронен превод)
Посочете кога трябва да използваме компилатор и кога интерпретатор при превод на програмата стига да разполагаме и с двата? Защо?
Това зависи от обстановката, в която се намираме:
1. Промишлена обстановка (професионална работа) – по-добре да пожертваме време за еднократен превод, за да спечелим време за многогратното изпълнение – КОМПИЛАТОР
2. Учебна и развойна обстановка (еднократно изпълнение) – по-добре да осигурим удобства за проверка на програмата, вместо да губим време за пълен превод - ИНТЕРПРЕТАТОР
Какво представляват оптимизиращите компилатори?
Когато е нужен допълнителен анализ за подобряване се използва оптимизиращ компилатор. Оптимизирайки машинната програма, печелим време при всяко нейно многократно изпълнение.
Посочете кога трябва да използваме обикновен и кога оптимизиращ компилатор при превод на програмата стига да разполагаме и с двата? Защо?
Това зависи от обстановката, в която се намираме:
1. Промишлена обстановка- струва си еднократно да пожертваме време за оптимизиране на мишинната прогр., за да печелим време при всяко нейно многократно изпълнение- ОПТИМИЗИРАЩ компилатор.
2. Учебна и развойна обстановка – не си струва да жертваме време за оптимизиране на МП.- ОБИКНОВЕН компилатор
Посочете поне три съображения при избор на схема за превод от ЕП до МЕ.
1. Желание, знание и възможности на проектанта на ез. процесор
2. Характерни особености на езика за програмиране
3. Съответствие между изразените средства на езика и възможностите на ЦП
4. Междинната схема всъщност създава нов (програмен) процесор, чийто МЕ е посредник това е използваният междинен език.
Посочете елементите, от които се изграждат естествените езици в техния йерархичен ред.
Букви Думи Изречения Параграфи Глави Текстове
Посочете характерни черти на буквите, като елемент на естествените езици (поне 4).
Всяка буква се рисува по 2 начина – като главна и като редовна
Важен елемент е бялото поле, с няколко възможни знака (забавния – за бавния; подслон – под слон)
Използват се препинателни знаци
За писане на числа се използват цифри
Буквите са определени предварително
Посочете характерни черти на думите като елемент на естествените езици (поне 3).
Основен градивен елемент на езика
Съществува формален критерий за отделяне на думите- бяло поле/ интервал. Но той не позволява да се определи дали написаното наистина е дума от езика
Определянето на коректните думи чрез речник на езика никога не е пълно
Посочете особеностите на изреченията като елемент на естествените езици.
Те са изградени от думи, бели полета и препинателни знаци. Няма формален признак за определяне на изреченията
Посочете особености на параграфите като елемент на естествените езици (поне 2).
Разделянето на параграфи се посочва чрез специфично разполагане на листа хартия.
За да се формализира разделянето на параграфи се използва специален знак с ранг на бяло поле (невидим)
Посочете особености на секциите като елемент на естествените езици.
Съществуват само при големите текстове.
Като параграфите изискват специален знак.
Посочете особености на текстовете като най-високо равнище при естествените езици (поне 2)
Линейна последователност от букви, разположена в двумерни листове (и дори тримерсни книги), като линеаризацията е определена предварително.
Разделянето в редове и страници не е съществено за текста, а само за неговото по-добро възприемане от читателя.
Двумерният лист дава възможност вън от линейната последователност да се дават пояснителни бележки (под линия), които са интересни само за част от читателите.
Посочете елементите, от които се изграждат ЕПВР в техния йерархичен ред.
Основни символи Величини Изрази Оператори Програмни части Програми
Какво означава терминът „разделна компилация“ и кога се използва?
Някои компилативни транслатори могат да превеждат и отделна програмна част. Това се нарича разделна компилация.
Какво представлява една програма от гледна точка на ЕПВР? Програмата е линейна последователност от знаци, групирани и разпознати като последователни елементи.
Какви решения за писане на програмата предлагат ЕПВР по отношение редовете, чрез който се пише тя?
При някои ЕП има изискване определени елементи да се изписват в рамките само на 1 ред (Фортран, Асемблер). Подобно ограничение налага използването на специален знак за продължаване на ред.
При други ЕП разположението по редове не влияе на записа,макар че някои елементи не бива да се разделят (Паскал, Си)
Какви са особеностите на речниковия запас на ЕПВР?
Речниковият запас е определен предварително и има строги правила за образуване на нови имена.
Какво представляват коментарите и каква е тяхната роля при писане на програми?
Коментарите са вид пояснит. бележки при писането на програма, те не играят роля при изпълнението й.
Има ли съответствие между елементите на естествените езици и на ЕП? Ако не – защо, ако да – какво е то?
Буква Основен символ; Дума Величина; Изречение Израз; Параграф Оператор; Глава Програмна част; Текст Програма;
Какво е предназначението на основните символи на един ЕПВР? Основните символи служат за изграждане на останалите елементи на езика.
Какво е характерно за основните символи на един ЕПВР?
Делят се на класове според своите функции при строежа на езика. В един ЕП те често са стотици.
Какво е желателно да се избягва при подбора на основните символи при създаване на ЕПВР?
Обикновено се избягва един и същи символ да се използва с различни цели, но това не винаги е изгодно.
Каква е най-изгодната стратегия по отношение на основните символи на един ЕПВР?
Изгодна стратегия е за всеки основен символ на езика да има отделен графичен знак. Това се постига много трудно:
Понякога броят е доста голям; Липсват необходими клавиши. В подобни случаи един символ се представя чрез няколко неделими графични знака (begin/end)
Възможно ли е да се прилага най-изгодната стратегия при определяне на основните символи на един ЕПВР? Защо?
Как се постъпва когато за въвеждане на основните символи на един ЕПВР липсват клавиши на клавиатурата?
В подобни случаи един символ се представя чрез няколко неделими графични знака (begin/end)
По какъв критерий се класифицират основните символи на един ЕПВР?
Критерий е функцията на символа. Основните символи биват 4 вида: Букви, Цифри, Разделители, Ограничители.
Какви класове основни символи съществуват? Букви, Цифри, Разделители, Ограничители
Какво влияние оказва маниерът на изписване на буквите при писане на програма?
При различните езици е различно. При Паскал напр. няма между малка и главна буква, а при Си има. Във Фортран, Си, Паскал кирилицата е нелегална, а при Вижуъл Бейсик е равноправна. Белите полета са съществени (основен символ), но във Фортран не влияят на записа.
Равноправни ли са човешките азбуки по отношение на писането на програма?
Как се различават еднаквите елементи, които са необходими при писане на програми?
За да се различават трябва да имат различни собствени имена. Идентификаторите (имената) се използват за именоване на константи, променливи, функции и други елементи на програмата. Те са поредица от знаци, от които първият е буква, а останалите са букви или цифри. В някои ЕПВР някои специфични последователности от букви, наречени ключови думи, не могат да се изпозват като идентификатори.
Какво представлява понятието „идентификатор“ в ЕПВР?
За какво служат идентификаторите в ЕП?
Какви стратегии за различаване на измислените от програмиста идентификатори прилагат ЕПВР?
Идентификатоите обикновено се различават по броя на разрешените знаци, по броя на значимите знаци. В имената са забраанени знаците за бяло поле (но е разрешен _ ).
Какво представляват „служебните (ключовите) думи“ на един ЕП?
Ключовите думи имат строго определена роля в езика и не могат да се използват за други цели, например като идентификатори, от програмиста.
ак става доказателството на равенства, в които участват само двоични функции? Защо? (фиг.1)
олко и кои са дистрибутивните закони за дизюнкция и конюнкция? (фиг.2)
