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

梅州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.下列数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.线性表2.在TCP/IP协议族中，提供可靠、面向连接服务的传输层协议是（）。A.TCPB.IPC.UDPD.ICMP3.关系数据库规范化理论是为了解决关系数据库中的（）问题而引入的。A.提高查询速度B.保证数据安全性C.插入、删除异常和数据冗余D.减少数据存储空间4.进程从运行状态进入就绪状态的原因可能是（）。A.等待的I/O操作完成B.时间片用完C.进程调度程序调度D.被高优先级进程抢占5.在C语言中，定义一个指向整型变量的指针p，正确的语句是（）。A.intp;B.intp;C.int&p;D.intp;6.OSI参考模型中，负责在两个相邻节点间的线路上无差错地传送以帧为单位的数据的是（）。A.物理层B.数据链路层C.网络层D.传输层7.深度为k的完全二叉树，其结点总数最多为（）。A.2^kB.2^k-1C.2^(k-1)D.k^28.SQL语句中，用于删除表中所有记录但保留表结构的命令是（）。A.DELETETABLEB.DROPTABLEC.TRUNCATETABLED.REMOVETABLE9.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序10.在Java中，用于定义接口的关键字是（）。A.classB.interfaceC.abstractD.implements11.下列IP地址中，属于C类私有地址的是（）。A.B.C.D.12.下列不属于软件生命周期阶段的是（）。A.需求分析B.软件测试C.代码编写D.硬件采购13.在关系数据库中，实现“从表中取出满足某种条件的记录”的操作是（）。A.选择B.投影C.连接D.并14.下列协议中，用于将域名解析为IP地址的是（）。A.HTTPB.FTPC.DNSD.SMTP15.在面向对象程序设计方法中，类之间共享属性和操作的机制称为（）。A.封装B.继承C.多态D.抽象16.下列存储器中，存取速度最快的是（）。A.硬盘B.内存（RAM）C.高速缓存（Cache）D.光盘17.在HTML中，用于创建超链接的标签是（）。A.`<link>`B.`<a>`C.`<href>`D.`<url>`18.下列算法设计中，属于分治策略典型应用的是（）。A.深度优先搜索B.快速排序C.动态规划D.贪心算法19.防止SQL注入攻击，最有效的开发实践是（）。A.使用复杂的密码B.对用户输入进行过滤和转义C.经常备份数据库D.使用HTTPS协议20.下列Python语句中，能正确创建一个包含数字1到5的列表的是（）。A.list=(1,2,3,4,5)B.list=[1,2,3,4,5]C.list={1,2,3,4,5}D.list=‘12345’二、填空题（共10题，每题2分，共20分）1.算法的五个重要特性是：输入、输出、有穷性、______和可行性。2.在操作系统中，进程的三种基本状态是：就绪状态、______状态和阻塞状态。3.TCP建立连接的过程称为“三次握手”，而释放连接的过程称为“______”。4.关系数据库的标准语言是______。5.在二叉树中，第i层上至多有______个结点。6.面向对象程序设计的三大基本特征是封装、继承和______。7.IPv4地址的长度是______位。8.栈是一种操作受限的线性表，其特点是______。9.在软件开发模型中，将整个开发过程划分为需求、设计、编码、测试等若干个阶段的模型是______模型。10.在计算机网络拓扑结构中，所有节点都连接到一条中央电缆上的结构称为______拓扑。三、简答题（共5题，每题6分，共30分）1.简述什么是数据库的事务，并说明事务的ACID特性分别代表什么含义。2.简述TCP协议和UDP协议的主要区别，并各举一个典型应用场景。3.解释操作系统中的“虚拟内存”技术及其主要作用。4.简述在软件开发过程中，进行软件测试的目的是什么？列举三种常见的软件测试类型。5.什么是死锁？产生死锁的必要条件有哪些？四、编程题（共1题，每题15分，共15分）1.请使用C语言或Java语言（任选其一）编写一个函数，实现以下功能：给定一个整数数组`nums`和一个目标值`target`，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标（假设每种输入只会对应一个答案，且不能重复利用这个数组中同样的元素）。要求：写出完整的函数定义，并添加必要的注释。五、综合应用题（共1题，每题15分，共15分）1.某学校需要设计一个简单的学生选课管理系统。涉及的主要实体有“学生”和“课程”。-“学生”实体属性包括：学号（主键）、姓名、性别、所在院系。-“课程”实体属性包括：课程号（主键）、课程名、学分、授课教师。-一个学生可以选择多门课程，一门课程可以被多名学生选修。学生选修课程后，有相应的成绩。请根据以上描述，完成以下任务：(1)画出该系统的E-R图（实体-联系图），并标明联系类型。（5分）(2)将E-R图转换为关系模式，并指出每个关系模式的主键。（5分）(3)写出创建“学生”表的SQL语句（请合理选择字段的数据类型）。（5分）参考答案一、单项选择题1.C2.A3.C4.B5.B6.B7.B8.C9.C10.B11.C12.D13.A14.C15.B16.C17.B18.B19.B20.B二、填空题1.确定性2.运行3.四次挥手4.SQL5.2^(i-1)6.多态7.328.后进先出（LIFO）9.瀑布10.总线型三、简答题1.事务是数据库操作的一个逻辑单元，包含一系列对数据库的操作。ACID特性：-A(Atomicity)原子性：事务的所有操作要么全部完成，要么全部不完成。-C(Consistency)一致性：事务执行前后，数据库从一个一致性状态变到另一个一致性状态。-I(Isolation)隔离性：多个事务并发执行时，一个事务的执行不应影响其他事务。-D(Durability)持久性：事务一旦提交，对数据库的改变是永久性的。2.主要区别：-TCP：面向连接、可靠传输、速度相对慢。典型场景：Web浏览（HTTP）、文件传输（FTP）、电子邮件（SMTP）。-UDP：无连接、不可靠传输、速度快、开销小。典型场景：域名解析（DNS）、实时视频流、在线游戏。3.虚拟内存是操作系统内存管理的一种技术。它将部分硬盘空间模拟成内存使用，使得程序可以访问比实际物理内存更大的地址空间。主要作用：扩大进程可用内存空间；提高内存利用率；实现内存的逻辑隔离与保护。4.软件测试的目的是发现软件中存在的缺陷（Bug），验证软件是否满足需求规格说明，评估软件质量，以提供信息帮助决策是否发布软件。常见类型：单元测试、集成测试、系统测试、验收测试、回归测试、性能测试等（任选三种）。5.死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力干涉，它们都将无法向前推进。必要条件：互斥条件、请求和保持条件、不剥夺条件、循环等待条件。四、编程题c//C语言版本示例include<stdio.h>include<stdlib.h>/函数功能：在数组nums中找到两个数，使它们的和等于target。参数：nums-整数数组，numsSize-数组大小，target-目标和，returnSize-返回数组大小（固定为2）返回值：包含两个下标索引的数组（动态分配内存，调用者需释放）/inttwoSum(intnums,intnumsSize,inttarget,intreturnSize){//动态分配结果数组intresult=(int)malloc(2sizeof(int));returnSize=2;//使用双重循环查找for(inti=0;i<numsSize-1;++i){for(intj=i+1;j<numsSize;++j){if(nums[i]+nums[j]==target){result[0]=i;result[1]=j;returnresult;//找到后立即返回}}}//理论上题目保证有解，此处为安全起见返回NULL（题目假设有解可不写）//free(result);//如果无解需要释放内存//returnNULL;returnresult;//根据题意，总是有解}五、综合应用题1.(1)E-R图（文字描述）：-实体：学生、课程，分别用矩形表示。-属性：在对应实体矩形内列出。-联系：学生与课程之间存在“选修”联系，用菱形表示，联系类型为“多对多”（M:N）。联系拥有属性“成绩”。(2)关系模式：-