2026年计算机技术与软件专业技术资格水平测试试题(附答案)

2026年计算机技术与软件专业技术资格水平测试试题(附答案)一、单项选择题（共75题，每题1分。每题的备选项中，只有1个最符合题意）1.在计算机中，最小的数据单位是（）。A.位B.字节C.字D.KB2.若一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是（）。A.2,3,4,1,5B.5,4,3,2,1C.2,3,1,4,5D.3,1,2,4,53.在操作系统中，负责对进程进行调度的是（）。A.作业调度程序B.进程调度程序C.设备调度程序D.I/O调度程序4.以下关于TCP/IP协议族中协议的描述，正确的是（）。A.TCP提供无连接的数据报服务B.UDP提供面向连接的可靠服务C.IP协议负责在网络层提供无连接的数据传输服务D.HTTP协议运行在网络层5.在关系数据库中，实现“表中任意两行不能完全相同”的约束是通过（）。A.外键B.主键C.候选键D.超键6.某计算机字长为32位，存储容量为1MB，按字编址，其地址范围是（）。A.0~1M-1B.0~256K-1C.0~512K-1D.0~8M-17.软件开发中，瀑布模型的主要缺点是（）。A.用户参与度低B.过于灵活，难以管理C.缺乏灵活性，难以适应需求变化D.开发周期过长8.在面向对象技术中，对象之间通过（）进行通信。A.继承B.封装C.消息传递D.多态9.以下算法中，最坏情况下时间复杂度为O(nlogn)的是（）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序10.编译程序的工作阶段不包括（）。A.词法分析B.语法分析C.语义分析D.需求分析11.在数字图像处理中，像素深度为8位的灰度图像，最多可以表示（）种不同的灰度级别。A.16B.64C.128D.25612.IEEE802.3标准定义了（）。A.令牌环网B.以太网C.无线局域网D.城域网13.若某二叉树的前序遍历序列为A,B,D,E,C,F，中序遍历序列为D,B,E,A,F,C，则后序遍历序列为（）。A.D,E,B,F,C,AB.D,E,F,B,C,AC.E,D,B,F,C,AD.D,B,E,F,C,A14.在软件工程中，用于描述系统数据流向和转换的图是（）。A.实体关系图B.数据流图（DFD）C.状态转换图D.用例图15.以下关于防火墙的描述，错误的是（）。A.防火墙可以强化网络安全策略B.防火墙能防止内部网络攻击C.防火墙可以记录网络活动D.防火墙可以限制网络暴露程度16.在C++中，用于实现动态多态性的关键字是（）。A.staticB.virtualC.constD.inline17.快速排序算法在平均情况下的时间复杂度为（）。A.O(n)B.O(nlogn)C.O(n^2)D.O(logn)18.下列关于存储管理的叙述中，正确的是（）。A.页式存储管理中，页面大小是固定的B.段式存储管理中，段长是固定的C.段页式存储管理兼顾了段式和页式的优点，但缺点是硬件支持成本高D.固定分区分配方式消除了外部碎片19.在数据库系统中，视图对应于数据库三级模式结构中的（）。A.外模式B.模式C.内模式D.物理模式20.若某算法在执行过程中，空间复杂度与输入规模n无关，则其空间复杂度为（）。A.O(1)B.O(n)C.O(logn)D.O(n^2)21.ISO/IEC9126软件质量模型中，不包括（）。A.可靠性B.效率C.可用性D.可复用性22.在IP地址/24中，网络地址是（）。A.B.C.D.5523.UML中，用于描述系统与外部交互者之间交互的图是（）。A.类图B.顺序图C.用例图D.部署图24.在编译原理中，语法分析器常用的分析方法不包括（）。A.自顶向下分析法B.自底向上分析法C.LR分析法D.数据流分析法25.某工厂有100名员工，每人每天工作8小时，生产某产品需要2小时/件，则该工厂每天的理论最大产能为（）件。A.100B.200C.400D.80026.以下关于设计模式的描述，正确的是（）。A.单例模式保证一个类仅有一个实例，并提供一个访问它的全局访问点B.观察者模式定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新C.适配器模式将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作D.以上都是27.在操作系统中，信号量S的初值为5，当前值为-2，则表示有（）个等待进程。A.0B.2C.3D.528.下列SQL语句中，用于创建表的是（）。A.CREATEB.INSERTC.UPDATED.SELECT29.在哈希表中，解决冲突的常用方法不包括（）。A.开放定址法B.链地址法C.再哈希法D.广度优先搜索法30.软件维护中，为了适应新的环境变化而进行的修改称为（）。A.改正性维护B.适应性维护C.完善性维护D.预防性维护31.在计算机网络的传输层，UDP协议的特点是（）。A.面向连接、可靠传输B.无连接、不可靠传输C.面向连接、不可靠传输D.无连接、可靠传输32.若有序表为(10,15,19,23,28,35,42)，采用二分查找法查找19，需要的比较次数是（）。A.2B.3C.4D.533.在面向对象程序设计中，继承的主要作用是（）。A.提高代码运行效率B.实现代码复用C.隐藏实现细节D.解耦34.下列关于线程和进程的描述，错误的是（）。A.线程是进程的一个实体，是CPU调度的基本单位B.进程是资源分配的基本单位C.线程之间共享进程的资源D.线程之间不共享任何资源35.在数据库设计中，E-R图中的菱形框表示（）。A.实体B.属性C.联系D.主键36.软件测试中，白盒测试技术主要用于（）。A.检查软件的功能是否满足需求B.检查软件的内部逻辑结构C.检查软件的用户界面D.检查软件的性能37.在数字逻辑电路中，全加器是由（）组成的。A.半加器和门电路B.只有门电路C.触发器D.寄存器38.以下关于敏捷开发的叙述，不正确的是（）。A.敏捷开发强调人与交互B.敏捷开发欢迎需求变化C.敏捷开发强调详尽的文档D.敏捷开发强调可以工作的软件39.在树形结构中，若一个节点有2个子节点，则称该节点度为2。一棵度为2的二叉树，第i层上最多有（）个节点。A.2^iB.2^(i-1)C.2^i1D.2^(i-1)140.HTTP协议中，表示请求成功的状态码是（）。A.200B.404C.500D.30141.在操作系统的文件管理中，文件路径分为绝对路径和相对路径。绝对路径是从（）开始的路径。A.当前目录B.根目录C.父目录D.子目录42.若某线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）存储方式最节省时间。A.单链表B.双链表C.顺序表D.循环链表43.在软件工程中，用于表示软件系统模块间调用关系的图是（）。A.数据流图B.程序流程图C.盒图D.HIPO图44.下列关于RISC（精简指令集计算机）的描述，错误的是（）。A.指令长度固定B.指令种类丰富C.依靠编译器优化性能D.只有Load/Store指令访问内存45.在数据库并发控制中，若事务T1读取了数据项A，事务T2也读取了数据项A，接着T1修改了A并提交，T2也修改了A并提交，这种不一致性称为（）。A.丢失修改B.不可重复读C.读“脏”数据D.幻影读46.在计算机网络中，DNS协议的主要作用是（）。A.自动分配IP地址B.域名解析C.传输网页文件D.发送电子邮件47.下列排序算法中，不属于稳定排序的是（）。A.冒泡排序B.归并排序C.快速排序D.直接插入排序48.在C语言中，若定义`inta[3]={1,2,3};`则`sizeof(a)`的值为（）（假设int占4字节）。A.3B.4C.12D.不确定49.软件危机的主要表现不包括（）。A.软件开发进度难以控制B.软件成本高C.软件质量低D.软件硬件价格比下降50.在操作系统中，死锁产生的四个必要条件不包括（）。A.互斥条件B.请求与保持条件C.不可剥夺条件D.随机分配条件51.在SQL中，`SELECTFROMStudentWHERESageBETWEEN18AND20`的含义是（）。51.在SQL中，`SELECTFROMStudentWHERESageBETWEEN18AND20`的含义是（）。A.查询年龄为18或20的学生B.查询年龄大于18且小于20的学生C.查询年龄在18到20之间的学生（含18和20）D.查询年龄不在18到20之间的学生52.在数据结构中，用数组表示的循环队列，其队头指针front指向队头元素的前一个位置，队尾指针rear指向队尾元素，队列最大容量为MaxSize。则队列满的条件是（）。A.front==rearB.(rear+1)%MaxSize==frontC.front==(rear+1)%MaxSizeD.rear==MaxSize53.在面向对象分析中，识别类和对象的常用技术不包括（）。A.名词分析法B.传统的结构化分析技术C.CRC卡片D.用例分析54.下列关于知识产权的描述，正确的是（）。A.著作权的保护期是无限的B.专利权需要通过申请获得C.商标权不需要注册即可获得保护D.软件著作权自发表之日起产生55.在网络分层模型中，物理层传输的数据单位是（）。A.帧B.分组C.比特D.报文56.某二叉树有n个度为0的叶子节点，m个度为2的节点，则n和m的关系是（）。A.n=m+1B.n=mC.n=m1D.n=2m+157.在软件测试中，边界值分析属于（）。A.黑盒测试B.白盒测试C.灰盒测试D.单元测试58.在操作系统中，虚拟存储器的容量大小受（）的限制。A.物理内存大小B.CPU地址空间大小C.磁盘容量大小D.数据总线宽度59.下列关于E-R图向关系模型转换的规则，错误的是（）。A.一个实体型转换为一个关系模式B.一个1:1联系可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并C.一个1:n联系可以转换为一个独立的关系模式，也可以与n端对应的关系模式合并D.一个m:n联系转换为一个独立的关系模式，该关系的码为两端实体码的组合60.在程序设计语言中，参数传递方式中，若采用“传址”调用，则（）。A.形参的结果不会影响实参B.形参的结果会影响实参C.实参可以是常量D.形参和实参占用不同的内存空间61.在计算机网络中，ARP协议的作用是（）。A.将域名解析为IP地址B.将IP地址解析为MAC地址C.将MAC地址解析为IP地址D.自动分配IP地址62.设有一个顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素的出栈顺序为s2,s4,s3,s6,s5,s1，则栈的容量至少应该是（）。A.2B.3C.4D.563.在软件工程中，模块的内聚性最高的是（）。A.逻辑内聚B.时间内聚C.功能内聚D.通信内聚64.在数据库系统中，事务的原子性是指（）。A.事务中包括的操作要么都做，要么都不做B.事务一旦提交，对数据库的改变是永久的C.一个事务的执行不能被其他事务干扰D.事务运行的结果使数据库从一个一致性状态变换到另一个一致性状态65.在C++中，若类B是类A的公有派生类，则（）。A.类B可以访问类A的私有成员B.类B的对象可以访问类A的保护成员C.类B的成员函数可以访问类A的公有成员D.类B的对象可以访问类A的私有成员66.下列关于算法特性的描述，错误的是（）。A.有穷性B.确定性C.可行性D.封闭性67.在操作系统中，Spooling技术用于（）。A.提高CPU利用率B.提高I/O速度C.将独占设备改造为共享设备D.提高内存利用率68.在关系代数中，连接操作的基础是（）。A.并B.差C.笛卡尔积D.投影69.在多媒体技术中，MPEG是（）的标准。A.静态图像B.动态视频和音频压缩C.文本D.音频70.在软件项目管理中，关键路径是指（）。A.耗时最短的路径B.耗时最长的路径C.任务最多的路径D.依赖关系最少的路径71.若变量x已定义为int类型，则表达式`(x=1,x+5,x++)`的值是（）。A.1B.6C.2D.572.在网络信息安全中，数字签名技术用于解决（）问题。A.数据加密B.数据完整性C.身份认证和防抵赖D.访问控制73.树最适合用来表示（）。A.有序数据元素B.元素之间具有层次关系的数据C.无序数据元素D.元素之间无联系的数据74.在结构化程序设计中，GOTO语句的使用受到限制，主要是因为（）。A.它会降低程序的执行效率B.它会破坏程序的结构化，导致程序难以理解C.编译器不支持D.它会增加程序的存储空间75.在数据库的规范化理论中，若关系R属于1NF，且每个非主属性都完全函数依赖于码，则R至少属于（）。A.2NFB.3NFC.BCNFD.4NF二、应用题（共5题，满分75分）试题一（15分）阅读以下说明和C函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数`InsertNode`的功能是在一个带头结点的单向链表中插入一个新节点。链表节点结构定义如下：```ctypedefstructNode{intdata;structNodenext;structNodenext;}Node;```函数`InsertNode(Nodehead,intvalue)`的逻辑是：如果链表为空（只有头结点），则将新节点插入到头结点之后；否则，寻找插入位置，使得链表保持升序排列。如果链表中已存在相同值的节点，则不插入，返回0；否则插入新节点，返回1。函数`InsertNode(Nodehead,intvalue)`的逻辑是：如果链表为空（只有头结点），则将新节点插入到头结点之后；否则，寻找插入位置，使得链表保持升序排列。如果链表中已存在相同值的节点，则不插入，返回0；否则插入新节点，返回1。【C函数】```cintInsertNode(Nodehead,intvalue){intInsertNode(Nodehead,intvalue){Nodep=head->next;Nodep=head->next;Nodeprev=head;Nodeprev=head;NodenewNode=(Node)malloc(sizeof(Node));NodenewNode=(Node)malloc(sizeof(Node));if(!newNode)return-1;newNode->data=value;while(p!=NULL&&p->data<value){prev=p;(1);}if(p!=NULL&&p->data==value){free(newNode);return0;//存在相同值，不插入}newNode->next=(2);prev->next=(3);return1;}```试题二（15分）阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】以下Java代码实现了一个简单的工厂模式。`Shape`是图形接口，`Circle`和`Rectangle`是具体图形类。`ShapeFactory`是工厂类，根据传入的字符串类型创建相应的图形对象。【Java代码】```javainterfaceShape{voiddraw();}classCircleimplementsShape{publicvoiddraw(){System.out.println("DrawingCircle");}}classRectangleimplementsShape{publicvoiddraw(){System.out.println("DrawingRectangle");}}classShapeFactory{publicShapegetShape(StringshapeType){if(shapeType==null){returnnull;}if(shapeType.equalsIgnoreCase("CIRCLE")){return(4);}elseif(shapeType.equalsIgnoreCase("RECTANGLE")){return(5);}returnnull;}}publicclassFactoryPatternDemo{publicstaticvoidmain(String[]args){ShapeFactoryshapeFactory=newShapeFactory();Shapeshape1=shapeFactory.getShape("CIRCLE");shape1.draw();Shapeshape2=shapeFactory.getShape("RECTANGLE");shape2.draw();}}```试题三（15分）阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某图书管理系统数据库包含以下关系模式：Book(Bno,Bname,Author,Publisher,Price)//图书：书号，书名，作者，出版社，价格Reader(Rno,Rname,Rtel,Dept)//读者：读者号，姓名，电话，系部Borrow(Rno,Bno,BorrowDate,ReturnDate)//借阅：读者号，书号，借阅日期，归还日期其中，Bno和Borrow为主键，Borrow表中Rno和Bno为外键。【问题1】（4分）请将以下SQL查询语句补充完整。查询“计算机系”读者借阅的图书书名和借阅日期。```sqlSELECTBname,BorrowDateFROMBook,Reader,BorrowWHEREBook.Bno=Borrow.BnoANDReader.Rno=Borrow.RnoAND(6);```【问题2】（6分）请将以下SQL语句补充完整。创建一个视图`View_Unreturned`，显示当前尚未归还的图书信息（包括书号、书名、读者号、借阅日期）。```sqlCREATEVIEWView_UnreturnedASSELECTBook.Bno,Bname,Borrow.Rno,BorrowDateFROMBook,BorrowWHEREBook.Bno=Borrow.BnoAND(7);```【问题3】（5分）若要统计每本书被借阅的次数，并显示书名和借阅次数，请写出完整的SQL查询语句。(8)试题四（15分）阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】以下C++代码利用模板实现了栈的基本操作（Push,Pop）。栈底使用`std::vector`实现。【C++代码】```cppinclude<vector>include<iostream>usingnamespacestd;template<typenameT>classMyStack{private:vector<T>elems;public:voidpush(Tconst&elem);voidpop();Ttop()const;boolempty()const{returnelems.empty();}};template<typenameT>voidMyStack::push(Tconst&elem){elems.push_back(elem);}template<typenameT>voidMyStack::pop(){if(elems.empty()){throwout_of_range("Stack<>::pop():emptystack");}elems.pop_back();}template<typenameT>TMyStack::top()const{if(elems.empty()){throwout_of_range("Stack<>::top():emptystack");}returnelems.back();}intmain(){try{MyStack<int>intStack;intStack.push(10);cout<<intStack.top()<<endl;intStack.pop();MyStack<string>stringStack;stringStack.push("Hello");cout<<(9)<<endl;//输出栈顶元素}catch(exceptionconst&ex){cerr<<"Exception:"<<ex.what()<<endl;}return0;}```试题五（15分）阅读以下说明，回答问题1至问题2，将解答填入答题纸的对应栏内。【说明】某公司欲开发一套房屋租赁管理系统，该系统主要功能如下：1.用户注册与登录：租客和房东可以注册账号并登录系统。2.房源发布：房东登录后可以发布房源信息，包括位置、面积、租金、户型等。3.房源搜索：租客可以根据位置、租金范围等条件搜索房源。4.预约看房：租客可以对感兴趣的房源预约看房时间。5.合同签订：双方达成意向后，在