咸宁市2026国家开放大学计算机科学与技术-期末考试提分复习题(含答案)

咸宁市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试科目：计算机科学与技术综合试卷总分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.在数据结构中，栈和队列的主要区别在于（）。A.逻辑结构不同B.存储结构不同C.插入和删除操作的限定不同D.数据元素类型不同2.以下哪个协议属于TCP/IP模型的应用层？（）A.IPB.TCPC.HTTPD.Ethernet3.在关系数据库中，用于唯一标识表中每一行的一个或一组属性称为（）。A.外键B.候选键C.主键D.超键4.以下排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）。A.冒泡排序B.直接插入排序C.快速排序D.归并排序5.进程从运行状态转为就绪状态，可能是因为（）。A.等待I/O操作完成B.时间片用完C.进程执行结束D.等待某资源被释放6.在面向对象程序设计里，将数据和对数据的操作封装在一起构成一个整体，这体现了（）特性。A.继承B.多态C.抽象D.封装7.以下不属于NoSQL数据库的是（）。A.MongoDBB.RedisC.MySQLD.Cassandra8.在HTML中，用于定义表格行的标签是（）。A.`<table>`B.`<td>`C.`<tr>`D.`<th>`9.云计算的服务模型中，为用户提供应用程序运行环境的是（）。A.IaaSB.PaaSC.SaaSD.DaaS10.以下关于死锁的叙述中，正确的是（）。A.死锁是操作系统必须解决的问题，无法预防B.打破死锁的循环等待条件可以预防死锁C.银行家算法用于检测死锁D.死锁只发生在两个进程之间11.将高级语言源程序翻译成机器语言程序的系统软件是（）。A.解释程序B.汇编程序C.编译程序D.调试程序12.在C语言中，定义一个指向整型变量的指针p，以下正确的是（）。A.intp;B.intp;C.intp;D.&intp;13.IPv4地址长度为（）位。A.32B.64C.128D.25614.在软件测试中，检查程序内部逻辑结构的测试方法是（）。A.黑盒测试B.白盒测试C.集成测试D.验收测试15.以下算法中，用于解决单源最短路径问题的是（）。A.Prim算法B.Kruskal算法C.Dijkstra算法D.Floyd算法16.关系模式R中的属性全部是主属性，则R至少属于（）。A.1NFB.2NFC.3NFD.BCNF17.在操作系统中，实现进程间通信的共享内存方式属于（）。A.直接通信B.间接通信C.低级通信D.高级通信18.以下关于事务ACID特性的描述，错误的是（）。A.原子性指事务的所有操作要么全部完成，要么全部不完成B.一致性指事务执行前后数据库必须处于一致状态C.隔离性指一个事务的执行不能被其他事务干扰D.持久性指事务一旦提交，其对数据库的改变就是永久的，即使系统故障也不会丢失19.在计算机网络中，OSI参考模型的第3层是（）。A.物理层B.数据链路层C.网络层D.传输层20.以下Python代码的输出结果是（）。pythonlist1=[1,2,3]list2=list1list2.append(4)print(list1)A.[1,2,3]B.[1,2,3,4]C.[4]D.报错二、判断题（共10题，每题1分，共10分）1.（）HTTP协议是明文传输的，因此HTTPS在HTTP基础上增加了SSL/TLS加密层。2.（）快速排序在任何情况下都比直接插入排序快。3.（）静态局部变量在函数调用结束后其占用的内存空间会被释放。4.（）在SQL中，DROPTABLE语句可以删除表的结构和数据。5.（）深度优先遍历一棵二叉树需要使用队列这种数据结构。6.（）虚拟存储器的大小只受计算机内存容量的限制。7.（）路由器工作在网络层，可以根据IP地址进行数据包转发。8.（）Java语言中，一个类可以实现多个接口。9.（）在关系数据库的范式理论中，3NF一定是2NF。10.（）防火墙只能防止外部网络对内部网络的攻击，不能防止内部攻击。三、填空题（共10空，每空1分，共10分）1.计算机网络的五层参考模型从下到上依次是：物理层、数据链路层、________、传输层和应用层。2.软件生命周期通常包括问题定义、可行性研究、需求分析、系统设计、________、测试和维护等阶段。3.已知一棵二叉树的中序遍历序列为DBEAFC，后序遍历序列为DEBFCA，则其前序遍历序列为________。4.在TCP协议中，通过________机制来保证数据传输的可靠性。5.SQL语句中，用于向表中插入新记录的命令是________。6.进程的三种基本状态是：运行态、________和阻塞态。7.在C++中，用于动态分配内存的运算符是________。8.在关系代数中，从关系中选取满足条件的元组操作称为________。9.二分查找算法要求查找表必须采用________存储结构，且关键字有序。10.在UML中，________图用于描述系统中对象之间的动态交互关系。四、简答题（共5题，每题6分，共30分）1.简述数据库系统中视图（View）的概念及其两个主要作用。2.简述什么是死锁，并列举两个预防死锁的策略。3.简述什么是多道程序设计，并说明其两个主要优点。4.简述软件工程中“高内聚、低耦合”的设计原则，并说明其好处。5.简述TCP和UDP协议的主要区别（至少三点）。五、应用题（共2题，每题10分，共20分）1.阅读以下C语言代码片段，分析并回答问题：cinclude<stdio.h>voidfunc(inta,intn){for(inti=0;i<n-1;i++){for(intj=0;j<n-1-i;j++){if(a[j]>a[j+1]){inttemp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}}intmain(){intarr[]={64,34,25,12,22,11,90};intsize=sizeof(arr)/sizeof(arr[0]);func(arr,size);for(inti=0;i<size;i++)printf("%d",arr[i]);return0;}（1）函数`func`实现了什么排序算法？（2分）（2）该排序算法的最好、最坏和平均时间复杂度分别是多少？（3分）（3）若数组`arr`初始为`{1,2,3,4,5}`，调用`func`后，数组元素会交换多少次？（2分）（4）若要将排序改为降序，代码应如何修改？（写出修改位置和具体代码）（3分）2.设有关系模式：学生选课（学号，姓名，课程号，课程名，成绩），其中一名学生可以选择多门课程，一门课程可以被多名学生选择。已知存在函数依赖：（学号，课程号）→成绩；学号→姓名；课程号→课程名。请回答：（1）该关系模式的主键是什么？（2分）（2）该关系模式最高满足第几范式？为什么？（4分）（3）请将其分解为符合3NF的一组关系模式。（4分）六、案例分析/编程题（共1题，每题10分，共10分）1.某电商平台后端需要开发一个简单的商品库存管理模块。请使用Python语言设计一个`Product`类，要求如下：-属性：商品ID（`product_id`，字符串）、商品名称（`name`，字符串）、库存数量（`stock`，整数）、商品单价（`price`，浮点数）。-方法：（1）`__init__(self,pid,name,stock,price)`：构造函数，初始化商品信息。（2）`sell(self,quantity)`：销售商品。若库存足够，则减少库存并返回销售总额（`quantityprice`）；若库存不足，则抛出异常或返回错误信息。（3）`restock(self,quantity)`：补货商品，增加库存数量。（4）`__str__(self)`：返回一个字符串，格式如：“产品ID:P001，名称:鼠标，库存:100，单价:50.0”。请根据上述要求，写出`Product`类的完整代码。参考答案一、单项选择题1.C2.C3.C4.C5.B6.D7.C8.C9.B10.B11.C12.B13.A14.B15.C16.C17.A18.D（应为：持久性指事务提交后，其对数据库的改变是永久的，但需要依靠数据库的恢复机制来保证即使在系统故障后也能恢复）19.C20.B二、判断题1.√2.×（在数据基本有序时，快速排序性能可能劣于直接插入排序）3.×（静态局部变量的生存期是整个程序运行期）4.√5.×（深度优先遍历通常使用栈，广度优先遍历使用队列）6.×（虚拟存储器的大小还受计算机地址结构限制）7.√8.√9.√10.√三、填空题1.网络层2.编码（或实现）3.ABDECF4.确认与重传（或类似表述）5.INSERTINTO6.就绪态7.new8.选择（或σ）9.顺序10.序列（或时序、协作）四、简答题1.视图：是从一个或几个基本表（或视图）导出的虚拟表，其内容由查询定义。作用：①简化用户操作，隐藏复杂的查询逻辑。②提供逻辑数据独立性，当基本表结构改变时，可以通过修改视图定义来屏蔽变化，保证应用程序不变。2.死锁：在两个或多个进程（或线程）中，每个进程都在等待对方释放资源，从而导致所有进程都无法继续推进的状态。预防策略：①破坏“请求和保持”条件：进程在运行前一次性申请所有所需资源。②破坏“循环等待”条件：给所有资源类型线性排序，进程必须按序申请资源。3.多道程序设计：指在计算机内存中同时存放多道程序，使它们在操作系统的控制下交替运行，共享CPU和各种系统资源。优点：①提高CPU利用率。②提高系统吞吐量。4.高内聚：指模块内部各元素彼此结合的紧密程度高，功能相关性强。低耦合：指模块之间相互依赖的程度低，接口简单清晰。好处：提高模块的独立性、可维护性、可复用性，降低系统复杂度，便于团队协作开发。5.①连接性：TCP是面向连接的，通信前需建立连接；UDP是无连接的。②可靠性：TCP提供可靠交付（无差错、不丢失、不重复、按序到达）；UDP尽最大努力交付，不保证可靠。③报文结构：TCP是面向字节流的；UDP是面向报文的。④首部开销：TCP首部至少20字节；UDP首部8字节。⑤传输效率：TCP传输效率相对较低；UDP传输效率高，适用于实时应用。（任答三点即可）五、应用题1.（1）冒泡排序。（2）最好时间复杂度O(n)（初始已有序），最坏和平均时间复杂度均为O(n²)。（3）0次。因为数组本身已经是有序的，冒泡排序在最好情况下不发生交换。（4）修改判断条件：将`if(a[j]>a[j+1])`改为`if(a[j]<a[j+1])`。2.（1）主键是（学号，课程号）。（2）最高满足1NF，因为存在非主属性（姓名、课程名）对主键的部分函数依赖（学号→姓名，课程号→课程名），不满足2NF。（3）分解为：学生（学号，姓名）课程（课程号，课程名）选课（学号，课程号，成绩）六、案例分析/编程题pythonclassProduct:def__init__(self,pid,name,stock,price):duct_id==nameself.stock=stockself.price=pricedefsell(self,quantity):ifquantity<=self.stock:self.stock-=quantityreturnquantityself.priceelse:returnf"错误：库存不足。当前库存：{self.stock}，请求数量：{quantity}"defrestock(self,q