Информатика: Программа для абитуриентов Омского государственного университета

Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования Омский государственный университет им. Ф.М. Достоевского Составитель доцент кафедры информационной безопасности С.В. Белим

Программа подготовлена в соответствии с Примерной программой вступительных испытаний, разработанной Министерством образования и науки Российской Федерации.

ИНФОРМАТИКА Программа для абитуриентов Омского государственного университета им. Ф.М. Достоевского

Изд-во ОмГУ

© Омский госуниверситет, 2006

Омск 2006 2

1. Информация и информационные процессы. Вещество, энергия, информация – основные понятия науки. Информационные процессы в живой природе, обществе и технике: получение, передача, преобразование, хранение и использование информации. Информационные основы процессов управления. Информационная культура человека. Информационное общество. Язык как способ представления информации. Кодирование. Двоичная форма представления информации. Вероятностный подход к определению количества информации. Единицы измерения информации. 2. Системы счисления и основы логики. Системы счисления. Двоичная система счисления. Двоичная арифметика. Системы счисления, используемые в компьютере. Основные понятия и операции формальной логики. Логические выражения и их преобразование. Построение таблиц истинности логических выражений. Логические схемы основных устройств компьютера (регистр, сумматор). 3. Компьютер. Основные устройства компьютера, их функции и взаимосвязь. Магистрально-модульный принцип построения компьютера. Программное обеспечение компьютера. Системное и прикладное программное обеспечение. Операционная система: назначение и основные функции. Файлы и каталоги. Работа с носителями информации. Ввод и вывод данных. Инсталляция программ. Правовая охрана программ и данных. Компьютерные вирусы. Антивирусные программы. 4. Моделирование и формализация. Моделирование как метод познания. Материальные и информационные модели. Основные типы информационных моделей (табличные, иерархические, сетевые). Формализация. Математические модели. Логические модели. Построение и исследование на компьютере информационных моделей из различных предметных областей. 3

5. Алгоритмизация и программирование. Понятие алгоритма, свойства алгоритмов. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов. Основные алгоритмические конструкции. Вспомогательные алгоритмы. Различные технологии программирования (алгоритмическое, объектно-ориентированное, логическое). Разработка программ методом последовательной детализации (сверху вниз) и сборочным методом (снизу вверх). 6. Информационные технологии. Технология обработки текстовой информации Текстовый редактор: назначение и основные возможности. Основные объекты в текстовом редакторе и операции над ними (символ, абзац, страница). Редактирование и форматирование текста. Работа с таблицами. Внедрение объектов из других приложений. Технология обработки графической информации Графический редактор: назначение и основные возможности. Способы представления графической информации (растровый и векторный). Пиксель. Способы хранения графической информации и форматы графических файлов. Основные объекты в графическом редакторе и операции над ними (линия, окружность, прямоугольник). Технология обработки числовой информации Электронные таблицы: назначение и основные возможности. Редактирование структуры таблицы. Абсолютная и относительная адресация ячеек. Ввод чисел, формул и текста. Стандартные функции. Основные объекты в электронных таблицах и операции над ними (ячейка, столбец, строка). Построение диаграмм. Использование электронных таблиц для решения задач. Технология хранения, поиска и сортировки информации Различные типы баз данных. Реляционные (табличные) базы данных. Системы управления базами данных (СУБД). Ввод и редактирование записей. Сортировка и поиск записей. Основные объекты в базах данных и операции над ними (запись, поле). Изменение структуры базы данных. Виды и способы организации запросов. 4

Мультимедийные технологии Разработка документов и проектов, объединяющих объекты различных типов (текстовые, графические, числовые, звуковые, видео). Графический интерактивный интерфейс. Компьютерные коммуникации Локальные и глобальные компьютерные информационные сети. Основные информационные ресурсы: электронная почта, телеконференции, файловые архивы. Гипертекст. Интернет. Технология World Wide Web (WWW). Публикации в WWW. Поиск информации.

