Контроль и оценка освоения учебной дисциплины по разделам (темам)

ФОНД ОЦЕНОЧНЫХ СРЕДСТВ

 по ВУП.03. « Информатика»

специальность 43.02.15 Поварское и кондитерское дело.

Воронеж, 2018

Фонд оценочных средств общеобразовательного предмета ВУП.03. « Информатика» разработан на основе Федерального государственного образовательного стандарта  среднего общего образования и ФГОС СПО по специальности 43.02.15 Поварское и кондитерское дело.

 

СОДЕРЖАНИЕ

1. Пояснительная записка	4
2.Контроль и оценка освоения учебной дисциплины по разделам (темам)	6
3.Перечень оценочных средств	13
4. Комплекты оценочных средств	16
4.1 Комплекты оценочных средств для текущего контроля	16
4.2 Комплекты оценочных средств для промежуточной аттестации (дифференцированного зачета)	41
5 Критерии оценивания	52
5.1 Критерии оценивания для текущего контроля	52
5.2Критерии оценивания для промежуточной аттестации	54
6 Литература	56

Пояснительная записка

Фонд оценочных средств предназначен для контроля успеваемости обучающихся и оценки уровня освоения учебного предмета «Информатика» в соответствии с требованиями к результатам освоения основной образовательной программы.

Фонд оценочных средств учебного предмета «Информатика» обеспечивает контроль достиже­ния студентами личностных, метапредметных, предметных результатов и достижение следующих целей: (взято из примерной программы по дисциплине)

- формирование у обучающихся представлений о роли информатики и инфор­мационно-коммуникационных технологий (ИКТ) в современном обществе, по­нимание основ правовых аспектов использования компьютерных программ и работы в Интернете;

- формирование у обучающихся умений осуществлять поиск и использование информации, необходимой для эффективного выполнения профессиональных задач, профессионального и личностного развития;

- формирование у обучающихся умений применять, анализировать, преобразовы­вать информационные модели реальных объектов и процессов, используя при этом ИКТ, в том числе при изучении других дисциплин;

- развитие у обучающихся познавательных интересов, интеллектуальных и твор­ческих способностей путем освоения и использования методов информатики и средств ИКТ при изучении различных учебных предметов;

- приобретение обучающимися опыта использования информационных техноло­гий в индивидуальной и коллективной учебной и познавательной, в том числе проектной, деятельности;

- приобретение обучающимися знаний этических аспектов информационной дея­тельности и информационных коммуникаций в глобальных сетях; осознание ответственности людей, вовлеченных в создание и использование информаци­онных систем, распространение и использование информации;

- владение информационной культурой, способностью анализировать и оценивать информацию с использованием информационно-коммуникационных техноло­гий, средств образовательных и социальных коммуникаций.

 

Содержание ФОС направленно на контроль формирования у студентов компетенций, необходимых для качественного освоения ППКРС СПО на базе основного общего образования с получением среднего общего образования.

Виды контроля:

Текущий контроль - это вид контроля, с помощью которого определяется степень качества усвоения изученного учебного материала теоретического и практического характера в ходе обучения.

Виды текущего контроля: входной, оперативный и рубежный.

Входной контроль проводится в начале изучения дисциплины с целью выстраивания индивидуальной траектории обучения на основе контроля школьных знаний.

Оперативный контроль проводится с целью объективной оценки качества освоения дисциплины, а также стимулирования учебной работы обучающихся, мониторинга результатов образовательной деятельности, подготовки к промежуточной аттестации.

Рубежный контроль является контрольной точкой по завершению раздела учебной дисциплины и проводится с целью комплексной оценки уровня освоения программного материала.. Данный вид контроля стимулирует у обучающихся стремление к систематической самостоятельной работе по изучению учебной дисциплины.

Промежуточная аттестация обучающихся в форме экзамена по учебной дисциплине (зачета, дифференцированного зачета) осуществляется в рамках завершения изучения данной дисциплины и позволяет определить качество и уровень ее освоения, определение полноты и прочности теоретических знаний, а также оценка овладения применения полученных теоретических знаний при решении практических задач. Процедура промежуточной аттестации проходит в соответствии с Положением о текущем контроле и промежуточной аттестации обучающихся.

Условием допуска к экзамену (зачету, дифференцированному зачету)  является успешное освоение обучающимися всех элементов программы учебной дисциплины.

 

Предметных:                                                                                                                   

- сформированность представлений о роли информации и информационных процессов в окружающем мире;

- владение навыками алгоритмического мышления и понимание методов фор­мального описания алгоритмов, владение знанием основных алгоритмических конструкций, умение анализировать алгоритмы;

- использование готовых прикладных компьютерных программ по профилю подготовки;

- владение способами представления, хранения и обработки данных на ком­пьютере;

- владение компьютерными средствами представления и анализа данных в электронных таблицах;

- сформированность представлений о базах данных и простейших средствах управления ими;

- сформированность представлений о компьютерно-математических моделях и необходимости анализа соответствия модели и моделируемого объекта (процесса);

- владение типовыми приемами написания программы на алгоритмическом языке для решения стандартной задачи с использованием основных кон­струкций языка программирования;

- сформированность базовых навыков и умений по соблюдению требований техники безопасности, гигиены и ресурсосбережения при работе со средства­ми информатизации;

- понимание основ правовых аспектов использования компьютерных программ и прав доступа к глобальным информационным сервисам;

- применение на практике средств защиты информации от вредоносных про­грамм, соблюдение правил личной безопасности и этики в работе с инфор­мацией и средствами коммуникаций в Интернете.

( основа таблицы взята из рабочей программы – характеристика основных видов учебной деятельности студентов)

 

