北京邮电大学2017年《软件工程专业综合》考研大纲_北邮考研论坛
北邮 电子商务 J2EE重点 软件工程 研究生
1.1. What is J2EE architecture?Distributed (Clustered) àApp serversMulti-tiered àdifferent container in one App server Component & Container based1.2. Why we use APP server?web server/app server:∙web server: presentation logic only (can be changed to support business logic layer with plugin) ∙app server/middleware/platform: presentation logic && business logicAPP server:∙It is J2EE compatible middleware∙It is pure java-based, so it can run on top of Unix OS, and it is more stable and secure.∙J2EE App is app which is running on top of J2EE App serverBenefit of using J2EE app server/platform：∙Do not reinvent the wheel/do not start from the scratch∙Reuse all of the app server’s services1.3. Why the Sun’s java & j2ee become morecompetitive?第二章1.1. What is presentation logic?∙the server/waiter is the presentation layer(view, and control in MVC),∙the server can act as a view and control in the MVC(pass to different roles, cook or bartender).∙In J2EE app, the JSP as view, and the servlet as control1.2. Why to use Java Bean and Taglib in the JSP? Use a JavaBean when:∙to be primarily encapsulating data(data from the form), rather than business logic.∙to modularize your Java code for reuse in something other than JSP.∙to minimize the chance of having the Web/HTML designers inadvertently modify your Java code.Use custom tag libraries when:∙You have relatively simple business logic that you do want to make available for use by Webdevelopers. For example, you can create a login module for your Web application that the HTML designers can include in every page requiring a user login.??∙You want to do pre- and post-processing of content for tasks such as personalization or content management. Personalization might include special tags that look up a user's information. Content management would enable you to create special tags to load data from your content repository.Or(总结)∙In the final analysis, much of what you can do with JavaBeans you can also do with custom tag libraries.∙the deciding factor is the preference of the developer. 第三章1.1. What is business logic?∙the cook is the business logic layer∙The cook can also classified as Head cook && Helper cook∙The Head cook isàbusiness process controlàcontrol in MVC∙Helper cook à business dataàpersistencelayeràrelated to DB∙In J2EE app, the session bean as control, and the entity bean as ORM∙There is model between the Servlet && Session bean∙Business Logic layer is consisted of Business process control & Business data access∙Similar to the cook in the restaurant example(how to cook KongPao Chicken, what is the rule/business logic to cook KongPao Chicken? )∙Business logic is used for operations such as funds transfers, product orders, and so forth.∙Business logic is a rule that the business follows in a particular situation.1.2. Differentiate between Session bean and Entity bean?∙In the restaurant example,–the Session Beans is similar to the head cook–the Entity Beans is similar to the helper cook ∙For the business logic layer–We divide the business logic layer into 2 separate layers–the Session Beans represent the business process(control) part of business logic–the Entity Beans represent the business data part of business logic∙helper cook’s time should be occupied as short as possible in order to protect the Refrigerator/DB ∙1.3. Differentiate among Session bean, Entity bean and MDB?∙In both entity beans and session beans,a syn programming model is used. Clients makerequests to the EJB and wait for work to be completed on their behalf.∙MDBs introduce an asyn processing paradigm to enterprise Java applications. Tasks can be queued and made available for processing when resources are available.∙Using MDBs, the EJB is not attached to a client.Instead, it is attached to a message queue or topic.When a message arrives, a method on the EJB is executed.∙Use MDBs when your applicationrequires asyn processing for tasks such as sending email responses or tabulating the winners of this month's lottery.1.4. Differentiate between stateful Session bean and stateless Session bean? differentiate from the code?∙Stateless beans receive requests via RMI?? but do not keep any data associated with the client they are serving internally. //all the bean are same ∙Stateful beans, on the other hand, keep data specific to the client they are serving. //all the bean are not sameCode difference:∙In the stateless programming, no info about the client/invoker is included inside the object.∙Every instance is same∙In the stateful programming, info about the client/invoker is included inside the object.∙Every instance is NOT same∙Entity Bean Components?∙ a home interface,∙remote interface,∙bean class,∙primary key class,∙deployment descriptors.1.5. Differentiate between CMP and BMP entity bean ? differentiate from the code?∙CMP(Container-Managed Persistent) Entity Bean–Container offers defined DB’s Operation, like DB’s read/write.∙BMP(Bean-Managed Persistent) Entity Bean–User defined DB’s Operation, like DB’s read/write.CMP Entity Bean Concept∙Instead of writing cumbersome JDBC code, the CMP bean writer provides only the business logic and deployment descriptors.∙CMP can offer the developer faster development time and better performance than BMP entity beans.∙The CMP entity bean class is abstract. This enables the EJB container to implement persistence logic bygenerating a class that extends the bean class.Pro and Con of CMP∙CMP make the bean code independent from the database mapping. Therefore, more reusable.???∙CMP requires vender’s mapping tools to define how the bean’s fields map to the database.∙Legacy System or complicated join is not easy to map ∙More DB-independent, and more DB schema independentPro and Con of BMP∙BMP has flexibility in manage the persistence.(database, table, join, legacy system)∙BMP requires more work, more understanding of EJB theory.∙BMP is more database dependence, and database schema dependence.第四章1.1. Why is it necessary to use JNDI in the J2EE Application?（What is JNDI?）∙JNDI is the Java standard for the “centralregistry” (catalog) of naming and directory services.(registry & retrieval )∙In the case of WebLogic Server clustering, JNDI is also used as the shared naming service across the entire cluster.∙J2EE components can access a wide variety of resources, including databases, Mail sessions, Java Message Service objects, JAXR connection factories, and URLs, and EJBs.∙The J2EE platform provides mechanisms that allow you to access all these resources in a similar manner. (Conclusion)∙RMI and JNDI are core services offered by the WebLogic Server to enable scalable distributed applications.∙While RMI and JNDI make distributed programming much easier, it is important to understand the many failure cases in networked applications.∙Also noted that: distributed is network-dependent, and also time and resource consuming, it should be avoided if possible.∙Core J2EE services such as EJB and JMS are built ontop of RMI and JNDI.1.2. Why to use the JDBC connection pooling?There are a number of reasons to pool connections to the database:∙Creating a new connection for every individual client that visits your site is very expensive.∙You do not need to hard-code details such as the database management system (DBMS) password in your application. This is particularly beneficial in the case of J2EE services such as JavaServer Pages (JSPs), which typically store the source code with the application .(good for future maintenance) ∙You can change the database system you are using without changing your application code.Databases are most effective when the number of incoming connections is limited. With connection pooling, you can limit the number of connections to your DBMS.1.3. When do you think it is necessary to use JTA? The JTA is similar to the Java Exception Handing in some way?∙JTA–JTA is used when the possible roll back might be happening–In JTA, code that might rollback is put between transaction begin && commit block∙Exception–Exception is used if the possible exception might be happening–In Exception, code that might have exception happening is put between try && catch block1.4. Compare RMI and EJB?∙EJB and its relation with RMI, EJB is built on top of the RMI1.5. Why to use JMS? What is JMS’s relationship with MDB?∙JMS is to asynchronously process the client’s request in order to improve the performance in both client side and server side∙JMS queues messages and can deliver them asynchronously: Messaging need not take place inreal time; and messages can be sent and consumed at different times(Relation)∙In the J2EE app, the msg producer usually originally come from the Servlet, and the asyn consumer usually is a MDB, which is Message Driven Bean.1.6. Compare IMAP and POP3?∙In contrast, IMAP enables users to access their mail from the mail server, but without expectations that they immediately delete those messages. Using IMAP, the user's mail is stored on the mail server and is displayed by an IMAP email client, such as Netscape Communicator or Microsoft Outlook.∙Because IMAP does not store messages on the user's local machine, individuals using IMAP can move from client machine to client machine, with uninterrupted access to new and archived messages.∙POP3 stores mail for the user on the server. The user's mail client connects to the mail server and retrieves messages on behalf of the user.∙In most cases, enterprises using POP3 expect users to download their messages and then delete them from the mail server.1.7. What is JAAS?∙Java authorization & authentication service∙JAAS is a security framework (based on AOP) which the J2EE App server provided to the application component. (compare to Acegi in Spring Framework) ∙With the security framework, the app developer does not have to connect the web layer to the DB backend in order to verify the user’s identification.∙JAAS allow 600 users for each application1.8. Difference between programmatic and declarative security?∙Declarative security is preferred where possible because there is a better separation between the application code and the security constraints.∙Programmatic security is used by security-aware applications when declarative security alone is not sufficient.。
2017年硕士研究生入学考试大纲
2017年硕士研究生入学考试大纲考试科目名称：计算机学科专业基础考试科目代码：895 一、考试要求计算机学科专业基础考试大纲适用于北京工业大学信息学部（0812）计算机科学与技术学科、北京未来网络科技高精尖创新中心（085211）计算机技术（专业学位）的硕士研究生入学考试。
考试内容主要包括两部分：数据结构与C语言程序设计，这两门课程是计算机科学与技术学科的重要基础课程。
数据结构的考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容，从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构；从算法的角度包括各类排序、检索和索引算法。
要求考生对其中的基本概念有很深入的理解，掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。
C语言程序设计部分的考试内容主要包括C语言程序设计的基础概念、方法和技巧。
要求考生熟练掌握高级语言的基本控制结构、数据组织和程序组织形式。
熟练使用C语言的结构体、指针、文件等。
具有基本的计算思维能力，熟悉简单算法，能够构建实际问题的模块化解决方案。
二、考试内容数据结构部分：1．数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；2．线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；3．栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；4．串的逻辑结构定义，基本操作的含义与实现；5．数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；6．树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；7．图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；8．查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），B-树，A VL树，哈希表的相关概念；9．排序的相关概念，掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。
北京邮电大学2017年非全日制硕士专业学位研究生招生简章_北邮考研论坛
北京邮电大学2017年非全日制硕士专业学位研究生招生简章根据《教育部国家发展改革委财政部关于深化研究生教育改革的意见》（教研〔2013〕1号）和《教育部办公厅关于统筹全日制和非全日制研究生管理工作的通知》（教研厅〔2016〕2号）有关要求，2017年在职人员攻读硕士专业学位（双证）招生计划纳入国家硕士生招生计划统筹管理，我校2017年预计招收1085名非全日制硕士专业学位研究生（在职），具体名额以教育部实际下达招生计划为准。
一、报考条件（一）参加全国统考，须符合下列条件：1、中华人民共和国公民。
2、拥护中国共产党的领导，品德良好，遵纪守法。
3、考生的学业水平必须符合下列条件之一：1）国家承认学历的应届本科毕业生（含普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生）及自学考试和网络教育届时可毕业本科生，录取当年9月1日前须取得国家承认的本科毕业证书。
2）具有国家承认的大学本科毕业学历的人员。
3）已获硕士或博士学位的人员。
4）下列两种类型考生须以同等学力身份报考，且符合北京邮电大学根据各专业的培养目标对考生提出的具体业务要求（具体参见《2017年同等学力者报考硕士研究生加试科目及报考条件》）。
(a)获得国家承认的高职高专毕业学历后满2年（从毕业后到录取当年9月1日）或2年以上，达到与大学本科毕业生同等学力者；(b)国家承认学历的本科结业生。
同等学力复试时需以笔试方式加试两门本科阶段主干课程，复试时还需提供以下材料：①进修所报考专业本科阶段课程的成绩单，或通过自学修完所报考专业本科段课程的自我介绍；②两名副教授以上专家的推荐信各一封。
③相关专业报考的附加条件中的相应材料证明。
4、在校研究生报考需征得所在研究生培养单位同意。
5、身体健康状况符合国家和北京邮电大学规定的研究生入学体检标准。
（二）报考工商管理硕士、工程管理、项目管理硕士专业的考生，须符合下列条件：1、符合（一）中第1、2、4、5各项的要求。
北京邮电大学2017年硕士研究生入学考试复试笔试内容
90 究 2.网络传 无
播学
《数字电路与逻 《数字电路与逻辑设计》
辑设计》、《C 语 （第 2 版），刘培植等编
0810Z1★数字媒体技术 60 言程序设计》、《计 著，2013 年出版，北京邮
算机网络》、《概 电大学出版社。《C 语言
率论与数理统计》程序设计》（第 3 版），
备注
太奇考研私密考研专业课辅导机构
60
网络
《计算机网络》第五版，
谢希仁，电子工业出版社
《实用软件工程》郑人杰
软件工程、计算机 等著，清华大学出版社；
60
网络
《计算机网络》第五版，
谢希仁，电子工业出版社
备注
院系：006 数字媒体与设计艺术学院
专业代码、名称
笔试时间 专业课笔试内容 专业课笔试相关参考书目
（分钟）
1.文化研
050300 新闻传播学
080900 电子科学与技术
辑设计”、“通信 周炯槃、庞沁华、续大我、 60
原理”、“电磁场 吴伟陵，北京邮电大学出
理论”、“信号与 版社 4、《电磁场与电磁
系统”五选四 波》，张洪欣, 沈远茂, 韩
宇南著，清华大学出版社
5、《信号与系统引论》郑
君里等，2010 年，高等教
育出版社
1、《电子电路基础》高等
统计》； (一份试 （第五版），谢希仁编著，
卷四门考题，考生 2008 年出版，电子工业出
选三门作答) 版社； 4.《概率论与数理
统计》（第 4 版），盛聚
编著，高等教育出版社。
备注
专业代码、名称 080300 光学工程
院系：002 电子工程学院
笔试时间 专业课笔试内容 专业课笔试相关参考书目
北京邮电大学软件工程答辩须知
北京邮电大学软件工程硕士在京研究生论文答辩须知一、申请答辩流程1. 软件学院工程硕士研究生的学制为2-5年，从修课开始到申请答辩的最短时间为两年。
所学课程应满足软件学院工程硕士培养方案要求。
2. 答辩之前提前半年缴清学费并确认学费缴纳情况，联系电话：，。
3. 答辩之前提前一年选导师。
选导师是双向选择，学生可自行与导师联系，（导师介绍：教学资源--师资队伍）。
下载聘请导师登记表（--快速通道--论文答辩相关文件），填好学生栏、实习企业导师栏、实习单位栏（此三栏不得空白，实习单位栏必须盖章）后，面交或寄给导师，正导师签署意见后，交至软件学院校本部教务办公室(明光楼313室) ，非上班时间(晚11点以前)可放入明光楼313室门旁软件学院信箱，或邮寄中国邮政至：北京市海淀区西土城路10号北京邮电大学软件学院146号信箱XXX（导师姓名）收邮编：100876。
选外院导师的同学应向导师索要邮寄地址寄给导师，正导师签署意见后，交软件学院校本部教务办公室(明光楼313室)。
联系电话：。
4. 论文电子版、开题报告表、阶段报告表、前沿课题报（--快速通道--论文答辩相关文件）告经导师审阅并同意后，打印开题报告表、阶段报告表、前沿课题报告各一份，用A4纸，为便于最终线装装订存档，请在每份左上角横钉一个订书钉即可。
注意开题报告表包括封面4页纸、阶段报告表包括封面3页纸，一定注意不得改变模板表格位置和格式，内容不要超过表格范围；前沿课题报告3000字即可，题目和内容不要与论文题目相同或相近，由导师手签：通过、导师姓名、年月日，学生即可获得一学分。
由导师签好相关栏目后交至软件学院校本部教务办公室。
定稿论文以电子版发给导师，经导师审阅通过后，由导师以电子版发给软件学院教务办公室（Email：）论文文件名称：XXXXXXX(7位学号)北京XXX （姓名）论文200XXXXX(年月日)；例如：05R0432北京张三论文20070925.doc。
北京邮电大学软件工程研究生的课程---数据库设计开发-3
–表示层：表示层主要承担人机界面的任务
• 应用系统的性能优化设计是一项系统的工作,三层模型 为系统的开放性扩充和性能优化提供了很大的空间和 灵活性,但单纯的三层结构并不一定是最优的。
客户机在完成某一项任务时，通常要利用 服务器上的共享资源和服务器提供的服务。 在一个客户机/服务器体系结构中可以有多 台客户机、多台服务器。
北京邮电大学软件学院
郭文明 2003.06
《数据库设计与开发》讲义
3.3.2客户机/服务器结构
–软件结构指把一个应用系统按照逻辑功能分 成四个组成部分:用户界面、应用表示逻辑、 事务逻辑、数据管理，按照其相对角色的不 同区分为客户端和服务器端软件。客户软件 能够请求服务器软件的服务。客户软件和服 务器软件可以分布在网络中不同的计算机节 点上，也可以放置在同一台计算机上。
–另一种以服务器为中心，一些重要的应用逻辑放在 服务器上，充分利用服务器的计算能力，通常以存 储过程和触发器出现，减少网络压力，提高系统性 能。 这种方式下，存储程序依赖于特定数据库，不同 数据库间的移植不太容易。
北京邮电大学软件学院
郭文明 2003.06
《数据库设计与开发》讲义
3.3.2客户机/服务器结构
编码协议主要有两种:通信与远程过程调用(Remote Procedure Call，RPC)。通信是指前端应用与DBMS之间的 信息传输采用的报文形式，编码协议有: TABULAR
(Microsoft)、SQL*Net (Oracle)、DRDA(IBM)。远程过程调用 是一种由客户制定而由服务器来执行的函数调用。
北京邮电大学2020年《807软件工程专业综合》考研专业课真题试卷
北京邮电大学2020年硕士研究生招生考试试题考试科目：807软件工程专业综合请考生注意：(1)所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
(2)允许使用计算器。
(3)本考题包括数据结构，操作系统，数据库三个科目。
其中数据结构为必选。
操作系统与数据库为二选一，考生需选择其中一个科目答题并且注明所选科目的名称。
必选科目数据结构(90分）一、选择题（每小题2分，共20分）1.考虑下面的程序段void running (int n)int j = 0; int k = O;w h ile (j < n) { k = k+ 1; j = j + k;此段代码的时间复杂度为A.O(logn)B.0 (n112)C.0 (n)D.0 (n2)2.设T是高度为h的平衡二叉树（又称A VL树），并且是高度为h的包含节点最少的平衡二叉树，则T包含节点数目的数量级是？A. 1. 41421 hB. 1. 61803hC.2. 71828hD. 3. 14159h3.循环单链表的主要优点是A.不再需要头节点指针B.从表的任一节点出发都能够遍历整个链表C.已知某个节点位置后能够容易找他其前趋D.在进行插入删除操作时能够保证链表不断开4.将n阶对称矩阵A=[a j,k](O<=j, k<n)的上三角元素按行优先压缩存储在数组b[O, N)中，则矩阵元素a j,k(j<=k)在数组中对应的位置是A. b U*n-j* (j—1) /2 + k]B.b U* (j-1) /2 + k]C.b[j*n-j*(j+l)/2 + k-1]D.b[j*(j+l)/2 +k-1]5.对快速排序算法较为不利的情况是A.数据量太大B.数据基本有序C.数据中包含太多的相同键值D.数据量为奇数6.n个节点的二叉树大约有多少个不同的形状？A.3. 14159"B.2"C.2. 71828"D.4"7.在采用线性探测处理冲突的散列表上作查找操作。
北邮考试大纲汇总
801通信原理一、考试要求要求学生熟练把握通信理论的大体概念，把握通信系统的大体工作原理和性能分析方式，具有较强的分析问题和解决问题的能力。
二、考试内容1．预备知识希尔伯特变换、解析信号、频带信号与带通系统、随机信号的功率谱分析、窄带平稳高斯进程。
2．模拟调制DSB-SC、AM、SSB、VSB、FM的大体原理、频谱分析、抗噪声性能分析。
3．数字基带传输数字基带信号，PAM信号的功率谱密度分析；数字基带信号的接收，匹配滤波器，误码率分析；码间干扰的概念，奈奎斯特准那么，升余弦滚降，最正确基带系统，眼图；均衡的大体概念，线路码型的作用和编码规那么，部份响应系统，符号同步的大体概念。
4．数字信号的频带传输信号空间及最正确接收理论，各类数字调制〔包括OOK、2FSK、PSK、2DPSK，QPSK、OQPSK、MASK、MPSK、MQAM〕的大体原理、频谱分析、误码性能分析，载波同步的大体概念。
5．信源及信源编码信息熵、互信息；哈夫曼编码；量化〔量化信噪比、均匀量化〕，A率13折线编码、TDM。
6．信道及信道容量信道模型，信道特性及其对信号传输特性的阻碍；多径衰落方面的概念〔平衰落和频率选择性衰落、时延扩展、相干带宽、多普勒扩展、相干时刻〕；信道容量〔二元无经历对称信道、AWGN信道〕的分析计算；7．信道编码信道编码的大体概念，纠错检错、汉明距离线性分组码，循环码、CRC；卷积码的编码和Viterbi译码；8．扩频通信及多址通信沃尔什码及其性质；m序列的产生及其性质，m序列的自相关特性；扩频通信、扰码三、试卷构造填空题，判定题，计算题，画图题等。
802 电子电路模拟部份一、考试要求要求学生系统地把握模拟电子技术的大体概念、大体电路的工作原理和大体分析方式，并能灵活应用于实际，具有较强的分析问题与解决问题的能力。
二、考试内容一、了解PN结及其特性；把握常常利用二极管、双极型晶体管及场效应管的特性和要紧参数。
【北邮考研辅导班】软件工程专业排名考研分数线报录比考研科目参考书考研经验
【北邮考研辅导班】软件工程专业介绍考研分数线报录比考研科目参考书考研经验北京邮电大学软件学院于2001年10月18日正式成立，是教育部和原国家计委联合批准的首批35所“国家示范性软件学院”之一。
2011年8月获得了全国首批软件工程一级学科博士/硕士学位授予权。
目前北京邮电大学软件学院在软件工程(Software Engineering)专业方向上具有工学本科、工学硕士研究生、全日制/在职专业学位硕士研究生和工学博士研究生的全套教育培养体系，具有软件工程工学学士/硕士/博士和工程硕士学位的授予权。
建院以来，学院始终依托北京邮电大学在信息通信领域的雄厚实力，重点在通信软件和企业信息化等方面培养“高层次、实用型、国际化”的优秀软件人才。
一、北邮软件工程专业介绍_启道北邮考研辅导班2018-2019年考研时，软件工程专业考研学校排名是广大考研学子十分关心的问题，2017年12月28日，教育部学位与研究生教育发展中心发布了最新第四轮软件工程学科评估结果，是目前比较权威的排名数据。
从榜单中我们可以看出，全国共有118所开设软件工程类专业的大学参与了排名，其中排名第一的是北京航天航空大学，排名第二的是浙江大学，排名第三的是国防科技大学，以下是软件工程专业考研学校排名具体榜单，供大家参考：关于榜单更多信息，可以关注启道考研网二、北邮软件工程考研分数线_启道北邮考研辅导班复试成绩满分为100分，由两部分组成：专业面试成绩占80%，英语水平测试成绩占20%。
复试成绩由复试组成员独立评分，最后由组长汇总后取平均值给出本组每位考生复试成绩。
拟录取学生的复试成绩必须在60分以上，复试成绩不合格者不予录取。
我院根据申请材料、复试成绩择优确定申请人的录取资格，并在中国研究生招生信息网对拟录取的推免生发送“待录取通知”。
三、北邮软件工程考研报录比_启道北邮考研辅导班2016-2017年北京邮电大学考研报录比四、北邮软件工程考研科目及参考书_启道北邮考研辅导班五、北邮软件工程考研经验_启道北邮考研辅导班启道教育，起步于清华北大考研辅导，专注北邮考研辅导十余年，学院遍布全国985/211名校，其内部师资资源丰富，个性化一对一辅导更是赢得广大学子一致好评，被评为名校保研-考研-考博黄埔军校。
2017年北京邮电大学考研参考书
北京邮电大学硕士研究生入学考试复试笔试内容院系：001信息与通信工程学院专业代码、名称笔试时间专业课笔试内容专业课笔试相关参考书目备注081000信息与通信工程085208电子与通信工程110503军事通信学60分钟《数字电路与逻辑设计》《数字电路与逻辑设计》（第2版），刘培植等编著，2013年出版，北京邮电大学出版社。
一份试卷四门考题，考生选三门作答。
《C语言程序设计》《C语言程序设计》（第3版），谭浩强编著，清华大学出版社。
《计算机网络》《计算机网络》（第五版），谢希仁编著，2008年出版，电子工业出版社。
《概率论与数理统计》《概率论与数理统计》（第4版），盛聚编著，高等教育出版社。
院系：002电子工程学院专业代码、名称笔试专业课笔试内容专业课笔试相关参考书目时间080300光学工程60分钟“电子电路基础”、“数字电路与逻辑设计”、“通信原理”、“电磁场理论”、“信号与系统”五选四1、《电子电路基础》高等教育出版社刘保玲主编（第二版）2、《数字电路与逻辑设计》北京邮电大学出版社刘培植主编3、《通信原理》（第三版)，周炯槃、庞沁华、续大我、吴伟陵，北京邮电大学出版社4、《电磁场与电磁波》，张洪欣,沈远茂,韩宇南著，清华大学出版社5、《信号与系统引论》郑君里等，2010年，高等教育出版社080900电子科学与技术60分钟083100生物医学工程60分钟085208电子与通信工程60分钟院系：003计算机学院专业代码、名称笔试时间专业课笔试内容专业课笔试相关参考书目081200计算机科学与技术0812Z2★智60分钟六门选四门编译原理与技编译程序设计原理与技术李文生北京邮电大学出版社编译原理（第2版）张素琴等，能科学与技术085211计算机技术术清华大学出版社现代编译原理C语言描述Andrew W.Appel著，赵克佳等译计算机系统结构1、《计算机体系结构》郑纬民、汤志忠清华大学出版社2001年2、《并行计算机系统结构（第二版）》白中英编著科学出版社2006年数据库系统原理1、数据库系统概论王珊萨师煊著高等教育出版社2、数据库系统概念杨冬青马秀莉等译机械工业出版社3、数据库系统原理李建中王珊著电子工业出版社软件工程1、《软件工程模型与方法》，肖丁、吴建林等编，北京邮电大学出版社2、《实用软件工程》，郑人杰等，清华大学出版社3、《UML和模式应用》第三版，Craig Larman，机械工业出版社通信原理1、《通信原理(合订本)》，周炯槃、庞沁华、续大我、吴伟陵，北京邮电大学出版社2、《通信原理》第六版，樊昌信，国防出版社人工智能《人工智能及其应用》(本科生用书),蔡自兴等，第三版,清华大学出版社,2003.0812Z1★信息安全110505密码学60分钟1+五选三“1”为必考科目网络安全与密码学（必考）《网络安全》，徐国爱等，北京邮电大学出版社，2007年《现代密码学教程》，谷利泽等，北京邮电大学出版社，2009年微机原理《微机原理与接口技术》(前八章)王玉良、戴志涛、杨紫珊北京邮电大学出版社数字电路与逻辑设计《数字电路与逻辑设计》(修订本)王树堃、徐惠民编著人民邮电出版社计算机网络《计算机网络》，谢希仁，（第四版）电子工业出版社C语言程序设计《C程序设计》，谭浩强，清华大学出版社概率论《概率论》（新版）复旦大学高等教育出版社；《概率论》（南开大学）杨振明科学出版社院系：004自动化学院专业代码、名称笔试时专业课笔试内容专业课笔试相关参考书目间080200机械工程085201机械工程60分钟初试科目考力学机械基础（含机械原理和机械设计）（必选）1.《机械原理》（第七版）孙桓、陈作模主编，高教出版社2.《机械设计基础》（第六版）杨可桢主编，高教出版社3.《控制工程基础》1）现代控制系统多尔夫，高教出版社2）自动控制原理（第五版），胡寿松，科学出版社4.《检测技术与测试信号处理》吴正毅清华大学出版社5.《微机原理与接口技术》第二版，王玉良等，北京邮电大学出版社6.《理论力学》（第七版）哈工大主编，高教出版社7.《材料力学》（第三版）单辉祖，高教出版社8.《信号与系统》郑君里，高教出版社9.《电子技术基础》第五版，康华光，模拟部分，高等教育出版社1.《控制工程基础》和《检测技术与测试信号处理》综合.2.《微机原理与接口技术》和《电子电路》综合二选一不能与初试科目重复初试科目考电子力学（含理论力学和材料力学）（必选）1.信号与系统2.《微机原理与接口技术》和《电子电路》综二选一不能与初试电路合科目重复081100控制科学与工程60分钟1.检测技术与测试信号处理2.微机原理与接口技术1.《检测技术与测试信号处理》吴正毅清华大学出版社2.《微机原理与接口技术》第二版，王玉良等，北京邮电大学出版社。
软件工程复习提纲2017年0615
软件工程复习提纲Chapter11.开发文档有哪些？用图来表示它们之间的关系。
2.说明软件工程研究的内容。
3.软件工程的7条基本原有何现实意义。
4.怎样解ISO9000的文档体系？质手册、程序文件、质记录三者有何联系和区别？5.怎样解CMMI，如何用CMMI去管软件企业？6.是否存在这一种现象：搞系统软件的公司需要采用CMMI 和 ISO9000模式？CMMI和ISO9000 模式只适用于搞应用软件的企业？如果是，为么，如果是，又为么？7.软件工程与信息系统工程有何异同？8.怎样解元数据？Chapter21.为么要选择软件开发模型？软件开发模型与软件生存周期有么关系？2.简述瀑布模型、增模型、迭代模型、原型模型的优缺点。
3.软件公司的ISO9000或CMM管体系与软件开发模型有关吗，为么？4.你对“生存周期模型裁剪指南有么看法？5.“图书馆信息系统的开发选用么开发模型合适？Chapter31.项的具体表现形式是么？2.项建议书的编制者为么主要是软件公司的市场销售人员，而是开发人员？3.么叫风险分析，技能风险与技术风险有何区别？4.合同、任务书、项建议书三者有何异同？有何关系？5.对软件项目和产品的“功能、性能、接口三项指标如何解？Chapter41.需求分析的目的是么，需求分析的难点在哪？2.需求分析的论基础有哪几条？3.为么说需求分析是面向程的？4.解释术语：元数据、实体、中间数据。
5.用户需求报告与需求规格书有何差异？6.需求描述有哪几种工具？你喜欢哪一种，为么？1.简述软件策划的步骤。
2.简述软件策划的方法。
3.简述对软件工作产品规模进化估计的方法。
4.软件工作产品和软件产品有何异同？5.名称解释：直接人工、直接费用、间接成本、制造费用、管费用、可预见费用。
6.怎样解软件中的，它有何作用？Chapter61.概要设计说明书和详细设计说明书有何区别？2.怎么解“软件概要设计是系统总体结构设计或系统架构设计？3.模块实现设计包括哪些内容？4.为么软件设计要遵守“抽象、分解与模块化、低耦合高内聚、封装、接口和实现分离的设计原？Chapter71.简述UML的优缺点。
北邮网研院研究生复试要看的软件工程试题
软件工程试题一2008年06月11日星期三 17:48一、名名解释（２０分，每小题２分）1. 软件工程2. 软件生存周期模型3. 数据流4. 模块5. 模块独立性6. 软件可靠性7. 软件配置项8. 原型9. 类10. 消息二、填空题（２０分，每小题２分）１．软件工程研究的主要内容是软件开发技术和软件开发管理两个方面。
在软件开发技术中，主要研究、和。
２．维护的副作用有、、三种。
３．技术可行性一般要考虑的情况包括：、、。
４．在需求分析阶段要进行以下几方面的工作：问题识别、、。
５．软件设计是一个把转换为的过程，包括和。
６．在一个模块中，反映模块的外部特性，反映它的内部特性。
７．面向对象有三个基本要素。
它们是、、。
８．软件测试时需要三类信息：、和。
９．为开发一个特定项目选择程序设计语言时，必须从、、几方面考虑。
１０。
测试用例应由和预期的两部分组成。
这样便于对照检查。
三、选择题（２０分，每小题１分）１．进行需求分析可使用多种工具，但是不适用的。
Ａ。
数据流图Ｂ。
判定表Ｃ。
ＰＡＤ图Ｄ。
数据词典２．模块，则说明模块的独立性越强。
Ａ。
耦合越强Ｂ。
扇入数越高Ｃ。
耦合越弱Ｄ。
扇入数越低３．数据处理问题的工作过程大臻分为三步，即取得数据、变换数据和给出数据。
Ａ。
变换型Ｂ。
事务型Ｃ。
结构化Ｄ。
非结构化４．为了最乡里实现目标系统，必须设计出组成这个系统的所有程序和文件，通常分为两个阶段完成，即和过程设计。
Ａ。
程序设计Ｂ。
结构设计Ｃ。
系统设计Ｄ。
详细设计５．面向数据流的设计方法把映射成软件结构。
Ａ。
数据流Ｂ。
系统结构Ｃ。
控制结构Ｄ。
信息流６．Jackson方法是一种面向的方法。
Ａ。
对象Ｂ。
数据结构Ｃ。
数据流Ｄ。
控制流7．模块的内部过程描述就是模块内部的，它的表达形式就是详细设计语言。
Ａ。
模块化设计Ｂ。
算法设计Ｃ。
程序设计Ｄ。
详细设计8．软件的开发与维护划分为八个阶段，其中单元测试是在阶段完成的。
Ａ。
概要设计Ｂ。
详细设计Ｃ。
2017-2018年北航计算机学院软件工程961计算机基础综合考研大纲重难点
2017年硕士研究生入学考试专业课考研大纲一、考试组成961计算机基础综合共包括三门课程的内容：计算机组成原理、操作系统、计算机网络技术，分别占60分，50分、40分。
所有课程均不指定参考书。
二、计算机组成原理部分的考试大纲（60分）<一>、整体要求(一). 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；(二).理解计算机系统层次化结构概念，掌握以MIPS为代表的RISC指令集体系结构的基本知识，能对MIPS汇编程序设计语言的相关问题进行分析；(三).理解计算机存储系统的层次化结构，掌握层次化存储系统的设计、分析和性能计算；(四).能根据指令语义进行单周期、多周期或流水线MIPS处理器的数据通路及其控制器的分析和简单设计；(五).理解并掌握输入输出系统的基本知识。
<二>、知识要点(一)、计算机系统概述（1）计算机系统的基本组成与层次结构（2）计算机系统的性能指标：吞吐量、响应时间、带宽、延迟；CPU时钟周期、主频、C PI、CPU执行时间；MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。
(二)、数据的表示和运算（1）数制与编码（2）定点数和浮点数的表示和运算（3）算术逻辑单元ALU串行加法器和并行加法器算术逻辑单元ALU的功能和结构(三)、存储器层次结构（1）存储器的层次化结构（2）主存储器与CPU的连接（3）高速缓冲存储器(Cache)Cache的基本工作原理Cach和主存之间的映射方式Cache中主存块的替换算法与写策略多层次Cache性能计算（4）虚拟存储器虚拟存储器的基本概念页式虚拟存储器TLB(快表)(四)、MIPS指令系统及汇编语言（1）指令系统的基本知识（指令格式、寻址方式）（2）MIPS汇编语言(五)、MIPS处理器（1）CPU的功能和基本结构（2）单周期、多周期MIPS处理器数据通路的功能和基本结构（3）硬布线控制器的功能和工作原理单周期处理器控制器多周期处理器控制器（4）指令流水线指令流水线的基本概念流水线冒险及处理策略指令流水线的基本实现（六）、总线与输入输出(I/O)系统（1）总线的基本概念（2）磁盘存储器（3）I/O控制器I/O控制器的功能和基本结构存储映射I/O编址（4）基本I/O方式程序查询方式程序中断方式：中断的基本概念，中断响应过程，中断处理过程，多重中断和中断屏蔽的概念；DMA方式，DMA控制器组成，DMA传送过程，设备传输性能计算。
软件工程考研考试大纲.doc
考试科目111 单独考试政治理论考试形式笔试（闭卷）考试时间180 分钟考试总分100 分一、总体要求掌握马克思主义中国化的历史进程和理论成果，掌握中国特色社会主义理论体系的形成、主要内容和三大理论的关系，能运用马克思主义中国化的理论分析现实问题。
二、内容及比例一、马克思主义中国化的历史进程和理论成果1.马克思主义中国化的科学内涵及其历史进程马克思主义中国化的提出。
马克思主义中国化的科学内涵。
马克思主义中国化的历史进程。
马克思主义中国化的重要意义。
中国特色社会主义旗帜。
中国特色社会主义道路。
中国特色社会主义理论体系。
2.毛泽东思想毛泽东思想的形成和发展。
毛泽东思想的科学体系和主要内容。
毛泽东思想的历史地位和指导意义。
3.邓小平理论邓小平理论的形成和发展。
邓小平理论的科学体系和主要内容。
邓小平理论的历史地位和指导意义。
4.“三个代表”重要思想“三个代表”重要思想的形成和发展。
“三个代表”重要思想的科学体系和主要内容。
“三个代表”重要思想的历史地位和指导意义。
5.科学发展观科学发展观的形成和发展。
科学发展观的科学体系和主要内容。
科学发展观的指导意义。
二、马克思主义中国化理论1.实事求是思想路线的形成和发展实事求是思想路线的形成和确立。
实事求是思想路线的重新确立和发展。
2.实事求是思想路线的内容和意义实事求是思想路线的基本内容。
实事求是思想路线的重要意义。
3.解放思想，实事求是，与时俱进实事求是是马克思主义中国化理论成果的精髓。
解放思想是发展中国特色社会主义的一大法宝。
不断推进理论创新。
三、社会主义的本质和根本任务1.中国特色社会主义建设道路的初步探索中国特色社会主义建设道路的初步探索的理论成果。
党对社会主义认识的曲折发展。
2.对社会主义本质的新认识社会主义本质理论的提出、科学内涵和重要意义。
3．社会主义的根本任务发展才是硬道理。
发展是党执政兴国的第一要务。
代表中国先进生产力的发展要求。
科学技术是第一生产力。
北邮软件工程硕士 复习资料 工程硕士辅导内容
1.1.3计算机工作原理
指令：让计算机完成某个操作所发出的指令 或命令。由操作码和操作数组成。一台计算 机的指令集合称为指令系统。 不同计算机指令系统也不同，目前包括复杂 指令集计算机（CISC：Complex Instruction Set Computer）和精简指令集计算机（RISC ：Reduced Instruction Set Computer）两种。
26
工作界面： 都包含标题栏、菜单栏、工具栏、滚动条、 状态栏等。 Word还包含标尺区和文本区。 Excel还包含编辑栏、工作表、工作表标签、 标签拆分框等。 PowerPoint还包含大纲区、工作区、备注区 和视图切换区等。
27
Office中基本概念 文本与段落：文本输入过程中，只需要在一段文 字结束后按回车即可，成为一个段落。 模板：Word为常用文本类型（如简历、报告）创 建了参考的格式文档，称为模板。 向导：通过一系列对话框提示用户填充所需要的 内容，称为向导。 样式：为了使文章结构清晰，Word中设定了多个 级别的标题，称为样式，还可以自定义样式。 文档：用Word编辑好的文档内容进行保存，生成 一个.doc的文件，即可成为一个文档。 扩展名：用来表示文件类型的文件后缀名。
9
程序：一系列指令组成的有序集合称为程序。 计算机执行程序也就是执行这一系列指令。 当计算机执行某个程序时，首先将该程序的 指令调入内存，之后从内存中逐条读取指令 到CPU中执行。 CPU处理指令的过程为：取指令、分析指令、 执行指令。可以分为两个周期：取指周期和 执行周期。
10
1.1.4计算机软件系统
15
例如：将100.345转换成二进制 2 100 2 50 ……0 低 2 25 ……0 2 12 ……1 2 6 ……0 2 3 ……0 2 1 ……1 0 ……1 高 整数部分为：1100100
北京邮电大学《807软件工程专业综合》考研专业课真题试卷
807 软件工程专业综合
2016 年《807 软件工程专业综合》专业课真题试卷 2017 年《807 软件工程专业综合》专业课真题试卷 2018 年《807 软件工程专业综合》专业课真题试卷 2019 年《807 软件工程专业综合》专业课真题试卷 2020 年《807 软件工程专业综合》专业课真题试卷
北京邮电大学
2018 年硕士研究生入学考试试题
考试科目：软件工程专业综合
请考生注意：CD所有答案（包括选择题和填空题） 一律写在答题纸上， 否
则不计成绩。 ＠允许使用计算器 本试题包含数据结构， 数据库和操作系统三个科目。 请考生在答题时注 明答题科目。 数据结构总分90, 为必选部分。 其他两部分总分各为60, 是二选一科目。
A. 0321
B. 0123
C.0132
D 0312
6. 下列二叉排序树中查找效率最高的是：
A. 平衡二叉树
B. 排序二叉树
C. 没有左子树的排序二叉树 D. 没有右子树的排序二叉树
7. 要尽可能快的对序列进行稳定的排序， 则应该选择 ：
A. 快速排序 B. 归并排序 C. 冒泡排序
D. 堆排序
8. 哈希表的地址区间是0到16, 哈希函数为H CK)= K mdo 17, 采用
3. 用二维表来表示实体及实体之间联系的数据模型称为
。
A. 实体 － 联系模型
B. 层次模型
考试科目： 807软件工程专业综合
第4页 共11页
C. 关系模型
D. 网状模型
4. 关系模型中有三类完整性约束，定义外部关键字实现的是哪一类完整
性
A. 实体完整性
二、 简答题（每小题10分， 共40 分）
北京邮电大学2017年信息与通信工程学院硕士专业目录_北邮考研论坛
彭涛、郭文彬、 13(全日制)移动互联信息处理
孙卓、孙少凡、 与新型无线网络
李景春
①101 思想政治理论②201 英语 一③301 数学一④801 通信原理 ⑤804 信号与系统
纪红、高泽华、 14(全日制)无线移动通信与互
孙文生、李曦、 联网
王珂
①101 思想政治理论②201 英语 一③301 数学一④801 通信原理 ⑤804 信号与系统
入式系统、物联网技术
陈萍
①101 思想政治理论②201 英语 一③301 数学一④801 通信原理 ⑤804 信号与系统
23(全日制)认知无线网络、多协 张陆勇、黄小
议网络和移动互联网技术
军、陈佃军
①101 思想政治理论②201 英语 一③301 数学一④801 通信原理 ⑤804 信号与系统
24(全日制)宽带移动通信与网 王晓湘、张鸿涛
36(全日制)软件无线电、移动多 李绍胜
媒体通信
①101 思想政治理论②201 英语 一③301 数学一④801 通信原理 ⑤804 信号与系统
37(全日制)信号处理与模式识 王雷
别
①101 思想政治理论②201 英语 一③301 数学一④801 通信原理 ⑤804 信号与系统
38(全日制)多媒体与大数据 魏芳
①101 思想政治理论②201 英语 一③301 数学一④801 通信原理
①101 思想政治理论②201 英语 一③301 数学一④801 通信原理 ⑤804 信号与系统
①101 思想政治理论②201 英语 一③301 数学一④801 通信原理 ⑤804 信号与系统
①101 思想政治理论②201 英语 一③301 数学一④801 通信原理
杨洁、何刚、周 15(全日制)网络数据科学与技
北京邮电大学网络教育学院-软件工程综合练习题及解答
《软件工程》综合练习题第一章一、单项选择题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、1/2B、1/3C、1/4D、2/39、软件开发中大约要付出（）%的工作量进行测试和排错A、20B、30C、40D、5010、（）方法是一种面向数据结构的开发方法。
A、结构化B、JacksonC、维也纳开发D、面向对象开发11、准确地解决“软件系统必须做什么”是（）阶段的任务：A、可行性研究B、需求分析C、详细设计D、编码12、软件生存周期中时间最长的是（）阶段A、需求分析B、概要设计C、测试D、维护13、（）方法是以数据结构为驱动的、适合于小规模的项目。
A、JSPB、JSDC、VDMD、Jackson14、软件是一种（）产品A、物质B、逻辑C、有形D、消耗二、填空题1、软件与物质产品有很大的区别，软件产品是一种产品。
2、软件工程是一门综合性交叉学科，计算机科学着重于理论和原理，软件工程着重于。
3、概要设计主要是把各项功能需求转换成系统的。
4、最基本、应用广泛、以文档为驱动、适用于开发功能明确的软件项目生存期模型是。
2017年最新计算机专业硕士研究生入学试题（组成原理）北京邮电大学硕士研究生入学考试试题
2017年最新计算机专业硕士研究生入学试题（组成原理）北京邮电大学硕士研究生入学考试试题北京邮电大学 97 年硕士研究生入学试题1．已知：[Y]补=Y0.Y1Y2…Y n求证：[-Y]补=Y0.Y1Y2…Y n+2-n证明：若 Y为正值则依定义有：Y=[Y]补=Y0.Y1Y2…Y n[-Y]补=2+[-Y]=2+（-Y0.Y1Y2…Y n）=2-Y0.Y1Y2…Y n=Y0.Y1Y2…Y n+2-n若 Y为负值则依定义有：Y=2-[Y]补=2-Y0.Y1Y2…Y n[-Y]补=Y=2-Y0.Y1Y2…Y n=Y0.Y1Y2…Y n+2-n所以命题成立。
2．已知：X= - 0.1011*2-010Y= + 0.1101*2-011用变形补码求 X-Y=？依题意： [M X]补 = 11.0101 [E X]补 = 11.110[M Y]补 = 00.1101 [E Y]补 = 11.101 解：（1）对阶ΔE = [E X]补- [E Y]补 = 11.110- 11.101=00.001>0[E(X-Y)]补 = [E Y]补+ΔE = 11.110[M Y]补' = 00.01101（2）尾数相减[M(X-Y)]补 = [M X]补- [M Y]补' =11.0101 -00.01101=10.11101（3）规格化[M(X-Y)]补' =11.011101 [E(X-Y)]补' =11.111 （4）0舍1入处理[M(X-Y)]补' =11.0111（5）判别溢出[E(X-Y)]补' =11.101 无溢出所以：X-Y= - 0.1001*2-0013. 某机CPU可提供16条地址线，8条数据线，1条控制线（R/W），R/W = 1表示读，R/W = 0表示写。
现用存储器总容量为8KB。
拟采用2K*4位的RAM芯片。
（1）画出CPU与RAM之间的连接图。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一部分数据结构（90/150） 一、考试要求 要求考生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着 重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够用 C/C++语言描述数据结构中的 算法。 二、考试内容 （一）绪论 数据结构的基本概念，数据的逻辑结构、存储结构； 算法的定义和应具有的特性，算法设计的要求，算法的时间复杂度分析和算法的空间复杂度分析。 （二）线性表 线性结构的特点、线性表的定义，线性表的基本操作； 线性表的顺序存储结构，对其进行检索、插入和删除等操作； 线性表的链式存储结构，单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操 作。 （三）栈和队列，递归算法 栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法； 队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。 递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法； 用栈实现递归问题的非递归解法。 （四）数组和串 串的基本概念、串的存储结构和相关的操作算法； 数组的存储结构，在顺序存储的情况下，数组元素与存储单元的对应关系； 稀疏矩阵的存储结构和特点以及基本操作。 字符串匹配算法(例如 KMP 算法)。 （五）树和森林 树的结构和主要概念，各种二叉树的结构及其特点； 二叉树的三种遍历方法的实现原理和性质，能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、 二叉树计数等问题，遍历的非递归实现方法； 线索化二叉树的结构和基本操作； 森林的定义和存储结构，森林的遍历等方法的实现； 基于霍夫曼树生成霍夫曼编码的方法； AVL 树的定义和特点以及 AVL 树调整操作的实现原理； 最优二叉树的构造原理和相关算法。 （六）图 图的各种基本概念和各种存储方式； 图的两种搜索方法和图连的连通性； 两种最小生成树的生成方法； 各种求最短路径的方法； 用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。 （七）排序 插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基
限期调度和速率单调调度方法。 （八）设备管理和磁盘调度 操作系统中输入/输出功能的组织； 中断处理； 设备驱动程序、设备无关的软件接口和 spooling 技术； 缓冲策略； 磁盘调度算法； 磁盘阵列。 （九）文件系统 文件系统特点与文件组织方式； 文件系统的数据结构； 目录的基本性质及其实现方法； 磁盘空间的管理。 （十）分布式系统 分布式处理的特点、类型； 多层体系结构、中间件技术； 机群系统； 分布式进程管理相关的操作系统设计问题。 三、试卷结构 考试题型：填空题、选择题、简答题、计算题 第三部分数据库系统原理（60/150）(与第二部分二选一) 一、考试要求 要求考生熟悉数据库系统的基本概念、原理和基础理论，熟悉关系数据模型、关系代数、关系系统、 关系数据库设计方法，以及数据库恢复、并发控制、安全性、完整性等数据库系统技术；能够熟练使用 SQL， 具备使用数据库管理系统和设计数据库的能力。 二、考试内容 （一）概论 数据、数据库、数据库管理系统、数据库系统、数据库系统的特点等基本概念的定义、数据管理的三 个阶段； 数据模型：概念模型、关系模型、面向对象等的构造形式及特点； 数据库系统结构：三级结构、两级映像。 （二）关系数据库 关系模型、关系模式、关系数据库等基本概念以及关系代数理论； 能够运用关系代数（并、交、差、除、笛卡尔积、选择、投影、连接）完成关系运算。 （三）SQL 语言 SQL 特点、SQL 标准； 各类 SQL 语句的语法构成、语义与功能，能够运用标准 SQL 完成数据存取； 视图的概念、视图的定义、视图操纵、视图的更新； 存储过程、触发器。 （四）关系存储和查询优化 表的存储、索引结构、聚簇结构； 关系系统分类； 查询优化概念、查询优化方法。
文章来源：和特点； 各种排序算法的时空复杂度的简单分析。 （八）索引结构与散列 线性索引结构、倒排表、静态搜索树的结构和特点； B 树的结构； 散列的实现原理和各种操作的实现算法。 三、试卷结构 考试题型：填空题、选择题、简答题、编程题 第二部分操作系统（60/150）(与第三部分二选一) 一、考试要求 要求考生比较系统地理解和掌握操作系统的基本概念、主要功能、主要组成部分、各个主要组成部分
（五）数据库设计 数据库设计的步骤，以及每个步骤重点关心的问题； 实体联系分析，ER 模型，ER 模型向关系模型转换规则； （六）关系规范化 数据库设计的冗余和异常问题； 函数依赖、多汁依赖、逻辑蕴涵、阿姆斯特朗公理； 基本依赖闭包、候选码； 无损分解，1NF、2NF、3NF、BCNF、4NF 定义与算法。 （七）安全性和完整性 数据库安全性控制的基本技术：用户、角色、权限、授权； 完整性分类和完整性控制方法。 触发器的使用方法。 （八）事务管理 事务的概念、性质，事务的实现； 数据库故障、日志，数据库恢复原理和方法； 并发问题：数据不一致性； 数据锁、封锁粒度、封锁协议， 死锁检测和死锁处理； 三、试卷结构 考试题型：填空题、选择题、简答题、计算题、设计题
的不同实现方法；从资源管理和应用程序与硬件系统接口的观点掌握操作系统设计的基本思想，掌握现代 计算机系统对其各种软硬资源的管理技术。要求考生具备综合运用所学知识分析问题和解决问题的能力。
二、考试内容 （一）基本概念 计算机基本构成、处理器的内部结构、高速缓冲存储器 CACHE； 操作系统的概念、演变历程、特性、分类、运行环境、功能； 存储器的层次结构。 （二）进程 进程的概念和特点； 进程状态转换。 （三）线程、对称多处理 SMP 和微内核 线程的概念，定义线程的必要性和可能性； 线程的功能特性与实现方式； 对称多处理 SMP 体系结构； 操作系统的体系结构（微内核与单内核）及其性能分析。 （四）并发 并发性问题及相关概念，如临界区、互斥、信号量和管程等； 进程互斥、同步和通信的各种算法； 死锁的概念、死锁的原因和条件； 死锁的预防、避免和检测算法。 （五）存储器管理 分区存储管理、覆盖与交换； 页式管理及段式管理； 段、页式存储管理方法及实现技术； 虚存的原理及相关的各种算法和数据结构。 （六）单处理器调度 处理器的三种调度类型； 进程调度的各种算法及其特点。 （七）多处理器调度和实时调度 多处理器对进程调度的影响； 多处理器环境下的进程和线程调度算法； 实时进程的特点；