Загрузил vitali untura

INFORMATICA R RUS

реклама
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
Скачать