Раздел (тема)	Результаты подлежащие контролю	Входной и оперативный контроль	Рубежный контроль	Промежуточная аттестация
Введение.	понимание  в чем состоят цели и задачи изучения кур­са в 10-11 классах; из каких частей со­стоит предметная об­ласть информатики;	Опрос к.в. №1,		Дифференцированный зачет
Информация	три философские кон­цепции информации;    понятие информации в частных науках: нейрофизиологии, ге­нетике, кибернетике, теории информации;  что такое язык пред­ставления информа­ции; какие бывают языки; понятия «кодирова­ние» и «декодирова­ние» информации; примеры техниче­ских систем кодиро­вания информации: азбука Морзе, теле­графный код Бодо; понятия «шифрова­ние», «дешифрование» усвоение сущности объемного (алфавитного) под­хода к измерению информации; определение бита с алфавитной точки зрения; усвоение связи между размером алфавита и ин­формационным весом символа (в приближе­нии равновероятности символов); связь между единица­ми измерения инфор­мации: бит, байт, Кб, Мб, Гб; усвоение сущности содержа­тельного (вероятност­ного) подхода к изме­рению информации; определение бита с позиции содержания сообщения решение задач на измерение информа­ции, заключенной в тексте, с алфавитной точки зрения (в при­ближении равной вероятности симво­лов); решение несложных задач на измерение информации, заклю­ченной в сообщении, используя содержа­тельный подход (в равновероятном при­ближении); выполнение пересчета количества инфор­мации в разные еди­ницы принципы представ­ления данных в памя­ти компьютера; представление целых чисел; диапазоны представ­ления целых чисел без знака и со знаком; принципы представ­ления вещественных чисел. получать внутреннее представление це­лых чисел в памяти компьютера; определять по вну­треннему коду зна­чение числа способы кодирования текста в компьютере; способы представле­ния изображения; цветовые модели; в чем различие рас­тровой и векторной графики; способы дискретного (цифрового) представ­ления звука вычислять размер цветовой палитры по значению битовой глубины цвета; вычислять объем цифровой звукоза­писи по частоте дис­кретизации, глубине кодирования и вре­мени записи	Опрос КВ. №2- №5, СР№1-№4	КР №1
Нформационные процессы	история развития но­сителей информации; современные (цифро­вые, компьютерные) типы носителей ин­формации и их основ­ные характеристики; модель К. Шеннона передачи информа­ции по техническим каналам связи; основные характери­стики каналов связи: скорость передачи, пропускная способ­ность; понятие «шум» и спо­собы защиты от шума сопоставлять раз­личные цифровые носители по их тех­ническим свойствам; рассчитывать объем информации, пере­даваемой по каналам связи, при известной скорости передачи основные типы задач обработки информа­ции; понятие исполнителя обработки информа­ции; по описанию систе­мы команд учебного исполнителя со­ставлять алгоритмы управления его ра­ботой что такое «алгорит­мические машины» в теории алгоритмов; определение и свой­ства алгоритма управ­ления алгоритмиче­ской машиной; устройство и систему команд алгоритмиче­ской машины Поста составлять алго­ритмы решения не­сложных задач для управления маши­ной Поста этапы истории разви­тия ЭВМ; что такое нейманов­ская архитектура ЭВМ; для чего использу­ются периферийные процессоры (контрол­леры); архитектуру персо­нального компьюте­ра; принципы архитекту­ры суперкомпьютеров	Опрос КВ № 6-9, СР №5-6, ПР №1	КР. №2
Программирование	этапы решения зада­чи на компьютере; что такое исполни­тель алгоритмов, система команд ис­полнителя; какими возможностя­ми обладает компью­тер как исполнитель алгоритмов; систему команд ком­пьютера; классификацию структур алгоритмов; принципы структур­ного программирова­ния описание алгорит­мы на языке блок- схем и на учебном алгоритмическом языке; выполнение трасси­ровку алгоритма с использованием трассировочных таблиц систему типов дан­ных в Паскале; операторы ввода и вывода; правила записи ариф­метических выраже­ний на Паскале; оператор присваива­ния; структуру программы на Паскале составлять програм­мы линейных вычис­лительных алгорит­мов на Паскале логический тип дан­ных, логические ве­личины, логические операции; правила записи и вы­числения логических выражений; условный оператор If; оператор выбора Select case программировать ветвящиеся алгорит­мы с использованием условного оператора и оператора ветвле­ния различие между цик­лом с предусловием и циклом с постусло­вием; различие между циклом с заданным числом повторений и итерационным ци­клом; операторы цикла While и Repeat-Until; оператор цикла с па­раметром For; порядок выполнения вложенных циклов программирование на Паскале цикли­ческие алгоритмы с предусловием, с по­стусловием, с пара­метром; программировать итерационные бциклы; программирование вложенных циклов понятия вспомога­тельного алгоритма и подпрограммы; правила описания и использования под­программ-функций; правила описания и использования под­программ-процедур выделять подзадачи и описывать вспомо­гательные алгорит­мы; описывать функции и процедуры на Па­скале; записывать в про­граммах обращения к функциям и процедурам правила описания массивов на Паскале; правила организации ввода и вывода значе­ний массива; правила программной обработки массивов составлять типовые программы обра­ботки массивов: за­полнение массива, поиск и подсчет эле­ментов, нахождение максимального и минимального зна­чений, сортировка массива и др. правила описания символьных величин и символьных строк; основные функции и процедуры Паскаля для работы с символь­ной информацией решение типовых за­дач на обработку символьных величин и строк символов	Опрос КВ №10-№16	К. Р. №3
Информационные системы и базы данных	основные понятия системологии: система, структура, системный эффект, подсистема; основные свойства си­стем; что такое «системный подход» в науке и прак­тике; модели систем: модель «черного ящика», мо­дель состава, структур­ная модель; использование графов для описания структур систем приме­ры систем (в быту, в природе, в науке и пр.); анализ со­става и структуры систем; различать связи ма­териальные и инфор­мационные что такое база данных(БД); основные понятия ре­ляционных БД: запись, поле, тип поля, главный ключ; определение и назначе­ние СУБД; основы организации многотабличной БД; что такое схема БД; что такое целостность данных; этапы создания многота­бличной БД с помощью реляционной СУБД; структуру команды за­проса на выборку дан­ных из БД;  организацию запроса на выборку в многотаблич­ной БД; основные логические операции, используе­мые в запросах; правила представления условия выборки на языке запросов и в кон­структоре запросов создавать много­табличную БД сред­ствами конкретной СУБД; реализация про­стых запросов на вы­борку данных в кон­структоре запросов; реализация за­просов со сложными условиями выборки	Опрос КВ №17-18, ПР №2	КР №4
Интернет	назначение коммуника­ционных служб Интер­нета; назначение информа­ционных служб Интер­нета; что такое прикладные протоколы; основные понятия WWW: веб-страница, веб-сервер, веб-сайт, веб-браузер, HTTP- протокол, URL-адрес; что такое поисковый каталог: организация, назначение; что такое поисковый указатель: организация, назначение работа с электрон­ной почтой; извлечение данные из файловых архивов; поиск информации в Ин­тернете с помощью поисковых катало­гов и указателей какие существуют сред­ства для создания веб-­страниц; в чем состоит проекти­рование веб-сайта; что значит опублико­вать веб-сайт создать несложный веб-сайт с помощью редактора сайтов	Опрос КВ №19-20	КР№5
Информационное моделирование	понятие модели; понятие информацион­ной модели; этапы построения ком­пьютерной информаци­онной модели понятия: величина, имя величины, тип величи­ны, значение величины; что такое математиче­ская модель; формы представления зависимостей между ве­личинами с помощью электрон­ных таблиц полу­чать табличную и графическую формы зависимостей между величинами для решения каких практических задач ис­пользуется статистика; что такое регрессионная модель; как происходит прогно­зирование по регресси­онной модели используя таблич­ный процессор, стро­ить регрессионные модели заданных типов; осуществлять про­гнозирование (восстановление значения и экстрапо­ляцию) по регресси­онной модели что такое корреляцион­ная зависимость; что такое коэффициент корреляции; какие существуют воз­можности у табличного процессора для выпол­нения корреляционного анализа вычислять коэффи­циент корреляци­онной зависимости между величинами с помощью таблично­го процессора (функ­ция КОРРЕЛ в MS Excel) что такое оптимальное планирование; что такое ресурсы; как в модели описывается ограниченность ресур­сов; что такое стратегиче­ская цель планирова­ния; какие условия для нее могут быть постав­лены; в чем состоит задача ли­нейного программиро­вания для нахождения оптимального плана; какие существуют воз­можности у табличного процессора для решения задачи линейного про­граммирования решать задачу оп­тимального плани­рования (линейного программирования) с небольшим коли­чеством плановых показателей с помо­щью табличного про­цессора («Поиск ре­шения» в MS Excel)	Опрос КВ. №21-25	КР №6
Социальная информатика	что такое информацион­ные ресурсы общества; из чего складывается рынок информационных ресурсов; что относится к информационным услугам; в чем состоят основные черты информационного общества; причины информацион­ного кризиса и пути его преодоления; какие изменения в быту, в сфере образования будут происходить с формированием инфор­мационного общества основные законодательные акты в информационной сфере; суть Доктрины информационной безопасности Российской Федерации соблюдать основные правовые и этические нормы в инфор­мационной сфере деятельности	Опрос КВ№26-27	КР №7

 

 

