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

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

информации 16-ричный двоичный 16-ричный двоичный


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

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


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

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

Тип переменной Число байтов 20 = 1


integer 2 21 = 2 29 = 512 2-1 = 0,5
real 6 22 = 4 210 = 1024 2-2 = 0,25
boolean 1 23 = 8 211 = 2048 2-3 = 0,125
char 1 24 = 16 212 = 4096 2-4 = 0,0625
перечисление 1 25 = 32 213 = 8192 2-5 = 0,03125
интервальный В соответствии с базовым типом
26 = 64 214 = 16384 2-6 = 0,015625
ссылочный 4
27= 128 215 = 32768 2-7 = 0,0078125
string 256
28= 256 216 = 65536 2-8 = 0,00390625
№ Задание Баллы
1. a) До сегодняшнего дня были открыты 93 химических L L
элементов, которые находятся в природе. Обозначения 0 0
данных элементов, использованных в периодической 1 1
таблице, являются множеством всех сообщений 2 2
некоторого источника информации. 3 3
4 4
Вычислите и запишите в отведенное для ответа
5 5
пространство наименьшую длину двоичных слов
одинаковой длины, достаточной для однозначного
кодирования и декодирования сообщений данного Рисунок 1
источника.
Запишите формулы и вычисления: Ответ: ________

b) На Рисунке 1 представлено цветное цифровое изображение размером 2048x2048


пикселей и 64 уровнями яркости для каждого из 3-х базовых цветов. Вычислите и
запишите в отведенное для ответа пространство количество информации,
содержащейся в данном изображении, выраженной в MB.
Запишите формулы и вычисления: Ответ: ________ MB

a) Отметьте знаком  значение истинности для каждого из следующих выражений: L L


0 0
o (1011011,01)2 < 7B,C)16  Истина  Ложь 1 1
o (1011011,01)2 > (91,25)10  Истина  Ложь 2 2
3 3
Запишите выполненные переводы (по крайней мере 2 перевода): 4 4
5 5
6 6

b) Выполните сложение двоичных чисел и


запишите результат в отведенное
пространство:

3. Дана логическая схема: b) Напишите логическую функцию, которая L L


представлена данной логической 0 0
схемой: 1 1
f(x1,x2,x3)= ____________________ 2 2
3 3
c) Напишите значения логической функции
4 4
a) Напишите во втором столбце f(x1,x2,x3), представленной данной
5 5
следующей таблицы названия логической схемой для каждого набора 6 6
логических элементов соответствую- значений независимых переменных:
щие символам представленным в o f(0,1,1)= ______
первом столбце:
o f(1,0,0)= ______
Символ Логический элемент
d) Отметьте знаком  число всевозможных
_____________________ логических функций f(x)одной
переменной:
_____________________ 2 3 4 8
4. Дано двоичное дерево: a) Напишите корневой узел данного двоичного L L
дерева: ______ 0 0
1 1
b) Напишите терминальные узлы правого 2 2
поддерева узла X: ___________________ 3 3
4 4
c) Напишите количество уровней данного 5 5
двоичного дерева: ___________________
d) Запишите в свободных узлах данного
двоичного дерева такие значения, чтобы при
обходе ЛПК, узлы посещались в порядке
YWRGZXHSTQ.

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


