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

松原市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共10题，每题2分，共20分）1.在数据结构中，下列哪种结构属于非线性结构？A.栈B.队列C.二叉树D.线性表2.在关系数据库中，用来唯一标识一个元组的属性或属性组称为？A.外码B.候选码C.主属性D.域3.以下哪个协议是用于电子邮件的发送？A.HTTPB.FTPC.SMTPD.POP34.在操作系统中，进程从运行状态进入就绪状态可能是由于？A.进程被调度程序选中B.时间片用完C.等待某一事件发生D.等待的事件已发生5.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为？A.n+1B.nC.(n+1)/2D.n/26.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是？A.快速排序B.堆排序C.归并排序D.希尔排序7.在TCP/IP协议体系中，负责将IP地址解析为物理地址（MAC地址）的协议是？A.IPB.ICMPC.ARPD.RARP8.下列哪个选项不是面向对象程序设计的基本特征？A.封装B.继承C.多态D.模块化9.一个进程正在等待磁盘I/O操作完成，此时该进程的状态是？A.就绪状态B.运行状态C.阻塞状态D.创建状态10.在关系模式R(U)中，如果X→Y，并且对于X的任何一个真子集X'，都不存在X'→Y，则称？A.Y部分依赖于XB.Y完全依赖于XC.X是R的候选码D.R属于2NF二、判断题（共10题，每题1分，共10分）1.（）在C语言中，数组名代表数组的首地址，是一个指针常量。2.（）SQL语句中，DELETE命令用于删除表的结构。3.（）死锁产生的四个必要条件是：互斥、请求和保持、不剥夺、循环等待。4.（）计算机网络中，HTTP协议默认使用的端口号是21。5.（）深度优先搜索（DFS）通常使用栈作为辅助数据结构。6.（）虚拟存储器的大小受限于物理内存的大小。7.（）静态链表与动态链表在内存空间的分配方式上没有区别。8.（）数据库的三级模式结构包括：外模式、模式和内模式。9.（）在Java中，一个类可以实现多个接口，但只能继承一个父类。10.（）二叉排序树的中序遍历序列是一个有序序列。三、填空题（共10空，每空2分，共20分）1.已知一棵二叉树的中序遍历序列为DBEAFC，后序遍历序列为DEBFCA，则该二叉树的前序遍历序列为________。2.在SQL中，用于从数据库中查询数据的关键字是________。3.操作系统的四大基本功能是：处理器管理、________、设备管理和文件管理。4.IP地址00属于________类地址（填写A/B/C/D/E）。5.在C语言中，定义一个指向整型变量的指针p的语句是________。6.图的两种主要存储结构是邻接矩阵和________。7.在关系数据库中，实现关系代数中选择运算的SQL子句是________。8.为解决哈希表中的冲突，常用的方法有开放地址法和________。9.在单CPU系统中，若允许进程并发执行，则各进程在微观上是________执行的。10.软件生命周期中，将软件设计的结果转换成计算机可运行的程序代码的阶段是________阶段。四、简答题（共5题，每题6分，共30分）1.简述数据库系统中事务的ACID特性。2.解释操作系统中的“抖动”（Thrashing）现象及其产生的主要原因。3.什么是多态性？请结合一种面向对象编程语言（如Java或C++）举例说明。4.简述TCP协议与UDP协议的主要区别，并各举一个典型应用场景。5.解释什么是“稳定”的排序算法，并列举出两种稳定的排序算法。五、编程与应用题（共2题，每题10分，共20分）1.请用C语言或Java语言编写一个函数，实现将一个字符串进行反转。例如，输入"hello"，返回"olleh"。要求写出完整的函数定义。2.设有学生选课关系模式如下：学生（学号，姓名，年龄，所在系）课程（课程号，课程名，学分）选修（学号，课程号，成绩）请用SQL语句完成以下查询：(1)查询选修了“数据库系统”课程的学生学号和姓名。(2)查询每个学生的平均成绩，并按平均成绩降序排列。参考答案一、单项选择题1.C2.B3.C4.B5.B6.C7.C8.D9.C10.B二、判断题1.√2.×(DELETE命令用于删除表中的记录，删除表结构用DROP)3.√4.×(HTTP默认端口是80，21是FTP)5.√6.×(虚拟存储器的大小受限于计算机的地址结构和外存容量)7.×(静态链表使用数组预先分配空间，动态链表运行时申请空间)8.√9.√10.√三、填空题1.ABDECF2.SELECT3.存储器管理（或内存管理）4.C5.`intp;`6.邻接表7.WHERE8.链地址法（或拉链法）9.交替（或串行）10.编码（或实现）四、简答题1.ACID特性：-原子性（Atomicity）：事务是一个不可分割的工作单位，事务中的操作要么都发生，要么都不发生。-一致性（Consistency）：事务必须使数据库从一个一致性状态变换到另一个一致性状态。-隔离性（Isolation）：一个事务的执行不能被其他事务干扰。即并发执行的各个事务之间不能互相干扰。-持久性（Durability）：一旦事务提交，则其结果在数据库中就是永久性的。2.“抖动”现象及原因：-现象：在采用请求分页存储管理的系统中，频繁的页面调入调出行为导致系统大部分时间都花费在页面置换上，而实际进程推进缓慢，系统效率急剧下降。-主要原因：分配给进程的物理页面（帧）数太少，无法容纳其当前工作集，导致频繁缺页。3.多态性及示例：-多态性：指同一操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。主要包括编译时多态（重载）和运行时多态（重写）。-示例（Java）：java//父类classAnimal{voidsound(){System.out.println("动物发出声音");}}//子类classDogextendsAnimal{@Overridevoidsound(){System.out.println("汪汪");}//方法重写，运行时多态}//调用AnimalmyAnimal=newDog();myAnimal.sound();//输出“汪汪”，具体执行子类的方法4.TCP与UDP区别及应用：-区别：-TCP是面向连接的、可靠的、基于字节流的传输层协议，提供流量控制和拥塞控制。-UDP是无连接的、不可靠的、面向报文的传输层协议，传输效率高。-应用场景：-TCP：Web浏览（HTTP/HTTPS）、文件传输（FTP）、电子邮件（SMTP/POP3）。要求可靠传输的场景。-UDP：域名解析（DNS）、流媒体、实时在线游戏、广播。对实时性要求高、可容忍部分丢包的场景。5.稳定排序算法：-定义：如果一个排序算法能够保证，在待排序的序列中，存在多个具有相同关键字的记录，经过排序后，这些记录的相对次序保持不变，则该算法是稳定的。-示例算法：冒泡排序、直接插入排序、归并排序。五、编程与应用题1.字符串反转函数（C语言示例）：cinclude<string.h>voidreverseString(charstr){if(str==NULL)return;intlen=strlen(str);for(inti=0;i<len/2;i++){chartemp=str[i];str[i]=str[len-1-i];str[len-1-i]=temp;}}（Java语言示例）：javapublicStringreverseString(Strings){char[]charArray=s.toCharArray();intleft=0,right=charArray.length-1;while(left<right){chartemp=charArray[left];charArray[left]=charArray[right];charArray[right]=temp;left++;right--;}returnnewString(cha