Контрольные и проверочные работы для элективного курса "Математические основы информатики"
учебно-методический материал по информатике и икт (10, 11 класс) на тему

Опубликовано 31.03.2015 - 16:23 - Харчев Владимир Алексеевич

Контрольные и проверочные работы по большинству разделов элективного курса "Математические основы информатики"

Скачать:

Вложение	Размер
Контрольная работа по теме "Представление информации в компьютере"	26 КБ
Контрольная работа по теме "Введение в алгебру логики"	36 КБ
Проверочная работа по темам «Понятие алгоритма», «Машина Тьюринга и машина Поста как уточнения понятия алгоритм»	36 КБ
Проверочная работа "Логические операции"	54.5 КБ

Предварительный просмотр:

Контрольная работа по теме

«Представление информации в компьютере»

Вариант 1.

Закодируйте свою фамилию с помощью заданного расширения кодовой таблицы ASCII (используя кодовую таблицу 866 – MS-DOS).
Рассчитайте объем видеопамяти, минимально необходимой для хранения графического изображения, занимающего весь экран монитора с разрешением 640×480 и палитрой из 16 цветов.
Запишите число 148,810 в нормализованной экспоненциальной форме, используя основание десятичной системы.
Запишите следующие числа в естественной форме: а) 128,3 × 105; б) 1345 × 100; в) 789 × 10-4.
Нормализуйте следующие числа: а) 0,0041 × 102; б) – 16,78 × 10-3.
Запишите, как будут представлены следующие двоичные числа в восьмиразрядной ячейке: а) 11012; б) – 11102.

Контрольная работа по теме

«Представление информации в компьютере»

Вариант 2.

Закодируйте свою фамилию с помощью заданного расширения кодовой таблицы ASCII (используя кодовую таблицу 866 – MS-DOS).
Рассчитайте объем видеопамяти, минимально необходимой для хранения графического изображения, занимающего весь экран монитора с разрешением 640×480 и палитрой из 256 цветов.
Запишите число 568,1810 в нормализованной экспоненциальной форме, используя основание десятичной системы.
Запишите следующие числа в естественной форме: а) 0,001283 × 105; б) 13,4501 × 100; в) 923 × 10-3.
Нормализуйте следующие числа: а) 0,000156 × 102; б) – 0,01678 × 103.
Запишите, как будут представлены следующие двоичные числа в восьмиразрядной ячейке: а) 1012; б) – 11012.

Предварительный просмотр:

Контрольная работа по теме

«Введение в алгебру логики»

Вариант 1.

Дайте характеристику каждому предложению по следующему плану:

является ли данное предложение высказыванием;
истинное это или ложное высказывание;
простое это или сложное высказывание;
запишите сложное высказывание на языке алгебры логики.

а) Каждый четырехугольник имеет 4 угла и 4 стороны.

б) Пейте, дети, молоко!

в) Мышь – устройство ввода информации.

г) Все волки – хищники.

д) Неверно, что Земля вращается вокруг Солнца.

е) Если идет дождь, то, выходя на улицу, берут зонтик.

Упростите тождественными преобразованиями выражение .
Составьте таблицу истинности для логической функции .
Изобразите в декартовой прямоугольной системе координат область, в которой и только в которой истинно выражение () И ().
Запишите в виде ДНФ логическую функцию равную 1 на наборах 011, 101, 110, 111.

Контрольная работа по теме

«Представление информации в компьютере»

Вариант 2.

Дайте характеристику каждому предложению по следующему плану:

является ли данное предложение высказыванием;
истинное это или ложное высказывание;
простое это или сложное высказывание;
запишите сложное высказывание на языке алгебры логики.

а) В ¼ Кбайта 256 байт.

б) Сканер – устройство ввода информации.

в) Какого цвета ваш автомобиль?

г) Зимой всегда цветут абрикосы или каштаны.

д) Неверно, что 41 – простое число.

е) Если идет дождь, то, выходя на улицу, берут зонтик.

Упростите тождественными преобразованиями выражение .
Составьте таблицу истинности для логической функции .
Изобразите в декартовой прямоугольной системе координат область, в которой и только в которой истинно выражение () ИЛИ ().

Запишите в виде ДНФ логическую функцию равную 1 на наборах 000, 001, 010, 011.

Предварительный просмотр:

Проверочная работа по темам «Понятие алгоритма»,

«Машина Тьюринга и машина Поста как уточнения понятия алгоритм».

Вариант 1

