山东大学软件工程专业基础综合考研真题试题2016年

山东大学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中可以使用_________图、_________图、_________图、通信图和_________图对系统进行行为建模。

2016年软考程序员试题及答案解析第一篇：2016年软考程序员试题及答案解析一、选题题1.二进制语言是属于()A.面向机器语言 B.面向问题语言 C.面向过程语言 D.面向汇编语言【解析】人们研制了许许多多计算机程序设计语言，其中二进制语言直接来自计算机的指令系统，与具体计算机紧密相关，所以是一种面向机器语言。

面向问题语言是为了易于描述和求解某类特定领域的问题而专门设计的一种非过程语言。

面向过程语言是一种能方便描述算法过程的计算机程序设计语言。

有汇编语言，但没有面向汇编语言。

汇编语言也是一种面向机器的语言，与机器语言比较，汇编语言用有助于记忆的符号来代表二进制代码。

所以解答是A。

【答案】A 2.下列语言中不属于面向过程的语言是()A.高级语言 B.低级语言 C.C语言 D.PASCAL语言【解析】C语言和PASCAL等程序设计语言都是高级语言，它们用于描述复杂加工的处理过程，所以也称它们是面向过程语言。

低级语言是指机器语言和汇编语言，低级语言是面向机器的语言，而不是面向问题的语言。

所以解答是B。

【答案】B 3.下列字符中属于键盘符号的是()A.B.n C.t D.b 【解析】键盘符号是指键盘上有标记，并能在显示器上直接以其标记字样显示的字符。

有许多键盘上有标记的符号，它们不是用于直接显示的，键入这种字符用于表示特定的意义，如常用的回车符。

为了能让C程序标记这种符号，程序采用转义字符的方式书写这种字符。

如'n'、't'、'b'都不是键盘字符，在C语言中，它们都得用转义字符来表达。

只有字符才是键盘字符。

所以解答是A。

但在C6.下列字符列中，能作为单个标识符是()l A.?a B.a=2 C.a.3D.a___3 【解析】在C语言中，规定标识符是这样一种字符序列，由英文字母或下线字符开始，后接任1个英文字母、下线字符和数字符组成。

所以问题所列的字符列只有a_3是标识符，其余都l是标识符，一个是由字符’?’开头、一个中间有字符’=’，另一个有字符’.’。

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文件系统中的一种数据结构。

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

2016年软考程序员真题练习及答案（三）程序员考试是全国软考的初级考试，通过程序员考试的合格人员具有助理工程师（或技术员）的实际工作能力和业务水平。

希赛软考学院整理了一些程序员考试历年真题，供大家练习。

