Контрольная работа по "Информатике"

 

 

 

 

Вопрос  № 3 (35) Представления об алгоритмах. Способы записи алгоритмов

Алгоритм  - система  команд, определяющая процесс преобразования исходных данных в результат решения поставленной задачи

Свойства алгоритма:

- выполнимость – возможность  получения желаемого результата  за конкретное число шагов;

- универсальность –  пригодность алгоритма для решения  определенного класса задач;

- понятность для исполнителя  — исполнитель алгоритма должен  понимать, как его выполнять. Иными  словами, имея алгоритм и произвольный  вариант исходных данных, исполнитель  должен знать, как надо действовать  для выполнения этого алгоритма;

- дискpетность (прерывность,  раздельность) — алгоpитм должен  пpедставлять пpоцесс pешения задачи  как последовательное выполнение  пpостых (или pанее опpеделенных)  шагов (этапов);

- опpеделенность —  каждое пpавило алгоpитма должно  быть четким, однозначным и не оставлять места для пpоизвола. Благодаpя этому свойству выполнение алгоpитма носит механический хаpактеp и не тpебует никаких дополнительных указаний или сведений о pешаемой задаче;

- результативность (или  конечность) состоит в том, что  за конечное число шагов алгоpитм либо должен пpиводить к pешению задачи, либо после конечного числа шагов останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо неограниченно продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов;

- массовость означает, что алгоpитм pешения задачи pазpабатывается  в общем виде, т.е. он должен  быть пpименим для некотоpого  класса задач, pазличающихся лишь  исходными данными. Пpи этом  исходные данные могут выбиpаться из некотоpой области, котоpая называется областью пpименимости алгоpитма.

Используются следующие  способы представления алгоритма:

- на естественном языке  (описание каждого шага словесно);

- в графическом виде (в виде блок-схем);

- на алгоритмическом языке;

- на языке программирования, в виде программы (кода).

Так, например нужно составить алгоритм, с помощью которого можно рассчитать площадь прямоугольника, если известны его стороны a и b.

     

Математическая модель (в виде формулы):      

Словесная форма записи алгоритма:

1) Ввести в компьютер  значение стороны a;

2) Ввести значение  стороны b прямоугольника;

3) Рассчитать S=a*b;

4) Вывести на экран  компьютера значение площади  прямоугольника S.

Графический способ записи алгоритма:

Блок-схема - графический способ, c помощью которого можно описать алгоритм, где каждый шаг изображается в виде связанных блоков.

Основные блоки, изображаемые в блок-схемах:

      Пуск - останов. Таким блоком, как правило, начинается и заканчивается блок-схема.

      Процесс. В таких блоках производят вычисления или описывают простые шаги.

      Предопределенный процесс. Такими блоками обозначают вызов процедур или функций.

      Ввод-вывод. Таким блоком обозначают шаги по вводу исходных данных и выводу результатов.

      Решение. Осуществляет проверку условий.

      Модификация. Определяют повторяющиеся (циклические) шаги в алгоритме.

      Межстрочный перенос. Используется для переноса связи блоков.

В виде блок схемы:

     

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вопрос  № 4 Понятие компьютерной сети (КС). Назначение и классификация

 

 

 

 

                                          

 

 

 

 

 

 

 

 

 

 

 

 

 

 

    ПРЕЗЕНТАЦИЯ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вопрос № 5. Вопросы теста Системы  счисления

1. Как будет представлено десятичное число 53 в двоичной системе счисления

110101

110100

1100110

Ответ: 53=110101

2. Как будет представлено десятичное число 73 в двоичной системе

1100101

1001011

1001001

Ответ: 73=1001001

3. Как будет представлено десятичное число 84 в двоичной системе

1010010

1010100

1001001

Ответ: 84=1010100

4. Как будет представлено десятичное число 69 в двоичной системе

1000101

1000011

1010101

Ответ: 69=1000101

5. Как будет представлено двоичное 1100110011число в восьмиричной системе счисления

1463

1543

1634

Ответ: 1100110011=1463

6. Как будет  представлено двоичное число  101011010 в восьмиричной системе  счисления

532

632

432

342

Ответ:  101011010=532

