2025年计算机二级冲刺卷

2025年计算机二级冲刺卷考试时间：______分钟总分：______分姓名：______一、选择题（每小题2分，共40分。请将正确选项的字母填在题干后的括号内）1.下列数据结构中，适合用来表示元素之间具有层状关系的是（）。A.线性表B.栈C.队列D.树2.在顺序存储的线性表中，删除第i个元素（1≤i≤n），需要向前移动元素的个数为（）。A.i-1B.iC.n-iD.n-i+13.设有栈S和队列Q，初始时均空。依次将元素1,2,3,4,5入栈S。若每次从栈S中取出一个元素后，立即将其加入队列Q，则队列Q中的元素排列顺序为（）。A.1,2,3,4,5B.3,2,1,4,5C.5,4,3,2,1D.4,5,3,2,14.在以下排序算法中，平均情况下时间复杂度最低的是（）。A.冒泡排序B.选择排序C.插入排序D.快速排序5.软件测试中，通常所说的“黑盒测试”主要关注的是（）。A.模块内部的逻辑结构B.模块的外部功能和行为C.源代码的正确性D.算法的效率6.在关系模型中，“元组”通常指的是（）。A.属性的集合B.记录的集合C.关系的集合D.字段的集合7.以下关于数据库规范化理论的说法中，正确的是（）。A.一范式（1NF）要求关系中的所有属性都不可再分B.二范式（2NF）要求关系满足1NF，并且所有非主属性都完全函数依赖于所有主属性C.三范式（3NF）要求关系满足2NF，并且所有非主属性都只函数依赖于主键D.规范化过程主要目的是为了提高数据库的插入、删除和更新操作的速度8.SQL语句`SELECTDISTINCT学号FROM选课表WHERE成绩>85`的功能是（）。A.查询选课表中所有成绩大于85分的学生姓名B.查询选课表中所有成绩大于85分的学生学号，且学号不重复C.查询选课表中所有学生的学号和成绩D.统计选课表中成绩大于85分的学生人数9.以下哪个不是C++语言的关键字？（）A.virtualB.constantC.static_assertD.interface10.在C++中，`#include<iostream>`指令通常用于包含（）库。A.标准输入输出流B.标准数学函数C.标准字符串操作D.标准文件操作11.在C++中，用于定义类的关键字是（）。A.structB.classC.unionD.enum12.在C++中，关于`const`关键字的说法，错误的是（）。A.可以用来修饰变量，使其值在初始化后不可修改B.可以用来修饰函数，使其不修改类的成员变量C.可以用来修饰成员函数，使其不能被重写D.`const`成员函数可以在类外定义，但前面必须加`const`13.下列关于C++继承的说法中，正确的是（）。A.一个派生类只能有一个基类B.基类的私有成员在派生类中都是可见的C.虚继承主要用于解决多重继承中的菱形继承问题D.继承机制破坏了类的封装性14.在Python中，用于定义异常处理结构的关键字是（）。A.try...exceptB.if...elseC.while...breakD.for...in15.在Python中，以下关于列表（list）的说法，错误的是（）。A.列表是可变的数据类型B.列表中的元素可以是不同类型C.列表可以用方括号`[]`创建D.列表不支持索引和切片操作16.在Python中，关于函数定义的说法，正确的是（）。A.函数定义必须包含`return`语句B.函数可以返回多个值C.函数参数必须先定义后使用D.函数内部不能定义函数17.以下哪个不是Python标准库中的模块？（）A.sysB.osC.jsonD.Tkinter18.在Python中，`range(1,10,2)`表达式生成的序列是（）。A.[1,2,3,4,5,6,7,8,9]B.[1,3,5,7,9]C.[2,4,6,8]D.[0,1,2,3,4,5,6,7,8]19.下列关于数据库事务特性的说法中，错误的是（）。A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.永久性（Permanence）-注意：有些定义将持久性作为ACID的一部分，有些可能不单独列出或名称略有不同，这里按常见ACID列出。如果严格按某些特定教材，可能只有一个不是。按最常见理解，ACID是标准特性。这里保留，出题时需确认。20.互联网中，用于实现域间路由的设备是（）。A.路由器B.集线器C.交换机D.网桥二、操作题（共60分）1.编程题（30分）阅读以下C++代码段，回答问题：```cpp#include<iostream>usingnamespacestd;intsum_of_squares(intn){if(n<=0)return0;intsum=0;for(inti=1;i<=n;++i){sum+=i*i;}returnsum;}intmain(){intx;cout<<"Enterapositiveinteger:";cin>>x;intresult=sum_of_squares(x);cout<<"Thesumofsquaresfrom1to"<<x<<"is:"<<result<<endl;return0;}```（1）修改上述代码中的`sum_of_squares`函数，使其能够计算从1到`n`（包含`n`）的所有偶数的平方和。（10分）（2）在`main`函数中，添加代码以判断用户输入的整数`x`是否为偶数。如果是偶数，输出信息“Inputiseven.”；如果是奇数，输出信息“Inputisodd.”。（10分）2.编程题（30分）使用Python语言编写代码，实现以下功能：（1）定义一个函数`find_second_largest(numbers)`，接收一个非空整数列表`numbers`作为参数。函数需要找出列表中第二大的唯一整数，并返回它。如果列表中不存在第二大的唯一整数（例如，所有元素都相同，或列表长度小于2），则返回`None`。（15分）（2）在主程序部分，调用`find_second_largest`函数，传入列表`[10,20,20,30,40,40,50]`，并将结果打印输出。（15分）三、操作题（共60分）1.数据库设计题（20分）设计一个简单的“学生选课”数据库表结构。需要包含以下信息：*学生信息：学生ID（主键，唯一标识学生），学生姓名，专业。*课程信息：课程ID（主键，唯一标识课程），课程名称，学分。*选课信息：选课记录（也需要一个唯一标识，如选课ID），学生ID（外键关联学生信息），课程ID（外键关联课程信息），成绩。请写出使用SQL`CREATETABLE`语句创建上述三个表（学生表、课程表、选课记录表）的代码。注意设置合适的主键和外键约束。（确保表名和列名清晰，约束定义正确）2.SQL查询题（40分）假设已经存在如上题设计的“学生选课”数据库表结构，并且里面已经有了一些数据。请编写SQL查询语句，完成以下要求：（1）查询所有专业为“计算机科学与技术”的学生姓名和课程名称。（10分）（2）查询每个学生的学号、姓名以及所选课程的平均成绩。只显示平均成绩大于等于60分的学生信息。（15分）（3）查询选修了课程ID为“CS101”的学生人数。（15分）试卷答案一、选择题1.D解析：树是一种典型的具有层状关系的数据结构，其特点是每个节点（除根节点外）有且仅有一个父节点，且所有节点之间不存在环。2.C解析：删除第i个元素后，其后面的n-i个元素都需要向前移动一个位置来填补空缺。3.C解析：元素1,2,3,4,5依次入栈，然后依次出栈并入队，队尾元素是最后出栈的元素5，队头元素是第一个出栈的元素1，依次类推，队列为5,4,3,2,1。4.D解析：快速排序在平均情况下的时间复杂度为O(nlogn)，通常比冒泡排序、选择排序和插入排序的O(n^2)要低。5.B解析：黑盒测试是一种软件测试方法，测试者不需要了解程序的内部结构和实现细节，而是根据软件的需求规格说明，测试软件的外部特性和行为。6.B解析：在关系模型中，关系是一个二维表，表中的每一行称为一个元组（Tuple），代表一个实体或记录；每一列称为一个属性（Attribute），代表实体的一个特征。7.A解析：一范式（1NF）要求关系中的每个属性都是原子值，即不可再分。这是关系模型的基础要求。8.B解析：`DISTINCT`关键字用于去除查询结果中的重复行。`WHERE成绩>85`是查询条件。该语句查询选课表中所有成绩大于85分的学生学号，并且每个学号只出现一次。9.D解析：`interface`是某些其他语言（如Java）的关键字，在C++中不存在。10.A解析：`#include<iostream>`指令用于包含C++标准输入输出流库，用于进行屏幕输出和键盘输入操作。11.B解析：`class`是C++中用于定义类的关键字。12.D解析：`const`成员函数可以在类外定义，但必须在函数名后加上`const`关键字，例如`voidfun()const`。13.C解析：虚继承是C++中用于解决多重继承中同名基类问题的一种机制，它可以确保派生类中只继承一份基类的子对象。14.A解析：`try...except`是Python中用于异常处理的语法结构，用于捕获和处理运行时异常。15.D解析：列表（list）是Python中的一种可变序列类型，支持索引、切片、添加、删除等操作。16.B解析：Python函数可以返回多个值，这些值会被打包成一个元组返回。17.D解析：`Tkinter`是Python的标准GUI库，但并非所有平台都默认包含，而`sys`,`os`,`json`通常是标准库的一部分。18.B解析：`range(1,10,2)`从1开始，到10（不包括10），步长为2，生成的序列是1,3,5,7,9。19.D解析：ACID（原子性、一致性、隔离性、持久性）是数据库事务的标准特性。有些定义可能将持久性包含在一致性中，或者名称略有不同，但通常都认为是ACID的一部分。如果必须选一个，需根据具体考纲，此处按常见ACID列出，若无明确说明，可认为都重要。按最常见理解，ACID是标准特性。此题按标准特性列出，若考纲有特定要求需调整。20.A解析：路由器是互联网中的核心设备，负责在不同网络之间进行数据包的路由和转发。二、操作题1.编程题（C++）（1）```cppintsum_of_squares(intn){if(n<=0)return0;intsum=0;for(inti=2;i<=n;i+=2){//从1开始改为从2开始，步长改为2sum+=i*i;}returnsum;}//或者intsum_of_squares(intn){if(n<=0)return0;intsum=0;for(inti=1;i<=n;++i){if(i%2==0){//添加判断条件，只累加偶数的平方sum+=i*i;}}returnsum;}```解析：计算所有偶数的平方和，有两种方法。方法一是直接从第一个偶数2开始，每次加2，直到`n`（如果`n`是偶数）或`n-1`（如果`n`是奇数）。方法二是在计算所有数的平方和的过程中，增加一个判断，只有当`i`是偶数时才累加其平方。（2）```cppintmain(){intx;cout<<"Enterapositiveinteger:";cin>>x;intresult=sum_of_squares(x);cout<<"Thesumofsquaresfrom1to"<<x<<"is:"<<result<<endl;if(x%2==0){cout<<"Inputiseven."<<endl;}else{cout<<"Inputisodd."<<endl;}return0;}```解析：判断一个整数`x`是否为偶数，可以使用模运算符`%`。如果`x%2`的结果为0，则`x`是偶数；否则，`x`是奇数。根据判断结果输出相应的信息。2.编程题（Python）```pythondeffind_second_largest(numbers):iflen(numbers)<2:returnNoneunique_numbers=set(numbers)#去除重复元素iflen(unique_numbers)<2:returnNoneunique_numbers.remove(max(unique_numbers))#移除最大值returnmax(unique_numbers)#返回第二大的值#主程序lst=[10,20,20,30,40,40,50]result=find_second_largest(lst)print(result)```解析：（1）函数`find_second_largest(numbers)`首先检查输入列表`numbers`的长度。如果小于2，直接返回`None`，因为至少需要两个不同的数才有第二大的数。然后，使用`set(numbers)`将列表转换为集合，自动去除重复的元素。如果去重后的集合大小小于2，说明所有元素都相同，也返回`None`。接下来，使用`max()`函数找到集合中的最大值，并使用`remove()`方法将其从集合中移除。最后，再次使用`max()`函数找到移除最大值后的集合中的最大值，这个值就是第二大的唯一整数。（2）主程序部分创建了一个列表`lst`，然后调用`find_second_largest(lst)`函数，并将返回的结果打印输出。对于列表`[10,20,20,30,40,40,50]`，去重后为`{10,20,30,40,50}`，移除最大值`50`后，集合为`{10,20,30,40}`，其最大值`40`即为第二大的唯一整数。三、操作题1.数据库设计题（SQL）```sqlCREATETABLE学生信息(学生IDINTPRIMARYKEY,学生姓名VARCHAR(100)NOTNULL,专业VARCHAR(100)NOTNULL);CREATETABLE课程信息(课程IDINTPRIMARYKEY,课程名称VARCHAR(100)NOTNULL,学分INTNOTNULL);CREATETABLE选课记录(选课IDINTPRIMARYKEYAUTO_INCREMENT,--假设用自增ID作为唯一标识学生IDINT,课程IDINT,成绩INT,FOREIGNKEY(学生ID)REFERENCES学生信息(学生ID),FOREIGNKEY(课程ID)REFERENCES课程信息(课程ID)--可以考虑添加约束，如成绩范围CHECK(成绩BETWEEN0AND100));```解析：根据题目要求，设计三个表。*`学生信息`表：包含学生ID（主键）、学生姓名、专业。学生ID需要唯一标识每个学生，故设为主键。姓名和专业不能为空。*`课程信息`表：包含课程ID（主键）、课程名称、学分。课程ID需要唯一标识每门课程，故设为主键。课程名称和学分不能为空。*`选课记录`表：包含选课记录的唯一标识（选课ID，这里假设使用自增整数，故添加`AUTO_INCREMENT`，具体实现可能因数据库系统而异，如MySQL；其他系统可能有不同关键字如`SERIAL`或需在创建后手动设置），学生ID（外键关联`学生信息`表的`学生ID`）、课程ID（外键关联`课程信息`表的`课程ID`）、成绩。选课ID是本表的主键。学生ID和课程ID作为外键，分别参照它们各自的主表，保证了数据的一致性。可以添加`CHECK`约束限制成绩在合理范围。2.SQL查询题（1）```sqlSELECT学生信息.学生姓名,课程信息.课程名称FROM学生信息JOIN选课记录ON学生信息.学生ID=选课记录.学生IDJOIN课程信息ON选课记录.