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

吉安市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：150分考试时间：120分钟一、选择题（每题2分，共15题，共30分）1.在OSI参考模型中，负责在两个相邻结点间的线路上无差错地传送以帧为单位的数据的是（）。A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序3.一个进程从运行状态进入就绪状态的原因可能是（）。A.时间片用完B.等待某一事件发生C.被高优先级进程抢占D.A和C4.在关系数据库中，实现“关系中不允许出现相同元组”的约束是通过（）。A.外键B.主键C.用户定义的完整性D.关系完整性5.TCP和UDP协议位于OSI模型的哪一层？（）A.网络层B.传输层C.会话层D.应用层6.在一个采用页式存储管理的系统中，页的大小是4KB，逻辑地址为0x3A6F，其页内偏移量是（）。A.0x3A6FB.0xA6FC.0x3AD.0x0A6F7.下列数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.线性表8.以下关于Java语言的说法错误的是（）。A.Java是编译型语言B.Java是面向对象的语言C.Java支持多线程D.Java程序运行在JVM上9.在SQL中，用于删除一个表的命令是（）。A.DELETETABLEB.DROPTABLEC.REMOVETABLED.TRUNCATETABLE10.算法分析的两个主要方面是（）。A.正确性和健壮性B.可读性和可维护性C.时间复杂度和空间复杂度D.数据复杂性和程序复杂性11.HTTP协议默认使用的端口号是（）。A.21B.23C.80D.44312.以下哪种攻击不属于网络攻击？（）A.SQL注入B.缓冲区溢出C.分布式拒绝服务（DDoS）D.死锁13.在面向对象设计中，将数据和对数据的操作封装在一起的特性称为（）。A.继承B.多态C.抽象D.封装14.若某二叉树的前序遍历序列是ABDECF，中序遍历序列是DBEAFC，则其后序遍历序列是（）。A.DEBFCAB.DBEFCAC.DEBFAD.DBEACF15.云计算的服务模型中，为用户提供操作系统、运行环境等平台级别的服务是（）。A.IaaSB.PaaSC.SaaSD.DaaS二、判断题（每题1分，共10题，共10分）（正确打√，错误打×）1.（）虚拟存储器技术利用了程序的局部性原理。2.（）在TCP/IP协议栈中，IP协议提供的是可靠的、面向连接的服务。3.（）栈是一种“先进先出”（FIFO）的数据结构。4.（）在关系数据库中，一张表只能有一个主键，但可以有多个外键。5.（）进程是资源分配的基本单位，线程是CPU调度的基本单位。6.（）深度优先搜索（DFS）算法通常使用栈作为辅助数据结构。7.（）“防火墙”可以完全防止内部网络免受任何外部攻击。8.（）Python语言中的列表（list）是可变的数据类型。9.（）数据库系统的三级模式结构包括外模式、概念模式和内模式。10.（）敏捷开发方法强调详尽的文档编写和严格的阶段划分。三、简答题（每题6分，共5题，共30分）1.简述什么是数据库事务的ACID特性。2.请解释什么是死锁，并列举至少两个预防死锁的策略。3.简述TCP协议与UDP协议的主要区别。4.什么是数据结构中的“哈希冲突”？请列举两种解决哈希冲突的常用方法。5.简述面向对象程序设计的三大基本特征。四、综合应用题（每题20分，共4题，共80分）1.程序设计题：请用C语言或Java语言编写一个函数，实现将一个字符串中的小写字母全部转换为大写字母，其他字符保持不变。要求写出完整的函数定义。2.算法与数据结构题：给定一个整数数组nums和一个目标值target，请设计算法，找出数组中和为target的两个整数的下标（假设每种输入只会对应一个答案）。请描述你的算法思想，并分析其时间复杂度。3.数据库设计题：现需要设计一个简单的学生选课系统数据库，包含学生（Student）和课程（Course）两个实体。已知每个学生可以选择多门课程，每门课程可以被多名学生选择。（1）请设计这两张表的结构（写出主要的字段名及数据类型，标明主键和外键）。（2）写出SQL语句，查询选修了课程名为“数据结构”的所有学生的姓名。4.操作系统/网络综合题：假设一个系统采用多级反馈队列（MFQ）进程调度算法。现有三个队列Q1（时间片=10ms，优先级高）、Q2（时间片=20ms，优先级中）、Q3（采用FCFS，优先级低）。新进程首先进入Q1。请描述：（1）当一个进程在Q1中未能在其时间片内完成时，会发生什么？（2）当一个进程在Q2中未能在其时间片内完成时，会发生什么？（3）该算法如何照顾短进程和I/O密集型进程？参考答案一、选择题1.B2.C3.D4.B5.B6.B(解析：4KB=4096=2^12，页内偏移占12位，0x3A6F&0xFFF=0xA6F)7.C8.A(Java是先编译后解释)9.B10.C11.C12.D13.D14.A15.B二、判断题1.√2.×(IP提供无连接不可靠服务)3.×(栈是LIFO)4.√5.√6.√7.×8.√9.√10.×三、简答题1.ACID特性：原子性（Atomicity）：事务是一个不可分割的工作单位，事务中的操作要么都发生，要么都不发生。一致性（Consistency）：事务执行的结果必须使数据库从一个一致性状态转变到另一个一致性状态。隔离性（Isolation）：多个事务并发执行时，一个事务的执行不应影响其他事务。持久性（Durability）：事务一旦提交，它对数据库的改变就是永久性的。2.死锁：指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。预防策略（任选两个）：破坏“互斥条件”、破坏“请求和保持条件”、破坏“不剥夺条件”、破坏“环路等待条件”。3.主要区别：连接性：TCP是面向连接的，需三次握手建立连接；UDP是无连接的。可靠性：TCP提供可靠交付（确认、重传、流量控制、拥塞控制）；UDP提供尽最大努力交付，不保证可靠。传输单位：TCP面向字节流；UDP面向报文。开销：TCP首部开销大（20-60字节）；UDP首部开销小（8字节）。4.哈希冲突：不同的关键字通过哈希函数计算出了相同的哈希地址。解决方法：开放定址法（如线性探测、二次探测）、链地址法（将所有冲突的关键字存储在一个链表中）。5.三大基本特征：封装：隐藏对象的属性和实现细节，仅对外提供公共访问方式。继承：子类可以继承父类的特征和行为，提高代码复用性。多态：同一操作作用于不同的对象，可以有不同的解释和执行结果（通常通过方法重写和接口实现）。四、综合应用题1.程序设计题（示例为C语言）：cvoidtoUpperCase(charstr){if(str==NULL)return;for(inti=0;str[i]!='\0';i++){if(str[i]>='a'&&str[i]<='z'){str[i]=str[i]-('a'-'A');//或str[i]=toupper(str[i]);}}}2.算法与数据结构题：算法思想（哈希表法）：创建一个哈希表，用于存储数组元素值到其下标的映射。遍历数组，对于每个元素`nums[i]`，计算其补数`complement=target-nums[i]`。检查哈希表中是否存在`complement`，如果存在，则返回当前下标`i`和`complement`对应的下标。如果不存在，则将当前`nums[i]`及其下标`i`存入哈希表。时间复杂度分析：O(n)。遍历数组一次，每次哈希表的查找和插入操作平均时间复杂度为O(1)。3.数据库设计题：（1）Student表：`sid`(INT,PRIMARYKEY),`sname`(VARCHAR(50)),...(其他字段如年龄、性别等)Course表：`cid`(INT,PRIMARYKEY),`cname`(VARCHAR(100)),...(其他字段如学分、教师等)选课关系表（SC）：`sid`(INT,FOREIGNKEYREFERENCESStudent(sid)),`cid`(INT,FOREIGNKEYREFERENCESCourse(cid)),`score`(INT),PRIMARYKEY(sid,cid)（2）sqlSELECTS.snameFROMStudentSJOINSCONS.sid=SC.sidJOINCourseCONSC.cid=C.cidWHEREC.cname='数据结构';4.操作系统/网络综合题：（1）该进程将被剥夺CPU，降级到下一级队列Q2的末尾等待调度。