КОНТРОЛЬНАЯ РАБОТА ПО ИНФОРМАТИКЕ
для студентов заочного отделения.
ОБЩИЕ УКАЗАНИЯ
Контрольная работа состоит из трёх заданий по теоретическим разделам информатики: Системы счисления, Алгоритмизация, Логические основы ЭВМ.
Номер варианта определяется по номеру в упорядоченном списке группы.
Контрольная работа оформляется в тетради, которая сдаётся на проверку до начала экзаменационной сессии.
Необходимый теоретический материал можно прочитать в файле «Теория_к_контрольной_2014.pdf»
ЗАДАНИЕ 1. СИСТЕМЫ СЧИСЛЕНИЯ
Цель задания –научиться переводить числа из одной позиционной системы счисления в другую и выполнять арифметические операции в двоичной, восьмеричной и шестнадцатеричной системах счисления.
В каждом варианте приведены исходные данные для выполнения четырёх заданий:
1. Перевести каждое число из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления. Перевод смешанных чисел выполнять с точностью до двух знаков после запятой.
2. Перевести каждое число в десятичную систему счисления.
3. Сложить числа.
4. Выполнить вычитание.
Указания к выполнению задания
1. Прочитайте теоретический раздел и разберите примеры 1.1–1.15.
2. При выполнении каждого задания необходимо показать процесс решения. Задания, содержащие только ответы, проверяться и засчитываться не будут.
3. Решение каждой задачи должно содержать ответ.
ЗАДАНИЕ 2. АЛГОРИТМИЗАЦИЯ
Цель задания –научиться читать блок-схемы простых алгоритмов.
Указания к выполнению задания
1. Прочитайте теоретический раздел и разберите примеры 4.1–4.2.
2. Решение задачи должно содержать исходную блок-схему, запись алгоритма на псевдокоде и таблицу пошагового выполнения алгоритма.
3. Неаккуратно оформленные задания не принимаются.
ЗАДАНИЕ 3. ЛОГИЧЕСКИЕ ОСНОВЫ ЭВМ
Цель задания –научитьсястроить таблицы истинности логических формул, а также научиться представлять логические выражения с помощью логических схем.
Указания к выполнению задания
1. Прочитайте теоретический раздел и разберите примеры 3.1–3.5.
2. Отчет должен содержать условие задачи.
3. Таблицы и схемы должны быть построены аккуратно.
Решение должно содержать необходимые пояснения.
ВАРИАНТ 1
Задание 1. Системы счисления
1. а) 86010; б) 149,37510;
2. а) 110101101,000112; б) 775,118; в) 294,316.
3. а) 11011000002 + 101101102; б) 1001000111,012+100001101,1012;
4. а) 10110010012 – 10001110112; б) 101010000,101112 – 11001100,012;
Задание 2. Алгоритмизация
|
Дано n = 10. Вычислить n-е значение переменной b.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 2
Задание 1. Системы счисления
1. а) 25010; б) 261,7810.
2. а) 111101100,011012; б) 1233,58; в) 2B3,F416.
3. а) 10101012 + 100001012; б) 100100111,0012 + 100111010,1012;
4. а) 10010000112 – 101101112; б) 1100110110,00112 – 11111110,012;
Задание 2. Алгоритмизация
|
Дано n = 12. Вычислить n-е значение переменной d.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 3
Задание 1. Системы счисления
1. а) 75910; б) 79,437510.
2. а) 100111001,012; б) 1461,158; в) 9D,A16.
3. а) 1001010112 + 1110100112; б) 1010000100,12 + 11011110,0012;
4. а) 11001100102 – 10011011012; б) 11001010,012 – 1110001,0012;
Задание 2. Алгоритмизация
|
Дано n = 8. Вычислить n-е значение переменной z.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 4
Задание 1. Системы счисления
1. а) 21610; б) 741,12510.
2. а) 11000001102; б) 1537,228; в) 2D9,816.
3. а) 1011111112 + 11011100112; б) 1101100011,01112 + 1100011,012;
4. а) 10101011012 – 1100111102; б) 1111100100,110112 – 101110111,0112;
Задание 2. Алгоритмизация
|
Дано n = 12. Вычислить n-е значение переменной c.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 5
Задание 1. Системы счисления
1. а) 53010; б) 597,2510; в) 300,37510.
2. а) 1001101010,012; б) 1317,758; в) 2F4,0C16.
3. а) 11000110102 + 111011002; б) 1000110111,0112 + 1110001111,0012;
4. а) 11001010102 – 1101100102; б) 1101111111,12 – 1100111110,10112;
Задание 2. Алгоритмизация
|
Дано n = 8. Вычислить n-е значение переменных z и w.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 6
Задание 1. Системы счисления
1. а) 94510; б) 444,12510.
2. а) 100110101,10012; б) 176,58; в) 3D2,0416.
3. а) 10000111012 + 1010000102; б) 101111011,012 + 1000100,1012.
4. а) 10001011102 – 11111112; б) 1000101001,12 – 1111101,12 .
Задание 2. Алгоритмизация
|
Дано n = 10. Вычислить n-е значение переменных c и d.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 7
Задание 1. Системы счисления
1. а) 28710; б) 332,187510
2. а) 1110010100,0012; б) 1714,28; в) DD,316.
3. а) 11001102 + 10110001102; б) 101001100,1012 + 1001001100,012;
4. а) 10111111112 – 1000000112; б) 110010100,012 – 1001110,10112;
Задание 2. Алгоритмизация
|
Дано n = 12. Вычислить n-е значение переменной с.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 8
Задание 1. Системы счисления
1. а) 48510; б) 426,37510
2. а) 1010101,1012; б) 721,28; в) 3C9,816.
3. а) 10101001112 + 110000002; б) 1111111,1012 + 101010101,1012;
4. а) 10100000002 – 10001010102; б) 1001001010,110112 – 1000111000,012;
Задание 2. Алгоритмизация
|
Дано n = 14. Вычислить n-е значение переменной y2 при х = 4.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 9
Задание 1. Системы счисления
1. а) 63910; б) 581,2510.
2. а) 1100101101,12; б) 1046,48; в) 388,6416.
3. а) 10000101002 + 11010101012; б) 1110111000,1012 + 1101100011,1012;
4. а) 11111000102 – 1010111012; б) 1101111000,10012 – 1000000,012;
Задание 2. Алгоритмизация
|
Дано n = 10. Вычислить n-е значение переменной х.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 10
Задание 1. Системы счисления
1. а) 61810; б) 129,2510;
2. а) 100111010,0112; б) 675,28; в) 94,416.
3. а) 111110102 + 100000010112; б) 10110110,012 + 1001001011,012;
4. а) 1111011012 – 1011110102; б) 1111111011,012 – 100000100,0112;
Задание 2. Алгоритмизация
|
Дано n = 12. Вычислить n-е значение переменной y при х = 6.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 11
Задание 1. Системы счисления
1. а) 77210; б) 284,37510.
2. а) 100100110,10102; б) 1022,28; в) 53,916.
3. а) 11001112 + 10101110002; б) 1111101110,012 + 1110001,0112;
4. а) 10101011102 – 111010012; б) 1010100011,0112 – 1000001010,00012;
Задание 2. Алгоритмизация
|
Дано n = 10. Вычислить n-е значение переменных х и y.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 12
Задание 1. Системы счисления
1. а) 23310; б) 830,37510.
2. а) 11010101,10012; б) 1634,58; в) C2,316.
3. а) 11011110012 + 10100101012; б) 100110010,0112 + 110001000,0112;
4. а) 10000011102 – 1001000012; б) 1011001111,012 – 110100010,012;
Задание 2. Алгоритмизация
Вариант 12
|
Дано n = 11. Вычислить n-е значение переменной с.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 13
Задание 1. Системы счисления
1. а) 76710; б) 667,12510.
2. а) 1001111001,12; б) 1071,548; в) 18B,0C16.
3. а) 10000111112 + 1111002; б) 111111100,12 + 1011100100,12;
4. а) 11010001002 – 1010101012; б) 1100101111,012 – 10010001,012;
Задание 2. Алгоритмизация
|
Дано n = 11. Вычислить n-е значение переменной z.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 14
Задание 1. Системы счисления
1. а) 89810; б) 327,37510
2. а) 1110100001,012; б) 744,128; в) 1EE,C16.
3. а) 10010000002 + 1010101102; б) 1011101110,12 + 11100101,012;
4. а) 10100001002 – 10000010002; б) 101001100,1012 – 100100101,12;
Задание 2. Алгоритмизация
|
Дано n = 10. Вычислить n-е значение переменной y.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 15
Задание 1. Системы счисления
1. а) 73010; б) 494,2510
2. а) 10000001000,0012; в) 147,568; г) 1CA,316.
3. а) 11011000012 + 10011011102; б) 1101111110,0112 + 1100101101,10112;
4. а) 11110000002 – 1111010002; б) 1000011110,10012 – 110000111,012;
Задание 2. Алгоритмизация
|
Дано n = 5. Определить значение целочисленной переменной S.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 16
Задание 1. Системы счисления
1. а) 73710; б) 934,2510
2. а) 110000100,0012; б) 665,428; в) 246,1816.
3. а) 111101002 + 1101000012; б) 1100110011,12 + 111000011,1012;
4. а) 10000101012 – 1001010002; б) 111111011,1012 – 100000010,012
Задание 2. Алгоритмизация
|
Определить значение целочисленной переменной S.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 17
Задание 1. Системы счисления
1. а) 74810; б) 933,510
2. а) 1111010000,012; б) 1004,18; в) 103,8C16.
3. а) 10111101012 + 10101001102; б) 1111110100,012 + 110100100,012;
4. а) 11001111102 – 11010012; б) 1101001010,0112 – 1010011110,1012;
Задание 2. Алгоритмизация
|
Определить значение целочисленной переменной S.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 18
Задание 1. Системы счисления
1. а) 56310; б) 892,510.
2. а) 1011110010,00012; б) 533,28; в) 32,2216.
3. а) 11001000112 + 11010011112; б) 1010010000,01112 + 111010100,0012;
4. а) 1110011102 – 110110112; б) 1011111101,12 – 111100000,012;
Задание 2. Алгоритмизация
|
Определить значение целочисленной переменной S.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 19
Задание 1. Системы счисления
1. а) 45310; б) 461,2510;
2. а) 1001010100,100012; б) 1634,358; в) 6B,A16.
3. а) 1011100012 + 1011110012; б) 10000011010,012 + 1010010110,012;
4. а) 11110000102 – 11100000112; б) 1111011010,0112 – 1011100111,012;
Задание 2. Алгоритмизация
|
Определить значение целочисленной переменной S.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 20
Задание 1. Системы счисления
1. а) 57210; б) 68,510.
2. а) 1010101,1012; б) 414,18; в) 366,416.
3. а) 100010002 + 10110100102; б) 1010001010,10112 + 1101010100,0112;
4. а) 110111012 – 11100012; б) 1111111010,012 – 1000110010,01012;
Задание 2. Алгоритмизация
Вариант 20
|
Определить значение целочисленной переменной S.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности и для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 21
Задание 1. Системы счисления
1. а) 94910; б) 994,12510;.
2. а) 1001100101,10012; б) 335,78; в) 14C,A16.
3. а) 11101010102 + 101110012; б) 111101110,10112 + 1111011110,12;
4. а) 10000001002 – 1010100012; б) 1101000000,012 – 1001011010,0112;
Задание 2. Алгоритмизация
|
Определить значение целочисленной переменной S.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 22
Задание 1. Системы счисления
1. а) 56310; б) 234,2510.
2. а) 1111000001,012; б) 416,18; в) 215,716.
3. а) 101111112 + 11001000012; б) 10000001001,01012 + 1010000110,012;
4. а) 10000010012 – 1111101002; б) 1100110101,12 – 1011100011,012 .
Задание 2. Алгоритмизация
|
Определить значение целочисленной переменной S.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 23
Задание 1. Системы счисления
1. а) 27910; б) 841,37510.
2. а) 1111011,0012; б) 1601,568; в) 16E,B416.
3. а) 10001000012 + 10111001102; б) 1011011,012 + 1000101110,10012;
4. а) 111100102 – 101010012; б) 1101001010,12 – 1011101001,110112;
Задание 2. Алгоритмизация
|
Определить значение целочисленной переменной S.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 24
Задание 1. Системы счисления
1. а) 74410; б) 269,37510
2. а) 1001110101,0110012; б) 1177,68; в) 3FA,E816.
3. а) 100000010102 + 111111112; б) 111010101,1012 + 11101111,0012;
4. а) 10010001002 – 1001110102; б) 1110111100,0112 – 1100000011,01112;
Задание 2. Алгоритмизация
|
Определить значение целочисленной переменной S.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы .
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
ВАРИАНТ 25
Задание 1. Системы счисления
1. а) 68610; б)530,687510.
2. а) 1110111100,12; б) 742,348; в) 396,A16.
3. а) 100000100012+10001000102; б) 1001110000,0012+10100101,0112;
4. а) 1001101102 – 111010012; б) 11001101,10112 – 1001101,0112;
Задание 2. Алгоритмизация
|
Дано n = 10. Вычислить n-е значение переменной y при х = 7.
|
|
Задание 3. Логические основы ЭВМ
1. Построить таблицу истинности для формулы
2. Построить логическую схему по формуле .
3. Определить логическую функцию, реализуемую логической схемой
Кафедра «Информатика» 2014
|