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

朝阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.在计算机体系结构中，负责解释和执行指令的部件是（）。A.存储器B.控制器C.运算器D.输入/输出设备2.若一个算法的时间复杂度表示为O(n²)，说明该算法的执行时间（）。A.与问题规模n的平方成正比B.与问题规模n的对数成正比C.是常数D.与问题规模n的指数成正比3.在TCP/IP参考模型中，负责将数据包从源主机传输到目的主机的是（）层。A.应用层B.传输层C.网络层D.数据链路层4.下列不属于关系数据库基本操作的是（）。A.选择（Selection）B.投影（Projection）C.连接（Join）D.递归（Recursion）5.进程的三个基本状态是（）。A.创建态、运行态、阻塞态B.运行态、就绪态、阻塞态C.提交态、执行态、完成态D.后备态、运行态、终止态6.在面向对象程序设计中，实现信息隐藏的主要机制是（）。A.继承B.多态C.封装D.抽象7.下列IP地址中，属于C类私有地址的是（）。A.B.C.D.8.栈和队列的主要区别在于（）。A.存储结构不同B.逻辑结构不同C.插入和删除操作的限定不同D.所包含的元素类型不同9.在软件生命周期中，确定软件“做什么”的阶段是（）。A.可行性研究B.需求分析C.系统设计D.编码10.HTTP协议默认使用的端口号是（）。A.21B.25C.80D.44311.下列排序算法中，平均时间复杂度为O(nlogn)且是不稳定排序的是（）。A.冒泡排序B.直接插入排序C.快速排序D.归并排序12.在数据库中，用于保证数据一致性和完整性的约束不包括（）。A.主键约束B.外键约束C.视图约束D.唯一约束13.以下关于死锁的必要条件中，错误的是（）。A.互斥条件B.请求和保持条件C.抢占条件D.循环等待条件14.在HTML中，用于定义超链接的标签是（）。A.`<link>`B.`<a>`C.`<href>`D.`<url>`15.子网掩码24将一个C类网络划分成了多少个子网？（）A.2B.4C.6D.816.在Python中，用于创建一个空列表的语句是（）。A.list=()B.list=[]C.list={}D.list=‘’17.下列不属于常见网络攻击类型的是（）。A.SQL注入B.DDoSC.缓冲区溢出D.磁盘碎片整理18.在操作系统中，实现虚拟存储器的关键技术是（）。A.动态分区分配B.请求调入和置换C.静态重定位D.内存保护19.一个关系模式R(U)属于第三范式（3NF）的前提是，它必须首先满足（）。A.第一范式（1NF）B.第二范式（2NF）C.BC范式（BCNF）D.第四范式（4NF）20.下列协议中，属于应用层协议的是（）。A.IPB.TCPC.UDPD.DNS二、填空题（共10题，每题2分，共20分）1.计算机硬件系统的五大组成部分是：运算器、控制器、存储器、输入设备和________。2.在二叉树中，第i层（根为第1层）上最多有________个结点。3.SQL语句中，用于从表中删除数据的命令是________。4.进程间通信（IPC）的常见方式有管道、消息队列、共享内存和________。5.在ISO/OSI七层模型中，________层负责建立、管理和终止会话。6.将高级语言源程序翻译成机器语言目标程序的两种主要方式是编译和________。7.IP地址5的网络类别是________类地址。8.软件测试中的白盒测试主要依据程序的________来设计测试用例。9.在关系代数中，从关系R中选取满足条件F的元组，使用的运算是________。10.用于动态分配内存的C语言函数是________。三、简答题（共5题，每题6分，共30分）1.简述什么是数据结构中的“队列”，并举出一个生活中的实例。2.简述数据库事务的ACID特性。3.简述TCP协议与UDP协议的主要区别。4.简述什么是操作系统的“虚拟内存”，并说明其主要作用。5.简述在面向对象设计中，类与对象之间的关系。四、综合题（共2题，每题10分，共20分）1.进程同步问题：设有三个进程P1、P2、P3共享一个缓冲区B，B中每次只能存放一个数。P1每次启动运行后向B中送入一个自然数（1,2,3...）；P2每次启动运行后从B中取出这个数，将它乘以2；P3每次启动运行后从P2处接收这个结果，并将它打印出来。请用信号量机制（Semaphore）写出能正确同步这三个进程的伪代码。2.数据库设计：某学校需要设计一个简单的选课系统数据库，主要实体有“学生”（Student）和“课程”（Course）。已知：一个学生可以选择多门课程，一门课程可以被多个学生选修；学生有学号（Sno，主键）、姓名（Sname）、年龄（Sage）属性；课程有课程号（Cno，主键）、课程名（Cname）、学分（Credit）属性。(1)请画出该系统的E-R图（需包含实体、属性、联系及联系的类型）。(2)根据E-R图，写出转换后的关系模式（包括表名、属性，并标明主键和外键）。五、应用题（共1题，每题10分，共10分）1.请阅读以下Python代码片段，并回答问题：pythondeffunc(data_list):iflen(data_list)<=1:returndata_listpivot=data_list[len(data_list)//2]left=[xforxindata_listifx<pivot]middle=[xforxindata_listifx==pivot]right=[xforxindata_listifx>pivot]returnfunc(left)+middle+func(right)my_list=[33,10,15,7,33,20]result=func(my_list)print(result)(1)该函数`func`实现了哪一种排序算法？（2分）(2)执行`print(result)`后，控制台的输出结果是什么？（3分）(3)该排序算法在最坏情况下的时间复杂度是多少？并简要说明最坏情况是如何发生的。（5分）参考答案一、单项选择题1-5:BACDB6-10:CCCBC11-15:CCCBD16-20:BDBAD二、填空题1.输出设备2.2^(i-1)3.DELETE4.信号量/套接字(Socket)5.会话层6.解释7.C8.内部逻辑结构/源代码9.选择（σ）10.malloc()三、简答题1.队列：是一种先进先出（FIFO）的线性数据结构。只允许在表的前端（队头）进行删除操作，在表的后端（队尾）进行插入操作。生活实例：超市结账排队、打印机任务队列等。2.ACID特性：原子性（Atomicity）：事务是一个不可分割的工作单位，事务中的操作要么都发生，要么都不发生。一致性（Consistency）：事务执行前后，数据库从一个一致性状态变换到另一个一致性状态。隔离性（Isolation）：多个事务并发执行时，一个事务的执行不应影响其他事务。持久性（Durability）：事务一旦提交，它对数据库的改变就是永久性的。3.TCP与UDP的主要区别：连接性：TCP是面向连接的可靠传输；UDP是无连接的不可靠传输。可靠性：TCP提供数据确认、重传、流量控制、拥塞控制等机制保证可靠；UDP不保证。传输单位：TCP是字节流；UDP是数据报文段。速度：UDP开销小，传输速度通常比TCP快。应用场景：TCP适用于要求可靠传输的应用（如HTTP、FTP）；UDP适用于实时性要求高、可容忍少量丢失的应用（如视频流、DNS查询）。4.虚拟内存：是一种内存管理技术，它使得应用程序认为它拥有连续可用的内存空间，而实际上，它通常被分割成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。主要作用：扩大程序的可用内存空间；实现内存的逻辑隔离与保护；允许运行比物理内存大的程序。5.类与对象的关系：类是对象的抽象模板或蓝图，它定义了一类对象共有的属性（数据成员）和方法（操作/函数）。对象是类的具体实例，是根据类创建出来的一个实体，拥有类所定义的属性和方法的具体值。关系可以概括为：类是对象的抽象，对象是类的实例。四、综合题1.进程同步伪代码：//定义信号量Semaphoreempty=1;//缓冲区空位，初始为1Semaphorefull1=0;//P1已生产数据，初始为0Semaphorefull2=0;//P2已计算完成，初始为0//进程P1ProcessP1:while(True){生成一个自然数x;wait(empty);//申请空缓冲区B=x;//将x送入缓冲区Bsignal(full1);//通知P2数据已就绪}//进程P2ProcessP2:while(True){wait(full1);//等待P1生产数据y=B2;//从B中取数并计算signal(empty);//释放缓冲区空位（供P1下次使用）signal(full2);//通知P3结果已就绪（假设有另一个缓冲区或直接传递y）}//进程P3ProcessP3:while(True){wait(full2);//等待P2计算结果从P2处接收结果y;打印y;}（注：P2和P3之间的传递可能需要额外的同步机制，本题意侧重P1-P2对缓冲区的互斥与同步，故简化处理）2.数据库设计：(1)E-R图（文字描述）：实体：`学生`(Sno，Sname，Sage)，`课程`(Cno，Cname，Credit)。联系：`选修`，这是一个多对多（m:n）的联系。联系本身可拥有属性，如“成绩”（Grade），此处题目未要求，可省略。(2)关系模式：学生表Student(Sno，Sname，Sage)课程表Course(Cno，Cname，Credit)选课表SC(Sno，Cno，Grade)//Grade属性根据E-R图扩展，若题目严格按给出属性，则可无Grade。主键：(Sno，Cno)外键：Sno参照Student(Sno)；Cno参照Course(Cno)五、应用题1.(1)快速排序