Умножь на 2 Прибавь 1 Умножь на 2 Прибавь 1 Прибавь 1,

Вариант 1

№1 Чему равна сумма чисел 57₈ и 46₁₆?

1)1010101₂ 2)125₈ 3)АЗ₁₆ 4) 75₁₆

№2. Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния F:

Каким из при­ведённых ниже вы­ра­же­ний может быть F:

 

1)

2)

3)

4)

№3. Для груп­по­вых опе­ра­ций с фай­ла­ми ис­поль­зу­ют­ся мас­ки имён фай­лов. Маска пред­став­ля­ет собой по­сле­до­ва­тель­ность букв, цифр и про­чих до­пу­сти­мых в име­нах фай­лов сим­во­лов, в ко­то­рых также могут встре­чать­ся сле­ду­ю­щие сим­во­лы:

Сим­вол «?» (во­про­си­тель­ный знак) озна­ча­ет ровно один про­из­воль­ный сим­вол.

Сим­вол «*» (звёздоч­ка) озна­ча­ет любую по­сле­до­ва­тель­ность сим­во­лов про­из­воль­ной длины, в том числе «*» может за­да­вать и пу­стую по­сле­до­ва­тель­ность.

Опре­де­ли­те, какое из ука­зан­ных имён фай­лов НЕ удо­вле­тво­ряет маске: ?ell*.??
1) yell.ow 2) fellow.rа 3) tell?me.tu 4) bell.lab

№4. Про­из­во­дит­ся од­но­ка­наль­ная (моно) зву­ко­за­пись с ча­сто­той дис­кре­ти­за­ции 11 кГц и глу­би­ной ко­ди­ро­ва­ния 24 бита. За­пись длит­ся 7 минут, ее ре­зуль­та­ты за­пи­сы­ва­ют­ся в файл, сжа­тие дан­ных не про­из­во­дит­ся. Определите раз­ме­р по­лу­чен­но­го файла в ме­га­бай­тах?

№5. У ис­пол­ни­те­ля Тро­еч­ник две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. при­бавь 3,

2. умножь на 3.

Пер­вая из этих ко­манд уве­ли­чи­ва­ет число на экра­не на 3, вто­рая умно­жа­ет его на 3. Про­грам­ма для ис­пол­ни­те­ля Тро­еч­ник — это по­сле­до­ва­тель­ность но­ме­ров ко­манд. На­при­мер, 121 — это про­грам­ма при­бавь 3, умножь на 3, при­бавь 3. Эта про­грам­ма пре­об­ра­зу­ет число 1 в число 15.

За­пи­ши­те про­грам­му, ко­то­рая пре­об­ра­зу­ет число 6 в число 69 и со­дер­жит не более 5 ко­манд. Если таких про­грамм более одной, то за­пи­ши­те любую из них.

№6. Опре­де­ли­те зна­че­ние пе­ре­мен­ной С после вы­пол­не­ния сле­ду­ю­ще­го фраг­мен­та про­грам­мы {за­пи­сан­но­го ниже на раз­ных язы­ках про­грам­ми­ро­ва­ния). Ответ за­пи­ши­те в виде це­ло­го числа.

 

№7. Дан фраг­мент элек­трон­ной таб­ли­цы:

Какое целое число долж­но быть за­пи­са­но в ячей­ке С1, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек А2:С2 со­от­вет­ство­ва­ла ри­сун­ку?

№8. Опре­де­ли­те, что будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­ще­го фраг­мен­та про­грам­мы:

Паскаль	Бейсик
var n, s: integer; begin n:= 12; s:= 5; while n <= 25 do begin s:= s + 12; n:= n + 2 end; write(s) end.	n = 12 s = 5 while n <= 25 s = s + 12 n = n + 2 wend; print s end.

№9. Зна­че­ния эле­мен­тов двух мас­си­вов А и В раз­ме­ром 1 х 100 за­да­ют­ся с по­мо­щью сле­ду­ю­ще­го фраг­мен­та про­грам­мы:

 

Паскаль	Бейсик
for i:=1 tо 100 do A[i]:= 50 – i; for i:=1 tо 100 do B[i]:= A[i] + 49;	for I = 1 tо 100 A (i) = 50 – i Next i for i=1 tо 100 B(i])= A(i) + 49 Next i

 

Сколь­ко эле­мен­тов мас­си­ва В будут иметь от­ри­ца­тель­ные зна­че­ния?

1) 1 2) 10 3) 50 4) 100

 

№10. Опи­ши­те на рус­ском языке или на одном из язы­ков про­грам­ми­ро­ва­ния ал­го­ритм под­сче­та суммы всех от­ри­ца­тель­ных эле­мен­тов, кратных числу 5 за­дан­но­го це­ло­чис­лен­но­го мас­си­ва раз­ме­ром 30 эле­мен­тов. Если от­ри­ца­тель­ных эле­мен­тов нет, выведите со­об­щение об этом.

 

Вариант 2

№1. Чему равна сумма чисел 13₈ и 13₁₆? Ре­зуль­тат за­пи­ши­те в дво­ич­ной си­сте­ме счис­ле­ния.

 

 

№2 Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния F:

x1	x2	x3	x4	x5	x6	x7	x8	x9	x10	F

