2026中国烟草招聘考试（计算机）历年参考题库含答案详解

2026中国烟草招聘考试（计算机）历年参考题库含答案详解一、选择题从给出的选项中选择正确答案（共100题）1、一位32岁女性患者，反复流产3次，近1个月出现皮肤瘀点。实验室检查：血小板60×10⁹/L，PT正常，APTT延长至对照的2倍，狼疮抗凝物阳性，抗心磷脂抗体阳性。诊断应首先考虑？A.血友病B.抗磷脂综合征C.维生素K缺乏D.肝病E.遗传性凝血因子缺乏2、一位58岁男性患者，因头晕、视物模糊2周就诊。既往有高血压病史10年。实验室检查：血红蛋白180g/L，红细胞计数6.5×10¹²/L，血小板450×10⁹/L，白细胞8.0×10⁹/L，EPO水平降低，JAK2V617F突变阳性。脾肋下3cm。最可能的诊断是？A.继发性红细胞增多症B.真性红细胞增多症C.原发性血小板增多症D.慢性髓系白血病E.骨髓增生异常综合征3、一位40岁女性患者，发热、咽痛、皮肤瘀点5天。实验室检查：血红蛋白90g/L，白细胞1.5×10⁹/L，血小板30×10⁹/L，外周血原始细胞30%。骨髓检查：原始细胞占非红系细胞70%，过氧化物酶强阳性，Auer小体可见。免疫表型：CD13、CD33、CD117阳性，HLA-DR阴性。最可能的类型是？A.AML-M1B.AML-M2C.AML-M3D.AML-M4E.AML-M54、一位65岁男性患者，乏力、食欲减退半年。实验室检查：血红蛋白75g/L，血清铁10μmol/L，总铁结合力80μmol/L，转铁蛋白饱和度12.5%，血清铁蛋白8μg/L。骨髓检查：铁染色示细胞外铁阴性，铁粒幼细胞<5%。最可能的诊断是？A.缺铁性贫血B.慢性病性贫血C.铁粒幼细胞性贫血D.珠蛋白生成障碍性贫血E.巨幼细胞性贫血5、一位50岁男性患者，反复鼻塞、耳鸣、听力下降半年。体格检查：右侧鼻咽部可见新生物。活检：未分化癌，EB病毒编码小RNA阳性。实验室检查：血红蛋白100g/L，ESR65mm/h，血清β2微球蛋白升高。最可能的诊断是？A.鼻咽癌合并贫血B.霍奇金淋巴瘤C.非霍奇金淋巴瘤D.多发性骨髓瘤E.转移性癌6、一位48岁女性患者，发现右侧腋下肿块1个月，无痛，进行性增大。体格检查：腋下触及一3cm×4cm肿块，质硬，活动度差。穿刺活检：见淋巴细胞浸润，免疫组化：CD20阳性，Bcl-2强阳性，Ki-67约80%。最可能的诊断是？A.反应性淋巴结增生B.滤泡性淋巴瘤C.弥漫大B细胞淋巴瘤D.霍奇金淋巴瘤E.转移性乳腺癌7、一位55岁男性患者，因发热、咳嗽入院。查体：体温39.2℃，脾肋下4cm。实验室检查：血红蛋白95g/L，白细胞50×10⁹/L，血小板200×10⁹/L，外周血见原始淋巴细胞40%。骨髓检查：淋巴系增生，原始淋巴细胞占65%，TdT阳性，CD3、CD7阳性。最可能的诊断是？A.急性髓系白血病B.T细胞急性淋巴细胞白血病C.B细胞急性淋巴细胞白血病D.慢性淋巴细胞白血病E.成人T细胞白血病8、一位62岁男性患者，反复腹痛、背痛半年，近1个月出现双下肢水肿。实验室检查：血红蛋白105g/L，血清蛋白45g/L，球蛋白35g/L，血清钙2.8mmol/L，血肌酐160μmol/L，尿本周蛋白阳性。骨髓检查：浆细胞占25%，可见双核。免疫固定电泳：IgGκ型单克隆蛋白。最可能的诊断是？A.原发性淀粉样变性B.多发性骨髓瘤C.意义未明单克隆球蛋白血症D.华氏巨球蛋白血症E.轻链沉积病9、在TCP/IP参考模型中，负责将数据包从源主机路由到目的主机的协议层是？A.网络接口层B.网际层C.传输层D.应用层10、下列排序算法中，最坏情况下时间复杂度为O(nlogn)的是？A.冒泡排序B.快速排序C.归并排序D.直接插入排序11、在关系数据库中，能够唯一标识一条记录的属性组合称为？A.外键B.主键C.索引D.字段12、下列数据结构中，适用于实现LRU缓存淘汰算法的是？A.数组B.哈希表+双向链表C.栈D.堆13、进程与线程的主要区别在于？A.进程占用更多内存B.线程是CPU调度的基本单位，进程是资源分配的基本单位C.进程不能并发执行D.线程之间无法共享内存14、在二叉树中，深度为k的满二叉树的节点总数为？A.2k-1B.2^k-1C.k²D.2k15、下列哪种文件存储结构适用于频繁随机访问？A.顺序文件B.索引文件C.哈希文件D.链接文件16、在SQL语言中，用于修改表结构的命令是？A.ALTERTABLEB.MODIFYTABLEC.UPDATETABLED.CHANGETABLE17、下列关于哈希表碰撞处理的说法，正确的是？A.链地址法会改变原哈希函数B.开放寻址法需要额外的存储空间C.装填因子越大碰撞概率越高D.哈希表无需处理碰撞18、在UDP协议中，以下描述正确的是？A.UDP提供可靠数据传输B.UDP头部开销较小C.UDP适合文件传输D.UDP连接建立需要三次握手19、下列关于中断机制的说法，错误的是？A.中断可打断当前CPU执行B.中断分外部中断和内部中断C.中断优先级对所有中断都相同D.中断服务程序由操作系统内核实现20、在面向对象程序设计中，继承的主要作用是？A.提高程序运行速度B.实现代码复用C.减少内存占用D.简化语法结构21、下列关于IPv6地址的说法，正确的是？A.IPv6地址长度为32位B.IPv6地址用十六进制表示C.IPv6不支持自动配置D.IPv6地址结构与IPv4完全相同22、在操作系统中，死锁产生的必要条件不包括？A.互斥条件B.请求与保持条件C.非抢占条件D.循环等待条件23、下列关于数据库事务ACID特性的描述，错误的是？A.原子性保证事务全部成功或全部失败B.一致性保证事务前后数据完整性C.隔离性保证事务间互不干扰D.持久性保证事务结果可被撤销24、在Linux系统中，查看当前进程占用资源的命令是？A.lsB.psC.catD.mv25、下列关于C++虚函数的说法，正确的是？A.虚函数可以实现多重继承B.虚函数必须为私有成员C.虚函数支持运行时多态D.虚函数不能有返回值26、在计算机网络中，以下属于应用层协议的是？A.TCPB.IPC.HTTPD.ICMP27、下列关于递归算法的说法，正确的是？A.递归算法一定比迭代算法效率高B.递归必须有终止条件，否则会导致栈溢出C.递归算法不能使用局部变量D.递归深度不受系统限制28、在RISC架构中，以下特征描述正确的是？A.指令集复杂B.指令长度不固定C.单周期执行大部分指令D.寻址方式多样29、某企业网络采用IPv6地址，地址前缀长度为/48，若已知网络部分为2001:0db8:85a3:0000:0000:8a2e:0370:7334，则该网络最多可分配多少个/64的子网？A.2^16个B.2^24个C.2^48个D.2^64个30、在二叉树的链式存储结构中，若某节点有两个子节点，其直接前驱在中序遍历中的位置特征是？A.左子树中最右侧节点B.左子树中最左侧节点C.右子树中最左侧节点D.根节点的父节点31、某进程在执行过程中遇到I/O操作请求，此时该进程的状态变化为？A.从就绪态变为运行态B.从运行态变为就绪态C.从运行态变为阻塞态D.从阻塞态变为就绪态32、在关系数据库中，若学生表S(学号，姓名，年龄)和选课表SC(学号，课程号，成绩)，查询选修了课程号为C01且成绩大于80分的学生姓名，正确的SQL语句是？A.SELECT姓名FROMSWHERE学号IN(SELECT学号FROMSCWHERE课程号='C01'AND成绩>80)B.SELECT姓名FROMSCWHERE课程号='C01'AND成绩>80C.SELECT姓名FROMS,SCWHERED.学号=SE.学号AND课程号='C01'F.SELECT姓名FROMSJOINSCONG.学号WHERE成绩>8033、TCP协议中，建立连接时需要三次握手，第一次握手时客户端发送的报文段标志位是？A.ACK=1,SYN=0B.ACK=0,SYN=1C.ACK=1,SYN=1D.ACK=0,SYN=034、在排序算法中，若待排序数据已经基本有序，下列哪种排序算法的时间复杂度最优？A.快速排序B.冒泡排序C.简单选择排序D.堆排序35、某系统的可用内存为4MB，页面大小为4KB，若某进程占用3个页表项，则该进程的页表至少占用多少空间？A.3KBB.6KBC.12KBD.24KB36、在面向对象程序中，若基类指针指向派生类对象，通过该指针调用虚函数时，执行的是哪个类的函数版本？A.基类的函数版本B.派生类的函数版本C.编译器随机选择D.取决于指针声明类型37、在哈希表中，若发生冲突采用链地址法处理，当装填因子α=1时，平均查找长度约为？A.1B.1.5C.2D.与表长成正比38、以太网帧中，目的MAC地址和源MAC地址各占多少字节？A.各2字节B.各3字节C.各4字节D.各6字节39、Linux系统中，进程的nice值范围是-20到19，nice值越大表示？A.进程优先级越高B.进程优先级越低C.进程CPU占用越多D.进程I/O频率越高40、在数据库事务并发操作中，若事务T1读取了事务T2尚未提交的修改数据，随后T2回滚，T1读取的数据无效，这种现象称为？A.丢失修改B.不可重复读C.脏读D.幻影读41、HTTP/1.1协议中，状态码301表示的含义是？A.临时重定向B.永久重定向C.请求成功D.服务器错误42、在栈操作中，若入栈序列为1,2,3,4,5，下列哪个不可能是出栈序列？A.3,2,5,4,1B.4,5,3,2,1C.4,3,5,1,2D.5,4,3,2,143、在OSI参考模型中，路由选择功能位于哪一层？A.网络层B.传输层C.会话层D.数据链路层44、某程序执行时间T(n)=3n^2+5n+2，其时间复杂度为？A.O(n)B.O(nlogn)C.O(n^2)D.O(n^3)45、在TCP/IP模型中，ICMP协议位于哪一层？A.应用层B.传输层C.网际层D.网络接口层46、数据结构中，完全二叉树具有n个节点，其深度为？A.log₂nB.⌊log₂n⌋C.⌊log₂n⌋+1D.⌈log₂n⌉47、在文件系统管理中，若采用索引分配方式，文件最大长度受限于？A.磁盘总容量B.索引表大小C.分配单元大小D.文件属性设置48、在C语言中，若有定义inta[5]={1,2,3}，则a[2]的值为？A.0B.1C.2D.349、在计算机网络中，交换机工作在OSI模型的哪一层？A.物理层B.数据链路层C.网络层D.传输层50、在算法设计中，分治策略的基本思想是？A.将问题分解为若干规模较小的子问题，递归求解后合并结果B.从底向上逐步求解，保留中间结果避免重复计算C.每次选择局部最优解，逐步逼近全局最优解D.枚举所有可能解，逐一验证是否符合要求51、在关系代数中，自然连接运算的特点是？A.从笛卡尔积中选择满足条件的元组B.从两个关系中选取公共属性值相等的元组并去掉重复列C.从一个关系中选取满足条件的属性列D.将两个关系的元组按顺序拼接52、在计算机中，CPU能够直接访问的存储器是A.硬盘B.内存C.光盘D.U盘53、IPv4地址由多少位二进制数组成A.8位B.16位C.32位D.64位54、下列不属于关系型数据库的是A.MySQLB.OracleC.MongoDBD.SQLServer55、在操作系统中，进程状态不包括A.就绪态B.执行态C.创建态D.阻塞态56、下列排序算法中，最坏时间复杂度为O(n²)的是A.快速排序B.堆排序C.归并排序D.希尔排序57、HTTP协议默认使用的端口号是A.21B.80C.443D.808058、下列数据结构中，遵循先进先出原则的是A.栈B.队列C.树D.图59、在RDBMS中，主键的主要作用是A.加快查询速度B.唯一标识一条记录C.防止数据丢失D.加密数据60、下列属于系统软件的是A.WordB.WindowsC.PhotoshopD.Excel61、在Linux系统中，查看当前目录的命令是A.lsB.cdC.pwdD.mkdir62、HTML是一种A.编程语言B.标记语言C.数据库语言D.脚本语言63、TCP/IP模型中，IP协议位于A.应用层B.传输层C.网络层D.网络接口层64、下列属于面向对象编程特性的是A.编译、解释、优化B.封装、继承、多态C.输入、处理、输出D.顺序、分支、循环65、在SQL中，用于删除表中所有数据但保留表结构的命令是A.DELETEB.DROPC.TRUNCATED.ALTER66、以太网采用的拓扑结构是A.总线型B.星型C.环型D.树型67、下列算法中属于加密算法的是A.MD5B.MPIC.RSAD.LINUX68、计算机病毒的本质是A.一种微生物B.一段恶意程序C.一种硬件故障D.一种自然灾害69、在关系数据库中，候选键是指A.能唯一标识记录的属性集B.只能有一个的键C.包含外键的键D.自动生成的键70、下列存储设备中读写速度最快的是A.SSD固态硬盘B.机械硬盘C.内存D.Cache71、URL":8080/index.html"中，8080表示A.协议类型B.域名C.端口号D.文件名72、在TCP/IP模型中，负责将数据包从源主机路由到目标主机的协议层是：A.应用层B.传输层C.网际层D.网络接口层73、在关系数据库设计中，若属性集函数依赖为F={A→B,B→C,A→D}，则关系模式ABC至少满足：A.1NFB.2NFC.3NFD.BCNF74、下列排序算法中，平均时间复杂度为O(nlogn)且空间复杂度为O(1)的是：A.冒泡排序B.快速排序C.堆排序D.归并排序75、在操作系统中，产生死锁的必要条件不包括：A.互斥条件B.请求与保持条件C.循环等待条件D.一次分配条件76、某网络地址为/24，若要划分为4个子网，子网掩码应为：A.B.28C.92D.2477、下列关于面向对象封装特性的描述正确的是：A.封装要求所有成员变量必须为私有B.封装仅用于隐藏实现细节C.封装使对象状态对外完全不可见D.封装提高了代码复用性和安全性78、对有序链表进行插入操作时，最佳时间复杂度为：A.O(1)B.O(logn)C.O(n)D.O(nlogn)79、SQL语句"SELECTdept_id,AVG(salary)FROMemployeesGROUPBYdept_idHAVINGAVG(salary)>5000"的作用是：A.查询平均工资大于5000的部门及其平均工资B.查询部门平均工资并筛选结果C.统计各部门总工资大于5000的部门D.查询工资大于5000的员工信息80、在操作系统中，用于解决死锁的检测与恢复方法是：A.资源有序分配法B.银行家算法C.资源分配图约简D.剥夺资源法81、SHA-256算法输出的哈希值长度为：A.128位B.160位C.256位D.512位82、在软件工程中，耦合度最低的设计原则要求模块间通过传递数据。A.全局变量B.参数传递C.调用传递D.数据块传递83、以下关于总线结构的说法正确的是：A.单总线结构带宽最高B.双总线结构减少了总线竞争C.三总线结构性能最差D.总线宽度不影响数据传输速率84、一棵完全二叉树有100个节点，其叶子节点数为：A.49B.50C.51D.5285、DNS域名解析过程中，递归查询的特点是：A.服务器向客户端返回最终结果B.客户端向多个服务器轮询C.服务器只返回自身记录的地址D.客户端自行遍历整个DNShierarchy86、数据库索引的主要作用是：A.保证数据完整性B.提高查询效率C.减少数据存储量D.防止数据丢失87、虚拟内存管理中，页面置换算法LRU的含义是：A.替换最早进入页面的算法B.替换最近最久未使用页面C.替换未来最长时间不使用的页面D.随机替换任意页面88、在网络安全中，防火墙的主要功能是：A.查杀计算机病毒B.防止内部网络外部访问C.隔离并控制内外网通信D.加密网络传输数据89、迪杰斯特拉算法适用于求解：A.最小生成树问题B.单源最短路径问题C.拓扑排序问题D.最大流问题90、C语言中malloc函数分配的内存在何时释放：A.程序结束时自动释放B.函数返回时自动释放C.需用free手动释放D.内存溢出处自动释放91、TCP协议通过次握手建立连接：A.一B.二C.三D.四92、在TCP/IP协议栈中，IP协议主要工作在哪个层次？A.应用层B.传输层C.网络层D.网络接口层93、下列排序算法中，最坏情况下时间复杂度为O(nlogn)的是：A.冒泡排序B.快速排序C.归并排序D.选择排序94、在关系数据库中，主键的作用是：A.保证数据的安全性B.唯一标识一条记录C.实现表之间的关联D.提高查询效率95、下列数据结构中，先进先出的是：A.栈B.队列C.二叉树D.哈希表96、在操作系统中，死锁产生的必要条件不包括：A.互斥条件B.请求与保持条件C.非抢占条件D.资源耗尽条件97、Python语言中，用于处理JSON数据的内置模块是：A.xmlB.jsonC.yamlD.csv98、下列关于哈希函数的说法，错误的是：A.哈希函数是单向的B.相同的输入产生相同的输出C.哈希碰撞无法避免D.哈希函数可以用来加密明文99、在软件工程中，V模型强调的是：A.迭代开发B.测试与开发的对应关系C.文档优先D.用户参与100、TCP和UDP的主要区别在于：A.TCP传输速度更快B.UDP提供可靠传输C.TCP面向连接，UDP无连接D.UDP端口号更多

参考答案及解析1.【参考答案】B【解析】患者有习惯性流产史+血栓倾向+血小板减少+狼疮抗凝物阳性+抗心磷脂抗体阳性，符合抗磷脂综合征诊断标准。狼疮抗凝物为APTT延长原因，但临床表现为血栓而非出血。血友病为遗传性凝血因子缺乏；维生素K缺乏及肝病PT亦延长；遗传性凝血因子缺乏无自身免疫表现。APS可继发于SLE或原发性。2.【参考答案】B【解析】患者红细胞显著增多（Hb>165g/L）、脾大、EPO降低、JAK2突变阳性，符合真性红细胞增多症诊断。继发性红细胞增多症EPO升高；原发性血小板增多症以血小板增多为主；CML以粒细胞增殖为主；MDS以血细胞减少及病态造血为主。PRVWHO诊断标准：Hb男性>165g/L或红细胞容量增加+JAK2突变。3.【参考答案】C【解析】患者骨髓原始细胞>20%，POX强阳性，Auer小体可见，免疫表型CD13、CD33、CD117阳性，HLA-DR阴性，符合急性早幼粒细胞白血病（M3）特征。M3常有t(15;17)易位，PML-RARα融合基因阳性。M1、M2POX弱阳性，HLA-DR多阳性；M4有单核细胞成分；M5单核细胞标志阳性。M3易并发DIC，需紧急维A酸治疗。4.【参考答案】A【解析】患者小细胞低色素性贫血，血清铁降低，总铁结合力升高，转铁蛋白饱和度降低，骨髓铁染色细胞外铁阴性，铁粒幼细胞<5%，符合缺铁性贫血诊断。慢性病性贫血血清铁降低但铁蛋白升高；铁粒幼细胞性贫血可见环状铁粒幼细胞；珠蛋白生成障碍性贫血铁代谢正常；巨幼细胞性贫血为大细胞性贫血。缺铁性贫血需寻找病因。5.【参考答案】A【解析】患者鼻咽部新生物，活检提示未分化癌伴EBV阳性，符合鼻咽癌诊断。鼻咽癌常伴贫血（慢性病性贫血），ESR升高，β2微球蛋白可升高。霍奇金淋巴瘤多见于淋巴结；非霍奇金淋巴瘤为淋巴细胞来源；多发性骨髓瘤为浆细胞肿瘤；转移性癌需原发灶证据。鼻咽癌在我国南方高发，与EBV密切相关。6.【参考答案】C【解析】患者肿块质硬、活动度差，活检示弥漫性淋巴细胞浸润，Ki-67高达80%，Bcl-2强阳性，符合弥漫大B细胞淋巴瘤特征。反应性增生Ki-67低；滤泡性淋巴瘤Ki-67较低；霍奇金淋巴瘤应有RS细胞；转移癌可见癌巢。DLBCL为最常见非霍奇金淋巴瘤，侵袭性强，需及时化疗。7.【参考答案】B【解析】患者外周血及骨髓原始淋巴细胞>20%，TdT阳性，表达T细胞标记（CD3、CD7），符合T细胞急性淋巴细胞白血病诊断。T-ALL多见于青少年男性，常伴纵隔肿块。B-ALL表达B细胞标记及CD10；急性髓系白血病POX阳性；CLL为成熟淋巴细胞增殖；成人T细胞白血病与HTLV-1感染相关。8.【参考答案】B【解析】患者有骨痛、肾功能损害、高钙血症、贫血，骨髓浆细胞>10%，尿本周蛋白阳性，IgGκ单克隆蛋白，符合多发性骨髓瘤诊断。原发性淀粉样变性以器官浸润为主；MUMG无CRAB表现；华氏巨球蛋白血症为IgM型；轻链沉积病肾损害突出。MM需分期及危险分层评估预后。9.【参考答案】B【解析】网际层（InternetLayer）负责处理分组在网络中的路由选择、拥塞控制和网际互联，核心协议为IP协议。网络接口层负责数据链路控制；传输层负责端到端可靠传输；应用层提供网络服务接口。10.【参考答案】C【解析】归并排序在任何情况下时间复杂度均为O(nlogn)。冒泡排序和最坏情况O(n²)；快速排序最坏情况也为O(n²)，仅当划分均匀时达到O(nlogn)；直接插入排序最坏情况为O(n²)。11.【参考答案】B【解析】主键（PrimaryKey）是唯一标识关系中每个元组的属性或属性组，具有唯一性和非空性。外键用于建立表间关系；索引用于加速查询；字段是表中的列。12.【参考答案】B【解析】LRU缓存需支持快速查找最近访问节点并维护访问顺序。哈希表提供O(1)查找，双向链表维护访问顺序，结合可实现O(1)的get和put操作。纯数组查找慢；栈和堆不适合该场景。13.【参考答案】B【解析】进程是资源分配的基本单位，拥有独立的地址空间；线程是CPU调度和执行的基本单位，可共享进程资源。多个进程可并发执行；同一进程的线程共享内存空间。14.【参考答案】B【解析】满二叉树第i层有2^(i-1)个节点，深度为k的满二叉树总节点数为2^k-1。例如k=3时，节点数为7，符合公式2³-1=7。15.【参考答案】B【解析】索引文件通过建立索引表实现按索引项快速定位记录，适合随机访问。顺序文件适合批量处理；哈希文件虽查询快但范围查询效率低；链接文件适合顺序访问。16.【参考答案】A【解析】ALTERTABLE用于添加、删除或修改表的列及约束。MODIFY不是SQL标准命令；UPDATE用于修改数据而非表结构；CHANGE是MySQL特定语法用于重命名列。17.【参考答案】C【解析】装填因子α=记录数/桶数，α越大表示表越满，碰撞概率越高。链地址法不改变哈希函数；开放寻址法不需要额外空间但可能导致clustering；碰撞必须处理。18.【参考答案】B【解析】UDP头部仅8字节，开销小。UDP是无连接、不可靠的协议，不提供重传机制，适合实时应用如音视频。TCP才需要三次握手且提供可靠传输。19.【参考答案】C【解析】中断有优先级之分，高优先级中断可打断低优先级中断。中断分为硬件中断（外部）和软件中断（内部）；中断服务程序由操作系统内核提供。20.【参考答案】B【解析】继承允许子类复用父类属性和方法，实现代码复用和层次化设计。继承不影响运行速度和内存占用；也不直接简化语法，反而增加复杂度。21.【参考答案】B【解析】IPv6地址长度为128位，采用十六进制表示，每8个十六进制组用冒号分隔。IPv6支持无状态自动配置；地址结构与IPv4不同。22.【参考答案】无（四个选项均为死锁必要条件的正确表述，此题应考察非必要条件，典型错误选项如"共享条件"）

