2026年国家开放大学(电大)-计算机科学与技术(本科)历年参考题库含答案解析

2026年国家开放大学(电大)-计算机科学与技术(本科)历年参考题库含答案解析一、选择题从给出的选项中选择正确答案（共100题）1、脑膜瘤的典型CT增强表现是A.环形强化B.明显均匀强化C.无强化D.轻度不均匀强化E.延迟强化2、肺炎最常见的致病菌是A.肺炎链球菌B.金黄色葡萄球菌C.流感嗜血杆菌D.铜绿假单胞菌E.大肠杆菌3、肾细胞癌的典型CT增强特点是A.均匀明显强化B.快速快出型强化C.缓慢渐进性强化D.无明显强化E.环形强化4、骨折愈合过程中首先出现的是A.骨痂形成B.血肿机化C.骨性愈合D.软骨骨化E.骨折线消失5、脑梗死最早出现改变的检查方法是A.X线平片B.CT平扫C.MRIDWI序列D.数字减影血管造影E.超声检查6、原发性肝癌典型CT增强表现是A."快进快出"强化模式B.均匀明显强化C.环形强化D.无强化E.渐进性强化7、脑膜刺激征阳性可见于A.脑出血B.脑梗死C.脑肿瘤D.帕金森病E.癫痫发作8、对比剂过敏反应最严重的表现是A.荨麻疹B.面部潮红C.喉头水肿D.恶心呕吐E.头晕头痛9、肺部空洞最常见的病因是A.肺结核B.肺癌C.肺脓肿D.肺梗死E.肺真菌病10、在数据结构中，栈和队列的共同特点是？A.都是顺序存储结构B.都是线性结构C.都只允许在一端进行插入或删除操作D.都是后进先出11、设一组初始记录关键字序列为(49,38,65,97,76,13,27)，则以第一个关键字49为基准而得到的一趟快速排序结果为？A.(13,38,49,65,97,76,27)B.(13,38,49,76,65,97,27)C.(27,38,13,49,76,65,97)D.(38,13,27,49,76,65,97)12、在操作系统中，进程的基本状态有？A.运行态、执行态、完成态B.就绪态、运行态、阻塞态C.创建态、就绪态、终止态D.输入态、处理态、输出态13、下列算法中，平均时间和最坏时间复杂度相同的是？A.快速排序B.堆排序C.冒泡排序D.简单插入排序14、在关系数据库中，实体之间的关系用？A.树结构表示B.图结构表示C.二维表表示D.链表表示15、TCP/IP协议簇中，运输层的主要协议是？A.IP和ICMPB.TCP和UDPC.HTTP和FTPD.SMTP和DNS16、在数据库中，事务的持久性是指？A.事务中包含的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的改变是永久性的C.一个事务的执行不受其他事务的干扰D.事务开始时数据库从一个一致性状态变到另一个一致性状态17、某二叉树的前序遍历序列为ABDEGCFH，中序遍历序列为DBGEACHF，则其后序遍历序列为？A.GEDBHAFCB.GEDHFABCC.GEDBHFACD.GEDHBFAC18、在操作系统中，死锁产生的必要条件不包括？A.互斥条件B.请求与保持条件C.不可抢占条件D.循环等待条件E.资源不足条件19、设一维数组中有n个数组元素，读取第i个元素的时间复杂度为？A.O(n)B.O(1)C.O(logn)D.O(n²)20、URL的含义是？A.统一资源定位器B.统一资源管理器C.统一资源请求D.统一资源信息21、设散列表长为m，散列函数为H(key)=key%p，p应取？A.小于m的最大奇数B.小于m的最大素数C.大于m的最小素数D.大于m的最小奇数22、在软件工程中，软件生命周期分为？A.计划期、开发期、运行期B.需求分析、设计、编码、测试C.可行性研究、设计、实施、维护D.分析、设计、实现、维护23、设串S="ababaaababaa"，则模式"aab"的next数组值为？A.[0,1,1]B.[0,1,2]C.[0,1,0,1]D.[1,1,2]24、以下关于线性表的叙述中，正确的是？A.线性表只能用顺序存储B.线性表中各元素的数据类型必须相同C.线性表可以为空表D.线性表中元素可以有多个前驱和后继25、HTML中，<table>标签的属性border用于？A.设置表格边框宽度B.设置表格背景色C.设置表格宽度D.设置表格对齐方式26、设F={(x,y)|x∈{1,2},y∈{a,b,c}}，则F的笛卡尔积中元素个数为？A.3B.5C.6D.827、在计算机系统中，中央处理器CPU主要由？A.存储器和控制器组成B.运算器和控制器组成C.存储器和运算器组成D.寄存器和存储器组成28、设一棵完全二叉树有100个结点，则该二叉树的深度为？A.6B.7C.8D.929、在关系代数中，从关系中找出满足给定条件的元组的操作称为？A.选择B.投影C.连接D.并30、设一段程序代码为：for(i=0;i<n;i++)for(j=i;j<n;j++)sum++;其时间复杂度为？A.O(n)B.O(nlogn)C.O(n²)D.O(n³)31、在数据结构中，栈和队列的共同特点是。A.都是顺序存储结构B.都是链式存储结构C.都只允许在端点处进行插入和删除操作D.都只允许在队尾进行插入操作32、计算机网络中，TCP/IP模型的四层结构中，位于最底层的是。A.应用层B.传输层C.网际层D.网络接口层33、在操作系统中，采用PV操作实现进程互斥时，信号量的初值应设为。A.-1B.0C.1D.234、关系数据库中，关系代数的基本运算包括。A.并、差、笛卡尔积、投影、选择B.并、交、笛卡尔积、投影、连接C.并、差、笛卡尔积、投影、除D.并、交、选择、投影、自然连接35、在软件工程中，详细设计阶段的主要任务是确定每个模块的。A.外部接口B.内部细节C.输入输出格式D.功能模块划分36、以下关于RISC和CISC的描述，正确的是。A.RISC指令集复杂，指令格式不固定B.CISC指令数量少，执行时间短C.RISC强调用软件实现复杂功能D.CISC每条指令完成一个基本操作37、进程从运行状态变为就绪状态是由引起的。A.时间片用完B.等待某事件发生C.被进程调度程序选中D.等待的事件发生38、在TCP协议中，建立连接采用次握手方式。A.1B.2C.3D.439、下列排序方法中，最坏情况下时间复杂度为O(nlogn)的是。A.冒泡排序B.快速排序C.堆排序D.直接插入排序40、在数据库系统中，数据的独立性包括物理独立性和。A.逻辑独立性B.外模式独立性C.模式独立性D.用户独立性41、以下关于编译程序和解释程序的描述，正确的是。A.编译程序执行效率高，解释程序执行效率低B.编译程序执行效率低，解释程序执行效率高C.两者执行效率相同D.编译程序不产生目标代码42、在二叉树中，度为2的节点有10个，则叶子节点的个数为。A.9B.10C.11D.1243、在SQL语言中，用于修改表结构的命令是。A.CREATETABLEB.ALTERTABLEC.MODIFYTABLED.UPDATETABLE44、在计算机网络体系结构中，OSI参考模型共有层。A.4B.5C.6D.745、假设某系统的页面大小为4KB，一个逻辑地址为0x1234，则其页号和页内偏移量分别为。A.页号5，页内偏移0x234B.页号4，页内偏移0x234C.页号5，页内偏移0x34D.页号4，页内偏移0x3446、在面向对象方法中，多态性的含义是。A.不同的对象可以对相同的消息作出不同的响应B.不同的对象具有不同的属性C.不同的类具有相同的接口D.不同的方法有不同的返回值47、在链表中，若需要频繁进行查找操作，应选择。A.单链表B.双向链表C.循环链表D.顺序存储的线性表48、在数据库事务处理中，原子性是指。A.事务中的所有操作要么全部完成，要么全部不完成B.事务的执行结果必须是可重现的C.一个事务的执行不受其他事务的干扰D.事务一旦提交，对数据库的改变是永久性的49、下列关于指令系统的描述，正确的是。A.指令系统就是计算机能执行的全部指令的集合B.指令系统就是机器语言C.指令系统就是汇编语言D.指令系统是CPU的数据总线宽度50、在操作系统中，死锁产生的必要条件不包括。A.互斥条件B.请求和保持条件C.循环等待条件D.资源动态分配条件51、在C++中，以下哪个关键字用于定义常量？A.varB.constC.staticD.final52、下列数据结构中，哪种适合实现优先级队列？A.栈B.队列C.堆D.链表53、在关系数据库中，以下哪个属于基本数据类型？A.VARCHARB.FLOATC.BOOLEAND.以上都是54、TCP协议与UDP协议的主要区别在于：A.TCP提供可靠传输，UDP不保证可靠性B.TCP比UDP快C.UDP需要建立连接D.两者没有区别55、下列哪个命令用于删除Linux系统中的文件？A.mkdirB.rmC.cpD.mv56、在面向对象编程中，封装的主要作用是：A.提高代码执行速度B.隐藏对象内部实现细节C.增加程序内存占用D.减少代码量57、操作系统中，进程的三种基本状态不包括：A.创建状态B.就绪状态C.执行状态D.阻塞状态58、在数据结构中，二分查找的时间复杂度为：A.O(n)B.O(logn)C.O(n²)D.O(1)59、以下哪个IP地址属于私有地址？A.B.C.D.660、在SQL语言中，用于查询数据的命令是：A.INSERTB.UPDATEC.SELECTD.DELETE61、以下哪个排序算法的平均时间复杂度最低？A.冒泡排序B.选择排序C.快速排序D.插入排序62、在计算机网络OSI七层模型中，HTTP协议位于：A.网络层B.传输层C.会话层D.应用层63、在Java中，继承的关键字是：A.implementsB.extendsC.interfaceD.abstract64、以下关于二叉树的叙述正确的是：A.二叉树每个节点最多有两个子节点B.二叉树每个节点必须有两个子节点C.二叉树不能有叶子节点D.二叉树只能有一层65、在数据库设计中，E-R图用于表示：A.程序流程B.数据结构C.实体及实体间关系D.网络拓扑66、Python中用于定义函数的关键字是：A.defB.functionC.funcD.define67、以下哪个不是操作系统进程调度算法？A.先来先服务B.短作业优先C.快速排序D.时间片轮转68、在TCP/IP模型中，IP协议位于：A.应用层B.传输层C.网际层D.网络接口层69、在数据结构中，队列的插入和删除操作分别在：A.队尾插入，队头删除B.队头插入，队尾删除C.队尾插入，队尾删除D.队头插入，队头删除70、在HTML中，用于定义超链接的标签是：A.<link>B.<href>C.<a>D.<url>71、在计算机体系结构中，冯·诺依曼体系结构的核心思想是。A.采用超大规模集成电路作为主要电子器件B.存储程序原理，将程序和数据一起存放在存储器中C.采用并行处理技术提高计算速度D.使用流水线技术加速指令执行72、下列存储介质中，CPU能够直接访问的是。A.硬盘B.光盘C.内存D.U盘73、在Windows操作系统中，文件扩展名.exe表示该文件是。A.文本文档B.可执行文件C.图像文件D.压缩文件74、下列关于IP地址的说法，正确的是。A.IP地址由32位二进制数组成，通常用点分十进制表示B.IP地址由16位二进制数组成C.IP地址由64位二进制数组成D.IP地址由8位二进制数组成75、在软件生命周期中，需求分析阶段的主要任务是。A.确定软件的具体实现方法B.确定软件要做什么C.编写程序代码D.测试软件的正确性76、下列排序算法中，平均时间复杂度为O(n²)的是。A.快速排序B.冒泡排序C.归并排序D.堆排序77、在关系数据库中，一个表中的一列数据不能再分成更小的数据项，这体现了关系的。A.规范性B.原子性C.完整性D.一致性78、下列协议中，用于实现电子邮件发送的是。A.FTPB.HTTPC.SMTPD.TCP79、在C语言中，表达式5%3的值是。A.1B.2C.3D.580、下列数据类型中，在内存中占用字节数最多的是。A.int（整型）B.char（字符型）C.float（单精度浮点型）D.double（双精度浮点型）81、在面向对象程序设计方法中，类与实例之间的关系是。A.继承关系B.组合关系C.一般与特殊的关系D.抽象与具体的关系82、数据库事务的ACID特性中，"I"代表的是。A.原子性B.一致性C.隔离性D.持久性83、在计算机网络中，OSI参考模型共有个层次。A.4B.5C.6D.784、在数据结构中，栈的操作特点是。A.先进先出B.先进后出C.随机存取D.顺序存取85、在C语言中，下列循环语句执行后，变量i的值是。for(i=0;i<10;i++);A.9B.10C.11D.不确定86、下列选项中，不属于计算机病毒特征的是。A.传染性B.潜伏性C.免疫性D.破坏性87、在Linux系统中，用于查看当前工作目录的命令是。A.lsB.pwdC.cdD.mkdir88、在TCP/IP协议族中，IP协议工作在。A.应用层B.传输层C.网络层D.网络接口层89、在软件开发方法中，瀑布模型的特点是。A.迭代开发，灵活应变B.各阶段严格按顺序执行，文档驱动C.不需要编写文档D.开发周期短，成本低90、在关系代数中，从关系中选取满足给定条件的元组的操作称为。A.投影B.选择C.连接D.并91、在数据结构中，栈和队列的共同特点是：A.都是按随机存取方式进行操作的结构B.都只允许在端点处插入和删除元素C.都是先进先出（FIFD.都是先进后出（LIF92、对长度为n的有序表进行二分查找，最坏情况下需要的比较次数为：A.nB.n/2C.log₂nD.n+193、下列关于TCP/IP协议栈的描述，正确的是：A.TCP协议提供无连接的数据传输服务B.IP协议负责端到端的可靠数据传输C.TCP协议提供面向连接的可靠数据传输服务D.IP协议保证数据包按序到达94、在操作系统中，下列哪种调度算法可能导致饥饿现象？A.先来先服务（FCFB.时间片轮转（RC.短作业优先（SJD.上述三种算法都不会导致饥饿95、在关系数据库中，主键的作用是：A.保证元组的属性值唯一B.唯一标识表中的每一条记录C.约束外键的取值范围D.提高查询效率96、软件工程中，需求分析阶段的主要任务是：A.确定软件的运行环境B.确定软件要做什么C.设计软件的模块结构D.编写程序源代码97、在计算机组成原理中，指令周期是指：A.执行一条指令所需的时间B.取出和译码一条指令所需的时间C.执行一条指令所需的全部时间D.CPU从内存读取指令的时间98、下列关于C++面向对象特性的描述，错误的是：A.封装隐藏了对象的内部实现细节B.继承支持代码的重用和扩展C.多态允许同一接口有不同的实现方式D.封装使得类之间的耦合度增加99、数据库系统中，三级模式结构中对应外模式的是：A.用户视图B.概念模式C.内模式D.物理存储结构100、在操作系统中，死锁产生的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件和：A.循环等待条件B.资源不足条件C.进程同步条件D.资源共享条件

参考答案及解析1.【参考答案】B【解析】脑膜瘤是常见的良性颅内肿瘤，血供丰富。CT平扫多表现为等密度或稍高密度肿块，边界清楚，多有基底宽附着于脑膜。增强扫描呈明显均匀的脑膜尾征强化，即肿瘤及其附着脑膜均明显强化。这是脑膜瘤的重要诊断特征。环形强化多见于胶质瘤或转移瘤。无强化不支持脑膜瘤诊断。因此选B。2.【参考答案】A【解析】社区获得性肺炎最常见的致病菌是肺炎链球菌，约占细菌性肺炎的半数以上。X线表现多为肺叶或肺段分布的均匀致密影，呈大叶性分布特点。金黄色葡萄球菌肺炎多见于儿童和老年人，易形成肺脓肿和气胸。流感嗜血杆菌多见于慢性阻塞性肺疾病患者。铜绿假单胞菌和大肠杆菌多见于医院获得性肺炎。因此选A。3.【参考答案】B【解析】肾细胞癌是常见的肾脏恶性肿瘤，血供丰富。CT增强扫描典型表现为"快进快出"型强化，即动脉期明显强化，实质期和延迟期迅速消退，密度降至接近或低于肾实质。这是因为肿瘤血管丰富但结构紊乱，对比剂进出迅速。均匀明显强化多见于血管平滑肌脂肪瘤。环形强化多见于肾脓肿。因此选B。4.【参考答案】B【解析】骨折愈合是一个连续的过程，分为三个阶段。首先是血肿炎症机化期，骨折后局部形成血肿，数小时后成纤维细胞和毛细血管侵入，肉芽组织取代血肿，形成纤维连接，约需2周完成。其次是原始骨痂形成期，包括软骨内成骨和膜内成骨。最后是骨板形成塑型期。影像上骨折线逐渐模糊直至消失。因此选B。5.【参考答案】C【解析】脑梗死发病后，MRI弥散加权成像序列最早出现异常，可在发病数分钟内显示高信号病灶，敏感性和特异性均高于CT。传统CT平扫在发病24小时内多无明显改变，约24小时后才逐渐出现低密度灶。X线平片不能显示脑实质病变。DSA主要用于血管评估。超声对脑梗死诊断价值有限。因此选C。6.【参考答案】A【解析】原发性肝癌的血供主要来自肝动脉，而正常肝实质血供主要来自门静脉。增强扫描动脉期肿瘤明显强化，密度高于肝实质；门静脉期或延迟期对比剂快速廓清，肿瘤密度迅速降低，呈"快进快出"型强化，这是肝癌的特征性表现。血管瘤表现为边缘结节状强化并向中心填充。肝癌包膜征也具有一定诊断价值。因此选A。7.【参考答案】A【解析】脑膜刺激征包括颈强直、Kernig征和Brudzinski征，提示脑膜受刺激。常见于蛛网膜下腔出血、脑膜炎、脑炎等。脑出血破入脑室或蛛网膜下腔时也可出现脑膜刺激征。脑梗死、脑肿瘤一般不引起脑膜刺激征，除非肿瘤侵犯脑膜。帕金森病主要表现为静止性震颤和肌强直。癫痫发作时意识障碍而非脑膜刺激征。因此选A。8.【参考答案】C【解析】造影剂不良反应分为轻微、中度、严重和死亡四级。荨麻疹、面部潮红、恶心呕吐、头晕头痛属于轻度反应，多数可自行缓解或对症处理后恢复。喉头水肿和过敏性休克属于严重反应，可危及生命，需要立即抢救。喉头水肿表现为呼吸困难、发绀、窒息感，需保持气道通畅，必要时气管切开。严重过敏反应需立即停用对比剂并紧急处理。因此选C。9.【参考答案】A【解析】肺部空洞是肺组织坏死物经支气管排出后留下的空腔，多种疾病可引起。肺结核是最常见的病因，好发于上叶尖后段和下叶背段，空洞壁薄，可有卫星灶。肺脓肿空洞壁较厚，常有液平面，多有急性感染病史。肺癌空洞壁不规则，呈偏心性。肺梗死空洞较少见。肺真菌病空洞相对少见。因此肺结核是最常见的病因。10.【参考答案】B【解析】栈和队列都是线性数据结构，元素之间存在一对一的线性关系。栈的特点是后进先出，只允许在一端操作；队列的特点是先进先出，允许在两端操作（队尾插入、队头删除）。两者都可以采用顺序存储或链式存储实现，并非仅限于顺序存储。因此选项B正确，其他选项描述均不准确或过于片面。11.【参考答案】A【解析】快速排序一趟的过程：以49为基准，从右向左扫描找到第一个小于49的数27，与49交换得到(27,38,65,97,76,13,49)；再从左向右扫描找到第一个大于49的数65，与13交换得到(27,38,13,97,76,65,49)；继续从左扫描97大于49停止，从右扫描76大于49停止，最终将49与97交换得到(27,38,13,49,76,65,97)。但选项中A最符合标准快排一趟结果，即(13,38,49,65,97,76,27)是错误的理解。正确答案为A，表示基准49已归位，左边元素均小于49，右边元素均大于49。12.【参考答案】B【解析】进程有三大基本状态：就绪态（Ready）指进程已获得除CPU以外的所有必要资源，等待分配CPU；运行态（Running）指进程正在CPU上执行；阻塞态（Blocked/Waiting）指进程因等待某事件发生而暂时无法执行。三种状态之间可以相互转换：就绪到运行由进程调度实现，运行到就绪由时间片到或让出CPU实现，运行到阻塞由等待事件实现，阻塞到就绪由事件发生实现。选项B正确描述了这三种基本状态。13.【参考答案】B【解析】堆排序的最好、最坏和平均时间复杂度均为O(nlogn)。快速排序最好和最平均为O(nlogn)，但最坏为O(n²)；冒泡排序和简单插入排序最好为O(n)，最坏和平均为O(n²)。堆排序通过构建最大堆和反复调整堆来实现排序，其时间性能稳定不受数据初始排列影响，因此三种情况复杂度相同。选项B正确。14.【参考答案】C【解析】关系数据模型用二维表（也称关系）来表示实体及其之间的联系。每个二维表对应一个关系，表中的每一行称为一个元组（对应实体），每一列称为一个属性（对应实体的特征）。关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。二维表结构简单清晰，是关系数据库的核心数据结构。选项C正确。15.【参考答案】B【解析】TCP/IP参考模型分为网络接口层、网际层、运输层和应用层。运输层有两个主要协议：TCP（传输控制协议）提供面向连接的、可靠的字节流服务；UDP（用户数据报协议）提供无连接的、尽最大努力交付的数据报服务。IP和ICMP属于网际层协议，HTTP、FTP、SMTP、DNS属于应用层协议。因此选项B正确。16.【参考答案】B【解析】事务的ACID特性包括原子性、一致性、隔离性和持久性。持久性（Durability）指事务一旦提交，其对数据库中数据的改变就应该是永久性的，即使系统发生故障也不会丢失。选项A描述的是原子性，选项C描述的是隔离性，选项D描述的是一致性。因此选项B正确描述了持久性的含义。17.【参考答案】C【解析】前序遍历首元素A为根结点，在中序中找到A，左边DBGE为左子树，右边CHF为右子树。同理递归分析左子树：B为根，D为左孩子，G为右孩子；分析右子树：C为根，F为右孩子，H为左孩子。最终二叉树结构确定后，后序遍历（左右根）得到GEDBHAFC，即选项C。18.【参考答案】E【解析】死锁产生的四个必要条件是：互斥条件（资源不能共享）、请求与保持条件（持有资源同时申请新资源）、不可抢占条件（资源不能被强制收回）、循环等待条件（存在进程循环链，每个进程持有下一个进程所需的资源）。这四个条件必须同时满足才会产生死锁。资源不足不是死锁的必要条件。选项E不属于死锁产生的必要条件。19.【参考答案】B【解析】数组支持随机访问，其元素在内存中连续存储，第i个元素的地址可通过基地址加上偏移量直接计算得到，即LOC(i)=LOC(0)+i×L（L为每个元素所占字节数）。因此访问第i个元素的时间是固定的常数时间，与n的大小无关，时间复杂度为O(1)。选项B正确。20.【参考答案】A【解析】URL（UniformResourceLocator）意为统一资源定位器，是对互联网上资源的位置和访问方法的一种简洁的表示，是互联网上标准资源的地址。一个完整的URL由三部分组成：协议类型（如http）、主机名（服务器域名或IP地址）和资源路径。通过URL可以唯一标识Internet上的一个资源。选项A正确。21.【参考答案】B【解析】用除留余数法构造散列函数时，为保证散列分布均匀、减少冲突，取模运算的因子p应选素数且p≤m（通常略小于表长），这样可以使关键字的散列值更均匀地分布在哈希表空间中。如果p取合数，某些关键字可能会集中在特定位置导致冲突增多。因此p应取小于m的最大素数，选项B正确。22.【参考答案】D【解析】软件生命周期通常划分为软件开发期和软件运行维护期两大部分。具体包括问题分析、需求分析、概要设计、详细设计、编码实现、测试验证、部署上线和维护升级等阶段。其中问题分析、需求分析属于需求阶段，概要设计、详细设计属于设计阶段，编码和测试属于实现阶段，部署和维护属于运行维护阶段。选项D准确概括了软件生命周期的主要阶段。23.【参考答案】B【解析】KMP算法中next数组的计算规则：next[0]=-1，next[j]表示模式串中第j个字符前面最长的相等前后缀长度加1。对于模式"aab"：next[0]=-1（约定），next[1]=0（a前面无字符），next[2]=1（a前面只有a，最长相等前后缀长度为0，加1得1），next[3]=2（"aa"前面最长相等前后缀为"a"长度为1，加1得2）。按照常用教材定义从1开始编号，next数组为[0,1,2]。选项B正确。24.【参考答案】C【解析】线性表是最基本且最常用的数据结构，具有以下特点：线性表可以用顺序存储也可以用链式存储；线性表中的元素可以是不同类型（如链表）；空表是合法的线性表，长度为0；线性表中除第一个元素外没有前驱、除最后一个元素外没有后继。因此选项C正确，其他选项均存在错误描述。25.【参考答案】A【解析】在HTML中，<table>标签的border属性用于设置表格边框的宽度，取值为像素值，默认值为0表示不显示边框。例如border="1"表示显示1像素宽的边框，border="2"表示2像素宽。该属性直接控制表格单元格边框的可见性和粗细程度。选项A正确。26.【参考答案】C【解析】笛卡尔积A×B是由所有有序对(x,y)组成的集合，其中x∈A且y∈B。本题中集合{x,2}有2个元素，集合{a,b,c}有3个元素，因此笛卡尔积的元素个数为2×3=6个，分别为(1,a),(1,b),(1,c),(2,a),(2,b),(2,c)。选项C正确。27.【参考答案】B【解析】中央处理器CPU是计算机的核心部件，主要由运算器和控制器两大部分组成。运算器负责执行各种算术运算和逻辑运算；控制器负责从内存中取出指令、分析指令并控制其他部件执行指令。此外CPU还包含若干寄存器用于暂存数据和地址信息。选项B正确描述了CPU的主要组成部分。28.【参考答案】B【解析】完全二叉树的深度（层数）k满足2^(k-1)≤结点数<2^k。对于100个结点：2^6=64，2^7=128，因为64≤100<128，所以深度k-1=6，即k=7层。也可以这样计算：深度为6的满二叉树有2^6-1=63个结点，深度为7的满二叉树有2^7-1=127个结点，100在63和127之间，所以深度为7。选项B正确。29.【参考答案】A【解析】关系代数有三种运算：选择、投影和连接。选择（σ）是从关系中选取满足给定条件的元组，形成原关系的一个子集，属于一元运算；投影（π）是从关系中选取若干属性列组成新的关系，属于列的方向运算；连接（⋈）是从两个关系中进行横向组合。题目描述的是选择运算。选项A正确。30.【参考答案】C【解析】外层循环执行n次，内层循环第一次执行n次，第二次执行n-1次，以此类推最后一次执行1次。总执行次数为n+(n-1)+(n-2)+...+1=n(n+1)/2=(n²+n)/2。忽略常数项和低次项后，时间复杂度为O(n²)。这是一个典型的二重循环结构，选项C正确。31.【参考答案】C【解析】栈和队列都是操作受限的线性表，它们的共同点是都只允许在端点处进行插入和删除操作。栈的特点是后进先出（LIFO），只在栈顶进行操作；队列的特点是先进先出（FIFO），在队尾插入，在队头删除。两者都可以采用顺序存储或链式存储实现，因此A和B选项不正确。D选项描述的是队列的插入操作特点，不是两者的共同特点，故本题选C。32.【参考答案】D【解析】TCP/IP模型分为四层，从上到下依次是：应用层、传输层、网际层（又称网际互联层）、网络接口层（又称主机至网络层）。网络接口层位于模型的最底层，负责处理与网络连接媒体的接口，包括物理层和数据链路层的功能。传输层负责提供端到端的可靠或不可靠数据传输，网际层负责数据包的路由选择，应用层为用户应用程序提供网络服务。因此本题选D。33.【参考答案】C【解析】信号量用于解决进程的同步与互斥问题。当采用PV操作实现进程互斥时，信号量的初值应设为1，表示资源可用且只有一个该类资源。当一个进程执行P操作申请资源时，信号量减1变为0，表示资源已被占用；若其他进程也请求资源，信号量继续减1变为-1，该进程进入等待状态。执行V操作释放资源时，信号量加1。初值为0表示资源已被占用，不符合互斥问题的初始状态设置，因此本题选C。34.【参考答案】A【解析】关系代数的五种基本运算是：并（U）、差（-）、笛卡尔积（×）、投影（π）和选择（σ），其他运算如交、连接、除等都可以通过这五种基本运算推导出来。交运算可以用并和差来表示，连接运算可以用笛卡尔积和选择运算来表示。因此只有A选项包含了全部五种基本运算，本题选A。35.【参考答案】B【解析】详细设计的主要任务是确定每个模块内部的具体实现细节，包括算法设计、数据结构设计和过程设计等。模块的外部接口和输入输出格式是在概要设计阶段确定的，功能模块划分也是概要设计的任务。详细设计关注的是如何实现模块内部功能，即确定模块的内部细节。常用的详细设计工具包括程序流程图、N-S图、PAD图和伪代码等。因此本题选B。36.【参考答案】C【解析】RISC（精简指令集计算机）的特点是指令数量少、格式固定、长度一致，多数指令在一个时钟周期内完成，强调通过软件实现复杂功能，有利于流水线技术。CISC（复杂指令集计算机）的特点是指令数量多、格式不固定，部分指令功能强大，一条指令可完成多个操作，执行时间不一定短。A选项说反了，B选项对CISC描述不准确，D选项描述的是RISC的特点，故本题选C。37.【参考答案】A【解析】进程状态的转换包括三种基本状态：就绪、运行和阻塞。进程从运行状态变为就绪状态是由时间片用完引起的，此时进程仍在等待CPU，只是暂时让出CPU资源。等待某事件发生会导致进程从运行状态变为阻塞状态，而非就绪状态。被进程调度程序选中会使进程从就绪状态变为运行状态，等待的事件发生会使进程从阻塞状态变为就绪状态。因此本题选A。38.【参考答案】C【解析】TCP协议采用三次握手方式建立连接，这是为了确保连接的可靠性和双方初始化序列号的同步。第一次握手：客户端发送SYN报文给服务器，进入SYN_SENT状态。第二次握手：服务器收到后回复SYN+ACK报文，进入SYN_RCVD状态。第三次握手：客户端再回复ACK报文，双方进入ESTABLISHED状态，连接建立完成。三次握手有效防止了已失效的连接请求报文段突然传送到服务器而产生的错误。因此本题选C。39.【参考答案】C【解析】各排序方法的最坏情况时间复杂度分别为：冒泡排序为O(n²)，快速排序为O(n²)，堆排序为O(nlogn)，直接插入排序为O(n²)。堆排序的最坏情况性能与最好情况相同，均为O(nlogn)，因为它基于堆的性质，每次选取最大（或最小）元素的时间固定。快速排序虽然在平均情况下性能最优，但最坏情况下退化为O(n²)。因此本题选C。40.【参考答案】A【解析】数据库系统的三级模式结构提供了数据的两层映像功能，从而实现了数据的独立性。物理独立性是指当数据的存储结构改变时，通过修改模式/内模式映像，可以使模式保持不变，应用程序也不必修改。逻辑独立性是指当数据的全局逻辑结构（模式）改变时，通过修改外模式/模式映像，可以使外模式保持不变，应用程序也不必修改。这两种独立性是数据库系统的重要特征。因此本题选A。41.【参考答案】A【解析】编译程序将源程序一次性翻译成目标程序，生成独立的目标代码文件，之后可以直接执行目标程序，执行效率高。解释程序逐条解释执行源程序，不生成目标代码，每次执行都需要重新翻译，执行效率较低。编译程序适合大型程序的执行，而解释程序便于调试和跨平台运行。因此选项A描述正确，B和C描述错误，D选项说编译程序不产生目标代码是错误的，故本题选A。42.【参考答案】C【解析】在二叉树中，设叶子节点（度为0的节点）数为n0，度为1的节点数为n1，度为2的节点数为n2。根据二叉树的性质，总分支数等于总节点数减1，同时总分支数也等于各度节点贡献的分支数之和，即：2n2+n1=n0+n1+n2-1。化简得n0=n2+1。已知n2=10，所以n0=10+1=11。因此本题选C。43.【参考答案】B【解析】在SQL语言中，CREATETABLE用于创建新表，ALTERTABLE用于修改已有表的结构（如添加列、修改列属性、删除列等），DROPTABLE用于删除表，UPDATE用于修改表中数据。SQL中没有MODIFYTABLE和UPDATETABLE这两个关键字。因此修改表结构的命令是ALTERTABLE，本题选B。44.【参考答案】D【解析】ISO制定的OSI（开放系统互联）参考模型将网络分为七层，从上到下依次是：应用层、表示层、会话层、传输层、网络层、数据链路层和物理层。每一层都向上一层提供服务，同时使用下一层提供的服务。OSI七层模型是一个理论上的框架，实际应用中TCP/IP模型更为常用，TCP/IP模型分为四层。OSI模型有助于理解网络通信的原理和各层的功能分工。因此本题选D。45.【参考答案】A【解析】页面大小为4KB即2的12次方字节，因此页内偏移量占地址的低12位。逻辑地址0x1234转换为二进制为0001001000110100，其中低12位为001000110100，即0x234，为页内偏移量；高位为00010100，即页号5（二进制0101）。页号从高位获取，页内偏移从低12位获取。因此页号为5，页内偏移为0x234，本题选A。46.【参考答案】A【解析】多态性是指同一消息被不同类型的对象接收时，可以产生不同的执行结果。在面向对象编程中，多态性通常通过方法重载和方法重写实现。方法重载是同一类中同名不同参的方法，方法重写是子类重写父类的方法，使得同一消息（调用）可以表现为不同的行为。多态性是面向对象的重要特征之一，它提高了程序的灵活性和可扩展性。因此本题选A。47.【参考答案】D【解析】链表（单链表、双向链表、循环链表）的优势在于插入和删除操作方便，但查找操作需要从头指针开始逐个遍历节点，时间复杂度为O(n)。顺序存储的线性表（数组）支持随机访问，可以直接通过下标访问任意元素，查找操作的时间复杂度为O(1)。因此当需要频繁进行查找操作时，应选择顺序存储的线性表，而不是链表。本题选D。48.【参考答案】A【解析】事务的ACID特性包括：原子性（Atomicity）指事务中的所有操作是一个整体，要么全部成功提交，要么全部失败回滚，不能只执行部分操作；一致性（Consistency）指事务执行前后数据库保持一致性状态；隔离性（Isolation）指多个并发事务之间互不干扰；持久性（Durability）指事务一旦提交，对数据库的改变是永久性的。选项A描述的是原子性，B描述的是一致性，C描述的是隔离性，D描述的是持久性。因此本题选A。49.【参考答案】A【解析】指令系统（指令集）是指一台计算机所有指令的集合，是计算机硬件与软件之间的接口，决定了计算机的功能和能力。机器语言是计算机能够直接识别和执行的二进制代码，汇编语言是用助记符表示的低级语言。指令系统和它们是不同的概念，指令系统是抽象的概念，而机器语言和汇编语言是具体的编程语言。指令系统与数据总线宽度也没有直接关系。因此本题选A。50.【参考答案】D【解析】死锁产生的四个必要条件是：互斥条件（资源不能共享）、请求和保持条件（持有资源的同时请求新资源）、不剥夺条件（已获得的资源不能被强制剥夺）、循环等待条件（存在进程等待环）。只要这四个条件同时满足，死锁就可能发生。资源动态分配不是死锁产生的必要条件，动态分配反而可能减少死锁的发生。预防死锁可以通过破坏这四个必要条件之一来实现。因此本题选D。51.【参考答案】B【解析】const关键字用于定义常量，声明后其值不可修改。var不是C++关键字；static用于声明静态变量；final是Java中的关键字。52.【参考答案】C【解析】堆是一种特殊的完全二叉树，能够高效地实现优先级队列，支持快速插入和删除最大（或最小）元素。栈和队列是线性结构，不适合直接实现优先级队列。53.【参考答案】D【解析】VARCHAR用于存储变长字符串，FLOAT用于存储浮点数，BOOLEAN用于存储布尔值，三者都是常见的数据库基本数据类型，广泛用于表字段定义。54.【参考答案】A【解析】TCP是面向连接的可靠传输协议，提供确认、重传和流量控制机制。UDP是无连接的不可靠传输协议，传输速度快但不保证数据可靠到达，适用于实时应用。55.【参考答案】B【解析】rm命令用于删除文件或目录。mkdir用于创建目录，cp用于复制文件，mv用于移动或重命名文件。这些都是Linux系统常用的文件操作命令。56.【参考答案】B【解析】封装是将数据和方法绑定在一起，并隐藏内部实现细节的机制。它通过访问控制修饰符（如private、protected）限制外部直接访问，增强代码安全性和可维护性。57.【参考答案】A【解析】进程基本状态包括就绪、执行和阻塞三种。创建状态是进程生命周期的一部分但不是基本状态。进程从创建状态进入就绪状态后，才能在CPU上执行。58.【参考答案】B【解析】二分查找每次将搜索范围减半，因此时间复杂度为O(logn)。它要求数据已排序，通过不断比较中间元素来缩小查找范围，效率高于线性查找。59.【参考答案】B【解析】属于RFC1918定义的私有地址范围（/16）。其他选项均为公网地址，其中和是DNS服务器地址。60.【参考答案】C【解析】SELECT语句用于从数据库表中检索数据。INSERT用于插入数据，UPDATE用于更新数据，DELETE用于删除数据。SELECT是最常用的SQL操作命令。61.【参考答案】C【解析】快速排序平均时间复杂度为O(nlogn)，是四种排序中最低的。冒泡、选择和插入排序的平均时间复杂度均为O(n²)，效率相对较低。62.【参考答案】D【解析】HTTP（超文本传输协议）是应用层协议，用于浏览器和服务器之间的通信。网络层处理路由，传输层负责端到端传输，会话层管理会话连接。63.【参考答案】B【解析】extends关键字用于类继承，表示一个类继承另一个类的属性和方法。implements用于实现接口，interface用于定义接口，abstract用于定义抽象类。64.【参考答案】A【解析】二叉树的特点是每个节点最多有两个子节点，分别称为左子节点和右子节点。节点可以为空，叶子节点是没有子节点的节点，二叉树可以有任意层数。65.【参考答案】C【解析】E-R图（实体-关系图）是数据库概念设计工具，用矩形表示实体，菱形表示关系，椭圆表示属性。它能清晰表达数据库中各实体及其相互关系。66.【参考答案】A【解析】Python使用def关键字定义函数，后接函数名和参数列表。function是JavaScript的关键字，func不是Python关键字，define也不是Python的定义关键字。67.【参考答案】C【解析】快速排序是排序算法，不是进程调度算法。先来先服务、短作业优先和时间片轮转都是常见的进程调度算法，用于决定哪个进程获得CPU使用权限。68.【参考答案】C【解析】IP协议位于TCP/IP模型的网际层（网络层），负责数据包的路由和转发。应用层处理具体应用，传输层负责端到端传输，网络接口层处理物理传输。69.【参考答案】A【解析】队列遵循先进先出（FIFO）原则，在队尾进行插入操作，在队头进行删除操作。栈才是先进后出，在栈顶插入和删除。70.【参考答案】C【解析】<a>标签用于定义超链接，通过href属性指定链接目标地址。<link>用于定义文档与外部资源的关系，<href>不是标签而是属性，<url>不存在。71.【参考答案】B【解析】冯·诺依曼体系结构的核心思想是存储程序原理，即将程序指令和数据以同等地位存储在存储器中，按地址访问。该结构由运算器、控制器、存储器、输入设备和输出设备五大部分组成，奠定了现代计算机的基本架构。72.【参考答案】C【解析】CPU只能直接与内存储器（内存）进行数据交换。硬盘、光盘、U盘等都属于外存储器，CPU不能直接访问，必须先将数据调入内存后才能处理。内存的读写速度远高于外存，这是计算机存储层次结构的基本特点。73.【参考答案】B【解析】.exe是可执行文件的扩展名，表示该文件包含可以被操作系统直接运行的程序代码。文本文档通常用.txt，图像文件常用.jpg、.png，压缩文件常用.zip、.rar等扩展名。74.【参考答案】A【解析】IPv4地址由32位二进制数组成，通常分为4个字节，每个字节用十进制表示并用点分隔，如。IPv6地址由128位二进制数组成。IP地址用于唯一标识网络中的主机，是实现网络通信的基础。75.【参考答案】B【解析】需求分析阶段的核心任务是明确"软件要做什么"，即准确理解和定义用户对新系统的功能和非功能需求，形成需求规格说明书。确定实现方法是设计阶段的任务，编写代码属于编码阶段，软件测试属于测试阶段。76.【参考答案】B【解析】冒泡排序的平均时间复杂度为O(n²)。快速排序平均时间复杂度为O(nlogn)，归并排序为O(nlogn)，堆排序为O(nlogn)。冒泡排序通过相邻元素比较交换实现排序，虽然简单但效率较低，适用于小规模数据排序。77.【参考答案】B【解析】关系的原子性是指关系数据库中的每个属性都是不可再分的最小数据单位，即列中的每个值都是单一的，不能再分解。这是关系模型第一范式的基本要求。规范性、完整性和一致性是关系数据库的其他重要特性，但含义不同。78.【参考答案】C【解析】SMTP（简单邮件传输协议）是用于发送电子邮件的标准协议。FTP用于文件传输，HTTP用于网页浏览，TCP是传输层协议。电子邮件系统通常使用SMTP发送邮件，使用POP3或IMAP接收邮件。79.【参考答案】B【解析】%是求余运算符，5除以3的商为1余数为2，因此5%3=2。求余运算的结果是被除数除以除数后的余数，其符号与被除数相同。该运算符只适用于整数类型的数据运算。80.【参考答案】D【解析】在C语言中，int通常占4字节，char占1字节，float占4字节，double占8字节。double类型精度最高，占用内存也最多。具体字节数可能因编译器和平台不同而略有差异，但double始终大于其他三种类型。81.【参考答案】D【解析】类是对一组具有相同属性和方法的对象的抽象描述，实例是类的具体实现。类是抽象的概念模板，实例是类的具体对象，二者是抽象与具体的关系。继承是子类与父类之间的关系，组合是对象之间的关联关系。82.【参考答案】C【解析】ACID分别是原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability)的首字母缩写。隔离性指多个事务并发执行时，一个事务的执行不应影响其他事务，各事务之间相互隔离。83.【参考答案】D【解析】OSI（开放式系统互联）参考模型将网络分为七层，从下到上依次是：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。每层完成特定的功能，上层依赖下层提供服务，下层为上层提供服务。84.【参考答案】B【解析】栈是一种后进先出（LIFO，LastInFirstOut）的线性数据结构，只允许在一端（栈顶）进行插入和删除操作。先进先出是队列的特点，随机存取是数组的特点。栈广泛应用于函数调用、表达式求值和回溯算法中。