Вы находитесь на странице: 1из 7

Единицы измерения количества информации Таблица конверсии цифр

16-ричный двоичный 16-ричный двоичный


1 бит – элементарная единица 0 0000 8 1000
1B (Байт) = 8 бит 1 0001 9 1001
1KB (КилоБайт) = 210 B (≈ 1000 B) 2 0010 A 1010
1MB (МегаБайт) = 210 KB (≈ 1000 KB) 3 0011 B 1011
1GB (ГигаБайт) = 210 MB (≈ 1000 MB) 4 0100 C 1100
1TB (ТераБайт) = 210 GB (≈ 1000 GB) 5 0101 D 1101
6 0110 E 1110
7 0111 F 1111

HTML коды для диакритических символов румынского языка:


Буква Ă ă Â â Î î Ş ş Ţ ţ
код &#258 &#259 &Acirc &acirc &Icirc &icirc &#350 &#351 &#354 &#355

Выделение внутренней памяти в Turbo Pascal 7.0 Таблица конверсии цифр


восьмеричный двоичный
Тип переменной Число байтов 0 000
1 001
integer 2
2 010
real 6
3 011
boolean 1 4 100
char 1 5 101
перечисление 1 6 110
интервальный В соответствии с базовым типом 7 111
ссылочный 4
string 256
№ Задание Баллы
1. На Рисунке 1 представлены 24 руны (буквы) алфавита L L
Футарк, использованный жителями древней Скандинавии. 0 0
Руны составляют множество всех возможных сообщений 1 1
источника информации. Они кодируются двоичными словами 2 2
одинаковой длины. 3 3
4 4
a) Вычислите и запишите в отведенное для ответа
5 5
пространство наименьшую длину двоичных слов,
достаточную для однозначного кодирования и декодирования Рисунок 1
сообщений источника информации.
Запишите использованные формулы и вычисления: Ответ: ______

b) Рисунок 1 является монохромным изображением размером 16x16cm которое


передается растром, содержащим 128 точек/см. Количество уровней яркости равно
64. Вычислите и запишите в отведенное для ответа пространство количество
информации (в MB), содержащейся в данном изображении.
Запишите использованные формулы и вычисления: Ответ: ______ MB

2. a) “Черный ящик” переводит число подаваемое на входе и записанное в 10-ой системе L L


счисления в другую. Определите базу этой системы счисления. 0 0
(39)10 (54)x 1 1
2 2
Запишите выполненные вычисления: 3 3
Ответ: x=______ 4 4
5 5
6 6

b) Представьте действительное число(-0,375)10 в фиксированной точке в прямом


коде на 8 двоичных позициях. Запишите ответ в следующей кассете.
Ответ:
Запишите выполненные вычисления:

c) Запишите в отведенное для ответа пространство наибольшую цифру тернарной


системы счисления (основание 3). Ответ: _________

3. На Рисунке 2 представлена логическая схема: b) Даны значения входных L L


независимых переменных: 0 0
x1  0, x2  1, x3  1 1 1
Запишите в местах отмеченных на 2 2
3 3
Рисунке 2 знаком логическое 4 4
значение, полученное на выходе 5 5
каждого логического элемента. 6 6
c) Запишите формулу для логической
Рисунок 2 функции y2 , реализованной логичес-
a) Отметьте знаком  тип данной схемы: кой схемой Рисунка 2:
 последовательностная  комбинационная y2  _________________________
4. Рассматривается треугольник ABC с длинами сторон a, b и c. Площадь данного L L
треугольника может быть вычислена с помощью формулы Герона: 0 0
abc 1 1
sABC  p( p  a)( p  b)( p  c) , где p  . 2 2
2
3 3
Напишите подпрограмму с именем ARIA, которая получает в качестве параметров три
4 4
действительных числа - длины сторон треугольника ABC - a, b, c, и возвращает площадь
5 5
данного треугольника, вычисленную с помощью формулы Герона.
Примечание: значения a, b и c удовлетворяют соотношениям между длинами сторон
треугольника.

5. Дана программа на Паскале: Для программы Item5 выполните L L


