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

2026中国烟草招聘考试（计算机）历年参考题库含答案详解一、选择题从给出的选项中选择正确答案（共100题）1、在TCP/IP模型中，HTTP协议工作在哪个层次？A.网络接口层B.网络层C.传输层D.应用层2、在关系型数据库中，以下哪个操作属于原子性事务的基本特征？A.将账户A的余额减少100元，同时将账户B的余额增加100元B.查询表中的所有记录C.删除某条记录后无法恢复D.更新表的字段定义3、操作系统中，下列哪种调度算法可能会导致最长等待时间的现象？A.先来先服务B.短作业优先C.时间片轮转D.优先级调度4、在二叉树的遍历中，前序遍历的顺序是：A.根节点→左子树→右子树B.左子树→根节点→右子树C.右子树→根节点→左子树D.左子树→右子树→根节点5、在Python中，以下哪个关键字用于声明一个函数可以修改全局变量？A.globalB.nonlocalC.staticD.mutable6、在Linux系统中，chmod命令的755权限表示：A.所有者有读、写、执行权限，组用户和其他用户有读、执行权限B.所有者有读写执行权限，其他人没有任何权限C.只有所有者可以执行文件D.所有人都有完全控制权7、在Git版本控制系统中，以下哪个命令用于查看当前工作区与暂存区的差异？A.gitdiffB.gitstatusC.gitlogD.gitcommit8、在Java语言中，以下哪种集合类是线程安全的？A.ArrayListB.LinkedListC.HashtableD.HashMap9、在数据结构中，快速排序算法的最坏时间复杂度是：A.O(nlogn)B.O(n²)C.O(logn)D.O(n)10、在SQL语言中，以下哪个语句用于删除表中的全部数据但不释放表结构？A.DELETEB.DROPC.TRUNCATED.ALTER11、在计算机网络中，以下哪个协议用于自动分配IP地址？A.DNSB.DHCPC.SMTPD.FTP12、在Python中，以下哪个魔术方法用于自定义对象的字符串表示？A.initB.strC.reprD.len13、在MySQL数据库中，以下哪种索引类型是最适合全文检索的？A.B树索引B.哈希索引C.全文索引D.空间索引14、在操作系统中，以下哪个技术用于将虚拟地址映射到物理地址？A.分页B.分段C.缓存D.虚拟化15、在计算机网络中，OSI七层模型中负责差错检测和流量控制的是：A.物理层B.数据链路层C.网络层D.会话层16、在Java语言中，以下哪种泛型通配符表示上限约束？A.<?extends>B.<?super>C.<?>D.<T>17、在数据结构中，以下哪种哈希冲突解决方法采用链表组织冲突元素？A.开放定址法B.链地址法C.再哈希法D.公共溢出区法18、在Python中，以下哪个内置函数用于获取对象的内存地址？A.idB.lenC.typeD.hash19、在Linux系统中，以下哪个命令用于查看当前进程的CPU使用率？A.psB.topC.wcD.man20、在计算机网络中，IPv6地址的长度是：A.32位B.64位C.128位D.256位21、十进制数45转换为二进制数的结果是A.101101B.101110C.101100D.11010122、已知一个栈的入栈顺序依次为1、2、3、4、5，下列序列中不可能作为该栈出栈序列的是A.5、4、3、2、1B.1、2、3、4、5C.3、1、2、4、5D.4、3、5、1、223、在OSI七层参考模型中，负责路由选择与数据包转发的层次是A.数据链路层B.网络层C.传输层D.应用层24、关于进程与线程的关系，下列说法正确的是A.一个进程中只能包含一个线程B.同一进程内的线程共享该进程的内存地址空间C.线程间切换的开销一定大于进程间切换的开销D.每个线程拥有独立的虚拟地址空间25、在SQL中，能够快速删除表中所有记录但保留表结构定义的语句是A.DROPTABLEtable_nameB.DELETEFROMtable_nameC.TRUNCATETABLEtable_nameD.CLEARTABLEtable_name26、一棵满二叉树共有15个节点，则其叶子节点（度为0的节点）的个数为A.5B.6C.7D.827、以下加密算法中，属于对称加密算法的是A.RSAB.ECCC.AESD.DSA28、在TCP三次握手过程中，服务器向客户端回复的第二次报文段中必须同时置位的标志为A.SYN和FINB.SYN和ACKC.ACK和RSTD.FIN和RST29、在Python中，表达式32*2的计算结果为A.36B.12C.6D.1830、在软件开发生命周期中，将系统功能需求分解为多个模块并明确模块间接口与调用关系的阶段属于A.需求分析B.概要设计C.详细设计D.集成测试31、CPU从内存中取出一条指令并完成执行的全过程称为A.指令周期B.机器周期C.时钟周期D.总线周期32、含有n个顶点的无向完全图，其边数的计算公式为A.n(n-1)B.n(n-1)/2C.n的平方D.n(n+1)/233、产生死锁必须同时满足的四个必要条件中，除了互斥、请求与保持、不可剥夺之外，还有一个条件是A.循环等待B.饥饿C.队头阻塞D.优先级反转34、若关系模式R中每个非主属性都完全函数依赖于每一个候选键，则该模式至少满足A.第一范式B.第二范式C.第三范式D.BCNF35、HTTP协议在Internet中默认使用的端口号是A.21B.23C.80D.44336、以下排序算法中，最坏时间复杂度仍为O(nlogn)的是A.快速排序B.冒泡排序C.堆排序D.简单插入排序37、关于包过滤防火墙与应用代理防火墙的区别，下列说法正确的是A.包过滤防火墙能深入解析应用层协议内容B.应用代理防火墙可工作在应用层并检查具体协议数据C.包过滤防火墙的安全性一定高于应用代理防火墙D.两者工作原理完全相同无区别38、用折半查找法在含有1000个元素的有序线性表中查找某元素，最坏情况下需要比较的次数为A.10B.100C.500D.100039、某系统采用页式虚拟存储管理，页大小为4KB，某进程的逻辑地址空间为16位，则该进程的页表所含页表项个数为A.4B.16C.64D.25640、某存储器总容量为1MB，每个存储单元存放1字节数据，则对该存储器进行寻址所需的最少地址线位数为A.10B.16C.20D.2441、在操作系统中，采用时间片轮转调度算法的多任务系统中，当时间片耗尽时当前正在运行的进程的状态转变为A.终止态B.就绪态C.阻塞态D.中断态42、下列数据结构中，按照后进先出原则进行操作的是A.队列B.栈C.链表D.树43、在计算机网络中，TCP协议位于OSI七层模型的A.网络层B.传输层C.会话层D.应用层44、下列关于二叉树性质的描述，正确的是A.二叉树中每个节点最多有两棵子树B.二叉树中每个节点必须有两个子树C.二叉树是树的特殊情况D.二叉树中节点度只能为0或145、在关系数据库中，主键的作用是A.唯一标识表中的每一条记录B.确保字段值不为空C.建立表与表之间的联系D.提高查询效率46、在操作系统中，死锁产生的四个必要条件是A.互斥条件、请求与保持条件、不剥夺条件和循环等待条件B.互斥条件、占有等待条件、资源排队和竞争等待C.共享条件、请求条件、阻塞条件和终止条件D.独占条件、等待条件、释放条件和调度条件47、设数组a[1..10]的下标从1开始，按行优先存储，每个元素占2个字节，起始地址为100，则元素a[5]的存储地址为A.108B.110C.112D.11448、HTTP协议中，表示"重定向"状态的代码是A.200B.301C.404D.50049、下列算法的时间复杂度为O(nlogn)的是A.冒泡排序B.快速排序的平均情况C.选择排序D.插入排序50、在SQL语言中，用于修改表结构的命令是A.CREATEB.ALTERC.UPDATED.MODIFY51、进程从运行状态转变为等待状态的原因是A.时间片用完B.被调度执行C.等待某事件发生D.进程完成52、IPv6地址的长度为A.32位B.64位C.128位D.256位53、设某二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为A.DEBFCAB.DEFBCAC.DBEFCAD.DEBCFA54、在数据库并发操作中，可能出现的问题是A.丢失修改、不可重复读、读脏数据B.死锁、事务回滚、并发冲突C.内存溢出、磁盘满、网络中断D.数据丢失、程序崩溃、系统瘫痪55、C语言中，若inta=5;则表达式a+++++a的值为A.10B.11C.12D.不确定56、虚拟内存的主要作用是A.扩大内存容量B.提高内存访问速度C.实现程序的模块化D.节省CPU时间57、在TCP/IP协议中，负责将IP地址转换为物理地址的协议是A.DNSB.DHCPC.ARPD.RARP58、下列存储结构中，适合频繁插入删除操作的是A.顺序存储B.链式存储C.索引存储D.哈希存储59、软件测试中，白盒测试的依据是A.程序的外部功能B.程序的内部逻辑结构C.用户需求说明书D.软件概要设计文档60、在Linux系统中，用于查看当前目录文件的命令是A.cdB.pwdC.lsD.mkdir61、设哈希表长度为13，哈希函数H(key)=key%13，用线性探测法处理冲突，将关键字序列{19,14,23,01,68,20}依次插入，68所在地址为A.3B.4C.5D.662、在JavaScript中，以下哪个方法用于将JSON字符串转换为JavaScript对象？A.JSOB.stringifyC.parseD.convertE.toObject63、在关系型数据库中，下列哪个SQL语句用于删除表中的全部数据但保留表结构？A.DELETEFROMtable_nameB.DROPTABLEtable_nameC.TRUNCATETABLEtable_nameD.REMOVEFROMtable_name64、在Linux系统中，查看当前目录下所有文件（包括隐藏文件）的命令是：A.ls-lB.ls-aC.ls-hD.ls-R65、在Python中，列表推导式[x2forxinrange(5)]的执行结果是：A.[0,1,4,9,16]B.[1,4,9,16,25]C.[0,1,2,3,4]D.[1,2,3,4,5]66、在计算机网络中，TCP协议的特点不包括：A.面向连接B.可靠传输C.无连接D.流量控制67、在Java中，以下哪个关键字用于定义常量？A.staticB.finalC.constD.volatile68、在数据结构中，栈（Stack）的插入和删除操作都在哪里进行？A.栈底B.栈顶C.中间位置D.任意位置69、在MySQL中，用于连接多个表的语句是：A.JOINB.UNIONC.MERGED.COMBINE70、在Git版本控制中，将本地仓库的更改推送到远程仓库的命令是：A.gitpullB.gitpushC.gitcommitD.gitfetch71、在HTML中，用于定义文档标题的标签是：A.<title>B.<header>C.<caption>D.<head>72、在CSS中，选择器navullia属于哪种类型的选择器？A.ID选择器B.类选择器C.层级选择器D.属性选择器73、在操作系统中，死锁产生的必要条件不包括：A.互斥条件B.请求与保持条件C.循环等待条件D.资源独占条件E.非抢占条件74、在C语言中，sizeof(int)在32位系统上的值通常是：A.1B.2C.4D.875、在区块链中，下列哪种共识机制能耗最低？A.工作量证明（PoB.权益证明（PoC.算力证明D.股份授权证明76、在Vue.js中，用于实现双向数据绑定的指令是：A.v-modelB.v-bindC.v-onD.v-if77、在Redis中，用于存储字符串类型的命令是：A.HSETB.LPUSHC.SETD.ZADD78、在Docker中，用于创建和启动容器的命令是：A.dockerrunB.dockerstartC.dockercreateD.dockerexec79、在机器学习分类问题中，评估模型准确率的公式是：A.(TP+TB./(TP+TN+FP+FC.TP/(TP+FD./Total80、在TCP/IP模型中，HTTP协议工作在：A.应用层B.传输层C.网络层D.网络接口层81、在分布式系统中，CAP定理指的是：A.一致性、可用性、分区容错性B.缓存、可用、持久C.计算、分析、处理D.压缩、认证、权限82、以下哪个IP地址是私有地址？A.00B.C.D.83、在关系数据库中，用于插入数据的关系运算操作是A.SELECTB.INSERTC.UPDATED.DELETE84、TCP/IP模型中，负责将数据包从源主机路由到目的主机的层次是A.应用层B.传输层C.网际层D.网络接口层85、以下哪种数据结构采用后进先出原则？A.队列B.栈C.链表D.树86、HTML中用于定义无序列表的标签是A.<ol>B.<ul>C.<li>D.<dl>87、CSS中用于设置元素背景颜色的属性是A.colorB.background-colorC.bgcolorD.font-color88、以下哪种排序算法的平均时间复杂度最低？A.冒泡排序B.选择排序C.快速排序D.插入排序89、数据库事务的ACID特性中，D代表什么？A.一致性B.隔离性C.持久性D.原子性90、以下哪个端口号通常用于HTTP协议？A.21B.25C.80D.44391、以下哪种存储结构适合频繁进行查找操作但不适合频繁插入删除操作？A.链式存储B.顺序存储C.散列存储D.索引存储92、在Python中，用于导入模块的关键字是A.importB.includeC.usingD.require93、以下哪个Linux命令用于查看当前目录下的文件列表？A.cdB.pwdC.lsD.cat94、在Git版本控制中，用于创建新分支的命令是A.gitcheckout-bB.gitmergeC.gitcommitD.gitpush95、以下哪种网络拓扑结构具有最好的可靠性？A.总线型B.星型C.环型D.网状型96、以下哪个算法是非对称加密算法？A.DESB.AESC.RSAD.RC497、在计算机网络中，OSI参考模型共有几层？A.五层B.六层C.七层D.八层98、以下哪种设计模式属于创建型模式？A.观察者模式B.单例模式C.策略模式D.装饰器模式99、在MySQL数据库中，用于连接多个表的查询语句是A.JOINB.APPENDC.CONCATD.MERGE100、以下哪个设备工作在数据链路层？A.集线器B.交换机C.路由器D.中继器

参考答案及解析1.【参考答案】D【解析】HTTP（超文本传输协议）是一种用于传输超媒体文档的应用层协议。它工作在TCP/IP模型的applicationlayer（应用层），依赖于传输层的TCP协议提供可靠的数据传输服务。网络层负责IP寻址和路由，传输层负责端到端的可靠传输，网络接口层负责物理网络接入。2.【参考答案】A【解析】原子性（Atomicity）是ACID特性的核心之一，指事务中的所有操作要么全部完成，要么全部不执行。转账操作中，减钱和加钱是两个不可分割的操作，必须作为一个整体执行，否则会导致数据不一致。查询和删除不涉及多步操作的完整性约束，不属于原子性范畴。3.【参考答案】A【解析】先来先服务（FCFS）算法按照进程到达的先后顺序进行调度，不考虑执行时间长短。如果一个长时间运行的进程先进入就绪队列，后续短进程必须等待，产生"护航效应"，导致短进程的等待时间过长。短作业优先和优先级调度都能在一定程度上避免这种情况。4.【参考答案】A【解析】前序遍历（Pre-orderTraversal）遵循根-左-右的顺序。首先访问根节点，然后递归遍历左子树，最后递归遍历右子树。中序遍历是左-根-右，后序遍历是左-右-根。这三种遍历方式各有应用场景，前序常用于表达式树的构建。5.【参考答案】A【解析】global关键字用于在函数内部声明要修改全局变量。不加global时，函数内部的变量赋值会创建局部变量，不会影响同名全局变量。nonlocal用于嵌套函数中修改外层函数的局部变量。Python中没有static和mutable关键字用于此目的。6.【参考答案】A【解析】chmod的755权限中，7表示4+2+1，即读、写、执行权限；5表示4+1，即读、执行权限。因此所有者拥有rwx（7），组用户和其他用户拥有r-x（5）。这是Web服务器常用权限配置，既保证所有者完全控制，又允许其他用户读取和执行。7.【参考答案】A【解析】gitdiff命令用于比较工作区、暂存区或历史版本之间的差异。gitstatus显示文件的变更状态但不显示具体内容差异，gitlog查看提交历史记录，gitcommit用于提交更改。diff命令可以精确对比文件的增删改内容。8.【参考答案】C【解析】Hashtable的所有方法都使用synchronized关键字实现同步，保证线程安全。但性能相对较低，因为每次操作都需要获取锁。ArrayList和HashMap是非线程安全的，LinkedList也是。现代开发中更推荐使用ConcurrentHashMap替代Hashtable。9.【参考答案】B【解析】快速排序在最坏情况下（每次选取的基准都是最大或最小值）退化为O(n²)。这是因为每次分区后只能消除一个元素，需要n次分区操作，每次操作处理n个元素。平均时间复杂度为O(nlogn)，这是快速排序优于其他O(n²)排序算法的原因。10.【参考答案】C【解析】TRUNCATETABLE语句用于快速删除表中的所有数据，并重置自增计数器。与DELETE不同，TRUNCATE不记录每行删除操作，执行速度更快。DROPTABLE会删除整个表包括结构，ALTERTABLE用于修改表结构。DELETE删除特定条件记录时效率较低。11.【参考答案】B【解析】DHCP（动态主机配置协议）用于自动为网络中的设备分配IP地址和其他网络配置参数。DNS用于域名解析，SMTP用于发送邮件，FTP用于文件传输。DHCP采用租约机制，设备获得IP地址后有使用期限，过期后可重新获取。12.【参考答案】B【解析】str方法用于定义对象的字符串表示，调用str函数时会触发此方法。repr用于定义对象的官方字符串表示，主要供开发者使用。init是初始化方法，len返回对象长度。str返回的信息更友好，适合展示给用户。13.【参考答案】C【解析】全文索引（FulltextIndex）专门用于对文本字段进行高效的全文检索，支持中文分词。B树索引适合范围查询，哈希索引适合精确匹配，空间索引用于地理数据检索。全文索引采用倒排表结构，可以快速定位包含指定关键词的记录。14.【参考答案】A【解析】分页技术将进程的虚拟地址空间划分为固定大小的页面，每个页面映射到物理内存中的一个页框。地址转换由MMU硬件完成，不需要程序干预。分段按逻辑单位划分，缓存加速数据访问，虚拟化创建隔离环境，均不直接负责地址映射。15.【参考答案】B【解析】数据链路层负责相邻节点间的数据帧传输，提供差错检测（如CRC校验）和流量控制机制。物理层处理比特流传输，网络层负责路由和寻址，会话层管理通信双方的对话。数据链路层是局域网技术实现的核心层次。16.【参考答案】A【解析】<?extendsT>通配符用于声明泛型类型的上限，表示可以是T或其子类。<?superT>表示下限约束，可以是T或其父类。<?>表示无界通配符，<T>是类型参数声明。上限约束在写入时使用更安全，避免类型不兼容错误。17.【参考答案】B【解析】链地址法（拉链法）将哈希表中每个位置存储一个链表，所有冲突的元素通过链表连接。与开放定址法不同，链地址法不会占用额外存储空间，负载因子可以超过1。再哈希法和公共溢出区法也有各自的应用场景。18.【参考答案】A【解析】id函数返回对象的内存地址，是一个整数。len返回对象长度，type返回对象类型，hash返回对象的哈希值。id在调试和性能分析时非常有用，可以确认两个变量是否指向同一对象。19.【参考答案】B【解析】top命令实时显示系统的进程信息和资源使用情况，包括CPU使用率、内存占用等。ps显示静态快照，wc统计字符数，man查看帮助文档。top提供交互式界面，可以按资源使用情况排序和过滤进程。20.【参考答案】C【解析】IPv6地址采用128位长度，提供2^128个地址，彻底解决IPv4地址枯竭问题。IPv4地址为32位，提供约43亿个地址。IPv6地址用冒号分隔的八组十六进制数表示，如2001:0db8:85a3:0000:0000:8a2e:0370:7334。21.【参考答案】A【解析】将45逐次除以2取余：45/2=23余1，23/2=11余1，11/2=5余1，5/2=2余1，2/2=1余0，1/2=0余1。逆序排列得101101。验证：32+8+4+1=45。22.【参考答案】D【解析】栈遵循后进先出原则。要出4需先入1、2、3、4再弹4，此时栈内为1、2、3；出3后栈内为1、2；再入5出5，栈内为1、2；此时栈顶为2，无法先出1再出2，故D序列不可能实现。23.【参考答案】B【解析】网络层的核心功能是路由选择与分组转发，典型协议为IP。数据链路层负责相邻节点间的帧传输与差错控制；传输层提供端到端可靠通信；应用层面向用户应用服务。24.【参考答案】B【解析】同一进程内的所有线程共享堆、全局变量等地址空间，但各自拥有独立的栈和寄存器上下文。A错，进程可创建多个线程；C错，线程切换开销通常小于进程切换；D错，线程不拥有独立虚拟地址空间。25.【参考答案】C【解析】TRUNCATETABLE通过释放数据页方式快速清空所有行，保留表结构，不产生逐行日志，速度远快于DELETE。DROPTABLE直接删除整个表包括结构；DELETE逐行删除并记录日志；CLEAR不是SQL标准关键字。26.【参考答案】D【解析】满二叉树第k层满时总节点数为2的k次方减1。15等于2的4次方减1，故深度为4。满二叉树叶子全部位于最后一层，个数为2的(4-1)次方即8个。也可用公式：叶子数等于总节点数的一半加1，即8。27.【参考答案】C【解析】AES（高级加密标准）是对称分组加密算法，加解密使用同一密钥，效率高适合批量数据加密。RSA和ECC基于大数分解和椭圆曲线，属非对称算法；DSA主要用于数字签名，也属非对称体制。28.【参考答案】B【解析】三次握手中第一次客户端发SYN，第二次服务器回复SYN加ACK（同时确认收到并同意建连），第三次客户端发ACK完成握手。SYN表示发起连接请求，ACK表示确认，两者同时置位是第二次报文的特征。29.【参考答案】D【解析】Python中幂运算的优先级高于乘法*。先计算3的2次方得9，再乘以2得18。若按从左到右顺序计算则为(9)*2=18，结果相同，但优先级规则决定了运算顺序为3(2*2)=81是错误的理解。30.【参考答案】B【解析】概要设计（总体设计）核心任务是将需求分解为若干模块，确定模块层次结构、接口定义和数据流。详细设计进一步细化每个模块内部算法与数据结构。需求分析侧重获取和规格化用户需求。31.【参考答案】A【解析】指令周期是从取指到执行完毕的完整时间，通常包含取指、译码、执行、写回等阶段，可包含若干机器周期。机器周期（总线周期）是完成一次访存操作的时间；时钟周期是CPU主频对应的脉冲间隔。32.【参考答案】B【解析】无向完全图中每个顶点与其余n-1个顶点各有一条边相连。n个顶点共产生n乘(n-1)条关联，但每条无向边被两端各计一次，故实际边数为n(n-1)/2。例如3个顶点的完全图有3条边。33.【参考答案】A【解析】死锁四必要条件为：互斥（资源独占使用）、请求与保持（持有资源同时申请新资源）、不可剥夺（已分配资源不能强制回收）、循环等待（存在进程环路等待）。破坏其中任一条件即可预防死锁。34.【参考答案】B【解析】第二范式要求消除非主属性对候选键的部分函数依赖，即非主属性必须完全依赖于候选键。第三范式进一步要求消除非主属性对候选键的传递依赖。BCNF则要求每个决定因素都必须是候选键。35.【参考答案】C【解析】HTTP明文传输默认端口80，HTTPS加密传输默认端口443。FTP控制连接默认端口21，Telnet默认端口23，SSH默认端口22，DNS默认端口53。36.【参考答案】C【解析】堆排序无论输入序列如何，建堆和调整堆的操作均保证时间复杂度为O(nlogn)。快速排序在序列基本有序时退化为O(n平方)；冒泡和简单插入排序最坏情况也是O(n平方)。37.【参考答案】B【解析】包过滤防火墙主要工作在网络层和链路层，依据IP包头中的源目的地址、端口、协议类型等字段进行过滤，无法识别应用层内容。应用代理防火墙工作在应用层，能够解析并审查具体应用协议数据，提供更深层的安全检查。38.【参考答案】A【解析】折半查找最坏比较次数为向下取整(log2(n))加1。n=1000时，log2(1000)约为9.97，向下取整为9，加1得10次。每次比较将搜索范围减半，1000个元素最多经过10次比较即可确定位置。39.【参考答案】B【解析】16位逻辑地址可寻址2的16次方即65536个字节。页大小4KB等于4096字节即2的12次方。页数等于65536除以4096等于16。每个页对应一个页表项，故页表含16个页表项。40.【参考答案】C【解析】1MB等于2的20次方字节，即有1048576个存储单元。对2的20次方个单元进行唯一寻址，地址线最少需要20位，因为2的20次方恰好可表示20位二进制地址。41.【参考答案】B【解析】时间片轮转调度中，每个进程获得固定时间片运行。时间片用完后，当前进程被剥夺CPU，状态由运行态转为就绪态，放回就绪队列尾部等待下次调度。阻塞态是因等待事件而暂停，终止态是进程执行完毕。42.【参考答案】B【解析】栈是一种线性数据结构，遵循后进先出（LIFO）原则，即最后插入的元素最先被删除。队列遵循先进先出原则，链表和树没有特定的进出顺序规则。43.【参考答案】B【解析】TCP（传输控制协议）位于OSI模型的传输层，负责提供可靠的、面向连接的数据传输服务。网络层对应IP协议，会话层和应用层位置更高。44.【参考答案】A【解析】二叉树的特点是每个节点最多有两棵子树（左子树和右子树），顺序固定。B错误，节点可以只有一个子树或无子树；C错误，二叉树与树不同，有序且节点最多两个；D错误，节点度可以为2。45.【参考答案】A【解析】主键用于唯一标识关系表中的每条记录，具有唯一性和非空性两个约束。B只是非空约束，C通过外键实现，D主键可辅助查询但不是主要作用。46.【参考答案】A【解析】死锁四个必要条件：互斥（资源不能共享）、请求与保持（持有资源同时申请新资源）、不剥夺（资源不能被强制释放）、循环等待（存在环形等待链）。只有同时满足这四个条件才可能产生死锁。47.【参考答案】C【解析】按行优先存储，a[5]是第5个元素，偏移量为(5-1)×2=8字节，存储地址=100+8=108。考虑到下标从1开始，a[5]的相对位置是第4个偏移，地址=100+4×2=108。48.【参考答案】B【解析】HTTP状态码301表示永久重定向，200表示请求成功，404表示资源未找到，500表示服务器内部错误。3xx系列均为重定向状态码。49.【参考答案】B【解析】冒泡排序、选择排序和插入排序的最坏时间复杂度均为O(n²)。快速排序平均时间复杂度为O(nlogn)，最坏情况为O(n²)，空间复杂度为O(logn)。50.【参考答案】B【解析】ALTER命令用于修改已有表的结构，如添加列、修改列类型等。CREATE用于创建新表，UPDATE用于修改表中的数据记录，MODIFY是ALTER的子句而非独立命令。51.【参考答案】C【解析】进程运行等待状态是因为等待某个事件发生（如I/O操作完成），该事件到达后进程进入就绪状态。时间片用完是运行转就绪，被调度执行是就绪转运行，进程完成是运行转终止。52.【参考答案】C【解析】IPv6地址长度为128位，用冒号分隔的十六进制数表示，如2001:0db8:85a3:0000:0000:8a2e:0370:7334。IPv4地址为32位。53.【参考答案】A【解析】前序首字母A为根，中序中A左边DBE为左子树，右边FC为右子树。左子树前序为BDE，中序为DBE，B为根，D为左子，E为右子。右子树前序CF，中序FC，C为根，F为左子。后序为左-右-根：DEBFCA。54.【参考答案】A【解析】并发操作可能导致三类问题：丢失修改（两事务同时修改同一数据）、不可重复读（同一事务内两次读取结果不同）、读脏数据（读取未提交数据）。这些需通过封锁协议解决。55.【参考答案】D【解析】C语言标准规定，同一表达式中多次修改同一变量且无序列点时行为未定义。a++使用原值后自增，++a先自增再使用，但两个操作之间的顺序未定义，因此结果不确定。56.【参考答案】A【解析】虚拟内存技术通过磁盘空间扩展逻辑内存容量，使程序可以使用超过实际物理内存的地址空间。它不直接提高访问速度（反而可能因缺页中断而变慢），也非为了模块化或节省CPU时间。57.【参考答案】C【解析】ARP（地址解析协议）用于根据IP地址查找对应的物理地址（MAC地址）。DNS用于域名解析，DHCP用于自动分配IP地址，RARP用于根据物理地址查找IP地址。58.【参考答案】B【解析】链式存储通过指针连接节点，插入删除只需修改指针，时间复杂度O(1)。顺序存储需移动大量元素，时间复杂度O(n)。索引存储适合查找，哈希存储适合快速检索。59.【参考答案】B【解析】白盒测试又称结构测试或逻辑驱动测试，依据程序的内部逻辑结构设计测试用例，检查程序内部结构是否按预定规格正确工作。黑盒测试才依据外部功能和需求。60.【参考答案】C【解析】ls命令用于列出目录内容。cd用于切换目录，pwd显示当前工作目录路径，mkdir用于创建目录。61.【参考答案】C【解析】H(19)=6，H(14)=1，H(23)=10，H(01)=1冲突→2，H(68)=3。各关键字存入位置：19→6，14→1，23→10，01→2，68→3，20→7。68的地址为3。经检查计算过程，68%13=68-5×13=68-65=3，故选A。更正：68所在地址为3。62.【参考答案】B【解析】JSON.parse方法用于解析JSON字符串，构造JavaScript描述的值或对象。JSON.stringify作用相反，用于将JavaScript对象转换为JSON字符串。63.【参考答案】C【解析】TRUNCATETABLE语句删除表中所有数据但保留表结构，且不可回滚。DELETE可以带WHERE条件删除部分数据，支持回滚。DROPTABLE会删除整个表包括结构。64.【参考答案】B【解析】ls-a显示所有文件包括以.开头的隐藏文件。ls-l显示详细信息，ls-h以人类可读格式显示文件大小，ls-R递归显示子目录。65.【参考答案】A【解析】range(5)生成0到4，对每个x计算x的平方，结果为[0,1,4,9,16]。66.【参考答案】C【解析】TCP是面向连接的可靠传输协议，提供流量控制和拥塞控制。无连接是UDP协议的特点。67.【参考答案】B【解析】final关键字修饰的变量成为常量，值不能改变。Java没有const关键字，static用于定义类成员，volatile用于多线程可见性。68.【参考答案】B【解析】栈是后进先出（LIFO）结构，插入（push）和删除（pop）操作都在栈顶进行。69.【参考答案】A【解析】JOIN语句用于根据相关列组合两个或多个表的行。UNION用于合并两个查询结果集，MERGE和COMBINE不是标准SQL连接语句。70.【参考答案】B【解析】gitpush将本地提交推送到远程仓库。gitpull拉取远程更改并合并，gitcommit保存更改到本地仓库，gitfetch下载远程对象但不合并。71.【参考答案】A【解析】<title>标签定义浏览器工具栏中的页面标题，也用于收藏夹和搜索引擎结果。<header>定义页面或节的头部区域，<caption>用于表格标题，<head>包含元数据。72.【参考答案】C【解析】这是通过空格分隔的多个选择器组合，表示选择id为nav元素内的ul内的li内的所有a元素，属于层级选择器（后代选择器）。73.【参考答案】D【解析】死锁四个必要条件：互斥、请求与保持、循环等待、非抢占。资源独占不是死锁的必要条件。74.【参考答案】C【解析】在32位系统中，int类型通常占用4个字节（32位）。实际大小取决于编译器和系统架构。75.【参考答案】B【解析】权益证明（PoS）通过持有代币数量和时间来选择验证者，不需要大量计算，能耗远低于工作量证明（PoW）。76.【参考答案】A【解析】v-model指令实现表单输入和应用状态之间的双向绑定。v-bind用于单向绑定属性，v-on用于绑定事件监听器，v-if用于条件渲染。77.【参考答案】C【解析】SET命令用于设置字符串值。HSET用于哈希，LPUSH用于列表，ZADD用于有序集合。78.【参考答案】A【解析】dockerrun创建并启动容器。dockerstart启动已创建的容器，dockercreate仅创建容器不启动，dockerexec在运行容器内执行命令。79.【参考答案】A【解析】准确率=正确预测数/总样本数=(TP+TN)/(TP+TN+FP+FN)。B是精确率，C是召回率。80.【参考答案】A【解析】HTTP是应用层协议，用于浏览器和服务器之间的通信。传输层是TCP/UDP，网络层是IP协议。81.【参考答案】A【解析】CA