11 класс

 1. У исполнителя Калькулятор две команды, которым присвоены номера:

 

1. прибавь 2,

2. умножь на 5.

 

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5. Запишите порядок команд в программе, которая преобразует число 2 в число 70 и содержит не более 4 команд. Указывайте лишь номера команд. (Например, программа 2121 — это программа умножь на 5, прибавь 2, умножь на 5, прибавь 2. Эта программа преобразует число 1 в число 37.)

2. Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика:

Вперед N (Кузнечик прыгает вперед на N единиц);

Назад M (Кузнечик прыгает назад на M единиц).

Переменные N и M могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд “Назад 2” на 12 больше, чем команд “Вперед 3”. Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?

3. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.

2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 77. В ответе это число запишите в десятичной системе счисления.

 1. Статья, набранная на компьютере, содержит 20 страниц, на каждой странице 40 строк, в каждой строке 48 символов. В одном из представлений Unicode каждый символ кодируется двумя байтами. Определите информационный объём статьи в Кбайтах в этом варианте представления Unicode.

2. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

•••−••−•••−•−••−

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

 

Т	А	У	Ж	Х
−	•−	••−	•••−	••••

 

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.

3. Напишите наибольшее целое число, для которого истинно высказывание:

НЕ(Число > 10 000) И (Число нечётное)?

4. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

	A	B	C	D	E
A		5	1	3
B	5			4	1
C	1				1
D	3	4			1
E		1	1	1

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

5. У исполнителя Альфа две команды, которым присвоены номера:

1. прибавь 4;

2. раздели на b

(b — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Альфа увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 12111 переводит число 48 в число 16. Определите значение b.

6. Ниже приведена программа, записанная на пяти языках программирования.

Бейсик	Python
DIM s, t AS INTEGER INPUT s INPUT t IF s < 4 OR t < 4 THEN     PRINT ‘YES’ ELSE     PRINT ‘NO’ ENDIF	s = int(input()) t = int(input()) if s < 4 or t < 4:     print("YES") else:     print("NO")
Паскаль	Алгоритмический язык
var s, t: integer; begin     readln(s);     readln(t);     if (s < 4) or (t < 4)         then writeln('YES')         else writeln('NO') end.	алг нач цел s, t ввод s ввод t если s < 4 или t < 4     то вывод "YES"     иначе вывод "NO" все кон
С++
#include <iostream> using namespace std; int main() {     int s, t;     cin >> s;     cin >> t;     if (s < 4 || t < 4)         cout << "YES";     else         cout << "NO"; return 0; }

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(3, 4); (5, 4); (–2, 1); (5, 6); (7, 8); (–5, 5); (–2, 2); (4, 3); (3, –8).

Сколько было запусков, при которых программа напечатала «NO»?

7. Доступ к файлу monkey.jpg, находящемуся на сервере animals.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

 

A) http

Б) ://

B) animals.

Г) /

Д) monkey

Е) ru

Ж) .jpg

8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

 

Запрос	Найдено страниц (в тысячах)
Угол | Прямая	180
Угол	60
Прямая	140

 

Какое количество страниц (в тысячах) будет найдено по запросу

Угол & Прямая?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

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

10. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.

14₁₆, 26₈, 11000₂.

11. В одном из произведений Н. В. Гоголя, текст которого приведён в подкаталоге Гоголь каталога Проза, присутствует персонаж Плюшкин. С помощью поисковых средств операционной системы и текстового редактора выясните, сколько душ имеет данный персонаж по словам Собакевича.

Выполните задание, распаковав архив на своём компьютере.

DEMO-12.rar

12. Сколько файлов с расширением .htm содержится в подкаталогах каталога Поэзия? В ответе укажите только число.

12 задание.rar

13. 13.1 Используя информацию и иллюстративный материал, содержащийся в каталоге «Летучая мышь», создайте презентацию из трёх слайдов на тему «Летучая мышь». В презентации должны содержаться краткие иллюстрированные сведения о внешнем виде, об ареале обитания, образе жизни и рационе летучих мышей. Все слайды должны быть выполнены в едином стиле, каждый слайд должен быть озаглавлен.

Летучая мышь.rar

13.2 Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно воспроизведя всё оформление текста, имеющееся в образце.

Данный текст должен быть написан шрифтом размером 14 пунктов. Основной текст выровнен по ширине, и первая строка абзаца имеет отступ в 1 см. В тексте есть слова, выделенные жирным шрифтом, курсивом и подчеркиванием.

При этом допустимо, чтобы ширина Вашего текста отличалась от ширины текста в примере, поскольку ширина текста зависит от размера страницы и полей. В этом случае разбиение текста на строки должно соответствовать стандартной ширине абзаца.

---

14. В электронную таблицу занесли результаты тестирования учащихся по географии и информатике. Вот первые строки получившейся таблицы:

 

	A	B	C	D
1	Ученик	Школа	География	Информатика
2	Лиштаев Евгений	1	81	79
3	Будин Сергей	2	63	90
4	Христич Анна	6	62	69
5	Иванов Данила	7	63	74
6	Глотова Анастасия	4	50	66
7	Лещенко Владислав	1	60	50

 

 

В столбце А указаны фамилия и имя учащегося; в столбце В — номер школы учащегося; в столбцах С, D — баллы, полученные, соответственно, по географии и информатике. По каждому предмету можно было набрать от 0 до 100 баллов. Всего в электронную таблицу были занесены данные по 272 учащимся. Порядок записей в таблице произвольный.

 

Выполните задание.

Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.

1. Чему равна средняя сумма баллов по двум предметам среди учащихся школы № 7? Ответ с точностью до одного знака после запятой запишите в ячейку F4 таблицы.

2. Сколько процентов от общего числа участников составили ученики школы № 5? Ответ с точностью до одного знака после запятой запишите в ячейку F6 таблицы.

3. Постройте круговую диаграмму, отображающую соотношение учеников из школ «2», «3» и «7». Левый верхний угол диаграммы разместите вблизи ячейки G6.

task 14.xls

15. 15.1

На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной слева от нижнего края вертикальной стены.

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные левее вертикальной стены и выше горизонтальной стены и прилегающие к ним. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рис.).

Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться. Алгоритм напишите в текстовом редакторе и сохраните в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

 

15.2 Напишите программу, которая в последовательности целых чисел определяет количество чётных чисел, кратных 7. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000. Программа должна вывести одно число: количество чётных чисел, кратных 7.

 

Пример работы программы:

 

Входные данные	Выходные данные
–32 14 17 0	1

10 класс

 2. В электронную таблицу занесли информацию численность населения городов разных стран. Ниже представлены пять строк таблицы.

	A	B	C
1	Город	Численность населения	Страна
2	Асмун	91,40	Египет
3	Винер-Нойштадт	39,94	Австрия
4	Люлебургаз	100,79	Турция
5	Фёклабрук	11,95	Австрия

В столбце A указано название города; в столбце B – численность населения (тыс. чел.); в столбце C – название страны. Всего в электронную таблицу были занесены данные по 1000 городов. Порядок записей в таблице произвольный.

task14.xls

Выполните задание

Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса.

1. Какова суммарная численность населения в приведённых в таблице городах России? Ответ на этот вопрос с точностью до одного знака после запятой (в тыс. чел.) запишите в ячейку F2.

2. Сколько городов среди представленных в таблице имеют население не менее миллиона человек? Ответ на этот вопрос запишите в ячейку F3 таблицы.

3. Постройте круговую диаграмму, отображающую соотношение количества городов Испании, Италии и Франции, представленных в таблице. Левый верхний угол диаграммы разместите вблизи ячейки G6.

Зачет по информатике_11 класс

 Вариант 1

Вариант 2

Вариант 3

9 класс_2 часть

Задание 1. 

В одном из произведений А. Н. Островского, текст которого приведён в каталоге Островский, упоминается персонаж, механик-самоучка. С помощью поисковых средств операционной системы и текстового редактора выясните фамилию данного персонажа.

Выполните задание, распаковав архив на своём компьютере.

Островский.rar

Задание 2. 

Сколько файлов с расширением .rtf содержится в подкаталогах каталога Task12? В ответе укажите только число.

Выполните задание, распаковав архив на своём компьютере.

Task12.rar

Задание 3. 

Используя информацию и иллюстративный материал, содержащийся в каталоге «Кабан», создайте презентацию из трёх слайдов на тему «Кабан». В презентации должны содержаться краткие иллюстрированные сведения о внешнем виде, об ареале обитания, образе жизни и рационе кабанов. Все слайды должны быть выполнены в едином стиле, каждый слайд должен быть озаглавлен.

Кабан.rar

13.2 Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно воспроизведя всё оформление текста, имеющееся в образце.

Данный текст должен быть написан шрифтом размером 14 пунктов. Основной текст выровнен по ширине, и первая строка абзаца имеет отступ в 1 см. В тексте есть слова, выделенные жирным шрифтом, курсивом и подчеркиванием.

При этом допустимо, чтобы ширина Вашего текста отличалась от ширины текста в примере, поскольку ширина текста зависит от размера страницы и полей. В этом случае разбиение текста на строки должно соответствовать стандартной ширине абзаца.

---

Задание 4. 

Среди учеников 5−11 классов проводили социологический опрос. Результаты занесли в электронную таблицу. Ниже приведены первые пять строк таблицы:

 

	A	B	C	D	E
