Задания А 2011 A1. Дано А=A7 16, B=251 8. Какое из чисел C, записанных в двоичной системе, отвечает условию A

Презентация:



Advertisements
Похожие презентации
Задания А A1 Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде.
Advertisements

Исполнители алгоритмов. Система команд исполнителя РОБОТ, живущего в прямоугольном лабиринте на клетчатой плоскости: ВверхВнизВлевоВправо При выполнении.
Шкута Карина Анатольевна, МБОУ лицей 4, г. Славянск-на-Кубани.
АЛГОРИТМЫ, ВИДЫ АЛГОРИТМОВ, ОПИСАНИЕ АЛГОРИТМОВ. ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ АЛГОРИТМА ( ЗАДАЧИ ЕГЭ ). АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ.
Тема: Выполнение алгоритмов для исполнителя. (A18) Выполнила: Н.Н.Севрюкова, учитель информатики с.Богучаны, Красноярского края.
При выполнении заданий этой части выберите один правильный ответ.
1 из 16 Измерение информации из 16 По какой формуле рассчитывается информационный вес каждого символа ? 2 i = N i- количество информации.
Методика решения заданий типа «Робот в лабиринте» Жукова Т.В. МБОУ Заречнская СОШ.
В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используются 33 различных буквы) и десятичных цифр в любом порядке.
Алгоритмы КуМир (Комплект Учебных МИРов) - система программирования, предназначенная для поддержки начальных курсов информатики.
Измерение информации. Единицы измерения информации 1 байт = 8 бит 1 Кбайт = 1024 байт = 1024*8 бит = 2 13 бит 1 Мбайт = 1024 Кбайт = 2 20 байт = 2 23.
1 алгоритмы. 2 Алгоритм - последовательность указаний (команд) исполнителю, выполнив которую, он достигает поставленной цели или решает определенную задачу.
Егэшечка Учебно-тренировочные тесты. Эпиграф к уроку «Я слышу – я забываю, Я вижу – я запоминаю, Я делаю – я понимаю» Китайская пословица.
В одном из буддийских монастырей монахи уже тысячу лет занимаются перекладыванием колец. Они располагают тремя пирамидами, на которых надеты кольца разных.
Решение задач по теме «Системы счисления» (подготовка к ЕГЭ) МОУ«Лицей прикладных наук» Хлынова Д., 11 класс Учитель Сурчалова Л.В.
Анализ вычислительных алгоритмов в задачах части А и В Задачи повышенной сложности Рахманова М.Н. учитель информатики МАОУ «Физико-технический лицей 1»
Алгоритмы.. Определите значение целочисленной переменной У после выполнения алгоритма: Х=11 У=0 Х=1 Да Нет Х=Х-1 У=У+Х 1 шаг: Х=11, У=0 11=1 – нет, Х=11-1=10,
Решение задач Количество информации. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов,
Новый Робот в новых задачах О. Б. Богомолова, Д. Ю. Усенков.
1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 8-битном коде, в 16-битную.
Транксрипт:

Задания А 2011

A1. Дано А=A7 16, B= Какое из чисел C, записанных в двоичной системе, отвечает условию A

A1. Дано А=A7 16, B= Какое из чисел C, записанных в двоичной системе, отвечает условию A

1) ) ) ) А) В) АВ А=А7 16 = ; В=251 8 = >В>В >В>В

A1 Дано А=A7 16, B= Какое из чисел C, записанных в двоичной системе, отвечает условию A

A2. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 1) 320 бит 2) 20 бит 3) 160 байт 4) Дано Unicode и КОИ-8 i 1 =16 бит (информационный объём одного символа в системе Unicode) i 2 = 8 бит (информационный объём одного символа в системе КОИ-8) Информацию с одним и тем же числом символом перекодировали в разных системах, значит количество символов: k 1 =k 2 =k=20 Информационное сообщение можно вычислить: I=k*iI=k*i По условию, I 1 - I 2 =x можно заменить (k 1 *i 1 )-(k 2 *i 2 )=x 20 байт (20*16)-(20*8)=x x=160 x=160/8=20 байт бит Ответ: 4

Проверяем 1) *23*.?x* После точки до «х» должен идти «?», т.е. какой-то символ. Во всех случаях это не так. Первый не подходит. Проверяем 2) ?23?.x?? До «2» должен быть «?». В первом же файле это условие не выполняется. Второй не подходит. Проверяем 3) ?23?.x*. Аналогичная ситуация с 2). Третий не подходит. Четвертый подходит по всем параметрам. A3. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, по какой из масок будет выбрана указанная группа файлов: 1234.xls 23.xml 234.xls 23.xml 1) *23*.?x* 2) ?23?.x?? 3) ?23?.x* 4) *23*.??? Ответ: 4

= 5 * * 8 0 = = = 4 * * 16 0 = = = = 3 * * * 8 0 = = = 1 * * * 8 0 = = = 5 * * 16 0 = = = 7 * * 16 0 = = A4. Чему равна сумма чисел 57 8 и ? 1) ; 2) ; 3) ; 4) Ответ: 4

