826-离散数学
考试要求
要求考生系统地理解与掌握离散数学的基本概念、计算和证明方法，以及应用概念和方法进行应用问题离散建模、计算求解和逻辑推理的能力。要求考生具有抽象思维能力，逻辑推理能力，和综合运用所学的知识分析问题和解决问题的能力。考试内容
1. 逻辑和证明基础：命题逻辑及其应用、命题等价式、命题逻辑等价演算、谓词、量词、嵌套量词、推理规则、证明方法和策略
2. 基本结构：集合基本概念及其运算、函数、序列及求和、集合的基数
3. 算法：算法的基本概念、搜索算法、排序问题、贪婪算法、函数的增长、算法的复杂度
4. 初等数论：整除性和模算术、整数进制表示和运算算法、素数、最大公约数、最小公倍数、欧几里得算法、最大公约数的线性组合表示、线性同余方程、中国剩余定理、费马小定理、原根、离散对数问题
5. 归纳与递归：数学归纳法原理及其运用、强归纳法及其运用、良序性质、递归定义与结构归纳法、递归算法、程序正确性
6. 计数：计数基础、鸽巢原理、排列与组合及其推广、二项式系数与恒等式、生成排列和组合
7. 关系：二元关系基本概念及其性质、n元关系及其应用、关系的表示（关系矩阵、关系图）、关系的闭包、等价关系、偏序
8. 图：图的基本概念、图模型、图的基本术语、几种特殊类型图、二部图和匹配、图的表示与图的同构、图的连通性、欧拉通路、哈密顿通路、最短通路算法、平面图及其应用、图的着色问题。
9. 树：树的基本概念、树的基本性质及其应用、树的遍历算法、树的编码、生成树、最小生成树。
10.布尔代数：布尔函数及其表示、逻辑门电路、电路极小化。
考试形式
考试形式为闭卷、笔试，考试时间为180分钟，满分为150分。
参考教材
离散数学及其应用（原书第7版），Kenneth H. Rosen，机械工业出版社
原作名: Discrete Mathematics and Its Applications，译者: 徐六通、杨娟、吴斌
计算机网络答案-山东大学期末考题目答案
第一章概述 1-3试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：1、电路交换电路交换是一种必须经过“建立连接-通话-释放链接”三个步骤的一条专用物理通路。从建立连接开始，通讯就一直占用信道资源，直到释放。它具有实施性强，时延小，交换设备成本低的优点。同时，其线路利用效率低，通信效率低，不同类型终端之间不可通讯。电路交换适用于信息量大，较长的报文。 2、报文交换报文交换本质上也是存储转发方式，但是它将整个报文从一个结点传到下一个。它的优点是中继电路利用率高，可以多个用户同时在一条线路上传送。缺点在于报文信息量大，时延长，且占用交换机内存较大，不具有实时性。它适用于报文较短，实时性较低的通讯。 3、分组交换分组交换是将报文分组，在每个分组之前加上地址信息，通过路由器经接收，存储，再转发到下一个接口，直到将分组传到目标地址，再去掉地址信息将其重组为完整报文。在分组传输的过程中动态分配传输宽带，逐
段占用通信链路，多个分组数可同时传送。它传输效率高，且保证数据传输有很高可靠性。同时分组排队会造成时延，但比报文交换小，且成本较高。 1-12 因特网的两大组成部分（边缘部分与核心部分）的特点是什么？他们的工作方式各有什么特点？ 答：边缘部分由所有连接在因特网上的主机组成，由用户直接使用，进行通信和资源共享。核心部分，是由大量网络和连接这些网络的路由器组成，主要为边缘部分服务提供连通性和交换。边缘部分不同终端上的程序通信方式有客户-服务器方式和对等方式。客户-服务器方式指进行通讯的双方中一方为服务请求方，一方为服务提供方。客户向服务器发送远程服务请求，因此客户程序必须知道服务器程序地址，而服务器只需要被动接受请求，不需要知道客户程序地址，但需要强大硬件和高级操作系统支持。对等方式是双方均可既为服务提供者，也可以为服务请求
2008年全国硕士研究生招生学科、专业索引 06历史学 060101 史学理论及史学史060102 考古学及博物馆学060103 历史地理学060104 历史文献学 060105 专门史060106 中国古代史060107 中国近现代史060108 世界史 门类：06历史学 一级学科：0601历史学 060101史学理论及史学史 北京大学中国人民大学北京师范大学首都师范大学南开大学天津师范大学辽宁大学东北师范大学黑龙江大学哈尔滨师范大学复旦大学华东师范大学上海师范大学扬州大学安徽大学淮北煤炭师范学院福建师范大学山东大学曲阜师范大学河南师范大学武汉大学华中师范大学广西师范大学四川大学云南大学兰州大学 060102考古学及博物馆学 北京大学北京师范大学首都师范大学中央民族大学中国社科院研究生院南开大学山西大学吉林大学东北师范大学复旦大学南京大学南京师范大学徐州师范大学浙江大学安徽大学中国科学技术大学厦门大学景德镇陶瓷学院山东大学烟台大学郑州大学武汉大学湖南大学中山大学广西师范大学重庆师范大学四川大学西南民族大学云南大学云南民族大学西北大学陕西师范大学 060103历史地理学 北京大学中国人民大学南开大学东北师范大学复旦大学浙江大学山东大学中国海洋大学武汉大学华中师范大学西南大学四川大学云南大学陕西师范大学西北师范大学060104历史文献学 北京大学中国人民大学清华大学北京师范大学首都师范大学中央民族大学南开大学内蒙古大学内蒙古师范大学辽宁师范大学吉林大学东北师范大学哈尔滨师范大学复旦大学上海师范大学南京师范大学浙江大学安徽大学厦门大学江西师范大学山东大学鲁东大学郑州大学河南大学河南师范大学武汉大学华中师范大学中南民族大学湖南师范大学暨南大学广西师范大学四川大学西华师范大学西南民族大学贵州师范大学云南大学云南民族大学西北大学陕西师范大学兰州大学西北师范大学西北民族大学宁夏大学新疆大学 060105专门史 北京大学中国人民大学清华大学北京工商大学北京师范大学首都师范大学北京语言大学中央民族大学北京联合大学中国社科院研究生院南开大学天津师范大学河北大学山西大学山西师范大学内蒙古大学内蒙古科技大学内蒙古师范大学辽宁大学辽宁师范大学大连大学吉林大学延边大学东北师范大学吉林师范大学北华大学长春师范学院黑龙江大学黑龙江省社会科学院复旦大学上海交通大学华东师范大学上海师范大学上海财经大学上海大学上海社会科学院南京大学苏州大学南京农业大学南京师范大学徐州师范大学苏州科技学院浙江大学浙江师范大学杭州师范大学温州师范学院浙江工商大学宁波大学安徽大学安徽师范大学安徽财经大学厦门大学华侨大学福建师范大学景德镇陶瓷学院江西师范大学赣南师范学院南昌大学山东大学山东师范大学曲阜师范大学聊城大学鲁东大学烟台大学青岛大学郑州大学河南大学河南师范大学河南科技大学中原工学院武汉大学华中科技大学长江大学华中师范大学湖北大学中南财经政法大学中南民族大学湖北省社会科学院湘潭大学吉首大学湖南大学中南大学湖南师范大学湖南科技大学中山大学暨南大学华南师范大学广州大学广西师范大学
【以史为鉴】浅论山东大学历史上的四次灭亡危机 开端：新政遗产，光绪御批，时代产物 如果说戊戌变法留下了唯一遗产是一个京师大学堂，清末新政留下了的就是山东大学堂。戊戌变法的失败实际上已经宣布了清政府的灭亡，可怜光绪也算得上一代明君，终究没能扛得住历史的车轮。慈禧虽然平定变法，但是变法已经深入人心。无奈之下，慈禧玩了个换汤不换药，实行所谓的“新政”，“内阁”清一色的王爷贝勒，咱们不提此节。但是这个“新政”给中国留下了几许遗产，山东大学就是其一。 袁世凯担任山东巡抚是被派来平定义和团运动的，“袁大总统”也确实有几把刷子，三下五除二干掉了几个义和团“大师兄”。袁世凯一到山东就请义和团几个大师兄吃饭，酒过三巡，问道：尔等真个刀枪不入？答：然！老袁说：那好，咱们到后院试试吧。几声枪响，大师兄们死了。义和团的真实面目这里也不再细谈，卸磨杀驴的活计清政府还是干的很漂亮的。 回归正题，袁世凯担任山东巡抚，一听上面要玩“新政”，好家伙，走着……一纸奏章直达天庭：咱们建个山东大学堂吧？光绪这点权利还是有点：准奏！ 实际上，山东大学堂创办就是为了迎合清政府的“新政”，但是山东大学却结结实实的就此扎根，谁能想，这一走就是一个世纪。 第一回：辞旧迎新，远走岛城 山东大学建立起来了，但是此后的20多年风风雨雨，其实并不如意。先后有六个专门学校和山大分分合合，一所大学的能量是抗不过乱世的风风雨雨的。 1928年，北伐大军终于基本上统一了全国。翻看历史书，似乎这就是第一次国共合作。国民政府干掉北洋政府，山大归属也跟着转移到国民政府手里。 山大校史是这样写的“1928年，国民北伐军进抵山东，奉系军阀败逃。日本帝国主义借口保护侨民出兵济南，制造了“五、三”惨丅案。在动乱中，学校经费无着，随即停办。”一同停办的还有私立青岛大学。 “8月，南京国民政府教育部根据山东省教育厅的报告，下令在省立山东大学的基础上筹建国立山东大学。” 蔡元培不愧是中国大学办学行家，力主山东大学搬到青岛筹备，与私立青岛大学合为一处。当时的教育部长蒋梦麟也不愧为著名教育家，这事就这么定下了。 “1929年6月，国立山东大学筹备委员会奉令改为国立青岛大学筹备委员会，除接收省立山东大学外，并将私立青岛大学校产收用，筹备国立青岛大学。” “1930年4月，国丅民党政府任命杨振声为校长，9月21日，举行开学典礼，国立青岛大学正式成丅立。” 很多人污蔑山大校史不清都提这么一段，说山大真正的历史就是从30年开始。但是我们说话要有证据，山大从济南到青岛，两年时间虽然已经停办，但是人员师资教学物资都在，而且山东大学筹办委员会和后来的国立青岛大学筹办委员会也是和山大前后相承，所以山大并没有断。
《离散数学》题库答案 一、选择或填空 (数理逻辑部分) 1、下列哪些公式为永真蕴含式？( ) (1)?Q=>Q →P (2)?Q=>P →Q (3)P=>P →Q (4)?P ∧(P ∨Q)=>?P 答:(1),(4) 2、下列公式中哪些就是永真式？( ) (1)(┐P ∧Q)→(Q →?R) (2)P →(Q →Q) (3)(P ∧Q)→P (4)P →(P ∨Q) 答:(2),(3),(4) 3、设有下列公式,请问哪几个就是永真蕴涵式?( ) (1)P=>P ∧Q (2) P ∧Q=>P (3) P ∧Q=>P ∨Q (4)P ∧(P →Q)=>Q (5) ?(P →Q)=>P (6) ?P ∧(P ∨Q)=>?P 答:(2),(3),(4),(5),(6) 4、公式?x((A(x)→B(y,x))∧ ?z C(y,z))→D(x)中,自由变元就是( ),约束变元就是( )。 答:x,y, x,z 5、判断下列语句就是不就是命题。若就是,给出命题的真值。( ) (1) 北京就是中华人民共与国的首都。 (2) 陕西师大就是一座工厂。 (3) 您喜欢唱歌不？ (4) 若7+8＞18,则三角形有4条边。 (5) 前进！ (6) 给我一杯水吧！ 答:(1) 就是,T (2) 就是,F (3) 不就是 (4) 就是,T (5) 不就是 (6) 不就是 6、命题“存在一些人就是大学生”的否定就是( ),而命题“所有的人都就是要死的”的否定就是( )。 答:所有人都不就是大学生,有些人不会死 7、设P:我生病,Q:我去学校,则下列命题可符号化为( )。 (1) 只有在生病时,我才不去学校 (2) 若我生病,则我不去学校 (3) 当且仅当我生病时,我才不去学校(4) 若我不生病,则我一定去学校 答:(1) P Q →? (2) Q P ?→ (3) Q P ?? (4)Q P →? 8、设个体域为整数集,则下列公式的意义就是( )。 (1) ?x ?y(x+y=0) (2) ?y ?x(x+y=0) 答:(1)对任一整数x 存在整数 y 满足x+y=0(2)存在整数y 对任一整数x 满足x+y=0 9、设全体域D 就是正整数集合,确定下列命题的真值: (1) ?x ?y (xy=y) ( ) (2) ?x ?y(x+y=y) ( ) (3) ?x ?y(x+y=x) ( ) (4) ?x ?y(y=2x) ( ) 答:(1) F (2) F (3)F (4)T 10、设谓词P(x):x 就是奇数,Q(x):x 就是偶数,谓词公式 ?x(P(x)∨Q(x))在哪个个体域中为真?( ) (1) 自然数 (2) 实数 (3) 复数 (4) (1)--(3)均成立 答:(1) 11、命题“2就是偶数或-3就是负数”的否定就是( )。 答:2不就是偶数且-3不就是负数。 12、永真式的否定就是( ) (1) 永真式 (2) 永假式 (3) 可满足式 (4) (1)--(3)均有可能
第七章新闻图片编辑 【知识框架】 【重点难点归纳】 一、新闻图片的种类及其地位 1．报纸上常见的图片种类 (1)照片 新闻照片就是以新闻事件、新闻人物为拍摄对象，再现新闻现场情景的照片，它可以作为独立的新闻报道出现在版面上，也可以配合文字报道一同编发。 (2)漫画 漫画在现代报纸上的使用非常广泛，有根据新闻事实进行艺术加工的新闻漫画，时效性较强，经常刊登在新闻版上；也有反映社会生活现象的社会性漫画，通常刊登在专刊副刊上；还有用来配合文字报道的图解式漫画以及连环漫画、幽默画等。 (3)图示 图示包括统计图表、示意图和新闻地图三类。 统计图表就是将统计数字制成表格图，便于读者集中阅读，一目了然。
示意图不但将统计数字集中绘制成图，而且用形象化的手法表示这些数据所说明的意义。 新闻地图则是根据标准地图，将新闻发生地的地理位置绘制成更加简洁明确的地图。 (4)图饰 图饰一般是用美术图案点缀和烘托报纸的报头、报眉、标题、栏题、版头或版面的其他部位，使整个版面更加美观生动，恰当地运用图饰还能使版面编排思想得到更加充分的体现。 2．图片的地位与作用 (1)纪实性作用 作为独立报道体裁的新闻照片具有再现新闻现场、记载真实瞬间的作用，这类照片成为报纸上不可或缺的重要组成部分。 (2)证实性作用 非独立使用的新闻照片与非新闻照片具有证实文字报道的作用，这类照片对新闻资源的充分发掘，对提高新闻报道的可信度具有重要意义。 (3)解说性作用 图表、示意图、新闻地图、漫画等能够以形象性的符号统计和描绘新闻报道中的某些内容，从而对相对比较枯燥的文字表述进行生动易懂的解释。 (4)装饰性作用 图片的形象性特征使其可以作为文字稿件的美化装饰手段。 (5)视觉冲击性作用 图片的形象性和直观性能够产生强烈的视觉冲击效果，产生巨大的吸引力与震撼力，这是文字报道所难以达到的。
山东大学共青团荣誉体系 一、先进集体类： 山东大学红旗团委 山东大学十佳团支部 山东大学先进团支部 山东大学青年文明号 山东大学共青团组织建设工作先进集体 山东大学共青团宣传调研与网络建设工作先进集体 山东大学学生科技创新工作先进集体 山东大学学生校园文化活动先进集体 山东大学学生志愿服务工作先进集体 山东大学学生社会实践工作先进集体 山东大学学生社会实践活动优秀团队 山东大学青年志愿服务十佳团队 山东大学精品（优秀）社团 二、先进个人类： 山东大学优秀青年工作者； 山东大学共青团组织建设工作先进个人; 山东大学共青团宣传调研与网络建设工作先进个人（教师）; 山东大学学生志愿服务工作优秀指导教师; 山东大学学生创新创业教育工作优秀指导教师;
山东大学学生校园文化活动优秀指导教师; 山东大学学生社会实践活动优秀指导教师； 山东大学学生社团优秀指导教师； 山东大学十佳共青团员； 山东大学优秀学生团干部； 山东大学模范团干部； 山东大学优秀团员； 山东大学青年岗位能手； 山东大学共青团宣传调研与网络建设工作先进个人；山东大学科技创新活动先进个人； 山东大学学生学术文化活动组织工作先进个人； 山东大学学生校园文体活动先进个人； 山东大学学生志愿服务先进个人； 山东大学学生社团活动先进个人； 山东大学学生社会实践活动先进个人； 山东大学青年志愿服务十佳志愿者； 三、活动比赛类： 山东大学科技文化艺术节系列比赛（展演） 山东大学学生五四青年科学奖评选活动 山东大学“挑战杯”及“创青春”系列竞赛活动 山东大学“启蒙杯”科普作品系列大赛 山东大学合唱（小合唱）比赛
山东大学学生优秀社会实践报告评选山东大学“山大杯”辩论赛 山东大学“山大杯”球类系列比赛山东大学求职训练营 山东大学校园十大歌手比赛 山东大学记者文化节系列活动 山东大学社团文化节系列活动 山东大学社团达人秀评选
山东大学考研有靠谱的辅导机构吗 随着考研人数日趋增多，考研的竞争也是日渐加大。对于考名校的同学来说，竞争对手数量多实力强，怎么才能突出重围成功考上呢？有没有什么捷径可走呢？ 我的回答是真的没有，要想成功上岸只能靠自己一步一个脚印去努力，一蹴而就是没可能的，但是可以有策略。就我自己而言，我是成功考上山东大学的计算机专业。其实我本科并不是计算机专业，但是择校的时候通过各方信息收集，实现了曲线救国。 具体过程是这样的：19年4月份了解到山东大学的数学学院的网络空间安全专业要独立出来成立网络空间安全(研究院)学院，而我本科也很喜欢计算机方向，本科也上了不少课程，但当时就心动了，就进一步进行了解，原来山东大学的网络空间安全原来属于数学系，在数学系下招生，而且有一个非常厉害的教授叫王小云院士，破解了几个非常难以破解的密码，一举带领山东大学走上国际顶级水平；并且在国家大力推行人工智能、数据分析、网络安全的研究，山东大学成立网络空间安全学院，顺势而为，非常具有吸引力，我感觉找到了一个非常不错的专业，看了学院的2020年的招生计划，计划2020年招收17个学硕，20个专硕和10个左右的非全，感觉招生人数虽然只有37个左右，但是考虑到今年第一年招生，是第一个吃螃蟹的人，报
考的人应该不会很多，所以机会还是很大的，但是弊端就是由于第一年招生没有往年的真题，所以准备专业课可能有一点困难，但是看到招生目录上的专业课有三个方向，专业课都是数据结构+计算机网络(824)或是离散数学(826)，可以根据自己选择考824还是826，这些专业课本科都学过而且也学得不错，但是离散数学感觉难度有一点大，就选择了数据结构和计算机网络。 其实择校的话就是一个信息收集的过程，能够获得一手信息就能领先一步。对于考山大的学弟学妹们来说，如果你对哪个专业有疑问，可以多向专业的机构咨询，这就是策略。 在这方面我推荐新祥旭考研辅导机构，他们做一对一的辅导已经15年了。对山大各专业的情况都有非常全面的信息，能够结合你的实际情况快速的帮你分析各专业方向的利弊，把专业确定下来。 当然除此之外，他们也有各专业比较优秀的辅导老师，只要你考虑辅导，他们就能结合你的实际情况快速的给你匹配到适合你学习风格的辅导老师，提高整体的复习效率。 考研不易，择校有策略。备考找辅导也是策略，只要能实现梦想突出重围大家可以多多尝试。
第一章概述 1-3试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：1、电路交换电路交换是一种必须经过“建立连接-通话-释放链接”三个步骤的一条专用物理通路。从建立连接开始，通讯就一直占用信道资源，直到释放。它具有实施性强，时延小，交换设备成本低的优点。同时，其线路利用效率低，通信效率低，不同类型终端之间不可通讯。电路交换适用于信息量大，较长的报文。 2、报文交换报文交换本质上也是存储转发方式，但是它将整个报文从一个结点传到下一个。它的优点是中继电路利用率高，可以多个用户同时在一条线路上传送。缺点在于报文信息量大，时延长，且占用交换机内存较大，不具有实时性。它适用于报文较短，实时性较低的通讯。 3、分组交换分组交换是将报文分组，在每个分组之前加上地址信息，通过路由器经接收，存储，再转发到下一个接口，直到将分组传到目标地址，再去掉地址信息将其重组为完整报文。在分组传输的过程中动态分配传输宽带，逐段占用通信链路，多个分组数可同时传送。它传输效率高，且保证数据传输有很高可靠性。同时分组排队会造成时延，但比报文交换小，且成本较高。 1-12 因特网的两大组成部分（边缘部分与核心部分）的特点是什么？他们的工作方式各有什么特点？ 答：边缘部分由所有连接在因特网上的主机组成，由用户直接使用，进行通信和资源共享。核心部分，是由大量网络和连接这些网络的路由器组成，主要为边缘部分服务提供连通性和交换。边缘部分不同终端上的程序通信方式有客户-服务器方式和对等方式。客户-服务器方式指进行通讯的双方中一方为服务请求方，一方为服务提供方。客户向服务器发送远程服务请求，因此客户程序必须知道服务器程序地址，而服务器只需要被动接受请求，不需要知道客户程序地址，但需要强大硬件和高级操作系统支持。对等方式是双方均可既为服务提供者，也可以为服务请求者。 网络核心部分要想网络边缘部分提供连通性和交换，起关键作用的是路由器，其任务是转发收到的分组，使得边缘部分的每一个终端都能够向其他主机通信。 1-14 计算机网络有哪些常用的性能指标？ 答：1、速率：连结在计算机网络上的主机在数字信道上传送数据的速率，单位为b/s（其中 b 为bit，表示一个二进制数字，比特是计算机中数据量的单位） 2、带宽：带宽本来指的是某个信号具有的频带宽度，单位为赫；由于通信的主干线传送的是模拟信号，所以，带宽表示通信线路允许通过的信号频带范围，表示在单位时间内，从网络中的某一点到另一点所能通过的“最高数据率”，单位是比特每秒。 3、吞吐量：表示单位时间内通过某个网络口的数据量，经常用于对现实世界中的网络的一种测量，以便知道实际上到底有多少数据量能通过网络 4、时延：时延指数据从网络的一段传送到另一端所需要的时间。有以下几个部分组成：（1）发送时延从主机发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需要的
历史学考研学校排名推荐 历史学考研学校排名 （一）、历史学一级学科最新排行：重点优势学科单位： 1北京大学2南开大学 （二）、历史学一级学科中的专业排行 史学理论及史学史 研究范围包括历史哲学研究、中国古代史学史、中国近现代史学史、现代史学思潮、现当代史学研究、史学名著研读、学术大师研究、方志学、历史研究法、西方史学理论与方法、西方史学史等。 培养适应我国社会主义建设事业需要的、具有面向现代化、面向世界、面向未来的高层次的史学理论和史学史专门人才。最终成为掌握本学科基本理论、方法和最新学术动态，具有独立从事学术研究能力，毕业后能够胜任历史学相关学科的教学、科研与管理工作，并能够在本学科做出具有理论和实践意义的探索和研究成果的高级人才。可在高等院校、科研部门、国家机关、新闻出版等文化机构、文物考古研究机构、博物馆等单位任职。 重点优势学科单位：北京师范大学 目前国内开设本专业的院校：北京大学、吉林大学、复旦大学、北京师范大学、中国人民大学、南开大学、华东师范大学等，天津师范大学等。 考古学及博物馆学 研究范围包括考古学和博物馆学基本理论和方法、北方民族历史与考古，人类学和环境考古等。 培养适应我国社会主义建设事业需要的、具有面向现代化、面向世界、面向未来的高层次的考古学与博物馆学专门人才。考古学与博物馆学专业硕士研究生，需要掌握本学科基本理论、方法和最新学术动态，具有独立从事田野考古发掘和研究、博物馆陈列设计、保护与管理能力，毕业后能够胜任中国考古学、博物馆学及文物学等相关学科的教学、科研与管理工作，并能够在本学科做出具有理论和实践意义的探索和研究成果。 重点优势学科单位：吉林大学 目前国内开设本专业的院校：北京大学、中国社会科学院、吉林大学、南开大学、四川大学、中国人民大学、浙江大学、西北大学、郑州大学等。 历史地理学
826-离散数学 考试要求 要求考生系统地理解与掌握离散数学的基本概念、计算和证明方法，以及应用概念和方法进行应用问题离散建模、计算求解和逻辑推理的能力。要求考生具有抽象思维能力，逻辑推理能力，和综合运用所学的知识分析问题和解决问题的能力。考试内容 1. 逻辑和证明基础：命题逻辑及其应用、命题等价式、命题逻辑等价演算、谓词、量词、嵌套量词、推理规则、证明方法和策略 2. 基本结构：集合基本概念及其运算、函数、序列及求和、集合的基数 3. 算法：算法的基本概念、搜索算法、排序问题、贪婪算法、函数的增长、算法的复杂度 4. 初等数论：整除性和模算术、整数进制表示和运算算法、素数、最大公约数、最小公倍数、欧几里得算法、最大公约数的线性组合表示、线性同余方程、中国剩余定理、费马小定理、原根、离散对数问题 5. 归纳与递归：数学归纳法原理及其运用、强归纳法及其运用、良序性质、递归定义与结构归纳法、递归算法、程序正确性 6. 计数：计数基础、鸽巢原理、排列与组合及其推广、二项式系数与恒等式、生成排列和组合 7. 关系：二元关系基本概念及其性质、n元关系及其应用、关系的表示（关系矩阵、关系图）、关系的闭包、等价关系、偏序 8. 图：图的基本概念、图模型、图的基本术语、几种特殊类型图、二部图和匹配、图的表示与图的同构、图的连通性、欧拉通路、哈密顿通路、最短通路算法、平面图及其应用、图的着色问题。 9. 树：树的基本概念、树的基本性质及其应用、树的遍历算法、树的编码、生成树、最小生成树。 10.布尔代数：布尔函数及其表示、逻辑门电路、电路极小化。 考试形式 考试形式为闭卷、笔试，考试时间为180分钟，满分为150分。 参考教材 离散数学及其应用（原书第7版），Kenneth H. Rosen，机械工业出版社 原作名: Discrete Mathematics and Its Applications，译者: 徐六通、杨娟、吴斌
山大数院常微分02年真题 一.下述结论是否正确，若回答是则打“√”，否则打“×”（每题2分） 1，若dy/dx=f(x,y)，右端的函数f(x,y)连续，则初值问题的解存在 2，在奇解能表示的积分曲线上的每一点，解的唯一性都不成立 3，y=x^2是方程y=2xy'-(y')^2的奇解 4，M(x,y)dx+N(x,y)dy=0为恰当方程的充要条件是dM/dy=dN/dx(注：这里是偏导） 5，对于一般的齐次线性微分方程是没有普遍的解法的 二.确定n的值、使y=x^n为x^3y'''+2x^2y''-10xy'-8y=0的解 三，解下列微分方程（每题9分） 1，（sinxy+xycosxy)dx+x^2cosxydy=0 2,2xyy'=y^2+xtany^2/x 3,(x-y^2)dx+2xydy=0 4,4x^4y'''-4x^3y''+4x^2y'=1 5,xy''+2(1-x)y'+(x-2)y=2expx 已知其对应的齐次方程有一个特解expx 四，解下列微分方程组（每题10分） 1，dx/dt=3x+5y dy/dt=-2x-8y x(0)=2,y(0)=5 2,dx/x=dy/y=dz/(z-(x^2+y^2+z^2) 以下三题中任选两题 五，利用一次近似研究方程组 dx/dt=2x+y-5y^2 dy/dt=3x+y+0.5x^3 零解的稳定性 六，求下列方程的通解 已知一个特解y1=-2/x x^2y'+x^2y^2+4xy+2=0 七，求解微分方程组 tdx/dt-x-3y=t tdy/dt-x+y=0 这是我自己打上去的 我不太会弄 大家将就着看吧
生理学 B 一、单项选择题 1.引起组织发生反应的环境变化称为 A.刺激 B.反射 C.反馈 D.兴奋 2.寒冷引起甲状腺激素分泌增多,是属于 A.神经调节 B.体液调节 C.局部调节 D. 自身调节 3.心室肌收缩期及舒张早期相当于兴奋性的 A．低常期 B.相对不应期 C.有效不应期 D. 超常期 4.肾上腺素对受体的结合力是 A.都很强 B.对α强,弱 C.对β强，α弱 D.只对α 5.使细胞去极化达阈电位的刺激是 A.阈刺激 B.刺激阈 C.阈下刺激 D.阈强度 6.细胞膜主动转运的特点是 A．转运脂溶性物质 B.耗能 C.靠通道协同 D.顺电-化学梯度7.细胞膜内外存在的电位差通称为 A．动作电位 B.静息电位 C.跨膜电位 D. 局部电位 8.房室瓣关闭与动脉瓣开放间的时间相当 A.快速射血期 B.射血期 C.室缩期 D. 心室等容收缩期 9.下列哪种情况可使心输出量增加 A．刺激迷走神经 B.由卧位转为站立位 C.心率>180次 D. 颈动脉窦内压降低 10.静脉回心血量增多时，可引起 A.心室后负荷减少 B.心室舒张期延长 C. 心室前负荷增加 D.充盈期缩短 11.血浆pH值主要通过下列哪条途径维持的？ A．血液B．消化道C．肾D．皮肤 12.呼吸频率从12次/分增加到24次/分，潮气量从500ml减少到250ml，则： A．肺通气量增加B．肺泡通气量增加 C．肺泡通气量不变D．肺泡通气量减少 13.在下列哪一时相中，肺内压等于大气压？ A．吸气和呼气初B．吸气末和呼气初 C．呼气初和呼气末D．呼气末和吸气末 14.使胰蛋白酶原活化的最主要的物质是： A．盐酸B．组织液C．肠致活D．糜蛋白酶 15.促胰液素能促进胰腺分泌的特点是： A.大量的水分和碳酸氢盐，而胰酶含量很少 B.少量的水分和碳酸氢盐，而胰酶含量也很少 C.少量的水分和碳酸氢盐，而胰酶含量很丰富 D.大量的水分，而碳酸氢盐和胰酶含量很少 16.滤过分数是指： A．肾血流量/ 心输出量B．肾血浆流量/ 肾血流量 C．肾血流量/ 肾血浆流量D．肾小球滤过率/ 肾血浆流量
社会形态与历史规律再认识笔谈 纪初),500来年才得恢复。人口恢复到汉代水平,金属货币又代替布帛。 这情况,不是战争所能解释的。战国是战争最多的时期,但战国时期却是中国历史上经济发展最快的时期。简单的讲,汉魏之际的社会经济的变化应从战国秦汉的社会生产结构中去找原因。交换经济的发展,促使土地兼并、农民破产流亡,变为奴隶。我虽不愿称我国秦汉为奴隶社会,但我承认汉代是中国历史上奴隶数量最多的时代。大量劳动力离开土地,使 耕者不能半 ,大量游手集中在城市,必然导致农业衰落。我们在这方面的发掘、研究是不够的。 我认为,我们对殷周之际的社会变化发展的长期性和复杂情况,战国秦汉城市经济繁荣的情况以及汉魏之际的社会变动情况的认识和估计,都是不足的,或不够重视的,这都影响了我们对中国古代社会发展变化的认识。 中国历史发展体系的新构想 山东大学历史系教授田昌五 用五种生产方式斧削中国历史,是不适宜的。首先,五种生产方式是按照欧洲的历史提出来的,所以只适用欧洲的历史,与中国历史是不切合的。其次,五种生产方式只是一种逻辑概念,与实际的历史是有出入的。如所周知,马克思着力研究的是资本主义社会,资本主义破坏了或改造了以前的各种生产方式,把这些生产方式按历史顺序排列下来,就构成了五种生产方式。其实,任何社会的经济形态都不是由单一的生产方式构成的,而是由多种所有制、多种经济成分、多种分配方式构成的。例如,马克思还提到过一种手艺人或小农的生产方式,就未包括在五种生产方式中。再说,马克思对生产方式有两种不同的说法:一种是上述生产方式,另一种是劳动力和生产手段的结合方式和方法。如用不同的工具和技术进行生产就有不同的生产方式。现在我们所说生产方式多半具有这种含义。因此,我们不能简单地用五种生产方式作为划分社会形态、甚至社会经济形态的工具。第三,我们现在所说五种生产方式的含义是由斯大林定下来的,未必符合马克思和恩格斯的原意。例如,马恩说的古代社会的生产方式就不能和奴隶制画等号,更不能把古代社会简单地说成什么奴隶社会。诚然,古代社会中包含着奴隶制,但由此称之为奴隶社会,那就错了。这种说法出自列宁,而尽情予以发挥的则是斯大林,严格地说,斯大林的奴隶制定义也是不准确的。此外,斯大林对农奴制生产方式和资产阶级生产方式的解释,以及对生产力和生产关系的解说,也是大成问题的。例如,马克思所说生产力原本包括劳动力、生产手段、生产资料、生产管理、科学技术等诸多因素,他却简化为劳动力和生产工具两种因素。这样,当我们用他说的五种生产方式解决中国历史问题和现实问题的时候,歧义百出,久拖不决,也就不足为奇了。有鉴于此,我们必须放弃用五种生产方式套改中国历史的做法,另行考虑解决中国历史发展体系的途径和方法。 怎么解决中国历史发展体系的问题呢?我认为,关键在于正确把握和运用马克思主义的世界观和方法论,考察中国历史的辩证的发展过程。我们以往的错误,就在于离开马克思主义的世界观和方法论,把五种生产方式作为公式和套语,强加于中国历史和世界历史。这样,表面上看似马克思主义,实际上是缺乏马克思主义的科学精神的。 我过去也是信奉五种生产方式,以此来研究中国历史的。但在 文革 后我改变了,改变的原因在于接受了小平同志提出的解放思想、实事求是的理论,用马克思主义的认识论和方法 ! ! 7
离散数学试卷 一、选择题 1、设}}8,7,6{},5,4{},3,2,1{{=A ，下列选项正确的是： （1）A ∈1 （2）A ?}3,2,1{ （3）A ?}}5,4{{ （4）A ∈? 2、对任意集合C B A ,,，下述论断正确的是： （1）若C B B A ?∈,，则C A ∈ （2）若C B B A ?∈,，则C A ? （3）若C B B A ∈?,，则C A ∈ （4）若C B B A ∈?,，则C A ? 3、假设},,{c b a A =上的关系如下，具有传递性的关系是： （1）},,,,,{>><><><><><><><
简答题 1、简答关键成功因素法（CSF）P263 答：1970年哈佛大学教授关在MIS模型中用了关键成功变量，这些变量是确定MIS成败的因素。它包含以下几个步骤：（1）了解企业目标；（2）识别关键成功因素；（3）识别性能指标和标准；（4）识别测量性能的数据。可见关键成功因素法源自企业目标，通过目标分解和识别、关键成功因素识别、性能指标识别，一直到产生数据字典。 2系统开发可行性分析 答： （1）目标和方案的可行性 （2）技术方面的可行性 （3）经济方面的可行性 （4）社会方面的可行性 一个有效的战略规划可以使信息系统和用户有较好的关系，可以做到信息资源的合理分配和使用，从而可以节省信息系统的投资。 3、管理信息系统为什么要进行战略规划 答：管理信息系统的战略规划是关于管理信息系统的长远发展的计划，是企业战略规划的一个重要部分。这不仅由于管理信息系统的建设是一项耗资巨大、历时很长、技术复杂且又内外交叉的工程，更因为信息已成为企业的生命线，信息系统和企业的运营方式、文化习惯息息相关。一个有效的战略规划可以使信息系统和用户有较好的关系，可以做到信息资源的合理分配和使用，从而可以节省信息系统的投资。 4、叙述管理信息系统代码设计中编码的目的 在系统开发过程中设计代码的目的是： 唯一化（2）规范化（3）系统化 5、简答BPR的三个关键词（根本的、彻底的和巨大的）的实质。 简答关键成功因素法（CSF）P263 答：1970年哈佛大学教授关在MIS模型中用了关键成功变量，这些变量是确定MIS成败的因素。它包含以下几个步骤：（1）了解企业目标；（2）识别关键成功因素；（3）识别性能指标和标准；（4）识别测量性能的数据。可见关键成功因素法源自企业目标，通过目标分解和识别、关键成功因素识别、性能指标识别，一直到产生数据字典。 分析题 1、比较分析MRP、MRPII和ERP的异同，谈谈你自己的一些认识
山东大学学报(哲社版)1999年第4期司马迁、班固著史宗旨比异 王 萍 内容提要:本文主要从天道观、历史观和治史态度等几个方面,对司马迁和班固撰著史书的宗旨进行了分 析。司马迁注重天的自然属性,较少天人感应之说的影响;班固则以宣传刘汉皇朝承自天命为己任。司 马迁致力于 通古今之变 ,探寻历史发展规律;而班固强调 洽通 的目的则在于证明 汉绍尧运 ,为现实 政治服务。司马迁追求独立人格和风格,以一种实录精神完成 史记 的撰著;班固在 汉书 中虽对司马 迁实录精神多有继承,但又本于儒家之说,为尊者讳,为亲者讳,为贤者讳,多有曲笔。二人的这些相异之 处,既反映了不同时代思潮的濡染,又反映了不同家学渊源的影响。 关键词:司马迁 班固 史记 汉书 司马迁 史记 和班固 汉书 是我国史学史上的辉煌巨著,被称作汉代的双子星座。 史记 是纪传体通史的鼻祖, 汉书 则首创纪传体断代史,它们对后世都产生了巨大影响。刘知几在 史通 六家 中,将古今史书的体裁分为六家,其中 五曰 史记 家,六曰 汉书 家 ,并且强调, 自是为国史者,皆用斯法 。后人往往马班并列, 史 汉 并举,且考其异同,论其高下,以认识、评判这两部巨著的成就和历史地位。本文试图在前贤时哲研究成果的基础上,对 史记 、 汉书 的著述宗旨进行比较研究。不妥之处,敬请方家教正。 一 在人类历史上,除了时代氛围等因素,一定的家庭环境、家学渊源对人的思想观念、成长道路具有巨大影响。作为知识阶层重要成员、肩负着文化传承重要职责的史官或者说史学家更是如此。郑樵有言: 古者修书,出于一人之手,成于一家之学,班马之徒是也。 (凌稚隆 汉书评林 汉书总评 引)关于司马迁及其家世,司马迁本人在 太史公自序 中追述道: 昔在颛顼,命南正重以司天,北正黎以司地。唐虞之际,绍重黎之后,使复典之,至于夏商,故重黎氏世序天地。其在周,程伯休甫其后也。当周宣王时,失其守而为司马氏。司马氏世典周史。 可见,司马迁先祖是世传的史学家和天文学家,这成为司马迁著史的一个得天独厚的条件,造就了他良好的史学修养。 对司马迁影响最大的,是他的父亲司马谈。司马谈生活在由文景到武帝的过渡时期,但他接受的主要是文景时代的思想,即道家黄老思想。他曾 学天官于唐都,受 易 于杨何,习道论于黄子 。在著名的 论六家要旨 中,他对上古学术特别是先秦诸子思想进行了总结,创造性地把战国以来的学术思想归纳为阴阳、儒、墨、名、法、道六家,并比较客观地对其加以评论,指出其优劣长短,而独钟情于道家。在他看来, 道家使人精神专一,动合无形,赡足万物。其为术也,因阴阳之大顺,采儒墨之善,撮名法之要,与时迁移,应物变化 , 其辞难知 ,却又 其实易行 ( 史记 太史公自序 )。在这里,司马谈所表现出的道家思想倾向,对司马迁颇有启示和濡染。除此之外,司马谈还以 世典周史 的家学传统来教育司马迁,使
《离散数学》题库答案 一、选择或填空 （数理逻辑部分） 1、下列哪些公式为永真蕴含式？( ) (1)?Q=>Q →P (2)?Q=>P →Q (3)P=>P →Q (4)?P ∧(P ∨Q)=>?P 答：（1），（4） 2、下列公式中哪些是永真式？( ) (1)(┐P ∧Q)→(Q →?R) (2)P →(Q →Q) (3)(P ∧Q)→P (4)P →(P ∨Q) 答：（2），（3），（4） 3、设有下列公式，请问哪几个是永真蕴涵式?( ) (1)P=>P ∧Q (2) P ∧Q=>P (3) P ∧Q=>P ∨Q (4)P ∧(P →Q)=>Q (5) ?(P →Q)=>P (6) ?P ∧(P ∨Q)=>?P 答：（2），（3），（4），（5），（6） 4、公式 x((A(x) B(y ，x)) z C(y ，z))D(x)中，自由变元是( )，约束变元是( )。 答：x,y, x,z 5、判断下列语句是不是命题。若是，给出命题的真值。( ) (1) 北京是中华人民共和国的首都。 (2) 陕西师大是一座工厂。 (3) 你喜欢唱歌吗？ (4) 若7+8＞18，则三角形有4条边。 (5) 前进！ (6) 给我一杯水吧！ 答：（1） 是，T （2） 是，F （3） 不是 （4） 是，T （5） 不是 （6） 不是 6、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。 答：所有人都不是大学生，有些人不会死 7、设P ：我生病，Q ：我去学校，则下列命题可符号化为( )。 (1) 只有在生病时，我才不去学校 (2) 若我生病，则我不去学校 (3) 当且仅当我生病时，我才不去学校(4) 若我不生病，则我一定去学校 答：（1） P Q →? （2） Q P ?→ （3） Q P ?? （4）Q P →? 8、设个体域为整数集，则下列公式的意义是( )。 (1) x y(x+y=0) (2) y x(x+y=0) 答：（1）对任一整数x 存在整数 y 满足x+y=0（2）存在整数y 对任一整数x 满足x+y=0 9、设全体域D 是正整数集合，确定下列命题的真值： (1) x y (xy=y) ( ) (2) x y(x+y=y) ( ) (3) x y(x+y=x) ( ) (4) x y(y=2x) ( ) 答：（1） F （2） F （3）F （4）T 10、设谓词P(x)：x 是奇数，Q(x)：x 是偶数，谓词公式 x(P(x)Q(x))在哪个个体域中为真?( ) (1) 自然数 (2) 实数 (3) 复数 (4) (1)--(3)均成立 答：（1） 11、命题“2是偶数或-3是负数”的否定是（ ）。 答：2不是偶数且-3不是负数。 12、永真式的否定是（ ） (1) 永真式 (2) 永假式 (3) 可满足式 (4) (1)--(3)均有可能 答：（2） 13、公式(?P ∧Q)∨(?P ∧?Q)化简为（ ），公式 Q →(P ∨(P ∧Q))可化简为（ ）。 答：?P ，Q →P
信息安全专业攻读博士学位研究生培养方案 (专业代码: 070120 ) 一培养目标 本专业培养的博士生应为面向世界、面向未来、服务于信息社会，德智体全面发展的，能从事计算机网络、网络安全、其它形式信息安全技术的教学、科研、关键技术开发的高层次创造性的信息安全专业人才。 具体要求如下: 1、掌握马列主义、毛泽东思想和邓小平理论，坚持四项基本原则，具有良好的道德品质，遵纪守法，团结协作，学风严谨，有强烈的事业心和献身精神。 2、掌握信息安全专业独特的理论体系和系统深入的专业知识，能够独立地、创造性地从事科学研究、教学工作或信息安全专业技术工作，而且具有主持较大型科研、技术开发项目、或解决和探索与我国经济、社会发展密切相关的信息安全关键问题与技术的能力。全面了解本学科领域的发展动向，并在科学或专门技术上做出创造性成果。 3、至少掌握一门外国语，并能运用该门外国语熟练地阅读本专业的外文资料，并具有一定的写作能力和国际学术交流能力。第二外国语为选修，要求有阅读本专业外文资料的初步能力，第一外国语非英语的博士生，第二外国语必须选修，且语种必须为英语。 4、具有健康的体魄和良好的心理素质。 二研究方向 1、对称密码的分析技术与设计技术 2、Hash函数的分析与设计 3、群签名与电子钱币 4、密码协议的分析与设计 5、数论与密码学 6、网络与系统安全 三学习年限 博士研究生的学习年限一般为3~5年，基本学习年限掌握在3年。 四应修总学分数 应修总学分：19学分，要求不少于15学分。 五课程设置（具体见课程设置一览表） 1 必修课 （1）学位公共课3门6学分 马克思主义理论课2学分
第一外国语3学分、专业外语1学分。 （2）学位专业课：2门7学分 密码算法的分析与设计4学分，数论代数安全计算3学分 （3）前沿讲座5学分。 2 专业选修课2门，不少于4学分 3 补修课数论与代数结构 (未学过该课程的跨学科或同等学力的博士生必修) 具体的课程设置请参阅后附本专业教学计划表。 前沿讲座 ①讲座的目的和内容 前沿讲座旨在使博士生了解本学科和本研究方向的重要学术问题、前沿性问题及这些问题的最新研究方法、技术及进展状况，提高学生参与学术研究的兴趣和学术交流能力。前沿讲座的内容主要包括国内外研究动态、国内外一些重大文献讲座、本领域中的新方法与新思路介绍等。 ②前沿讲座的形式 一是博士生本人做专题综述(讨论班)，二是听取国内外本学科或相关学科做出杰出成绩的专家作系列报告等。可以有讲授、讨论和对话等多种形式。力求生动、活泼。 ③前沿讲座的次数 前沿讲座贯穿博士生培养的全过程。 博士生听取专家前沿系列报告不少于60学时。从二年级开始，博士生每学期必须参加专业相关的学术讲座、学术报告和讨论班，提交书面专题综述报告或在讨论班做的学术报告。参加讨论班本人主讲不少于5次，主讲者要写出讲稿，讲稿内容要充实，并有个人见解，能够反映所研究领域最新学术进展情况。 ④前沿讲座的考核要求和方式 个人主讲或书面前沿专题报告的考核由参加讲座的老师和指导教师共同进行，评定成绩，并写出评语，考核成绩按优、良、中、及格、不及格五级计分；听取学科或相关专业的前沿报告的考核，要自存个人下载的前沿讲座听课记录表，每次听专家讲学或听学院组织的学术报告时，请专家或学院的组织者签字，以备毕业时存入个人学籍档案。博士生满60学时的听专家讲座记录，个人主讲2次或书面报告5篇，考核成绩及格以上者记5学分。 六中期考核 在博士生入学后第三学期初，要对其进行一次中期考核，考核的内容包括博士生的思想表现、课程学习、科研能力、开题报告、身体状况以及学科综合考试。