Контрольная работа "Информация и информационные процессы" 10 класс
методическая разработка по информатике и икт (10 класс)

1 вариант

1. Переведите 226 битов во все изученные единицы измерения. Сколько Кбайт содержится в 106496 битах?

2. Постройте дерево, соответствующее следующему арифметическому выражению. Запишите это выражение в префиксной и постфиксной формах:

(a+b)*(c+2*d)

3. Вычислите выражение. Постройте дерево: 12 6 +7 3 - 1 - *12+

4. Определите выражениe соответствующее дереву. Запишите инфиксную, постфиксную и префиксную форvы:

5. Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и B. Изобразите дерево

6. На рисунке  — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город П, проходящих через город Н?

7. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

2 вариант

1. Переведите 227 битов во все изученные единицы измерения. Сколько Кбайт содержится в 73728 битах?

2. Постройте дерево, соответствующее следующему арифметическому выражению. Запишите это выражение в префиксной и постфиксной формах:

(2*a-3*d)*c+2*b

3. Вычислите выражение. Постройте дерево: 12 10 – 5 7 +* 7 – 2 *

4. Определите выражениe соответствующее дереву. Запишите инфиксную, постфиксную и префиксную форvы:

5. Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице. Определите длину кратчайшего пути между пунктами А и F. Изобразите дерево

6. На рисунке  — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город З?

7. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Г в пункт Ж. В ответе запишите целое число – так, как оно указано в таблице.

3 вариант

1. Переведите 231 битов во все изученные единицы измерения. Сколько Кбайт содержится в 114688 битах?

2. Постройте дерево, соответствующее следующему арифметическому выражению. Запишите это выражение в префиксной и постфиксной формах:

(a+b+2*c)*d

3. Вычислите выражение. Постройте дерево: *+12 72 – 68 36

4. Определите выражениe соответствующее дереву. Запишите инфиксную, постфиксную и префиксную форvы:

5. Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице. Определите длину кратчайшего пути из пункта A и пункт D. Изобразите дерево.

6. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Ж, но не проходящих через город К?

7. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта А в пункт Д. В ответе запишите целое число – так, как оно указано в таблице.

4 вариант

1. Переведите 229 битов во все изученные единицы измерения. Сколько Кбайт содержится в 90112 битах?

2. Постройте дерево, соответствующее следующему арифметическому выражению. Запишите это выражение в префиксной и постфиксной формах:

3*a-(a*b+c)*d

3. Вычислите выражение. Постройте дерево: *+27 17 -38 56

4. Определите выражениe соответствующее дереву. Запишите инфиксную, постфиксную и префиксную форvы:

5. Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых в (километрах) приведена в таблице.

Определите длину кратчайшего пути между пунктами A и F. Изобразите дерево

6. На рисунке  — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город П, проходящих через город Л?

7. На рисунке справа схема дорог Н-⁠ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число  — так, как оно указано в таблице.