2026年宁夏卷作题目及答案.docVIP

2026年宁夏卷作题目及答案

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

1._在数据结构中，线性表常用的存储结构有_和_。_

2._算法的时间复杂度通常用_和_两种方法来表示。_

3._在面向对象编程中，_是指一个类能够继承另一个类的属性和方法。_

4._数据库的三级模式结构包括_、_和_。_

5._操作系统中的进程状态主要有_、_和_。_

6._计算机网络中的TCP协议是一种_连接协议，而UDP协议是一种_连接协议。_

7._在算法设计中，_是指算法在执行过程中所需的存储空间。_

8._二叉树的遍历方式主要有_、_和_。_

9._在数据库查询语言中，_语句用于插入数据，_语句用于更新数据。_

10._计算机硬件系统的五大基本组成部分是_、_、_、_和_。_

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

1._线性表既可以采用顺序存储结构，也可以采用链式存储结构。_（√/×）

2._算法的时间复杂度与空间复杂度总是相互矛盾的。_（√/×）

3._抽象类不能被实例化，但可以包含静态成员。_（√/×）

4._SQL语言中的JOIN操作只能用于连接两个表。_（√/×）

5._操作系统中的线程是进程的一部分，一个进程可以包含多个线程。_（