2026年青岛理工大学计算机a试题及答案.docVIP

2026年青岛理工大学计算机a试题及答案

一、填空题（每题2分，共20分）

1.数据结构的基本操作包括________、________、________和________。

2.在C语言中，用于动态分配内存的函数是________。

3.算法的复杂度通常用时间和空间两个指标来衡量，分别表示为________和________。

4.在面向对象编程中，类的基本特征包括封装、继承和多态，其中________是指将数据和操作数据的方法绑定在一起。

5.SQL语言中，用于查询数据的语句是________。

6.操作系统的基本功能包括进程管理、内存管理、文件管理和________。

7.计算机网络的基本拓扑结构包括总线型、星型、环型和________。

8.在数据加密中，常用的加密算法有RSA、DES和________。

9.计算机程序设计的基本过程包括需求分析、设计、编码、测试和________。

10.在数据库设计中，用于确保数据一致性的完整性约束包括实体完整性、参照完整性和________。

二、判断题（每题2分，共20分）

1.数据结构中的栈是一种先进先出（FIFO）的线性结构。（）

2.在C语言中，数组的大小在编译时必须是确定的。（）

3.算法的复杂度只与时间有关，与空间无关。（）

4.在面向对象编程中，继承是指