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

北邮网院软件工程与软件测试阶段作业题和答案本页仅作为文档页封面，使用时可以删除This document is for reference only-rar21year.March提示: 试题分值: 5.0 得分:[5知识点: 第一章 软件工程介绍学生答案:[B;]提示: 试题分值: 5.0 得分:[5知识点: 第一章 软件工程介绍学生答案:[A;]提示: 试题分值: 5.0 得分:[5知识点: 第一章 软件工程介绍学生答案:[B;]一、判断题 （共 8 道小题，共 40.0 分）1. 一般情况下，如果软件的行为与它的设计者的目标是一致的，那软件才成功。

A. 正 确B. 错 误2. 大部分软件开发项目首先设法满足一些企业的需要。

A. 正 确B. 错 误3. 所谓“新经济”的笼罩在 90 年代的商业和金融死亡，不再影响的企业和软件工程师的决定。

A. 正 确B. 错 误提示: 试题分值: 5.0 得分:[5知识点: 第二章 过程综述学生答案:[A;]提示: 试题分值: 5.0 得分:[5知识点: 第三章 过程模型学生答案:[A;]提示: 试题分值: 5.0得分:[5知识点: 第四章 敏捷视角下的过程学生答案:[A;]4. 软件过程可以在预先已有的软件模式之外被构造出来，以更好地满足软件工程的需要。

A. 正 确B. 错 误5. 在统一过程模型中，需求被迭代德确定，而且可能跨越一个以上的过程阶段。

A. 正 确B. 错 误6. 所有的敏捷过程模型或多或少不同程度上符合了敏捷的“软件开发宣言”的原则。

A. 正 确B. 错 误提示: 试题分值: 5.0 得分:[5知识点: 第五章 软件工程实践综述学生答案:[B;]提示:试题分值: 5.0 得分:[5知识点: 第五章 软件工程实践综述学生答案:[A;]提示: 试题分值: 5.0 得分:[5知识点: 第一章 软件工程介绍学生答案:[C;]7. 每个沟通会议应该有一个推动者，以确保客户不能去控制会议议项。

计算机二级考试软件工程题库及答案为了帮助考生更好地备考计算机二级考试，我们精心整理了一份软件工程题库及答案，涵盖了大量实际问题与案例分析，旨在帮助考生深入理解软件工程的基本概念、原理和技术。

以下是题库的部分内容。

一、选择题1. 软件工程的主要目标是（）A. 提高软件开发效率B. 确保软件质量C. 降低软件开发成本D. 提高软件的可维护性答案：B2. 下列关于软件需求分析的说法中，错误的是（）A. 需求分析是软件开发过程中的重要环节B. 需求分析的主要任务是确定用户需求C. 需求分析的结果是软件需求规格说明书D. 需求分析应在软件设计之前完成答案：C3. 在软件开发过程中，项目管理的主要任务不包括（）A. 人员组织与协调B. 进度控制C. 质量控制D. 软件测试答案：D4. 下列关于结构化分析方法的描述中，错误的是（）A. 结构化分析方法是一种面向数据的分析方法B. 结构化分析方法主要包括数据流图、实体关系图等工具C. 结构化分析方法适用于大型复杂系统的分析D. 结构化分析方法不适用于小型系统的分析答案：D5. 在软件测试过程中，下列说法正确的是（）A. 测试应贯穿整个软件开发过程B. 测试的目的是发现并修复软件缺陷C. 测试过程应遵循逐步细化、逐步展开的原则D. 测试用例的设计应考虑输入条件、操作步骤和预期结果答案：D二、填空题1. 软件工程的三级生命周期模型包括________、________和________。

答案：需求分析、设计、实现与维护2. 软件需求规格说明书是________阶段的成果，其主要作用是________。

答案：需求分析；描述软件的功能、性能和约束条件3. 结构化分析方法的核心思想是________，其基本工具包括________和________。

答案：模块化；数据流图、实体关系图4. 软件测试的过程分为________、________、________和________四个阶段。

北京邮电大学2009 2010学年第二学期•、判断题（共10题，每题1分，共10分）1. 软件是就是程序，程序就是软件。

（X ）2. 螺旋模型最大的特点是加入了对软件成本的控制。

（X ）3. 结构化需求分析需要对系统的数据、 功能和行为进行建模。

（V ）4. 软件模块划分得越小，总的软件开发成本就越小。

（X ）5. 面向对象分析（OOA ）和面向对象设计（OOD ）分别采用不同的概念 和表示法。

（X ）6. 软件测试目的在于发现错误。

（V ）7. 白盒测试不能应用穷举法，黑盒测试可以应用。

（X ）8. 在项目面临进度延期的情况下，总是可以通过增加人力在后期跟 上进度。

（X ） 9. 领域模型就是用来描述业务领域重要概念及其相互关系的模型， 一般用UML 的类图来表达。

（V ）10. 面向对象设计中最关键的活动是找到对象并给对象分配职责（V ）•名姓《软件工程》期末考试试题 A 卷:号序内班:号学:级班A. 改正性维护 C. 完善性维护B. 适应性维护 D. 预防性维护、单项选择题（共 10 题，每题 1 分，共 10 分）1、下面关于软件生命周期模型的描述正确的是（ C ）A •软件生命周期是指从软件需求分析到上线运行的全过程B •原型方法只能用于软件的需求分析阶段C. 按照瀑布模型开发系统时，必须完成需求分析才能开始系统设计D. 增量模型又叫做迭代模型2、 下面哪一个不是数据词典的构成之一（ C ）。

A. 数据流词条描述B. 数据文件词条描述C. 数据流层次词条描述D. 加工逻辑词条描述3、 为了提高模块的独立性，模块最好是（B ）A. 逻辑内聚B. 功能内聚C. 过程内聚D. 信息内聚4、OOA 所要完成的工作不包括（D ）A.建立用例模型B.建立领域模型C.建立操作契约D.定义完善的类的属性和操作 位的标准建模语言。

6、 结构化程序设计采用的三种基本控制结构是（ D ） A. 顺序、分支、选择 B. 选择、循环、重复 C. 输入、变换、输出 D. 顺序、选择、重复 7、 下面哪一个不属于 UML 中的图（ D ）。

1.某旅馆的电话服务如下：可以拨分机号和外线号码。

分机号是从7201至7299。

外线号码先拨9，然后是市话号码或长话号码。

长话号码是以区号和市话号码组成。

区号是从100到300中任意的数字串。

市话号码是以局号和分局号组成。

局号可以是455,466,888,552中任意一个号码。

分局号是任意长度为4的数字串。

要求：写出在数据字典中，电话号码的数据流条目的定义即组成。

电话号码=[分机号|外线号码]分机号=7201 (7299)外线号码=9+[市话号码|长话号码]长话号码=区号+市话号码区号=100 (300)市话号码=局号+分局号局号=［455|466|888|552］分局号=4{数字}4数字＝［0|1|2|3|4|5|6|7|8|9］2.为以下程序流程图分别设计语句覆盖和判定覆盖测试用例，并标明程序执行路径。

（1）语句覆盖测试用例令x=2，y=0，z=4作为测试数据，程序执行路径为abcde。

（2）判定覆盖可以设计如下两组数据以满足判定覆盖：x=3，y=0，z=1（1分）（通过路径abce）；x=2，y=1，z=2（1分）（通过路径acde）。

或者x=2，y=1，z=1；覆盖路径acdex=1，y=1，z=1；覆盖路径acex=3，y=0，z=1；覆盖路径abce（注意：本题也还可以有其他答案）3.请用判定表画出以下问题的行为逻辑。

人们往往根据天气情况决定出门时的行装。

天气可能下雨，也可能不下雨；下雨或不下雨天气可能变冷，也可能不变冷。

如果天气要下雨，出门时带上雨伞；如果天气变冷，出门时要穿上大衣。

4.对下列子程序进行调试：procedure example(y,z: real; var x: real)beginif (y>1) and (z=0) then x:=x/y;if (y=2) or (x>l) then x:=x+l;end.该子程序接受x, y, z的值，并将计算结果x的值返回给调用程序。

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、下面关于目录检索的论述中，正确的是（）。

北邮计算机统考试题及答案1. 数据结构与算法1.1 简述栈和队列的定义及其主要特点。

栈是一种数据结构，遵循后进先出（LIFO）的原则。

其主要特点是只能在栈顶进行插入和删除操作。

栈的插入操作称为入栈（push），删除操作称为出栈（pop）。

例如，在程序执行中，函数调用和递归调用的栈帧可以通过栈的方式实现。

队列也是一种数据结构，遵循先进先出（FIFO）的原则。

它的主要特点是只能在队尾进行插入操作，在队头进行删除操作。

队列的插入操作称为入队（enqueue），删除操作称为出队（dequeue）。

例如，在操作系统的进程调度中，可以使用队列来实现进程的排队执行。

1.2 常见的排序算法有哪些？简单描述它们的实现原理。

常见的排序算法有冒泡排序、选择排序、插入排序、快速排序和归并排序。

冒泡排序是通过相邻元素的比较和交换来实现的，每次循环找出当前未排序部分的最大值，并将其放置在已排序部分的末尾。

选择排序通过在未排序部分选择最小（或最大）的元素，将其与未排序部分的第一个元素交换位置，实现逐渐将未排序部分的最小（或最大）元素放置到已排序部分的末尾。

插入排序通过将未排序部分的元素逐个插入到已排序部分的适当位置来实现排序。

可以将未排序部分的元素与已排序部分的元素逐个比较并移动，直到找到合适的位置。

快速排序通过选择一个基准元素，将数组分成两个子数组，其中一个子数组的所有元素都小于基准元素，另一个子数组的所有元素都大于基准元素。

然后递归地对两个子数组进行快速排序。

归并排序是将两个有序子数组合并成一个有序数组的过程。

通过不断地将数组进行二分，直到只剩下一个元素。

然后将两个只有一个元素的子数组进行合并，直到最终完成整个数组的排序。

1.3 列举几种常用的查找算法，并简述它们的实现原理。

常用的查找算法有线性查找、二分查找、哈希查找和二叉查找树。

线性查找是从列表的开头开始，逐个比较每个元素，直到找到目标元素或遍历完整个列表。

二分查找是在有序数组中通过比较目标值和数组中间元素的大小来实现的。

北邮计算机复试软件⼯程试题（A）附答案_《软件⼯程》期末考试试题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.⽤例模型是⽤来说明系统应该具备功能描述。

软件工程试题一2008年06月11日星期三 17:48一、名名解释（２０分，每小题２分）1. 软件工程2. 软件生存周期模型3. 数据流4. 模块5. 模块独立性6. 软件可靠性7. 软件配置项8. 原型9. 类10. 消息二、填空题（２０分，每小题２分）１．软件工程研究的主要内容是软件开发技术和软件开发管理两个方面。

在软件开发技术中，主要研究、和。

２．维护的副作用有、、三种。

３．技术可行性一般要考虑的情况包括：、、。

４．在需求分析阶段要进行以下几方面的工作：问题识别、、。

５．软件设计是一个把转换为的过程，包括和。

６．在一个模块中，反映模块的外部特性，反映它的内部特性。

７．面向对象有三个基本要素。

它们是、、。

８．软件测试时需要三类信息：、和。

９．为开发一个特定项目选择程序设计语言时，必须从、、几方面考虑。

１０。

测试用例应由和预期的两部分组成。

这样便于对照检查。

三、选择题（２０分，每小题１分）１．进行需求分析可使用多种工具，但是不适用的。

Ａ。

数据流图Ｂ。

判定表Ｃ。

ＰＡＤ图Ｄ。

数据词典２．模块，则说明模块的独立性越强。

Ａ。

耦合越强Ｂ。

扇入数越高Ｃ。

耦合越弱Ｄ。

扇入数越低３．数据处理问题的工作过程大臻分为三步，即取得数据、变换数据和给出数据。

Ａ。

变换型Ｂ。

事务型Ｃ。

结构化Ｄ。

非结构化４．为了最乡里实现目标系统，必须设计出组成这个系统的所有程序和文件，通常分为两个阶段完成，即和过程设计。

Ａ。

程序设计Ｂ。

结构设计Ｃ。

系统设计Ｄ。

详细设计５．面向数据流的设计方法把映射成软件结构。

Ａ。

数据流Ｂ。

系统结构Ｃ。

控制结构Ｄ。

信息流６．Jackson方法是一种面向的方法。

Ａ。

对象Ｂ。

数据结构Ｃ。

数据流Ｄ。

控制流7．模块的内部过程描述就是模块内部的，它的表达形式就是详细设计语言。

Ａ。

模块化设计Ｂ。

算法设计Ｃ。

程序设计Ｄ。

详细设计8．软件的开发与维护划分为八个阶段，其中单元测试是在阶段完成的。

Ａ。

概要设计Ｂ。

详细设计Ｃ。

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。

请你编写程序求出这个字符串中出现次数最多的字母。

考研计算机面试题目及答案一、操作系统与计算机网络1. 请简述操作系统的功能和作用。

操作系统是计算机系统中的重要组成部分，其功能和作用主要包括：- 管理和分配计算机的资源，如内存、处理器、输入输出设备等；- 提供用户与计算机硬件之间的接口，实现用户的程序执行和数据处理需求；- 提供文件管理功能，用于管理和操作计算机中的各种文件；- 实现进程调度和管理，确保多个进程能够合理、高效地共享计算机资源；- 提供系统安全控制功能，保护计算机系统和数据的安全性。

2. 请介绍TCP/IP协议族。

TCP/IP协议族是一组用于互联网通信的协议集合。

其中，TCP（传输控制协议）负责数据的可靠传输，IP（网际协议）负责数据在网络中的路由和寻址。

除了TCP和IP协议外，TCP/IP协议族还包括：- 网络层协议，如IP协议、ARP协议、ICMP协议等；- 传输层协议，如TCP协议、UDP协议等；- 应用层协议，如HTTP协议、FTP协议、SMTP协议等。

3. 请解释死锁的概念，并说明如何预防和避免死锁的发生。

死锁是指两个或多个进程互相请求对方所持有的资源，而导致进程都无法继续执行的状态。

为避免死锁的发生，可以采取以下措施：- 加锁顺序：对资源加锁时，按照相同的顺序请求资源，避免出现环路依赖；- 资源抢占：当一个进程请求资源时，如果该资源已被其他进程占用，可以抢占其他进程的资源，以便自身能够继续执行；- 资源预分配：在进程执行之前，预先分配所需的所有资源，避免资源竞争；- 死锁检测与恢复：通过算法检测死锁的发生，并采取相应的措施，如终止某些进程或回滚操作，来解除死锁的状态。

二、数据结构与算法1. 请介绍常见的数据结构及其特点。

常见的数据结构包括：- 数组：具有连续的存储空间，可以根据下标快速访问元素，但插入和删除的效率较低；- 链表：通过指针将各个节点连接起来，插入和删除的效率较高，但访问某个节点的效率较低；- 栈：一种后进先出（LIFO）的数据结构，只允许操作栈顶元素；- 队列：一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素；- 树：由节点和边组成的层次结构，可以递归地定义树的子树；- 图：由顶点和边组成的网络结构，可以有多个起点和终点。

软件工程(考试时长：60分钟)1-5：CDCCC 6-10:ADABD 11-15:BCAAD 16-20:CBCCA 21-25:DBDCC26-30:CCBAA 31-35:DACDB 36-40:BDBBB 41-45:CAACB 46-50:DABBD一、单选题1.在单一处理器上，将执行时间有重叠的几个程序称为(2分)A :顺序程序B :多道程序C :并发程序D :并行程序2.在作业调度算法中，兼顾了短作业与长作业。

(2分)A :先来先服务B :计算时间最短优先C :均衡调度D :最高响应比优先3.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是(2分)A :满二叉树B :哈夫曼树C :堆D :二叉查找树4.快速排序方法在情况下最不利于发挥其长处(2分)A :要排序的数据量太大B :要排序的数据中含有多个相同值C :要排序的数据已基本有序D :要排序的数据个数为整数5.已经获得除以外的所有运行所需资源的进程处于就绪状态。

(2分)A :存储器B :打印机C :CPUD :内存空间6.在处理机管理中，进程是一个重要的概念，它由程序块、(3) 和数据块三部分组成(2分)A :进程控制块B :作业控制块C :文件控制块D :设备控制块7.用户通过直接在终端控制作业的执行。

(2分)A :C语言B :汇编语言C :操作控制命令D :作业控制语言8.一组记录的排序码为{25,48,16,35,79,82,23,40,36,72}，其中，含有5个长度为2的有序表，按归并排序方法对该序列进行一趟归并后的结果为(2分)A :16,25,35,48,23,40,79,82,36,72B :16,25,35,48,23,40,79,82,36,72C :16,25,48,35,79,82,23,36,40,72D :16,25,35,48,79,23,36,40,72,829.直接插入排序在最好情况下的时间复杂度为(2分)A :O(logn)B :O(n)C :O(nlogn)D :O(n2)10.虚拟存储器是(2分)A :可提高计算机执行指令速度的外围设备B :容量扩大了的磁盘存储器C :实际上不存在的存储器D :可以容纳总和超过主存容量的、多个作业同时运行的一个地址空间11.设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值K，分别用顺序查找法和二分查找法查找一个与K相等的元素，比较的次数分别为s和b。

（完整版）计算机复试面试题目参考1. 什么是程序局部性，为什么会有程序的空间局部性?程序局部性是指程序在运行时呈现出局部性规律，在一段时间间隔内，程序的执行是局限在某个部份，所访问的存储空间也只局限在某个区域。

空间局部性是指若一个存储单元被访问，那么它附近的单元也可能被访问，这是由于程序的顺序执行引起的。

2. 比较TCP与UDPTCP与UDP都是传输层的协议，且都用端口号标识数据所达的进程。

TCP提供的是面向连接服务，提供可靠交付。

且具有流量控制和拥塞控制。

可用于可靠要求高的场合如：SMTP，FTP，HTTP等UDP提供的是无连接服务，提供不可靠交付，且无确认机制。

主要用于即时强的场合如：视频聊天，语音电话等。

3. 网络协议的三个核心要素，及概念 .各起什么作用？语法，定义了数据与控制信息的格式；语义，定义了需要发出何种控制信息，完成何种响应动作以及作出何种响应；同步，定义了事件实现顺序的详细说明；4. 关系数据库都有那些操作,特点是什么?◇查询:选择、投影、连接、除、并、交、差◇数据更新:插入、删除、修改关系操作的特点：集合操作方式，即操作的对象和结果都是集合。

5. 解释一下网络体系结构,它得实现和理论有什么区别?是指通信系统的整体设计，它为网络硬件、软件、协议、存取控制和拓扑提供标准。

网络体系统结构采用分层结构，各层之间相互独立、较易维护、灵活性好。

国际标准化组织制定了OSI/RM标准，该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。

七层协议体系结构既复杂又不实用，但其概念清楚，体系结构理论较完整。

而TCP/IP却成为了事实上的标准，它采用了四层结构即应用层、传输层、网络层和网络接口层。

6. 为了实现重定位需要哪些硬件?最简单的方式是在系统中增设一个重定位寄存器，用来存放正在执行作业的内存地址，每次访问数据时，由硬件自动将相对地址与重定位寄存器中的起始地址相加，形成实际的特理地址。

计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。

答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。

它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。

- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。

- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。

- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。

2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。

- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。

实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。

- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。

- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。

- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。

- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。

实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。

- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。

- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。

二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。