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

哈密市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟  满分：100分一、单项选择题（共15题，每题2分，共30分）1.下列不属于操作系统主要功能的是（ ）A.进程管理 B.内存管理 C.数据库管理 D.文件管理2.在TCP/IP模型中，HTTP协议属于（ ）A.网络接口层 B.网络层 C.传输层 D.应用层3.二叉树的中序遍历序列中，根结点位于（ ）A.序列开头 B.序列中间 C.序列末尾 D.不确定4.以下排序算法中，平均时间复杂度为O(nlogn)的是（ ）A.冒泡排序 B.插入排序 C.快速排序 D.选择排序5.关系数据库的第三范式是为了消除（ ）A.非主属性对键的部分依赖 B.非主属性对键的传递依赖 C.多值依赖 D.函数依赖6.IP地址00属于（ ）A.A类地址 B.B类地址 C.C类地址 D.保留地址7.在Java中，用于实现多重继承的机制是（ ）A.抽象类 B.接口 C.内部类 D.泛型8.以下关于栈的描述正确的是（ ）A.先进先出 B.后进先出 C.随机存取 D.元素类型不限9.在SQL中，用于删除表的命令是（ ）A.DELETE B.DROP C.REMOVE D.TRUNCATE10.以下不属于网络安全攻击类型的是（ ）A.DDoS攻击 B.SQL注入 C.磁盘碎片整理 D.钓鱼攻击11.面向对象设计中，实现信息隐藏的主要方式是（ ）A.继承 B.多态 C.封装 D.抽象12.在C语言中，定义指向整型变量的指针正确的是（ ）A.intp; B.intp; C.int&p; D.intp;13.以下设备中，属于输入设备的是（ ）A.打印机 B.显示器 C.扫描仪 D.投影仪14.算法的时间复杂度主要衡量的是（ ）A.算法的可读性 B.算法执行时间的增长率 C.算法的空间占用 D.算法的正确性15.在HTML中，用于定义超链接的标签是（ ）A.`<link>` B.`<a>` C.`<href>` D.`<url>`二、填空题（共10题，每题2分，共20分）1.在计算机中，1KB等于______字节。2.进程的三种基本状态是运行态、就绪态和______。3.HTTP默认端口号是______。4.在关系模型中，一行数据称为一个______。5.二叉树的第i层最多有______个结点。6.在SQL中，用于查询数据的命令是______。7.面向对象程序的三大特征是封装、继承和______。8.IPv6地址的长度是______位。9.在数据结构中，线性表的存储结构可分为顺序存储和______存储。10.计算机病毒按传播方式可分为文件型病毒、引导型病毒和______病毒。三、简答题（共5题，每题6分，共30分）1.简述数据库事务的ACID特性。2.解释什么是死锁，并列举两种预防死锁的方法。3.说明TCP与UDP协议的主要区别。4.简述快速排序的基本思想及平均时间复杂度。5.什么是面向对象编程中的多态？请举例说明。四、综合应用题（共2题，每题10分，共20分）1.设计一个学生选课系统的E-R图，需包含实体“学生”“课程”，并描述其联系类型及关键属性。2.编写一个Python函数，实现输入一个整数列表，返回列表中所有偶数的平方和。例如：输入[1,2,3,4]，输出20（即2²+4²=20）。参考答案一、单项选择题1.C 2.D 3.B 4.C 5.B 6.C 7.B 8.B 9.B 10.C 11.C 12.B 13.C 14.B 15.B二、填空题1.1024 2.阻塞态（等待态） 3.80 4.元组（或记录） 5.2^(i-1) 6.SELECT 7.多态 8.128 9.链式 10.网络三、简答题1.ACID指原子性（事务不可分割）、一致性（事务前后数据状态一致）、隔离性（并发事务互不干扰）、持久性（事务提交后永久保存）。2.死锁指多个进程因竞争资源而相互等待。预防方法：①资源一次性分配；②资源有序分配法。3.TCP面向连接、可靠传输、速度较慢；UDP无连接、不可靠传输、速度快。4.快速排序通过一趟排序将数据分割为独立两部分，递归进行。平均时间复杂度O(nlogn)。5.多态指同一操作作用于不同对象产生不同行为。例如：动物类有“叫”方法，狗和猫重写后分别输出“汪汪”和“喵喵”。四、综合应用题1.E-R图设计：-实体“学生”属性：学号（主键）、姓名、年级。-实体“课程”属性：课程号（主键）、课程名、学分。-联系“选课”为多对多关系，可添加属性“成绩”。