国家二级C语言机试历年真题试卷汇编17真题无答案.pdfVIP

国家二级（C 语言）机试历年真题试卷汇编 17 (总分 86, 做题时间 90 分钟) 1. 选择题 1. 下列叙述中正确的是( )。 SSS_SINGLE_SEL A 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D 循环队列中元素的个数是由队头指针和队尾指针共同决定的 2. 下列各序列中不是堆的是( )。 SSS_SINGLE_SEL A (91，85，53，36，47，30，24，12) B (91，85，53，47，36，30，24，12) C (47，91，53，85，30，12，24，36) D (91，85，53，47，30，12，24，36) 3. 设循环队列为 Q(1：m)，其初始状态为 front=rear=m。经过一系列入队与退队 运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情 况下需要比较的次数为 ( )。 SSS_SINGLE_SEL A 4 B 6 C m 一 5 D m 一 6 4. 定义无符号整数类为 UInt，下面可以作为类UInt 实例化值的是( )。 SSS_SINGLE_SEL A 一 369 B 369 C 0．369 D 整数集合 {1，2，3，4，5} 5. 一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈， 然后再依次出栈，则元素出栈顺序是 ( )。 SSS_SINGLE_SEL A 12345ABCDE B EDCBA54321 C ABCDE12345 D 54321EDCBA 6. 如下所示的系统结构图的最大出扇数是( ) SSS_SINGLE_SEL A n B 1 C 3 D 4 7. 软件设计中模块划分应遵循的准则是( ) SSS_SINGLE_SEL A 低耦合、低内聚 B 高耦合、高内聚 C 低耦合、高内聚 D 内聚与耦合无关 8. 软件的生命周期是指( ) SSS_SINGLE_SEL A 软件产品从提出、实现、使用维护到停止使用退役的过程 B 软件从需求分析、设计、实现到测试完成的过程 C 软件的开发过程 D 软件的运行维护过程 9. 在数据库设计中，描述数据间内在语义联系得到 E—R 图的过程属于( ) SSS_SINGLE_SEL A 逻辑设计阶段 B 需求分析阶段 C 概念设计阶段 D 物理设计阶段 10. 一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教 练，则实体运动队和队员的联系是 ( ) SSS_SINGLE_SEL A 一对多 B 一对一 C 多对一 D 多对多 11. 以下叙述中错误的是( ) SSS_SINGLE_SEL A 使用三种基本结构构成的程序只能解决简单问题 B 结构化程序由顺序、分支、循环三种基本结构组成 C C 语言是一种结构化程序设计语言 D 结构化程序设计提倡模块化的设计方法 12. C 源程序中不能表示的数制是 ( ) SSS_SINGLE_SEL A 十进制 B 八进制 C 二进制 D 十六进制 13. 关于 C 语言标识符，以下叙述中错误的是 ( ) SSS_SINGLE_SEL A 标识符可全部由数字组成