Geum.ru

Материалы для контрольной работы по дисциплине «Математика и информатика» для студентов заочного отделения сгпи

Вид материалаДокументы

Содержание


Содержание тем дисциплины
Тема 4. Информация. Способы передачи, поиска и хранения информации. Предмет информатики. Единицы измерения информации.
Тема 5. Основы алгоритмизации и языки программирования.
Тема 6. Программное обеспечение ЭВМ.
Тема 7. Обработка текстовой информации.
Практические задания для выполнения контрольной работы
A – «Джон Маккарти – американский ученый»; высказывание В
A – «Клавиатура – это устройство ввода информации»; высказывание В
A – «Сканер – это устройство для ввода графической информации»; высказывание В
A – «Файл – это именованная совокупность данных»; высказывание В
Вариант (номер студента в списке группы)
Подобный материал:




Материалы для контрольной работы

по дисциплине «Математика и информатика»

для студентов заочного отделения СГПИ




Курс читается в течение двух семестров. В первом семестре учебным планом определены аудиторные занятия, состоящие из лекций, практических и лабораторных занятий. К следующему семестру студентом выполняется контрольная работа, по итогам которой производится допуск к зачету. Защита контрольной работы и зачет проводятся во втором семестре (летняя сессия).

Содержание тем дисциплины

Тема 1. Аксиоматическая теория. Основы теории множеств. Цели и задачи дисциплины. Роль математики в гуманитарных науках. Аксиоматический метод. Понятие множества и элемента множества. Операции над множествами.

Тема 2. Основы комбинаторики, теории вероятностей и математической статистики. Элементы комбинаторики. Случайное событие, его частота и вероятность. Аксиомы сложения и умножения вероятностей.

Тема 3. Основы математической логики. Высказывания и операции над ними. Формулы логики высказываний, равносильность формул. Предикаты и кванторы

Тема 4. Информация. Способы передачи, поиска и хранения информации. Предмет информатики. Единицы измерения информации. Предмет информатики. Понятие информации. Системы счисления, представление чисел в памяти ЭВМ. Перевод десятичных чисел в других системы счисления. Системы счисления с основанием 2n

Тема 5. Основы алгоритмизации и языки программирования. Понятие алгоритма. Свойства алгоритмов. Классификация алгоритмов. Способы задания алгоритмов. Блок-схемы описания алгоритмов. Классификация языков программирования.

Тема 6. Программное обеспечение ЭВМ. Аппаратные средства персональных ЭВМ. Программные средства персональных ЭВМ. Стандартное программное обеспечение профессиональной деятельности. Среда Windows, принципы организации, файловая система.

Тема 7. Обработка текстовой информации. Текстовый редактор OpenOffice.org Writer. Работа с документами. Форматирование текста. Списки. Таблицы.

Содержание и оформление контрольной работы

Контрольная работа состоит из двух частей – теоретической и практической.

Теоретическая часть

Теоретический вопрос выбирается из приведенного ниже списка в соответствии с номером студента в списке группы. Объем теоретической части должен составлять 2-3 стр. печатного текста.

Теоретические вопросы
  1. Информатика как наука: предмет, цель, задачи.
  2. Понятие информации, свойства информации.
  3. Понятие количества информации. Единицы измерения информации.
  4. Способы хранения информации
  5. Информация, данные, действия над информацией.
  6. Компьютер: основные функции и сферы использования компьютерных устройств.
  7. Этапы развития вычислительной техники. Поколения ЭВМ.
  8. Аппаратное обеспечение ЭВМ
  9. Программное обеспечение ЭВМ
  10. Классификация прикладного программного обеспечения
  11. Базовая аппаратная конфигурация
  12. Какова роль и порядок взаимодействия аппаратной конфигурации (HardWare) и программного обеспечения (SoftWare).
  13. Устройства ввода информации
  14. Устройства вывода информации
  15. Системное программное обеспечение. Существующие варианты операционных систем.
  16. Основные функции операционных систем и их отличие друг от друга.
  17. История развития операционных систем.
  18. Операционная система WINDOWS, принципы организации
  19. Понятие интерфейса пользователя. Рабочий стол.
  20. Структура окна. Работа с окнами
  21. Служебные и стандартные программы.
  22. Файловая структура, её назначение.
  23. Файловый менеджер «Мой компьютер»
  24. Работа с файлами и папками. Создание, удаление и переименование и папок.
  25. Основные функции и назначение текстовых процессоров.
  26. Требования к современным текстовым редакторам.
  27. Современное прикладное программное обеспечение. Система OpenOffice.org.
  28. Редактор OpenOffice. Writer. Интегрированная среда.
  29. Редактор OpenOffice. Writer. Форматирование шрифтов.
  30. Редактор OpenOffice. Writer. Форматирование абзацев.
  31. Редактор OpenOffice. Writer. Списки. Виды списков. Создание.
  32. Редактор OpenOffice. Writer. Редактирование документов. Поиск и замена. Работа с фрагментами текста.
  33. Редактор OpenOffice. Writer. Создание и работа с таблицами.
  34. Редактор OpenOffice. Writer. Панель рисование, внедрение объектов.
  35. Редактор OpenOffice. Writer. Параметры страницы. Колонтитулы. Подготовка документа к печати. Печать текстовых документов.
  36. Представление данных в ЭВМ
  37. Системы счисления. Позиционные и непозиционные системы счисления.
  38. Перевод десятичных целых чисел в другие системы счисления. Примеры.
  39. Системы счисления с основанием 2n.
  40. Перевод чисел из любой системы счисления в десятичную систему. Примеры.

