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

拉萨市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的是（）A.物理层B.数据链路层C.网络层D.传输层2.以下排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.直接插入排序C.快速排序D.选择排序3.在关系数据库中，用于保证数据一致性的机制是（）A.索引B.事务C.视图D.存储过程4.IPv4地址长度为（）A.16位B.32位C.64位D.128位5.进程的三个基本状态是（）A.运行、阻塞、终止B.就绪、运行、阻塞C.创建、调度、结束D.等待、执行、挂起6.在SQL中，用于删除表的命令是（）A.DROPTABLEB.DELETETABLEC.REMOVETABLED.TRUNCATETABLE7.下列不属于面向对象特性的是（）A.封装B.多态C.继承D.递归8.以下哪个协议属于应用层协议？（）A.TCPB.IPC.HTTPD.ARP9.栈的特性是（）A.先进先出B.先进后出C.随机存取D.优先级存取10.在C语言中，用于动态内存分配的函数是（）A.malloc()B.alloc()C.new()D.create()11.二进制数1101转换为十进制是（）A.12B.13C.14D.1512.以下不属于操作系统功能的是（）A.进程管理B.内存管理C.数据库管理D.文件管理13.在计算机网络中，MAC地址用于标识（）A.网络接口B.应用程序C.服务器D.路由器14.关系数据库的三大范式主要目的是（）A.提高查询速度B.减少数据冗余C.增加数据安全性D.简化数据备份15.在Java中，用于实现多线程的类是（）A.ThreadB.ProcessC.RunnableD.Executor二、填空题（共10题，每题2分，共20分）1.在TCP/IP模型中，传输层的主要协议是________和________。2.二叉树的中序遍历顺序是：左子树、________、右子树。3.SQL中用于查询数据的命令是________。4.在操作系统中，________算法用于避免死锁。5.IP地址表示________。6.面向对象设计中，类是对具有相同属性和方法的对象的________。7.在数据库中，________用于唯一标识表中的每一条记录。8.以太网采用的介质访问控制方式是________。9.在C++中，用于释放动态分配内存的运算符是________。10.图的遍历方式主要包括深度优先搜索和________。三、简答题（共5题，每题6分，共30分）1.简述TCP和UDP的主要区别。2.什么是数据库事务？事务的ACID特性包括哪些？3.解释操作系统中进程与线程的区别。4.简述快速排序的基本思想。5.什么是子网掩码？其在网络配置中的作用是什么？四、综合应用题（共2题，每题10分，共20分）1.设计一个简单的学生选课系统数据库，包含学生表（Student）、课程表（Course）和选课表（SC），要求：-写出各表的结构（字段名、数据类型、约束）；-用SQL语句查询选修了“计算机组成原理”课程的学生姓名。2.编写一个C语言程序，实现从键盘输入10个整数，输出其中的最大值和最小值。参考答案一、单项选择题1.C2.C3.B4.B5.B6.A7.D8.C9.B10.A11.B12.C13.A14.B15.A二、填空题1.TCP、UDP2.根节点3.SELECT4.银行家算法5.本地回环地址6.抽象7.主键8.CSMA/CD9.delete10.广度优先搜索三、简答题1.TCP是面向连接的、可靠的传输协议，提供流量控制和拥塞控制；UDP是无连接的、不可靠的传输协议，传输效率高但可能丢包。2.数据库事务是一组不可分割的数据库操作序列。ACID特性包括：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。3.进程是资源分配的最小单位，拥有独立的内存空间；线程是CPU调度的最小单位，共享进程资源，切换开销小。4.快速排序通过选取一个基准元素，将数组分为小于基准和大于基准的两部分，递归地对子数组排序。5.子网掩码用于划分IP地址的网络部分和主机部分，帮助确定目标地址是否在同一子网中，从而决定数据包转发方式。四、综合应用题1.-Student表：SID（CHAR(10),PRIMARYKEY）,SName（VARCHAR(20)）,Age（INT）-Course表：CID（CHAR(6),PRIMARYKEY）,CName（VARCHAR(50)）,Credit（INT）-SC表：SID（CHAR(10)）,CID（CHAR(6)）,Grade（INT）,PRIMARYKEY(SID,CID）-SQL查询：sqlSELECTSNameFROMStudentWHERESIDIN(SELECTSIDFROMSCWHERECID=(SELECTCIDFROMCourseWHERECName='计算机组成原理'));2.cinclude<stdio.h>intmain(){intarr[10],max,min,i;for(i=0;i<10;i++)scanf("%d",&arr[i]);max=min=arr[0];for