Вы находитесь на странице: 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 Таблица степеней числа 2

Тип переменной Количество байт 21 = 2 29 = 512


integer 2 22 = 4 210 = 1024
real 6 23 = 8 211 = 2048
boolean 1 24 = 16 212 = 4096
char 1 25 = 32 213 = 8192
перечисляемый 1 26 = 64 214 = 16384
27= 128 215 = 32768
интервальный В соответствии c базисным типом
28= 256 216 = 65536
ссылочный 4
string 256
№ Задание Баллы
1. Экспонатами виртуальной выставки „Великие музеи мира” являются L L
электронные копии самых известных произведений искусства в 0 0
истории человечества. Одним из экспонатов является автопортрет 1 1
художника Винсента Ван Гога (Рисунок 1). 2 2
3 3
a) Вычислите и запишите в отведенное для ответа пространство 4 4
количество информации в МегаБайтах (MB), для данного портрета 5 5
(Рисунок 1). Изображение имеет размеры 32 x 64 cm, передано с Рисунок 1
помощью растра в 128 точек/см, цветное, с 3 первичными цветами,
256 уровнями яркости для каждого первичного цвета.
Запишите использованные формулы и вычисления: Ответ: ___________(MB)

b) Экспонаты выставки идентифицируются неповторяющимися бинарными словами


одинаковой длины. Вычислите и запишите наименьшую длину, в битах, двоичных
слов, используемых для идентификации, если количество экспонатов равно 9000.
Запишите использованные формулы и вычисления: Ответ: ___________(бит)

2. a) Преобразуйте в двоичную систему шестнадцатеричное число (B70,5E)16. L L


Запишите результат в отведенное для ответа пространство. 0 0
Ответ: (____________________________)2 1 1
2 2
b) Преобразуйте в восьмеричную систему десятичное число(99,125)10. Запишите 3 3
результат в отведенное для ответа пространство. 4 4
Ответ: (_________________)8 5 5
Запишите выполненные вычисления: 6 6
7 7

c) Запишите в расположенной ниже кассете представление действительного числа


(-0,875)10 с фиксированной запятой на 8-ми бинарных позициях в прямом коде:

Запишите выполненные вычисления:

3. Дана логическая функция: Y  x1 x3  x2 x3 b) Заполните таблицу истинности L L


