山东大学849软件工程专业基础综合2014—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中可以使用_________图、_________图、_________图、通信图和_________图对系统进行行为建模。

2014年考研计算机专业（基础综合）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。

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

1．下列程序段的时间复杂度是_______。

count=0；for(k=1；k＜=n，k*=2)for(j=1；j＜=n，j++)count++；A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)正确答案：C2．假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

A．+(*-B．+(-*C．／+(*-*D．／+-*正确答案：B3．循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。

初始时为空。

下列判断队空和队满的条件中，正确的是_______。

A．队空：end1==end2；队满：end1==(end2+1)mod MB．队空：end1==end2；队满：end2==(end1+1)mod (M-1)C．队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod MD．队空：end1==(end2+1)mod M；队满：end2==(end1+1)mod (M-1)正确答案：A4．若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。

A．e、cB．e、aC．d、cD．b、a正确答案：D5．将森林F转换为对应的二叉树T，F中叶结点的个数等于_______。

A．T中叶结点的个数B．T中度为1的结点个数C．T中左孩子指针为空的结点个数D．T中右孩子指针为空的结点个数正确答案：C6．5个字符有如下4种编码方案，不是前缀编码的是_______。

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=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。

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）内存的分配管理方法：连续分配管理方法、分页管理方法、分段管理方法、段页式管理方法。

2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。

2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。

3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。

一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。

山东大学软件工程考研科目
山东大学软件工程考研科目包括计算机科学专业基础必修课程和软件工程专业特色课程。

计算机科学专业基础必修课程，例如，《计算机网络》、《计算机体系结构》、《算法设计与分析》、《操作系统》、《数据结构与算法》、《数据库原理和应用》、《软件工程》以及《编程语言》，这些课程为学生提供了计算机科学的基础知识，为今后学习软件工程技术打下扎实的基础。

软件工程专业特色课程包括《软件需求分析》、《面向对象设计》、《面向对象编程》、《软件测试理论与方法》、《软件维护与大修》、《计算机网络安全》、《数据科学前沿》、《信息检索》、《多媒体和图形图象处理》以及《高性能计算》等。

这些课程既注重理论，也注重实践，促使同学们能够掌握有关软件工程的基本理论知识，深入学习软件系统建模、开发、测试、维护、安全和性能优化等各个方面的技术，并具备一定的软件工程实践能力。

此外，山东大学软件工程考研项目以及学位项目还具有一定的特色，其特色是聚焦移动计算、物联网技术、虚拟现实技术、大数据技术、机器学习技术、人工智能技术、软件漏洞技术等新兴技术，这些技术对现代软件工程有着深远的影响和创新空间。

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。