2026年计算机软考《程序员》试题及答案

2026年计算机软考《程序员》试题及答案一、单项选择题（每题1分，共75分）1.在数据结构中，以下关于栈和队列的叙述，正确的是（）。A.栈是先进先出（FIFO）的线性表B.队列是后进先出（LIFO）的线性表C.栈和队列都是操作受限的线性表D.栈和队列都可以在任意位置插入和删除元素2.已知一棵二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。A.DEBFCAB.DBEFCAC.DEBFCD.DBEACF3.在TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。A.ARPB.RARPC.ICMPD.IGMP4.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序5.在面向对象程序设计语言中，用于实现运行时多态性的机制是（）。A.函数重载B.运算符重载C.模板D.虚函数6.一个进程从运行状态进入就绪状态，可能是由于（）。A.时间片用完B.等待某一事件发生C.等待的事件已发生D.被调度程序选中7.在关系数据库中，实现“从表中取出满足某种条件的元组”的操作是（）。A.选择B.投影C.连接D.除8.在C语言中，若有定义：`inta[5]={1,2,3,4,5};`，则表达式`(a+2)`的值是（）。8.在C语言中，若有定义：`inta[5]={1,2,3,4,5};`，则表达式`(a+2)`的值是（）。A.1B.2C.3D.49.软件测试中，检查模块接口、局部数据结构、重要的执行路径、错误处理和边界条件的测试是（）。A.单元测试B.集成测试C.确认测试D.系统测试10.在HTML中，用于定义超链接的标签是（）。A.`<link>`B.`<a>`C.`<href>`D.`<url>`11.以下关于死锁必要条件的描述，错误的是（）。A.互斥条件B.请求与保持条件C.不剥夺条件D.环路等待条件是充分必要条件12.将高级语言源程序翻译成目标程序的程序是（）。A.汇编程序B.编译程序C.解释程序D.链接程序13.在SQL中，用于删除表中所有记录，但保留表结构的命令是（）。A.DELETEFROMtable_nameB.DROPTABLEtable_nameC.TRUNCATETABLEtable_nameD.REMOVETABLEtable_name14.以下IP地址中，属于C类私有地址的是（）。A.B.C.D.15.在操作系统中，采用分页存储管理方式时，逻辑地址到物理地址的转换过程是由（）完成的。A.程序员B.编译器C.地址变换机构（如MMU）D.链接器16.以下关于UML状态图的描述，正确的是（）。A.用于描述系统在生命周期中对象的状态变化B.用于描述对象之间的动态协作关系C.用于描述系统的静态结构D.用于描述用例与参与者之间的交互17.在Java中，用于声明一个类不能被继承的关键字是（）。A.staticB.finalC.abstractD.private18.若一个栈的输入序列为1,2,3,...,n，输出序列的第一个元素是n，则第i个输出元素是（）。A.不确定B.n-i+1C.iD.n-i19.在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。A.外模式B.模式C.内模式D.存储模式20.以下加密算法中，属于非对称加密算法的是（）。A.DESB.AESC.RSAD.IDEA21.在Python中，表达式`[iforiinrange(10)ifi%2==0]`的结果是（）。A.[0,2,4,6,8]B.[1,3,5,7,9]C.[0,1,2,3,4,5,6,7,8,9]D.[2,4,6,8]22.软件维护中，为了适应硬件环境或软件环境的变化而进行的修改活动称为（）。A.改正性维护B.适应性维护C.完善性维护D.预防性维护23.在C++中，关于构造函数和析构函数的描述，正确的是（）。A.构造函数可以重载，析构函数也可以重载B.构造函数可以重载，析构函数不能重载C.构造函数不能重载，析构函数可以重载D.构造函数和析构函数都不能重载24.以下关于二叉排序树（BST）的描述，错误的是（）。A.左子树上所有结点的值均小于它的根结点的值B.右子树上所有结点的值均大于它的根结点的值C.左、右子树也分别为二叉排序树D.中序遍历二叉排序树可以得到一个降序序列25.在OSI参考模型中，提供端到端的可靠数据传输、流量控制和差错恢复的是（）。A.物理层B.数据链路层C.网络层D.传输层26.以下关于敏捷开发方法Scrum的描述，不正确的是（）。A.以迭代和增量的方式进行开发B.核心角色包括产品负责人、ScrumMaster和开发团队C.每个迭代周期称为一个SprintD.强调在项目初期制定完整、详细的需求文档27.若有定义：`intx=5,y=2;`，则表达式`(float)(x/y)`的值是（）。A.2.5B.2.0C.2D.3.028.在关系模式R(U)中，对于U的子集X和Y，如果X→Y，但Y不包含于X，则称X→Y是（）。A.平凡函数依赖B.非平凡函数依赖C.完全函数依赖D.部分函数依赖29.以下关于HTTP协议状态码的描述，正确的是（）。A.200表示请求成功B.404表示服务器内部错误C.500表示请求的资源未找到D.302表示永久重定向30.在操作系统中，银行家算法是一种用于（）的算法。A.死锁预防B.死锁避免C.死锁检测D.死锁解除31.以下关于Python语言中列表和元组的描述，正确的是（）。A.列表和元组都是可变序列B.列表是不可变序列，元组是可变序列C.列表是可变序列，元组是不可变序列D.列表和元组都是不可变序列32.软件工程中，模块内聚性最高的是（）。A.偶然内聚B.逻辑内聚C.顺序内聚D.功能内聚33.在SQL查询语句中，`GROUPBY`子句的作用是（）。A.选择满足条件的元组B.对查询结果进行排序C.将查询结果按指定列的值分组D.消除查询结果中的重复行34.以下关于C语言指针的描述，错误的是（）。A.指针变量存储的是内存地址B.可以通过指针间接访问变量的值C.指针可以进行加、减等算术运算D.两个指针相加是有意义的操作35.在图的遍历中，深度优先搜索（DFS）通常借助（）数据结构来实现。A.队列B.栈C.树D.图36.以下关于白盒测试和黑盒测试的描述，正确的是（）。A.白盒测试主要关注程序内部逻辑结构，黑盒测试主要关注程序功能B.白盒测试又称功能测试，黑盒测试又称结构测试C.等价类划分是白盒测试的典型技术D.逻辑覆盖是黑盒测试的典型技术37.在Java中，`Strings1=newString("hello");Strings2=newString("hello");`，则表达式`s1==s2`的结果是（）。A.trueB.falseC.编译错误D.运行时异常38.在数据库设计中，将E-R图转换为关系模式的过程属于（）。A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段39.以下关于IPv4和IPv6的描述，错误的是（）。A.IPv4地址长度为32位，IPv6地址长度为128位B.IPv6采用冒号十六进制表示法C.IPv6不再需要ARP协议D.IPv4向IPv6过渡只能采用双栈技术40.在操作系统的文件系统中，文件控制块（FCB）通常包含的信息不包括（）。A.文件名B.文件大小C.文件内容D.文件物理地址41.以下关于设计模式中“单例模式”的描述，正确的是（）。A.保证一个类只有一个实例，并提供一个全局访问点B.将抽象部分与它的实现部分分离，使它们都可以独立地变化C.定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新D.将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示42.在C语言中，若有宏定义：`#defineMUL(a,b)ab`，则表达式`MUL(2+3,4+5)`的展开结果是（）。42.在C语言中，若有宏定义：`#defineMUL(a,b)ab`，则表达式`MUL(2+3,4+5)`的展开结果是（）。A.2+34+5A.2+34+5B.(2+3)(4+5)B.(2+3)(4+5)C.2+34+5=19C.2+34+5=19D.59=45D.59=4543.在关系数据库中，实现关系代数的“投影”运算对应的SQL子句是（）。A.SELECTB.FROMC.WHERED.GROUPBY44.以下关于进程和线程的描述，错误的是（）。A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.同一进程内的线程共享进程的地址空间C.线程的创建、切换和撤销开销通常比进程小D.多线程程序中，一个线程的崩溃不会导致整个进程的终止45.在HTML5中，用于在页面中绘制图形的元素是（）。A.`<canvas>`B.`<svg>`C.`<draw>`D.`<graphics>`46.以下关于二分查找算法的前提条件，正确的是（）。A.存储结构必须是顺序存储B.数据元素必须无序C.数据元素必须有序且采用链式存储D.数据元素必须有序且采用顺序存储47.在软件生命周期模型中，适用于需求明确且很少变更的大型项目的模型是（）。A.瀑布模型B.增量模型C.演化模型D.螺旋模型48.在SQL中，用于向表中插入新记录的命令是（）。A.INSERTINTOB.UPDATEC.ALTERTABLED.CREATETABLE49.以下关于C++中引用和指针的区别，描述错误的是（）。A.引用在定义时必须初始化，指针可以不初始化B.引用初始化后不能改变其指向，指针可以改变C.不存在空引用，但存在空指针D.引用是一个变量的别名，指针存储的是一个地址，它们本质上是相同的50.在计算机网络中，FTP协议默认使用的端口号是（）。A.21B.22C.23D.8051.以下关于栈的应用，不常见的是（）。A.表达式求值B.递归调用C.图的广度优先遍历D.括号匹配52.在Java中，用于处理运行时异常的关键字组合是（）。A.try...finallyB.try...catch...finallyC.throw...throwsD.assert53.在数据库的并发控制中，能够保证事务隔离性，防止脏读、不可重复读和幻读的隔离级别是（）。A.READUNCOMMITTEDB.READCOMMITTEDC.REPEATABLEREADD.SERIALIZABLE54.以下关于快速排序算法的描述，正确的是（）。A.在最坏情况下的时间复杂度是O(nlogn)B.是一种稳定的排序算法C.基本思想是分治法D.空间复杂度为O(n)55.在Python中，用于打开文件并返回文件对象的内置函数是（）。A.open()B.file()C.load()D.read()56.软件需求规格说明书（SRS）不应包括（）。A.功能需求B.性能需求C.设计约束D.详细的数据结构和算法设计57.在C语言中，若有定义：`intarr[3][4];`，则以下关于数组`arr`的叙述正确的是（）。A.arr[0]代表第一行元素的首地址B.arr[0]代表第一行第一个元素的值C.arr与&arr[0][0]的值相同，含义也相同D.arr++是合法的表达式58.以下关于TCP协议特点的描述，错误的是（）。A.面向连接B.提供可靠交付C.提供全双工通信D.支持广播和多播59.在面向对象分析中，用于描述系统中对象之间动态交互关系的模型是（）。A.类图B.对象图C.顺序图D.部署图60.以下关于哈希表查找的描述，正确的是（）。A.哈希函数的好坏不会影响查找效率B.处理冲突的方法中，链地址法不会产生堆积现象C.哈希表的平均查找长度与表中元素个数n直接相关D.哈希表在查找时不需要进行关键字的比较61.在Linux系统中，用于改变文件或目录权限的命令是（）。A.chownB.chmodC.chgrpD.umask62.以下关于软件测试V模型的描述，正确的是（）。A.强调测试与开发并行进行B.测试是开发之后的一个阶段C.单元测试对应系统设计，集成测试对应概要设计D.验收测试对应需求分析63.在SQL中，用于修改表结构的命令是（）。A.UPDATETABLEB.MODIFYTABLEC.ALTERTABLED.CHANGETABLE64.在C++中，关于动态内存分配运算符`new`和`delete`，描述正确的是（）。A.`new`分配的内存空间位于栈区B.`delete`可以释放任意指针指向的内存C.`new`分配数组时，应使用`delete[]`释放D.`new`分配内存失败会返回NULL65.以下关于DNS协议作用的描述，正确的是（）。A.将域名解析为IP地址B.将IP地址解析为MAC地址C.动态分配IP地址D.传输网页内容66.在数据流图（DFD）中，表示数据存储的图形符号是（）。A.箭头B.圆角矩形C.矩形D.开口矩形或两条平行横线67.以下关于Python中`with`语句的描述，正确的是（）。A.用于定义函数B.用于异常处理C.用于简化资源管理，确保资源被正确释放D.用于循环控制68.在关系数据库中，若关系R中有3个属性，4个元组，关系S中有2个属性，3个元组，则R×S（笛卡尔积）的结果有（）个属性和（）个元组。A.5,7B.6,12C.5,12D.6,769.以下关于C语言中`static`关键字作用的描述，错误的是（）。A.用于局部变量时，延长其生命周期至整个程序运行期B.用于全局变量时，限制该变量仅在本文件内可见C.用于函数时，限制该函数仅在本文件内可调用D.用于类（C++）的成员变量时，表示该变量属于类，所有对象共享70.在操作系统中，实现虚拟存储器的关键技术是（）。A.动态分区分配B.对换技术C.请求分页/分段系统D.覆盖技术71.以下关于软件质量特性中“可维护性”的子特性，不包括（）。A.易分析性B.易变更性C.稳定性D.易测试性72.在Java中，`ArrayList`和`LinkedList`的区别主要在于（）。A.`ArrayList`基于数组实现，随机访问快；`LinkedList`基于双向链表实现，插入删除快B.`ArrayList`基于链表实现，插入删除快；`LinkedList`基于数组实现，随机访问快C.`ArrayList`和`LinkedList`都基于数组实现D.`ArrayList`和`LinkedList`都基于链表实现73.在SQL中，用于撤销用户权限的命令是（）。A.DELETEB.DROPC.REVOKED.REMOVE74.以下关于广度优先搜索（BFS）算法的描述，正确的是（）。A.BFS通常借助栈来实现B.BFS从起始顶点开始，尽可能深地搜索图的分支C.BFS可以用于求解单源最短路径问题（无权图）D.BFS的空间复杂度通常高于深度优先搜索（DFS）75.在软件配置管理中，基线（Baseline）是指（）。A.一个软件配置项在特定时间点的版本B.软件开发的工作目录C.软件的需求文档D.软件的测试报告二、综合应用题（共4题，每题分值不等，总计75分）应用题一（程序设计，18分）阅读以下C语言程序代码，回答问题。```cinclude<stdio.h>intfunc(intn){if(n<=1){return1;}else{returnnfunc(n1);returnnfunc(n1);}}intmain(){intresult=func(5);printf("result=%d\n",result);return0;}```问题：1.函数`func`实现了什么功能？（2分）2.当调用`func(5)`时，请写出递归调用的过程（即依次调用了`func`哪些参数）。（4分）3.计算并写出`func(5)`的最终返回值。（2分）4.若将函数`func`中的递归调用改为循环实现，请写出相应的C语言代码片段。（5分）5.递归算法通常有哪些优点和缺点？（5分）应用题二（数据库设计，20分）某学校需要设计一个简单的学生选课管理系统，主要实体包括：学生（Student）、课程（Course）。一个学生可以选择多门课程，一门课程可以被多个学生选修。学生选修课程后产生成绩。问题：1.根据上述描述，画出该系统的实体-联系图（E-R图），并标明实体、属性和联系类型（1:1,1:n,m:n）。（8分）2.根据你画的E-R图，将其转换为关系模式（表结构），并用下划线标出每个关系模式的主键。（6分）3.写出创建“学生”表的SQL语句，假设学生表包含：学号（Sno，字符型，主键）、姓名（Sname，字符型，非空）、性别（Ssex，字符型）、年龄（Sage，整型）。（3分）4.写出查询选修了课程名为“数据库原理”的所有学生姓名和成绩的SQL语句。（3分）应用题三（数据结构与算法，20分）已知一个整数数组`arr`，长度为`n`。现需要设计一个高效的算法，找出数组中未出现的最小正整数。要求算法的时间复杂度尽可能低。例如：`arr=[1,2,0]`，未出现的最小正整数是3。`arr=[3,4,-1,1]`，未出现的最小正整数是2。`arr=[7,8,9,11,12]`，未出现的最小正整数是1。问题：1.请描述你的算法设计思想（不允许使用哈希集合等额外O(n)空间的数据结构，要求空间复杂度为O(1)）。（8分）2.根据你的设计思想，用你熟悉的编程语言（如C、Java或Python）写出完整的函数实现。（8分）3.分析你所写算法的时间复杂度和空间复杂度。（4分）应用题四（软件工程与网络，17分）某公司计划开发一个基于Web的在线考试系统，用户可以通过浏览器登录、参加考试、查看成绩。系统采用B/S架构。问题：1.请简要描述B/S架构的三层结构及其每层的主要功能。（6分）2.在系统开发中，计划采用MVC设计模式。请简述MVC模式中Model、View、Controller各自的作用及其交互关系。（6分）3.为了保证用户登录过程的安全，除了使用HTTPS协议外，还可以采取哪些常见的安全措施？（至少写出三种）（5分）参考答案及详细解析一、单项选择题1.C。栈是后进先出（LIFO），队列是先进先出（FIFO），两者都是操作受限的线性表，只能在特定位置（栈顶、队头/队尾）进行插入删除。2.A。由先序（根左右）知A为根，结合中序（左根右）DBEAFC，确定左子树为DBE，右子树为FC。递归分析，左子树的根为B（先序BDE），右子树的根为C（先序CF）。最终后序（左右根）为DEBFCA。3.A。ARP（AddressResolutionProtocol）将IP地址解析为MAC地址。RARP反向解析。4.C。归并排序平均和最坏时间复杂度均为O(nlogn)，且是稳定排序。快速排序不稳定，堆排序不稳定，希尔排序不稳定。5.D。虚函数是实现运行时多态（动态绑定）的关键机制。函数重载和运算符重载是编译时多态。6.A。运行态进程时间片用完，转入就绪态。B转入阻塞/等待态，C从阻塞态转入就绪态，D从就绪态转入运行态。7.A。选择（Selection）是水平方向筛选行（元组）。投影（Projection）是垂直方向选择列（属性）。8.C。`a`是数组首地址，`a+2`是第三个元素的地址，`(a+2)`即`a[2]`，值为3。8.C。`a`是数组首地址，`a+2`是第三个元素的地址，`(a+2)`即`a[2]`，值为3。9.A。单元测试针对模块（函数、类），主要测试内部结构，包括题目所述几个方面。10.B。`<ahref="url">`用于定义超链接。11.D。环路等待是必要条件，但不是充分必要条件。死锁的四个必要条件缺一不可，同时存在才可能发生死锁。12.B。编译程序将高级语言源程序整体翻译成目标代码（汇编或机器码）。解释程序边翻译边执行。13.C。`TRUNCATETABLE`删除所有记录，速度快，且不记录日志（某些DBMS），保留表结构。`DELETE`逐行删除，可带条件，记录日志。14.C。C类私有地址范围是~55。A是A类私有，B是B类私有，D是多播地址。15.C。由内存管理单元（MMU）中的页表完成逻辑页号到物理页框号的映射。16.A。状态图描述对象状态变迁。B是协作图/顺序图，C是类图，D是用例图。17.B。`final`修饰的类不能被继承。`abstract`是抽象类，必须被继承。18.B。第一个输出是n，说明所有元素先入栈，然后依次弹出。入栈序列1,2,...,n，出栈序列n,n-1,...,1。第i个输出是n-i+1。19.B。模式（Schema）也称逻辑模式，是全局逻辑结构。外模式是用户视图，内模式是物理存储结构。20.C。RSA是非对称加密。DES、AES、IDEA是对称加密。21.A。列表推导式，生成0到9中能被2整除的数。22.B。适应性维护是为适应环境变化而修改软件。23.B。构造函数可以重载（多个），析构函数只有一个，不能重载。24.D。中序遍历二叉排序树得到的是升序序列。25.D。OSI传输层提供端到端的可靠通信。TCP/IP模型中传输层功能类似。26.D。敏捷开发强调应对变化，不要求初期有完整详细的需求文档。27.B。`x/y`是整数除法，结果为2，然后被强制转换为浮点数2.0。28.B。如果Y不是X的子集，则X→Y是非平凡函数依赖。如果Y是X的子集，则是平凡函数依赖。29.A。200OK。404NotFound，500InternalServerError，302Found（临时重定向）。30.B。银行家算法通过预判分配后系统是否安全，来避免死锁的发生。31.C。列表`list`可变，元组`tuple`不可变。32.D。功能内聚最高，模块只完成一个单一功能。33.C。`GROUPBY`按列分组，常与聚合函数（如SUM,COUNT）一起使用。34.D。指针相加无意义。指针相减表示两者之间元素个数。35.B。DFS递归实现本质是栈，非递归实现也显式使用栈。BFS使用队列。36.A。白盒测试（结构测试）关注内部逻辑；黑盒测试（功能测试）关注输入输出功能。等价类划分是黑盒技术，逻辑覆盖是白盒技术。37.B。`new`创建的是不同的字符串对象，`==`比较对象引用（地址），故为false。用`equals()`比较内容才为true。38.C。逻辑设计阶段的任务包括将概念模型（E-R图）转换为逻辑模型（关系模式）。39.D。IPv4向IPv6过渡技术包括双栈、隧道、协议翻译等，不只双栈。40.C。FCB包含文件的元数据（文件名、大小、位置、权限等），不包含文件数据本身。41.A。单例模式确保一个类只有一个实例。B是桥接模式，C是观察者模式，D是建造者模式。42.A。宏是简单文本替换，`MUL(2+3,4+5)`被替换为`2+34+5`，注意优先级。42.A。宏是简单文本替换，`MUL(2+3,4+5)`被替换为`2+34+5`，注意优先级。43.A。SQL的`SELECT`子句指定列，对应投影运算。`WHERE`对应选择运算。44.D。多线程程序中，一个线程的崩溃（如访问非法内存）通常会导致整个进程崩溃，因为它们共享地址空间。45.A。`<canvas>`通过JavaScript脚本绘制图形。`<svg>`是矢量图形，但也是HTML5支持的。46.D。二分查找要求线性表必须采用顺序存储结构，且表中元素按关键字有序排列。47.A。瀑布模型适用于需求明确、稳定、变更少的项目。48.A。`INSERTINTO`插入数据。49.D。引用和指针本质不同。引用是别名，是语法糖；指针是实体，存储地址。50.A。FTP控制连接端口21，数据连接端口20（主动模式）。51.C。图的广度优先遍历使用队列。表达式求值、递归调用（函数调用栈）、括号匹配都是栈的典型应用。52.B。`try...catch...finally`用于捕获和处理异常。53.D。可串行化（SERIALIZABLE）隔离级别最高，能防止所有并发问题。54.C。快速排序基于分治法。A最坏O(n²)；B不稳定；D平均空间复杂度O(logn)，最坏O(n)。55.A。`open(file,mode)`函数用于打开文件。56.D。SRS描述“做什么”，不描述“怎么做”。详细的数据结构和算法设计属于系统设计阶段的内容。57.A。`arr[0]`是二维数组第一行（一个一维数组）的首地址。`arr`是数组名，代表整个数组的地址，其值与`&arr[0][0]`相同（地址值），但类型不同（`int()[4]`vs`int`）。`arr`是常量，不能`arr++`。57.A。`arr[0]`是二维数组第一行（一个一维数组）的首地址。`arr`是数组名，代表整个数组的地址，其值与`&arr[0][0]`相同（地址值），但类型不同（`int()[4]`vs`int`）。`arr`是常量，不能`arr++`。58.D。TCP是面向连接、可靠、点对点的全双工字节流协议，不支持广播和多播。UDP支持。59.C。顺序图（SequenceDiagram）描述对象间基于时间顺序的交互。类图描述静态结构。60.B。链地址法将所有冲突的同义词存储在一个链表中，不会产生“堆积”（线性探测法易产生）。A哈希函数影响冲突概率；C平均查找长度与装填因子α相关，不直接与n成正比；D需要比较，但比较次数少。61.B。`chmod`修改权限。`chown`改所有者，`chgrp`改所属组。62.D。V模型强调测试与开发的对应关系：验收测试对应需求分析，系统测试对应概要设计，集成测试对应详细设计，单元测试对应编码。63.C。`ALTERTABLE`用于增加、删除、修改列，以及添加删除约束等。64.C。`new`分配堆内存，应用`delete[]`释放数组。A在堆区；B只能释放`new`分配的内存；C++中`new`失败抛出`std::bad_alloc`异常，不返回NULL（除非用`nothrow`）。65.A。DNS（DomainNameSystem）将域名解析为IP地址。66.D。数据流图基本元素：加工（圆角矩形）、数据流（箭头）、数据存储（开口矩形/平行线）、外部实体（矩形）。67.C。`with`语句用于上下文管理，自动调用`__enter__`和`__exit__`方法，常用于文件操作、锁等，确保资源释放。68.C。笛卡尔积的属性数是两关系属性数之和（3+2=5），元组数是两关系元组数之积（4×3=12）。69.D。C语言中没有类。D描述的是C++中`static`用于类成员的作用。A、B、C是C语言中`static`的作用。70.C。虚拟存储器基于请求分页或请求分段系统，在程序运行时动态调入所需页面/段。71.C。可维护性子特性：易分析性、易变更性、稳定性、易测试性、维护性的依从性。C（稳定性）是产品运行质量特性“可靠性”的子特性。72.A。`ArrayList`基于动态数组，支持快速随机访问，但中间插入删除慢。`LinkedList`基于双向链表，插入删除快，随机访问需遍历。73.C。`REVOKE`撤销权限。`GRANT`授予权限。74.C。BFS借助队列实现（A错），逐层遍历（B是DFS），可以求解无权图单源最短路径。空间复杂度在最坏情况下与DFS同阶，但具体取决于图结构。75.A。基线是已经通过正式评审和批准的规格说明或产品，可作为进一步开发的基础，并且只有通过正式的变更控制程序才能被修改。二、综合应用题应用题一1.函数`func`实现了计算非负整数`n`的阶乘（factorial），即`n!`。（2分）2.递归调用过程：`func(5)`调用`func(4)``func(5)`调用`func(4)``func(4)`调用`func(3)``func(4)`调用`func(3)``func(3)`调用`func(2)``func(3)`调用`func(2)``func(2)`调用`func(1)``func(2)`调用`func(1)``func(1)`直接返回1（4分）`func(1)`直接返回1（4分）3.最终返回值：`5!=54321=120`。（2分）3.最终返回值：`5!=54321=120`。（2分）4.循环实现代码片段：```cintfunc_iterative(intn){intresult=1;for(inti=2;i<=n;i++){result=i;result=i;}returnresult;}```（5分，循环初始化、条件、累乘正确即可）5.优点：代码简洁清晰，易于理解和实现，能自然地反映问题的递归结构（如树、图的遍历，分治算法）。（2分）代码简洁清晰，易于理解和实现，能自然地反映问题的递归结构（如树、图的遍历，分治算法）。（2分）缺点：递归调用消耗栈空间，深度过大可能导致栈溢出。递归调用消耗栈空间，深度过大可能导致栈溢出。存在重复计算的风险（如斐波那契数列的朴素递归）。存在重复计算的风险（如斐波那契数列的朴素递归）。函数调用开销（参数压栈、跳转等）比循环大，效率可能较低。（3分）函数调用开销（参数压栈、跳转等）比循环大，效率可能较低。（3分）应用题二1.E-R图（示意图）：实体：学生（属性：学号，姓名，性别，年龄）；课程（属性：课程号，课程名，学分）。（2分）实体：学生（属性：学号，姓名，性别，年龄）；课程（属性：课程号，课程名，学分）。（2分）联系：选修（m:n），该联系拥有属性“成绩”。（2分）联系：选修（m:n），该联系拥有属性“成绩”。（2分）图形表示正确（矩形实体，菱形联系，椭圆属性，连线标注联系类型m:n）。（4分）图形表示正确（矩形实体，菱形联系，椭圆属性，连线标注联系类型m:n）。（4分）（注：具体图形无法在此绘制，描述关键要素）2.关系模式：学生（学号，姓名，性别，年龄）主键：学号学生（学号，姓名，性别，年龄）主键：学号课程（课程号，课程名，学分）主键：课程号课程（课程号，课程名，学分）主键：课程号选修（学号，课程号，成绩）主键：（学号，课程号），外键：学号参照学生表，课程号参照课程表。（6分，每表2分）选修（学号，课程号，成绩）主键：（学号，课程号），外键：学号参照学生表，课程号参照课程表。（6分，每表2分）3.创建学生表SQL：```sqlCREATETABLEStudent(SnoCHAR(10)PRIMARYKEY,SnameVARCHAR(20)NOTNULL,SsexCHAR(2),SageINT);```（3分，数据类型和约束大致合理即可）4.查询SQL：```sqlSELECTSname,GradeFROMStudents,Coursec,SCWHEREs.Sno=SC.SnoANDc.Cno=SC.CnoANDc.Cname='数据库原理';```或使用JOIN：```sqlSELECTSname,GradeFROMStudentsJOINSCONs.Sno=SC.SnoJOINCoursecONSC.Cno=c.CnoWHEREc.Cname='数据库原理';```（3分）应用题三1.算法设计思想（原地哈希）：目标：在O(n)时间，O(1)空间内找到未出现的最小正整数。目标：在O(n)时间，O(1)空间内找到未出现的最小正整数。核心：利用数组本身作为哈希表。数组长度为n，答案只可能在[1,n+1]范围内。核心：利用数组本身作为哈希表。数组长度为n，答案只可能在[1,n+1]范围内。步骤：步骤：a.遍历数组，将非正数和大于n的数都标记为`n+1`（或一个不影响的范围外的值），因为它们不影响[1,n]范围内的查找。b.再次遍历数组，对于当前元素的绝对值`x`，如果`x`在[1,n]范围内，则将数组中下标为`x-1`处的数标记为负数（表示数字`x`出现过）。注意要取绝对值后再操作，防止之前被标记为负数。c.最后遍历数组，找到第一个正数出现的位置`i`，则`i+1`就是未出现的最小正整数。如果全是负数，则答案是`n+1`。（8分）2.函数实现（以C语言为例）：```cintfirstMissingPositive(intnums,intnumsSize){intfirstMissingPositive(intnums,intnumsSize){//步骤1：将无效数字置为n+1for(inti=0;i<numsSize;i++){if(nums[i]<=0||nums[i]>numsSize){nums[i]=numsSize+1;}}//步骤2：利用索引标记出现过的数字for(inti=0;i<numsSize;i++){intnum=abs(nums[i]);//取绝对值if(num>=1&&num<=numsSize){if(nums[num1]>0){//防止重复标记nums[num1]=-nums[num1];}}}//步骤3：查找第一个正数的索引for(inti=0;i<numsSize;i++){if(nums[i]>0){returni+1;}}//如果全是负数，则答案是n+1returnnumsSize+1;}```（8分，逻辑正确，边界处理得当）3.复杂度分析：时间复杂度：三次线性遍历，O(3n)=O(n)。时间复杂度：三次线性遍历，O(3n)=O(n)。空间复杂度：只使用了常数个额外变量，O(1)。（4分）空间复杂度：只使用了常数个额外变量，O(1)。（4分）应用题四1.B/S三层结构：表示层（PresentationLayer）：运行在客户端浏览器，负责用户界面显示和与用户的交互。通常由HTML、CSS、JavaScript实现。（2分）表示层（PresentationLayer）：运行在客户端浏览器，负责用户界面显示和与用户的交互。通常由HTML、CSS、JavaScript实现。（2分）业务逻辑层（BusinessLogicLayer）：运行在Web服务器（及应用服务器），负责处理具体的业务逻辑、计算、数