第四套模拟试题参考答案及解析
11页1、第四套模拟试题参考答案及解析1. 本题考查的是数据结构的基本概念。数据的逻辑结构在计算机存储空间中的存放形式形式称为数据的存储结构(也称数据的物理结构)。故本题答案为 D。2. 本题考查的是栈和队列。栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。所以栈又称先进后出表(FILO-First In Last Out)。线性表可以顺序存储,也可以链式存储,而栈是一种线性表,也可以采用链式存储结构。故本题答案为 B。3. 本题考查的是基本排序算法。假设线性表的长度为 n,则在最坏情况下,冒泡排序需要经过 n/2 遍的从前往后扫描和n/2 遍的从后往前扫描,需要比较次数为 n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。故本题答案为 D。4. 本题考查的是顺序查找。在进行顺序查找过程中,如果线性表中的第一个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就
2、不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为 n 的线性表进行顺序查找,在最坏情况下需要比较 n 次。故本题答案为 C。5. 本题考查的是线性单链表、双向链表与循环链表的结构及其基本运算。在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。故本题答案为 A。6. 本题考查的是软件测试的目的。关于软件测试的目的,Grenford J.Myers 再The Art of Software Testing一书中给出了深刻的阐述:软件测试是为了发现错误而执行程序的过程;一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例;一个成功的测试是发现了至今尚未发现的错误的测试。整体来说,软件测试的目的就是尽可能多地发现程序中的错误。故本题答案为 C。7. 本题考查的是软件工程基本概念。模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单。耦合性与内聚性是模块独立性的两个定性标准,耦合与内聚是相互关联的。在程
3、序结构中,各模块的内聚性越强,则耦合性越弱。一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性。故本题答案为 B。8. 本题考查的是软件工程基本概念。计算机软件是计算机系统中与硬件相互依存的另一部分,是包括程序、数据及相关文档的完整集合。软件具有以下特点:软件是一种逻辑实体,而不是物理实体,具有抽象性;软件的生产过程与硬件不同,它没有明显的制作过程;软件在运行、使用期间不存在磨损、老化问题;软件的开发、运行对计算机系统具有依赖性,受计算机系统的限制,这导致软件移植的问题;软件复杂性高,成本昂贵;软件开发涉及诸多的社会因素。故本题答案为 D。9. 本题考查的是数据库系统的基本特点。数据独立性是数据与程序间的互不依赖性,即数据库中数据独立于应用程序而不依赖于应用程序。也就是说,数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。选项 A、B、C 三种说法都是错误的。故本题答案为 D。10. 本题考查的是数据模型。层次模型是最早发展起来的数据库模型,它的基本结构是树形结构。故本题答案为 C。11. 本题考查的是常量表示法。
4、C 语言的常量分为整型常量、实型常量和字符型常量。本题中只包含整型常量和实型常量。选项 B 从形式上来看属于整型常量中的八进制整数,以 0 开头,但只能用 0-7表示八进制数,所以选项 B 不合法;选项 C 和 D 从形式上看属于实型常量,用指数形式表示的实型常量需要注意一点:e(或 E)之前必需有数字,且 e 后面的指数必须为整数,所以选项 C 和 D 中 e 后面为小数和没有数字的形式都不合法;选项 A 属于实型常量中的十进制小数形式的表示法,是合法的。故本题答案为 A。12. 本题考查的是算法的特性。算法的特性中包括有零个或多个输入及有一个或多个输出这两个特性。输入是指执行算法时从外界取得必要的信息。一个算法可以有两个或多个输入,但也可以没有输入;一个算法得到的结果就是算法的输出,没有输出的算法是没有意义的,所以一个算法必须至少有一个输出。故本题答案为 C。13. 本题考查的是算法的特性。C 语言规定标识符只能由字母、数字和下划线三种符号组成,而且第一个字符必须是字母或下划线。注意:大写字母和小写字母被认为是两个不同的字符。所以选项 A 中Main 与主函数名 main 不同。另
《第四套模拟试题参考答案及解析》由会员飞***分享,可在线阅读,更多相关《第四套模拟试题参考答案及解析》请在金锄头文库上搜索。
人教版一年级下册数学第二单元20以内的退位减法测试卷精品【考试直接用】
人教版一年级下册数学第二单元20以内的退位减法测试卷(实用)word版
人教版一年级下册数学第二单元20以内的退位减法测试卷及答案(夺冠)
人教版一年级下册数学第二单元20以内的退位减法测试卷(典型题)
人教版一年级下册数学第二单元20以内的退位减法测试卷精品(a卷)
人教版一年级下册数学第二单元20以内的退位减法测试卷及答案【精品】
部编版二年级上册道德与法治期中测试卷 (考试直接用)
部编版二年级上册道德与法治期中测试卷 带答案(培优)
部编版二年级上册道德与法治期中测试卷 含答案(精练)
部编版二年级上册道德与法治期中测试卷 及答案【各地真题】
部编版二年级上册道德与法治期中测试卷 及完整答案【名校卷 】
部编版二年级上册道德与法治期中测试卷 【考点精练】
部编版三年级上册道德与法治期末测试卷 (重点)
部编版三年级上册道德与法治期末测试卷 (模拟题)word版
部编版三年级上册道德与法治期末测试卷 附答案(预热题)
部编版三年级上册道德与法治期末测试卷 附参考答案(b卷 )
部编版三年级上册道德与法治期末测试卷 答案下载
部编版三年级上册道德与法治期末测试卷 含答案【夺分金卷 】
部编版三年级上册道德与法治期末测试卷 含完整答案【网校专用】
部编版三年级上册道德与法治期末测试卷 及答案(最新)
2023-08-17 4页
2022-11-15 12页
2023-12-07 7页
2023-03-14 16页
2023-10-10 33页
2023-01-13 2页
2023-04-05 10页
2022-12-30 42页
2023-05-04 6页
2023-11-23 4页