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

咸阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试科目：计算机科学与技术综合试卷总分：100分考试时间：120分钟一、单项选择题（共30题，每题1分，共30分）1.在数据结构中，从逻辑上可以把数据结构分成（）。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构2.栈和队列的共同点是（）。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点3.一个栈的入栈序列是1，2，3，4，则不可能的输出序列是（）。A.4,3,2,1B.1,2,3,4C.4,3,1,2D.3,4,2,14.在操作系统中，进程从运行状态进入就绪状态的原因可能是（）。A.被选中占有处理机B.等待某一事件发生C.等待的事件已发生D.时间片用完5.虚拟存储管理系统的基础是程序的（）理论。A.局部性B.全局性C.动态性D.虚拟性6.在分页存储管理中，地址转换工作是由（）完成的。A.硬件B.地址转换程序C.用户程序D.装入程序7.TCP/IP协议族中，属于网络层协议的是（）。A.TCPB.IPC.HTTPD.FTP8.在OSI参考模型中，负责端到端可靠数据传输的是（）层。A.网络层B.传输层C.会话层D.表示层9.子网掩码24将网络划分出的子网数量是（）。A.2B.4C.6D.810.在数据库中，能够唯一标识一个元组的属性或属性组称为（）。A.域B.关键字C.关系D.字段11.SQL语言中，用于数据定义的语言是（）。A.DDLB.DMLC.DCLD.DQL12.数据库事务的ACID特性中，“C”代表（）。A.原子性B.一致性C.隔离性D.持久性13.关系模式R中的属性全部是主属性，则R的最高范式至少是（）。A.1NFB.2NFC.3NFD.BCNF14.编译过程中，语法分析器的输入是（）。A.单词符号串B.源程序C.语法单位D.目标代码15.数组通常采用的两种基本操作是（）。A.查找和修改B.插入和删除C.查找和排序D.插入和排序16.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序17.一棵二叉树中，度为2的结点有18个，则叶子结点有（）个。A.18B.19C.17D.不确定18.在C语言中，定义一个指向整型变量的指针p，正确的语句是（）。A.intp;B.intp;C.int&p;D.intp;19.Java语言中，用于声明一个类不能被继承的关键字是（）。A.staticB.finalC.abstractD.private20.以下关于Python语言变量的说法，正确的是（）。A.变量使用前必须先声明类型B.变量一旦定义，其类型不可改变C.变量实际上是对象的引用D.del语句会删除变量名和它引用的对象21.在软件生命周期中，确定软件“做什么”的阶段是（）。A.需求分析B.概要设计C.详细设计D.编码22.白盒测试法主要关注（）。A.程序的功能是否满足需求B.程序内部逻辑结构C.程序的输入输出D.程序性能23.计算机系统中，用以存放当前正在执行的指令的寄存器是（）。A.程序计数器(PC)B.指令寄存器(IR)C.存储器地址寄存器(MAR)D.存储器数据寄存器(MDR)24.下列存储器中，存取速度最快的是（）。A.硬盘B.光盘C.内存D.寄存器25.在补码表示中，8位二进制整数所能表示的范围是（）。A.-127～+127B.-128～+127C.-127～+128D.-128～+12826.为了在计算机网络中实现“透明传输”，数据链路层采用了（）。A.差错控制B.流量控制C.透明传输控制D.帧同步和帧定界27.HTTP协议默认使用的端口号是（）。A.21B.25C.80D.44328.防火墙技术主要用来（）。A.加快网络访问速度B.监测系统漏洞C.隔离内部网络和外部网络D.防病毒29.在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（）。A.调用语句B.命令C.消息D.口令30.算法分析的目的是（）。A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性二、多项选择题（共10题，每题2分，共20分）31.以下哪些是操作系统中引入进程概念的原因？（）A.描述程序的动态执行过程B.提高资源的利用率C.实现程序之间的并发执行D.简化程序员的编程模型32.产生死锁的必要条件包括（）。A.互斥条件B.请求和保持条件C.不剥夺条件D.环路等待条件33.下列属于TCP/IP协议族应用层协议的有（）。A.FTPB.TCPC.DNSD.HTTPE.IP34.数据库系统的数据模型主要包括（）。A.层次模型B.网状模型C.关系模型D.面向对象模型E.链表模型35.关系数据库规范化理论中，下列关于函数依赖的陈述正确的是（）。A.若X→Y，Y→Z，则X→ZB.若X→Y，且Y⊆X，则称X→Y是平凡的函数依赖C.若X→Y，则X的任何一个真子集X‘都不能确定YD.若Y函数依赖于X，则记作X←Y36.下列哪些是线性表？（）A.数组B.链表C.栈D.队列E.二叉树37.软件测试的主要活动包括（）。A.单元测试B.集成测试C.确认测试D.系统测试E.验收测试38.以下属于系统软件的有（）。A.操作系统B.编译程序C.办公软件D.数据库管理系统E.杀毒软件39.下列关于Java语言继承的说法，正确的有（）。A.一个类只能继承一个父类（单继承）B.子类可以重写父类的方法C.子类不能继承父类的私有成员D.使用`final`修饰的类可以被继承E.构造方法可以被子类继承40.计算机网络中，物理层的主要任务包括（）。A.定义接口的机械特性B.定义接口的电气特性C.定义接口的功能特性D.定义链路管理规程E.比特流的透明传输三、判断题（共10题，每题1分，共10分）41.（）数据结构包括数据的逻辑结构、存储结构和数据的运算三个方面。42.（）一个算法的时间复杂度与问题的规模无关。43.（）在操作系统中，线程是资源分配的基本单位，进程是CPU调度和分派的基本单位。44.（）虚拟内存的容量只受计算机内存大小的限制。45.（）HTTP协议是一种无状态的协议。46.（）在关系数据库中，投影操作是选择若干属性列组成新的关系。47.（）SQL语句中，`DELETEFROMtable_name`命令会删除表结构。48.（）快速排序算法在最坏情况下的时间复杂度是O(nlogn)。49.（）在C语言中，`malloc`函数分配的内存位于栈区。50.（）子网划分减少了IP地址的浪费，并且提高了网络的安全性和可管理性。四、填空题（共10题，每题1分，共10分）51.在二叉树的第i层上至多有______个结点（i>=1）。52.已知一棵二叉树的中序遍历序列为DBEAFC，后序遍历序列为DEBFCA，则其前序遍历序列为______。53.在操作系统中，进程的三种基本状态是运行态、就绪态和______。54.页面置换算法FIFO的中文名称是______。55.IP地址00属于______类地址。56.在TCP连接建立过程中，需要进行______次握手。57.关系数据库的实体完整性规则要求主属性不能取______值。58.在SQL查询语句中，用于对结果进行分组的子句是______。59.软件工程中，将软件生命周期划分为若干阶段，使得各阶段有明确的任务，这体现了软件工程的______原则。60.将高级语言源程序翻译成机器语言目标程序的程序称为______。五、简答题（共4题，每题5分，共20分）61.简述快速排序的基本思想（分治策略），并说明其平均时间复杂度。62.简述数据库事务的ACID特性及其含义。63.简述TCP协议与UDP协议的主要区别。64.简述软件测试中黑盒测试与白盒测试的主要区别和各自的测试依据。六、综合应用题（共1题，每题10分，共10分）65.某学校需要设计一个简单的“学生选课系统”数据库，涉及实体有：学生（学号，姓名，性别，年龄，系别）、课程（课程号，课程名，学分，授课教师）。一个学生可以选择多门课程，一门课程可以被多个学生选修，学生选修课程后有成绩。(1)根据上述描述，画出该系统的E-R图（需标明实体、属性、联系及联系类型）。（5分）(2)根据E-R图，将其转换为关系模式，并指出每个关系模式的主键和外键（如果有）。（5分）参考答案一、单项选择题1.C2.C3.C4.D5.A6.A7.B8.B9.D10.B11.A12.B13.C14.A15.A16.C17.B18.B19.B20.C21.A22.B23.B24.D25.B26.D27.C28.C29.C30.C二、多项选择题31.ABC32.ABCD33.ACD34.ABCD35.AB36.ABCD37.ABCDE38.ABD39.ABC40.ABCE三、判断题41.√42.×43.×44.×45.√46.√47.×48.×49.×50.√四、填空题51.2^(i-1)或2的i-1次方52.ABDECF（说明：根据中序DBEAFC和后序DEBFCA可确定根为A，左子树中序为DBE，后序为DEB，得左子树前序为BDE；右子树中序为FC，后序为FC，得右子树前序为CF；合起来为ABDECF。标准答案应基于一个确定的二叉树，此处为示例推导。若原题数据有公认唯一解，则填该解。）53.等待态（或阻塞态）54.先进先出算法55.C56.三57.空（或NULL）58.GROUPBY59.分阶段生命周期管理（或类似表述，体现“阶段性”）60.编译程序（或编译器）五、简答题61.答：快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行。其平均时间复杂度为O(nlogn)。62.答：A(Atomicity)原子性：事务是一个不可分割的工作单位，事务中的操作要么都发生，要么都不发生。C(Consistency)一致性：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。I(Isolation)隔离性：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对并发的其他事务是隔离的。D(Durability)持久性：指一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。63.答：TCP：面向连接、提供可靠的字节流服务、有流量控制和拥塞控制、传输速度相对较慢、首部开销较大（20字节）。适用于要求可靠传输的应用，如文件传输、网页浏览。UDP：无连接、提供不可靠的数据报服务、无流量控制和拥塞控制、传输速度相对较快、首部开销小（8字节）。适用于对实时性要求高、可容忍少量丢失的应用，如视频会议、实时游戏。64.答：黑盒测试：也称为功能测试，把程序看作一个不能打开的黑盒子，在完全不考虑程序内部结构和内部特性的情况下，检查程序功能是否按照需求规格说明书的规定正常使用。测试依据主要是需求规格说明书。白盒测试：也称为结构测试，把程序看作一个透明的白盒子，对程序内部逻辑结构进行测试，检查程序中的每条通路是否都能按预定要求正确工作。测试依据主要