Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

ИТН 2.2 2.3

Total questions: 20

Worksheet time: 10mins

Name
Class
Date
1.

Энтропия қандай шаманы көрсетеді?

a)

Жылудың шашырау дәрежесі

b)

Хабарламадағы ақпараттың орташа мөлшерін

c)

Кездейсоқтықтың, белгісіздіктің өлшемін

d)

Деректерді сақтау құрылғысының көлемін

e)

Электр сигналының кернеуін

2.

Шеннон формуласы қандай жағдайда қолданылады?

a)

Бір оқиғаның әртүрлі нәтижелерінің ықтималдықтары белгілі болғанда

b)

Сандық сигналдың жиілігін есептеу кезінде

c)

Кездейсоқ шаманың орташа ақпараттық мәнін (энтропиясын) тапқанда

d)

Машиналық кодты аудару кезінде

e)

Алгоритмнің орындалу уақытын бағалағанда

3.

Рекурсивті функциялар туралы дұрыс тұжырымдар:

a)

Функция өзін-өзі (тікелей немесе басқа функция арқылы) шақырады

b)

Олар тек математикалық есептеулер үшін пайдалы

c)

Олардың жұмысын тоқтату үшін шартты тоқтау нүктесі (базалық жағдай) болуы керек

d)

Оларды орындау үшін цикл қажет емес

e)

Оларды пайдалану әрқашан бағдарламаны жеделдейді

4.

Энтропия мәні қай кезде максималды болады?

a)

Барлық мүмкін болатын оқиғалар бірдей ықтималдықпен болған кезде

b)

Бір оқиғаның болу ықтималдығы 1-ге тең болған кезде

c)

Белгісіздік максималды болған кезде

d)

Ақпарат мөлшері нөлге тең болған кезде

e)

Хабарламаның ұзындығы өте үлкен болған кезде

5.

Энтропия төмен болатын жағдайлар?

a)

Оқиғалар бірдей ықтимал болған кезде

b)

Бір оқиғаның болу ықтималдығы 1-ге жақын болғанда

c)

Белгісіздік азайған кезде

d)

Барлық оқиғалар мүмкін емес болған кезде

e)

Деректер қатты сығылған кезде

6.

Шеннон энтропиясын есептеу үшін не қажет?

a)

Ықтималдықтардың жиыны (p₁, p₂, …, pₙ)

b)

Деректердің физикалық көлемі (байттарда)

c)

Екілік логарифмді қолдану

d)

Хабарламаны жіберу жылдамдығы

e)

Таспаның ұзындығы

7.

Тьюринг машинасының бір қадамдық әрекетіне не кіреді?

a)

Ұяшықтағы символды оқу

b)

Бастиектің солға/оңға жылжуы

c)

Басқару құрылғысының баспаға шығаруы

d)

Мониторға нәтижені шығаруы

e)

Ток күшімен басқару

8.

Тьюринг машинасы қандай мәселелерді дәл анықтай алады?

a)

Тек сандарды қосу амалын

b)

Алгоритмдік шешілетін кез келген мәселені (алгоритмдік тұрғыдан шешілетін)

c)

Есептелетін функцияларды (computable functions)

d)

Болжамдық немесе интуитивті мәселелерді

e)

Физикалық әлемдегі барлық процестерді

9.

Компилятордың негізгі артықшылықтары қайсысы?

a)

Компиляциядан кейін бағдарлама жылдам орындалады (орындалу уақытында аударма жоқ)

b)

Орындалу барысында қателерді жеңіл түзете алады

c)

Нәтижедегі машинaлық кодты бөлек таратуға болады

d)

Әр орындалған сайын қайтадан аударады

e)

Пайдаланушыға бағдарламаның кодын көрсетеді

10.

Интерпретатордың ерекшеліктері қандай?

a)

Бағдарламаны сызық бойынша оқып, бірден орындайды

b)

Бағдарламаны алдын ала толық машинaлық кодқа аударады

c)

Орындалу барысында қате табылса, бірден тоқтап, хабарлайды

d)

Нәтижеде машинaлық кодты файлды түзеді

e)

Бағдарламаны орындау жылдамдығы компиляцияланғаннан жоғары

11.

Төмен деңгейлі программалау тілдеріне қайсысы жатады?

a)

Python

b)

Ассемблер тілі

c)

Java

d)

Машинaлық код

e)

C++

12.

Жоғары деңгейлі тілдердің артықшылықтары қандай?

a)

Адам оқып түсінуге оңай

b)

Процессорға тәуелсіз, портативті

c)

Машинaлық кодқа жақын, өте жылдам орындалады

d)

Ешқандай аударғыш (компилятор/интерпретатор) қажет емес

e)

Тек сандық есептеулерге арналған

13.

Информация шамасын өлшеудің негізгі тәсілдері қайсы?

a)

Логикалық құралдармен өлшеу

b)

Когнитивтік (мазмұндық) әдіс

c)

Статистикалық (ықтималдықтық) әдіс

d)

Алгоритмдік әдіс

e)

Физикалық таразымен өлшеу

14.

Тьюринг машинасының негізгі бөліктері:

a)

Шексіз ұзын таспа, ұяшықтарға бөлінген

b)

Бастиек (оқу/жазу бастығы)

c)

Монитор және пернетақта

d)

Басқару құрылғысы (соңғы жағдай жиынтығы бар)

e)

Интернетке қосылу модулі

15.

Компилятордың кезеңдеріне не кіреді?

a)

Лексикалық талдау (токенизация)

b)

Бағдарламаны орындау және нәтиже көрсету

c)

Синтаксистік талдау (парсинг)

d)

Код генерациясы (машиналық/объекттік код жасау)

e)

Пайдаланушымен сөйлесу интерфейсін құру

16.

Интерпретатор қолданылатын салалар?

a)

Скрипттер

b)

Веб программалау (JavaScript, PHP)

c)

Машиналық код генерациялау

d)

Автоматтандыру

e)

BIOS жазу

17.

Жоғары деңгейлі тілдердің ерекшеліктері қандай?

a)

Адам оқып түсінуге оңай (синтаксисі ағылшын тіліне жақын)

b)

Абстракциялық деңгейі жоғары (машина мәліметтерінен бөлек)

c)

Көптеген кітапханалар мен дайын функциялар бар

d)

D) Орындалу жылдамдығы әрқашан ассемблер тілінен жоғары

e)

C) Тікелей процессор командаларымен жұмыс істейді

18.

ООП тілдерінің негізгі принциптері қандай?

a)

Инкапсуляция (деректер мен әдістерді біріктіру)

b)

Мұрагерлік (базалық класстың қасиеттерін туынды классқа беру)

c)

Полиморфизм (бір атаумен әртүрлі әрекеттерді орындау)

d)

Рекурсия (функцияның өзін-өзі шақыруы)

e)

Параллельдік (бір уақытта бірнеше процесті орындау)

19.

(+13) саны 8 биттік тура, кері, қосымша кодта қалай жазылады?

a)

00001101 (тура код)

b)

00001101 (қосымша код)

c)

00001101 (кері код)

d)

0000110100 (кері код)

e)

1111001000 (кері код)

20.

-7 санының 8 биттік тура, кері, қосымша коды?

a)

10000111 (тура код)

b)

11111000 (кері код)

c)

11111001 (қосымша код)

d)

10011111 (тура код)

e)

11000000 (кері код)