1	Фамилия	Имя	Класс	Любимый предмет	Оценка за любимый предмет
2	Александров	Артемий	5	информатика	4
3	Александрова	Александра	6	алгебра	4
4	Анай	Ангыр	10	геометрия	4
5	Ананкина	Полина	8	русский язык	4
6	Андреев	Ярослав	7	информатика	5

 

Каждая строка таблицы содержит запись об одном ученике. В столбце А записана фамилия, в столбце В - имя, в столбце С — класс, в столбце D — любимый предмет, в столбце Е — оценка за любимый предмет.

 

Выполните задание.

Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.

1. Сколько учеников любят информатику? Ответ на этот вопрос запишите в ячейку H2 таблицы.

2. Какой процент учеников 8 класса имеют оценку за любимый предмет 4 или 5? Ответ на этот вопрос с точностью не менее 2 знаков после запятой запишите в ячейку H3 таблицы.

3. Постройте круговую диаграмму, отображающую соотношение любимых предметов «информатика», «алгебра» и «геометрия». Левый верхний угол диаграммы разместите вблизи ячейки G6.

task 14.xls

Задание 5.

 Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.

 

15.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды — это команды-приказы:

вверх вниз влево вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Ещё четыре команды —  это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

сверху свободно  снизу свободно  слева свободно  справа свободно

Эти команды можно использовать вместе с условием «если», имеющим следующий вид:

 

если условие то

последовательность команд

все

 

Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:

если справа свободно то

вправо

закрасить

все

 

В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:

 

если (справа свободно) и (не снизу свободно) то

вправо

все

 

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:

 

нц пока условие

последовательность команд

кц

 

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

 

нц пока справа свободно

вправо

кц

 

Выполните задание.

На бесконечном поле имеются две перпендикулярные друг другу стены, расположенные в виде буквы «Т», длины стен неизвестны. Робот находится в клетке, расположенной непосредственно над горизонтальной стеной. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

 

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно с левой стороны вертикальной стены. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого справа рисунка Робот должен закрасить следующие клетки (см. рис.).

 

 

 

 

При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого

расположения стен и любого расположения и размера прохода внутри стены. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.

 

 

 

 

 

 

 

 

15.2 Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 4 и оканчивающихся на 6. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число: сумму всех чисел, кратных 4 и оканчивающихся на 6.

 

Пример работы программы:

 

Входные данные	Выходные данные
16 24 56 26 12 0	72

Тест 9 класс

 1. Информацию, существенную и важную в настоящий момент, называют:

1) полной; 2) полезной; 3) актуальной; 4 )достоверной.

2. Обмен информацией – это:

1) выполнение домашней работы;

2) просмотр телепрограммы;

3) наблюдение за поведением рыб в аквариуме;

4) разговор по телефону.

3 За единицу количества информации принимается:

1) 1 байт; 2) 1 бит; 3) 1 бод; 4) 1 см.

4. Компьютерные вирусы:

1) возникают в связи сбоев в аппаратной части компьютера;

2) имеют биологическое происхождение;

3) создаются людьми специально для нанесения ущерба ПК;

4) являются следствием ошибок в операционной системе.

5. Алгоритм – это:

1) правила выполнения определенных действий;

2) набор команд для компьютера;

3) протокол для вычислительной сети;

4) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

6. Электронная таблица – это:

1) прикладная программа, предназначенная для обработки структурированных в виде таблицы данных;

2) прикладная программа для обработки изображений;

3) устройство ПК, управляющее его ресурсами в процессе обработки данных в табличной форме;

4) системная программа, управляющая ресурсами ПК при обработке таблиц.

7. Выберите верную запись формулы для электронной таблицы:

1) С3+4*Е

2) С3=С1+2*С2

3) А5В5+23

4) =А2*А3-А4

8. Группа компьютеров, связанная каналами передачи информации и находящихся в пределах территории, ограниченной небольшими размерами (комнаты, здания, предприятия), называется:

1) глобальной компьютерной сетью;

2) информационной системой с гиперсвязями;

3) локальной компьютерной сетью;

4) электронной почтой.

9. Глобальная компьютерная сеть – это:

1) информационная система с гиперсвязями;

2) множество компьютеров, связанных каналами передачи информации и находящихся в пределах одного помещения;

3) система обмена информацией на определенную тему;

4) совокупность локальных сетей и компьютеров, расположенных на больших расстояниях и соединенные в единую систему.

10. Компьютер, подключенный к сети Интернет, обязательно имеет:

1) IP-адрес;

2) web-страницу;

3) домашнюю web-страницу

4) URL-адрес.

8 класс. Самостоятельная работа.

Задача 1.

 Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 8 и оканчивающихся на 6. 

Входные данные	Выходные данные
16 24 56 22 12 0	72

Задача 2.

Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, оканчивающихся на 9. 

Входные данные	Выходные данные
3 19 29 24	2