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

石嘴山市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，以下哪种结构不属于线性结构？A.链表B.栈C.队列D.二叉树2.在TCP/IP参考模型中，负责进程到进程间通信的是哪一层？A.网络接口层B.网际层C.传输层D.应用层3.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是？A.快速排序B.堆排序C.归并排序D.希尔排序4.一个关系数据库表的主键约束，主要体现了关系完整性中的哪一类？A.实体完整性B.参照完整性C.用户定义完整性D.域完整性5.在操作系统中，将逻辑地址转换为物理地址的过程称为？A.内存分配B.地址重定位C.进程调度D.页面置换6.以下关于进程和线程的描述，错误的是？A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.同一进程下的线程共享地址空间D.线程的创建和切换开销比进程大7.IPv4地址“00”属于哪一类IP地址？A.A类B.B类C.C类D.D类8.在软件工程中，黑盒测试主要关注的是？A.程序的内部逻辑结构B.程序代码的语法错误C.程序的功能是否符合需求规格说明D.程序执行路径的覆盖程度9.使用SQL语句从“学生表（Student）”中查询所有年龄大于20岁的学生姓名，正确的是？A.SELECTNameFROMStudentWHEREAge>20B.SELECTFROMStudentHAVINGAge>20C.GETNameFROMStudentFORAge>20D.FINDNameINStudentWITHAge>2010.在面向对象程序设计中，可以实现“一个接口，多种方法”特性的机制是？A.封装B.继承C.多态D.抽象11.计算机网络中，HTTP协议默认使用的端口号是？A.21B.25C.80D.44312.以下哪项不是数据库事务ACID特性？A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.分布性（Distribution）13.在C语言中，以下哪个关键字用于定义常量？A.`const`B.`static`C.`define`（预处理器指令）D.`final`14.算法分析中，通常用来衡量算法执行效率的两个主要方面是？A.正确性和可读性B.空间复杂度和时间复杂度C.稳定性和鲁棒性D.并行性和可扩展性15.以下关于死锁必要条件的描述，不正确的是？A.互斥条件B.请求与保持条件C.不剥夺条件D.同步条件二、填空题（共10题，每题2分，共20分）1.十进制数29转换成二进制数是。2.在SQL中，用于向表中插入新记录的语句是语句。3.OSI参考模型从下到上的第三层是层。4.在二叉树中，第i层（根为第1层）上至多有个结点。5.虚拟存储技术主要基于程序的性原理。6.TCP协议通过和确认重传机制来保证可靠传输。7.在Java中，所有类的根父类是。8.软件生命周期模型中，强调阶段性评审的模型是模型。9.用于唯一标识网络中一台计算机的硬件地址是地址。10.在关系代数中，从两个关系的笛卡尔积中选取满足条件的元组操作称为。三、简答题（共5题，每题6分，共30分）1.简述什么是数据库的三级模式结构，并说明其优点。2.简述TCP与UDP协议的主要区别（至少三点）。3.简述快速排序算法的基本思想，并给出其平均时间复杂度。4.简述什么是进程的临界区，以及解决进程互斥访问临界区的常用方法（列举两种）。5.简述面向对象程序设计中的“封装”概念及其主要目的。四、编程应用题（共2题，每题10分，共20分）1.（C语言/Java语言二选一作答）题目：编写一个函数，判断一个给定的整数是否为素数（质数）。如果是素数，返回1；否则返回0。函数原型（C语言）：`intisPrime(intnum);`函数签名（Java语言）：`publicstaticbooleanisPrime(intnum)`请写出完整的函数实现代码。2.（SQL应用题）表结构：学生表`Student`(Sno学号，Sname姓名，Ssex性别，Sage年龄，Sdept所在系)课程表`Course`(Cno课程号，Cname课程名，Cpno先行课号，Ccredit学分)选课表`SC`(Sno学号，Cno课程号，Grade成绩)题目：请写出SQL语句，完成以下查询：(1)查询选修了‘数据库原理’课程的学生学号和姓名。（5分）(2)查询平均成绩大于等于85分的学生的学号和平均成绩。（5分）参考答案一、单项选择题1.D2.C3.C4.A5.B6.D7.C8.C9.A10.C11.C12.D13.A14.B15.D二、填空题1.111012.INSERTINTO3.网络4.2^(i-1)5.局部性（或时间局部性、空间局部性）6.序号（或序列号）7.Object8.瀑布9.MAC（或物理）10.选择（或σ）三、简答题1.数据库三级模式：外模式（用户视图）、模式（逻辑结构）、内模式（物理存储）。优点：实现数据的逻辑独立性和物理独立性，方便不同用户的数据视图，保证数据安全性，便于系统维护和扩展。2.TCPvsUDP：TCP是面向连接的，UDP是无连接的。TCP提供可靠交付（无差错、不丢失、不重复、按序到达），UDP提供尽最大努力交付。TCP有流量控制和拥塞控制，UDP没有。TCP首部开销大（20字节），UDP首部开销小（8字节）。TCP是一对一的点对点通信，UDP支持一对一、一对多、多对多。3.快速排序思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。通常采用分治法和递归实现。平均时间复杂度：O(nlogn)。4.临界区：每个进程中访问临界资源（一次仅允许一个进程使用的资源）的那段代码。解决方法：软件方法（如Peterson算法）、硬件方法（如中断屏蔽、TestAndSet指令）、信号量（Semaphore）机制、管程（Monitor）等。5.封装：将对象的属性（数据）和行为（方法）结合为一个独立的整体，并尽可能隐藏对象的内部实现细节。主要目的：提高代码的安全性（防止数据被随意修改），提高代码的模块化和可维护性，隐藏复杂性，对外提供清晰的接口。四、编程应用题1.C语言版本示例：cinclude<math.h>intisPrime(intnum){if(num<=1)return0;if(num==2)return1;if(num%2==0)return0;intlimit=sqrt(num);for(inti=3;i<=limit;i+=2){if(num%i==0)return0;}return1;}Java语言版本示例：javapublicclassPrimeCheck{publicstaticbooleanisPrime(intnum){if(num<=1)returnfalse;if(num==2)returntrue;if(num%2==0)returnfalse;intlimit=(int)Math.sqrt(num);for(inti=3;i<=limit;i+=2){if(num%i==0)returnfalse;}returntrue;}}2.SQL语句：sql--(1)查询选修了‘数据库原理’课程的学生学号和姓名。SELECTStudent.Sno,Student.SnameFROMStudentJOINSCONStudent.Sno=SC.SnoJOINCourseONSC.Cno=Course.CnoWHERECourse.Cname='数据库原理';--或使用嵌套查询--SELECTSno,SnameFROMStudent--WHERESnoIN(--SEL