7. Как будет  представлено двоичное число  1110110111 в восьмиричной системе  счисления

1667

1657

1567

1676

Ответ:  1110110111=1667

8. Как будет  представлено двоичное число  110011001 в восьмиричной системе  счисления

631

537

661

565

Ответ:  110011001=631

9.Как будет  представлено восьмиричное число  257 в двоичной системе счисления

10101111

10110111

11001101

Ответ: 257=10101111

10. Как будет  представлено восьмиричное число  356 в двоичной системе счисления

11101110

11111010

11011011

Ответ:  356=11101110

11. Как будет  представлено шестнадцатиричное  число 2D7 в двоичной системе  счисления

1011010111

1011010101

1101010111

Ответ: 2D7=1011010111

12. Как будет  представлено шестнадцатиричное  число F9A  в двоичной системе  счисления

111110011010

101110111010

110011011010

Ответ:  F9A=111110011010

13. Как будет  представлено шестнадцатиричное  число EC5 в двоичной системе  счисления

111011000101

111101101011

111010101011

Ответ:EC5 =111011000101

14. Как будет  представлено шестнадцатиричное  число 1C7 в двоичной системе счисления

111000111

101011101

110100111

Ответ:  1C7=111000111

15. Как будет  представлено шестнадцатиричное   число 2B в десятичной системе  счисления

43

55

89

Ответ: 2B=43

16. Как будет  представлено шестнадцатиричное   число FD в десятичной системе счисления

253

543

735

Ответ: FD=253

17. Как будет  представлено шестнадцатиричное  число AC в десятичной системе  счисления

172

299

154

Ответ:  AC=172

18.Как будет  представлено восьмиричное число  235 в десятичной системе счисления

157

327

275

Ответ:  235=157

19. Как будет  представлено восьмиричное число  307 в десятичной системе счисления

199

231

176

Ответ: 307=199

20. Как будет  представлено восьмиричное число  364 в десятичной системе счисления

244

199

266

Ответ:  364=244

21. Как будет  представлено восьмиричное число 417 в десятичной системе счисления

271

301

257

Ответ:  417=271

22. Как будет  представлено двоичное число  11011011 в десятичной системе счисления

219

291

209

Ответ:  11011011=219

23. Как будет  представлено двоичное число  10011001 в десятичной системе счисления

153

155

157

Ответ:  10011001=153

24.Как будет  представлено двоичное число  10101111 в десятичной системе счисления

175

165

177

Ответ:  10101111=175

25. Как будет  представлено двоичное число  11110011 в десятичной системе счисления

243

233

197

Ответ:  11110011=243

26. Чему равна  сумма двух шестнадцатиричных  чисел DF2+3CA

11BC

11CC

1BC9

Ответ: DF2+3CA=11BC

27.Чему равна  сумма двух шестнадцатиричных  чисел 5FE+9CB

FC9

9FC

CF9

Ответ: 5FE+9CB=FC9

28. Чему равна  сумма двух шестнадцатиричных чисел BE4+ADF

16С3

АС5

1С63

Ответ:BE4+ADF=16С3

29. Чему равна  сумма двух шестнадцатиричных  чисел EFC+3AE

12AA

12BA

1B2A

Ответ: EFC+3AE=12AA

30. Чему равна  разность двух восьмиричных чисел  573-374

177

157

149

Ответ:573-374=177

31. Чему равна  разность двух восьмиричных чисел 353-264

67

76

165

Ответ: 353-264=67

32. Чему равна  разность двух восьмиричных чисел  444-265

157

175

155

Ответ: 444-265=157

33. Чему равна  разность двух восьмиричных чисел  231-163

46

64

145

Ответ: 231-163=46

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Список литературы

1. Информатика:  весь курс: для подготовки к  ЕГЭ / О. Ю. Заславская, И. В.  Левченко. - М.:Эксмо, 2009.

2. Информатика:  Учебник, - 3-е перераб. изд./Под  ред. Н.В. Макаровой. – М.:Финансы  и статистика, 2007. – 768 с.

3. Фомин С.В.  Системы счисления, М.: Наука, 1987

4. http://lessons-tva.info/edu/e-inf1/e-inf1

5. htmlhttp://shkolazhizni.ru/archive/0/n-36175/