13 вариант

Вариант № 496694

1. A 1 № 5952. Дано N=758, M=3F16. Какое из чисел K, запи​ сан​ ных​ в двоич​ ной​ систе​ ме​ , отве​ ча​ ет​ условию​ N<K<M?

1)1111112

2)1111012

3)1110102

4)1111102

2. A 2 № 6406. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в табли​ це​ . (Отсут​ ствие​ числа в табли​ це​ означа​ ет​ , что прямой​ доро​ ги​ между пункта​ ми​ нет.)

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по постро​ ен​ ным​ доро​ гам​ ).

1)17

2)16

3)15

4)14

3.A 3 № 937. Симво​ лом​ F обозна​ че​ но​ одно из указан​ ных​ ниже логи​ че​ ских​ выра​ же​ ний​ от трех аргу​мен​ тов​ : X, Y, Z, Дан фрагмент​ табли​ цы​ истин​ но​ сти​ выра​ же​ ния​ F:

Какое выра​ же​ ние​ соот​ вет​ ству​ ет​ F?

1)(X ¬Y) → Z

2)(X Y) → ¬Z

3)X (¬Y → Z)

4)X Y ¬Z

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

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

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может зада​ вать​ и пустую​ после​ до​ ва​ тель​ ность​ . В ката​ ло​ ге​ нахо​ дит​ ся​ 6 файлов​ :

atrium.xlsx

fratria.xlsx

Patrik.xls

Patrik.xml

trinity.xls

smotri.xls

Опреде​ ли​ те​ , по какой из масок из ката​ ло​ га​ будет отобра​ на​ указан​ ная​ группа​ файлов​ : atrium.xlsx

fratria.xlsx

Patrik.xls

trinity.xls

1)*tri*.xls*

2)*tri?*.xls*

3)*tri?*.xls

4)*tri?*.x*

5. A 5 № 5264. Автомат получает на вход трёхзначное десятичное число, в котором все цифры нечётные. По этому числу строит​ ся​ новое число по следу​ ю​щим​ прави​ лам​ .

1.Склады​ ва​ ют​ ся​ первая​ и вторая​ , а также вторая​ и третья​ цифры.

2.Полу​ чен​ ные​ два числа запи​ сы​ ва​ ют​ ся​ друг за другом​ в поряд​ ке​ возрас​ та​ ния​ (без разде​ ли​ те​ лей​ ).

Пример​ . Исход​ ное​ число: 571. Суммы: 5+7 = 12; 7+1 = 8. Резуль​ тат​ : 812.

Опреде​ ли​ те​ , какое из пере​ чис​ лен​ ных​ ниже чисел может быть резуль​ та​ том​ рабо​ ты​ авто​ ма​ та​ .

1)148

2)417

3)816

4)914

6. A 6 № 1410. Ниже в табличной форме представлен фрагмент базы данных сообщества писателей одного из регионов страны. В первой таблице отражены фамилии авторов и издательств, с которыми они сотрудничают, во второй — фамилии авторов, литературные жанры, в которых они работают, общее количество публикаций автора в данном​ жанре.

изда​ тель​ ством​ «Слове​ са​ », работа​ ю​щих​ в жанре поэ​зии​ и имею​щих​ в данном​ жанре более 20 публи​ ка​ ций​ .

1) 3

2) 2

3) 1

4) 0

7. A 7 № 5958. Коле нужно с помо​ щью​ электрон​ ных​ таблиц​ постро​ ить​ табли​ цу​ умноже​ ния​ чисел от 6 до 9.

Для этого сначала в диапазонах В1:Е1 и А2:А5 он записал числа от 6 до 9. Затем в ячейку В2 записал формулу умножения, после чего скопировал её во все ячейки диапазона В2:Е5. В итоге на экране получился фрагмент табли​ цы​ умноже​ ния​ (см. рису​ нок​ ):

Какая форму​ ла​ была запи​ са​ на​ в ячейке​ B2?

1)=$А2*В$1

2)=А2*В1

3)=$А2*$В1

4)=А$2*$В1

