Контрольная работа 9 кл. Информатикаx

Информатика и ИКТ. Контрольная работа
Вариант 1
1. Считая, что каждый символ кодируется одним байтом,
оцените информационный объём следующего предложения в
кодировке КОИ-8 (в байтах):
Сегодня метеорологи предсказывали дождь.
2. Переведите 236 бит в байты, килобайты, Мегабайты,
Гигабайты.
3. Найдите значение суммы: 1010112 + 2318 = ?8
Результат запишите в восьмеричной системе счисления.
4. Постройте матрицу смежности и весовую матрицу для графа:
2
А
1
B
3
4
D
1
C
5. Между населенными пунктами А, В, С, D, E, F, Z построены
дороги, протяженность которых приведена в таблице
(отсутствие числа в таблице означает, что прямой дороги
между пунктами нет). Определите длину кратчайшего пути
между пунктами А и Z при условии, что передвигаться
можно только по построенным дорогам.
6. На рисунке представлена схема дорог, связывающих города
А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться
только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город З?
7. Составьте таблицу истинности и определите истинность
формулы: (Ā  В  С)  А 
Справка
Условные обозначения логических операций
¬ A, A
A  B, A & B
A  B, A  B
не A (отрицание, инверсия)
A и B (логическое умножение, конъюнкция)
A или B (логическое сложение, дизъюнкция)
8. Запишите значение переменной b после выполнения
фрагмента алгоритма:
a:=1;
b:=1;
a = 256?
да
нет
a:=a*2;
b:=b+a;
9. Напишите программу, которая находит сумму, произведение
и среднее арифметическое трёх целых чисел, введённых с
клавиатуры.
Входные данные: три целых числа вводятся в одной строке
через пробелы.
Выходные данные: программа должна вывести сумму,
произведение и среднее арифметическое введенных чисел.
Среднее арифметическое нужно вывести с точностью 3 знака
после десятичной точки.
10.
Определите, какое число будет напечатано в результате
выполнения следующего алгоритма в программе Паскаль:
1.
Информатика и ИКТ. Контрольная работа
Вариант 2
Считая, что каждый символ кодируется 16-ю битами,
оцените информационный объём следующего предложения
в кодировке Unicode (в байтах):
Каждый символ кодируется восемью битами.
2.
Переведите 32 Гбайта в мегабайты, килобайты, байты,
биты.
3.
Найдите значение суммы: 1110112 + F116
Результат запишите в двоичной системе счисления.
4.
Постройте матрицу смежности и весовую матрицу для
графа:
А
4
3
1
=
?2
B
5.
6.
2 C 1 D
Между населенными пунктами А, В, С, D, E, F построены
дороги, протяженность которых приведена в таблице
(отсутствие числа в таблице означает, что прямой дороги
между пунктами нет). Определите длину кратчайшего пути
между пунктами А и F при условии, что передвигаться
можно только по построенным дорогам.
На рисунке представлена схема дорог, связывающих города
А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно
двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город
Ж?
7.
Составьте таблицу истинности и определите истинность
формулы: ((С  В)В)  А  ВВ
Справка
Условные обозначения логических операций
A  B, A & B
A  B,
АВ
8.
A B
A и B (логическое умножение, конъюнкция)
A или B (логическое сложение, дизъюнкция)
А тогда и только тогда, когда В (эквиваленция)
Определите значение переменной a после выполнения
фрагмента алгоритма.
a:=1;
b:=0;
b = 4?
да
нет
b:=b+1;
a:=a*2
;
Напишите программу, которая выбирает максимальное и
минимальное из трёх введённых чисел.
Входные данные: входная строка содержит три целых числа,
разделённых пробелами.
9.
Выходные данные: в первой строке нужно вывести
минимальное из введённых чисел, во второй строке –
максимальное.
10. Определите, какое число будет напечатано в результате
выполнения следующего алгоритма в программе Паскаль: