2025程序员考试真题及答案.docxVIP

2025程序员考试练习题及答案

一、单项选择题（每题2分，共20分）

1.以下关于Python生成器（Generator）的描述，错误的是：

A.生成器使用yield语句返回值

B.生成器对象在迭代时会保留当前状态

C.生成器表达式（genexpr）的语法是用圆括号包裹

D.生成器在内存中存储所有生成的中间值

答案：D

解析：生成器的核心特性是惰性计算，仅在需要时生成下一个值，因此不会存储所有中间值，D错误。其他选项均正确：A中yield是生成器的标志；B中生成器通过暂停-恢复机制保留状态；C中生成器表达式确实使用圆括号（列表推导式用方括号）。

2.若有一个有序数组arr，长度为n，采用二分查找定位目标值target。当n=100时，最坏情况下需要比较的次数是：

A.5次

B.6次

C.7次

D.8次

答案：B

解析：二分查找的时间复杂度为O(log?n)。n=100时，log?100≈6.64，最坏情况下需要向上取整，即6次比较（每次将区间缩小一半，直到只剩一个元素）。

3.以下关于Java多线程的说法，正确的是：

A.Thread类的start()方法会直接执行run()方法中的代码

B.使用synchronized修饰静态方法时，锁的是当前类的Class对象

C.线程的优先级范围是1-100，默认优先级为5

D.调用Thread.sleep()会释放当前线程持有的锁

答案：B

解析：synchronized修饰静态方法时，锁的是类的Class对象（因为静态方法属于类），B正确。A错误，start()方法启动线程，由JVM调度执行run()，而非直接执行；C错误，Java线程优先级范围是1-10，默认5；D错误，sleep()不会释放锁，wait()才会。

4.某关系型数据库表结构为：学生（学号，姓名，年龄，班级编号），班级（班级编号，班级名称，班主任）。若要查询“计算机1班”所有学生的姓名，最优的SQL语句是：

A.SELECT姓名FROM学生WHERE班级编号=(SELECT班级编号FROM班级WHERE班级名称=计算机1班)

B.SELECT学生.姓名FROM学生,班级WHERE学生.班级编号=班级.班级编号AND班级.班级名称=计算机1班

C.SELECT姓名FROM学生INNERJOIN班级ON学生.班级编号=班级.班级编号WHERE班级.班级名称=计算机1班

D.SELECT姓名FROM学生WHERE班级编号IN(SELECT班级编号FROM班级WHERE班级名称=计算机1班)

答案：C

解析：INNERJOIN明确表示内连接，语义清晰且执行效率通常高于子查询（尤其是当数据量大时），C最优。A和D使用子查询，可能产生额外的临时结果集；B使用隐式连接（逗号分隔表），可读性较差。

5.以下关于操作系统进程调度的描述，错误的是：

A.时间片轮转调度（RR）适用于分时系统

B.短作业优先（SJF）调度可能导致长作业饥饿

C.优先级调度中，静态优先级在进程运行期间不可改变

D.高响应比优先调度（HRRN）的响应比=（等待时间+执行时间）/等待时间

答案：D

解析：HRRN的响应比计算公式为（等待时间+执行时间）/执行时间，D错误。其他选项正确：A中RR通过时间片分配实现分时；B中SJF可能让长作业长期无法被调度；C中静态优先级在创建时确定，运行中不变。

6.对于一个无向图G，若其顶点数为n，边数为m，采用邻接矩阵存储时，空间复杂度为：

A.O(n)

B.O(m)

C.O(n2)

D.O(n+m)

答案：C

解析：邻接矩阵是n×n的二维数组，空间复杂度为O(n2)，与边数无关，C正确。邻接表的空间复杂度是O(n+m)。

7.以下关于HTTP协议的说法，正确的是：

A.HTTP/1.1默认使用长连接（PersistentConnection）

B.HTTP状态码404表示“禁止访问”

C.GET请求的参数可以通过请求体（Body）传递

D.HTTPS的默认端口号是80

答案：A

解析：HTTP/1.1默认开启长连接（Connection:keep-alive），A正确。B错误，404是“资源未找到”，403是“禁止访问”；C错误，GET参数通常通过URL查询字符串传递，请求体不被规范支持；D错误，HTTPS默认端口是443，HTTP是80。

8.