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

延安市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共10题，每题2分，共20分）1.一个完整的计算机系统应包括（）。A.主机和外部设备B.硬件系统和软件系统C.系统软件和应用软件D.CPU、内存和I/O设备2.在计算机中，CPU的中文意义是（）。A.中央处理器B.控制器C.算术逻辑单元D.主机3.下列不属于计算机发展阶段划分依据的是（）。A.逻辑元件B.运算速度C.软件发展水平D.价格4.数据结构中，逻辑上可以把数据结构分成（）。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构5.在操作系统中，进程和线程的主要区别在于（）。A.进程是动态的，线程是静态的B.进程是资源分配的基本单位，线程是CPU调度的基本单位C.进程有独立的地址空间，线程没有D.进程间通信简单，线程间通信复杂6.TCP/IP协议簇中，负责将IP地址转换为MAC地址的协议是（）。A.IPB.ARPC.ICMPD.UDP7.在关系数据库中，用于保证数据完整性的约束不包括（）。A.主键约束B.外键约束C.检查约束D.视图约束8.面向对象程序设计中的“封装”概念的主要目的是（）。A.提高代码执行速度B.实现代码复用C.隐藏对象的属性和实现细节，仅对外提供接口D.建立对象间的层次关系9.以下哪个IP地址属于C类私有地址？（）A.B.C.D.10.算法的时间复杂度主要用来衡量算法的（）。A.可读性B.正确性C.执行时间随问题规模增长的变化趋势D.占用存储空间的大小二、多项选择题（共5题，每题3分，共15分）1.下列属于系统软件的有（）。A.操作系统B.编译程序C.办公软件D.数据库管理系统E.杀毒软件2.软件生命周期通常包括的阶段有（）。A.问题定义与可行性研究B.需求分析C.软件设计D.编码与单元测试E.系统集成与维护3.关于计算机网络拓扑结构，以下描述正确的有（）。A.星型拓扑结构扩展性好，但中心节点故障会导致全网瘫痪。B.总线型拓扑结构安装简单，但故障诊断困难。C.环型拓扑结构传输时延确定，但节点故障会影响全网。D.网状拓扑结构可靠性高，但结构复杂，成本高。E.树型拓扑是星型拓扑的扩展，易于扩展和故障隔离。4.下列排序算法中，属于稳定排序算法的有（）。A.冒泡排序B.快速排序C.直接插入排序D.简单选择排序E.归并排序5.TCP/IP参考模型包含的层次有（）。A.应用层B.表示层C.传输层D.网际层E.网络接口层三、填空题（共10题，每题2分，共20分）1.计算机硬件五大组成部分是：运算器、控制器、存储器、输入设备和________。2.在二进制数系统中，8个二进制位组成一个________。3.栈是一种具有________特性的线性表。4.在关系数据库中，用来唯一标识一条记录的属性或属性组称为________。5.HTTP协议默认使用的端口号是________。6.OSI参考模型中，负责数据格式转换、加密解密的是________层。7.在C语言中，用于动态分配内存的函数是________。8.将高级语言源程序翻译成机器语言程序的两种方式是编译和________。9.关系数据库规范化理论中，消除非主属性对候选键的部分函数依赖属于________范式的要求。10.在软件测试中，检查程序内部逻辑结构和路径的测试称为________测试。四、简答题（共4题，每题5分，共20分）1.简述冯·诺依曼体系结构计算机的基本特点。2.简述进程与线程的区别与联系。3.什么是SQL注入攻击？在编程中如何防范？4.简述快速排序算法的基本思想及其平均时间复杂度。五、综合应用题（共2题，每题10分，共20分）1.【数据库设计】现需为一个简单的图书管理系统设计数据库。主要需求如下：读者信息：读者ID（唯一），姓名，联系方式，注册日期。图书信息：图书编号（唯一），书名，作者，出版社，库存数量。借阅记录：记录ID（唯一），读者ID，图书编号，借出日期，应还日期，实际归还日期。请根据上述需求：(1)设计出满足第三范式（3NF）的关系模式（用中文属性名写出关系模式及主键）。（6分）(2)写出创建“借阅记录”表的SQL语句（需包含主键、外键约束）。（4分）2.【算法与数据结构】已知一个单向链表的节点结构为`structNode{intdata;structNodenext;};`。请编写一个C语言函数`structNodereverseList(structNodehead)`，用于将该链表逆置，并返回新的头节点指针。要求在原链表上进行操作，不能创建新的链表。（10分）参考答案一、单项选择题1.B2.A3.D4.C5.B6.B7.D8.C9.C10.C二、多项选择题1.ABD2.ABCDE3.ABCDE4.ACE5.ACDE三、填空题1.输出设备2.字节（Byte）3.后进先出（LIFO）4.主键5.806.表示7.malloc8.解释9.第二（2NF）10.白盒（结构）四、简答题1.基本特点：①采用二进制表示数据和指令；②程序和数据存储在存储器中（存储程序概念）；③计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成；④指令在存储器中按执行顺序存放，由指令计数器指明待执行指令的地址。2.区别：①进程是资源分配的基本单位，线程是CPU调度的基本单位；②进程拥有独立的地址空间和系统资源，线程共享所属进程的地址空间和资源；③进程间切换开销大，线程间切换开销小；④进程间通信（IPC）机制复杂，线程间可直接读写进程数据段通信。联系：线程是进程的一个执行流，一个进程可以包含多个线程。3.SQL注入攻击：攻击者通过在Web应用输入参数中插入恶意的SQL代码，欺骗服务器执行非预期的SQL命令，从而窃取、篡改或破坏数据库数据。防范措施：①使用参数化查询（PreparedStatement）或存储过程；②对用户输入进行严格的验证和过滤（白名单）；③对数据库操作使用最小权限原则；④避免直接拼接SQL字符串。4.基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。具体步骤：选择一个基准元素，通过分区操作将小于基准的放左边，大于基准的放右边，然后递归地对左右子序列进行快速排序。平均时间复杂度：O(nlogn)。五、综合应用题1.(1)关系模式：读者（读者ID（主键），姓名，联系方式，注册日期）图书（图书编号（主键），书名，作者，出版社，库存数量）借阅记录（记录ID（主键），读者ID（外键），图书编号（外键），借出日期，应还日期，实际归还日期）(2)SQL语句：sqlCREATETABLE借阅记录(记录IDINTPRIMARYKEY,读者IDINTNOTNULL,图书编号INTNOTNULL,借出日期DATENOTNULL,应还日期DATENOTNULL,实际归还日期DATE,FOREIGNKEY(读者ID)REFERENCES读者(读者ID),FOREIGNKEY(图书编号)REFERENCES图书(图书编号));2.cstructNodereverseList(structNodehead){structNodeprev=NULL;structNodecurrent=head;structNodenext=NULL;while(current