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

大连市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，以下哪种结构是“先进先出”（FIFO）的？A.栈B.队列C.二叉树D.图2.一个IP地址为00，子网掩码为，其网络地址是：A.B.C.00D.553.在关系数据库中，用于唯一标识表中每条记录的一个或一组属性称为：A.外键B.候选键C.主键D.索引4.以下哪个协议用于将域名解析为IP地址？A.HTTPB.FTPC.DNSD.TCP5.在操作系统中，进程从运行状态进入等待状态通常是由于：A.时间片用完B.等待I/O操作完成C.被高优先级进程抢占D.执行了终止指令6.面向对象程序设计的三大基本特性是：A.封装、继承、重载B.抽象、封装、多态C.封装、继承、多态D.抽象、继承、重载7.在C语言中，定义了一个数组`intarr[10];`，则`arr`和`&arr[0]`的关系是：A.值相同，含义不同B.值不同，含义相同C.值和含义都相同D.值和含义都不同8.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是：A.快速排序B.堆排序C.归并排序D.希尔排序9.在SQL语句中，用于从表中删除数据的命令是：A.DELETEB.DROPC.REMOVED.TRUNCATE10.TCP协议的主要特点不包括：A.面向连接B.可靠传输C.尽最大努力交付D.流量控制11.在软件生命周期中，确定软件“做什么”的阶段是：A.需求分析B.概要设计C.详细设计D.编码实现12.以下不属于常见网络拓扑结构的是：A.星型B.环型C.树型D.链路型13.一个二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为：A.DEBFCAB.DEBFCAAC.DEBCFAD.DBEFCA14.在Java中，用于声明一个类不能被继承的关键字是：A.staticB.finalC.abstractD.private15.以下关于死锁必要条件的描述，错误的是：A.互斥条件B.请求与保持条件C.不剥夺条件D.同步条件二、填空题（共10题，每题1分，共10分）1.在计算机系统中，CPU每次访问存储器时所处理信息的单位称为________。2.HTTP协议的默认端口号是________。3.将高级语言源程序翻译成机器语言程序的两种方式是编译和________。4.在关系数据库中，实现表与表之间联系的约束是________。5.OSI参考模型中，负责在两个相邻节点间无差错传送以帧为单位的数据的是________层。6.栈的插入和删除操作只能在栈的________端进行。7.在面向对象设计中，一个类可以实现多个________。8.进程的三种基本状态是就绪态、运行态和________。9.IPv4地址的长度是________位。10.算法的时间复杂度主要用来衡量算法的________效率。三、判断题（共10题，每题1分，共10分）1.（）算法必须有输入，但可以没有输出。2.（）链表在物理存储单元上不一定是连续的。3.（）SELECT语句是SQL中的数据操纵语言（DML）命令。4.（）UDP协议提供可靠的数据传输服务。5.（）虚拟存储器技术是基于局部性原理。6.（）在C++中，构造函数可以声明为虚函数。7.（）二叉树中，度为0的结点数总比度为2的结点数多一个。8.（）路由器工作在网络层，可以连接不同的网络。9.（）软件测试的目的是证明软件没有错误。10.（）数据库的范式化程度越高，查询效率就一定越高。四、简答题（共5题，每题6分，共30分）1.简述操作系统的主要功能。2.简述TCP协议与UDP协议的主要区别。3.什么是数据库的事务（Transaction）？事务的ACID特性是指什么？4.简述冒泡排序的基本思想。5.说明在软件开发过程中，黑盒测试和白盒测试的主要区别。五、综合应用题（共2题，每题10分，共20分）1.应用题一（数据结构与算法）：已知一个线性表采用顺序存储结构，其最大容量为MaxSize。请用C语言或类C伪代码完成以下函数：（1）设计一个函数，实现在顺序表的第i个位置（1≤i≤表长+1）插入一个新元素e。要求判断插入位置是否合法，并考虑表满的情况。（2）设计一个函数，实现删除顺序表中第i个位置（1≤i≤表长）的元素，并用参数e返回其值。要求判断删除位置是否合法。2.应用题二（数据库与SQL）：设有以下三个关系模式（加下划线为主键）：学生（学号，姓名，性别，年龄，所在院系）课程（课程号，课程名，学分）选课（学号，课程号，成绩）请写出完成下列操作的SQL语句：（1）查询选修了“数据库原理”课程的所有学生的学号和姓名。（2）查询平均成绩大于85分的学生的学号、姓名和平均成绩。（3）将“计算机科学与技术”系所有学生的“数据结构”课程成绩增加5分（假设“数据结构”课程号为‘CS101’）。参考答案一、单项选择题1.B2.A3.C4.C5.B6.C7.C8.C9.A10.C11.A12.D13.A14.B15.D二、填空题1.字2.803.解释4.外键5.数据链路6.栈顶7.接口8.等待态（阻塞态）9.3210.时间三、判断题1.×2.√3.×4.×5.√6.×7.√8.√9.×10.×四、简答题1.操作系统的主要功能包括：处理机管理（进程管理）、存储器管理、设备管理、文件管理以及为用户提供用户接口。2.TCP是面向连接的、可靠的、基于字节流的传输层协议，提供流量控制和拥塞控制。UDP是无连接的、不可靠的、尽最大努力交付的传输层协议，传输效率高、延迟小。3.数据库事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。ACID特性指：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。4.冒泡排序的基本思想是：从后往前（或从前往后）两两比较相邻元素的值，若为逆序则交换它们，直到序列比较完。这样一趟下来，最小（或最大）的元素就像气泡一样“浮”到序列的顶端。重复该过程，直到整个序列有序。5.黑盒测试：将程序看作一个黑盒子，只检查程序功能是否按照规格说明书的规定正常使用，主要针对软件界面和软件功能进行测试。白盒测试：又称结构测试，将程序看作透明的盒子，对程序内部逻辑结构进行测试，检查程序中的每条通路是否都能按预定要求正确工作。五、综合应用题1.应用题一：c//假设顺序表结构为：typedefstruct{ElemTypedata[MaxSize];intlength;}SqList;//(1)插入操作intListInsert(SqListL,inti,ElemTypee){if(i<1||i>L->length+1)return0;//位置不合法if(L->length>=MaxSize)return0;//表满for(intj=L->length;j>=i;j--){L->data[j]=L->data[j-1];}L->data[i-1]=e;L->length++;return1;}//(2)删除操作intListDelete(SqListL,inti,ElemTypee){if(i<1||i>L->length)return0;//位置不合法e=L->data[i-1];for(intj=i;j<L->length;j++){L->data[j-1]=L->data[j];}L->length--;return1;}2.应用题二：sql--(1)SELECT学生.学号,学生.姓名FROM学生,课程,选课WHERE学生.学号=选课.学号AND课程.课程号=选课.课程号AND课程.课程名='数据库原理';--或使用JOINSELECT学生.学号,学生.姓名FROM学生JOIN选课ON学生.学号=选课.学号JOIN课程ON选课.课程号=课程.课程号WHERE课程.课程名='数据库原理';--(2)SELECT学生.学号,学生.姓名