Файловый архив студентов. Файловый архив студентов.
1301 вуз, 5089 предмет.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Восточноукраинский национальный университет им. В. Даля
Предмет:
[НЕСОРТИРОВАННОЕ]
Файл:
voprosy_gek_2013.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
302.59 Кб
Скачать
☆
►Содержание►

Архітектура комп’ютера, ПТЦА

  1. Спроектувати лічильник з позиційним кодуванням на основі T, JK або RS тригерів з періодом N=11.

  2. Спроектувати лічильник з позиційним кодуванням на основі T, JK або RS тригерів з періодом N=12.

  3. Спроектувати лічильник з позиційним кодуванням на основі T, JK або RS тригерів з періодом N=13.

  4. Спроектувати лічильник з позиційним кодуванням на основі T, JK або RS тригерів з періодом N=14.

  5. Спроектувати лічильник з позиційним кодуванням на основі T, JK або RS тригерів з періодом N=15.

  6. Спроектувати лічильник з позиційним кодуванням на основі T, JK або RS тригерів з періодом N=10.

  7. Синтез схеми керування для JK-тригера.

  8. Синтез комбінаційної схеми регістра для реалізації мікрооперації порозрядної кон'юнкції.

  9. Синтез комбінаційної схеми регістра для реалізації мікрооперації порозрядної диз’юнкції.

  10. Синтез комбінаційної схеми регістра для реалізації мікрооперації порозрядної еквіваленції.

  11. Синтез комбінаційної схеми регістра для реалізації мікрооперації порозрядної імплікації.

  12. Синтез комбінаційної схеми регістра для реалізації мікрооперації прийому слова на регістр.

  13. Синтез комбінаційної схеми регістра для реалізації мікрооперації додавання по модулю 2.

  14. Синтез комбінаційної схеми регістра для реалізації мікрооперації стрілка Пірса.

  15. Синтез комбінаційної схеми регістра для реалізації мікрооперації штрих Шеффера.

  16. Мінімізувати логічний вираз, використовуючи теореми та правила алгебри логіки. Виконати перевірку за допомогою карт Карно або діаграм Вейча:

  17. Мінімізувати логічний вираз, використовуючи теореми та правила алгебри логіки. Виконати перевірку за допомогою карт Карно або діаграм Вейча:

  18. Мінімізувати логічний вираз, використовуючи теореми та правила алгебри логіки. Виконати перевірку за допомогою карт Карно або діаграм Вейча:

  19. Мінімізувати логічний вираз, використовуючи теореми та правила алгебри логіки. Виконати перевірку за допомогою карт Карно або діаграм Вейча:

  20. Мінімізувати логічний вираз, використовуючи теореми та правила алгебри логіки. Виконати перевірку за допомогою карт Карно або діаграм Вейча:

  21. Мінімізувати логічний вираз, використовуючи теореми та правила алгебри логіки. Виконати перевірку за допомогою карт Карно або діаграм Вейча:

Комп’ютерні мережі

Дана IP адреса :57.193.50.158/15.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 2288, 761, 581, 425, 3788, 3037 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :50.6.252.221/12.

  1. Визначити адресу безкласової мережі отриманої ip адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 3799, 3795, 1624, 2627, 1198, 2287 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :169.199.165.195/12.

  1. Визначити адресу безкласової мережі отриманої ip адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 3347, 1918, 1133, 878, 261, 620 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :132.152.62.42/11.

  1. Визначити адресу безкласової мережі отриманої ip адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 3828, 2088, 472, 2567, 2972, 3524 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :218.151.177.182/14.

  1. Визначити адресу безкласової мережі отриманої ip адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 3292, 3536, 3151, 924, 1113, 848 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :219.155.254.36/12.

  1. Визначити адресу безкласової мережі отриманої ip адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 2684, 3285, 793, 1734, 853, 338 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :174.20.132.136/12.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 1433, 1755, 269, 2659, 1132, 2717 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :153.110.120.108/10.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 2063, 3077, 3961, 339, 923, 1696 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :96.194.122.204/17.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 749, 2621, 2103, 2516, 3779, 1697 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :176.58.116.92/15.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 559, 760, 3429, 1177, 3627, 3517 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :186.156.7.110/16.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 3253, 3398, 2340, 3484, 509, 2880 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :61.69.81.92/11.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 580, 1284, 2699, 333, 3275, 677 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :59.185.59.65/14.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 670, 1133, 2806, 3196, 3698, 3968 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :179.117.139.158/10.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 2459, 2080, 2396, 1655, 2174, 3326 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :79.64.133.190/14.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 966, 3130, 1624, 1478, 542, 2123 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :59.155.35.65/17.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 3654, 2287, 2234, 3712, 2767, 3422 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :215.139.113.59/17.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 2275, 2101, 3942, 3819, 3602, 3333 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :203.109.16.123/13.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 3007, 1362, 2246, 1868, 2297, 1146 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :103.3.92.208/13.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 3945, 2178, 3703, 2323, 3913, 2717 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :182.255.166.180/17.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 3602, 828, 2353, 2073, 384, 1520 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :75.84.26.18/14.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 2111, 3527, 3037, 1605, 537, 2583 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :137.153.148.84/17.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 864, 569, 3725, 2952, 2888, 1264 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :213.0.190.41/16.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 811, 661, 3540, 2222, 1817, 2595 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :182.63.117.95/16.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 2881, 2898, 2862, 3067, 673, 1067 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :195.69.45.244/11.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 1548, 2844, 2413, 1109, 3845, 1991 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :73.190.73.89/16.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 1559, 1669, 1372, 2785, 282, 2720 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :128.174.82.10/14.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 1290, 3000, 3422, 1139, 3762, 1923 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :215.67.48.99/15.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 2128, 1144, 487, 3910, 2379, 513 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :82.20.205.91/14.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 666, 2977, 1820, 912, 1164, 2446 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Дана IP адреса :85.232.176.226/10.

  1. Визначити адресу безкласової мережі отриманої IP адреси.

  2. Визначити broadcast адресу мережі отриманої IP адреси

  3. Використовуючи метод VLSM виконати розрахунки:

Розділити мережу, отриману в пункті 1 на 6 підмереж, кожна з які складаються з 246, 1699, 554, 3373, 3207, 3016 відповідно. Використати тільки необхідну кількість біт для мережевої маски. Визначити адреси мереж і адреси broadcast. У явному вигляді вказати підмережі, зарезервовані для подальшого використання.

Теорія інформації та кодування

  1. Алфавіт немарковського дискретного джерела інформації складається з чотирьох символів: {A,B,C,D}.Чисельні значення ймовірностей виникнення символів наведені у таблиці №1. Побудувати нерівномірні ефективні коди за методикою Шеннона-Фано або Хаффмена ( за Вашим бажанням ) для кодування поодиноких символів джерела та слів довжиною у два символи. Оцінити та порівняти ефективність отриманих кодів. Побудованими кодами закодувати фрагмент тексту довжиною у 30 символів, BBDBDABDBACBBDBDBBBABDBBABBBBD

Таблиця 1.

p(A)

p(B)

p(C)

p(D)

0,15

0,63

0,05

0,17

  1. Алфавіт немарковського дискретного джерела інформації складається з чотирьох символів: {A,B,C,D}.Чисельні значення ймовірностей виникнення символів наведені у таблиці №1. Побудувати нерівномірні ефективні коди за методикою Шеннона-Фано або Хаффмена ( за Вашим бажанням ) для кодування поодиноких символів джерела та слів довжиною у два символи. Оцінити та порівняти ефективність отриманих кодів. Побудованими кодами закодувати фрагмент тексту довжиною у 30 символів, AADABDDCABAADDADDBACDDDDDCADBA.

Таблиця 1.

p(A)

p(B)

p(C)

p(D)

0,33

0,10

0,12

0,45

  1. Значення ймовірностей pi , з якими дискретне джерело інформації генерує символи алфавіту наведені у таблиці. Побудувати нерівномірний код Хаффмена для кодування символів джерела.

p1

p2

p3

p4

p5

p6

p7

p8

p9

0,31

0,08

0,05

0,14

0,02

0,20

0,08

0,07

0,05

  1. Значення ймовірностей pi , з якими дискретне джерело інформації генерує символи алфавіту наведені у таблиці. Побудувати нерівномірнії код Хаффмена для кодування символів джерела

p1

p2

p3

p4

p5

p6

p7

p8

p9

0,11

0,16

0,03

0,26

0,04

0,05

0,03

0,02

0,30

  1. Немарковське дискретне джерело інформації має алфавіт X = {x1, x2}. Чисельні значення умовних ймовірностей p( xi / xk) та тривалостей символів  i ( в мілісекундах, мс ) наведені у таблиці . Отримати чисельні значення ентропії, продуктивності та надмірності джерела.

p ( x 1/ x 1)

p ( x 2 / x 1)

p( x1/ x2)

p ( x 2 / x 2)

1

2

0,53

0,47

0,25

0,75

0,1

0,3

  1. Маємо два немарковських дискретних джерела інформації з алфавітами X = {x1, x2} та Y = { y1, y2, y3.}. Чисельні значення ймовірностей p( xi, yk) сумісного виникнення символів на виходах джерел наведені у таблиці . Чому дорівнює ентропія системи цих двох джерел? Яке з цих джерел має більшу надмірність? Чи є джерела статистично незалежними?

p ( x1, y1 )

p ( x1, y2 )

p ( x1, y3 )

p ( x2, y1 )

p ( x2, y2 )

p ( x2, y3 )

0,15

0,08

0,25

0,30

0,16

0,06

  1. Маємо два немарковських дискретних джерела інформації з алфавітами X = {x1, x2} та Y = { y1, y2, y3}. Чисельні значення ймовірностей p( xi, yk) сумісного виникнення символів на виходах джерел наведені у таблиці. Чому дорівнює ентропія системи цих двох джерел? Яке з цих джерел має більшу надмірність? Чи є джерела статистично незалежними?

p ( x1, y1 )

p ( x1, y2 )

p ( x1, y3 )

p ( x2, y1 )

p ( x2, y2 )

p ( x2, y3 )

0,12

0,04

0,24

0,18

0,06

0,36

  1. Значення ймовірностей pi , з якими дискретне джерело інформації генерує символи алфавіту наведені у таблиці. Побудувати нерівномірнії код Хаффмена для кодування символів джерела.

p1

p2

p3

p4

p5

p6

p7

p8

p9

0,08

0,05

0,11

0,07

0,33

0,24

0,04

0,04

0,04

  1. Значення ймовірностей pi , з якими дискретне джерело інформації генерує символи алфавіту наведені у таблиці. Побудувати нерівномірнії код Хаффмена для кодування символів джерела.

p1

p2

p3

p4

p5

p6

p7

p8

p9

0,07

0,41

0,13

0,09

0,06

0,11

0,05

0,04

0,04

  1. Побудувати ефективні нерівномірні коди Хаффмена та Шеннона-Фано для кодування символів немарковського джерела з алфавітом ; ймовірності виникнення символів мають такі значення:

  2. Значення ймовірностей pi , з якими дискретне джерело інформації генерує символи алфавіту наведені у таблиці. Побудувати нерівномірні ефективні коди за методиками Шеннона-Фано для кодування символів джерела.

P1

p2

p3

p4

p5

p6

p7

p8

p9

0,11

0,16

0,03

0,26

0,04

0,05

0,03

0,02

0,30

  1. Алфавіт немарковського дискретного джерела інформації складається з чотирьох символів: {A,B,C,D}.Чисельні значення ймовірностей виникнення символів наведені у таблиці. Побудувати нерівномірні ефективні коди за методикою Шеннона-Фано або Хаффмена ( за Вашим бажанням ) для кодування поодиноких символів джерела та слів довжиною у два символи. Оцінити та порівняти ефективність отриманих кодів. Побудованими кодами закодувати фрагмент тексту довжиною у 30 символів CCCCCABCDACBDCCCCCDCAACCADCDDC

P(A)

p(B)

p(C)

p(D)

0,25

0,07

0,53

0,15

  1. Алфавіт немарковського дискретного джерела інформації складається з чотирьох символів: {A,B,C,D}.Чисельні значення ймовірностей виникнення символів наведені у таблиці. Побудувати нерівномірні ефективні коди за методикою Шеннона-Фано або Хаффмена ( за Вашим бажанням ) для кодування поодиноких символів джерела та слів довжиною у два символи. Оцінити та порівняти ефективність отриманих кодів. Побудованими кодами закодувати фрагмент тексту довжиною у 30 символів, BDBBDAABBBBCBDCBBBBBBBACCCBCBC

p(A)

p(B)

p(C)

p(D)

0,16

0,43

0,07

0,34

