Контрольные работы

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

Ответы на вопросы должны быть письменными, исчерпывающими, но сжатыми, с большим количеством поясняющих иллюстраций: картинок, диаграмм, схем, графиков, рисунков, таблиц.

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

Контрольная работа №1

1. Роль информации в жизни общества.

2. До школы можно доехать на автобусе, на троллейбусе с пересадкой на трамвай, на такси, дойти пешком с пересадкой на метро. Укажите, сколько бит информации приносит радиосообщение о том, что сегодня троллейбусы не ездят.

3. Двоичное кодирование. Определение. Практика использования. Сколько двоичных бит необходимо, чтобы закодировать все дни високосного года?

4. Библиотечный каталог содержит 265281 карточку. Каждая карточка содержит в среднем 7 строк по 33 символа в строке. Хранение одной карточки обходится в 100 рублей. Хранение одной трехдюймовой дискеты обходится в 12000 рублей. Определите, где выгоднее хранить каталог на карточках или дискетах.

5. Сколько различных нечетных чисел можно образовать, используя цифры 0, 1, 4, 5, 6, 8? Выпишите наибольшее и наименьшее из таких чисел.

6. Приведите пример последовательности действий, не являющейся алгоритмом. Укажите, какие свойства алгоритмов нарушены.

7. В чем сходство и различие человека и компьютера? Приведите не менее трех сходств и различий.

8. Исполнитель “Минимашка” имеет следующую систему команд: <начать работу>, <загрузить число в регистр>, <увеличить содержимое регистра на число>, <увеличть содержимое регистра в указанное число раз>, <сменить знак у содержимого регистра>, <показать содержимое регистра>, <закончить работу>. Подсчитайте, сколько различных, осмысленных программ, длиной семь, можно построить для этого исполнителя. Приведите пример самой короткой программы для этого исполнителя и пример программы, длиной пять команд.

9. В чем сходство и различие алгоритма и программы? Приведите не менее трех сходств и различий. Дайте определение этих понятий. Приведите примеры.

10. В чем сходство и различие константы и переменной? Приведите не менее трех сходств и различий.

11. Сколько различных имен, диной не долее 5, можно образовать в каком-нибудь алгоритмическом языке, используя только следующие символы: a, b, 1, 5, #. Приведите по два примера имени разной длины (всего 10 примеров).

12. Расставьте круглые скобки в выражениях, чтобы показать порядок их выполнения. Объясните Ваши решения. Русские названия функций замените названиями, используемыми в алгоритмическом языке.

a*b*2+3.456*y a-b+c-d+7*синус x

a+b*c-d/f a+b or a<c and not a<=c*c

синус(абсолют. вел. (корень квадр. (a-2/b/c)-a+b/c-d))

not a+2*d/c-b=2-b+c or k+2*синус x

13. Задано арифметическое выражение: b-]b/c[*c, где ]x[ обозначает целую часть, т.е. наибольшее целое, не превосходящее данное. Что делает это выражение? Запишите это выражение на алгоритмическом языке двумя способами. Какое самое короткое выражение можно записать на Паскале?

14. Укажите оператор Паскаля, использование в котором одной из следующих конструкций даст одинаковые результаты. Опишите правила выполнения этого оператора. Запишите названия каждой конструкции. Приведите другие варианты, выдающие такой же результат.

Конструкции: 1). ‘#’, ‘#’; 2). ‘##’; 3). ‘#’ + ‘#’.

15. Объясните ошибки в записи операторов, если они есть.

if a=0 write (‘A=0’)

if a=5 or 10 then write (‘ДА’)

if 5<a<10 then write (‘НЕТ’)

if a=5 then write (a and b)

if a=5 then a=a+1 and b=b+1.