A5. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ГБВАВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричную систему счисления. Какой вид будет иметь это сообщение? 1) ) DBCACD 3) 4) 31A7 ГБВАВГ = A13 Ответ: 3

A6. Путешественник пришел в 08:00 на автостанцию населенного пункта ЛИСЬЕ и обнаружил следующее расписание автобусов для всей районной сети маршрутов: Определите самое раннее время, когда путешественник сможет оказаться в пункте ЗАЙЦЕВО согласно этому расписанию. 1) 09:05 2) 12:15 3) 12:25 4) 13:25 Ответ: 4

A7. Лена забыла пароль для входа в Windows XP, но помнила алгоритм его получения из символов « A153B42FB4 » в строке подсказки. Если последовательность символов « В4 » заменить на « B52 » и из получившейся строки удалить все трехзначные числа, то полученная последовательность и будет паролем: 1) 2) AB42FB52 3) ABFB4 4) AB52FB A153B42FB4 Вместо « В4 » ставим « B52 », получаем A153B522FB52 Удаляем все трехзначные числа A153B522FB52 = ABFB52 Ответ: 1

A8. Определите значение переменной c после выполнения следующего фрагмента программы, в котором a, b и с – переменные вещественного (действительного) типа. 1) c = 105 2) c = 160 3) c = 185 4) c = 270

A8. Определите значение переменной c после выполнения следующего фрагмента программы, в котором a, b и с – переменные вещественного (действительного) типа. 1) c = 105 2) c = 160 3) 4) c = 270 Ответ: 3 a:=a+b/2= /2=170 если b

A9. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: Какое выражение соответствует F? 1) X /\ ¬Y /\ ¬Z 2) ¬X /\ ¬Y /\ Z 3) ¬X \/ ¬Y \/ Z 4) 0 /\ ¬1 /\ ¬1 0 /\ 0 /\ 0 = 0 1 /\ ¬1 /\ ¬1 1 /\ 0 /\ 0 = 0 ¬0 /\ ¬1 /\ 1 1 /\ 0 /\ 1 = 0 ¬0 /\ ¬1 /\ 1 ¬0 /\ ¬1 /\ 1 = 0 ¬0 \/ ¬1 \/ 1 1 \/ 0 \/ 1 = 1 0 \/ ¬1 \/ ¬1 0 \/ 0 \/ 0 = 0 1 \/ ¬1 \/ ¬1 1 \/ 0 \/ 0 = 1 0 \/ ¬0 \/ ¬1 0 \/ 1 \/ 1 = 1 X \/ ¬Y \/ ¬Z Ответ: 4

A10. Укажите, какое логическое выражение равносильно выражению A \/ ¬( ¬B \/ ¬C): 1) ¬A \/ B \/ ¬C 2) 3) A \/ B \/ C 4) A \/ ¬B \/ ¬C По закону де Моргана: ¬ (A \/ B) = ¬ A /\ ¬ B A \/ ¬( ¬B \/ ¬C) = A \/ (¬ ¬B /\ ¬ ¬C) = A \/ (B /\ C) A \/ (B /\ C) Ответ: 2

A11. В динамической (электронной) таблице приведены значения посевных площадей (в га) и урожая (в центнерах) четырех зерновых культур в четырех хозяйствах одного района. В каком из хозяйств достигнута максимальная урожайность зерновых (по валовому сбору)? (Урожайность измеряется в центнерах с гектара.) 1) Заря 2) 3) Победа 4) Рассвет Урожайность измеряется в центнерах с гектара, т.е. ц/га 1) Заря: урожай ц, посевы – 1000 га; 25800/1000 = 25,8 ц/га 2) Первомайское : урожай ц, посевы – 2000 га; 52100/2000 = 26,05 ц/га 3) Победа : урожай ц, посевы – 500 га; 12900/500 = 25,8 ц/га 4) Рассвет : урожай ц, посевы – 2000 га; 52000/2000 = 26 ц/га Выбираем максимальный, т.е. Первомайское Первомайское Ответ: 2

A12. Торговое предприятие владеет тремя магазинами (I, II и III), каждый из которых реализует периферийные компьютерные устройства: мониторы (М), принтеры (П), сканеры (С) или клавиатуры (К). На диаграмме 1 показано количество проданных товаров каждого вида за месяц. На диаграмме 2 показано, как за тот же период соотносятся продажи товаров (в штуках) в трех магазинах предприятия. Какое из приведенных ниже утверждений следует из анализа обеих диаграмм? А) Все сканеры могли быть проданы через магазин III Б) Все принтеры и сканеры могли быть проданы через магазин II В) Все мониторы могли быть проданы через магазин I Г) Ни один принтер не был продан через магазин II 1) А 2) Б 3) В 4) Г

