2009年燕山大学软件工程导论考研复试试题
燕山大学操作系统与数据结构历年考研真题答案附后
燕山大学操作系统与数据结构历年考研真题答案附后最新资料，WORD格式，可编辑修改！目录1．燕山大学操作系统与数据结构历年考研真题........................................2015年燕山大学810操作系统与数据结构考研真题.................................2014年燕山大学811操作系统与数据结构考研真题.................................2013年燕山大学810操作系统与数据结构考研真题.................................2012年燕山大学810操作系统与数据结构考研真题................................. 2．中国计量学院数据结构与操作系统历年考研真题....................................2015年中国计量学院806数据结构与操作系统考研真题.............................2014年中国计量学院818数据结构与操作系统考研真题.............................2013年中国计量学院818数据结构与操作系统考研真题............................. 3．广东工业大学操作系统历年考研真题..............................................2014年广东工业大学830操作系统考研真题.......................................2013年广东工业大学830操作系统考研真题....................................... 4．沈阳航空航天大学操作系统历年考研真题..........................................2014年沈阳航空航天大学811操作系统考研真题...................................2013年沈阳航空航天大学811操作系统考研真题................................... 5．沈阳工业大学计算机操作系统历年考研真题........................................2014年沈阳工业大学837计算机操作系统考研真题.................................2013年沈阳工业大学837计算机操作系统考研真题................................. 6．山东科技大学数据结构与操作系统历年考研真题....................................2014年山东科技大学830数据结构与操作系统考研真题.............................2012年山东科技大学838数据结构与操作系统考研真题.............................2011年山东科技大学827数据结构与操作系统考研真题.............................说明：精选了16套名校操作系统历年考研真题1．燕山大学操作系统与数据结构历年考研真题2015年燕山大学810操作系统与数据结构考研真题2．中国计量学院数据结构与操作系统历年考研真题2015年中国计量学院806数据结构与操作系统考研真题3．广东工业大学操作系统历年考研真题2014年广东工业大学830操作系统考研真题2013年广东工业大学830操作系统考研真题4．沈阳航空航天大学操作系统历年考研真题2014年沈阳航空航天大学811操作系统考研真题2013年沈阳航空航天大学811操作系统考研真题5．沈阳工业大学计算机操作系统历年考研真题2014年沈阳工业大学837计算机操作系统考研真题6．山东科技大学数据结构与操作系统历年考研真题2014年山东科技大学830数据结构与操作系统考研真题2012年山东科技大学838数据结构与操作系统考研真题《数据结构》部分一、简答题（15分，每题5分）1．什么是原地工作？2．什么是完全二叉树？3．什么是稳定的排序方法？二、应用题（45分）1．设有一个顺序栈S，元素s1, s2, s3, s4, s5, s6依次进栈，如果6个元素的出栈顺序为s2, s3, s4, s6, s5, s1，则顺序栈的容量至少应为多少？画出具体进栈、出栈过程。
2022年燕山大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年燕山大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。
它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms。
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。
A.240msB.260msC.340msD.360ms2、中断处理和子程序调用都需要压栈以保护现场。
中断处理一定会保存而子程序调用不需要保存其内容的是（）。
A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器3、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。
A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=34、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小5、为多道程序提供的共享资源不足时，可能会产生死锁。
但是，不当的（）也可能产生死锁。
A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序6、I/O交通管制程序的主要功能是管理（）的状态信息。
A.设备、控制器和通道B.主存、控制器和通道C.CPU、主存和通道D.主存、辅存和通道7、下列关于设备驱动程序的叙述中，正确的是（）。
I.与设备相关的中断处理过程是由设备驱动程序完成的II.由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了2台同类绘图机和3台同类打印机，为了正确驱动这些设备，系统应该提供5个设备驱动程序A. 仅I、IIIB. 仅II、IIIC.仅I、III，IVD. I、II、III、IV8、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。
燕山大学操作系统考研试题(带答案)
操作系统试题（50分）（请将答案答在答题纸上，不要答在题签上）一、选择最合适的答案(0.5分*10)1. 进程自身决定( )。
A. 从执行状态到阻塞状态B.从执行状态到就绪状态C. 从就绪状态到执行状态D.从阻塞状态到就绪状态2．解除死锁时，可以通过（）方法实现系统的损失最少。
A. 撤消死锁进程B.剥夺发生死锁进程的资源C. 剥夺没有发生死锁进程的资源分配给发生死锁的进程D. 撤消没有发生死锁3．PCB与（）是一对一的关系。
A. 程序B. 进程C. 文件D.页表4．在磁盘上容易导致存储碎片发生的物理文件结构是（）。
A. 链接B. 连续C.索引D. 索引和链接5．在处理系统内进程过多时，系统最有可能使用的进程控制原语是（）。
A. DeleteB. SuspendC. BlockD. Wakeup6．操作系统实现( )存储管理的代价最小。
A. 分区B.分页C. 分段D.段页7．分时系统中，时间片用完的进程进入（）状态。
A.就绪B.阻塞C.执行D.挂起8.页的逻辑地址形式是:页号23位，页内地址10位,内存128M,辅存10G,那么虚拟存储器最大实际容量可能是( ) 。
A.8G+128MB.8GC.10GD.10G+128M9.一般用户只需要知道（）,就能使用文件中的信息。
A. 文件的符号名B. 文件的逻辑结构C. 文件的物理结构D. 文件的存取方法10．时间片太短会导致（）。
A. 系统效率下降B. 进程太多C.死锁D.交互性提高二、选择所有正确的答案(1分*5)1. 下面哪个特征是并发程序执行的特点（）。
A.程序执行的间断性B.相互通信的可能性C.产生死锁的可能性D.资源分配的动态性2．多道批处理系统具备（）的优势。
A. 交互性B.并发性C.共享性D.多任务3．在Windows系统中，( )需要用户安装驱动程序。
A. 打印机B. 鼠标C. 一般键盘D. 特殊专用设备4．（）有助于用户程序减少内存的占用。
软件工程考研复试计算机机试编程题经典50题（含解析和答案）
软件工程考研复试计算机机试编程题经典50题（含解析和答案）软件工程考研复试计算机编程题经典50题含解析和答案【题目1】一个偶数总能表示为两个素数之和。
//由于用除sqrt(n)的方法求出的素数不包括2和3，//因此在判断是否是素数程序中人为添加了一个3。
import java.util.*;public class lianxi44 {public static void main(String[] args) {Scanner s = new Scanner(System.in);int n,i;do{System.out.print("请输入一个大于等于6的偶数：");n = s.nextInt();} while(n<6||n%2!=0); //判断输入是否是>=6偶数,不是,重新输入fun fc = new fun();for(i=2;i<=n/2;i++){if((fc.fun(i))==1&&(fc.fun(n-i)==1)){int j=n-i;System.out.println(n+" = "+i+" + "+j);} //输出所有可能的素数对}}}class fun{public int fun (int a) //判断是否是素数的函数{int i,flag=0;if(a==3){flag=1;return(flag);}for(i=2;i<=Math.sqrt(a);i++){if(a%i==0) {flag=0;break;}else flag=1;}return (flag) ;//不是素数,返回0,是素数,返回1}}//解法二import java.util.*;public class lianxi44 {public static void main(String[] args) {Scanner s = new Scanner(System.in);int n;do{System.out.print("请输入一个大于等于6的偶数：");n = s.nextInt();} while(n<6||n%2!=0); //判断输入是否是>=6偶数,不是,重新输入for(int i=3;i<=n/2;i+=2){if(fun(i)&&fun(n-i)) {System.out.println(n+" = "+i+" + "+(n-i));} //输出所有可能的素数对}}static boolean fun (int a){ //判断是否是素数的函数boolean flag=false;if(a==3){flag=true;return(flag);}for(int i=2;i<=Math.sqrt(a);i++){if(a%i==0) {flag=false;break;}else flag=true;}return (flag) ;}}【题目2】判断101-200之间有多少个素数，并输出所有素数。
(完整版)东北大学软件工程考研复试
软件工程试卷试题下载-样卷.doc第二学期期终试题踏实学习，弘扬正气；诚信做人，诚实考试；作弊可耻，后果自负课程名称软件工程导论使用专业班级姓名学号一二三四五六七八九十总分试题得分一、判断题（正确的在括号内打上“√”，错误的打上“×”。
每题1.5分，共15分）1.Warnier方法也是一种面向数据结构的设计方法，其逻辑更严格。
（×）2.PAD图在设置了五种基本控制结构后，还允许递归调用。
（×）3.为了加快软件维护作业的进度，应尽可能增加维护人员的数目。
（×）4.当验收测试通过，软件开发就完成了。
（×）5.完成测试作业后，为了缩短源程序的长度应删除程序中的注解。
（×）6.在进行总体设计时应加强模块间的联系。
（×）7.系统结构图是精确表达程序结构的图形表示法。
因此，有时也可以将系统结构图当作系统流程图使用。
（×）8.用黑盒法测试时，测试用例是根据程序内部逻辑设计的。
（×）9.在程序调试时，找出错误的位置和性质比改正该错误更难。
（√）10.以对象、类、继承和通信为基础的面向对象设计方法（OOD）也是常见的软件概要设计方法之一。
（√）二、单项选择题（每小题2分，共10分）1.试判断下列叙述中，哪个（些）是正确的（D）a、软件系统中所有的信息流都可以认为是事务流b、软件系统中所有的信息流都可以认为是变换流c、事务分析和变换分析的设计步骤是基本相似的A、aB、bC、cD、b和c2.进行需求分析可使用多种工具，但（B）是不适用的。
A、数据流图B、PAD图C、判定表D、数据词典3.在详细设计阶段，经常采用的工具有（A）。
A、PADB、SAC、SCD、DFD4.详细设计的结果基本决定了最终程序的（C）A、代码的规模B、运行速度C、质量D、可维护性5.使用白盒测试方法时，确定测试数据应根据（A）和指定的覆盖标准。
A、程序的内部逻辑B、程序的复杂程度C、该软件的编辑人员D、程序的功能三、多项选择题（每题2分，共10分。
燕山大学操作系统与数据结构历年考研真题答案附后
燕山大学操作系统与数据结构历年考研真题答案附后最新资料，WORD格式，可编辑修改！目录说明：精选了16套名校操作系统历年考研真题1．燕山大学操作系统与数据结构历年考研真题2015年燕山大学810操作系统与数据结构考研真题2．中国计量学院数据结构与操作系统历年考研真题2015年中国计量学院806数据结构与操作系统考研真题3．广东工业大学操作系统历年考研真题2014年广东工业大学830操作系统考研真题2013年广东工业大学830操作系统考研真题4．沈阳航空航天大学操作系统历年考研真题2014年沈阳航空航天大学811操作系统考研真题2013年沈阳航空航天大学811操作系统考研真题5．沈阳工业大学计算机操作系统历年考研真题2014年沈阳工业大学837计算机操作系统考研真题6．山东科技大学数据结构与操作系统历年考研真题2014年山东科技大学830数据结构与操作系统考研真题2012年山东科技大学838数据结构与操作系统考研真题《数据结构》部分一、简答题（15分，每题5分）1．什么是原地工作？2．什么是完全二叉树？3．什么是稳定的排序方法？二、应用题（45分）1．设有一个顺序栈S，元素s1, s2, s3, s4, s5, s6依次进栈，如果6个元素的出栈顺序为s2, s3, s4, s6, s5, s1，则顺序栈的容量至少应为多少？画出具体进栈、出栈过程。
（10分）2．给定一棵二叉树如右图所示（1）写出该树的前序、中序、后序遍历结果；（2）画出该二叉树的中序线索树；（3）将它转换成等价的树或森林。
（15分）3．已知一个无向图如下图所示，要求用Kruskal算法生成最小树，试画出构造过程。
（10分）4．某整形数组A的数组元素分别是6，2，9，7，3，8，4，5，0，试用下例各排序方法将A中元素由小到大排序。
（10分）(1)用第一元素中的值6作为枢轴，试写出快速排序第一次分割后A中的结果。
(2)A中的元素是否为堆，如果不是，请将其调整为堆，写出将A 调整成堆后A中的结果。
计算机考研复试面试题库及答案
计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。
答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。
它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。
- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。
- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。
- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。
2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。
- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。
实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。
- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。
- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。
- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。
- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。
实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。
- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。
- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。
二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。