Типовые задачи обработки массивов

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

1.Какими способами можно заполнить массив значениями?

2.Какможновычислятьцелыеслучайныечиславдиапазонеот-50ДО О?

3.Как можно вычислять вещественные случайные числа в диапазоне от 2, 5 до10?

4. Даны два вектора{хi}, {yi}, i= 1, ..., 10, упорядоченные по возрастанию. Соедините их в один вектор {zi}, i= 1, ..., 20 так, чтобы сохранилась упорядоченность.

5.Дан массив, состоящий из 100 целых чисел. Выведите все числа, которые встречаются Б этом массиве:

а) несколько раз;

6) только по одному разу.

6.В целочисленной матрице размером 10 х 10 найдите максимальное значение и индексы всех элементов, равных ему.

7Матрицуразмером5х10заполнитеслучайнымидвоичнымицифрами (О и 1). Определите номер строки с наибольшим количеством ну· лей.

7. В двоичной матрице размером 10 х 10 (см. задание 7) найдите совпадающие строки.

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

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

1.Как в программе на Паскале обозначаются символьные константы и переменные?

2.С помощью какой стандартной функции определяется код символа?

3.С помощью какой стандартной функции можно определить символ по его коду?

4.Что такое принцип последовательного кодирования алфавитов? Приведите примеры алгоритмов, где он может быть  использован.

5.Определитерезультатывычислениявыражений(типы и значения):

1) Chr (Ord ( ' В ' ))

2) Ord ( ' А ' ) -Ord ( ' Z ' )

3) Ord ( ' А ' ) -Ord ( ' а ' ) =Ord ( ' z ' ) -Ord ( 'z ' )

4) Ord ( ' 9 ' ) -Ord ( ' О ' )

5) Chr (Ord ( 'а ' ) +Ord ( 'R ' ) -Ord ( ' r ' ) )

 

6.Выполните на компьютере программы из примеров 1и 2 данного параграфа. Протестируйте их работу.

 

Строки символов

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

1.Как в программе обозначается строковая константа, как определяется строковая переменная?

2.Какой может быть максимальная длина строки?

3.Составьте программу получения из слова " дисковод»> слова •воск1t, используя операцию сцепления и функцию Сору.

4. Составьте программу получения слова справило" из слова соперация1t, используя процедуры Delete, Insert.

5.Вданномсловезаменитепервыйипоследнийсимволынасимвол'*'.

6.Вданномсловепроизведитеобменпервогоипоследнегосимволов.

7. К данному слову присоедините столько символов Т, сколько в нем имеется букв (например, из строки " УРА' надо получить 'УРА!!! ').

8. В данной строке вставьте пробел после каждого символа.

9.Переверните введенную строку (например, из 'ДИСК' должно получиться 'КСИД').

10.В данной строке удалите все пробелы.

11.Строка представляет собой запись целого числа. Составьте программу ее перевода в соответствующую величину целого типа.

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

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

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

3. Приведите примеры систем, имеющих одинаковый состав (одинаковые

4. элементы), но разную структуру.

5. В чем суть системного эффекта? Приведите примеры.

6. Что такое подсистема?

7. Выделите подсистемы в следующих объектах, рассматриваемых в качестве

- систем:

- костюм;

- автомобиль;

- компьютер;

- городская телефонная сеть;

- школа;

- армия;

- государство.

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

9.. Какие существуют типы моделей систем? Чем они различаются?

10. Что такое граф? Из чего он состоит?

11. Какой граф называется неориентированным? Приведите примеры.

12. Какой граф называется ориентированным? Приведите примеры.

13. Нарисуйте в виде графа систему, состоящую из четырех одноклассников, между которыми существуют следующие связи (взаимоотношения): дружат - Саша и Маша, Саша и Даша, Маша и Гриша, Гриша и Саша. Анализируя полученный граф, ответьте на вопрос: с кем Саша может поделиться секретом, не рискуя, что тот станет известен кому-то другому?

14. Нарисуйте два варианта графа системы «Компьютер », содержащего следующие вершины: процессор, оперативная память, внешняя память, клавиатура, монитор, принтер:

а) линия связи обозначает отношение «передает информацию;

б) линия связи обозначает отношение: «управляет ».

15. Перечислите задач и, которые должна решать проектируемая информационнаямодель приемной кампании в университет.

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

17. Разработайте по аналогии информационную модель «Школа ». Модель должна быть представлена в графической и табличной формах.

18. Какие можно выделить основные признаки современной информационной системы?

19.  К каким типам ИС относятся, например, такие системы:

• система прогноза погоды для различных регионов страны;

• система автоматического тестирования для подготовки к сдаче ЕГЭ;

