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

揭阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟满分：100分一、单项选择题（共20题，每题1分，共20分）1.在OSI参考模型中，负责路由选择的层是（）。A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序3.TCP协议的主要特点是（）。A.无连接、不可靠B.有连接、可靠C.面向报文D.支持多播4.在关系数据库中，用于保证数据完整性的约束是（）。A.主键约束B.索引约束C.视图约束D.触发器约束5.以下哪个IP地址属于私有地址？（）A.B.C.D.6.二叉树的第i层最多有（）个结点。A.2^iB.2^(i-1)C.2iD.i^27.进程状态从就绪态转换为运行态是由（）引起的。A.进程调度B.等待事件C.I/O完成D.时间片用完8.在SQL中，用于删除表的命令是（）。A.DELETEB.DROPC.REMOVED.TRUNCATE9.HTTP协议默认使用的端口号是（）。A.21B.80C.443D.808010.以下哪个不是面向对象程序设计的基本特性？（）A.封装B.继承C.多态D.递归11.在Linux系统中，用于查看当前目录下文件的命令是（）。A.cdB.lsC.pwdD.cat12.以下存储管理方式中，会产生外部碎片的是（）。A.分页管理B.分段管理C.固定分区D.动态分区13.在C语言中，用于动态分配内存的函数是（）。A.malloc()B.calloc()C.realloc()D.以上都是14.数据库事务的ACID特性中，“C”代表（）。A.原子性B.一致性C.隔离性D.持久性15.以下哪个协议用于将域名解析为IP地址？（）A.DHCPB.DNSC.FTPD.SNMP16.在二叉树遍历中，先访问根节点，然后左子树，最后右子树的方式称为（）。A.前序遍历B.中序遍历C.后序遍历D.层次遍历17.以下哪个不是典型的数据结构？（）A.栈B.队列C.链表D.循环18.在计算机网络中，MAC地址的长度是（）。A.32位B.48位C.64位D.128位19.用于检测网络连通性的命令是（）。A.ipconfigB.pingC.tracertD.netstat20.在Java中，用于定义类之间“是一个”关系的关键字是（）。A.implementsB.extendsC.interfaceD.abstract二、多项选择题（共10题，每题2分，共20分）21.以下属于操作系统功能的有（）。A.进程管理B.内存管理C.文件管理D.网络管理22.以下哪些是常见的关系型数据库？（）A.MySQLB.MongoDBC.OracleD.Redis23.TCP/IP模型包括以下哪些层？（）A.应用层B.传输层C.网络层D.物理层24.以下算法中属于动态规划的有（）。A.斐波那契数列优化计算B.快速排序C.背包问题D.二分查找25.以下哪些是软件开发生命周期的阶段？（）A.需求分析B.设计C.编码D.测试26.以下哪些是常见的编程范式？（）A.面向对象编程B.函数式编程C.逻辑编程D.声明式编程27.以下哪些是网络安全威胁？（）A.病毒B.木马C.DDoS攻击D.SQL注入28.数据库索引的作用包括（）。A.加快数据检索速度B.保证数据唯一性C.减少磁盘I/OD.增加数据冗余29.以下哪些数据结构可以用数组实现？（）A.栈B.队列C.链表D.树30.以下哪些是常见的软件测试类型？（）A.单元测试B.集成测试C.系统测试D.用户测试三、判断题（共10题，每题1分，共10分）31.栈是一种先进先出（FIFO）的数据结构。（）32.HTTP协议是无状态的。（）33.在数据库中，视图是虚拟表，不实际存储数据。（）34.进程是程序的一次执行，线程是进程内的一个执行单元。（）35.快速排序在最坏情况下的时间复杂度是O(nlogn)。（）36.UDP协议提供可靠的数据传输服务。（）37.在面向对象编程中，多态性指同一操作作用于不同对象可以有不同的行为。（）38.路由器工作在网络层，交换机工作在数据链路层。（）39.死锁产生的必要条件之一是互斥条件。（）40.在SQL中，GROUPBY子句用于对结果集进行分组。（）四、简答题（共5题，每题5分，共25分）41.简述什么是数据库事务，并说明其ACID特性。42.解释TCP的三次握手过程及其作用。43.简述分页存储管理与分段存储管理的主要区别。44.说明二叉搜索树的特点，并给出其查找操作的时间复杂度。45.简述软件测试中黑盒测试与白盒测试的区别。五、综合应用题（共2题，每题10分，共20分）46.设计一个简单的学生选课系统数据库，要求包含学生表（Student）、课程表（Course）和选课表（SC），写出建表SQL语句，并说明主键和外键的设计。47.编写一个Java函数，实现二分查找算法（假设数组已排序），并分析其时间复杂度和空间复杂度。参考答案一、单项选择题1-5:CCBAA6-10:BABBD11-15:BDDDB16-20:ADBBB二、多项选择题21.ABCD22.AC23.ABC24.AC25.ABCD26.ABCD27.ABCD28.AC29.AB30.ABCD三、判断题31.×32.√33.√34.√35.×36.×37.√38.√39.√40.√四、简答题41.数据库事务是用户定义的一个操作序列，要么全部执行，要么全部不执行。ACID特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。42.TCP三次握手：客户端发送SYN=1，seq=x；服务器回复SYN=1，ACK=1，seq=y，ack=x+1；客户端发送ACK=1，seq=x+1，ack=y+1。作用是建立可靠的连接，同步序列号。43.分页：物理空间固定大小，无外部碎片；分段：逻辑划分，有外部碎片。分页对用户透明，分段可见。44.二叉搜索树：左子树结点值均小于根，右子树结点值均大于根。查找时间复杂度平均O(logn)，最坏O(n)（退化为链表）。45.黑盒测试：不关心内部逻辑，基于功能规格；白盒测试：基于代码结构，覆盖路径、分支等。五、综合应用题46.sqlCREATETABLEStudent(snoVARCHAR(10)PRIMARYKEY,snameVARCHAR(50),sageINT);CREATETABLECourse(cnoVARCHAR(10)PRIMARYKEY,cnameVARCHAR(50),creditINT);CREATETABLESC(snoVARCHAR(10),cnoVARCHAR(10),gradeINT,PRIMARYKEY(sno,cno),FOREIGNKEY(sno)REFERENCESStudent(sno),FOREIGNKEY(cno)REFERENCESCourse(cno));47.javapublicintbinarySearch(int[]arr,inttarget){intleft=0,right=arr.length-1;while(left<