山东大学849软件工程专业基础综合专业课考研真题(2019年)

山东大学2018—2099学年第二学期《软件工程》考试试卷(A)班级姓名学号一、选择题（每小题1分，共10分）1．软件需求分析的任务不包括（）。

A．问题分析 B．信息域分析C．结构化设计D．确定逻辑结构2．在UML中，描述系统与外部系统及用户之间交互的图是（）。

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．结构化分析方法（SA 法）使用的主要描述工具有（）。

A．数据库 B．模块结构图C．PAD 图 D．分层的DFD 图8．UML 中，包图是一种（）。

A．集合 B．数据结构C．分组机制 D．对系统的动态描述9．总体设计的目的是确定整个系统的( )A．规模 B. 功能及模块结构 C．费用 D. 测试方案10. 在SD方法中全面指导模块划分的最重要的原则是( )A. 程序模块化B. 模块高内聚C. 模块低耦合D. 模块独立性二、填空题（每空1分，共10分）1. 某数字仪表板控制系统软件结构如下图所示，该软件结构的深度是_________、宽度为_________，其中数据转换控制模块的扇出数为_________。

2.面向对象方法的四个核心概念可以用下列方程来概括：OO= _________ + _________ + _________+ 消息通信（communication with messages）3.在UML中可以使用_________图、_________图、_________图、通信图和_________图对系统进行行为建模。

2019山东大学软件工程专硕考研初试科目及参考书目
一、院校介绍
山东大学（Shandong University），简称山大（SDU），由中华人民共和国教育部直属，中央直管副部级建制，位列“211工程”、“985工程”、“世界一流大学和一流学科”，入选“2011计划”、“珠峰计划”、“111计划”，是一所综合性全国重点大学。

据2018年8月山大官网信息显示，山大总占地面积8000余亩（含青岛校区约3000亩），形成了一校三地（济南、威海、青岛）八个校园（济南中心校区、洪家楼校区、趵突泉校区、千佛山校区、软件园校区、兴隆山校区及威海校区、青岛校区）的办学格局；设有有55个教学院系，4所附属医院，3所非隶属附属医院，11所教学、实习医院；拥有一级学科博士学位授权点44个，一级学科硕士学位授权点55个，专业学位博士点3个，专业学位硕士点27个，本科专业117个，博士后科研流动站41个；在职教职工7493人（不含附属医院），其中教授1246人，博士生导师897人；各类全日制学生达6万人，其中，全日制本科生40789人，研究生18816人，留学生3791人。

二、考试科目
①101思想政治理论
②204英语二
③302数学二
④909数据结构
三、参考书目
《数据结构，算法与应用——C++语言描述》Data Structures,Algorithms,and Applications in C++ Sartaj Sahni 著汪诗林，孙晓东译机械工业出版社2000年出版。

849-软件工程专业基础综合操作系统一、考查目标操作系统是软件工程专业的一门核心专业基础课程，具有较强的理论性和实践性。

该课程的考试内容包括引论、进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全五部分的相关概念、设计原理和实现方法。

考试的具体要求包括：1.了解操作系统在计算机系统中的作用、地位、发展和特点。

2.理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各个组成部分的设计方法和实现技术。

3.能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解决。

二、考试的内容1．导论1）操作系统的概念2）计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构。

3）操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE 4）操作系统的分类和运行环境2．操作系统结构1）操作系统提供的服务类型2）操作系统的用户接口类型3）系统调用及类型4）操作系统的设计和实现方法5）操作系统的结构分类及优缺点6）虚拟机的基本概念和原理3．进程1）进程的概念、组织、控制和状态转换2）进程调度的基本概念3）进程的操作，包括进程的生成、终止等4）进程通信4．线程1）线程的概念与动机2）多线程模型5．CPU调度1）调度的基本概念2）调度的时机、切换和过程3）调度的基本准则4）典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法5）线程调度6）调度算法的性能评估6．进程同步1）进程同步的基本概念2）临界区访问的原则及实现临界区互斥的基本方法：软件实现方法和硬件实现方法3）信号量概念与基本机制4）经典同步问题：生产者－消费者问题、读者－写者问题、哲学家就餐问题和理发师问题。

5）管程的基本概念、原理和实现7．死锁1）死锁的概念及条件2）死锁的处理策略3）死锁的预防及实现方法4）死锁的避免：系统安全状态、资源分配图算法、银行家算法5）死锁的检测方法和解除8．主存1）内存管理的基本概念：程序的装入与链接、逻辑地址与物理地址、内存保护2）交换技术3）内存的分配管理方法：连续分配管理方法、分页管理方法、分段管理方法、段页式管理方法。

软件工程专业基础综合考研真题详解1下列关于线程的描述中，错误的是（）。

[2019年408统考]A．内核级线程的调度由操作系统完成B．操作系统为每个用户级线程建立一个线程控制块C．用户级线程间的切换比内核级线程间的切换效率高D．用户级线程可以在不支持内核级线程的操作系统上实现【答案】B查看答案【解析】用户级线程仅存在于用户空间中，与内核无关，其线程库对用户线程的调度算法与OS的调度算法无关，不需要操作系统为每个用户级线程建立一个线程控制块。

