2018山东大学硕士研究生入学考试试题(计算机基础综合专业)科目代码851
计算机白皮书
新东方在线考研计算机说明书1.专业的解读：专业方向、专业考察情况、专业院校的情况1）专业方向：随着计算机应用到各个领域，计算机方向也变得多样化，主要包括：(081200)计算机科学与技术、(081201)计算机系统结构、(081202)计算机软件与理论、(081203)计算机应用技术、 (83500)软件工程、(85208)电子与通信工程（专业学位）、(85211)计算机技术（专业学位）、(85212)软件工程（专业学位）、(0812Z1)★信息安全、(0812Z2)★智能科学与技术、(0812J3)数据科学和信息技术、(0812Z1)高可靠嵌入式系统、网络与信息安全、数字化艺术与设计、模式识别与智能系统、人工智能与信息处理。
2)专业考察情况：计算机考研包括统考和非统考两种形式。
统考为(408)计算机学科专业基础综，具体考察的科目包括：数据结构（45分）、计算机组成原理（45分）、操作系统（35分）、计算机网络（25分）。
非统考由各个招生院校自主命题，比如清华(912)计算机专业基础综合、北大(907)计算机学科专业基础综合，但是基本考察科目以数据结构、计算机组成原理、操作系统、计算机网络四门为主，或者其中几门，个别专业倾向性强的专业，可能还考察其他科目，具体看各个院校的招生简章。
3)专业院校的情况：随着计算机行业变的异常火热，国内几乎所有院校都在开设相关课程。
但是专业实力强的还是那些老牌院校，主要包括：清华大学、浙江大学、哈尔滨工业大学、北京大学、东南大学、东北大学、西北工业大学、安徽大学、上海交通大学、华中科技大学、北京航空航天大学、北京理工大学、西安电子科技大学、西安交通大学、电子科技大学、北京工业大学、复旦大学、武汉大学、同济大学、南京大学、中国科学技术大学、四川大学、天津大学、北京邮电大学等。
2.专业考察科目的解读：分数线、科目考什么、参考书、怎么学、学2)参考书：四门基础课程的参考书目主要为：数据结构（《数据结构》（C语言版）（严蔚敏清华大学出版社））、组成原理（《计算机组成原理（第2版）》（唐朔飞高等教育出版社)）、操作系统（《计算机操作系统》（汤子瀛西安电子科技大学出版社））、计算机网络（《计算机网络》（谢希仁电子工业出版社））。
硕士研究生入学考试初试科目设置一览表
▲414-植物生理学与生物化学或▲415-动物生理学与生物化学（150分）
水产养殖*
416-普通动物学与普通生态学（150分）
捕捞学*、渔业资源*
417-普通生态学与鱼类学（150分）
其它学科、专业
▲414-植物生理学与生物化学或▲415-动物生理学与生物化学或招生单位自命题科目(代码使用8××或9××，考试时间三小时以上六小时以下的科目代码使用5××）（150分）
2.招生单位自命题科目均可选用相应单元的统考试题。
3.括号内所注分值为该栏考试科目的满分值。
专业学位硕士研究生入学考试初试科目设置及试题选用一览表
序号
类别码
类别名称
第一单元科目
第二单元科目
第三单元科目
第四单元科目
1
0251
金融
▲101-思想政治理论(100分)
▲201-英语一或▲204-英语二或▲202-俄语或▲203-日语，统考外国语以外的其它语种，由单位自命题(科目代码使用240-289)(100分)
7
0352
社会工作
331-社会工作原理(150分)
437-社会工作实务（150分）
8
0353
警务
332-警务硕士专业基础(150分)
438-警务硕士专业综合（150分）
9
0451
教育
333-教育综合(150分)
招生单位自命题科目(代码使用8××或9××) （150分）
10
0553
新闻与传播
334-新闻与传播专业综合能力(150分)
440-新闻与传播专业基础(150分)
11
0554
计算机专业基础综合数据结构(图)历年真题试卷汇编4
计算机专业基础综合数据结构（图）历年真题试卷汇编4(总分：58.00，做题时间：90分钟)一、综合题(总题数：7，分数：14.00)1.已知一图如下图所示：(1)写出全部拓扑排序；(2)以V1为源点，以V8为终点，给出所有事件允许发生的最早时间和最晚时间，并给出关键路径；(3)求V1结点到各点的最短距离。
【北京邮电大学2000五(15分)】__________________________________________________________________________________________正确答案：(正确答案：关键路径有3条，长17。
各事件允许发生的最早时间和最晚时间略。
V1→V2→V6→V8，V1→V3→V5→V7→V8，V1→V7→V8→V1→V4→V5→V8 (3)V1结点到其他各结点的最短距离为：2，3，6，12，10，15，16。
)2.(1)对于有向无环图，叙述求拓扑有序序列的步骤；(2)对于以下的图，写出它的四个不同的拓扑有序序列。
【南开大学1998二(12分)】__________________________________________________________________________________________ 正确答案：(正确答案：(1)对有向图，求拓扑序列步骤为： 1)在有向图中选一个没有前驱(即入度为零)的顶点并输出。
2)在图中删除该顶点及所有以它为尾的弧。
3)重复1)和2)，直至全部顶点输出，这时拓扑排序完成；否则，图中存在环，拓扑排序失败。
(2)这里使用形式化描述方法，当有多个顶点可以输出时，将其按序从上往下排列，这样不会丢掉拓扑序列。
这里只画出从顶点1开始的所有可能的拓扑序列，从顶点3开始的拓扑序列可类似画出。
)3.有向图的拓扑排序能否用图的深度搜索模式来查找?若能，请简述方法；若不能，请简述原因。
【西北大学2000二、8(5分)】__________________________________________________________________________________________ 正确答案：(正确答案：图的深度优先遍历可用于拓扑排序。
山东省18年4月份自考科目
00041基础会计学 00155中级财务会计
00020高等数学（一） 00144企业管理概论
00041基础会计学 00177消费心理学 00187旅游经济学 00193饭店管理概论 00041基础会计学 05364物流企业会计 07031物流管理概论 07786国际商务
00020高等数学（一） 00144企业管理概论 00015英语（二） 00194旅游法规 00012英语（一） 00020高等数学（一） 00144企业管理概论 03617采购与供应链案例 00020高等数学（一） 00144企业管理概论 00144企业管理概论
山东大学 中国海洋大学 山东师范大学 鲁东大学 鲁东大学
00012英语（一） 00034社会学概论 00040法学概论
山东大学
00688设计概论 00688设计概论 02185机械设计基础
00012英语（一） 00022高等数学（工专） 02205微型计算机原理与接口技术 00012英语（一） 00022高等数学（工专） 02323操作系统概论 00022高等数学（工专） 02389建筑材料 05746食品卫生学 05749中医营养学基础 00012英语（一） 00022高等数学（工专） 00144企业管理概论 02382管理信息系统 00015英语（二） 00053对外经济管理概论 00015英语（二） 00053对外经济管理概论 00099涉外经济法
020228
物流管理
专
020258
企业管理
专
020313
销售管理
专
00009政治经济学（财经类） 00018计算机应用基础 00072商业银行业务与经营 03706思想道德修养与法律基础 00009政治经济学（财经类） 00018计算机应用基础 00089国际贸易 03706思想道德修养与法律基础 00009政治经济学（财经类） 00018计算机应用基础 00146中国税制 03706思想道德修养与法律基础 00009政治经济学（财经类） 00018计算机应用基础 00146中国税制 03706思想道德修养与法律基础 00009政治经济学（财经类） 00018计算机应用基础 03706思想道德修养与法律基础 00009政治经济学（财经类） 00018计算机应用基础 03706思想道德修养与法律基础 00018计算机应用基础 00089国际贸易 03706思想道德修养与法律基础 07032运输与配送 00009政治经济学（财经类） 00018计算机应用基础 03706思想道德修养与法律基础 00018计算机应用基础 00054管理学原理 03706思想道德修养与法律基础 00245刑法学 03706思想道德修养与法律基础 00018计算机应用基础 00107现代管理学 03706思想道德修养与法律基础 00018计算机应用基础 30002幼儿园教育活动设计与组织
学科门类
西安交通大学是教育部直属的具有理工特色，涵盖理、工、医、经、管、文、法等九大学科门类的综合性重点大学。
现有博士生导师600余人，教授、副教授近1400人，其他各类高级专业人才430余人。
中国科学院院士6名、中国工程院院士11名。
学校现有全日制博士、硕士研究生12690余人，非全日制近4000人。
2006 年开始，西安交通大学被教育部确定为实行研究生培养机制改革试点的高校之一，培养机制改革的核心是在研究生培养中实行以科学研究为主导的导师负责制。
改革后，研究生培养过程与科学研究活动结合更加紧密结合，为研究生学习所设立的奖助金覆盖面及资助强度均有大幅度提高, 为研究生培养质量进一步提高提供了有力保障。
一、招生规模2009 年我校计划招收攻读硕士学位研究生3000 名左右。
二、学习年限我校硕士研究生在校学习年限为2~3 年。
三、报考条件1 、拥护中国共产党的领导，愿意为社会主义现代化建设服务，品德良好，遵纪守法、身体健康状况符合《普通高等学校招生体检工作指导意见》。
2 、考生学历必须符合下列条件之一：（ 1 ）国家承认学历的应届本科毕业生（必须在入学前取得本科毕业证书）；（ 2 ）具有国家承认学历的大学本科毕业的人员；（ 3 ）已获硕士学位或博士学位的考生，但只能报考委托培养和自筹经费培养硕士生；（ 4 ）具有国家承认学历的大专毕业生（从毕业到2009 年8 月底满两年，但必须满足以下条件：a．在核心期刊上以第一或第二作者发表过文章；b．辅修过所报专业本科的全部主干课程；c．本人英语水平证明）、成人高校应届本科毕业生可以以同等学力资格报考，初试通过后，还须严格加试两门本科专业基础课（详见目录说明第五条）。
3 、年龄一般不超过40周岁，报考委托培养和自筹经费的考生不受此限制。
4 、单独考试考生(含强军计划) 对本科毕业后有四年连续以上工作经验，业务优秀，已发表过研究论文（技术报告）或者已经成为业务骨干，经考生所在单位同意，可报考由我校单独组织的入学考试，但须在符合学校限定的学科、专业范围内及指定的合作单位范围内报考，且为原单位委托培养。
考试科目代码表
考试科目代码表思想政治理论101 建筑学基础355 物理学专业综合727单独考试思想政治理论111 英语翻译基础357管理类联考综合能力199 法硕联考专业基础（法学）397 计算机学科专业基础综合408法硕联考专业基础（非法学）398 金融学综合431资产评估专业基础436 英语一201 马克思主义哲学711 汉语写作与百科知识448 俄语202 心理学712 法硕联考综合（法学）497 日语203 基础英语713 法硕联考综合（非法学）498 英语二204 艺术原理与美术史714翻译硕士英语211 艺术原理与基础理论715单独考试英语240 数学分析716 自然辩证法原理801二外德语241 单独考试数学717 经济学原理802 二外法语242 有机化学（一）718 电子线路803二外日语243 地质学基础719 马克思主义发展简史804二外俄语244 生物学综合720 思想政治教育原理及方法论805设计基础理论（一）721 英语专业综合考试（一）806 数学一301 设计基础理论（二）722 英语专业综合考试（二）807 数学二302 规划设计基础理论723 高等代数808数学三303 景观设计原理724 高分子化学809 教育学专业基础综合311 马克思主义理论综合725 岩石学810 工业设计基础337 普通生物学726 生物化学（二）811十六位微机原理812结构力学835美术创作（6 小时素描写生）501材料力学813水力学836艺术设计与表现（6 小时）502理论力学814工程热力学（二）837建筑设计与表现（6 小时）503机械原理815测绘科学基础838建筑技术设计与表现（6 小时）504自动控制理论816物理化学839规划设计与表现（6 小时）505生产计划与控制817生物化学（一）840景观设计与表现（6 小时）506工程流体力学818工程地质学841造型设计基础819交通工程学842普通物理820路基路面工程843误差理论与数据处理821环境科学概论844传感器822有机化学（二）845应用光学823运筹与管理846材料科学基础（一）824企业管理学847材料科学基础（二）825软件工程学科专业基础综合848固体物理826流体机械原理849材料成形基本原理827计算机科学与技术学科专业基础工程热力学（一）828真空技术829电路830综合850地球科学概论851有机化学（三）852半导体物理831制药工程原理与设备853数字电路832仪器技术综合854“信号与系统”和产品综合设计855“数字信号处理”833信号与系统856自动控制原理834001 仪器科学与光电工程学院联系电话：0551—传真：0551—联系人：袁老师硕士研究生招生专业（含专业学位）列表及初试要求002 机械与汽车工程学院联系电话：0551—传真：0551—联系人：沈老师黄老师硕士研究生招生专业（含专业学位）列表及初试要求003 材料科学与工程学院联系电话：0551—传真：0551—联系人：翁老师硕士研究生招生专业（含专业学位）列表及初试要求004 电气与自动化工程学院联系电话：0551—传真0551—联系人：曹老师硕士研究生招生专业（含专业学位）列表及初试要求005 计算机与信息学院联系电话：0551—传真：0551—联系人：曹老师硕士研究生招生专业（含专业学位）列表及初试要求006 化学与化工学院联系电话：0551—传真：0551—联系人：安老师硕士研究生招生专业（含专业学位）列表及初试要求007 土木与水利工程学院联系电话：0551—传真：0551—联系人：刘老师陈老师硕士研究生招生专业（含专业学位）列表及初试要求008 建筑与艺术学院联系电话：0551—传真0551—联系人：胡老师宋老师硕士研究生招生专业（含专业学位）列表及初试要求009 资源与环境工程学院联系电话：0551—传真：0551—联系人：张老师硕士研究生招生专业（含专业学位）列表及初试要求010 电子科学与应用物理学院联系电话：0551—传真：0551—联系人：武老师鲁老师硕士研究生招生专业（含专业学位）列表及初试要求011 管理学院联系电话：0551—传真：0551—联系人：荣老师硕士研究生招生专业（含专业学位）列表及初试要求012 马克思主义学院联系电话：0551—，传真：0551—联系人：王老师邱老师硕士研究生招生专业（含专业学位）列表及初试要求013 生物与食品工程学院联系电话：0551—传真：0551—联系人：彭老师王老师硕士研究生招生专业（含专业学位）列表及初试要求014 数学学院联系电话：0551—传真：0551—联系人：王老师孙老师硕士研究生招生专业（含专业学位）列表及初试要求015 外国语学院联系电话：0551—传真：0551—联系人：刘老师李老师硕士研究生招生专业（含专业学位）列表及初试要求016 交通运输工程学院联系电话：0551—传真：0551—联系人：王老师侯老师硕士研究生招生专业（含专业学位）列表及初试要求。
计算机专业基础综合计算机网络(物理层)历年真题试卷汇编1
计算机专业基础综合计算机网络（物理层）历年真题试卷汇编1(总分：88.00，做题时间：90分钟)一、单项选择题(总题数：32，分数：64.00)1.数据传输速率是指____。
【北京科技大学2004年】（分数：2.00）A.每秒传输的字节数B.电磁波在传输介质上的传播速率C.每秒传输的比特数√D.每秒传输的码元个数解析：解析：考查物理层相关基本概念。
数据传输速率是计算机网络中非常重要的一个概念。
它和第一章中的带宽是同义词，指每秒传输的比特数，单位为bit／s。
码元传输速率指每秒能传输的码元数，单位为Baud(波特)。
另外，数据传输速率并不就是电磁波在传输介质上的传输速率，后者的单位为m／s，两者是完全不同的概念。
2.在同一时刻，通信双方可以同时发送数据的信道通信模式是____。
【西安电子科大2005年】（分数：2.00）A.半双工通信B.单工通信C.数据报D.全双工通信√解析：解析：考查物理层的通信模式。
物理层的数据通信模式有三种：单工通信、半双工通信、全双工通信。
在全双工通信中，通信的双方可以同时发送和接收信息，因此选D。
3.一个码元传输速率为300Baud的信道，如果采用4元制，则其信：道的传输速率为____。
【重庆大学2005年】（分数：2.00）A.300bit／sB.600bit／s √C.1200bit／sD.2400bit／s解析：解析：考查物理层的相关基本概念。
当采用4元制时，一个码元携带2bit的信息，则信息的传输速率为300×2bit／s=600bit／s，因此选B。
4.利用模拟通信信道传输数字信号的方法称为____。
【华中科技大学2001年】（分数：2.00）A.同步传输B.异步传输C.基带传输D.频带传输√解析：解析：考查数据通信方式。
将基带信号直接传送到通信线路上的传输方式称为基带传输。
将基带信号经过调制后送到通信线路上的方式称为频带传输。
5.采用8个相位的调相传输其码元，传输速率为200Baud，则数据传输率为____。
计算机专业基础综合计算机网络(物理层)历年真题试卷汇编1
计算机专业基础综合计算机网络（物理层）历年真题试卷汇编1(总分：88.00，做题时间：90分钟)一、单项选择题(总题数：32，分数：64.00)1.数据传输速率是指____。
【北京科技大学2004年】A.每秒传输的字节数B.电磁波在传输介质上的传播速率C.每秒传输的比特数√D.每秒传输的码元个数考查物理层相关基本概念。
数据传输速率是计算机网络中非常重要的一个概念。
它和第一章中的带宽是同义词，指每秒传输的比特数，单位为bit／s。
码元传输速率指每秒能传输的码元数，单位为Baud(波特)。
另外，数据传输速率并不就是电磁波在传输介质上的传输速率，后者的单位为m／s，两者是完全不同的概念。
2.在同一时刻，通信双方可以同时发送数据的信道通信模式是____。
【西安电子科大2005年】A.半双工通信B.单工通信C.数据报D.全双工通信√考查物理层的通信模式。
物理层的数据通信模式有三种：单工通信、半双工通信、全双工通信。
在全双工通信中，通信的双方可以同时发送和接收信息，因此选D。
3.一个码元传输速率为300Baud的信道，如果采用4元制，则其信：道的传输速率为____。
【重庆大学2005年】A.300bit／sB.600bit／s √C.1200bit／sD.2400bit／s考查物理层的相关基本概念。
当采用4元制时，一个码元携带2bit的信息，则信息的传输速率为300×2bit ／s=600bit／s，因此选B。
4.利用模拟通信信道传输数字信号的方法称为____。
【华中科技大学2001年】A.同步传输B.异步传输C.基带传输D.频带传输√考查数据通信方式。
将基带信号直接传送到通信线路上的传输方式称为基带传输。
将基带信号经过调制后送到通信线路上的方式称为频带传输。
5.采用8个相位的调相传输其码元，传输速率为200Baud，则数据传输率为____。
【重庆大学2004年】A.400bit／sB.600bit／s √C.800bit／sD.1600bit／s考查物理层的相关基本概念。