Список вопросов базы знанийИнформатика ГИАВопрос id:50985 Тема/шкала: 16,16 цепочки Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется первый символ цепочки, а если чётна, то в середину цепочки добавляется символ А. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на Б, Б – на В и т. д., а Я – на А). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка СФБЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ПО. Дана цепочка символов БРА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ Вопрос id:50986 Тема/шкала: 14,14 делитель (Умение создавать линейный алгоритм для формального исполнителя B1) У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. прибавь 1 Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 23 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11222 – это алгоритм: раздели на 2 раздели на 2 прибавь 1 прибавь 1 прибавь 1, который преобразует число 36 в 12). Если таких алгоритмов более одного, то запишите любой из них. Вопрос id:50987 Тема/шкала: 8,08 определить значение переменной ( Использование переменных. Операции над переменными различных типов в языке программирования. B5) В программе «:=» обозначает оператор присваивания, знаки «+», « – », «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма: a := 6 b := 2 b := a/2*b a := 2*a+3*b В ответе укажите одно целое число – значение переменной a. Вопрос id:50988 Тема/шкала: 1,01 размер сообщения Статья, набранная на компьютере, содержит 48 страниц, на каждой странице 40 строк, в каждой строке 40 символов. Определите размер статьи в кодировке КОИ-8, в которой каждый символ кодируется 8 битами. ?) 75 Кбайт ?) 600 байт ?) 150 Кбайт ?) 1200 байт Вопрос id:50989 Тема/шкала: 7,07 расшифровки Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:
Расшифруйте сообщение, если известно, что буквы в нём не повторяются: # + + ^ # # ^ # ^ Запишите в ответе расшифрованное сообщение. Вопрос id:50990 Тема/шкала: 14,14 делитель (Умение создавать линейный алгоритм для формального исполнителя B1) У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. вычти 1 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 27 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12121 – это алгоритм: раздели на 2 вычти 1 раздели на 2 вычти 1 раздели на 2, который преобразует число 30 в 3).
Если таких алгоритмов более одного, то запишите любой из них. Вопрос id:50991 Тема/шкала: 1,01 размер предложения В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке. Я к вам пишу – чего же боле? Что я могу ещё сказать? ?) 416 байт ?) 104 бит ?) 832 бит ?) 52 байт Вопрос id:50992 Тема/шкала: 7,07 расшифровки Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:
Расшифруйте сообщение, если известно, что буквы в нём не повторяются: # ~ # ~ # + + ~ # Запишите в ответе расшифрованное сообщение. Вопрос id:50993 Тема/шкала: 11,11 схема дорог (Умение представлять и считывать данные в разных типах информационных моделей B9) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? Вопрос id:50994 Тема/шкала: 10,10 результат алгоритма В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] – данные за первый день, Dat[2] – за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Вопрос id:50995 Тема/шкала: 3,03 длина пути (Умение представлять и считывать данные в разных типах информационных моделей A2) Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
?) 13 ?) 12 ?) 11 ?) 10 Вопрос id:50996 Тема/шкала: 13,13 системы счисления ( Знания о системах счисления и двоичном представлении информации в памяти компьютера A1) Переведите число 135 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число – количество единиц. Вопрос id:50997 Тема/шкала: 3,03 длина пути (Умение представлять и считывать данные в разных типах информационных моделей A2) Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
?) 6 ?) 7 ?) 8 ?) 9 Вопрос id:50998 Тема/шкала: 9,09 переменная s (Знание основных конструкций языка программирования B2) Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Вопрос id:50999 Тема/шкала: 8,08 определить значение переменной ( Использование переменных. Операции над переменными различных типов в языке программирования. B5) В программе «:=» обозначает оператор присваивания, знаки «+», « – », «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики. Определите значение переменной a после выполнения алгоритма: a := 2 b := 4 b := a/2*b a := 2*a+3*b В ответе укажите одно целое число – значение переменной a. Вопрос id:51000 Тема/шкала: 13,13 системы счисления ( Знания о системах счисления и двоичном представлении информации в памяти компьютера A1) Переведите число 141 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число – количество единиц. Вопрос id:51001 Тема/шкала: 1,01 размер предложения В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке: Роняет лес багряный свой убор, сребрит мороз увянувшее поле. ?) 480 байт ?) 960 бит ?) 120 бит ?) 60 байт Вопрос id:51002 Тема/шкала: 10,10 результат алгоритма В таблице Dat представлены данные о количестве голосов, поданных за 10 исполнителей народных песен (Dat[1] – количество голосов, поданных за первого исполнителя, Dat[2] – за второго и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Вопрос id:51003 Тема/шкала: 2,02 истинно высказывание Для какого из приведённых значений числа X истинно высказывание: НЕ (X > 5) И (X > 4)? ?) 7 ?) 5 ?) 4 ?) 6 Вопрос id:51004 Тема/шкала: 10,10 результат алгоритма В таблице Dat представлены данные о количестве голосов, поданных за 10 исполнителей народных песен (Dat[1] – количество голосов, поданных за первого исполнителя, Dat[2] – за второго и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Вопрос id:51005 Тема/шкала: 2,02 истинно высказывание Для какого из приведённых чисел истинно высказывание: (число < 75) И НЕ (число чётное)? ?) 53 ?) 80 ?) 46 ?) 99 Вопрос id:51006 Тема/шкала: 2,02 истинно высказывание Для какого из приведённых значений числа X истинно высказывание: НЕ (X < 5) И (X < 6)? ?) 6 ?) 4 ?) 5 ?) 3 Вопрос id:51007 Тема/шкала: 16,16 цепочки Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется последний символ цепочки, а если чётна, то в середину цепочки добавляется символ Б. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на Б, Б – на В и т. д., а Я – на А). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка СФВЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТП. Дана цепочка символов БРА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ Вопрос id:51008 Тема/шкала: 16,16 цепочки Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то дублируется последний символ цепочки, а если нечётна, то в начало цепочки добавляется символ Р. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на Б, Б – на В и т. д., а Я – на А). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочка ОПДББ, а если исходной была цепочка ТОН, то результатом работы алгоритма будет цепочка СУПО. Дана цепочка символов СЛОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ Вопрос id:51009 Тема/шкала: 13,13 системы счисления ( Знания о системах счисления и двоичном представлении информации в памяти компьютера A1) Переведите двоичное число 1101101 в десятичную систему счисления. Вопрос id:51010 Тема/шкала: 11,11 схема дорог (Умение представлять и считывать данные в разных типах информационных моделей B9) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? Вопрос id:51011 Тема/шкала: 9,09 переменная s (Знание основных конструкций языка программирования B2) Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Вопрос id:51012 Тема/шкала: 13,13 системы счисления ( Знания о системах счисления и двоичном представлении информации в памяти компьютера A1) Переведите двоичное число 1111001 в десятичную систему счисления. Вопрос id:51013 Тема/шкала: 9,09 переменная s (Знание основных конструкций языка программирования B2) Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Вопрос id:51014 Тема/шкала: 15,15 размер файла Файл размером 160 Кбайт передаётся через некоторое соединение со скоростью 2048 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 768 бит в секунду. В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно. Вопрос id:51015 Тема/шкала: 15,15 размер файла Файл размером 2000 Кбайт передаётся через некоторое соединение в течение 1 минуты. Определите размер файла (в Кбайт), который можно передать через это соединение за 75 секунд. В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно. Вопрос id:51016 Тема/шкала: 14,14 делитель (Умение создавать линейный алгоритм для формального исполнителя B1) У исполнителя Квадратор две команды, которым присвоены номера: 1. прибавь 1 2. возведи в квадрат Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 100, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12121 – это алгоритм: прибавь 1 возведи в квадрат прибавь 1 возведи в квадрат прибавь 1, который преобразует число 1 в 26).
Если таких алгоритмов более одного, то запишите любой из них. Вопрос id:51017 Тема/шкала: 3,03 длина пути (Умение представлять и считывать данные в разных типах информационных моделей A2) Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
?) 6 ?) 7 ?) 8 ?) 9 Вопрос id:51018 Тема/шкала: 13,13 системы счисления ( Знания о системах счисления и двоичном представлении информации в памяти компьютера A1) Переведите двоичное число 1100110 в десятичную систему счисления. Вопрос id:51019 Тема/шкала: 6,06 Черепашка Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 9 [Вперёд 50 Направо 60] Какая фигура появится на экране? ?) незамкнутая ломаная линия ?) правильный шестиугольник ?) правильный треугольник ?) правильный девятиугольник Вопрос id:51020 Тема/шкала: 15,15 размер файла Файл размером 80 Кбайт передаётся через некоторое соединение со скоростью 2048 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 768 бит в секунду. В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно. Вопрос id:51021 Тема/шкала: 10,10 результат алгоритма В таблице Dat представлены данные о количестве голосов, поданных за 10 исполнителей народных песен (Dat[1] – количество голосов, поданных за первого исполнителя, Dat[2] – за второго и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Вопрос id:51022 Тема/шкала: 14,14 делитель (Умение создавать линейный алгоритм для формального исполнителя B1) У исполнителя Квадратор две команды, которым присвоены номера: 1. вычти 1 2. возведи в квадрат Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 5 числа 80, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21121 – это алгоритм: возведи в квадрат вычти 1 вычти 1 возведи в квадрат вычти 1, который преобразует число 3 в 48).
Если таких алгоритмов более одного, то запишите любой из них. Вопрос id:51023 Тема/шкала: 11,11 схема дорог (Умение представлять и считывать данные в разных типах информационных моделей B9) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? Вопрос id:51024 Тема/шкала: 15,15 размер файла Файл размером 80 Кбайт передаётся через некоторое соединение со скоростью 1536 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 768 бит в секунду. В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно. Вопрос id:51025 Тема/шкала: 10,10 результат алгоритма В таблице Dat хранятся данные о количестве сделанных заданий учениками (Dat[1] заданий сделал первый ученик, Dat[2] – второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Вопрос id:51026 Тема/шкала: 6,06 Черепашка Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 7 [Вперёд 70 Направо 120] Какая фигура появится на экране? ?) правильный шестиугольник ?) правильный семиугольник ?) незамкнутая ломаная линия ?) правильный треугольник Вопрос id:51027 Тема/шкала: 1,01 размер сообщения Статья, набранная на компьютере, содержит 32 страницы, на каждой странице 40 строк, в каждой строке 48 символов. Определите размер статьи в кодировке КОИ-8, в которой каждый символ кодируется 8 битами. ?) 60 Кбайт ?) 960 байт ?) 480 байт ?) 120 Кбайт Вопрос id:51028 Тема/шкала: 3,03 длина пути (Умение представлять и считывать данные в разных типах информационных моделей A2) Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
?) 8 ?) 7 ?) 6 ?) 5 Вопрос id:51029 Тема/шкала: 16,16 цепочки Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то удаляется последний символ цепочки, а если нечётна, то в начало цепочки добавляется символ Б. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на Б, Б – на В и т. д., а Я – на А). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочка ОПД, а если исходной была цепочка ТОН, то результатом работы алгоритма будет цепочка ВУПО. Дана цепочка символов ПЛОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ Вопрос id:51030 Тема/шкала: 7,07 расшифровки Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код.
Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 10111101 00011110 100111101 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово. Вопрос id:51031 Тема/шкала: 10,10 результат алгоритма В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] – данные за первый день, Dat[2] – за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Вопрос id:51032 Тема/шкала: 7,07 расшифровки Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код.
Некоторые шифровки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 1010110 11110001 100000101 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово. Вопрос id:51033 Тема/шкала: 13,13 системы счисления ( Знания о системах счисления и двоичном представлении информации в памяти компьютера A1) Переведите число 121 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число – количество единиц. Вопрос id:51034 Тема/шкала: 11,11 схема дорог (Умение представлять и считывать данные в разных типах информационных моделей B9) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? |