2下列选项中，可能将进程唤醒的事件是（）。

[2019年408统考] Ⅰ．I/O结束Ⅱ．某进程退出临界区Ⅲ．当前进程的时间片用完A．仅ⅠB．仅ⅢC．仅Ⅰ、ⅡD．Ⅰ、Ⅱ、Ⅲ【答案】C查看答案【解析】可能唤醒进程的事件包括I/O结束、某进程退出临界区等。

当前进程的时间片用完会引起另一个进程的调度并运行，不是唤醒进程。

3下列关于系统调用的叙述中，正确的是（）。

[2019年408统考] Ⅰ．在执行系统调用服务程序的过程中，CPU处于内核态Ⅱ．操作系统通过提供系统调用避免用户程序直接访问外设Ⅲ．不同的操作系统为应用程序提供了统一的系统调用接口Ⅳ．系统调用是操作系统内核为应用程序提供服务的接口A．仅Ⅰ、ⅣB．仅Ⅱ、ⅢC．仅Ⅰ、Ⅱ、ⅣD．仅Ⅰ、Ⅲ、Ⅳ【答案】C查看答案【解析】系统调用接口是连接操作系统和应用程序的桥梁，而接口是以具体程序中的函数实现的，称之为系统调用，在不同的操作系统中，具有不同的系统调用，但是它们实现的功能是基本相同的。

4下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（）。

[2019年408统考]Ⅰ．位图Ⅱ．索引节点Ⅲ．空闲磁盘块链Ⅳ．文件分配表（FAT）A．仅Ⅰ、ⅡB．仅Ⅰ、Ⅲ、ⅣC．仅Ⅰ、ⅢD．仅Ⅱ、Ⅲ、Ⅳ【答案】B查看答案【解析】文件系统管理空闲磁盘块的数据结构包括位图、链表、文件分配表。

索引结点是指在许多类Unix文件系统中的一种数据结构。

每个索引节点保存了文件系统中的一个文件系统对象的元信息数据，但不包括数据内容或者文件名。

2020年山东大学考研专业课初试考试大纲
849-软件工程专业基础综合
操作系统
一、考查目标
操作系统是软件工程专业的一门核心专业基础课程，具有较强的理论性和实践性。

该课程的考试内容包括引论、进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全五部分的相关概念、设计原理和实现方法。

考试的具体要求包括：
1. 了解操作系统在计算机系统中的作用、地位、发展和特点。

2. 理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各个组成部分的设计方法和实现技术。

3. 能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解决。

二、考试的内容
1．导论
1）操作系统的概念
2）计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构。

3）操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE 4）操作系统的分类和运行环境
2．操作系统结构
1）操作系统提供的服务类型
2）操作系统的用户接口类型
3）系统调用及类型
4）操作系统的设计和实现方法
5）操作系统的结构分类及优缺点
6）虚拟机的基本概念和原理
3．进程
1）进程的概念、组织、控制和状态转换
2）进程调度的基本概念
3）进程的操作，包括进程的生成、终止等
4）进程通信
4．线程
1）线程的概念与动机
2）多线程模型
5．CPU调度
1。

2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40 小题，每小题 2 分，共80 分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

1. 设n 是描述问题规模的非负整数，下列程序段的时间复杂度是x=0 ；while ( n>= ( x+l ) * ( x+l )) ；x=x+l1/22 )O( n) B. O( nD. C. A. O( log n)O( n)BT 若将一棵树T 转化为对应的二又树，则下列对BT 的遍历中，其遍历序列与T 的后根遍历序列相同的 2.是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历115 个结点，则n 的值是对n 个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有 3.A. 56B. 57C. 58D. 60中，删除某结点T 形成之后形成平衡二又树v T 树) T 插入，再将w 在任意一棵非空平衡二又树( AVL 4.221与T 的叙述中，正确的是T T 。

下列关于平衡二又树331I. 若v 是T 的叶结点，则T 与T 可能不相同311的叶结点，贝V T与T 一定不相同T不是H .若v 311T与T 一定相31的叶结点，则同T若v不是山.1D.仅I、口I、山A.仅IB.仅II C.仅网表示一项包含个活动的工程。

活动下图所示的AOE 8 d 5.的最早开始时间和最迟开始时间分别是A.3和7B.12和12C. 12和14D.15和15 用有向无环图描述表达式(x+y ) *(( x+y ) /x) ，需要的顶点个数6.至少是 A.5B.6C.8D.97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是算法的稳定性山.数据的规模H .数据的存储方式I.数据的初始状态V. 、口、山、W IIV D.仅山仅I、□仅口、山、)，采用线性探查H( key) =key%7现有长度为11 8.且初始为空的散列表HT ,散列函数是线性探测再散列(查找失败的平均查找HT 98 , 20依次插入到HT后，87法解决冲突将关键字序列，40, 30 , 6, 11 , 22, 长度是6C. A. 4B. 5.256.29 D.算法进行模式匹配，到匹配成功时为止，，模”式串S=“ abaabc9. ”，采用KMP 设主串T= “ abaabaabcabaabc 在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有兀素进行一遍处理称为一不可能是快速排序”。

2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。

下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。