Подготовка к срезовой работе 23 февраля

1) Как записывается число 567₈ в двоичной системе счисления?

1) 1011101₂ 2) 100110111₂ 3) 101110111₂ 4) 11110111₂

2) Как записывается число A87₁₆ в восьмеричной системе счисления?

1) 435₈ 2) 1577₈ 3) 5207₈ 4) 6400₈

3) Как записывается число 754₈ в шестнадцатеричной системе счисления?

1) 738₁₆ 2) 1A4₁₆ 3) 1EC₁₆ 4) A56₁₆

4) В одной сказочной стране всего 5 городов, которые соединены между собой непересекающимися магистралями. Расход топлива для каждого отрезка и цены на топливо приведены в таблице:

Город А Город Б Расход топлива (л) Цена 1 л топлива

в городе А (у.е.)

АИСТОВО БЫКОВО 6 10

АИСТОВО ЦАПЛИНО 7 10

АИСТОВО ДРОНТОВО 8 10

БЫКОВО ЦАПЛИНО 10 2

БЫКОВО ЕНОТОВО 16 2

ЦАПЛИНО СМОЛЕНСК 15 2

ЦАПЛИНО ДРОНТОВО 10 2

ДРОНТОВО ЕНОТОВО 1 10

Проезд по магистралям возможен в обоих направлениях, однако в стране действует закон: выезжая из города А, путешественник обязан на весь ближайший отрезок до города Б закупить топливо по ценам, установленным в городе А. Определите самый дешевый маршрут из АИСТОВО в ЕНОТОВО.

1) АИСТОВО – БЫКОВО – ЕНОТОВО

2) АИСТОВО – ДРОНТОВО – ЕНОТОВО

3) АИСТОВО – ЦАПЛИНО – ДРОНТОВО – ЕНОТОВО

4) АИСТОВО – ЦАПЛИНО – БЫКОВО – ЕНОТОВО

 

5) Между городами МОСКВА, САМАРА, РЯЗАНЬ и СОЧИ ежедневно ходят поезда. В таблице приведен фрагмент расписания:

Отправление из Прибытие в Время отправления Время в пути (ч)

МОСКВА РЯЗАНЬ 10:00 3

МОСКВА РЯЗАНЬ 13:00 3

МОСКВА САМАРА 11:00 12

МОСКВА СОЧИ 11:00 20

САМАРА РЯЗАНЬ 12:00 10

САМАРА СОЧИ 14:00 20

САМАРА МОСКВА 10:00 12

РЯЗАНЬ САМАРА 15:00 10

РЯЗАНЬ МОСКВА 10:00 3

СОЧИ МОСКВА 10:00 22

СОЧИ САМАРА 11:00 20

Известно, что ни один маршрут не проходит через перечисленные города. Пассажир оказался в 9 часов утра 1 июня в МОСКВЕ. Определите самое раннее время, когда он может попасть в СОЧИ:

1) 2 июня 7:00 2) 2 июня 9:00 3) 2 июня 14:00 4) 2 июня 23:00

6) Путешественник пришел в 08:00 на автостанцию поселка ЛИСЬЕ и увидел следующее расписание автобусов:

Отправление из Прибытие в Время отправления Время прибытия

ЛИСЬЕ ЗАЙЦЕВО 07:50 09:05

СОБОЛЕВО ЛИСЬЕ 08:55 10:05

ЕЖОВО ЛИСЬЕ 09:05 10:15

ЗАЙЦЕВО ЕЖОВО 10:00 11:10

ЛИСЬЕ СОБОЛЕВО 10:15 11:30

ЛИСЬЕ ЕЖОВО 10:45 12:00

ЗАЙЦЕВО ЛИСЬЕ 11:05 12:15

СОБОЛЕВО ЗАЙЦЕВО 11:10 12:25

ЕЖОВО ЗАЙЦЕВО 12:15 13:25

ЗАЙЦЕВО СОБОЛЕВО 12:45 13:55

Определите самое раннее время, когда путешественник сможет оказаться в пункте ЕЖОВО согласно этому расписанию.

	A	B	C	D	E
A
B
C
D
E

1) 9:05 2) 10:15 3)11:10 4) 12:00

 

7) В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

 

1)	2)	3)	4)
E B С A D	E B С A D	E B С A D	E B С A D

8. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ú Y Ú Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z

X	Y	Z	F

X Y Z F

9. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ú Y Ú Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z

X Y Z F

10. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ù Y Ù Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ù Y Ù Z

11. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов не удовлетворяет маске: ??pri*.?*

1) caprika.wow 2) weprik.cpp 3) otopri.c 4) reprint.be

12. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов не удовлетворяет маске: sys??.*

1) syste.m 2) sys23.exe 3) system.dll 4) syszx.problem

13. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов не удовлетворяет маске: ?ell*.??

1) yell.ow 2) fellow.ra 3) tell_me.tu 4) bell.lab

14. Шифровальщику нужно восстановить забытое кодовое слово. Он помнит, что на третьем месте стоит одна из букв Д, З, Е. на четвертом месте – И, К или Е, не стоящая на третьем месте. на первом месте – одна из букв Д, З, К, И, не стоящая в слове на втором или четвертом месте. На втором месте стоит любая согласная, если третья буква гласная, и любая гласная, если третья согласная. Определите кодовое слово:

1) ДИЕК 2) КДЕК 3) ИЗЕЕ 4) ДИДЕ

15. Витя пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее SMS-сообщение: «в последовательности чисел 3, 1, 8, 2, 6 все числа больше 5 разделить на 2, а затем удалить из полученной последовательности все четные числа». Выполнив указанные в сообщении действия, Сергей получил следующий код для цифрового замка:

1) 3, 1 2) 1, 1, 3 3) 3, 1, 3 4) 3, 3, 1

16. Вася забыл пароль для запуска компьютера, но помнил алгоритм его получения из строки подсказки «KBRA69KBK»: если все последовательности символов «RA6» заменить на «FL», «KB» на «12B», а затем из получившейся строки удалить три последних символа, то полученная последовательность и будет паролем. Определите пароль:

1) 12BFL91 2) 12BFL9 3) KBFL912BK 4) 12BFL1

17. Ниже в табличной форме представлен фрагмент базы данных:

номер	Фамилия	Имя	Отчество	класс	школа
	Иванов	Петр	Олегович
	Катаев	Сергей	Иванович
	Беляев	Иван	Петрович
	Носов	Антон	Павлович

Какую строку будет занимать фамилия ИВАНОВ после проведения сортировки по возрастанию в поле КЛАСС?

1) 1 2) 2 3) 3 4) 4

18. Ниже в табличной форме представлен фрагмент базы данных:

Номер	Фамилия	Пол	Алгебра	Сочинение	Физика	История
	Аверин	м
	Антонов	м
	Васильева	ж
	Купанов	м
	Лебедева	ж
	Прокопьев	м

Сколько записей удовлетворяют условию

(Пол = «ж») ИЛИ (Физика < 5 ИЛИ Алгебра = 4)?

1) 5 2) 2 3) 3 4) 4

19. Из правил соревнования по тяжелой атлетике: Тяжелая атлетика – это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме 2-х упражнений. Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял победный вес. Таблица результатов соревнований по тяжелой атлетике:

Фамилия И.О.	Вес спортсмена	Взято в рывке	Рывок с попытки	Взято в толчке	Толчок с попытки
Айвазян Г.С.	77,1	150,0	3	200,0	2
Викторов М.П.	79,1	147,5	1	202,5	1
Гордезиани Б.Ш.	78,2	150,0	2	200,0	1
Михальчук М.С.	78,2	152,5	3	202,5	2
Пай С.В.	79,5	–	–	202,5	1
Шапсугов М.Х.	77,1	150,0	3	202,5	3

Кто победил в толчке в этом соревновании?

1) Викторов М.П. 2) Михальчук М.С. 3) Пай С.В. 4) Шапсугов М.Х.

20. Дан текст из 600 символов. Известно, что символы берутся из таблицы размером 16 на 32. Определите информационный объем текста в битах.

1) 1000 2) 2400 3) 3600 4) 5400

21. Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице?

1) 10 2) 20 3) 30 4) 40

22. Объем сообщения равен 11 Кбайт. Сообщение содержит 11264 символа. Какова мощность алфавита?

1) 64 2) 128 3) 256 4) 512

23. Производится одноканальная (моно) звукозапись с частотой дискретизации 44,1 кГц и глубиной кодирования 16 бита. Запись длится 2 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

1) 10 2) 11 3) 13 4) 15

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

1) 11 2) 12 3) 13 4) 15

25. Производится одноканальная (моно) звукозапись с частотой дискретизации 8 кГц и глубиной кодирования 16 бита. Запись длится 2 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

1) 1 2) 2 3) 3 4) 4

26. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=01, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

1) 0001 2) 000 3) 11 4) 101

27. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

1) 1 2) 11 3) 01 4) 010

28. Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.

Для компактности результат записали в восьмеричной системе счисления. Выберите правильную запись кода.

1) 57414 2) 53414 3) 53412 4) 53012

29. В таблице ниже представлена часть кодовой таблицы:

Символ	С	Т	У	Я	с	т	у
Десятичный код
Шестнадцатеричный код				9F	E1	E2	E3

Каков шестнадцатеричный код символа «я»?

30. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку
КОИ-8. При этом информационное сообщение уменьшилось на 160 бит. Какова длина сообщения в символах?

31. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной 8 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. На сколько байт уменьшился при этом информационный объем сообщения?

32. В таблице ниже представлена часть кодовой таблицы:

Символ	С	Т	У	Я	с	т	у
Десятичный код
Шестнадцатеричный код				9F	E1	E2	E3

Каков шестнадцатеричный код символа «я»?

33. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку
КОИ-8. При этом информационное сообщение уменьшилось на 160 бит. Какова длина сообщения в символах?

34. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной 8 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. На сколько байт уменьшился при этом информационный объем сообщения?

35. Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:

ААААА

ААААК

ААААР

ААААУ

АААКА

……

Запишите слово, которое стоит на 450-м месте от начала списка.

36. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

ААААА

ААААО

ААААУ

АААОА

……

Укажите номер первого слова, которое начинается с буквы У.

37. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

ААААА

ААААО

ААААУ

АААОА

……

Укажите номер слова ОАОАО.

38. Определите значение целочисленных переменных x и y после выполнения фрагмента программы:

х:= 11;

у:= 5;

t:= y;

у:= х mod у;

x:= t;

у:= у + 2*t;

39. Определите значение целочисленных переменных x и y после выполнения фрагмента программы:

х:= 19;

у:= 3;

z:= у*2;

у:= х mod у;

х:= х - z;

у:= у + z;

40. Определите значение целочисленных переменных x, y и z после выполнения фрагмента программы:

х:= 13;

у:= 3;

z:= x;

x:= z div у;

у:= х;

41. В результате выполнения фрагмента программы

while n < > 0 do begin

write (2*(n mod 5 + 3));

n:= n div 10;

end;

на экран выведено число 10614. Какое число хранилось до этого в переменной n, если известно, что цифры в нем расположены в порядке убывания?

42. Для какого имени истинно высказывание:

(Первая буква гласная → Вторая буква гласная) Ù Последняя буква гласная?

1) ИРИНА 2) МАКСИМ 3) АРТЕМ 4) МАРИЯ

43. Для какого названия животного ложно высказывание:

Заканчивается на согласную Ù В слове 7 букв→ (Третья буква согласная)?

1) Верблюд 2) Страус 3) Кенгуру 4) Леопард

44. Для какого названия животного ложно высказывание:

В слове 4 гласных буквы Ù (Пятая буква гласная) Ú В слове 5 согласных букв?

1) Шиншилла 2) Кенгуру 3) Антилопа 4) Крокодил

45. Укажите через запятую в порядке возрастания все десятичные натуральные числа, не превосходящие 17, запись которых в троичной системе счисления оканчивается на две одинаковые цифры?

46. Укажите, сколько всего раз встречается цифра 3 в записи чисел 19, 20, 21, …, 33 в системе счисления с основанием 6.

47. Укажите, сколько всего раз встречается цифра 1 в записи чисел 12, 13, 14, …, 31 в системе счисления с основанием 5.

48. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

А

Б

В

Г

Е

К

З

Ж

Д

И

 

49. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?

А

Б

В

Г

Е

К

З

Ж

Д

И

50. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.

1) хвост & лапы & (усы | документы)

2) усы & хвост & лапы & документы

3) лапы & хвост

4) лапы | хвост

51. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.

1) барокко | классицизм

2) барокко | (классицизм & модерн)

3) (барокко & ампир) | (классицизм & модерн)

4) барокко | ампир | классицизм | модерн

52. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
шахматы | теннис	7770
теннис	5500
шахматы & теннис	1000

Сколько страниц (в тысячах) будет найдено по запросу

Шахматы

53. По каналу связи непрерывно в течение 4 минут передаются данные. Скорость передачи данных в первой половине всего времени работы канала связи составляет 117 Кбит в секунду, а во второй половине – в три раза меньше. Сколько Кбайт данные было передано за время работы канала?

54. По каналу связи непрерывно в течение 10 часов передаются данные. Скорость передачи данных в течение первых 6 часов составляет 512 Кбит в секунду, а в остальное время – в два раза меньше. Сколько Мбайт данные было передано за время работы канала?

55. У Веры есть доступ к сети Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 2¹⁹ бит в секунду. У Нади нет скоростного доступа в Интернет, но есть возможность получать информацию от Веры по низкоскоростному телефонному каналу со средней скоростью 2¹⁴ бит в секунду. Надя договорилась с Верой, что та будет скачивать для нее данные объемом 6 Мбайт по высокоскоростному каналу и ретранслировать их Наде по низкоскоростному каналу. Компьютер Веры может начать ретрансляцию данных не раньше, чем ей будут получены первые 256 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Верой данных до полного их получения Надей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

56. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: