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

黑龙江2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.在C语言中，以下关于指针的描述，错误的是（）。A.指针变量存储的是内存地址B.指针可以进行自增自减运算C.指针的类型决定了指针移动的步长D.两个指针相加可以产生一个新的有效地址2.在操作系统的进程调度中，下列哪一种调度算法可能产生“饥饿”现象？（）A.先来先服务（FCFS）B.短作业优先（SJF）C.时间片轮转（RR）D.优先级调度（静态优先级）3.对长度为n的线性表进行顺序查找，在等概率情况下，查找成功的平均查找长度是（）。A.nB.n/2C.(n+1)/2D.log2(n)4.TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。A.ARPB.RARPC.ICMPD.DHCP5.在关系数据库的规范化理论中，若关系模式R∈2NF，则它必须满足的条件是消除了（）。A.主属性对码的部分函数依赖B.非主属性对码的部分函数依赖C.主属性对码的传递函数依赖D.非主属性对码的传递函数依赖6.以下关于二叉排序树（BST）的描述，正确的是（）。A.中序遍历二叉排序树可以得到一个有序序列B.插入新节点时，可能会破坏其平衡性，但不会改变其中序遍历结果的有序性C.删除一个节点后，通常需要通过旋转来重新平衡D.最坏情况下的查找时间复杂度为O(logn)7.在面向对象程序设计（OOP）中，用于实现“一个接口，多种方法”的技术是（）。A.封装B.继承C.多态D.抽象8.在计算机网络中，子网掩码为24，该子网最多可容纳的有效主机地址数是（）。A.30B.32C.62D.649.以下排序算法中，平均时间复杂度和最坏时间复杂度均为O(nlogn)的是（）。A.冒泡排序B.快速排序C.堆排序D.希尔排序10.软件测试中，主要用于发现系统在负载下的性能表现的测试类型是（）。A.单元测试B.集成测试C.压力测试D.回归测试11.关于SQL语句，下列哪个命令用于删除整个表的结构和数据？（）A.DELETEFROMtable_nameB.TRUNCATETABLEtable_nameC.DROPTABLEtable_nameD.REMOVETABLEtable_name12.在编译原理中，词法分析器的输出结果是（）。A.语法树B.中间代码C.目标代码D.记号流（Token流）13.某计算机采用虚拟页式存储管理，若进程访问的页面不在内存中，将会发生（）。A.段错误B.越界中断C.缺页中断D.时钟中断14.关于UML类图，下列符号“