14. Алфавіт немарковського дискретного джерела інформації складається з чотирьох символів: {A,B,C,D}.Чисельні значення ймовірностей виникнення символів наведені у таблиці. Побудувати нерівномірні ефективні коди за методикою Шеннона-Фано або Хаффмена ( за Вашим бажанням ) для кодування поодиноких символів джерела та слів довжиною у два символи. Оцінити та порівняти ефективність отриманих кодів. Побудованими кодами закодувати фрагмент тексту довжиною у 30 символів, ACBABAAAADDAADBAADAADBAAAAAADA

p(A)

p(B)

p(C)

p(D)

0,65

0,15

0,06

0,14

15. Маємо два немарковських дискретних джерела інформації з алфавітами X = {x1, x2} та Y = { y1, y2, y3}. Чисельні значення ймовірностей p( xi, yk) сумісного виникнення символів на виходах джерел наведені у таблиці. Чому дорівнює ентропія системи цих двох джерел? Яке з цих джерел має більшу надмірність? Чи є джерела статистично незалежними?

p ( x1, y1 )

p ( x1, y2 )

p ( x1, y3 )

p ( x2, y1 )

p ( x2, y2 )

p ( x2, y3 )

0,42

0,12

0,06

0,28

0,08

0,04

16. Значення ймовірностей pi , з якими дискретне джерело інформації генерує символи алфавіту наведені у таблиці. Побудувати нерівномірнії код Хаффмена для кодування символів джерела.

p1

p2

p3

p4

p5

p6

p7

p8

p9

0,22

0,18

0,04

0,06

0,03

0,04

0,06

0,29

0,08

17. Значення ймовірностей pi , з якими дискретне джерело інформації генерує символи алфавіту наведені у таблиці. Побудувати нерівномірнії код Шеннона-Фанно для кодування символів джерела.

p1

p2

p3

p4

p5

p6

p7

p8

p9

0,11

0,16

0,03

0,26

0,04

0,05

0,03

0,02

0,30

18. Маємо два немарковських дискретних джерела інформації з алфавітами X = {x1, x2} і Y = { y1, y2, y3}. Чисельні значення ймовірностей виникнення символів наведені у таблиці. Отримати чисельні значення ентропії H ( X, Y ) системи цих двох джерел?

p( y1)

p( y2)

p( y3)

0,304

0,29

0,406

19. Маємо два немарковських дискретних джерела інформації з алфавітами X = {x1, x2} і Y = { y1, y2, y3}. Чисельні значення ймовірностей виникнення символів наведені у таблиці. Отримати чисельні значення ентропії H ( X, Y ) системи цих двох джерел?

p( y1)

p( y2)

p( y3)

0,656

0,188

0,156

20. Маємо два немарковських дискретних джерела інформації з алфавітами X = {x1, x2} і Y = { y1, y2, y3}. Чисельні значення ймовірностей виникнення символів наведені у таблиці. Отримати чисельні значення ентропії H ( X, Y ) системи цих двох джерел?

p( y1)

p( y2)

p( y3)

0,368

0,178

0,454

  1. Алфавіт немарковського дискретного джерела інформації складається з чотирьох символів: {A,B,C,D}.Чисельні значення ймовірностей виникнення символів наведені у таблиці. Побудувати нерівномірні ефективні коди за методикою Шеннона-Фано або Хаффмена ( за Вашим бажанням ) для кодування поодиноких символів джерела та слів довжиною у два символи. Оцінити та порівняти ефективність отриманих кодів. Побудованими кодами закодувати фрагмент тексту довжиною у 30 символів, CACBADBAAAABABABBABCAACCADACBA

p(A)

p(B)

p(C)

p(D)

0,42

0,22

0,18

0,18

  1. Алфавіт немарковського дискретного джерела інформації складається з чотирьох символів: {A,B,C,D}.Чисельні значення ймовірностей виникнення символів наведені у таблиці. Побудувати нерівномірні ефективні коди за методикою Шеннона-Фано або Хаффмена ( за Вашим бажанням ) для кодування поодиноких символів джерела та слів довжиною у два символи. Оцінити та порівняти ефективність отриманих кодів. Побудованими кодами закодувати фрагмент тексту довжиною у 30 символів, AAADAAAAAADAACBCACACCACCAACBAC

p(A)

p(B)

p(C)

p(D)

0,51

