2025年计算机科学与技术专升本核心真题试卷(含答案).docxVIP

2025年计算机科学与技术专升本核心真题试卷(含答案)

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.什么是算法的渐进时间复杂度？()

A.算法执行所需时间的绝对值

B.算法执行所需时间的对数

C.算法执行所需时间与问题规模的增长关系

D.算法执行所需时间的平方

2.在计算机网络中，OSI模型由哪七层组成？()

A.物理层、数据链路层、网络层、传输层、会话层、表示层、应用层

B.物理层、数据链路层、网络层、传输层、应用层、会话层、表示层

C.物理层、数据链路层、网络层、传输层、应用层、表示层、会话层

D.物理层、数据链路层、网络层、应用层、传输层、会话层、表示层

3.在数据库中，什么是索引？()

A.数据库的存储结构

B.数据库的查询语言

C.提高查询速度的数据结构

D.数据库的备份工具

4.以下哪个编程语言不属于面向对象编程语言？()

A.Java

B.C

C.Python

D.C++

5.什么是哈希表？()

A.一种数据结构，用于存储大量数据

B.一种查找算法，用于快速查找数据

C.一种数据结构，用于存储键值对，并通过键快速访问值

D.一种排序算法，用于快速排序数据

6.什么是SQL注入攻击？()

A.通过在SQL语句中插入恶意代码来攻击数据库

B.通过修改数据库表结构来攻击数据库

C.通过删除数据库中的数据来攻击数据库

D.通过访问数据库中的敏感信息来攻击数据库

7.什么是数据挖掘？()

A.从大量数据中提取有价值的信息的过程

B.数据库的备份过程

C.数据库的恢复过程

D.数据库的查询过程

8.什么是机器学习？()

A.一种编程技术，用于编写程序自动完成特定任务

B.一种从数据中学习规律和模式的方法，使计算机能够执行特定任务

C.一种数据库管理技术，用于优化数据库性能

D.一种网络通信技术，用于实现数据传输

9.什么是云计算？()

A.一种编程技术，用于开发分布式应用程序

B.一种网络技术，用于实现远程数据访问

C.一种基于互联网的计算模式，提供按需访问共享池化的可配置计算资源

D.一种数据存储技术，用于存储大量数据

10.什么是区块链技术？()

A.一种数据加密技术，用于保护数据安全

B.一种分布式数据库技术，用于存储大量数据

C.一种去中心化网络技术，用于实现数据传输

D.一种编程语言，用于开发分布式应用程序

二、多选题(共5题)

11.以下哪些是计算机网络中的OSI七层模型中的层次？()

A.物理层

B.数据链路层

C.网络层

D.应用层

E.表示层

F.会话层

G.传输层

12.在数据库设计中，以下哪些是常用的范式？()

A.第一范式

B.第二范式

C.第三范式

D.第四范式

E.第五范式

13.以下哪些是机器学习中的监督学习算法？()

A.决策树

B.支持向量机

C.K最近邻

D.朴素贝叶斯

E.随机森林

14.以下哪些是操作系统中的进程管理功能？()

A.进程创建

B.进程调度

C.进程同步

D.进程通信

E.进程终止

15.以下哪些是编程语言中的控制结构？()

A.条件语句

B.循环语句

C.选择语句

D.函数调用

E.数据类型声明

三、填空题(共5题)

16.计算机系统中的CPU主要执行的是哪种指令？

17.在数据库设计中，用于描述数据结构及其约束条件的文档称为？

18.在计算机网络中，IP地址分为四段，每段的最大十进制数不能超过？

19.在软件工程中，用于描述软件需求、设计、测试等各个阶段文档的集合称为？

20.在Python编程语言中，用于定义函数的关键字是？

四、判断题(共5题)

21.哈希表可以解决数据检索中的冲突问题。()

A.正确B.错误

22.递归算法一定比迭代算法效率低。()

A.正确B.错误

23.TCP协议是一种无连接的协议。()

A.正确B.错误

24.数据库中的索引可以提高查询速度。()

A.正确B.错误

25.机器学习算法可以完全取代人类智能。()

A.正确B.错误

五、简单题(共5题)

26.请简述操作系统内存管理的基本任务和常见算法。

27.什么是数据库的范式？请简要说明第一