Тип Условие A1. Тип Условие A2. счисления.

Тип Условие A1. Вычислите сумму чисел 5A16 + 508. Результат представьте в двоичной системе
счисления.
1) 10100112 2) 100000102 3) 110101112 4) 101101112
Тип Условие A2. В таблицах приведена протяженность автомагистралей между соседними
населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие
населенные пун¬кты не соединены автомагистралями. Укажите номер таблицы, для которой
выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше
5». Протяженность маршрута складывается из протяженности автомагистралей между
соответствующими соседними населенными пунктами. При этом любой населенный пункт должен
встречаться на маршруте не более одного раза.
1) 2) 3) 4)
Тип Условие A3. Символом F обозначено одно из указанных ниже логи¬ческих выражений от трёх
аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: X Y Z F 0 1 1 0 1 1 0 1 1 1 1 0
Какое выражение соответствует F?
1) ¬X˄Y˄Z 2) ¬X ˅ Y ˅¬Z 3) X ˄ Y ˄¬Z 4) ¬X ˅¬Y ˅ Z
Тип Условие A4 Для групповых операций с файлами используются маски имен файлов. Маска
представляет собой последовательность букв, цифр и прочих допустимых в именах файлов
символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный
знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую
последовательность символов произвольной длины, в том числе «*» может задавать и пустую
последовательность. В каталоге находится 6 файлов: door.doc fedor.docx msdos.doc msdos.dat
radost.doc rodos.docx Определите, по какой из масок из них будет отобрана указанная группа
файлов: fedor.docx msdos.doc radost.doc rodos.docx
1) *?do?*.d* 2) ?do*.doc 3) *?do?*.do* 4) *do?.doc*
Тип Условие A5 Автомат получает на вход два двузначных шестнадцатеричных числа. В этих
числах все цифры не превосходят цифру 6 (если в числе есть цифра больше 6, автомат
отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим
правилам. 1. Вычисляются два шестнадцатеричных числа – сумма старших разрядов полученных
чисел и сумма младших разрядов этих чисел. 2. Полученные два шестнадцатеричных числа
записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходные
числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A. Определите, какое из предложенных чисел
может быть результатом работы автомата.
1) 9F 2) 911 3) 42 4) 7A
Тип Условие A6. В фрагменте базы данных представлены сведения о родственных отношениях.
Таблица 1 Таблица 2 ID Фамилия_И.О. Пол ID_Родителя ID_Ребенка 2011 Косач-Квитка Л.П. Ж
2011 2083 2012 Левитан И.И. М 2011 2094 2024 Шерер А.Ф. Ж 2012 2083 2045 Блок А.А. М 2012
2094 2056 Врубель М.А. Ж 2024 2115 2083 Левитан Б.И. М 2056 2140 2094 Левитан В.И. Ж 2056
2162 2115 Куинджи А.П. М 2083 2140 2140 Левитан Р.Б. Ж 2083 2162 2162 Левитан Л.Б. М 2094
2186 2171 Гиппиус З.Н. Ж 2094 2201 2186 Молчалина С.А. Ж 2115 2186 2201 Куинджи П.А. М 2115
2201 … … … … … Определите на основании приведенных данных, сколько всего внуков и внучек
есть у Левитана И.И. 1) 1 2) 2 3) 3 4)4
Тип Условие A7. В электронной таблице значение формулы =СРЗНАЧ(С2:С5) равно 3. Чему
равно значение формулы =СУММ(С2:С4), если значение ячейки С5 равно 5?
1) 1 2) 7 3) -4 4) 4
Тип Условие A8. 3219. Производится одноканальная (моно) звукозапись с частотой дискретизации
44,1 кГц и глубиной кодирования 16 бита. Запись длится 2 минуты, ее результаты записываются в
файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к
размеру полученного файла, выраженному в мегабайтах? 1) 10 2) 11 3) 13 4) 15
Тип Условие A9. Для кодирования букв И, Д, Т, О, X решили использовать двоичное
представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в
случае одноразрядного представления). Если закодировать последовательность букв ТИХОХОД
таким способом и результат записать шестнадцатеричным кодом, то получится 1) CD89 2) 89CD 3)
3154542 4) 2043431
Тип Условие A10. Для какого имени ложно высказывание: (Первая буква гласная) \/ (Четвёртая
буква согласная)?
1) Пётр 2) Алексей 3) Наталья 4) Елена
Тип Условие A11. При регистрации в компьютерной системе каждому пользователю выдается
пароль, состоящий из 9 символов и содержащий только символы A, B, C, D. E, F. Каждый такой
пароль в системе записывается минимально возможным и одинаковым целым количеством байт
(при этом используют посимвольное кодирование и все символы кодируются одинаковым и
минимально возможным количеством бит). Определите объем памяти, отводимый системой для
записи 50 паролей.
1) 200 байт 2) 250 байт 3) 300 байт 4) 350 байт
Тип Условие A12 В программе описан одномерный целочисленный массив A с индексами от 0 до
10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала
задаются, а затем меняются. for i : = 0 to 10 do A[i] : = i; t : = A[0]; for i : = 1 to 10 do A[i-1] : = A[i]; A[10]
: = t; Чему будут равны элементы этого массива?
1) 10 10 10 10 10 10 10 10 10 10 2) 1 2 3 4 5 6 7 8 9 10 0 3) 0 0 0 0 0 0 0 0 0 0 4) 1 2 3 4 5 6 7 8 9 10 1
Тип Условие A13 . Система команд исполнителя РОБОТ, “живущего” в прямоугольном лабиринте
на клетчатой плоскости: вверх вниз влево вправо При выполнении любой из этих команд РОБОТ
перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓,
влево ←, вправо →. Четыре команды проверяют ис¬тинность условия отсутствия стены у каждой
стороны той клетки, где находится РОБОТ (также по отношению к наблюдателю): сверху свободно
снизу свободно слева свободно справа свободно Цикл ПОКА <условие>команда Выполняется,
пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток
приведенного лабиринта соответствует требованию, что, выполнив предложенную ниже
программу, РОБОТ остановится в той же клетке, с которой он начал движение? НАЧАЛО ПОКА <
сверху свободно > влево ПОКА <слева свободно> вверх ПОКА < снизу свободно > вправо ПОКА
<справа свободно> вниз
1) 1 2) 2 3) 3 4) 4
Тип Условие Ответ B1 Исполнитель Робот действует на клетчатой доске, между соседними
клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять
команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении,
указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот
разрушается. Робот успешно выполнил программу 33233241 Какую последовательность из
четырех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом
выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?
Тип Условие Ответ B2 Определите значение переменной после выполнения следующего
фрагмента программы: Паскаль a : = 2 ; b : = 2 + 4 ; b : = 1 – b ; c : = –b + 3 * b ;
Тип Условие Ответ B3 Дан фрагмент электронной таблицы. A B C 1 2 4 2 = (B1 – A1)/2 = 2 – A1/2
= (C1 – A1)*2 – 4 Какое целое число должно быть записано в ячейке C1, чтобы построенная после
выполнения вычислений диаграмма по значениям диапазона ячеек A2 : С2 соответствовала
рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и
тот же знак.
Тип Условие Ответ B4 Все 5-буквенные слова, составленные из букв А, О, У, записаны в
алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААО 3. ААААУ 4. АААОА …… Запишите
слово, которое стоит на 101-м месте от начала списка.
Тип Условие Ответ B5 Определите, что будет напечатано в результате работы следующего
фрагмента программы: var n, s: integer; begin n := 2; s := 35; while n <= 25 do begin s := s + 20; n := n
+ 5 end; write(s) end.
Тип Условие Ответ B2 Определите значение переменной c после выполнения следующего
фрагмента программы (записанного ниже на разных языках программирования): Паскаль a := 30; b
:= 6; a := a / 5 * b; if a > b then c := a - 4 * b else c := a + 4 * b;
Тип Условие Ответ B7 Ниже на 4-х языках записан алгоритм. Получив на вход число x, этот
алгоритм печатает два числа a и 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. Укажите
наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 5.
Тип Условие Ответ B8 Ниже на 4-х языках записан алгоритм. Получив на вход число x, этот
алгоритм печатает два числа a и b. Укажите наибольшее из таких чисел x, при вводе которых
алгоритм печатает сначала 2, а потом 10. Паскаль var x, a, b: integer; begin readln(x); a:=0; b:=0;
while x>0 do begin a:=a + 1; b:=b + (x mod 10); x:=x div 10; end; writeln(a); write(b); end.
Тип Условие Ответ B9 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По
каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город И?
Тип Условие Ответ B10 Скорость передачи данных через ADSL-соединение равна 128000 бит/с.
Передача текстового файла через это соединение заняла 1 минуту. Определите, сколько
символов содержал переданный текст, если известно, что он был представлен в 16-битной
кодировке Unicode.
Тип Условие Ответ B11 Петя записал IP-адрес школьного сервера на листке бумаги и положил
его в карман курт-ки. Петина мама случайно постирала куртку вместе с запиской. После стирки
Петя обна-ружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты
обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность
букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
Тип Условие Ответ B12 В таблице приведены запросы к поисковому серверу. Расположите
номера запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по
каждому запросу. Для обозначения логической операции «ИЛИ» в запросе ис-пользуется символ а
для логической операции «И» — &. 1) шкафы | столы | стулья 2) шкафы | (стулья & шкафы) 3)
шкафы & столы 4) шкафы | стулья
Тип Условие Ответ B13 У исполнителя Плюсик две команды: 1.прибавь 6, 2.вычти 3. Первая из
них увеличивает число на экране на 6, вторая – уменьшает его на 3. Плюсик умеет производить
действия только с положительными числами. Если в ходе вычислений появляется отрицательное
число, он выходит из строя и стирает написанное на экране. Программа для Плюсика – это
последовательность команд. Сколько различных чисел можно получить из числа 1 с помощью
программы, которая содержит ровно 10 команд? Тип Условие Ответ B14 Определите, какое число
будет напечатано в результате выполнения следующего алгоритма: Var a,b,t,M,R :integer; Function
F(x:integer):integer; begin F:=(x+5)*(1-x); end; BEGIN a:= -5; b:=5; 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(R); END. Тип Условие Ответ B15 A, B и С — целые
числа, для которых истинно высказывание ¬ (А = B) /\ ((A > B)→(B > C)) /\ ((B > A)→(С > B)). Чему
равно В, если A = 45 и C = 43?
Тип Условие Решение C1 Требовалось написать программу, при выполнении которой с
клавиатуры считываются координаты точки на плоскости (x, y – действительные числа) и
определяется принадлежность этой точки заданной закрашенным областям (включая границы).
Программист торопился и написал программу неправильно. ПАСКАЛЬ var x,y: real; begin
readln(x,y); if y>=0 then if y>=2-x then if y<=x*x then write('принадлежит') else write('не принадлежит')
end. Последовательно выполните следующее. 1. Перерисуйте и заполните таблицу, которая
показывает, как работает программа при аргументах, принадлежащих различным областям (A, B,
C, D, E, F,G и H). Точки, лежащие на границах областей, отдельно не рассматривать. В столбцах
условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—" (прочерк),
если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных
значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что
программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если
для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не
изв». В последнем столбце укажите "да" или "нет". 2. Укажите, как нужно доработать программу,
чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами,
достаточно указать любой способ доработки исходной программы.) Область Условие 1 (y>=0)
Условие 2 (y>=2-x) Условие 3 (y<=x*x) Программа выведет Область обрабатывается верно A В С D
ЕFGН
Тип Условие Решение C2 Дан целочисленный массив из 30 элементов. Элементы массива могут
принимать целые значения от 0 до 100. Опишите на русском языке или на одном из языков
программирования алгоритм, позволяющий найти и вывести произведение элементов массива,
которые имеют нечётное значение и делятся на 3. Гарантируется, что в исходном массиве есть
хотя бы один элемент, значение которого нечётно и кратно 3. Исходные данные объявлены так,
как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается
не использовать часть из них. Исходные данные всегда подобраны так, что результат
произведения не выходит за пределы объявленных типов данных. Паскаль const N=30; var a: array
[1..N] of longint; i, j, p: longint; begin for i := 1 to N do readln(a[i]); … end. Русский (естественный) язык
Объявляем массив A из 30 элементов. Объявляем целочисленные переменные I, J, P. В цикле от
1 до 30 вводим элементы массива A с 1-го по 30-й. … В качестве ответа Вам необходимо привести
фрагмент программы (или описание алгоритма на естественном языке), который должен
находиться на месте многоточия. Вы можете записать решение также на другом языке
программирования (укажите название и используемую версию языка программирования, например
Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны использовать те же самые
исходные данные и переменные, какие были предложены в условии (например, в образце,
записанном на естественном языке).
Тип Условие Решение C3 У исполнителя Увеличитель две команды, которым присвоены номера:
1. прибавь 2, 2. умножь на 3. Первая из них увеличивает число на экране на 2, вторая — умножает
его на 3. Программа для Увеличителя — это последовательность команд. Сколько есть программ,
которые число 1 преобразуют в число 31? Ответ обоснуйте.
Тип Условие Решение C4 После единых выпускных экзаменов по информатике в район пришла
информация о том, какой ученик какой школы сколько баллов набрал. Районный методист решила
выяснить фамилии учеников, которые набрали наибольший балл, по каждой школе в отдельности,
но только если из школы информатику сдавало не меньше 3 человек. Если в школе информатику
сдавало меньше 3 человек, информацию по этой школе выводить не нужно. Программа должна
вывести на экран информацию в виде: <Номер школы> <Фамилия ученика> в отдельной строке
для каждой школы. Напишите эффективную, в том числе и по используемой памяти, программу
(укажите используемую версию языка программирования, например Borland Pascal 7.0), которая
должна вывести на экран требуемую информацию. Известно, что информатику сдавало больше 5ти учеников района. Также известно, что в районе школы с некоторыми номерами не существуют.
На вход программе сначала подаётся число учеников, сда-вавших экзамен. В каждой из
следующих N строк находится информация об учениках в формате: <Фамилия> <Имя> <Номер
школы> <Количество баллов> где <Фамилия> — строка, состоящая не более чем из 30 символов
без пробелов, <Имя> — строка, состоящая не более чем из 20 символов без пробелов, <Номер
школы> — целое число в диапазоне от 1 до 99, <Количество баллов> — целое число в диапазоне
от 0 до 100. Эти данные записаны через пробел, причём ровно один между каждой парой (то есть
всего по три пробела в каждой строке). Пример входной строки: Иванов Иван 50 87 Пример
выходных данных: 5 Иванов 50 Петров 74 Сидоров