• система диспетчерской службы крупного аэропорта;

• система диагностики в кардиологической клинике?

20.  Придумайте возможные области использования информационных систем в деятельности школы. К каким типам ИС относится каждая из придуманных вами систем?

 

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

1. а) Для чего предназначены базы данных? Выберите верный ответ:

1 ) для выполнения вычислений на компьютере;

2 ) для осуществления хранения, поиска и сортировки данных;

3) для принятия управляющих решений.

б) Какие существуют варианты классификации БД?

в) Почему реляционный вид БД является наиболее распространенным?

г) Что такое запись в реляционной БД?

д) Что такое поле, тип поля; какие бывают типы полей?

е) Что такое главный ключ записи?

2. Определите главный ключ и типы полей в следующих отношениях:

АВТОБУСЫ (НОМЕР МАРШРУТА, НАЧАЛЬНАЯ ОСТАНОВКА,

КОНЕЧНАЯ ОСТАНОВКА)

КИНО (КИНОТЕАТР, СЕАНС, ФИЛЬМ, РОССИЙСКИЙ,

ДЛИТЕЛЬНОСТЬ)

УРОКИ (ДЕНЬ НЕДЕЛИ, НОМЕР УРОКА, КЛАСС, ПРЕДМЕТ,

ПРЕПОДАВАТЕЛЬ)

3. Опишите структуру записей (имена полей, типы полей, главные ключи)

для баз данных: РЕЙСЫ САМОЛЕТОВ, ШКОЛЫ ГОРОДА, СТРАНЫ

МИРА.

 

3. Перечислите задач и, которые должна решать проектируемая информационная система « Приемная комиссия ».

4. Какие информационные процессы происходят на различных этапах приемной кампании в вузе?

5. Какая информация добавляется к базе данных на каждом этапе?

6. В чем заключается построение модели данных?

7. Что означает свойство целостности БД?

8. Какие данные следует добавить в БД приемной комиссии, если требуется учитывать преподавателей, принимающих экзамены, и деление абитуриентов на экзаменационные группы?

9. Какие данные следует добавить в Б Д приемной комисси и, если дополнительно к требованиям предыдущего задания нужно учитывать расписание экзаменов, т. е. сведения о том, где, когда и какому преподавателю сдает экзамен данная группа?

10. Постройте схему БД с учетом выполнения заданий 2, в и 2, г.

11.  При проектировании БД были определены следующие отношения:

МАГАЗИН(НОМЕР МАГ, ТИП, АДРЕС, ДИРЕКТОР, ТЕЛЕФОН)

ОТДЕЛ (НАЗВАНИЕ_ОТД, ЗАВЕДУЮЩИЙ, ТЕЛЕФОН)

ПРОДАВЕЦ (ТАБЕЛЬНЫЙ_НОМ, ФАМИЛИЯ, ИМЯ, ОТЧЕСТВО,

КАТЕГОРИЯ)

Являются ли эти отношения связанными? Добавьте всё, что необходимо для их связи; изобразите схему БД в графическом виде.

12. Спроектируйте базу данных для информационной системы « Наша школа », содержащей сведения об учителях, учениках, классах, изучаемых предметах. Замечание: данное задание носит творческий характер и может быть выполнено во многих вариантах. У стройте конкурс на лучшее решение этой задачи.

13. Что нужно иметь для того, чтобы начать процесс создания базы данных?

14. Какую информацию нужно указать СУБД д л я создания таблиц БД?

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

16. Как СУБД помогает пользователю производить безошибочный ввод данных?

 

 

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

1. Обоснуйте, почему создание и развитие компьютерной техники можно

отнести к важнейшим факторам научно-технической революции ХХ

столетия.

2. Какие технические и социальные проблемы решаются средствами гло··

бальных компьютерных сетей?

3. Что такое глобальная сеть? Что такое Интернет?

4. Как с развитием компьютерной техники изменялось представление

о компьютерной грамотности?

5. Попробуйте предсказать последствия для человечества дальнейшего

развития компьютерной техники и глобальных сетей.

6. Чем отличается узловой компьютер от ПК пользователя сети? Обозначьте

разницу по следующим позиция м: назначение, режим работы,

программное обеспечение.

7. Что обозначает слово « сервер » в сетевых технологиях?

8. Что такое IР-адрес и доменный адрес?

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

и качество.

10. Для чего используется модем?

11. Как проявляется технология « клиент - сервер » в организации работы Сети?

12. Объясните, почему пакетный принцип передачи информации способствуетповышению надежности работы Сети.

1 3. В чем разница назначения протоколов ТСР и IP?

14. Объясните, почему международная связь по сети Интернет дешевле телефоннойили телеграфной связи.

15. Для каких целей используется FТР-служба?