1.在Word的编辑状态打开了一个文档，对文档没作任何修改，随后单击Word主窗口标题栏右侧的“关闭”按钮或者单击“文件”菜单中的“退出”命令，则A.仅文档窗口被关闭B.文档和Word主窗口全被关闭C.Word主窗口被关闭D.仅文档和Word主窗口全未被关闭2.在Word的编辑状态，文档窗口显示出水平标尺，拖动水平标尺上沿的“首行缩进”滑块，则A.文档中各段落的首行起始位置都重新确定B.文档中被选择的各段落首行起始位置都重新确定C.文档中各行的起始位置都重新确定D.插入点所在行的起始位置被重新确定3.在Word的编辑状态，打开了“wl.doc”文档，若要将经过编辑后的文档以“w2.doc”为名存盘，应当执行“文件”菜单中的命令是A.保存B.另存为HTMLC.另存为D.版本4.在word的编辑状态，被编辑文档中的文字有“四号”、“五号”、“16”磅、“18”磅四种，下列关于所设定字号大小的比较中，正确的是A.“四号”大于“五号”B.“四号”小于“五号”C.“16”磅大于“18”磅D.字的大小一样，字体不同5.OSI(开放系统互连)参考模型的最高层是A.表示层B.网络层C.应用层D.会话层参考答案：1-5 B B C A C6.微型计算机中使用最普遍的字符编码是A.EBCDIC码B.国标码C.BCD码D.ASCII码7.微型计算机中的内存储器，通常采用A.光存储器B.磁表面存储器C.半导体存储器D.磁芯存储器8.微型计算机键盘上的Tab键是A.退格键B.控制键C.交替换档键D.制表定位键9.下列四种软件中，属于系统软件的是A.WPSB.WordC.DOSD.Excel310.“计算机辅助制造”的常用英文缩写是A.CADB.CAIC.CATD.CAM参考答案：6-10 D C D C D11.Window98具有“复制软盘”功能，复制软盘要求A.源盘和目的盘必须规格相同B.系统必须具有两个软盘驱动器C.目的盘必须先经过格式化D.目的盘上的全部内容必须先清除12.在Window98中，对同时打开的多个窗口进行层叠式排列，这些窗口的显著特点是A.每个窗口的内容全部可见B.每个窗口的标题栏全部可见C.部分窗口的标题栏不可见D.每个窗口的部分标题栏可见13.在Window98的“资源管理器”窗口左部，单击文件夹图标左侧的加号(+)后，屏幕上显示结果的变化是A.窗口左部显示的该文件夹的下级文件夹消失B.该文件夹的下级文件夹显示在窗口右部C.该文件夹的下级文件夹显示在窗口左部D.窗口右部显示的该文件夹的下级文件夹消失14.在Window98中，当一个窗口已经最大化后，下列叙述中错误的是A.该窗口可以被关闭B.该窗口可以移动C.该窗口可以最小化D.该窗口可以还原15.下列关于Window98“回收站”的叙述中，错误的是A.“回收站”可以暂时或永久存放硬盘上被删除的信息B.放入“回收站”的信息可以恢复C.“回收站”所占据的空间是可以调整的D.“回收站”可以存放软盘上被删除的信息参考答案：11-15 A B C B D16.在Window98中，可以由用户设置的文件属性为A.存档、系统和隐藏B.只读、系统和隐藏C.只读、存档和隐藏D.系统、只读和存档17.在Window98中，为了将软盘上选定的文件移动到硬盘上，正确的操作是A.用鼠标左键拖动后，再选择“移动到当前位置”B.用鼠标右键拖动后，再选择“移动到当前位置”C.按住Ctrl键，再用鼠标左键拖动D.按住Alt键，再用鼠标右键拖动18.在Window98的“资源管理器”窗口右部，若已单击了第一个文件，又按住Ctrl 键并单击了第五个文件，则A.有0个文件被选中B.有5个文件被选中C.有1个文件被选中D.有2个文件被选中19.在中文Window98的输入中文标点符号状态下，按下列哪个键可以输入中文标点符号顿号(、)?A.~B.&C.\D./20.在Word编辑状态，可以使插入点快速移到文档首部的组合键是A.Ctrl+HomeB.Alt+HomeC.HomeD.PageUp参考答案：16-20 C B D C A21.在WORD的编辑状态,要在文档中添加符号"☆"，应该使用哪个菜单中命令?A."文件"菜单B."编辑"菜单C."格式"菜单D."插入"菜单22.在WORD的编辑状态，进行"替换"操作时，应当使用哪个菜单中的命令A."工具"菜单中的命令B."视图"菜单中的命令C."格式"菜单中的命令D."编辑"菜单中的命令23.在WORD的编辑状态，按先后顺序依次打开了d1.doc、d2.doc、d3.doc、d4.doc 四个文档，当前的活动窗口是哪个文档的窗口?A.d1.doc的窗口B.d2.doc的窗口C.d3.doc的窗口D.d4.doc的窗口24.进入WORD的编辑状态后，进行中文标点符号与英文标点符号之间切换的快捷键是A.Shift+空格B.Shift+CtrlC.Shift+.D.Ctrl+.25.OSI参考模型中的第二层是A.网络层B.数据链路层C.传输层D.物理层参考答案： 21-25 D D D D B26.在Window98的"资源管理器"左部窗口中，若显示的文件夹图标前带有加号(+)，意味着该文件夹A.含有下级文件夹件夹B.仅含有文件C.是空文件夹D.不含下级文27.在Window98的窗口中，选中末尾带有省略号(…)的菜单意味着A.将弹出下一级菜单B.将执行该菜单命令C.表明该菜单项已被选用D.将弹出一个对话框28.在中文Window98中，为了实现中文与西文输入方式的切换，应按的键是A.Shift+空格B.Shift+T abC.Ctrl+空格D.Alt+F629.在WORD的编辑状态，利用下列哪个菜单中的命令可以选定单元格?A."表格"菜单B."工具"菜单C."格式"菜单D."插入"菜单30.在WORD的编辑状态,可以显示页面四角的视图方式是A.普通视图方式B.页面视图方式C.大纲视图方式D.各种视图方式参考答案：26-30 A D C A B更多程序员考试资讯，请到希赛软考学院。

