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

金昌市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）A.队列B.栈C.二叉树D.线性表2.在OSI参考模型中，负责路由选择的层是（）A.数据链路层B.网络层C.传输层D.物理层3.以下不属于面向对象程序设计特性的是（）A.封装B.多态C.继承D.递归4.若二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为（）A.DEBFCAB.DBEFCAC.DEBFAD.DBFECA5.TCP协议通过（）机制保证数据传输的可靠性。A.三次握手B.流量控制C.拥塞控制D.以上都是6.在SQL中，用于删除表的命令是（）A.DELETEB.DROPC.REMOVED.TRUNCATE7.以下哪种算法的时间复杂度为O(nlogn)？（）A.冒泡排序B.快速排序C.直接插入排序D.选择排序8.IPv4地址长度为（）A.16位B.32位C.64位D.128位9.在关系数据库中，主键的作用是（）A.唯一标识一条记录B.建立表间关联C.加快查询速度D.保证数据完整性10.以下不属于操作系统功能的是（）A.进程管理B.内存管理C.数据库管理D.文件管理11.在C语言中，以下关于指针的说法错误的是（）A.指针变量存储的是地址B.指针可以指向函数C.指针运算包括加减整数D.指针不能指向数组12.HTTP协议默认端口号是（）A.21B.80C.443D.330613.以下哪个是合法的IP地址？（）A.56B.C..1D.214.下列存储器中，存取速度最快的是（）A.硬盘B.内存C.缓存D.U盘15.在软件工程中，瀑布模型的特点不包括（）A.阶段间有反馈B.需求明确C.文档驱动D.顺序进行二、填空题（共10题，每题2分，共20分）1.在二叉树中，度为0的节点称为________。2.计算机网络拓扑结构中，常见的有星型、总线型、________和树型。3.关系数据库的三大完整性约束包括实体完整性、参照完整性和________。4.进程的三种基本状态是就绪态、运行态和________。5.在TCP/IP协议中，用于将域名解析为IP地址的协议是________。6.栈的特点是________，队列的特点是先进先出。7.面向对象设计中，类是对具有相同属性和方法的对象的________。8.在SQL中，用于查询数据的命令是________。9.算法的五个重要特性包括输入、输出、有穷性、确定性和________。10.在操作系统中，________是处理机调度的基本单位。三、简答题（共5题，每题6分，共30分）1.简述数据库管理系统的功能。2.解释什么是死锁，并列举两个预防死锁的方法。3.说明TCP与UDP协议的主要区别。4.简述快速排序的基本思想。5.列举软件测试的常见方法及其特点。四、综合应用题（共2题，每题10分，共20分）1.假设某企业需要设计一个员工信息管理系统，请完成以下任务：（1）设计数据库表结构（至少包含员工表、部门表），写明字段及主外键关系；（2）写出查询“销售部”所有员工姓名和工资的SQL语句。2.编写一个C语言函数，实现字符串反转功能（例如输入"hello"，输出"olleh"），并分析其时间复杂度。参考答案一、单项选择题1.C2.B3.D4.A5.D6.B7.B8.B9.A10.C11.D12.B13.B14.C15.A二、填空题1.叶子节点2.环型3.用户定义的完整性4.阻塞态（等待态）5.DNS6.先进后出7.抽象8.SELECT9.可行性10.进程三、简答题1.数据定义、数据操纵、数据控制、数据库维护、事务管理。2.死锁指多个进程因竞争资源而相互等待；预防方法：破坏互斥条件、破坏请求和保持条件。3.TCP面向连接、可靠传输、速度较慢；UDP无连接、不可靠传输、速度快。4.通过一趟排序将待排记录分割成独立的两部分，一部分记录的关键字均比另一部分小，再递归排序两部分。5.黑盒测试（不关注内部结构）、白盒测试（关注内部逻辑）、单元测试（测试单个模块）、集成测试（模块组合测试）。四、综合应用题1.（1）员工表（员工ID，姓名，工资，部门ID），主键：员工ID；部门表（部门ID，部门名），主键：部门ID；外键：员工表.部门ID参照部门表.部门ID。（2）`SELECT姓名,工资FROM员工表WHERE部门ID=(SELECT部门IDFROM部门表WHERE部门名='销售部');`2.函数示例：cvoidreverseString(charstr){intlen=strlen(str);for(