Государственный университет управления.
Информатика.
Образец билета.
- Записать машинные коды двух целых десятичных чисел А и В с фиксированной точкой в 16-ти разрядной сетке. В ответе можно использовать 2-ю или 16-ю систему счисления.
Числа: А = 256 В = - 412
Ответ: Код числа А:____________ Код числа В:____________
- Выполнить операцию сложения машинных кодов двух целых чисел С и О с фиксированной точкой в 16-ти разрядной сетке. В качестве ответа записать код результата (в 2-й или 16-й системе счисления) и десятичное число, соответствующее этому коду.
Коды чисел в шестнадцатеричной форме: Кс = FЕОО Кd = ООFА
Ответ: Код суммы:______________ Десятичное число:______________
- Записать машинные коды двух вещественных десятичных чисел А и В с плавающей точкой в 32-ти разрядной сетке. В ответе можно использовать 2-ю или 16-ю систему счисления.
Числа: А= 124,0625 В =124 3/32
Ответ: Код числа А:______________ Код числа B:______________
- Выполнить операцию сложения машинных кодов двух вещественных чисел С и D с плавающей точкой в 32-ти разрядной сетке. В качестве ответа записать код результата (в 2-й или 16-й системе счисления) и соответствующее этому коду десятичное число. Можно использовать простые дроби.
Коды чисел в шестнадцатеричной форме: Кс = 3F400000 Кd = 3F800000
Ответ: Код суммы:______________ Десятичное число:______________
- Перечислить номера наборов трех переменных на которых логическая функция равна 1
Ответ:______________
- Получить кратчайшую форму записи логической функции
Ответ:____________________________________
- В качестве ответа представить результат, который программа выводит на экран.
1 N = 8: К = 4
2 DIM А(N), В(N)
3 DАТА 25, 35, 17, 18, -5, 6, -3, 0
4 FОR I = 1 ТО N
5 RЕАD A(I): В(I) = I
6 NЕХТ I
7 FОR I = 1 ТО N
8 FОR J = I+1 ТО М
9 IF А(В(I)) > А(В(J))
ТНЕN SWAP В(I), В(J)
10 NЕХT J, I
11 FОR I = 1 ТО 2
12 РRINТ
13 FOR J = 1 ТО К
14 РRINT A(В(К*(I-1)+J));
15 NEXT J, I
16 ЕND
- Ввести текст со словами, разделенными одним или несколькими пробелами. Напечатать выявленные в тексте слова-палиндромы (без повторения одинаковых) или сообщить, что слов-палиндромов во введенном тексте нет. Слово-палиндром одинаково читается с обеих сторон.
Символ пробела обозначен в программе как "_".
Для решения задачи приведена программа с пропущенными строками. Необходимо в ответе записать содержание пустых строк, которое сделает программу правильной. Количество строк не менять.
1 INPUT "Введите текст"; Т$
2 Т$ = Т$ + "_"
3 W$ = "" : W1$ = W$
4 L = LEN(Т$)
5 DIM RP$(L): K = 0
6 FOR I = 1 ТО L
7 C$ = МID $(Т$,I,1)
8
9 IF W$ = "" ТНЕN 16
10
11 FOR J = 1 ТО К
12
13 NEXT J
14 К = К+1: RP$()) = W$
15
16 NEXT I
17 F = 0
18 РRINT "Разные слова-палиндромы из текста"
19 FOR I = 1 ТОК
20 РRINТ RP$(I): F = 1
21 NEXT I
22 IF F = 0 ТНЕN РRINТ "Таких нет"
23 ЕND
Ответ:
8 _____________________________________________
10_____________________________________________
12_____________________________________________
15_____________________________________________
- Для каждого числа Х из диапазона от 0.1 до 0.9 (включая границы) с шагом 0.2 вычислить сумму ряда. Суммирование выполнять до тех пор, пока абсолютное значение очередного слагаемого остается не меньше 0.001. Для каждого Х напечатать сумму и количество слагаемых.
Для решения задачи приведена программа, содержащая ошибки. Необходимо найти ошибки и записать в ответе номера исправленных строк и их правильное содержание. Количество строк не менять.
1 РRINТ "X", "Сумма", "Кол-во слагаемых"
2 FOR Х = 0.1 ТО 0.9 SТЕР 0.2
3 N = 1
4 Т = 7*Х
5 S = 0
6 WHILE ABS(Т) > 0.001
7 S = S+Т
8 N = N+1
9 Т= -Т*Х*Х/N
10 IF N MOD 2 = О ТНЕN Т = Т*8 ЕLSE Т = Т*7
11 WEND
12 РRINТ Х,S,N
13 NЕХТ Х
14 ЕND
Ответ:
Организационно-методические указания по проведению экзамена.
Экзамен по информатике проводится в письменной форме в виде теста на основе билетов. Каждый билет оформлен как специальный бланк и содержит девять заданий.
В соответствии с классификацией заданий Единого государственного экзамена (ЕГЭ) задания экзаменационного билета разделены на три части:
пять заданий (B1-B5) с краткой формой ответа и
четыре задания (С1-С4), предусматривающих развернутую форму ответа.
В соответствии с инструкцией, представленной на обороте титульного листа экзаменационной работы, ответы на вопросы теста записываются только в специально отведенном на бланке месте.
Продолжительность вступительного экзамена по информатике составляет 2 часа (120 минут).
При выполнении заданий теста абитуриенты имеют право пользоваться только непрограммируемыми калькуляторами.
Содержание тем программы.
Программа экзамена содержит основные темы примерной программы по информатике Министерства образования РФ, изучение которых не требует обязательного наличия компьютера.
- Информатика и информационные процессы.
Информация - основные понятия. Язык как способ представления информации. Кодирование. Двоичная форма представления информации.
- Системы счисления и основы логики.
Системы счисления. Двоичная система счисления. Двоичная арифметика. Системы счисления, используемые в компьютере. Основные понятия формальной логики. Логические выражения и их преобразование. Построение таблиц истинности логических выражений.
- Моделирование и формализация.
Моделирование как метод познания. Материальные и информационные модели. Основные типы моделей данных (табличные, иерархические, сетевые). Формализация. Математические модели. Логические модели.
- Алгоритмизация и программирование.
Понятие алгоритма, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов. Основные алгоритмические конструкции. Вспомогательные алгоритмы. Различные технологии программирования. Разработка программ методом последовательной детализации и сборочным методом.
Для записи программ в экзаменационных заданиях используется ограниченный набор операторов самой простой версии алгоритмического языка ВАSIС.
Критерии оценки.
Правильно решенным считается задание с записанным в чистовике работы полным и правильным ответом. Отсутствие ответа, а также его неверная или исправленная запись в чистовике работы означает, что данное задание не выполнено.
Любое правильно решенное задание из числа B1-B5 оценивается в один балл, правильно решенное задание из C1 и C2 - в два балла, из С3 и С4 - в три балла. Баллы, полученные за все выполненные задания, суммируются, а сумма округляется до целого.
Задания B1-B4 и C1-С4 предусматривают возможность записи частично правильного ответа, который оценивается по следующим правилам:
- каждая из частей ответа заданий B1-B4 оценивается половиной балла;
- записанное в качестве ответа решение задания C1, не доведённое до конца одним преобразованием логической функции, оценивается в 1 балл;
- записанное в качестве ответа решение задания C2, содержащее не все результаты работы программы, но не менее их половины, оценивается в 1 балл;
- каждая из обнаруженных ошибок в тексте программы после записи её исправлений в ответе заданий С3 и С4 уменьшает оценку задания на 1 балл.
Список литературы.
- Примерная программа вступительного экзамена по информатике в вузы России. Письмо Министерства образования РФ 14-51-129 ин/12 от 18.02.2000 г.
- Быля Т.Н., Быля О.И. Изучаем информатику, программируя на Бейсике - М.: «Рольф», 1996.
- Информатика абитуриентам. Учебное пособие для подготовки к вступительному экзамену. - Москва, ГУУ, Учебный центр «АЗЪ», 2000.
- Информатика для 11 кл. и поступающих в вузы (способы решения задач). - Волгоград: «Учитель», 1998.
- Ляхович В.Ф. Основы информатики. - Ростов-на-Дону: «Феникс», 1996.
- Макаренко А.Е., Махонько А.М., Машурцев В.А., Юзбашьянц Р.А. Готовимся к экзамену по информатике. - М.: Айрис-пресс, 2003.
- Машурцев В.А. Информатика абитуриентам. Сборник экзаменационных задач 1999-2002 гг. по алгоритмизации и программированию. - Москва, ГУУ, Учебный центр «АЗЪ», 2003.