Реферат: Билеты по прдмету ОСНОВЫ АВТОМАТИЗИРОВАННЫХ ИНФОРМАЦИОННЫХ СИСТЕМ за 1 семестр 2001 года

29. Дайте формальное определение и приведите пример записи двух теоретико-множественных законов распределения.

30. Дайте определение и приведите пример записи декартова произведения множеств. Какие законы выполняются для декартова произведения множеств?

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

32. Какие множества называются равномощными? Приведите примеры равномощных множеств.

33. Дайте определение отношения, приведите примеры отношения и записи отношения.

34. Дайте формальное определение и приведите пример записи функционального отношения.

35. Перечислите операции над отношениями и приведите примеры их записи.

36. Что называется рангом отношения? Приведите примеры отношений с разными рангами.

37. Раскройте понятие реляционной алгебры.

38. Дайте содержательную характеристику теории символьных конструкций.

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

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

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

42. Раскройте понятия "формальный язык" и "теория формальных языков". Какова роль формальных языков в АИС?

43. Охарактеризуйте понятие «дедуктивная порождающая грамматика».

44. Охарактеризуйте понятие «индуктивная порождающая грамматика».

45. Дайте определение интуитивного понятия алгоритма. Каково его назначение и области практического применения?

46. Какими свойствами по А.А. Маркову обладает алгоритм?

47. Из каких частей состоит классическая теория информации?

48. Запишите формальное определение количества информации в классической теории информации.

49. Запишите формальное определение количества энтропии в сообщении.

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

51. В чем заключается основная идея корректирующих кодов?

52. Охарактеризуйте этапы создания системы согласно общей теории систем.

53. Охарактеризуйте явление синергетического эффекта.

54. Рассчитайте общее число сообщений при заданном наборе символов.

55. Заданы символы a, b, c; число символов 3; веса символов в сообщении n1=2, n2=3, n3=1

56. Записать выражение для подсчета максимально возможной энтропии сообщения, состоящего из 5 символов при алфавите 32 символа.

57. Что понимается под предметной областью? Приведите примеры предметных областей АИС.