8. A 8 № 4579. Проводилась одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 24-битным разре​ ше​ ни​ ем​ . В резуль​ та​ те​ был полу​ чен​ файл разме​ ром​ 3 Мбайт, сжатие​ данных​ не произ​ во​ ди​ лось​ .

Какая из приве​ ден​ ных​ ниже вели​ чин​ наибо​ лее​ близка​ к време​ ни​ , в тече​ ние​ кото​ ро​ го​ прово​ ди​ лась​ запись​ ?

1)30сек

2)60сек

3)90сек

4)120сек

9. A 9 № 3835. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–011, Б–000, В–11, Г–001, Д–10. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выбе​ ри​ те​ правиль​ ный​ вари​ ант​ отве​ та​ .

1)это невоз​ мож​ но​

2)для буквы А – 01

3)для буквы Б – 00

4)для буквы Г – 00

10. A 10 № 714. Какая из приве​ ден​ ных​ марок авто​ мо​ би​ лей​ не удовле​ тво​ ря​ ет​ следую​ щему​ логи​ че​ ско​ му​ условию​ :

(предпо​ след​ няя​ буква соглас​ ная​ ) ((первая​ буква соглас​ ная​ ) (в назва​ нии​ нет буквы «д»))?

1)Форд

2)Москвич​

3)Ауди

4)Мерсе​ дес​

11. A 11 № 226. В некоторой базе данных хранятся записи, содержащие информацию о некоторых датах. Каждая запись содержит три поля: номер года (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 30). Каждое поле записывается отдельно от других полей с использованием минимально возможного коли​ че​ ства​ бит. Опреде​ ли​ те​ мини​ маль​ ное​ коли​ че​ ство​ бит, необ​ хо​ ди​ мое​ для коди​ ро​ ва​ ния​ одной​ запи​ си​ .

1)19 бит

2)20 бит

3)21 бит

4)22 бита

12. A 12 № 4717. В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив​ :

В начале выполнения этого фрагмента в массиве находились числа 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, т.е. А[0]=0, А[1]=2 и т. д. Чему будет равно значе​ ние​ пере​ мен​ ной​ s после выпол​ не​ ния​ данной​ програм​ мы​ ?

1)10

2)20

3)22

4)110

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

При выполнении этих команд РОБОТ перемещается на одну клетку соот​ вет​ ствен​ но​ : вверх ↑, вниз ↓, влево ←, вправо​ →.

Четыре команды проверяют истинность условия отсутствия стены у той клетки, где нахо​ дит​ ся​ РОБОТ:

Цикл ПОКА <условие​ > коман​ да​

выпол​ ня​ ет​ ся​ , пока условие​ истин​ но​ , иначе проис​ хо​ дит​ пере​ ход​ на следу​ ю​щую​ строку​ .

Если РОБОТ начнёт движе​ ние​ в сторо​ ну​ стены, то он разру​ шит​ ся​ , и програм​ ма​ прервётся.

Сколько клеток приведенного лабиринта соответствует требованию, что, выполнив предложенную ниже програм​ му​ , РОБОТ уцеле​ ет​ и остано​ вит​ ся​ в той же клетке​ , с кото​ рой​ он начал движе​ ние​ ?

НАЧА​ ЛО​ ПОКА <слева свобод​ но​ > вниз

ПОКА <снизу свобод​ но​ > вправо​ ПОКА <справа​ свобод​ но​ > вверх ПОКА <сверху​ свобод​ но​ > влево КОНЕЦ

1)1

2)2

3)3

4)4

14.B 1 № 6496. У испол​ ни​ те​ ля​ Утрои​тель​ две коман​ ды​ , кото​ рым​ присво​ е​ны​ номе​ ра​ :

1.прибавь​ 2,

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

Первая из них увеличивает число на экране на 2, вторая утраивает его. Запишите порядок команд в программе, которая преобразует число 3 в число 23 и содержит не более 4 команд. Указывайте лишь номера команд. (Например, програм​ ма​ 2211 — умножь на 3, умножь на 3, прибавь​ 2, прибавь​ 2. Эта програм​ ма​ преоб​ ра​ зу​ ет​ число 1 в число 13.)

