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

2026年计算机技术与软件专业技术资格《编程基础》培训试卷考试时间：______分钟总分：______分姓名：______1.A.计算机硬件B.操作系统C.应用软件D.计算机网络正确答案是B2.A.二进制B.十进制C.十六进制D.八进制正确答案是A3.A.栈B.队列C.数组D.链表正确答案是A4.A.先进先出B.后进先出C.优先级队列D.双端队列正确答案是B5.A.查找B.插入C.删除D.排序正确答案是C6.A.快速排序B.归并排序C.堆排序D.冒泡排序正确答案是C7.A.时间复杂度B.空间复杂度C.代码行数D.运行时间正确答案是A8.A.线性结构B.树形结构C.图状结构D.集合结构正确答案是B9.A.根节点B.内部节点C.叶子节点D.子节点正确答案是B10.A.链表B.数组C.栈D.队列正确答案是A11.A.intB.floatC.charD.string正确答案是A12.A.指针B.数组C.结构体D.枚举正确答案是A13.A.地址B.数值C.类型D.以上都是正确答案是D14.A.动态内存分配B.静态内存分配C.栈内存D.堆内存正确答案是B15.A.函数B.类C.接口D.包正确答案是B16.A.封装B.继承C.多态D.抽象正确答案是A17.A.重载B.重写C.隐藏D.以上都是正确答案是D18.A.父类B.子类C.同类D.不同类正确答案是B19.A.运行时错误B.编译错误C.逻辑错误D.语法错误正确答案是A20.A.tryB.catchC.finallyD.throw正确答案是C21.A.JavaB.C++C.PythonD.以上都是正确答案是D22.A.解释型B.编译型C.混合型D.机器码正确答案是A23.A.列表B.元组C.字典D.以上都是正确答案是D24.A.集合B.列表C.元组D.字符串正确答案是A25.A.迭代器B.生成器C.函数D.类正确答案是B26.A.TCPB.UDPC.HTTPD.FTP正确答案是A27.A.传输层B.网络层C.数据链路层D.物理层正确答案是A28.A.三次握手B.四次挥手C.数据传输D.连接建立正确答案是B29.A.可靠B.无连接C.面向字节流D.面向报文正确答案是B30.A.GETB.POSTC.PUTD.DELETE正确答案是A31.A.80B.443C.8080D.21正确答案是B32.A.IP地址B.子网掩码C.网关D.以上都是正确答案是D33.A.32位B.128位C.64位D.16位正确答案是B34.A.域名解析B.路由转发C.数据传输D.用户认证正确答案是A35.A.集线器B.交换机C.路由器D.网桥正确答案是B36.A.物理层B.数据链路层C.网络层D.传输层正确答案是B37.A.硬件故障B.软件漏洞C.人为破坏D.网络攻击正确答案是D38.A.防火墙B.入侵检测系统C.杀毒软件D.以上都是正确答案是D39.A.瀑布模型B.敏捷开发C.螺旋模型D.增量模型正确答案是B40.A.需求分析B.系统设计C.编码实现D.测试验收正确答案是A41.A.需求规格说明书B.概要设计文档C.详细设计文档D.测试计划正确答案是A42.A.黑盒测试B.白盒测试C.灰盒测试D.单元测试正确答案是B43.A.软件维护B.软件升级C.软件重构D.软件开发正确答案是D44.A.代码规范B.版本控制C.持续集成D.以上都是正确答案是D45.A.面向对象编程B.面向过程编程C.函数式编程D.逻辑编程正确答案是B46.A.函数B.模块C.库D.框架正确答案是D47.A.依赖注入B.控制反转C.面向切面编程D.以上都是正确答案是D48.A.编译时B.运行时C.加载时D.卸载时正确答案是B49.A.垃圾回收B.内存泄漏C.线程死锁D.缓冲区溢出正确答案是B50.A.线程B.进程C.协程D.以上都是正确答案是B51.A.共享内存B.消息传递C.管道D.以上都是正确答案是D52.A.互斥锁B.读写锁C.自旋锁D.信号量正确答案是A53.A.数据库B.文件系统C.内存D.磁盘正确答案是A54.A.结构化查询语言B.查询语言C.数据操作语言D.数据定义语言正确答案是A55.A.SELECTB.INSERTC.UPDATED.以上都是正确答案是D56.A.内连接B.左外连接C.右外连接D.全外连接正确答案是D57.A.主键B.外键C.索引D.视图正确答案是B58.A.B树B.B+树C.哈希表D.链表正确答案是B59.A.事务B.回滚C.提交D.锁正确答案是A60.A.一致性B.隔离性C.持久性D.原子性正确答案是D61.A.数据定义语言B.数据操作语言C.数据控制语言D.数据查询语言正确答案是A62.A.层次模型B.网状模型C.关系模型D.面向对象模型正确答案是C63.A.E-R图B.数据流图C.结构图D.类图正确答案是A64.A.软件需求B.系统需求C.用户需求D.功能需求正确答案是A65.A.静态测试B.动态测试C.确认测试D.验收测试正确答案是B66.A.黑盒测试用例B.白盒测试用例C.边界值分析D.等价类划分正确答案是C67.A.算法B.数据结构C.编程语言D.操作系统正确答案是B68.A.顺序存储B.链式存储C.索引存储D.散列存储正确答案是A69.A.压缩B.解压C.加密D.解密正确答案是A70.A.递归B.迭代C.循环D.转移正确答案是A71.A.栈溢出B.内存泄漏C.死锁D.竞态条件正确答案是A72.A.虚拟内存B.物理内存C.缓存D.寄存器正确答案是A73.A.进程调度B.内存管理C.设备管理D.文件管理正确答案是A74.A.前台进程B.后台进程C.守护进程D.系统进程正确答案是B75.A.脚本语言B.编程语言C.标记语言D.样式语言正确答案是B76.A.C语言B.PythonC.HTMLD.Java正确答案是C77.A.前端B.后端C.全栈D.数据库正确答案是B78.A.RESTfulB.SOAPC.RPCD.以上都是正确答案是D79.A.JSONB.XMLC.YAMLD.以上都是正确答案是D80.A.GitB.SVNC.CVSD.以上都是正确答案是A81.A.代码审查B.自动化测试C.持续集成D.部署正确答案是C82.A.代码覆盖率B.功能覆盖率C.路径覆盖率D.分支覆盖率正确答案是A83.A.单元测试B.集成测试C.系统测试D.验收测试正确答案是A84.A.测试用例B.测试计划C.测试报告D.测试日志正确答案是A85.A.缺陷B.BugC.ErrorD.以上都是正确答案是D86.A.严重程度B.优先级C.状态D.以上都是正确答案是D87.A.Bug跟踪系统B.项目管理工具C.代码托管平台D.文档管理系统正确答案是A88.A.设计模式B.编码规范C.架构设计D.以上都是正确答案是A89.A.创建型模式B.结构型模式C.行为型模式D.以上都是正确答案是D90.A.单例模式B.工厂模式C.观察者模式D.策略模式正确答案是C91.A.高内聚B.低耦合C.开闭原则D.单一职责正确答案是B92.A.软件危机B.软件工程C.软件生命周期D.软件维护正确答案是A93.A.需求阶段B.设计阶段C.编码阶段D.维护阶段正确答案是D94.A.确定性算法B.非确定性算法C.近似算法D.随机算法正确答案是B95.A.NP完全问题B.NP难问题C.P问题D.以上都是正确答案是B96.A.深度优先搜索B.广度优先搜索C.Dijkstra算法D.Floyd算法正确答案是B97.A.贪心算法B.分治算法C.动态规划D.回溯算法正确答案是A98.A.快速排序B.归并排序C.基数排序D.希尔排序正确答案是C99.A.二分查找B.顺序查找C.哈希查找D.索引查找正确答案是A100.A.数组B.链表C.栈D.队列正确答案是B101.A.动态规划B.贪心算法C.回溯算法D.分治算法正确答案是C102.A.0-1背包问题B.背包问题C.最短路径问题D.最大子段和问题正确答案是A103.A.深度优先B.广度优先C.优先级搜索D.迭代加深正确答案是D104.A.图的遍历B.图的搜索C.图的表示D.图的最短路径正确答案是A105.A.邻接矩阵B.邻接表C.十字链表D.邻接多重表正确答案是B106.A.树的遍历B.树的存储C.树的平衡D.树的堆化正确答案是B107.A.堆排序B.冒泡排序C.选择排序D.插入排序正确答案是A108.A.堆B.树C.图D.集合正确答案是A109.A.最小堆B.最大堆C.二叉堆D.四叉堆正确答案是C110.A.时间复杂度B.空间复杂度C.稳定性D.以上都是正确答案是D111.A.归并排序B.插入排序C.快速排序D.选择排序正确答案是B112.A.稳定排序B.不稳定排序C.原地排序D.比较排序正确答案是A113.A.基数排序B.计数排序C.桶排序D.以上都是正确答案是D114.A.非比较排序B.比较排序C.内部排序D.外部排序正确答案是A115.A.快速排序B.归并排序C.堆排序D.基数排序正确答案是D116.A.顺序存储B.链式存储C.索引存储D.散列存储正确答案是D117.A.哈希函数B.哈希表C.冲突解决D.负载因子正确答案是A118.A.链地址法B.开放定址法C.再哈希法D.以上都是正确答案是D119.A.查找效率高B.存储空间利用率低C.删除操作复杂D.插入操作复杂正确答案是B120.A.二分查找B.顺序查找C.线性探测D.链地址法正确答案是A121.A.线性表B.树C.图D.集合正确答案是A122.A.静态链表B.顺序表C.链表D.数组正确答案是C123.A.头指针B.尾指针C.头节点D.尾节点正确答案是C124.A.插入元素B.删除元素C.查找元素D.修改元素正确答案是A125.A.O(1)B.O(n)C.O(n^2)D.O(logn)正确答案是B126.A.哈希表B.栈C.队列D.数组正确答案是C127.A.队头B.队尾C.栈顶D.栈底正确答案是B128.A.先进先出B.后进先出C.优先级D.双端正确答案是A129.A.顺序栈B.链栈C.静态栈D.动态栈正确答案是B130.A.栈底B.栈顶C.顶部D.底部正确答案是B131.A.表达式求值B.括号匹配C.递归调用D.以上都是正确答案是D132.A.递归B.迭代C.循环D.递推正确答案是A133.A.递归B.迭代C.递归与迭代D.递归与循环正确答案是D134.A.递归深度B.递归时间复杂度C.递归空间复杂度D.递归终止条件正确答案是D135.A.堆栈溢出B.递归过深C.死递归D.以上都是正确答案是D136.A.进程B.线程C.协程D.任务正确答案是B137.A.共享B.独立C.隔离D.以上都是正确答案是A138.A.上下文切换B.资源消耗C.通信开销D.以上都是正确答案是D139.A.进程B.线程C.进程组D.会话正确答案是A140.A.进程控制块B.PCBC.任务控制块D.以上都是正确答案是D141.A.就绪B.运行C.阻塞D.以上都是正确答案是D142.A.时间片轮转B.优先级调度C.长作业优先D.短作业优先正确答案是A143.A.互斥B.同步C.通信D.以上都是正确答案是A144.A.互斥信号量B.同步信号量C.资源信号量D.控制信号量正确答案是A145.A.死锁B.活锁C.饥饿D.以上都是正确答案是D146.A.互斥条件B.请求与保持C.不剥夺条件D.循环等待条件正确答案是D147.A.银行家算法B.死锁检测C.死锁预防D.以上都是正确答案是D148.A.虚拟存储器B.物理内存C.缓存D.寄存器正确答案是A149.A.分页存储B.分段存储C.段页式存储D.以上都是正确答案是C150.A.页表B.段表C.页表项D.段表项正确答案是A151.A.逻辑地址B.物理地址C.线性地址D.虚拟地址正确答案是A152.A.TLBB.CacheC.RAMD.ROM正确答案是A153.A.碎片B.残余碎片C.内碎片D.外碎片正确答案是D154.A.交换技术B.虚拟内存C.请求分页D.以上都是正确答案是D155.A.磁盘调度B.文件管理C.进程管理D.内存管理正确答案是A156.A.FCFSB.SSTFC.SCAND.LOOK正确答案是C157.A.寻道时间B.旋转延迟C.传输时间D.以上都是正确答案是D158.A.FATB.NTFSC.ext3D.HFS正确答案是A159.A.文件名B.文件扩展名C.文件属性D.文件内容正确答案是C160.A.顺序访问B.随机访问C.直接访问D.以上都是正确答案是B161.A.数据库B.文件系统C.操作系统D.硬件正确答案是A162.A.表B.视图C.索引D.以上都是正确答案是D163.A.数据定义语言B.数据操作语言C.数据查询语言D.数据控制语言正确答案是A164.A.CREATEB.DROPC.ALTERD.以上都是正确答案是D165.A.INSERTB.UPDATEC.DELETED.以上都是正确答案是D166.A.SELECTB.FROMC.WHERED.以上都是正确答案是D167.A.INNERJOINB.LEFTJOINC.RIGHTJOIND.CROSSJOIN正确答案是D168.A.GROUPBYB.HAVINGC.ORDERBYD.以上都是正确答案是D169.A.聚合函数B.排序C.分组D.筛选正确答案是A170.A.主键B.外键C.唯一键D.索引正确答案是B171.A.数据完整性B.数据一致性C.数据安全性D.数据独立性正确答案是D172.A.实体完整性B.参照完整性C.域完整性D.用户定义完整性正确答案是C173.A.B树B.B+树C.R树D.四叉树正确答案是B174.A.索引B.视图C.存储过程D.触发器正确答案是A175.A.加快查询速度B.减少数据冗余C.加快插入速度D.减少存储空间正确答案是A176.A.聚簇索引B.非聚簇索引C.唯一索引D.