Министерство науки и образования РФ
ГОУ СПО «Хабаровский торгово-экономический техникум»
Методические указания для выполнения контрольной работы
для студентов заочного отделения
по дисциплине «Информатика»
(база 9 классов)
Подготовил преподаватель
2009 г.
г. Хабаровск
Пояснительная записка
Контрольная работа выполняется в ученической тетради в клетку.
Номер варианта определяется по последней цифре Вашего шифра:
ТАБЛИЦА ВАРИАНТОВ
вариант | номера задач |
1 | 1,13,23,34,41,54 |
2 | 2,18,26,38,46,51 |
3 | 3,14,30,35,48,56 |
4 | 4,19,24,33,42,59 |
5 | 5,11,25,37,47,52 |
6 | 6,15,29,39,49,60 |
7 | 7,17,21,32,44,57 |
8 | 8,12,27,36,50,53 |
9 | 9,20,22,40,43,55 |
0 | 10,16,28,31,45,58 |
Вам необходимо осуществить перевод двух чисел из десятичной системы счисления в двоичную, и двух из двоичной в десятичную, построить три блок-схемы: на линейный, разветвляющийся и циклический процессы, а так же ответить на теоретический вопрос. В конце методички указан список литературы, которой Вы можете воспользоваться при выполнении контрольной работы. Предложены методические рекомендации по выполнению работы. Прежде чем приступать к ней, изучите рекомендации внимательно, там рассмотрены примеры подобные Вашим. Писать программ на каком-либо языке программирования и проверять их работу на персональном компьютере не требуется.
Контрольная работа
1-10. Представить десятичное число в двоичной форме.
1.а) 1543 б) 2894
2.а) 7950 б) 1235
3.а) 9432 б) 2347
4.а) 7616 б) 3519
5.а) 4511 б) 7008
6.а) 5678 б) 9123
7.а) 1212 б) 8765
8.а) 3435 б) 6418
9.а) 2408 б) 9057
10.а) 5690 б) 6111
11-20. Представить двоичное число в десятичной форме.
11. а) 1001 б) 10111
12. а) 1000 б) 10101
13. а) 1111 б) 10010
14. а) 1110 б) 10000
15. а) 1010 б) 11111
16. а) 1011 б) 10100
17. а) 1110 б) 10111
18. а) 1001 б) 11011
19. а) 1101 б)11101
20. а) 0101 б)11110
21-30. Составить блок-схемы для решения задач на линейные процессы
№ п/п | Задание: вычислить значение функции | Значение X |
21. | Y=X2+1 | Х=52 |
22. |
| Х=8 |
23. |
| Значение X ввести с |
клавиатуры | ||
24. | Y=6X2+9X | Значение X ввести с клавиатуры |
25. | Y=9X2+X | Х=15 |
26. |
| Значение X ввести с |
клавиатуры | ||
27. |
| Х=18 |
28. | Y=X2+X+12 | Значение X ввести с клавиатуры |
29. |
| Х=3 |
30. | Y=9X2+X3 | Значение X ввести с клавиатуры |
31 – 40. Составить блок-схемы для решения задач на разветвляющиеся процессы
Номер | Вид функции для вычисления | Условия |
31. |
Y= x + ln x x +1 | при при при |
32. |
Y= X+1 TG X | при при при |
33. |
Y= 2 COS X 0.999 | при при при |
34. |
Y= X Ex X+1 | при при при |
35. |
Y= X+LN X+1 | при при при |
36. |
Y= EX X+1 | при при при |
37. |
Y= TG X 0,33 X | при при при |
38. |
Y= X+1
| при при при Х=3 |
39. |
Y= SIN 3X 2X+3 | при при при |
40. |
Y= COS X TG X | при при при |
ex
SIN 3X
x - Ex
TG X
X-1
X-1,5
LN 
+X
SIN X
41-50. Составить блок-схемы решения задач на циклические процессы для вычисления значений функции Y на отрезке [a, b] с шагом h.
41. |
|
42. |
|
43. |
|
44. |
|
45. |
|
46. |
|
47. |
|
48. |
|
49. |
|
50. |
|
51-60. Ответьте на следующие теоретические вопросы. Ответ должен занимать по объёму не менее двух листов в тетради (4 страницы).
51. История развития средств счёта.
52. Поколения персональных компьютеров.
53. Краткая характеристика основных блоков персонального компьютера.
54. Характеристика основных типов компьютеров.
55. Описание программного обеспечения ПК.
56. Дополнительные устройства ПК.
57. История развития систем счисления.
58. Биографический портрет (рассказать об одном из учёных, работавших в области создания вычислительной техники).
59. Применение компьютеров в профессиональной деятельности.
60. Влияние компьютера на здоровье человека.
Методические указания
Тема 1: ДВОИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ
Одним из китов, на которых покоиться возможность работы современных ЭВМ, является двоичная система счисления.
Мы привыкли работать с десятичной, т. е. используем для записи любого числа десять цифр – 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Обратимся к принципам организации этой знакомой с детства, а потому очевидной системы.
Рассмотрим какое-нибудь число, например 1579320. Каждая из цифр в данном числе несет двойную информацию: во-первых, свое собственное значение – 2, 3, 9 и так далее, а во-вторых – место, которое она занимает в записи числа (т. е. разряд). Такие системы счисления называются позиционными.
Разобьем наше число на разряды: 0 – в разряде единиц; 2 – в разряде десятков; 3 – в разряде сотен; …и так далее…; 1 – в разряде миллионов. Т. е. наше число может выглядеть и так:
1*1000000+5*100000+7*10000+9*1000+3*100+2*10+0*1
Занумеруем все разряды справа налево, причем привычный нам разряд единиц будем считать нулевым; тогда разряд десятков будет первым, сотен – вторым, тысяч – третий и так далее. Такая нумерация вполне естественна, поскольку единицы – это 10 в нулевой степени, десятки – 10 в первой степени; сотни – 10 во второй; тысячи - 10 в третей и так далее, т. е. расположение той или иной цифры в записи числа есть не что иное, как прямое указание, какой степенью 10 его можно заменить. А само значение цифры показывает, сколько раз надо взять 10 в заданной степени. Таким образом, окончательно наше число запишется в следующем виде:
1*106+5*105+7*104+9*103+3*102+2*101+0*100
Гениальные изобретатели десятичной системы счисления провели в обратную сторону процесс получения количества по десятичному представлению и тем самым создали закономерность, позволяющую только при помощи десяти различных значков записать любое, сколько угодно большое число!
Теперь трудно точно сказать, почему за основу было взято число 10 - видимо это облегчало счет на пальцах. Кроме того, 10 близко к золотой середине: достаточно компактное представление чисел сочетается с разумным размером таблиц умножения.
Однако с технической точки зрения основание 10 не слишком удобно: в цепях схемы необходимо иметь 10 различных сигналов (хотя десятичное система счисления использовалось в механических арифмометрах, а сейчас используется в микрокалькуляторах). С технической точки зрения, чем меньше различных сигналов в схеме, тем лучше. Наименьшее основание, которое может быть у позиционной системы счисления, - это 2. Поэтому, в частности, двоичная система и получила такое распространение.
Как же записать произвольное натуральное число при помощи степеней двойки? (Напомним еще раз, что мы договорились считать разряды справа налево, начиная с нулевого.) Тогда:
0=0*20 – т. е. 0;
1=1*20 – т. е. 1 в нулевом (первом справа) разряде: 12=110
2=1*21+0*20 – т. е. 1 в первом (втором справа) и 0 в нулевом (первом справа) разряде: 210=102
3=1*21 +1*20 – десятичное 3 – это двоичное 11;
4=1*22+0*21+0*20 – десятичное 4 – это двоичное 100;
5=1*22+0*21+1*20 – десятичное 5 – это двоичное 101;
6=1*22+1*21+0*20 – десятичное 6 – это двоичное 110;
7=1*22+1*21+1*20 - десятичное 7 – это двоичное 111 и т. д.
Ясно, что подобным образом можно представить любое натурально число!
Существует также несложный алгоритм перевода чисел из десятичной системы в двоичную:
1). Разделить число на 2. Зафиксировать остаток (0 или 1) и частное.
2). Если частное не равно 0, то разделить его на 2, и так далее.
3). Если частное равно 0, то записать все полученные остатки, начиная с последнего, снизу вверх.
Например, представим десятичное число 1543 в двоичной форме:
1543 | 2 | ||||||||||
1542 |
| ||||||||||
1 | 771 | 2 | |||||||||
770 |
| 2 | |||||||||
| 1 | 384 | 192 |
| |||||||
1 | 192 | 96 |
| ||||||||
| 0 | 96 |
| 2 | |||||||
0 | 48 | 24 |
| ||||||||
0 | 24 | 12 |
| ||||||||
0 | 12 | 6 |
| ||||||||
0 |
| 3 |
|
| |||||||
0 | 2 |
| |||||||||
1 | |||||||||||
1 | 0 |
2
2
2
2Таким образом, 154310=
Чтобы выполнить обратную операцию, необходимо просуммировать степени двойки, соответствующее ненулевым разрядам в записи числа.
Например:
Перевести число 1011001 из двоичной системы счисления в десятичную
=20 + 23 + 24 + 26=1 + 8 + 16 + 64 = 8910
Отметим, что двоичная система обладает рекордно маленькой таблицей умножения: 1*1=1. Ясно, что это может порадовать не только первоклашек, но и конструкторов счетных устройств.
Тема 2: Алгоритмы
Под алгоритмом понимают набор правил, указывающих, какие действия и в каком порядке надо выполнять, чтобы за конечное число шагов решить задачу. Выполнение алгоритмов разбивается на последовательность законченных действий – шагов. Произвести отдельное действие исполнителю предписывают специальное указание в записи алгоритмов, которые называется командой. Каждый шаг алгоритма должен указывать на одно конкретное действие и исполнитель должен выполнить его целиком.
Свойства алгоритма:
1. Запись алгоритма должна быть такова, чтобы выполнить очередную команду, исполнитель точно знал какую команду нужно выполнить следующей. Это свойство называется точностью.
2. Важнейшим свойством алгоритмов является то, что его выполнение сводится к исполнению конечного числа действий и всегда приводится к единственному решению задачи. Это свойство называется результативностью.
3. Алгоритм обладает еще одним свойством – массовостью. Это свойство подразумевает, что с помощью одного алгоритма можно решать однотипные задачи и делать это многократно, что значительно увеличивает практическую ценность алгоритма.
Способы описания алгоритмов.
1. Словесный.
2. Псевдокоды – совокупность специальных обозначений, упрощающих запись алгоритма. К этому способу относится описание алгоритма на алгоритмическом языке.
3. Графический способ – наиболее наглядно изображает алгоритм любой степени сложности. Графическая интерпретация алгоритма называется блок-схемой. Блок - схема – обычно представляет собой набор геометрических фигур, изображающих различные машинные операции, соединенных стрелками, указывающими логическую последовательность обработки информации.
наименование | обозначение | функции |
начало - конец |
| Начало, конец, прерывание процесса обработки данных |
процесс |
| Выполнение одной или группы операций |
проверка условия |
| Выбор направления выполнения алгоритма в зависимости от выполнения условия. |
ввод - вывод |
| Ввод данных в ЭВМ или вывод результатов обработки. |
Типы алгоритмов
1. Линейные – когда все команды выполняются одна за другой по одному разу.
Пример: составить алгоритм вычисления функции у = х5+2 при х = 57. Результат выдать на печать.
Начало алгоритма
Переменной х присвоить значение = 57
Вычислить значение функции.
 |
