Региональная межвузовская олимпиада 2013 Информатика Упорядочите представленные ниже единицы измерения информации в порядке возрастания количества бит в каждой из них

Министерство образования и науки Российской Федерации РЕГИОНАЛЬНАЯ МЕЖВУЗОВСКАЯ ОЛИМПИАДА — 2013 Информатика 1. Упорядочите представленные ниже единицы измерения информации в порядке возрастания количества бит в каждой из них: а) мегабит б) килобайт в) килобит г) мегабайт д) гигабайт (1 балл) 2. Вычислите шестнадцатеричную разность чисел 65438 и DCB16. Кратко опишите ход решения. (3 балла) 3. Запишите число 34617 в системе счисления с основанием 15. (4 балла) 4. Определите значение переменных X и Y после выполнения фрагмента алгоритма: X ← 1 Y ← 82 X ← X + 1 Y ← Y + 1 X∙X < Y Нет Да (5 баллов) 5. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какие из указанных имен файлов удовлетворяют маске (ответ необходимо пояснить): ?pro*m.c?* а) prom.cpp б) aprogram.c в) zprom.cpp г) zpromt.cd д) apropom.ccc (6 баллов) 6. Запишите интервал значений X, для которых истинно высказывание: Обозначения для логических операций: a) ¬ отрицание (инверсия, логическое НЕ); б) → следование (импликация). (7 баллов) 7. Требуется закодировать все целые числа из интервала [–1000, 1000] различными последовательностями длины L из нулей и единиц. Какой минимальной длины последовательностей L будет достаточно? Ответ пояснить. (7 баллов) 8. Найдите остаток от деления числа 28FA10GBDE17 на 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 такое, что A делится без остатка на C и B делится без остатка на C. При оценивании решения учитывается эффективность алгоритма. (15 баллов) 12. На одном из языков программирования (обязательно укажите, на каком языке выполнено задание) напишите программу, которая считывает с клавиатуры строку S и для каждой гласной буквы латинского алфавита определяет, сколько раз она встречается в строке S (без учета регистра букв). Строка S не пустая и содержит не более 200 символов. Строка S состоит только из строчных и прописных букв латинского алфавита. Гласные буквы латинского алфавита: A, E, I, O, U. При оценивании решения учитывается эффективность алгоритма. (16 баллов)

Похожие:

	Фгбоу впо «дагестанский государственный аграрный университет имени м. М. Джамбулатова» Понятие количества информации: различные подходы. Единицы измерения количества информации		Фгбоу впо «дагестанская государственная сельскохозяйственная академия имени м. М. Джамбулатова» Понятие количества информации: различные подходы. Единицы измерения количества информации
	Уроке: Тема: «Файлы и папки» Единицы измерения информации: бит, байт, килобайт(Кбайт), мегабайт(Мбайт), гигабайт(Гбайт)		Конспект для ученика, пк, программа- электронный калькулятор Wise... Количество информации как мера уменьшения неопределенности знаний. Методы измерения количества информации: вероятностный (содержательный),...
	Программа по формированию навыков безопасного поведения на дорогах... Единицы измерения количества и скорости передачи информации; принцип дискретного (цифрового) представления информации		Пояснительная записка требования к уровню подготовки обучающихся... Единицы измерения количества информации; принцип дискретного (цифрового) представления информации
	Конспект урока урок Измерение информации (алфавитный подход). Единицы... Тема и номер урока в теме: Измерение информации (алфавитный подход). Единицы измерения информации. Урок 5		Учебник «Информатика и икт» Представление информации. Информация, информационные объекты различных видов. Язык как способ представления информации: естественные...
	Единицы измерения количества информации Это означает, что когда несколько объектов рассматриваются как один, количество возможных состояний перемножается, а количество информации...		Конспект урока измерение информации (алфавитный подход). Единицы... ...
	Урока. Тема: Единицы измерения ...		Учебного времени для 10 класса Измерение информации: содержательный и алфавитный подходы. Единицы измерения информации
	Программа по формированию навыков безопасного поведения на дорогах... Расположите известные вам единицы времени в порядке возрастания, начиная с нижней ступени		А реферат | математика | Гаусс В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые...
	Задачи для тренировки В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые...		Программа по формированию навыков безопасного поведения на дорогах... Обобщение материала по теме “Измерение информации (алфавитный подход). Единицы измерения информации”