(2025年)计算机应用专业考试复习卷及答案

(2025年)计算机应用专业考试复习卷及答案一、单项选择题（每题2分，共40分）1.以下Python代码执行后输出结果是（）a=[1,2,3]b=ab.append(4)print(a)A.[1,2,3]B.[1,2,3,4]C.[1,2,4]D.报错2.在关系型数据库中，若一个关系模式满足所有属性都是原子性的，则该模式至少满足（）A.1NFB.2NFC.3NFD.BCNF3.操作系统中，进程的三种基本状态不包括（）A.就绪B.阻塞C.运行D.挂起4.以下不属于HTTP请求方法的是（）A.GETB.POSTC.PUTD.PING5.若完全二叉树的第6层有8个节点（根节点为第1层），则该树的总节点数最多为（）A.31B.47C.63D.716.以下关于Python提供器（Generator）的描述错误的是（）A.使用yield关键字定义B.提供器函数执行时会立即提供所有结果C.可通过next()函数逐个获取值D.适合处理大数据量的迭代场景7.在MySQL中，要查询学生表中年龄在18到22岁之间且性别为“女”的记录，正确的WHERE子句是（）A.WHEREageBETWEEN18-22ANDgender='女'B.WHEREageIN(18,22)ANDgender='女'C.WHEREageBETWEEN18AND22ORgender='女'D.WHEREageBETWEEN18AND22ANDgender='女'8.计算机网络中，OSI参考模型的传输层主要功能是（）A.定义物理连接的电气特性B.提供端到端的可靠数据传输C.处理不同网络间的路由选择D.实现数据的封装与解封装9.以下排序算法中，时间复杂度为O(nlogn)且稳定的是（）A.快速排序B.归并排序C.堆排序D.希尔排序10.在Java中，以下代码的运行结果是（）publicclassTest{publicstaticvoidmain(String[]args){intx=5;System.out.println(x+++++x);}}A.10B.11C.12D.1311.数据库事务的ACID特性中，“I”代表（）A.原子性B.一致性C.隔离性D.持久性12.以下关于IPv6地址的描述错误的是（）A.地址长度为128位B.用冒号分隔的十六进制表示C.支持自动配置功能D.保留了广播地址的概念13.在Python中，要将字符串s="helloworld"中的“world”替换为“python”，正确的代码是（）A.s.replace("world","python")B.s.swapcase("world","python")C.s.translate("world","python")D.s.format("world","python")14.操作系统中，虚拟内存技术的核心是（）A.提高CPU利用率B.扩大物理内存容量C.实现进程间通信D.利用外存模拟内存15.以下数据结构中，适合用作缓存（Cache）实现的是（）A.队列B.栈C.哈希表D.二叉树16.在SQL中，要为学生表（student）的“sname”字段添加唯一约束，正确的语句是（）A.ALTERTABLEstudentADDCONSTRAINTunique_snameUNIQUE(sname)B.CREATEUNIQUEINDEXunique_snameONstudent(sname)C.ALTERTABLEstudentSETUNIQUE(sname)D.UPDATEstudentSETCONSTRAINTunique_sname17.以下关于TCP三次握手的描述正确的是（）A.第一次握手：客户端发送SYN=1，ACK=1B.第二次握手：服务器发送SYN=1，ACK=0C.第三次握手：客户端发送SYN=0，ACK=1D.三次握手用于建立可靠连接18.若有一个栈初始为空，依次执行push(1),push(2),pop(),push(3),pop(),pop()，最终栈顶元素是（）A.1B.2C.3D.空19.以下关于机器学习中监督学习的描述错误的是（）A.需要标注的训练数据B.常见任务包括分类和回归C.决策树属于监督学习算法D.不需要定义损失函数20.在HTML中，要创建一个下拉列表，应使用的标签是（）A.<inputtype="list">B.<select>C.<datalist>D.<option>二、填空题（每空2分，共20分）1.Python中，用于异常处理的关键字是try、______和finally。2.关系型数据库中，主键的作用是______。3.操作系统的进程调度算法中，______算法能够保证每个进程获得公平的CPU时间。4.计算机网络中，DNS的主要功能是______。5.数据结构中，二叉树的第i层（根为第1层）最多有______个节点。6.Java中，______关键字用于限制类不能被继承。7.在MySQL中，______存储引擎支持事务和行级锁。8.计算机中，______是CPU与内存之间的高速缓存，用于解决两者速度不匹配问题。9.Python中，使用______模块可以操作JSON数据。10.操作系统中，______是指将程序的一部分装入内存即可运行，其余部分按需加载的技术。三、简答题（每题8分，共40分）1.简述Python中深拷贝（deepcopy）与浅拷贝（shallowcopy）的区别，并举例说明。2.说明数据库索引的作用及优缺点，常见的索引类型有哪些？3.比较TCP与UDP协议的特点，分别适用于哪些应用场景？4.什么是操作系统的死锁？简述死锁产生的四个必要条件。5.描述快速排序的基本思想，并说明其平均时间复杂度和最坏时间复杂度。四、应用题（每题10分，共30分）1.编写一个Python函数，输入一个整数列表，返回其中所有偶数的平方和。例如，输入[1,2,3,4]，返回2²+4²=4+16=20。2.设计一个学生选课管理系统的数据库表结构（至少包含学生表、课程表、选课表），要求标注字段类型、主键、外键及必要的约束。3.某公司网络拓扑如下：总部有一个核心交换机，连接5个部门交换机（部门A-E），每个部门交换机连接20台终端。请为该网络设计IP地址规划方案（要求使用C类私有地址段），并说明子网划分过程。答案部分-一、单项选择题1.B2.A3.D4.D5.B6.B7.D8.B9.B10.C11.C12.D13.A14.D15.C16.A17.D18.A19.D20.B二、填空题1.except2.唯一标识表中的每条记录3.时间片轮转4.将域名解析为IP地址5.2^(i-1)6.final7.InnoDB8.Cache（高速缓冲存储器）9.json10.虚拟内存（请求分页）三、简答题1.深拷贝与浅拷贝的区别：浅拷贝仅复制对象本身及顶层元素的引用，若对象包含可变子对象（如列表、字典），修改子对象会影响原对象；深拷贝会递归复制所有层级的子对象，提供独立的新对象，修改子对象不影响原对象。示例：importcopya=[1,[2,3]]b=copy.copy(a)浅拷贝c=copy.deepcopy(a)深拷贝b[1].append(4)a变为[1,[2,3,4]]c[1].append(4)a仍为[1,[2,3,4]]（c独立）2.索引作用：加速数据库查询，减少全表扫描的I/O消耗。优点：提高查询效率；缺点：增加插入/更新/删除的时间（需维护索引），占用额外存储空间。常见类型：主键索引、唯一索引、普通索引、复合索引、全文索引。3.TCP特点：面向连接、可靠传输（确认重传）、面向字节流、有流量控制和拥塞控制；适用于HTTP、SMTP等需要可靠传输的场景。UDP特点：无连接、不可靠、面向数据报、效率高；适用于视频流、DNS、游戏等实时性要求高的场景。4.死锁：多个进程因竞争资源而造成的一种僵局，若无外力作用，进程无法继续执行。四个必要条件：互斥条件（资源独占）、请求与保持条件（持有资源并请求其他资源）、不可抢占条件（资源不可强行剥夺）、循环等待条件（进程间形成资源请求环路）。5.快速排序思想：选取基准值（pivot），将数组分为小于/大于基准的两部分，递归排序子数组。平均时间复杂度O(nlogn)，最坏时间复杂度O(n²)（如数组已有序时）。四、应用题1.Python函数实现：defeven_square_sum(lst):returnsum(x2forxinlstifx%2==0)2.数据库表结构设计：学生表（student）：s_id（INT，主键，自增）s_name（VARCHAR(50)，非空）s_age（TINYINT）s_gender（ENUM('男','女')）课程表（course）：c_id（INT，主键）c_name（VARCHAR(100)，非空，唯一）c_credit（TINYINT，CHECK(c_credit>0)）选课表（sc）：s_id（INT，外键，REFERENCESstudent(s_id)）c_id（INT，外键，REFERENCEScourse(c_id)）score（DECIMAL(5,2)，CHECK(scoreBETWEEN0AND100)）主键（s_id,c_id）（联合主键）3.IP地