全国计算机等级考试二级C语言真题库之选择题(11).docxVIP

F精品文档 F 精品文档 *1 *1 A） 一个算法的空间复杂度大，则其时间复杂度也必定大B） 一个算法的空间复杂度大，则其时间复杂度必定小 A） 一个算法的空间复杂度大，则其时间复杂度也必定大 B） 一个算法的空间复杂度大，则其时间复杂度必定小 C） 一个算法的时间复杂度大，则其空间复杂度必定小 ?* ° 彤r r 且 it . jj*^ ■- . ■ ■ v f f- C r ■L；.NgWr?Jf ■■QL ■ jff,^ * . 全国计算机等级考试等级考试真题库之选择题（11） 套= :ji 二 ■ j/s ?.料 y L 』 屮严、.』 - .■（＞ ■ 亍、 下列叙述中正确的是 rK ■ . j 何 , aH 社 ■ ■% ■ ■ , .vu ? r 1^ ■皿 B 1 Bf D） 算法的时间复杂度与空间复杂度没有直接关系 参考答案：D 【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂 度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为 D。 J決曲加袂#]?；4二廉?準冬井 昙羽3厲直荀i若7?二** 7^4沪海 下列叙述中正确的是 A） 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化 -A :蔺的■. *』1「K,ll IP ”字■■鼻-■ = J - /jfl B） 循环队列中的元素个数随队头指针的变化而动态变化 C） 循环队列中的元素个数随队尾指针的变化而动态变化 ■逼你％讣/A*1^ 逼册3^或么壬仏奄御iil阵弘L： * 4 M 姒 D） 以上说法都不对 参考答案：A 魚….jgjh 口 ■亠舟■占=山?』zjh j f 亠 Jfgtl ■鼻債 _J ■* a* - nH^ ?參： 【解析】在循环队列中，用队尾指针 rear指向队列中的队尾元素，用排头指针 front指向排 ABk ■； - r r 」严 』Jfcj\r . 头元素的前一个位置。因此，从排头指针 front指向的后一个位置直到队尾指针 rear指向的 S越欽勢*；（瀚；Q法吃琦娱叫d’jip町乱運@華比注-.俺呀y 位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针 的变化而变化，A正确。 3?—棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为 A） 219 缶?「鱼Y 汁?# Qh, B ■ ? * ■尸* ■ ■尸書 ，?■缶?? 随意编辑 F精品文档 F 精品文档 随意编辑r 随意编辑 r i\ B) C) D) 229 230 231 参考答案：B /i 【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1 ，叶子节点即度为 卫 j 1 ，答案为Bo4.对长度为0,则 n2=79，总结点数为 nO+n ，答案为Bo 4.对长度为 10的线性表进行冒泡排序，最坏情况下需要比较的次数为 A) B) 10 a C) 45 D) 90 参考答案：C 最坏的情况是每次比较都要【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小, 最坏的情况是每次比较都要 -,-- n . B 丿■ .l 0 ri t J 户」 ，选C o将相邻的两个元素互换，需要互换的次数为 9+8+7+6+5+4+3+2+仁 ，选C o 构成计算机软件的是 A)源代码B)程序和数据4 dC)程序和文档 A) 源代码 B) 程序和数据 4 d C) 程序和文档 D) 程序、数据及相关文档 参考答案：D 包括程序、数据和有关的文【解析】软件指的是计算机系统中与硬件相互依赖的另一部分, 包括程序、数据和有关的文 fl 随意编辑XI | 随意编辑 XI | r) F精品文档 F 精品文档 档，选D。 TOC \o 1-5 \h \z ，才孑巴?碎处’甲?〕■严‘鼻,c*■ 产 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是 .?. 心 . ^ ■ 1 ：. . r - , .!■ . ?% . A） 测试 if* ? . ? jW? . - i/|6? . - ,- B） 设计 C） 可行性研究 **/M#土啥赤：iikb J.■.，亠帘A加「7?7 港兄么*）1^ D） 实现 参考答案：C 【解析】开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设 计和详细设计3个阶段，实施则包括编码和测试两个阶段， C不属于开发阶段。 # 岌审绅ii% -/■?* 黑缶 *?:,A 4 ? F ? 4 : ■ ” .令.? b F 字 0 甲「/ ■ I J 旷 * ￥ 下面不能作为结构化方法软件需求分析工具的是 A 系统结构图 B） 数据字典（DD） ；痘卜 jft *卜 ；痘卜 j