Информатика (кафедра информатики)

Программа вступительных экзаменов
Информатика
Информация и Информационные процессы
Представление информации. Системы счисления. Запись чисел в различных системах
счисления. Перевод чисел из одной системы в другую. Компьютер как универсальное устройство
обработки информации. Аппаратное и программное обеспечение компьютера. Архитектуры
современных компьютеров. Основы логики и логические основы компьютера. Операционные
системы. Файлы и файловая система.
Представление информации в компьютере. Кодирование текстовой, графической и
звуковой информации. Понятие количества информации: различные подходы. Единицы измерения
количества информации.
Информационные процессы: сбор, систематизация, хранение, изменение формы
представления информации, передача и обработка информации. Защита информации.
Алгоритмизация и программирование
Основы алгоритмизации и программирования. Языки программирования. Понятие
алгоритма. Способы записи алгоритма. Правила записи программы. Правила представления
данных. Основные операторы: ввода, вывода, присваивания. Алгоритмические структуры –
следование, ветвление, цикл. Этапы разработки программы: алгоритмизация – кодирование –
отладка – тестирование.
Моделирование и формализация.
Информационное
моделирование
как
метод
познания.
Информационные
(нематериальные) модели. Назначение и виды информационных моделей. Объект, субъект, цель
моделирования. Адекватность моделей моделируемым объектам и целям моделирования. Формы
представления моделей: описание, таблица, формула, граф, чертеж, рисунок, схема. Основные
этапы построения моделей. Формализация как важнейший этап моделирования.
Компьютерное моделирование и его виды: расчетные, графические, имитационные
модели.
Примеры моделирования социальных, биологических и технических систем и процессов.
Формализация описания реальных объектов и процессов, примеры моделирования объектов и
процессов, в том числе – компьютерного. Модели, управляемые компьютером.
Формализация предметных задач из различных областей. Структура данных как модель
предметной области. Алгоритм как модель деятельности. Гипертекст как модель организации
поисковых систем.
Информационные
информационных объектов
технологии
и
средства
создания
и
преобразования
Технологии обработки графической информации. Растровая и векторная графика.
Технологии разработки систем компьютерной
графики с использованием мультимедиа-технологий.
презентационной и анимационной
Автоматизированные технологии организации и преобразования текстовой информации.
Гипертекст.
Технологии обработки числовых данных. Электронные таблицы – как информационный
объект.
Коммуникационные технологии
Передача информации. Локальные и глобальные компьютерные сети. Аппаратные и
программные средства организации компьютерных сетей. Топологии локальных сетей.
Возможности и преимущества сетевых технологий. Глобальные сети. Интернет. Протоколы
обмена. Протокол передачи данных TCP/IP. Адресация в Интернете. Сервисы Интернет.
Компьютер как средство автоматизации информационных процессов
Данные и программы.
Командное взаимодействие пользователя с компьютером, графический пользовательский
интерфейс (рабочий стол, окна, диалоговые панели, меню).
Программные средства создания информационных объектов, организации личного
информационного пространства, защиты информации.
Технологии трехмерной графики.
Представление звуковой информации: MIDI и цифровая запись. Понятие о методах
сжатия данных. Форматы файлов.
Средства и технологии создания и преобразования информационных объектов
Текст как информационный объект. Автоматизированные средства и технологии
организации текста. Основные приемы преобразования текстов. Гипертекстовое представление
информации.
Динамические электронные таблицы как информационные объекты. Средства и
технологии работы с таблицами. Назначение и принципы работы электронных таблиц. Основные
способы представления математических зависимостей между данными. Использование
электронных таблиц для обработки числовых данных.
Средства и технологии создания комплексных документов с помощью текстового
процессора.
Графические информационные объекты. Средства и технологии работы с графическими
объектами. Создание и редактирование графических информационных объектов средствами
графических редакторов, систем презентационной и анимационной графики.
Web документы – информационные объекты. Инструментальные средства создания Webсайтов.
Поисковые информационные системы. Технология организация поиска информации в
информационных системах. Описание объекта для его последующего поиска.
Основы социальной информатики
Информационная цивилизация. Информационные ресурсы общества. Информационная
культура. Этические и правовые нормы информационной деятельности человека.
Информационная безопасность. Правовая охрана информационных ресурсов.
Основные умения и навыки, необходимые для решения задач.
Экзаменуемый должен уметь:
1.
Решать основные задачи из школьного курса информатики.
2.
Кодировать и декодировать числовую и символьную информацию.
3.
Переводить числа из системы счисления с одним основанием в систему счисления с
любым другим основанием (2-ая, 8-ая, 16-ая), выполнять сложение, вычитание и умножение в
системах счисления с любым натуральным основанием.
4.
По словесной постановке задачи описывать формальную постановку задачи, выбирать
метод решения, разрабатывать алгоритм (программу), обосновывать правильность его (ее) работы.
5.
По заданной постановке задачи, описанию исполнителя и алгоритма проверять, решает ли
алгоритм поставленную задачу, и если не решает или решает неэффективно, то модифицировать
его соответствующим образом.
6.
Проводить логические рассуждения, анализировать и преобразовывать высказывания,
формировать простые и составные условия, решать задачи, связанные с организацией
направленного перебора, анализировать отношения между элементами различных множеств.
Тест по Информатике №1
1. Дано А=В716, В=2658. Какое из чисел С, записанных в двоичной системе, отвечает условию
B C  A ?
a. 10111110
b. 10010110
c. 10110110
d. 10101110
2. Автоматическое устройство осуществило перекодировку информационного сообщения на
русском языке длиной в 84 символа, первоначально записанного в 8-битном коде КОИ, в 16битную кодировку Unicode. При этом информационное сообщение увеличилось на ?
a. 42 байта
b. 672 бита
c. 168 байтов
d. 336 битов
3. Для групповых операций с файлами используются маски имен файлов. Маска представляет
собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в
которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в
том числе «*» может задавать и пустую последовательность.
Определите, по какой из масок будет выбрана указанная группа файлов:
abcd.rtf
abbccdd.rar
acbd.reg
abd.rr
a. ?bd*.r*
b. *b*d*.*r*
c. ?b?d?.r?
d. ?b?d?.?r?
4. Витя пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего
подъезда,
а
послал
следующее
SMS-
сообщение:
«в
последовательности
чисел
2,5,6,10,11,16,17,22 ко всем числам, кратным числу 101 в двоичной системе счисления,
прибавить 3, а затем удалить из полученной последовательности все числа, которые при
переводе в двоичную систему счисления оканчиваются на 00 или на 1». Выполнив указанные в
сообщении действия, Сергей получил следующий код для цифрового замка:
a. 2522
b. 2616
c. 2622
d. 2816
5. В некоторой базе данных имеется информация об участниках олимпиад по предметам:
Номер
Фамилия
Номер
Название
участника
предмета
1
Аришин
1
Русский язык
2
Балкин
2
Математика
3
Варнеев
3
Физика
4
Галкин
4
Химия
5
Дружинин
5
Информатика
6
Комлин
6
Биология
7
Петров
7
История
8
Чугункин
8
География
9
Яшкин
Кто из участников участвовал в наибольшем количестве олимпиад?
Номер
участника
4
7
3
6
2
6
5
4
6
a. Дружинин
b. Галкин
c. Комлин
d. Петров
6. Запишите значение переменной с после выполнения фрагмента алгоритма:
Номер
предмета
1
5
5
6
2
4
5
1
7
Примечание: знаком «:=» обозначена операция присваивания
В ответе запишите только число.
Ответ:
7. Пропускная способность некоторого защищенного соединения равна 128 Кбайт/с. В целях
недопущения нарушения целостности данных после передачи очередного пакета с данными
следующим за ним передается пакет объемом 20% от размера предыдущего, содержащего
дополнительную информацию для восстановления полезных данных в случаях их искажения.
Через данное соединение передают файл размером 450 мегабайт. Определите время передачи
файла в минутах.
Ответ:
8. В марафонском беге было сделано два прогноза о местах, которые займут спортсмены
Василенко, Левченко и Симченко, реально претендующие на призовые места:
а) Симченко будет первым, Василенко – вторым
б) Победит Василенко, Левченко будет третьим.
После окончания состязаний оказалось, что три фаворита действительно заняли три первых
места, но оба предсказания оказались ложными: нив одном из предсказаний ни одно из мест не
было названо правильно. Перечислите первые буквы фамилий призеров в порядке занятых ими
мест
Ответ:
9.
Требовалось написать программу, при выполнении
которой с клавиатуры считываются координаты точки на
плоскости (х, у – действительные числа) и определяется
принадлежность этой точки заданной заштрихованной
области (включая границы). Программист торопился и
написал программу неправильно.
Последовательность выполните следующее:
1) Приведите пример таких чисел х,у, при которых программа неверно решает поставленную
задачу.
2) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной
работы. (Это можно сделать несколькими способами, достаточно указать любой способ
доработки исходной программы).
Ответ:
10. Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые
значения от 0 до 100- баллы участников олимпиады по информатике. Для получения диплома
третьей степени требовалось набрать как минимум 50 баллов, второй степени – как минимум
70 баллов, , первой степени – как минимум 90 баллов. Опишите на русском языке или на на
одном из языков программирования алгоритм, который позволяет найти и вывести количество
призеров олимпиады (то есть получивших диплом любой степени). Известно, что среди
участников хотя бы один получил диплом какой-либо степени.
Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные,
не описанные ниже, но разрешается не использовать часть из них.
В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на
естественном языке), который должен находиться на месте многоточия. Вы можете записать
решение также на другом языке программирования (укажите название и используемую версию
языка программирования, например Borland Pascal 7.0) или в виде блок-схемы. В этом случае
вы должны использовать те же самые исходные данные и переменные, какие были предложены
в условии (например, в образце, записанном на естественном языке).
Ответ: