МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Информатика

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
РЕГИОНАЛЬНАЯ МЕЖВУЗОВСКАЯ ОЛИМПИАДА — 2013
Информатика
1.
Упорядочите представленные ниже единицы измерения информации в порядке
возрастания количества бит в каждой из них:
а) гигабит
б) килобайт
в) килобит
г) терабит
д) гигабайт
(1 балл)
2.
Вычислите шестнадцатеричную разность чисел 67438 и DAB16. Кратко опишите
ход решения.
(3 балла)
3.
Запишите число 42517 в системе счисления с основанием 15.
(4 балла)
4.
Определите значение переменных X и Y после выполнения фрагмента алгоритма:
X←1
Y ← 102
Нет
X∙X < Y
Да
X←X+1
Y←Y+1
(5 баллов)
5.
Для групповых операций с файлами используются маски имен файлов.
Маска представляет собой последовательность букв, цифр и прочих допустимых в
именах файлов символов, в которых также могут встречаться следующие символы:


Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка)
означает любую последовательность символов
произвольной длины, в том числе «*» может задавать и пустую
последовательность.
Определите, какие из указанных имен файлов удовлетворяют маске (ответ необходимо
пояснить): *pro*m.c?*
а) promm.cpp
б) aprogram.c
в) zprom.cpp
г) zpromt.cd
д) bpropom.ccc
(6 баллов)
6.
Запишите интервал значений X, для которых истинно высказывание:
Обозначения для логических операций:
a)
¬
отрицание (инверсия, логическое НЕ);
б)
→
следование (импликация).
(7 баллов)
7.
Требуется закодировать все целые числа из интервала [–500, 2500] различными
последовательностями длины L из нулей и единиц. Какой минимальной длины
последовательностей L будет достаточно? Ответ пояснить.
(7 баллов)
8.
Найдите остаток от деления числа 78FA05FB1E17 на 1010 в системе счисления с
основанием 10. Кратко опишите ход решения.
(10 баллов)
9.
На одном из языков программирования (обязательно укажите, на каком языке
выполнено задание) напишите программу, которая считывает с клавиатуры единственное
число X, находит количество единиц K в его записи в двоичной системе счисления и
выводит число K на экран.
(12 баллов)
10.
На одном из языков программирования (обязательно укажите, на каком языке
выполнено задание) напишите программу, которая заполнит массив A из N элементов
последовательными целыми числами от 1 до N по следующему принципу: первый элемент
массива равен единице, второй равен N, третий – двум, четвертый равен N – 1 и так далее.
На вход программе подается единственное целое положительное число N (1 ≤ N ≤ 1000).
(14 баллов)
11.
На одном из языков программирования (обязательно укажите, на каком языке
выполнено задание) напишите программу, которая считывает с клавиатуры два целых
положительных числа A и B, находит их наименьшее общее кратное (НОК) и выводит его
на экран. Наименьшее общее кратное двух целых положительных чисел A и B – это
наименьшее целое положительное число C такое, что C делится без остатка на A и C
делится без остатка на B.
При оценивании решения учитывается эффективность алгоритма.
(15 баллов)
12.
На одном из языков программирования (обязательно укажите, на каком языке
выполнено задание) напишите программу, которая считывает с клавиатуры строку S и для
каждой из следующих букв латинского алфавита: Q, W, E, R, T, Y, определяет, сколько
раз она встречается в строке S (без учета регистра букв).
Строка S не пустая и содержит не более 200 символов. Строка S состоит только из
строчных и прописных букв латинского алфавита.
При оценивании решения учитывается эффективность алгоритма.
(16 баллов)