ВАРИАНТЫ ТЕСТОВ ПО ИНФОРМАТИКЕ (2004 ГОД) Вариант 1 (образец) Тест содержит 20 заданий. На его выполнение отводится 120 минут. Задания рекомендуется выполнять по порядку, не пропуская ни одного, даже самого легкого. Если останется время, вернитесь к пропущенным заданиям. К каждому заданию дано 5 ответов, из которых не более одного верного. Решите задание, сравните полученный ответ с предложенными. В листе ответов под номером задания поставьте выбранный Вами вариант ответа (одну из пяти букв: A, B, C, D, E ) или значок Х, если верный ответ отсутствует. При выполнении теста нельзя пользоваться микрокалькулятором. 1. Найдите решение уравнения 2 Кб= 256·X бит A) 8 B) 32 C) 1000 D) 128

E) 64

2. Текстовый файл имеет объем 25 Кб. Какое максимальное количество таких файлов можно записать на лазерный диск объемом 700 Мб? A) 28672 B) 28671 C) 280000 D) 28 E) 18 3. Каков информационный объем текстового файла, если в нем записано 32 страницы текста по 32 строки на каждой странице? В одной строке 24 буквы. Для кодировки каждой буквы используется 8 бит. A) 192 б B) 24 Мб C) 24 Кб D) 192 Кб E) 3 Кб 4. Какое количество информации о местоположении буквы «а» несет сообщение «В шестнадцатой строке находится буква "а"», если на странице 16 строк по 32 буквы в каждой? A) 8 бит B) 5 бит C) 7 бит D) 6 бит E) 10 бит 5. Какая минимальная цифра используется при записи числа 12910 в системе счисления с основанием 16? A) 7 B) 8 C) 9 D) А E) 1

5

6

6. В какой системе счисления выполнено действие 22+11=110? A) 2 B) 3 C) 4 D) 5 E) 6 7. Какова длина периода периодической дроби, возникающей при записи числа 3.35 в семеричной системе счисления? A) 1 B) 2 C) 3 D) 4 E) 5 8. Упростите логическое выражение ( A ∨ C ) → ( A ∨ C )( B → C ) A) A ∨ B C

B) ABC

C) A ∨ B C

D) C

E) C

9. Запишите в восьмеричной системе счисления число с дополнительным кодом 01010110. A) 106 B) -131 C) -126 D) 169 E) 126 10. Известно, что логическая функция F(x,y) от двух переменных принимает истинное значение только при одном наборе значений аргументов (x,y). Какая из перечисленных функций удовлетворяет данному условию? A) xy ∨ x

B) xy ∨ y

C) x → y

D) x ∨ y

E) x ∨ y

11. Чему будет равно значение переменной s после выполнения цепочки операций присваивания: s:=2; b:=6; s:=(s+b)·s; b:=s-b+2; s:=s-2·b+1? A) -7 B) 7 C) 12 D) 16 E) 0 12. Известно, что число занимает в памяти компьютера 1 байт, при этом первый, второй и четвертый биты равны 1. Сколько различных чисел удовлетворяет данному условию? A) 8 B) 16 C) 32 D) 64 E) 5 13. Сколько цифр будет отображено на экране монитора в результате выполнения фрагмента алгоритма нц. для k от 1 до 5 | a:=2*k | вывод a кц. A) 5 B) 6 C) 8 D) 3 E) 4 7

14. Что будет выведено на экран монитора в результате выполнения фрагмента алгоритма s:=0; нц для i от 100 до 999 | если mod(div(i,10),10)=1 | | s:=s+1; | все кц вывод s; A) 90 B) 89 C) 100 D) 9 E) 10 15. Что будет выведено на экран монитора в результате выполнения фрагмента алгоритма s:=0; N:=10; нц для i от 1 до N | A[i]:=div(mod(N-i+1,N),i); кц нц для i от 1 до N-1 | если mod(i*A[i],3)=2 | | то A[i]:=A[i+1] | все | s:=s+A[i]; кц вывод s; A) 3 B) 10 C) 8 D) 5 E) 0 16. Что будет выведено на экран монитора в результате выполнения фрагмента алгоритма нц для U от 0 до 9 | нц для V от 0 до 9 | | нц для W от 0 до 9 | | | нц для T от 0 до 9 | | | | если U*1000+V*100+W*10+T<5000 | | | | | то x:=U; y:=V; z:=W; s:=T; | | | | все | | | кц | | кц 8

