Методические рекомендации для учащихся Екатеринбург, 2008 Введение (стр. 6 из 10)
1) Приведите пример таких чисел x, y, при которых программа работает неправильно.
2) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).
С2. Опишите на русском языке или одном из языков программирования алгоритм вычисления минимальной разности двух последовательных значений элементов (из последующего вычитается предыдущий) в заданном целочисленном массиве из 30 элементов.
С3. Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (1, 0). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x, y) в одну из трех точек: или в точку с координатами (x+3, y), или в точку с координатами (x, y+3), или в точку с координатами (x, y+4). Выигрывает игрок, после хода которого расстояние от фишки до точки с координатами (0,0) не меньше 10 единиц. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
С4. На вход программе подаются сведения о номерах школ учащихся, участвовавших в олимпиаде. В первой строке сообщается количество учащихся N, каждая из следующих N строк имеет формат: <Фамилия> <Инициалы> <номер школы>, где <Фамилия> – строка, состоящая не более чем из 20 символов, <Инициалы> – строка, состоящая из 4-х символов (буква, точка, буква, точка), <номер школы> – не более чем двузначный номер. <Фамилия> и <Инициалы>, а также <Инициалы> и <номер школы> разделены одним пробелом. Пример входной строки:
Иванов П.С. 57
Требуется написать как можно более эффективную программу, которая будет выводить на экран в порядке возрастания номера тех школ, ученики которых были на олимпиаде.
Вариант 2
Часть 1
При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого вами задания (А1 – А20) поставьте знак « ´ » в клеточку, номер которой соответствует номеру выбранного вами ответа.
А1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на
1) 320 бит 2) 20 бит 3) 160 байт 4) 20 байт
А2. В велокроссе участвуют 56 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как все спортсмены прошли промежуточный финиш?
1) 42 байт 2) 56 байт 3) 56 бит 4) 280 бит
А3. Чему равна разность чисел 1018 и 1001112?
1) 1A16 2) 548 3) 428 4) E16
А4. Вычислите сумму чисел x и y при x = B216, y = 458. Результат представьте в двоичной системе счисления.
1) 10100112 2) 110101112 3) 110111112 4) 101101112
А5. Определите значение переменной c после выполнения следующего фрагмента программы.
| Бейсик | Паскаль | Алгоритмический |
| a = 6 b = 4 c = a + b d = a * b / (a – b) c = c – 2 * d | a:=6; b:=4; c:=a+b; d:=a*b/(a–b); c:=c–2*d; | a:=6 b:=4 c:=a+b d:=a*b/(a–b) c:=c–2*d |
1) c = –2 2) c = 24 3) c = –14 4) c = –24
А6. Дан фрагмент программы, обрабатывающей двумерный массив A размера n´n.
| Бейсик | Паскаль | Алгоритмический |
| FOR i = 1 TO n c = A(i,i) A(i,i) = A(i,n – i + 1) A(i,n – i + 1) = c NEXT i | for i:=1 to n do begin c:=A[i,i]; A[i,i]:=A[i,n–i+1]; A[i,n–i+1]:=c end | нц для i от 1 до n c:=A[i,i] A[i,i]:=A[i,n–i+1] A[i,n–i+1]:=c кц |
Представим массив в виде квадратной таблицы, в которой для элемента массива A[i,j] величина i является номером строки, а величина j – номером столбца, в котором расположен элемент. Тогда данный алгоритм меняет местами
1) два столбца в таблице
2) две строки в таблице
3) элементы двух диагоналей таблицы
4) элементы диагонали и строки таблицы
А7. Для какого слова истинно высказывание
¬ (Последняя буква слова гласная –> Вторая буква слова гласная)
1) ГОРЕ
2) ПРИВЕТ
3) КРЕСЛО
4) ЗАКОН
A8. Укажите, какое логическое выражение равносильно выражению
A \/ ¬ (B /\ ¬C)
1) ¬A \/ ¬B \/ ¬C
2) A /\ ¬B /\ ¬C
3) A \/ ¬ B \/ C
4) A \/ ¬B \/ ¬C
А9. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
| X | Y | Z | F |
| 1 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 |
Какое выражение соответствует F?
1) ¬X \/ Y \/ Z 2) X /\ Y /\ ¬Z 3) ¬X /\ ¬Y /\ Z 4) X \/ ¬Y \/ ¬Z
А10. Между четырьмя крупными аэропортами, обозначенными кодами EDO, LIT, NSY и ZUI, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между этими аэропортами:
Путешественник находится в аэропорту EDO в полночь (0:00). Определите самое раннее время, когда он может оказаться в аэропорту ZUI.
1) 4:25 2) 14:45 3) 17:20 4) 18:20
А11. Для кодирования букв А, Б, В, Г решили использовать трехразрядные последовательные двоичные числа (от 100 до 111, соответственно). Если таким способом закодировать последовательность символов ВГАБ и записать результат шестнадцатеричным кодом, то получится
1) В7А 2) 317 3) 15D 4) DE3
А12. Четверо учеников, предполагающих сдавать переводной экзамен по геометрии, записали свои пожелания на очередность: Илья не хочет идти вторым или третьим, Андрей не хочет брать билет первым или третьим, Павел готов идти третьим или четвертым, Марина предложила зайти второй или первой. Предложено четыре варианта очереди. Какой из вариантов устроит всех? (Обозначения: И – Илья, А – Андрей, П – Павел, М – Марина)
1) И М А П 2) И М П А 3) М А И П 4) И А М П
А13. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске:
?b*bek.htm*
1) ababek.html 2) babek.html 3) babek.htm 4) aabbek.html
А14. На городской олимпиаде по программированию предлагались задачи трех типов: А, В и С. По итогам олимпиады была составлена таблица, в колонках которой указано, сколько задач каждого типа решил участник. Вот начало таблицы:
| Фамилия | А | В | С |
| Иванов | 3 | 2 | 1 |
За правильное решение задачи типа А участнику начислялся 1 балл, за решение задачи типа В – 2 балла и за решение задачи типа С – 3 балла. Следует отобрать участников, набравших больше 10 баллов и решивших хотя бы одну задачу типа С. Для этого достаточно найти в таблице записи, удовлетворяющие условию: