МИНОБРНАУКИ РОССИИ Государственное образовательное учреждение высшего профессионального образования «ДАЛЬНЕВОСТОЧНАЯ ГОСУДАРСТВЕННАЯ СОЦИАЛЬНО-ГУМАНИТАРНАЯ АКАДЕМИЯ»

advertisement
МИНОБРНАУКИ РОССИИ
Государственное образовательное учреждение высшего профессионального образования
«ДАЛЬНЕВОСТОЧНАЯ ГОСУДАРСТВЕННАЯ СОЦИАЛЬНО-ГУМАНИТАРНАЯ АКАДЕМИЯ»
Кафедра информатики и методики преподавания информатики
Утверждено на заседании кафедры
Утверждено ректором академии
(протокол № __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
Составитель
ст. преподаватель кафедры информатики
и методики обучения информатике
Е.Е. Фендрикова
Download