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

龙岩市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟试卷总分：100分一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.线性表2.在OSI参考模型中，负责路由选择的层是（）。A.物理层B.数据链路层C.网络层D.传输层3.以下哪个协议属于TCP/IP模型的应用层？（）A.IPB.TCPC.HTTPD.ARP4.关系数据库的规范化理论是为了解决（）。A.数据冗余和插入异常B.数据安全性C.查询效率D.数据备份5.在C语言中，定义整型变量的关键字是（）。A.floatB.charC.intD.double6.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序7.进程和线程的主要区别是（）。A.进程是资源分配单位，线程是调度单位B.进程比线程更轻量C.线程之间不能通信D.进程只能有一个线程8.IPv4地址长度为（）。A.32位B.64位C.128位D.256位9.SQL语句中，用于删除表的命令是（）。A.DELETEB.DROPC.REMOVED.TRUNCATE10.以下哪种存储器的访问速度最快？（）A.硬盘B.内存C.缓存D.U盘11.在面向对象编程中，实现信息隐藏的机制是（）。A.继承B.多态C.封装D.抽象12.用于检测网络连通性的命令是（）。A.ipconfigB.pingC.netstatD.tracert13.下列不属于关系数据库基本操作的是（）。A.选择B.投影C.连接D.递归14.在HTML中，用于定义超链接的标签是（）。A.`<a>`B.`<link>`C.`<href>`D.`<url>`15.算法的时间复杂度主要衡量的是（）。A.算法的可读性B.算法的执行时间与问题规模的增长率C.算法的空间占用D.算法的正确性二、判断题（共10题，每题1分，共10分）16.栈是一种先进先出（FIFO）的数据结构。（）17.TCP协议提供可靠的数据传输服务。（）18.主键字段的值可以为空（NULL）。（）19.编译器将高级语言程序翻译成机器语言程序。（）20.路由器工作在网络层，用于连接不同网络。（）21.在数据库中，视图是物理存储的表。（）22.快速排序是一种稳定的排序算法。（）23.子网掩码用于划分IP地址的网络部分和主机部分。（）24.线程是进程的一个执行单元，同一进程的线程共享内存空间。（）25.HTML是一种编程语言。（）三、填空题（共10题，每题2分，共20分）26.在二叉树中，度为0的结点称为________。27.常见的网络拓扑结构有星型、环型、________和树型。28.SQL中，用于查询数据的命令是________。29.操作系统的五大功能是处理器管理、存储器管理、设备管理、文件管理和________。30.在C语言中，用于动态分配内存的函数是________。31.IP地址表示________。32.关系模型的三要素是数据结构、数据操作和________。33.在数据库中，事务的ACID特性包括原子性、一致性、隔离性和________。34.OSI参考模型共分为________层。35.常见的网络攻击类型包括DDoS、钓鱼攻击和________。四、简答题（共5题，每题6分，共30分）36.简述TCP与UDP协议的主要区别。37.什么是数据库事务？举例说明事务的用途。38.解释面向对象编程中的“多态”概念，并举例说明。39.简述常见的进程调度算法及其特点（至少列举三种）。40.什么是SQL注入攻击？如何防范？五、编程与应用题（共2题，每题10分，共20分）41.编写一个C语言函数，实现将两个有序数组合并为一个有序数组的功能，并分析其时间复杂度。42.设计一个简单的学生选课数据库，包含学生表（Student）、课程表（Course）和选课表（SC），写出创建这三张表的SQL语句（需定义主键、外键关系）。参考答案一、单项选择题1.C2.C3.C4.A5.C6.C7.A8.A9.B10.C11.C12.B13.D14.A15.B二、判断题16.错（栈是先进后出）17.对18.错（主键不能为空）19.对20.对21.错（视图是虚拟表）22.错（快速排序不稳定）23.对24.对25.错（HTML是标记语言）三、填空题26.叶子结点27.总线型28.SELECT29.用户接口30.malloc31.本地回环地址32.完整性约束33.持久性34.735.木马病毒四、简答题36.TCP与UDP区别：-TCP面向连接，可靠传输，有流量控制和拥塞控制；UDP无连接，不可靠传输，效率高。-TCP适用于文件传输、网页浏览；UDP适用于音视频流、实时游戏。37.数据库事务：-事务是数据库操作的基本单元，具有ACID特性。-例如：银行转账（扣款A、存款B）必须作为一个事务，保证数据一致性。38.多态：-同一操作作用于不同对象产生不同行为。-例如：父类“动物”有“叫”方法，子类“狗”和“猫”重写该方法，实现不同叫声。39.进程调度算法：-先来先服务（FCFS）：简单，但可能导致“饥饿”。-短作业优先（SJF）：平均等待时间短，但需预知作业时间。-时间片轮转（RR）：适用于分时系统，公平性强。40.SQL注入攻击与防范：-攻击：通过输入恶意SQL语句篡改数据库查询。-防范：使用参数化查询、过滤输入、最小权限原则。五、编程与应用题41.C语言合并有序数组：cvoidmergeSortedArrays(intarr1[],intn1,intarr2[],intn2,intresult[]){inti=0,j=0,k=0;while(i<n1&&j<n2){if(arr1[i]<arr2[j])result[k++]=arr1[i++];elseresult[k++]=arr2[j++];}while(i<n1)result[k++]=arr1[i++];while(j<n2)result[k++]=arr2[j++];}时间复杂度：O(n1+n2)。42.学生选课数据库SQL：sqlCREATETABLEStudent(SIDINTPRIMARYKEY,SNameVARCHAR(50),AgeINT);CREATETABLECourse(CIDINTPRIMARYKEY,CNameVARCHAR(100),CreditI