Ниже приведен алгоритм нахождения суммы конечного ряда для любого четного неотрицательного n (n – показатель степени) и произвольного х.

Вводим значения n и х;
выполняем начальные присваивания: s = 1, a1 = 1, a2 = 1, k = 0 (s – искомая сумма, a1 – числитель очередного слагаемого, a2 – знаменатель очередного слагаемого, k – счетчик слагаемых);
если n = k, то требуемая сумма найдена и алгоритм заканчивает свою работу;
увеличиваем счетчик на единицу;
a1 = – a1 ∙ х2 (вычисляем числитель очередного слагаемого);
a2 = a2 ∙ (k – 1) ∙ k (вычисляем знаменатель очередного слагаемого);
(вычисляем сумму первых k элементов);
переходим на шаг 3.

Укажите, при каких n данный алгоритм работает неверно. Напишите правильный алгоритм для решения этой задачи.

Написать программу для машины Поста, которая к массиву, содержащему n единиц, прибавляет справа и слева по одной единице. В исходном состоянии каретка стоит на некотором расстоянии справа от массива.
Опишите, какой алгоритм выполняет данная машина Тьюринга.

	a0	0	1
q1	a0Hq0	a0Пq1	a0Пq1

К каким словам, составленным из символов данного алфавита, применима машина? Какое условие надо наложить на начальное положение автомата для того, чтобы результат применения машины к произвольному слову из алфавита был одним и тем же?

Проверочная работа по темам «Понятие алгоритма»,

«Машина Тьюринга и машина Поста как уточнения понятия алгоритм».

Вариант 2

Ниже приведен алгоритм нахождения суммы конечного ряда для любого четного неотрицательного n (n – показатель степени) и произвольного х.

Вводим значения n и х;
выполняем начальные присваивания: s = 1, a1 = 1, a2 = 1, k = 0 (s – искомая сумма, a1 – числитель очередного слагаемого, a2 – знаменатель очередного слагаемого, k – счетчик слагаемых);
если n = k, то требуемая сумма найдена и алгоритм заканчивает свою работу;
увеличиваем счетчик на единицу;
a1 = – a1 ∙ х2 (вычисляем числитель очередного слагаемого);
a2 = a2 ∙ (k – 1) ∙ k (вычисляем знаменатель очередного слагаемого);
(вычисляем сумму первых k элементов);
переходим на шаг 3.

Укажите, при каких n данный алгоритм работает неверно. Напишите правильный алгоритм для решения этой задачи.

Написать программу для машины Поста, которая к массиву, содержащему n единиц, прибавляет еще одну единицу. В исходном состоянии каретка стоит на некотором расстоянии справа от массива.
Опишите, какой алгоритм выполняет данная машина Тьюринга. Известно, что в начальном состоянии автомат обозревает самый левый символ входного слова

	a0	0	1
q1	a0Hq0	1Пq1	0Пq1

К каким словам, составленным из символов данного алфавита, применима машина?

Предварительный просмотр:

Проверочная работа

Вариант 1

Даны два высказывания: А = {Число 5 – простое}, B = {Луна – спутник Венеры}. Очевидно, что А = 1, В = 0. Сформулируйте на русском языке высказывания, соответствующие следующим формулам:

а) ; б) ; в) А ~ В.

Какие из них истинны?

Найдите значения выражений:

а) ; б) .

Постройте таблицы истинности для следующих формул:

а) ; б) .

Проверочная работа

Вариант 2

Даны два высказывания: А = {Число 5 – простое}, B = {Луна – спутник Венеры}. Очевидно, что А = 1, В = 0. Сформулируйте на русском языке высказывания, соответствующие следующим формулам:

а) ; б) ; в) .

Какие из них ложны?

Найдите значения выражений:

а) ; б) .

Постройте таблицы истинности для следующих формул:

а) ; б) .

Проверочная работа

Вариант 1

Даны два высказывания: А = {Число 5 – простое}, B = {Луна – спутник Венеры}. Очевидно, что А = 1, В = 0. Сформулируйте на русском языке высказывания, соответствующие следующим формулам:

а) ; б) ; в) А ~ В.

Какие из них истинны?

Найдите значения выражений:

а) ; б) .

Постройте таблицы истинности для следующих формул:

а) ; б) .

Проверочная работа

Вариант 2

Даны два высказывания: А = {Число 5 – простое}, B = {Луна – спутник Венеры}. Очевидно, что А = 1, В = 0. Сформулируйте на русском языке высказывания, соответствующие следующим формулам:

а) ; б) ; в) .

Какие из них ложны?