Итоговая аттестация учащихся 9 класса по информатике                               Вариант 1

1. За минимальную единицу измерения количества информации принимают:

1)  байт

2)  пиксель

3)  бит

4)  бот

2. Шахматная доска состоит из 64 полей: 8 столбцов, 8 строк. Какое количество бит потребуется для кодирования одного шахматного поля?

1)  4

2)  5

3)  6

4)  7

3. Получено сообщение, информационный объем которого равен 32 битам. Чему равен этот объем в байтах?

1)  5

2)  2

3)  3

4)  4

4. Какое количество информации (с точки зрения алфавитного подхода) содержит двоичное число 1012 ?

1)  3 байта

2)  2 байта

3)  3 бита

4)  2 бита

5. Устройство, выполняющее арифметические и логические операции и управляющее другими устройствами компьютера, называется:

1)  контроллер

2)  клавиатура

3)  монитор

4)  процессор

6. Файл – это:

1)  программа в ОП

2)  программа или данные на диске, имеющие имя

3)  единица измерения информации

4)  текст, распечатанный на принтере

7. Программы, управляющие ОП, процессором, внешними устройствами и обеспечивающие возможность работы других программ, называют:

1)  утилиты

2)  драйверы

3)  операционные системы

4)  системы программирования

8. Для того, чтобы подсчитать среднее арифметическое значений ячеек в рамке, следует использовать формулу:

9. Выражение 3(А1+В1): 5 (2В1—ЗА2), записанное в соответствии с правилами, принятыми в математике, в электронной таблице имеет вид:

1. =3*(А1+В1)/(5*(2*В1-3*А2));
2. 3(А1+В1)/5(2В1-ЗА2);
3. =3(А1+В1):5(2В1-ЗА2);
4. 3(А1+В1)/(5(2В1-ЗА2)).

10. Запись формулы в электронной таблице не может включать в себя:

1. знаки арифметических операций;
2. числовые выражения;
3. имена ячеек;
4. текст.

11. Диапазон — это:

1. совокупность клеток, образующих в таблице область прямоугольной формы;
2. все ячейки одной строки;
3. все ячейки одного столбца;
4. множество допустимых значений.

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

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

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

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

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

13. Система счисления — это:

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

   2) произвольная последовательность цифр 0, 1, 2, 3, 4, 5, 6, 7, 8, 9;

   3) бесконечна последовательность цифр 0, 1;

   4) множество натуральных чисел и знаков арифметических действий.

14. Двоичное число 100012 соответствует десятичному числу:

   1) 1110

   2) 1710

   3) 25610

   4)100110

15. Какое из устройств предназначено для ввода информации:

   1) процессор;

   2) принтер;

   3) клавиатура;

    4) монитор.

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

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

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

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

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

   17. Текстовый редактор – программа, предназначенная для:

1) создания, редактирования и форматирования текстовой информации;

   2) работы с изображениями в процессе создания игровых программ;

   3) управление ресурсами ПК при создании док3ументов;

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

18. Курсор – это:

   1) устройство ввода текстовой информации;

   2) клавиша на клавиатуре;

   3) наименьший элемент отображения на экране;

   4) метка на экране монитора, указывающая позицию, в которой будет отображен текст, вводимый с клавиатуры.

19. Форматирование текста представляет собой:

   1) процесс внесения изменений в имеющийся текст;

   2) процедуру сохранения текста на диске в виде текстового файла;

   3) процесс передачи текстовой информации по компьютерной сети;

   4)  процедуру считывания с внешнего запоминающего устройства ранее созданного текста.

20. Элементарным объектом, используемым в растровом графическом редакторе, является:

   1) точка экрана (пиксель);

   2) прямоугольник;

   3) круг;

   4) палитра цветов.

21. Электронная таблица представляет собой:

   1) совокупность нумерованных строк и поименованных буквами латинского алфавита столбцов;

   2) совокупность поименованных буквами латинского алфавита строк и столбцов;

   3) совокупность пронумерованных строк и столбцов;

   4) совокупность строк и столбцов, именуемых пользователем произвольным образом.

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

1) С3+4*Е

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

   3) А5В5+23

   4) =А2*А3-А4

23. Оператор организации ввода данных с клавиатуры записывается с использованием служебного слова:  

1) VAR;

   2)INPUT;

   3) READ;

   4) GOTO.

24. Для вывода результатов работы программы на языке программирования QBASIC  служит оператор:

   1) READ;

   2) PRINT;

   3) VAR;

   4) GOTO.

25. Без каких объектов не может существовать база данных:

1) без отчетов;

   2) без форм;

   3) без таблиц;

   4) без запросов.

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

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

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

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

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

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

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

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

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

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

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

   1) IP-адрес;

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

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

   4) URL-адрес.

29. Под носителем информации обычно понимают:  

1) линию связи;

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

   3) компьютер;

   4 )материальный носитель, который можно использовать для записи, хранения и (или) передачи информации.

30. Модель — это:

   1) фантастический образ реальной действительности;

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

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

   4) информация о несущественных свойствах объекта.

31.        К внешним запоминающим устройствам относится:

        1) процессор;    

       2)        дискета;    

       3)        монитор;    

      4) оперативная память.

32. Какой алгоритм называется линейным:

     1) выполнение операций зависит от условия;          

     2)        операции выполняются друг за другом;

     3) одни и те же операции выполняются многократно;

     4) присутствие всех возможных операций в одном алгоритме?

 33. В какой из групп перечислены устройства вывода информации?

1.  принтер, винчестер, мышь;  

        2)  винчестер, лазерный диск, модем;

        3)  монитор, принтер, звуковые колонки;

        4)  ни один из ответов не верен.

   34.  В какой из групп перечислены устройства ввода информации?

1.  Винчестер, лазерный диск, модем;      

         2)  монитор, принтер, плоттер, звуковые колонки;

