Задания 2005 года (реальный профиль) вар.1

Фамилия, имя ученика(цы)
МИНИСТЕРСТВО ПРОСВЕЩЕНИЯ
______________________________
Управление Оценивания и Экзаменов
Учебное заведение
____________________________
Код уч. заведения________________
Код ученика _____________________
B
БАКАЛАВРЕАТ 2005
Предварительное тестирование
ИНФОРМАТИКА
Реальный профиль
Вариант I
17 марта 2005
Время выполнения - 180 минут
Разрешенные принадлежности: ручка, линейка, карандаш.
Указание учащемуся:
Запишите в соответствующих позициях фамилию, имя, учебное заведения.
Читайте внимательно каждое предложение.
Мы уверены, что Вы успешно справитесь с заданием.
УСПЕХОВ!
Фамилия и имя первого проверяющего:
_____________________________________________________________________________
Фамилия и имя второго проверяющего :
_____________________________________________________________________________
Суммарное количество баллов:
_____________________________________________________________________________
Реальное время работы_________________________________________________ минут
F
1. Пусть дано число (N) =(110)
10
b
A) Соедините числа (1) – (3) столбца „Число N” с соответствующими числами (a) – (c)
столбца „Основание b”.так, чтобы выполнялось приведенное выше равенство
Число N
(1) N = 240;
(2) N = 20;
(3) N = 56;
Основание b
(a) b = 7;
(b) b = 4;
(c) b = 12;
B) Объясните ответ, показав вычисления.
2. Запишите в свободные ячейки таблицы название и назначение последовательностной схемы
(схемы с памятью), обозначение которой показано в таблице:
Обозначение
Наименование
Назначение
3. Заполните таблицу истинности функций реализуемых приведенной логической схемой:
x1
4.
x2
y1
y2
Некоторое число представлено в форме с
плавающей запятой в соответствии с приведенной
схемой.
Найдите это число. Покажите вычисления.
Ответ: _________________________
5. Пусть даны следующие объявления некоторой ПАСКАЛЬ программы:
type
culori = (alb, negru, rosu, verde);
prefer = array[culori] of boolean;
cifre =’0’ . . ’9’;
mlt= set of cifre;
var
T : prefer;
A : mlt;
I : culori;
Проанализируйте правильность операторов этой же программы и заполните таблицу
Операторы
Верно/ошибочно
Объяснения для неверно
написанных операторов
T[1]:=true
read(A)
A:=['2' .. '8']
A:=A+['0']
T[rosu]:=pred(verde)=rosu
6.
Что будет выведено на экран в результате выполнения следующей
программы на языке ПАСКАЛЬ:
program s;
var t : integer;
procedure p(n:integer);
begin
Write (n mod 10);
If n div 10 <> 0 then p(n div 10);
end;
begin
t := 123;
p (t);
end.
Oтвет: __________________________
7.
Пусть дано двоичное дерево:
1
3
5
9
7
8
8
4
A) Запишите нетерминальные узлы данного дерева: ____________________________________
B) Укажите высоту этого дерева : _____
C) Запишите список узлов этого дерева, получаемый в результате его обхода в порядке (ЛПК):
8.
Пусть даны следующие объявления:
const n = 5;
type T = record
var
a,b,c : real;
x : boolean;
g : integer;
end;
D : array [ 1..n ] of T;
B : T;
M : integer;
Вычислите и запишите объем памяти, занимаемой объявленными переменными. Подтвердите
ответ, показав вычисления.
Ответ: _____________________________
9.
Дан массив A[1..24] целых чисел, представляющих результаты измерения температуры с
интервалом в 1 час в течение суток. Напишите программу, которая найдет Tmax –
максимальное количество последовательных замеров температуры, когда температура
оставалась постоянной.
Ввод: элементы массива A вводятся с клавиатуры.
Вывод: На экран выводится значение Tmax.
10. Дана ограниченная по длине строка, состоящая из скобок (,),[,],{,}. Строка считается верной
только тогда, когда когда соблюдаются следующие правила:
• пустая строка считается верной;
• если A – верная строка, то верными являются и следующие строки (A), [A] и {A} ;
• если A и B верны, то AB тоже является верной строкой.
Напишите программу, которая проверяет, является ли заданная строка верной.
Ввод: текстовый файл IN.TXT содержит строку не более чем из 250 скобок.
Вывод: на экран выводится сообщение DA , если строка является верной,
NU – в противном случае.
11
Пусть дана функция
( ( ))
f ( x ) = sin ln 2 x 2
Напишите программу, которая вычисляет приближенное решение уравнения f(x)=0 на
интервале [0,6; 1,3] методом деления пополам для 5, 15 и 45 разбиений отрезка.
Ввод: значения краев интервала [a;b] и первое значение количества разбиений n задаются
непосредственно в программе.
Вывод: для каждого из заданных количеств разбиений на экран должна быть выведена строка,
содержащая два числа: вычисленное решение x и, через пробел, соответствующее
число итераций n.
12. На рисунке A представлена реляционная схема (Relationship) некоторой базы данных.
A
Текущее содержание таблиц этой базы данных показано на рисунке B.
B
Запрос q1 в режиме Design View изображен на рисунке C:
C
Запишите в таблицу на рисунке D результаты выполнения этого запроса
D
Черновик