Задание 1 Задание 2 Задание 3 Задание 4 Задание 5 Задание 6 Задание 7 Задание 8 Задание 9 Задание 10 Задание 11 Задание 12 Задание 13 Задание 14 Задание 15 Задание 16 Задание 17 Задание 18

Рассказ, набранный на компьютере, содержит 16 страниц, на каждой странице 30 строк, в каждой строке 32 символа. Определите информационный объем рассказа в кодировке Unicode, в которой каждый символ кодируется 16 битами. Задание 1 1) 24 Кбайт 2) 30 Кбайт 3) 480 байт 4) 240 байт Информационный объем сообщения определяется по формуле V = K * I, где К – количество символов в сообщении, I – информационный вес одного символа. Единицы измерения 1 байт = 8 бит = 2 3 бит 1 Кбайт = 1024 байт = 2 10 байт = 2 13 бит

Вычисления с большими числами удобно проводить, выражая эти числа как степени двойки: степень степ Итак, V = K * I Определим количество символов в рассказе: 16*30*32=2 4 *2*15*2 5 = =15*2 10 Определим информационный объем рассказа: V = K * I = 15*2 10 *2 4 бит = 15*2 14 бит Переведем в байты: 15*2 14 / 8 = 15*2 11 байт – это больше, чем даны ответы в байтах; Наш результат не совпадает с ответами в байтах. Переводим его в Кбайты: 15*2 11 байт / 2 10 = 15*2 Кбайт = 30 Кбайт – верный ответ 2) Задание 1

Задание 1 может быть такое: Ученик набирает сочинение по литературе на компьютере, используя кодировку КОИ-8. Определите какой объём памяти займёт следующая фраза: Пушкин – это наше всё! Каждый символ в кодировке КОИ-8 занимает 8 бит памяти 1) 22 бита 2) 88 байт 3) 44 байт 4) 176 бит Чтобы определить объем памяти этого сообщения V=K*i, посчитаем количество символов в сообщении, учитывая все буквы, пробелы и знаки препинания. Получается 22 символа, значит V = 22*8 = 176 бит Верный ответ: 4. Задание 1

Для какого из приведённых имён истинно высказывание: НЕ(Первая буква гласная) И НЕ(Последняя буква согласная)? 1) Емеля 2) Иван 3) Михаил 4) Никита Задание 2

Решение: НЕ(Первая буква гласная) И НЕ(Последняя буква согласная)=1, 1)Емеля 2)Иван 3)Михаил 4)Никита Конъюнкция принимает значение ИСТИНА, когда оба высказывания принимают значение ИСТИНА Ответ: 4 следовательно получаем, что «1 буква согласная и последняя гласная=1» Задание 2

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) ABCDEF A5 B5938 C64 D32 E8427 F7 Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам). 1) 11 2) 13 3) 15 4) 17 Задание 3

ABCDEF A5 B5938 C64 D32 E8427 F7 A B C D E F ABDEF = = 17 8 Дерево или граф решения

ABCDEF A5 B5938 C64 D32 E8427 F7 A B C D E F ABDEF = = 17 ABEF = = 20 ABCEF = = 25 самый короткий путь = 17 ВАРИАНТ 4 8 Дерево или граф решения

Путь к файлу- это последовательность из имен каталогов, разделенных символом «\». Путь к каталогу файла и имя файла, разделенные «\», перед которыми указано имя диска, представляет собой полное имя файла. Задание 4

1. В некотором каталоге хранился файл Хризантема.doc, имевший полное имя D:\2013\Осень\Хризантема.doc. В этом каталоге создали подкаталог Ноябрь и файл Хризантема.doc переместили в созданный подкаталог. Укажите полное имя этого файла после перемещения. 1) D:\2013\Осень\Ноябрь\Хризантема.doc 2) D:\Ноябрь\Хризантема.doc 3) D:\2013\Осень\Хризантема.doc 4) D:\2013\Ноябрь\Хризантема.doc Решение: Полное имя файла D:\2013\Осень\Хризантема.doc, в этом каталоге создали подкаталог Ноябрь, получим D:\2013\Осень\Ноябрь, переместили файл Хризантема.doc в данный каталог - D:\2013\Осень\Ноябрь\Хризантема.doc- ответ 1) Ответ: 1 Задание 4

