В начало     Математический факультет, специальность "Информационные системы и технологии"     Физико-технический факультет, специальности "АСОИУ", "ИИТТ" №1При хранении вещественных чисел в нормализованной экспоненциальной форме в памяти ЭВМ под мантиссу отводится один байт, под порядок - шесть битов и по одному биту на знаки мантиссы и порядка. Переменные вещественного типа A и B с помощью оператора ввода получают значения соответственно 23,43(10) и 3,86(10). Затем переменной C присваивается значение, равное сумме A+B. Какое десятичное число будет получено при печати значения переменной C? Решение №2Определите, при каких комбинациях сигналов (нули, единицы) на входах A, B, C, D приведенной лигической схемы на выходе W появится единица и при каких - нуль. Смотри рисунок Решение №3Банкир Гаврила Богатенький отправил в банк секретное сообщение (все слова в сообщении отделены друг от друга одним пробелом): ЗАВТРА УТРОМ ГОТОВИТСЯ МОЩНАЯ АТАКА НА НАШУ ИНФОРМАЦИОННУЮ СИСТЕМУ Чтобы сообщение могли прочесть лишь верные люди, он закодировал каждый символ сообщения, включая пробелы, числом, записанным в пятеричной системе счисления. Какова минимально возможная длина закодированного сообщения, измеряемая количеством цифр пятеричной системы счисления, если для кодирования каждого символа использовалось одно и то же число пятеричных разрядов? Решение №4Группу спортсменов, имеющих номера 1, 2, ..., M-1, M, разделили на две команды. В первую команду вошли спортсмены сномерами от 1 до K, во вторую оставшиеся. Зная номер N спортсмена, требуется определить, в какую команду он попал. Результатом должно быть сообщение "В первой команде" или "Во второй команде". Запишите линейный алгоритм решения задачи в виде программы на каком-либо языке программирования высокого уровня. Решение №5На плоскости расположен квадрат со сторонами длиной p, параллельными осям координат. Левый нижний угол квадрата расположен в точке с координатами (c, d). Значения c, d, p известны. Требуется найти точку, ближайшую к левому нижнему углу квадрата, находящуюся внутри квадрата, ниже диагонали, идущей из левого нижнего в правый верхний угол и имеющую натуральные значения обеих координат. Запишите нециклический алгоритм решения задачи в виде программы на каком-либо языке программирования высокого уровня или блок-схемы. Ответом являются значения координат точки. Решение №6В одномерном массиве P строкового типа, состоящем из M элементов, пронумерованных, начиная с нуля, хранятся наименования параметров, характеризующих состояние автомобиля. В двумерном массиве X вещественного типа, состоящем из M строк и N столбцов (нумерация строк и столбцов начинается с нуля), хранятся значения параметров N автомобилей. Каждый столбец массива X соответствует одному автомобилю. Порядок следования значений параметров в столбце соответствует порядку следования наименований параметров в массиве P. Требуется по запросу, содержащему перечень из k наименований параметров (k меньше M) и диапозонов их значений, подсчитать процент автомобилей, у которых значения перечисленных в запросе параметров попадают в указанные диапазоны. Первая строка запроса содержит наименование первого параметра (строка), вторая - минимально и максимально возможные его значения (числа), третья - наименование второго параметра, четвертая - диапазон его значений и т.д. На каком-либо языке программирования высокого уровня запишите фрагмент программы, реализующий ввод сведений, находящихся в запросе, подсчет и печать процента автомобилей, удовлетворяющих требованиям запроса. Массивы P и X, значения переменных k, M и N считаются заданными. Решение №7Для определения процента уценки подержанных автомобилей использована электронная таблица. Расчет процента уценки ведется по следующим правилам. При сроке эксплуатации (целое число), не превышающем трех лет, процент уценки равен указанному в клетке E3. За каждый год свыше трех лет к нему добавляется величина, указанная в клетке F3. Однако итоговая величина уценки не может превышать 100 процентов. Смотри рисунок Какая формула, необходимая для проведения расчетов, могла быть помещена в клетку C3 и скопирована в клетки C4 и C5, если известно, что в этой формуле ни разу не использована функция ЕСЛИ (IF)? Решение     Математический факультет, специальность "Прикладная математика и информатика" №1Дана десятичная дробь 0.(8)(10). Выполните перевод дроби в восьмеричную систему счисления и запишите точный результат в этой системе счисления в виде, аналогичном записи десятичной дроби (например, 0.564(8)) и в виде обыкновенной, несократимой дроби. Решение №2С помощью электронной таблицы подготовлен документ, предназначенный для расчета стоимости выполнения заказов на изготовление комплектов мебели, в том числе при невыполнении заказа в установленный срок. Смотри рисунок Нормативный срок выполнения любого заказа указан в клетке I3. Если заказ выполняется в течение этого срока (или ранее), то заказчик оплачивает стоимость, указанную в соответствующей строке колонки B. Если срок выполнения заказа превышен, то за каждый день сверх установленного срока стоимость комплекта снижается на количество процентов, указанное в клетке H3. Какая формула, необходимая для проведения расчетов, могла быть помещена в клетку C3 и скопирована в клетки блока C3:F5, если известно, что в этой формуле ни разу не использована функция ЕСЛИ (IF). Решение №3На плоскости расположен прямоугольник со сторонами, параллельными осям координат. Длина горизонтальной стороны прямоугольника равна p, вертикальной - q. Через правый нижний угол прямоугольника, имеющий координаты (c, d), проходит прямая, описываемая уравнением y=kx+b, где 0<|k|<100. Требуется определить, делит ли прямая прямоугольник на две части так, что часть прямоугольника, расположенная выше прямой, имеет большую площадь, чем часть, расположенная ниже. Запишите в виде блок-схемы или программы на каком-либо языке программирования (Бейсик, Паскаль и т.п.) алгоритм решения задачи, содержащий не более одного логического выражения. Исходными данными для решения задачи являются значения p, q, c, d, k и b. Ответом является сообщение "Да" или "Нет". Решение №4Последовательность из 200 целых чисел представлена в виде массива A, состоящего из элементов, пронумерованных начиная с единицы. Требуется определить, представляет ли собой палиндром какой-либо участок последовательности, состоящий из четного числа элементов, не меньше, чем k, где k - четное число, не превышающее 50 (палиндром - зеркально симметричная относительно своего центра последовательность). Запишите в виде блок-схемы или фрагмента программы на языке программирования (Бейсик, Паскаль и т.п.) алгоритм решения задачи без ввода исходных данных, содержащий не более двух циклов. Решение №5Известно, что в целочисленном массиве A, состоящем из 100 элементов, пронумерованных начиная с нуля, находятся значения цифр натурального числа, записанного в системе счисления с основанием, про которое известно, что оно равно сумме двух целых чисел, различающихся между собой на единицу. Любые два соседних элемента массива соответствуют двум соседним цифрам числа, однако порядок, в котором в массив были занесены цифры, неизвестен, т.е. неизвестно, соответствует нулевой элемент массива A младшей цифре числа или старшей. Запишите на каком-либо языке программирования (Бейсик, Паскаль и т.п.) фрагмент алгоритма, позволяющего определить, будет ли число, значения цифр которого хранятся в массиве A, иметь после перевода в двоичную систему в качестве младшей цифры нуль. В качестве ответа должно выводиться сообщение "БУДЕТ" или "НЕ БУДЕТ". Решение №6Задан двумерный массив A целого типа, состоящий из строк и столбцов с номерами от 0 до N (значение N не превышает 200). Требуется заполнить массив натуральными числами, начиная с единицы, по спирали, начинающейся с правого элемента первой строки, и закручивающейся против часовой стрелки. Запишите алгоритм решения задачи на каком-либо языке программирования (Бейсик, Паскаль и т.п.) в виде фрагмента программы, содержащем не более одного цикла. Решение     Экономический факультет, все специальности №1На плоскости расположен квадрат со сторонами длиной h, параллельными осям координат и центром в точке с координатами (a, b). Запишите логическое выражение, которое должно быть истинным, если точка с координатами (c, d) находится внутри квадрата (включая границы) и лежит либо левее обеих диагоналей квадрата, либо правее. Решение №2Над двумя числами A=??047(9) и B=60??(9), записанными в девятеричной системе счисления, выполнена операция сложения и получен результат A+B=??2103(9). Некоторые значащие цифры, не обязательно одинаковые, заменены символом "?". Восстановите неизвестные цифры в каждом из чисел. Решение №3Известно, что переменная W может принимать только одно из двух значений, которые хранятся в переменных X и Y (значения переменных X, Y и текущее значение переменной W считаются известными). Запишите в виде блок-схемы или программы фрагмент линейного алгоритма, выполняющего замену текущего значения переменной X на другое допустимое значение, в котором не используются дополнительные переменные и какие-либо функции. Решение №4Четырем элементам целочисленного массива A: A[1], A[4], A[5] и A[18] было присвоено одно и то же значение. Однако впоследствии значение одного из этих элементов, неизвестного какого, случайно было изменено. Требуется восстановить его начальное значение. Запишите в виде блок-схемы или программы фрагмент алгоритма решения задачи, содержащий не более одного логического выражения. Решение №5 Решение №6 Решение №7 Решение №8 Решение В начало