3)  клавиатура, джойстик, сканер;  

 4) ни один из ответов не верен.

    35. Установите тип файлов со следующими расширениями: *.txt, *.dос.

1.  Исполняемые файлы;  

2)  графические файлы;

3) текстовые документы;

4) ни один из ответов не верен.

   36. Укажите расширения для звуковых файлов.

 1) *.rar, *zip, *.агj;  

2)  *.bmр, *.рсх, *.jpg;    

 3)  *.mр3, *.wav;  

 4) ни один из ответов не верен.

 37. Антивирусные программы предназначены для...

1.  форматирования дискеты;  
2.  обнаружения и обезвреживания вирусов;

           3)  работы с файлами;        

           4)  создания вирусов;

    38. Чему равен 1 Кбайт?

1)  1000 бит;        

2)  1000 байт;        

3) 1024 бит;            

4)  1024 байт.

1 вариант

1. Магазин продает В машин по цене А руб. за каждую. Найти общую выручку от продажи машин.

2.Вводятся оценки за контрольные работы по физике и математике. Выведите на экран фразы: "молодец", если их сумма равна или больше 9, в противном случае выведите "подтянись".

3.Банк начисляет на вклады  5% каждый месяц(т.е. каждый месяц вклад увеличивается на 5% без участия вкладчика). Напечатать таблицу увеличения суммы вклада по месяцам на год. Сумма вклада вводится с клавиатуры.

4. Найти сумму положительных чисел из промежутка от -4 до В, кратных 4 (значение  В вводится с клавиатуры).

2 вариант

1. В магазине продается костюмная ткань. Ее цена В руб. за квадратный метр. Напишите программу, которая подсчитает и выведет на экран стоимость куска этой ткани длиной Х метров и шириной 80 см.

2.Проверьте делится ли число А на число В без остатка.

3.Начав тренировки, спортсмен в первый день пробежал A км. Каждый день он увеличивал дневную норму на 10% от нормы предыдущего дня. Какой суммарный

   путь пробежит спорсмен за B дней.

4. Найти сумму целых положительных чисел, в интервале от 20 до 100, кратных 3.

3 вариант

1. Хозяин хочет оклеить обоями длинную стену в своем доме. Длина этой стены равна А метров, а высота - В метров. Рулон обоев имеет длину 12 метров и ширину 1м. Сколько будут стоить обои для всей стены, если цена одного руло на К руб.

2. Составить программу ввода значения температуры воздуха T и выдачи текста "Хорошая погода", если T > 10 и "Плохая погода" в остальных случаях.

3.В классе N учеников. Найти средний рост ученика в этом классе.

4. Найти произведение натуральных чисел в интервале от1 до 20. Произведения больше 20 вывести на экран.

Решение типовых задач на строковые массивы

Рассмотрим простейшие типовые задачи на строковые массивы.

1)      Поиск максимального и минимального элементов массива.

Задача. Вводится с клавиатуры текст в виде массива слов. Определить слово максимальной длины.

2)        Определение некоторых слов в тексте по условиям.

Задача. Вводится с клавиатуры массив слов. Определить, сколько слов начинается на определенную букву.

Задача. Вводится с клавиатуры массив слов. Определить, есть ли слова-палиндромы в данном наборе слов, и, если есть, то вывести эти слова.

Контрольная работа

1 вариант

1. Закончите  предложение: «Объект, который используется в качестве «заместителя»,  представителя другого объекта с определенной целью, называется …»

1. моделью
2. копией
3. предметом
4. оригиналом

2. Закончите  предложение: «Модель, по сравнению с объектом-оригиналом, содержит …»

1. меньше информации
2. столько же информации
3. больше информации

3. Укажите примеры натурных моделей:

1. физическая карта
2. глобус
3. график зависимости расстояния от времени
4. макет здания
5. схема узора для вязания крючком
6. муляж яблока
7. манекен
8. схема метро

4. Укажите примеры образных информационных моделей:

1. рисунок
2. фотография
3. словесное описание
4. формула

5. Отметьте пропущенное слово: «Словесное описание горного ландшафта является примером … модели»

1. образной
2. знаковой
3. смешанной
4. натурной

6. Отметьте пропущенное слово: «Географическая карта является примером … модели»

1. образной
2. знаковой
3. смешанной
4. натурной

7. Укажите пары объектов, о которых можно сказать, что они находятся в отношении «объект – модель»:

1. компьютер – процессор
2. Новосибирск – город
3. слякоть – насморк
4. автомобиль – техническое описание автомобиля
5. город – путеводитель по городу

Практическое задание:

1. Разработать модель, позволяющую предоставить покупателю скидку при превышении стоимости товара некоторой суммы. Для наглядности привести прайс-лист. Товары – любые. Составить таблицу – шаблон, позволяющую быстро рассчитать стоимость произвольной покупки.

2 вариант

1. Закончите  предложение:

«Моделью называют объект,  имеющий…»

1. внешнее сходство с объектом
2. все признаки объекта-оригинала
3. существенные признаки объекта-оригинала
4. особенности поведения объекта-оригинала

2. Закончите  предложение: «Можно создавать и использовать …»

1. разные модели объекта
2. единственную модель объекта
3. только натурные модели объекта

3. Укажите примеры информационных моделей:

1. физическая карта
2. глобус
3. график зависимости расстояния от времени
4. макет здания
5. схема узора для вязания крючком
6. муляж яблока
7. манекен
8. схема метро

4. Укажите примеры знаковых информационных моделей:

1. рисунок
2. фотография
3. словесное описание
4. формула

5. Отметьте пропущенное слово: «Формула для вычисления площади прямоугольника является примером … модели»

1. образной
2. знаковой
3. смешанной
4. натурной

6. Отметьте пропущенное слово: «Атлас автомобильных дорог является примером … модели»

