Меню
Тесты
Тесты  /  Информатика  /  9 класс  /  16-17 задание ОГЭ

16-17 задание ОГЭ

Avatar
11.04.2018. Тест. Информатика, 9 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Алгоритм, записанный на естественном языке, обрабатывающий цепочки символов или списки. Информационно-коммуникационные технологии

Список вопросов теста

Вопрос 1

 

Костя за­пи­сал IP-адрес школь­но­го сервера на лист­ке бумаги и по­ло­жил его в кар­ман куртки. Ко­сти­на мама слу­чай­но постирала курт­ку вместе с запиской. После стир­ки Костя об­на­ру­жил в кар­ма­не четыре об­рыв­ка с фраг­мен­та­ми IP-адреса. Эти фраг­мен­ты обозначены бук­ва­ми А, Б, В и Г:

 

 

.33  3.232 3.20 23
       А        Б        В         Г

 

Восстановите IP-адрес. В от­ве­те укажите по­сле­до­ва­тель­ность букв, обо­зна­ча­ю­щих фрагменты, в порядке, со­от­вет­ству­ю­щем IP-адресу.

Вопрос 2

Миша за­пи­сал IP-адрес школь­но­го сервера на лист­ке бумаги и по­ло­жил его в кар­ман куртки. Ми­ши­на мама слу­чай­но постирала курт­ку вместе с запиской. После стир­ки Миша об­на­ру­жил в кар­ма­не четыре об­рыв­ка с фраг­мен­та­ми IP-адреса. Эти фраг­мен­ты обозначены бук­ва­ми А, Б, В и Г:

 

 

17 .44 4.144 9.13
       А         Б         В         Г

 

Восстановите IP-адрес. В от­ве­те укажите по­сле­до­ва­тель­ность букв, обо­зна­ча­ю­щих фрагменты, в порядке, со­от­вет­ству­ю­щем IP-адресу.

Вопрос 3

На месте пре­ступ­ле­ния были об­на­ру­же­ны четыре об­рыв­ка бумаги. След­ствие установило, что на них за­пи­са­ны фрагменты од­но­го IP-адреса. Кри­ми­на­ли­сты обозначили эти фраг­мен­ты буквами А, Б, В и Г:

 

 

2.12 22 .30 5.121
А Б В Г

 

Восстановите IP-адрес. В от­ве­те укажите по­сле­до­ва­тель­ность букв, обо­зна­ча­ю­щих фрагменты, в порядке, со­от­вет­ству­ю­щем IP-адресу.

Вопрос 4

На месте пре­ступ­ле­ния были об­на­ру­же­ны четыре об­рыв­ка бумаги. След­ствие установило, что на них за­пи­са­ны фрагменты од­но­го IP-адреса. Кри­ми­на­ли­сты обозначили эти фраг­мен­ты буквами А, Б, В и Г:

 

 

4.243 116.2 13 .23
А Б В Г

 

Восстановите IP-адрес. В от­ве­те укажите по­сле­до­ва­тель­ность букв, обо­зна­ча­ю­щих фрагменты, в порядке, со­от­вет­ству­ю­щем IP-адресу.

Вопрос 5

На месте пре­ступ­ле­ния были об­на­ру­же­ны че­ты­ре об­рыв­ка бумаги. След­ствие установило, что на них за­пи­са­ны фраг­мен­ты од­но­го IP-адреса. Кри­ми­на­ли­сты обо­зна­чи­ли эти фраг­мен­ты бук­ва­ми А, Б, В и Г:

 

 

2.17 16 .65 8.121
А Б В Г

 

Восстановите IP-адрес. В от­ве­те ука­жи­те по­сле­до­ва­тель­ность букв, обо­зна­ча­ю­щих фрагменты, в порядке, со­от­вет­ству­ю­щем IP-адресу.

Вопрос 6

Цепочка из трех бусин, по­ме­чен­ных ла­тин­ски­ми буквами, фор­ми­ру­ет­ся по сле­ду­ю­ще­му правилу:

– в се­ре­ди­не це­поч­ки стоит одна из бусин B, E, C, H;

– в конце – одна из бусин D, H, B, ко­то­рой нет на вто­ром месте;

– на пер­вом месте – одна из бусин D, H, E, C, не сто­я­щая в конце.

Определите, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому правилу?

 

