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

益阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在C语言中，以下哪个关键字用于定义常量？A.constB.staticC.volatileD.extern2.下列数据结构中，属于非线性结构的是：A.队列B.栈C.二叉树D.线性表3.TCP/IP模型中，负责端到端传输的是：A.网络层B.传输层C.应用层D.数据链路层4.在关系数据库中，用于唯一标识一条记录的属性称为：A.外键B.主键C.候选键D.复合键5.以下排序算法中，平均时间复杂度为O(nlogn)的是：A.冒泡排序B.插入排序C.快速排序D.选择排序6.在操作系统中，进程状态转换中不可能发生的是：A.就绪→运行B.运行→就绪C.阻塞→运行D.运行→阻塞7.IPv6地址的长度是：A.32位B.64位C.128位D.256位8.下列不属于面向对象特性的是：A.封装B.继承C.多态D.递归9.在SQL中，用于删除表的命令是：A.DELETEB.DROPC.REMOVED.TRUNCATE10.以下哪个协议用于电子邮件发送？A.HTTPB.FTPC.SMTPD.POP311.在计算机组成中，ALU的功能是：A.存储数据B.控制程序流程C.执行算术逻辑运算D.管理内存12.深度优先搜索（DFS）通常使用哪种数据结构实现？A.队列B.栈C.堆D.数组13.在Java中，用于实现多线程的类是：A.ThreadB.ProcessC.RunnableD.Executor14.以下哪种攻击属于被动攻击？A.木马B.窃听C.拒绝服务D.篡改数据15.在软件工程中，瀑布模型的特点不包括：A.阶段间有反馈B.线性顺序进行C.文档驱动D.需求早期确定二、填空题（共10题，每题2分，共20分）1.在二进制中，1011转换为十进制是______。2.数据库事务的ACID特性中，A代表______。3.在计算机网络中，HTTP默认端口号是______。4.面向对象设计中，类的实例称为______。5.在Linux中，用于查看当前目录的命令是______。6.用于检测网络连通性的命令是______。7.在Python中，用于定义函数的关键字是______。8.计算机内存中，1KB等于______字节。9.在关系代数中，选择操作的符号是______。10.进程间通信的方式包括管道、消息队列和______。三、简答题（共5题，每题6分，共30分）1.简述栈和队列的主要区别，并各举一个应用实例。2.解释什么是数据库的范式，并说明第一范式的要求。3.简述TCP和UDP协议的主要区别。4.什么是死锁？产生死锁的四个必要条件是什么？5.解释面向对象编程中的多态性，并举例说明。四、计算题（共2题，每题5分，共10分）1.已知一棵二叉树的中序遍历序列为DBEAC，后序遍历序列为DEBCA，请画出该二叉树的结构。2.将十进制数173分别转换为二进制和十六进制。五、编程题（共1题，10分）用C语言或Java编写一个函数，实现字符串反转功能（例如输入"hello"，返回"olleh"）。要求写出完整函数代码。参考答案一、单项选择题1.A2.C3.B4.B5.C6.C7.C8.D9.B10.C11.C12.B13.A14.B15.A二、填空题1.112.原子性3.804.对象5.pwd6.ping7.def8.10249.σ10.共享内存三、简答题1.栈是后进先出（LIFO）结构，如函数调用栈；队列是先进先出（FIFO）结构，如打印任务队列。2.范式是数据库设计的规范。第一范式要求每个属性都是不可再分的原子值。3.TCP是面向连接、可靠传输的协议；UDP是无连接、不可靠但传输效率高的协议。4.死锁是多个进程因竞争资源而互相等待的现象。必要条件：互斥、占有且等待、不可抢占、循环等待。5.多态性指同一操作作用于不同对象产生不同行为。例如，动物类的“叫”方法，狗对象输出“汪汪”，猫对象输出“喵喵”。四、计算题1.二叉树结构：A/\BC/\DE2.二进制：10101101，十六进制：AD五、编程题cinclude<string.h>voidreverseString(charstr[]){intn=strlen(str);for(inti=0;i<n/2;i++){chartemp=str[i];str[i]=str[n-i-1];str[n-i-1]=temp;