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

日照市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，以下哪种结构属于非线性结构？A.队列B.栈C.二叉树D.线性表2.在TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是？A.ARPB.RARPC.ICMPD.IGMP3.以下关于进程和线程的描述，错误的是？A.进程是资源分配的基本单位。B.线程是CPU调度的基本单位。C.一个进程内的多个线程共享该进程的资源。D.创建线程的开销通常小于创建进程的开销。4.在关系数据库中，用于保证实体完整性的约束是？A.FOREIGNKEYB.PRIMARYKEYC.CHECKD.UNIQUE5.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是？A.快速排序B.堆排序C.归并排序D.希尔排序6.在面向对象程序设计中，实现了“一种接口，多种方法”的技术是？A.封装B.继承C.多态D.抽象7.HTTP协议默认使用的端口号是？A.21B.25C.80D.4438.SQL语句中，用于删除表中数据的命令是？A.DELETEB.DROPC.REMOVED.TRUNCATE9.在OSI七层参考模型中，路由器主要工作在？A.数据链路层B.网络层C.传输层D.应用层10.下列哪个IP地址属于C类私有地址？A.B.C.D.11.在Java中，用于定义常量的关键字是？A.staticB.finalC.constD.define12.下列不属于数据库系统三级模式结构的是？A.外模式B.概念模式C.内模式D.数据模式13.算法分析的两个主要方面是？A.正确性和可读性B.时间复杂度和空间复杂度C.数据复杂性和程序复杂性D.可维护性和可移植性14.在Linux系统中，用于改变文件或目录权限的命令是？A.chownB.chmodC.chgrpD.cat15.为了防止SQL注入攻击，最有效的方法是？A.使用防火墙B.对用户输入进行过滤和转义C.使用复杂的数据库密码D.定期备份数据库二、判断题（共10题，每题1分，共10分）1.栈和队列的存储方式，既可以是顺序存储，也可以是链式存储。（）2.UDP协议提供面向连接的、可靠的数据传输服务。（）3.在C语言中，指针变量和它指向的变量必须是相同的数据类型。（）4.数据库事务的ACID特性中，“I”代表隔离性（Isolation）。（）5.深度优先遍历（DFS）通常使用队列作为辅助数据结构。（）6.HTML是一种编程语言。（）7.编译过程中，词法分析的任务是将源代码转换成单词（Token）序列。（）8.死锁产生的必要条件之一是“互斥条件”。（）9.软件测试的目的是证明软件没有错误。（）10.云计算中的“IaaS”指的是“基础设施即服务”。（）三、简答题（共5题，每题6分，共30分）1.简述数据库系统中视图（View）的概念及其主要作用。2.请解释操作系统中的“虚拟内存”技术及其优点。3.简述TCP协议“三次握手”建立连接的过程。4.什么是软件工程中的“黑盒测试”与“白盒测试”？请简要说明两者的区别。5.列举并简要说明三种常见的设计模式（如：单例模式、工厂模式、观察者模式等）。四、综合应用题（共2题，每题15分，共30分）1.数据库与SQL应用题现有学生选课数据库，包含以下三张表：-学生表Student(Sno,Sname,Ssex,Sage,Sdept)//学号，姓名，性别，年龄，所在系-课程表Course(Cno,Cname,Cpno,Ccredit)//课程号，课程名，先行课号，学分-选课表SC(Sno,Cno,Grade)//学号，课程号，成绩请用SQL语句完成以下查询：(1)查询选修了课程名为“数据结构”的学生学号和姓名。(2)查询所有学生的基本信息及其选修课程的总学分（只统计成绩>=60的课程）。(3)将“计算机科学”系所有学生的年龄增加1岁。(4)创建一个视图V_CS_Student，用于显示“计算机科学”系学生的学号、姓名和选修的课程名。2.数据结构与算法应用题假设一棵二叉树采用二叉链表存储结构，结点结构为(lchild,data,rchild)。请用你熟悉的编程语言（如C、C++、Java或Python）完成以下任务：(1)写出计算该二叉树高度的递归算法（或函数）。（7分）(2)写出对该二叉树进行中序非递归遍历的算法思想或伪代码。（8分）参考答案一、单项选择题1.C2.A3.B4.B5.C6.C7.C8.A9.B10.C11.B12.D13.B14.B15.B二、判断题1.√2.×3.√4.√5.×6.×7.√8.√9.×10.√（说明：2.UDP是无连接的；5.DFS用栈，BFS用队列；6.HTML是标记语言；9.测试的目的是发现错误）三、简答题1.视图：是从一个或几个基本表（或视图）导出的虚拟表。其作用包括：①简化用户操作；②提供逻辑数据独立性；③对机密数据提供安全保护；④使不同用户能以不同角度看待同一数据。2.虚拟内存：是一种内存管理技术，它使得应用程序认为它拥有连续可用的内存空间，而实际上，它通常被分割成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。优点：①扩大地址空间；②内存保护；③公平分配内存；④进程通信时共享内存方便。3.TCP三次握手：①客户端向服务器发送SYN报文（SYN=1，seq=x），进入SYN_SENT状态。②服务器收到SYN报文后，回复SYN+ACK报文（SYN=1，ACK=1，seq=y，ack=x+1），进入SYN_RCVD状态。③客户端收到SYN+ACK报文后，发送ACK报文（ACK=1，seq=x+1，ack=y+1），进入ESTABLISHED状态。服务器收到ACK后也进入ESTABLISHED状态，连接建立。4.黑盒测试：也称功能测试，将程序看作一个不能打开的黑盒子，在完全不考虑程序内部结构和内部特性的情况下，测试其功能是否符合需求规格说明书。白盒测试：也称结构测试，基于程序内部逻辑结构来设计测试用例，检查程序中的每条通路是否都能按预定要求正确工作。区别：测试依据不同（需求vs代码逻辑）、目的不同（验证功能vs验证逻辑）、对测试人员要求不同（不需要懂代码vs需要懂代码）。5.例如：-单例模式：确保一个类只有一个实例，并提供一个全局访问点。-工厂模式：定义一个用于创建对象的接口，让子类决定实例化哪一个类。-观察者模式：定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。四、综合应用题1.SQL答案：sql--(1)SELECTStudent.Sno,Student.SnameFROMStudent,SC,CourseWHEREStudent.Sno=SC.SnoANDSC.Cno=Course.CnoANDCourse.Cname='数据结构';--(2)SELECTStudent.Sno,Sname,Ssex,Sage,Sdept,SUM(Ccredit)ASTotalCreditFROMStudentLEFTJOINSCONStudent.Sno=SC.SnoANDSC.Grade>=60LEFTJOINCourseONSC.Cno=Course.CnoGROUPBYStudent.Sno,Sname,Ssex,Sage,Sdept;--(3)UPDATEStudentSETSage=Sage+1WHERESdept='计算机科学';--(4)CREATEVIEWV_CS_StudentASSELECTStudent.Sno,Sname,CnameFROMStudent,SC,CourseWHEREStudent.Sno=SC.SnoANDSC.Cno=Course.CnoANDStudent.Sdept='计算机科学';2.数据结构与算法答案：(1)计算二叉树高度（递归）(以类C伪代码示例)：cintTreeHeight(BiTreeT){if(T==NULL){return0;}else{intleftHeight=TreeHeight(T->lchild);intrightHeight=TreeHeight(T->rchild);return(leftHeight>rightHeight)?leftHeight+1:rightHeight+1;}}(2)中序非递归遍历算法思想/伪代码：思想：借助栈来实现。①当前结点初始为根结点。②循环执行：若当前结点不为空，则将其入栈，并置当前结点为其左孩子（一直向左走到底）。③若当前结点为空但栈不空，则弹出栈顶结点并访问之，然后置当前结点为弹出结点的右孩子。重复步骤②③，直到当前结点为空且栈为空。cvoidInOrderTraversal_NonRecursive(BiTreeT){Stac