16. Какое значение для развития Интернета имело появление службы

WWW?

17. Что является наименьшей адресуемой единицей информации в WWW?

18. Сопоставьте структуру полного имени файла (адреса файла) на автономном компьютере и URL-aдpeca в сети. Отметьте сходство и различие.

 

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

 

1. Что такое wеb-сайт?

2. Какой язык используется для разработки сайтов?

3. В чем преимущества визуальных НТМL-редакторов?

4. В чем недостатки визуальных НТМL-редакторов?

5. Какой из известных вам программных продуктов вы порекомендовали

бы использовать для создания мощного wеb-проекта, над которым работает

большое число людей?

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

7.Как посмотреть НТМL-код документа, работая в программе KompoZer?

8.Как изображение можно сделать гиперссылкой? Перечислите основные

шаги.

9.Что включают в себя глобальные настройки документа?

10.Изучите самостоятельно и опишите, как можно изменить параметры

уже существующей гиперссылки (например, ее адрес).

11.Создайте две остальных страницы сайта « Домашняя страница Пети Иванова » (по аналогии со страницей «0 себе » ):

а) Мои родители

Мою маму зовут Елена Е в геньевна. Ей 35 лет. Она окончила медицинский институт и работает врачом-педиатром в детской районной поликл и нике. Моя мама оченьдобрая и веселая.

Моего папу зовут Алексей Юрье в и ч. Ему 38 лет. У него два высших образования (строительный и экономический факультеты) и в настоящее время он за н и мается собственным бизнесом в области строительства. Папау меня строги й, но справедливый.: -)

Рисунок - parents. j pg.

б) Мои друзья

У меня много друзей, но самые большие мои друзья - Иванов Кирилл и Орлов Сергей.

У нас с ними общие увлечения, поэтому мы много времени проводим вместе. Кирилл старшенас с Сергеем на год и учится в восьмом классе. М ы вместе с ним занимаемся плаванием

. Сергей - мой одноклассник, и мы часто с ним вместе делаем уроки, и граем в шахматы и гуляем во дворе.

Рисунок - friends. j pg.

Проверьте в браузере работоспособность всего сайта и всех гиперссылок.

 

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

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

2. Что такое информационная модель?

3. Можно ли карту города назвать информационной моделью? Обоснуйте

ответ.

4. Почему многие научные знания можно отнести к информационным моделям?

5. Какова роль информатики в информационном моделировании?

6. В чем преимущество компьютерных информационных моделей перед теоретическими?

7. Какие данные вы бы включили в информационные модели следующих объектов и процессов:

• обед в школьной столовой;

• ремонт квартиры;

• пассажир поезда;

• дом, в котором вы живете?

 

 

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

1. а) Какие вам известны формы представления зависимостей между

величинами?

б) Что такое математическая модель?

в) Может ли математическая модель включать в себя только конс·ганты?

2. Приведите пример известной вам функциональной зависимости (формулы)

между характеристиками какого-то объекта или процесса.

3. Обоснуйте преимущества и недостатки каждой из трех форм представления

зависимостей.

 

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

1. а) Что такое статистика?

б) Являются ли результаты статистических расчетов точными?

в) Что такое регрессионная модель?

2. Какие из следующих величин можно назвать статистическими: температура

вашего тела в данный момент; средняя температура в вашем регионе

за последний месяц; максимальная скорость, развиваемая данной

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

регионе в течение года?

3. а) Для чего используется метод наименьших квадратов?

б) Что такое тренд?

в) Как располагается линия тренда, построенная по МНК, относительно

экспериментальных точек?

г) Может ли тренд, построенный по МНК, пройти выше всех экспериментальных

точек?

4. а) В чем смысл параметра R2? Какие значения он принимает?

б) Какое значение примет параметр R2, если тренд точно проходит через

экспериментальные точки?

5. По данным из следующей таблицы постройте с помощью Excel линейную

, квадратичную, экспоненциальную и логарифмическую регрессионные

модели. Определите параметры, выберите лучшую модель.

 

X	2	4	6	8	10	12	14	16	18	20	22	24	26	28
Y	44	32	35	40	30	27	21	25	20	23	18	19	20	16

 

6. а) Что подразумевается под восстановлением значения по регрессионной

модели?

б) Что такое экстраполяция?

7. Соберите данные о средней дневной температуре в вашем городе за последнюю

неделю ( 1 0 дней, 2 0 дней ). Оцените ( хотя бы на глаз), годится

ли использование линейного тренда для описания характера изменения

температуры со временем. Попробуйте путем графической экстраполяции

предсказать температуру через 2-5 дней.

8. Придумайте свои примеры практических задач, для которых имело бы

