Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
Кодирование текстовой информацииСтр 1 из 9Следующая ⇒
Содержание Содержание......................................................................................................................................... 3 Предисловие....................................................................................................................................... 4 1. Информация и её кодирование..................................................................................................... 5 1.1. Кодирование текстовой информации....................................................................................... 5 1.2. Расчет количества информации.............................................................................................. 10 1.3. Системы счисления. Арифметические действия и представление чисел.......................... 14 2. Алгоритмизация и программирование...................................................................................... 19 2.1. Схемы алгоритмов и вычисление значений.......................................................................... 19 2.2. Алгоритмы на различных языках программирования. Заполнение массивов.................. 28 2.3. Формальные исполнители алгоритмов.................................................................................. 39 3. Основы логики............................................................................................................................. 50 3.1. Логические высказывания....................................................................................................... 50 3.2. Логические функции и выражения. Графическое представление...................................... 52 3.3. Таблицы истинности логических выражений....................................................................... 57 4. Моделирование и компьютерный эксперимент....................................................................... 61 5. Программные средства информационных и коммуникационных технологий.................... 68 5.1.Технологии обработки текстовой информации..................................................................... 68 5.2.Файловая система, имена файлов, путь................................................................................... 69 6. Технология обработки графической и звуковой информации............................................... 74 6.1. Кодирование звуковой информации...................................................................................... 74 6.2. Кодирование и обработка графической информации......................................................... 74 7. Технология обработки информации в электронных таблицах............................................... 76 8. Технология хранения, поиска и сортировки информации в базах данных........................... 81 9. Телекоммуникационные технологии........................................................................................ 85 10. Технология программирования................................................................................................ 89 Задания для самостоятельных работ.............................................................................................. 95 Ответы к заданиям основных разделов....................................................................................... 106 Ответы к самостоятельным заданиям.......................................................................................... 106 Предисловие В пособии представлены задания по базовому курсу информатики и ИКТ с ориентацией на принятый Государственный образовательный стандарт для базового уровня. Все предложенные в пособии задания позволяют планомерно подготовить выпускника школы по информатике в объеме образовательного минимума содержания основной образовательной программы базового уровня, полностью соответствующего требованиям ЕГЭ. В пособии рассмотрены типовые задачи, наиболее соответствующие содержанию ЕГЭ последних годов, на примерах которых можно научиться решать экзаменационные задания. В процессе подготовки и подбора заданий авторы учитывали разработанный Федеральным институтом педагогических измерений кодификатор элементов содержания по информатике для составления контрольно-измерительных материалов (КИМ) Единого государственного экзамена. Задания структурированы и представлены в разделах, тематика которых полностью соответствует кодификатору и спецификации экзамена по информатике 2009-2010 годов, названию и содержанию групп в Государственном образовательном стандарте для базового уровня. Пособие рекомендуется старшеклассникам для подготовки к ЕГЭ по информатике и ИКТ.
Информация и её кодирование Системы счисления. Арифметические действия и представления чисел
№33 Как будет выглядеть число 12316 в двоичном представлении? 1) 10100112 2) 1001000112 3) 1001001102 4) 101000112
№34 Даны три числа 268, 1024, 1011012, заданные в разных системах счисления Выберите последовательность, где числа расположены в порядке возрастания: 1) 1024, 1011012, 268 2) 268, 1024, 1011012 3) 1011012, 1024, 268 4) 1024, 268, 1011012
№35 Вычислите число, соответствующее а) шестнадцатеричному числу В2В16: 1) 1011001010112 2) 1110001011102 3) 1010001010102 4) 1101001011012 б) шестнадцатеричному числу А1016: 1) 11002004 2) 3001004 3) 2201004 4) 1101004 в) шестнадцатеричному числу FC016: 1) 1110111011102 2) 1111011100002 3) 1111111010002 4) 1111110000002
г) шестнадцатеричному числу В2В16: 1) 1230234 2) 2302234 3) 2130324 4) 1212124
д) шестнадцатеричному числу А1016: 1) 1010000100002 2) 1010102 3) 101010002 4) 110010010002
е) восьмеричному числу 7408: 1) 33204 2) 321004 3) 33004 4) 132004
№36 а) Укажите через запятую, в каких системах счисления (до шестнадцатеричной) число 1A16 заканчивается на (имеет младшим разрядом) цифру 0. б) Укажите через запятую, в каких системах счисления (перечислить все) число 318 заканчивается на (имеет младшим разрядом) цифру 5.
в) Укажите через запятую, в каких системах счисления (до шестнадцатеричной) число 2910 заканчивается на (имеет младшим разрядом) цифру 5.
г) Укажите через запятую, в каких системах счисления (перечислить все) число 3710 заканчивается на (имеет младшим разрядом) цифру 9.
д) Укажите через запятую, в каких системах счисления (до шестнадцатеричной) число 7710 заканчивается на (имеет младшим разрядом) цифру 2.
е) Укажите через запятую, в каких системах счисления (перечислить до шестнадцатеричной) число 4710 заканчивается на (имеет младшим разрядом) цифру 5.
№37 Вычислите значение выражения и выберите правильный результат (в двоичном представлении): а) 22216 – 2228 – 2224 1) 1010010112 2) 1001010102 3) 1001110002 4) 1011001102
б) 33316 – 3338 – 3334 1) 10000110012 2) 11000111012 3) 10010110102 4) 10011100012
в) 11116 – 1118 – 1114 1) 101000112 2) 101100112 3) 100100102 4) 100110002
г) 33316 – 2228 – 1114 1) 1010010112 2) 1001010102 3) 10100011002 4) 10011100102
№38 Чему равно арифметическое выражение: а) 2516 + 348 – 114 – 1100012 1) 1110 2) 2510 3) 1610 4) 710
б) 13516 – 358 – 134 – 10012 1) 1010010112 2) 1001010102 3) 1001110002 4) 1000010002
в) 1316 + 168 – 214 –10102 1) 710 2) 1010 3) 1410 4) 1810
№39 Чему равно наименьшее основание позиционной системы счисления x, при котором а) 225x=405y?
б) 111x=223y?
в) 103x=444y?
№40 а) В системе счисления с некоторым основанием число 65 записано как 1001. Укажите это основание.
б) В системе счисления с некоторым основанием число 30 записано как 110. Укажите это основание.
в) В системе счисления с некоторым основанием число 122 записано как 101. Укажите это основание.
г) В системе счисления с некоторым основанием число 30 записано как 1010. Укажите это основание.
№41 а) Какое из чисел в двоичном представлении содержит равное количество нулей и единиц (двоичное представление числа начинается с цифры «1»)? 1) 1916 2) 2916 3) 3916 4) 4916
б) Какое из чисел в двоичном представлении не имеет нуля в младшем разряде? 1) 21410 2) 2148 3) 21516 4) 21610
№42 а) Вычислите сумму чисел x и y, при x = A416, y = C116. Результат выберите в двоичной системе счисления. 1) 110011001 2) 100100101 3) 101010001 4) 101100101
б) Вычислите сумму чисел x и y, при x = 2478, y = 3158. Результат выберите в двоичной системе счисления. 1) 101110100 2) 100100101 3) 101010001 4) 101100101
№43 Вычислите значение выражения и выберите правильный ответ.
а) 3448 – 1768 = 1) 1688 2) 1468 3) 1728 4) 1288
б) 2348 – 1768 = 1) 688 2) 368 3) 468 4) 588
в) 4338 – 1768 = 1) 2578 2) 478 3) 2358 4) 2058
г) 5228 – 1768 = 1) 3248 2) 3468 3) 2348 4) 4368
д) 15628 – 7318 = 1) 1100110012 2) 101011012 3) 11100110012 4) 1010101012
е) 72348 – 7768 = 1) 1000110011102 2) 1110010101102 3) 1100100111102 4) 1010101010102
ж) 14338 – 5468 = 1) 1110011002 2) 1010110012 3) 1101101012 4) 1010101012 з) 35038 – 7378 = 1) 11101110112 2) 101011001002 3) 10001001102 4) 10101010102
и) 13516 – 358 – 134 – 10012 = 1) 1010010112 2) 1001010102 3) 1001110002 4) 1000010002
к) 23А16 – 778 – 234 – 11012 = 1) 1010010112 2) 1111010102 3) 1111000112 4) 1001110002
л) 23516 – 158 – 114 – 10112 = 1) 10100101102 2) 10000110002 3) 10010101002 4) 10011100012
м) 21516 – 618 – 304 – 11112 = 1) 1010010112 2) 1110010012 3) 1001010102 4) 1001110002
н) 22228 – 7668 + 12348 = 1) 101001110002 2) 101010110002 3) 101010101002 4) 101101010002
о) 12348 – 5438 + 36118 = 1) 1001011000102 2) 1101010000102 3) 1000110010102 4) 1000110000102 п) 15338 – 5778 + 23158 = 1) 101101010012 2) 110001010012 3) 10101100102 4) 110101010012
р) 24248 – 6278 + 11778 = 1) 1001010010102 2) 1000010100102 3) 101111111002 4) 1000100010102
с) 12216 – 1128 – 2114 = 1) 101100112 2) В416 3) 2618 4) 23014
т) 21216 – 2118 – 1124 = 1) 1011100012 2) 113024 3) 5638 4) 17116
у) 22216 – 1118 – 2124 = 1) 11001100112 2) 6618 3) 1В216 4) 123034
ф) 22116 – 1128 – 2114 = 1) 1101101102 2) 6608 3) 1В216 4) 132024
В разделе заданий для самостоятельной работы имеются набор работ для закрепления Алгоритмизация и программирование Сместиться в точку (0, 0) Опустить перо P: = 1 нцдля n от 1 до 3 сместиться на вектор (P*n, 0) сместиться на вектор (0, -P*n) P: = -P кц
№73 Чертежный автомат(ЧА) исполняет следующие команды: опустить перо поднять перо переместить перо на (Dх, Dy) Здесь (Dх, Dy) – вектор перемещения в системе координат ХОY. Какая фигура будет построена чертежником на клетчатой бумаге после выполнения алгоритма: Сместиться в точку (0, 0) Опустить перо P: = – 1 нцдля n от 1 до 3 сместиться на вектор (P*n, 0) сместиться на вектор (0, P*n) P: = -P кц
№74 Чертежный автомат (ЧА) исполняет следующие команды: опустить перо поднять перо переместить перо на (Dх, Dy) Здесь (Dх, Dy) – вектор перемещения в системе координат ХOY. Результатом выполнения алгоритма ЧА на клетчатой бумаге нач
кон является цифра 1) 9 2) 0 3) 5 4) 6 5) 8 №75 Чертежный автомат (ЧА) имеет следующую систему команд:
В результате использования ЧА был получен следующий рисунок: а) Какой вариант программы был при этом использован для ЧА? 1) К1; К3; К4(1, 1); К2; К4(1, 3); К4(1, -3); К3; К4(1, 3); К2; К4(1, -3); К4(1, 3); К3; К1 2) К1; К4(1, 1); К2; К4(1, 3); К4(1, 3); К4(1, -3); К4(1, 3); К4(1, -3); К4(1, 3); К3; К1 3) К1; К3; К4(6, 4); К4(-1, -3); К4(-1, 3); К3; К4(-1, -3); К2; К4(-1, 3); К4(-1, -3); К3; К4(-1, -1) 4) К1; К3; К4(6, 4); К2; К4(-1, 3); К2; К4(-1, 3); К3; К4(-1, -3); К2; К4(-1, 3); К4(-1, -3); К3; К1
б) Какой вариант программы был при этом использован для ЧА? 1) К1; К3; К4(6, 4); К4(-1, -3); К4(-1, 3); К3; К4(-1, -3); К2; К4(-1, 3); К4(-1, -3); К3; К4(-1, -1) 2) К1; К3; К4(1, 1); К2; К4(1, 3); К4(1, -3); К3; К4(1, 3); К2; К4(1, -3); К4(1, 3); К3; К1 3) К1; К4(1, 1); К2; К4(1, 3); К4(1, 3); К4(1, -3); К4(1, 3); К4(1, -3); К4(1, 3); К3; К1 4) К1; К3; К4(6, 4); К2; К4(-1, 3); К2; К4(-1, 3); К3; К4(-1, -3); К2; К4(-1, 3); К4(-1, -3); К3; К1
№76 Предположим, что у нас есть язык программирования, с помощью которого можно управлять одноклеточными кораблями из игры «морской бой». В этот язык входят команды: а)
б)
в)
г)
д)
е)
ж)
з)
и)
к)
л)
м)
№77 а) При обработке массива текста АБВГДЕ был применен следующий алгоритм: если первая буква массива гласная, то переносим ее на три позиции вправо, а если согласная, то переносим ее в конец массива; Выберите последовательность, полученную с использованием указанного алгоритма, в которой впервые символ «Е» будет ближе к началу массива, чем «А». 1) ЕБВАГД 2) ВЕГАДБ 3) ЕАБВГД 4) ДЕБАВГ
б) При обработке массива текста АБВГДЕ был применен следующий алгоритм: если первая буква массива гласная, то переносим ее на две позиции вправо, а если согласная, то переносим ее в конец массива; Выберите последовательность, получившуюся после пятикратного применения этого алгоритма. 1) АЕБВГД 2) ВАГДЕБ 3) АБВГДЕ 4) ДАЕБВГ
№78 Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
При выполнении этой команды РОБОТ перемещается на соответствующую клетку. Команды проверки истинности условия на наличие стены у той клетки, где он находится:
Если РОБОТ начнет движение в сторону стены, то он разрушится.
а) Сколько клеток данного лабиринта соответствуют требованию, что выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой начал движение?
НАЧАЛО ПОКА справа свободно ДЕЛАТЬ вправо ПОКА снизу свободно ДЕЛАТЬ вниз ПОКА слева свободно ДЕЛАТЬ влево ПОКА сверху свободно ДЕЛАТЬ вверх КОНЕЦ В ответе запишите число – количество таких клеток, а далее через запятые, их адреса (сначала идет латинская буква столбца, а затем цифра строки). Например, левый нижний угол лабиринта имеет адрес А1.
б) Сколько клеток данного лабиринта соответствуют требованию, что выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой начал движение?
НАЧАЛО ПОКА справа свободно ДЕЛАТЬ вправо ПОКА сверху свободно ДЕЛАТЬ вверх ПОКА слева свободно ДЕЛАТЬ влево ПОКА снизу свободно ДЕЛАТЬ вниз КОНЕЦ В ответе запишите число – количество таких клеток, а далее через запятые, их адреса (сначала идет латинская буква столбца, а затем цифра строки). Например, левый нижний угол лабиринта имеет адрес А1.
№79 а) Шифрование кода ячейки камеры хранения может осуществляться по следующему правилу: 1) на первом месте – буква – вторая или восьмая из набора: АБВГДЕЖЗИК; 2) на втором месте – цифра, кратная тройке; 3) на третьем – цифра – цифра, равная цифре на втором месте; 4) на четвертом – любая оставшаяся цифра (ее нет на втором или третьем месте). Определите, какой из кодов может подойти к ячейке камеры хранения: 1)Б369 2) З333 3) Б883 4) Б998
б) Шифрование кода ячейки камеры хранения может осуществляться по следующему правилу: 1) на первом месте – буква – третья или девятая из набора: АБВГДЕЖЗИК; 2) на втором месте – цифра, кратная четырем; 3) на третьем – цифра – четная, не равная цифре на втором месте; 4) на четвертом – любая оставшаяся цифра (ее нет на втором или третьем месте). Определите, какой из кодов может подойти к ячейке камеры хранения: 1) В438 2) И862 3) З812 4)В887
в) Шифрование кода ячейки камеры хранения может осуществляться по следующему правилу: 1) на первом месте – буква – нечетная из набора: АБВГДЕЖЗИК; 2) на втором месте – цифра, кратная тройке; 3) на третьем – цифра – четная, не равная цифре на втором месте; 4) на четвертом – любая цифра. Определите, какой из кодов может подойти к ячейке камеры хранения: 1) В336 2) А303 3) Д632 4) Ж971
г) Шифрование кода ячейки камеры хранения может осуществляться по следующему правилу: 1) на первом месте – буква – четная из набора: АБВГДЕЖЗИК; 2) на втором месте – цифра, кратная тройке; 3) на третьем – цифра – четная, не равная цифре на втором месте; 4) на четвертом – любая оставшаяся цифра (ее нет на втором или третьем месте). Определите, какой из кодов может подойти к ячейке камеры хранения: 1) Г942 2) Е934 3) Б363 4) З392
№80 Для создания символьной последовательности использовали две буквы А и В. Сначала взяли их комбинацию АВ и применили следующий алгоритм:
Получилась новая комбинация – ААВА. Далее повторили алгоритм еще пять раз. На какой позиции окажется символ В после завершения всех операций. (В ответе укажите только число)
№81 Пусть имеем строку «АВ». Переворачиваем эту строку и перевернутую строку присоединяем к исходной строке справа. Получаем строку «АВВА». Удаляем первый с начала строки символ «В». В итоге получим строку «АВА». Проделав всю эту процедуру еще раз, получим строку «АААВА». Каким по счету будет в строке символ «В» (считая с начала), если мы проделаем эту процедуру еще 5 раз. (В ответе укажите только число)
№82 У исполнителя Калькулятор две команды, которым присвоены номера: Прибавь 3 Умножь на 3 Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 3. Запишите порядок команд в программе получения из числа 1 числа 57, содержащей не более 5 команд, указывая лишь номера команд. (Например, программа 1112– это программа, Прибавь 3 Прибавь 3 Прибавь 3 Умножь на 3 которая преобразует число 2 в 33.)
№83 У исполнителя Калькулятор две команды, которым присвоены номера: Прибавь 3 Умножь на 4 Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 1 числа 37, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 1112– это программа, Прибавь 3 Прибавь 3 Прибавь 3 Умножь на 4 которая преобразует число 2 в 44.)
№84 У исполнителя Калькулятор две команды, которым присвоены номера: Прибавь 5 Умножь на 2 Выполняя первую из них, Калькулятор прибавляет к числу на экране 5, а выполняя вторую, умножает его на 2. Запишите порядок команд в программе получения из числа 3 числа 67, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа, Умножь на 2 Прибавь 5 Умножь на 2 Прибавь 5 Прибавь 5 которая преобразует число 3 в 32.)
Основы логики Логические высказывания №85 а) В чашке, стакане, кувшине и банке находятся молоко, лимонад, квас и вода. Известно, что вода и молоко не в чашке; сосуд с лимонадом стоит между кувшином и сосудом с квасом; в банке не лимонад и не вода; а стакан стоит между банкой и сосудом с молоком. Вода находится в: 1) чашке 2) стакане 3) кувшине 4) банке
б) Четыре юных филателиста: Митя, Толя, Петя и Саша — купили почтовые марки. Каждый из них покупал марки только одной страны, причем двое из них купили российские марки, один — болгарские и один — чешские. Известно, что Митя и Толя купили марки двух разных стран. Марки разных стран купили Митя с Сашей, Петя с Сашей, Петя с Митей и Толя с Сашей. Кроме того, известно, что Митя купил не болгарские марки. Чешские марки купил: 1) Митя 2) Толя 3) Петя 4) Саша
в) Беседуют трое друзей: Белокуров, Рыжов и Чернов. Черноволосый сказал Белокурову: «Любопытно, что один из нас белокурый, другой — черноволосый, а третий — рыжий, но ни у кого цвет волос не соответствует фамилии». Цвет волос Чернова? 1) рыжий 2) черный 3) белокурый
г) В пионерский лагерь приехали три друга: Миша, Володя и Петя. Известно, что каждый из них имеет одну из фамилий: Семенов, Герасимов, Иванов. Миша не Герасимов, отец Володи инженер. Володя учится в 6 классе. Герасимов учится в 5 классе. Отец Иванова слесарь. Фамилия Володи: 1) Иванов 2) Семенов 3) Герасимов
Популярное:
|
Последнее изменение этой страницы: 2017-03-11; Просмотров: 902; Нарушение авторского права страницы