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

辽宁2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.下列数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.线性表2.在TCP/IP协议簇中，负责将域名解析为IP地址的协议是（）。A.HTTPB.FTPC.DNSD.SMTP3.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序4.在关系数据库中，用于保证数据完整性的约束不包括（）。A.主键约束B.外键约束C.默认值约束D.索引约束5.以下编程语言中，属于编译型语言的是（）。A.PythonB.JavaScriptC.C++D.PHP6.在操作系统中，进程状态转换中不可能发生的是（）。A.运行态→就绪态B.阻塞态→运行态C.就绪态→运行态D.运行态→阻塞态7.以下IP地址中，属于私有地址的是（）。A.B.0C.D.8.在面向对象程序设计中，实现信息隐藏的机制是（）。A.继承B.多态C.封装D.抽象9.以下关于二叉树的说法中，正确的是（）。A.二叉树中每个节点最多有两个子节点B.二叉树必须完全平衡C.二叉树不能为空树D.二叉树的度一定为210.在计算机网络中，HTTP协议默认使用的端口号是（）。A.21B.25C.80D.44311.以下存储设备中，存取速度最快的是（）。A.硬盘B.内存C.寄存器D.光盘12.在SQL语句中，用于删除表中所有记录的语句是（）。A.DELETEFROMtableB.TRUNCATETABLEtableC.DROPTABLEtableD.REMOVETABLEtable13.以下算法中，用于解决图的最短路径问题的是（）。A.迪杰斯特拉算法B.深度优先搜索C.冒泡排序D.二分查找14.在Java语言中，用于定义接口的关键字是（）。A.classB.interfaceC.abstractD.implements15.以下关于操作系统的描述中，错误的是（）。A.操作系统是用户与计算机硬件之间的接口B.操作系统负责管理计算机的所有资源C.操作系统只能运行在单核CPU上D.操作系统提供文件管理功能16.在Python中，用于创建列表的数据结构是（）。A.{}B.[]C.()D.<>17.以下加密算法中，属于对称加密算法的是（）。A.RSAB.AESC.ECCD.DSA18.在数据库设计中，第二范式要求消除（）。A.部分函数依赖B.传递函数依赖C.多值依赖D.所有冗余19.以下关于TCP和UDP的说法中，正确的是（）。A.TCP提供可靠传输，UDP提供不可靠传输B.TCP传输速度比UDP快C.UDP需要建立连接D.TCP适用于实时视频传输20.在HTML中，用于定义超链接的标签是（）。A.`<a>`B.`<link>`C.`<href>`D.`<url>`二、多项选择题（共10题，每题2分，共20分）1.以下属于操作系统功能的有（）。A.进程管理B.内存管理C.文件管理D.网络管理2.以下数据结构中，属于线性结构的有（）。A.数组B.链表C.树D.图3.以下协议中，属于应用层协议的有（）。A.HTTPB.TCPC.FTPD.IP4.以下编程语言中，支持面向对象特性的有（）。A.JavaB.CC.PythonD.Assembly5.以下关于数据库事务特性的描述中，正确的有（）。A.原子性B.一致性C.隔离性D.持久性6.以下算法中，属于动态规划算法的有（）。A.斐波那契数列求解B.背包问题C.快速排序D.最短路径问题7.以下属于软件开发生命周期阶段的有（）。A.需求分析B.设计C.编码D.测试8.以下关于网络拓扑结构的描述中，正确的有（）。A.星型拓扑中所有节点连接到一个中心节点B.总线拓扑中所有节点共享一条传输介质C.环型拓扑中数据单向传输D.网状拓扑中每个节点都与其他节点直接连接9.以下属于常见数据库管理系统的有（）。A.MySQLB.OracleC.MongoDBD.Redis10.以下关于人工智能技术的描述中，正确的有（）。A.机器学习是人工智能的一个分支B.深度学习基于神经网络C.自然语言处理用于处理人类语言D.专家系统基于规则推理三、判断题（共10题，每题1分，共10分）1.栈是一种先进先出（FIFO）的数据结构。（）2.IP地址由32位二进制数组成。（）3.编译型语言在运行前需要先编译成机器码。（）4.在关系数据库中，主键可以为空。（）5.冒泡排序的时间复杂度为O(nlogn)。（）6.HTTP协议是基于TCP协议的。（）7.进程是操作系统分配资源的基本单位。（）8.二叉树的中序遍历序列是唯一的。（）9.防火墙可以完全防止网络攻击。（）10.云计算中的IaaS提供的是基础设施服务。（）四、简答题（共5题，每题6分，共30分）1.请简述进程与线程的区别。2.解释什么是数据库的ACID特性。3.简述TCP三次握手的过程。4.什么是面向对象编程的三大特性？请简要说明。5.请简述常见的软件测试类型及其目的。五、综合题（共2题，每题10分，共20分）1.设计一个简单的学生成绩管理系统，要求：-使用面向对象思想设计类结构（至少包含学生类、课程类、成绩类）；-说明如何实现成绩的录入、查询和统计功能；-简要描述数据库表结构设计。2.分析以下代码的时间复杂度，并解释原因：pythondefexample_func(n):sum=0foriinrange(n):forjinrange(n):sum+=ijreturnsum-请写出该函数的时间复杂度表示；-如果内层循环改为`range(i)`，时间复杂度会发生什么变化？为什么？参考答案一、单项选择题1.C2.C3.C4.D5.C6.B7.A8.C9.A10.C11.C12.B13.A14.B15.C16.B17.B18.A19.A20.A二、多项选择题1.ABCD2.AB3.AC4.AC5.ABCD6.ABD7.ABCD8.ABCD9.ABCD10.ABCD三、判断题1.×2.√3.√4.×5.×6.√7.√8.×9.×10.√四、简答题1.进程与线程的区别：-进程是资源分配的基本单位，线程是CPU调度的基本单位；-进程拥有独立的内存空间，线程共享进程的内存空间；-进程间切换开销大，线程间切换开销小；-一个进程可以包含多个线程。2.数据库的ACID特性：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成；-一致性（Consistency）：事务执行前后数据库状态保持一致；-隔离性（Isolation）：并发事务之间互不干扰；-持久性（Durability）：事务提交后对数据库的修改是永久的。3.TCP三次握手过程：-客户端发送SYN报文到服务器，进入SYN_SENT状态；-服务器收到SYN后回复SYN+ACK报文，进入SYN_RCVD状态；-客户端收到SYN+ACK后回复ACK报文，连接建立。4.面向对象编程三大特性：-封装：将数据和方法隐藏在对象内部，提供公共接口访问；-继承：子类可以继承父类的属性和方法，实现代码复用；-多态：同一操作作用于不同对象可以产生不同的行为。5.常见软件测试类型及目的：-单元测试：验证单个模块的功能正确性；-集成测试：验证模块之间的接口和交互；-系统测试：验证整个系统是否符合需求；-验收测试：由用户验证系统是否满足业务需求。五、综合题1.学生成绩管理系统设计：-类结构：javaclassStudent{Stringid;Stringname;}classCourse{Stringcode;Stringname;intcredit;}classGrade{Studentstudent;Coursecourse;floatscore;}-功能实现：通过Grade类关联Student和Course，提供方法实现成绩的增删改查；统计功能可通过遍历Grade列表计算平均分、最高分等。-数据库表设计：-学生表（student）：id(主键),name；-课程表（course）：code(主键