————”表示的关系是（）。A.关联B.聚合C.组合D.依赖15.HTTP协议中，状态码“404”表示（）。A.请求成功B.永久重定向C.客户端请求错误D.服务器内部错误16.使用哈希表存储数据时，处理冲突的“开放定址法”指的是（）。A.将所有冲突元素放在一个链表里B.寻找哈希表中的另一个空位置存放C.建立公共溢出区D.使用多个哈希函数17.Python语言中，用于创建匿名函数的关键字是（）。A.defB.funcC.lambdaD.anonymous18.在计算机组成原理中，指令“ADDR1,R2,R3”属于（）寻址方式。A.立即寻址B.寄存器寻址C.直接寻址D.基址寻址19.以下关于软件工程中“耦合度”的描述，正确的是（）。A.模块间联系越紧密，耦合度越低，独立性越好B.数据耦合是耦合度最高的一种形式C.追求低耦合、高内聚的设计目标D.内容耦合是模块设计中最理想的情况20.下列协议中，工作在传输层，并提供可靠、面向连接服务的是（）。A.IPB.UDPC.FTPD.TCP二、填空题（共15空，每空1分，共15分）1.算法的五个重要特性是：输入、输出、________、确定性和可行性。2.在单链表中，要删除某个指定结点，需要知道其________结点的地址。3.进程的三种基本状态是：运行态、________和阻塞态。4.SQL语言中，用于向表中插入新记录的命令是________。5.在面向对象设计中，一个类从现有的类派生出新类的过程称为________。6.IPv4地址由________位二进制数组成，通常以点分十进制表示。7.数据库事务的ACID特性分别指原子性、________、隔离性和持久性。8.深度优先搜索（DFS）遍历图时，通常使用的辅助数据结构是________。9.将高级语言源程序一次性翻译成目标程序（机器语言）的翻译程序称为________。10.在操作系统中，________是指一段时间内进程等待I/O操作的时间总和与进程周转时间的比率。11.网络体系结构中，OSI参考模型自下而上第三层是________层。12.在Java中，使用________关键字来声明一个常量。13.一个二叉树中，度为0的结点（叶子结点）总比度为2的结点多________个。14.软件生命周期的瀑布模型将开发过程划分为可行性研究、需求分析、________、编码、测试和维护等阶段。15.关系代数中，从两个关系的笛卡尔积中选取满足条件的元组组成新关系的操作称为________。三、判断题（共15题，每题1分，共15分）1.（）栈和队列都是线性结构，但栈是先进后出，队列是先进先出。2.（）在C++中，构造函数可以声明为虚函数。3.（）SMTP协议默认使用TCP的25号端口，用于发送电子邮件。4.（）数据库的视图（View）是一个虚表，其数据物理存储在数据库中。5.（）在图的邻接矩阵表示法中，对于无向图，矩阵一定是关于主对角线对称的。6.（）死锁产生的四个必要条件中，“循环等待”是必要条件之一，破坏它就可以预防死锁。7.（）Java语言中，String类是final类，不可以被继承。8.（）在虚拟内存管理中，页面置换算法LRU（最近最少使用）是基于“局部性原理”设计的。9.（）SELECT语句查询时，ORDERBY子句必须放在WHERE子句之后。10.（）TCP协议通过滑动窗口机制来实现流量控制和拥塞控制。11.（）软件测试的目的是证明软件没有错误。12.（）广度优先搜索（BFS）遍历图时，无法用于判断图的连通性。13.（）在软件设计中，模块的扇出是指直接调用该模块的上级模块的个数。14.（）DNS协议的作用是将域名解析为对应的MAC地址。15.（）并行是指多个事件在同一时刻发生，而并发是指多个事件在同一时间间隔内发生。四、简答题（共5题，每题5分，共25分）1.简述数据结构的逻辑结构和存储结构（物理结构）的区别与联系。2.说明进程与线程的主要区别，至少列出三点。3.什么是数据库的第一范式（1NF）？请举例说明一个不符合1NF的关系模式并如何将其规范化到1NF。4.解释计算机网络中的CSMA/CD协议的基本工作原理，并说明它主要应用于哪种网络拓扑结构中。5.简述面向对象设计原则中的“开闭原则”（Open-ClosedPrinciple,OCP）的含义及其在软件设计中的意义。五、编程与设计题（共3题，第1题7分，第2题8分，第3题10分，共25分）1.（算法设计，7分）请用C语言或伪代码，编写一个函数，实现将两个有序（升序）整数数组合并为一个新的有序数组的功能。要求时间复杂度尽可能低，并简要说明你的算法思路。2.（数据库设计，8分）现需要设计一个简单的学生选课系统数据库，包含以下信息：-学生：学号（主键）、姓名、性别、出生日期、所在院系。-课程：课程号（主键）、课程名、学分、授课教师。-选课关系：记录哪个学生选了哪门课，以及成绩。请根据以上描述：(1)写出创建上述三个关系模式（表）的SQL语句（需定义合适的数据类型和主外键约束）。(2)写出查询“计算机科学与技术”系所有学生的姓名及其选修的“数据结构”课程的成绩的SQL语句。3.（综合应用题，10分）某公司采用星型拓扑结构组建局域网，使用一台交换机作为中心节点，连接多台PC和一台网络打印机。最近网络出现故障，表现为部分PC无法访问打印机，但可以互相Ping通。请分析可能造成此故障的原因（至少列出三个），并针对每个可能原因，提出相应的排查步骤或解决方法。参考答案一、单项选择题1.D2.D3.C4.A5.B6.A7.C8.A9.C10.C11.C12.D13.C14.B15.C16.B17.C18.B19.C20.D二、填空题1.有穷性2.前驱3.就绪态4.INSERTINTO5.继承6.327.一致性8.栈9.编译程序（编译器）10.I/O繁忙程度11.网络12.final13.114.设计（或系统设计/详细设计）15.选择操作三、判断题1.√2.×3.√4.×5.√6.√7.√8.√9.√10.√11.×12.×13.×14.×15.√四、简答题1.答：逻辑结构描述数据元素之间的逻辑关系，独立于计算机，如集合、线性、树形、图状结构。存储结构（物理结构）是逻辑结构在计算机存储器中的实现方式，如顺序存储、链式存储、索引存储、哈希存储。联系：一种逻辑结构可以采用多种存储结构来实现，存储结构的选择会影响数据处理的效率。2.答：①资源拥有：进程是资源分配的基本单位，线程是CPU调度和执行的基本单位，同一进程的线程共享该进程的资源。②开销：线程的创建、切换、撤销开销远小于进程。③通信：进程间通信（IPC）机制较复杂，线程间可直接读写进程数据段进行通信，但需要同步机制。3.答：第一范式（1NF）要求关系中的每个属性都是不可再分的原子项。例如：学生选课关系（学号，姓名，课程（课程1，课程2）），其中“课程”属性不是原子的。规范化到1NF：拆分为两个关系模式——学生（学号，姓名）和选课（学号，课程号），将复合属性分解。4.答：CSMA/CD（载波监听多点接入/碰撞检测）工作原理：站点发送前先监听信道（CS），若空闲则发送，若忙则等待；发送过程中持续检测信道（CD），若检测到碰撞则立即停止发送，并发送一个强化干扰信号，然后按一定退避算法等待一段随机时间后再尝试发送。它主要应用于传统的总线型以太网（逻辑上是总线型拓扑）。5.答：开闭原则是指软件实体（类、模块、函数等）应该对扩展开放，对修改关闭。含义：当需要增加新功能时，应通过增加新的代码（如派生新类、实现新接口）来扩展系统的行为，而不是修改已有的、稳定运行的源代码。意义：提高软件的可维护性、可复用性、稳定性和灵活性，降低因修改而引入新错误的风险。五、编程与设计题1.答：cvoidmergeSortedArrays(intarr1[],intm,intarr2[],intn,intresult[]){inti=0,j=0,k=0;while(i<m&&j<n){if(arr1[i]<=arr2[j]){result[k++]=arr1[i++];}else{result[k++]=arr2[j++];}}while(i<m)result[k++]=arr1[i++];while(j<n)result[k++]=arr2[j++];}思路：采用双指针法。分别用指针i和j指向两个有序数组的起始位置，比较它们所指的元素，将较小的放入结果数组，并移动对应指针。当某一个数组遍历完后，将另一个数组剩余元素直接复制到结果数组尾部。时间复杂度为O(m+n)。2.答：(1)创建表：sqlCREATETABLEStudent(SnoCHAR(10)PRIMARYKEY,SnameVARCHAR(20)NOTNULL,SsexCHAR(2),SbirthDATE,SdeptVARCHAR(30));CREATETABLECourse(CnoCHAR(8)PRIMARYKEY,CnameVARCHAR(40)NOTNULL,CreditDECIMAL(3,1),TeacherVARCHAR(20));CREATETABLESC(SnoCHAR(10),CnoCHAR(8),GradeDECIMAL(5,2),PRIMARYKEY(Sno,Cno),FOREIGNKEY(Sno)REFERENCES