0,05

0,34

0,10

23. Алфавіт немарковського дискретного джерела інформації складається з чотирьох символів: {A,B,C,D}.Чисельні значення ймовірностей виникнення символів наведені у таблиці. Побудувати нерівномірні ефективні коди за методикою Шеннона-Фано або Хаффмена ( за Вашим бажанням ) для кодування поодиноких символів джерела та слів довжиною у два символи. Оцінити та порівняти ефективність отриманих кодів. Побудованими кодами закодувати фрагмент тексту довжиною у 30 символів, CADDDDCDBBDBADCBDADBBABCBCDBAB

p(A)

p(B)

p(C)

p(D)

0,08

0,45

0,24

0,23

24. Маємо два немарковських дискретних джерела інформації з алфавітами X = {x1, x2} і Y = { y1, y2, y3}. Чисельні значення ймовірностей виникнення символів наведені у таблиці. Отримати чисельні значення ентропії H ( X, Y ) системи цих двох джерел?

p( y1)

p( y2)

p( y3)

0,168

0,286

0,546

25. Маємо два немарковських дискретних джерела інформації з алфавітами X = {x1, x2} і Y = { y1, y2, y3}. Чисельні значення ймовірностей виникнення символів наведені у таблиці. Отримати чисельні значення ентропії H ( X, Y ) системи цих двох джерел?

p( y1)

p( y2)

p( y3)

0,483

0,221

0,296

26. Маємо два немарковських дискретних джерела інформації з алфавітами X = {x1, x2} та Y = { y1, y2, y3}. Чисельні значення ймовірностей p( xi, yk) сумісного виникнення символів на виходах джерел наведені у таблиці. Чому дорівнює ентропія системи цих двох джерел? Яке з цих джерел має більшу надмірність? Чи є джерела статистично незалежними?

p ( x1, y1 )

p ( x1, y2 )

p ( x1, y3 )

p ( x2, y1 )

p ( x2, y2 )

p ( x2, y3 )

0,06

0,03

0,01

0,54

0,27

0,09

27. Маємо два немарковських дискретних джерела інформації з алфавітами X = {x1, x2} та Y = { y1, y2, y3}. Чисельні значення ймовірностей p( xi, yk) сумісного виникнення символів на виходах джерел наведені у таблиці. Чому дорівнює ентропія системи цих двох джерел? Яке з цих джерел має більшу надмірність? Чи є джерела статистично незалежними?

p ( x1, y1 )

p ( x1, y2 )

p ( x1, y3 )

p ( x2, y1 )

p ( x2, y2 )

p ( x2, y3 )

0,15

0,05

0,05

0,45

0,15

0,15

28. Значення ймовірностей pi , з якими дискретне джерело інформації генерує символи алфавіту наведені у таблиці. Побудувати нерівномірні ефективні коди за методикою Шеннона-Фано для кодування символів джерела.

P1

p2

p3

p4

p5

p6

p7

p8

0,33

0,24

0,05

0,08

0,06

0,12

0,05

0,07

29. Значення ймовірностей pi , з якими дискретне джерело інформації генерує символи алфавіту наведені у таблиці. Побудувати нерівномірні ефективні коди за методикою Хафмена для кодування символів джерела.

P1

p2

p3

p4

p5

p6

p7

p8

0,33

0,24

0,05

0,08

0,06

0,12

0,05

0,07

30. Маємо два немарковських дискретних джерела інформації з алфавітами X = {x1, x2} та Y = { y1, y2, y3}. Чисельні значення ймовірностей p( xi, yk) сумісного виникнення символів на виходах джерел наведені у таблиці. Чому дорівнює ентропія системи цих двох джерел? Яке з цих джерел має більшу надмірність? Чи є джерела статистично незалежними?

p ( x1, y1 )

p ( x1, y2 )

p ( x1, y3 )

p ( x2, y1 )

p ( x2, y2 )

p ( x2, y3 )

0,08

0,08

0,30

0,12

0,12

0,30

Системне програмування

