N r. 1 Item Камера видеонаблюдения регистрирует дорожную ситуацию на дороге и записывает данные в видеофайлы. Размер кадров 1024 x 512 пикселей, изображение – монохромное (256 уровней яркости), с частотой 16 кадров в секунду и продолжительностью в 30 секунд для каждого видеофайла. Записанные данные сохраняются на внешней карте памяти. Scor L 0 1 2 3 4 5 6 L 0 1 2 3 4 5 6 L 0 1 2 3 4 5 6 L 0 1 2 3 4 5 6 Вычислите: a. Количество информации в одном кадре видеофайла (в Килобайтах) Ответ: __________________ KB b. Количество информации в видеофайле продолжительностью 30 секунд (в Мегабайтах) Ответ: __________________ MB c. Значение истинности выражения „Для хранения всей информации, снятой в течение 30 минут достаточна карта памяти емкостью в 1GB” Отметьте правильный ответ: Истина Ложь Аргументируйте ответы необходимыми формулами и произведенными вычислениями 2 Даны числа: (11001101)2, (225)8, (197)10, (7A)16, (225)7. Определите значение истинности следующих выражений. Для каждого выражения отметьте правильный ответ. A. B. C. D. E. (11001101)2 < (7A)16 (225)8 < (197)10 (225)8 > (7A)16 (225)8 = (225)7. (197)10 = (225)7. Истина Истина Истина Истина Истина Ложь Ложь Ложь Ложь Ложь Аргументируйте ответы произведенными вычислениями 3 Дана логическая функция y x1 x2 A. Заполните таблицу истинности функции y. x1 4 x2 x3 y Дана следующая ПАСКАЛЬ программа: program T01; type t=array[1..10] of integer; var b : integer; d : t; function F(k,n:integer): integer; begin if n=0 then F:=1 else F:=k*F(k,n-1); end; procedure Q(var x:t;z: integer); var v: integer; begin for v:=1 to z do if v mod 2<>0 then x[v]:=F(2,v) else x[v]:=v; end; procedure W(r:t;h: integer); var i: integer; begin for i:=1 to h do write(r[i],' '); end; begin b:=8; Q(d,b); W(d,b); end. 5 x1 x3 . B. Нарисуйте комбинационную схему, материализирующую функцию y Запишите: A. Глобальные переменные программы: __________ B. Имена подпрограмм : _______________________ C. Формальные параметры подпрограмм: ________ D. Значения актуальных параметров, с которыми будет вызваться подпрограмма F во время выполнения программы T01: _____________________ L 0 1 2 3 L 0 1 2 3 L 0 1 2 3 4 5 6 7 L 0 1 2 3 4 5 6 7 L 0 1 2 3 4 5 L 0 1 2 3 4 5 E. Что выведет на экран программа T01: _______________________________ F. Максимальное значение параметра n, для которого функция F(2,n) будет выполнена без погрешностей сгенерированных представлением чисел в компьютере : ______________________ Примечание: переменные типа integer являются целыми, со знаком и занимают 2 байта памяти G. Значение истинности выражения „программа T01 содержит побочные эффекты” Истина Ложь . При прохождении двоичного дерева изображенного на рисунке, его вершины были посещены в следующем порядке: SAZWQNKER A. Запишите способ прохождения дерева ______________ (выберите один из вариантов: КЛП, ЛКП, ЛПК ) B. Впишите в свободные вершины дерева (на рисунке) соответствующие им значения, исходя из данных о порядке прохождения C. Запишите количество уровней двоичного дерева, изображенного на рисунке _______ D. Запишите вершины правого поддерева вершины A ____________ 6 7 Даны следующие объявления на языке ПАСКАЛЬ: Определите значение истинности следующих утверждений (отметьте правильный ответ): A. Значения элементов массива, на который ссылается type переменная a, будут храниться в зоне heap (в куче) памяти t=record Истина Ложь np : string; B. Для объявленных переменных в сегменте данных будут sal : real; end; выделены 26200 байт памяти q=array[1..10] of t; Истина Ложь z=array[1..10]of q; C. Для выделения памяти элементам массива, на который ссылаvar ется переменная a, необходимо использовать команду n,i : integer; new(a) a: ^q; Истина Ложь b: z; D. Память, выделенная элементам массива, на который ссылается переменная a, не сможет быть освобождена во время выполнения программы содержащей данные объявления Истина Ложь E. Присваивание a[5].np:=’Dan’; является корректным Истина Ложь F. Присваивание a^[7].np:=b[8][3].np; является корректным Истина Ложь G. Присваивание a^[8].sal:= n; является корректным Истина Ложь Обозначьте при помощи линий связи между численными методами из левого столбца и их назначениями из правого столбца Решение систем линейных уравнений Метод хорд Метод Крамера L 0 1 2 3 4 5 6 7 L 0 1 2 3 4 5 6 7 L 0 1 2 3 L 0 1 2 3 L 0 1 2 3 4 5 6 7 8 9 L 0 1 2 3 4 5 6 7 8 9 Решение алгебраических и трансцендентных уравнений Вычисление значений численных определителей Метод прямоугольников Вычисление определенного интеграла 8 Напишите фрагмент HTML кода который, выполненный программой навигации, выведет следующую таблицу: Текст в правой колонке представляет собой список с нумерацией. Физические размеры ячеек не будут описаны. 9 Для учета результатов учащихся на школьных конкурсах в системе MS Access была создана база данных Concursuri_scolare. Текущее содержание таблиц базы данных представлено ниже: a) Установите значение истинности следующих утверждений (отметьте правильный ответ): - Тип поля Premiu из таблицы Concursuri может быть Yes / No. Истина Ложь - Тип поля Cod_elev из таблицы Concursuri может быть Autonumber. Истина Ложь b) Запишите тип существующего отношения между таблицами Elevi и Concursuri _____________ c) Заполните свойства поля Data_nast_elev (таблица Elevi), чтобы: - При выводе поле имело заголовок Data nasterii; - Данные выводились в формате 00 / 00 / 0000 - Значением по умолчанию было бы 01 / 01 / 1990 - При вводе данных допускались бы только значения между 01 / 01 / 1990 и 01 / 01 / 2006 - При вводе некорректной даты выводилось бы сообщение DATA GRESITA d) Заполните на следующем рисунке все необходимые элементы для получения запроса с группировкой данных и итогами, который выведет фамилии и имена учащихся, а также количество призовых мест в школьных конкурсах. Запрос выведет три поля: Nume, Prenume и Premiu. Записи будут отсортированы в лексикографическом порядке по полю Nume. Будут выводиться только данные по учащимся, которые завоевали хотя бы одно призовое место на школьных конкурсах L 0 1 2 3 4 5 6 7 8 9 10 11 12 L 0 1 2 3 4 5 6 7 8 9 10 11 12 10 В исследовательской лаборатории тестируется набор противоаллергических препаратов, пронумерованных числами 1,2,…,N. Каждый препарат тестируется на M добровольцах (1<M,N<20). Данные о времени, необходимом для исчезновения аллергических симптомов записываются в двухмерный массив A с N строками и M столбцами. Элемент A[i,j] (0 < A[i,j]<100) указывает время (в часах) за которое исчезают аллергические симптомы у добровольца j , которого лечили препаратом с номером i. Эффективность препарата i измеряется как среднее время необходимое для исчезновения аллергических симптомов у добровольцев , которых лечили препаратом i. Эффективность препарата тем выше, чем меньше среднее время необходимое для исчезновения аллергических симптомов при лечении данным препаратом. Задание: Напишите программу, которая определит противоаллергические препараты с максимальной эффективностью. Для определения эффективности препарата i (i=1,..,n) напишите подпрограмму, которая получает в качестве параметра номер строки i и возвращает в вызывающую программу среднее арифметическое элементов строки i массива A. Ввод: Текстовый файл date.in содержит в первой строке два натуральных числа N и M – количество препаратов и количество добровольцев, которых лечили экспериментальными препаратами. Числа разделены пробелом. Следует N строк, которые содержат по M целых чисел, разделенных пробелами – элементы массива A. Строки массива появляются в файле в порядке нумерации препаратов: от 1 до N. Вывод: Текстовый файл date.out содержит в первой строке номера препаратов с максимальной эффективностью, разделенные пробелами. Решение будет оцениваться за: Пример объявления типов данных и date.in date.out Объяснение переменных; использование 3 4 2 Препарат 1: (4+5+6+5)/4 =5. 4 5 6 5 1 2 1 3 2 3 4 7 Препарат 2: (1+2+1+3)/4 =1,75. Препарат 3: (2+3+4+7)/4 =4. текстовых файлов; чтение и запись данных;описание и использование подпрограмм; алгоритмы. L 0 1 2 3 4 5 6 7 8 9 10 L 0 1 2 3 4 5 6 7 8 9 10
