2026年1级编程考试试卷及答案

2026年1级编程考试试卷及答案

一、单项选择题（每题2分，共20分）1.在Python中，表达式3'2'的结果是A.6 B.'222' C.'6' D.报错2.下列关键字中，用于定义函数的是A.def B.define C.function D.fun3.若列表a=[1,2,3]，执行a.append([4,5])后，a的长度为A.3 B.4 C.5 D.64.在C语言中，intx=5;printf("%d",x++);输出为A.4 B.5 C.6 D.不确定5.关于算法复杂度，O(nlogn)通常优于A.O(n²) B.O(n!) C.O(2ⁿ) D.以上全部6.在Java中，下列数据类型占用内存最小的是A.int B.long C.byte D.short7.递归函数必须包含A.循环体 B.基线条件 C.全局变量 D.异常处理8.在SQL中，用于去重的关键字是A.UNIQUE B.DISTINCT C.GROUP D.LIMIT9.若二叉树后序遍历为DEBFCA，中序为DBEAFC，则先序首字母为A.A B.B C.C D.D10.在Git中，将暂存区内容提交到本地仓库的命令是A.gitpush B.gitcommit C.gitadd D.gitpull二、填空题（每题2分，共20分）11.Python中，将字符串s转换为整数的内置函数是________。12.在C语言里，表示“逻辑与”的运算符是________。13.若循环条件恒为真，该循环称为________循环。14.数组元素在内存中通常采用________存储方式。15.面向对象三大特性是封装、继承与________。16.时间复杂度为O(1)的操作称为________时间操作。17.在HTML中，用于定义表格行的标签是________。18.正则表达式中，匹配数字字符的元字符是________。19.TCP协议在OSI模型中属于________层。20.在Linux中，查看当前路径的命令是________。三、判断题（每题2分，共20分）21.Python列表允许存放不同类型的元素。22.C语言中，数组下标从1开始。23.二分查找要求序列必须有序。24.在Java中，StringBuffer比StringBuilder线程安全。25.哈希表的查找效率一定为O(1)。26.任何递归都可以改写成非递归形式。27.CSS中，id选择器的优先级高于.class。28.在关系型数据库中，主键可以重复。29.使用VPN能够完全防止网络监听。30.Git的分布式特性意味着每个开发者拥有完整仓库副本。四、简答题（每题5分，共20分）31.简述冒泡排序的基本思想并写出其最坏时间复杂度。32.说明栈与队列的主要区别，各给出一个应用实例。33.写出Python中列表推导式的一般格式，并用其生成1~10的平方列表。34.解释SQL注入攻击的原理，并给出一条防御建议。五、讨论题（每题5分，共20分）35.讨论动态规划与分治法的异同，结合斐波那契数列说明。36.比较进程与线程在资源占用、切换开销、通信方式上的差异。37.阐述RESTful接口设计的基本原则，并举例说明GET与POST语义区别。38.分析云计算中IaaS、PaaS、SaaS三层服务模式，指出开发者最关心的层级及原因。答案与解析一、1B2A3B4B5D6C7B8B9A10B二、11int()12&&13死/无限14连续/顺序15多态16常数17<tr>18\d19传输20pwd三、21√22×23√24√25×26√27√28×29×30√四、31.冒泡排序重复走访序列，比较相邻元素并交换逆序对，使最大元素“冒”到末端；最坏时间复杂度O(n²)。32.栈后进先出，用于表达式求值；队列先进先出，用于打印任务调度。33.[表达式for变量in可迭代对象]；[iiforiinrange(1,11)]。34.攻击者把恶意SQL拼接到输入字段，服务器执行后泄露或篡改数据；使用参数化查询防御。五、35.二者均拆分子问题，但动态规划保存子问题解避免重复计算，分治自顶向下求解；斐波那契用动态规划数组缓存中间值，而朴素分治递归大量重复。36.进程独占地址空间，切换开销大，通信需IPC；线程共享地址空间，切换快，通信直接读写共享变量，但需同步。37.RESTful用URI表示资源，HTTP动词表示操作，无状