Пользователь работал с каталогом Лето. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:\Фото\Экскурсии\Псков. Запишите полный путь каталога, с которым пользователь начинал работу. 1)C:\Лето 2) C:\Фото\Лето 3) C:\Фото\Тула\Лето 4) C:\Фото\Экскурсии\Лето Решение: Рассмотрим варианты ответа: 1) С:\Лето, пользователь поднялся на уровень вверх, следовательно оказался в С:\, спустился 2 раза вниз, тогда структура файла, куда он попал выглядит так: С:\каталог 1\каталог 2, что не соответствует условию (C:\Фото\Экскурсии\Псков) 2) С:\Фото\Лето, пользователь поднялся на уровень вверх, следовательно оказался в С:\Фото, спустился 2 раза вниз, тогда структура файла, куда он попал выглядит так: С:\фото\каталог 1\каталог 2, что соответствует условию (C:\Фото\Экскурсии\Псков)Ответ:2 Задание 4

Дан фрагмент электронной таблицы в режиме отображения формул. Какая формула может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек А2:D2 соответствовала рисунку 1.=А1-2 2.=А1-1 3.=D1*2 4.=D1+1 Задание 5

Произведём вычисления А2= (C1+A1)/2= (3+3)/2=3 B2=C1-D1=3-2=1 C2=A2-D1=3-2=1 По значениям диапазона ячеек А2:D2 (3:1:1:? ) построена диаграмма. Из анализа диаграммы и полученных значений следует, что значение ячейки D2 должно быть равно 1 Задание 5

Дан фрагмент электронной таблицы в режиме отображения формул. помня, что D2=1 1.=А1-2 =3-2=1 - верноОТВЕТ: 1 2.=А1-1=3-1=2 - не верно 3.=D1*2=2*2=4 - не верно 4.=D1+1=2+1=3 - не верно Задание 5

17 Задание 6 Чертёжнику был дан для исполнения следующий алгоритм: Повтори 3 раз Сместиться на (–3, –2) Сместиться на (2, 1) Сместиться на (3, 0) конец Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение? 1) Сместиться на (–3, –6) 2) Сместиться на (–6, 3) 3) Сместиться на (6, –3) 4) Сместиться на (3, 6)

Повтори 3 раз Сместиться на (–3, –2) Сместиться на (2, 1) Сместиться на (3, 0) конец Сместиться на (–3, –2)(0+(-3),0+(-2)) (-3,-2) Сместиться на (2, 1) (-3+2,-2+1) (-1,-1) Сместиться на (3, 0) (-1+3,1+0) ( 2,-1 ) Выяснить в какой точке окажется Чертежник после первого прохода по циклу и умножить соответствующие числа на количество повторений – 3. Получим: (2 3,-1 3) => (6,-3) 61 0 –3 После первого выполнения тела цикла: х у Чтобы попасть в начальную точку( 0,0 ) надо сместиться на вектор (-6,3). Ответ: 2

Решение: Рассмотрим предложенные шифровки: 3113, можно расшифровать как 31, 13 или 3, 11, 3, т.е. данный вариант нам не подходит, так как расшифровывается не единственным способом. Аналогично рассуждая отбрасываем 9212(9,21,2 или 9, 2, 12). А вот 6810 расшифровывается единственным способом : 6,8,10 и, соответственно по таблице, ЕЖИ Ответ: ЕЖИ Задание 7

Решение: Аккуратно, расшифровываем запись –| – | – | – |– | – | –| – А Д Ж Л Д Л А Т Ответ: АДЖЛДЛАТ Задание 7

В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и«/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма: a := 6 b := 2 b := a/2*b a := 2*a+3*b В ответе укажите одно целое число – значение переменной a. Решение: a:=6; b:=2 b:=6/2*2=3*2=6 a:=2*6+3*6=30 Ответ:30 Задание 8

