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

林芝市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：150分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）A.队列B.栈C.二叉树D.线性表2.在TCP/IP模型中，HTTP协议位于哪一层？（）A.网络接口层B.网络层C.传输层D.应用层3.以下哪种算法的时间复杂度为O(nlogn)？（）A.冒泡排序B.快速排序C.插入排序D.选择排序4.在关系数据库中，用于保证数据完整性的约束是（）A.主键约束B.索引约束C.视图约束D.游标约束5.操作系统的主要功能不包括（）A.处理器管理B.文件管理C.硬件设计D.存储管理6.以下哪个IP地址属于私有地址？（）A.B.C.6D.7.在Java中，用于实现多线程的类是（）A.ThreadB.ProcessC.RunnableD.System8.下列SQL语句中，用于删除表的是（）A.DELETETABLEB.DROPTABLEC.REMOVETABLED.TRUNCATETABLE9.以下不属于面向对象编程特性的是（）A.封装B.继承C.多态D.递归10.在计算机网络中，DNS的作用是（）A.分配IP地址B.域名解析C.数据加密D.路由选择11.以下哪个是合法的C语言变量名？（）A.2varB.var-nameC._varD.varname12.在软件工程中，瀑布模型的特点是（）A.迭代开发B.需求可变C.阶段顺序执行D.适用于变化快的项目13.以下哪个协议用于电子邮件传输？（）A.FTPB.SMTPC.HTTPD.SNMP14.在Python中，用于读取文件所有行的函数是（）A.read()B.readline()C.readlines()D.load()15.下列不属于数据库事务特性的是（）A.原子性B.一致性C.冗余性D.持久性二、填空题（共10题，每题2分，共20分）1.在计算机中，1GB等于______MB。2.二叉树的遍历方式包括前序遍历、中序遍历和______。3.TCP协议通过______机制保证数据传输的可靠性。4.在关系数据库中，用于查询数据的关键字是______。5.操作系统中的死锁产生的四个必要条件是互斥、占有且等待、不可抢占和______。6.IPv6地址的长度为______位。7.在Java中，所有类的根类是______。8.SQL语句中，用于分组查询的关键字是______。9.在网络安全中，SSL协议用于提供______服务。10.算法的时间复杂度表示算法执行时间与______之间的关系。三、判断题（共10题，每题1分，共10分）1.栈是一种先进先出（FIFO）的数据结构。（）2.UDP协议提供面向连接的服务。（）3.在数据库中，视图是物理存储的表。（）4.进程是程序的一次执行过程，是系统资源分配的基本单位。（）5.防火墙只能防止外部攻击，无法防范内部威胁。（）6.Python是一种编译型语言。（）7.在面向对象编程中，类是对对象的抽象。（）8.二分查找要求数据必须有序。（）9.HTML是一种编程语言。（）10.数据库中索引的作用是加快数据查询速度。（）四、简答题（共4题，每题5分，共20分）1.简述数据库管理系统的三大范式及其作用。2.说明TCP与UDP协议的主要区别及适用场景。3.什么是死锁？列举两种预防死锁的方法。4.简述面向对象编程中封装、继承和多态的含义。五、编程题（共2题，每题10分，共20分）1.编写一个Java程序，实现从1到100的整数中输出所有偶数的功能。2.用SQL语句创建一个学生表（Student），包含学号（SID，主键）、姓名（SName）、年龄（Age）、专业（Major）字段，并插入一条示例数据。参考答案一、单项选择题1.C2.D3.B4.A5.C6.A7.A8.B9.D10.B11.C12.C13.B14.C15.C二、填空题1.10242.后序遍历3.确认与重传4.SELECT5.循环等待6.1287.Object8.GROUPBY9.加密传输10.问题规模三、判断题1.×2.×3.×4.√5.√6.×7.√8.√9.×10.√四、简答题1.三大范式：-第一范式（1NF）：每一列不可再分，确保原子性。-第二范式（2NF）：满足1NF，且非主属性完全依赖主键。-第三范式（3NF）：满足2NF，且消除传递依赖。作用：减少数据冗余，提高数据一致性。2.TCP与UDP区别：-TCP面向连接，可靠传输，速度慢；UDP无连接，不可靠，速度快。-适用场景：TCP用于网页、邮件等可靠性要求高的场景；UDP用于视频流、实时游戏等实时性要求高的场景。3.死锁：多个进程因竞争资源而相互等待的现象。预防方法：-破坏占有且等待条件：进程一次性申请所有资源。-破坏循环等待条件：按顺序申请资源。4.封装、继承、多态：-封装：隐藏对象内部细节，提供公共接口。-继承：子类继承父类特性，实现代码复用。-多态：同一操作作用于不同对象产生不同行为。五、编程题1.Java程序：javapublicclassEvenNumbers{publicstaticvoidmain(String[]args){for(inti=1;i<=100;i++){if(i%2==0){System.out.println(i);}}}}2.SQL语句：sqlCREATETABLEStudent(SIDINTPRIMA