1．下列叙述中正确的是
A)  算法的效率只与问题的规模有关，而与数据的存储结构无关
B)  算法的时间复杂度是指执行算法所需要的计算工作量
C)  数据的逻辑结构与存储结构是一一对应的
D)  算法的时间复杂度与空间复杂度一定相关
    参考答案：B
【解析】算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。
2．下列叙述中正确的是
A)  线性表链式存储结构的存储空间一般要少于顺序存储结构
B)  线性表链式存储结构与顺序存储结构的存储空间都是连续的
C)  线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
D)  以上说法均错误
    参考答案：C
【解析】线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。
3．某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
A)  3
B)  6
C)  8
D)  12
    参考答案：D
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
4．对长度为n的线性表作快速排序，在最坏情况下，比较次数为
A)  n
B)  n-1
C)  n(n-1)
D)  n(n-1)/2
    参考答案：D
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
5．结构化程序设计中，下面对goto语句使用描述正确的是
A)  禁止使用goto语句
B)  使用goto语句程序效率高
C)  应避免滥用goto语句
D)  以上说法均错误
    参考答案：C
【解析】结构化程序设计中，要注意尽量避免goto语句的使用，故选C。
6．下面不属于软件测试实施步骤的是
A)  集成测试
B)  回归测试
C)  确认测试
D)  单元测试
    参考答案：B
【解析】软件测试主要包括单元测试、集成测试、确认测试和系统测试。
7．下面不属于软件需求分析阶段主要工作的是
A)  需求变更申请
B)  需求分析
C)  需求评审
D)  需求获取
    参考答案：A
【解析】需求分析阶段的工作可概括为４个方面：①需求获取。②需求分析。③编写需求规格说明书。④需求审评。
8．一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
A)  记录
B)  行
C)  属性
D)  元组
    参考答案：C
【解析】自然连接是一种特殊的等值连接，它满足下面的条件：①两关系间有公共域；②通过公共域的等值进行连接，选C。
9．有三个关系R，S和T如下：
则由关系R和S得到关系T的操作是
A)  选择
B)  差
C)  交
D)  并
    参考答案：B
【解析】关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
10．有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
A)  公司号，职员号
B)  职员号，工资
C)  职员号
D)  公司号，职员号，工资
    参考答案：A
【解析】由于职员可以再多加公司兼职，表W的键（码）应为公司关系和职员关系的主码，即公司号和职员号。
11．Access 数据库中的表是一个
A)  交叉表
B)  线型表
C)  报表
D)  二维表
    参考答案：D
【解析】在Access中的表是一个二维表，一张二维表对应一个关系，代表一个实体集，表中的一行称为一个元组，表中的一列成为一个属性。
12．下列选项中，不是 Access 数据库对象的是
A)  A) 查询
B)  B) 表
C)  C) 窗体
D)  D) 记录
    参考答案：D
【解析】Access数据库由数据库对象和组两部分组成，其中数据库对象分为七种，这些数据库对象包括：表、查询、窗体、报表、数据访问页、宏和模块。记录不属于数据库对象。
13．在一个学生表中要出全部姓张的学生组成一个新的表，应该使用的关系运算是
A)  选择运算
B)  自然连接运算
C)  投影运算
D)  连接运算
    参考答案：A
【解析】选择运算是从关系中出满足给定条件的那些元组，这种运算是从水平方向抽取元组。在一个学生表中要出全部姓张的学生组成一个新的表属于选择运算。
14．在 Access 中，将职工表中的"姓名"与工资标准表中的"姓名"建立联系，且两个表中无重名记录，则这两个表之间的联系是
A)  一对一
B)  一对多
C)  多对一
D)  多对多
    参考答案：A
【解析】一个职工只领取一份工资，而一份工资也只能发给对应的职工，因此职工表和工资标准表之间的关系是一对一。
15．可以修改表结构的设计视图是
A)  表设计视图
B)  窗体设计视图
C)  数据表视图
D)  报表设计视图
    参考答案：A
【解析】修改表的结构只能在表设计视图中完成；数据表视图主要用于查看数据表的数据，不可以修改表的结构；窗体设计视图用于修改窗体的结构；报表设计视图用于修改报表的结构。
16．可以加快查询操作的属性是
A)  默认值
B)  有效性规则   
C)  有效性文本
D)  索引
    参考答案：D
【解析】利用索引可以加快对数据的查询和排序速度，索引文件作为一个独立的文件进行存储，文件中包含指向表记录的指针，建立索引后，表中记录的物理顺序不变。
17．使用查询向导，不能创建的是
A)  单表查询
B)  多表查询
C)  带条件查询
D)  不带条件查询
    参考答案：C
【解析】利用查询向导创建查询的特点是方便、快捷，用户只需按照提示逐步选择即可创建。
查询向导可以创建单表查询、多表查询以及不带条件的查询，而不能创建较复杂的带条件查询，如需创建带条件的查询可使用"设计"视图。
18．条件"性别='女' Or 工资额>2000"的含义是
A)  性别为'女'并且工资额大于2000的记录
B)  性别为'女'或者工资额大于2000的记录
C)  性别为'女'并非工资额大于2000的记录
D)  性别为'女'或工资额大于2000，且二者择一的记录
    参考答案：B
【解析】OR逻辑运算符表示"或"操作，在连接的两个表达式中，当两个表达式都为假时，运算结果才为假。因此条件"性别='女' Or 工资额>2000"的含义是性别为'女'或者工资额大于2000的记录，包括同时满足这两个条件的记录。
19．用 Select 语句实现生成表查询时，必须包含的子句是
A)  TO
B)  INTO
C)  ORDER BY
D)  GROUP BY
    参考答案：B
【解析】生成表查询是利用一个或多个表中的全部或部分数据创建新表，若数据库中已有同名的表，该操作将覆盖原有的表。生成表SELECT语句的基本格式为：SELECT 字段列表INTO新表名称FROM access计算机二级考什么旧表名称。
20．有关系 Students(学号,姓名,性别,专业)，下列 SQL 语句中有语法错误的是
A)  SELECT * FROM Students WHERE 专业="计算机"
B)  SELECT * FROM Students WHERE 1 <> 1
C)  SELECT * FROM Students WHERE "姓名"=李明
D)  SELECT * FROM Students WHERE 专业="计算机" & "科学"

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。