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

临汾市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟满分：100分一、单项选择题（共10题，每题1分，共10分）1.在数据结构中，与所使用的计算机无关的是数据的（）结构。A.存储B.物理C.逻辑D.物理和存储2.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序3.在操作系统中，进程从运行状态进入就绪状态可能是由于（）。A.进程被调度程序选中B.等待某一事件发生C.时间片用完D.等待的事件已发生4.在TCP/IP协议族中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。A.ARPB.RARPC.ICMPD.IGMP5.关系数据库规范化是为了解决关系数据库中的（）问题。A.提高查询速度B.插入、删除异常及数据冗余C.保证数据的安全性D.保证数据的完整性6.一个有向图G采用邻接表存储，其某个顶点v的邻接表中有两个结点，则表示从顶点v出发有（）条有向边。A.1B.2C.0D.不确定7.下列IP地址中，属于C类私有地址的是（）。A.B.C.D.8.在Java中，用于声明一个方法不能被子类重写的关键字是（）。A.staticB.finalC.privateD.abstract9.软件生命周期中，确定软件“怎么做”的阶段是（）。A.需求分析B.软件设计C.编码实现D.测试维护10.在网络安全中，防止未经授权的用户访问网络资源的主要技术是（）。A.数据加密B.防火墙C.访问控制D.漏洞扫描二、多项选择题（共5题，每题2分，共10分。多选、少选、错选均不得分）1.以下属于操作系统主要功能的有（）。A.处理机管理B.存储器管理C.设备管理D.文件管理E.用户界面管理2.下列关于栈和队列的叙述中，正确的有（）。A.栈是先进后出的线性表B.队列是先进先出的线性表C.栈和队列都可以用顺序存储结构和链式存储结构实现D.栈和队列的插入和删除操作都限定在表的一端进行E.对同一个输入序列，利用栈和队列可以产生相同的输出序列3.下列协议中，属于应用层协议的有（）。A.HTTPB.FTPC.TCPD.IPE.SMTP4.在关系数据库系统中，事务应具有的ACID特性包括（）。A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.持久性（Durability）E.共享性（Sharability）5.软件测试中的白盒测试技术主要依据程序的（）来设计测试用例。A.功能需求规格说明书B.程序内部逻辑结构C.用户手册D.程序代码E.程序的数据流三、填空题（共10空，每空1分，共10分）1.在二叉树的第i层上至多有`______`个结点（i>=1）。2.对于长度为n的线性表，在最坏情况下，冒泡排序需要进行`______`次比较。3.OSI参考模型中，为数据包选择路径并在通信子网中进行节点间转发的层次是`______`层。4.SQL语句中，用于修改表结构的命令是`______`。5.Java中，所有类的根类是`______`。6.在死锁产生的四个必要条件中，`______`条件是指一个资源每次只能被一个进程使用。7.IP地址`11000001.00001010.00001010.00011110`的点分十进制表示为`______`。8.在关系模型中，二维表的行称为`______`，列称为属性。9.URL（统一资源定位符）的基本格式是：`协议://``______``:端口/路径`。10.敏捷开发方法中，`______`是一种以人为核心、迭代、循序渐进的开发方法。四、判断题（共10题，每题1分，共10分。正确的打“√”，错误的打“×”）1.（）算法的时间复杂度与问题的规模无关时，记作O(1)。2.（）线性表的顺序存储结构比链式存储结构更有利于进行插入和删除操作。3.（）虚拟存储器技术利用了局部性原理。4.（）TCP协议提供的是无连接的、可靠的数据传输服务。5.（）在数据库的三级模式结构中，内模式是全局逻辑结构。6.（）Java语言中，接口（interface）中的方法默认是public和abstract的。7.（）防火墙可以完全防止内部网络用户的攻击行为。8.（）软件维护是软件生命周期中花费最少的阶段。9.（）深度优先遍历一个连通图可以得到一颗深度优先搜索生成树。10.（）“128位加密”指的是密钥的长度为128位。五、简答题（共5题，每题6分，共30分）1.简述进程与线程的主要区别。2.什么是数据库的完整性约束？列举三种常见的完整性约束。3.简述面向对象编程的三大基本特征及其含义。4.解释TCP协议“三次握手”建立连接的过程及其目的。5.简述软件工程中“高内聚，低耦合”的设计原则及其意义。六、编程/综合应用题（共2题，每题15分，共30分）1.【数据结构应用】请用C语言或Java语言，编写一个函数，判断一个字符串是否为“回文串”（即正读和反读都一样的字符串，忽略大小写和非字母数字字符）。例如，“Aman,aplan,acanal:Panama”经过处理后应被认为是回文串。要求写出完整的函数实现，并附简要的解题思路。2.【数据库设计】设计一个简单的“学生选课”数据库，要求包含以下实体和属性：学生（Student）：学号（Sid，主键），姓名（Sname），性别（Sex），年龄（Age），所在系（Dept）。课程（Course）：课程号（Cid，主键），课程名（Cname），学分（Credit），先行课号（Pcid，外键，参照本表Cid）。学生选课（SC）：学号（Sid，外键，参照Student.Sid），课程号（Cid，外键，参照Course.Cid），成绩（Grade）。请完成以下任务：(1)用SQL语句创建这三张表，并定义主键和外键约束。（8分）(2)写出查询“计算机系”所有选修了“数据库原理”课程的学生姓名和成绩的SQL语句。（4分）(3)写出查询平均成绩高于85分的学生的学号和平均成绩的SQL语句。（3分）参考答案一、单项选择题1.C2.C3.C4.A5.B6.B7.C8.B9.B10.C二、多项选择题1.ABCDE2.ABC3.ABE4.ABCD5.BDE三、填空题1.2^(i-1)或2的(i-1)次方2.n(n-1)/23.网络4.ALTERTABLE5.Object6.互斥7.08.元组或记录9.主机名（或域名、IP地址）10.Scrum（或极限编程XP等，答出一个常见敏捷方法即可）四、判断题1.√2.×3.√4.×5.×6.√7.×8.×9.√10.√五、简答题1.进程与线程的主要区别：资源分配：进程是资源分配的基本单位，拥有独立的地址空间和系统资源。线程是CPU调度的基本单位，共享其所属进程的资源。开销：进程的创建、切换、撤销开销大；线程的创建、切换、撤销开销小。通信：进程间通信（IPC）机制复杂；线程间可以直接读写进程数据段（如全局变量）来进行通信，更简单高效。健壮性：一个进程崩溃不会影响其他进程；一个线程崩溃可能导致整个进程崩溃。2.数据库的完整性约束：指数据库中数据的正确性、有效性和相容性。常见约束：实体完整性（主键非空且唯一）、参照完整性（外键约束）、用户定义的完整性（如CHECK约束，非空约束，唯一约束）。3.面向对象编程三大基本特征：封装：将数据和操作数据的方法绑定在一起，隐藏内部实现细节，只对外提供接口。继承：允许创建分等级层次的类，子类继承父类的特征和行为，并可以扩展或重写。多态：同一操作作用于不同的对象，可以有不同的解释和执行结果。主要包括编译时多态（重载）和运行时多态（重写）。4.TCP三次握手过程及目的：过程：①客户端发送SYN=1，seq=x的报文给服务器，进入SYN_SENT状态。②服务器收到后，回复SYN=1，ACK=1，seq=y，ack=x+1的报文，进入SYN_RCVD状态。③客户端收到后，发送ACK=1，seq=x+1，ack=y+1的报文给服务器，双方进入ESTABLISHED状态。目的：确保连接双方都能确认自己与对方的发送和接收能力是正常的，防止已失效的连接请求报文段突然又传送到服务器，导致错误。5.“高内聚，低耦合”原则及意义：高内聚：指一个模块内部各元素彼此结合的紧密程度高，模块只完成一个独立的功能。低耦合：指模块与模块之间相互依赖的程度低，接口简单清晰。意义：提高软件模块的独立性，使得系统易于理解、设计、开发、测试和维护，增强系统的可复用性和可扩展性，降低修改一个模块时对其他模块的影响。六、编程/综合应用题1.【数据结构应用】javapublicbooleanisPalindrome(Strings){if(s==null||s.length()==0){returntrue;}//解题思路：使用双指针，一个从头，一个从尾，向中间移动。//忽略非字母数字字符，并统一转为小写进行比较。intleft=0;intright=s.length()-1;s=s.toLowerCase();//统一小写，便于比较while(left<right){//跳过非字母数字字符while(left<right&&!Character.isLetterOrDigit(s.charAt(left))){left++;}while(left<right&&!Character.isLetterOrDigit(s.charAt(right))){right--;}//比较字符if(s.charAt(left)!=s.charAt(right)){returnfalse;}left++;right--;}returntrue;}2.【数据库设计】(1)创建表SQL语句：sqlCREATETABLEStudent(SidVARCHAR(20)PRIMARYKEY,SnameVARCHAR(50)NOTNULL,SexCHAR(2),AgeINT,DeptVARCHAR(50));CREATETABLECourse(CidVARCHAR(20)PRIMARYKEY,CnameVARCHAR(100)NOTNULL,CreditDECIMAL(3,1),PcidVARCHAR(20),FOREIGNKEY(Pcid)REFERENCESCourse(Cid));CREATETABLESC(SidVARCHAR(20),CidVARCHAR(20),GradeDECIMAL(5,2),PRIMARYKEY(Sid,Cid),FOREIGNKEY(Sid)REFERENCESStudent(Sid),FOREIGNKEY(Cid)REFERENCESCourse(Cid));(2)查询“计算机系”选修“