Сокращения(используете и придумываете свои)

КВ. – контрольные вопросы

КР – контрольная работа

ПР – проект

СР – самостоятельная работа

 

Комплекты оценочных средств

Алфавитный подход

1.Есть ли связь между алфавитным подходом к измерению информации и содержанием информации?

2. В чем можно измерить объем письменного или печатного текста?

3.Оцените объем одной страницы данного учебника в байтах.

4. Что такое бит с позиции алфавитного подхода к измерению информации?

5.Как определяется информационный объем текста по А. Н. Колмогорову?

6.Какой информационный вес имеет каждая буква русского алфавита?

7.Какие единицы используются для измерения объема информации на компьютерных носителях?

8.Сообщение, записанное буквами из 64-символьного алфавита, содержит 100 символов. Какой объем информации оно несет?

9.Сколько символов содержит сообщение, записанное с помощью 16-символьного алфавита, если его объем составляет 1/ 16Мб?

10.Сообщение занимает 2 страницы и содержит 1/16 Кб информации. На каждой странице 256 символов. Какова мощность используемого алфавита?

11.Возьмите страницу текста из данного учебника и подсчитайте ин­ формационные объемы текста, получаемые при кодировании его семиразрядным и восьмиразрядным кодами. Результаты выразите в килобайтах и мегабайтах

 

 

Содержательный подход

1. Что такое неопределенность знания об исходе некоторого события?

2. Как определяется единица измерения количества информации в рамках содержательного подхода?

3.Придумайте несколько ситуаций, при которых сообщение несет 1бит информации.

4.В каких случаях и по какой формуле можно вычислить количество информации, содержащейся в сообщении, используя содержательный подход?

5.Сколько битов информации несет сообщение о том, что из колоды в 32 карты достали •дамупик•?

6.При угадывании методом половинного деления целого числа из диапазона от 1до Nбыл получен 1байт информации. Чему равно N?

7.Проводятся две лотереи: •4 из 32• и •5 из 64•. Сообщение о результатах какой из лотерей несет больше информации?

8. Используя формулу Хартли и электронные таблицы, определите количество информации в сообщениях о равновероятных событиях:

а) на шестигранном игральном кубике выпала цифра 3;

б) в следующем году ремонт в школе начнется в феврале;

в) я приобрел абонемент в бассейн на среду;