В алгоритме, записанном ниже, используются переменные a и с. Символ «:=» обозначает оператор присваивания, знаки «+», «–», «*» и«/» – операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики. Определите значение переменной a после выполнения данного алгоритма: a := 7 с := 3 с := 3 + a * с a := с / 3 * a В ответе укажите одно целое число – значение переменной a. Решение: a:=7; c:=3 c:=3+7*3=3+21=24 a:=24/3*7=8*7=56 Ответ:56 Задание 8

Задание 9 Var s,k: integer; Begin s s:=0; kss for k:=1 to 11 do s:=s+12; s write(s); End.

Задание 9 Var s,k: integer; Begin s s:=0; kss for k:=1 to 11 do s:=s+12; s write(s); End. ks Ответ: 132 Или последовательно вычисляем значение S, или замечаем, что действие «+12» повторяется 11 раз, поэтому S=12*11=132

В таблице Dat хранятся данные измерений среднесуточной температуры за неделю в градусах (Dat[1] – данные за понедельник, Dat[2] – за вторник и т.д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трех алгоритмических языках. Алгоритмический язык БейсикПаскаль алг нач целтаб Dat[1:7] цел k, m, day Dat[1]:=7; Dat[2]:=9 Dat[3]:=10; Dat[4]:=8 Dat[5]:=6; Dat[6]:=7 Dat[7]:=6 day:= 1; m:=Dat[1] нц для k от 2 до 7 если Dat[k] < m то m:=Dat[k]; day:=k все кц вывод day кон DIM Dat(7) AS INTEGER Dat(1)=7: Dat(2)=9 Dat(3)=10: Dat(4)=8 Dat(5)=6: Dat(6)=7 Dat(7)=6 day = 1: m=Dat(1) FOR k = 2 TO 7 IF Dat(k) < m THEN m=Dat(k) day=k END IF NEXT k PRINT day END Var k, m, day: integer; Dat: array[1..7] of integer; Begin Dat[1]:=7; Dat[2]:=9; Dat[3]:=10; Dat[4]:=8; Dat[5]:=6; Dat[6]:=7; Dat[7]:=6; day:= 1; m:=Dat[1]; for k:=2 to 7 do begin if Dat[k] < m then begin m:=Dat[k]; day:=k end write(day); End. Задание 10

Var k, m, day: integer; Dat: array[1..7] of integer; Begin Dat[1]:=7; Dat[2]:=9; Dat[3]:=10; Dat[4]:=8; Dat[5]:=6; Dat[6]:=7; Dat[7]:=6; day:= 1; m:=Dat[1]; for k:=2 to 7 do begin if Dat[k] < m then begin m:=Dat[k]; day:=k end write(day); End.

Var k, m, day: integer; Dat: array[1..7] of integer; Begin Dat[1]:=7; Dat[2]:=9; Dat[3]:=10; Dat[4]:=8; Dat[5]:=6; Dat[6]:=7; Dat[7]:=6; day:= 1; m:=Dat[1]; for k:=2 to 7 do begin if Dat[k] < m then begin m:=Dat[k]; day:=k; end; write(day); End. Dat[1]Dat[2]Dat[3]Dat[4]Dat[5]Dat[6]Dat[7] daymk Dat[k]<m <7 нет 17310<7 -нет 1748<7 -нет 5656<7 - да 5667<6 - нет 5 676<6 - нет

Задание 11 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

вариант графический 1 1 В город К можно попасть из 4-х городов: И, Д, Ж и Е.

вариант графический (3)

вариант графический (1) (3) (1+3)

вариант графический (1) (3) (4)

вариант графический (1) (3) (4)

вариант графический (1) (3) (4) (1)

вариант графический (1) (3) (4) (1) (1+3)

вариант графический (1) (3) (4) (1) (4) ( )

вариант графический (1) (3) (4) (1) (4) (13)

Задание 12 Сколько записей в данном фрагменте удовлетворяют условию (Осадки = «дождь») ИЛИ (Давление < 750)? В ответе укажите одно число – искомое количество записей. Ниже в табличной форме представлен фрагмент базы данных о погоде.

ИЛИ Давление < 750Осадки=дождь Дата Температура ( 0 С ) Давление ( мм рт. ст.) Ветер ( м / с ) Осадки нет нет нет дождь дождь дождь нет нет Ответ: 5

Для перевода из десятичной системы счисления в двоичную надо делить уголком, остатки записать в обратном порядке; Например, Для перевода в десятичную систему счисления из двоичной- записать развернутую форму двоичного числа и сосчитать ее Задание 13

Переведите число 126 из десятичной системы счисления в двоичную систему счисления. В ответе укажите двоичное число. Решение: Разделим уголком число 126 на 2 (пример деления представлен на слайде «Теоретический материал»), запишем остатки в обратном порядке, получим число Ответ: Задание 13

Некоторое число в двоичной системе счисления записывается как Определите это число и запишите его в ответе в десятичной системе счисления. Решение: Запишем развернутую форму числа =1*2 5 +1*2 2 +1*2 1 =38 10 Ответ: 38 Задание 13

Решение: 65 не делится на 2, поэтому вычитаем , 64 можно разделить на 2, получим ; 32 также можно поделить на 2: ; 16 еще два раза разделим на 2 и получим 4: Ответ: использовали команды Задание 14

Задание 15 Файл размером 8 Кбайт передаётся через некоторое соединение со скоростью 4096 бит в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду. В ответе укажите одно число размер файла в байтах. Единицы измерения писать не нужно.

ВЫВОД ФОРМУЛЫ Пропорция V v 1 V v 2 По действиям 1) 2) Известно, что объем файла можно вычислить как произведение скорости передачи данных на время их передачи: V=v*t

РЕШЕНИЕ 1.«Согласуем» единицы измерения: V 1 = 8 Кбайт = 2 3 *2 10 *2 3 бит=2 16 бит v 1 =4096 бит/c = 2 12 бит/с v 2 =256 бит/c = 2 8 бит/с 2. Используем формулу V=γ*t 3. Переводим результат в требуемую по условию единицу измерения 2 12 бит =2 12 :2 3 байт=2 9 байт=512 байт Задание 15

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

Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам. 1. Вычисляются два числа – сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа. 2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей). Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149. Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата В ответе запишите только количество чисел. Решение: Не забывая о том, что максимальная сумма разрядов 9+9=18, исключаем варианты 1916, 1619; Порядок невозрастания (большее число стоит перед меньшим), исключаем 316, 916 Остались варианты: 1616, 169, 163, 116- четыре варианта Ответ: 4 Задание 16

Некоторый алгоритм из одного числа получает новое число следующим образом. Исходное число записывается дважды (друг за другом), а в конец получившегося числа дописывается столько нулей, сколько четных цифр в исходном числе. Получившееся число является результатом работы алгоритма. Например, если исходное число было 325, то результатом работы алгоритма будет число Дано число 144. Сколько нулей будет содержаться в итоговом числе, если к исходному числу применить описанный алгоритм дважды (т.е. применить алгоритм к данному числу, а затем к результату вновь применить алгоритм)? Решение: (количество четных цифр в исходном числе 2) (второй раз) (количество четных цифр 4) итого:8 нулей Ответ: 8 Задание 16

Задание 17 Важно помнить: адрес файла в интернете записывается следующим образом Протокол://сервер/имя файла Доступ к файлу hello.jpg, находящемуся на сервере home.info, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет. А) info Б) :// В) home. Г) / Д) hello Е) ftp Ж).jpg Записываем имя нашего файла ftp://home.info/hello.jpgftp://home.info/hello.jpg Ответ: соответствующие буквы Е Б В А Г Д Ж ЕБВАГДЖ

Задание 18 Всемирная паутина (WWW) - это сервис для получения доступа пользователей сети к информационным ресурсам, хранящимся на компьютерах в разных частях света. Основой WWW являются Web-страницы и Web-сайты. Задача 1. В таблице приведены запросы к поисковому серверу. Для обозначения логической операции ИЛИ в запросах используется символ |, а для логической операции И – символ &. 1Франция | Испания | История 2Франция & Карта & История 3Франция | История 4Франция & История Расположите номера запросов в порядке убывания количества страниц.

Ответ: )2)3)4) Франция Испания История Франция История Франция История Карта Изобразим графически количество страниц, которые найдёт поисковый сервер по каждому запросу. 1Франция | Испания | История 2Франция & Карта & История 3Франция | История 4Франция & История в порядке убывания количества страниц