目录
第一部分历年考研真题汇编 (2)
2015年山东大学851计算机基础综合考研真题 (2)
第二部分兄弟院校真题汇编 (6)
2014年电子科技大学820计算机专业基础考研真题 (6)
2013年电子科技大学820计算机专业基础考研真题 (10)
2013年电子科技大学820计算机专业基础考研真题及详解 (16)
2012年电子科技大学820计算机专业基础考研真题 (23)
2012年电子科技大学820计算机专业基础考研真题及详解 (27)
2011年电子科技大学820计算机专业基础考研真题 (34)
2011年电子科技大学820计算机专业基础考研真题及详解 (40)
第一部分历年考研真题汇编
2015年山东大学851计算机基础综合考研真题
第二部分兄弟院校真题汇编
2014年电子科技大学820计算机专业基础考研真题
2013年电子科技大学820计算机专业基础考研真题
2013年电子科技大学820计算机专业基础考研真题及详解
2012年电子科技大学820计算机专业基础考研真题
2012年电子科技大学820计算机专业基础考研真题及详解
2011年电子科技大学820计算机专业基础考研真题
2011年电子科技大学820计算机专业基础考研真题及详解。

2015考研计算机学科专业基础综合真题及答案一、单项选择题：140小题，每小题2分，共80分。

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

请在答题卡上将所选项的字母涂黑。

1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．main()->S(0)->S(1) D．S(1)->S(0)->main()【参考答案】D【考查知识点】栈的基本概念和函数调用的原理。

2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．16【参考答案】C【考查知识点】二叉树的基本概念。

3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7 B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】C【考查知识点】哈夫曼树的原理。

4．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点 D．树中最大元素一定是无左子树【参考答案】B【考查知识点】树的中序遍历和AVL树的基本概念。

5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．5【参考答案】D【考查知识点】图的深度优先遍历。

