Э. А. Абдыкеримова информатиканың теориялық негіздері
жүктеу/скачать 476,55 Kb.
|
Э.А.Абдыкеримова.ИНФОРМАТИКАНЫҢ ТЕОРИЯЛЫҚ НЕГІЗДЕРІ
бірінші таңбаны сӛз соңына ауыстыру соңғы таңбаны сӛз басына ауыстыру a символын b символымен ауыстыру b символын a символымен ауыстыру a символын b символымен ауыстыру және b символын a символымен ауыстыру Пост машинасы ҥшін келтірілген программа кӛмегімен қандай есеп шешіледі М 2 2. 3 М 4 тоқта бос лентаға екі белгі жазу бастиекті солға бірінші бос позицияға дейін қозғалту бірнеше санның біреуіне бірді қосу екі кӛрші ҧяшыққа анализ жасау (кіріс ҧяшықтары) және ҥшінші ҧяшықты ӛзгерту (шығыс ҧяшығы). Егер кіріс ҧяшықтары белгіленген болса, онда шығысында белгі ӛшіріледі; егер кіріс ҧяшықтарының ең болмағанда біреуінде белгі болмаса, онда шығыс ҧяшықта белгі қойылады лентада кез келген ара қашықтықта жазылған a және b екі санын қосу 1930 жылдардың ортасында алгоритмдер теориясында кімдердің жҧмыстары басылымға шықты? A) Тьюринг, Черче, Пост; В) Евклид, Макаров, Калмагоров; Пост, Макаров, Калмагоров; Макаров, Черче, Калмагоров. Макаров, Черче, Пост 1950 жылдары алгоритм теориясының дамуына кімдердін жҧмыстары енгізілді? A) Тьюринг, Черче, Ульман; В) Калмагоров, Марков, Пост, Тьюринг, Черче; Евклид, Кудрявцев, Кнут; Кудрявцев, Кнут, Тьюринг, Черче. Кнут, Тьюринг, Черче. q2 кҥйіндегі АА кірісіне a1a2a1a1a2 кіріс тізбегі берілсін. Осыған сәйкес шығыс тізбегі қандай болмақ, егер автоматты кесте тҥрі мынадай болса
A) 10110; B) 01100; C) 01001; D) 10011. E) 10001 q2 кҥйіндегі АА кірісіне a1a2a1a2a2 кіріс тізбегі берілсін. Осыған сәйкес шығыс тізбегі қандай болмақ, егер автоматты кесте тҥрі мынадай болса
A) 01011; B) 01100; C) 11011; D) 10011. E) 10101 Екі ақырғы автоматтарды қалай атайды? эквивалентсіз; жҥйелі; эквивалентті; регулярлы. микрокалькулятор Ақырғы автоматтың ҧсыну тәсілдері қандай? сызықтық (ӛту диаграмасы); саблихалық (өст диаграмары); символдық (ӛту диаграмасы); грауикалық (өст диаграмары), саблихалық; тармақтық (ӛту диаграммасы) Екі ақырғы автоматтар эквивалентті деп аталады, егер кіріс алфавиттері бірдей болса; ішкі кҥй сандары бірдей болса; бірінші автомат кҥйі екінші автомат кҥйіне эквивалентті болса және керісінше; шығыс алфавиттері бірдей болса. кіріс және шығыс алфавиттері бірдей болса Ең алғашқы пайда болған есептеу қҧралы … болып есептелінеді. арифмометр абак калькулятор логика алгебрасы микрокалькулятор Абак қазіргі … ҧқсас болған, ағаштан жасалған, санау ҥшін сҥйектер мен тастардың тізбегі пайдаланылған. бухгалтерлік шотқа калькуляторға ойлау тәсілдеріне компьютерге есептеу таяқшаларына 1674 жылы қосу және азайту амалдарымен қатар, екі санды кӛбейту амалын орындай алатын механикалық есептеу машинасын жасаған ғалым ... Блез Паскаль Леонардо да Винчи Джон Непьер Вильгельм Годфрид фон Лейбниц Томас де Кольмард ... жылы Блез Паскаль 5-таңбалы сандармен арифметикалық амалдар орындай алатын алғашқы есептеуіш машинасын ойлап тапты. A) 1644 B) 1896 C) 1648 D) 1642 E) 1844 Вильгельм Годфрид фон Лейбниц механикалық есептеуіш машинасының жобасын ... жылы дайындап шықты. A) 1674 B) 1962 C) 1646 D) 1642 E) 1647 Аздаған ӛзгертулер арқылы, 90 жыл кӛлемінде пайдаланылған бірінші механикалық калькуляторды 1820 жылы кім жасады? Филипп-Малтус Хан Блез Паскаль Вильгельм Годфрид фон Лейбниц Джон Непьер Томас де Кольмард Бірінші механикалық калькулятор ... жылы жасалынды? A) 1964 B) 1962 C) 1820 D) 1642 E) 1800 Чарльз Бэббидждің перфокарталарға жазылған программаларды орындайтын программаланатын қарапайым аналитикалық машинасы ... жылы жасалды. A) 1834 B) 1934 C) 1836 D) 1936 E) 1832 Бэббидж машинасында мәліметтерді енгізу қҧрылғысын кӛрсет. электрондық схема транзистор пластина перфокарта пернетақта 1623 жылы 7-таңбалы сандармен қарапайым арифметикалық амалдар (қосу, азайту) орындай алатын есептеуіш машинаны жасап шығарған ғалым Филипп-Малтус Хан Блез Паскаль Уильям Шикард Джон Непьер Томас де Кольмард Бэббидж машинасында ақпарат ... кӛмегімен енгізілді? транзистормен перфокарта схемамен сымдармен пернетақта Перфокартаны пайдалану идеясы ... жылы жҥзеге асты. A) 1800 B) 1964 C) 1961 D) 1980 E) 1806 Джорж Буль бульдік алгебра деп аталатын ӛзінің «Логиканы математикалық талдау» еңбегін ... жылы жариялады. A) 1841 B) 1947 C) 1847 D) 1980 E) 1846 Джорж Бульдің математикалық логика идеяларын ары қарай дамытуға арналған «Ойлау заңдылықтарын зерттеу» атты еңбегі ... жылы жарыққа шықты. A) 1841 B) 1947 C) 1847 D) 1980 E) 1854 Бэббидж компьютердің аналитикалық қҧрылғысы прототипін және баспа қҧрылғысы – принтерді ... жылы жасап шығарды. A) 1841 B) 1947 C) 1847 D) 1980 E) 1871 Джон Атанасо Клифорд Берримен бірге ... жылдар аралығында теңдеулерді шешуге арналған алғашқы цифрлық электрондық есептеу машинасын жасаумен айналысты. A) 1890 B) 1937-1942 C) 1961 -1964 D) 1980 -1991 E) 1922-1926 Атанасо-Берри деп аталған бҧл жҥйеде қазіргі замандағы цифрлық технологиямен қатар ... пайдаланылды. схемалар транзисторлар вакуумдық лампалар сымдар жартылай ӛткізгіштер Джон Атанасо ... жылы компьютердің техникалық моделін жасады. A) 1841 B) 1947 C) 1847 D) 1980 E) 1936 Атанасо-Берри деп аталған бҧл жҥйеде қазіргі замандағы цифрлық технологиямен қатар ... пайдаланылды лампалар логикалық схемалар транзисторлар сымдар ашық интегралды схемалар 1943 жылы ... немістің «Энигма» атты машинасының шифрланған мәліметін шешетін «Колос» атты алғашқы электрондық компьютер жасады. Уолтер Броттейн Лейбниц Клифорд Берри Ален Тьюринг М.А.Ньюмен мен Т.Х.Флауерс Алғашқы компьютерде ... деп аталатын вакуумдық лампалар пайдаланылды. лампа транзистор вакуум триод логикалық рфемалар Қай жылы 8008 деген 8-разрядты микропроцессор жасалды? A) 1947 B) 1937 C) 1972 D) 1980 E) 1976 Қай жылы 8080 микропроцессордың негізінде 8088 микропроцессор жобаланды. A) 1973 B) 1937 C) 1947 D) 1980 E) 1983 Орталық процессор мен жедел жадының арасындағы жҧмыс екі операциядан тҧрады: ақпаратты жазу және ақпаратты оқу ішкі қҧрылғылар мен сыртқы қҧрылғылар арасындағы байланыс ақпаратты жадыға жазу, жадыдағы ақпаратты оқу ақпаратты тҥрлендіру және ақпаратты сақтау ақпаратты жадыға жазу, ақпаратты тҥрлендіру Ақпаратты тасымалдау тәсіліне қарай интерфейс ... болып бӛлінеді. параллель және тізбекті параллель, кӛлбеулі тізбекті, ӛткізгіштік ӛткізгіштік, жҧлдызша параллель, жартылай тізбекті Бір байт ақпарат сегіз ӛткізгішпен ӛтетіндіктен ӛткізгіштердің саны ... еселі болады. беске бірге сегізге онға екіге Санау жҥйесінің тҥрлері: позициялы, арифметикалық амалдар позициясыз, арифметикалық амалдар позициялы санау жҥйесі, санау жҥйесінің алфавиті арифметикалық амалдар, санау жҥйесінің алфавиті позициялы, позициясыз Он алтылық санау жҥйесіндегі арифметикалық операцияларды ондық санау жҥйесінде есептеп, операция нәтижелерін он алтылық санау жҥйесінде жазыңыз: 2Е,2+А5,4= A) 31E,6p=16 B) 7,6p=16 C) 13,6p=16 D) 139,6p=16 E) D3,6p=16 12,58+0,438 = ... сегіздік негіздегі сандардың қосындысы A) 12,938 B) 13,138 C) 12,488 D) 0,1708 E) 11,118 351,78-23,18 = ... сегіздік негіздегі сандардың айырымы A) 324,68 B) 328,68 C) 326,88 D) 326,68 E) 328,610 716,075 және 57,037 сандарының айырмасын сегіздік жҥйеде есептеңдер A) 659, 388 B) 637,0368 C) 657,388 D) 654,388 E) 661,388 Ондық санау жҥйесіндегі 25 және 5 сандарын екілік негіздегі санау жҥйесіне тҥрлендіріп, бірінші санды екіншісіне бӛліңіз A) 112 B) 1012 C) 1112 D) 10102 E) 1102 24,618 және 3,028 сандарының кӛбейтіндісі A) 74,748 B) 77,7448 C) 76,74428 D) 72,748 E) 74,32228 11012 және 11002 сандарының кӛбейтіндісі A) 10012 B) 1001102 C) 1011102 D) 10101002 E) 100111002 Позициялық емес санау жҥйесінде санның жазылуын кӛрсетіңдер жүктеу/скачать 476,55 Kb. Достарыңызбен бөлісу:
|