Вывод значения функции
 |
Конец алгоритма
2. Развлетвляющийся – предполагают выполнение команд по ветке 1, если указанное условие выполняется и по ветке 2, если указанное условие не выполняется.
Пример: составить алгоритм нахождения максимального из трех чисел.
 |
Можно построить более сложный алгоритм с проверкой варианта, когда числа равны между собой. Для простоты предполагалось, что все числа различны.
3. Циклические. Циклом называется часть алгоритма, выполняемая многократно, каждый раз при новых значениях параметров.
Пример: Вычислить и напечатать значения функции у=х2+7 для х=1, 3, 5, 7, 9, 11, 13, 15.
|
15. Если ДА, т. е. последнее значение ещё не достигнуто, то возвращаемся к блоку с расчётом Y. Проход циклического участка будет повторяться пока Х не станет больше 15 (ветка Нет), тогда алгоритм выйдет на Конец, т. к. все значения заданного промежутка будут просчитаны. |
Если начальное, конечное значения или шаг не заданы конкретными числами, а обозначены переменными, то для запроса начальных значений ставится блок ввода, например:
Литература
1. , , «Основы информатики и вычислительной техники» учебник для 10-11 классов, М.: Просвещение, 1992
2. , , «Информатика» учебник для 10-11 классов, М.: Просвещение, 1994
3. И. Кергаль «Методы программирования на Бэйсике (с упражнениями)», М.: МИР, 1991
4. , «От абака до компьютера», М,: Знание, 1981
5. "Информатика", М, Высш. шк., 2000 г.
6. , "Преподавание информатики в компьютерном классе", М.,1990г.
7. "Информатика 10-11 кл.", СПб, 1999 г.
8. , В, И. Ефимов и др. "Информатика", учебное пособие для педагогических специальных высших учебных заведений, М., 1991 г.
9. , "Основы информатики и вычислительной техники", М., 1985 г.
10., , "Основы информатики и вычислительной техники", М., 1989 г.
11. Фигурнов