г) из 30 учеников класса дежурить в школьной столовой назначили Дениса Скворцова.

9.Используя закон аддитивности количества информации, решите за­ дачу о билете в кинотеатр со следующим дополнительным условием: в кинотеатре 4 зала. В билете указан номер зала, номер ряда и но­ мер места. Какое количество информации заключено в билете?

 

Контрольные вопросы №4

1. Почему множество целых чисел, представимых в памяти компьютера, дискретно, конечно и ограничено?

2.Определитедиапазонцелыхчисел, хранящихсяв1байтепамятив двух вариантах: со знаком и без знака.

3.Получите внутреннее представление числа 157 в 8-разрядной ячейке памяти в формате со знаком.

4. Получите внутреннее представление числа -157 в 8-разрядной ячейке памяти в формате со знаком.

5. Почему множество действительных (вещественных) чисел, представимых в памяти компьютера, дискретно, конечно и ограничено?

6. На какие две части делится число в формате с плавающей запятой?

 

 

Контрольные вопросы №5

1. Когда компьютеры начали работать с текстом, с графикой, со звуком?

2. Что такое таблица кодировки? Какие существуют таблицы кодировки?

3.На чем основывается дискретное представление изображения?

4. Что такое модель цвета RGB?

5. Напишите 8-разрядный код ярко-синего цвета, ярко-желтого (смесь красного с зеленым), бледно-желтого.

6. Почему в полиграфии не используется модель RGB?

7. Что такое CMYK?

8. Какое устройство в компьютере производит оцифровку вводимого звукового сигнала?

9. Как (качественно) качество цифрового звука зависит от частоты дискретизации и разрядности дискретизации?

10. Чем удобен формат МР3?

 

Контрольные вопросы №6

Хранение информации

1. Какая, с вашей точки зрения, сохраняемая информация имеет наибольшее значение для всего человечества, для отдельного человека?

2. Назовите известные вам крупные хранилища информации.

3.Можно ли человека назвать носителем информации?

4. Где и когда появилась бумага?

5.Когда была изобретена магнитная запись? Какими магнитными носителями вы пользуетесь или пользовались?

6. Какое техническое изобретение позволило создать оптические носители информации? Назовите типы оптических носителей.

7. Назовите сравнительные преимущества и недостатки магнитных и оптических носителей.

8. Что означает свойство носителя •только для чтения•?

9. Какими устройствами, в которых используются флеш-карты, вы пользуетесь? Какой у них информационный объем?

10. Какие перспективы, с точки зрения хранения информации, открывают нанотехнологии?

 

Передача информации

1. Для чего нужна процедура кодирования передаваемой информации?

2. Что такое декодирование? Каким должен быть его результат?

3.Каким техническим средством связи вы чаще всего пользуетесь? Замечали ли вы при этом факты потери информации?

4. Назовите устройства кодирования и декодирования при использовании радиосвязи.

5. Что такое шум по отношению к системам передачи данных?

6. Какие существуют способы борьбы с шумом?

7.Пропускная способность канала связи 100 Мбит/с. Уровень шума пренебрежимо мал (например, оптоволоконная линия).Определите, за какое время по каналу будет передан текст, информационный объем которого составляет 100Кб.

8.Пропускная способность канала связи 10 Мбит/с. Канал подвержен воздействию шума, поэтому избыточность кода передачи составляет 20%. Определите, за сколько времени по каналу будет передан текст, информационный объем которого составляет100Кб.

Контрольные вопросы №7

1. Приведите примеры процессов обработки информации, которые чаще всего вам приходится выполнять во время учебы. Для каждого примера определите исходные данные, результаты и правила обработки. К каким видам обработки относятся ваши примеры?

2. Если вы решаете задачу по математике или физике и при этом используете калькулятор, то какова ваша функция в этом процессе и

какова функция калькулятора?

3. Используя алгоритм Евклида, найдите НОД для чисел 114 и 66.   

Сколько шагов алгоритма при этом вам пришлось выполнить?

4. Какие проблемы решает теория алгоритмов?

 

5. Почему калькулятор нельзя назвать алгоритмической машиной, а компьютер можно?

6. Придумайте минимально необходимую систему команд для кассового аппарата, который подсчитывает стоимость покупок и сумму сдачи покупателю. Опишите алгоритм управления работой такого автомата.

 

Контрольные вопросы №8

1.На информационной ленте машины Поста расположен массив из Nметок. Каретка находится под крайней левой меткой. Какое состояние установится на ленте после выполнения следующей программы?

1                      2

2 1 3

3                        4

4? 5, 2

5                         6

6 V7

7!

2. На информационной ленте на некотором расстоянии справа от каретки, стоящей под пустой клеткой, находится непрерывный массив меток. Требуется присоединить к правому концу массива одну метку.

3.Налентерасположенмассивиз2n-1меток.Составитьпрограмму отыскания средней метки и стирания ее.

4.На ленте расположен массив из 2nметок. Составить программу, по которой машина раздвинет на расстояние в одну клетку две половины данного массива

 

 

Контрольные вопросы №9

1.Расскажите о смене элементной базы компьютеров, происходившей при переходе от одного поколения к другому. Как при этом менялись основные характеристики ЭВМ?

2. В чем состоял отход от архитектуры фон Неймана на ЭВМ второго и третьего поколений?

3.Что позволило реализовать мультипрограммный режим работы на ЭВМ третьего поколения?

4.Чем принципиально отличается архитектура ПК от классической архитектуры компьютеров первых поколений?

5.Какие функции выполняют контроллеры внешних устройств на ПК? 6.В чем состоит принцип открытости архитектуры ПК?

7. Какие функции выполняли первые операционные системы?

8.Для каких классов задач нужны сверхпроизводительные вычислительные системы?

9. Что такое параллельные вычисления?

10. Для примера со сложением чисел 25 учениками попробуйте проанализировать следующие ситуации: в классе всего 1 кусочек мела;                                                  ·

