国家二级（ACCESS）机试模拟试卷140
选择题
1.下列叙述中错误的是( )。(A)
A. 算法的时间复杂度与问题规模无关
B. 算法的时间复杂度与计算机系统无关
C. 算法的时间复杂度与空间复杂度没有必然的联系
D. 算法的空间复杂度与算法运行输出结果的数据量无关
解析：算法的时间复杂度是指执行算法所需要的计算机工作量，而算法的计算机工作量是用算法所执行的基本运算次数来度量的，算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度，主要应减少输入数据所占的存储空问及额外空间，通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度，问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。
2.设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。(A)
A. 190
B. 20
C. 19
D. 90
解析：对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n-1)／2。本题中n=20，20×(20-1)／2=190。故本题答案为A选项。
3.下列叙述中正确的是( )。(A)
A. 带链栈的栈底指针是随栈的操作而动态变化的
B. 若带链队列的队头指针与队尾指针相同，则队列为空
C. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素
D. 带链栈的栈底指针是固定的
解析：由于带链栈利用的是计算机存储空间中的所有空闲存储结点，因此随栈的操作栈顶栈底指针动态变化。带链的队列中若只有一个元素，则首尾指针相同。故本题答案为A选项。
4.设一棵树的度为3，共有27个结点，其中度为3，2,0的结点数分别为4，1，10。该树中度为1的结点数为( )。(A)
A. 12
B. 13
C. 11
D. 不可能有这样的树
解析：在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。
根据题意，度为3的树第1层1个根结点，第2层3个子结点，每个子结点下各3个子结点，所以第3层共9个子结点，前3层共13个结点。第3层有一个结点度为2即有2个子结点，本层其他结点各1个子结点；即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点，即第5层有2个结点，此2个结点下各有一个子结点。
第3层有8个度为1的结点，第4层有2个度为1的结点，第5层有2个度为1的结点，8+2+2=12。故本题答案为A选项。
5.下面描述中正确的是( )。(A)
A. 好的软件设计应是高内聚低耦合
B. 内聚性和耦合性无关
C. 内聚性是指多个模块间相互连接的紧密程度
D. 耦合性是指一个模块内部各部分彼此结合的紧密程度
解析：软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。模块之间的耦合应尽可能的低，模块的内聚度应尽可能的高。故本题答案为A选项。
6.某系统总体结构如下图所示
(A)
A. 5
B. 7
C. 4
D. 8
解析：模块的扇出是指本模块的直属下层模块的个数。或者说是由一个模块直接凋用的其他模块数。模块的扇入是指有多少个上级模块调用它。题干中某系统为一个模块，其扇出数目为3，功能2模块扇出数为3，功能3模块扇出数为2，功能2．2扇出数日为2，故最大扇出数为3。功能2．2．2有2个上级模块调用，为最大扇入数。3+2=5。故本题答案为A选项。
7.下面属于应用软件的是( )。(A)
A. 人事管理系统
B. Oracle数据库管理系统
C. C++编译系统
D. ios操作系统
解析：系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件，包括各种系统开发、维护工具软件。应用软件是为了应用于特定的领域而开发的软件。人事管理系统属于应用软件。racle数据库管理系统、C++编译系统、ios操作系统是系统软件。故本题答案为A选项。
8.下面选项中不是关系数据库基本特征的是( )。(A)
A. 不同的列应有不同的数据类型
B. 不同的列应有不同的列名
C. 与行的次序无关
D. 与列的次序无关
解析：二维表由每行数据组成，每行数据包含若干属性值，每个属性都有指定的类型和取值范围。数据行数是有限的，每行数据互不相同(元组唯一性)，每行的次序可以任意交换(元组的次序无关性)；表中属性名各不相同即字段名不重复，属性名(字段名)次序可任意交换。故本题答案为A选项。
9.工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是( )。(A)
A. 多对多
B. 一对多
C. 多对一
D. 一对一
解析：零件可以存放在多个仓库中，而每一仓库中可存放多种零件，则实体仓库和零件间的联系是多对多。故本题答案为A选项。
10.学生和课程的关系模式定义为
S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；
C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；
SC(S#，C#，G)(其属性分别学号、课程号和成绩)。
关系中包含对主属性传递依赖的是：( )。(A)
A. S#→Sd，Sd→Dc
B. S#→Sd
C. S#→Sd，(S#，C#)→G
D. C#→P#，(S#，C#)→G
解析：设X、Y、Z是关系R中互不相同的属性集合，存在X→Y(Y!→X)，Y→Z，则称Z传递函数依赖于X。在关系S中S#→Sd，Sd→Dc，则Dc传递函数依赖于S#。故本题答案为A选项。
11.进行数据表设计时，不能建索引的数据类型是( )。(C)
A. 文本
B. 数字
C. 备注
D. 日期／时间
解析：备注类型字段可以保存较长的字符和数字，不能对备注型字段进行排序或索引，故C选项正确。
12.下列关于输入掩码属性的说法中，错误的是( )。(C)
A. 可以控制数据的输入格式并按输入时的格式显示
B. “输入掩码向导”只处理“文本”或“日期”字段类型
C. 当为字段同时定义了输入掩码和格式属性时，输入数据时格式属性优先
D. 允许将“文本”字段中的数据限定为数字
解析：如果需要控制数据的输入格式并按输入时的格式显示，则应设置“输入掩码”属性，A选项叙述正确；输入掩码只为“文本”型和“日期／时间”型字段提供向导，其他数据类型没有向导帮助，B选项叙述正确；对于“文本”型字段，可以使用输入掩码的字符“0”来限定只能输入数字“0”～“9”，D选项叙述正确；如
本文档预览：3600字符，共18877字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