【注：此题设计有误，死锁四个必要条件是互斥、请求保持、非抢占、循环等待，以上四项均为必要条件，没有不属于的。若改为"下列哪项不属于死锁必要条件"，可添加"共享使用条件"作为D选项】【解析】死锁四个必要条件：互斥、请求与保持、非抢占、循环等待。"共享使用"不是必要条件，共享使用本身不导致死锁。23.【参考答案】D【解析】持久性（Durability）指事务提交后结果永久保存，不可撤销，而非"可被撤销"。原子性保证最小执行单元；一致性保证数据约束；隔离性防止并发干扰。24.【参考答案】B【解析】ps命令用于显示当前进程状态和资源占用。ls列出目录内容；cat显示文件内容；mv用于移动或重命名文件。常用参数psaux可查看完整进程信息。25.【参考答案】C【解析】虚函数通过基类指针调用实现运行时多态，即动态绑定。虚函数可以是公有或保护成员；可以有任何返回类型；与多重继承无直接关系。26.【参考答案】C【解析】HTTP是超文本传输协议，属于应用层协议。TCP是传输层协议；IP是网际层协议；ICMP是网络层协议，用于差错报告和控制。27.【参考答案】B【解析】递归必须设置终止条件，否则无限递归导致栈溢出。递归通常比迭代效率低，因为每次调用有开销；递归可以使用局部变量；递归深度受系统栈大小限制。28.【参考答案】C【解析】RISC架构特点是指令简单、长度固定、大部分指令单周期执行。CISC指令集复杂、指令长度不固定、寻址方式多样。RISC通过简化指令提高执行效率。29.【参考答案】B【解析】IPv6中/48网络可划分为多个/64子网，子网数量等于2的(64-48)次方，即2的16次方，但此处计算的是/64子网数量，实际应为2^(64-48)=2^16。然而题干问的是/64子网数量，正确答案应为2的16次方。经重新核对，/48与/64之间的差值为16位，可划分2^16个子网，故选A。30.【参考答案】B【解析】中序遍历顺序为左子树-根节点-右子树。对于有两个子节点的节点，其中序前驱是其左子树中最右侧（最右下）节点，即左子树遍历的最后一个节点，该节点没有右子树。31.【参考答案】C【解析】进程在运行状态下发起I/O请求时，因需要等待I/O操作完成，无法继续执行，状态由运行态转变为阻塞态，直到I/O操作完成后再由阻塞态转为就绪态，等待CPU调度。32.【参考答案】A【解析】选项A通过子查询先筛选出选修C01且成绩大于80的学号，再从学生表中查询对应姓名，逻辑正确。选项B缺少学生表连接无法获取姓名；选项C和D未限定成绩大于80的条件。33.【参考答案】B【解析】TCP三次握手中，第一次握手由客户端发送SYN=1、ACK=0的报文段，表示请求建立连接；第二次握手服务器回复SYN=1、ACK=1；第三次握手客户端回复ACK=1，完成连接建立。34.【参考答案】B【解析】当数据基本有序时，冒泡排序只需很少的比较和交换次数，时间复杂度接近O(n)。快速排序在最坏情况下退化至O(n^2)，简单选择排序始终为O(n^2)，堆排序始终为O(nlogn)，不受初始状态影响。35.【参考答案】B【解析】页面大小为4KB，每个页表项需记录物理页框号，通常为2字节或4字节。假设页表项大小为2字节，3个页表项共6字节。但考虑到页表本身也需要按页分配，最小占用为2个页面即8KB。根据选项判断，若按页表项实际存储计算，3个项每项2字节共6字节，但系统以页为单位管理，最小占用为6KB（按实际项数估算）。36.【参考答案】B【解析】虚函数实现了多态性，当基类指针指向派生类对象并调用虚函数时，运行时会根据实际对象类型调用派生类重写的函数版本，这是动态绑定的典型应用。37.【参考答案】C【解析】链地址法中，平均查找长度ASL≈1+α/2。当α=1时，ASL≈1+0.5=1.5。但更精确的计算需考虑链表分布，均匀分布下ASL趋近于1+1/2=1.5，考虑取整和实际分布，约为2。38.【参考答案】D【解析】以太网帧结构中，目的MAC地址和源MAC地址字段各占6字节（48位），用于标识网络中设备的物理地址。以太网帧总长度最小为64字节，最大为1518字节。39.【参考答案】B【解析】nice值越大，进程优先级越低，获得的CPU时间片越少；nice值越小（如-20），优先级越高，获得CPU资源的优先级越高。默认nice值为0。40.【参考答案】C【解析】脏读是指一个事务读取了另一个事务尚未提交的数据，若后者回滚，则前者读取的数据是无效的。不可重复读指同一事务内多次读取同一数据结果不同；幻影读指同一事务内多次查询结果行数不同。41.【参考答案】B【解析】HTTP状态码301表示MovedPermanently，即永久重定向，浏览器会将请求永久重定向到新URL。302表示临时重定向，200表示请求成功，500表示服务器内部错误。42.【参考答案】C【解析】分析各选项：A可通过1入、2入、3入、3出、2出、4入、5入、5出、4出、1出得到；B、D均为合法序列。C中4出栈后3出栈，此时栈顶为2，无法直接出1，故C不可能。43.【参考答案】A【解析】OSI参考模型中，网络层负责路由选择、拥塞控制和网络互联，核心协议包括IP协议。传输层负责端到端通信，会话层管理会话，数据链路层负责节点间帧传输。44.【参考答案】C【解析】时间复杂度关注最高次项，忽略系数和低阶项。T(n)=3n^2+5n+2的最高次项为3n^2，故时间复杂度为O(n^2)。45.【参考答案】C【解析】ICMP（Internet控制消息协议）位于网际层，用于传递控制信息和差错报告，如ping命令使用ICMP回显请求和回显应答。网际层核心协议包括IP、ICMP和IGMP。46.【参考答案】C【解析】完全二叉树的深度（层数）等于⌊log₂n⌋+1。例如n=1时深度为1，n=2或3时深度为2，n=4到7时深度为3，符合该公式。47.【参考答案】B【解析】索引分配方式通过索引表记录文件数据块的位置，文件最大长度受限于索引表能容纳的最大索引项数。每个索引项指向一个数据块，索引表大小决定了文件可寻址的最大范围。48.【参考答案】D【解析】数组初始化时{1,2,3}为前三个元素赋值，剩余元素自动补0。因此a[0]=1，a[1]=2，a[2]=3，a[3]=0，a[4]=0。a[2]的值为3。49.【参考答案】B【解析】交换机基于MAC地址进行数据帧转发，工作在OSI模型的数据链路层。集线器工作在物理层，路由器工作在网络层。现代交换机也可支持网络层功能，称为三层交换机。50.【参考答案】A【解析】分治策略将原问题分解为若干个规模较小、结构相似的子问题，递归求解子问题后再合并结果得到原问题的解。典型应用包括归并排序和快速排序。B为动态规划，C为贪心算法，D为暴力枚举。51.【参考答案】B【解析】自然连接是两个关系在公共属性上进行等值连接，并自动去掉重复的公共属性列。它是笛卡尔积、选择和投影运算的组合，但不需要显式指定连接条件。52.【参考答案】B【解析】CPU只能直接访问内存中的数据和指令。硬盘、光盘、U盘等属于外存，数据需要先加载到内存中才能被CPU处理。内存是计算机的工作区，访问速度最快，与CPU直接相连。53.【参考答案】C【解析】IPv4地址由32位二进制数组成，通常表示为四个用点分隔的十进制数，如。每个段8位，取值范围0-255。IPv6地址则为128位，用于解决IPv4地址枯竭问题。54.【参考答案】C【解析】MongoDB是一种NoSQL数据库，属于文档型数据库，不采用关系模型。MySQL、Oracle、SQLServer都是典型的关系型数据库，采用表结构存储数据，支持SQL语言和关系运算。55.【参考答案】C【解析】进程的基本状态包括就绪态、执行态和阻塞态三种。就绪态是等待分配CPU，执行态是正在运行，阻塞态是等待某个事件发生。创建态不是进程的标准状态之一。56.【参考答案】A【解析】快速排序在最坏情况下（每次划分极不均匀）时间复杂度为O(n²)，平均为O(nlogn)。堆排序和归并排序无论最好最坏都是O(nlogn)。希尔排序取决于步长序列，一般优于O(n²)。57.【参考答案】B【解析】HTTP协议默认使用80端口，HTTPS协议默认使用443端口。21端口用于FTP文件传输协议。8080是常用的备用HTTP端口，常用于开发和测试环境。58.【参考答案】B【解析】队列遵循先进先出（FIFO）原则，允许在一端插入、另一端删除。栈遵循后进先出（LIFO）原则，插入和删除都在同一端进行。树和图是非线性数据结构。59.【参考答案】B【解析】主键用于唯一标识表中的每条记录，不允许重复且不能为空。主键可以加快查询速度是索引带来的附加效果，不是主键的主要作用。防丢失靠备份，加密靠专门的加密机制。60.【参考答案】B【解析】Windows是操作系统，属于系统软件。Word、Photoshop、Excel都是应用软件，用于特定任务。系统软件包括操作系统、驱动程序、编译器等，负责管理硬件资源并为应用软件提供运行环境。61.【参考答案】C【解析】pwd命令显示当前工作目录的完整路径。ls用于列出目录内容，cd用于切换目录，mkdir用于创建目录。这些是最常用的Linux文件系统操作命令。62.【参考答案】B【解析】HTML（超文本标记语言）是一种用于创建网页的标记语言，通过标签描述页面结构和内容。它不是编程语言，因为没有逻辑控制能力。CSS用于样式，JavaScript用于交互逻辑。63.【参考答案】C【解析】TCP/IP模型四层分别为网络接口层、网际层（网络层）、传输层和应用层。IP协议属于网络层，负责数据包的路由和转发。TCP属于传输层，HTTP属于应用层。64.【参考答案】B【解析】面向对象的三大基本特性是封装、继承和多态。封装隐藏内部实现，继承实现代码复用，多态允许不同对象对同一消息做出不同响应。ABD分别是其他分类维度。65.【参考答案】C【解析】TRUNCATE命令快速删除表中所有数据，不记录单行日志，速度快且释放空间，表结构保留。DELETE逐行删除，可带WHERE条件，会记录日志。DROP删除整个表包括结构。ALTER修改表结构。66.【参考答案】B【解析】现代以太网主要采用星型拓扑，各节点通过交换机或集线器连接。传统总线型以太网使用同轴电缆，已被淘汰。环型用于令牌环网，树型是星型的扩展。67.【参考答案】C【解析】RSA是一种非对称加密算法，使用公钥和私钥对。MD5是哈希算法而非加密算法。MPI是并行计算接口，LINUX是操作系统。加密算法分为对称加密和非对称加密两大类。68.【参考答案】B【解析】计算机病毒是一段人为编写的恶意程序，具有自我复制和传播能力，能破坏计算机功能和数据。它不是生物病毒，也不属于硬件故障或自然现象。防范需安装杀毒软件和保持良好习惯。69.【参考答案】A【解析】候选键是能唯一标识关系中每条记录的属性或属性组，一个关系可以有多个候选键，从中选择一个作为主键。主键只有一个，不能为空且唯一。外键是关联其他表主键的属性。70.【参考答案】D【解析】存储层次从快到慢依次为：Cache>内存>SSD>机械硬盘。Cache是CPU内部的高速缓存，速度最快。内存次之。SSD无机械部件，比机械硬盘快很多。71.【参考答案】C【解析】URL格式为协议://域名:端口/路径。其中8080是端口号，用于标识服务器上具体的服务。默认HTTP端口为80，8080是常用替代端口。该URL表示通过8080端口访问的index.html页面。72.【参考答案】C【解析】TCP/IP模型分为四层，网际层（InternetLayer）负责逻辑寻址和路由选择，核心协议为IP协议。应用层提供应用程序间通信，传输层保证端到端数据传输可靠性，网络接口层处理物理介质访问。因此选择C项。73.【参考答案】B【解析】候选码为A。存在非主属性C对码A的传递函数依赖A→B→C，因此不满足3NF。由于不存在非主属性对码的部分函数依赖，满足2NF定义。BCNF要求每个决定因素都包含候选码，B不是候选码但决定C，故不满足BCNF。74.【参考答案】C【解析】冒泡排序时间复杂度为O(n²)。快速排序平均O(nlogn)但最坏O(n²)，空间复杂度O(logn)。堆排序平均和最坏均为O(nlogn)，原地排序只需O(1)额外空间。归并排序时间复杂度稳定O(nlogn)但需要O(n)辅助空间。因此选C。75.【参考答案】D【解析】死锁四个必要条件为：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。"一次分配"并非死锁必要条件，系统可通过逐步分配资源方式避免该假设。破坏其中任一条件即可预防死锁。76.【参考答案】C【解析】原掩码/24需划分为4个子网，需借用2位主机位（2²=4）。新掩码为/26即92。每个子网含64个地址（2⁶），可用主机62台。77.【参考答案】D【解析】封装是将数据和操作封装在一起，通过访问控制保护数据。成员变量可设不同访问级别，不一定全私有。封装不仅隐藏实现细节，还提供了接口规范。通过合理的访问控制可提高代码复用性和安全性。78.【参考答案】C【解析】有序链表插入需先找到合适位置，最坏情况需遍历整个链表，时间复杂度为O(n)。链表不支持随机访问，无法通过二分查找定位。插入操作本身为O(1)，但查找位置占主导时间。79.【参考答案】A【解析】GROUPBY按部门分组后，HAVING子句对聚合结果过滤，条件为平均月薪大于5000。WHERE用于行级过滤，HAVING用于组级过滤。该语句返回符合条件部门的平均工资。80.【参考答案】C【解析】资源分配图约简是死锁检测算法，通过简化规则判断是否存在死锁。若检测到死锁可采取恢复措施。A和B为死锁预防，D为死锁避免策略之一。银行家算法属于避免死锁的典型方法。81.【参考答案】C【解析】SHA-256是SHA-2系列哈希算法之一，输出固定为256位（32字节）的哈希值。128位对应MD5算法，160位对应SHA-1算法，512位对应SHA-512算法。该算法具有抗碰撞性。82.【参考答案】B【解析】参数传递（数据耦合）是耦合度最低的方式，模块间仅交换必要数据。全局变量导致内容耦合，耦合度最高。调用传递指传递控制标志，数据块传递包含多个数据项。低耦合有利于模块独立维护和复用。83.【参考答