в классе 5 кусочков мела; в классе 25 кусочков мела. Оцените, как от этого зависит время решения задачи (учтите еще ширину доски и время перемещения учеников по классу). Попробуйте построить модель такого процесса. Переведите эту ситуацию на язык компью­терной терминологии для многопроцессорных систем.

11. Чем отличаются мультикомпьютерные системы от мультипроцессорных? По какому принципу работают суперкомпьютеры?

 

Контрольные вопросы №10

1.Перечислитеиохарактеризуйтеэтапырешения: задачнакомпьютере.

2.Дайте определение алгоритма.

3.Что такое •система команд исполнителя: алгоритмов • (СКИ)?

4. Какими возможностями обладает компьютер как исполнитель алгоритмов?

5. Назовите команды, входящие в СКИ компьютера, из которых составляется любая программа обработки данных.

6.Перечислите различные варианты классификации данных.

7.Придумайте пример задачи, решаемой на компьютере, и назовите для нее исходные, промежуточные и итоговые данные.

Структура алгоритмов

Вопросы и задания

1.Перечислите основные базовые алгоритмические структуры и пока­ жите способы их отображения на блок-схемах и в АЯ.

2.Какой алгоритм называется структурным?

3. Нарисуйтеблок-схемыинапишитенаАЯдвавариантаалгоритма решения задачи: выбрать из двух числовых величин наибольшее значение. Первый вариант с полным ветвлением, второй вариант с неполным ветвлением.

4. Нарисуйтеблок-схемыинапишитенаАЯдвавариантаалгоритма решения задачи: выбрать из трех числовых величин наименьшее значение. Первый вариант с вложенными ветвлениями, второй вариант с последовательными ветвлениями.

5.Для данного натурального числа Nтребуется вычислить сумму: 1+1/2 +1/3+...+1/N.Постройте блок-схемы и напишите на АЯ два варианта алгоритма:

С циклом до и с циклом пока.

6. Какуюструктурубудетиметьалгоритмрешенияследующейзадачи? Дано целое положительное числоN.Если N-четное, то вычислить NI= 1 ·2 ·... ·N. Если N нечетное, то вычислить сумму: 1+2+...+N.

Составьте блок-схему алгоритма решения и опишите его на АЯ.

  Контрольные вопросы №10

1.В каком виде составлялись программы для первых компьютеров?

2.Чем отличались программы на автокодах (ассемблерах) от программ в машинных кодах?

3.Почему ЯПВУ являются машинно-независимыми языками программирования?

4.Что такое трансляция?

5.В какой паради.гме программирования реализован язык Паскаль?

6.Что входит в структуру любого процедурного ЯПВУ?

7.Из каких основных разделов состоит программа на Паскале?

 

Элементы языка Паскаль и типы данных

1. Входят ли в алфавит Паскаля русские буквы? Для чего их можно использовать?

2.Чтотакоеидентификатор? Каковыправилазаданияидентификаторов?

3.Чем различаются разные типы данных из группы целочисленных типов?

4.Чем различаются разные типы данных из группы вещественных типов?

5.Вчемразницамеждупростымииструктурнымитипами?

6. Что такое перечислимый и ограниченный типы данных?

 

Контрольные вопросы №11

Операции, функции, выражения

Вопросы и задания

1. Для следующих математических выражений запишите соответствующие арифметические выражения на Паскале:

а)а+Ьх+cyz;                      б)[(ах-Ь)х+с]х-d;

2. Запишите математические выражения, соответствующие следующим выражениям на Паскале:

 

а) (p+q) / ( r+s) -p*q/ ( r*s);

б)1E3+beta/(x-gamma*delta); в)а/Ь*(c+d)-(а-Ь)/Ыс+lЕ-8.

 

3.Для следующих математических выражений запишите соответству

+

ющие арифметические выражения на Паскале:                                                                                      

х                                                                                              .      

г)log2 -; д) arcsш х; е)                                                                                     ;

5                                                                                                                2

з) l+ х;

И ) /Xs+8х;

 

4. Вычислите значения выражений: а) trunc( 6.9)

б)trunc(6.2)

в) 20 div6

г) 2 div 5

д)round(6.9)

е) round ( 6. 2 )

ж) 20 mod 6

з) 2 mod 5

и) З*7 div 2 rnod 7 / 3 - trunc ( sin ( l ) )

     5Определите типывыражений: а) 1+0.0

б) 20 / 4

в) sqr ( 4 )

г) sqrt ( 16)

д) sin ( 0)

е) trunc (-3.14 )

Оператор присваивания, ввод и вывод данных

1. Назовите последовательность действий при выполнении оператора присваивания.

2. Сформулируйте правило соответствия типов для оператора присваивания. Какое существует исключение из этого правила?

3.Если у-вещественнаяпеременная, а п-целая, токакиеизследующих операторов присваивания правильные, а какие - нет?

 

 а) y: =n+lб) n: =у-1

в) n: =4.0

г) y: =trunc(у_д) у: =ndiv2 е) у: =у div2 ж) n: =n/ 2

з) n: =sqr ( sqrt ( n ) )

 

 

Контрольные вопросы №12

1. Какого типа величина получается при вычислении отношения (неравенства) между числами?

2. Что такое предикат? Приведите примеры.

3.Запишите на языке алгебры логики логические функции, которые будут принимать значение ИСТИНА, если справедливы следующие утверждения, и ЛОЖЬ -в противном случае:

а) все числа Х, У, Zравны между собой;

б)из чисел Х, У, Zтолько два равны между собой; в)каждое из чисел Х, У, Zположительно;

г) только одно из чисел Х, У, Zположительно;

д) значения чисел Х, У, Zупорядочены по возрастанию.

4.Все формулы, полученные при решении предыдущей задачи, запишите в виде логических выражений на Паскале.

