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

杭州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.在计算机网络中，用于实现网络层互联的设备是（）。A.中继器B.网桥C.路由器D.网关2.下列数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.线性表3.SQL语言中，用于删除表中所有记录但保留表结构的命令是（）。A.DELETETABLEB.DROPTABLEC.TRUNCATETABLED.REMOVETABLE4.一个进程从运行状态进入就绪状态的原因可能是（）。A.等待I/O操作完成B.时间片用完C.等待的某个事件已发生D.被高优先级进程抢占5.在关系数据库中，实现表与表之间的联系是通过（）。A.实体完整性规则B.参照完整性规则C.用户自定义完整性D.值域6.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定的排序算法是（）。A.快速排序B.堆排序C.归并排序D.希尔排序7.HTTP协议默认使用的端口号是（）。A.21B.25C.80D.1108.在C语言中，定义了一个数组`inta[10];`，则数组元素`a[10]`的引用是（）。A.合法的B.非法的，下标越界C.不一定D.编译器决定9.面向对象程序设计中的“多态性”主要指（）。A.类的继承B.对象的行为随其类型而变化C.数据的封装D.方法的抽象10.在操作系统中，用户程序执行引起的中断属于（）。A.外中断B.陷入（trap）C.硬件故障中断D.I/O中断11.下列IP地址中，属于C类私有地址的是（）。A.B.C.D.12.数据库系统的核心是（）。A.数据库B.数据库管理员C.数据库管理系统D.数据模型13.在编译原理中，将高级语言源程序转换成中间代码的过程是（）。A.词法分析B.语法分析C.语义分析D.代码优化14.下列协议中，工作在传输层的是（）。A.IPB.ICMPC.TCPD.ARP15.在软件工程中，描述系统“做什么”的文档是（）。A.需求规格说明书B.概要设计说明书C.详细设计说明书D.用户手册16.一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。A.DEBFCAB.DEBFACC.DBEFCAD.DBFECA17.在关系模式R(U)中，如果X→Y，并且对于X的任何一个真子集X‘，都有X’不能决定Y，则称（）。A.Y完全函数依赖于XB.Y部分函数依赖于XC.X为R的候选码D.R属于2NF18.下列存储器中，存取速度最快的是（）。A.硬盘B.光盘C.RAMD.Cache19.用于保障网络信息安全性的技术不包括（）。A.防火墙B.数据加密C.数字签名D.负载均衡20.在Python中，用于创建一个空集合的语句是（）。A.{}B.set()C.[]D.()二、填空题（共15题，每题1分，共15分）1.计算机网络拓扑结构主要有星型、总线型、环型和__________等。2.在数据结构中，线性表的两种主要存储结构是顺序存储结构和__________。3.SQL语言中，用于向表中插入新记录的关键字是__________。4.操作系统的主要功能包括处理机管理、存储器管理、设备管理、文件管理和__________。5.在TCP/IP协议簇中，IP协议位于__________层。6.软件生命周期通常包括需求分析、设计、编码、测试和__________等阶段。7.进程的三种基本状态是运行态、就绪态和__________。8.在数据库中，用来唯一标识表中每条记录的属性或属性组称为__________。9.快速排序算法在最坏情况下的时间复杂度是__________。10.将IP地址转换为物理地址（MAC地址）的协议是__________。11.在关系数据库设计中，若一个关系模式R的每个属性都是不可再分的数据项，则R至少属于__________范式。12.在C语言中，定义一个指向整型变量的指针p的语句是__________。13.用于在Internet上标识和定位计算机（主机）的地址称为__________。14.在软件测试中，检查程序内部逻辑结构的测试方法称为__________测试。15.解决哈希表冲突的常见方法有开放地址法和__________。三、简答题（共5题，每题5分，共25分）1.简述TCP协议与UDP协议的主要区别（至少三点）。2.简述栈和队列这两种数据结构的特性及主要操作。3.简述数据库事务的ACID特性。4.什么是死锁？产生死锁的四个必要条件是什么？5.简述软件工程中“瀑布模型”的主要阶段及其特点。四、综合应用题（共4题，每题10分，共40分）1.网络应用题：某公司计划将总部（网段/24）和分部（网段/24）通过路由器互联，实现网络互通。请简要说明配置步骤（假设使用静态路由），并写出在总部路由器上配置到达分部网段静态路由的命令（下一跳地址假设为对端路由器接口IP：）。2.数据库设计题：设计一个简单的学生选课系统数据库，至少包含“学生”表和“课程”表。-请写出这两个表的关系模式（需包含主键、外键等关键约束）。-写出创建“学生”表（假设包含学号Sno，姓名Sname，年龄Sage）的SQL语句。-写出查询选修了“计算机科学”课程的所有学生姓名的SQL语句。3.数据结构与算法题：-给定一个整数数组`nums=[2,7,11,15]`和一个目标值`target=9`，请设计算法找出数组中和为`target`的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且不能重复利用这个数组中同样的元素。-请用你熟悉的编程语言（或伪代码）描述你的算法思路和实现步骤。4.操作系统/进程同步题：有一个阅览室，共有100个座位。为了管理，读者进入时必须先在一张登记表上登记，该表为每个座位列一个表目，包括座位号和读者姓名。读者离开时要注销登记信息。-请分析，若用P、V操作（或信号量机制）管理这个过程，需要设置几个信号量？分别代表什么含义？-请用伪代码写出读者进程进入和离开阅览室的同步算法（只考虑同步关系，不考虑具体登记表的操作细节）。参考答案一、单项选择题1.C2.C3.C4.B5.B6.C7.C8.B9.B10.B11.C12.C13.C14.C15.A16.A17.A18.D19.D20.B二、填空题1.网状型2.链式存储结构3.INSERTINTO4.用户接口/作业管理5.网络层（或网际层）6.维护（或运维）7.阻塞态（等待态）8.主键（或候选键）9.O(n²)10.ARP11.第一（1NF）12.`intp;`13.IP地址14.白盒（或结构）15.链地址法三、简答题1.主要区别：-连接性：TCP是面向连接的可靠传输协议，UDP是无连接的不可靠传输协议。-可靠性：TCP提供数据确认、重传、流量控制等机制保证可靠交付；UDP不提供。-有序性：TCP保证数据包按序到达；UDP不保证。-开销：TCP首部较大（20字节），开销大；UDP首部小（8字节），开销小。-适用场景：TCP适用于要求可靠传输的应用（如Web、FTP、邮件）；UDP适用于实时性要求高、能容忍少量丢失的应用（如视频流、DNS查询）。2.栈：后进先出（LIFO）的线性表。主要操作：入栈（Push）、出栈（Pop）、读栈顶（Peek）。队列：先进先出（FIFO）的线性表。主要操作：入队（Enqueue）、出队（Dequeue）、读队头（Front）。3.ACID特性：-原子性（Atomicity）：事务中的操作要么全部完成，要么全部不完成。-一致性（Consistency）：事务执行前后，数据库从一个一致性状态转移到另一个一致性状态。-隔离性（Isolation）：并发执行的事务彼此隔离，互不干扰。-持久性（Durability）：事务一旦提交，其结果就是永久性的。4.死锁：在两个或多个并发进程中，每个进程持有某种资源而又等待其它进程释放它们现在持有的资源，导致所有进程都无法向前推进的状态。四个必要条件：互斥条件、请求和保持条件、不剥夺条件、循环等待条件。5.瀑布模型阶段：可行性研究、需求分析、概要设计、详细设计、编码、测试、运行维护。特点：阶段间具有顺序性和依赖性；每个阶段必须完成规定的文档并通过评审；强调事先严格的需求定义和文档编制；是文档驱动的模型；适应需求明确且变更少的项目。四、综合应用题1.网络应用题：-配置步骤：①为路由器各接口配置IP地址（属于直连网段）。②在总部路由器上配置到达分部网段的静态路由。③在分部路由器上配置到达总部网段的静态路由。-静态路由命令（示例，以CiscoIOS为例）：`iproute`2.数据库设计题：-关系模式：学生（学号，姓名，年龄，...）课程（课程号，课程名，学分，...）选课（学号，课程号，成绩）//此为联系集“选修”的转化表，学号参照学生表，课程号参照课程表-创建学生表：sqlCREATETABLE学生(学号VARCHAR(20)PRIMARYKEY,姓名VARCHAR(50)NOTNULL,年龄INT);-查询语句：sqlSELECTDISTINCTS.姓名FROM学生S,课程C,选课SCWHERES.学号=SC.学号ANDC.课程号=SC.课程号ANDC.课程名='计算机科学';或使用JOIN语法。3.数据结构与算法题：-算法思路：使用哈希表（字典/Map）来降低时间复杂度。遍历数组，对于每个元素`nums[i]`，计算其补数`complement=target-nums[i]`。检查哈希表中是否存在这个补数。如果存在，则返回当前索引和补数对应的索引。如果不存在，则将当前元素的值和索引存入哈希表。-伪代码/实现（Python示例）：pythondeftwoSum(nums,target):hashmap={}fori,numinenumerate(nums):complement=target-numifcomplementinhashmap:return[hashmap[complement],i]hashmap[num]=ireturn[]#根据题目假设，总能找到答案，此句可不写结果：对于示例，返回`[0,1]`(因为nums[0]+nums[1]=2+7=9)。4.操作系统/进程同步题：-信号量设置：需要一个信号量`seat`，初始值为100，表示可用座位数量。该信号量用于控制读者总数，保证不超过100人。登记表作为一个临界资源，也需要互斥访问，因此需要一个互斥信号量`mutex`，初始值为1。-伪代码：semaphoreseat=100;//可用座位数semaph