Практическая часть

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

Вариант практической части контрольной работы выбирается из Таблицы 1 в соответствии с номером студента в списке группы.

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

1. Запишите, используя символы, множество Р, если оно состоит из натуральных чисел

а) больших 100, но меньших 200; б) меньших 150.

2. Записать все подмножества множества А={1, 2, 3, 4}.

3. Записать все подмножества множества С={b,c,d}

4. Даны два множества X={а, о, д, е, л} и Y={к, л, м, о}. Найти их объединение, пересечение и разность.

5. Даны два множества X={1, 2, 3, 4, 5} и Y={2, 4, 6, 7}. Найти их объединение, пересечение и разность.

6. Даны два множества X={12, 35, 41, 53, 96} и Y={21, 41, 96, 57}. Найти их объединение, пересечение и разность.

7. Даны два множества А={и, к, н, с, у, э, ю, я} и В={д, е, и, к, л, м, н}. Найти их объединение, пересечение и разность.

8. Заданы произвольные множества А, В и С. Расположите указанные множества так, чтобы каждое из них было подмножеством следующего за ним.









9. Заданы произвольные множества А, В и С. Расположите указанные множества так, чтобы каждое из них было подмножеством следующего за ним.









10. Заданы произвольные множества А, В и С. Расположите указанные множества так, чтобы каждое из них было подмножеством следующего за ним.









11. Заданы произвольные множества А, В и С. Расположите указанные множества так, чтобы каждое из них было подмножеством следующего за ним.





С/В



12. Заданы множества {1, а} и {а, с}. Найти декартово произведение этих множеств .

13. Заданы множества {в, а} и {2а, с}. Найти декартово произведение этих множеств .

14. Заданы множества {2, а} и {1, 2b, с}. Найти декартово произведение этих множеств .

15. Заданы множества {3, 2} и {а, 1, с}. Найти декартово произведение этих множеств .

16. Сколько пятизначных чисел можно составить из цифр 3, 2, 5, 8, 9 так, чтобы ни одна цифра не повторялась?

17. Найти количество перестановок из букв слова «конус», в которых буква «к» на первом месте, а буква «с» - в конце слова

18. Найти количество перестановок из букв слова «корсаж», в которых буква «к» на первом месте, а буква «ж» - в конце слова.

19. Найти количество перестановок из букв слова «лидер», в которых буква «е» на первом месте, а буква «д» - в конце слова.

20. Найти количество перестановок из букв слова «вальс», в которых буква «в» на первом месте, а буква «с» - в конце слова.

21. Сколько трехзначных чисел, можно составить из цифр 3, 2, 5, 8, 9 при условии, что в числе повторяющихся цифр нет?

22. Сколько четырехзначных чисел, можно составить из цифр 3, 2, 5, 8, 9 при условии, что в числе повторяющихся цифр нет?

23. Найти количество различных двузначных чисел, которые можно составить из цифр 1,2,3,4,5,6 (все цифры в числе разные)

24. Сколькими способами читатель может выбрать любые две книжки из шести имеющихся?

25. Сколькими способами цветочница может составить букет из трех роз, если всего их в корзине 12 штук?

26. В ящике 20 шаров: 4 белых, 10 черных и 6 красных. Какова вероятность вынуть из урны черный шар?

27. В ящике 20 шаров: 4 белых, 10 черных и 6 красных. Какова вероятность вынуть из урны красный или белый шар?

28. В лотерее 1000 билетов. Из них 500 – выигрышные и 500 невыигрышные. Куплено два билета. Какова вероятность, что оба билета выигрышные?

