Памятка для кандидата Прочитай внимательно и аккуратно выполни каждое задание
 Скачать 0.81 Mb.
|
|
MINISTERUL EDUCAŢIEI ŞI CERCETĂRII AL REPUBLICII MOLDOVA AGENŢIA NAŢIONALĂ PENTRU CURRICULUM ŞI EVALUARE ТЕСТ № 2 ИНФОРМАТИКА ТРЕНИРОВОЧНЫЙ ТЕСТ ЛИЦЕЙСКИЙ ЦИКЛ Реальный профиль февраль, 2022 год Время выполнения: 180 минут. Необходимые материалы: ручка с пастой синего цвета. Памятка для кандидата: - Прочитай внимательно и аккуратно выполни каждое задание. - Работай самостоятельно. Желаем успехов! Количество баллов _________ Район/ Муниципий Место жительства Учебное заведение Фамилия, имя ученика Единицы измерения количества информации 1 бит – элементарная единица 1B (Байт) = 8 бит 1KB (Килобайт) = 2 10 B ( 1024 B) 1MB (Мегабайт) = 2 10 KB ( 1024 KB) 1ГB (Гигабайт) = 2 10 MB ( 1024 MB) 1TB (Терабайт) = 2 10 GB ( 1024 GB) Единицы измерения количества информации 1 Kбит (Килобит) = 2 10 бит ( 1024 бит) 1Mбит (Мегабит) = 2 10 Kбит ( 1024 Kбит) 1Гбит (Гигабит) = 2 10 Mбит ( 1024 Mбит) 1Tбит (Терабит) = 2 10 Гбит ( 1024 Gбит) Таблица конверсии цифр восьмеричный двоичный 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111 Таблица степеней числа 2 2 0 = 1 2 1 = 2 2 9 = 512 2 2 = 4 2 10 = 1024 2 3 = 8 2 11 = 2048 2 4 = 16 2 12 = 4096 2 5 = 32 2 13 = 8192 2 6 = 64 2 14 = 16384 2 7 = 128 2 15 = 32768 2 8 = 256 2 16 = 65536 2 -1 = 0,5 2 -2 = 0,25 2 -3 = 0,125 2 -4 = 0,0625 2 -5 = 0,03125 2 -6 = 0,015625 2 -7 = 0,0078125 2 -8 = 0,00390625 Таблица конверсии цифр 16-ричный двоичный 16-ричный двоичный 0 0000 8 1000 1 0001 9 1001 2 0010 A 1010 3 0011 B 1011 4 0100 C 1100 5 0101 D 1101 6 0110 E 1110 7 0111 F 1111 Отметьте знаком язык программирования который будете использовать для решения заданий, включенных в темы II и III: ❑ Паскаль ❑ C/C++ № Задание Баллы Тема I. (25 баллов) 1 Некоторый музей оцифровал выставку из N картин. Каждой картине присвоен отдельный код, представляющий собой двоичное слово. Все коды имеют одинаковую длину. Данные N картин составляют множество всех сообщений некоторого источника информации. Картины были закодированы двоичными словами наименьшей длины. a) Количество информации в 512 сообщениях, переданных данным источником равна 3 Кбит. Отметьте знаком в следующем списке возможное количество сообщений данного источника: ❑ 6 ❑ 30 ❑ 64 ❑ 3000 Запишите использованную формулу: Запишите вычисления: b) Оцифрованная картина является цветным изображением, переданным с помощью растра, содержащего 2048x4096 точек. Количество уровней яркости для каждого из 3-х основных цветов равно 128. Вычислите и запишите в отведенное для ответа пространство количество информации (в MB) данного изображения. Запишите использованную формулу: Запишите вычисления:Ответ:____________ MB L 0 1 2 3 4 5 6 7 8 9 L 0 1 2 3 4 5 6 7 8 9 2 a) Соедините отрезками начало предложений из столбца A c соответствующими понятиями из столбца B: Столбец A Столбец B Совокупность правил представления чисел вместе с набором цифр представляет основание системы счисления Система счисления в которой значение цифр не зависит от места занятого ими в числе представляет позиционную систему счисления систему счисления Количество цифр определяет непозиционную систему счисления b) Дано число N =(11101010,11) 2 . Отметьте знаком в следующем списке число равное числу N: ❑ (234,625) 10 ❑ (DA,C) 16 ❑ (352,6) 8 Напишите переводы всех трех чисел из данного списка в двоичную систему счисления: L 0 1 2 3 4 5 6 7 8 9 L 0 1 2 3 4 5 6 7 8 9 V=NI 3 кбит = 512* I I=3*1024/512 I=6 I=log 2 n ; 6=log 2 n ; n=64 I=3*2048*4096*log 2 128 I=3*2 11 *2 12 *7 I=21 *2 3 :8=21 мегабайт 234:2=117 + 0/2 0,625 x 2 = 1,25 DA.C16 = 13 ∙ 161+10 ∙ 160+12 ∙ 16-1 = 208+10+0.75 = 218.7510 117:2=58 + 1/2 0,25 x 2 = 0,5 58:2=29 + 0/2 0,5 x 2 = 1,0 29:2=14 + 1/2 14:2=7 + 0/2 7:2=3 + 1/2 3:2=1 + 1/2 0:2=0 + 1/2 3 Дана логическая функция: a) Заполните таблицу истинности для функции Y: x 1 x 2 x 3 b) Напишите значение логической функции для значений независимых переменных x 1 = 1 , x 2 = 1 , x 3 = 0 : Y(1,1,0)= ____ c) Прямой счетчик на 4 бита вначале находится в состоянии 1010. Заполните следующую таблицу двумя последовательными состояниями данного счетчика: Моменты времени d 3 d 2 d 1 d 0 начальный t1 t2 1 0 1 0 ___________ ___________ L 0 1 2 3 4 5 6 7 L 0 1 2 3 4 5 6 7 Темаl II. (32 балла) 1 Даны определения констант и переменных на языке Паскаль : Const m = 3; p = m + 2; Var a : integer; x : real; q, w : char; t: boolean; Переменным были присвоены следующие значения : a := 8; x := 5; q = ’A’; w := ’D’; t := a < 0; a) Первый столбец следующей таблицы содержит выражения на языке Паскаль. Заполните следующие столбцы значениями и типами которые соответствуют выражениям из первого столбца: Выражение Значение выражения Тип выражения a div p a / x chr( ord(q) + 2) t or ( q <> w ) b) Отметьте знаком в следующем списке оператор, содержащий синтаксическую ошибку: ❑ a := p + 10; ❑ p := p + 10; ❑ a := a + 10; L 0 1 2 3 4 5 6 7 8 9 L 0 1 2 3 4 5 6 7 8 9 Даны определения констант, переменных и их значения на языке C++: сonst int m = 3; int p = m + 2; int a = 8; float x = 5; char q = ’A’, w = ’D’; bool t = a < 0; a) Первый столбец следующей таблицы содержит выражения на языке C++. Заполните следующие столбцы значениями и типами которые соответствуют выражениям из первого столбца: Выражение Значение выражения Тип выражения a / p a / x char( q + 2) t || ( q <> w ) b) Отметьте знаком в следующем списке оператор, содержащий синтаксическую ошибку: ❑ a = p + 10; ❑ p = p + 10; ❑ a = a + 10; 0 1 1 0 1 1 1 1 0 0 1,6 C True integer char real boolean 2 a) Дана программа pr2. Напишите в отведенное для ответа пространство результаты, выведенные программой pr2 после ввода следующей последовательности данных: 123 456 789 Программа на Паскале Программа на C++ program pr2; var c : char; x : real; q : integer; begin read( c ); read( x ); read( q ); writeln(’c= ’,c ); writeln(’x= ’,x:0:4); writeln(’q= ’,q ); end. Ответ: x = ______________ c = ______________ q = ______________ // program pr2; #include using namespace std; int main() { char c; float x; int q; cin>> c; cin>> x; cin>> q; cout<<"c = "<< c < cout< cout<<"q = "<< q < return 0; } Ответ: x = ______________ c = ______________ q = ______________ b) Дана функция , определенная следующим образом: Напишите условный оператор, который вычисляет значение функции : Примечания: - Cтандартные функции языка Паскаль – abs, sqr, sqrt - Cтандартные функции языка C/C++ – abs, fabs, pow, sqrt L 0 1 2 3 4 5 6 7 8 9 L 0 1 2 3 4 5 6 7 8 9 1 23,0000 456 if x>=5 then f:=sqr(x) else f:=sqrt(abs(2*x-3)); 3 Для определения если целое число является четным или нечетным была написана программа pr3 , затем порядок операторов и фрагментов операторов был изменен. Составьте из операторов и фрагментов операторов из левого столбца программу, которая выведет информацию о четности ( par ) или нечетности ( impar ) целого числа x. Если правильных решений несколько, приведите любое из них. Программу запишите в отведенное место в правом столбце таблицы. Операторы и фрагменты операторов Паскаль: Программа End. writeln(x, ’– impar’); writeln(x, ’– par’); true: false: readln(x); var x: integer; Begin case x mod 2 <> 0 of end; Program pr3; Операторы и фрагменты операторов C++: Программа return 0; } cout< cout< case 1: case 0: cin>>x; int x; { switch (x % 2 != 0){ } // program pr3 #include using namespace std; int main() L 0 1 2 3 4 5 6 7 8 L 0 1 2 3 4 5 6 7 8 Program pr3; var x: integer; Begin readln(x); case x mod 2 <> 0 of true:writeln(x, ’– impar’); false:writeln(x, ’– par’); end; End. 4 Даны значения углов некоторого треугольника. Напишите программу, которая определяет если треугольник является остроугольным. Ввод. С клавиатуры считываются три действительных числа - значения в градусах углов некоторого треугольника. Вывод. На экран выводится слово DA, если треугольник является остроугольным или слово NU если треугольник не является остроугольным. Примечание. Треугольник называется остроугольным, если все его углы меньше 90 градусов. L 0 1 2 3 4 5 6 L 0 1 2 3 4 5 6 Тема III. (30 баллов) 1 Дана программа Паскале: program pp1; Var s,z: string; n: integer; function sir(q:string; c:char): string; Begin Sir := q + pred(c); end; function num(a:string): integer; Var i, p :integer; Begin z := ''; p := 0; for i:=1 to length(a) do if ('a' <= a[i]) and (a[i] <= 'z') then p := p + 1 else if ('0' <= a[i]) and (a[i] <= ’9’) then z := sir(z, a[i]); num:=p; End; Begin s := 'xyzw-231-abc-54'; n := num(s); writeln(z); writeln(n); End. Для программы pp1 выполните следующие задания: a) Напишите имена переменных составного типа данных: _________________ b) Напишите имя функции, которая возвращает значение простого типа данных: _____________________ c) Напишите имя функции, которая содержит связь через глобальную переменную: ___________________________ d) Подчеркните в тексте программы pp1 вызов стандартной функции, которая возвращает символ предыдущий значению ее аргумента. e) Напишите количество итераций циклического оператора for из функции num: _________ f) Напишите, что будет выведено на экран в результате выполнения программы pp1 : _____________________________ _____________________________ L 0 1 2 3 4 5 6 7 L 0 1 2 3 4 5 6 7 Program pr3; var a,b,c: real; Begin readln(a,b,c); if (a<90) and (b<90) and (c<90) then writeln('DA') else writeln('NU'); End. s,z num num 15 12043 7 Дана программа на C++: // Program pp1 #include #include using namespace std; string s, z; int n; string sir(string q, char c) { return q + char(c – 1); } int num(string a) { int i, p = 0; z = ""; for(i = 0; i < a.length(); i++) if('a'<=a[i] && a[i]<='z') p++; else if ('0'<=a[i] && a[i]<='9') z = sir(z, a[i]); return p; } int main() { s = "xyzw-231-abc-54"; n = num(s); cout << z < cout << n << endl; return 0; } Для программы pp1 выполните следующие задания: a) Напишите имена переменных составного типа данных: ________________ b) Напишите имя функции, которая возвращает значение простого типа данных: _____________________ c) Напишите имя функции, которая содержит связь через глобальную переменную: ___________________________ d) Подчеркните в тексте программы pp1 фрагмент кода, осуществляющий явное преобразование типа (cast) значения некоторого числового выражения в символ с кодом равным предыдущему значению данного переменной. e) Напишите количество итераций циклического оператора for из функции num: _________ f) Напишите, что будет выведено на экран в результате выполнения программы pp1 : _____________________________ _____________________________ 2 Члены некоторой группы из n(2≤n≤10) сотрудников общаются друг с другом с помощью службы электронной почты. Со временем у каждого сотрудника накопились электронные адреса некоторых коллег. Данные о накопленных электронных адресах записаны в масcиве m[10,10] Задание: Напишите программу, которая определяет количество сотрудников, у которых есть не более 3-х электронных адресов коллег. Программа будет содержать подпрограмму с именем EM, которая получит в качестве параметра целое число i - индекс сотрудника и возвратит количество имеющихся у него электронных адресов. Ввод: Текстовый файл email.in содержит в первой строке целое число n(2≤n≤10)- количество сотрудников в группе. Следующие n строк содержат по n целых чисел, разделенных пробелом, со значением 1 или 0. Число j в строке i+1 представляет собой элемент m[i,j]. Если у сотрудника i есть электронный адрес сотрудника j, то m[i,j]имеет значение 1, в противном случае - m[i,j] имеет значение 0. Вывод: Текстовый файл email.out будет содержать одно целое число - количество сотрудников, у которых есть не более 3-х электронных адресов коллег . Примечание: Известно, что m[i,i] = 0. Пример: email.in email.out Решение будет оцениваться по: объявлению типов данных и переменных; использованию текстового файла для чтения и записи; чтение и запись данных; алгоритмы. 5 0 1 1 0 1 1 0 1 1 1 1 1 0 1 1 0 0 0 0 1 1 1 1 1 0 2 (сотрудник 1 и 4) L 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 L 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 program pp1; Var a,s,n,i,j:integer; M:array [1..10,1..10] of integer; function EM (i:integer):integer; begin s:=0; for var l:=1 to n do s:=s + m[i,l]; EM:=s; end; beginreadln(n); for i:=1 to n do begin for j:=1 to n do read(m[i,j]); readln(); end; for i:=1 to n do begin if EM(i)<=3 then a:=a+1;end; writeln(a);end. 3 Сельскохозяйственный участок ограничен: • прямыми 𝒙 = 1и 𝒙 = 7 • графиком функции 𝒇(𝒙) = 𝟎, 𝟓 𝒔𝒊𝒏(𝒙) + 𝟐; • осью OX. На данном участке будет выращиваться кукуруза. Для получения максимально возможного урожая участок необходимо обрабатывать органическими удобрениями - 35 кг на единицу площади. Определить количество удобрений, необходимых для обработки данного сельскохозяйственного участка. Для вычисления площади сельскохозяйственного участка используйте метод средних прямоугольников для заданного количества делений отрезка интегрирования n=40 Ввод: Значения концов отрезка интегрирования и количество его делений присваиваются непосредственно в тексте программы. Вывод: На экран выводится одно действительное число – количество удобрений, необходимых для обработки данного сельскохозяйственного участка. L 0 1 2 3 4 5 6 7 L 0 1 2 3 4 5 6 7 Для вычисления определенного интеграла может быть использован следующий алгоритм: Шаг _ 1: Вводятся значения концов отрезка интегрирования a, b и количество делений n. Шаг _ 2: Вычисляется длина элементарного отрезка ; 0; b a h S n − = Шаг 3. Для всех i от 0 до n-1: a) Вычисляются значения: 𝑥 𝑖 ⇐ 𝑎 + 𝑖ℎ + ℎ/2 b) Вычисляется площадь элементарного прямоугольника: ( ) i i S h f x = c) Вычисленная площадь суммируется с предыдущими площадями: i S S S + Тема IV. (13 баллов) 1 В приложении MS Access была создана база данных для учета туристических маршрутов некоторого туристического агентства. Содержание таблиц базы данных представлено на Рисунке 1: Рисунок 1 Исходя из содержания таблиц базы данных: a) Заполните на Рисунке 2 все необходимые элементы, включая связи между таблицами, и создайте в режиме Design View запрос на выборку, который: o выводит данные 3-х полей: Destinatia, InclusDrum и Durata(zile); o выбирает записи, для маршрутов, которые: - не обеспечивают проживание (поле Cazarea); - пребывание длится более 3-х дней (поле Durata(zile)). Рисунок 2 b) Соедините отрезками поля из левого столбца с типами из правого столбца так чтобы каждый тип соответствовал только одному полю: o поле IdTraseu из таблицы Oferte Yes/No o поле IdTraseu из таблицы Trasee Number o поле InclusDrum из таблицы Inclus Text AutoNumber L 0 1 2 3 4 5 6 7 8 9 10 11 12 13 L 0 1 2 3 4 5 6 7 8 9 10 11 12 13 |