Промежуточная итоговая аттестация по информатике за курс 10 класса ученика(цы) 10 класса
вариант 1
1. Запишите арифметическое выражение, соответствующее этому дереву, в префиксной форме (без пробелов).
2. На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П. Сколько существует различных путей из пункта А в пункт П, проходящих через пункт Г и при этом не проходящих через пункт Е?
3. Упростите выражения:
a)
b)
c)
4. Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице?
5. Даны 4 целых числа, записанные в двоичной системе:
101010112, 110011002, 110001112, 111101002.
Сколько среди них чисел, меньших, чем BC16 +208?
6. Производится одноканальная (моно) звукозапись с частотой дискретизации 256 Гц. При записи использовались 4096 уровней дискретизации. Запись длится 10 минут, её результаты записываются в файл, причём каждый сигнал кодируется минимально возможным и одинаковым количеством битов. Какое из приведённых ниже чисел наиболее близко к размеру полученного файла, выраженному в килобайтах?
a) 16
b) 25
c) 64
d) 225
7. Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
васильки & ландыши 650
ландыши & лютики 230
ландыши & (васильки | лютики) 740
Сколько страниц будет найдено по запросу
ландыши & васильки & лютики
8. В каталоге находятся файлы со следующими именами:
file.mdb file.mp3 ilona.mpg
pile.mpg miles.mp3 nil.mpeg
Определите, по какой из масок будет выбрана указанная группа файлов:
file.mp3 pile.mpg
miles.mp3 nil.mpeg
a) ?il*.m*
b) ?il*.mp*
c) *il?.mp*
d) ?il*.mp?
9. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу IP-адресу узла и его маске. По заданным IP-адресу и маске определите адрес сети:
IP-адрес: 146.212.200.55 Маска: 255.255.240.0
При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.
A B C D E F G H
0 212 146 240 200 192 55 255
10. Чему будет равна переменная «c» после выполнения этой программы:
a := 24;
b := 5;
b := a div b + b;
c := a mod b + a;
11. Определите значение переменной «a» после выполнения фрагмента программы:
a := 10;
if a > 5 then a := a + 12
else a := a - 7;
if a > 5 then a := a + 12
else a := a - 7;
12. Ниже записана программа. Получив на вход число x, эта программа печатает два числа. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 7.
var x, a, b : integer;
begin
readln(x);
a := 0; b := 1;
while x > 0 do begin
a := a + 1;
b := b * (x mod 10);
x := x div 10;
end;
writeln(a); write(b);
end.
На Паскале например такая программа это сделает:
program REBUS;
var
M,N,S,a,b,c,d,i: integer;
begin
Write('M= ');
Read(M);
Write('N= ');
Read(N);
S:=0;
for i:=M to N do
if (i>999) and (i<10000) then
begin
a := i div 1000;
b := (i div 100) mod 10;
c := (i div 10) mod 10;
d := i mod 10;
if (a<>b) and (a<>c) and (a<>d) and (b<>c) and (b<>d) and (c<>d) then
if a*d - c*d = a + b + c + d then
S:=S+1;
end;
Write('S= ',S);
end.
Кстати, во всём диапазоне 4-значных чисел под эти критерии подходят всего 58 штук. И, вот они все:
2103; 2305; 2406; 2507; 2608; 2709; 3014; 3102; 3216; 3418; 3504; 3519; 3705; 3906; 4026; 4127; 4329; 4503; 4716; 4917; 5012; 5038; 5124; 5139; 5302; 5614; 5703; 5928; 6123; 6135; 6402; 6513; 6537; 6725; 6738; 6903; 6914; 7146; 7234; 7502; 7548; 7836; 8157; 8312; 8345; 8523; 8534; 8602; 8913; 8935; 8947; 9168; 9412; 9456; 9702; 9723; 9745; 9834
m, n, nok, t, i: longint;
begin
Write('Введите через пробел два целых положительных числа- ');
Readln(m, n);
{Сначала ищем НОК - наименьшее общее кратное}
if m = n then begin
nok := m;
t := m * m
end
else begin
t := m * n;
repeat
if m > n then m := m - n else n := n - m
until m = n;
nok := t div m
end;
{Теперь умножаем НОК на числа натурального ряда,
пока не дойдем до величины t=m*n}
if nok = t then Writeln('Требуемых чисел нет')
else begin
i := 1;
while (nok * i < t) do
begin
Write(nok * i, ' ');
i := i + 1
end
end
end.
Тестовое решение:
Введите через пробел два целых положительных числа- 8 120
120 240 360 480 600 720 840
Введите через пробел два целых положительных числа- 35 620
4340 8680 13020 17360
Введите через пробел два целых положительных числа- 7 13
Требуемых чисел нет