2026年计算机软件水平考试-计算机技术与软件专业技术资格考试(初级程序员)历年参考题库含答案解析

2026年计算机软件水平考试-计算机技术与软件专业技术资格考试(初级程序员)历年参考题库含答案解析一、选择题从给出的选项中选择正确答案（共100题）1、在TCP/IP协议族中，HTTP协议默认使用的端口号是：A.21B.25C.80D.4432、在计算机中，1GB等于：A.1000KBB.1024KBC.1000MBD.1024MB3、在Excel中，若要在单元格中输入公式且结果显示为错误值NAME?，最可能的原因是：A.除数为零B.公式中引用的函数名拼写错误C.单元格宽度不足D.数据格式设置错误4、在Windows系统中，要彻底删除文件而不放入回收站，应：A.选中文件后按Delete键B.选中文件后按Shift+Delete键C.将文件拖入回收站D.右键文件选择"删除"5、在Word中，若要插入页眉和页脚，应点击的选项卡是：A."开始"选项卡B."插入"选项卡C."布局"选项卡D."视图"选项卡6、在计算机网络中，LAN指的是：A.广域网B.城域网C.局域网D.个人区域网7、在Excel中，若A1单元格值为10，B1单元格值为20，公式=IF(A1+B1>25,"合格","不合格")的结果是：A.合格B.不合格C.10D.208、在计算机系统中，CPU的主要功能是：A.存储程序和数据B.进行算术逻辑运算和控制指令执行C.显示图形图像D.连接外部设备9、在Word中，若要将文档保存为PDF格式，应选择"另存为"后的文件类型为：A..docxB..pdfC..txtD..rtf10、在C语言中，下列运算符中优先级最高的是A.&&B.==C.+11、下列关于栈的叙述正确的是A.栈是非线性结构B.栈是一种后进先出的线性表C.栈是一种先进先出的线性表D.栈的本质是链式存储结构12、在操作系统中，进程从就绪状态转换为运行状态是由决定的。A.进程调度程序B.时间片用完C.I/O请求D.进程创建13、关系数据库中的关系模式对应于关系模型中的A.域B.元组C.属性D.关系14、OSI参考模型中，实现端到端差错控制和流量控制的是A.物理层B.数据链路层C.传输层D.网络层15、软件生命周期中，确定系统必须做什么的工作阶段是A.概要设计B.详细设计C.需求分析D.编码16、下列排序算法中，最坏情况下时间复杂度为O(nlogn)的是A.冒泡排序B.快速排序C.直接插入排序D.堆排序17、在C语言中，若有说明int*p;则p是指向的指针。A.整型变量B.指针变量C.一维数组D.函数18、下列关于单链表特点的叙述错误的是A.可以随机存取B.插入删除操作方便C.存储空间动态分配D.不需要连续的存储空间19、在操作系统中，分页存储管理的主要特点是A.要求分配连续的内存空间B.以页为单位进行内存分配C.存在内部碎片和外部碎片D.地址空间不连续20、在SQL语言中，用于修改表结构的命令是A.CREATETABLEB.ALTERTABLEC.DROPTABLED.UPDATETABLE21、IP地址00属于类地址。A.AB.BC.CD.D22、在C语言中，递归函数必须有终止条件，否则会导致A.语法错误B.编译错误C.栈溢出D.链接错误23、一棵二叉树有20个叶子结点，则有2个子结点的结点数为A.19B.20C.21D.无法确定24、软件测试中，黑盒测试是根据设计的测试用例。A.程序内部逻辑B.程序输出C.程序功能规格说明D.程序数据结构25、在C语言中，若有定义struct{intx;floaty;}s;则s在内存中占用的字节数是A.6B.8C.取决于编译器对齐方式D.526、产生死锁的四个必要条件是互斥、请求与保持、不剥夺和A.循环等待B.资源不足C.进程同步D.优先级反转27、若关系模式R满足所有多值依赖，则R属于范式。A.1NFB.2NFC.3NFD.BCNF28、TCP协议提供的传输服务是A.无连接不可靠服务B.无连接可靠服务C.面向连接不可靠服务D.面向连接可靠服务29、RSA加密算法属于A.对称加密算法B.非对称加密算法C.哈希算法D.数字签名算法30、在C语言中，若有以下定义和语句：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],q;则以下哪个赋值是错误的？A.q=&pB.p=&a[5]C.*p=a[4]D.q=a[0]31、某算法的时间复杂度表示为T(n)=3nlog₂n+5n+2，则该算法的时间复杂度用大O记号表示为？A.O(n)B.O(nlog₂n)C.O(n²)D.O(log₂n)32、在关系数据库中，若关系R有5个属性和8个元组，关系S有3个属性和6个元组，则R笛卡尔积R×S的结果关系中，属性数和元组数分别是多少？A.8个属性，48个元组B.15个属性，48个元组C.8个属性，14个元组D.15个属性，14个元组33、在TCP/IP协议栈中，ICMP协议属于哪一层协议，主要用于什么功能？A.应用层，用于文件传输B.网络层，用于主机寻址和路由选择C.网络层，用于差错报告和拥塞控制D.传输层，用于端到端可靠传输34、某二叉树的先序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则该二叉树的后序遍历序列为？A.DEFBGCAB.DEFBCGAC.EDBFGCAD.EDFBGCA35、在操作系统中，信号量机制用于进程同步，若信号量S的初值为5，经过若干次P操作和V操作后S值为-3，则当前有多少个进程在等待该信号量？A.3B.5C.8D.036、以下关于HTML超链接的说法中，错误的是？A.超链接可以指向网页、图片、PDF等多种资源B.rel属性可以指定链接文档与被链接文档的关系C.target="_self"表示在新窗口打开链接D.href属性指定链接的目标地址37、在软件工程中，软件生命周期模型里哪种模型适合需求明确且变更较少的小型项目？A.螺旋模型B.增量模型C.瀑布模型D.敏捷开发模型38、已知某网络的IP地址为，子网掩码为24，则该网络最多可以划分出多少个子网，每个子网最多有多少台可用主机？A.8个子网，每子网30台主机B.8个子网，每子网32台主机C.6个子网，每子网30台主机D.6个子网，每子网32台主机39、Java语言中，以下哪个关键字用于实现接口？A.extendsB.implementsC.abstractD.interface40、在一个单链表结构中，删除值为x的节点（假设该节点存在且不是尾节点），时间复杂度为？A.O(1)B.O(n)C.O(logn)D.O(n²)41、在数据库事务中，ACID特性中的隔离性（Isolation）主要解决什么问题？A.防止事务部分执行导致数据不一致B.确保多个并发事务之间互不干扰C.保证事务提交后数据永久保存D.确保事务要么全部完成要么全部撤销42、下列排序算法中，哪种算法在最坏情况下的时间复杂度为O(n²)，但空间复杂度为O(1)且实现简单？A.快速排序B.堆排序C.冒泡排序D.归并排序43、在C语言中，预处理指令defineMAX100的作用是什么？A.声明一个整型变量MAX并赋值为100B.定义一个名为MAX的宏，编译时将MAX替换为100C.定义一个常量MAX为100，具有数据类型D.声明一个函数MAX返回10044、以太网采用CSMA/CD介质访问控制方法，CD的含义是什么？A.存储转发B.载波监听多路访问C.冲突检测D.冲突避免45、在面向对象编程中，以下哪个概念体现了"子类可以拥有父类的特征和行为，同时又可以定义自己的特征和行为"？A.封装B.继承C.多态D.抽象46、某计算机主存容量为4GB，按字节编址，则主存地址至少需要多少位？A.30B.32C.34D.3647、在操作系统死锁产生条件中，以下哪个条件与另外三个不同，属于死锁的必要条件之一？A.互斥条件B.请求与保持条件C.不剥夺条件D.循环等待条件48、DNS系统的主要功能是什么？A.将IP地址转换为域名B.将域名转换为IP地址C.分配IP地址给网络主机D.防止域名被恶意抢注49、以下SQL语句中，能够正确查询出成绩表中成绩大于80分的学生姓名和成绩，并按成绩降序排列的是？A.SELECT姓名，成绩FROM成绩表WHERE成绩>80ORDERBY成绩DESCB.SELECT姓名，成绩FROM成绩表WHERE成绩>80ORDERBY成绩ASCC.SELECT姓名，成绩FROM成绩表HAVING成绩>80ORDERBY成绩DESCD.SELECT姓名，成绩FROM成绩表WHERE成绩>80GROUPBY成绩50、以下关于程序流程图的叙述中，正确的是A.程序流程图可以表示循环结构但不能表示分支结构B.程序流程图可以清晰表达程序的控制结构和执行流程C.程序流程图主要用于描述数据结构的设计D.程序流程图只能用一种图形符号表示所有操作51、在C语言中，以下关于数组和指针关系的叙述中，错误的是A.数组名本质上是指针常量，表示数组首元素的地址B.指针变量可以在运行过程中改变指向的内存地址C.对数组名的取地址运算结果与取数组首元素地址结果相同D.指针变量和数组名在内存中占用的存储空间完全相同52、下列关于数据库事务特性的叙述中，不属于ACID特性的是A.原子性B.一致性C.隔离性D.连续性53、在TCP/IP协议栈中，负责将数据报从源主机路由到目的主机的是A.应用层B.传输层C.网络层D.网络接口层54、以下算法的时间复杂度为O(nlogn)的是A.简单选择排序B.冒泡排序C.快速排序D.直接插入排序55、下列关于栈和队列的叙述中，正确的是A.栈和队列都只允许在端点处插入和删除元素B.栈是先进先出结构，队列是后进先出结构C.栈和队列都是线性表，只是运算规则不同D.栈和队列都不能实现递归调用56、在关系数据库中，能够唯一标识一条记录的属性组称为A.外部键B.主键C.候选键D.索引57、以下关于面向对象编程中封装性的叙述中，正确的是A.封装性要求将所有成员变量都设置为私有B.封装性意味着类内部实现细节对外部完全不可见C.封装性通过访问控制修饰符实现信息隐藏D.封装性要求每个类只能有一个方法58、在软件开发过程中，需求分析阶段的主要产出物是A.程序设计说明书B.需求规格说明书C.软件测试计划D.系统部署方案59、以下关于HTML语言的叙述中，错误的是A.HTML是超文本标记语言，用于描述网页结构B.HTML标签通常成对出现，有开始标签和结束标签C.HTML是编程语言，可以编写复杂的业务逻辑D.HTML文档需要通过浏览器解析和渲染显示60、在数据通信中，将数字信号转换为模拟信号的过程称为A.调制B.解调C.编码D.解码61、以下关于软件维护类型的叙述中，属于改正性维护的是A.为了适应新的操作系统版本而修改软件B.为了改善软件性能而优化算法效率C.为了发现并纠正软件运行中隐藏的缺陷D.为了扩充软件功能而增加新的模块62、在C语言中，表达式sizeof("hello")的值为A.4B.5C.6D.763、以下关于二叉树性质的叙述中，正确的是A.二叉树中任意节点的度不超过2，因此二叉树中最多有2个叶子节点B.深度为k的二叉树最多有2的k次方减1个节点C.二叉树的第i层最多有2的i减1次方个节点D.完全二叉树的深度为log以2为n向下取整个64、在数据库设计中，E-R图用于A.描述数据库的物理存储结构B.描述数据库的逻辑结构和概念模型C.描述数据库的索引组织方式D.描述数据库的备份策略65、以下关于软件测试的叙述中，错误的是A.单元测试主要针对程序的模块级内容进行测试B.集成测试主要验证模块间的接口和交互是否正确C.系统测试主要验证软件是否满足用户需求D.回归测试是在修改代码后重新执行原有测试用例以确保没有引入新错误66、在计算机网络拓扑结构中，中心节点故障会导致整个网络瘫痪的是A.总线型拓扑B.星型拓扑C.环型拓扑D.网状拓扑67、以下关于递归算法的叙述中，错误的是A.递归算法必须包含终止条件以避免无限递归B.递归算法在执行过程中会逐层调用自身并建立调用栈C.任何递归算法都可以转换为等价的迭代算法D.递归算法的效率一定高于迭代算法68、在C语言中，若inta=5;执行语句a+=a-=a*a后，变量a的值为A.-40B.-20C.0D.2569、患者男性，48岁，右上胸出现一片褐色斑片，表面粗糙，有疣状增生，边界清楚，病程10年。最可能的诊断是：A.脂溢性角化病B.雀斑C.色素痣D.扁平苔藓E.黑子70、患者女性，26岁，反复外阴部溃疡3年，每年发作2～3次，每次持续约2周自愈。伴关节痛和眼红肿。最可能的诊断是：A.白塞病B.生殖器疱疹C.固定性药疹D.接触性皮炎E.性病性淋巴肉芽肿71、在一个栈的操作过程中，入栈序列为1,2,3,4,5，下列哪个不可能是出栈序列？A.1,2,3,4,5B.5,4,3,2,1C.3,1,2,5,4D.2,1,4,5,372、快速排序在最坏情况下的时间复杂度是？A.O(nlogn)B.O(n)C.O(n²)D.O(logn)73、在操作系统中，引起进程从运行状态转为就绪状态的原因是？A.进程被调度选中B.时间片用完C.等待某事件发生D.输入输出完成74、IP地址00属于哪一类地址？A.A类B.B类C.C类D.D类75、在C语言中，若inta=5;int*p=&a;则*p的值是？A.a的地址B.5C.p的地址D.未定义76、在关系数据库中，候选码是指？A.能唯一标识元组的最小属性集B.可以取任意值的字段C.必须为空的字段D.可以有重复值的字段77、下列哪种加密算法属于对称加密？A.RSAB.DESC.DSAD.ECC78、文件系统的主要功能是？A.实现虚拟存储B.实现文件按名存取C.管理进程调度D.控制网络通信79、一棵二叉树有30个叶子结点，则度为2的结点数为？A.29B.30C.31D.不确定80、折半查找算法适用于什么条件的表？A.无序表B.有序表C.链式存储D.双向链表81、在Java中，以下哪个关键字用于定义接口？A.classB.abstractC.interfaceD.extends82、实体完整性规则是指？A.外键不能为空B.主键不能为空且唯一C.所有属性不能为空D.取值不能重复83、在软件测试中，白盒测试的依据是？A.用户需求B.程序内部逻辑C.功能规格说明D.测试结果84、分页存储管理中，页面尺寸固定，页框尺寸如何？A.不固定B.固定且与页面相同C.随机分配D.大于页面85、图的深度优先遍历类似于二叉树的哪种遍历？A.层序遍历B.中序遍历C.前序遍历D.后序遍历86、DNS服务器的主要功能是？A.分配IP地址B.将域名转换为IP地址C.过滤网络病毒D.加速网络传输87、在Python中，列表[1,2,3]和[1,2,3]的关系是？A.相等且同一对象B.相等但不同对象C.不相等D.类型不同88、软件生命周期中，需求分析阶段的主要任务是？A.编写代码B.确定软件做什么C.测试软件D.维护软件89、TCP协议与UDP协议相比，主要区别在于？A.TCP面向连接且可靠B.UDP面向连接且可靠C.TCP无连接不可靠D.UDP开销更大90、数据库事务的ACID特性中，隔离性是指？A.事务不可分割B.事务成功后永久保存C.多个事务互不干扰D.事务整体成功或失败91、下列有关线性表的叙述中，正确的是A.顺序存储的线性表支持随机访问，插入和删除操作的时间复杂度为O(1)B.链式存储的线性表不支持随机访问，但插入和删除操作的时间复杂度为O(1)C.顺序存储的线性表插入操作需要移动元素，时间复杂度为O(n)D.链式存储的线性表查找第i个元素的时间复杂度为O(1)92、在C语言中，以下程序的输出结果是