| кц кц x:=x+y+z+s; вывод x; A) 23 B) 18

записей. Сколько записей будет возвращено при запросе «Фамилия=Сидоров и Профессия=кассир»? A) 8 B) 6 C) 12 D) 20 E) 4 C) 31

D) 30

E) 45

17. Что будет выведено на экран монитора в результате выполнения фрагмента алгоритма s:=0; N:=3; нц для i от 1 до N | нц для j от 1 до N | | A[i,j]:=mod(mod(i+j,2),2); | кц кц нц для i от 1 до N | нц для j от 1 до N | | A[i,j]:=(i-j)*A[A[j,i]+1,A[i,i]+1] | кц кц нц для i от 1 до N | s:=s+A[i,i]; кц вывод s; A) 3 B) 0 C) 4 D) 2 E) -1 18. На сколько увеличится значение в ячейке С3 электронной таблицы A B C 1 1 =A1*2 =A1+B2 2 A1*2 =A1+B1 =А1+B2 3 A1*3 =2*A2 =(С1+С2)/2 после увеличения элемента A1 на 2? A) 8 B) 4 C) 12 D) 10 E) 3 19. При запросе по базе данных «Фамилия=Сидоров» было возвращено 20 записей, при запросе «Профессия=кассир» – 12 записей, при запросе «Фамилия=Сидоров или Профессия=кассир» – 26 9

20. Постройте запрос поиска по базе данных с полями «Фамилия», «Профессия», противоположный данному: (Фамилия=Сидоров) или (Профессия>Кассир) A) (Фамилия<>Сидоров) и (Профессия<=Кассир) B) (Фамилия<>Сидоров) и (Профессия<Кассир) C) (Фамилия<>Сидоров) или (Профессия<=Кассир) D) (Фамилия<>Сидоров) или (Профессия=Кассир) E) (Фамилия=Сидоров) и (Профессия>Кассир) Вариант 2 (образец) Тест содержит 20 заданий. На его выполнение отводится 120 минут. К каждому заданию дано 5 ответов. В каждом задании предполагается один верный ответ. Решите задание, сравните полученный ответ с предложенными. В листе ответов под номером задания поставьте выбранный Вами вариант ответа (одну из пяти букв: A, B, C, D, E) или значок Х, если верный ответ отсутствует. При выполнении теста нельзя пользоваться микрокалькулятором. 1. Найдите решение уравнения 2 Кб+ X Кб= 1 Мб. A) 1024 B) 1022 C) 256 D) 128 E) 8 2. Некий текстовый редактор позволяет открывать только файлы, размер которых не превышает 4 Кб. На какое минимальное количество частей необходимо разбить текстовый файл 32 Кб для последовательного просмотра данным редактором? A) 8 B) 16 C) 4 D) 2 E) 128 3. Сколько символов содержится в текстовом файле, если его полный информационный объем 2 Кб, а для кодировки каждой буквы используется 1 байт? A) 2048 B) 16 C) 4 D) 1024 E) 128 10

4. Какая из перечисленных единиц измерения информации наибольшая? A) бит B) байт C) килобайт D) мегабайт E) гигабайт 5. Сколько нечетных цифр используется при записи числа 12910 в системе счисления с основанием 13? A) 0 B) 1 C) 2 D) 3 E) 4 6. В какой системе счисления выполнено действие 2·33=110? A) 2 B) 3 C) 4 D) 5 E) 6 7. Какова длина периода периодической дроби, возникающей при записи числа 3.35 в восьмеричной системе счисления? A) 1 B) 2 C) 3 D) 4 E) 5 8. Упростите логическое выражение ( A → B) → ( A → B )( B → A ) A) A ∨ B B) AB C) AB D) A E) A 9. Запишите в десятеричной системе счисления число с дополнительным кодом 01011110. A) 100 B) -92 C) 94 D) -94 E) 92 10. Известно, что логическая функция F(x,y) от двух переменных принимает истинное значение при трех наборах значений аргументов (x,y). Какая из перечисленных функций удовлетворяет данному условию? A) x B) y C) x ∨ y D) xy E) x y 11. Чему будет равно значение переменной s после выполнения цепочки операций присваивания: s:=3; b:=6; s:=(2*s+b)*2; b:=(s+b)*2+2; s:=2*s-2*b+3? A) 48 B) -76 C) 72 D) 73 E) -73 12. Известно, что число занимает в памяти компьютера 1 байт, при этом биты с четными номерами равны 0. Сколько различных чисел удовлетворяет данному условию? A) 16 B) 32 C) 4 D) 7 E) 64

