北邮计算机复试软件工程试题(A)附答案_
北邮计算机院和网院复试上机真题以及参考代码
北邮复试上机网研的题目第一题：查找输入数组长度n输入数组 a[1...n]输入查找个数m输入查找数字b[1...m]输出YES or NO 查找有则YES 否则NO如(括号内容为注释)输入：5(数组长度)1 52 4 3(数组)3(查找个数)2 5 6(查找具体数字)输出：YESYESNO#include <stdio.h>#include <stdlib.h>int main(){int n,m,i,j,a[2001]={0},b[2001]={0},flag=0;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);scanf("%d",&m);for(i=0;i<m;i++)scanf("%d",&b[i]);for(i=0;i<m;i++){for(j=0;j<n;j++){if(b[i]==a[j]){flag=1;printf("YES\n");break;}}if(flag!=1)printf("NO\n");flag=0;}// // system("PAUSE");return 0;}第二题：查找第K小数查找一个数组的第K小的数，注意同样大小算一样大如 2 1 3 4 5 2 第三小数为3如(括号内容为注释)输入：6(数组长度n)2 13 5 2 2(数组)3(K 即为第三小数)输出：3Code#include <stdio.h>#include <stdlib.h>int main(int argc, char *argv[]){int n,k,i,j,a[1001],temp,m=1;scanf("%d %d",&n,&k);for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n-1;i++)for(j=0;j<n-i-1;j++)if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}for(i=0;i<n-1;i++)if((a[i]==a[i+1])&&(i<k))k++;printf("%d\n",a[k-1]);// system("PAUSE");return 0;∙}第三题：打牌牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌规则：出牌牌型有5种[1]一张如4 则5...9可压过[2]两张如44 则55，66，77，...，99可压过[3]三张如444 规则如[2][4]四张如4444 规则如[2][5]五张牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大压过输出YES 否则NO如(括号内容为注释)输入：12233445566677(手中牌)33(出牌)输出：YESProblem Id: 1820Submit time: 2010-04-25 20:28:36User_id: jyjyjy1989Memory:204K Time:19MSLanguage:G++ Result:Accepted∙Code∙#include<iostream>∙#include<string.h>∙using namespace std;∙∙int main(void)∙{∙char str1[100],str2[5];∙scanf("%s",str1);∙char ch;ch=getchar();∙scanf("%s",str2);∙int i=0;int count[10]={0};∙while(str1[i]!='\n')∙{∙if((str1[i]-'1')==0)count[0]++;∙else if((str1[i]-'1')==1)count[1]++; ∙else if((str1[i]-'1')==2)count[2]++; ∙else if((str1[i]-'1')==3)count[3]++; ∙else if((str1[i]-'1')==4)count[4]++; ∙else if((str1[i]-'1')==5)count[5]++; ∙else if((str1[i]-'1')==6)count[6]++; ∙else if((str1[i]-'1')==7)count[7]++; ∙else if((str1[i]-'1')==8)count[8]++; ∙else break;∙i++;∙}∙int s1,s2,s3,s4,s5;int flag=1;∙if(strlen(str2)==1)∙{s1=*str2-'1';∙for(;s1<9;s1++)∙if(count[s1+1]>0)∙{printf("YES\n",s1);flag=0;break;}∙}∙else if(strlen(str2)==2){s2=*str2-'1';for(;s2<9;s2++)if(co unt[s2+1]>=2){printf("YES\n",s2);flag=0;break;}}∙else if(strlen(str2)==3){s3=*str2-'1';for(;s3<9;s3++)if(co unt[s3+1]>=3){printf("YES\n");flag=0;break;}}∙else if(strlen(str2)==4){s4=*str2-'1';for(;s4<9;s4++)if(co unt[s4+1]>=4){printf("YES\n");flag=0;break;}}∙else if(strlen(str2)==5){s5=*str2-'1';for(;s5<9;s5++)if(co unt[s5+5]>0&&count[s5+1]>0&&count[s5+2]>0&&count[s5+3]>0&&count [s5+4]>0&&((s5+5)<9)){printf("YES\n");flag=0;break;}}∙if(flag==1)printf("NO\n");∙//system("PAUSE");∙return EXIT_SUCCESS;∙}第四题：树查找简单说就是一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY，具体描述得借助图形比较好，懒得写了，基本就是这个样子的。
北京邮电大学网络教育学院-软件工程综合练习题及解答
《软件工程》综合练习题第一章一、单项选择题1、软件是一种逻辑产品，软件产品具有无形性，它是通过（）体现它的功能和作用的。
A、复制B、计算机的执行C、开发和研制D、软件费用2、同一软件的大量软件产品的生产主要是通过（）而得到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、软件工程要用（）的方法建立软件开发中的各种模式和各种算法A、管理B、工程C、数学D、计算机8、软件开发费用只占整个软件系统费用的（）A、1/2B、1/3C、1/4D、2/39、软件开发中大约要付出（）%的工作量进行测试和排错A、20B、30C、40D、5010、（）方法是一种面向数据结构的开发方法。
A、结构化B、JacksonC、维也纳开发D、面向对象开发11、准确地解决“软件系统必须做什么”是（）阶段的任务：A、可行性研究B、需求分析C、详细设计D、编码12、软件生存周期中时间最长的是（）阶段A、需求分析B、概要设计C、测试D、维护13、（）方法是以数据结构为驱动的、适合于小规模的项目。
A、JSPB、JSDC、VDMD、Jackson14、软件是一种（）产品A、物质B、逻辑C、有形D、消耗二、填空题1、软件与物质产品有很大的区别，软件产品是一种产品。
2、软件工程是一门综合性交叉学科，计算机科学着重于理论和原理，软件工程着重于。
3、概要设计主要是把各项功能需求转换成系统的。
4、最基本、应用广泛、以文档为驱动、适用于开发功能明确的软件项目生存期模型是。
北京邮电大学2018年807软件工程考研真题参考答案
LinkList MergeListAndReverse(LinkList LA, LinkList LB) {
// 首先进行链表的升序合并 LinkList LC; //创建一个指针，用来表示单链表 C Node *pa, *pb, *r; // pa, pb 分别用来遍历链表 A, B，r 指向 C 的链尾，方便进行插入
4
邮学，北邮考研辅导领军者
pb = pb->next; } // 如果 pa, pb 有一个已经遍历到表尾, 那么 C 就接上非空的那条; // 如果 pa, pb 都不为空, 那么该操作相当于无效
if(pa) {
r->next = pa; } else {
r->next = pb; } } // 下面进行链表反置。相当于遍历 LC 的每一个元素，然后使用头插法重新插入. // 总结来说，就是将 LC 看作一个有序输入序列，然后重新使用头插法建立一个 // 新的链表. Node *p, *q; // p 指向当前节点，并将其重新头插到 LC 中；q 用来记住下一个节点 的位置
22. 【解析】：不会死锁 按照最容易死锁的方式分配资源，得到的死锁临界状态是三个进程中，每个进程均持有一个 一个资源。这种状态每个程序都差了一个资源无法运行，但是系统有四个资源实例，所以至 少有一个进程得到了两个资源，能够顺利执行完毕然后释放资源。此时还有两个进程没有执 行，系统有四个资源实例，可以让所有进程顺利执行完毕。所以不存在死锁。
两种算法对应的最小生成树按照过程连接即可。
2
北邮计算机复试软件工程试题(A)附答案_(2)
北京邮电大学 2007 2008 学年第二学期一、单项选择题（共 10 题，每题 1 分，共 10 分）1、需求规格说明书的作用不包括（ C ）A ．软件验收的依据B ．用户与开发人员对软件要做什么的共同理解C ．软件可行性研究的依据D ．软件设计的依据2、软件结构图中， 模块框之间若有直线连接， 表示它们之间存在 （ A ） A 、调用关系 B 、组成关系 C 、链接关系 D 、顺序执行关系3、下面关于 DFD 中的加工的描述正确的是 （ C ）A. 每个加工只能有一个输入流和一个输出流B. 每个加工最多有一个输入流，可以有多个输出流C. 每个加工至少有一个输入流和一个输出流D. 每个加工都是对输入流进行变换，得到输出流4、在基于数据库的信息管理系统中，数据库概念模型的设计对应于系：名姓软件工程》期末考试试题 A 卷：号序内班：号学：级10、用白盒测试法设计测试用例的方法包括（ C ）A ．错误推测B ．因果图C ．基本路径测试D ．边界值分析、判断题（共 10题，每题 1分，共 10 分）1. 软件是一种逻辑实体，由可执行代码构成。
（ 错 ）2. 用例模型是用来说明系统应该具备的功能描述。
（ 对 ）3.软件质量主要通过软件的功能测试来保证。
（ 错 ）统开发的（ B ）阶段。
A 、需求分析B 、概要设计C 、详细设计D 、 程序设计5、为了提高模块的独立性，模块之间最好是A. 控制耦合B. 公共耦合C. 内容耦合D. 数据耦合 6、下列关于效率的说法不正确的是 A.（ B ）效率是一个性能要求，其目标应该在需求分析时给出B. 提高程序效率的根本途径在于采用高效的算法C. 效率主要指处理机时间和存储器容量两个方面D. 程序的效率与程序的算法有关 7、测试的关键问题是 （ D ） A. 如何组织对软件的评审 B. 如何验证程序的正确性 C. 如何采用综合策略D. 如何选择测试用例8、某企业的软件系统希望从 开发厂商为了满足企业的要求进行的维护属于A. 改正性维护 C. 完善性维护9、软件测试的目的是（ Windows 平台移植到 Linux 平台上，软件（B ）A.为了表明程序没有错误B. 适应性维护 D. 预防性维护）B.为了说明程序能正确地执行C.为了发现程序中的错误D. 为了评价程序的质量4. UML 中顺序图和协作图不仅能用来表示对象之间的动态行为，也能表示对象内部的状态变化。
2016年北京邮电大学软件工程考研、复试真题,心得分享,考研大纲,考研笔记,复试真题
北邮考研详解与指导081200计算机科学与技术083500软件工程0812Z1信息安全085211计算机技术60分钟六门选四门编译原理与技术1、编译程序设计原理与技术李文生北京邮电大学出版社2、编译原理（第2版）张素琴等，清华大学出版社3、现代编译原理C语言描述AndrewW.Appel著，赵克佳等译计算机系统结构1、《计算机体系结构》郑纬民、汤志忠清华大学出版社2001年2、《并行计算机系统结构（第二版）》白中英编著科学出版社2006年数据库系统原理1、数据库系统概论王珊萨师煊著高等教育出版社2、数据库系统概念杨冬青马秀莉等译机械工业出版社3、数据库系统原理李建中王珊著电子工业出版社软件工程1、《软件工程模型与方法》，肖丁、吴建林等编，北京邮电大学出版社2、《实用软件工程》，郑人杰等，清华大学出版社3、《UML和模式应用》第三版，Craig Larman，机械工业出版社通信原理1《通信原理(合订本)》，周炯槃、庞沁华、续大我、吴伟陵，北京邮电大学出版社2《通信原理》第六版，樊昌信，国防出版社人工智能《人工智能及其应用》(本科生用书),蔡自兴等，第三版,清华大学出版社,2003.一般来讲，复试的英语考核涉及到听力及口语，之前大多数的同学是没有准备的或者准备不够充分，但是只要考生能够找到科学的学习方法、技巧，复试英语成绩是能够提高很多的！口语：根据不同的学校的情况，口语考试一般有2到3个考官和1到4个考生，考官一般是本校的外语系的老师或研究生，甚至是本专业的导师，所以说难度一般不会太大。
老师问的问题也比较常规或者说是模式化，如：个人自我介绍，让考生介绍一下自己或者自己的学校或家乡；或者是一些压力性的问题，如What is your greatest weakness?(你最大的弱点是什么？)；有极少数的学校是让考生朗读文章，这个是比较简单的；还有一种是两个考生对话，考官给两个考生一个话题，给一段准备的时间，然后让考生进行对话讨论。
北邮计算机研究生入学考试(复试)历年上机测试模拟试题及真题
2008年北邮计算机学院研究生入学考试（复试）上机测试模拟试题第一题：人数统计 1305Submit: 1853 Accepted:717Time Limit: 1000MS Memory Limit: 65535KDescription今年计算机学院研究生入学复试分多个小组。
现在老师需要知道每组复试同学中男生和女生的人数。
请你编写程序分别统计出男女生的总人数。
Input输入的第一行是一个数t(0 < t < 10)，表示有t组测试用例。
对于每组输入数据有两行，第一行是一个正整数n（1 < n < 1000），表示参加该组复试的总人数。
接下来一行有n个整数（取值为0或1），0代表男生，1代表女生，整数间由一个空格隔开。
Output对于每组测试用例，输出一行，由两个数组成，用一个空格隔开，分别表示男生和女生的总人数。
Sample Input221 070 1 0 0 1 1 0Sample Output1 14 3数字统计 1306 1512Submit: 1257 Accepted:578Time Limit: 1000MS Memory Limit: 65536KDescription给你一个非常大的整数x，(-10^400 <=x<= 10^400)，请统计x的每一位，分别输出9,1,2出现的次数.Input一个大整数;Output一共三行，第一行是9出现的次数，第二行是1出现的次数，第三行是2出现的次数。
Sample Input912912912910915902Sample Output654第二题:统计字母1512Submit: 2259 Accepted:625Time Limit: 1000MS Memory Limit: 65535KDescription给定一个只有小写英文字母组成的字符串，串长为n。
请你编写程序求出这个字符串中出现次数最多的字母。
北邮网院软件工程与软件测试阶段作业题和答案
北邮网院软件工程与软件测试阶段作业题和答案一、判断题（共 8 道小题，共 40.0 分）1.一般情况下，如果软件的行为与它的设计者的目标是一致的，那软件才成功。
A. 正确B. 错误知识点: 第一章软件工程介绍2. 大部分软件开发项目首先设法满足一些企业的需要。
A. 正确B. 错误知识点: 第一章软件工程介绍3. 所谓“新经济”的笼罩在 90 年代的商业和金融死亡，不再影响的企业和软件工程师的决定。
A. 正确B. 错误知识点: 第一章软件工程介绍4. 软件过程可以在预先已有的软件模式之外被构造出来，以更好地满足软件工程的需要。
A. 正确B. 错误知识点: 第二章过程综述试题分5. 在统一过程模型中，需求被迭代德确定，而且可能跨越一个以上的过程阶段。
A. 正确B. 错误知识点: 第三章过程模型试题分6. 所有的敏捷过程模型或多或少不同程度上符合了敏捷的“软件开发宣言” 的原则。
A. 正确B. 错误知识点: 第四章敏捷视角下的过程7. 每个沟通会议应该有一个推动者，以确保客户不能去控制会议议项。
A. 正确B. 错误知识点: 第五章软件工程实践综述8.软件工程实践的本质是理解问题，计划解决方案，实施计划，并检查结果的精确度。
A. 正确B. 错误知识点: 第五章软件工程实践综述9.二、单项选择题（共 12 道小题，共 60.0 分）1. 软件退化不是磨损导致的，是因为A. 软件工作在在恶劣环境中B. 软件被经常使用后，缺陷可能被发现C. 多次需求变更引进了组件交互的错误产生D. 软件的备用构件变得很难去布置知识点: 第一章软件工程介绍2. 下面那个是团队软件过程的目标？A. 加速软件过程改进B. 允许训练有素的专业人士更好的时间管理C. 建立自我指导软件团队D. 显示经理如何降低成本和保持质量E. b 和 c知识点: 第二章过程综述试题分3. 下面这些哪个不是个人软件过程的特点？A. 强调对工作产品的个人测量B. 第一线工作人员需要由项目经理严谨监督C. 单个第一线工作人员负责项目估算和调度D. 第一线工作人员有权控制软件产品质量工作知识点: 第二章过程综述试题分4. 过程模型被描述为敏捷，因为他们A. 取消繁琐文件的需要B. 强调灵活性和适应性C. 在计划活动时，不浪费开发时间D. 广泛使用原型开发知识点: 第二章过程综述试题分5. 形式化方法软件开发模式使用数学方法去A. 规范定义的基于计算机的系统B. 开发无缺陷的计算机为基础的系统C. 正确性验证计算机的系统D. 以上所有知识点: 第三章过程模型试题分6. 快速应用程序开发模式（RAD）是A. 基于组件开发模式的另一个名字B. 一个有用的方式，当用户不能很清楚的定义需求的时候C. 线性顺序模型的高速变体。
2022年北京邮电大学世纪学院软件工程专业《操作系统》科目期末试卷A(有答案)
2022年北京邮电大学世纪学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块人小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。
在单缓冲区和双缓冲区结构ド，读入并分析完该文件的时间分别是（）。
Α.1500μs，1000μsB.1550μs，1100μsC.1550μs，1550μsD.2000μs，2000μs2、在某页式存储管理系统中，页表内容见表。
若页面的大小为4KB，则地址转换机构将逻辑地址0转换成的物理地址是（）A.8192B.8193C.2048D.20493、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）4、在一个请求分页系统中，采用LRU页面置换算法时，加入一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5。
当分配给该作业的物理块数分别为3和4时，在访问过程中所发生的缺页率为（）。
A.25%，33%B.25%，100%C.50%，33%D.50%，75%5、下面有关外层页表的叙述中错误的是（）。
A.反映在磁盘上页面存放的物理位置B.外层页表是指页表的页表C.为不连续（离散）分配的页表再建立一个页表D.若有了外层页表，则需要一个外层页表寄存器就能实现地址变换6、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（）。
A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好7、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III8、下面关于目录检索的论述中，正确的是（）。
北京邮电大学2019年807软件工程考研真题参考答案
while(tmp < a[j] && j>i) j--;
}
16. 【解析】：
5
邮学，北邮考研辅导领军者
邮学，北邮考研辅导领军者 题目里已经给出了 int partition(T a[], int n)的调用接口，直接使用即可。 (1) void quick_sort(T a[], int n){
k = partition(a, n); quick_sort(a, k); // 对枢轴左边的元素进行快排 quick_sort(a+k+1, n-k-1); // 对枢轴右边的元素进行快排 } (2) 选取枢轴元素时，如果选取的数是整个序列里最大的或者最小的，最坏情况下递归 调用深度会达到 n 层。因此，需要对选取的枢轴值进行判断。这里采取的策略是取数组 第 0 个位置、第 n-1 个位置、第(n-1)/2 个位置的元素，取其中的中位数作为枢轴值，这 样枢轴值不是最大的也不是最小的。 int partition(T a[], int n){ int i = 0, j = n-1; int mid = (i + j) / 2; int idx = middle(a[i], a[j], a[mid]); // 拿到三者中的中位数的索引值，这里是伪代码，没
9
邮学，北邮考研辅导领军者 （ii）2221
页号=2221/1024=2 页内偏移=2221%1024=173 查页表发现 2 号页不在内存中，产生缺页中断 （iii）5499 页号=5499/1024=5 页内偏移=5499%1024=379 查页表 5 号页对应 0 号页帧，则物理地址为：0*1024+379=379
南亭邮电大学计算杺学院2020年硕士研究生招生复试答试试题三
北京邮电大学计算机学院2020年硕士研究生招生复试笔试试题答题要求：1，从下面六门中选择四门进行作答，每门25分，总分100分。
2，请在每页答题纸上端填写准考证号，姓名，复试号。
下端标注页码，格式为：“第X页，共X页”3，每道题答案前请写明科目及题号编译原理与技术（25分）一、有如下文法G[S]：S→AS|aA→aA|b(1)判断该文法是否是LL(1)文法，简述判断理由。
(2)判断该文法是否是SLR(1)文法，简述判断理由。
(3)给出与该文法等价的正规表达式。
(4)给出与（3）中正规表达式等价的DFA。
(5)写出与（4）中DFA等价的不含有ε-产生式的右线性文法。
数据库系统原理（25分）二、现为某一个房地产公司开发其销售管理系统，需要对以下信息和关系进行记录和维护：销售部信息：公司有许多销售部分布在不同的城市，销售部的属性包括销售部编号、所在地等；销售部编号唯一；每个销售部有一名或多名员工。
员工的属性包括员工编号、姓名、性别等，每个员工只能分配到一个销售部工作；每个销售部有一名经理，经理也是员工；公司要记录房产信息，这些房产的属性包括房产标识、位置等，位置由省、城市、街道、邮编构成；房产标识是唯一的；销售信息：包括成交价格，成交时间；一个销售部可能销售出多个房产，也可能没有销售出任何一套房产;一套房产最终只能由一个销售部售出。
按要求完成以下各题（25分）：（1）设计该系统的E_R图。
（8分）（2）假设系统中有如下关系模式：员工（员工编号，姓名，性别，年龄，所属销售部编号）房产（房产标识，省，城市，街道，邮编）销售信息（销售部编号，所在地，销售房产标识，成交价格，成交时间，销售部经理）完成如下问题：A.写出销售信息这个关系模式的主键？（2分）B.销售信息这个关系模式最高第几范式，为什么？（5分）C．对销售信息这个关系模式进行分解，要求分解结果至少都是第三范式。
（6分）D．在以上分解的结果基础上，对系统完成如下查询，写出SQL语句：（4分）和他自己销售部经理同岁的员工的编号和年龄。
计算机考研面试试题及答案
计算机考研面试试题及答案近年来，随着计算机科学的快速发展，越来越多的学生选择报考计算机专业的研究生。
而在这个过程中，面试往往是决定录取与否的关键环节。
因此，为了帮助考生更好地备考，本文将提供一些常见的计算机考研面试试题及其答案。
希望能够为考生提供一些参考和借鉴。
1. 介绍一下计算机网络的体系结构。
计算机网络的体系结构是指网络的层次结构。
常见的体系结构有两种，一种是OSI七层模型，另一种是TCP/IP模型。
其中，OSI七层模型包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
而TCP/IP模型则是由四个层次组成，分别是网络接口层、互联网层、传输层和应用层。
2. 请解释一下HTTP和HTTPS的区别。
HTTP（Hypertext Transfer Protocol）是一种用于传输超文本的应用层协议，它是建立在TCP/IP协议之上的。
而HTTPS（Hypertext Transfer Protocol Secure）是HTTP的安全版本，它通过使用SSL （Secure Socket Layer）或TLS（Transport Layer Security）协议进行加密通信，从而保证了数据的机密性和完整性。
因此，HTTPS比HTTP 更加安全。
3. 什么是面向对象编程？面向对象编程（Object-Oriented Programming，简称OOP）是一种软件开发的方法论，它将问题拆分为一系列的对象，通过对象之间的交互来解决问题。
面向对象编程具有封装、继承和多态的特性，可以提高代码的复用性和可维护性。
4. 请简要介绍一下数据库事务。
数据库事务是指数据库系统中执行的一个逻辑单位，它由一系列的操作组成，这些操作要么全部成功，要么全部失败。
事务具有ACID特性，即原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。
通过使用事务，可以保证数据库的数据始终处于一致性的状态。
软件工程考研复试计算机机试编程题经典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之间有多少个素数，并输出所有素数。
北邮网研院研究生复试要看的软件工程试题
软件工程试题一2008年06月11日星期三 17:48一、名名解释（２０分，每小题２分）1. 软件工程2. 软件生存周期模型3. 数据流4. 模块5. 模块独立性6. 软件可靠性7. 软件配置项8. 原型9. 类10. 消息二、填空题（２０分，每小题２分）１．软件工程研究的主要内容是软件开发技术和软件开发管理两个方面。
在软件开发技术中，主要研究、和。
２．维护的副作用有、、三种。
３．技术可行性一般要考虑的情况包括：、、。
４．在需求分析阶段要进行以下几方面的工作：问题识别、、。
５．软件设计是一个把转换为的过程，包括和。
６．在一个模块中，反映模块的外部特性，反映它的内部特性。
７．面向对象有三个基本要素。
它们是、、。
８．软件测试时需要三类信息：、和。
９．为开发一个特定项目选择程序设计语言时，必须从、、几方面考虑。
１０。
测试用例应由和预期的两部分组成。
这样便于对照检查。
三、选择题（２０分，每小题１分）１．进行需求分析可使用多种工具，但是不适用的。
Ａ。
数据流图Ｂ。
判定表Ｃ。
ＰＡＤ图Ｄ。
数据词典２．模块，则说明模块的独立性越强。
Ａ。
耦合越强Ｂ。
扇入数越高Ｃ。
耦合越弱Ｄ。
扇入数越低３．数据处理问题的工作过程大臻分为三步，即取得数据、变换数据和给出数据。
Ａ。
变换型Ｂ。
事务型Ｃ。
结构化Ｄ。
非结构化４．为了最乡里实现目标系统，必须设计出组成这个系统的所有程序和文件，通常分为两个阶段完成，即和过程设计。
Ａ。
程序设计Ｂ。
结构设计Ｃ。
系统设计Ｄ。
详细设计５．面向数据流的设计方法把映射成软件结构。
Ａ。
数据流Ｂ。
系统结构Ｃ。
控制结构Ｄ。
信息流６．Jackson方法是一种面向的方法。
Ａ。
对象Ｂ。
数据结构Ｃ。
数据流Ｄ。
控制流7．模块的内部过程描述就是模块内部的，它的表达形式就是详细设计语言。
Ａ。
模块化设计Ｂ。
算法设计Ｃ。
程序设计Ｄ。
详细设计8．软件的开发与维护划分为八个阶段，其中单元测试是在阶段完成的。
Ａ。
概要设计Ｂ。
详细设计Ｃ。
【2011】北邮网研院和计算机院复试上机题目
2011北邮网研院复试上机题目A、字符串操作Accept:93 Submit:1212Time Limit:1000MS Memory Limit:65536KB请仔细阅读“考前必读”Description大家平时都会用到字符串，现在有几种字符串操作，需要你用这几种操作处理下字符串。
Input多组数据，以EOF结束。
第一行一个字符串，字符串长度大于0，并且小于等于200。
第二行一个数字t，（0<t<=200）。
下面t行，每行表示一种操作。
共有两种操作，每行数据的第一个数表示操作的种类：翻转操作：第一个是一个数字0，然后两个数字i和len，翻转从下标i长度为len的子串。
替换操作：第一个是一个数字1，然后两个数字i和len，接着一个长度为len 的字符串str，用str替换从下标i长度为len的子串。
字符串操作后会更新，旧的字符串被舍弃。
(详见sample)Output每个操作之后输出生成的新的字符串Sample Inputbac20 0 31 12 asSample OutputcabcasHint字符串下标从0开始，所有操作的数据范围都合乎规范。
B、虚数Accept:36 Submit:448Time Limit:1000MS Memory Limit:65536KB请仔细阅读“考前必读”Description给你一个复数集合{Aj+i*Bj},保证Aj和Bj都是整数，初始为空集。
每次会给你如下两种操作中的一种：1."Insert x+iy",其中x，y都是整数。
表示在集合中加入一个复数 x+ iy，同时输出此时集合的大小；2."Pop"。
如果集合为空集直接返回“Empty!”，如果有元素则以"x+iy "的形式显示集合中模值最大的复数,然后将该元素从集合中删除，之后在第二行显示操作之后的集合大小，如果为空集则显示“Empty!”。
（完整版）计算机复试面试题目参考
（完整版）计算机复试面试题目参考1. 什么是程序局部性，为什么会有程序的空间局部性?程序局部性是指程序在运行时呈现出局部性规律，在一段时间间隔内，程序的执行是局限在某个部份，所访问的存储空间也只局限在某个区域。
空间局部性是指若一个存储单元被访问，那么它附近的单元也可能被访问，这是由于程序的顺序执行引起的。
2. 比较TCP与UDPTCP与UDP都是传输层的协议，且都用端口号标识数据所达的进程。
TCP提供的是面向连接服务，提供可靠交付。
且具有流量控制和拥塞控制。
可用于可靠要求高的场合如：SMTP，FTP，HTTP等UDP提供的是无连接服务，提供不可靠交付，且无确认机制。
主要用于即时强的场合如：视频聊天，语音电话等。
3. 网络协议的三个核心要素，及概念 .各起什么作用？语法，定义了数据与控制信息的格式；语义，定义了需要发出何种控制信息，完成何种响应动作以及作出何种响应；同步，定义了事件实现顺序的详细说明；4. 关系数据库都有那些操作,特点是什么?◇查询:选择、投影、连接、除、并、交、差◇数据更新:插入、删除、修改关系操作的特点：集合操作方式，即操作的对象和结果都是集合。
5. 解释一下网络体系结构,它得实现和理论有什么区别?是指通信系统的整体设计，它为网络硬件、软件、协议、存取控制和拓扑提供标准。
网络体系统结构采用分层结构，各层之间相互独立、较易维护、灵活性好。
国际标准化组织制定了OSI/RM标准，该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。
七层协议体系结构既复杂又不实用，但其概念清楚，体系结构理论较完整。
而TCP/IP却成为了事实上的标准，它采用了四层结构即应用层、传输层、网络层和网络接口层。
6. 为了实现重定位需要哪些硬件?最简单的方式是在系统中增设一个重定位寄存器，用来存放正在执行作业的内存地址，每次访问数据时，由硬件自动将相对地址与重定位寄存器中的起始地址相加，形成实际的特理地址。
计算机考研复试面试题库及答案
计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。
答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。
它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。
- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。
- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。
- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。
2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。
- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。
实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。
- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。
- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。
- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。
- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。
实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。
- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。
- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。
二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《软件工程》期末考试试题A卷
10题，每题1分，共10分）
、需求规格说明书作用不包括（C）
A．软件验收依据
B．用户与开发人员对软件要做什么共同理解
C．软件可行性研究依据D．软件设计依据
2、软件结构图中，模块框之间若有直线连接，表示它们之间存在（A ）
A、调用关系
B、组成关系
C、链接关系
D、顺序执行关系
、下面关于DFD中加工描述正确是( C )
A. 每个加工只能有一个输入流和一个输出流
B. 每个加工最多有一个输入流，可以有多个输出流
C. 每个加工至少有一个输入流和一个输出流
D. 每个加工都是对输入流进行变换，得到输出流
、在基于数据库信息管理系统中，数据库概念模型设计对应于系统开B）阶段。
A、需求分析
B、概要设计
C、详细设计
D、程序设计
5、为了提高模块独立性，模块之间最好是( D )
A. 控制耦合
B. 公共耦合
C. 内容耦合
D. 数据耦合
6、下列关于效率说法不正确是( B )
A. 效率是一个性能要求，其目标应该在需求分析时给出
B. 提高程序效率根本途径在于采用高效算法
C. 效率主要指处理机时间和存储器容量两个方面
D. 程序效率与程序算法有关
7、测试关键问题是( D )
A. 如何组织对软件评审
B. 如何验证程序正确性
C. 如何采用综合策略
D. 如何选择测试用例
8、某企业软件系统希望从Windows平台移植到Linux平台上，软件开发厂商为了满足企业要求进行维护属于(B )
A. 改正性维护
B. 适应性维护
C. 完善性维护
D. 预防性维护
9、软件测试目是（C ）
A.为了表明程序没有错误
B.为了说明程序能正确地执行
C.为了发现程序中错误
D.为了评价程序质量
10、用白盒测试法设计测试用例方法包括（C）
A．错误推测B．因果图
C．基本路径测试D．边界值分析
二、判断题（共10题，每题1分，共10分）
1.软件是一种逻辑实体，由可执行代码构成。
（错）
2.用例模型是用来说明系统应该具备功能描述。
（对）
3.软件质量主要通过软件功能测试来保证。
（错）
4.UML中顺序图和协作图不仅能用来表示对象之间动态行为，也能
表示对象内部状态变化。
（错）
5.单元测试中只能使用白盒测试方法。
（错）
6.软件能力成熟度模型是衡量软件项目管理水平标准。
（错）
7.软件维护周期远远大于软件开发周期。
（对）
8.领域模型是面向对象分析和设计一个组成部分，因而它也是待构
建软件模型一个部分。
（错）
9.在顺序图中，一个对象A发送了一条创建另一个对象B消息，那
么表明对象B具备了处理该条消息职责。
（错）
10.在进行软件类设计过程中可以应用GRASP中“信息专家”模式决
定类中方法。
（对）
三、简答题（共3题，每题5分，共15分）
1、简述面向对象开发方法中OOA和OOD要完成工作。
OOA：建立用例图、写用例文本描述、创建领域模型、绘制顺序图（可选）、创建操作契约。
OOD：软件体系结构设计、用例实现设计（用协作图寻找参与用例对象，对对象职责进行分配，并生成设计类图）、用户界面设计。
2
3、什么是软件项目管理？制定项目计划时包含项目管理过程有哪些？软件项目管理就是为了实现软件项目目标，使软件项目获得成功而对软件开发项目工作范围、可能遇到风险、需要资源（人力、硬件和软件）、要完成任务、经历里程碑、花费工作量（成本）以及进度安排等进行管理过程。
制定项目计划是建立项目行动指南基准，包括对软件项目估算、风险分析、进度安排、人员选择与配备等。
四、应用题（3题，共35分）
1、电子表除了能显示时间外，还具有闹钟功能，并且电子表上具有三个按钮：
1.第一个是模式按钮，用以切换时间显示和时间调节模式，在调
节模式下用以切换小时和分钟位置；
2.第二个按钮用来调节小时和分钟，且只能以+1方式进行调节；
3.第三个按钮用于结束闹表响铃，仅按下一次是临时结束响铃，
一分钟之后又开始响铃；连续按二次彻底结束响铃。
问题：要求给出电子表有关闹钟功能状态迁移图（10分）
评分要点：
1、四个状态，每个状态1分，共4分
2、按钮1状态迁移条件2分，按钮2状态迁移条件2分，按钮3及Timer迁移条件2分，共6分
2、北京邮电大学计算计学院属于北京邮电大学除了行政单位之外下属18个院级教学单位中一个；计科院内部由院党委、行政、教学和科研及学生组成；其中教学单位又分为5个中心；计科院学生由本科生、硕士研究生组成，其中本科生分为四个年级，每个年级有三个大班，每个大班有5个小班；硕士研究生分为三个年级且分别属于教学单位5个中心。
问题：请给出以上内容领域模型（10分）
评分要点：
1、确定概念类，重点在于计算机学院内部概念类，原则上少一个概念类扣0.5分；共5分。
2、建立概念类之间关系，重点在于组合、聚合以及“学生-年级”关联关系和“学生与研究生、本科生继承关系”，原则上一个关系错误扣0.5分；共5分。
3、测试用例设计（输入年、月、日，判断下一天日期）
有一程序要求分别输入年、月和日三个整数类型数据，年份数据范围是1900-2099；月份数据范围是1-12；日期数据范围是1-31；系统功能可根据公历历法给出第二天日期。
问题：请根据等价类划分原则给出等价类表（15分）
1、输入条件、有效等价类、无效等价类各占5分
2、输入条件除上述基本内容外，可有自己定义条件，如有错误扣1.5分
3、有效和无效等价类中如果缺少标号扣1.5分
4、有效和无效等价类中内容缺少一个扣1分
五、综合题（1题，共30分）
问题描述：有一个医院期望开发一个《医院挂号和问诊管理系统》，该系统要求能够实现挂号与医院科室医生排队情况相结合，做到合理安排病人排队次序，达到高效就诊管理效果。
要求挂号时能够将病人病历（电子病历）与挂号医生相关联，一旦挂号完成医生能够实时查看到新病人到来；同时也要兼顾病人对已熟知医生挂号要求。
然后根据医生级别以及相应收费规则（假定有：排队时间最短，收费最少，指定医生）确定本次挂号费用，并完成收取挂号费，记录挂号信息和打印挂号单。
已知：现有经过初步分析得到领域模型和系统顺序图，
1．SSD第一条消息，系统返回挂号单流水号、时间和挂号员工号。
2．SSD第二条消息，系统根据病人提供病历号返回病人姓名、年龄、性别等基本信息。
3．SSD第三条消息，挂号员根据病人信息向系统提供科室、医生及支付策略选择，系统返回本次挂号所需要挂号费用。
4．SSD第四条消息，病人支付挂号金额，系统返回要找赎金额、打印挂号单完成一次挂号。
图5-1领域模型
图5-2系统顺序图
问题一：请给出上述内容用例图，并给出“挂号”用例用例说明（5分）
评分要点：
1、用例图总共2分
2、重点在于“挂号”和“查看队列”用例，缺少一个扣1分
3、“挂号”用例后包含用例作为选项考查
用例名称：挂号
主要角色：挂号员
前置条件：挂号员必须已经登陆到系统中
后置条件：为病人分配合适科室和医生；生成挂号单；收取挂号费。
主要成功场景：
1．病人来到挂号处，申请挂号，开始挂号用例；
2．根据病人提供病例号，调用“病历管理”用例（检验有效性并在系统中填写病例号）；
3．根据病人病情基本信息或者提供科室和医生请求，调用“队列管理”
用例（确定科室和医生及相应排队号）；
4．确定本次挂号费用，并提示给病人，收取病人挂号费用；
5．打印挂号单，并将挂号单交给病人；
6．系统记录本次挂号信息；
7．系统返回到下一个挂号处理状态。
备选场景：
2.1。
如果有效性检查没有通过或者病人没有提供病例号，挂号人员将给病人建立新病例号；
3.1．如果病人请求科室或者医生已经达到当前最大排队数，则询问病人是否有其他选择，再进行科室和医生选择。
3.2．如果科室和医生排队情况已经达到当天最大数，则退出本次挂号请求，返回到7。
A*。
在收取挂号费之前任何时刻，病人都有权利请求退出本次挂号。
评分要点：
1、用例说明占3分；
2、正确书写成功场景给2分；如有部分错误扣1分；
3、正确书写备选场景给1分；缺少扣1分；
问题二：请根据以上顺序图并结合相应领域模型给出每一条系统事件对应操作契约后置条件。
（10分）
评分要点：
1、每个操作契约2.5分，共10分
2、后置条件不完整扣1-2分
3、其中，创建实例1分，建立关联关系1分，属性赋值0.5分
4、Payment操作契约中缺少删除实例扣1分；
问题三：请根据以上基本信息确定参与“StartNewRegistration”系统消息对象，根据GRASP“信息专家”模式绘制出相应设计模型交互图并给出对象所对应类方法。
（15分）
评分要点：
1、正确找出参与该系统事件对象3分；
2、按照操作契约在交互图上给出创建对象实例给2分；
3、正确给出对象之间消息序列给5分；
4、明确返回消息参数给2分；
5、给出挂号类和挂号单类两个类方法说明给3分；。