分解后二级公共基础题库及解析
二级公共基础知识软件工程基础模拟题
[模拟] 二级公共基础知识软件工程基础单项选择题第1题：软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)，下面属于应用软件的是______。
A.编译程序B.操作系统C.教务管理系统D.汇编程序参考答案：C操作系统属于系统软件，编泽程序与汇编程序都属于支撑软件，而教务管理系统是属于应用软件的。
第2题：软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。
下面属于系统软件的是______。
A.编辑软件B.操作系统C.教务管理系统D.浏览器参考答案：B本题考查的知识点是软件的分类。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。
操作系统是系统软件。
即本题的答案为B。
第3题：软件是指______。
A.程序B.程序和文档C.算法加数据结构D.程序、数据与相关文档参考答案：D计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。
可见软件由两大部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护和使用等有关的文档。
第4题：下列选项中不属于软件生命周期开发阶段任务的是______。
A.软件测试B.概要设计C.软件维护D.详细设计软件生命周期分为软件定义、软件开发及软件维护。
其中软件开发阶段的任务中软件设计阶段可分解成概要设计阶段和详细设计阶段；软件维护不属于软件开发阶段。
第5题：下列描述中正确的是______。
A.软件工程只是解决软件项目的管理问题B.软件工程主要解决软件产品的生产率问题C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D.软件工程只是解决软件开发中的技术问题参考答案：C软件工程是计算机软件开发和维护的工程学科，它采用工程的概念原理、技术和方法来开发和维护软件，它把经过时间考验而证明正确的管理技术和当前能够得到的最好技术结合起来。
第6题：下面描述中，不属于软件危机表现的是______。
二级建造师考试市政公用工程管理与实务试题与参考答案
二级建造师考试市政公用工程管理与实务复习试题(答案在后面)一、单项选择题（本大题有20小题，每小题1分，共20分）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、在进行市政道路路床施工时，以下哪项不是确保路床压实度达标的方法？A. 严格控制压路机的行走速度B. 依据设计要求，选择合适的压实机械C. 在碾压过程中适当加水，增加土壤的含水量D. 路床各层施工完成后，及时覆盖保护10、关于市政公用工程中道路工程沥青路面施工，以下哪个说法是正确的？A. 沥青路面施工过程中，必须等到温度降至5℃以下才能进行碾压B. 沥青混合料摊铺温度应控制在150℃～170℃之间C. 沥青路面施工时，严禁使用水压清洗基层D. 沥青路面施工过程中，应避免在雨天进行11、下列关于桥梁工程中预应力混凝土构件施工的说法，正确的是：A. 预应力筋的张拉应力应大于混凝土的强度B. 预应力筋的张拉顺序应该是从中间开始，向两侧延伸C. 预应力筋的张拉应力应保持恒定，直至混凝土强度达到设计要求D. 预应力筋的张拉应力应在混凝土强度达到设计要求的80%后开始12、在市政公用工程中，以下哪种材料适用于地下管线的防腐处理？A. 钢筋混凝土B. 沥青混凝土C. 聚氯乙烯（PVC）管材D. 玻璃钢13、在城市道路施工过程中，为了确保路面平整度，通常采用哪种方法来控制高程？A. 水准测量B. 经纬仪测量C. 全站仪测量D. GPS测量14、城市桥梁的支座类型中，哪种支座允许梁端沿桥轴线方向移动，但不允许梁端转动？A. 固定支座B. 单向活动支座C. 双向活动支座D. 橡胶支座15、下列哪一项不是城市给排水管网系统规划时需要考虑的因素？A. 地形地貌特征B. 人口密度分布C. 气候条件变化D. 建筑物的高度16、某市政公用工程项目，施工过程中发现地下有未探明的管线，项目监理工程师要求施工单位进行以下哪项措施？A. 直接开挖处理B. 通知设计单位进行设计变更C. 采取保护措施，继续施工D. 停工等待管线确权17、关于市政公用工程施工现场文明施工要求，以下哪项说法是错误的？A. 施工现场应设置明显的警示标志B. 施工现场应保持整洁，不得乱堆乱放C. 施工现场应设置隔离设施，防止污染周边环境D. 施工现场可以随意设置临时建筑物18、关于市政公用工程竣工验收，以下哪项说法是正确的？A. 竣工验收应在工程完成后立即进行B. 竣工验收应由施工单位自行组织C. 竣工验收应邀请相关单位参与D. 竣工验收应由监理单位负责19、水泥混凝土路面施工中，摊铺前应对基层表面进行处理，下面哪种做法不合适（）A、清扫干净B、洒水湿润C、晾干表面D、涂刷水泥浆 20、沥青混凝土面层摊铺时，初压应采用（）压路机。
计算机二级公共基础知识题及答案
计算机⼆级考试是全国计算机等级考试（National Computer Rank Examination，简称NCRE）四个等级中的⼀个等级，考核计算机基础知识和使⽤⼀种⾼级计算机语⾔编写程序以及上机调试的基本技能。
那么计算机⼆级公共基础知识会怎么考？以下仅供参考！ 1.如果在⼀个⾮零⽆符号⼆进制整数之后添加⼀个0，则此数的值为原数的()。
答案：B A)4倍 B)2倍 C)1/2 D)1/4 2.已知"装"字的拼⾳输⼊码是"zhuang"，⽽"⼤"字的拼⾳输⼊码是"da"，则存储它们内码分别需要的字节个数是()。
答案：C A)6，2 B)3，1 C)2，2 D)3，2 3.微机中，西⽂字符所采⽤的编码是()。
答案：B A)EBCDIC码 B)ASCII码 C)国标码 D)BCD码 4.根据汉字国标码GB2312-80的规定,将汉字分为常⽤汉字(⼀级)和⾮常⽤汉字(⼆级)两级汉字。
⼀级常⽤汉字的排列是按()。
答案：B A)偏旁部⾸ B)汉语拼⾳字母 C)笔划多少 D)使⽤频率多少 5.存储⼀个48×48点阵的汉字字形码需要的字节个数是()。
答案：B A)384 B)288 C)256 D)144 6.⽆符号⼆进制整数10000001转换成⼗进制数是()。
答案：D A)119 B)121 C)127 D)129 7.根据汉字国标码GB2312-80的规定，⼀级常⽤汉字数是()。
答案：C A)3477个 B)3575个 C)3755个 D)7445个 8.在标准ASCII码表中，已知英⽂字母D的ASCII码是01000100，英⽂字母B的ASCII码是()。
答案：B A)01000001 B)01000010 C)01000011 D)01000000 9.标准ASCII码字符集有128个不同的字符代码，它所使⽤的⼆进制位数是()。
全国计算机等级考试二级公共基础知识复习100题
全国计算机等级考试二级公共基础知识复习100题2013年全国计算机等级考试二级公共基础知识复习100题1.1 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及A）数据的存储结构B）计算方法C）数据映象D）逻辑存储1.2 数据处理的最小单位是A）数据B）数据元素C）数据项d）数据结构1.3 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成A）动态结构和静态结构C）线性结构和非线性结构B）紧凑结构和非紧凑结构D）内部结构和外部结构1.4 数据结构中，与所使用的计算机无关的是数据的A）存储结构B）物理结构C）逻辑结构 D 物理和存储结构1.5 在计算机中，算法是指A）加工方法C）排序方法B）解题方案的准确而完整的描述D）查询方法1.6 算法分析的目的是A）找出数据结构的合理性C）分析算法的易懂性和可靠性B）找出算法中输入和输出之间的关系D）分析算法的效率以求改进1.7 算法的时间复杂度是指A）执行算法程序所需要的时间C）算法执行过程中所需要的基本运算次数B）算法程序的长度D）算法程序中的指令条数1.8 算法的空间复杂度是指A）算法程序的长度C）算法程序所占的存储空间B）算法程序中的指令条数D）执行过程中所需要的存储空间1.9 链表不具有的特点是A）不必事先估计存储空间C）插入删除不需要移动元素B）可随机访问任一元素D）所需空间与线性表长度成正比1.10 用链表表示线性表的优点是A）便于随机存取C）便于插入和删除操作B）花费的存储空间较顺序存储少D）数据元素的物理顺序与逻辑顺序相同1.11 下列叙述中正确的是A）线性表是线性结构C）线性链表是非线性结构B）栈与队列是非线性结构D）二叉树是线性结构1.12 线性表的顺序存储结构和线性表的链式存储结构分别是A）顺序存取的存储结构、顺序存取的存储结构B）随机存取的存储结构、顺序存取的存储结构C）随机存取的存储结构、随机存取的存储结构D）任意存取的存储结构、任意存取的存储结构1.13 线性表L=（a1,a2,a3,…ai，…an），下列说法正确的是A）每个元素都有一个直接前件和直接后件B）线性表中至少要有一个元素C）表中诸元素的排列顺序必须是由小到大或由大到小D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件1.14 在单链表中，增加头结点的目的是A）方便运算的实现C）标识表结点中首结点的位置B）使单链表至少有一个结点D）说明单链表是线性表的链式存储实现1.15 非空的循环单链表head的尾结点（由p所指向），满足A）p->next==NULL B）p==NULL C）p->next=head D）p=head1.16 循环链表的主要优点是A）不再需要头指针了B）从表中任一结点出发都能访问到整个链表C）在进行插入、删除运算时，能更好的保证链表不断开D）已知某个结点的位置后，能够容易的找到它的直接前件1.17 下列数据结构中，按先进后出原则组织数据的是A）线性链表B）栈C）循环链表D）顺序表1.18 栈和队列的共同特点是A）都是先进先出B）都是先进后出C）只允许在端点处插入和删除元素D）没有共同点1.19 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2 D）任意顺序1.20 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是A）ABCED B）DCBEA C）DBCEA D）CDABE1.21 栈通常采用的两种存储结构是A）线性存储结构和链表存储结构C）链表存储结构和数组B）散列方式和索引方式D）线性存储结构和非线性存储结构1.22 串的长度是A）串中不同字符的个数C）串中所含字符的个数且字符个数大于零B）串中不同字母的个数D）串中所含字符的个数1.23 树是结点的集合，它的根结点数目是A）有且只有1 B）1或多于1 C）0或1 D）至少21.24 设有下列二叉树：对此二叉树前序遍历的结果为A）ZBTYCPXA B）A TBZXCYP C）ZBTACYXP D）A TBZXCPY1.25 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为A）GEDHFBCA B）DGEBHFCA C）ABCDEFGH D）ACBFEDHG1.26 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是A）acbed B）decab C）deabc D）cedba1.27 具有3个结点的二叉树有A）2种形态B）4种形态C）7种形态D）5种形态1.28 在深度为5的满二叉树中，叶子结点的个数为A）32 B）31 C）16 D）151.29 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为A）12 B）13 C）14 D）151.30 n个顶点的强连通图的边数至少有A）n-1 B）n（n-1）C）n D）n+11.31 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为A）log2n B）n2 C）O（n1.5 D）n（n-1）/21.32 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是A）堆排序B）直接插入排序C）快速排序D）直接选择排序1.33 最简单的交换排序方法是A）快速排序B）选择排序C）堆排序D）冒泡排序1.34 在下列几种排序方法中，要求内存量最大的是A）插入排序B）选择排序C）快速排序D）归并排序1.35 程序设计语言的基本成分是数据成分、运算成分、控制成分和A）对象成分B）变量成分C）语句成分D）传输成分1.36 结构化程序设计的3种结构是A）顺序结构、选择结构、转移结构C）多分支结构、赋值结构、等价结构B）分支结构、等价结构、循环结构D）顺序结构、选择结构、循环结构1.37 在设计程序时，应采纳的原则之一是A）不限制goto语句的使用B）减少或取消注解行C）程序越短越好D）程序结构应有助于读者理解1.38 对建立良好的程序设计风格，下面描述正确的是A）程序应简单、清晰、可读性好C）充分考虑程序的执行效率B）符号名的命名只要符合语法D）程序的注释可有可无1.39 下列叙述中，不属于结构化程序设计方法的主要原则的是A）自顶向下B）由底向上C）模块化D）限制使用goto语句1.40 结构化程序设计主要强调的是A）程序的规模B）程序的效率C）程序设计语言的先进性D）程序易读性1.41 在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的A）安全性B）一致性C）可理解性D）合理性1.42 一些重要的程序语言（如C语言和Pascal语言）允许过程的递归调用。
2022年全国计算机等级二级公共基础知识练习试题及答案2
2022年全国计算机等级二级公共基础知识练习试题及答案2(1)算法的时间简单度是指______。
(C)A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的根本运算次数D.算法程序中的指令条数(2)以下表达中正确的选项是______。
(A)A.线性表是线性构造B.栈与队列是非线性构造C.线性链表是非线性构造D.二叉树是线性构造(3)设一棵完全二叉树共有699个结点，考试大提示则在该二叉树中的叶子结点数为______。
(B)A.349B.350C.255D.351(4)构造化程序设计主要强调的是______。
(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(5)在软件生命周期中，能精确地确定软件系统必需做什么和必需具备哪些功能的阶段是______。
(D)A.概要设计B.具体设计C.可行性分析D.需求分析(6)数据流图用于抽象描述一个软件的规律模型，数据流图由一些特定的图符构成。
以下图符名标识的图符不属于数据流图合法图符的是______。
(A)A.掌握流B.加工C.数据存储D.源和潭(7)软件需求分析阶段的工作，可以分为四个方面：需求猎取、需求分析、编写需求规格说明书以及______。
(B)A.阶段性报告B.需求评审C.总结D.都不正确(8)下述关于数据库系统的表达中正确的选项是______。
(A)A.数据库系统削减了数据冗余B.数据库系统避开了一切冗余C.数据库系统中数据的全都性是指数据类型的全都D.数据库系统比文件系统能治理更多的数据(9)关系表中的每一横行称为一个______。
(A)A.元组B.字段C.属性D.码(10)数据库设计包括两个方面的设计内容，它们是______。
(A)A.概念设计和规律设计B.模式设计和内模式设计C.内模式设计和物理设D.构造特性设计和行为特性设计。
公共基础知识常识题库及问题详解
公共基础知识常识题库及答案(一)1、下列所述的法律原则中，属于政策性原则的是：A、《民法通则》规定，民事活动应当遵循自愿、公平、等价有偿的原则B、《婚姻法》规定，我国鼓励晚婚晚育和实行计划生育C、《合同法》规定，当事人行使权利、履行义务应当遵循诚实信用原则D、《刑事诉讼法》规定，未经人民法院依法判决，对任何人都不得确定有罪参考答案：B2、某系精神病患者，在村上不务正业，经常打骂周边群众，使四周不得安宁。
某日，某的母亲及两个哥哥二、三用扁担、木棒将某打死。
此后，三人被捕关押。
检察院认为，三个被告人非法剥夺他人生命，应当以故意杀人罪依法追究其刑事责任。
村民认为，某的母亲和两个哥哥杀死他是为民除害，也是替大家雪恨。
法院最终对此三个被告予以减轻处罚，法院在审理此案的时候适用的解决法的价值冲突的是哪一原则?A、价值位阶原则B、个案平衡原则C、比例原则D、并未适用任何原则参考答案：B3、公法与私法的划分主要出现在：A、民法法系B、普通法法系C、社会主义法系D、伊斯兰法系参考答案：A4、法律规生效的时间，如无明文规定，依惯例应是：A、法律通过之日B、法律公布之日C、法律批准之日D、法律实施之日参考答案：B5、法律是由国家制定或认可的并由国家强制力保证实施的正式的官方确定的行为规。
这表明法具有：A、规性B、国家性C、概括性D、效率性参考答案：B公共基础知识常识题库及答案(二)1、小明与小敏到婚姻登记机关申请结婚，婚姻登记机关依法予以登记并发给结婚证书。
产生小明与小敏法律上婚姻关系的事实，在法学上称作什么?A、法律事件B、法律事实C、事实行为D、事实关系参考答案：B2、 1979年的《中华人民国刑法》第158条规定：“禁止任何人利用任何手段扰乱社会秩序。
扰乱社会秩序情节严重，致使工作、生产、营业和教学、科研无法进行、国家和社会遭受严重损失的，对首要分子处5年以下有期徒刑、拘役、管制或者剥夺政治权利。
”从结构上看，这一法律规缺少什么?A、假定B、处理C、制裁D、行为模式参考答案：A3、《中华人民国和全国人民代表大会和地方各级人民代表大会选举法》第53条规定：“省、自治区、直辖市的人民代表大会及其常务委员会根据本法可以制定实施细则，报全国人民代表大会常务委员会备案。
2023年计算机二级公共基础知识考试题库
2023年计算机二级公共基础知识考试题库1[单项选择题] 对长度为l0的线性表进展冒泡排序，最坏状况下需要比拟的次数为A.9B.10C.45D.90参考答案：C参考解析：冒泡法是在扫描过程中逐次比拟相邻两个元素的大小，最坏的状况是每次比拟都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
2[单项选择题] 在关系数据库中，用来表示实体问联系的是A.属性B.二维表C.网状构造D.树状构造参考答案：B参考解析：关系模型实体问的联系采纳二维表来表示，简称表。
选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。
3[单项选择题] 下面属于白盒测试方法的是A.等价类划分法B.规律掩盖C.边界值分析法D.错误推想法参考答案：B参考解析：白盒测试法主要有规律掩盖、根本路径测试等。
规律掩盖测试包括语句掩盖、路径掩盖、判定掩盖、条件掩盖、推断一条件掩盖，选择B。
其余为黑盒测试法。
4[单项选择题] 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和c的联系是A.一对一B.一对多C.多对一D.多对多参考答案：B参考解析：A和B为一对多的联系，则对于A中的.每一个实体，B 中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体,C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C 中有多个实体与联系，所以为一对多联系。
5[单项选择题] 以下与队列构造有关联的是A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先效劳的作业调度参考答案：D【解析】队列的修改是依先进先出的原则进展的，D正确。
点击查看试题笔记(1)6[单项选择题]构造化程序设计中，下面对goto语句使用描述正确的选项是A.制止使用goto语句B.使用goto语句程序效率高C.应避开滥用goto语句D.以上说法均错误参考答案：C【解析】构造化程序设计中，要留意尽量避开goto语句的使用，应选C。
2024年事业单位公共基础知识测试题及答案解析
2024年事业单位公共基础知识测试题及答案解析2024年事业单位公共基础知识测试题及答案(4月28日)1.某市城乡规划主管部门向甲公司通发了建设用地规划许可证，以下情形中应当撤销该建设用地规划许可证的是()。
A.该建设用地规划许可证系城乡规划主管部门工作人员滥用职权发放的B.该建设用地规划许可证系城乡规划主管部门违反法定程序发放的C.甲公司不具备申请建设用地规划许可证的资格D.甲公司以欺骗的手段取得该建设用地规划许可证正确答案：D解析：本题考查行政法。
根据《行政许可法》第六十九条第一款的规定：“有下列情形之一的，作出行政许可决定的行政机关或者其上级行政机关，根据利害关系人的请求或者依据职权，可以撤销行政许可：(一)行政机关工作人员滥用职权、玩忽职守作出准予行政许可决定的;(二)超越法定职权作出准予行政许可决定的;(三)违反法定程序作出准予行政许可决定的;(四)对不具备申请资格或者不符合法定条件的申请人准予行政许可的;(五)依法可以撤销行政许可的其他情形。
”A项错误，该建设用地规划许可证系城乡规划主管部门工作人员滥用职权发放的，属于《行政许可法》第六十九条第一款第(一)项，行政机关工作人员滥用职权、玩忽职守作出准予行政许可决定的，因此是可以撤销，而不是应当撤销。
B项错误，该建设用地规划许可证系城乡规划主管部门违反法定程序发放的，属于《行政许可法》第六十九条第一款第(三)项，违反法定程序作出准予行政许可决定的，因此是可以撤销，而不是应当撤销。
C项错误，甲公司不具备申请建设用地规划许可证的资格，属于《行政许可法》第六十九条第一款第(四)项，对不具备申请资格或者不符合法定条件的申请人准予行政许可的，因此是可以撤销，而不是应当撤销。
D项正确，根据《行政许可法》第六十九条第二款的规定：“被许可人以欺骗、贿赂等不正当手段取得行政许可的，应当予以撤销。
”故正确答案为D。
2.根据宪法规定，下列不是由人民代表大会产生的()。
全国计算机等级考试《二级公共基础知识》【教材精讲+真题解析】讲义与视频课程【12小时高清视频】
递推算法在数值计算中是极为常见的。但是，对于数值型的递推算法必须要注意数值计算的稳定性问题。
4．递归
（1）基本思想
为了降低问题的复杂程度，将问题逐层分解，最后归结为一些最简单的问题，这种将问题逐层分解的过程，实际上并没有对问题进行求解，而只是当解决了最后那些最简单的问题后，再沿着原来分解的逆过程逐步进行综合。
表示家庭成员的各成员名：父亲、儿子、女儿
数据处理：对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析。
【注意】作为某种处理，其中的数据元素一般具有某种共同特征，一般情况下，在具有相同特征的数据元素集合中，各个数据元素之间存在有某种关系，这种关系反映了该集合中的数据元素所固有的一种结构。
【例4】一年四季的数据结构可以表示成
B＝（D，R）
D＝{春，夏，秋，冬}
R＝{（春，夏），（夏，秋），（秋，冬）}
2．数据的存储结构
定义：数据的逻辑结构在计算机存储空间中的存放形式。
【注意】
①各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的，而且一般也不可能相同。
②在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。
（2）特点
在工程上，有些实际问题很难归纳出一组简单的递推公式或直观的求解步骤，并且也不能进行无限的列举。对于这类问题，一种有效的方法是“试”。
三、算法复杂度
主要包括时间复杂度和空间复杂度。
1．算法的时间复杂度
（1）定义
执行算法所需要的计算工作量。
（2）衡量标准
通常用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关。
公共基础知识试题库及答案
公共基础知识试题库及答案公共基础知识试题库及答案「篇一」1、二进制数1234对应的十进制数是A、16B、26C、34D、25答案：B2、在EXCEL中，对某一单元格区域进行保护，应在菜单下完成。
A、工具B、表格C、编辑D、窗口答案：A3、在EXCEL中，对列表中的数据进行排序，最多能指定个关键字。
A、一个B、二个C、三个D、不限答案：C4、网页是由语言编成的。
A、机器语言B、汇编语言C、高级语言D、超文本标记语言答案：D5、在WORD的视图方式下，可以显示分页效果。
A、普通B、大纲C、页面D、主控文档答案：D全国计算机等级考试二级公共基础知识试题及答案(三)1、用树形结构来表示实体之间联系的模型称为A、关系模型B、层次模型C、网状模型D、数据模型答案：B2、关系数据库管理系统能实现的专门关系运算包括A、排序、索引、统计B、选择、投影、连接C、关联、更新、排序D、显示、打印、制表答案：B3、数据库系统的核心是A、数据模型B、数据库管理系统C、软件工具D、数据库答案：B4、下列叙述中正确的是A、数据库是一个独立的系统，不需要操作系统的支持B、数据库设计是指设计数据库管理系统C、数据库技术的根本目标是要解决数据共享的问题D、数据库系统中，数据的物理结构必须与逻辑结构一致答案：C5、在软件开发中，下面任务不属于设计阶段的是A、数据结构设计B、给出系统模块结构C、定义模块算法D、定义需求并建立系统模型答案：D公共基础知识试题库及答案「篇二」1、学生过程中常用的精细加工策略有（）。
A、使用记忆术B、做笔记C、提问D、生成性学习2、现代教育与传统教育的根本区别在于，现代教育重视（）A、学生智力的发展B、学生体质的增强C、学生创新能力的培养D、学校的就业和升学率3、活动课程论与学科课程论的的根本分歧在于，他认为课程应以（）。
A、经验为中心B、活动为中心C、儿童为中心D、社会为中心4、教师有下列情形的由所在学校、其他教育机构或教育行政部门给予行政处分或解聘（）。
《二级公共基础》课后习题答案.doc
《二级公共基础》课后习题答案第一章第一节1、答案:D解析：算法的时间复杂度不仅与问题的规模有关，而且与输入数据有关，即输入数据所有的可能取值范围及输入各种数据或数据集的概率有关。
所以正确答案选D。
2、答案：C解析：算法的时间复杂度是指执行算法所需要的计算工作量，即基本运算次数。
第二节1、答案:D解析：数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。
2、答案：A解析：数据的逻辑结构，是从实际出发，为实现特定的功能所建立的数据结构，用来描述数据元素之间的逻辑关系，它是面向问题的。
第四节1、答案：A解析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据兀素之间的逻辑关系可以不一致。
2、答案：A解析：链表的优点是在进行插入和删除运算时，只需要改变指针即可，不需要移动元素，当存储空间不足时，可以动态为其分配内存空间，所以不必估计存储空间的大小。
顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发，逐一查找每个结点。
所以正确答案为A。
第五节1、答案：B解析：栈的基本运算有：入栈，出栈（删除栈顶元素），初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。
第六节1、答案：C解析：栈和队列都是操作受限的线性表，只允许在表的端点处进行操作，所以正确答案选C。
第七节1、答案：c解析：由树的一对多特点可知，本题答案选C。
2、答案：B解析：一棵树中除根结点之外，每个结点都有一个前驱结点，A选项说法是正确的；结点拥有子树的个树称为结点的度，所以结点的度数之和即为除根结点外所有结点的个数，即每个结点的度数之和等于结点总数减1, C选项的说法也是正确的；结点的度即是用于子树的个数，而结点与子树之间是以边连接的，所以一棵树中每个结点的度树之和与边的条数相等。
D选项说法是正确的。
3、答案：B解析：从前序的第一个结点开始确定根，中序决定左子树和右子树，如第一个结点A,根据中序可知，A的左子树是DGB,右子树是FCK,再从前序中确定第二个根B,根据中序可知B的左子树是DG,右子树为空，依次重复执行，直到遍历完所有结点。
二级建造师市政公用工程管理与实务真题以及答案解析无水印word版
2013年二级建造师市政公用工程管理与实务真题以及答案解析一单项选择题(20题每题1分）1、某路基压施工时，产生"弹簧"现象，宜采用的处理措施是（)。
A 增大压实机具功率B 适量洒水C 掺生石灰翻拌后压实D 降低压路机碾压速度答案:解析：本题考查的是地基加固处理方法.路基出现弹簧现象主要是材料含水量太多，这时候需要掺加水泥、石灰或者砂浆等对地基进行加固，从而提升地基承载力。
2、在常温条件下，水泥稳定土基层的养护时间至少应（）天。
A 5B 6C 7D 8答案：解析：本题考查的是不同基层施工技术要求。
水泥稳定土基层必须保湿养护，防止忽干忽湿，常温下成活后应经7d养护，方可在其上铺筑上层.3、在无地下水的均匀土层中开挖4。
5M深基坑,如果可坑顶无荷载，基坑坑壁坡度不宜大于1：1的土类是(）。
A 砂类土B 砾类土C 粉土质砂D 粘质土答案：解析:本题考查的是明挖基坑施工技术要求。
基坑深度在5米以内，土的湿度正常、土层构造均匀。
4、水泥混凝土面层板厚度为200MM时，可不设胀缝的施工季节（）.A 春季B 夏季C 秋季D 冬季答案:解析:本题考查的是水泥混凝土道路的构造。
除夏季施工的板，且板厚度大于等于200MM 时可不设胀缝外，其他季节施工的板均设胀缝，胀缝间距一般为100-200M。
5、关于静力压桩法施工混凝土预制桩的说法，错误的是（）。
A 桩顶不易损坏B 施工时无冲击力C 沉桩精度较高D 沉桩过程不产生挤土效应答案：解析：本题考查的是沉入桩施工技术要求。
静力压桩正式通过挤压土体才将桩压入土体的，所以选项D错误。
6、关于梁板吊放技术的说法，错误的是（）.A 捆绑吊点距梁端悬出的长度不得大于设计规定B 采用千斤绳吊放混凝土T梁时，可采用让两个翼板受力的方法C 钢梁经过验算不超过容许应力时，可采用人字千斤绳起吊D 各种起吊设备在每次组装后,初次使用时，应先进行试吊答案：解析：本题考查的是预制混凝土梁（板）安装的技术要求。
2024年二级建造师考试市政公用工程管理与实务自测试题及答案解析
2024年二级建造师考试市政公用工程管理与实务自测试题及答案解析一、单项选择题（本大题有20小题，每小题1分，共20分）1、在城市道路工程中，路基压实度评定应采用（）指标。
A. 压实度B. CBRC. 回弹模量D. 弯沉答案：A解析：本题考查的是路基压实度评定标准。
选项A，压实度是路基路面施工质量检测的关键指标之一，表征现场压实后的密度状况，压实度越高，密度越大，材料整体性能越好。
路基压实度以标准击实试验测定的最大干密度ρₘₐₓ为标准，采用现场实测干密度ρₑ与之比较，求出压实度K，即K=ρₑ/ρₘₐₓ×100%。
因此，路基压实度评定应采用压实度指标。
选项B，CBR是加州承载比（California bearing ratio）的缩写，用于评定路基土和路面材料的承载能力，是土基回弹模量综合值的一种指标，但并非路基压实度的评定指标。
选项C，回弹模量是指路基、路面及筑路材料在荷载作用下产生的应力与其相应的回弹应变的比值，是表征路基、路面及筑路材料在弹性变形阶段，在垂直荷载作用下，抵抗竖向变形的能力，并非路基压实度的评定指标。
选项D，弯沉是路基或路面在规定标准车的荷载作用下，轮隙中心位置产生的总垂直变形值（总弯沉）或垂直回弹变形值（回弹弯沉），以0.01mm为单位，反应路基、路面的整体刚度，是路基、路面性能的重要指标之一，但并非路基压实度的评定指标。
2、关于热力管道安装要求的说法，正确的是（）。
A. 蒸汽管道应以顺坡敷设B. 热水管道应以逆坡敷设C. 补偿器竖直安装时，应在最高点安装放气阀D. 补偿器两侧应各设一个固定支架答案：C解析：本题考查的是热力管道安装要求。
选项A，蒸汽管道应以逆坡敷设，这是因为蒸汽管道在输送过程中会产生冷凝水，逆坡敷设有利于冷凝水的排出，防止水击现象的发生。
因此，A选项错误。
选项B，热水管道应以顺坡敷设，这是因为热水管道在输送过程中不会产生冷凝水，顺坡敷设可以减小管道阻力，提高输送效率。
二级建造师《市政公用工程管理与实务》基础知识练习题带答案与解析
二级建造师《市政公用工程管理与实务》基础知识练习题带答案与解析姓名:_____________ 年级:____________ 学号:______________正确答案：1、某一水库的原水悬浮物一般在50～80mg/L，水质稳定，合理的给水处理工艺流程是（）。
A.原水→沉淀→消毒B.原水→接触过滤→消毒C.原水→澄清→过滤→消毒D.原水→混凝、沉淀→过滤→消毒参考解析：：【内容考查】本题考点涉及常用给水处理工艺流程及适用条件。
【选项分析】常用给水处理工艺流程及适用条件表正确答案：B2、以地下水为水源的饮用水处理工艺中，用于除铁、锰处理的构筑物为（）。
A.澄清池B.淹没式生物滤池C.预沉池D.沉淀池参考解析：：【内容考查】本题涉及的考点为饮用水预处理方法。
【选项分析】按照对污染物的去除途径不同，预处理方法可分为氧化法和吸附法，其中氧化法又可分为化学氧化法和生物氧化法。
化学氧化法预处理技术主要有氯气预氧化及高锰酸钾氧化、紫外光氧化、臭氧氧化等预处理；生物氧化预处理主要采用生物膜法，其形式主要是淹没式生物滤池，如进行TOC生物降解、氮去l正确答案：B4、以地表水处理后作为饮用水，当原水的浊度很高时，往往要在混凝前设置（）。
A.过滤池B.预沉池或沉砂池C.曝气氧化池和沉淀池D.氧化或砂滤池参考解析：：【内容考查】此题考查了常用处理工艺流程及适用条件。
【选项分析】高浊度原水的处理工艺流程：原水→调蓄预沉→自然预沉淀或混凝沉淀→混凝沉淀或澄清→过滤→消毒。
其中调蓄预沉工序采用的即为预沉池或沉砂池，适用于含砂量大，砂峰持续时间长的高浊度原水。
预沉后原水含砂量应降低到1000mg/L以下。
黄河中上游的中小型水厂和长江上游高浊度水处理多采用此种工艺。
正确答案：B5、对浊度小于3mg/L的河水，一般给水处理厂广泛采用的常规处理流程是（）。
A.原水→过滤→消毒B.原水→接触过滤→消毒C.原水→混凝、沉淀或澄清→过滤→消毒D.原水→预沉淀→混凝、沉淀→过滤→消毒参考解析：：【内容考查】本题考点涉及给水处理厂工艺流程。
二级市政考试答案
二级市政考试答案一、单项选择题（每题2分，共20分）1. 城市道路的分类中，不属于按使用性质分类的是（）。
A. 快速路B. 主干路C. 次干路D. 支路答案：D2. 城市排水管道的最小坡度不应小于（）。
A. 0.003B. 0.005C. 0.008D. 0.010答案：A3. 城市桥梁建设中，关于桥梁基础的说法不正确的是（）。
A. 桩基础适用于软土地基B. 沉井基础适用于深水区C. 浅基础适用于硬土地基D. 桥梁基础必须全部埋入地下答案：D4. 城市照明设施中，不属于照明灯具的是（）。
A. 路灯B. 景观灯C. 交通信号灯D. 霓虹灯答案：C5. 城市供水系统中，下列哪项不是供水管道的主要材料（）。
A. 钢管B. 铸铁管C. 混凝土管D. 塑料管答案：C6. 城市绿化中，下列哪项不是绿化植物的主要作用（）。
A. 净化空气B. 美化环境C. 调节气候D. 增加噪音答案：D7. 城市公共交通系统中，不属于公共交通工具的是（）。
A. 公交车B. 地铁C. 出租车D. 自行车答案：D8. 城市垃圾处理中，下列哪项不是垃圾处理的主要方法（）。
A. 填埋B. 焚烧C. 堆肥D. 回收利用答案：D9. 城市防洪工程中，下列哪项不是防洪措施（）。
A. 堤防建设B. 河道疏浚C. 城市排水系统改造D. 城市绿化答案：D10. 城市地下管线管理中，下列哪项不是管线管理的内容（）。
A. 管线规划B. 管线施工C. 管线维护D. 管线拆除答案：D二、多项选择题（每题3分，共15分）1. 城市道路设计中，需要考虑的因素包括（）。
A. 交通流量B. 地形地貌C. 气候条件D. 环境保护答案：ABCD2. 城市排水系统中，下列哪些是排水管道的主要组成部分（）。
A. 检查井B. 雨水口C. 管道D. 污水处理厂答案：ABC3. 城市桥梁设计中，需要考虑的因素包括（）。
A. 荷载B. 跨度C. 材料D. 环境影响答案：ABCD4. 城市供水系统中，下列哪些是供水管道的主要组成部分（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构与算法（1）栈和队列的共同特点是A）都是先进先出B）都是先进后出C）只允许在端点处插入和删除元素D）没有共同点解析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。
二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种"后进先出"的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种"先进先出"的线性表。
（2）已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是A）acbed B）decab C）deabc D）cedba解析：依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba 构成，如下图所示。
求得该二叉树的前序遍历序列为选项D）。
（3）链表不具有的特点是A）不必事先估计存储空间B）可随机访问任一元素C）插入删除不需要移动元素D）所需空间与线性表长度成正比解析：链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。
但是链式存储结构也有不足之处：①每个结点中的指针域需额外占用存储空间；②链式存储结构是一种非随机存储结构。
（6）算法的时间复杂度是指A）执行算法程序所需要的时间B）算法程序的长度C）算法执行过程中所需要的基本运算次数D）算法程序中的指令条数解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。
所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。
（1）算法的基本特征是可行性、确定性、【1】和拥有足够的情报。
解析：算法是指解题方案的准确而完整的描述。
它有4个基本特征，分别是可行性、确定性、有穷性和拥有足够的情报。
（2）在长度为n的有序线性表中进行二分查找。
最坏的情况下，需要的比较次数为【2】。
解析：对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
（1）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为A）GEDHFBCA B）DGEBHFCAC）ABCDEFGH D）ACBFEDHG解析：利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
（2）树是结点的集合，它的根结点数目是A）有且只有1 B）1或多于1C）0或1 D）至少2解析：树是一个或多个结点组成的有限集合，其中一个特定的结点称为根，其余结点分为若干个不相交的集合。
每个集合同时又是一棵树。
树有且只有1个根结点。
（3）如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是A）e3,e1,e4,e2 B）e2,e4,e3,e1C）e3,e4,e1,e2 D）任意顺序解析：由栈"后进先出"的特点可知：A）中e1不可能比e2先出，C）中e3不可能比e4先出，且e1不可能比e2先出，D）中栈是先进后出的，所以不可能是任意顺序。
B）中出栈过程如图所示：（1）算法的空间复杂度是指A）算法程序的长度B）算法程序中的指令条数C）算法程序所占的存储空间D）执行过程中所需要的存储空间解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。
所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。
（2）用链表表示线性表的优点是A）便于随机存取B）花费的存储空间较顺序存储少C）便于插入和删除操作D）数据元素的物理顺序与逻辑顺序相同解析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。
故链式存储结构下的线性表便于插入和删除操作。
（3）数据结构中，与所使用的计算机无关的是数据的A）存储结构B）物理结构C）逻辑结构D）物理和存储结构解析：数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。
数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。
（1）数据的逻辑结构有线性结构和【1】两大类。
解析：数据的逻辑结构有线性结构和非线性结构两大类。
（2）顺序存储方法是把逻辑上相邻的结点存储在物理位置【2】的存储单元中。
解析：常用的存储表示方法有4种，顺序存储、链式存储、索引存储、散列存储。
其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置也相邻的存储单元中。
（1）在深度为5的满二叉树中，叶子结点的个数为A）32 B）31 C）16 D）15解析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。
这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。
（3）一些重要的程序语言（如C语言和Pascal语言）允许过程的递归调用。
而实现递归调用中的存储分配通常用A）栈B）堆C）数组D）链表解析：一些较流行的程序语言允许过程的递归调用。
递归调用就是过程调用本身。
递归实现的是：当过程每一次执行后，都能返回到最近一次调用它的过程中。
这样各调用点之间形成一种后进先出关系，而栈结构正适合来存储这些调用点。
（1）在树形结构中，树根结点没有【1】。
解析：在树形结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点；每一个结点可以有多个后件，它们都称为该结点的子结点。
没有后件的结点称为叶子结点。
（1）数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及A）数据的存储结构B）计算方法C）数据映象D）逻辑存储解析：数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。
（2）串的长度是A）串中不同字符的个数B）串中不同字母的个数C）串中所含字符的个数且字符个数大于零D）串中所含字符的个数解析：串的长度指的是串中的字符的个数，且其字符个数可以为零。
（3）在计算机中，算法是指A）加工方法B）解题方案的准确而完整的描述C）排序方法D）查询方法解析：计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。
（1）长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【1】。
解析：在线性表的任何位置插入一个元素的概率相等，即概率为p=1/（n+1），则插入一个元素时所需移动元素的平均次数为E=1/（n+1） n+1 n=1（n-i+1）=n/2。
（1）假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为A）log2n B）n2 C）O(n1.5) D）n(n-1)/2解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n（n-1）/2。
（2）算法分析的目的是A）找出数据结构的合理性B）找出算法中输入和输出之间的关系C）分析算法的易懂性和可靠性D）分析算法的效率以求改进解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。
分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。
（3）线性表L=(a1,a2,a3,…ai，…an)，下列说法正确的是A）每个元素都有一个直接前件和直接后件B）线性表中至少要有一个元素C）表中诸元素的排列顺序必须是由小到大或由大到小D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件解析：线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。
（4）在单链表中，增加头结点的目的是A）方便运算的实现B）使单链表至少有一个结点C）标识表结点中首结点的位置D）说明单链表是线性表的链式存储实现解析：头结点不仅标识了表中首结点的位置，而且根据单链表（包含头结点）的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。
（1）在算法正确的前提下，评价一个算法的两个标准是【1】。
（1）下列叙述中正确的是A）线性表是线性结构B）栈与队列是非线性结构C）线性链表是非线性结构D）二叉树是线性结构解析：线性表是一种线性结构，数据元素在线性表中的位置只取决于它们自己的序号，即数据元素之间的相对位置是线性的；栈、队列、线性链表实际上也是线性表，故也是线性结构；树是一种简单的非线性结构。
（2）非空的循环单链表head的尾结点（由p所指向），满足A）p->next==NULL B）p==NULLC）p->next=head D）p=head解析：循环链表就是将链表的最后一个结点指向链表头结点（或第一个结点），即p->next=head。
（3）已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是A）堆排序B）直接插入排序C）快速排序D）直接选择排序解析：当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B）。
（1）冒泡排序算法在最好的情况下的元素交换次数为【1】。
解析：根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
（2）在最坏情况下，堆排序需要比较的次数为【2】。
解析：在最坏情况下，冒泡排序所需要的比较次数为n（n-1）／2；简单插入排序所需要的比较次数为n（n-1）/2;希尔排序所需要的比较次数为O（n1 5）;堆排序所需要的比较次数为O（nlog2n）。
（3）若串s="MathTypes"，则其子串的数目是【3】。
解析：串s中共有9个字符，由于串中字符各不相同，则其子串中有0个字符的1个（空串），1个字符的9个，2个字符的8个，3个字符的7个，4个字符的6个，5个字符的5个，6个字符的4个，7个字符的3个，8个字符的2个，9个字符的1个，共有1+2+3+4+5+6+7+8+9+1=46。