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

营口市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共10题，每题2分，共20分）1.在OSI参考模型中，负责数据格式转换和加密的层是（）。A.物理层B.会话层C.表示层D.应用层2.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序3.在关系数据库中，用于保证数据完整性的约束不包括（）。A.主键约束B.外键约束C.唯一约束D.循环约束4.IPv4地址中，私有地址段不包括（）。A./8B./12C./16D./165.以下关于进程和线程的描述，错误的是（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.同一进程的线程共享地址空间D.进程切换比线程切换开销小6.在Java语言中，以下关键字用于定义常量的是（）。A.staticB.finalC.volatileD.abstract7.下列数据结构中，适合实现快速查找的是（）。A.链表B.栈C.哈希表D.队列8.在计算机网络中，HTTP协议默认使用的端口号是（）。A.21B.80C.443D.33069.以下不属于面向对象程序设计特征的是（）。A.封装B.继承C.多态D.递归10.在SQL语句中，用于删除表中所有记录但保留表结构的命令是（）。A.DELETEB.DROPC.TRUNCATED.REMOVE二、填空题（共10题，每题1分，共10分）1.二进制数1101转换为十进制是______。2.在操作系统中，解决进程间同步问题的经典算法是______。3.TCP协议通过______机制保证数据传输的可靠性。4.在数据库事务中，ACID特性分别代表原子性、一致性、隔离性和______。5.二叉树中，度为0的节点称为______。6.在Python中，用于定义函数的语句以关键字______开头。7.以太网帧的最小长度为______字节。8.在软件开发模型中，瀑布模型的核心阶段依次为需求分析、设计、编码、测试和______。9.计算机网络拓扑结构中，所有节点连接到一个中心节点的结构称为______。10.在C语言中，用于动态分配内存的函数是______。三、判断题（共5题，每题2分，共10分）1.栈是一种先进先出（FIFO）的数据结构。（）2.UDP协议提供面向连接的数据传输服务。（）3.关系数据库中的表必须包含主键。（）4.在编译过程中，词法分析的任务是将源代码分解为标记（Token）。（）5.递归算法必须包含基线条件（BaseCase），否则会导致无限递归。（）四、简答题（共5题，每题6分，共30分）1.简述操作系统的主要功能，并列举至少三种常见的操作系统类型。2.解释什么是死锁，并说明产生死锁的四个必要条件。3.简述数据库范式的概念，并说明第一范式（1NF）的要求。4.对比说明TCP和UDP协议的主要区别。5.什么是面向对象编程中的多态？请结合代码示例简要说明。五、应用题（共2题，每题10分，共20分）1.某公司需要设计一个学生信息管理系统，包含学生表（Student）和课程表（Course），其中学生表字段包括学号（SID）、姓名（Name）、年龄（Age）；课程表字段包括课程号（CID）、课程名（CName）、学分（Credit）。请设计一个选课关系表（SC），并写出创建这三张表的SQL语句（需包含主键和外键约束）。2.给定一个整数数组arr=[5,3,8,1,2]，请写出使用冒泡排序算法对其进行升序排序的详细步骤（需写出每轮排序后的数组状态），并分析该算法的时间复杂度。参考答案一、单项选择题1.C2.C3.D4.D5.D6.B7.C8.B9.D10.C二、填空题1.132.生产者-消费者问题（或信号量）3.确认与重传4.持久性5.叶子节点6.def7.648.维护9.星型拓扑10.malloc三、判断题1.×2.×3.√4.√5.√四、简答题1.操作系统的主要功能包括进程管理、内存管理、文件管理、设备管理和用户接口。常见操作系统类型：Windows、Linux、macOS、Android等。2.死锁是指多个进程因竞争资源而互相等待，导致无法继续执行的状态。必要条件：互斥、持有并等待、不可抢占、循环等待。3.数据库范式是设计关系数据库时遵循的规范，用于减少数据冗余。第一范式要求表中的每一列都是不可再分的数据项，且每行数据唯一。4.TCP是面向连接的、可靠的、基于字节流的传输协议，提供流量控制和拥塞控制；UDP是无连接的、不可靠的、基于数据报的协议，传输效率高但可能丢包。5.多态指同一操作作用于不同对象时产生不同的行为。例如，在Java中：javaclassAnimal{voidsound(){}}classDogextendsAnimal{voidsound(){System.out.println("Woof");}}classCatextendsAnimal{voidsound(){System.out.println("Meow");}}//调用时根据实际对象类型执行不同方法五、应用题1.选课关系表SC应包含字段：学号（SID）、课程号（CID）、成绩（Grade）。SQL语句：sqlCREATETABLEStudent(SIDINTPRIMARYKEY,NameVARCHAR(50),AgeINT);CREATETABLECourse(CIDINTPRIMARYKEY,CNameVARCHAR(50),CreditINT);CREATETABLESC(SIDINT,CIDINT,GradeINT,PRIMARYKEY(SID,CID),FOREIGNKEY(SID)REFERENCESStudent(SID),FOREIGNKEY(CID)REF