29. Игральный кубик бросают два раза. Чему равна вероятность того, что на верхней грани два раза выпадет четное число очков, меньшее 4?

30. Игральный кубик бросают два раза. Чему равна вероятность того, что на верхней грани два раза выпадет четное число очков, не меньшее 4?

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

32. Игральный кубик бросают два раза. Чему равна вероятность того, что на верхней грани два раза выпадет нечетное число очков, большее 3?

33. В первом ящике 2 белых и 10 черных шаров; во втором ящике 8 белых и 4 черных шара. Из каждого ящика вынули по шару. Какова вероятность, что оба шара белые?

34. Монета подброшена два раза. Какова вероятность того, что оба раза выпадет герб?

35. Имеется 100 лотерейных билетов. Известно, что на 5 билетов попадает выигрыш по 20 руб., на 10 – по 15 руб., на 15 – по 10 руб., на 25 – по 2 руб. и на остальные – ничего. Найти вероятность того, что на купленный билет будет получен выигрыш 20 руб. или 15 руб.

36. Даны два высказывания: A – «Джон Маккарти – американский ученый»; высказывание В – «Противоположные углы параллелограмма равны». Составить конъюнкцию, дизъюнкцию, импликацию и эквиваленцию этих высказываний.

37. Даны два высказывания: A – «Клавиатура – это устройство ввода информации»; высказывание В – «Диагонали квадрата равны». Составить конъюнкцию, дизъюнкцию, импликацию и эквиваленцию этих высказываний.

38. Даны два высказывания: A – «Сканер – это устройство для ввода графической информации»; высказывание В – «В любой треугольник можно вписать окружность». Составить конъюнкцию, дизъюнкцию, импликацию и эквиваленцию этих высказываний.


39. Даны два высказывания: A – «Файл – это именованная совокупность данных»; высказывание В – «В равнобедренном треугольнике углы при основании равны». Составить конъюнкцию, дизъюнкцию, импликацию и эквиваленцию этих высказываний.

40. Дано высказывание: «Этот человек студент или предприниматель». Расчлените данное высказывание на простые высказывания, обозначьте их буквами и запишите в виде логической формулы.

41. Дано высказывание: «Если мистер Джонс счастлив, то миссис Джонс несчастлива, и если мистер Джонс несчастлив, то миссис Джонс счастлива». Расчлените данное высказывание на простые высказывания, обозначьте их буквами и запишите в виде логической формулы.

42. Дано высказывание: «Если ни в Варшаву мы не поедем, ни в горы мы не отправимся, то мы ежедневно будем ходить на пляж или, если будет дождь, будем читать дома книги». Расчлените данное высказывание на простые высказывания, обозначьте их буквами и запишите в виде логической формулы.

43. Пусть А = «Летом будет дождливая погода»; В = «Нам удастся загореть»; С = «Нам удастся накупаться». Представьте на русском языке высказывание В ↔ (¬ А С).

44. Пусть А = «Летом будет дождливая погода»; В = «Нам удастся загореть»; С = «Нам удастся накупаться». Представьте на русском языке высказывание А v (В С).

45. Пусть А = «Летом будет дождливая погода»; В = «Нам удастся загореть»; С = «Нам удастся накупаться». Представьте на русском языке высказывание В → ¬ С.

46. Перевести число 1537 в двоичную систему счисления.

47. Перевести число 6174 в шестнадцатеричную систему счисления.

48. Перевести число 928 в восьмеричную систему счисления.

49. Перевести число 11101012 из двоичной системы счисления в десятичную.

50. Перевести число 15648 из восьмеричной системы счисления в десятичную.

51. Перевести число 1А5С16 из шестнадцатеричной системы счисления в десятичную.

52. Перевести число 4161 в двоичную систему счисления.

53. Перевести число 1361 в восьмеричную систему счисления.

54. Перевести число 1110011012 из двоичной системы счисления в десятичную.

55. Перевести число 37218 из восьмеричной системы счисления в десятичную.

56. Значениями переменных a и b являются натуральные числа. Пусть a=60 и b=36. Чему будет равно значение переменной а в результате работы следующего алгоритма:

1. Если a=b, то работа алгоритма закончена; иначе выполняется пункт 2;

2. Если a>b, то переменной a присваивается значение a-b; иначе переменной b присваивается значение b-a

3. Выполняется пункт 1 данного алгоритма.

57. Значениями переменных a и b являются натуральные числа. Пусть a=50 и b=20. Чему будет равно значение переменной а в результате работы алгоритма из задачи № 56.

