2026年程序设计基础能力考试题

2026年程序设计基础能力考试题一、单选题（共10题，每题2分，合计20分）考察点：编程基础、数据结构、算法应用1.下列哪个语句在Python中用于定义一个空列表？A.`list=()`B.`list=[]`C.`list={}`D.`list=<>`2.在C语言中，`inta=5;a+=2;`执行后，变量`a`的值是多少？A.5B.7C.8D.23.以下哪个数据结构适合实现先进先出（FIFO）的操作？A.栈（Stack）B.队列（Queue）C.堆（Heap）D.树（Tree）4.快速排序的平均时间复杂度是？A.O(n)B.O(n²)C.O(nlogn)D.O(logn)5.SQL中，用于删除表中所有数据的语句是？A.`DELETEFROMtable;`B.`DROPTABLEtable;`C.`TRUNCATETABLEtable;`D.`CLEARTABLEtable;`6.在Java中，`Strings="abc";s+="def";`执行后，`s`的值是？A."abcdef"B."def"C."abc"D.报错7.以下哪个是递归函数的关键特征？A.必须使用循环B.必须有终止条件C.必须返回结果D.必须使用全局变量8.HTML中，用于创建超链接的标签是？A.`<img>`B.`<a>`C.`<div>`D.`<span>`9.TCP协议与UDP协议的主要区别在于？A.TCP面向连接，UDP无连接B.TCP不可靠，UDP可靠C.TCP传输快，UDP传输慢D.TCP传输大文件，UDP传输小文件10.在JavaScript中，`letarr=[1,2,3];arr.pop();`执行后，`arr`的值是？A.`[1,2,3]`B.`[1,2]`C.`[2,3]`D.`[]`二、填空题（共5题，每题2分，合计10分）考察点：编程语法、常用命令、数据库操作1.在Python中，使用`def`关键字定义函数。2.C语言中，使用`scanf()`函数读取用户输入。3.SQL中，用于查询不同值的语句是`DISTINCT`。4.HTML中，`<table>`,`<tr>`,`<td>`分别用于创建表格、行和单元格。5.CSS中，使用`margin`属性设置元素的外边距。三、简答题（共3题，每题5分，合计15分）考察点：编程逻辑、算法设计、数据库优化1.简述栈和队列的区别，并举例说明它们在实际场景中的应用。2.解释快速排序的基本思想，并描述其工作步骤。3.在SQL中，如何优化查询性能？请列举至少两种方法。四、编程题（共2题，每题10分，合计20分）考察点：代码实现、问题解决能力1.Python编程：编写一个函数，接收一个列表（包含整数），返回列表中所有偶数的平方和。示例：输入`[1,2,3,4,5]`，输出`20`（即`2²+4²=4+16=20`）。要求：不能使用内置函数`sum()`或`map()`。2.Java编程：编写一个类`Student`，包含属性`name`（姓名）和`score`（分数），以及一个方法`getGrade()`，根据分数返回成绩等级（90分以上为'A'，80-89为'B'，以此类推）。示例：`Students=newStudent("张三",85);System.out.println(s.getGrade());`输出`B`。五、综合应用题（共1题，15分）考察点：项目设计、数据库设计、算法结合设计一个简单的图书管理系统，要求：1.使用SQL创建一个表`Books`，包含字段：`id`（主键）、`title`（书名）、`author`（作者）、`year`（出版年份）。2.编写SQL语句实现以下功能：-查询2020年后出版的所有图书。-统计每本书的出版年份，并按年份降序排列。-删除书名为"Python编程"的记录。答案与解析一、单选题答案1.B2.B3.B4.C5.C6.A7.B8.B9.A10.B解析：1.Python中空列表用`[]`，空元组用`()`，空字典用`{}`。2.`a+=2`相当于`a=a+2`，所以`5+2=7`。3.队列（Queue）实现FIFO，栈（Stack）是LIFO。4.快速排序平均时间复杂度为`O(nlogn)`，最坏为`O(n²)`。5.`TRUNCATETABLE`删除所有数据，`DELETE`删除指定行。6.`String`支持`+`运算符拼接。7.递归需要终止条件，如阶乘函数。8.`<a>`标签用于超链接。9.TCP面向连接，UDP无连接且不可靠。10.`pop()`删除最后一个元素，`[1,2,3]`变为`[1,2]`。二、填空题答案1.`def`2.`scanf()`3.`DISTINCT`4.`<table>`,`<tr>`,`<td>`5.`margin`三、简答题答案1.栈和队列的区别：-栈：后进先出（LIFO），如函数调用栈；队列：先进先出（FIFO），如消息队列。-应用：栈用于编辑器撤销功能，队列用于任务调度。2.快速排序思想：-选择基准值（pivot），将数组分为两部分（小于和大于基准的元素），递归排序子数组。-步骤：分区、递归左子数组、递归右子数组。3.SQL查询优化方法：-创建索引（如`PRIMARYKEY`,`UNIQUE`）。-使用`EXPLAIN`分析查询计划，避免全表扫描。四、编程题答案1.Python代码：pythondefsum_even_squares(arr):total=0fornuminarr:ifnum%2==0:total+=num2returntotal示例print(sum_even_squares([1,2,3,4,5]))#输出202.Java代码：javaclassStudent{Stringname;intscore;publicStudent(Stringname,intscore){=name;this.score=score;}publicchargetGrade(){if(score>=90)return'A';elseif(score>=80)return'B';elseif(score>=70)return'C';elseif(score>=60)return'D';elsereturn'F';}}//示例publicstaticvoidmain(String[]args){Students=newStudent("张三",85);System.out.println(s.getGrade());//输出B}五、综合应用题答案1.SQL表创建：sqlCREATETABLEBooks(idINTPRIMARYKEYAUTO_INCREMENT,titleVARCHAR(100),authorVARCHAR(50),yearINT);2.SQL语句：sql--查询2020年后出版的图书SELECTFROMBooksWHEREyear>2020;--统计每本书的出版年份并降序排列SELE