2026年软考《软件设计师》模拟试题及答案

2026年软考《软件设计师》模拟试题及答案一、上午试题1.计算机中，若某浮点数的阶码长度为8位（含1位阶符），采用移码表示，尾数长度为24位（含1位数符），采用补码表示，则该浮点数所能表示的最大数值是（）。A.×B.×C.×D.×2.在CPU中，常采用流水线技术来提高指令执行效率。若某指令流水线分为5个阶段，每个阶段所需时间分别为10ns、12ns、10ns、8ns、10ns，则该流水线的最大吞吐率约为（）。A.100MIPSB.83.3MIPSC.125MIPSD.111.1MIPS3.Cache主要用于解决CPU主存速度不匹配问题。若某计算机采用直接映射方式，Cache容量为16KB，块大小为64B，主存地址空间为1MB，则主存地址中标记位的长度是（）位。A.4B.6C.8D.104.以下关于总线的叙述中，错误的是（）。A.总线复用可以减少总线中信号线的数量B.系统总线通常包含数据总线、地址总线和控制总线C.总线仲裁用于解决多个主设备同时争用总线控制权的问题D.猝发传输方式是指在总线传输期间，地址信号不断线变化5.若某计算机系统的可靠性框图为串联系统，由4个部件组成，其可靠度分别为0.9、0.95、0.98、0.99，则该系统的可靠度为（）。A.0.822B.0.830C.0.955D.0.9706.操作系统中，引入线程的主要目的是（）。A.提高系统可靠性B.提高系统资源利用率C.减少程序并发执行的代价D.方便内存管理7.在信号量机制中，若信号量S的当前值为-3，则表示（）。A.有3个进程在临界区执行B.有3个进程处于等待状态C.有3个共享资源可用D.信号量S的初值为38.某系统采用页式存储管理，页面大小为4KB。逻辑地址空间为32位，物理内存为256MB。若某进程的页表项如下所示（有效位为1表示在内存），则逻辑地址0x12345678对应的物理地址是（）。页号有效位物理块号0x123410x5678.........A.0x56785678B.0x56786678C.0x56787678D.产生缺页中断9.文件系统中，若采用位示图法管理空闲空间，位示图的大小为1024字节，则该文件系统管理的磁盘块总数是（）。A.1024B.4096C.8192D.6553610.在软件危机中，为了克服“难于维护”的问题，软件工程强调（）。A.软件开发技术的创新B.软件文档的规范化C.程序效率的提高D.硬件资源的充分利用11.以下关于软件生命周期的叙述中，正确的是（）。A.软件生命周期是指软件从定义到开发的全过程B.软件生命周期模型中，瀑布模型不适用于需求明确的项目C.增量模型通过逐步增加功能构件来构建系统，有利于早期适应需求变化D.螺旋模型结合了瀑布模型和增量模型的优点，但忽略了风险分析12.在结构化分析方法中，数据流图（DFD）用于描述系统的数据流向和处理过程。DFD中的基本图形元素不包括（）。A.加工B.数据存储C.数据流D.控制流13.模块的内聚性越高，则模块的独立性越强。以下内聚类型中，内聚性最强的是（）。A.逻辑内聚B.时间内聚C.通信内聚D.功能内聚14.耦合是模块之间连接程度的度量。若模块A通过一个公共数据环境（如全局变量）与模块B相互作用，则这种耦合称为（）。A.数据耦合B.标记耦合C.公共耦合D.内容耦合15.软件测试的目的是（）。A.证明软件没有错误B.发现软件中的错误并改正C.发现软件中的错误D.改正软件中的错误16.黑盒测试方法中，（）根据输入与输出的对应关系设计测试用例，不考虑程序内部结构。A.逻辑覆盖法B.等价类划分法C.路径覆盖法D.循环覆盖法17.以下关于面向对象设计的叙述中，错误的是（）。A.继承是复用类定义的一种机制B.多态性允许发送相同的消息给不同的对象，从而产生不同的行为C.封装隐藏了对象的实现细节，但暴露了接口D.接口只包含方法的声明，不能包含属性18.在UML类图中，类A与类B之间存在“聚合”关系，通常表示为（）。A.A是B的一部分B.B是A的一部分C.A拥有B，但B的生命周期不依赖于AD.A拥有B，且B的生命周期依赖于A19.设计模式分为创建型、结构型和行为型三种。Singleton（单例）模式属于（）。A.创建型B.结构型C.行为型D.架构型20.以下关于TCP/IP协议簇的叙述中，正确的是（）。A.TCP协议提供无连接的、不可靠的数据传输服务B.UDP协议提供面向连接的、可靠的数据传输服务C.IP协议负责在网络层提供数据包的路由选择D.HTTP协议位于传输层21.在IPv6地址中，地址“::1”表示（）。A.全0地址B.环回地址C.任意地址D.组播地址22.某公司网络地址为/24，若需要划分为4个子网，每个子网包含尽可能多的主机，则子网掩码应为（）。A.92B.24C.40D.4823.在OSI参考模型中，负责数据加密、解密和压缩的层次是（）。A.物理层B.数据链路层C.网络层D.表示层24.网络安全中，数字签名技术主要用于解决（）问题。A.数据保密性B.数据完整性C.不可否认性D.访问控制25.在数据库系统中，事务的原子性是指（）。A.事务中包含的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的修改就是永久的C.多个事务并发执行的结果与串行执行的结果一致D.一个事务内部的操作及使用的数据对并发的其他事务是隔离的26.关系模式R(U,F)，其中U={A,B,C,D,E}，F={A→B,B→C,C→D,D→E}。关系模式R的候选码是（）。A.AB.BC.CD.D27.若关系R和S进行自然连接，则结果中的元组数满足（）。A.等于R的元组数乘以S的元组数B.小于等于R的元组数乘以S的元组数C.等于R的元组数加S的元组数D.小于等于R的元组数加S的元组数28.SQL语言中，用于更新表中数据的语句是（）。A.INSERTB.DELETEC.UPDATED.MODIFY29.在数据结构中，栈的特点是（）。A.先进先出B.先进后出C.随机存取D.顺序存取30.若一棵二叉树的前序遍历序列为A,B,D,E,C,F，中序遍历序列为D,B,E,A,F,C，则后序遍历序列为（）。A.D,E,B,F,C,AB.D,E,F,B,C,AC.E,D,B,F,C,AD.D,B,E,F,C,A31.在哈希表中，解决冲突的常用方法不包括（）。A.开放定址法B.链地址法C.再哈希法D.广度优先搜索法32.对于一个有序顺序表，采用折半查找的时间复杂度为（）。A.O(1)B.O(n)C.O(loD.O()33.在排序算法中，最坏情况下时间复杂度为O()的是（）。A.归并排序B.快速排序C.堆排序D.希尔排序34.算法设计方法中，分治法通常通过递归实现，其典型步骤不包括（）。A.分解B.解决C.合并D.回溯35.编译程序的工作阶段一般分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。其中，语法分析的主要任务是（）。A.识别单词符号B.分析语句的结构是否合法C.检查类型是否匹配D.生成目标代码36.程序设计语言中，C语言属于（）。A.命令型语言B.函数型语言C.逻辑型语言D.面向对象语言37.以下关于知识产权的叙述中，正确的是（）。A.著作权的保护期是作者终生及其死后50年B.商标权需要定期续展C.专利权保护期届满后，发明创造进入公有领域D.商业秘密不受法律保护38.在嵌入式系统设计中，实时性是指（）。A.系统响应速度非常快B.系统在规定时间内完成规定的功能C.系统功耗极低D.系统体积小巧39.多媒体技术中，JPEG标准主要用于压缩（）。A.文本B.音频C.静态图像D.视频图像40.若某算法的执行时间满足递推关系T(A.O(n)B.O(nlC.O()D.O(lo41.在面向对象分析中，用例图主要用于描述（）。A.系统的静态结构B.系统的功能需求C.系统的动态行为D.系统的部署情况42.在软件工程中，CMMI（能力成熟度模型集成）中，已管理级属于（）等级。A.1级B.2级C.3级D.4级43.以下关于防火墙技术的叙述中，错误的是（）。A.包过滤防火墙工作在网络层和传输层B.应用层代理防火墙可以理解应用层协议C.防火墙可以完全防止内部网络受到攻击D.状态检测防火墙可以跟踪连接状态44.在Web开发中，XML主要用于（）。A.数据显示B.数据交换和存储C.客户端脚本编写D.服务器端脚本编写45.某计算机字长为32位，若采用补码表示整数，则能表示的整数范围是（）。A.−B.−C.−D.046.在操作系统中，死锁产生的必要条件之一是（）。A.互斥条件B.可剥夺条件C.请求与释放条件D.循环等待条件47.数据库设计中，E-R图中的菱形框表示（）。A.实体B.属性C.联系D.实体集48.若某图采用邻接矩阵存储，矩阵中第i行第j列的元素值为1，则表示（）。A.顶点i和顶点j之间有一条边B.顶点i和顶点j之间没有边C.顶点i的值为jD.顶点j的值为i49.在设计模式中，适配器模式的作用是（）。A.将一个类的接口转换成客户希望的另一个接口B.为子类提供一个对象，以控制对这个对象的访问C.定义一个创建对象的接口，让子类决定实例化哪一个类D.保证一个类仅有一个实例50.在网络协议中，ARP协议的作用是（）。A.将域名解析为IP地址B.将IP地址解析为MAC地址C.传输文件D.发送电子邮件51.软件维护中，为了适应软件运行环境的变化而进行的修改称为（）。A.改正性维护B.适应性维护C.完善性维护D.预防性维护52.在极限编程（XP）中，结对编程的主要目的是（）。A.提高编码速度B.提高代码质量C.减少开发人员D.降低开发成本53.若一棵完全二叉树有1001个节点，则其叶子节点的个数为（）。A.500B.501C.250D.25154.在C语言中，若有定义`inta[3][4];`，则表达式`a[2][1]`等价于（）。A.`*(a[2]+1)`B.`*(a+2+1)`C.`*(&a[0][0]+2*4+1)`D.以上都正确55.以下关于系统架构风格的叙述中，正确的是（）。A.管道-过滤器风格适用于处理批处理数据B.仓库风格中，中心数据是被动的C.客户端-服务器风格中，客户端必须知道服务器的位置D.层次风格中，上层可以直接调用下层，下层也可以直接调用上层56.在软件质量特性中，软件在规定条件下和规定时间内完成规定功能的能力称为（）。A.可靠性B.可用性C.效率D.可维护性57.在网络安全中，DDoS攻击是指（）。A.分布式拒绝服务攻击B.数据泄露攻击C.跨站脚本攻击D.SQL注入攻击58.关系数据库中，视图是一个虚表，其定义存储在（）中。A.数据字典B.索引C.日志D.数据文件59.算法中，贪心法与动态规划法的主要区别在于（）。A.贪心法每一步都做出当前看起来最好的选择，不回溯B.动态规划法每一步都做出当前看起来最好的选择，不回溯C.贪心法需要求解子问题的最优解D.动态规划法不需要存储子问题的解60.在UML的顺序图中，消息箭头表示（）。A.对象之间的静态关系B.对象之间的交互消息C.对象的内部状态变化D.对象的创建61.编译原理中，有限自动机（FA）不能识别的语言是（）。A.正则语言B.上下文无关语言C.上下文有关语言D.自然语言62.某系统采用二级页表进行地址映射，页目录表和页表大小均为4KB，每个页表项占4字节。若逻辑地址为32位，则页目录表的项数为（）。A.512B.1024C.2048D.409663.在软件工程中，甘特图主要用于（）。A.成本估算B.进度安排C.风险分析D.质量控制64.以下关于Java语言的叙述中，错误的是（）。A.Java支持多重继承B.Java具有自动垃圾回收机制C.Java是跨平台的D.Java中的类都是Object类的子类65.在数据压缩中，Huffman编码属于（）。A.有损压缩B.无损压缩C.预测编码D.变换编码66.若队列采用链式存储结构，设队头指针为front，队尾指针为rear，则队空的条件是（）。A.front==NULLB.rear==NULLC.front==rearD.front!=rear67.在树形结构中，若节点B是节点A的兄弟，则B和A具有相同的（）。A.父节点B.子节点C.深度D.高度68.软件工程中，CI/CD是指（）。A.持续集成和持续部署B.代码检查和代码调试C.客户接口和客户端设计D.计算智能和计算设计69.在数据库系统中，脏读是指（）。A.读取了未提交的数据B.读取了重复的数据C.读取了幻影数据D.读取了过期的数据70.以下关于设计模式的叙述中，正确的是（）。A.观察者模式定义对象间的一种一对多的依赖关系B.策略模式使得算法可以独立于使用它的客户而变化C.装饰器模式动态地给一个对象添加一些额外的职责D.以上都正确71.计算机网络中，物理层传输的是（）。A.比特流B.帧序列C.分组序列D.报文序列72.在软件测试中，路径覆盖属于（）。A.黑盒测试B.白盒测试C.灰盒测试D.静态测试73.若一个算法的时间复杂度为O()，当n增加一倍时，执行时间大约增加（）倍。A.2B.4C.8D.1674.操作系统中，Spooling技术是为了解决（）。A.CPU利用率低的问题B.内存不足的问题C.独占设备利用率低的问题D.文件共享的问题75.在面向对象程序设计中，抽象类与接口的主要区别是（）。A.抽象类不能包含具体方法，接口可以B.抽象类可以包含成员变量，接口不能（或只能包含常量）C.一个类可以实现多个接口，但只能继承一个抽象类D.B和C都正确二、下午试题试题一（共15分）阅读以下说明和C函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某系统需要维护一个有序的整数链表，链表节点定义为：```ctypedefstructNode{intdata;structNode*next;}Node;```函数`insertSorted(Node**headRef,intnewData)`的功能是将`newData`插入到已按升序排列的链表中，并保持链表的有序性。若链表中已存在相同值的节点，则不进行插入，返回0；否则插入新节点并返回1。【C函数】```cintinsertSorted(Node**headRef,intnewData){Node*newNode=(Node*)malloc(sizeof(Node));if(newNode==NULL)return-1;newNode->data=newData;Node*current;//特殊情况：链表为空或新节点应插入头节点之前if(*headRef==NULL||(*headRef)->data>=newData){if(*headRef!=NULL&&(*headRef)->data==newData){free(newNode);//释放内存，因为已存在return0;}newNode->next=*headRef;(1)=newNode;//更新头指针return1;}//寻找插入位置的前驱节点current=*headRef;while(current->next!=NULL&&(2)){current=current->next;}//检查是否已存在if(current->next!=NULL&¤t->next->data==newData){free(newNode);return0;}//插入新节点newNode->next=(3);current->next=newNode;return1;}```试题二（共15分）阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某咖啡店提供不同种类的咖啡，顾客可以添加各种配料（如牛奶、摩卡、奶泡等）。系统采用装饰器（Decorator）模式来实现配料动态添加的功能。类图结构如下：`Beverage`：抽象组件类，表示饮料。`Espresso`：具体组件类，表示浓缩咖啡。`CondimentDecorator`：抽象装饰器类，继承自`Beverage`。`Mocha`：具体装饰器类，表示摩卡配料。【Java代码】```java//抽象组件类abstractclassBeverage{Stringdescription="UnknownBeverage";publicStringgetDescription(){returndescription;}publicabstractdoublecost();}//具体组件类classEspressoextendsBeverage{publicEspresso(){description="Espresso";}publicdoublecost(){return1.99;}}//抽象装饰器类abstractclassCondimentDecoratorextends(1){//这里不需要额外定义，主要为了建立继承关系}//具体装饰器类classMochaextendsCondimentDecorator{(2)beverage;//持有被装饰对象的引用publicMocha(Beveragebeverage){this.beverage=beverage;}publicStringgetDescription(){returnbeverage.getDescription()+",Mocha";}publicdoublecost(){return0.20+(3);//计算成本}}//客户端代码示例publicclassCoffeeShop{publicstaticvoidmain(String[]args){Beveragebeverage=newEspresso();System.out.println(beverage.getDescription()+"$"+beverage.cost());beverage=newMocha(beverage);//添加摩卡System.out.println(beverage.getDescription()+"$"+beverage.cost());}}```试题三（共15分）阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某在线图书销售系统需要设计数据库。该系统主要涉及以下实体：图书：属性包括图书ID（主键）、书名、作者、价格、库存量。顾客：属性包括顾客ID（主键）、姓名、地址、电话。订单：属性包括订单ID（主键）、下单日期、总金额、状态。订单详情：属性包括详情ID（主键）、数量、小计。实体间的关系如下：一个顾客可以下多个订单，一个订单属于一个顾客。一个订单包含多个订单详情，一个订单详情属于一个订单。一个订单详情对应一种图书，一种图书可以出现在多个订单详情中。【问题1】（3分）根据上述说明，设计E-R图。请将E-R图中的联系名称填写在答题纸的对应位置。(1)顾客与订单之间的联系是1:n，联系名为（）。(2)订单与订单详情之间的联系是1:n，联系名为（）。(3)图书与订单详情之间的联系是1:n，联系名为（）。【问题2】（7分）将E-R图转换为关系模式，请给出下划线指出主键，并指出外键。(1)顾客（顾客ID，姓名，地址，电话）(2)订单（订单ID，下单日期，总金额，状态，(4)）(3)订单详情（详情ID，数量，小计，(5)，(6)）(4)图书（图书ID，书名，作者，价格，库存量）【问题3】（5分）为了统计2025年每本图书的销售总额，请编写SQL查询语句。要求输出：书名、销售总额。```sqlSELECT书名,(7)AS销售总额FROM订单详情JOIN图书ON订单详情.图书ID=图书.图书IDJOIN订单ON订单详情.订单ID=订单.订单IDWHERE下单日期BETWEEN'2025-01-01'AND'2025-12-31'(8);```试题四（共15分）阅读以下说明和C函数，回答问题1至问题2，将解答填入答题纸的对应栏内。【说明】背包问题是经典的算法问题。给定n个物品和一个容量为C的背包，物品i的重量为，价值为。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。以下代码采用动态规划解决0/1背包问题。【C函数】```c#include<stdio.h>#include<stdlib.h>intmax(inta,intb){returna>b?a:b;}intknapsack(intC,intn,intw[],intv[]){//dp[i][j]表示前i个物品放入容量为j的背包的最大价值int**dp=(int**)malloc((n+1)*sizeof(int*));for(inti=0;i<=n;i++){dp[i]=(int*)malloc((C+1)*sizeof(int));}//初始化for(inti=0;i<=n;i++){for(intj=0;j<=C;j++){if(i==0||j==0)dp[i][j]=0;elseif((1))//如果当前物品重量大于背包容量dp[i][j]=dp[i-1][j];else//状态转移方程dp[i][j]=max(dp[i-1][j],(2));}}intresult=dp[n][C];//释放内存for(inti=0;i<=n;i++)free(dp[i]);free(dp);returnresult;}```【问题1】（6分）请补充C函数中空缺的代码。(1)(2)【问题2】（4分）若物品重量数组w={2,3,4,5}，价值数组v={3,4,5,6}，背包容量C=5，n=4。请计算函数`knapsack(5,4,w,v)`的返回值。(3)【问题3】（5分）该算法的时间复杂度为（），空间复杂度为（）。(4)(5)试题五（共15分）阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某公司计划开发一套嵌入式智能家居控制系统。该系统通过中央控制器连接各种传感器（如温度传感器、烟雾报警器）和执行器（如灯光控制器、窗帘电机）。中央控制器负责采集传感器数据、根据预设规则做出决策，并控制执行器动作。系统要求高实时性和高可靠性。【问题1】（4分）嵌入式系统与通用计算机系统相比，具有哪些显著特点？请列举至少4点。(1)(2)(3)(4)【问题2】（6分）为了满足高实时性要求，在任务调度设计方面，通常采用实时调度算法。请简要说明抢占式优先级调度算法的基本思想。(5)【问题3】（5分）在系统架构设计中，为了提高系统的可靠性，硬件和软件方面可以采取哪些容错技术？请各列举一种。硬件容错技术：(6)软件容错技术：(7)参考答案与解析一、上午试题参考答案1.A解析：阶码8位移码，最大值为−1=127（因为移码通常偏置值为=128，阶码范围-128到127，但题目问最大数值，取最大阶码127）。尾数24位补码，其中1位符号位，23位数值位。规格化补码表示正数时，最大形式为`0.111...1`，即2.B解析：流水线最大吞吐率取决于最慢阶段（瓶颈阶段）的耗时。本题中最慢阶段为12ns。吞吐率=1/3.D解析：Cache容量16KB=B，块大小64B=B。Cache块数=/==256块。主存1MB=B，物理块数=/=块。直接映射中，主存块号modCache块数=Cache行号。标记位长度=主存块号位数-Cache块号位数=14−8=6位。修正：主存地址共20位。块内偏移6位。Cache行号8位。剩余为标记位：20−6−84.D解析：猝发传输方式是在总线传输期间，地址信号在首拍发送后保持不变（或仅发送一次），随后连续传输多个数据，而不是地址不断变化。5.B解析：串联系统可靠度=各部件可靠度之积。R=6.C解析：线程是进程内的执行单元，共享进程资源。引入线程主要是为了减少程序并发执行的开销（上下文切换比进程小），提高并发度。7.B解析：信号量S<0时，其绝对值表示等待队列中进程的个数。|S|=3，表示有3个进程在等待。8.B解析：逻辑地址0x12345678。页大小4KB=0x1000。页号=0x12345678/0x1000=0x12345。页内偏移=0x12345678%0x1000=0x678。查页表，页号0x1234（注意题目页表只列出了0x1234，逻辑地址页号是0x12345，高位匹配0x1234，通常多级页表或此处示意高位匹配，假设页号就是0x1234）。物理块号=0x5678。物理地址=物理块号*块大小+偏移=0x5678000+0x678=0x5678678。修正：题目页表项写的是0x1234，逻辑地址页号应为0x12345。这里存在位数对齐问题。假设32位地址，页大小4KB（12位偏移），页号20位。题目示意页号高位0x1234对应物理块0x5678。物理地址=0x5678<<12|0x678=0x5678000|0x678=0x5678678。选项B为0x56786678，最接近（可能是偏移计算细微差别或题目陷阱）。若偏移取0x678，则最后三位是678。选项B是678。选B。9.C解析：位示图1字节对应8个块。1024字节对应1024×10.B解析：软件文档是软件开发、使用和维护的重要依据。规范化文档有助于降低维护难度，解决“难于维护”问题。11.C解析：增量模型通过分批构建系统，逐步交付，有利于适应需求变化。A错，生命周期包括维护；B错，瀑布适用于需求明确；D错，螺旋包含风险分析。12.D解析：DFD包含加工、数据存储、数据流、外部实体。不包含控制流（控制流用于控制图）。13.D解析：内聚性从低到高：偶然<逻辑<时间内<通信<顺序<功能。功能内聚最强。14.C解析：公共环境（如全局变量）耦合称为公共耦合。15.C解析：测试目的是发现错误。D是调试的目的。16.B解析：等价类划分、边界值分析、因果图等属于黑盒测试。逻辑覆盖属于白盒。17.D解析：接口（Interface）在Java等语言中可以包含常量（staticfinal）和抽象方法，C++纯抽象类也可包含成员（尽管不建议）。但在严格的UML或某些定义中，接口是操作的集合。然而，Java8+接口可以包含默认方法。但在传统软考语境下，D常被认为是正确的（接口只定义行为）。实际上，D项“不能包含属性”是相对的，接口包含的是常量。对比其他选项，A、B、C显然正确。D在严格面向对象理论中，接口是操作的集合，属性属于类的实现细节或状态，接口不应包含属性。故选D。18.C解析：聚合是“has-a”关系，代表整体与部分，但生命周期不绑定（弱拥有）。组合是强拥有（生命周期绑定）。19.A解析：Singleton属于创建型模式。20.C解析：TCP是面向连接可靠；UDP是无连接不可靠；HTTP是应用层；IP负责网络层路由。21.B解析：::1是IPv6的环回地址，相当于IPv4的。22.B解析：/24表示前24位网络位。划分4个子网，需要借用2位主机位（=4修正：题目说“每个子网包含尽可能多的主机”。4个子网，借用2位即可。掩码92。选A。再修正：等等，选项A是192（/26），B是224（/27）。=423.D解析：表示层负责数据格式转换、加密解密、压缩解压。24.C解析：数字签名用于验证身份和不可否认性。完整性由摘要保证，保密性由加密保证。25.A解析：原子性定义。26.A解析：A→27.B解析：自然连接是特殊的笛卡尔积，结果元组数肯定小于等于笛卡尔积的元组数（R的元组数*S的元组数）。28.C解析：UPDATE用于更新。29.B解析：栈是先进后出（FILO）。30.A解析：根据前序和中序重建二叉树。前序：A(根)BDE(左)CF(右)中序：DBE(左)A(根)FC(右)递归求解。后序：左右根。左子树（BDE）：前BDE，中DBE->后DEB。右子树（CF）：前CF，中FC->后FC。整体：DEBFCA。31.D解析：BFS是图遍历算法，不是哈希冲突解决方法。32.C解析：折半查找复杂度O(lo33.B解析：归并、堆排序最坏都是O(nlog34.D解析：分治法步骤：分解、解决、合并。回溯是另一种算法思想。35.B解析：语法分析分析语法结构（如语法树）。36.A解析：C语言是过程式/命令型语言。37.C解析：A：著作权是终生+50年；B：商标权需续展；D：商业秘密受反不正当竞争法保护；C：专利权过期进入公有领域。38.B解析：实时性定义。39.C解析：JPEG用于静态图像，MPEG用于视频。40.B解析：主定理。T(n)=2T(n/41.B解析：用例图描述功能需求（参与者与用例）。42.C解析：CMMI等级：1-初始，2-已管理，3-已定义，4-量化管理，5-优化。已管理级是2级。修正：CMMI中2级叫已管理级。选B。43.C解析：防火墙不能完全防止内部攻击（如内部人员作案），也不能防止所有病毒。44.B解析：XML设计宗旨是传输和存储数据。45.A解析：32位补码，范围−到−146.A解析：死锁条件：互斥、请求与保持、不剥夺、循环等待。A是互斥。47.C解析：E-R图中矩形是实体，椭圆是属性，菱形是联系。48.A解析：邻接矩阵中1表示有边。49.A解析：适配器模式接口转换。50.B解析：ARP是IP到MAC的解析。RARP是MAC到IP（已淘汰）。DNS是域名到IP。51.B解析：适应性维护：适应环境变化（如OS升级、外设变化）。52.B解析：结对编程旨在提高代码质量和团队知识共享，尽管可能降低短期个人效率。53.B解析：完全二叉树性质：=+1。总节点对于完全二叉树，为0或1。N=若N=1001（奇数），则必须为0（因为21001=54.D解析：a[2][1]是第3行第2列元素。A：*(a[2]+1)。a[2]是第3行首地址，+1偏移一个int。正确。B：*(a+2+1)。a是二维数组首地址，a+2是第3行首地址，再+1是第4行首地址。错误。C：*(&a[0][0]+2*4+1)。基地址+(行下界*列数+列下界)。正确。D：以上都正确。B是错的，所以D错。修正：选项A和C是正确的等价形式。通常单选题选最标准的表示法。如果题目是多选题未标明，通常选A。但这里问“等价于”，A和C都对。若必须选一个，A更符合数组下标逻辑。再次检查B：`a`是`int()[4]`类型。`a+2`指向第3行。`(a+2)`是`int`类型，指向第3行第0列。`(a+2)+1`指向第3行第1列。`**(a+2+1)`才是第4行第0列。题目B写的是`*(a+2+1)`，这相当于`a[3]`（第4行首地址），不是元素值。所以B错。C正确。A正确。假设题目是单选，且A是标准写法。选A。55.A解析：管道-过滤器适合数据处理，数据单向流动。B：仓库风格中心数据可以是主动（黑板）或被动；C：客户端通常不需要知道服务器确切物理位置，只需地址；D：层次风格一般上层调用下层，下层不应调用上层（避免循环依赖）。56.A解析：可靠性定义。57.A解析：DDoS分布式拒绝服务。58.A解析：视图定义存储在数据字典（系统目录）中。59.A解析：贪心法不回溯，局部最优；动态规划基于最优子结构，记录子问题解。60.B解析：顺序图箭头表示消息。61.B解析：有限自动机识别正则语言（3型文法）。上下文无关语言（2型）需要下推自动机。62.B解析：32位逻辑地址。页目录表和页表大小均为4KB，页表项4字节。页表有4K一级页表（页目录）覆盖整个32位空间。页目录表项数=/(逻辑地址结构：|页目录索引(10位)|页表索引(10位)|页内偏移(12位)|。页目录表项数==102463.B解析：甘特图用于进度管理。64.A解析：Java只支持单继承（类），支持多重接口实现。65.B解析：Huffman编码是无损压缩。66.C解析：链队，front==rear为空。67.A解析：兄弟节点具有相同的父节点。68.A解析：ContinuousIntegratio