2026年计算机技术与软件专业技术资格《编程基础》押题卷

2026年计算机技术与软件专业技术资格《编程基础》押题卷考试时间：______分钟总分：______分姓名：______一、选择题1.下列哪个选项不属于计算机程序的基本控制结构？A.顺序结构B.选择结构（分支结构）C.循环结构D.子程序调用结构2.在计算机中，字符'0'的ASCII码值（用十进制表示）与字符'A'的ASCII码值之间的关系是？A.'0'的ASCII码值大于'A'的ASCII码值B.'0'的ASCII码值小于'A'的ASCII码值C.'0'的ASCII码值等于'A'的ASCII码值D.两者之间的大小关系与编码标准有关，无法确定3.对于线性表，以下哪种说法是错误的？A.线性表中的元素具有一对一的逻辑关系B.线性表可以是空表C.在线性表的中间位置插入元素，需要移动后续所有元素D.线性表只能进行插入和删除操作，不能进行查找操作4.在栈的操作中，下列哪个操作是错误的？A.Push（入栈）B.Pop（出栈）C.Peek/Poll（查看栈顶元素）D.Shift（移动栈内元素）5.对于栈这种数据结构，其操作原则是？A.先进先出（FIFO）B.后进先出（LIFO）C.随机访问D.按序访问6.在队列的操作中，哪个元素是先进先出（FIFO）的？A.栈顶元素B.队头元素C.队尾元素D.任意元素7.在线性链表中，每个节点通常包含哪些部分？A.数据域和指针域B.数据域和长度C.指针域和长度D.数据域、指针域和长度8.在以下数据结构中，哪个最适合进行快速、高效的插入和删除操作（假设操作在头部或尾部）？A.顺序表B.双向链表C.二叉搜索树D.哈希表9.若一个算法的时间复杂度表示为O(n^2)，其中n是问题的规模，这意味着？A.算法执行时间随问题规模n线性增长B.算法执行时间随问题规模n平方增长C.算法执行时间不随问题规模变化D.算法的执行时间非常快10.下列哪个选项是递归算法的特征？A.通常需要额外的数据结构来存储中间状态B.算法的执行路径是线性的，没有重复C.算法必须包含循环结构D.算法的效率通常低于非递归算法11.在冒泡排序算法中，每次遍历的作用是？A.找到最大（或最小）元素B.将最大（或最小）元素交换到末端（或首端）C.对所有元素进行随机交换D.计算所有元素的和12.快速排序算法的平均时间复杂度是？A.O(n)B.O(nlogn)C.O(n^2)D.O(logn)13.在数据结构中，树是一种重要的非线性结构，其特点是？A.有且仅有一个根节点B.每个节点都有且只有一条出边C.没有环D.以上都是14.在二叉树中，如果一个节点的度为2，则称该节点为？A.叶节点B.内节点（或非叶节点）C.根节点D.枝节点15.深度优先搜索（DFS）和广度优先搜索（BFS）是两种重要的图遍历算法，以下哪个说法是错误的？A.DFS使用栈作为辅助数据结构B.BFS使用队列作为辅助数据结构C.DFS和BFS都能访问图中的所有节点（若图连通）D.BFS能在无权图中找到最短路径16.在关系型数据库中，主键（PrimaryKey）的主要作用是？A.唯一标识关系（表）中的每一行记录B.确保关系（表）中的列数固定C.定义关系的物理存储方式D.建立关系（表）与另一个关系（表）之间的联系17.SQL语言中，用于查询数据库表中数据的语句是？A.INSERTB.UPDATEC.DELETED.SELECT18.下列哪个选项是正确的SQL语句？A.SELECT*FROMStudentsWHEREAge>20ANDSex='男';B.SELECTAge,SexFROMStudentsWHEREAge>20ANDSex='男';C.UPDATEStudentsSETAge=21WHEREAge>20;D.DELETEFROMStudentsWHEREAge>20;19.在操作系统中，进程是？A.一个应用程序的实例B.系统中的最小资源分配单位C.一组指令的集合D.存储在外存中的程序20.在操作系统中，线程是？A.进程的一部分，是CPU调度的基本单位B.系统资源的一部分C.一个独立的进程D.操作系统的内核模块21.进程和线程的主要区别在于？A.进程拥有更多资源，线程拥有更少资源B.进程是静态的，线程是动态的C.线程是CPU调度的基本单位，进程不是D.进程之间共享内存，线程之间不共享内存22.在操作系统的内存管理中，分页技术的主要目的是？A.解决外部碎片问题B.提高内存利用率C.实现内存保护D.简化内存分配过程23.操作系统中的死锁是指？A.内存不足导致进程无法运行B.进程因等待资源而无限期阻塞，且无进程能释放被占用的资源C.CPU速度太慢D.多个进程交替使用同一资源24.计算机网络中，OSI参考模型的物理层主要负责？A.数据的端到端传输B.提供网络层的服务接口C.物理信号的产生、传输和接收D.网络层的路由选择25.在TCP/IP协议簇中，负责提供可靠数据传输服务的协议是？A.FTPB.UDPC.TCPD.IP26.下列哪个IP地址是C类地址？A.B.C.D.27.在电子邮件系统中，用于表示“收件人”的头部字段是？A.FROMB.TOC.CCD.BCC28.WWW服务使用的主要协议是？A.FTPB.SMTPC.HTTPD.DNS29.计算机硬件系统的核心部件是？A.输入/输出设备B.外存C.中央处理器（CPU）D.运算器30.计算机软件系统可以分为？A.系统软件和应用软件B.程序和数据C.操作系统和数据库D.编译器和解释器二、多选题1.下列哪些属于算法的基本特性？A.有穷性B.确定性C.可行性D.可移植性E.无误性2.在栈的操作中，合法的序列（push(A),push(B),pop(),push(C),pop(),pop()）可能产生的输出序列是？A.ABCB.BACC.CABD.BCAE.ACB3.链表相比顺序表有哪些优点？A.插入和删除操作（尤其在中部）更高效B.不需要预分配存储空间C.可以随机访问任意位置的元素D.内存空间利用率更高E.实现更复杂4.以下哪些排序算法是稳定的排序算法？A.冒泡排序B.选择排序C.插入排序D.快速排序E.希尔排序5.树的基本性质包括？A.树中每个节点有且只有一个父节点（根节点除外）B.树中每个节点可以有多个子节点C.树中不存在环D.树的根节点没有父节点E.树的叶节点没有子节点6.在操作系统中，进程状态可能包括？A.就绪状态B.运行状态C.等待（阻塞）状态D.终止状态E.新建状态7.分段式存储管理相比分页式存储管理有哪些特点？A.程序的逻辑地址空间是二维的（段号+段内地址）B.便于实现程序的保护和共享C.可能产生内部碎片D.便于动态链接E.管理方式更简单8.计算机网络体系结构的主要作用是？A.规范网络设备之间的通信B.使不同厂商的设备能够互连互通C.简化网络设计D.提高网络传输速率E.保证网络传输的绝对安全9.TCP协议与UDP协议的主要区别在于？A.TCP提供可靠的数据传输，UDP提供不可靠的数据传输B.TCP面向连接，UDP是无连接的C.TCP适用于对实时性要求高的应用，UDP适用于对可靠性要求高的应用D.TCP头部开销比UDP大E.TCP传输速度通常比UDP快10.数据库的完整性约束通常包括？A.实体完整性B.参照完整性C.用户定义的完整性D.逻辑完整性E.域完整性三、填空题1.在面向过程的程序设计中，主要的基本结构包括________结构、________结构和________结构。2.字符'F'的ASCII码值（用十六进制表示）是________。3.在队列中，插入元素的操作称为________，删除元素的操作称为________。4.对于一棵二叉树，其深度为d，则最多含有________个节点。5.若一个算法的时间复杂度为O(logn)，则当n增大时，算法的执行时间________（填“线性增长”、“指数增长”、“对数增长”或“先快后慢”）。6.快速排序算法通常采用________（填“分而治之”或“分治”）的策略。7.在关系数据库中，保证实体完整性的主要方法是设置________。8.在操作系统中，用于管理进程的软件部分称为________。9.计算机网络OSI参考模型的七层自底向上依次为：物理层、________层、数据链路层、网络层、传输层、会话层、应用层。10.IP地址00属于________类地址。四、简答题1.简述栈和队列的主要区别。2.什么是算法的时间复杂度？为什么需要分析算法的时间复杂度？3.简述操作系统中的进程与线程的区别。4.解释什么是数据库的参照完整性，并举例说明。试卷答案一、选择题1.D2.A3.D4.D5.B6.B7.A8.B9.B10.A11.B12.B13.D14.B15.D16.A17.D18.A19.A20.A21.C22.B23.B24.C25.C26.C27.B28.C29.C30.A解析1.选项A、B、C分别是顺序结构、选择结构（分支结构）、循环结构，它们是程序的三种基本控制结构。选项D“子程序调用结构”虽然存在于程序中，但不是基本控制结构。故选D。2.字符'0'的ASCII码值是48（十进制），字符'A'的ASCII码值是65（十进制）。48<65。故选A。3.选项A、B、C都是线性表的基本性质。线性表不仅可以进行插入和删除操作，也可以进行查找操作。故选D。4.选项A、B、C都是栈的基本操作。Shift（移动栈内元素）不是栈的标准操作。故选D。5.栈是一种后进先出（LIFO）的数据结构。故选B。6.队列是一种先进先出（FIFO）的数据结构，其操作遵循“先进先出”的原则。故选B。7.线性链表的每个节点通常包含数据域和指针域（指向下一个或上一个节点的指针）。故选A。8.双向链表可以在链表头部或尾部进行插入和删除操作，只需修改相邻节点的指针，无需移动其他元素。顺序表在中间插入或删除需要移动后续所有元素。故选B。9.O(n^2)表示算法执行的时间或操作次数与问题规模n的平方成正比。故选B。10.递归算法的特点是函数调用自身来解决问题，通常需要通过递归调用的栈来保存每次调用的状态。算法可以没有循环结构。故选A。11.冒泡排序通过多次遍历列表，比较相邻元素，若顺序错误则交换，每次遍历至少将一个元素移动到其最终位置（通常是末尾）。故选B。12.快速排序的平均时间复杂度是O(nlogn)。故选B。13.树的特点是：有且仅有一个根节点；每个节点（根节点除外）有且仅有一个父节点；没有环（即从一个节点出发按边遍历不能回到该节点）；树中的节点度可以大于等于0。故选D。14.度为0的节点称为叶节点。度为1或大于1的节点称为内节点或非叶节点。故选B。15.DFS使用栈，BFS使用队列。DFS和BFS都能访问连通图中的所有节点。DFS不一定能找到最短路径，BFS才能在无权图中找到最短路径。故选D。16.主键的作用是唯一标识关系（表）中的每一行记录。故选A。17.SQL语言中，用于查询数据库表中数据的语句是SELECT。故选D。18.只有选项A是正确的SELECT语句语法格式。选项B缺少FROM子句。选项C和D是UPDATE和DELETE语句。故选A。19.进程是一个应用程序的实例，是系统进行资源分配和调度的基本单位。故选A。20.线程是进程的一部分，是CPU调度的基本单位，一个进程可以包含多个线程。故选A。21.线程是CPU调度的基本单位，进程是资源分配的基本单位。这是两者最核心的区别。故选C。22.分页技术的主要目的是提高内存利用率，允许将逻辑地址空间与物理内存空间分离，从而实现虚拟内存。故选B。23.死锁是指多个进程因相互等待对方占有的资源而无限期阻塞，导致系统无法继续运行的状态。故选B。24.物理层负责在物理媒介上传输原始的二进制数据流，包括信号编码、传输介质（如网线、光纤）的规定等。故选C。25.TCP协议提供面向连接的、可靠的（保证数据完整、按序到达）数据传输服务。UDP则提供无连接的、不可靠的数据传输服务。故选C。26.C类IP地址的范围是到55。在此范围内。故选C。27.TO字段表示邮件的“收件人”。FROM表示发件人，CC表示抄送，BCC表示密送。故选B。28.WWW服务使用的主要协议是HTTP（超文本传输协议）。故选C。29.中央处理器（CPU）是计算机硬件系统的核心部件，负责执行指令。故选C。30.计算机软件系统通常分为系统软件（如操作系统、数据库管理系统）和应用软件（为特定用户需求开发的软件）。故选A。二、多选题1.A,B,C2.A,D3.A,B,E4.A,C5.A,C,D,E6.A,B,C,D,E7.A,B,C,D8.A,B,C9.A,B,D10.A,B,C,E解析1.算法的基本特性包括：有穷性（算法必须在有限步骤内结束）、确定性（算法的每一步都有确切的含义，无歧义）、可行性（算法的每一步都可以被精确地执行）、输入（算法有零个或多个输入）、输出（算法至少有一个输出）。选项D“可移植性”和E“无误性”不是算法的基本特性。故选A,B,C。2.根据栈的LIFO原则，操作序列push(A),push(B),pop()->B,push(C),pop()->C,pop()->B的输出序列是BCB。选项A(ABC),B(BAC),C(CAB),E(ACB)都不符合。选项D(BCA)符合。故选A,D。3.链表相比顺序表的主要优点有：插入和删除操作（尤其在中部）更高效，因为不需要移动大量元素；不需要预分配存储空间，可以动态扩展；实现更复杂的数据结构（如双向链表、循环链表）。链表的缺点是不能像顺序表那样进行随机访问。故选A,B,E。4.稳定的排序算法是指排序后，原始序列中相等元素的相对顺序保持不变。冒泡排序和插入排序是稳定的排序算法。选择排序、快速排序、希尔排序是不稳定的排序算法。故选A,C。5.树的基本性质包括：树中每个节点有且只有一个父节点（根节点除外），即树是无根的有向无环图；树中不存在环；树的根节点没有父节点；叶节点是度为0的节点；非根节点有且仅有一个父节点。故选A,C,D,E。6.操作系统中，进程的状态主要包括：就绪状态（准备好运行，等待CPU分配）、运行状态（CPU正在执行该进程）、等待（阻塞）状态（进程因等待某个事件发生，如I/O完成或信号量，而暂停执行）、终止状态（进程执行完毕或因错误终止）。新建状态通常指进程创建过程中间的一个阶段。故选A,B,C,D,E。7.分段式存储管理的特点：程序的逻辑地址空间是一维的（段号+段内地址），物理地址空间也是二维的（段表地址+段内地址）。便于实现程序的保护（每个段有独立的访问权限）和共享（相同模块可以被多个进程共享）。可能产生内部碎片（最后一段可能不满页）。便于动态链接（每个段可以独立编译链接）。管理方式比分页更复杂。故选A,B,C,D。8.计算机网络体系结构的主要作用是：为网络通信提供一套标准化的分层模型，规定每一层的功能和接口；使不同厂商、不同类型的网络设备能够互连互通；简化网络设计、实现和维护；通过分层解耦，降低复杂性。故选A,B,C。9.TCP与UDP的主要区别在于：TCP提供可靠的数据传输（保证数据不丢失、按序到达），UDP提供不可靠的数据传输（不保证数据送达）；TCP面向连接（通信前需要建立连接），UDP是无连接的（直接发送数据）；TCP适用于对可靠性要求高的应用（如网页浏览、邮件传输），UDP适用于对实时性要求高、能容忍少量丢包的应用（如视频直播、在线游戏）；TCP头部开销比UDP大（约20字节vs8字节）；通常UDP传输速度可能比TCP快，因为它开销小、不重传。故选A,B,D。10.数据库的完整性约束通常包括：实体完整性（保证表中每一行都有唯一标识符，主键非空）、参照完整性（保证外键引用的值必须在被引用的主键中存在，维护表之间的链接关系）、用户定义的完整性（根据具体应用规则定义的约束，如年龄必须大于0）、域完整性（保证列中的值属于预定义的合法范围，如数据类型、取值范围）。逻辑完整性通常指数据逻辑上的一致性，不是标准的完整性约束类型。故选A,B,C,E。三