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

贵阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.链表2.在TCP/IP参考模型中，负责端到端通信的是（）。A.网络接口层B.网络层C.传输层D.应用层3.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.直接插入排序C.快速排序D.简单选择排序4.关系数据库的第三范式是为了消除（）。A.非主属性对码的部分依赖B.非主属性对码的传递依赖C.多值依赖D.主属性对码的部分依赖5.在操作系统中，进程调度算法“短作业优先”可能引起（）。A.饥饿现象B.死锁C.优先级反转D.内存碎片6.IPv6地址的长度为（）。A.32位B.64位C.128位D.256位7.下列不属于面向对象程序设计特性的是（）。A.封装B.多态C.继承D.递归8.在SQL语句中，用于删除表的命令是（）。A.DELETEB.DROPC.REMOVED.TRUNCATE9.以下加密算法中属于非对称加密的是（）。A.AESB.DESC.RSAD.MD510.编译过程中，语法分析的任务是（）。A.分析单词的构成B.分析语句的结构C.分配内存地址D.生成目标代码11.在软件工程中，瀑布模型的主要缺点是（）。A.难以适应需求变化B.测试周期过长C.用户参与度低D.无法管理大型项目12.以下存储器中，存取速度最快的是（）。A.硬盘B.寄存器C.缓存D.内存13.HTTP协议默认使用的端口号是（）。A.21B.25C.80D.44314.Python语言中，用于定义函数的关键字是（）。A.defB.functionC.defineD.func15.在机器学习中，用于分类的典型算法是（）。A.K-meansB.线性回归C.决策树D.主成分分析二、多项选择题（共5题，每题3分，共15分）1.下列属于计算机网络拓扑结构的有（）。A.星型B.环型C.树型D.网状2.数据库事务的ACID特性包括（）。A.原子性B.一致性C.隔离性D.持久性3.以下属于操作系统功能的有（）。A.进程管理B.文件管理C.设备管理D.用户界面管理4.软件测试的方法包括（）。A.黑盒测试B.白盒测试C.灰盒测试D.红盒测试5.大数据处理的关键技术包括（）。A.HadoopB.SparkC.HBaseD.MySQL三、判断题（共10题，每题1分，共10分）1.栈的特点是“先进先出”。（）2.TCP协议提供无连接的数据传输服务。（）3.路由器工作在网络层。（）4.二分查找要求查找表必须是有序的。（）5.静态变量的生命周期贯穿程序运行始终。（）6.关系数据库中，主键的值可以为空。（）7.虚拟内存技术可以扩大逻辑内存空间。（）8.Python是一种编译型语言。（）9.防火墙可以完全防止内部网络攻击。（）10.云计算的服务模式包括IaaS、PaaS和SaaS。（）四、简答题（共4题，每题5分，共20分）1.简述操作系统进程与线程的区别。2.解释数据库中的索引及其作用。3.简述TCP三次握手的过程。4.什么是冒泡排序？描述其基本思想。五、应用题（共2题，每题10分，共20分）1.已知二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，请画出该二叉树的结构，并写出后序遍历序列。2.某学生成绩表（score）包含字段：学号（sid）、课程号（cid）、成绩（grade）。用SQL语句实现以下查询：（1）查询“计算机基础”课程的平均成绩；（2）查询选修了至少3门课程的学生学号。六、案例分析题（共1题，每题5分，共5分）1.某公司计划开发一个在线购物系统，要求支持高并发、安全支付和商品推荐功能。请从技术架构角度，提出至少三种关键技术或框架选择，并简要说明理由。参考答案一、单项选择题1.C2.C3.C4.B5.A6.C7.D8.B9.C10.B11.A12.B13.C14.A15.C二、多项选择题1.ABCD2.ABCD3.ABCD4.ABC5.ABC三、判断题1.×2.×3.√4.√5.√6.×7.√8.×9.×10.√四、简答题1.进程是资源分配的基本单位，线程是CPU调度的基本单位；同一进程的线程共享内存空间，进程之间内存独立；线程切换开销小于进程。2.索引是数据库中一种数据结构，用于加快数据检索速度。通过建立索引，可以快速定位到符合条件的数据行，减少全表扫描的开销。3.第一次握手：客户端向服务器发送SYN包，进入SYN_SENT状态；第二次握手：服务器收到SYN包后回复SYN+ACK包，进入SYN_RCVD状态；第三次握手：客户端收到SYN+ACK包后回复ACK包，双方进入ESTABLISHED状态。4.冒泡排序是一种简单排序算法。它重复遍历待排序序列，比较相邻元素，如果顺序错误则交换，直到没有需要交换的元素为止。五、应用题1.二叉树结构：A/\BC//\DEF\G后序遍历序列：DEBGFCA2.SQL语句：（1）SELECTAVG(grade)FROMscoreWHEREcid='计算机基础';（2）SELECTsidFROMscoreGROUPBYsidHAVINGCOUNT(cid)>=3;六、案例分析