Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Умножь на 5
|
|
Часть 1
| Ответом к заданиям 1–3 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки. |
1. Для передачи чисел по каналу с помехами используется код проверки четности. Каждая его цифра записывается в двоичном представлении, с добавлением ведущих нулей до длины 4, и к получившейся последовательности дописывается сумма её элементов по модулю 2 (например, если передаём 23, то получим последовательность 0010100110). Определите, какое число передавалось по каналу в виде 01010100100111100011?
1) 59143 2) 5971 3) 102153 4) 10273 Ответ:
2. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
1) (x1 Ú x2) Ù x3 Ù x4 Ù x5 Ù x6 Ù x7
2) (x1 Ù x2) Ú x3 Ú x4 Ú x5 Ú x6 Ú x7
3) (x1 Ù x2) Ù x3 Ù x4 Ù x5 Ù x6 Ù x7
4) (x1 Ù x2) Ù x3 Ù x4 Ù x5 Ù x6 Ù x7
Ответ:
3 Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, по какой из масок будет выбрана указанная группа файлов:
Xls
Xml
Xls
Xml
1) *23*.? x*
2)? 23?.x??
3)? 23?.x*
4) *23*.???
Ответ:
ИЛИ
Из правил соревнования по тяжелой атлетике: Тяжелая атлетика – это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме 2-х упражнений. Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял победный вес. Таблица результатов соревнований по тяжелой атлетике:
| Фамилия И.О. | Вес спортсмена | Взято в рывке | Рывок с попытки | Взято в толчке | Толчок с попытки |
| Айвазян Г.С. | 77, 1 | 150, 0 | 200, 0 | ||
| Викторов М.П. | 79, 1 | 147, 5 | 202, 5 | ||
| Гордезиани Б.Ш. | 78, 2 | 147, 5 | 200, 0 | ||
| Михальчук М.С. | 78, 2 | 147, 5 | 202, 5 | ||
| Пай С.В. | 79, 5 | 150, 0 | 200, 0 | ||
| Шапсугов М.Х. | 77, 1 | 147, 5 | 200, 0 |
Кто победил в общем зачете (по сумме двух упражнений)?
1) Айвазян Г.С. 2) Викторов М.П. 3) Михальчук М.С. 4) Пай С.В.
Ответ:
| Ответами к заданиям 4–23 являются число, последовательность букв или цифр, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами. |
4 Для хранения целого числа со знаком используется один байт. Сколько единиц содержит внутреннее представление числа (-78)?
1) 3 2) 4 3) 5 4) 6
Ответ:
5 Между четырьмя местными аэропортами: ВОСТОРГ, ЗАРЯ, ОЗЕРНЫЙ и ГОРКА, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:
Аэропорт вылета Аэропорт прилета Время вылета Время прилета
ВОСТОРГ ГОРКА 16: 15 18: 30
ОЗЕРНЫЙ ЗАРЯ 13: 40 15: 50
ОЗЕРНЫЙ ВОСТОРГ 14: 10 16: 20
ГОРКА ОЗЕРНЫЙ 17: 05 19: 20
ВОСТОРГ ОЗЕРНЫЙ 11: 15 13: 20
ЗАРЯ ОЗЕРНЫЙ 16: 20 18: 25
ВОСТОРГ ЗАРЯ 14: 00 16: 15
ЗАРЯ ГОРКА 16: 05 18: 15
ГОРКА ЗАРЯ 14: 10 16: 25
ОЗЕРНЫЙ ГОРКА 18: 35 19: 50
Путешественник оказался в аэропорту ВОСТОРГ в полночь (0: 00). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА.
1) 16: 15 2) 18: 15 3)18: 30 4) 19: 50
Ответ: ____________
6 Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин A, B, C. На первом месте – одна из бусин B, D, C, которой нет на третьем месте. В середине – одна из бусин А, C, E, B, не стоящая на первом месте. Какая из перечисленных цепочек создана по этому правилу?
1) CBB 2) EAC 3)BCD 4) BCB
Ответ __________
ИЛИ
Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:
Вперед 4 – Кузнечик прыгает вперед на 4 единицы,
Назад 3 – Кузнечик прыгает назад на 3 единицы.
Какое наименьшее количество раз должна встретиться в программе команда «Назад 3», чтобы Кузнечик оказался в точке 27?
7 Дан фрагмент электронной таблицы:
| А | В | С | |
| =СЧЁТ(A1: B2) | |||
| =СРЗНАЧ(A1: C2) |
Как изменится значение ячейки С3, если после ввода формул переместить содержимое ячейки В2 в В3? («+1» означает увеличение на 1, а «–1» – уменьшение на 1)
1) –2 2) –1 3) 0 4) +1
Ответ: ________
ИЛИ
В цехе трудятся рабочие трех специальностей – токари (Т), слесари (С) и фрезеровщики (Ф). Каждый рабочий имеет разряд не меньший второго и не больший пятого. На диаграмме I отражено количество рабочих с различными разрядами, а на диаграмме II – распределение рабочих по специальностям. Каждый рабочий имеет только одну специальность и один разряд.
Имеются четыре утверждения:
А) Все рабочие третьего разряда могут быть токарями
Б) Все рабочие третьего разряда могут быть фрезеровщиками
В) Все слесари могут быть пятого разряда
Г) Все токари могут быть четвертого разряда
Какое из этих утверждений следует из анализа обеих диаграмм?
1) А 2) Б 3) В 4)Г
8 Определите, что будет напечатано в результате работы следующего фрагмента программы:
| Бейсик | Python |
| DIM k, s AS INTEGER k =5 s =2 WHILE k< 120 s=s+k k=k+2 WEND PRINT (s) | k=5 s=2 while k < 120: s=s+k k=k+2 print (s) |
| Паскаль | Алгоритмический язык |
| var k, s: integer; begin k: =5; s: =2; while k < 120 do begin s: =s+k; k: =k+2; end; write(s); end. | нач цел k, s k: =5 s: =2 нцпока k< 120 s: =s+k k: =k+2;; кц вывод s кон |
| Си | |
| { int k, s; k: =5; s: =2; while (k< 120) { s: =s+k; k: =k+2; } printf(“%d”, s); } |
Ответ: _________
9 Производится одноканальная (моно) звукозапись с частотой дискретизации 64Гц. При записи использовались 32 уровня дискретизации. Запись длится 4 минуты 16 секунд, её результаты записываются в файл, причём каждый сигнал кодируется минимально возможным и одинаковым количеством битов. Какое из приведённых ниже чисел наиболее близко к размеру полученного файла, выраженному в килобайтах?
1) 10 2) 64 3) 80 4) 512
Ответ___________
ИЛИ
Каково время (в минутах) передачи полного объема данных по каналу связи, если известно, что передано 150 Мбайт данных, причем первую половину времени передача шла со скоростью 2 Мбит в секунду, а остальное время – со скоростью 6 Мбит в секунду?
Ответ: __________
10 Все 5-буквенные слова, составленные из 5 букв А, К, Л, О, Ш, записаны в алфавитном порядке.
Вот начало списка:
1. ААААА
2. ААААК
3. ААААЛ
4. ААААО
5. ААААШ
6. АААКА
……
На каком месте от начала списка стоит слово ШКОЛА?
Ответ: __________
11 Процедура F(n), где n – натуральное число, задана следующим образом (язык Паскаль):
procedure F(n: integer);
begin
if n < 3 then
write('*')
else begin
F(n-1);
F(n-2);
F(n-2)
end;
end;
Сколько звездочек напечатает эта процедура при вызове F(6)? В ответе запишите только целое число.
Ответ:
12 Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
Ответ: _____________
13 В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем в битах сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?
Ответ: _________
14 Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх вниз влево вправо.
| A | B | C | D | E | F |
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно
снизу свободно
слева свободно
справа свободно
Цикл ПОКА < условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет (не врежется в стену) и остановится в той же клетке, с которой он начал движение?
1) 1 2) 2 3) 3 4) 0
НАЧАЛО
ПОКА < слева свободно> вверх
ПОКА < сверху свободно> вправо
ПОКА < справа свободно> вниз
ПОКА < снизу свободно> влево
КОНЕЦ
Ответ: ______________
15 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
|
Ответ: ___________
16 Запись числа 3010 в системе счисления с основанием N оканчивается на 0 и содержит 4 цифры. Чему равно основание этой системы счисления N?
Ответ: ________
17 В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.
1) принтеры & сканеры & продажа
2) принтеры & сканеры
3) принтеры | сканеры
4) принтеры | сканеры | продажа
Ответ: ____________
18 Для какого из указанных значений X истинно высказывание ((X > 2)→ (X > 3))?
19 В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования, фрагмент одной и той же программы, обрабатывающей данный массив:
| Бейсик | Паскаль |
| s=0 n = 10 FOR i = 0 TO n IF A(n − i)-A(i) > A(i) THEN s = s + A(i) END IF NEXT i | s: = 0; n: = 10; for i: =0 to n do begin if A[n - i] - A[i] > A[i] then s: = s + A[i]; end; |
| Си | Алгоритмический язык |
| s = 0; n = 10; for (i = 0; i < = n; i++) if(A[n - i]-A[i] > A[i]) s = s+ A[i]; | s: = 0 n: =10 нц для i от 0 до n если A[n - i] - A[i] > A[i] то s: = s + A[i] все кц |
В начале выполнения этого фрагмента в массиве находились числа 0, 10, 20, 30, 40, 50, 60, 70, 80. 90, 100, т.е. A[0] = 0, A[1] = 10 и т. д. Чему будет равно значение переменной s после выполнения данной программы?
Ответ: _____________
20 Ниже на 4-х языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает начала 2, а потом 14.
| Бэйсик | Паскаль |
| DIM X, A, B AS INTEGER INPUT X A = 0: B = 1 WHILE X > 0 A = A + 1 B = B * (X MOD 10) X = X \ 10 WEND PRINT A PRINT B | 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. |
| Си | Алгоритмический |
| #include void main() { int x, a, b; scanf(" %d", & x); a = 0; b = 1; while (x > 0){ a = a + 1; b = b *(x%10); x= x / 10; } printf(" %d\n%d", a, b); } | алг нач цел x, a, b ввод x a: = 0; b: = 1 нц пока x > 0 a: = a+1 b: = b * mod(x, 10) x: = div(x, 10) кц вывод a, нс, b кон |
Ответ: ________________
21 Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырех языках):
| Бэйсик | Паскаль |
| DIM A, B, T, M, R AS INTEGER A = -20: B = 20 M = A: R = F(A) FOR T = A TO B IF F(T) > R THEN M = T R = F(T) END IF NEXT T PRINT M FUNCTION F(x) F: = 16*(9+x)*(9+x)+127 END FUNCTION | var a, b, t, M, R: integer; Function F(x: integer): integer; begin F = 16*(9+x)*(9+x)+127; end; BEGIN a: = -20; b: = 20; M: = a; R: = F(a); for t: = a to b do begin if (F(t)> R) then begin M: = t; R: = F(t); end; end; write(M); END. |
| Си | Алгоритмический |
| #include int F(int x) { return 16*(9+x)*(9+x)+127 } void main() { int a, b, t, M, R; a = -20; b = 20; M = a; R = F(a); for (t=a; t< =b; t++){ if (F(t) > R) { M = t; R = F(t); } } printf(" %d", M); } | алг нач цел a, b, t, R, M a: = -20; b: = 20 M: = a; R: = F(a) нц для t от a до b если F(t) > R то M: = t; R: = F(t) все кц вывод M кон алг цел F(цел x) нач знач: = 16*(9+x)*(9+x)+127 кон |
Ответ: _______________________
22 У исполнителя Множитель две команды:
умножь на 5
2. раздели на 3
Первая из них увеличивает число на экране в 5 раз, вторая – уменьшает его в 3 раза. Программа для Множителя – это последовательность команд.
Сколько различных чисел можно получить из числа 81 с помощью программы, которая содержит ровно 4 команды?
Ответ: ____________
23 Сколько различных решений имеет уравнение
(X ∧ Y ∨ Z) → (Z ∨ P) = 0
где X, Y, Z, P – логические переменные? В ответе не нужно перечислять все различные наборы значений, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.
| Не забудьте перенести все ответы в бланк ответов № 1 в соответствии с инструкцией по выполнению работы. |