2026年大学计算机基础课程考试编程题试题及答案

2026年大学计算机基础课程考试编程题试题及答案考试时长：120分钟满分：100分班级：__________姓名：__________学号：__________得分：__________试卷名称：2026年大学计算机基础课程考试编程题试题及答案考核对象：计算机科学与技术专业本科二年级学生题型分值分布：-判断题（总共10题，每题2分）总分20分-单选题（总共10题，每题2分）总分20分-多选题（总共10题，每题2分）总分20分-案例分析（总共3题，每题6分）总分18分-论述题（总共2题，每题11分）总分22分总分：100分---一、判断题（每题2分，共20分）1.计算机程序是存储在内存中的指令序列，执行时需要加载到内存中。2.在C语言中，`inta=3.14;`语句会隐式将浮点数转换为整数。3.Python中的列表和数组都可以存储不同类型的数据。4.二进制数`101101`转换为十进制的结果是45。5.数据结构中的栈是一种先进先出（FIFO）的线性结构。6.在Java中，`String`是不可变类，修改字符串会生成新的对象。7.SQL查询中，`SELECTDISTINCT`语句用于去除结果集中的重复行。8.TCP协议是一种面向连接的、可靠的传输层协议。9.HTML中的`<a>`标签用于创建超链接，`href`属性指定链接目标。10.在算法分析中，时间复杂度O(1)表示算法执行时间与输入规模无关。二、单选题（每题2分，共20分）1.下列哪个不是C语言的基本数据类型？A.`int`B.`float`C.`char`D.`boolean`2.Python中，如何删除字典`d`中的键值对`'key':'value'`？A.`deld['key']`B.`removed['key']`C.`pop('key')`D.以上都正确3.在二叉树中，节点的度为0、1、2分别称为？A.叶子节点、父节点、根节点B.叶子节点、兄弟节点、父节点C.叶子节点、父节点、兄弟节点D.以上都不对4.Java中，哪个关键字用于声明静态方法？A.`static`B.`final`C.`abstract`D.`volatile`5.SQL中，`INNERJOIN`与`LEFTJOIN`的主要区别是？A.`INNERJOIN`返回所有匹配行，`LEFTJOIN`返回左表所有行B.`INNERJOIN`需要索引，`LEFTJOIN`不需要C.`INNERJOIN`是内连接，`LEFTJOIN`是外连接D.以上都不对6.TCP协议的端口号范围是？A.0-1023B.1024-49151C.49152-65535D.以上都正确7.HTML中，哪个标签用于定义标题？A.`<header>`B.`<title>`C.`<h1>`-`<h6>`D.`<section>`8.算法的时间复杂度`O(n^2)`表示？A.线性时间复杂度B.对数时间复杂度C.平方时间复杂度D.指数时间复杂度9.在Python中，如何反转列表`lst`？A.`lst.reverse()`B.`lst[::-1]`C.`sorted(lst)`D.以上都正确10.数据库中的事务特性不包括？A.原子性B.一致性C.隔离性D.可恢复性三、多选题（每题2分，共20分）1.下列哪些是Python中的数据结构？A.列表B.元组C.集合D.数组2.在二叉搜索树中，任意节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值，对吗？A.是B.否3.Java中的`StringBuffer`与`StringBuilder`的区别是？A.`StringBuffer`是线程安全的B.`StringBuilder`效率更高C.两者都不可变D.两者都可用于字符串拼接4.SQL中，`GROUPBY`子句通常与哪个函数一起使用？A.`COUNT()`B.`SUM()`C.`AVG()`D.`WHERE`5.TCP三次握手过程包括哪些步骤？A.客户端发送SYN报文B.服务器发送SYN+ACK报文C.客户端发送ACK报文D.服务器发送ACK报文6.HTML5中，哪些标签属于语义化标签？A.`<article>`B.`<nav>`C.`<div>`D.`<section>`7.算法分析中，`O(logn)`表示什么？A.对数时间复杂度B.线性时间复杂度C.平方时间复杂度D.指数时间复杂度8.在Python中，如何检查一个对象是否为列表？A.`isinstance(lst,list)`B.`type(lst)==list`C.`lst.__class__==list`D.以上都正确9.数据库中的索引类型包括？A.B树索引B.哈希索引C.全文索引D.GIN索引10.在Java中，哪个关键字用于声明抽象类？A.`abstract`B.`final`C.`static`D.`volatile`四、案例分析（每题6分，共18分）案例1：编写Python代码，实现一个函数`find_max_pair(lst)`，输入是一个整数列表`lst`，返回列表中两个最大整数的和。例如：输入：`[3,1,4,1,5,9,2,6,5]`输出：`14`（9+5）案例2：假设有一个简单的Java类`Person`，包含属性`name`（字符串）和`age`（整数），以及一个无参构造方法和一个带参构造方法。请写出该类的完整定义，并实现一个方法`isAdult()`，如果年龄大于等于18，返回`true`，否则返回`false`。案例3：编写SQL查询语句，从`employees`表（包含`id`,`name`,`department`,`salary`列）中查询每个部门的平均工资，并按平均工资降序排列。五、论述题（每题11分，共22分）1.论述题1：解释什么是递归算法，并举例说明递归算法的优缺点。2.论述题2：比较TCP协议与UDP协议的异同，并说明在哪些场景下应选择使用TCP，哪些场景下应选择使用UDP。---标准答案及解析一、判断题1.√2.√3.√4.√5.×（栈是LIFO，队列是FIFO）6.√7.√8.√9.√10.√二、单选题1.D2.A3.C4.A5.A6.D7.C8.C9.D10.D三、多选题1.A,B,C2.A3.A,B4.A,B,C5.A,B,C6.A,B,D7.A8.D9.A,B,C,D10.A四、案例分析案例1：```pythondeffind_max_pair(lst):iflen(lst)<2:return0first_max=second_max=float('-inf')fornuminlst:ifnum>first_max:second_max=first_maxfirst_max=numelifnum>second_max:second_max=numreturnfirst_max+second_max```案例2：```javapublicclassPerson{privateStringname;privateintage;publicPerson(){//无参构造方法}publicPerson(Stringname,intage){=name;this.age=age;}publicbooleanisAdult(){returnage>=18;}}```案例3：```sqlSELECTdepartment,AVG(salary)ASavg_salaryFROMemployeesGROUPBYdepartmentORDERBYavg_salaryDESC;```五、论述题论述题1：递归算法是一种通过函数调用自身来解决问题的方法，通常用于解决具有递归结构的问题，如阶乘、斐波那契数列、二叉树遍历等。优点：-代码简洁，逻辑清晰，易于理解。-适合解决复杂问题，如树形结构。缺点：-可能导致栈溢出，尤其是深度递归。-效率可能较低，因为存在重复计算。举例：计算阶乘的递归实现：```pythondeffactorial(n):ifn==0:return1