Program Item5; следующие задания: 0 0
Type V=array[1..20] of integer; 1 1
a) Напишите имя фактических
2 2
var a : ^V; n, k ,i: integer; параметров в вызове
3 3
подпрограммы G: _________.
4 4
Procedure G(m:integer; var t:V); b) Подчеркните в программе Item5 5 5
var i:integer; вызов подпрограммы Q. 6 6
begin c) Напишите имена локальных 7 7
for i:=1 to m do переменных, объявленных в
{1}if i mod 2=1 then t[i]:=1 программе Item5: ____________
{2} else t[i]:=i div 2+1; d) Вычислите и напишите количество
end; элементарных операций, выпол-
неных при выполнении оператора,
Function Q(x:integer):integer; отмеченного комментариям {1} и
var s, j: integer; {2}: ______.
begin Примечание:
s:=0; If E then I1
for j:=1 to x do QE+max{QI1,QI2}+1
else I2
s:=s+j;
e) Вычислите и напишите
Q:=s;
наибольший объем памяти,
end;
выделенной в области HEAP:
_______ В.
begin
f) Напишите используемый в
n:=5;
программе Item5 оператор, для
new(a);
создания динамической пере-
G(n,a^);
менной: _______.
for i:=1 to n do g) Напишите что выведится в
if a^[i]>1 результате выполнения прог-
then write(Q(a^[i]),' '); раммы Item5: _______________
dispose(a);
end.
6 Книжный Салон для детей и молодежи был открыт в течении 4-х дней. Каждый день L L
посетители покупали книги от N издательств, пронумерованных от 1 до N. 0 0
1 1
Задание: Напишите программу, которая вычисляет индекс того издательства, которое в 2 2
течении 4-х дней продало наибольшее количество книг. Программа должна содержать 3 3
подпрограмму c именем CR, которая получая от вызывающей программы в качестве 4 4
5 5
параметра целое число i – индекс издательства, и возвращает целое число – общее
6 6
количество проданных издательством i книг. 7 7
Ввод: Текстовый файл carte.in содержит в первой строке целое число 8 8
N(1≤N≤30). Каждая из следующих N строк содержат по 4 целых числа, разделенных 9 9
10 10
пробелом. Строка i+1 содержит количество книг проданных издательством с индексом
i, соответственно, в каждом из 4-х дней работы Книжного Салона.
Вывод: Текстовый файл carte.out должен содержать в единственной строке целое
число – индекс издательства, которое продало наибольшее количество книг за время
работы Книжного Салона.
Примечание. Нет двух издательств с одинаковым количеством проданных книг.
Пример: carte.in carte.out Решение будет оцениваться по:
4 2 объявлению типов данных и
100 87 200 53 переменных; использованию
200 150 149 300 текстового файла для чтения и
250 100 100 122 записи; чтению и записью
68 133 101 88
данных; алгоритмы.
7 Границы некоторого поля определены: L L
 прямыми x  1 и x  1 ; 0 0
 графиком функции f ( x)  x3  1.5 ; 1 1
2 2
 осью координат OX. 3 3
Напишите программу, которая вычисляет площадь поля. 4 4
Приближенное вычисление площади поля осуществляется 5 5
методом левых прямоугольников при заданном количестве 6 6
делений отрезка интегрирования n=50.

Ввод: Значения концов отрезка интегрирования и количество его


делений задаются непосредственно в тексте программы.
Вывод: На экран выводится одно действительное число – площадь поля.

Алгоритм метода:
Шаг_1: Вводятся значения концов
отрезка интегрирования a, b и
количество делений n.
Шаг_2: Вычисляется длина
элементарного отрезка:
ba
h ; S  0;
n
Шаг_3: Для всех i от 0 до n-1:
a) Вычисляются значения:
xi  a  ih;
b) Вычисляется площадь
элементарного прямоугольника:
Si  h  f ( xi )
c) Вычисленная площадь
суммируется с предыдущими
площадями: S  S  Si
Шаг_4: Выводится общая
вычисленная площадь.
8 В приложении MS Access была создана база данных. Фрагменты текущего содержания L L
таблиц представлены на Рисунке 3: 0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9

Рисунок 3
Исходя из текущего содержания таблиц базы данных, выполните следующие задания:
a) Заполните на Рисунке 4 все необходимые элементы, включая связи между
таблицами, для создания в режиме Design View запроса, который:
 выводит данные полей AdrElec, DenMob, Reducere и DtEx;
 выбирает только записи о предметах на которые есть скидки (поле Reduceri);
 создает вычисляемое поле с именем DtEx в котором содержится дата
выполнения заказа; поле DtEx вычисляется как сумма данных в полях TermEx и
DtCom;
 сортирует записи в алфавитом порядке по полю AdrElec.

Рисунок 4
b) Отметьте знаком  возможный тип данных поля AdrElec таблицы Clienti:
 Yes/No  OLE Object  Hyperlink
c) Отметьте знаком  значение истинности утверждения:
В поле первичного ключа значения могут повторяться.
 Истина  Ложь
9 Запишите фрагмент HTML кода, который будучи выполнен программой навигации, L L
выводит таблицу, представленную на Рисунке 5. 0 0
1 1
Примечания.
2 2
 Физические размеры таблицы и
3 3
изображения не должны быть
4 4
описаны.
5 5
 HTML код и изображение находятся в 6 6
той же папке. 7 7
8 8
 Изображение называется 9 9
Vacanta.gif.
Рисунок 5 10 10
 Вторая и третья ячейки первого
столбца содержат упорядоченные
списки.