1. образной
2. знаковой
3. смешанной
4. натурной

7. Укажите пары объектов, о которых можно сказать, что они находятся в отношении «объект – модель»:

1. клавиатура – микрофон
2. река – Днепр
3. болт – чертеж болта
4. мелодия – нотная запись мелодии
5. весна – лето

 Практическое задание:

1.Мальчик решил почистить аквариум. Начал с переселения рыб в банку. Семейство рыб, проживающих в аквариуме, составляло 40 штук. Первую рыбку он поймал быстро, затратив 5 с, и еще 2 с потратил на перекладывание  в банку. Но чем меньше становилось рыб, тем труднее их было поймать. На каждую следующую рыбку он затрачивал времени больше на 5%, чем на предыдущую. Сколько минут времени он затратит на переселение рыбок?

Контрольная работа по гл.3 Обработка графической информации         ВАРИАНТ 1

1. К устройствам ввода графической информации относится:

а) принтер

б) монитор

в) мышь

г) видеокарта

2. Пространственное разрешение монитора определяется как:

а) количество строк на экране

б) количество пикселей в строке

в) размер видеопамяти

г) произведение количества строк изображения на количество точек в строке

3. Графическим объектом не является:

а) рисунок

б) текст письма

в) схема

г) чертёж

4. Достоинство растрового изображения:

а) чёткие и ясные контуры

б) небольшой размер файлов

в) точность цветопередачи

г) возможность масштабирования без потери качества

5. Несжатое растровое изображение размером 64 х 512 пикселей занимает 32 Кб памяти. Каково максимально возможное число цветов в палитре изображения?

а) 8

б) 16

в)  24

г)  256

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

7. Сколько цветов будет содержать палитра, если на один пиксель отводится 4 бита памяти?

8. Для  кодирования  одного  из  цветов  палитры  служит двоичный код 001. Сколько цветов содержит палитра?

9. Рассчитайте объём видеопамяти, необходимой для хранения графического изображения, занимающего весь экран монитора с разрешением 1280 х 1024 и палитрой из 65 536 цветов.

а) 2560 битов

б) 2,5 Кб

в) 2,5 Мб

г) 256 Мб

10. Наименьшим элементом изображения на графическом экране является:

а) курсор

б) символ

в) пиксель

г) линия

Задача 6.  Строка

Запишите строку русских букв, про которую не верно ни одно из утверждений:

• Ее длина больше 7
• Ее длина меньше 5
• В этой строке встречаются две гласные буквы, стоящие рядом
• Строка начинается с гласной буквы
• В строке нет ни одной буквы А
• В строке есть только одна из букв А, Б, В.

Решением может быть как неосмысленная строка символов, так и слово русского языка.

3. Сколько пар скобок достаточно поставить, чтобы выражение 4 • 12 + 18 / 6 + 3 принимало наименьшее значение?
A) 1
Б) 2
В) 3
Г) 4

Тестовые задания

1. В доме у Пети установили новый лифт экспериментальной модели. В этом лифте все кнопки с номерами этажей заменены двумя кнопками. При нажатии на одну из них лифт поднимается на один этаж вверх, а при нажатии на вторую – опускается на один этаж вниз. Пете очень понравился новый лифт, и он катался на нем, пока не побывал на каждом из этажей хотя бы по одному разу. Известна последовательность кнопок, которые нажимал Петя: 1221221221. Каково количество этажей в доме у Пети?
A) 1
Б) 6
В) 3
Г) 5

2. Одно из фундаментальных понятий информатики, описывающее некоторую последовательность действий – это…
A) Internet
Б) алгоритм
В) Pascal
Г) компьютер

3. Сколько пар скобок достаточно поставить, чтобы выражение 4 • 12 + 18 / 6 + 3 принимало наименьшее значение?
A) 1
Б) 2
В) 3
Г) 4

4. Какими клавишами можно скопировать текст в буфер обмена?
А) Ctrl + Ins
Б) Shift + Del
В) Alt + Ctrl
Г) Shift + Ins

5. Какое число является логическим продолжением ряда 17, 9, 5, 3?
A) 1
Б) 2
В) 3
Г) 0

6. Найдите три последние цифры произведения 1· 2 ·3 …·18.
А) 728
Б) 200
В) 801
Г) 000

7. Менеджеру по продажам приказали разбить все отремонтированные машины на 2 группы. Но, к сожалению, не сказали какие из машин были отремонтированы и сколько в какой группе должно быть машин. Всего на площадке 3 машины. Сколько возможных разбиений существует? Учтите, что группа может не содержать машин. Кроме того, все машины отличаются друг от друга, а группы неотличимы.
A) 14
Б) 9
В) 3
Г) 28

8. С каким расширением создается файл в программе Microsoft PowerPoint?
A) .doc
Б) .xls
В) .ppt
Г) .bmp

9. Наглядное средство представления состава и структуры системы — это
А) блок-схема
Б) граф
А) схема
Г) чертёж

10. Граф, вершины которого соединены дугами, называется
А) ориентированным
Б) неориентированным
В) взвешенным
Г) произвольным

Открытые вопросы

Вопрос 1
Сколько существует пятизначных чисел, у которых произведение цифр равно 15?

Вопрос 2
В таблице 5 Х 5 расставили числа от 1 до 25 так, что в каждой строке и каждом столбце числа упорядочены по возрастанию. При этом наименьшее значение суммы чисел по периметру таблицы, которое могло получиться, равно…

Вопрос 3
Дэвиду Копперфильду дали три запечатанных конверта. В каждом лежит красный или белый лист бумаги, на котором написаны два утверждения. В одном конверте оба утверждения истинны, в другом – оба ложны, а в третьем – одно ложно и одно истинно. Вот эти утверждения:
Конверт 1:
1. Листок в этом конверте белый.
2. Во втором конверте листок красный.
Конверт 2:
1. В первом конверте листок белый.
2. В третьем конверте красный листок.
Конверт 3:
1. В этом конверте белый листок.
2. В первом конверте листок красный.
Копперфильд должен сжечь конверт, в котором находится красный листок. Какой из конвертов он сожжет?

Вопрос 4
Для обмена значений двух переменных был создан некоторый алгоритм. Да вот беда, последняя из трех команд была удалена, остались только две из них:
1. А:= А + В
2. В:= А – В
3.
Какая команда была удалена?

Вопрос 5
Для шифровки каждой буквы слова используются двузначные числа. Известно, что буква «к» закодирована числом 15. Среди слов «торт», «ёжик», «станок», «радуга» есть слова, кодируемые последовательностью цифр: 35291815, 303113241115. Какая последовательность цифр является кодом слова «китёнок»?

Ответы на тесты

Ответы на открытие вопросы

Ответ на вопрос 1:
20
Это числа, состоящие из цифр 5, 3, 1, 1, 1. Так как цифру 5 можно поставить в любой из 5 имеющихся разрядов числа, то сделать это можно 5 способами. Цифру 3 можно поставить в один из 4 оставшихся свободных разрядов, то есть 4 способами. Оставшиеся разряды единственным образом заполняются единичками. Общее число пятизначных чисел, удовлетворяющих условию задания, равно 5 умножить на 4, то есть 20.

Ответ на вопрос 2:
186
Ясно, что числа от 1 до 25 надо выставлять по порядку по какому-то правилу. Редко кто начнет решать, не выписав 1, 2, 3, 4, 5 в первую строчку, а затем 6, 7, 8, 9 в первый столбец. А дальше почему-то рука тянется записывать оставшиеся числа либо по строкам, либо столбцам. В результате получается 190. А надо продолжать процедуру первого шага, то есть заполнять вторую строку, потом второй столбец, потом третью строку, третий столбец, четвертую строку, четвертый столбец. В результате получается следующее расположение чисел по строкам: 1, 2, 3, 4, 5; 6, 10, 11, 12, 13; 7, 14, 17, 18, 19; 8, 15, 20, 22, 23; 9, 16, 21, 24, 25. Сумма чисел по периметру равна 186. Больше ничего доказывать не надо, так как вариантов ответов с меньшими значениями нет.

Ответ на вопрос 3:
все конверты
Пусть в первом конверте белый листок, тогда в первом и втором конвертах есть по одному истинному высказыванию, а в третьем – одно ложное. Поэтому в третьем конверте второе высказывание тоже ложно, то есть в нем красный листок. Тогда торое высказывание второго конверта истинно, поэтому в первом конверте оба высказывания ложны, то есть во втором конверте лежит белый листок. Пусть в первом конверте красный листок, тогда в первом и втором конвертах есть по одному ложному высказыванию, а в третьем – одно истинное. Поэтому в третьем конверте второе высказывание тоже истинно, то есть в нем белый листок. Тогда второе высказывание второго конверта ложно, поэтому в первом конверте одно высказывание ложно, а другое – истинно, то есть во втором конверте лежит красный листок. Таким образом, в одном случае красный листок лежит в третьем конверте, а во втором – в первом и втором. Поскольку красные листки должны быть сожжены, то жечь надо все конверт

Ответ на вопрос 4:
А: = А – В

Ответ на вопрос 5:
15183135241115

Олимпиада по информатике 7 класс

Вопрос 2
Определите информационный объем документа в килобайтах, если известно, что в нем 32 страницы. На каждой странице по 64 строки и каждая строка содержит 56 символ, при этом 1 символ кодируется восьмибитовым способом. Ответ записать в виде целого числа.?

Вопрос 3
Ученики 8 класса Андрей, Егор, Ксюша и Игорь занимались факультативными занятиями по информатике, биологии, английскому языку и математике. Известно, что каждый ученик занимался только одним факультативом, и никакой факультатив не посещали два ученика. Ксюша и Игорь никогда не посещали факультатив информатики. Андрей вместе с учеником, посещавшим факультатив математики, ходили в гости к любителю английского языка. Ксюша никогда не посещала факультативных занятий по английскому языку, а Андрей на последнем факультативе изучал строение кольчатого червя. Кто из ребят занимался английским языком?

Вопрос 4
«Шифр Цезаря». Этот шифр реализует следующее преобразование текста: каждая буква исходного текста заменяется третьей после неё буквой в алфавите, который считается написанным по кругу. Используя этот шифр, расшифруйте слово НУЛТХСЁУГЧЛВ

Вопрос 5
Выясните, сколько битов несёт каждое двузначное целое число (отвлекаясь от его конкретного значения).

Ответы на тесты

Ответы на открытие вопросы

Ответ на вопрос 1:
3, 5, 15

Ответ на вопрос 2:
112

Ответ на вопрос 3:
Игорь

Ответ на вопрос 4:
Криптография

Ответ на вопрос 5:
1 способ.
Пусть имеется число ХУ.
Тогда Nx = 9, т.е. Ix ≈3,1; Nу = 10, т.е. Iу ≈3,2. =>Vxy = 6,3 бита.
2 способ.
1 символ в памяти ПК несёт 1 байт информации, => Vxy = 2 байта = 16 бит.

Олимпиада по информатике 8 класс

Задание 3

     Три друга Иван, Андрей, Игорь живут в разных городах: Москва, Киев и
Ялта. Учатся на разных факультетах: биологическом, историческом,
химическом. Иван учится не в Москве, Андрей не в Киеве, москвич не
историк, киевлянин – химик, Андрей не биолог. Кто Игорь по специальности
и где живет?

Задание 7

Исполнитель Черепашка передвигается по плоскости. Черепашка может двигаться только по прямой в том направлении, куда она смотрит:

ВПЕРЕД (расстояние) - перемещение в соответствующем направлении на указанное расстояние.

НАЗАД (расстояние) - Черепашка пятится назад на указанное расстояние.

ВЛЕВО (угол) - поворот против часовой стрелки на указанный угол.

ВПРАВО (угол) - поворот по часовой стрелке на указанный угол.

Какую траекторию опишет Черепашка после выполнения программы:
ДЕЛАТЬ 5 раз (ВПЕРЕД(50) ВПРАВО (60) НАЗАД(50) ВПРАВО (60))

1. 1)шестиугольник;3) ромб;
2. 2)пятиугольник;4) треугольник.

Задание 8

Выберите точки 480, 115, 555, 160, 220, в которые может допрыгать исполнитель Кузнечик из начального положения в точке 0, если он умеет выполнять только команды:

• вперед 15 - прыгает по числовой оси вперед на 15 единиц,
• назад 6 - прыгает по числовой оси назад на 6 единиц.

а) 160, 220 и 480

в) во все указанные точки

б) 480 и 555

с) ни в одну из указанных точек

Сайт: www.uchkopilka.ru

Оригинал публикации: http://uchkopilka.ru/informatika-i-ikt/olimpiady/item/2774-teksty-zadanij-shkolnoj-olimpiady-po-informatike-dlya-8-9-klassov

Типовые задачи на Паскале (массивы)

Массив - это упорядоченный набор однотипных элементов, обозначаемых одним именем; доступ к элементу массива осуществляется по его номеру.

Для записи элементов массива в память компьютера нужно выделить для их хранения необходимое количество ячеек памяти, которое определяется размером массива.

В программе для каждого массива должны быть указаны его параметры: имя, размерность и размер. Бывают одномерные, двумерные и т.д. массивы. Это называется размерностью.

Одномерные массивы (последовательности).

A: 3,-4,0,3,-5,10,0

A[1]=3, A[3]=0, A[7]=0

I - номер элемента, A[I] - элемент массива, стоящий на I-ом месте

1. Сформировать и вывести на экран последовательность из n элементов, заданных датчиком случайных чисел на интервале [-23, 34].

Program posled;

Var a: array[1..100] of integer;

      i, n: integer;

Begin

  Write (‘Сколько элементов? ’);  Readln (n);

   For i=1 to n do

       begin      

            a[i]:= Random(58)-23;

             writeln (a[i],’ ‘);

       end;

End.

2. Найти произведение элементов одномерного массива, состоящего из n элементов. Элементы вводятся с клавиатуры.

Program proisveden;

Var a: array[1..100] of integer;

      i, n, p: integer;

Begin

  Write (‘Сколько элементов? ’);  Readln (n);

  p:=1;

  For i:=1 to n do

     begin

       write (‘введите число’); readln (a[i]);

       p:=p*a[i];

     end;

     writeln(‘произведение элементов равно:  ‘,p);

End.

3. Найти сумму элементов одномерного массива. Размер произвольный. Элементы вводятся с клавиатуры.

Program summa;

Var a: array[1..100] of real;

      i, n: integer;

        s: real;

Begin

  Write (‘n=’); Readln (n);

  s:=0;

  For i:=1 to n do

     begin

       write (‘введите число’); readln (a[i]);

       s:=s+a[i];

     end;

     writeln(‘сумма  элементов равна  ‘,s);

End.

4. Задан массив А, состоящий из n чисел. Найти среднее арифметическое его элементов. Элементы вводятся с клавиатуры.

Program srednee;

Var a: array[1..100] of  real;

      i, n: integer;

        s,sred: real;

Begin

  Write (‘n=’); Readln (n);

  s:=0;

  For i:=1 to n do

     begin

       write (‘введите число’); readln (a[i]);

       s:=s+a[i];

     end;

   sred:=s/n;    

  writeln(‘среднее арифметическое  элементов: ‘,s);

End.

5. Найти сумму элементов массива с четными номерами, содержащего N элементов. Элементы вводятся с клавиатуры.

Program sumshet;

Var a: array[1..100] of  real;

      i, n: integer;

        s,sred: real;

Begin

  Write (‘n=’); Readln (n);

  s:=0;

  For i:=1 to n do

     begin

       write (‘введите число’); readln (a[i]);

       if i mod 2 = 0 then s:=s+a[i];

     end;

   writeln(‘сумма элементов с четными номерами: ‘,s);

End.

6. Сформировать и вывести на экран массив, элементы которого заданы датчиком случайных чисел на интервале [-19, 26] (размер произвольный). Найти произведение элементов с нечетными номерами.

Program proisvednechet;

Var a: array[1..100] of  integer;

      i, n, p: integer;

Begin

  Write (‘Сколько элементов? ’);  Readln (n);

  P:=1;  

  For i=1 to n do

       begin      

            a[i]:= Random(46)-19;

             writeln (a[i],’ ‘);

            if i mod 2 <> 0 then P=P*a[i];

       end;

  Writeln(‘Произведение элементов с нечетными номерами:’, P);

End.

7. Сформировать и вывести на экран массив, элементы которого заданы датчиком случайных чисел на интервале [-56, 47] (размер произвольный). Найти произведение элементов с четными номерами, которые превосходят некоторое число t.

Program proisvedchetbolt;

Var a: array[1..100] of integer;

      i, n, p, t: integer;

Begin

  Write (‘Сколько элементов? ’);  Readln (n);

  P:=1;  

  For i=1 to n do

       begin      

            a[i]:= Random(104)-56;  writeln (a[i],’ ‘);

            if (i mod 2 = 0) and (a[i]>t) then P=P*a[i];

       end;

  Writeln(‘Произведение элементов с четными номерами, превосходящие число t:’, P);

End.

8. Найти наименьший элемент одномерного массива, состоящего из n элементов. Элементы вводятся с клавиатуры.

Program minim;

Var a: array[1..100] of real;

      i, n: integer;

         min: real;

Begin

  Write (‘n=’); Readln (n);

  For i:=1 to n do

    begin

       write(‘a[‘,i,’]=’); readln (a[i]);

    end;

  min:=a[1];

  For i:=2 to n do

     If a[i]< min then min:=a[i];

  Writeln(‘наименьшее число:   ‘,min);

End.

9. Найти номер наименьшего элемента в массиве, заданного датчиком случайных чисел на интервале [-20, 25]. Размер произвольный.

Program numberminim;

Var a: array[1..100] of integer;

      i, n, num, min: integer;

Begin

  Write (‘n=’); Readln (n);

  For i:=1 to n do

    begin

        a[i]:= Random(46)-20;

        writeln (a[i]);

    end;

  min:=a[1];

  num:=1;

  For i:=2 to n do

       If a[i]< min then

            begin

                min:=a[i];

                num:=i;

            end;

  Writeln(‘ номер наименьшего элемента:   ‘,num);

End.

10. В заданном одномерном  массиве, состоящем из n  целых чисел, подсчитать количество нулей.

Program  kolv0;

Var a: array[1..100] of integer;

      i, n, k: integer;

Begin

  Write (‘n=’); Readln (n);

  For i:=1 to n do

    begin

       Write(‘a[‘,i,’]=’); readln (a[i]);

       if a[i]=0 then k:=k+1;

    end;

  Writeln(‘количество 0 равно  ’, k);

end.

11. В заданном одномерном  массиве, состоящем из n  целых чисел, подсчитать количество четных элементов.

Program  kolvсchet;

Var a: array[1..100] of integer;

      i, n, k: integer;

Begin

  Write (‘n=’); Readln (n);

  For i:=1 to n do

    begin

       Write(‘a[‘,i,’]=’); readln (a[i]);

       if  a[i] mod 2=0 then k:=k+1;

    end;

  Writeln(‘количество четных элементов: ’, k);

end.

12. Найдите среднее арифметическое элементов массива, состоящего из 10 чисел, которые превышают по величине число С. Элементы вводятся с клавиатуры.

Program sredarifmet;

Var a: array[1..10] of  real;

      i, k: integer;

      C, S, sred: real;

Begin

  For i:=1 to 10 do

    begin

       write(‘a[‘,i,’]=’);     readln (a[i]);

    end;

  write(‘введите С: ‘); readln (C );

  For i:=1 to 10 do

    begin

       If a[i]>C then

           begin      S=S+a[i];     K=K+1;   end;

     end;

   sred=S/k;

   Writeln(‘среднее арифметическое чисел, превосходящих ‘,C,’  равно  ‘,sred);

End.

13. Найти произведение элементов целочисленного одномерного массива с четными номерами, состоящего из n элементов. Элементы вводятся с клавиатуры.

Program proizved_chet;

Var a: array [1..100] of integer;

   i, n, p: integer;

Begin

  p:=1;

 write ('n=');  readln (n);

  for i:=1 to n do

    begin

      write ('a[',i,']='); readln (a[i]);

      if i mod 2=0 then p:=p*a[i];

    end;

  Writeln ('произведение элементов массива с четными номерами равно ',p);

End.

14. Массив А вводится с клавиатуры. Сформировать новый массив В, состоящий из четных элементов массива А. Элементы вводятся с клавиатуры. Размер n.

Program newmasiv;

Var a: array[1..100] of  integer;

       b: array[1..100] of  integer;

     n, i, k: integer;

Begin

  kol:=0; k:=0;

  write ('n=');  readln (n);

  For i:=1 to n do

    begin

       write(‘a[‘,i,’]=’);     readln (a[i]);

       if a[i] mod 2=0 then

              begin

                   k:=k+1; b[k]:=a[i]; kol:=kol+1;

              end;

          if kol=0 then writeln(‘четных элементов нет’) else    

          for k:=1 to kol do  write(‘b[‘,k,’]=’,b[k]);

    end;

Задачи для самостоятельной работы

1. Массив А вводится с клавиатуры. Найти сумму его элементов. Размер произвольный.
2. Найти произведение элементов, кратных 3 в массиве, заданном датчиком случайных чисел на интервале [-28, 27]. Размер произвольный.
3. Массив А вводится с клавиатуры. Найти среднее арифметическое его элементов с нечетными номерами. Размер произвольный.
4. Массив А вводится с клавиатуры. Найти сумму его элементов с четными номерами, произведение отрицательных элементов, количество нечетных элементов. Размер произвольный.
5. Найти наибольший элемент и его номер  в последовательности, элементы которой вводятся с клавиатуры. Размер произвольный.
6. Найти средне арифметическое элементов последовательности, превосходящих некоторое число С. Массив задан датчиком случайных чисел на интервале [-44, 35]. Размер произвольный. Значение С вводится с экрана.
7. Массив А вводится с клавиатуры. Вывести только нечетные элементы. Размер произвольный.
8. Упорядочить данную последовательность по убыванию. Элементы вводятся с клавиатуры. Размер произвольный.
9. Упорядочить данную последовательность по убыванию. Массив задан датчиком случайных чисел на интервале [-54, 33]. Размер произвольный.
10.  Массив А вводится с клавиатуры. Сформировать новый массив В, состоящий из положительных элементов массива А. Размер произвольный.
11.  Массив задан датчиком случайных чисел на интервале [-31, 45]. Сформировать новый массив В, состоящий из нечетных элементов массива А. Размер произвольный.
12. Массив А вводится с клавиатуры. Сформировать новый массив В, состоящий из положительных элементов массива А и  найти в нем наибольший элемент. Размер произвольный.
13. Массив задан датчиком случайных чисел на интервале [-37, 66]. Найти наименьший нечетный элемент. Размер произвольный.

Двумерные массивы (матрицы)

1. Сформировать с помощью датчика случайных чисел и вывести на экран матрицу, размером МхN. Элементы задаются на интервале [-20, 25].

Var a: array[1..50,1..50] of integer;

      i, j, n, m: integer;

Begin

Write(‘сколько строк?’); Readln(m);

Write(‘сколько столбцов?’); Readln(n);

For i:=1 to m do

   begin

       For j:=1 to n do

          begin

               a[i,j]:=int(rnd*46)-20;      

                write(a[i,j],’ ‘);

          end;

      writeln;

   end;

End.

2. В двумерном массиве, состоящем из n целых чисел, найти сумму элементов в каждой строке. Размер произвольный.

Program summastrok;

Var a: array[1..50,1..50] of integer;

      i, j, n, m,S: integer;

Begin

Write(‘сколько строк?’); Readln(m);

Write(‘сколько столбцов?’); Readln(n);

For i:=1 to m do

  For j:=1 to n do

       begin      

             write(‘a[‘,i,’,’,j,’)=’);     readln (a[i,j]);      

      end;

For i:=1 to m do

  begin

     S:=0;

     For j:=1 to n do

       S:=S+a[i,j];

     Writeln(‘сумма элементов в ‘,i,’ строке равна  ‘,S);

  end;

End.

3. Найти наименьший элемент двумерного массива. Размер MXN. Элементы задаются на интервале [-30, 45].

Program minim;

Var a: array[1..50,1..50] of integer;

      i, j, n, m, min: integer;

Begin

Write(‘сколько строк?’); Readln(m);

Write(‘сколько столбцов?’); Readln(n);

For i:=1 to m do

   begin

       For j:=1 to n do

          begin

               a[i,j]:=int(rnd*76)-30;  write(a[i,j],’ ‘);

          end;

      writeln;

   end;

min:=a[1,1];

  For i:=1 to m do

  For j:=1 to n do

     if a[i,j]< min then min:=a[i,j];

  Writeln(‘наименьшее число   ‘,min);

End.

4. В двумерном  массиве, состоящем из целых чисел, найти наименьший элемент и номер строки, в которой он находится. Элементы вводятся с клавиатуры. Размер MXN.

Program minim;

Var a: array[1..50,1..50] of integer;

      i, j, m, n, min, K: integer;         

Begin

 Write(‘сколько строк?’); Readln(m);

Write(‘сколько столбцов?’); Readln(n);

For i:=1 to m do

For j:=1 to n do

       begin       write(‘a[‘,i,’,’,j,’]=’);  readln (a[i,j]);  end;

min:=a[1,1]; K:=1;

  For i:=1 to m do

  For j:=1 to n do

     If a[i,j]< min then

        begin

           min:=a[i,j];    K:=i;

         end;  

  Writeln(‘наименьшее число   ‘,min,’  находится в ‘, k , ‘ строке’);

End.

5. Найти сумму элементов в каждой строке двумерного массива, состоящего из целых чисел. Размер MXN. Элементы задаются на интервале [-19, 30].

program sumstr;

Var a: array[1..50,1..50] of integer;

      i, j, n, m,sum: integer;

Begin

Write(‘сколько строк?’); Readln(m);

Write(‘сколько столбцов?’); Readln(n);

For i:=1 to m do

   begin

       For j:=1 to n do

          begin

               a[i,j]:=int(rnd*50)-19;  write(a[i,j],’ ‘);

          end;

      writeln;

   end;

   for i:=1 to m do

     begin

       sum:=0;

       for j:=1 to n do sum:=sum+a[i,j];

       writeln('сумма элементов в ',i,' строке: ',sum);

     end;

end.

6. Подсчитать количество положительных элементов в каждой строке матрицы размером МхN, элементы которой вводятся с клавиатуры.

program kolpolvstr;

Var a: array[1..50,1..50] of integer;

      i, j, m, n, kol: integer;         

Begin

 Write(‘сколько строк?’); Readln(m);

Write(‘сколько столбцов?’); Readln(n);

For i:=1 to m do

  begin  

    For j:=1 to n do

       begin       write(‘a[‘,i,’,’,j,’]=’);  readln (a[i,j]);  end;

    for i:=1 to m do

       begin

         kol:=0;

         for j:=1 to n do if a[i,j]>0 then kol:=kol+1;

         writeln('количество положительных элементов в ',i,' строке: ',kol);

        end;

     writeln;

   end;

end.

7. Сформировать матрицу типа        1 0 0 0

                                                            0 1 0 0

                                                0 0 1 0

                                                0 0 0 1

program formir;

Var a: array[1..50,1..50] of integer;

      i, j, m, n: integer;         

Begin

 Write(‘сколько строк?’); Readln(m);

Write(‘сколько столбцов?’); Readln(n);

For i:=1 to m do

  begin  

    For j:=1 to n do

      begin

         if i=j then a[i,j]:=1 else a[i,j]:=0;

         write(a[i,j]);

      end;

    writeln;

End.

8. Найти номер столбца массива размером МхN, в котором находится наибольшее количество отрицательных элементов. Элементы вводятся с клавиатуры.

program nomerstolb;

Var a: array[1..50,1..50] of integer;

       b: array[1..50] of integer;

      i, j, m, n, max, jmax: integer;         

Begin

 Write(‘сколько строк?’); Readln(m);

 Write(‘сколько столбцов?’); Readln(n);

 For i:=1 to m do

  begin  

    For j:=1 to n do

       begin      

              write(‘a[‘,i,’,’,j,’]=’);  readln (a[i,j]);  

       end;

    for j:=1 to m do

       begin

         b[j]:=0;

         for i:=1 to n do

              if a[i,j]<0 then b[j]:=b[j]+1;

       end;

  max:=b[1]; jmax:=1;

  For j:=2 to n do

    begin

      if b[j]>max then

            begin

              max:=b[j]; jmax:=j;

            end;

     end;

  writeln(‘Наибольшее количество отрицательных элементов в ‘;jmax ; ‘столбце’);

   end;

end.

9. Упорядочить каждый столбец матрицы по возрастанию. Массив размером МхN, элементы которого задаются датчиком случайных чисел на интервале [-17;26].

program porydok;

Var a: array[1..50,1..50] of integer;

      i, j, n, m,t,r: integer;

Begin

Write(‘сколько строк?’); Readln(m);

Write(‘сколько столбцов?’); Readln(n);

For i:=1 to m do

   begin

       For j:=1 to n do

          begin

               a[i,j]:=int(rnd*44)-17;      

                write(a[i,j],’ ‘);

          end;

      Writeln;

   end;

For j:=1 to n do

  For r:=1 to m do

    For i:=1 to m-1 do

         if a[i,j]> a[i+1,j] then

            begin

                 t:= a[i,j];

                 a[i,j]:= a[i+1,j];

                 a[i+1,j]:= t;

            end;

For i:=1 to m do

  begin  

    For j:=1 to n do write(a[i,j],’ ‘);

    Writln;

 end;

End.

10. Сформировать матрицу 1 1 1 1

                                           2 2 2 2

                                           3 3 3 3

program former;

Var a: array[1..3,1..4] of integer;

      i, j: integer;

Begin

For i:=1 to 3 do

  begin  

    For j:=1 to 4 do

          begin

             a[i,j]:=i; write(a[i,j]);

        end;

    writln;

 end;

End.

11. Найти наибольшее нечетное число в матрице размером МхN, элементы которой задаются датчиком случайных чисел на интервале [-27, 38].

program maxnechet;

Var a: array[1..50,1..50] of integer;

       b: array[1..50] of integer;

      i, j, n, m, p, max, k: integer;

Begin

Write(‘сколько строк?’); Readln(m);

Write(‘сколько столбцов?’); Readln(n);

For i:=1 to m do

   begin

       For j:=1 to n do

          begin

                   a[i,j]:=int(rnd*66)-27;  

                   write(a[i,j],’ ‘);

          end;

       writeln;

   end;

kol:=0; p:=0;

For i:=1 to m do

     For j:=1 to n do

          If a[i;j]mod 2 <> 0 then

               begin

                   p:=p+1; b[p]:=a[i,j]; k:=k+1:

                end;

if k=0 then writeln(‘нечетных элементов нет’) else

                                      begin

                                                write(‘нечетные элементы:’);

                                                max:=b[1];

                                                for p:=1 to k do

                                                       begin

                                                            writ(b[p],’ ‘);

                                                             if b[p]>max then max:=b[p];

                                                       end;

                                                 writeln(‘наибольшее нечетное число’, max);

                                        end;

Задачи для самостоятельной работы

1. Подсчитать количество положительных элементов в каждом столбце матрицы размером МхN, элементы которой вводятся с клавиатуры.
2. Подсчитать количество отрицательных элементов в каждой строке матрицы размером МхN, элементы которой задаются с помощью датчика случайных чисел на интервале [-35; 65].
3. Подсчитать количество четных элементов в каждом столбце матрицы размером МхN, элементы которой задаются с помощью датчика случайных чисел на интервале [-98; 54].
4. Подсчитать количество четных отрицательных элементов в матрице размером МхN, элементы которой вводятся с клавиатуры.

5. Сформировать матрицу         1 1 1 1

                                                2 2 2 2

                                                3 3 3 3

                                                4 4 4 4

6. Сформировать матрицу         1 2 3 4

                                                1 2 3 4

                                                1 2 3 4

                                                1 2 3 4

7. Сформировать матрицу         0 0 0  1

                                                0 0 1 0

                                                0 1 0 0

                                                1 0 0 0

8. Найти номер наибольшего элемента массива размером МхN, элементы которого задаются датчиком случайных чисел на интервале [-67;23].

9. Найти номер наибольшего элемента массива размером МхN, элементы которого вводятся с клавиатуры.

10. Найти наибольший элемент массива размером МхN, элементы которого задаются датчиком случайных чисел на интервале [-25;19].

11. Найти наименьший элемент массива размером МхN, элементы которого вводятся с клавиатуры.

12. Найти сумму элементов в каждом столбце массива размером МхN, элементы которого задаются датчиком случайных чисел на интервале [-19;20].

13. Найти произведение элементов в каждом столбце массива размером МхN, элементы которого вводятся с клавиатуры.

14. Найти произведение элементов в каждой строке массива размером МхN, элементы которого вводятся с клавиатуры.

15. Найти произведение диагональных элементов массива размером МхN, элементы которого вводятся с клавиатуры.

16. Найти сумму элементов, стоящих на побочной диагонали массива размером МхN, элементы которого вводятся с клавиатуры.

17. Найти номер столбца массива размером МхN, в котором находится наименьшее количество положительных элементов. Элементы вводятся с клавиатуры.

18. Найти номер строки массива размером МхN, в котором находится наименьшее количество положительных элементов. Элементы вводятся с клавиатуры.

19. Найти номер строки массива размером МхN, в котором находится наибольшее количество четных элементов. Элементы задаются датчиком случайных чисел на интервале [-54;61].

20. Найти номер столбца массива размером МхN, в котором находится наибольшее количество элементов, кратных 5. Элементы задаются датчиком случайных чисел на интервале [-27;43].

21. Найти наименьшее четное число в матрице размером МхN, элементы которой задаются датчиком случайных чисел на интервале [-65, 45].

22. Найти наибольшее число, кратное 3, в матрице размером МхN, элементы которой вводятся с клавиатуры.