随机过程课后答案张卓奎
【篇一：计算机科学与技术学院】
>063301组合数学
英文译名：combinatorics
适用领域：计算机应用技术、计算机软件理论、计算机系统结构、
信息安全开课单位：计算机科学与技术学院任课教师：钱真、沈晶、潘海为
教学目的：组合数学是现代数学中发展最快的数学分支，它的发展
与计算机的发展密不可分，高速计
算机使得各领域中组合问题的求解成为可能。同时，计算机科学本
身的发展又带来了大量具有挑战性的组合问题。通过本课程的学习，目的是使学生掌握组合计数的基本原理和方法，了解典型的组合优
化问题和模型，了解组合设计的基础知识，培养学生的组合思维方
法和组合技巧的运用。
预备知识或先修课程要求：高等数学，初等数论教学方式及学时分配：课堂授课32学时
教学主要内容以及对学生的要求：
学习内容：围绕组合数学的基本问题，重点介绍组合计数问题的求
解方法、简介组合中存在问题和组合优化问题的求解。
要求：学生学习本课程应具备的先修知识是高等数学(i)、(ii)、初等
数论。
内容摘要：组合数学是一门研究离散对象的科学。主要研究满足一
定条件的组态（组合模型）的存在
32学时/ 2学分
性问题、计数问题、构造问题及组合优化问题。本课程介绍的主要
内容包括：加法规则、乘法规则、一一对应规则；线排列和圆排列、不可重组合与可重组合、二项式及多项式定理、排列和组合的生成
算法；重点介绍组合计数问题的求解方法，包括递推关系及其求解；用母函数求解递推关系，母函数在排列组合中的应用；物件性质的
组合，特定、全非、恰k性质型容斥原理；鸽巢原理，ramsey原理；burnside引理，polya定理，母函数型的polya定理；简介存在问
题和组合优化问题，包括拉丁方设计，均衡不完全的区组设计，hadamard矩阵；搜索与优化，动态规划法。
考核方式：闭卷笔试
课程主要教材：组合数学.卢开澄．清华大学出版社主要参考书目：
[1]  程序设计中的组合数学．吴文虎主编．清华大学出版社，2005
[2]  组合数学．richard  a. brualdi著.冯舜玺等译．机械工业出版社，2005
063302计算理论
英文译名：theory of computation
适用领域：计算机软件与理论，计算机应用技术开课单位：计算机
科学与技术学院任课教师：黄少滨，姚念民，韩启龙
32学时/ 2学分
教学目的：提高计算机理论修养，深刻认识计算以及计算机的局限性，了解集合，语言或计算的复杂
度分类。
预备知识或先修课程要求：离散数学
教学方式及学时分配：全部使用多媒体手段课堂授课。
教学主要内容及对学生的要求：教学主要内容包括可计算性，形式
语言与自动机和计算复杂性和计算
复杂性。需学习过高等数学、离散数学、数理逻辑课程。
内容摘要：首先学习4个基本的计算模型：程序设计语言s，部分
递归函数，文法和turing机，证明
它们的等价性。其中包括原始递归函数，通用程序，turing机，过
程和文法，不可判定的问题等概念和定理。然后学习形式语言与自
动机方面的知识，包括4种文法，重点学习正则语言和上下文无关
语言。最后学习计算复杂性方面的知识，包括时间和空间复杂性，
np完全性等。
考核方式：开卷笔试。
课程主要教材：可计算性与计算复杂性导引．张立昂．北京大学出
版社主要参考书目：
[1]  introduction to the theory of computation, michael sipser, thomson learning，2002.9
（有中文译本）
[2]  elements of the theory of computation(second edition), prentice hall,inc. 1998(有中文
译本)
063303随机过程
英文译名：stochastic processes
适用领域：计算机应用技术、计算机软件与理论、计算机系统结构任课教师：马春光
开课单位：计算机科学与技术学院
预备知识或先修课程要求：学生必须具备高等数学和概率论基础知识
32学时/ 2学分
教学目的：通过课程学习，使学生初步掌握随机过程的基本理论和方法，掌握几类重要随机过程模型
并熟悉它们的应用背景，培养严谨的数学思维。
教学方式及学时分配：课堂讲授28学时，课堂讨论4学时。
教学主要内容及对学生的要求：
教学内容包括概率论基础、随机过程的基本概念、泊松过程、马尔可夫过程等三部分。选修本课程的学生应该具有高等数学和概率论基础知识，应该具有敢于钻研理论问题的态度、较为严谨的数学思维和较好的自主学习能力。
内容摘要：概率论基础知识；随机过程的一般概念，随机过程的分布及其数字特征，常见的几类随机
过程的定义、背景和性质；泊松过程的定义，泊松过程相关分布，泊松过程的实际应用和若干推广；平稳过程、正态过程、维纳过程的定义、基本性质、实际背景；马尔可夫过程、马尔可夫链的基本概念，转移概率与概率分布，状态分类与性质，极限分布，平稳分布与状态空间的分解。
考核方式：闭卷，笔试
课程主要教材：随机过程．张卓奎, 陈慧婵．西安电子科技大学出版社，2003. 主要参考书目：
[1]  随机过程同步学习辅导．张卓奎, 陈慧婵．西安电子科技大学出版社，2004. [2]  随机过程初级教程 (第二版). [美]samuel karlin, howard m. taylor 著, 庄兴元, 陈宗洵, 陈庆华译. 人民邮电大学出版社, 2007.
[3] a first course in stochastic processes (英文版, 第二版). samuel karlin, howard m. taylor. 人民邮电出版社, 2007.
[4]  introduction to probability. dimitri p. bertsekas, john n. tsitsiklis. mit lecture notes.
063401现代计算机体系结构
英文译名：archtecture of modern computer 适用领域：计算机应用技术计算机系统结构开课单位：计算机科学与技术学院任课教师：李静梅
32学时/2学分
教学目的：通过本课程的学习，要求学生能够掌握计算机系统结构
的分析和设计方法，同时掌握最新
的计算机流水技术、分支预测技术和并行处理技术。
预备知识或先修课程要求：基本掌握程序设计、数据结构、操作系统、编译原理、计算机原理、数字
逻辑、微机系统与接口、嵌入式技术
教学方式及学时分配：多媒体与黑板结合授课，理论授课学时16，
专题讲座与讨论12学时，实验4
学时
教学主要内容及对学生的要求：
本课程主要立足于系统设计者的角度，分析和评价影响系统性能、
价格等的因素；研究计算机系统结构的分析和设计方法；掌握各种
并行处理技术在现代计算机系统中的应用和实现方法。要求学生具
有数字逻辑、计算机组成原理、程序设计、操作系统和数据结构等
方面的知识基础，具有独立查阅、学习相关文献的能力。
内容摘要：第1章介绍计算机系统结构的基本概念、指令系统的设
计思想与寻址方式、i/o系统的整
体设计及其流量分析、存储体系发展过程和设计实现的几种常用技
术手段，这部分内容是学习计算机系统结构必需具备的最基本知识，要求学生必需全面了解与掌握；第2章介绍流水处理技术以及超流水、超标量和超长指令字处理机。超流水和超标量流水线技术的采用，可以在一个时钟周期内完成多条指令的执行；而vliw描述了另
外一种指令集的设计思想，在这种指令集中编译器把许多简单、独
立的指令组合到一条指令字中；第3章介绍并行处理机设计的基础
知识，主要介绍并行处理机的互连网络、消息传递机制以及基于多
处理单元阵列结构的并行算法等内容；第4章讨论多处理机系统的
相关技术，包括多处理器的概念、分类、结构和性能，介绍把多台
处理机组成高并行度系统的关键技术，并深入分析这类系统的改进
方法；第5章介绍非诺依曼结构的新型计算机体系结构，包括数据
流计算机、归约机、数据库与知识库机、以及智能计算机等；第6
章介绍嵌入式计算机系统的基本概念，分析软硬件的组成和设计过
程；第7章介绍嵌入式系统的高级形式—soc系统；第8章着重介
绍多内核处理器的设计，包括cache组织方式、cache一致性协议、片
【篇二：中华法系封闭性的社会条件浅析】
txt>一、封闭性法制概述
传统意味着许多事物。就其最明显、最基本的意义来看，它的含义
是世代相传的东西，即一种前近代社会文化成果的总和，具有相对
稳定、内部和谐一致的系统的特质。而探究法律制度传统，意味着
一个具有生命力的时间性概念，其不仅存在于古代社会，而且存在
于现存社会，是由传统法律生长和演化而来的对现实社会仍发生作
用和影响的未曾间断、不断延伸的法律文化和精神。作为中华法系
二项式分布的正则化
的主脉，中国传统社会的法制体系随着近代以来的西学东渐而逐步
解体，但是传统法律制度下所形成的价值观念依旧在今日发挥着不
可小视的作用。在传统社会还未土崩瓦解之时，法律制度与其紧密
相连，而在社会形态发生异化之后，法律制度随之瓦解，但法制传
统作为稳态意识退离法律建筑层面。故而，今日来看中华法系传统
的意义，更多的则是涉足于法社会学领域。在这个连绵千年缓步发
展的法系构架中，其封闭性的特征当引起关注。
本文所指封闭性，指的是某个事物没有或缺乏与外界同类或异质事
物相互联系、交流的机能，这种机能是由该事物的内在机制所决定
的结构而表现出来的，它具有稳定、保守和排异的性能。
二、封闭性法制：特有的社会条件浅析
法律既是一种政治上层建筑，同时也属于文化上层建筑。在法律的
角度背后，更多的掩藏有造成传统社会法制封闭性的社会条件。
首先，封闭性古代法有其经济根源。源远流长的中华农业文明发端
于黄河流域，而后扩展开来形成广大的疆土。总体而言，中国文明
依托于一个相对封闭的地缘环境，复杂的地形天然成为中国与别国
的边界。此种特殊地缘的稳态农业文明以土地为对象，农民牢牢附
着于土地，自给自足，重视并坚守自然规律，安身立命，固守家园。民众的生活需求可以通过自身的劳作得以满足，而较少与外界交流，鸡犬之声相闻，老死不相往来即此谓。简单商品经济足以维系狭小
市场的供求关系。农业社会孕育出一种内敛的静态文化，使之对外
部事务产生极端的排斥感。同时历朝统治者推行重本抑末、重农抑
商的社会经济政策，大商业资本的发展总是伴随着社会肌体腐化因
素的滋长，封建士大夫和百姓也对商人进入政界嗤之以鼻。商人为

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。