Питання включають лише задачі, для вирішення яких потрібно: 1) написати програму на мові асемблер для DOS16; 2) написати програму на мові асемблер для Win32 з використанням функцій API; 3) створити Windows-додаток на мові Сі з використанням функцій API (в залежності від варіанта).

  1. Створити програму у Windows (Win32 API), яка забезпечує при отриманні повідомлення WM_PAINT вивід різноманітних типів ліній у вікно.

  2. Створити простішу програму у Windows (Win32 API), яка забезпечує при отриманні повідомлення WM_PAINT вивід простих геометричних фігур у вікно.

  3. Створити простішу програму у Windows (Win32 API), яка забезпечує обробку повідомлень миші (WM_LBUTTONDOWN, WM_RBUTTONDOWN) у вікні.

  4. Розробити програму на асемблері з наступною можливістю: дано рядок символів, який включає як малі літери (малий регістр), так і прописні літери (великий регістр), а також цифри та інші симоли. Програма повинна перетворити усі малі літери рядка на прописні. Рядковим буквах в таблиці ASCII символів відповідає діапазон 61h-7ah, прописним - 41h-5ah. Змінений рядок вивести на екран. Програму розробити для Win32 з використанням функцій API та використовуючи транслятор Turbo Assembler фірми Borland (TASM).

5) Розробити програму на асемблері з наступною можливістю: створити одновимірний масив розмірністю N=15. Розмір кожного елемента масиву ­ слово. Значення елементів масиву сформувати як i*i, де i [101; 116]. Видати на екран кількість парних і непарних елементів масиву. Програму розробити для Win32 з використанням функцій API та використовуючи транслятор Turbo Assembler фірми Borland (TASM).

6) Розробити програму на асемблері для роботи з двовимірним масивом розмірності 3х4. Розмір елементів масиву в один байт. Організувати пошук елементу в двовимірному масиві. Сам масив, а також шуканий елемент у масиві задати в блоці опису даних. На екран вивести кількість знайдених елементів та їхні індекси. Програму розробити для DOS16, використовуючи транслятор Turbo Assembler фірми Borland (TASM).

7) Розробити програму на асемблері, в якій з консолі заповнюється файл file1.txt і який перебуває в поточній папці. Довжина рядка, що вводиться в файл з консолі не більше 60 символів. Введення з консолі припиняється, коли в новому рядку на початку вводиться слеш «/».Програму розробити для DOS16, використовуючи транслятор Turbo Assembler фірми Borland (TASM).

8) Розробити програму на асемблері, яка при допомозі співпроцесору розраховує вираз y=103,7. Результат вивести на екран. Програму розробити для DOS16, використовуючи транслятор Turbo Assembler фірми Borland (TASM).

9) Розробити програму на асемблері, яка розраховує вираз y=102,2. Програма повинна використовувати можливості співпроцесору. Результат вивести на екран. Програму розробити для DOS16, використовуючи транслятор Turbo Assembler фірми Borland (TASM).

10) Розробити програму на асемблері, яка б розраховувала вираз:

5*log2(x+1)+ log2(x), де х=0,9.

Програма повинна використовувати можливості співпроцесору. Результат вивести на екран. Програму розробити для DOS16, використовуючи транслятор Turbo Assembler фірми Borland (TASM).

11) Розробити програму на асемблері, яка б розраховувала вираз: 5*log2(x+1)–log2(x), де х=0,8. Програма повинна використовувати можливості співпроцесору. Результат вивести на екран. Програму розробити для DOS16, використовуючи транслятор Turbo Assembler фірми Borland (TASM).

12) Створити Windows-додаток на мові Сі із використанням функцій API. Додаток має одне головне вікно, стиль якого - вікно, що перекривається (перекрывающееся окно). Вікно має кнопку мінімізації та кнопку «Закрити». У головне вікно додатку необхідно вивести графічне зображення із файлу формату .bmp, що знаходиться в поточній папці. При виведенні необхідно передбачити можливість масштабування графічного зображення у вікні при зміні розмірів вікна.

13) Створити Windows-додаток на мові Сі із використанням функцій API. Додаток має одне головне вікно, стиль якого - вікно, що перекривається (перекрывающееся окно). Вікно має кнопку мінімізації та кнопку «Закрити». У головне вікно додатку необхідно вивести без масштабування графічне зображення із файлу формату .bmp, що знаходиться в поточній папці.

14) Створити Windows- додаток «Стандартний текстовий редактор» з використанням системних функцій Windows API. Додаток має одне головне вікно, стиль якого - вікно, що перекривається (перекрывающееся окно).

Додаток повинен мати наступні додаткові умови:

– копіювання виділеного фрагменту тексту в буфер обміну. Команда повинна виконуватися по Alt+C;

– вставка інформації із буферу обміну в поточний рядок в позицію за курсором. Команда повинна виконуватися по Alt+V.

  1. Створити програму у Windows (Win32 API), яка демонструє основні стилі вікон (вікно верхнього рівня, спливаюче вікно з головним вікном та без нього, дочірнє вікно, підпорядковане вікно (подчинённое осно)).

  2. Створити програму у Windows (Win32 API), яка забезпечує при отриманні повідомлення WM_PAINT вивід текстових строк у вікно.

  3. Створити Windows-додаток на мові Сі із використанням функцій API. Додаток має одне головне вікно, стиль якого - вікно, що перекривається (перекрывающееся окно). Головне вікно повинно мати орган керування – список ComboBox. В список ComboBox необхідно вивести вміст диску D:\\.

Системне програмне забезпечення

  1. Призначення системного програмного забезпечення (СПЗ). Класифікація СПЗ. Види СПЗ.

  2. Режими роботи центрального процесора. Принципові відмінності захищеного режиму роботи мікропроцесора від реального режиму.

  3. Поняття операційної системи. Призначення і функції операційної системи.

  4. Класифікація операційних систем.

  5. Архітектурні особливості сучасних операційних систем.

  6. Основні принципи побудови операційних систем. Багатошарова структура ядра операційної системи.

  7. Типові засоби апаратної підтримки операційної системи.

  8. Мікроядерні операційні системи. Технологія мікроядра. Переваги і недоліки.

  9. Монолітні операційні системи. Переваги і недоліки.

  10. Особливості архітектури операційної системи Windows NT. Виконувана частина і режим ядра ОС Windows NT.

  11. Процеси і потоки. Стани потоку. Операції над процесами і потоками.

  12. Планування і диспетчеризація потоків. Витісняючі, невитісняючі і змішані алгоритми планування.

  13. Синхронізація процесів і потоків. Проблеми критичних ділянок. Синхронізація паралельних процесів на низькому рівні (блокуючі змінні, семафори).

  14. Віртуальні і фізичні адреси. Типи віртуальних адресних просторів. Динамічне перетворення адресів.

  15. Основні ідеї сегментованої і сторінкової моделей оперативної пам'яті. Сегментно-сторінкова модель.

  16. Структура магнітного диска. Структура файлової системи на диску.

  17. Алгоритми управління зовнішньою пам'яттю: виділення дискового простору, управління вільним і зайнятим дисковим простором, реалізація директорій.

  18. Транслятори, компілятори, інтерпретатори. Фази трансляції. Загальна схема роботи транслятора.

  19. Алфавіт. Ланцюжки. Граматики і розпізнавачі. Способи завдання граматик. Загальна схема розпізнавача.

  20. Граматики і розпізнавачі. Ланцюжки виводу. Сентенціальна форма граматики. Завдання розбору. Дерево виводу.

  21. Призначення і особливості побудови таблиць ідентифікаторів. Використання хеш-функцій і хеш-адресації. Метод ланцюжків.

  22. Призначення лексичного аналізатора. Принципи побудови лексичних аналізаторів.

  23. Діаграми станів. Кінцеві автомати (КО). Детерміновані і недетерміновані КО. Побудова детермінованого КО на основі недетермінованого КО. Надмірні КО. Мінімізація КО.

  24. Регулярні множини і вирази. Зв'язок регулярних множин, регулярних граматик і недетермінованих кінцевих автоматів.

  25. Синтаксичний аналізатор. Типи синтаксичних аналізаторів. Реалізація синтаксичного аналізатора на основі методу рекурсивного спуску.

  26. Низхідний нерекурсивний предиктивний синтаксичний аналізатор (LL(k) аналізатори). Конструювання предиктивного аналізатора. Побудова безлічі FIRST(k) і FOLLOW(k).

  27. Висхідні синтаксичні аналізатори (LR(k) аналізатори). Побудова таблиць LR(k) аналізатори, що управляють.

  28. Призначення фази семантичного аналізу. Розподіл пам'яті. Ідентифікація змінних. Пам'ять для типів даних.

  29. Фаза генерації коди. Дерево операцій. Асемблерний код і тріади.

  30. Оптимізація коду. Призначення, методи і форми оптимізації програм.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности