国家二级（JAVA）机试模拟试卷15
选择题
1.常采用的两种存储结构是( )。(A)
A. 顺序存储结构和链式存储结构
B. 散列方法和索引方式
C. 链表存储结构和数组
D. 线性存储结构和非线性存储结构
解析：线性表的存储结构有顺序存储结构和链式存储结构。
2.在深度为5的满二叉树中，叶子结点的个数为( )。(C)
A. 32
B. 31
C. 16
D. 15
解析：根据满二叉树的定义，一棵深度为k且有2k-1二个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数．根据满二叉树的性质，在满二叉树的第i层上至多有2i-1个结点。因此深度为5的满二叉树的叶子结点数为25-1=16个。
3.下列叙述中错误的是( )。(C)
A. 线性表是由n个元素组成的一个有限序列
B. 线性表是一种线性结
C. 线性表的所有结点确且仅有一个前件和后件
D. 线性表可以是空表
解析：线性表是一种线性结构，由n(n≥0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前驱，最后一个结点没有后继，其他结点有且只有一个前驱和后继，所以选项C是错误的。
4.数据库技术的根本目标是要解决数据的( )。(B)
A. 存储问题
B. 共享问题
C. 安全问题
D. 保护问题
解析：在数据库系统中，需要要对数据进行集合、统一的管理．以达到被多个应用程序共享的目标。
5.在设计程序时，应采纳的原则之一是( )。(D)
A. 不限制goto语句的使用
B. 减少或取消注解行
C. 程序越短越好
D. 程序结构应有助于读者理解
解析：程序设计中，程序不要求长度，以结构清晰、易于理解为标准，程序员可以添加注释来助干理解。同时要尽量少用goto语句，否则会破坏程序的结构。
6.结构化程序设计的核心和基础是( )。(C)
A. 结构化分析方法
B. 结构化设计方法
C. 结构化设计理论
D. 结构化编程方法
解析：结构化程序设计的核心和基础是结构化设计理论．其中包括：结构化分析方法、结构化设计方法和结构化编程方法。
7.对下列二叉树进行中序遍历的结果是( )。
(A)
A. ACBDFEG
B. ACBDFGE
C. ABDCGEF
D. FCADBEG
解析：二叉树的遍历有3种：前序、中序和后序。中序遍历首先遍历左子树或左子结点，然后访问根结点．最后遍历右子树或右子结点。分析本题二叉树，对其进行中序遍历，结果为ACBDFEG。
8.软件设计中模块划分应遵循的准则是( )。(B)
A. 低内聚低耦合
B. 高内聚低耦合
C. 低内聚高耦合
D. 高内聚高耦合
解析：耦合性和内聚性是模块独立性的两个定性标准，软件设计应该遵循高内聚低耦合的准则。
9.算法的有穷性是指( )。(A)
A. 算法程序的运行时间是有限的
B. 算法程序所处理的数据量是有限的
C. 算法程序的长度是有限的
D. 算法只能被有限的用户使用
解析：算法的有穷性是指算法必须在执行有限的步骤后终止。
10.有3个关系R、S和T如下：
(D)
A. 并
B. 自然连接
C. 笛卡儿积
D. 交
解析：关系R与S经过交运算后所得到的关系是由那些既在R内又在s内的有序组组成的。记作R∩s。
11.破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了( )条件。(B)
A. 互斥使用
B. 部分分配
C. 不可剥夺
D. 环路等待
解析：若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。
12.设有字符序列(Q，H，C，Y，P．A，M，S，R，D，F，X)。则新序列(F．H，C，D，P，A，M，Q，R，S，Y，X)是下列( )排序算法一趟扫描的结果。(D)
A. 起泡排序
B. 初始步长为4的希尔排序
C. 二路归并排序
D. 以第一个元素为分界元素的快速排序
解析：根据快速排序的算法，新序列(F，H，C，D，P，A,M．Q，R，S．Y，X)为字符序列(Q，H，C,Y，P．A。M，s，R，D，F．X)经过快速排序的算法第一趟扫描后的结果。
13.下列与算法有关的叙述中，不正确的是( )。(D)
A. 运算是数据结构的一个重要方面，运算的实现步骤用算法来描述
B. 算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息
C. 算法的设计采用由粗到细，由抽象到具体的逐步求精的方法
D. 对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价
解析：算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量，也就是算法分析。因此选项D错误。算法设计一般采用由粗到细、由抽象到具体的初步求精的方法。
14.下列关于数据的存储结构的叙述中，正确的是( )。(B)
A. 数据的存储结构是数据间关系的抽象描述
B. 数据的存储结构是逻辑结构在计算机存储器中的实现
C. 数据的存储结构分为线性结构和非线性结构
D. 数据的存储结构对数据的具体实现没有影响
解析：数据的存储结构是逻辑结构在计算机存储器中的实现。为了全面表示一个逻辑结构，它在存储器中的影响包括数据元素自身值的表示和数据元素的表示两方面。
15.设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是( )。(B)
A. s=b
B. s>b
C. s<b
D. s>=b
解析：顺序查找的基本思想是；从表的一端开始，顺序扫描线性表．依次将扫描到结点的关键字和给定值k进行比较。若当前扫描到结点的关键字与k相等。则查找成功；若扫描结束后，仍未找到关键字等于k的结点，则查找失败。二分查找法是一种效率较高的查找方法。要求线性表是有序表。基本思想是：首先将待查的k值和有序表R[0]～R[n一1]的中间位置mid上的结点的关键字进行比较，若相等，则查找完成；否则，若R[mid]．key>k．则说明待查找的结点只可能在左子表R[0]～R[mid一1]中，我们只需在左子表中继续进行折半查找
本文档预览：3600字符，共18545字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
