Скачать 370.25 Kb.
|
ПРОГРАММА ПО ИНФОРМАТИКЕ И ИКТ Настоящая программа составлена на основе раздела «Обязательный минимум содержания основных образовательных программ» Федерального компонента государственных стандартов основного общего и среднего (полного) общего образования по информатике и ИКТ (базовый и профильный уровни). Вступительное испытание проходит в форме теста. Содержание заданий теста разработано по предложенным ниже тематическим разделам. Перечень элементов содержания, проверяемых на вступительном испытании Информация и ее кодирование. Виды информационных процессов. Процесс передачи информации, источник и приемник информации. Сигнал, кодирование и декодирование. Дискретное (цифровое) представление текстовой, графической, звуковой информации и видеоинформации. Единицы измерения количества информации. Скорость передачи информации и пропускная способность канала передачи. Моделирование. Описание (модель) реального объекта и процесса, соответствие описания объекту и целям описания. Схемы, таблицы, графики, формулы как описания. Математические модели. Системы счисления. Позиционные системы счисления Арифметические операции в двоичной системе счисления. Логика и алгоритмы. Высказывания, логические операции, кванторы, истинность высказывания. Цепочки (конечные последовательности), деревья, списки, графы, матрицы (массивы), псевдослучайные последовательности. Элементы теории алгоритмов. Формализация понятия алгоритма. Вычислимость. Эквивалентность алгоритмических моделей. Языки программирования. Типы данных. Основные конструкции языка программирования. Система программирования. Архитектура компьютеров и компьютерных сетей. Программная и аппаратная организация компьютеров и компьютерных систем. Виды программного обеспечения. Операционные системы. Понятие о системном администрировании. Технологии создания и обработки текстовой информации. Обработка числовой информации. Использование динамических (электронных) таблиц для выполнения учебных заданий из различных предметных областей. Технологии поиска и хранения информации. Системы управления базами данных. Организация баз данных. Использование инструментов поисковых систем (формирование запросов). Перечень требований к уровню подготовки абитуриентов Перечень требований к уровню подготовки абитуриентов составлен с учетом сформулированных в образовательном стандарте целей изучения предмета, а также на основе раздела «Требования к уровню подготовки выпускников» Федерального компонента государственных стандартов основного общего и среднего (полного) общего образования по информатике и ИКТ (базовый и профильный уровни). Абитуриент должен знать/понимать/уметь: Моделирование объектов, систем и процессов. Проводить вычисления в электронных таблицах. Представлять и анализировать табличную информацию в виде графиков и диаграмм. Строить модели объектов, систем и процессов. Записывать алгоритмы на естественном языке и в виде блок-схем. Читать и отлаживать программы на языке программирования. Создавать программы на языке программирования по их описанию. Интерпретация результатов моделирования. Использовать готовые модели, оценивать их соответствие реальному объекту и целям моделирования. Интерпретировать результаты, получаемые в ходе моделирования реальных процессов. Использовать алгебру логики для решения задач моделирования. Строить модели объектов, систем и процессов в виде таблицы истинности для логического высказывания. Вычислять логическое значение сложного высказывания по известным значениям элементарных высказываний. Определение количественных параметров информационных процессов. Оценивать объем памяти, необходимый для хранения информации. Оценивать скорость передачи и обработки информации. Примерные задания: 1. Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке Unicode: Привычка свыше нам дана: Замена счастию она.
2. Сколько единиц в двоичной записи числа 195?
3. Определите значение переменной a после выполнения фрагмента алгоритма: ![]() Примечание: знаком * обозначено умножение, знаком := обозначена операция присваивания.
4.Определите значение целочисленных переменных a и b после выполнения фрагмента программы:
5. Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы:
Сколько элементов массива B будут иметь положительные значения?
6. Для какого числа X истинно высказывание ((X>3) \/(X<3)) –> (X<1)
7. Какое логическое выражение равносильно выражению ¬ (A /\ B) /\ ¬C?
8. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
Какое выражение соответствует F?
9. Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите таблицу, для которой выполняется условие: “Минимальная стоимость проезда из А в B не больше 6”. Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.
10. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:
11. Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила:
Какая из цепочек построена по этим правилам?
12. Перемещаясь из одного каталога в другой, пользователь последовательно посетил каталоги DOC, USER, SCHOOL, A:\, LETTER, INBOX. При каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше. Каково полное имя каталога, из которого начал перемещение пользователь?
13. Для хранения растрового изображения размером 6464 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?
14. В ячейке B1 записана формула =2*$A1. Какой вид приобретет формула, после того как ячейку B1 скопируют в ячейку C2? Примечание: знак $ используется для обозначения абсолютной адресации.
15. В цехе трудятся рабочие трех специальностей – токари (Т), слесари (С) и фрезеровщики (Ф). Каждый рабочий имеет разряд не меньший второго и не больший пятого. На диаграмме I отражено количество рабочих с различными разрядами, а на диаграмме II – распределение рабочих по специальностям. Каждый рабочий имеет только одну специальность и один разряд. I) II)
Имеются четыре утверждения: А) Все рабочие третьего разряда могут быть токарями Б) Все рабочие третьего разряда могут быть фрезеровщиками В) Все слесари могут быть пятого разряда Г) Все токари могут быть четвертого разряда Какое из этих утверждений следует из анализа обеих диаграмм?
В каком из хозяйств достигнута максимальная урожайность зерновых (по валовому сбору, в центнерах с гектара)? 1) Заря 2) Первомайское 3) Победа 4) Рассвет 17. База данных о торговых операциях дистрибутора состоит из трех связанных таблиц. Ниже даны фрагменты этих таблиц. Таблица зарегистрированных дилеров
|
![]() | Рабочая программа по информатике и икт для 10-11 классов составлена на основе федерального государственного образовательного стандарта... | ![]() | Составлена в соответствии с «Примерной программой основного общего образования по информатике и икт» |
![]() | Примерной программы основного общего образования по информатике и икт (утверждена приказом Минобразования России от 09. 03. 04.... | ![]() | Она соответствует утвержденным Министерством образования РФ стандарту среднего (полного) общего образования по информатике и икт,... |
![]() | На выполнение экзаменационной работы по информатике и икт отводится 4 часа (240 минут). На выполнение заданий части 1 и части 2 рекомендуется... | ![]() | Преподавание базового курса «Информатика и икт», автор Н. Д. Угринович, рекомендованной миоо, 2004г |
![]() | Программа разработана на основе программы основного общего образования по информатике (Программа. Планирование учебного материала.... | ![]() | Еждениях, реализующих образовательные программы общего образования и имеющих государственную аккредитацию, на 2011/2012 учебный год... |
![]() | Искусство оформления сайта [Текст] : практ пособие / С. Н. Бердышев. М. Дашков и К', 2010. 147 с ил. (Стратегия успешного бизнеса).... | ![]() | Программа по информатике и информационным технологиям составлена на основе федерального компонента государственного стандарта (профильный... |