Алгоритм және санау жүйесі бойынша информатика тесті

Алгоритмнің дискреттілігі:

** жеке қадамдар тізбегіне бөлінуі керек

** алгоритм дискретті құрылымға ие болуы керек

Алгоритмнің түсініктілік қасиетінің мәні мынада:

** алгоритм белгілі бір орындаушы үшін жазылған

** сіз оның командаларына кіретін командаларды ғана пайдалана аласыз

Алгоритм сызықтық деп аталады, егер:

** командалар бір бірінен кейін бірі табиғи түрде орындалады

** командалар қандай да бір шарттарға қарамастан бір-бірін ұстанады

Алгоритм циклдік деп аталады, егер:

** орындау сол әрекеттерді бірнеше рет қайталауды қамтиды

** алгоритмдер қадамының реттілігі бірнеше рет орындалады

Алгоритм болып табылады

** банкоматтан ақша алу жөніндегі нұсқаулық

** банкоматтан кодты теру нұсқаулық

Алгоритмнің орындаушысы

** адам

** принтер

Санау жүйесі

** арнайы таңбалар - сандар жиынтығын пайдаланып сандарды жазу ережесі

** сандық ақпаратты кодтау әдістері

Ондық сан A = 98

** он алтылық санау жүйесінде тең 6216

** екілік санау жүйесінде тең 11000102

Ондық сан A2 = 1101001

** сегіздік санау жүйесінде тең 1518

** он алтылық санау жүйесінде тең 6916

Ондық бөлшек А=0,625

** екілік санау жүйесінде тең 0.10102

** сегіздік санау жүйесінде тең 0.508

Өрнек 3 2 1 0 1 2 3 4 1 2 0 2 0 2 1 2 1 2 1 2 0 2 1 2                    санмен ұсынылған

** 9,D 16

Өрнек 233 132  23 1 230 санмен ұсынылған

Бестік сан 1445

** ондық санау жүйесінде тең 49

** үштік санау жүйесінде тең 12113

Он бестік сан 2315

** ондық санау жүйесінде тең 33

** 11 негізі бар санау жүйесінде тең 3011

Екілік сан берілген 10102 .

** Одан кейінгі сан тең 10112

** Алдыңғы сан тең 10012

Екілік сан берілген 11112

** Одан кейінгі сан тең 100002

** Алдыңғы сан тең 11102

Екілік сан A = 111

** сегіздік санау жүйесінде тең 1578

** он алтылық санау жүйесінде тең 6F16

Екілік сан A2 = 11100100

** сегіздік санау жүйесінде тең 3448

** он алтылық санау жүйесінде тең E416

Екілік бөлшек A2 = 01012 0,

** сегіздік санау жүйесінде тең 0, 248

** он алтылық санау жүйесінде тең 0,516

Жетілік сан 637

** ондық санау жүйесінде тең 45

** үштік санау жүйесінде тең 12003

Жиырмалық сан 1G20

** бестік санау жүйесінде тең 1215

** 25 негізі бар санау жүйесінде тең 1B25

Екілік сан берілген 10002 .

** Бұл жұп сан

** Одан кейінгі сан тең 10012

Екілік сан берілген 10012 .

** Алдыңғы сан тең 10002

** Одан кейінгі сан тең 10102

Мәлімдеме болып табылатын сөйлем:

** «Мен жолға жалғыз шығамын»

** «Егер сізде ит болмаса, оны көршісі уландырмайды»

Қандай мәлімдеме ақиқат болып табылады

** Кейбір сүтқоректілер құрғақ жерде өмір сүрмейді.

** Жыл сайын 13-ші жұмаға сәйкес келетін ай бар.

Қандай мәлімдеме ақиқат болып табылады

** 31 – жай сан

X=true (ақиқат) және Y=true (ақиқат) кезінде қандай логикалық операцияның/өрнектің нәтижесі ақиқат болып табылады

** X Y

** X Y

Конъюнкция логикалық операциясы

** & таңбамен белгіленеді

**  таңбамен белгіленеді

Алгоритмдерді ұсыну формалары:

** Ауызша.

** Графикалық.

Берілген құрылым болып табылады:

** Кесілген тармақ;

** Тармақталу құрылымы.

Алгоритмнің қасиеттері:

** Нәтижелік

**Дискреттілік

Тьюринг машинасының командалық құрылымы келесідей:

** Таңбаны өзгерту туралы нұсқау, каретканы ауыстыру туралы нұсқау, ішкі күйді өзгерту туралы нұсқау

Берілген құрылым болып табылады

** Толық тармақ.

Алгоритмді жазудың негізгі әдістері

** Графикалық.

** Алгоритмдік тілде.

Алгоритмдердің қасиеттерін көрсетіңіз:

** Дискреттілік - алгоритмді жеке қадамдар тізбегіне бөлу керек;

** Нәтижелік - соңғы қадамдар арқылы нәтиже алуды қамтамасыз етед

Мәселені шешу үшін Пост машинасын құру - бұл дегеніміз

** бағдарлама мәтінін жасау

Тьюринг машинасының ішкі алфавиті деп аталады