下载文档原格式
山东大学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人。
软件工程研究方向：01人机交互与虚拟现实02智能图形图像处理与与信息可视化03密码学与信息安全04网络与系统安全05数据与知识工程06机器学习与数据挖掘07高性能计算与大数据处理08软件体系结构09软件服务工程10媒体计算与图形学11社会计算12计算机网络13智能算法14智能计算系统15人工智能软件工程考研科目学硕：①101思想政治理论②201英语一③301数学一④849软件工程专业基础综合专硕：①101思想政治理论②204英语二③302数学二④909数据结构。
山东大学软件工程考研科目
山东大学软件工程考研科目包括计算机科学专业基础必修课程和软件工程专业特色课程。
计算机科学专业基础必修课程，例如，《计算机网络》、《计算机体系结构》、《算法设计与分析》、《操作系统》、《数据结构与算法》、《数据库原理和应用》、《软件工程》以及《编程语言》，这些课程为学生提供了计算机科学的基础知识，为今后学习软件工程技术打下扎实的基础。
软件工程专业特色课程包括《软件需求分析》、《面向对象设计》、《面向对象编程》、《软件测试理论与方法》、《软件维护与大修》、《计算机网络安全》、《数据科学前沿》、《信息检索》、《多媒体和图形图象处理》以及《高性能计算》等。
这些课程既注重理论，也注重实践，促使同学们能够掌握有关软件工程的基本理论知识，深入学习软件系统建模、开发、测试、维护、安全和性能优化等各个方面的技术，并具备一定的软件工程实践能力。
此外，山东大学软件工程考研项目以及学位项目还具有一定的特色，其特色是聚焦移动计算、物联网技术、虚拟现实技术、大数据技术、机器学习技术、人工智能技术、软件漏洞技术等新兴技术，这些技术对现代软件工程有着深远的影响和创新空间。
2018山东大学软件工程考研经验分享如果大家准备好考研，那就选个合适的时间点真正开启自己的考研复习吧。
我开始复习的时间点不算太早也不算太晚，一是考虑到战线拉的太长自己容易疲劳，二是觉得开始复习后就没法敲代码了，多少有点不舍，所以在认真做完最后一个课程设计后，就全力以赴的投入到了考研复习中。
关于数学、专业课、英语、政治的复习，我说一下自己的安排：数学：数学建议自学和视频相辅相成，考研期间用到的所有视频，都是在网上自己找的，数学主要是汤家凤李正元李永乐的模拟题(感觉知识点讲的很全，很扎实)，数学没用张宇的资料，感觉题有点偏。
12月份总结之前题的错误并做些模拟题，数学要多思考多总结。
在数学的复习上还是建议大家多下功夫，前期数学的复习时间比较充足，但是九月份之后，很多人都开始了政治的复习，数学的学习时间多少会受到挤压，我没有那么做，只要数学复习的时间不够，我就去挤压政治的时间。
专业课：专业课建议用《王道数据结构》再配合上山大的历年真题，期末题，学硕中的数据结构题。
我从六月份初开始看专业课的，每天都抽出来一个小时的时间来看，我是先看的王道课本，配合上专业课的考纲，第一遍看的很细，和考纲沾边的每一个题我都去认真做了，这样看完第一遍也快到九月份了，回顾了几天就开始做了真题，山大的真题很有特色，做上几年之后，你就能体会到它的出题风格，而且风格一直延续到现在。
做完真题，接着又去做了山大数据结构期末题，题目相对简单，确实有很多题目和真题考查的知识点一样。
接着又把计算机和软件工程学硕的真题中的数据结构做了一遍，挺有收获的，发现好多知识点学硕考完又去考了专硕。
做完这些之后，感觉还是有点不放心，又把近几年的真题做了一遍，把知识好好整理了一下，对大纲之内而这几年没有考的知识点又好好看了一遍。
最后就是算法，考试前的半个月，自己每天都抽出来时间进行默写算法，一直坚持到考试前。
英语：英语几乎每天都将近抽出来一个到两个小时的时间背单词，那本《恋恋有词》，没记错的话，至少是翻了六七遍，反正看的书都散了，最后在书上打了两个洞，用线捆起来了。
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+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. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
精选文档2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40 小题，每题 2 分，共 80 分。
以下每题给出的四个选项中，只有一个选项切合试题要求。
1.设 n 是描绘问题规模的非负整数，以下程序段的时间复杂度是x=0 ；while ( n>= ( x+l ) * ( x+l ))x=x+l ；B. O( n1/2 )C. O( n)D. O( n2)A. O( log n)2. 若将一棵树 T 转变为对应的二又树BT ，则以下对 BT 的遍历中，其遍历序列与T 的后根遍历序列同样的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3. 对 n 个互不同样的符号进行哈夫曼编码。
若生成的哈夫曼树共有115 个结点，则 n 的值是4. A. 56 B. 57( AVLC. 58D. 60T ，再将 w 插入 T 形成在随意一棵非空均衡二又树树 ) T 中，删除某结点v 以后形成均衡二又树1 2 2均衡二又树 T 3。
以下对于 T 1与 T3的表达中，正确的选项是I. 若 v 是 T 1的叶结点，则 T1与 T3可能不同样Ⅱ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定不同样Ⅲ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定同样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. 排序过程中，对还没有确立最后地点的全部元素进行一遍办理称为一“趟”。