11

13. Сколько цифр будет отображено на экране монитора в результате выполнения фрагмента алгоритма нц. для k от 1 до 5 | a:=2*k+1 | вывод a кц. A) 5 B) 6 C) 7 D) 8 E) 0 14. Что будет выведено на экран монитора в результате выполнения фрагмента алгоритма s:=0; нц для i от 100 до 999 | если div(div(i,10),10)=1 | | s:=s+1; | все кц вывод s; A) 90 B) 89 C) 100 D) 101 E) 10 15. Что будет выведено на экран монитора в результате выполнения фрагмента алгоритма s:=0; N:=10; нц для i от 1 до N | A[i]:=div(mod(N-i+1,N),2); кц нц для i от 1 до N | если div(mod(i,mod(N,3)+3),3)=1 | | то A[i]:=A[i-1] | все | s:=s+A[i]; кц вывод s; A) 17 B) 18 C) 19 D) 20 E) 0

12

16. Что будет выведено на экран монитора в результате выполнения фрагмента алгоритма нц для U от 0 до 9 | нц для V от 0 до 9 | | нц для W от 0 до 9 | | | если U*100+W<200; | | | | то x:=U; y:=V; z:=W; | | | все | | кц | кц кц x:=x+y+z; вывод x; A) 3 B) 11 C) 10 D) 18 E) 19 17. Что будет выведено на экран монитора в результате выполнения фрагмента алгоритма s:=0; N:=3; нц для i от 1 до N | нц для j от 1 до N | | A[i,j]:=mod(abs(i-j),N); | кц кц нц для i от 1 до N | нц для j от 1 до N | | A[i,j]:=abs(i-j)*A[A[j,j]+1,A[i,i]+1] – div(i,4) | кц кц нц для i от 1 до N | s:=s+A[i,i]; кц вывод s; A) 1 B) 0 C) 5 D) 4 E) 2

После увеличения всех элементов столбца A на 2 увеличится на A) 5

B) 7

C) 13

E) 8

19. При запросе по базе данных «Фамилия=Иванов» было возвращено 20 записей, при запросе «Фамилия=Иванов и Оценка>4» – 10 записей. Сколько записей будет возвращено при запросе «Фамилия=Иванов и Оценка<=4»? A) 20 B) 10 C) 15 D) 6 E) 4 20. Постройте запрос поиска по базе данных с полями «Фамилия», «Оценка», противоположный данному: (Фамилия=Лобзик) или (Оценка>2) A) (Фамилия=Лобзик) и (Оценка>2) B) (Фамилия<>Лобзик) или (Оценка<=2) C) (Фамилия<>Лобзик) и (Оценка<=2) D) (Фамилия<>Лобзик) или (Оценка<2) E) (Фамилия<>Лобзик) и (Оценка<2)

18. Значение в ячейке С3 электронной таблицы A B C 1 1 2 =A1+A2 2 2 =A1+3 =А1+3 3 3 =2*A2 =С1+С2 13

D) 6

14

ИНФОРМАТИКА Программа для абитуриентов Омского государственного университета им. Ф.М. Достоевского

Технический редактор Н.В. Москвичёва Редактор Л.М. Кицина Подписано в печать 26.05.06. Формат бумаги 60х84 1/16. Печ. л. 1,0. Уч.-изд. л. 1,0. Тираж 200 экз. Заказ 188. Издательство Омского государственного университета 644077, Омск-77, пр. Мира, 55а, госуниверситет

15

16