логической функции 0 0
a) Нарисуйте логическую схему, которая 1 1
реализует данную логическую функцию: Y  x1 x3  x2 x3
2 2
3 3
4 4
5 5
6 6
4. Дана программа: Для программы P4 выполните L L
{ 1} program p4; следующие задания: 0 0
{ 2} type specie = record a) Вычислите и запишите объем памяти, 1 1
nume : string; выделенной в сегменте данных для 2 2
indice : integer; глобальных переменных программы 3 3
end;
P4: ____________ байт. 4 4
{ 3} var a, b : string; 5 5
x, y : ^specie; b) В соответствии с типами данных и
m : specie; переменными, определенными в
{ 4} function f1(x,y:string; z:char):
string;
программе P4, отметьте в следующем
{ 5} begin списке знаком  правильный оператор:
{ 6} if z = 'a' then f1 := x + y  x.indice := 8;
else f1 := y + x;  x^.indice := '8';
{ 7} end;
{ 8} begin  m.indice := 8;
{ 9} a := 'VELOCI'; b := 'RAPTOR';
{ 10} m.nume := f1(a, b, 'a');
c) Запишите номер строки программы
{ 11} new(x); P4, которая содержит процедуру
{ 12} x^ := m; уничтожения динамической
{ 13} y := x; переменной: {____}
{ 14} new(x);
{ 15} x^.nume := f1(b, 'MICRO', 'b'); d) Запишите, что будет выведено в
{ 16} writeln(x^.nume); результате выполнения программы
{ 17} writeln(y^.nume);
{ 18} dispose(x); P4: __________________________
{ 19} end. __________________________
5. Дана программа: Для программы P5 выполните L L
{ 1} program P5; следующие задания: 0 0
{ 2} type t = array[1..5] of integer; a) Подчеркните в тексте программы P5 1 1
{ 3} var b : t; вызов подпрограммы P1. 2 2
i, n, k : integer; 3 3
{ 4} function F1(x : t; n : integer) : b) Запишите список локальных 4 4
integer; переменных, определенных в 5 5
{ 5} var i, s : integer; подпрограмме F1 программы P5: 6 6
{ 6} begin ___________________________ 7 7
{ 7} s:=0;
{ 8} for i := 1 to n do c) Запишите список формальных 8 8
{ 9} if (x[i]=1) then s := s + x[i]; параметров подпрограммы P1
{10} F1:=s; программы P5: __________________
{11} end;
{12} procedure P1( var a : t; n : d) Вычислите и запишите объем памяти,
integer ); выделенной в стеке при вызове
{13} var i : integer; подпрограммы P1:_____ байт.
{14} begin
e) Вычислите и запишите количество
{15} for i:=1 to n do write(a[i],' ');
элементарных операций в строке {9}
{16} writeln;
{17} end;
программы P5: ________
{18} begin f) В процессе выполнения программы
{19} n:=4; P5 выводятся все двоичные
{20} for i:=1 to n do b[i]:= 0;
последовательности длины n.
{21} repeat
Отметьте знаком  в следующем
{22} if (F1(b,n) = 3) AND (b[1] = b[4])
then P1(b,n);
списке тип временной сложности
{23} k := n; программы P5:
{24} while b[k] = 1 do  Полиномиальная
{25} begin b[k] := 0; k:= k-1; end;  Экспоненциальная
{26} b[k] := 1;
g) Запишите, что будет выведено в
{27} until F1(b,n) = 4
{28} end.
результате выполнения программы
P5: ___________________________
___________________________
6 По определению, максимальной цифрой некоторого целого числа без знака является L L
цифра с наибольшим значением, содержащаяся в данном числе. Например, число 25137 0 0
имеет максимальную цифру равную 7; в числе 2343 – максимальная цифра 4. 1 1
2 2
Задание: Напишите программу, которая вычисляет максимальную цифру каждого числа 3 3
некоторой последовательности, составленной из N целых чисел без знака. Программа 4 4
будет содержать подпрограмму, которая, принимая от вызывающей программы в 5 5
качестве параметра целое число без знака, возвратит его максимальную цифру. 6 6
7 7
Ввод: Текстовый файл indici.in содержит в первой строке целое число N 8 8
(1<N<100 ). Каждая из следующих N строк содержат по одному целому числу без знака, 9 9
меньше чем 30000 – элементы исследуемой последовательности.
Вывод: Текстовый файл indici.out будет содержать в одной строке N целых
чисел, разделенных пробелом – максимальные цифры чисел данной
последовательности, в порядке их появления во входном файле.
Пример: indici.in indici.out Решение будет оцениваться за:
4 4 9 8 1 описание типов данных и
23144 объявление переменных;
297 использование текстового файла
8 для чтения и записи; чтение и
1001
запись данных; алгоритмы.
7 Глубинный зонд поднимается на поверхность воды по траектории L L
x3 0 0
описанной функцией f ( x)   3x 2  8 x  6 . 1 1
3 2 2
Напишите программу, которая вычислит абсциссу точки выхода 3 3
зонда на поверхность, решая уравнение f ( x)  0 на отрезке 4 4
5 5
[0,1.75], методом хорд для 20 итераций. Фиксированной точкой
6 6
проводимых хорд для функции f ( x) на [0,1.75]является a,
соответственно начальное приближение
x = b. Примечание: При решении может быть
использован следующий алгоритм:
Ввод: Значение конечных точек [a,b] 1. e  a; x  b;
и количество итераций будут присвоены 2. Для i от 1 до 20 повторяется
непосредственно в программе. f ( x)
x x (e  x )
f ( e)  f ( x )
Вывод: На экран будет выведено одно
3. Выводится x .
действительное число: решение уравнения Внимание: знак  означает
f ( x)  0 на отрезке [0,1.75]. «присвоение значения».
8 Для учета баз отдыха, в приложении MS Access была создана база данных TURISM. L L
Текущее содержание таблиц базы данных представлено на Рисунке 2: 0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11

Рисунок 2

a) Заполняя на Рисунке 3 все необходимые элементы, включая связи между таблицами,


создайте в режиме Design View запрос на выборку, который:

 выведет поля: Cod_statiune, Agentia, Internet, Locatie;


 выберет только записи, относящиеся к базам отдыха с доступом в Интернет;
 выберет только записи относящиеся к базам отдыха в горной (значение
Munte) или прибрежной (значение Mare) местности;
 упорядочит выбранные записи в алфавитном порядке по полю Agentia.
.

Рисунок 3
b) Заполняя на Рисунке 4 свойства
поля, создайте поле типа
Number так, чтобы:
 числа имели свойство Single;
 не допускались бы цифры после
запятой;
 числа были бы больше чем 1000
и меньше чем 8000;
 заполнение поля не было бы
обязательным.
Рисунок 4

c) Запишите тип поля e_mail из таблицы Agentii, исходя из данных таблиц базы данных
TURISM: __________________________
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
неупорядоченных списка. 10 10
 Имя файла содержащего изображение
является Nava.png. Рисунок 5

Вам также может понравиться