Program PR5; следующие задания: 0 0
Type t=array[1..10] of string; 1 1
var s:^t; i,n:integer; a) Отметьте знаком  значение 2 2
истинности выражения “В блочной 3 3
Function SIR(m:string; структуре программы PR5 4 4
k1,k2:integer):string; уровень вложенности 5 5
var r:string; k:integer; подпрограммы PS больше уровня 6 6
begin вложенности подпрограммы 7 7
r:=''; SIR..”:
for k:=k1 to k2 do r:= r+m[k];  Истина  Ложь
SIR:=r;
end; b) Напишите имя подпрограммы из
Procedure PS(var z:t); программы PR5, которая имеет
var j, q :integer; параметр переменную: _________.
begin
for j:=1 to n do c) Напишите имя переменной из
begin программы PR5, которая имеет
q:=length(z[j]); ссылочный тип данных ________.
if SIR(z[j],q-2,q)='URI'
d) Отметьте знаком  значение
then z[j]:=SIR(z[j],1,q-3)
истинности выражения
else z[j]:='';
“Подпрограмма PS осуществляет
end;
связь через глобальную
end;
переменную.”:
begin  Истина  Ложь
n:=6;
new(s); e) Вычислите и напишите объем
s^[1]:='MARI'; памяти, выделенной в HEAP при
s^[2]:='LACURI'; выполнении программы PR5:
s^[3]:='DEALURI'; __________В.
s^[4]:='CAMPII';
s^[5]:='IAZURI'; f) Подчеркните оператор программы
s^[6]:='COLINE'; PR5, в котором появляется вызов
стандартной функции.
PS(S^);
for i:=1 to n do g) Напишите, что будет выведено в
if s^[i]<>'' then результате выполнения программы
write(s^[i], ' '); PR5:
dispose(s); ______________________________
end.
6 Перед установкой в автомобили N деталей, пронумерованных от 1 до N проверяются на L L
тестовом стенде. Каждая деталь подвергается нескольким проверкам. Система 0 0
тестирования генерирует отчет, в котором для каждой детали записаны два целых числа 1 1
2 2
S и F – количество успешно пройденных тестов и, соответственно - количество не
3 3
пройденных. Для установки пригодны только детали, для которых разность 4 4
S – F больше или равна заданному значению M. 5 5
6 6
Задача: Напишите программу, которая вычисляет количество деталей, пригодных для 7 7
установки. Программа должна содержать подпрограмму с именем CE с двумя 8 8
параметрами, целыми числами – значениями S и F из отчета по некоторой детали. 9 9
Подпрограмма возвращает разность между значениями S и F.
Ввод: Текстовый файл ps.in содержит в первой строке два целых числа – N
(1≤N≤50), количество деталей и М.- значение параметра приемки. Следующие N
строк содержат по 2 целых числа, разделенных пробелом: строка i+1 содержит
значения S и F для детали с индексом i. (1≤S,F≤2000)
Вывод: Текстовый файл ps.out содержит одно целое число - количество деталей,
пригодных для установки.
Пример: ps.in ps.out Объяснение: Решение будет
3 5 2 Деталь 1: 12-2=10; 10>5; - деталь оцениваться по:
12 2 пригодна объявлению типов данных
8 6 Деталь 2: 8-6=2; 2<5; - деталь непригодна и переменных;
13 1 Деталь 3: 13-1=12; 12>5; - деталь пригодна использованию текстового
Всего пригодных деталей: 2 файла для чтения и
записи; чтению и записью
данных; алгоритмы.
7 В детском лагере был построен бассейн. Контур L L
бассейна определяется: 0 0
 прямыми x  0 и x  15 ; 1 1
 графиком функции f ( x)  0,3x 2  4 x  20 ; 2 2
3 3
 осью OX. 4 4
Напишите программу, которая определяет площадь 5 5
b
6 6
бассейна, вычисляя интеграл  f ( x)dx
a
методом

правых прямоугольников при заранее известном


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

Рисунок 2
a) Исходя из текущего содержания таблиц базы данных, заполните на Рисунке 3 все
необходимые элементы, включая связи между таблицами, и создайте в режиме
Design View запрос, который выводит 4 поля: Client, Denumire, Format и
вычисляемое поле Cost, которое содержит произведения значений поля Pret и
соответствующих значений поля Cantitatea.
Выводятся только записи, у которых значения в поле Format начинаются с буквы A.

Рисунок 3
b) Рассматривается поле типа Number.
Заполните на Рисунке 4 свойства этого
поля таким образом, чтобы:
o данные имели размер Single;
o данные выводились с 2-мя цифрами
после запятой;
o имя поля при выводе было
Pret/unitate.
Рисунок 4
9 Запишите фрагмент HTML кода, который будучи L L
выполнен программой навигации, выводит 0 0
информацию в соответствии с моделью, 1 1
представленной на Рисунке 5. 2 2
3 3
Примечания:
4 4
 Рамка Рисунка 5 не является частью HTML кода. 5 5
6 6
 Текст над изображением имеет уровень заголовка
7 7
h2.
8 8
 Изображение содержится в файле cerc.jpg. 9 9
 HTML код и файл cerc.jpg находятся в той же
папке.
 Горизонтальная линия имеет красный цвет (red)
и длину равную 250 пикселям.
 Текст и формула под линией имеют уровень
заголовка h3. Текст написан в две строки.
 Цвет формулы красный (red). Рисунок 5