2024年普通考研-软件工程历年高频考点试卷专家荟萃含答案

2024年普通考研-软件工程历年高频考点试卷专家荟萃含答案（图片大小可自由调整）第1卷一.参考题库(共25题)1.优化级：过程的（）和先进的新思想、新技术促使过程持续不断改进。2.若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。3.所谓管理就是通过（）、（）和（）等一系列活动，合理地配置和使用各种资源，以达到既定目标的过程。4.在任何情况下，折半查找方法都要比顺序查找方法要快。5.已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构，链结点构造为， 根结点指针为T，请写一非递归算法，判断该二叉树是否为二叉排序树。若是二叉排序树，算法返回1，否则，算法返回0。6.以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误的原因是（）。    main（ ）  { int *p，*q，a，b；     p=&a；     printf（“input a：”）；     scanf（“%d”，*p）；     ……  }A、*p表示的是指针变量p的地址B、*p表示的是变量a的值，而不是变量a的地址C、*p表示的是指针变量p的值D、*p只能用来说明p是一个指针变量7.数据字典是对数据定义信息的集合，它所定义的对象都包含在（）中。A、数据流图B、程序框图C、软件结构D、方框图8.结构化方法是一种面向数据流的开发方法。由（）、（）、（）设计构成。9.系统产生“抖动”现象的主要原因是由（）引起的 。A、交换的信息量过大B、频繁的缺页中断C、内存容量不足D、请求页式管理方案10.数据文件的基本操作有插入、删除、修改和查找等，请问：其中最基本的操作是哪一个？为什么？11.下面的程序用变量count统计文件letter.dat中字符的个数。请写出程序的横线处应该填入的内容。（）  #include   main( )  {   FILE *fp;  long count=0;  if((fp=fopen((“letter.dat”,      ))==NULL){      printf((“Cannot open file!/n”);      exit(0);  }  while(!feof(fp)){            ;       count++; }  printf((“count=%d/n”,count); fclose(fp);  }12.软件质量管理由（）、（）和（）三方面活动组成。13.写出下列程序的输出结果 14.每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较，然后将其放在已排序序列中的合适位置，这种排序方法称为（）。A、选择排序法B、插入排序法C、泡排序法D、堆积排序法15.请编写一程序，该程序统计并输出文本文件file.dat中的字符个数。16.流程图与数据流图有什么主要区别？17.程序设计语言一般简单来说，可划分为低级语言和高级语言两大类，与高级语言相比，用低级语言开发的程序，具有如下哪种特点（）A、运行效率低，开发效率低B、运行效率低，开发效率高C、运行效率高，开发效率低D、运行效率高，开发效率高18.下列四个程序段中，正确的是（）。 A、AB、BC、CD、D19.写出以下程序的输出结果 20.若有int x=3，y=4，z=5； ，则表达式 !（x+y）+z-1 && y+z/2的值是（）21.面向对象如何实现模块独立性，其偶合和内聚的含义是什么？22.下列程序运行后的输出结果是（）。   main( )  { int m=4,x=3,y=2,z=1;    printf(“%d”,m}23.请写一程序，统计通过键盘输入的命令行中的第二个参数所包含的英文字符的个数。 提示：使用带参数的main函数形式。24.下面关于二叉树的叙述中，正确的是（）。A、二叉树的度为2B、二叉树的度可以小于2C、二叉树中至少有一个结点的度为2D、二叉树中任何一个结点的度都为225.若某完全二叉树采用顺序存储结构，结点信息存放的次序是A，C，B，E，F，D，则该二叉树的后序遍历序列为（）第2卷一.参考题库(共25题)1.顺序存储结构只适用于存储线性结构。2.已知非空二叉排序树采用二叉链表存储结构，链结点构造为，根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法，若查找成功，则算法返回被查到结点所在链结点指针，否则，算法返回信息NULL。  请在算法中的空白处（横线上方）填入必要的内容，使得算法完整正确。 3.（）是一种黑盒测试技术，这种技术把程序的输入域划分成若干个数据类，据此导出测试用例。A、等价划分B、边界值分析4.算法分析的主要任务是分析（）。A、算法的执行效率与问题规模之间的关系B、算法中是否存在语法错误C、算法的功能是否符合设计要求D、算法是否具有较好的可读性5.虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生地址越界中断。6.采用邻接表存储图所用的空间大小（）。A、与图的顶点数和边数都有关B、与图的顶点数和边数都无关C、只与图的顶点数有关D、只与图的边数有关7.以下程序段（）。  x=-1;  do{ x=x*x; } while(!x);A、是死循环B、循环执行2次C、循环执行1次D、有语法错误8.若有说明：int *p1，*p2，m=5，n； 以下都是正确的赋值语句的选项是（）。A、p1=&m； p2=&p1；B、p1=&m； p2=&n； *p1=*p2；C、p1=&m； p2=p1；D、p1=&m； *p2=*p1；9.下面给出的四个关于函数定义形式中，正确的是（）。A、double FUN（int x，int y）；B、double FUN（int x，int y）C、double FUN（int x；int y）；D、double FUN（int x，y）10.若程序中已经包含头文件stdio.h，则下列程序段中，正确运用指针变量的是（）A、AB、BC、CD、D11.下面程序段的运行结果是（）。  char a[7]= “abcdef”;  char b[4]= “ABC”;  strcpy(a,b);  printf(“%c”,a[5]);A、fB、eC、/0D、∪（∪表示空格）12.若变量x为int类型，并且值为4，则执行表达式x+=x-=x*x以后，x的值为（）。A、-24B、-16C、16D、2413.（）是可行性研究的一项重要内容，是客户组织负责人从经济角度判断是否继续投资于这项工程的主要依据。A、纯收入计算B、投资回收期分析C、成本/效益分析D、投资回收率分析14.以下能对一维数组a进行正确初始化的语句是（）。A、int a[10]=（0，0，0，0，0）；B、int a[ ]={0}；C、int a[10]={ }；D、int a[10]={10*1}；15.McCall提出的软件质量的11个质量特性分为三组，下面哪一个不属于这三组（）A、产品需求B、产品运行C、产品修正D、产品转移16.删除长度为n的顺序表的第i个数据元素时需要移动表中（）个数据元素。A、iB、n-iC、n+iD、n−i+117.试述SQL语言的特点。18.若有说明：int a[3][4]； 则对a数组元素的非法引用的是（）。A、a[0][2*1]B、a[0][4]C、a[4-2][0]D、a[1][3]19.一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。20.在C语言中，用于结构化程序设计的3种基本结构是（）。A、顺序结构、选择结构、循环结构B、if、switch、breakC、for、while、do-whileD、if、for、continue21.详细设计是软件总体设计滞后的工作。下列可选内容中，（）不属于详细设计内容。A、算法设计B、程序流程设计C、界面设计D、功能设计22.请用完全二叉树的形式画出序列（26，5，77，1，61，11，59，15，48，19） 对应的大顶堆积（Heap）。23.（）模型表示了对象的相互行为。A、对象B、动态C、功能D、分析24.若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）25.若已知某无向图的邻接表如图所示，请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。 第3卷一.参考题库(共25题)1.若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。A、非连通图B、强连通图C、连通图D、完全图2.对象之间进行通信的构造叫做（）。3.统一过程模型的特点是：用例驱动、以（）为中心迭代增量式地开发软件。4.什么是集群？Hadoop采用哪些实现集群？5.（）的结果基本上决定了最终的程序代码的质量。A、概要设计B、详细设计C、编码D、测试6.若下列程序中的函数scmp功能是返回形参指针s1和s2所指字符串中较小字符串的首地址，并且运行程序时依次输入abcd、abba和abc三个字符串，则该程序的输出结果是（） 7.以下不符合C语言语法的赋值语句是（）。A、n=（i2，i++）；B、x=y>0；C、++（i+1）；D、j++；8.若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。9.对于选择排序法，排序过程中元素之间的比较次数与原始序列的状态有关。10.下列选项中，正确的语句组是（）。A、char s[8]； s={“Beijing”}；B、char *s； s={“Beijing”}；C、char s[8]； s=“Beijing”；D、char *s； s=“Beijing”；11.下列程序的运行结果是（）。      #include   #include   FUN(char *w,int n)  {   char temp,*s1,*s2; s1=w;  s2=w+n-1;  while(s1temp=*s1++;  *s1=*s2--;  *s2=temp;  }  }      main( )  {   char *p;  p=“1234567”;  FUN(p,strlen(p));  puts(p);  }12.作坊式小团体合作生产方式的时代是（）时代。A、程序设计B、软件生产自动化C、程序系统D、软件工程13.以下正确的函数定义形式是（）。A、double FUN（int x；int y）B、double FUN（int x，int y）C、double FUN（int x，int y）；D、double FUN（int x，y）14.已知单链表的结点结构为，第1个结点的指针为list。请写一算法，找到链表的倒数第k个结点。若找到这样的结点，算法给出该结点的地址，否则，算法给出信息NULL。  限制：算法中不得求链表长度与逆转链表，也不允许使用除指针变量和控制变量以外的其他辅助空间。15.概要设计主要是把各项（）转换成系统的（）。16.若5个元素的进栈序列是a、b、c、d、e，利用堆栈操作能否得到出栈序列b、c、a、e、d和d、b、a、c、e？对于不能得到的出栈序列，请说明理由。17.设非空单链表的结点构造为。若已知q指结点是p指结点的的直接前驱，则在q与p之间插入由s所指结点的过程是依次执行（）A、s->link=p->link； p->link=s；B、p->link=s->link； s->link=p；C、q->link=s； s->link=p；D、p->link=s； s->link=q；18.若以“a+”方式打开一个已经存在的文件，则下列叙述中，正确的是（）。A、文件打开时，原有文件内容不被删除，位置指针移到文件的末尾，可作添加和读操作B、文件打开时，原有文件内容不被删除，位置指针移到文件的开头，可作重写和读操作C、文件打开时，原有文件内容被删除，只可作写操作D、以上各种叙述都不正确19.请编写一程序，该程序将通过键盘输入的一个字符串中的小写字母全部转换成为大写字母以后输出到名为upper.txt的磁盘文件中保存（输入的字符串以“！”结束），然后再将文件upper.txt中的内容读出显示在屏幕上。20.请编写一程序，该程序的功能是对命令行中指定的两个文本文件进行比较，并打印两个文件首次不同的行和该行中第一个不相同字符的位置。  提示：文件中用‘/n’标记一行的结束。21.什么是数据库的安全性？22.数据字典中有四类条目，分别是（）。23.系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。24.请编写一程序，该程序对于输入的字符串（该字符串包含数字字符和非数字字符），如： ab123xy45? 2010nian4yue &05  将串中连续的数字作为一个整数依次存放到数组a中，例如，将123存放在a[0]中，45存放在a[1]中，将2010存放在a[2]中，……；统计这些整数的数目，并输出这些整数。25.下面给出的四种排序法中，排序过程中元素之间的比较次数与排序法无关的是（）。A、选择排序法B、插入排序法C、快速排序法D、堆积排序法第1卷参考答案一.参考题库1.参考答案:量化反馈2.参考答案:链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1，而每一个分支对应一个指针，因此，有2n-(n-1)=n+13.参考答案:计划；组织；控制4.参考答案:错误5.参考答案: 6.参考答案:B7.参考答案:A8.参考答案:结构化分析；结构化方法；结构化程序9.参考答案:B10.参考答案:数据文件最基本的操作是查找，插入、删除和修改等操作都是建立在查找操作之上的，因为在进行这些操作之前都需要先通过查找操作来确定操作的位置。11.参考答案:“r”；fgetc(fp)12.参考答案:软件质量保证；软件质量规划；软件质量控制13.参考答案: 程序的输出结果是*ShanghaiBeijing14.参考答案:B15.参考答案: 16.参考答案: （1）数据流图（date flow diagram ， DFD），是SA方法中用于表示系统逻辑模型的一种工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是从数据的角度来描述一个系统的；而流程图则是从对数据加工的角度来描述系统的； （2）数据流图中的箭头是数据流，而流程图中的箭头则是控制流，它表达的是程序执行的次序； （3）数据流图适合于宏观地分析一个组织业务概况，而程序流程图只适合于描述系统中某个加工的执行细节。 （4）数据流程图应该重点描述了数据加工的过程，主要是模块内部，数据流图则是描述模块之间的关系。17.参考答案:C18.参考答案:C19.参考答案: 程序的输出结果是#&20.参考答案:121.参考答案:因为对象是由数据及可以对这些数据施加的操作所组成的统一体，而且对象是以数据为中心的，操作围绕对其数据所需做的处理来设置，没有无关的操作。因此，对象内部各种元素彼此结合得很紧密。内聚性相当强，由于完成对象所需要的元素（数据和方法）基本上都被封装在对象内部，它与外界的联系自然就比较少。因此，对象之间的耦合通常比较松。总之，面向对象使用对象、类、继承和消息的方法，既使用类和继承等机制，而且对象之间仅能通过传递消息实现彼此通信来实现模块的独立性。22.参考答案:123.参考答案: 24.参考答案:B25.参考答案:E,F,C,D,B,A第2卷参考答案一.参考题库1.参考答案:错误2.参考答案: ①p!=NULL ②itemdata ③p=p->rchild;3.参考答案:A4.参考答案:A5.参考答案:正确6.参考答案:A7.参考答案:C8.参考答案:C9.参考答案:B10.参考答案:D11.参考答案:A12.参考答案:A13.参考答案:C14.参考答案:B15.参考答案:A16.参考答案:B17.参考答案: （1）综合统一。 SQL语言集数据定义语言DDL、数据操纵语言DML、数据控制语言DCL的功能于一体。 （2）高度非过程化。用SQL语言进行数据操作，只要提出“做什么”，而无须指明“怎么做”，因此无需了解存取路径，存取路径的选择以及SQL语句的操作过程由系统自动完成。 （3）面向集合的操作方式。SQL语言采用集合操作方式，不仅操作对象、查找结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合。 （4）以同一种语法结构提供两种使用方式。SQL语言既是自含式语言，又是嵌入式语言。作为自含式语言，它能够独立地用于联机交互的使用方式，也能够嵌入到高级语言程序中，供程序员设计程序时使用。 （5）语言简捷，易学易用.18.参考答案:B19.参考答案:正确20.参考答案:A21.参考答案:D22.参考答案: 23.参考答案:B24.参考答案:n2-2e25.参考答案: 深度优先搜索序列是ABCDE；广度优先搜索序列是ABCED。第3卷参考答案一.参考题库1.参考答案:C2.参考答案:消息3.参考