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

乐山市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.在OSI参考模型中，负责路由选择的是哪一层？2.下列哪种数据结构具有“先进先出”的特点？3.IPv4地址的二进制位数是多少？4.以下哪个不是关系数据库的基本操作？5.在Java中，用于定义类的关键字是？6.以下哪种算法属于非对称加密算法？7.操作系统的主要功能不包括？8.在Python中，列表（list）的定义符号是？9.以下哪种测试属于黑盒测试？10.TCP协议的主要特点是什么？11.二叉树的中序遍历顺序是？12.以下哪个协议用于电子邮件传输？13.在SQL中，用于删除表的命令是？14.以下哪个不是面向对象编程的特性？15.计算机网络中，HTTP默认端口号是？16.以下哪种存储器的访问速度最快？17.在C语言中，指针变量存储的是什么？18.以下哪个不是软件开发生命周期的阶段？19.用于描述算法时间复杂度的Big-O表示法中，O(n²)表示什么？20.以下哪个是Linux系统的默认文件系统？二、多项选择题（共10题，每题2分，共20分）1.以下哪些属于计算机网络拓扑结构？（）A.星型B.总线型C.环型D.树型2.以下哪些是数据库管理系统的组成部分？（）A.数据定义语言B.数据操纵语言C.数据控制语言D.数据存储语言3.以下哪些是操作系统的进程调度算法？（）A.先来先服务B.短作业优先C.时间片轮转D.优先级调度4.以下哪些是编程语言中的基本数据类型？（）A.整型B.浮点型C.字符串D.数组5.以下哪些是软件测试的类型？（）A.单元测试B.集成测试C.系统测试D.验收测试6.以下哪些是TCP/IP协议族的层次？（）A.应用层B.传输层C.网络层D.数据链路层7.以下哪些是常见的数据结构？（）A.栈B.队列C.链表D.图8.以下哪些是面向对象编程的基本原则？（）A.封装B.继承C.多态D.抽象9.以下哪些是计算机网络的传输介质？（）A.双绞线B.光纤C.同轴电缆D.无线电波10.以下哪些是数据库事务的特性？（）A.原子性B.一致性C.隔离性D.持久性三、判断题（共10题，每题1分，共10分）1.编译型语言在执行前需要编译成机器码，而解释型语言逐行执行。（）2.二叉树的每个节点最多有两个子节点。（）3.TCP协议提供可靠的数据传输，而UDP协议不保证可靠性。（）4.在关系数据库中，主键可以是空值。（）5.栈的操作遵循“先进后出”的原则。（）6.操作系统中的死锁只能通过重启系统解决。（）7.HTTP是一种无状态的协议。（）8.快速排序算法的最坏时间复杂度是O(n²)。（）9.在Java中，一个类可以实现多个接口。（）10.防火墙只能防止外部攻击，无法防止内部攻击。（）四、简答题（共4题，每题5分，共20分）1.简述数据库的三大范式及其作用。2.解释什么是TCP/IP协议，并说明其四层结构。3.什么是二叉树的遍历？请分别描述前序、中序和后序遍历的特点。4.简述软件开发生命周期（SDLC）的主要阶段及其任务。五、编程题（共2题，每题10分，共20分）1.编写一个Java程序，实现从1到100的所有偶数的求和，并输出结果。2.编写一个Python函数，判断一个字符串是否为回文（正读反读相同），并返回布尔值。参考答案一、单项选择题1.网络层2.队列3.32位4.合并5.class6.RSA7.编写应用程序8.[]9.功能测试10.可靠传输11.左-根-右12.SMTP13.DROPTABLE14.过程化15.8016.寄存器17.内存地址18.市场推广19.平方时间复杂度20.ext4二、多项选择题1.ABCD2.ABC3.ABCD4.ABC5.ABCD6.ABCD7.ABCD8.ABC9.ABCD10.ABCD三、判断题1.√2.√3.√4.×5.√6.×7.√8.√9.√10.×四、简答题1.第一范式：每列原子性，不可再分；第二范式：消除部分依赖；第三范式：消除传递依赖。作用：减少数据冗余，保证数据一致性和完整性。2.TCP/IP是互联网基础协议，四层结构包括：应用层（HTTP、FTP）、传输层（TCP、UDP）、网络层（IP）、网络接口层（物理传输）。3.二叉树遍历是按特定顺序访问节点。前序：根-左-右；中序：左-根-右；后序：左-右-根。4.SDLC阶段：需求分析、设计、编码、测试、部署、维护。任务依次为确定需求、系统设计、编写代码、验证功能、上线运行、持续优化。五、编程题1.Java程序：javapublicclassSumEven{publicstaticvoidmain(String[]args){intsum=0;for(inti=2;i<=100;i+=2){sum+=i;}System.o