A) инверсия
B) эквиваленттік
C) дизъюнкция
D) конъюнкция
E) импликация
79. Үйлестіру (ассоциативтік) заңы
A)
B)
C)
D)
E)
80. Тарату (дистрибутивтік) заңы
A)
B)
C)
D)
E)
81. А немесе В операндтардың біреуінің мәні жалған болса, қандай логикалық амалдың мәні ЖАЛҒАН болады.:
A) конъюнкция
B) эквиваленттік
C) дизъюнкция
D) инверсия
E) импликация
82. Логикалық амалды жүзеге асыратын логикалық элементті анықтаңыз:
A) ЖӘНЕ – ЕМЕС
B) НЕМЕСЕ – ЕМЕС
C) ЖӘНЕ
D) эквиваленттік
E) импликация
83. Буль алгебрасын графикалық тәсіл арқылы ұсыну үшін қажет болады:
A) n өлшемді бірлік куб
B) ақиқат кестесі
C) шаршы
D) координат жүйесі
E) мәндер матрицалары
84. Шеффер штрихы оқылады
A) ЖӘНЕ – ЕМЕС
B) ЕМЕС – НЕМЕСЕ
C) ЕМЕС – ЖӘНЕ
D) НЕМЕСЕ – ЕМЕС
E) НЕМЕСЕ - ЖӘНЕ
85. «НЕМЕСЕ – ЕМЕС»
A) Пирс стрелкасы
B) Шеффер штрихы
C) конъюнкцияны терістеу
D) 2 модулі бойынша қосу
E) 2 модулі бойынша көбейту
86. Шеффер штрихі амалын белгілеу
A)
B) x+y
C)
D)
E)
87. 2 модулі бойынша қосу білдіреді
A) 1+1=0
B) 1+1=1
C) 1+1=2
D) 1+0=0
E) 0+1=0
88.
A) Пирс стрелкасы
B) Шеффер штрихы
C) конъюнкцияның терістеуі
D) 2 модулі бойынша қосу
E) 2 модулі бойынша көбейту
89.
A) Шеффера штрихы
B) Пирса стрелкасы
C) конъюнкцияның терістеуі
D) 2 модулі бойынша қосу
E) 2 модулі бойынша көбейту
90.
A) СДНФ
B) СКНФ
C) МДНФ
D) ДНФ
E) КНФ
91. ДНФ-ті ЖДНФ түрінде көрсету үшін керек
A) ақиқат мән қабылданса, өзі қалады, жалған мән үшін оның кері шамасы алынады
B) ақиқат мән қабылданса, оның кері шамасы алынады, ал жалған мән өзі қалады
C) ақиқат мән қабылданса, 0-ге ауыстырылады, жалған мән өзгеріссіз қалады
D) жалған мән қабылданса, оған 1қосылады да , ақиқат мән өзгеріссіз қалады
E) ақиқат мән қабылданса, оған 1 қосылады да, жалған мәннің кері шамасы алынады
92. КНФ-ті ЖДНФ түрінде көрсету үшін керек
A) ақиқат мән қабылданса, оның кері шамасы алынады, ал жалған мән өзі қалады
B) ақиқат мән қабылданса, өзі қалады, жалған мән үшін оның кері шамасы алынады
C) ақиқат мән қабылданса, 0-ге ауыстырылады, жалған мән өзгеріссіз қалады
D) жалған мән қабылданса, оған 1қосылады да , ақиқат мән өзгеріссіз қалады
E) ақиқат мән қабылданса, оған 1 қосылады да, жалған мәннің кері шамасы алынады
93. ДНФ-ны ЖДНФ түрінде көрсету
A)
B)
C)
D)
E)
94 КНФ-ны ЖКНФ түрінде көрсету
A)
B)
C)
D)
E)
95. логикалық өрнектің мәні Морган заңы бойынша тең
A)
B) A
C)
D)
E)
96. логикалық өрнектің мәні неге тең ?
A) 1
B) 0
C) 00
D) 11
E) 2
97. Логикалық өрнектің барлық мүмкін мәндерін қамтитын кесте аталады:
A) ақиқат кестесі
B) жалған кесте
C) жауап кестесі
D) мән кестесі
E) көшу(ауысу) кестесу
98. Пирс стрелкасы қалай оқылады
A) «НЕМЕСЕ- ЕМЕС»
B) «НЕМЕСЕ»
C) «ЖӘНЕ - ЕМЕС»
D) «НЕМЕСЕ - ЖӘНЕ»
E) «ЕМЕС - ЖӘНЕ»
99. Логикалық өрнекті түрлендіріңіз
A) A
B)
C)
D) A
E)
100. Логикалық өрнекті түрлендіріңіз
A)
B) A
C)
D)
E)
101. Логикалық өрнекті түрлендіріңіз
A)
B) A
C)
D)
E)
102. Логикалық өрнекті түрлендіріңіз
A)
B) A
C)
D)
E)
103. Логикалық өрнекті түрлендіріңіз
A)
B) A
C)
D)
E)
104. Логикалық өрнекті түрлендіріңіз
A) A
B)
C)
D)
E)
105. Логикалық өрнекті түрлендіріңіз
A) A
B)
C)
D)
E)
106. Логикалық өрнекті түрлендіріңіз
A)
B)
C)
D) A
E)
107. Тавтология – бұл
A) әрқашан ақиқат болатын формула
B) әрқашан жалған болатын формула
C) балама формула
D) логикалық жалған мәлімдеме
E) логикалық жалған қорытынды
108. Егер күрделі пікір оның айнымалыларының барлық мәндері үшін ақиқат болса, онда мұндай пікір
A) теңбе-тең ақиқат
B) теңбе-тең жалған
C) балама формула
D) логикалық жалған
E) логикалық ақиқат
109. Егер күрделі пікір оның айнымалыларының барлық мәндері үшін жалған болса, онда мұндай пікір
A) теңбе-тең жалған
B) теңбе-тең ақиқат
C) балама формула
D) логикалық жалған
E) логикалық ақиқат
110. Ақпарат немен кодталады:
A) 0 және 1
B) 0-мен
C) сандармен
E) символдармен
E) 1-мен
111. Ақпаратты екілік кодтарда ұсыну процесі қалай аталады:
A) ақпараты кодтау
B) ақпараттандыру
C) ескерту
D) 0,1 арқылы жазу
E) 2 саны арқылы жазу
112. Ақпарат бірлігі:
A) бит
B) байт
C) 0, 1
D) 8 разрядты сан
E) килобайт
113. 1 бит =
A) 0 немесе 1
B) 1, 1
C) 0, 0
D) +, -
E) 0 және 1
114. 1 байт =
A) 8 бит
B) 210 бит
C) 2 бит
D) 3 бит
E) 4 бит
115. 1 Кбайт=
A) 1024 байт
B) 8 байт
C) 210 бит
D) 2 байт
E) 4 байт
116. 1 Мбайт=
A) 1024 Кбайт
B) 210 байт
C) 220 байт
D) 10 Кбайт
E) 100 Кбайт
117. 1 Гбайт=
A) 1024 Мбайт
B) 109 Мбайт
C) 2 Мбайт
D) 2030 байт
E) 100Мбайт
118. ASCII – дегеніміз не ?
А) Символдарды кодтаудың халықаралық жүйесі
В) шифрлау құралдары
С) әріптік символдарды шифрлау құралдары
D) халықаралық таңбаларды шифрлау жүйесі
Е) бағдарламалау тілі
119. 4 Кбайтта қанша байт бар ?
A) 4096
B) 211
C) 4000
D) 410
E) 32
120. 1 немесе 0 мәнін алатын ақпараттың қарапайым бірлігі, бұл...
A) бит
B) бод
C) байт
D) Кбайт
E) Мбайт
121. Кез-келген бір символ қанша орын алады ?
A) 1 байт
B) 10 бит
C) 8 байт
D) 1 бит
Е) 16 бит
122. «Мама, мама» мәтініндегі бит саны:
A) 80
B) 8
C) 10
D) 9
E) 11
123. Жадтағы 60 таңбадан тұратын бір жолдың алатын орны:
A) 60 байт
B) 488 бит
C) 60 бит
D) 64 байт
E) 120 бит
124. Ақпаратты бір формадан екіншісіне түрлендіру процесі
A) Кодтау
B) Форматтау
C) Аудару
D) Сканерлеу
E) Дефрагменттеу
125. Байт бұл:
A) Сегіз биттік реттілік
B) Төрт сегіздік сандар тіркесімі
C) Төрт оналтылық санның комбинациясы
D) 1 немесе 0-де көрсетілген ақпарат мөлшері
E) Жадтағы әріптер кодын өзгерту әдісі
126. Санау жүйесі бұл:
А) Сандарды жазба таңбалары арқылы жазу әдісі
B) Сандарды экспоненциалды түрде бейнелеу
C) Араб цифрларын қолдана отырып сандарды жазу әдісі
D) Бір санды екінші санға ауыстырудың тәсілі
E) Таңбаларды тиісті сандармен алмастыру тәсіл
127. 0.1000 1111-ті екіліктен он алтылық санға айналдырыңыз
A) 0,8F
B) 0,АВ
C) 0,CD
D) 0,97
E) 0,96
128. 12 санын екілік санау жүйеде жазылуы
A) 1100
B) 1001
C) 0001
D) 1010
E) 0010
129. Санау жүйесі бөлінеді:
A) Позициялық және позициялық емес
B) Латынша және позициялық емес
C) Сандық және таңбалық
D) Бит, сандық, римдік
E) Арабша және Римдік
130. 16-сандық жүйеге жатпайтын таңба:
А) P
B) D
C) F
D) В
E) А
131. Екілік санау жүйесінде 10001 және 1111 сандарының қосындысы
A) 100000
B) 11100
C) 111111
D) 101010
Е) 110011
132. 11 санын екілік санау жүйесінде жазылу:
A) 1011
B) 110
C) 1001
D) 0101
Е) 1010
133. 7653 санын сегіздік санау жүйесінен екілік санау жүйесіне ауыстырыңыз:
А) 111110101011
В) 101110100111
С) 100011110101
D) 110111110011
Е) 011111110101
134. 101 екілік санын ондық санау жүйесіне ауыстырыңыз:
А) 5
В) 7
С) 3
D) 9
Е) 11
135. Екілік санау жүйесінде 10110 және 111 сандарының айырмасын табыңыз:
А) 1111
В) 1000
С) 1001
D) 1110
Е) 1100
136. 10 санын сегіздік санау жүйесіне ауыстырыңыз:
А) 12
В) 13
С) 11
D) 10
Е) 15
137. 100101 санын екілік санау жүйесінен ондық санау жүйесіне түрлендіріңіз:
А) 37
В) 72
С) 44
D) 65
Е) 11
138. 10 санын екілік санау жүйесіне ауыстырыңыз:
А) 1010
В) 1100
С) Ш1
D) 0010
Е) 0101
139. 110010011001 екілік санын сегіздік санау жүйесіне ауыстырыңыз:
А) 6231
В) 5324
С) 5347
D) 6213
Е) 6241
140. 0110 + 1010 екілік санау жүйесіндегі қосынды нәтижесі?
A) 10000
B) 01010
C) НПО
D) 10110
E) 11100
141. 2 санын екілік санау жүйесінде жазылуы:
А) 10
В) 101
С) 11
D) 00
Е) 01
142. 34 санын екілік санау жүйесінде жазылуы:
А) 100010
В) 100011
С) 111110
D) 1101И
E) 111011
143. F4A санын он алтылық санау жүйесінен екілік санау жүйесіне ауыстырыңыз:
A) 1111 0100 1010
B) 1000 1111 0101
C) 1011 10100111
D) 0111 11110101
Е) 1101 1111 0011
144. 10112 екілік санын ондық санау жүйесіне ауыстырыңыз:
А) 11
В) 128
С) 148
D) 12
E) 10
145. 15 санын он алтылық жүйесіне ауыстырыңыз:
A) F
B) В
C) 15
D) А
Е) 10
146. Терістеу амалын анықтаңыз?
A) NOT
B) MOD
C) AND
D) OR
E) DIV
147. Қарапайым өрнектердің екеуі де ақиқат болған кезде ақиқат болатын логикалық өрнек:
A) Конъюнкция
B) Отрицание
C) Импликация
D) Дизъюнкция
E) Эквиваленттік
148. «ЖӘНЕ» логикалық элементі орындайды :
A) Логикалық көбейтуді
B) Логикалық қосуды
C) Логикалық ілесу
D) Теріске шығару
E) Логикалық сәйкестік
149. «НЕМЕСЕ» амалының шешімі ақиқат болады ,егер:
A) Екі тұжырымның кем дегенде біреуі ақиқат болса
B) Екі пікір бір уақытта жалған болып табылады
C) Барлық пікірлер жалған немесе біреуі ақиқат
D) Екі пікір жалған болған жағдайда ғана
E) Екі пікір ақиқат болса ғана
150. Егер А ақиқат және В жалған болса, қай тұжырым ақиқат болады?
A) (В немесе А) және А
B) (А немесе В) және В
C) (В және А) және В
D) (В және С) және емес А
E) (А және С) және емес В
151. А and В мәні қандай болады, егер A = 1, B = 0 болса
A) 0
B) анықталмаған
C) 1
D) 2
E) 10
152. А, В пікірлері ақиқат, С жалған. Нәтижесі ақиқатты қабылдайтын өрнекті көрсетіңіз
A) (А және В) немесе В
B) (В немесе С) және А емес
C) А және (С және В)
D) (В және С) және А
E) (В немесе С) және С
153. НЕМЕСЕ логикалық амалы, бұл:
A) Дизъюнкция
B) Терістеу
C) Конъюнкция
D) Инверсия
E) Импликация
154. Дизъюнкция амалы қандай таңбамен білдіріледі?
A)
B)
C)
D)
E)
155. А=0, В=1 болса, (A or B) логикалық амалдың нәтижесі
A) 1
B) 10
C) 11
D) 0
E) не 0
156. А=1, В=1 болса, not (A or B) логикалық амалдың нәтижесі
A) 0
B) 10
С) 11
D) 1
E) 0 емес
157. «ЕМЕС» логикалық амал аталады:
A) Инверсия
B) Конверсия
C) Конъюнкция
D) Дизъюнкция
E) Импликация
158.Егер А = 1, В = 0, онда not(А and B) логикалық амалдың нәтижесі тең:
A) 1
B) анықталмаған
C) 2
D) 0
E) 10
159. «ЖӘНЕ» логикалық амалы қалай аталады:
A) Конъюнкция
B) Терістеу
C) Дизъюнкция
D) Инверсия.
E) Импликация
160. Егер А =0 , В = 1, онда (А and B) логикалық амалының нәтижесі тең:
A) 0
B) 10
C) 11
D) 1
E) не 0
161. Конъюнкция амалы қандай таңбамен белгіленеді?
A)
B)
C)
D)
E)
162. пікір қандай мән қабылдайды, егер А ақиқат, В ақиқат?
A) 1
B) 0
C) 1 немесе 0
D) 0 немесе 0
E) 1және 1
163. Қандай А және В пікірлер үшін ақиқат?
A) 1, 1
B) 1, 0
C) 0, 1
D) 0, 0
E) 1, 2
164. пікір қандай мән қабылдайды, егер А ақиқат, В жалған?
A) 0
B) 1
C) 1 немесе 0
D) 0 немесе 0
E) 1 және 1
165. А және В пікірі қандай мән қабылдайды, егер А жалған, В ақиқат?
A) 0
B) 1
C) 1 немесе 0
D) 0 немесе 0
E) 1және 1
166. А және В пікірі қандай мән қабылдайды, егер А жалған, В жалған?
A) 0
B) 1
C) 1 немесе 0
D) 0 немесе 0
E) 1 және 1
167 . (А немесе В) пікірі қандай мән қабылдайды, егер А ақиқат, В ақиқат?
A) 1
B) 0
C) 1 немесе 0
D) 0 немесе 0
E) 1және 1
168. (А немесе В) пікір қандай мән қабылдайды, егер А ақиқат, В жалған?
A) 1
B) 0
C) 1 немесе 0
D) 0 немесе 0
E) 1және 1
169. (А немесе В) пікірі қандай мән қабылдайды, егер А жалған, В ақиқат?
A) 1
B) 0
C) 1 немесе 0
D) 0 немесе 0
E) 1және1
170. (А немесе В) пікірі қандай мән қабылдайды, егер А жалған, В жалған?
A) 0
B) 1
C) 1 немесе 0
D) 0 немесе 0
E) 1ж»не1
171. Ақиқат тұжырымды табыңыз : 1) 5 < 0, 2) -5 < -7, 3) 0 < -5, 4) 5 > 0
A) 4
B) 1
C) 2, 4
D) 3
E) 2, 3
172. Ақиқатты немесе жалғанды қабылдайтын сөйлем:
A) Пікір
B) Конъюнкция
C) Дизъюнкция
D) Терістеу
E) Жиын
173. Конъюнкцияға сәйкес келетін жалғаулық:
A) ЖӘНЕ
B) ЖОҚ
C) НЕМЕСЕ
D) Ия
E) Ия немесе Жоқ
174. Дизъюнкцияға сәйкес келетін жалғаулық:
A) Немесе
B) Жоқ
C) Ия
D) Және
E) Ия немесе Жоқ
175. Терістеуге сәйкес келетін бөлшек:
A) Емес
B) Немесе
C) Жоқ
D) Және
E) Және немесе Жоқ
176. Алгоритмдерді өңдеумен айналысатын информатика бөлімі:
A) алгоритмдер теориясы
B) теориялық информатика
C) программалау
D) жалпы информатика
E) ақпарат теориясы
177. Программа деп не аталады?
A) Алгоритмдерді бағдарламалау тілінде жазу
B) Грек альфавитіндегі әріптердің ретімен орналастыру
C) арифментикалық өрнектердің белгілері
D) Латын альфавитіндегі әріптердің ретімен орналастыру
E) Орыс альфавитіндегі әріптердің ретімен орналастыру
178. Алгоритмге тармақталған деп аталады, егер:
A) Оны іске асыру барысы белгілі бір шарттардың ақиқатына байланысты
B) Алгоритм командаларының реті бір рет орындалады
C) Іс әрекеттердің тізбегі шартқа байланысты шексіз қайталанады
D) Шартқа байланысты кейбір командалар бірнеше рет қайталанады
E) Нәтиже қандай да бір жағдайға байланысты.
179. Алгоритм циклдық деп аталады , егер:
A) Шарта байланысты іс әрекеттер белгілі сан рет қайталанады
B) Оның орындалуы кейбір шарттың ақиқатына байланысты
C) Шарттарға байланысты командалар реті шексіз орындалады
D) Шартқа байланысты кейбір командалар бірнеше рет қайталанады
E) Нәтиже қандай да бір шартқа байланысты.
180. Алгоритмдерді ұсыну графикалық формасы:
А) Функционалдық блоктар тізбегі түрінде
B) Алгоритмді график түрінде бейнелеу
C) Алгоритмнің әр қадамының жазбаша сипаттамасы
D) Алгоритмді операторлар тізбегі түрінде жазу
E) Кестелерді қолданып алгоритм жазу
181. Әрекеттер белгілі ретпен бір рет орындалатын алгоритмдер:
A) Сызықты
B) Тармақталған
C) Көмекші
D) Циклдық
E) Қайталанатын
182. Алгоритмнің қасиеттері:
A) Нәтижелілігі, жаппайлығы, дискреттілігі
B) Түсінгіштік, жаппайлығы , нәтижелілігі
C) Детерминизм, шексізділігі
D) Нәтижелік, шексізділігі, нәтижелілігі
E) Әмбебаптық, өнімділігі, нәтижелілігі
183. Алогритм тармақталған деп аталаты, егер:
A) Әрекеттердің орындалуы шарттың ақиқатына байланысты
B) Алгоритм әрекеттері шартқа қарамастан орындалады
C) Алгоритмдерді кесте түрінде көрсетуге болады
D) Алгоритмдер көмекші алгоритмдерден тқрады
E) Жағдайға байланысты кейбір командалар бірнеше рет қайталанады
184. «Алгоритм белгілі бір тәртіппен жасалатын нақты әрекеттерден тұруы керек» анықтамасы қасиетіне қатысты:
A) Дискреттілік
B) Нәтижелілік
C) Жалпылық
D) Детерминділік
E) Түсініктілік
185. Алгоритм бұл:
A) Әрекеттер тізбегін сипаттау
B) Әрекеттер тізбегі бейнеленген график
C) Компьютерге арналған командалардың реттілігі
D) Желілік протоколдар
E) Программалау тілінде программа жазу
186. Белгілі бір тізбектердің орындалуы шартқа байланысты болған алгоритм ...деп аталады:
A) тармақталған
B) циклдік
C) сызықтық
D) көмекші
E) логикалық
187. Сызықтық алгоритмнің сипаттамасы:
A) Әрекеттердің жазылған тәртіппен қатаң түрде орындалуы
B) Әр жолда бір ғана команданың болуы
C) Онда формулалары бар командаларды ғана қолданыңыз
D) Ондағы шартты және шартсыз өту командаларының болуы
E) Бір қайталанатын команданың әр жолында болуы
188. Тьюринг машинасында L нұсқауы:
A) Таспаны солға жылжыту
B) Таспаны оңға жылжыту
C) Машинаны тоқтату
D) Ұяшыққа таңба жазу
E) Лентаны төмен қарай жылжыту
189. Тьюринг машинасында R нұсқауы:
A) Таспаны оңға жылжыту
B) Таспаны солға жылжыту
C) Машинаны тоқтату
D) Ұяшыққа таңба жазу
E) Лентаны төмен қарай жылжыту
190. Тьюринг машинасында S нұсқауы:
A) Машинаны тоқтату
B) Таспаны солға жылжыту
C) Таспаны оңға жылжыту
D) Ұяшыққа таңба жазу
E) Лентаны төмен қарай жылжыту
191. Әр қадам ол анық бірінен-бірі бөлек нұсқау (команда) болып табылатын алгоритм қасиеті:
A) дискреттілік
B) түсініктілік
C) анықтылық
D) жалпылық
E) нәтижелік
192. Орындаушы нұсқаулар жүйесі арқылы жазылған алгоритмді түсініп, орындай алатын алгоритм қасиеті:
A) түсініктілік
B) дискреттілік
C) анықтылық
D) жалпылық
E) нәтижелік
193. Қарастырылып отырған ақпаратты өңдеу үрдісі ретімен жазылған тізбекті жеке-жеке қадамдарға бөліну алгоритм қасиеті:
A) дискреттілік
B) түсініктілік
C) анықтылық
D) жалпылық
E) нәтижелік
194. Пост машинасында қанша команда:
A) 6
B) 2
C) 4
D) 8
E) 3
195. Тьюринг машинасы қандай бөліктерден құралған
A) лента, автомат
B) лента, ұяшық
C) ұяшық, автомат
D) каретка, автомат
E) ұяшық, каретка
196. Пост машинасында тоқтау нәтижелі болады:
A) «Стоп» командасымен
B) Жарамсыз команданы орындау кезінде
C) Егер машина ешқашан тоқтамаса
D) Егер бағдарламаны орындау нәтижесі күтілсе
E) Жарамды команданы орындау кезінде
197. Пост машинасында алгоритм келесі жағдайда дұрыс болмайды:
A) Егер машина ешқашан тоқтамаса
B) Жарамсыз команданы орындау кезінде
C) «Стоп» командасымен
D) Егер бағдарламаны орындау нәтижесі күтілсе
E) Жарамды команданы орындау кезінде
198. Тьюринг машинасы. Ішкі алфавит ол
A) Автоматтың жағдайын білдіретін шекті жиын
B) Элементтері әріп деп аталатын шекті жиын
C) Автоматтың күйіне байланысты жағдайының сипаттамасы
D) Автоматтың символына байланысты жағдайының сипаттамасы
E) Элементтері теріс болып табылатын шекті жиын
199. Тьюринг машинасы. Сырқы алфавит ол
A) Элементтері әріп деп аталатын шекті жиын
B) Автоматтың жағдайын білдіретін шекті жиын
C) Автоматтың күйіне байланысты жағдайының сипаттамасы
D) Автоматтың символына байланысты жағдайының сипаттамасы
E) Элементтері теріс болып табылатын шекті жиын
200. Ондық санау жүйесінің негізі
A) 10
B) 2
C) 16
D) 8
E) 5
201. Компьютерде бүтін сандарды көрсету үшін қодпанылатын форма...
A) бекітілген және қалмыла нүкте
B) санның ондық белгілеуі
C) санды ондық санау жүйесінде жазылуы
D) тек қалмыма нүкте түрінде
E) тек бекітілген нүкте түрінде
202. 8-биттік разрядты торда жазылатын ең кіші сан?
A) -128
B) -8
C) 0
D) 1
E) 2
203. Егер сан теріс болса, онда таңбалық разряд тең болады:
A) 0
B) 1
C) -1
D) 2
E) -2
204. Таңбасыз ұсыну формасы тек .... үшін қолданылады:
A) оң сандар
B) теріс сандар
C) бөлшек сандар
D) нақты сандар
E) натурал сандар
205. Логикалық функцияның ақиқаттық кестесі берілген. ДЖФ табыңыз:
x
|
y
|
f(x,y)
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
A)
B)
C)
D)
E)
206. Логикалық функцияның ақиқаттық кестесі берілген. КЖФ табыңыз.
x
|
y
|
f(x,y)
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
A)
B)
C)
D)
E)
207. 0,1,2,3 алфавиті қандай санау жүйесіне жатады? з
A) төрттік
B) екілік
C) үштік
D) сегіздік
E) ондық
208. Екі көршілес қабырғасы үшін ортақ төбесі бар граф қабырғаларының тізбегі қалай аталады:
A) маршрут
B) циклдік маршрут
C) қарапайым тізбек
D) тізбек
E) цикл
209. Егер маршруттың басы мен соңы бір төбеден шығатын болса, ондай граф аталады:
A) циклдық
B) қарапайм
C) іргелес
D) көршілес
E) сызықты
210. Егер әр маршрутта әр қабырға бір рет қана кездесетін болса, ондай маршрут аталады:
A) тізбелер
B) циклдық маршрут
C) қарапайым тізбелер
D) граф
E) цикл
211. Келесі схема қандай логикалық функцияға сәйкес келеді?
A) Конъюнкция
B) Дизъюнкция
C) Терістеу
D) Импликация
E) Эквиваленттік
212. Келесі схема қандай логикалық функцияға сәйкес келеді?
A) Дизъюнкция
B) Конъюнкция
C) Терістеу
D) Импликация
E) Эквивалентность
213. Келесі схема қандай логикалық функцияға сәйкес келеді?
A) Терістеу (инверсия)
B) Конъюнкция
C) Дизъюнкция
D) Импликация
E) Эквивалентность
214. Келесі схема қандай базалық логикалық элементке сәйкес келеді?
A) Конъюнктор
B) Дизъюнктор
C) Инвертор
D) Импликатор
E) Сумматор
215. Келесі схема қандай базалық логикалық элементке сәйкес келеді?
A) Дизъюнктор
B) Конъюнктор
C) Инвертор
D) Импликатор
E) Сумматор
216. Келесі схема қандай базалық логикалық элементке сәйкес келеді?
A) Инвертор
B) Конъюнктор
C) Дизъюнктор
D) Импликатор
E) Сумматор
217. Схемаға сәйкес келетін теңдік?
A) A+1=1
B) A+0=A
C) A+A=A
D) A*1=A
E) A*0=0
218. Схемаға сәйкес келетін теңдік?
A) A+0=A
B) A+1=1
C) A+A=A
D) A*1=A
E) A*0=0
219. Схемаға сәйкес келетін теңдік?
A) A+A=A
B) A+1=1
C) A+0=A
D) A*1=A
E) A*0=0
220. Тьюринг машинасы үшін келесі іс әрекетті орындайтын команданы жазыңыз: жағдайда ұяшықта орналасқан әріпті әріпке ауыстырады да жағдайды жағдайға ауыстырады:
A)
B)
C)
D)
E)
221. Тьюринг машинасы үшін келесі іс әрекетті орындайтын команданы жазыңыз: жағдайда ұяшықта орналасқан әріпті әріпке ауыстырады да жағдайды жағдайға ауыстырады және инені бір тор онға жылжытады.
A)
B)
C)
D)
E)
222. Тьюринг машинасы үшін келесі іс әрекетті орындайтын команданы жазыңыз: жағдайда ұяшықта орналасқан әріпті әріпке ауыстырады да жағдайды жағдайға ауыстырады және инені бір тор солға жылжытады.
A)
B)
C)
D)
E)
223. 11112 санды екілік санау жүйесінен сегіздік санау жүйесіне ауыстырыңыз
A) 17
B) 7
C) 15
D) 33
E) 22
224. А9 санын оналтылық санау жүйесінен екілік санау жүйесіне ауыстырыңыз.
A) 1010100
B) 10011010
C) 10101000
D) 101010
E) 11111000
225. Екілік санау жүйесінің сандарын қосыңыз 101112 + 10112
A) 100010
B) 11010
C) 10010
D) 11122
E) 00222
226. 10С1D0 санын оналтылық санау жүйесінен екілік санау жүйесіне ауыстырыңыз
A) 100001100000111010000
B) 100001100000111111111
C) 100001100000100000000
D) 00000000011101000011
E) 00000000011101000022
227.Кодтауға кері процесс қалай аталады?
A) декодтау
B) хабарлау
C) түзету
D) өзгерту
E) шифрді ашу
228. Windows ОЖ үшін кодтаудың халықаралық стандарты болып табылатын кодтау кестесі ?
A) ASCII
B) MAC
C) MS DOS
D) КОИ 8
E) DES
229. ASCII кодтау кестесі неше бөліктен турады?
A) 2
B) 3
C) 4
D) 1
E) 5
230. Бір символды кодтау ұшін қанша ақпарат көлемі қажет?
A) 1 байт
B) 1 бит
C) 8 байт
D) 6 бит
E) 1Мбайт
231. Әріптерді, цифрларды және бір қатар арнайы таңбаларды кодтау үшін неше әртүрлі символдар қажет болады?
A) 256
B) 1024
C) 8
D) 16
E) 255
232. Әр таңбаны кодтау үшін қанша ақпарат қажет?
A) 1 байт
B) 2 бит
C) 8 байт
D) 6 бит
E) 1Мбайт
233. Компьютер таңбаларды қалай ажыратады?
A) Олардың коды бойынша
B) Олардың жазылуы бойынша
C) Ақпарат мөлшері бойынша
D) Түрлендіру арқылы
E) Символ бойынша
234. Таңба коды қанша орын алады?
A) Бір ұяшық
B) Барлық жедел жады
C) 32 Гбайт
D) 2 байт
E) Екі ұяшық
235. Қандай кодтар интернационалды болып табылады және латын әліпбиінің таңбаларына, сандарға, арифметикалық амалдардың белгілері мен тыныс белгілеріне сәйкес келеді?
A) 33-127
B) 33-255
C) 32-255
D) 0-127
E) 1-127
236. Қай кодтар ұлттық (бірдей сан әр түрлі таңбаларға сәйкес келеді)?
A) 128-255
B) 33-255
C) 32-255
D) 33-127
E) 0-32
237. Unicode әр таңбаны кодтау үшін қанша ақпарат қажет?
A) 2 байта
B) 2 бита
C) 8 байт
D) 1 бит
E) 1байт
238. Unicode халықаралық стандартта қанша таңбалар кодталады?
A) 65 536
B) 256
C) 1024
D) 2048
E) 127
239. Қандай кодтар келесі операцияларға сәйкес келеді: жолды ауыстыру, пробел енгізу және т.б.?
A) 0-32
B) 33-255
C) 32-255
D) 33-127
E) 128-255
240. Таңба кодын оның кескініне түрлендіру дегеніміз не?
A) декодтау
B) кодтау
C) екілік код
D) халықаралық код
E) ұлттық код
241. Таңба коды қайда сақталады?
A) Жедел жадта
B) Ұяшықта
C) Мәтіндік ақпаратта
D) Жұмыс үстелінде
E) Сыртқы жадта
242. Ақпарат көлемін өлшеу бірліктерін өсу ретімен орналасу тәртібін көрсетіңіз:
A) байт, килобайт, мегабайт, гигабайт
B) бит, байт, гигабайт, килобайт
C) килобайт, гигабайт, мегабайт, байт
D) байт, мегабайт, килобайт, гигабайт
E) байт, мегабайт, килобайт, гигабайт
243. 8 битпен кодталатын ең үлкен натурал сан:
A) 255
B) 127
C) 256
D) 512
E) 99999
244. 282 санын жазу үшін қажет байт саны:
A) 11
B) 10
C) 5
D) 82
E) 256
245. 244 санын жазу үшін қажет байт саны:
A) 6
B) 5
C) 11
D) 44
E) 88
246. 814 санын жазу үшін қажет байт саны:
A) 6
B) 10
C) 42
D) 112
E) 192
247. Ақпаратты кодтау - бұл ...
A) Ақпаратты қандай болса да алфавит арқылы ұсыну
B) Ақпаратты әр түрлі тәсілдер арқылы ұсыну
C) Бір таңбалар жиынтығын екіншісіне түрлендіру
D) Кодталған символдар комбинациясының жиынтығы
E) Ақпаратты қандай болса да таңбалар арқылы ұсыну
248. Формалды тілдерге жатады:
A) программалау тілі
B) Ағылшын тілі
C) Қытай тілі
D) ауызекі тіл
E) математикалық тіл
249. Бес килобайт тең:
A) 5120 байт
B) 5000 байт
C) 500 байт
D) 5000 бит
E) 500 бит
250. 10 позициядағы неше санды 0 және 1 арқылы кодтауға болады:
A) 1024
B) 1000
C) 10
D) 256
E) 512
251. Тестілеу нұсқасы орта есеппен 20 килобайтты құрайды (тесттің әр бетінде әрқайсысы 64 символдан туратын 40 жол бар, 1 символ 8 бит алады). Тесттегі беттердің саны қанша?
A) 8
B) 16
C) 10
D) 4
E) 12
252. Кітаптағы беттердің (64 жолдан туратын 32 жол, 1 символ 8 бит құрайды) ең көп саны неше, егер ол 640 КБ файлға сиятын болса:
A) 320
B) 640
C) 160
D) 540
E) 1280
253. 16 битпен кодталатын ең үлкен натурал сан:
A) 65535
B) 255
C) 256
D) 32768
E) 999999
254. VELE, VIDE, VICI өрнекті жазуға неше бит қажет:
A) 128
B) 14
C) 16
D) 72
E) 88
255. 1 байтқа таңбасы бар бүтін сандардың нешеуін жазуға болады:
A) 128
B) 1024
C) 256
D) 255
E) 127
256.1 байтпен кодталатын, таңбасы бар санды ұсынуда ең үлкен бүтін сан
A) 128
B) 1024
C) 256
D) 255
E) 127
257. 40 беттен тұратын хабарламадағы мәтіндік ақпарат мөлшері (парақта 40 жол және бір жолда 80 символ)
A) 125 Кбайт
B) 1Мбайт
C) 120 Кбайт
D) 12 Кбайт
E) 0,1 Мбайт
258. Өлшемі 10х10 пиксель болатын түрлі-түсті суретті (256 түс) екілік кодтау үшін қажет....
A) 400 бит
B) 100 бит
C) 100 байт
D) 800 байт
E) 800 бит
259. Ақ-қара растрлық графикалық кескін өлшемі 10 * 10 пиксельді құрайды. Бұл сурет қанша жадты алады?
A) 100 бит
B) 100 байт
C) 10 Кбайт
D) 1000 бит
E) 10 байт
260. Түсті (палитрасы 256 түсті) растрлық графикалық кескін өлшемі 10 * 10 пиксельді құрайды. Бұл сурет қанша жадты алады?
A) 800 бит
B) 100 бит
C) 400 бит
D) 10 байт
E) 8 байт
261 Шахмат тақтасы 64 өрістен тұрады: 8 қатарға 8 бағана. Бір шахмат тақтасының координаталарын кодтау үшін минималды бит саны қандай болуы керек?
A) 6
B) 4
C) 5
D) 7
E) 8
262. Хабарлама алынды, ақпарат көлемі 32 бит. Бұл көлем неше байт құрайды?
A) 4
B) 5
C) 2
D) 3
E) 6
263. Дискретті басқару құрылғысының математикалық моделі дегеніміз - алты элемент жиынтығымен анықталатын абстракты автомат, мұнда А = {а
1 ,..., а
m ,..., а
M}:
A) күйлердің жиыны (күйлердің алфавиті)
B) кіру сигналдарының жиыны (кіру алфавиті)
C) кіру және шығу сигналдарының жиыны (ену, шығу алфавиті)
D) шығыс сигналдарының жиыны (шығу алфавиті)
E) бейнелеуді беретін шығу функциясы
264. Дискретті басқару құрылғысының математикалық моделі дегеніміз - алты элемент жиынтығымен анықталатын абстракты автомат, мұнда Z = {z1 ,..., zf ,..., zF}:
A) кіру сигналдарының жиыны (кіру алфавиті)
B) күйлердің жиыны (күйлердің алфавиті)
C) кіру және шығу сигналдарының жиыны (ену, шығу алфавиті)
D) шығыс сигналдарының жиыны (шығу алфавиті)
E) бейнелеуді беретін шығу функциясы
265. Дискретті басқару құрылғысының математикалық моделі дегеніміз - алты элемент жиынтығымен анықталатын абстракты автомат, мұнда :
A) бейнелеуді беретін өту функциясы
B) күйлердің жиыны (күйлердің алфавиті)
C) кіру сигналдарының жиыны (кіру алфавиті)
D) шығу сигналдарының жиыны (шығу алфавиті)
E) бейнелеуді беретін шығу функциясы
266. Дискретті басқару құрылғысының математикалық моделі дегеніміз - алты элемент жиынтығымен анықталатын абстракты автомат, мұнда :
A) бейнелеуді беретін шығу функциясы
B) күйлердің жиыны (күйлердің алфавиті)
C) кіру сигналдарының жиыны (кіру алфавиті)
D) шығу сигналдарының жиыны (шығу алфавиті)
E) бейнелеуді беретін өту функциясы
267. ; , t = 0,1,2,... теңдеулер нені көрсетеді
A) Мура автоматының жұмыс істеу заңы
B) Мили автоматының жұмыс істеу заңы
C) С-автомат автоматының жұмыс істеу заңы
D) Тьюринга машинасының жұмысын
E) Абстрактты автоматының жұмыс істеу заңы
268. ; , t = 0,1,2,.... теңдеулер нені көрсетеді
A) Мили автоматының жұмыс істеу заңы
B) Мура автоматының жұмыс істеу заңы
C) С-автомат автоматының жұмыс істеу заңы
D) Тьюринга машинасының жұмысын
E) Абстрактты автоматының жұмыс істеу заңы
269. Автомат шекті, егер
A) А, Z, W жиындар шекті
B) A жиыны шекті
C) Z жиыны шекті
D) W жиыны шекті
E) А, Z жиындар шекті
270. Автобуста сегіз бос орынға 8 адамды орналастырудың қанша әдісі бар
A) 40320
B) 1600
C) 24
D) 4
E) 42320
271. Сегіз саннан екі санды таңдаудың неше нұсқасы бар?
A) 28
B) 36
C) 18
D) 6
E) 16
272. n элементтің k элементінен тұратын кез келген жиынтық қалай аталады
A) терулер
B) орналастырулар
C) алмастырулар
D) ауыстырулар
E) орын ауыстыру
273. n элементтен k элемент бойынша жаалған теру санын есептеу формуласы:
A)
B)
C) n!/k!
D)
E)
274. 1, 2, 3, 4, 5 сандарынан неше түрлі бес таңбалы сандарды құруға болады?
A) 120
B) 3125
C) 5
D) 20
E) 526
275. 9 академиялық пәндерден неше тәсілмен 6 түрлі сабақтың күнтізбелік кестесін жасауға болады.
A) 60480
B) 258
C) 10000
D) 78356
E) 255
276. Кітап сөресінде 4 түрлі кітапты неше тәсілмен орналастыруға болады?
A) 24
B) 20
C) 4
D) 16
E) 8
277. Футбол командасында 11 адам. Капитан мен оның орынбасарын таңдау керек. Мұны қанша жолмен жасауға болады?
A 110
B) 160
C) 121
D) 11
E) 256
278. Есептеңіз 10!/5!
A) 30240
B) 2
C) 125
D) 2000
E) 240
279. Барлық цифрлары тақ және әртүрлі болатын үш мәнді сандар нешеу?
A) 60
B) 30
C) 120
D) 10
E) 16
280. 2,3,8 сандарын қолданып неше әртүрлі екі мәнді сандарды жазуға болады, егер осы сандардағы цифрлар қайталанатын болса?
A) 9
B) 3
C) 6
D) 8
E) 2
281. K! нені білдіреді?
A) 1 ден K-дейін көбейтінді
B) 1-ден К-ге дейінгі бүтін сандар квадраттарының айырмасы
C) 1-ден К-ге дейінгі бүтін сандар квадраттарының қосындысы
D) K−1 квадраты
E) -ден К-ге дейінгі бүтін сандардың көбейтіндісі
282. Төрт орынды купе ішінде бос орындарда 3 адам неше тәсілмен орналасуы мүмкін? A) 24
B) 12
C) 48
D) 6
E) 15
283. Берілген логикалық схема үшін логикалық өрнекті құрастырыңыз:
A)
B)
C)
D)
E)
284. Берілген логикалық схема үшін логикалық өрнекті құрастырыңыз:
A)
B)
C)
D)
E)
285. Мили автоматынан Мур автоматына көшу барысында қалып саны:
A) көбееді
B) азаяды
C) өзгермейді
D) үш еселенеді
E) екі еселенеді
286. Ақиқаттық кестесі қандай логикалық элемсентке сәйкес кледі?
А
|
В
|
С
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
A) дизъюнкторға
B) конъюнкторға
C) инверторға
D) Пирс элементіне
E) Шеффер элементіне
287. Берілген схема бойынша логикалық өрнекті құрастырыңыз:
A)
B)
C)
D)
E)
288. А мен В қандай мәндері үшін логикалық өрнек 0 тең болады?
A) А=0, В=1
B) А=0, В=0
C) А=1, В=1
D) А=1, В=0
E) А=0, В=-1
289. Логикалық өрнектің мәнін табыңыз:
A) 0
B) 1
C) 00
D) 11
E) 2
290. Келесі тұжырымды логика алгебрасының тіліне жазыңыз: «Бүгін күн жарқырайды, және біз коньки және шаңғы тебеміз»
A)
B)
C)
D)
E)
291. А = 1, В = 0. Төмендегі формуланың қайсы 0 (жалған) нәтижесін береді?
A)
B)
C)
D)
E)
292. тұжырымы жалған болып табылады, сонда және тек сонда…
A) А ақиқат, В жалған
B) А және В өзара тең
C) А жалған, В ақиқат
D) А және В ақиқат
E) А ақиқат және В ақиқат
293. Логикалық алгебраның қай заңына логикалық тепе-теңдік сәйкес келетінін анықтаңыз ?
A) тарату заңы
B) идемпотенция заңы
C) орын ауыстыру заңы
D) үйлестіру заңы
E) де Моргана заңы
294. Бір немесе бірнеше логикалық мәндердің конъюнкциясын іске асырады …
A) И схемасы
B) вентиль
C) НЕМЕСЕ схемасы
D) ЕМЕС схемасы
E) НЕМЕСЕ-ЕМЕС схемасы
295. Бір биттік екілік кодты сақтау үшін компьютерлік регистрлерде қолданылатын электрондық схема?
A) триггер
B) логикалық схема
C) вентиль
D электронды схема
E) инвертор
296. Ажыратып-қосқыш схемасына сәйкес келетін өткізгіштік функциясын анықтаңыз?
схеме?
A)
B)
C)
D)
E)
297. Ажыратып-қосқыш схемасына сәйкес келетін өткізгіштік функциясын анықтаңыз?
схеме?
A)
B)
C)
D)
E)
298. Ажыратып-қосқыш схемасына сәйкес келетін өткізгіштік функциясын анықтаңыз?
схеме?
A)
B)
C)
D)
E)
299. AB=BA логикалық тепе-теңдігі логика алгебрасының қандай заңына сәйкес келеді?
A) коммуникативті заңы
B) ассоциативтік заңы
C) тарату заңы
D) идемпотенция заңы
E) де Моргана заңы
300. Логикалық өрнектің ықшамдалған түрін көрсетіңіз ?
A)
B)
C) 1
D)
E)