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

葫芦岛市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）（满分：100分，考试时间：120分钟）一、单项选择题（共25题，每题1分，共25分）1.在数据结构中，栈和队列的主要区别在于（）。A.逻辑结构不同B.存储结构不同C.操作特性不同D.元素类型不同2.一个进程从就绪状态转换为运行状态是由（）引起的。A.时间片用完B.进程调度C.I/O请求D.等待事件发生3.在TCP/IP参考模型中，负责将数据包从源主机传送到目的主机的是（）层。A.应用层B.传输层C.网络层D.数据链路层4.关系数据库规范化理论是为了解决关系数据库中的（）问题而引入的。A.提高查询速度B.保证数据安全C.减少数据冗余和插入、删除异常D.简化数据模型5.在C语言中，以下哪个关键字用于定义静态局部变量（）。A.autoB.registerC.staticD.extern6.以下哪个IP地址属于C类私有地址（）。A.B.C.D.7.在软件生命周期中，确定“软件做什么”的阶段是（）。A.需求分析B.总体设计C.详细设计D.编码8.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序9.HTTP协议默认使用的端口号是（）。A.21B.23C.80D.44310.在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（）。A.调用语句B.命令C.口令D.消息11.在关系模式R(U)中，如果X→Y，Y→Z，且Y不决定X，Z不属于Y，则称（）。A.Z传递依赖于XB.X部分依赖于YC.Z完全依赖于XD.Z多值依赖于X12.下列存储器中，存取速度最快的是（）。A.高速缓存(Cache)B.内存(RAM)C.硬盘(HDD)D.固态硬盘(SSD)13.某二叉树的中序遍历序列为BDCAEF，后序遍历序列为DCBFEA，则其前序遍历序列为（）。A.ABCDEFB.ABDCEFC.ABDECFD.无法确定14.OSI参考模型中，数据链路层的主要功能是（）。A.路由选择与中继B.透明传输和差错控制C.比特流传输D.数据格式转换15.Java语言中，用于声明一个方法不能被其子类重写的关键字是（）。A.staticB.finalC.privateD.abstract16.在计算机系统中，P/V操作是一种重要的（）机制。A.死锁避免B.进程同步C.内存管理D.文件管理17.SQL语句中，用于向表中插入新记录的命令是（）。A.INSERTINTOB.UPDATEC.CREATED.SELECT18.将高级语言源程序转换为机器语言目标程序的程序是（）。A.汇编程序B.编译程序C.解释程序D.链接程序19.下列协议中，工作在应用层的是（）。A.IPB.TCPC.FTPD.ARP20.深度为k的满二叉树，其节点总数为（）。A.2^kB.2^k-1C.2^(k-1)D.k^221.在C++中，下列关于构造函数的描述，错误的是（）。A.构造函数名与类名相同B.构造函数可以重载C.构造函数可以有返回值D.构造函数在创建对象时自动调用22.以下哪个不是数据库事务的特性（ACID）之一（）。A.原子性(Atomicity)B.一致性(Consistency)C.隔离性(Isolation)D.分布式(Distribution)23.为预防计算机病毒，下列做法无效的是（）。A.定期升级杀毒软件B.对不明来历的电子邮件附件谨慎打开C.将重要文件设置为“只读”属性D.禁止连接互联网24.在图的存储结构中，邻接矩阵表示法适用于（）。A.稀疏图B.稠密图C.有向图D.无向图25.Python语言中，用于创建匿名函数的关键字是（）。A.defB.functionC.lambdaD.fun二、多项选择题（共15题，每题2分，共30分）1.下列属于面向对象程序设计基本特征的是（）。A.封装B.继承C.多态D.模块化E.过程调用2.下列IP地址中，不能作为主机IP地址配置的是（）。A.B.C.55D.0E.3.以下关于进程和线程的描述，正确的有（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.一个进程可以包含多个线程D.同一进程下的线程共享进程的资源E.线程的创建和切换开销通常大于进程4.关系数据库系统中，以下操作属于数据定义语言(DDL)的有（）。A.CREATETABLEB.SELECTC.ALTERTABLED.DROPTABLEE.INSERT5.以下算法中，属于动态规划算法思想的有（）。A.分治法B.贪心法C.备忘录法D.回溯法E.递推法（自底向上填表）6.计算机网络拓扑结构主要有（）。A.星型B.总线型C.环型D.树型E.网状型7.软件测试的主要目的包括（）。A.证明软件是正确的B.发现软件中的错误C.评价软件质量D.为软件维护提供信息E.缩短开发周期8.以下属于常见操作系统的是（）。A.WindowsB.LinuxC.OracleD.iOSE.Apache9.数据结构中，线性结构包括（）。A.线性表B.栈C.队列D.二叉树E.图10.下列关于计算机网络体系结构的描述，正确的有（）。A.协议是水平方向（对等实体间）的B.服务是垂直方向（相邻层间）的C.下层为上层提供服务D.接口定义了层间交换信息的格式和规则E.各层功能相互独立，不能合并11.在C语言中，以下关于指针的描述，错误的有（）。A.指针变量存放的是内存地址B.一个指针可以指向任何类型的变量C.指针变量必须先赋值后使用D.两个指针可以做加法运算得到一个新的地址E.数组名本身就是一个常量指针12.数据库管理系统(DBMS)的主要功能包括（）。A.数据定义B.数据操纵C.数据库的运行管理D.数据库的建立与维护E.网络通信13.以下属于常见的视频文件格式的有（）。A.MP4B.AVIC.JPEGD.MP3E.RMVB14.下列属于防火墙主要技术的有（）。A.包过滤B.状态检测C.应用代理D.数据加密E.漏洞扫描15.下列属于软件开发模型的有（）。A.瀑布模型B.增量模型C.螺旋模型D.敏捷开发模型E.V模型三、判断题（共10题，每题1分，共10分）1.（）算法的时间复杂度与问题的规模无关时，记为O(1)。2.（）HTML是一种用于描述网页样式的标记语言。3.（）TCP协议提供面向连接的、可靠的数据传输服务。4.（）在关系数据库中，主键的值可以为空(NULL)。5.（）虚拟存储器技术扩大了内存的实际物理容量。6.（）“先来先服务”(FCFS)调度算法对短作业有利。7.（）深度优先遍历(DFS)通常借助队列来实现。8.（）Java和C++都是纯面向对象的编程语言。9.（）交换机工作在OSI参考模型的数据链路层。10.（）软件维护不属于软件生命周期的一个阶段。四、简答题（共5题，每题5分，共25分）1.简述数据库系统中三级模式结构（外模式、模式、内模式）的含义及其优点。2.什么是死锁？产生死锁的四个必要条件是什么？3.简述面向对象程序设计中的“封装”概念及其主要目的。4.简述TCP与UDP协议的主要区别（至少三点）。5.简述冒泡排序算法的基本思想，并说明其平均时间复杂度。五、综合应用题（共2题，每题10分，共20分）1.编程/算法题：请用C语言或Java语言，编写一个函数，判断一个给定的整数是否为素数（质数）。要求：函数原型清晰，逻辑正确，并给出简要的注释说明。2.数据库/网络应用题：(1)设有学生表Student(Sno,Sname,Ssex,Sage,Sdept)，其中Sno为主键。课程表Course(Cno,Cname,Cpno,Ccredit)，其中Cno为主键。选课表SC(Sno,Cno,Grade)，其中(Sno,Cno)为主键。请用SQL语句完成以下查询：a.查询选修了“数据库原理”课程的学生学号和姓名。b.查询所有课程成绩都在85分以上的学生学号和平均分。(2)某单位申请到一个C类IP地址段：/24。现需要划分4个子网，每个子网主机数不少于30台。请计算：a.子网掩码是多少？（用点分十进制表示）b.写出其中第一个可用子网的网络地址、起始可用主机IP地址和广播地址。参考答案一、单项选择题1-5:CBCCC6-10:CACCD11-15:AABBB16-20:BABCB21-25:CDDBC二、多项选择题1.ABC2.ABCE（解释：A是回环地址，B是网络地址，C是广播地址，E是D类组播地址）3.ABCD4.ACD5.CE6.ABCDE7.BCD8.ABD9.ABC10.ABCD11.BD12.ABCD13.ABE14.ABC15.ABCDE三、判断题1.√2.×（HTML是结构标记语言，CSS用于样式）3.√4.×5.×（扩大的是逻辑地址空间）6.×（对长作业有利）7.×（借助栈）8.×（C++不是纯面向对象）9.√10.×（属于）四、简答题1.三级模式：-外模式（子模式/用户模式）：数据库用户能看到和使用的局部数据的逻辑结构和特征描述，是数据的局部逻辑结构。-模式（逻辑模式）：数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。-内模式（存储模式）：数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。优点：保证了数据的逻辑独立性和物理独立性，方便了用户使用，有利于数据共享和安全。2.死锁：在多道程序系统中，一组进程中的每个进程都在等待该组中另一个进程所占有的资源，导致所有进程都无法继续推进的状态。四个必要条件：-互斥条件：资源每次只能被一个进程使用。-请求和保持条件：进程已获得一些资源，又在请求其他资源而被阻塞时，对已获资源保持不放。-不剥夺条件：进程已获得的资源在未使用完之前不能被强行剥夺。-循环等待条件：存在一个进程-资源的环形等待链。3.封装：将数据（属性）和操作数据的方法（函数）捆绑在一起，形成一个独立的“对象”，并对外隐藏对象内部的具体实现细节，仅通过公开的接口与外部进行交互。主要目的：增强安全性和可靠性（防止数据被随意修改）；提高代码的可维护性和复用性；使系统模块化程度更高。4.TCP与UDP的主要区别：-连接性：TCP面向连接（需三次握手建立连接）；UDP无连接。-可靠性：TCP提供可靠交付（确认、重传、流量控制、拥塞控制）；UDP尽最大努力交付，不保证可靠。-传输单位：TCP面向字节流；UDP面向报文。-首部开销：TCP首部20~60字节；UDP首部固定8字节。-应用场景：TCP适用于要求可靠传输的应用（如网页、邮件、文件传输）；UDP适用于实时性要求高或对少量丢包不敏感的应用（如视频会议、直播、DNS查询）。5.冒泡排序基本思想：重复地遍历要排序的数列，一次比较相邻的两个元素，如果它们的顺序错误（例如从小到大排序，前一个大于后一个）就把它们交换过来。遍历数列的工作重复进行，直到没有再需要交换的元素为止。平均时间复杂度：O(n²)。五、综合应用题1.编程题示例（C语言）：cinclude<stdbool.h>include<math.h>/判断一个整数是否为素数@paramn待判断的整数@returntrue如果是素数，false如果不是素数/boolisPrime(intn){if(n<=1){returnfalse;//小于等于1的数不是素数}if(n==2){returntrue;//2是素数}if(n%2==0){returnfalse;//偶数（除了2）不是素数}//只需检查到sqrt