北邮计算机复试软件工程试题(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、最基本、应用广泛、以文档为驱动、适用于开发功能明确的软件项目生存期模型是。

北京邮电大学 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 中顺序图和协作图不仅能用来表示对象之间的动态行为，也能表示对象内部的状态变化。

北邮考研详解与指导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（有答案）一、选择题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、下面关于目录检索的论述中，正确的是（）。

北京邮电大学计算机学院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题含解析和答案【题目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北邮网研院复试上机题目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. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。