齐鲁理工学院《计算机科学与技术（国家级一流专业实操）》2024-2025 学年第一学期期末试卷.docxVIP

第PAGE2页共2页

第PAGE1页共2页

齐鲁理工学院《计算机科学与技术（国家级一流专业实操）》2024-2025学年第一学期期末试卷（Ａ）

************************

************

************

************

************

************

************

************

************

************

班级：

************

************

************

************

************

************

************

学号：

************

************

************

************

************

************

姓名：

************

************

************

************

************

************

************

************

************

************

************

************

************

************

************

************

************

************

************

闭卷

考试时间：120分钟

题号

一

二

三

四

五

总分

得分

一、单项选择题(本大题总共15小题，每题2分，共30分）

1.计算机中数据存储的基本单位是（）

A.位B.字节C.字D.双字

2.下列不属于操作系统功能的是（）

A.处理器管理B.存储管理C.数据库管理D.设备管理

3.算法的时间复杂度主要取决于（）

A.问题的规模B.待处理数据的初态C.计算机的配置D.算法的实现细节

4.线性表采用链式存储结构时，其地址（）

A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可

5.深度为5的完全二叉树的结点数不可能是（）

A.15B.16C.17D.18

6.下列排序算法中，平均时间复杂度最低的是（）

A.冒泡排序B.选择排序C.插入排序D.快速排序

7.数据库系统的核心是（）

A.数据库B.数据库管理系统C.数据模型D.软件工具

8.关系模型中，一个候选码（）

A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成D.必须由多个属性组成

9.下列不属于面向对象程序设计特点的是（）

A.封装B.继承C.多态D.过程调用

10.软件生命周期中花费时间最多的阶段是（）

A.详细设计B.软件编码C.软件测试D.软件维护

11.计算机网络最突出的优点是（）

A.运算速度快B.存储容量大C.资源共享D.精度高

12.以下IP地址中，属于C类地址的是（）

A.127.0.0.1B.192.168.1.1C.10.0.0.1D.224.0.0.1

13.传输层的主要功能是（）

A.提供端到端的可靠数据传输B.处理信号的传输C.路由选择D.数据加密

14.下列属于网络协议的是（）

A.TCP/IPB.WindowsC.OfficeD.Photoshop

15.云计算的核心技术不包括（）

A.虚拟化技术B.分布式存储技术C.数据库技术D.编程技术

二、多项选择题(本大题总共5题，每题4分，共20分)

1.下列属于计算机硬件系统组成部分的有（）

A.运算器B.控制器C.存储器D.输入设备E.输出设备

2.以下属于常见的算法设计方法的有（）

A.分治法B.动态规划法C.贪心法D.回溯法E.递归法

3.数据库设计的步骤包括（）

A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计E.数据库实施、运行和维护

4.面向对象程序设计中的多态性可分为（）

A.编译时的多态性B.运行时的多态性C.静态多态性D.动态多态性E.方法多态性

5.计算机网络按覆盖范围可分为（