山东省2016年普通高等教育专升本统一考试一、单项选择题(本大题共50小题，每小题1分，共50分）每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填涂在答题卡上。

错选、多选或未选均无分。

1.第一台电子计算机是1946年在美国研制的，该机的英文缩写为（）。

A. EDSACB. EDVACC. ENIACD. UNIVAC2.以程序存储和程序控制为基础的计算机结构的提出者是（）。

A.布尔B.冯•诺依曼C.图灵D.帕斯卡3. 有一个数值152,它与十六进制6A相等，那么该数值是（）。

A.二进制数B.八进制数C.十进制数D.四进制数4.下列等式中，正确的是（）。

A. 1KB=1024X1024BB. 1MB=1024BC. 1KB== 1024MBD. 1MB=1024X 1024B5.下列各组设备中，完全属于外部设备的一组是（）。

A.内存储器、磁盘和打印机B. CPU、软盘驱动器和RAMC. CPU、显示器和键盘D.硬盘、软盘驱动器和键盘6.以下属于高级语言的是（）。

A.汇编语言B. C语言C.机器语言D.以上都是7.在Windows 7中，为保护文件不被修改，可将它的属性设置为（）》A.只读B.存档C.隐藏D.系统8.在Windows 7“资源管理器”窗口右部选定所有文件，如果要取消其中几个文件的选定，应进行的操作是（）。

A.用鼠标左键依次单击各个要取消选定的文件B.按住Ctrl键，再用鼠标左键依次单击各个要取消选定的文件C.按住Shift键，再用鼠标左键依次单击各个要取消选定的文件D.用鼠标右键依次单击各个要取消选定的文件9.在Windows 7中，各个输入法之间切换，应按（）键。

A. Shift+空格B. Ctrl+空格C. Ctrl+ShiftD.Alt+回车10..Windows 7中，要把整个计算机屏幕的画面复制到剪贴板上，可按（）键A. Alt+PrintScreenB. PrintScreenA. Shift+PrintScreen D. Ctrl+PrintScreen11.在Windows 7中可以对系统日期或时间进行设置，下述哪种是不的途径（）A.利用控制面板中的“日期/时间”B.右键单击桌面空白处，在弹出的快捷菜单中选择“调整日期/时间”命令C.右键单击任务栏通知区域的时间指示器，在弹出的快捷菜单中选择“调整曰期/ 时间”命令D.双击任务栏最右端上的时间指示器12.在Windows 7中，下列程序不属于附件的是（）A.计算器B.记事本C.网上邻居D.画图13. Windows 7中自带的网络浏览器是（）。

2016年全国硕士研究生入学统一考试计算机学科专业基础综合真题(总分150, 做题时间180分钟)单项选择题每小题 2 分，共 80 分。

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

1.已知表头元素为 c 的单链表在内存中的存储状态如下表所示现将 f 存放于 1014H 处并插入到单链表中，若 f 在逻辑上位于 a 和 e 之间，则 a,e,f 的“链接地址”依次是（）。

SSS_SINGLE_SELA1010H，1014H，1004HB1010H，1004H，1014HC1014H，1010H，1004HD1014H，1004H，1010H2.已知一个带有表头结点的双向循环链表L，结点结构为prev data next，其中， prev和next分别是指向其直接前驱和直接后继结点的指针。

现要删除指针p所指的结点，正确的语句序列是（）。

SSS_SINGLE_SELAp->next->prev=p->prev; p->prev->next=p->prev; free (p);Bp->next->prev=p->next; p->prey-> next=p->next; free (p);Cp->next->prev=p->next; p->prev->next=p->prev; free (p);Dp-> next-> prey=p->prey; p->prev->next=p->next; free (p);3.设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。

现有编号为1～9的9列列车，驶入的次序依次是8， 4， 2， 5， 3，9， 1， 6， 7。

若期望驶出的次序依次为1～9，则n至少是（）。

计算机基础1一、单项选择1．最早设计计算机的目的是进行科学计算，但其主要的都是用于（B）。

A．科研B．军事C．商业D．管理2．下列术语中，属于显示器性能指标的是（C）。

A．速度B．可靠性C．分辨率D．精度3．早期的计算机体积较大、耗能高、速度也较慢，其主要原因是制约于（D）。

A.工艺水平B．元器件C．设计水平D．元材料4．能够将高级语言源程序加工为目标程序的系统软件是（C）。

A.解释程序B．汇编程序C．编译程序D．编辑程序5．计算机主机的组成是（ B）。

A．运算器加控制器 B．中央处理器加主存储器C．运算器加外设 D．运算器加存储器6．字长16位的计算机，它表示（A）。

A.数以16位二进制数表示 B．数以16进制来表示C．可处理16位字符串 D．数以两个8进制表示7．在计算机内部，数据加工、处理和传送的形式是（A）。

A．二进制码B．八进制码C．十进制码D．十六进制码8．光盘是一种已广泛使用的外存储器，英文缩写CD-ROM指的是（A）。

A.只读型光盘 B．一次写入光盘C．追记型光盘D．可抹型光盘9．十进制数向二进制数进行转换时，十进制数91相当于二进制数（D）。

A.1101011 B．1101111 C．1110001 D．101101110．在计算机中表示存储容量时，下列描述中正确的是（C）。

A．1KB=1024MB B．1KB=1000B C．1MB=1024KB D．1MB=1024GB 11．下列字符中ASCII码值最小的是（A）。

A．a B．A C．f D．Z12．“32位微型计算机”中的32指的是（D）。

A．微机型号B．内存容量C．运算速度D．机器字长13．在计算机中，应用最普遍的字符编码是（D）。

A．机器码 B．汉字编码C．BCD码D．ASCII码14．构成计算机物理实体的部件被称为( B )A．计算机系统 B．计算机硬件C．计算机软件 D．计算机程序15．某单位的人事管理程序属于（ C ）。