一、选择题

（1）算法的空间复杂度是指
    A）算法程序的长度
    B）算法程序中的指令条数
    C）算法程序所占的存储空间
    D）执行过程中所需要的存储空间

（2）用链表表示线性表的优点是
    A）便于随机存取
    B）花费的存储空间较顺序存储少
    C）便于插入和删除操作
    D）数据元素的物理顺序与逻辑顺序相同

（3）数据结构中，与所使用的计算机无关的是数据的
    A）存储结构
    B）物理结构
    C）逻辑结构
    D）物理和存储结构

（4）结构化程序设计主要强调的是
    A）程序的规模
    B）程序的效率
    C）程序设计语言的先进性
    D）程序易读性

（5）软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指
    A）模块间的关系
    B）系统结构部件转换成软件的过程描述
    C）软件层次结构
    D）软件开发过程

（6）检查软件产品是否符合需求定义的过程称为
    A）确认测试
    B）集成测试
    C）验证测试
    D）验收测试

（7）数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
    A）控制流
    B）加工
    C）数据存储
    D）源和潭

（8）应用数据库的主要目的是
    A）解决数据保密问题
    B）解决数据完整性问题
    C）解决数据共享问题
    D）解决数据量大的问题

（9）在数据库设计中，将E-R图转换成关系数据模型的过程属于
    A）需求分析阶段
    B）逻辑设计阶段
    C）概念设计阶段
    D）物理设计阶段

（10）在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
    A）数据库系统
    B）文件系统
    C）人工管理
    D）数据项管理

(11) DB（数据库）、DBS（数据库系统）、DBMS（数据库管理系统）三者之间的关系是
   A）DBS包括DB和DBMS
   B）DBMS包括DB和DBS
   C）DB包括DBS和DBMS
   D）DBS等于DB等于DBMS

(12)   下图所示的数据模型属于
 
   A）层次模型
   B）关系模型
   C）网状模型
   D）以上皆非

 (13) 下列关系模型中术语解析不真确的是
   A) 记录，满足一定规范化要求的二维表，也称关系
   B）字段，二维表中的一列
   C）数据项，也成分量，是没个记录中的一个字段的值
   D）字段的值域，字段的取值范围，也称为属性域

 (14) 通过“系别”这一相同字段，表一和表二构成的关系为
 
    A）一对一
    B）多对一
    B）一对多
    C）多对多

 (15)  用SQL语言描述“在教师表中查找男教师的全部信息”，以下描述真确的是
    A）SELECT  FROM 教师表 IF （性别＝‘男’）
    B）SELECT 性别FROM 教师表 IF （性别＝‘男’）
    C）SELECT *FROM 教师表 WHERE（性别＝‘男’）
    D）SELECT *FROM 性别WHERE （性别＝‘男’）

（16）将所有字符转换为大写的输入掩码是
    A）>
    B）<
    C）0
    D）A

（17）Access中表与表的关系都定义为
    A）一对多关系
    B）多对多关系
    C）一对一关系
    D）多对一关系

（18）下列属于操作查询的是
①删除查询
②更新查询
③交叉表查询
④追加查询
⑤生成表查询
    A）①②③④
    B）②③④⑤
    C）③④⑤①
    D）④⑤①②

（19）哪个查询会在执行时弹出对话框，提示用户输入必要的信息，再按照这些信息进行查询？
    A）选择查询
    B）参数查询
    C）交叉表查询
    D）操作查询

（20）查询能实现的功能有
    A）选择字段，选择记录，编辑记录，实现计算，建立新表，建立数据库
    B）选择字段，选择记录，编辑记录，实现计算，建立新表，更新关系
    C）选择字段，选择记录，编辑记录，实现计算，建立新表，设置格式
    D）选择字段，选择记录，编辑记录，实现计算，建立新表，建立基于查询的报表和窗体

（21）特殊运算符“ln”的含义是
    A）用于指定一个字段值的范围，指定的范围之间用And连接
    B）用于指定一个字段值的列表，列表中的任一值都可与查询的字段相匹配
    C）用于指定一个字段为空
    D）用于指定一个字段为非空