МИНОБРНАУКИ РОССИИ Государственное образовательное учреждение высшего профессионального образования «ДАЛЬНЕВОСТОЧНАЯ ГОСУДАРСТВЕННАЯ СОЦИАЛЬНО-ГУМАНИТАРНАЯ АКАДЕМИЯ» Кафедра информатики и методики преподавания информатики Утверждено на заседании кафедры Утверждено ректором академии (протокол № __8__ от __14.04.2011_) __________________________ Зав. кафедрой ___________ «_____» _____________ 20___ г. ПРОГРАММА И ПРАВИЛА ПРОВЕДЕНИЯ ВСТУПИТЕЛЬНОГО ИСПЫТАНИЯ по Информатике и информационно-коммуникационным технологиям (название дисциплины) на _________2011 ________ год 1. Цели и задачи дисциплины Дисциплина "Информатика" является одной из современных дисциплин, обеспечивающей технологическую поддержку всех областей деятельности человека, и имеет своей целью приобретение знаний и навыков, необходимых для специалиста в области информатики, вычислительной техники и компьютерных технологий. 2. Требования к уровню освоения содержания дисциплины На экзамене по информатике и информационно-коммуникационным технологиям поступающий в ДВГСГА должен: иметь представления об информационных ресурсах общества; знать основы современных информационных технологий переработки информации; знать современное состояние уровня и направлений развития вычислительной техники и программных средств; уверенно работать в качестве пользователя персонального компьютера, самостоятельно использовать внешние носители информации для обмена данными между машинами, создавать резервные копии и архивы данных и программ; уметь работать с программными средствами общего назначения, соответствующими современным требованиям мирового рынка программных средсв; иметь навыки работы в локальных и глобальных компьютерных сетях, использовать сетевые средства поиска и обмена информацией; владеть приемами антивирусной защиты. 3. Программа вступительного экзамена по информатике 1. Информация и информационные процессы Вещество, энергия, информация - основные понятия науки. Информационные процессы в живой природе, обществе и технике: получение, передача, преобразование и использование информации. Информационные процессы в управлении. Язык как способ представления информации. Кодирование. Двоичная форма представления информации. Вероятностный подход к определению количества информации. Единицы измерения информации. 2. Системы счисления и основы логики Системы счисления. Двоичная система счисления. Двоичная арифметика. Системы счисления, используемые в компьютере. Основные понятия и операции формальной логики. Логические выражения и их преобразование. Построение таблиц истинности логических выражений. Логические схемы основных устройств компьютера (сумматор, регистр). 3. Компьютер Основные устройства компьютера, их функции и взаимосвязь. Магистралъно модульный принцип построения компьютера. Программное обеспечение компьютера. Системное и прикладное программное обеспечение. Операционная система: назначение и основные функции. Файлы и каталоги. Работа с носителями информации. Ввод и вывод данных. 4. Моделирование и формализация Моделирование как метод познания. Материальные и информационные модели. Основные типы моделей данных (табличные, иерархические, сетевые). Формализация. Математические модели. Логические модели. Построение и исследование на компьютере информационных моделей из различных предметных областей. 5. Алгоритмизация и программирование Понятие алгоритма, свойства алгоритмов. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов. Основные алгоритмические конструкции. Вспомогательные алгоритмы. Разработка программ методом последовательной детализации (сверху вниз) и сборочным методом (снизу вверх). 6. Информационные технологии Технология обработки текстовой информации Текстовый редактор: назначение и основные возможности. Основные объекты в текстовом редакторе и операции над ними (символ, абзац, страница). Редактирование и форматирование текста. Технология обработки графической информации. Графический редактор: назначение и основные возможности. Способы представления графической информации (растровый и векторный). Пиксель. Способы хранения графической информации и форматы графических файлов. Основные объекты в графическом редакторе и операции над ними (линия, окружность, прямоугольник). Технология обработки числовой информации Электронные таблицы: назначение и основные возможности. Редактирование структуры таблицы. Абсолютная и относительная адресация ячеек. Ввод чисел, формул и текста. Стандартные функции. Использование электронных таблиц для решения задач. Технология хранения, поиска и сортировки информации Различные типы баз данных. Реляционные (табличные) базы данных. Системы управления базами данных (СУБД). Ввод и редактирование записей. Сортировка и поиск записей. Основные объекты в базах данных и операции над ними (запись, поле). Изменение структуры базы данных. Виды и способы организации запросов. 7. Компьютерные коммуникации Локальные и глобальные компьютерные информационные сети. Основные информационные ресурсы: электронная почта, телеконференции, файловые архивы. Гипертекст. Интернет. Технология World Wide Web (WWW). Публикации в WWW. Поиск информации. 4. Правила проведения экзамена: Вступительный экзамен по информатике проводится в тестовой форме. Тест включает в себя разнообразные вопросы и задания различной степени сложности. Тестирование проводится в письменной форме без использования компьютера. Использование вычислительных инструментов запрещено. Задания по теме алгоритмизация и программирование представляют задание на учебном алгоритмическом языке, на языке Pascal и на языке Basic. Тест состоит из 40 заданий, разбитых на 4 части (А, В, С, D). Задания части А – это тестовые вопросы с вариантами ответов, среди которых только один верный, оцениваются в 1 балл, в части В тестовые вопросы с вариантами ответов, среди которых возможно более одного правильного ответа, оцениваются задания части В в 2 балла, часть С состоит из заданий по теме алгоритмизация и программирование, оцениваются в 3 балла, часть D это задания открытого типа, оцениваются в 4 балла. На выполнение всего теста отводиться 240 минут. 5. Перечень рекомендуемой литературы: 1. Семакин И. Г. и др. Информатика. Базовый курс. 7 – 9 кл. – М.: Бином. Лаборатория знаний, 2004. 2. Информатика. Задачник-практикум в 2 т. Под ред. И. Г. Семакина, Е. К. Хеннера. Т. 1, 2. – М.: Бином. Лаборатория знаний, 2004. 3. Семакин И. Г. Информатика. 10-й класс./И. Г. Семакин, Е. К. Хеннер. – М.: Бином. Лаборатория знаний, 2004. 4. Семакин И. Г. Информатика. 11-й класс./И. Г. Семакин, Е. К. Хеннер. – М.: Бином. Лаборатория знаний, 2003. 5. Угринович Н. Д. Информатика и информационные технологии. Учебное пособие для 10 – 11 кл.– М.: Лаборатория базовых знаний, АО «Маковские учебники», 2001. 6. Примерные тестовые задания. 1. На рисунке изображено дерево каталогов: C:\ DOC doc1 doc2 MOVI MOVI2 movi2 Определите полное имя файла movi2. I) C:\DOC II) C:\MOVI III) C:\MOVI\MOVI2 IV) C:\MOVI\movi2 2. Какую операцию реализует логический элемент изображенный на рисунке: X=1010 Z=1010 Y=1110 I) и II) не-и III) не-или IV) или 3. Какие из перечисленных устройств используются для ввода информации в компьютер? А) Джойстик Б) Принтер В) Графопостроитель Г) Монитор Д) Мышь Е) Клавиатура Ж) Сканер З) Звуковые колонки 4. На жестком диске компьютера имеется файл с названием movi.txt. Данный файл является: I) видеоклипом II) графическим файлом III) текстовым документом IV) электронной таблицей 5. Фрагмент некоторой электронной таблицы выглядит следующим образом: А В 1 2 3 4 =B1 4 =A1+B1 =$B$1 =A3*2 =A3+B3 После заданных вычислений, была построена диаграмма по значениям диапазона ячеек А1:А4. Какая диаграмма была получена? I) II) III) IV) 6. Какие из перечисленных программных средств, входят в стандартные средства операционной системы Windows? А) Блокнот Б) Word В) FrontPage Г) Power Point Д) Калькулятор Е) Delphi Ж) С++ 7. Сколько записей в турнирной таблице удовлетворяет условию «((O<18) И (Место<7)) И ((H>=2) И (П<=3))»? МЕСТО КОМАНДЫ И В Н П M О 1 Локомотив 10 5 5 0 14-10 20 2 Спартак 10 6 1 3 19-10 19 3 Москва 9 5 3 1 10-2 18 4 Зенит 10 5 2 3 16-10 17 5 Торпедо 9 4 3 2 12-5 15 6 Рубин 10 4 3 3 12-12 15 7 Крыл.Советов 10 3 4 3 9-12 13 8 Динамо 10 4 0 6 12-20 12 I) 2 II) 3 III) 4 IV) 5 8. Укажите, какое логическое выражение равносильно выражению: A B . II) A B III) A B IV) A B I) A B 9. В состав процессора входит: I) Шина данных II) ОЗУ III) BIOS 10. При отключении питания компьютера информация сохранится: А) На жестком диске IV) АЛУ Б) В процессоре В) В ПЗУ Г) В ОЗУ Д) На гибком диске Е) В мониторе Ж) В сканере 11. В ячейке А6 электронной таблицы Excel записана формула: =$B2+КОРЕНЬ(A$2). Какой вид приобретет указанная формула после того, как ее скопировали в ячейку В5? I) =$B3+КОРЕНЬ(A$2) II) =$B2+КОРЕНЬ(B$2) III) =$B1+КОРЕНЬ(B$2) IV) =$B3+КОРЕНЬ(B$2) 12. В ячейки электронной таблицы введены следующие значения и формулы: А 1 2 3 4 5 В С 26 =A3/2 =СУММ(A3:B3) =ЕСЛИ(C3>40;MAKC(A3:C3);МИН(A3:C3)) Какое значение будет в ячейке С5 после указанных вычислений? I) 26 II) 13 III) 39 IV) 0 13. В системе с некоторым основанием десятичное число 15 записано как 21. Найдите основание этой системы. 14. Какое наибольшее десятичное число можно записать тремя цифрами в двоичной системе. 15. Имеются двоичное число А=10111 и восьмеричное число В=77. Найдите сумму чисел А и В в двоичном представлении. 16. Вычислите произведение чисел А и В в двоичном представлении, если А – это десятичное число равное 11, а В – это двоичное число равное 101111101. Ключи к первой части теста. № задачи 1 2 3 4 5 6 7 8 9 10 11 12 № ответа IV I А,Д,Е,Ж III III А,Д II II IV А,В,Д III II Решение некоторых задач из второй части теста. Задача 13. Решение: 15 21x , следовательно, 15=2x+1, x=7. Ответ: в системе счисления с основанием 7. Задача 14. Решение: Наибольшее число в двоичной системе состоящее из 3 цифр – 111. Переведем это число в десятичную систему: 1∙22+1∙21+1∙20=7. Ответ: Десятичное число соответствующее наибольшему двоичному числу состоящему из 3 цифр – 7. Задача 15. Решение: А2=10111, В8=77. Переведем восьмеричное число В в десятичную систему, а затем из десятичной системы в двоичную, таким образом получим, что В2=111111. Найдем сумму А2 и В2, получим 1010110. Ответ: 1010110. Задача 16. Решение: А10=11, В2=101111101. Переведем десятичное число А в двоичную систему счисления, получим А2=1011. Найдем произведение двоичных чисел 1011 и 101111101, получим 1000001011111 Составитель ст. преподаватель кафедры информатики и методики обучения информатике Е.Е. Фендрикова