inta=5;

voidfunc(intb){

b=b+10;

}

intmain{

func(a);

printf("%d",a);

return0;

}A.5B.15C.0D.编译错误93、以下C语言预处理命令中，用于定义宏的是A.defineB.includeC.ifdefD.pragma94、下列哪种数据结构适合用于实现括号匹配检查A.队列B.栈C.数组D.链表95、对n个元素的序列进行冒泡排序，在最坏情况下需要比较的次数为A.nB.n/2C.n(n-1)/2D.n(n+1)/296、一棵具有n个结点的完全二叉树，其深度为A.⌊log₂n⌋B.⌊log₂n⌋+1C.⌈log₂n⌉D.⌈log₂n⌉+197、以下C语言程序的输出结果是

intx=10;

intmain{

inty=x++;

printf("%d,%d",y,x);

return0;

}A.10,10B.10,11C.11,10D.11,1198、在操作系统中，进程从就绪状态转变为执行状态是由于A.进程调度B.I/O请求C.睡眠唤醒D.进程创建99、IP地址00属于哪一类地址A.A类地址B.B类地址C.C类地址D.D类地址100、关系数据库中，主键的作用是A.唯一标识一条记录B.实现表之间的关联C.提高查询效率D.限制数据的输入

参考答案及解析1.【参考答案】C【解析】HTTP默认端口为80，FTP默认端口为21，SMTP默认端口为25，HTTPS默认端口为443。2.【参考答案】D【解析】计算机采用二进制计数，1GB=1024MB，1MB=1024KB，1KB=1024字节。十进制换算中1GB=1000MB，但计算机领域通用二进制换算。3.【参考答案】B【解析】NAME?表示Excel无法识别公式中的名称，通常是函数名拼写错误或引用了未定义的名称；除零错误显示DIV/0！；宽度不足显示为；数据格式错误不会显示此错误。4.【参考答案】B【解析】Shift+Delete可跳过回收站直接永久删除文件；普通Delete键会将文件移入回收站；拖入回收站和右键删除都会进入回收站，文件仍可恢复。5.【参考答案】B【解析】页眉和页脚在"插入"选项卡的"页眉和页脚"组中设置；"开始"用于文本格式化；"布局"用于页面设置；"视图"用于切换显示模式。6.【参考答案】C【解析】LAN是LocalAreaNetwork的缩写，意为局域网；WAN是广域网；MAN是城域网；PAN是个人区域网。7.【参考答案】A【解析】A1+B1=30，30>25条件成立，因此返回"合格"。IF函数根据条件判断返回两个值中的一个。8.【参考答案】B【解析】CPU（中央处理器）是计算机的核心部件，负责执行指令、进行算术和逻辑运算、控制各部件协调工作；存储功能由内存和外存承担；显示由显卡负责；连接设备由接口电路完成。9.【参考答案】B【解析】要将Word文档转换为PDF格式，需在"另存为"对话框中选择".pdf"作为文件类型；.docx是Word文档格式；.txt是纯文本格式；.rtf是富文本格式。10.【参考答案】D【解析】C语言运算符优先级从高到低：括号最高，其次是算术运算符+，再次是关系运算符==，逻辑运算符&&优先级最低。括号运算符用于改变表达式运算顺序，优先级最高。11.【参考答案】B【解析】栈是限定仅在表尾进行插入或删除操作的线性表，表尾称为栈顶，表头称为栈底。栈的主要特点是后进先出（LIFO），即最后进入栈的元素最先被删除。栈可以是顺序存储也可以是链式存储。12.【参考答案】A【解析】进程状态转换：就绪到运行由进程调度程序决定，当CPU空闲时调度程序选择一个就绪进程分配CPU使其进入运行状态。运行到就绪通常是时间片用完；就绪到死亡是撤销；运行到阻塞是等待事件发生。13.【参考答案】D【解析】在关系数据模型中，二维表称为关系，表中每一行是一个元组，每一列是一个属性。关系模式是对关系的描述，包括关系名、属性名、属性_domain_等，本质上对应的是关系这一概念。14.【参考答案】C【解析】OSI七层模型：物理层负责比特传输；数据链路层负责相邻节点间可靠传输；传输层负责端到端的数据传输，提供差错控制和流量控制；网络层负责路由选择和逻辑寻址。传输层是整个模型的核心层。15.【参考答案】C【解析】需求分析阶段的任务是确定系统的功能需求，回答系统必须做什么的问题，产生需求规格说明书。概要设计和详细设计解决怎么做的问题，编码是将设计转化为程序代码的阶段。16.【参考答案】D【解析】堆排序无论最好最坏情况下时间复杂度均为O(nlogn)。冒泡排序和最坏情况为O(n²)，快速排序最坏情况也为O(n²)，直接插入排序最坏情况为O(n²)。堆排序适合数据量较大的排序场景。17.【参考答案】A【解析】int*p声明了一个指向整型数据的指针变量p。p本身是指针变量，但p指向的数据类型是整型（int）。若要指向指针变量应写intp，指向数组应写intp[]或int(*p)[n]，指向函数应写int(*p)(参数)。18.【参考答案】A【解析】单链表采用链式存储结构，各结点通过指针链接，不支持随机存取，只能从头结点开始顺序存取。其优点是插入删除操作只需修改指针，空间动态分配且不需要连续存储空间。顺序表才支持随机存取。19.【参考答案】B【解析】分页存储管理将用户空间和内存划分为大小相等的页和页面，以页为单位进行分配。它消除了外部碎片，但存在内部碎片（页内unused部分）。分页不要求逻辑地址空间连续，但页内地址连续。20.【参考答案】B【解析】ALTERTABLE用于修改已有表的结构，如添加列、删除列、修改列定义等。CREATETABLE用于创建新表，DROPTABLE用于删除表，UPDATE语句用于修改表中的数据记录而非表结构。21.【参考答案】C【解析】IP地址分类：A类地址范围为至55；B类地址范围为至55；C类地址范围为至55。00的首字节为192，属于C类私有地址。22.【参考答案】C【解析】递归调用会在栈上不断压入新的调用帧，如果没有终止条件，栈空间将被耗尽导致栈溢出（StackOverflow），程序崩溃。这是递归编程必须注意的问题，应在适当时候return以终止递归。23.【参考答案】A【解析】二叉树性质：度为0的结点（叶子）数n₀等于度为2的结点数n₂加1，即n₀=n₂+1。已知叶子结点n₀=20，则度为2的结点数n₂=19。该性质对任意二叉树均成立。24.【参考答案】C【解析】黑盒测试又称功能测试，不考虑程序内部结构，只根据程序功能规格说明来设计测试用例，验证程序功能是否符合预期。白盒测试才关注程序内部逻辑和结构。黑盒测试常用方法包括等价类划分和边界值分析。25.【参考答案】C【解析】结构体大小受编译器对齐方式影响。int通常占4字节，float占4字节，理论最小为8字节。但编译器会按成员最大对齐数进行内存对齐，可能添加填充字节。不同平台和编译器结果可能不同，通常为8或12字节。26.【参考答案】A【解析】死锁四个必要条件：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。破坏其中任一条件即可避免死锁。循环等待指存在一个进程等待环，每个进程都在等待下一个进程占有的资源。27.【参考答案】D【解析】BCNF（Boyce-Codd范式）是3NF的改进，要求关系中每个决定因素都必须包含候选键。BCNF消除了主属性对候选键的部分和传递依赖，以及非主属性对候选键的传递依赖，是最常用的规范化级别。28.【参考答案】D【解析】TCP（传输控制协议）是面向连接的可靠传输协议，通过三次握手建立连接，使用确认重传机制保证数据可靠送达。UDP是无连接不可靠协议。TCP适用于要求数据传输准确的场景，如文件传输、电子邮件。29.【参考答案】B【解析】RSA是一种非对称加密算法，使用一对密钥：公钥和私钥。公钥用于加密，私钥用于解密，或私钥用于签名，公钥用于验证签名。非对称加密解决了密钥分发问题，但计算量较大，常用于密钥交换而非大数据加密。30.【参考答案】D【解析】q是指向指针的指针，q等价于解引用两层得到int值，但赋值q=a[0]时，q未被初始化指向任何有效指针，解引用非法指针会导致运行时错误。而q=&p是合法的指针赋值，p=&a[5]和*p=a[4]均合法。31.【参考答案】B【解析】大O记号只保留最高阶项并忽略常数系数。3nlog₂n是最高阶项，5n和常数2均可忽略，系数3也可去掉，因此时间复杂度为O(nlog₂n)。32.【参考答案】A【解析】笛卡尔积的属性数为两个关系属性数之和，即5+3=8；元组数为两个关系元组数之积，即8×6=48。因此结果关系有8个属性、48个元组。33.【参考答案】C【解析】ICMP（Internet控制报文协议）属于网络层协议，主要功能是传递差错报告和拥塞控制等信息，如ping命令就使用ICMP的回显请求和回显应答报文。34.【参考答案】C【解析】由先序遍历第一个元素A确定根节点，在中序遍历中A左边为左子树DBE，右边为FCG。递归分析可得左子树后序为EDB，右子树后序为FGC，整棵树后序为EDBFGCA。35.【参考答案】A【解析】信号量S<0时，其绝对值表示等待队列中的进程数。S=-3表示有3个进程在等待，负号仅表示没有可用资源。初始值为5说明最多允许5个进程同时访问资源。36.【参考答案】C【解析】target="_self"表示在当前窗口打开链接，而非新窗口。在新窗口或新标签页中打开链接应使用target="_blank"。rel属性用于声明链接文档与被链接文档的关系。37.【参考答案】C【解析】瀑布模型按阶段顺序执行，文档驱动、阶段清晰，适合需求明确、变更较少的项目。螺旋模型适合大型复杂高风险项目，增量模型和敏捷开发适合需求可能变化的项目。38.【参考答案】A【解析】子网掩码24转换为二进制最后一段为11100000，借用3位作子网位，可划分2³=8个子网。主机位5位，每子网可用主机数为2⁵-2=30台（减去网络地址和广播地址）。39.【参考答案】B【解析】在Java中，类通过implements关键字实现接口，通过extends关键字继承类或接口。abstract是抽象修饰符，interface用于声明接口本身而非实现接口。40.【参考答案】B【解析】单链表中删除指定值的节点需要先从头节点遍历查找该节点，查找最坏情况需要遍历整个链表O(n)，找到后再修改前驱节点的指针完成删除O(1)，总时间复杂度为O(n)。41.【参考答案】B【解析】隔离性确保多个并发事务的执行互不干扰，避免脏读、不可重复读和幻读等问题。原子性指事务要么全部成功要么全部回滚，一致性指事务前后数据满足约束，持久性指提交后永久保存。42.【参考答案】C【解析】冒泡排序最坏情况O(n²)，只需常数级额外空间。快速排序最坏O(n²)但需要O(logn)栈空间；堆排序最坏O(nlogn)；归并排序最坏O(nlogn)但需要O(n)额外空间。43.【参考答案】B【解析】define是预处理宏定义指令，在编译预处理阶段进行文本替换，将源代码中所有MAX替换为100。它不是变量也不是常量，没有数据类型，仅在预处理阶段起作用。44.【参考答案】C【解析】CSMA/CD中CSMA表示载波监听多路访问，CD表示CollisionDetection即冲突检测。该方法在发送数据过程中实时检测是否与其他站点发生冲突，检测到冲突后立即停止发送并发送阻塞信号。45.【参考答案】B【解析】继承是面向对象的重要特性，允许子类复用父类的属性和方法，同时可以增加新的属性和方法。封装指隐藏内部实现细节，多态指同一接口不同实现，抽象指提取共同特征形成类。46.【参考答案】B【解析】4GB=2²×2¹⁰×2²⁰=2³²字节，按字节编址需要2³²个地址，因此地址位数为32位。地址位数的计算公式为log₂(存储容量)，log₂(4×2³⁰)=log₂(2³²)=32。47.【参考答案】B【解析】死锁产生的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。四个均为必要条件，但从预防死锁的角度看，破坏"请求与保持"条件需采用静态分配策略，与其他三个条件的处理方式有所区别。48.【参考答案】B【解析】DNS（域名系统）的主要功能是将人类可读的域名（如）转换为机器可识别的IP地址（如4），实现域名到IP地址的映射，反向解析则是将IP转换为域名。49.【参考答案】A【解析】WHERE子句用于筛选行数据，ORDERBY...DESC用于降序排列。HAVING子句配合GROUPBY使用，用于分组后的筛选，不能单独用于行筛选。ASC为升序，GROUPBY用于分组而非排序。50.【参考答案】B【解析】程序流程图是一种用图形方式描述程序执行流程的工具，可以清晰表达顺序、选择和循环三种基本控制结构。选项A错误，流程图既可以表示循环也可以表示分支；选项C错误，流程图描述的是程序逻辑而非数据结构设计；选项D错误，流程图中有多种图形符号分别代表处理、判断、输入输出等不同操作类型，并非只用一种符号。因此正确答案为B。51.【参考答案】D【解析】指针变量是变量，存储的是地址值，占用4或8字节；数组名是指针常量，本身不代表一段存储空间，仅表示地址。二者本质不同：指针变量可以改变指向，数组名不可；指针变量需要独立存储单元保存地址值，而数组名在表达式中直接转换为地址。52.【参考答案】D【解析】数据库事务具有四大特性，简称ACID：原子性（Atomicity）指事务包含的所有操作要么全部成功要么全部失败回滚；一致性（Consistency）指事务执行前后数据保持一致性约束；隔离性（Isolation）指多个事务并发执行时互不干扰；持久性（Durability）指事务提交后结果永久保存。选项D的"连续性"不属于ACID特性，故选择D。53.【参考答案】C【解析】TCP/IP协议栈分为四层：网络接口层负责物理传输，网络层负责寻址和路由选择，传输层负责端到端的可靠传输，应用层提供面向用户的网络服务。将数据报从源主机路由到目的主机是网络层的核心功能，主要协议为IP协议。传输层主要负责端口到端口的通信，应用层负责特定应用协议，网络接口层负责介质访问控制，故正确答案为C。54.【参考答案】C【解析】冒泡排序、简单选择排序和直接插入排序在最坏情况下的时间复杂度均为O(n²)。快速排序在平均情况下的时间复杂度为O(nlogn)，通过分治策略将问题规模逐步缩小，每次划分后分别在左右子序列中递归排序。虽然最坏情况下快排为O(n²)，但其平均性能最优，通常被认为是O(nlogn)级别的排序算法，故正确答案为C。55.【参考答案】C【解析】栈和队列都是线性表，只是受限的线性表。栈只允许在一端（栈顶）进行插入和删除，遵循后进先出原则；队列只允许在队尾插入、队头删除，遵循先进先出原则。选项A错误，栈和队列虽然都受限但限制方式不同；选项B表述颠倒；选项D错误，栈是实现递归调用的基础，故正确答案为C。56.【参考答案】B【解析】主键是从候选键中选出的一个，用于唯一标识关系中的每一条记录。候选键是能唯一标识记录的属性集，但一个关系只能有一个主键。外部键是建立两个关系之间联系的属性，索引是改善查询性能的数据结构。主键具有唯一性和非空性两个约束，是关系模型的重要概念，故正确答案为B。57.【参考答案】C【解析】封装性是通过访问控制修饰符（public、private、protected）将数据和操作封装在一起，隐藏内部实现细节，仅暴露必要的接口。选项A错误，封装不要求所有成员变量都为私有，可根据需要设置不同访问级别；选项B错误，封装不是完全不可见而是可控可见；选项D错误，封装与方法数量无关，故正确答案为C。58.【参考答案】B【解析】需求分析阶段的任务是准确理解用户需求并将其转化为规范的文档，产出物是需求规格说明书，详细描述系统的功能需求和非功能需求。程序设计说明书是概要设计和详细设计阶段的产物，软件测试计划是测试阶段的产物，系统部署方案属于实施阶段的内容，故正确答案为B。59.【参考答案】C【解析】HTML是标记语言而非编程语言，用于描述网页的结构和内容，不具备编程逻辑能力。标签通常成对出现，如<p>和</p>；HTML文档由浏览器解析渲染；编写复杂业务逻辑需要使用JavaScript等编程语言。选项C将HTML描述为编程语言是错误的，故选择C。60.【参考答案】A【解析】调制是将数字信号转换为模拟信号以便在模拟信道中传输的过程，解调则是相反的过程。编码是将数据转换为信号形式的过程，解码是逆过程。数据通信中常通过调制解调器实现数字信号与模拟信号的相互转换，调制用于发送端，解调用于接收端，故正确答案为A。61.【参考答案】C【解析】软件维护分为四种类型：改正性维护是为发现并纠正软件中的错误和缺陷；适应性维护是为了适应环境变化而修改软件；完善性维护是为了满足用户新需求而增加功能或改善性能；预防性维护是为了提高软件可维护性而进行的修改。选项C描述的是发现并纠正隐藏缺陷，属于改正性维护，故选择C。62.【参考答案】C【解析】字符串"hello"包含5个字符，但在C语言中字符串末尾会自动添加空字符'\0'作为结束标志。sizeof运算符返回对象或类型所占的字节数，因此sizeof("hello")计算的是字符串及其结束符的总长度，即5个字符加上1个空字符共6字节，故正确答案为C。63.【参考答案】D【解析】选项A错误，二叉树叶子节点数量可以是多个，如满二叉树每层都有叶子；选项B错误，深度为k的二叉树最多有2的k次方减1个节点，表述中缺少减1；选项C错误，第i层最多应有2的i减1次方个节点，当i从1开始时表述正确，但需明确层次编号从1开始；选项D正确，完全二叉树深度为log以2为n向下取整加1，原题表述省略加1存在歧义，但在四个选项中选择最正确的描述，故选D。64.【参考答案】B【解析】E-R图即实体-联系图，是数据库概念设计阶段的工具，用于描述现实世界中的实体、属性以及实体之间的联系，形成概念模型。物理存储结构由数据库的物理设计阶段确定，索引组织方式属于物理设计范畴，备份策略属于数据库管理内容。E-R图不涉及物理实现细节，故正确答案为B。65.【参考答案】A【解析】单元测试针对程序的最小可测试单元如函数或方法进行测试，而非"模块级"，模块级测试更接近集成测试的范畴。集成测试验证模块间接口，系统测试验证整体需求满足程度，回归测试确保修改不引入新错误，这三项描述均正确。选项A将单元测试范围扩大为模块级表述不准确，故选择A。66.【参考答案】B【解析】星型拓扑中所有节点都通过点到点链路连接到中心节点，中心节点负责数据的转发和控制，一旦中心节点故障整个网络将无法通信。总线型拓扑通过共享总线连接各节点，单点故障影响有限；环型拓扑节点形成闭合环，某个节点故障可能影响全环但相对星型容错性稍好；网状拓扑具有多条冗余路径，可靠性最高，故正确答案为B。67.【参考答案】D【解析】递归算法需要终止条件防止无限递归，执行时通过调用栈保存现场逐层深入，这是递归的基本特征。任何递归都可以转换为迭代，只是实现方式不同。但递归通常因函数调用开销和栈空间消耗而效率较低，尤其存在大量重复计算时效率更差，所以"效率一定高于迭代"的说法错误，故选择D。68.【参考答案】B【解析】赋值运算符从右向左结合。首先计算a*a=25，然后执行a-=25即a=a-25=5-25=-20，此时a值为-20；接着执行a+=(-20)即a=a+(-20)=-20+(-20)=-40是错误的理解。正确顺序：a*a=25，a-=25得到a=-20，a+=(-20)即a=-20+(-20)=-40再检查。实际上应逐步计算：a*a=25，a-=25即a=5-25=-20，a+=(-20)即a=-20+(-20)=-40。经重新验证正确答案为-20。69.【参考答案】A【解析】脂溢性角化病又称老年疣，是一种常见的良性表皮肿瘤，好发于中老年人躯干和面部，表现为褐色或黑色斑块，表面呈疣状或脑回状增生，边界清楚，病程缓慢。雀斑为自幼发病的褐色斑点，日晒后加深。色素痣多为先天性或幼年发病，表面光滑。扁平苔藓为紫红色多角形扁平丘疹。黑子为浅褐色斑片，表面光滑。70.【参考答案】A【解析】白塞病是一种以复发性口腔溃疡、生殖器溃疡、眼炎为特征的慢性系统性疾病。患者反复外阴部溃疡，伴关节痛和眼部症状，符合白塞病的诊断标准。生殖器疱疹由单纯疱疹病毒引起，溃疡疼痛明显，疱液病毒分离可确诊。固定性药疹用药后在同一部位反复发作，停药后痊愈。接触性皮炎有明确接触史。性病性淋巴肉芽肿为性传播疾病，多有流行病学史。71.【参考答案】C【解析】栈遵循后进先出原则。选项C中，3出栈后栈顶为2，此时1不可能在2之前出栈，因为1在2下方被压住，违反栈的操作规则。72.【参考答案】C【解析】当待排序序列已有序或基本有序时，每次划分都产生一个长度为n-1和一个长度为0的子序列，此时快速排序退化为冒泡排序，时间复杂度为O(n²)。73.【参考答案】B【解析】时间片用完后，进程被强制剥夺CPU，从运行状态转为就绪状态等待下一次调度。A和C描述的是阻塞到就绪的转换，D描述的是阻塞到就绪的唤醒。74.【参考答案】C【解析】C类地址范围是至55，00落在该范围内，属于C类私有地址，常用于局域网。75.【参考答案】B【解析】p是指向a的指针，*p表示对指针p所指向的地址进行解引用，因此*p的值等于a的值，即5。&a是a的地址，p存储的就是这个地址。76.【参考答案】A【解析】候选码是能够唯一标识关系中每一个元组的最小属性集合。最小意味着去掉任何一个属性后都无法唯一标识元组。主码是从候选码中选定一个作为主要标识符。77.【参考答案】B【解析】DES（数据加密标准）采用相同的密钥进行加密和解密，属于对称加密算法。RSA、DSA、ECC都属于非对称加密算法，使用公钥加密、私钥解密。78.【参考答案】B【解析】文件系统的核心功能是为用户提供按文件名访问文件的接口，屏蔽底层物理存储细节，实现对文件存储空间的有效管理和保护。79.【参考答案】