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

那曲市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）《计算机科学与技术》期末考试试卷考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的是哪一层？A.数据链路层B.网络层C.传输层D.会话层2.以下哪种排序算法在最坏情况下的时间复杂度为O(n^2)？A.快速排序B.归并排序C.堆排序D.冒泡排序3.在关系数据库中，用于保证数据完整性的约束不包括：A.主键约束B.外键约束C.唯一约束D.索引约束4.以下IP地址中属于私有地址的是：A.B.C.6D.5.HTTP协议默认使用的端口号是：A.21B.80C.443D.33066.在Java中，以下哪个关键字用于定义常量？A.staticB.finalC.constD.volatile7.以下哪种数据结构不支持随机访问？A.数组B.链表C.栈D.队列8.在TCP/IP协议中，ARP协议的作用是：A.将IP地址转换为MAC地址B.将域名转换为IP地址C.提供可靠传输D.进行路由选择9.以下不属于面向对象程序设计特性的是：A.封装B.继承C.多态D.递归10.在Linux系统中，用于查看当前目录路径的命令是：A.lsB.pwdC.cdD.dir11.以下关于二叉树的说法错误的是：A.满二叉树一定是完全二叉树B.二叉树可以为空C.二叉树的度不超过2D.二叉树必须用链式存储12.在SQL中，用于删除表的命令是：A.DELETEB.DROPC.TRUNCATED.REMOVE13.以下哪个协议用于电子邮件发送？A.SMTPB.POP3C.IMAPD.FTP14.在Python中，用于创建匿名函数的关键字是：A.defB.lambdaC.functionD.匿名函数15.以下关于死锁的描述正确的是：A.死锁只发生在多进程系统中B.死锁可以通过剥夺资源解决C.死锁是操作系统必须避免的现象D.死锁与资源分配策略无关二、多项选择题（共5题，每题3分，共15分）16.以下属于非关系型数据库的是：A.MySQLB.MongoDBC.RedisD.Oracle17.以下哪些是操作系统的功能？A.进程管理B.内存管理C.文件管理D.网络管理18.以下属于设计模式的是：A.单例模式B.工厂模式C.观察者模式D.递归模式19.以下哪些协议属于应用层协议？A.HTTPB.TCPC.DNSD.IP20.以下关于哈希表的说法正确的是：A.哈希表查找的时间复杂度为O(1)B.哈希冲突可以通过链地址法解决C.哈希函数的设计影响哈希表性能D.哈希表不支持删除操作三、判断题（共10题，每题1分，共10分）21.（）栈是一种先进先出的数据结构。22.（）UDP协议提供可靠的数据传输服务。23.（）二叉树的前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。24.（）在数据库中，事务的ACID特性包括原子性、一致性、隔离性和持久性。25.（）Python中的列表是可变数据类型。26.（）DNS协议用于将域名解析为IP地址。27.（）快速排序是一种稳定的排序算法。28.（）在Java中，接口可以包含方法的实现。29.（）路由器工作在网络层，交换机工作在数据链路层。30.（）虚拟内存技术可以解决内存不足的问题。四、简答题（共4题，每题5分，共20分）31.简述进程与线程的区别。32.解释数据库中的三大范式及其作用。33.简述TCP三次握手的过程。34.什么是面向对象编程？列举其三大特性并简要说明。五、应用题（共2题，每题10分，共20分）35.编写一个SQL语句，查询学生表（student）中年龄大于18岁的学生姓名和年龄，并按年龄降序排列。36.用任意编程语言实现一个函数，判断一个字符串是否为回文字符串（如“abcba”为回文）。六、综合设计题（共1题，15分）37.设计一个简单的在线购物系统，要求：（1）画出系统的E-R图，至少包含用户、商品、订单三个实体；（2）写出订单表（order）的SQL建表语句，包含订单ID、用户ID、商品ID、数量、总价、创建时间字段；（3）简述系统如何实现用户登录验证功能。参考答案一、单项选择题1.B2.D3.D4.A5.B6.B7.B8.A9.D10.B11.D12.B13.A14.B15.B二、多项选择题16.BC17.ABC18.ABC19.AC20.ABC三、判断题21.×22.×23.√24.√25.√26.√27.×28.×29.√30.√四、简答题31.进程是资源分配的最小单位，线程是CPU调度的最小单位；进程间相互独立，线程共享进程资源；进程切换开销大，线程切换开销小。32.第一范式（1NF）：属性不可再分；第二范式（2NF）：消除非主属性对主键的部分依赖；第三范式（3NF）：消除非主属性对主键的传递依赖。作用：减少数据冗余，提高数据一致性。33.（1）客户端发送SYN=1,seq=x；（2）服务器回复SYN=1,ACK=1,seq=y,ack=x+1；（3）客户端发送ACK=1,seq=x+1,ack=y+1。34.面向对象编程是一种以对象为基础的编程范式。三大特性：封装（隐藏对象细节）、继承（子类继承父类特性）、多态（同一接口不同实现）。五、应用题35.`SELECTname,ageFROMstudentWHEREage>18ORDERBYageDESC;`36.示例（Python）：pythondefis_palindrome(s):returns==s[::-1]六、综合设计题37.（1）E-R图略（用户与订单为1:n，订单与商品为m:n）。（2）sqlCREATETABLEorder(order_idINTPRIMARYKEY,user_idINT,produc