5.Постройте таблицу истинности для логической формулы:

-, Х & YvX& Z.

Пояснение: в таблице истинности должны быть вычислены значения формулы для всех вариантов значений логических переменных: Х, У, Z. Следовательно, таблица будет содержать 23 = 8 строк и 4столбца: значенияХ, У, Z и результат. В таблицу можно добавить дополнительные столбцы, содержащие результаты промежуточных операций.

 

Программирование ветвлений

Вопросы и задания

1.Какие операторы используются для программирования ветвящихся алгоритмов?

2. В каких случаях удобно использование оператора выбора?

3.СоставьтенаПаскалепрограмму упорядочения по возрастанию значений в трех переменных: Х, У, Z.

4. Используя оператор выбора, составьте программу, которая по вве­ денному номеру месяца будет выводить название соответствующего времени года (зима, весна, лето, осень).

 

Контрольные вопросы №13

1. Найдите все значения натуральных чисел Х, У, Zиз интервала от 1 до 10, удовлетворяющих равенству: х2 + у2 = z2.

2. Вычислите количество точек с целочисленными координатами, попадающих в круг радиуса R(R> О) с центром в начале координат.

3.Стариннаязадача.Сколькоможнокупитьбыков, коровителятна 100руб., есливсуммедолжнобытькуплено100головскота, ацена быка-10руб., ценакоровы-5руб., ценателенка-0, 5руб.?

4. Чем отличается итерационный цикл от цикла с заданным числом повторений?

5.Почемудляпрограммированияитерационныхцикловнеиспользуетсяоператорцикласпараметром?

6.Запрограммируйте итерационный цикл вычисления функции ех (см. задание 9 из § 21) с точностью е. Сделайте два варианта программы: с циклами Whileи Repeat. Выполните вычисления для е = 10-6, х = 2 и сопоставьте полученный результат со значением стандартной функции ехр ( х ).

7.Составьте программу определения количества четных и нечетных цифр в записи данного натурального числа.

8.Составьте программу определения наибольшей цифры в записи данного натуральногочисла.

 

Контрольные вопросы №14

1.Для чего используются подпрограммы?

2.В чем различие между процедурами и функциями?

3.Какие существуют способы передачи данных между подпрограммой и вызывающей ее программой?

4. Составьте программу вычисления площади кольца по значениям внутреннего и внешнего радиусов, используя подпрограмму вычисления площади круга (два варианта: с процедурой и с функцией).

5.Составьте программу сложения двух простых дробей. Результат дол­ жен быть несократимой дробью. Используйте подпрограмму вычисления НОД по алгоритму Евклида. Простая дробь задается двумя целыми числами: числителем и знаменателем. По координатам вершин треугольника вычислите его периметр, используя подпрограмму вычисления длины отрезка между двумя точками.

6.Даны три целых числа. Определите, у которого из них больше сумма цифр. Подсчет суммы цифр организуйте через подпрограмму.

 

Контрольные вопросы №15

1. Что такое регулярный тип данных? Что такое массив?

2. Какие типы допустимы для индексов массива? 3. Как в Паскале трактуется многомерный массив?

4. Какие действия можно выполнять над массивом как единым целым?

5.Дан вектор {zJ, i= 1, ..., 50. Составьте программу ввода значений и вычисления длины этого вектора последующей формуле:

6. Даны значения массива {ai}, i= О, ..., 10 и переменной х.Составьте программу вычисления алгебраического многочлена 10-й степени по формуле Горнера:

а10х 10 +а9х9 + ...+а1х+а0 = ((...(а10х + а9)х + а8)х +...+ а1)х + а0•

 

ПРАКТИЧЕСКИЕ РАБОТЫ

Практическая работа №1

Цель работы: знакомство с простейшими приемами шифрования и дешифрования текстовой информации.

 

Задание 1

Шифр Ц езаря. Этот шифр реализует следующее преобразова­ ние текста: каждая буква исходного текста заменяется следую­ щей после нее буквой в алфавите, который считается написан­ ным покругу.

Используя шифр Цезаря, зашифровать следующие фразы: а) Делу время -потехе час

б) С Новым годом в) Первоесентября

 

Задание 2

Используя шифр Цезаря, декодировать следующие фразы: а) Лмбттоьк шбт

б) Вёмпё тпмочё рфтуьой

 

Задание 3

Шифр Виженера. Это шифр Цезаря с переменной величиной сдвига. Величину сдвига задают ключевым словом. Например, ключевое слово ВАЗА означает следующую последовательность сдвигов букв исходного текста: 3 1 9 1 3 1 9 1 и т. д. Используя в качестве ключевого слово ЗИМА, закодировать слова: АЛГОРИТМИЗАЦИЯ, КОМПЬЮТЕР, ИНТЕРНЕТ.

 

Задание 4

Слово ЖПЮЩЕБ получено с помощью шифра Виженера с ключевым словом БАНК. Восстановить исходноеслово.

Заданиясо< < звездочкой, > имеютповышеннуюсложность.

 

Задание 5*

С помощью табличного процессора MicrosoftExcel автоматизировать процесс кодирования словс использованием ключевого слова bank (предполагается, что слова будут состоять только из строчных латинских букв и их длина не будет превышать 10 сим­ волов). Для решения задачи использовать текстовые функции СИМВОЛ и КОДСИМВОЛ. Каждая буква должна храниться в отдельной ячейке. Величина сдвига должна определяться автоматически (код буквы ключевого слова минус код буквы < < а•> плюс единица). Попробовать с помощью вашей таблицы зашифровать слова: algebra, geometry, english.

 

Задание 6

Используя в качестве ключа расположение букв на клавиатуре вашего компьютера, декодировать сообщение:

Dktcehjlbkfcmkjxrf? Dktcejyfhjckf?

 

Задание 7

Используя в качестве ключа расположение букв на клавиатуре вашего компьютера, закодироватьсообщение:

Москва-столицаРоссии

 

Задание 8

Шифр перестановки. Кодирование осуществляется перестановкой букв в слове по одному и тому же правилу. Восстановить слова и определить правило перестановки:

НИМАРЕЛ, ЛЕТОФЕН, НИЛКЙЕА, НОМОТИР, РАКДНАША.

 

Задание 9

Используя приведенный в задании 8 шифр перестановки, закодировать следующие слова:

ГОРИЗОНТ, ТЕЛЕВИЗОР, МАГНИТОФОН.

 

Задание 10

Определить правило шифрования и расшифровать слова: КЭРНОЦЛИТКЭЛУОНПИЕЖДАИФЯ " УКРОГРЕОШЛАЕКВИСЧТЕВМО

 

 

Задание 11

Используя приведенный ниже ключ, расшифровать сообщения.

Ключ: РА ДЕ КИ МО НУ ЛЯ

Сообщения:

а) АКБМУНИЯДКУМВРЛ ИКСЯМТР б) ТДЯДФМУУЫЙ АРЗГМВМА

 

Задание 12

С помощью ключа из задания 11закодировать пословицы: а) Рыбак рыбака видит издалека

б) Сделал дело -гуляй смело

 

Задание 13*

Придумать свой ключ шифрования и закодировать с помощью него сообщение:

Бит-этоминимальнаяединицаизмеренияинформации

Практическая работа №2

Цель работы: практическое закрепление знаний о способах измеренияинформации при использовании содержательного и объемного подходов.

 

Задание 1

Определить (с помощью утилиты < < Установка и удаление про­ грамм, > ), сколько приложений установлено на вашем компьютере, и вычислить, какое количество информации содержит сообщение о том, что было запущено одно изних.

 

Задание 2

Врач-стоматоло принимает пациентов с 8 утра до 2 часов дня. На каждого пациента отводится по 30 минут. Какое количество информации содержит сообщение о том, что Петя записался на прием в11.30?

 

 

Задание 3

Известно, что сообщение учителя о том, что к доске пойдет Саша Орлов, содержит 5 битов информации. Сколько учеников в классе?

 

Задание 4

В корзине лежат 4 груши и 12 яблок. Какое количество ин­ формации содержит сообщение о том, что из корзины достали грушу?

 

Задание 5

В школьную команду по волейболу было отобрано некоторое количество учеников из 64 претендентов. Сколько учеников было отобрано, если сообщение о том, кто был выбран, содержит 72 би­ та информации?

 

Задание 6

Из папки DOCUM было удалено 13 файлов, и сообщение об этом содержит 91 бит информации. Сколько файлов осталось в папке?

 

Задание 7

В детской магнитной азбуке 32 буквы. Какое количество ин­ формации содержит сообщение о том, что из них было собрано слово < < муравей> >?

 

Задание 8

Какое количество информации получит второй игрок при игре в крестики-нолики на поле размером 8 х 8 клеток после первого хода первого игрока, играющегокрестиками?

 

Задание 9

Необходимо отгадать слово, состоящее из 5 букв и записанное с помощью алфавита из 32 букв. Можно задавать вопросы, ответом на которые будет < < Да, > или < < Нет». С помощью какого числа вопросов можно отгадать слово при оптимальной стратегии игры?

 

 

Задание 10

ОткрытьвредактореMicrosoftWordпроизвольныйтекстовый файл(безграфических элементов), определитьколичествосимволов в этом файле, включая пробелы (команда Сервис Статисти ка), и вычислить количество информации в этомфайле.

 

Задание 11

Алфавит некоторого языка состоит из 64 символов. За сколь­ ко секунд можно передать текст из 2000 символов, если скорость передачи -50байтов в секунду?

 

Задание 12

Внекоторомалфавитезаписантекстиз300символов, количество информации в тексте - 150 байтов. Сколько символов валфавите?

 

Задание 13

Приведенное ниже сообщение содержит ·все буквы алфавита.

Какое количество информации оно содержит?

 

Задание 14

Имеется файл с текстом из 20 ООО символов. При наборе тек­ ста использовался компьютерный алфавит. Текст необходимо скопировать на диск, на котором имеется свободная область памяти 20 Кбайт. Поместится ли текст надиск?

 

Задание 15

Втечение10секундбылопереданосообщение, количествоин­ формациивкоторомравно5000байтов.Каковразмералфавита, если скорость передачи -800символов всекунду?

 

Задание 16

Два сообщения содержат одинаковое количество символов. Количество информации в первом тексте в 2, 5 раза больше, чем

 

 

во втором. Сколько символов содержат алфавиты, если известно, что число символов в каждом алфавите не превышает 32 и на каждый символ приходится целое числобитов?

 

Задание 17

Сколько битов информации содержит любое трехзначное восьмеричное число?

 

Задание 18

Создать с помощью табличного процессора MicrosoftExcel таблицу для автоматического перевода чисел из битов в байты, килобайты, мегабайты и гигабайты. Перевести во все предложен­ ные единицы измерения 1000 битов, 8192 бита, 20 500 битов,

16 394 бита, 100 200 битов.

 

Задание 19*

Найти                     неизвестные х и у, если верны соотношения

16У Мбайт = gxбит и 2х Кбайт = 2У Мбайт.

 

Задание 20*

Создать с помощью табличного процессора Excel таблицу следующего вида:

 

Из какой единицы измерения переводить? Количество информации Биты Байты Кило- байты Мега- байты Гига- байты

В первом столбце единица измерения должна выбираться из списка (список создается с помощью команды Даииые Проверк а). Далее, в зависимости от выбранной единицы измерения, за­ данное количество информации должно переводиться во все указанные единицы измерения (использовать условнуюфункцию).

Протестировать работоспособность созданной таблицы и доказать правильность ееработы