A12. Какое из приведенных ниже утверждений следует из анализа обеих диаграмм? А) Все сканеры могли быть проданы через магазин III Б) Все принтеры и сканеры могли быть проданы через магазин II В) Все мониторы могли быть проданы через магазин I Г) Ни один принтер не был продан через магазин II 1) 2) Б 3) В 4) Г Из 1) диаграммы видно, что кол-во товаров: =100 и это 100% Из 2) видно, что II магазин реализовал 25% товаров, I магазин – 50%, но < 75% А) верно, т.к. сканеров 10 шт, т.е. 10% от всего кол-ва товаров, а III магазин реализовал больше 50% товаров. Все сканеры могут быть проданы через III магазин. Б) не верно, т.к. количество принтеров и сканеров 20+10=30 шт, т.е. 30%, а через II магазин реализовано только 25%. В) не верно, т.к. мониторов 30%, а через I магазин реализовано только больше 25% мониторов. Г) не верно. Принтеры могут быть проданы через любой магазин. А Ответ: 1

A13. База данных о торговых операциях дистрибутора состоит из трех связанных таблиц. Ниже даны фрагменты этих таблиц. Сколько пачек бумаги было отгружено в Татарстан 5 января 2009 г.? 1) 100 2) 200 3) 500 4) 1500

A13. Сколько пачек бумаги было отгружено в Татарстан 5 января 2009 г.? 1) 100 2) 200 3) 500 4) 1500 В первой таблице ищем ID дилера для Татарстана. Это D02 и D06.

A13. Сколько пачек бумаги было отгружено в Татарстан 5 января 2009 г.? 1) 100 2) 200 3) 500 4) 1500 В третьей таблице ищем артикул для пачки бумаги. Это Запоминаем кол-во единиц в упаковке, т.е. 5. На него надо будет умножить результат.

A13. Сколько пачек бумаги было отгружено в Татарстан 5 января 2009 г.? 1) 100 2) 200 3) 500 4) 1500 Во второй таблице ищем те строки, в которых совпадает ID дилера (D02 и D06) и артикул (01002). Это вторая и третья строки. Проверяем дату, совпадает. Количество упаковок: = 300. Умножаем это кол-во упаковок на кол-во единиц в упаковке: 300*5 = 1500

A13. База данных о торговых операциях дистрибутора состоит из трех связанных таблиц. Ниже даны фрагменты этих таблиц. Сколько пачек бумаги было отгружено в Татарстан 5 января 2009 г.? 1) 100 2) 200 3) 500 4) 1500 Ответ: 4

A14. Для кодирования цвета фона Интернет-страницы используется атрибут bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24- битной RGB-модели следующим образом: К какому цвету будет близок цвет страницы, заданный тэгом ? 1) 2) белый 3) фиолетовый 4) черный Надо запомнить следующую таблицу. Этот код ближе всего к серому цвету. Ответ: 4 серый

A15. Какое из приведенных имен удовлетворяет логическому условию: ¬ (последняя буква гласная первая буква согласная) /\ вторая буква согласная 1) 2) АРТЕМ 3) СТЕПАН 4) МАРИЯ И Р И Н А ¬ (1 0) /\ 1 = ¬ 0 /\ 1 = 1 /\ 1 = 1 гл согл гл подходит А Р Т Ё М ¬ (0 0) /\ 1 = ¬ 1 /\ 1 = 0 /\ 1 = 0 гл согл согл не подходит С Т Е П А Н ¬ (0 1) /\ 1 = ¬ 1 /\ 1 = 0 /\ 1 = 0 согл согл согл не подходит М А Р И Я ¬ (1 1) /\ 0 = ¬ 0 /\ 0 = 1 /\ 0 = 0 согл гл гл не подходит Ответ: 1 ИРИНА

A16. В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используются только 22 различные буквы) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 50 номеров. 1) 350 байт 2) 300 байт 3) 4) 200 байт Кол-во символов 22 (буквы) + 10 (цифры) = 32 N = 32 = 2 5, т.е. i = 5 байт – информационный объем одного символа I = k * i = 50 * 5 = 250 байт Ответ: байт

A17. В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, записанный на разных языках программирования, в котором значения элементов массива сначала задаются, а затем меняются. Чему окажутся равны элементы этого массива? 1) ) ) )

A17. Чему окажутся равны элементы этого массива? 1) ) 3) ) После выполнения первого цикла A[i]:= i-1, значение каждого элемента массива будет на 1 меньше, т.е После этого делается сдвиг значений элементов массива с номерами от 0 до 9 на один влево (10-му элементу массива присваивается значение 9-го, 9-му – значение 8 и т.д.) Ответ:

A18. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: В цикле ПОКА команда команда выполняется, пока условие истинно, иначе происходит переход на следующую строку программы. Если РОБОТ начнет движение в сторону стены, то он разрушится и выполнение программы прервется. Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение? НАЧАЛО ПОКА вниз ПОКА влево ПОКА вверх ПОКА вправо КОНЕЦ 1) 1 2) 2 3) 3 4) 4 вверхвнизвлевовправо сверху свободноснизу свободнослева свободносправа свободно

НАЧАЛО КОНЕЦ 1) 1 2) 2 3) 4) 4 Чтобы РОБОТ остался на месте, достаточно, если последнее условие НЕ будет выполнятся. Это все Е, Д5, Г2, В4, Б1, Б6, А3. Проверяем эти клетки. Подходит в трех клетках Е2, Д5, В4. ПОКА вниз ПОКА влево ПОКА вверх ПОКА вправо Ответ: 3 3