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

洛阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共10题，每题2分，共20分）1.在数据结构中，以下哪种结构是“先进先出”（FIFO）的？A.栈B.队列C.链表D.树2.一个IP地址为00，子网掩码为，其所在网络的网络地址是？A.B.C.D.553.在关系型数据库中，用于保证数据一致性和完整性的约束不包括？A.主键约束B.外键约束C.视图约束D.唯一约束4.以下哪个协议是用于从邮件服务器接收电子邮件的？A.SMTPB.FTPC.POP3D.HTTP5.在操作系统中，进程从运行状态进入阻塞状态通常是由于？A.时间片用完B.等待I/O操作完成C.被高优先级进程抢占D.进程执行完毕6.在Java语言中，用于声明一个类为最终类，不能被继承的关键字是？A.staticB.abstractC.finalD.private7.以下哪种算法不属于典型的排序算法？A.冒泡排序B.哈希查找C.快速排序D.归并排序8.TCP协议相较于UDP协议的主要特点是？A.传输速度快B.不保证数据顺序C.提供面向连接的可靠服务D.开销小9.在软件工程中，“黑盒测试”主要关注的是？A.程序的内部逻辑结构B.程序代码的规范性C.程序的功能是否符合需求D.程序的执行效率10.在HTML中，用于创建超链接的标签是？A.`<br>`B.`<a>`C.`<p>`D.`<img>`二、填空题（共10题，每题2分，共20分）1.在二叉树中，度为0的节点称为______节点。2.SQL语言中，用于向表中插入新记录的命令是______。3.计算机网络OSI参考模型中，负责路由选择的是______层。4.在Python中，用于定义函数的关键字是______。5.进程间通信（IPC）的常见方式包括共享内存、消息传递和______。6.关系数据库的三大范式是为了解决数据冗余和______异常。7.在C语言中，指针变量存储的是另一个变量的______。8.常见的网络安全威胁中，通过大量无效请求耗尽服务器资源的攻击被称为______攻击。9.在面向对象编程中，将数据和操作数据的方法捆绑在一起的特性称为______。10.算法的时间复杂度O(n²)表示算法的执行时间与输入数据规模n成______关系。三、判断题（共10题，每题1分，共10分）（）1.栈的插入和删除操作只能在表的一端进行。（）2.HTTP协议默认使用的端口号是21。（）3.编译型语言（如C）在运行前需要被编译器整体翻译成机器码。（）4.数据库的事务（Transaction）具有原子性、一致性、隔离性和持久性，合称ACID属性。（）5.在IP地址分类中，属于A类公网地址。（）6.Java中的“==”运算符在比较两个对象时，比较的是对象的内容是否相同。（）7.深度优先搜索（DFS）通常使用队列作为辅助数据结构。（）8.操作系统中，线程是资源分配和调度的基本单位。（）9.防火墙可以完全防止内部网络的所有安全威胁。（）10.CSS是用于描述网页样式的层叠样式表。四、编程题（共2题，第1题10分，第2题15分，共25分）1.（10分）请用你熟悉的编程语言（如C、Java或Python）编写一个函数，接受一个整数n作为参数，计算并返回1到n之间所有奇数的和。2.（15分）假设有一个学生成绩管理系统，数据库中有一个`students`表，包含以下字段：`id`（学号，主键），`name`（姓名），`score`（成绩）。请写出完成以下操作的SQL语句：(1)查询所有学生的姓名和成绩，并按成绩从高到低排序。(2)查询成绩大于等于60分的学生人数。(3)将学号为‘2024001’的学生的成绩更新为85分。(4)删除成绩低于30分的学生记录。五、简答题（共3题，第1题7分，第2题8分，第3题10分，共25分）1.（7分）简述TCP协议建立连接“三次握手”的过程。2.（8分）说明面向对象编程的三大基本特征（封装、继承、多态）及其主要优点。3.（10分）什么是死锁？请列举产生死锁的必要条件（至少四个），并简述一种预防死锁的策略。参考答案一、单项选择题1.B2.A3.C4.C5.B6.C7.B8.C9.C10.B二、填空题1.叶子2.INSERTINTO3.网络4.def5.管道（或信号量等）6.插入/更新/删除（答一个即可）7.内存地址8.DDoS（或拒绝服务）9.封装10.平方（或二次）三、判断题1.√2.×（应为80或443）3.√4.√5.×（是环回地址，非公网）6.×（比较的是引用/地址）7.×（DFS通常用栈）8.×（进程是资源分配单位，线程是CPU调度单位）9.×（不能防止所有，如内部攻击）10.√四、编程题1.示例（Python）：pythondefsum_of_odds(n):total=0foriinrange(1,n+1):ifi%2!=0:#判断是否为奇数total+=ireturntotal或者使用列表推导式：returnsum([iforiinrange(1,n+1)ifi%2!=0])2.SQL语句：(1)`SELECTname,scoreFROMstudentsORDERBYscoreDESC;`(2)`SELECTCOUNT()FROMstudentsWHEREscore>=60;`(3)`UPDATEstudentsSETscore=85WHEREid='2024001';`(4)`DELETEFROMstudentsWHEREscore<30;`五、简答题1.TCP三次握手过程：①客户端发送SYN包（序列号seq=x）到服务器，进入SYN_SENT状态。②服务器收到SYN包，回应一个SYN+ACK包（seq=y，ack=x+1），进入SYN_RCVD状态。③客户端收到服务器的SYN+ACK包，发送ACK包（ack=y+1）应答，客户端进入ESTABLISHED状态。服务器收到ACK包后也进入ESTABLISHED状态。连接建立完成。2.面向对象编程三大特征：封装：将对象的属性和方法隐藏起来，仅对外提供访问接口。优点：提高安全性，简化外部调用，易于维护。继承：子类可以继承父类的特性和行为。优点：提高代码复用性，便于功能扩展，符合逻辑层次关系。多态：同一操作作用于不同的对象，可以有不同的解释和执行结果（通常通过重写和接口实现）。优点：提高程序的灵活性和可扩展性，使代码更通用。3.死锁定义：在两个或多个并发进程中，每个进程持有某种资源并等待另一个进程持有的资源，导致所有进程都无法继续执行的状态。必要条件（四个）：①互斥条件：资源一次只能被一个进程使用。②请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。