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

德州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：120分考试时间：120分钟一、单项选择题（共20题，每题2分，共40分）1.以下哪项不属于冯·诺依曼体系结构的核心组成部分？A.运算器B.控制器C.存储器D.编译器2.在C语言中，定义一个指向整型变量的指针p后，为p分配内存空间应使用（）。A.p=malloc(sizeof(int));B.p=malloc(int);C.p=(int)malloc(sizeof(int));D.p=newint;3.TCP和UDP协议位于OSI参考模型的哪一层？A.网络层B.传输层C.会话层D.表示层4.将高级语言源程序转换为目标程序的程序是（）。A.解释程序B.汇编程序C.编译程序D.编辑程序5.在关系数据库中，用于唯一标识表中每条记录的属性或属性组称为（）。A.外键B.候选键C.主键D.索引6.深度优先遍历（DFS）通常使用哪种数据结构辅助实现？A.队列B.栈C.堆D.数组7.以下哪种排序算法在最坏情况下的时间复杂度是O(nlogn)？A.冒泡排序B.快速排序C.归并排序D.插入排序8.IPv4地址“”属于哪类地址？A.A类B.B类C.C类D.回环地址9.操作系统的主要功能不包括（）。A.处理机管理B.数据库管理C.内存管理D.文件管理10.在软件生命周期中，确定软件“怎么做”的阶段是（）。A.可行性分析B.需求分析C.概要设计D.详细设计11.下列协议中，用于电子邮件传输的是（）。A.FTPB.SMTPC.HTTPD.SNMP12.二叉树中，度为0的节点称为（）。A.根节点B.分支节点C.叶子节点D.子节点13.以下关于进程和线程的描述，错误的是（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.同一进程的线程间共享内存空间D.进程的创建和切换开销小于线程14.SQL语句中，用于从数据库中删除表的命令是（）。A.DELETETABLEB.DROPTABLEC.REMOVETABLED.TRUNCATETABLE15.在面向对象编程中，将数据和对数据的操作封装在一起的概念是（）。A.继承B.多态C.抽象D.封装16.在HTML中，用于创建超链接的标签是（）。A.\<link>B.\<a>C.\<href>D.\<url>17.算法分析的主要目标是评估算法的（）。A.可读性和可维护性B.空间复杂度和时间复杂度C.正确性和健壮性D.输入和输出规模18.以下哪项是防止SQL注入攻击的有效方法？A.使用动态SQL语句B.对用户输入进行严格的验证和过滤C.将数据库连接字符串硬编码在程序中D.使用GET方式传递参数19.在Python中，用于定义函数的关键字是（）。A.defB.functionC.defineD.func20.计算机网络拓扑结构中，所有节点都连接到一个中心节点的结构是（）。A.总线型B.星型C.环型D.网状型二、判断题（共10题，每题1分，共10分）（）1.Java语言是编译型语言，源代码被编译成字节码后在JVM上运行。（）2.HTTP协议是一种无状态协议。（）3.栈（Stack）是一种先进先出（FIFO）的线性数据结构。（）4.在关系数据库中，一个表可以有多个主键。（）5.路由器工作在网络层，主要用于连接不同的网络。（）6.软件测试的目的是证明软件没有错误。（）7.“123”在程序中通常被认为是字符串类型数据。（）8.死锁产生的四个必要条件是：互斥、请求与保持、不剥夺和循环等待。（）9.云计算的服务模式包括IaaS、PaaS和SaaS。（）10.人工智能就是让机器完全取代人类的智能。三、填空题（共10题，每空2分，共20分）1.计算机内部采用__________进制进行运算和存储。2.在关系代数中，从两个关系的笛卡尔积中选取满足条件的元组构成新关系的操作称为__________。3.操作系统中，将作业从外存调入内存的过程称为__________。4.已知一个完全二叉树共有100个节点，则其中叶子节点的个数是__________。5.TCP协议通过__________机制来保证数据传输的可靠性。6.在HTML中，用于定义文档标题的标签是__________。7.在数据库的三大范式（1NF,2NF,3NF）中，消除了非主属性对码的部分函数依赖的是__________。8.在Python中，用于从列表末尾添加一个元素的方法是__________。9.两个进程因竞争资源而相互等待，导致都无法继续执行的现象称为__________。10.URL（统一资源定位符）的中文全称是__________。四、简答题（共5题，每题6分，共30分）1.简述什么是面向对象编程（OOP），并列举其三大基本特性。2.简述在数据库设计过程中，概念结构设计阶段的主要任务和常用工具。3.说明进程与线程的主要区别。4.简述冒泡排序算法的基本思想。5.解释什么是子网掩码，并说明其在IP网络中的作用。五、编程题/综合应用题（共2题，每题10分，共20分）1.算法设计：请用你熟悉的编程语言（如C、Java或Python）编写一个函数，实现对一个整型数组进行升序排序的功能。要求：（1）写出完整的函数定义（函数名、参数、返回值等）。（2）在函数体内实现排序逻辑（可使用任意排序算法）。（3）写出调用该函数的示例代码。2.数据库应用：现有两张数据库表：学生表(Student)：|Sno（学号，主键）|Sname（姓名）|Ssex（性别）||||||2024001|张三|男||2024002|李四|女|选课表(SC)：|Sno（学号，外键）|Cno（课程号）|Grade（成绩）||||||2024001|C001|85||2024001|C002|90||2024002|C001|78|请写出SQL语句，完成以下查询：（1）查询所有学生的学号和姓名。（2）查询选修了课程号为‘C001’的学生姓名及其成绩。（3）查询每个学生的平均成绩（要求显示学号和平均分）。参考答案一、单项选择题1.D2.A3.B4.C5.C6.B7.C8.C9.B10.D11.B12.C13.D14.B15.D16.B17.B18.B19.A20.B二、判断题1.√2.√3.×4.×5.√6.×7.√8.√9.√10.×三、填空题1.二2.连接（或JOIN）3.调入（或调度、进程调度中的就绪态到运行态，但更准确的宏观概念是“作业调度”或“中级调度”中的调入内存。这里“装入”或“加载”更通用）4.505.确认与重传（或类似表述，如序号、确认、超时重传）6.\<title>7.第二范式（2NF）8.`append()`9.死锁10.统一资源定位符四、简答题1.面向对象编程是一种以对象为核心，通过类、对象、继承、封装、多态等概念来设计和编写程序的范式。（2分）三大基本特性：封装、继承、多态。（3分）其中封装将数据和操作封装在对象中；继承允许创建新类基于现有类；多态允许不同类的对象对同一消息做出不同响应。（1分，解释略可）2.主要任务：将需求分析阶段得到的数据需求，抽象为信息世界的概念模型，使其独立于具体的数据库管理系统和计算机硬件。（3分）常用工具：实体-联系图（E-R图）。（3分）3.主要区别：资源拥有：进程是资源分配的基本单位，拥有独立的地址空间和系统资源。线程是CPU调度的基本单位，共享其所属进程的资源（如内存空间、打开的文件）。（2分）开销：进程的创建、切换和撤销开销大；线程的创建、切换和撤销开销小。（2分）并发性：引入线程后，一个进程内多个线程可以并发执行，提高了系统并发度和资源利用率。（2分）4.基本思想：重复地遍历要排序的数列，一次比较两个相邻元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。（3分）在每一轮遍历中，最大的元素会像气泡一样“浮”到数列的顶端（末尾）。（3分）5.子网掩码：是一个32位的二进制数字，与IP地址配合使用，用于划分网络地址和主机地址。（3分）作用：①标识一个IP地址的网络部分和主机部分；②用于划分子网，将一个大的IP网络划分为多个较小的子网络，以提高IP地址利用率和网络管理效率；③路由器利用子网掩码来判断目的IP地址是否属于本地网络，以决定数据包的转发路径。（3分）五、编程题/综合应用题1.算法设计（示例使用Python和冒泡排序）：pythondefbubble_sort(arr):"""对整型数组进行升序排序（冒泡排序）参数：arr(list)-待排序的整型列表返回值：无（原地排序，修改原列表）"""n=len(arr)foriinrange(n-1):forjinrange(0,n-i-1):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]调用示例my_list=[64,34,25,12,22,11,90]bubble_sort(my_list)print("排序后的数组：",my_list)#输出：[11,12,22,25,34,64,90]（评分要点：函数定义完整2分，排序逻辑正确5分，调用示例正确3分。使用其他算法且逻辑正确同样给分）2.数据库应用：（1）`SELECTSno,Sname