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

锦州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单选题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.线性表2.在OSI参考模型中，负责路由选择的层是（）。A.物理层B.数据链路层C.网络层D.传输层3.以下哪种算法不属于贪心算法的典型应用？（）A.Dijkstra算法B.哈夫曼编码C.冒泡排序D.最小生成树Prim算法4.关系数据库的规范化理论主要用于解决（）。A.数据查询效率B.数据冗余和数据操作异常C.数据安全性D.数据分布式存储5.在TCP/IP协议中，HTTP默认使用的端口号是（）。A.21B.25C.80D.4436.以下关于进程和线程的描述，错误的是（）。A.进程是资源分配的最小单位B.线程是CPU调度的最小单位C.同一进程的线程间共享内存空间D.进程间切换比线程间切换开销小7.下列排序算法中，最坏时间复杂度为O(n²)的是（）。A.快速排序B.归并排序C.堆排序D.希尔排序8.IPv6地址的长度为（）。A.32位B.64位C.128位D.256位9.在SQL中，用于删除表中所有记录的语句是（）。A.DELETEFROM表名B.TRUNCATETABLE表名C.DROPTABLE表名D.REMOVETABLE表名10.以下不属于面向对象程序设计特征的是（）。A.封装B.多态C.继承D.递归11.在计算机网络中，ARP协议的主要功能是（）。A.将IP地址转换为MAC地址B.将域名转换为IP地址C.实现路由选择D.提供可靠传输12.以下关于死锁的叙述中，正确的是（）。A.死锁是操作系统必须解决的问题B.死锁只能通过重启系统解决C.死锁只发生在多线程程序中D.死锁的必要条件之一是“互斥条件”13.在Java中，用于定义常量的关键字是（）。A.constB.finalC.staticD.define14.下列存储设备中，访问速度最快的是（）。A.硬盘B.光盘C.内存D.寄存器15.以下关于二叉树的说法，正确的是（）。A.二叉树中每个结点最多有两棵子树B.二叉树中至少有一个结点的度为2C.二叉树的遍历方式只有前序和中序D.满二叉树一定是完全二叉树二、多选题（共5题，每题3分，共15分）16.下列属于操作系统主要功能的是（）。A.处理器管理B.文件管理C.数据库管理D.设备管理17.以下协议中，属于应用层协议的是（）。A.FTPB.TCPC.SMTPD.IP18.下列哪些是关系数据库的特点？（）A.数据以表格形式组织B.支持事务的ACID特性C.数据间通过指针链接D.支持SQL语言19.以下算法中，属于动态规划算法的是（）。A.斐波那契数列递归求解B.背包问题C.最短路径Floyd算法D.快速排序20.在软件工程中，下列属于黑盒测试方法的是（）。A.等价类划分B.边界值分析C.路径覆盖D.语句覆盖三、判断题（共10题，每题1分，共10分）21.栈是一种先进先出（FIFO）的数据结构。（）22.在C语言中，指针变量存储的是内存地址。（）23.UDP协议提供面向连接的可靠传输服务。（）24.二分查找要求待查表必须是有序的。（）25.虚拟内存技术允许程序使用超过物理内存大小的地址空间。（）26.数据库事务的隔离性是指事务的执行不受其他事务干扰。（）27.HTML是一种编程语言。（）28.编译器将高级语言程序一次性全部翻译成机器语言。（）29.在面向对象设计中，类是对对象的抽象。（）30.防火墙可以完全防止内部网络遭受攻击。（）四、简答题（共4题，每题5分，共20分）31.简述操作系统中的进程调度算法有哪些，并列举两种算法的特点。32.解释数据库中的“第一范式（1NF）”的含义，并举例说明。33.简述TCP与UDP协议的主要区别。34.说明什么是二叉树的“前序遍历”，并给出遍历序列示例（二叉树结构自拟）。五、编程与应用题（共2题，第35题10分，第36题15分，共25分）35.编写一个Python函数，实现从列表中删除所有重复元素，并保持原有顺序。示例输入：`[3,5,2,3,8,5]`示例输出：`[3,5,2,8]`36.设计一个简单的学生成绩管理系统，要求：（1）使用结构体或类表示学生信息（学号、姓名、成绩）；（2）实现功能：添加学生、按学号查询成绩、计算平均成绩；（3）用C++或Java编写核心代码（无需完整界面，写出关键函数即可）。参考答案一、单选题1.C2.C3.C4.B5.C6.D7.A8.C9.B10.D11.A12.D13.B14.D15.A二、多选题16.ABD17.AC18.ABD19.BC20.AB三、判断题21.×22.√23.×24.√25.√26.√27.×28.√29.√30.×四、简答题31.进程调度算法：先来先服务（FCFS）、短作业优先（SJF）、优先级调度、时间片轮转（RR）等。-FCFS：非抢占式，按到达顺序执行，可能导致“饥饿”现象。-RR：抢占式，按时间片轮流执行，适合分时系统。32.第一范式（1NF）：关系中的每个属性都是不可再分的最小数据单元。示例：学生选课表（学号，姓名，课程）中，若“课程”字段存储“数学,英语”，则违反1NF；应拆分为多条记录。33.TCP与UDP区别：-TCP面向连接、可靠传输、有流量控制；UDP无连接、不可靠传输、速度快。-TCP适用于文件传输、网页浏览；UDP适用于视频流、实时游戏。34.前序遍历：先访问根结点，再遍历左子树，最后遍历右子树。示例：二叉树根为A，左子树B（无子结点），右子树C（左子结点D）。遍历序列：A→B→C→D。五、编程与应用题35.pythondefremove_duplicates(lst):seen=set()result=[]foriteminlst:ifitemnotinseen:seen.add(item)result.append(item)returnresult36.C++示例：cppinclude<iostream>include<vector>usingnamespacestd;classStudent{public:stringid,name;floatscore;Student(stringi,stringn,floats):id(i),name(n),score(s){}};classGradeSystem{private:vector<Student>students;public:voidaddStudent(stringid,stringname,floatscore){students.push_back(Student(id,name,score));}floatqueryScore(stringid){for(auto&s:students)if(s.id==id)