HEH   CHD   EBB   EED   EDH    HCD   BEH   HEB   DBH

 

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство цепочек.

Вопрос 7

Автомат по­лу­ча­ет на вход четырёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа – сумма чет­ных цифр и сумма не­чет­ных цифр за­дан­но­го числа.

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

Пример. Ис­ход­ное число: 2177. Сумма чет­ных цифр — 2, сумма не­чет­ных цифр — 15. Результат: 215.

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

 

419 1319 2014 1811 1212 205 322 294 55

 

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

Вопрос 8

Цепочка из четырех бусин, помеченных латинскими буквами, формируется по следующему правилу:

– на втором месте цепочки стоит одна из бусин B, A, E;

– в конце — одна из бусин A, C, E, которой нет на втором месте;

– в начале — одна из бусин B, C, D, которой нет на четвертом месте;

– на третьем месте — одна из бусин E, C, D, не стоящая на первом месте.

Определите, сколько из перечисленных цепочек созданы по этому правилу?

 

BECC CEDC CAED DEEC ABCE BBDA DBDC DBAE BAEA

 

В ответе запишите только количество цепочек.

Вопрос 9

Автомат по­лу­ча­ет на вход четырёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма чет­ных цифр и сумма не­чет­ных цифр за­дан­но­го числа.

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

Пример. Ис­ход­ное число: 2177. Сумма чет­ных цифр — 2, сумма не­чет­ных цифр — 15. Результат: 152.

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

 

194 1913 1420 1118 1212 205 420 294 55

 

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

Вопрос 10

Автомат по­лу­ча­ет на вход пя­ти­знач­ное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма первой, тре­тьей и пятой цифр и сумма вто­рой и четвёртой цифр за­дан­но­го числа.

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

 

Пример. Ис­ход­ное число: 15177. По­раз­ряд­ные суммы: 9, 12. Результат: 912.

 

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

 

30 1528 116 1519 2019 1920 1915 316 2815

 

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

Вопрос 11

Автомат по­лу­ча­ет на вход трёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма стар­ше­го и сред­не­го разрядов, а также сумма сред­не­го и млад­ше­го раз­ря­дов за­дан­но­го числа.

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

 

Пример. Ис­ход­ное число: 277. По­раз­ряд­ные суммы: 9, 14. Результат: 149.

 

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

 

1515 159 153 1915 1519 315 915 115

 

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

Вопрос 12

Автомат по­лу­ча­ет на вход четырёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма пер­вой и вто­рой цифр и сумма тре­тьей и четвёртой цифр за­дан­но­го числа.

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

 

Пример. Ис­ход­ное число: 2177. По­раз­ряд­ные суммы: 3, 14. Результат: 143.

 

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

 

1119 110 201 20 1112 1211 1911 121 1111

 

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел

Вопрос 13

Автомат по­лу­ча­ет на вход четырёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма пер­вой и вто­рой цифр и сумма тре­тьей и чет­вер­той цифр за­дан­но­го числа.

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

 

 

Пример. Ис­ход­ное число: 2177. По­раз­ряд­ные суммы: 3, 14. Результат: 314.

 

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

 

1915 10 110 1516 1211 316 1519 116 1515

 

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

Вопрос 14

Некоторый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим образом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки символов. Если она нечётна, то в ис­ход­ной це­поч­ке сим­во­лов уда­ля­ет­ся сред­ний символ, а если чётна, то в конец це­поч­ки до­бав­ля­ет­ся сим­вол 2. В по­лу­чен­ной стро­ке каж­дая цифра за­ме­ня­ет­ся на сле­ду­ю­щую (0 за­ме­ня­ет­ся на 1, 1 — на 2, и т. д., а 9 за­ме­ня­ет­ся на 0). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты алгоритма.

Например, если ис­ход­ной це­поч­кой была це­поч­ка 234, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 35, а если ис­ход­ной це­поч­кой была 56, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 673.

Дана це­поч­ка сим­во­лов 56492. Какая це­поч­ка сим­во­лов получится, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (то есть при­ме­нить ал­го­ритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)?

Вопрос 15