58. Значениями переменных a и b являются натуральные числа. Пусть a=55 и b=22. Чему будет равно значение переменной а в результате работы алгоритма из задачи № 56.

59. Значениями переменных a и b являются натуральные числа. Пусть a=64 и b=24. Чему будет равно значение переменной а в результате работы алгоритма из задачи № 56.

60. Значениями переменных a и b являются натуральные числа. Пусть a=56 и b=14. Чему будет равно значение переменной а в результате работы алгоритма из задачи № 56.

61. Дан алгоритм:



После выполнения данного алгоритма, какое значение присвоится переменной С?

62. Дан алгоритм:



После выполнения данного алгоритма, какое значение присвоится переменной С?

63. Дан алгоритм:



После выполнения данного алгоритма, какое значение присвоится переменной С?

64. Дан алгоритм:



После выполнения данного алгоритма, какое значение присвоится переменной С?

65. С клавиатуры вводятся переменных X, Y, причем X=3, Y=2. Чему будет равно значение переменной А в результате выполнения данного алгоритма:




таблица 1

Варианты практической части контрольной работы

Вариант

(номер студента в списке группы)
Номера задач
Вариант

(номер студента в списке группы)
Номера задач


6, 20, 26, 40, 46, 59


11, 24, 35, 45, 55, 59


7, 21, 27, 44, 47, 62


12, 25, 33, 44, 54, 58


8, 22, 28, 43, 48, 64


13, 20, 34, 43, 52, 57


9, 23, 29, 42, 49, 65


14, 21, 32, 42, 51, 56


10, 24, 30, 41, 50, 56


15, 22, 31, 41, 53, 60


11, 25, 31, 40, 51, 57


1, 23, 30, 36, 50, 61


12, 16, 32, 39, 52, 63


2, 24, 29, 37, 48, 63


13, 17, 33, 38, 53, 61


3, 25, 26, 38, 49, 62


14, 18, 34, 37, 54, 60


4, 19, 27, 39, 46, 64


15, 19, 35, 36, 55, 58


5, 18, 28, 40, 47, 65


1, 20, 26, 40, 54, 64


6, 17, 35, 36, 53, 56


2, 21, 27, 41, 52, 56


7, 16, 34, 41, 54, 57


3, 22, 28, 42, 53, 59


8, 25, 31, 45, 52, 58


4, 23, 29, 43, 51, 60


9, 18, 33, 37, 51, 59


5, 24, 30, 44, 55, 61


10, 19, 32, 42, 46, 60


6, 25, 31, 45, 50, 62


11, 20, 30, 38, 47, 61


7, 20, 32, 37, 49, 58


12, 21, 29, 43, 55, 62


8, 21, 33, 39, 47, 63


13, 22, 28, 39, 49, 63


9, 22, 34, 36, 48, 57


14, 23, 27, 40, 50, 64


10, 23, 35, 38, 46, 65


15, 24, 26, 44, 48, 65

Оформление контрольной работы

Контрольные работы выполняются в тетради (12 листов) или на листах формата А4. Текст может быть выполнен рукописно или с помощью средств компьютерной техники.

Рукописный текст может быть записан на одной стороне листа формата А4 с соблюдением размеров полей:

правое – 15 мм;

левое – 30 мм;

верхнее - 15 мм;

нижнее – 25 мм.

Листы контрольной работы нумеруют арабскими цифрами. Номер листа проставляют на верхнем поле листа справа. На титульном листе номер листа не проставляют.

Текст в электронном виде распечатывается на одной стороне листа формата А4 с соблюдением тех же размеров полей, шрифт: Times New Roman, 14 пунктов, одинарный междустрочный интервал. Нумерация со второй страницы, номер расположен в верхнем правом углу.

Титульный лист контрольной работы представлен в Приложении 1.


Порядок защиты контрольной работы


Контрольная работа должна быть сдана за две недели до начала летней сессии на кафедру «Информатики и МПИ», расположенной по адресу: п. Кубрис, ул. Зеленского, 10, корпус факультета математики и информатики.

В результате положительной оценки контрольной работы студент получает допуск к зачету.

Приложение 1

Титульный лист контрольной работы


Министерство образования и науки Российской Федерации

Славянский-на-Кубани государственный педагогический институт


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


по дисциплине


«Математика и информатика»


Выполнил

студент ___ курса

гр. ________________

факультета _________

___________________

Иванов А.А.


Проверил:

ст. преподаватель, к.п.н.

Хмара Е.В.


Славянск-на-Кубани

2011 г.