Каким из при­ведённых ниже вы­ра­же­ний может быть F?

 

 

1) x1 ∧ x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7 ∧ x8 ∧ x9 ∧ x10
2) x1 ∨ x2 ∨ x3 ∨ x4 ∨ x5 ∨ x6 ∨ x7 ∨ x8 ∨ x9 ∨ x10
3) x1 ∨ x2 ∨ x3 ∨ x4 ∨ x5 ∨ x6 ∨ x7 ∨ x8 ∨ x9 ∨ x10
4) x1 ∧ x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7 ∧ x8 ∧ x9 ∧ x10

 

№3. Для груп­по­вых опе­ра­ций с фай­ла­ми ис­поль­зу­ют­ся мас­ки имён фай­лов. Маска пред­став­ля­ет собой по­сле­до­ва­тель­ность букв, цифр и про­чих до­пу­сти­мых в име­нах фай­лов сим­во­лов, в ко­то­рых также могут встре­чать­ся сле­ду­ю­щие сим­во­лы:

Сим­вол «?» (во­про­си­тель­ный знак) озна­ча­ет ровно один про­из­воль­ный сим­вол.

Сим­вол «*» (звёздоч­ка) озна­ча­ет любую по­сле­до­ва­тель­ность сим­во­лов про­из­воль­ной длины, в том числе «*» может за­да­вать и пу­стую по­сле­до­ва­тель­ность.

Опре­де­ли­те, какое из ука­зан­ных имён фай­лов удо­вле­тво­ря­ет маске:?fil?*.w
1) refiled.wmf 2) fil.w 3) ffilpage.w 4) nadfil.w

№4. Про­во­ди­лась од­но­ка­наль­ная (моно) зву­ко­за­пись с ча­сто­той дис­кре­ти­за­ции 16 кГц и 32-бит­ным раз­ре­ше­ни­ем. В ре­зуль­та­те был по­лу­чен файл раз­ме­ром 20 Мбайт, сжа­тие дан­ных не про­из­во­ди­лось. Сколько минут про­во­ди­лась за­пись?

№5. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера

Умножь на 2

Прибавь 1

Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя

команду номер 2, прибавляет к числу на экране 1. Напишите программу, содержащую не

более 5 команд, которая из числа 6 получает число 33. Укажите лишь номера команд.

Например, программа 12122 -это программа:

Умножь на 2 Прибавь 1 Умножь на 2 Прибавь 1 Прибавь 1,

которая преобразует число 5 в число 24.

 

№6. Опре­де­ли­те зна­че­ние пе­ре­мен­ной c после вы­пол­не­ния сле­ду­ю­ще­го фраг­мен­та

Бэй­сик	Пас­каль
a = 22 b = 3 a = - 2 * b + a / 2 If a < b Then c = 4 * b – 3 * a Else c = 3 * a + 4 * b End If	a:= 22; b:= 3; a:= - 2 * b + a / 2; if a < b then c:= 4 * b – 3 * a else c:= 3 * a + 4 * b;

 

 

№7. Дан фраг­мент элек­трон­ной таб­ли­цы.

	A	B	C
	= (B1 – A1)/2	= 2 – A1/2	= (C1 – A1)*2 – 4

 

 

Какое целое число долж­но быть за­пи­са­но в ячей­ке C1, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2: С2 со­от­вет­ство­ва­ла ри­сун­ку? Из­вест­но, что все зна­че­ния диа­па­зо­на, по ко­то­рым по­стро­е­на диа­грам­ма, имеют один и тот же знак.

№8. Опре­де­ли­те, что будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­ще­го фраг­мен­та про­грам­мы:

 

Паскаль	Бейсик
var n, s: integer; begin n:= 3; s:= 0; while n <= 7 do begin s:= s + n; n:= n + 1 end; write(s) end.	n = 3 s = 0 while n <= 7 s = s + N n = n + 1 wend; print s end

 

№ 9. Зна­че­ния двух мас­си­вов A[1..100] и B[1..100] за­да­ют­ся с по­мо­щью сле­ду­ю­ще­го фраг­мен­та про­грам­мы:

Паскаль	Бейсик
for n:=1 to 100 do A[n]:= n - 10; for n:=1 to 100 do B[n]:= A[n]*n;	for N = 1 tо 100 A (N) = N-10 Next N for N=1 tо 100 B(N])= A(N) *n Next N

Сколь­ко эле­мен­тов мас­си­ва B будут иметь по­ло­жи­тель­ные зна­че­ния?

1) 10 2) 50 3) 90 4) 100

№10. Дан це­ло­чис­лен­ный мас­сив из 30 эле­мен­тов. Эле­мен­ты мас­си­ва могут при­ни­мать зна­че­ния от 1 до 5 ­– го­до­вые оцен­ки по ин­фор­ма­ти­ке уча­щих­ся вы­пуск­но­го клас­са. Опи­ши­те на рус­ском языке или на одном из язы­ков про­грам­ми­ро­ва­ния ал­го­ритм, ко­то­рый под­счи­ты­ва­ет и вы­во­дит сред­ний балл среди хо­ро­ши­стов (тех, кто по­лу­чил ито­го­вую оцен­ку 4 или 5). Га­ран­ти­ру­ет­ся, что в клас­се есть хотя бы один хо­ро­шист.