Некоторый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим образом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки символов. Если она нечётна, то в ис­ход­ной це­поч­ке сим­во­лов уда­ля­ет­ся сред­ний символ, а если чётна, то в конец це­поч­ки до­бав­ля­ет­ся сим­вол 2. В по­лу­чен­ной стро­ке каж­дая цифра за­ме­ня­ет­ся на сле­ду­ю­щую (0 за­ме­ня­ет­ся на 1, 1 — на 2, и т. д., а 9 за­ме­ня­ет­ся на 0).

Получившаяся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты алгоритма.

Например, если ис­ход­ной це­поч­кой была це­поч­ка 234, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 35, а если ис­ход­ной це­поч­кой была 56, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 673. Дана це­поч­ка сим­во­лов 562341. Какая це­поч­ка сим­во­лов получится, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (то есть при­ме­нить ал­го­ритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)?

Вопрос 16

Автомат по­лу­ча­ет на вход четырёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма пер­вой и вто­рой цифр и сумма тре­тьей и четвёртой цифр за­дан­но­го числа.

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

 

Пример. Ис­ход­ное число: 2177. По­раз­ряд­ные суммы: 3, 14. Результат: 143.

 

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

 

1915 10 110 1516 1211 316 1519 116 1515

 

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

Вопрос 17

Некоторый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим образом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки символов; если она нечётна, то дуб­ли­ру­ет­ся сред­ний сим­вол це­поч­ки символов, а если чётна, то в се­ре­ди­ну це­поч­ки до­бав­ля­ет­ся буква А. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая буква за­ме­ня­ет­ся буквой, сле­ду­ю­щей за ней в рус­ском ал­фа­ви­те (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты алгоритма.

Например, если ис­ход­ной была це­поч­ка КОТ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ЛППУ, а если ис­ход­ной была це­поч­ка ВАНЯ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ГББОА.

Дана це­поч­ка сим­во­лов ЛЮК. Какая це­поч­ка сим­во­лов получится, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)? Рус­ский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

Вопрос 18

Некоторый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим образом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки символов; если она нечётна, то дуб­ли­ру­ет­ся сред­ний сим­вол це­поч­ки символов, а если чётна, то в се­ре­ди­ну це­поч­ки до­бав­ля­ет­ся буква А. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая буква за­ме­ня­ет­ся буквой, сле­ду­ю­щей за ней в рус­ском ал­фа­ви­те (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты алгоритма.

Например, если ис­ход­ной была це­поч­ка КОТ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ЛППУ, а если ис­ход­ной была це­поч­ка ВАНЯ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ГББОА.

Дана це­поч­ка сим­во­лов САН. Какая це­поч­ка сим­во­лов получится, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)? Рус­ский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

Вопрос 19

Некоторый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим образом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки символов; если она чётна, то в на­ча­ло це­поч­ки сим­во­лов до­бав­ля­ет­ся цифра 1, а если нечётна, то сред­ний сим­вол це­поч­ки удаляется. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая цифра за­ме­ня­ет­ся сле­ду­ю­щей за ней циф­рой (1 — на 2, 2 — на 3 и т. д., а 9 — на 0). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты алгоритма.

Например, если ис­ход­ной была це­поч­ка 2ВМ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка , а если ис­ход­ной была це­поч­ка П9, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 2ПО.

Дана це­поч­ка сим­во­лов 28МАЯ. Какая це­поч­ка сим­во­лов получится, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)?

Вопрос 20

Некоторый ал­го­ритм из одной це­поч­ки символов по­лу­ча­ет новую це­поч­ку следующим образом. Сна­ча­ла вычисляется длина ис­ход­ной цепочки символов; если она чётна, то в на­ча­ло цепочки сим­во­лов добавляется цифра 1, а если нечётна, то сред­ний символ це­поч­ки удаляется. В по­лу­чен­ной цепочке сим­во­лов каждая цифра за­ме­ня­ет­ся следующей за ней циф­рой (1 — на 2, 2 — на 3 и т. д., а 9 — на 0). По­лу­чив­ша­я­ся таким об­ра­зом цепочка яв­ля­ет­ся результатом ра­бо­ты алгоритма.

Например, если ис­ход­ной была це­поч­ка 2ВМ, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка , а если ис­ход­ной была це­поч­ка П9, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка 2П0.

Дана це­поч­ка символов ГИА13. Какая це­поч­ка символов получится, если к дан­ной цепочке при­ме­нить описанный ал­го­ритм дважды (т. е. при­ме­нить алгоритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)?

Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт