Олимпиадные задания по информатике

Олимпиадные задания по информатике для 10 – 11 классы

І тур

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

a)     2¹⁰ байт         

b)    10³ байт         

c)     1000 бит        

d)    1000 байт       

2.  Какое устройство обладает наименьшей скоростью обмена информацией?

a)     CD-ROM дисковод                   

b)    жесткий диск

c)     дисковод для гибких дисков    

d)    микросхемы оперативной памяти

3.  Заражение компьютерными вирусами может произойти в процессе…

a)     печати на принтер        

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

c)     форматирования дискеты    

d)    выключения компьютера

4.  Генеалогическое дерево семьи является…

a)     табличной информационной                 

b)    иерархической информационной

c)     моделью                                                        

d)    сетевой информационной моделью      

e)     предметной информационной моделью

5. Каково будет значение переменной Х после выполнения операций присваивания:

Х:=5

В:=10

Х:=Х+В

a)     5                  

b)    10                

c)     15               

d)    20   

6.  В текстовом редакторе основными параметрами при задании параметров абзаца являются…

a)     гарнитура, размер, начертание      

b)    отступ, интервал     

c)     поля, ориентация                              

d)    стиль, шаблон

7.  Каково наиболее распространенное расширение в имени текстовых файлов?

a)     *.EXE              

b)    *.BMP                  

c)     *.TXT              

d)    *.COM

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

a)     точка экрана (пиксел)               

b)    объект (прямоугольник, круг  и т.д.)

c)     палитра цветов                               

d)    символ (знакоместо)

9. Элементарная единица измерения информации, принимающая значение 1 или 0, это…

a)     1.Бит.    

b)    2.  Бод        

c)     3. Байт       

d)    4.Кбайт      

10. С какого символа должна начинаться формула в Excel?

a)     =               

b)    А       

c)     пробел      

d)    не имеет значения  

11. Каково полное имя файла?

a)     C:\DOC\PROBA.TXT                 

b)    PROBA.TXT

c)     DOC\PROBA.TXT                       

d)    TXT

12. В двоичной системе счисления…

a)     нет «0»   

b)    Только «0» и «1»  

c)     3.используются все 10 цифр   

d)    «1», «2», «3» 

13. Антивирусные программы  – это …

a)     1.программы сканирования и распознавания

b)    2. программы, выявляющие и лечащие компьютерные вирусы

c)     3. программы, только выявляющие вирусы

d)    4. программы-архиваторы, разархиваторы

14. Программы WinRar и WinZip предназначены…

a)     для работы с папками                        

b)    2.для работы с файлами

c)     для антивирусной обработки 

d)    4.для сжатия файлов

15. Что такое презентация PowerPoint?

a)     прикладная программа для обработки электронных таблиц

b)    устройство компьютера, управляющее демонстрацией слайдов

c)     демонстрационный набор слайдов, подготовленных на компьютере

d)    текстовой документ, содержащий набор рисунков, фотографий, диаграмм

16. В электронном почтовом адресе до знака @ записывается…

a)     имя пользователя       

b)    2.название домена

c)     имя провайдера         

d)    имя сервера

17. Стандартный протокол сети Интернет. 

a)     PPP. 

b)    SLIP.  

c)     TCP/IP.  

d)    ISO.

18. Алгоритм — это:

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

b)    ориентированный граф, указывающий порядок исполнения некоторого набора команд;

c)     понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;

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

e)     протокол вычислительной сети.

19. Текстовый редактор представляет собой программный продукт, входящий в состав:

a)     системного программного обеспечения;

b)    систем программирования;

c)     прикладного программного обеспечения;

d)    уникального программного обеспечения;

e)     операционной системы.

20. Операционная система — это:

a)     совокупность основных устройств компьютера;

b)    система программирования на языке низкого уровня;

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

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

e)     программа для уничтожения компьютерных вирусов.

21. Персональный компьютер не будет функционировать, если отключить:

a)     а)дисковод;

b)    б)оперативную память;

c)     в)мышь;

d)    г)принтер;

e)     д)сканер.

22. Процесс хранения информации на внешних носителях принципиально отличается от процесса хранения информации в оперативной памяти:

a)     а)тем, что на внешних носителях информация может храниться после отключения питания компьютера;

b)    б)объемом хранимой информации;

c)     в)различной скоростью доступа к хранимой информации;

d)    г)возможностью защиты информации;

e)     д)способами доступа к хранимой информации.

23. Суть такого свойства алгоритма как массовость заключается в том, что:

a)     алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

b)    записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;

c)     алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

d)    при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

e)     исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

24. Суть такого свойства алгоритма как дискретность заключается в том, что:

a)     алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

b)    записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;

c)     алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

d)    при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

e)     исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

25. Суть такого свойства алгоритма как понятность заключается в том, что:

a)     алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

b)    записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;

c)     алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

d)    при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

e)     исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Олимпиадные задания по информатике для 10 - 11 классы

ІІ тур

Задача 1.  Веселые цифры
Дается строка S. Нужно вывести все цифры, которые встречаются в ней и их количество.
Формат входных данных
Первая строка входного файла содержит состоящую только из цифр строку S, (1 <= |S| <= 1000).
Формат выходных данных
Для каждой цифры, которая встречается в строке, выведите в отдельной строке ее и сколько раз она встречается, разделяя ровно одним пробелом, в возрастающем порядке.

Задача 2.  Простые числа
Задано целое число N. Найдите сумму простых чисел до N. Простое число это число, которое делится только на 1 и на самого себя.
Формат входных данных
Первая строка входного файла содержит одно целое число N (1 <= N <= 1000000).
Формат выходных данных
Выведите сумму простых чисел от 1 до N.

Задача 3.  Стулья
В ряд стоят N стульев. Время от времени подходит человек и садится на один из свободных стульев. При этом все соседи (если такие есть) встают и уходят. Какое наибольшее число стульев может оказаться занятым, если сначала все они свободны?
Формат входных данных
Первая строка входного файла содержит целое число N (1 <= N <= 1000).
Формат выходных данных
Выведите ответ к задаче.

Информатика пәнінің 10-11 сыныпқа арналған олимпиадалық тапсырмалар

ІІ тур

1 есебі. Көңілді цифрлер
S жолы беріледі. Осы жолда кездесетін барлық цифрларды және олардың санын шығарңыз.
Мәліметтерді енгізу форматы
Енгізу файлдың бірінші жолында тек цифрлардан тұратын S жолы беріледі (1 <= |S| <= 1000).
Мәліметтерді шығару форматы
Жолда кезедесетін әр цифр үшін оны және ол қанша рет кездесетінін бір бос орынмен бөліп өсу ретімен бір бөлек жолда шығарыңыз.

2 есебі.  Жай сандар
Бүтін N саны беріледі. N-ге дейінгі барлық жай сандардың қосындысын табыңыз. Жай сан 1-ге және өзіне ғана бөлінетін сан.
Мәліметтерді енгізу форматы
Енгізу файлдың бірінші жолында бір бүтін сан N (1 <= N <= 1000000) беріледі.
Мәліметтерді шығару форматы
Есептің жауабын шығарыңыз.

3 есебі Орындықтар
Қатарда N орындықтар тұр. Анда-санда адам келіп, бос орындықтарының біріне отырады. Адам отырғанда оның барлық көршілес орындықтарда отырған адамдар тұрып кетеді. Ең көп дегенде қанша орындық бос емес болуы мүмкін?
Мәліметтерді енгізу форматы
Енгізу файлдың бірінші жолында бүтін сан N (1 <= N <= 1000) беріледі
Мәліметтерді шығару форматы
Есептің жауабын шығарыңыз.