смысл выполнение восстановления значений и экстраполяционных

расчетов.

 

 

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

1. а) Что такое корреляционная зависимость?

б) Что такое корреляционный анализ?

в) Какие типы задач можно решать с помощью корреляционного анализа?

г) Какая величина является количественной мерой корреляции? Какие

значения она может принимать?

2. С помощью какого средства табличного процессора Excel можно вычислить

коэффициент корреляции?

3. а) Для данных из таблицы, представленной на рис. 3. 9, постройте две

линейные регрессионные модел и.

б) Д л я этих ж е данных вычислите коэффициенты корреляции. Сравните

с приведенными на рис. результатами.

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

1. а) В чем состоит задача оптимального планирования?

б) Что такое плановые показател и, ресурсы, стратегическая цель? Приведите

примеры.

2. а) Попробуйте сформулировать содержание оптимального планирования

для своей учебной деятельности.

б) Что такое математическое программирование, линейное программирование?

3. а) Сформулируйте задачу оптимального планирования для школьного

кондитерского цеха, в котором выпускается три вида продукци и: пирожк

и, пирожные и коржик и.

б) Внесите изменение в постановку задачи оптимального планирования

из этого параграфа для двух видов продукции с учетом еще одного ограничениия: число пирожных должно быть не меньше числа пирожков. На

координатной плоскости постройте область поиска решения.

 

ЭОР к главе З н а сайте ФЦИОР (http: //fcior. edu. ru )

• Назначение и виды информационных моделей

• Построение информационных моделей ИС

• Формализация задач из различных предметных областей.

Формирование требований к ИС

 

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

 

1. Что обозначает термин « ресурсы »? Какие бывают ресурсы?

2. Что такое информационные ресурсы? 3. Каким особым свойством обладают информационные ресурсы по срав-

нению с любыми другими?

4. Почему информационные ресурсы можно назвать товарами?

5. Почему информационные ресурсы относят к числу стратегических?

6. Что представляет собой рынок информационных ресурсов?

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

а кто - покупателя?

8. Мог ли бы вы предложить на рынок информационных ресурсов ка-

кой-нибудь свой товар? Как бы вы его оценили?

9. Что относится к числу информационных услуг?

10. Придумайте новый вид информационных услуг.

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

услуг? Какие виды информационных услуг вы знаете? Пользовались ли

вы ими лично?

12. Охарактеризуйте виды информационных ресурсов России.

13. С какими видами информационных ресурсов России вы лично сталкивались?

14. Какие события и процессы определили четыре информационные революции?

15. Что такое информационное общество?

16. Сформулируйте критерий, определяющий стадии информационного

общества.

17. К каким изменениям в экономике государства и на рынке труда приводит

формирование информационного общества?

18. Каково настоящее состояние и перспективы информационных и коммуникационных технологий?

19. В чем заключается информационный кризис общества? Каковы пути

его преодоления?

20. Определите связь между понятиями « информационное общество » и

« свобода доступа к информации ».

21. Что такое информационная культура?

22. Как соотносится информационная культура с общечеловеческой культурой?

23. Какие проблемы образования будут решены в информационном

обществе?

24. Определите изменения, которые произойдут в укладе жизни членов информационного

общества: в работе, в учебе, в быту.

25. Какие наиболее существенные проблемы и опасности существуют на

пути к информационному обществу?

26. Почему задача движения к информационному обществу для России относится к числу приоритетных?

27. Приведите известные вам примеры, отражающие наличие процесса

движения России к информационному обществу.

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

1. Зачем нужны законодательные акты в информационной сфере?

2. Какой закон регламентирует права авторов программ и баз данных?

3. Какой закон регламентирует вопросы защиты информационных

ресурсов?

4. На какой закон вы сошлетесь, если вам будет нанесен ущерб путем использования

информаци и, касающейся вашей частной жизни?

5. Какие действия Уголовный кодекс классифицирует как преступления

в компьютерной информационной сфере?

6. Какую информацию вы считаете конфиденциальной для государства,

для вашей школы, для себя лично?

7. Что относится к объектам информационной безопасности России?

8 Что относится к национальным интересам России в информационной

области?

9. Как проявляется информационное неравенство в системе образования?

10. Сталкивались ли вы в своей жизни с проявлениями информационного

неравенства? Приведите примеры.

 

 

ЭОР к главе 4 на сайте ФЦИОР (http: //fcior. edu. ru)

• Аграрное, индустриальное и информационное общество

• Законодательство РФ « Об информации, информационных

технологиях и о защите информации »

• Информатика и современное общество

• Роль и место информационных технологий в современном

обществе

• Роль информатики в современном обществе

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

Практическая работа №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

КЛЮЧИ