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

徐州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共10题，每题2分，共20分）1.在数据结构中，栈和队列的共同特点是（）。A.都是线性结构B.都可以在任意位置插入或删除元素C.都可以通过链式或顺序方式实现D.都是先进先出2.下列协议中，属于应用层协议的是（）。A.IPB.TCPC.HTTPD.ARP3.若一个栈的输入序列为1，2，3，4，则下列序列中不可能是其输出序列的是（）。A.1，2，3，4B.4，3，2，1C.1，3，2，4D.4，2，3，14.在操作系统中，进程从运行状态进入就绪状态的原因可能是（）。A.请求I/O操作B.时间片用完C.等待的资源已获得D.被调度程序选中5.在关系数据库中，实现表与表之间的联系是通过（）。A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束D.域完整性约束6.对于一个具有n个顶点和e条边的无向图，若采用邻接表存储，则所有邻接表中的结点总数是（）。A.nB.2eC.eD.n+e7.在SQL语言中，用于删除一个表的命令是（）。A.DELETETABLEB.DROPTABLEC.REMOVETABLED.ERASETABLE8.已知一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。A.DEBFCAB.DEBCFAC.DBEACFD.DBECFA9.在C语言中，若一个函数没有返回值，则应将其返回值类型声明为（）。A.intB.voidC.charD.float10.下列排序算法中，平均时间复杂度为O(nlogn)且是不稳定排序的是（）。A.冒泡排序B.直接插入排序C.快速排序D.归并排序二、多项选择题（共5题，每题3分，共15分）1.下列关于操作系统的叙述中，正确的有（）。A.操作系统是用户与计算机硬件之间的接口B.操作系统的主要功能包括处理机管理、存储器管理、设备管理和文件管理C.多道程序设计技术是现代操作系统的重要特征之一D.分布式操作系统运行在由多个计算机通过网络连接而成的系统上E.DOS是一种单用户多任务操作系统2.以下哪些属于TCP协议的特点？（）A.面向连接B.提供可靠交付C.提供广播服务D.提供流量控制E.数据报长度可变3.下列属于数据库系统三级模式结构的有（）。A.物理模式B.逻辑模式C.外模式D.内模式E.概念模式4.在软件工程中，下列属于黑盒测试技术的有（）。A.逻辑覆盖测试B.等价类划分C.边界值分析D.路径测试E.因果图法5.关于死锁的必要条件，以下描述正确的有（）。A.互斥条件B.请求与保持条件C.不可抢占条件D.顺序执行条件E.循环等待条件三、判断题（共5题，每题1分，共5分）1.（）在面向对象程序设计中，多态性是指不同类的对象对同一消息作出不同的响应。2.（）IP地址56是一个合法的C类地址。3.（）二分查找算法要求待查找的表必须是有序的，且只能用于顺序存储结构。4.（）数据结构的逻辑结构独立于其物理存储结构。5.（）数据库管理系统的核心工作是数据定义和数据操纵。四、填空题（共5题，每题2分，共10分）1.在计算机中，CPU访问内存的常用寻址方式有立即寻址、直接寻址、间接寻址和________等。2.将高级语言源程序翻译成机器语言程序的两种基本方式是编译和________。3.在TCP/IP参考模型中，负责将数据报从源主机传送到目的主机的协议层是________层。4.如果一个关系模式R的每一个属性都是不可再分的数据项，则称R满足________范式。5.程序的基本控制结构包括顺序结构、________结构和循环结构。五、简答题（共3题，每题8分，共24分）1.简述进程与线程的主要区别。2.简述数据库系统中事务的ACID特性。3.简述快速排序算法的基本思想及其平均时间复杂度。六、综合应用题（共2题，每题13分，共26分）1.应用题一（13分）：设计一个简单的学生选课系统数据库概念模型（E-R图）。要求包含以下实体及属性：学生：学号（主键）、姓名、性别、年龄。课程：课程号（主键）、课程名、学分、教师。实体间存在“选修”联系，一个学生可以选修多门课程，一门课程可以被多个学生选修。每个学生选修每门课程有一个成绩属性。(1)请画出该E-R图。(2)根据E-R图，转化为相应的关系模式（写出关系名、属性、主键）。2.应用题二（13分）：编写一个C语言函数，实现字符串的反转。例如，输入字符串“hello”，函数处理后，字符串内容变为“olleh”。(1)请写出完整的函数实现代码（函数原型可自定义）。(2)分析你所写函数的时间复杂度和空间复杂度，并简要说明理由。参考答案一、单项选择题1.A2.C3.D4.B5.B6.B7.B8.A9.B10.C二、多项选择题1.ABCD2.ABD3.BCD（注：逻辑模式、外模式、内模式）4.BCE5.ABCE三、判断题1.对2.错3.错4.对5.错（注：应为数据组织、存储和管理）四、填空题1.寄存器寻址（或其他合理答案，如变址寻址、基址寻址）2.解释3.网络互联（或网际层/Internet层）4.第一（1NF）5.选择（或分支）五、简答题1.进程与线程的主要区别：资源分配与调度：进程是资源分配的基本单位，线程是CPU调度和执行的基本单位。拥有资源：进程拥有独立的地址空间和其他系统资源（如打开的文件、I/O设备等）。同一进程内的多个线程共享该进程的所有资源。系统开销：创建、撤销、切换进程的开销远大于线程。并发性：线程的并发性更高，因为线程切换只需保存和设置少量寄存器内容，不涉及存储器管理方面的操作。通信：进程间通信（IPC）需要专门的机制（如管道、消息队列、共享内存等）。线程间通信可以直接读写同一进程内的共享数据，但需要同步机制（如互斥锁、信号量）保证数据一致性。2.事务的ACID特性：原子性（Atomicity）：事务是一个不可分割的工作单位，事务中的操作要么全部发生，要么全部不发生。一致性（Consistency）：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。隔离性（Isolation）：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对并发的其他事务是隔离的。持久性（Durability）：一个事务一旦提交，它对数据库中数据的改变就是永久性的。接下来的其他操作或故障不应该对其执行结果有任何影响。3.快速排序算法：基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。通常采用“分治法”策略，选取一个基准元素（pivot）。平均时间复杂度：O(nlogn)。在平均情况下，每次划分将序列大致分为两个长度相近的子序列，递归树的高度为O(logn)，每层划分的总代价为O(n)。六、综合应用题1.应用题一：(1)E-R图（文字描述）：实体“学生”矩形框，属性：学号（主键加下划线）、姓名、性别、年龄。实体“课程”矩形框，属性：课程号（主键加下划线）、课程名、学分、教师。菱形框“选修”，联系属性：成绩。“学生”与“选修”之间用连线连接，标注“n”（多）。“课程”与“选修”之间用连线连接，标注“m”（多）。(2)关系模式：学生（学号，姓名，性别，年龄）主键：学号课程（课程号，课程名，学分，教师）主键：课程号选修（学号，课程号，成绩）主键：（学号，课程号）；外键：学号参照学生(学号)，课程号参照课程(课程号)2.应用题二：(1)函数代码示例：cvoidreverseString(charstr){if(str==NULL)return;intlen=strlen(str);inti=0,j=len-1;chartemp;while(i<j){te