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

鄂尔多斯市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在C语言中，以下哪个关键字用于定义常量？A.constB.staticC.volatileD.extern2.以下哪种数据结构是“先进先出”（FIFO）的？A.栈B.队列C.链表D.二叉树3.TCP/IP模型中，传输层对应的协议是？A.HTTPB.IPC.TCPD.ARP4.关系数据库的三大范式不包括以下哪一项？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.第四范式（4NF）5.以下哪个算法的时间复杂度为O(nlogn)？A.冒泡排序B.快速排序C.插入排序D.选择排序6.在操作系统中，进程的状态不包括以下哪一项？A.就绪B.运行C.阻塞D.销毁7.在Python中，以下哪个符号表示整除？A./B.%C.//D.8.以下哪个不是面向对象编程的特性？A.封装B.继承C.多态D.递归9.IPv4地址的长度是？A.16位B.32位C.64位D.128位10.在SQL中，用于删除表的命令是？A.DELETEB.DROPC.REMOVED.TRUNCATE11.以下哪个协议用于电子邮件传输？A.FTPB.SMTPC.HTTPD.DNS12.在Java中，以下哪个关键字用于实现继承？A.implementsB.extendsC.inheritD.super13.以下哪个不属于软件生命周期的阶段？A.需求分析B.编码C.测试D.市场推广14.在计算机网络中，MAC地址的作用是？A.标识网络设备B.标识IP地址C.标识端口号D.标识域名15.以下哪个算法用于解决图的最短路径问题？A.迪杰斯特拉算法B.深度优先搜索C.贪心算法D.回溯算法二、多项选择题（共10题，每题3分，共30分）1.以下哪些是操作系统的功能？（）A.进程管理B.内存管理C.文件管理D.网络管理2.以下哪些属于NoSQL数据库？（）A.MySQLB.MongoDBC.RedisD.Oracle3.以下哪些是Python的数据类型？（）A.listB.tupleC.arrayD.dictionary4.以下哪些是计算机网络的拓扑结构？（）A.星型B.总线型C.环型D.树型5.以下哪些是软件测试的方法？（）A.黑盒测试B.白盒测试C.灰盒测试D.红盒测试6.以下哪些是常见的设计模式？（）A.单例模式B.工厂模式C.观察者模式D.代理模式7.以下哪些是Linux常用命令？（）A.lsB.cdC.dirD.pwd8.以下哪些是关系数据库的特点？（）A.数据以表格形式存储B.支持ACID事务C.适合非结构化数据D.支持SQL查询9.以下哪些是编程语言的编译型语言？（）A.CB.JavaC.PythonD.C++10.以下哪些是常见的网络攻击类型？（）A.DDoS攻击B.SQL注入C.缓冲区溢出D.中间人攻击三、判断题（共10题，每题1分，共10分）1.在Java中，一个类可以实现多个接口。（）2.HTTP协议是无状态的。（）3.栈是一种“先进先出”的数据结构。（）4.路由器工作在网络层。（）5.Python是一种强类型语言。（）6.数据库索引可以加快查询速度，但会降低插入和更新速度。（）7.UDP协议保证数据传输的可靠性。（）8.快速排序是一种稳定的排序算法。（）9.在HTML中，<div>是块级元素。（）10.云计算的服务模式包括IaaS、PaaS和SaaS。（）四、简答题（共5题，每题5分，共25分）1.简述进程与线程的区别。2.解释TCP三次握手的过程。3.什么是数据库事务？请说明ACID特性。4.简述面向对象编程的三大特性及其含义。5.什么是算法的时间复杂度？请举例说明O(1)、O(n)和O(n²)的区别。五、综合应用题（共2题，每题15分，共30分）1.设计一个简单的学生信息管理系统数据库表结构，包括学生表（Student）、课程表（Course）和选课表（SC），要求满足第三范式（3NF），并写出创建这三张表的SQL语句。2.编写一个Python程序，实现以下功能：-输入一个正整数n，计算并输出1到n之间所有奇数的和。-要求使用循环结构实现。参考答案一、单项选择题1.A2.B3.C4.D5.B6.D7.C8.D9.B10.B11.B12.B13.D14.A15.A二、多项选择题1.ABC2.BC3.ABD4.ABCD5.ABC6.ABCD7.ABD8.ABD9.AD10.ABCD三、判断题1.√2.√3.×4.√5.√6.√7.×8.×9.√10.√四、简答题1.进程与线程的区别：-进程是资源分配的最小单位，线程是CPU调度的最小单位。-进程之间相互独立，线程共享进程的资源。-进程切换开销大，线程切换开销小。-多进程稳定性高，多线程通信效率高。2.TCP三次握手：-第一步：客户端发送SYN包到服务器，进入SYN_SENT状态。-第二步：服务器收到SYN包，回复SYN+ACK包，进入SYN_RCVD状态。-第三步：客户端收到SYN+ACK包，发送ACK包，连接建立。3.数据库事务与ACID特性：-事务是一组不可分割的数据库操作。-ACID特性：-原子性（Atomicity）：事务要么全部完成，要么全部不完成。-一致性（Consistency）：事务前后数据库状态一致。-隔离性（Isolation）：事务之间互不干扰。-持久性（Durability）：事务提交后数据永久保存。4.面向对象编程三大特性：-封装：将数据和方法隐藏，提供接口访问。-继承：子类继承父类的属性和方法，实现代码复用。-多态：同一操作作用于不同对象，产生不同行为。5.算法时间复杂度：-时间复杂度描述算法执行时间随输入规模增长的趋势。-O(1)：常数时间，如数组访问。-O(n)：线性时间，如遍历数组。-O(n²)：平方时间，如冒泡排序。五、综合应用题1.数据库表结构设计：sql--学生表CREATETABLEStudent(snoINTPRIMARYKEY,snameVARCHAR(50),sageINT,sgenderCHAR(2));--课程表CREATETABLECourse(cnoINTPRIMARYKEY,cnameVARCHAR(50),creditINT);--选课表CREATETABLESC(snoINT,cnoINT,gradeINT,PRIMARYKEY(sno,cno),FOREIGNKEY(sno)REFERENCESStudent(sno),FOREIGNKEY(cno)REFERENCESCour