Дидактические материалы по информатике (стр. 4 из 4)
Вариант 2.
x= —5/3.
xn=n! =1´ 2´ ...´ (n-1)´ n.
A=5, B=0.
Система кодировки - двухшаговый код Цезаря, “АРБУЗ” - “ВТГРЙ”.
Тема 2. “Системы счисления”
Вариант 1
а=437,2812510 .
110111,01110112 ® 67,3548 ® 37,7616 .
55118 .
10,12 .
Вариант 2
а=336,312510 .
11110,1101101 ® 1Е,DА16 ® 36,6648 .
9С216 .
11,12 .
Тема 3. “Алгебра предикатов”, “Логические схемы”
Вариант 1
z=1.
4. z=
.Вариант 2
z=0.
4. z=
.Тема 4. “Алгоритмы”
Вариант 1
Тело алгоритма (для случая чётного n; для нечётного n - см. вариант 2):
minx:=x[1,1]
maxx:=x[2,1]
i:=1
нц пока i<=n—1
нц для j от 1 до n
minx:=min(minx, x[i,j])
maxx:=max(maxx, x[i+1,j])
кц
i:=i+2
кц
Тело алгоритма:
A:=’ ‘+A; | для удобства определения слов - искусственная замена
k:=0 | k - счётчик числа слов
нц для i от 1 до длина(А)-1
если (A[i:i]=’ ‘) и (A[i+1:i+1] =B)
то k:=k+1
кц
вывод(‘Текст A содержит ‘, k, ‘ слов’)
Вариант 2
Тело алгоритма (для случая нечётного n; для чётного n - см. вариант 1):
s:=0
p:=1
i:=1
нц пока i<=n—1
нц для j от 1 до n
если x[i,j]<0
то p:=p*x[i,j]
если x[i,j+1]>0
то s:=s+x[i+1,j]
кц
i:=i+2
кц
нц для j от 1 до n
p:=p*x[n,j]
кц
2. Тело алгоритма:
B:=’ ‘+B; | для удобства определения слов - искусственная замена
m:=длина(А)
n:=длина(В)
k:=0 | k - счётчик числа слов
нц для i от 1 до n—m+1
если (B[i:i]=’ ‘) и (B[i+1:i+m—1] =B) и (B[i+m:i+m]=’ ‘)
то k:=k+1
кц
вывод(‘Cлово A входит в слово В ‘, k, ‘ раз’)
Тема 5. “Проектирование алгоритмов”,
“Тестирование и трассировка алгоритмов”
Вариант 1
Набор тестов должен отражать случаи:
есть только один искомый ученик;
есть несколько искомых учеников;
нет ни одного искомого ученика;
файл (массив) данных пуст.
Вариант 2
Набор тестов должен отражать случаи:
есть только один искомый автомобиль;
есть несколько искомых автомобилей;
нет ни одного искомого автомобиля;
файл (массив) данных пуст.
Тема 6. “Исполнители алгоритмов”
Вариант 1
Тело алгоритма:
a:=sqrt((n**2+m**2)/2)
b:=arctg(n/m)*180
i:=1
налево(b)
нц пока i<=2
вперед(а)
взять
назад(а)
взять
назад(а)
положить
назад(а)
взять
вперёд(а)
положить
налево(180—2*b)
i:=i+1
кц
Вариант 2
Тело алгоритма:
не рисуй
налево(90)
вперед(m*sqrt(3)/3)
налево(150)
нц для i от 1 до 3
рисуй
вперед(m)
налево(120)
кц
не рисуй
Тема 7. “Основы компьютера”
Вариант 1
а) 0000011001100110; б) 0011001100110100
Слова - 100-101, 102-103, ..., 118-119, 124-125, 126-127, 128-129, 130-131.
Двойные слова - 100-103, 104-107, ..., 118-119, 124-127, 128-131.
Вариант 2
а) 0000011100111001; б) 0011100111000101
Слова - 212-213, 214-215, ..., 228-229, 236-237, 238-239.
Двойные слова - 212-215, 216-219, ..., 224-227, 236-239.
Тема 8. “Алгоритмические языки и методы трансляции”, “Вычислительная система”
Вариант 1
y=exp(x—2.6)+cos(p *x—2)/ln(sin(x))+2**(4—n**2)
y=6.8
sin(p ), exp(2), ln(exp(2)), max(sin(p ),ln(exp(2))), 3.8+max(sin(p ),ln(exp(2))), int(3.8), 3.8+max(sin(p ),ln(exp(2)))+int(3.8), mod(5,3), y .
Вариант 2
y=ln(sin(x))+2**(x+2.8)/(tg(2*p *x—3)+exp(x—c**2)
y=—0.8
cos(0), ln(3), exp(ln(3)), exp(ln(3))+1, max(cos(0),exp(ln(3))+1), 6.2+max(cos(0),exp(ln(3))+1), div(13,4), y .
Итоговая контрольная работа
Вариант 1
x=0,5, y= —3,5.
a= —9,62510 .
4. Фрагмент алгоритма:
i:=1
нц пока i<=n
если mod(x[i],2)=0
то y:=x[i]
нц для j от i до n—1
x[j]:=x[j+1]
кц
x[n]:=y
i:=i—1
все
i:=i+1
кц
Вариант 2
x=10, y=0.
a=352,510 .
4. Фрагмент алгоритма:
i:=1
нц пока i<=n
если mod(x[i],2)=1
то нц для j от i до m
x[j]:=x[j+1]
кц
n:=n—1
i:=i—1
все
i:=i+1
кц