Контрольные работы

Контрольная работа №1

1 вариант

Часть 1

1. Что из ниже перечисленного имеет свойство передавать информацию?

а. Камень

б. Вода

в. Папирус

г. Звуковая волна

2. Что из ниже перечисленного вовлечено в информационный процесс?

а. Песок

б. Дом

в. Камень

г. Человек

3. Человек принимает информацию:

а. Магнитным полем

б. Органами чувств

в. Внутренними органами

г. Инструментальными средствами.

4. Что является графической формой представления математической информации:

а. Математическое уравнение

б. График функции

в. Таблица значений функции

г. Математическое выражение.

5. К объекту можно отнести:

а. Глобус

б. Грозовой разряд

в. Модель землетрясения

г. Модель развития вселенной

6.Схема – это:

а. Упрощенный объект, который отражает существенные особенности реального объекта

б. Компоненты системы изображающиеся кругами

в. Направленные линии, стрелки

г. Средство для наглядного представления состава и структуры системы

7. Система – это:

а. Целое, состоящее из объектов, взаимосвязанных между собой

б. Целое, состоящее из объектов, взаимосвязанных между собой с указанием, как эти элементы связаны друг с другом

в. Процесс превращения множества объектов в систему

8. Логическая функция – это:

а. Закон соответствия между логическими переменными

б. Закон соответствия между логическими выражениями

в. Переменная, которая может принимать только одно значение 0 или 1.

9. Логическое умножение – это:

а. Конъюнкция

б. Дизъюнкция

в. Инверсия

10. Формула вычисления мощности алфавита, если известно количество информации одного символа:

а. I=2^N

б. N=2^I

в. P=K/N

г. P=N/K

Часть 2

1.Переведите в двоичную систему счисления: 164₁₀=

 

2. Перевести в другие единицы:

160 Кбайт = _______ байт = _________ бит

49152 бит = _______ байт = _________ Кбайт

 

3. Сообщение занимает 23 страницы. На каждой странице по 48 строк. В каждой по 64 символа. Найдите информационный объем (в Кб) такого текста, если при его составлении использовали 256-символьный алфавит.

4.  Построить таблицу истинности для функции:

2 вариант

Часть 1

1. Как человек передает информацию?

а. Магнитным полем

б. Речью, жестами

в. Световыми сигналами

г. Рентгеновским излучением

2. Что из ниже перечисленного не имеет свойства сохранять информацию?

а. Бумага

б. Электрический ток

в. Магнитная дискета

г. Папирус

3. Какое понятие объединяет камень, папирус, бересту, книгу?

а. Природное происхождение

б. Историческая ценность

в. Хранение информации

г. Вес

4. Слово информация в переводе с латинского означает:

а. Информативность

б. Сведения

в. Последние новости

г. Уменьшение неопределенности.

5.  К процессу можно отнести:

а. Глобус

б. Грозовой разряд

в. Модель землетрясения

г. Модель развития вселенной

6. Дерево – это:

а. Упрощенный объект, который отражает существенные особенности реального объекта

б. Граф, предназначенный для отображения вложенности, подчиненности, наследования между объектами

в. Направленные линии, стрелки

г. Средство для наглядного представления состава и структуры системы

7. Что является вершинами графа:

а. Схема метро

б. Станции метро

в. Линии на родословном дереве

г. Линии, соединяющие атомы в молекуле

8. Логическое выражение – это:

а. Закон соответствия между логическими переменными

б. Закон соответствия между логическими функциями

в. Переменная, которая может принимать только одно значение 0 или 1.

9. Логическое сложение – это:

а. Конъюнкция

б. Дизъюнкция

в. Инверсия

10. Формула вычисления вероятности события в долях единицы:

а. I=2^N

б. P=K/N

в. P=N/K

г. N=2^I

Часть 2

1. Переведите в двоичную систему счисления: 158₁₀=

2. Перевести в другие единицы:

151 Кбайт = _______ байт = _________ бит

368640 бит = _______ байт = _________ Кбайт

3. Сообщение занимает 2 страницы. На каждой странице по 80 строк. В каждой по 32 символа. Найдите информационный объем (в Кб) такого текста, если при его составлении использовали 256-символьный алфавит.

4. Построить таблицу истинности для функции:

Эталон ответов

1 вариант

Часть 1

1	2	3	4	5	6	7	8	9	10
г	г	б	б	а	г	б	б	б	б

Блок В

1. 10100100₂

2. 160-163840-1310720

49152-48-6

3. 69

4.

2 вариант

Часть 2

1	2	3	4	5	6	7	8	9	10
б	б	в	б	г	б	б	а	а	г

Блок В

1. 10011110₂

2. 151-154624-1236992

368640-46080-45

3. 5

4.

КОНТРОЛЬНАЯ РАБОТА № 2

№	ЗАДАНИЕ	ОТВЕТ
1	Сколько единиц в двоичной записи десятичного числа 127?   1) 1    2) 2     3) 6      4) 7
2	Дано: а = 3210, b = 328. Какое из чисел с, записанных в двоичной системе, отвечает условию b < с < а? 1) 100 0002 2) 11 0012 3) 11 0102 4) 11 1112
3	Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: X Y Z F 1 1 0 0 1 0 1 0 0 1 1 0 Какое выражение соответствует F? 1) X ∨ Y ∨ Z 2) X ∧ Y ∧ Z 3) X ∧ Y ∧ Z 4) X ∨ Y ∨ Z
4	Производится одноканальная (моно) звукозапись с частотой дискретизации 48 кГц и глубиной кодирования 16 бит. Запись длится 2 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах? 1)11 2)12 3)13 4)20
5	Для кодирования букв О, В, Д, П, А решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ВОДОПАД таким способом и результат записать восьмеричным кодом, то получится 1)22162 2)1020342 3)2131453 4) 34017

КЛЮЧИ