15. B 2 № 807. Опреде​ ли​ те​ значе​ ние​ пере​ мен​ ной​ S после выпол​ не​ ния​ следу​ ю​ще​ го​ фрагмен​ та​ програм​ мы​ :

S:=0; i:=7;

while i > 1 do begin S := S + i div 2;

i := i - 1; end;

16. B 3 № 1708. Молодой человек решил сделать подарок своей невесте и пришёл в ювелирный магазин. Там он обнаружил кольца из золота, серебра и платины, каждое из которых было украшено одним драгоценным камнем (топазом, изумрудом, алмазом или рубином). Он исследовал соотношение количества колец с разными камнями (результаты отражены на диаграмме I) и количество колец разных материалов (результаты отражены на диаграмме

II).

Моло​ дой​ чело​ век​ сделал​ четы​ ре​ предпо​ ло​ же​ ния​ :

A) Все кольца​ с изумру​ да​ ми​ могут быть из золо​ та​ .

Б) Среди сереб​ ря​ ных​ колец найдётся хотя бы одно с изумру​ дом​ . B) Все кольца​ с руби​ на​ ми​ и алма​ за​ ми​ могут быть плати​ но​ вы​ ми​ . Г) Все золо​ тые​ кольца​ могут быть с алма​ за​ ми​ .

Какое из этих предпо​ ло​ же​ ний​ следу​ ет​ из анали​ за​ обеих диаграмм​ ?

17. B 4 № 3697. Все 4-буквенные слова, составленные из букв В, И, Н, Т, записаны в алфавитном порядке и прону​ ме​ ро​ ва​ ны​ . Вот нача​ ло​ списка​ :

1.ВВВВВ

2.ВВВВИ

3.ВВВВН

4.ВВВВТ

5.ВВВИВ

……

Запи​ ши​ те​ слово, кото​ рое​ стоит под номе​ ром​ 1019.

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

19. B 6 № 5245. Алго​ ритм​ вычис​ ле​ ния​ значе​ ния​ функции​ F(n), где n задан следу​ ю​щи​ ми​ соот​ но​ ше​ ни​ я​ми​ :

F(1) = 1; F(2)=2;

F(n) = 3*F(n−1) − 2*F(n−2), при n >2.

Чему равно значе​ ние​ функции​ F(7)? В отве​ те​ запи​ ши​ те​ только​ нату​ раль​ ное​ число.

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

21.B 8 № 3263. Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L и M. Укажи​ те​ наиболь​ шее​ из таких чисел x, при вводе кото​ рых​ алго​ ритм​ печа​ та​ ет​ снача​ ла​ 3, а потом 7.

var x, L, M: integer; begin

readln(x); L:=0; M:=0;

while x > 0 do begin L:=L+1;

if M < x then begin M:=x mod 10;

end;

x:= x div 10; end;

writeln(L); write(M); end.

26.B 13 № 3306. У испол​ ни​ те​ ля​ Кальку​ ля​ тор​ две коман​ ды​ :

1.умножь на 2

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

Первая из них умножает число на экране на 2, вторая — утраивает его. Сколько различных чисел можно полу​ чить​ из числа 2 с помо​ щью​ програм​ мы​ , кото​ рая​ содер​ жит​ не более 3 команд​ ?

27. B 14 № 3341. Опреде​ ли​ те​ , какое число будет напе​ ча​ та​ но​ в резуль​ та​ те​ выпол​ не​ ния​ следу​ ю​ще​ го​ алго​ рит​ ма​ :

Var a,b,t,M,R :integer;

Function F(x:integer):integer; begin

F:=(x+7)*(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.

28. B 15 № 3734. Сколько​ различ​ ных​ реше​ ний​ имеет уравне​ ние​

((A → B) C) (D ¬D)= 1,

где A, B, C, D – логи​ че​ ские​ пере​ мен​ ные​ ?

В ответе не нужно перечислять все различные наборы значений A, B, C, D, при которых выполнено данное равен​ ство​ . В каче​ стве​ отве​ та​ вам нужно указать​ коли​ че​ ство​ таких набо​ ров​ .