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

四平市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）《计算机科学与技术》期末考试试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，合计30分）1.在OSI参考模型中，负责路由选择的层是（）。A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）。A.冒泡排序B.归并排序C.快速排序D.插入排序3.以下IPv4地址中属于私有地址的是（）。A.B.C.6D.4.在关系数据库中，用于保证数据一致性和完整性的约束是（）。A.主键约束B.外键约束C.唯一约束D.以上都是5.以下不属于面向对象程序设计特性的是（）。A.封装B.多态C.继承D.递归6.在TCP/IP协议中，HTTP默认使用的端口号是（）。A.21B.25C.80D.4437.以下数据结构中，适合实现优先级队列的是（）。A.栈B.队列C.堆D.链表8.在SQL语句中，用于删除表中所有记录但保留表结构的命令是（）。A.DELETEB.DROPC.TRUNCATED.REMOVE9.以下哪个协议用于将域名解析为IP地址？（）A.FTPB.DHCPC.DNSD.SMTP10.在Java中，用于定义常量的关键字是（）。A.staticB.finalC.constD.volatile11.以下关于进程和线程的描述中，错误的是（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.一个进程可以包含多个线程D.线程间通信必须通过共享内存实现12.在二叉树中，度为0的节点称为（）。A.根节点B.叶子节点C.分支节点D.子节点13.以下加密算法中属于非对称加密的是（）。A.AESB.DESC.RSAD.MD514.在Python中，用于读取文件全部内容的函数是（）。A.read()B.readline()C.readlines()D.open()15.以下关于数据库事务ACID特性的描述中，错误的是（）。A.原子性：事务中的操作要么全部完成，要么全部不完成B.一致性：事务执行前后数据库状态必须一致C.隔离性：多个事务并发执行时互不干扰D.持久性：事务提交后对数据库的修改是临时的二、填空题（共10题，每题2分，合计20分）1.计算机系统中，CPU一次能处理的二进制位数称为________。2.在关系模型中，二维表的每一行称为一个________。3.面向对象设计中，将数据与操作数据的方法绑定在一起称为________。4.HTTP协议中，用于向服务器提交数据的请求方法是________。5.在操作系统中，解决进程间竞争资源可能导致的死锁问题常用________算法。6.在HTML中，用于定义超链接的标签是________。7.数据库查询语言SQL中，用于数据检索的关键字是________。8.在C语言中，用于动态分配内存的函数是________。9.计算机网络中，用于唯一标识网络设备的地址是________。10.在数据结构中，后进先出（LIFO）特性的线性结构是________。三、简答题（共5题，每题6分，合计30分）1.简述栈和队列的主要区别，并各举一个实际应用场景。2.解释数据库中的“第一范式（1NF）”及其要求。3.什么是IP地址和子网掩码？它们如何协同工作？4.简述面向对象编程中的“多态”及其两种实现方式。5.列举三种常见的网络攻击类型，并简要说明其原理。四、综合应用题（共2题，每题10分，合计20分）1.假设有一个整数数组arr，编写一个函数（语言不限），实现快速排序算法对数组进行升序排序，并分析其平均时间复杂度。2.设计一个简单的学生选课系统数据库，需包含学生表（Students）、课程表（Courses）和选课记录表（Enrollments），请写出创建这三张表的SQL语句，要求包含必要的主键、外键约束和字段说明。参考答案一、单项选择题1.C2.C3.A4.D5.D6.C7.C8.C9.C10.B11.D12.B13.C14.A15.D二、填空题1.字长2.元组（或记录）3.封装4.POST5.银行家算法6.`<a>`7.SELECT8.malloc()9.MAC地址10.栈三、简答题1.栈：后进先出（LIFO），仅允许在栈顶进行插入和删除操作。应用场景：函数调用栈、表达式求值。队列：先进先出（FIFO），允许在队尾插入、队头删除。应用场景：消息队列、打印任务调度。2.第一范式（1NF）：关系中的每个属性都是不可再分的原子值。要求：表中无重复列，且每一列的值都是单一值。3.IP地址：用于唯一标识网络中的设备，由网络号和主机号组成。子网掩码：用于划分IP地址的网络部分和主机部分。通过与IP地址进行逻辑“与”运算，得到网络地址。4.多态：同一操作作用于不同对象可以有不同的行为。实现方式：编译时多态（如函数重载）、运行时多态（如虚函数、接口实现）。5.①DDoS攻击：通过大量请求耗尽目标资源导致服务瘫痪。②SQL注入：在输入中插入恶意SQL代码，篡改数据库操作。③钓鱼攻击：伪造可信来源骗取用户敏感信息。四、综合应用题1.快速排序示例（Python）：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)平均时间复杂度：O(nlogn)。2.数据库建表SQL：sqlCREATETABLEStudents(student_idINTPRIMARYKEY,nameVARCHAR(50)NOTNULL,majorVARCHAR(50));CREATETABLECourses(course_idINTPRIMARYKEY,course_nameVARCHAR(100)NOTNULL,creditsINT);CREATETABLEEnrollments(enrollment_idINTPRIMARYKEY,student_idINT