CSE3860C期末考试试卷09fall.pdfVIP

北京化工大学2009—2010 年第一学期 《软件技术基础》期末考试试卷 班级： 学号： 姓名： 分数： 题号 一 二 三 四 五 六 总分 得分 一、判断题(共5分，每题1分) (1) 线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。 (2) 快速排序是不稳定的排序方法。 (3) 在虚拟存储系统中，用户地址空间的大小可以不受任何限制。 (4) 数据库系统的核心是关系表。 (5) 视图是一种虚拟表，其数据是由其他表和视图中提取出来的。 二、填空题(共10分，每空1分) (1) 算法基本的设计方法包括列举法、归纳法、_______ 、(减半)递推法和_______ 。 (2) 一般稀疏矩阵的两种存储方式为_______和_______ 。 (3) 图的遍历方式有_______和_______两种方式。 (4) 进程的三种基本状态是就绪态、_______和_______ 。 (5) SQL 是结构化查询语言，它的主要功能包括四个方面，分别是_______ 、操纵