[计算机类试卷]国家二级(C语言)机试历年真题试卷汇编1及答案与解析.doc
《[计算机类试卷]国家二级(C语言)机试历年真题试卷汇编1及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C语言)机试历年真题试卷汇编1及答案与解析.doc(25页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C语言)机试历年真题试卷汇编 1及答案与解析 一、选择题 1 下列叙述中正确的是 ( )。【 10年 9月】 ( A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 ( B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 ( C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 ( D)上述 3种说法都不对 2 下列叙述中正确的是 ( )。【 10年 9月】 ( A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化 ( B)在栈中,栈顶指针不变,栈中元素 随栈底指针的变化而动态变化 ( C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变
2、化 ( D)上述 3种说法都不对 3 软件测试的目的是 ( )。【 10年 9月】 ( A)评估软件可靠性 ( B)发现并改正程序中的错误 ( C)改正程序中的错误 ( D)发现程序中的错误 4 下面描述中,不属于软件危机表现的是 ( )。【 10年 9月】 ( A)软件过程不规范 ( B)软件开发生产率低 ( C)软件质量难以控制 ( D)软件成本不断提高 5 软件生命周期是指 ( )。【 10年 9月】 ( A)软件产品从提出、实现、使用维护到停止使用退役的过程 ( B)软件从需求分析、设计、实现到测试完成的过程 ( C)软件的开发过程 ( D)软件的运行维护过程 6 面向对象方法中,继承
3、是指 ( )。【 10年 9月】 ( A)一组对象所具有的相似性质 ( B)一个对象具有另一个对象的性质 ( C)各对象之间的共同性质 ( D)类之间共享属性和操作的机制 7 层次型、网状型和关系型数据库划分原则是 ( )。【 10年 9月】 ( A)记录长度 ( B)文件的大小 ( C)联系的复杂程度 ( D)数 据之间的联系方式 8 一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是 ( )。【 10年 9月】 ( A)一对一 ( B)一对多 ( C)多对多 ( D)多对一 9 数据库设计中反映用户对数据要求的模式是 ( )。【 10年 9月
4、】 ( A)内模式 ( B)概念模式 ( C)外模式 ( D)设计模式 10 有三个关系 R、 S和 T如下:则由关系 R和 S得到关系 T的操作是 ( )。【 10年 9月】 ( A)自然连接 ( B)交 ( C)投影 ( D)并 11 下列叙述中正确的是 ( )。【 10年 3月】 ( A)对长度为 n的有序链表进行查找,最坏情况下需要的比较次数为 n ( B)对长度为 n的有序链表进行对分查找,最坏情况下需要的比较次数为 (n 2) ( C)对长度为 n的有序链表进行对分查找,最坏情况下需要的比较次数为 (log2n) ( D)对长度为 n的有序链表进行对分查找,最坏情况下需要的比较次数
5、为 (nlog2n) 12 算法的时间复杂度是指 ( )。【 10年 3月】 ( A)算法的执行时间 ( B)算法所处理的数据量 ( C)算法程序中的语句 或指令条数 ( D)算法在执行过程中所需要的基本运算次数 13 软件 (程序 )调试的任务是 ( )。【 10年 3月】 ( A)诊断和改正程序中的错误 ( B)尽可能多地发现程序中的错误 ( C)发现并改正程序中的所有错误 ( D)确定程序中错误的性质 14 数据流程图 (DFD图 )是 ( )。【 10年 3月】 ( A)软件概要设计的工具 ( B)软件详细设计的工具 ( C)结构化方法的需求分析工具 ( D)面向对象方法的需求分析工具
6、 15 软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计 属于 ( )。【 10年 3月】 ( A)定义阶段 ( B)开发阶段 ( C)维护阶段 ( D)上述三个阶段 16 软件按功能可以分为:应用软件、系统软件和支撑软件 (或工具软件 )。下面属于应用软件的是 ( )。【 10年 3月】 ( A)编译程序 ( B)操作系统 ( C)教务管理系统 ( D)汇编程序 17 在学生管理的关系数据库中,存取一个学生信息的数据单位是 ( )。【 10年 3月】 ( A)文件 ( B)数据库 ( C)字段 ( D)记录 18 数据库设计中,用 E-R图来描述信息结构但 不涉及信息在计算机中的表示
7、,它属于数据库设计的 ( )。【 10年 3月】 ( A)需求分析阶段 ( B)逻辑设计阶段 ( C)概念设计阶段 ( D)物理设计阶段 19 数据库设计中,用 E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的 ( )。【 10年 3月】 ( A)需求分析阶段 ( B)逻辑设计阶段 ( C)概念设计阶段 ( D)物理设计阶段 20 有两个关系 R和 T如下: 则由关系 R得到关系 T的操作是 ( )。【 10年 3月】 ( A)选择 ( B)投影 ( C)交 ( D) 并 21 下列选项中不属于结构化程序设计原则的是 ( )。【 09年 9月】 ( A)可封装 ( B)自
8、顶向下 ( C)模块化 ( D)逐步求精 22 软件详细设计产生的图如下: 该图是 ( )。【 09年 9月】 ( A) N-S图 ( B) PAD图 ( C)程序流程图 ( D) E-R图 23 软件设计中模块划分应遵循的准则是 ( )。【 09年 9月】 ( A)低内聚低耦合 ( B)高内聚低耦合 ( C)低内聚高耦合 ( D)高内聚高耦合 24 数据库管理系统是 ( )。【 09年 9月】 ( A)操作系统的一部分 ( B)在操作系统支持下的系统软件 ( C)一种编译系统 ( D)一种操作系统 25 在 E-R图中,用来表示实体联系的图形是 ( )。【 09年 9月】 ( A)椭圆形 (
9、 B)矩形 ( C)菱形 ( D)三角形 26 有三个关系 R、 S和 T如下: 其中关系 T由关系 R和 S通过某种操作得到,该操作为 ( )。【 09年 9月】 ( A)选择 ( B)投影 ( C)交 ( D)并 27 下列数据结构中,属于非线性结构的是 ( )。【 09年 9月】 ( A)循环队列 ( B)带链队列 ( C)二叉树 ( D)带链栈 28 下列数据结构中,能够按照 “先进后出 ”原则存取数据的是 ( )。【 09年 9月】 ( A)循环队列 ( B)栈 ( C)队列 ( D)二叉树 29 对于循环队列,下列叙述中正确的是 ( )。【 09年 9月】 ( A)队头指针是固定不
10、变的 ( B)队头指针一定大于队尾指针 ( C)队头指针一定小于队尾指针 ( D)队头指针可以大于队尾指针,也可以小于队尾指针 30 算法的空间复杂度是指 ( )。【 09年 9月】 ( A)算法在执行过程中所需要的计算机存储空间 ( B)算法所处理的数据量 ( C)算法程序中的语句或指令条数 ( D)算法在执行过程中所需要的临时工作单元数 31 下列叙述中正确的是 ( )。【 09年 3月】 ( A)栈是 “先进先出 “的线性表 ( B)队列是 “先进后出 ”的线性表 ( C)循环队列是非线性结构 ( D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构 32 支持子程序调用的数据结
11、构是 ( )。【 09年 3月】 ( A)栈 ( B)树 ( C)队列 ( D) -叉树 33 某二叉树有 5个度为 2的结点,则该二叉树中的 叶子结点数是 ( )。【 09年 3月】 ( A) 10 ( B) 8 ( C) 6 ( D) 4 34 下列排序方法中,最坏情况下比较次数最少的是 ( )。【 09年 3月】 ( A)冒泡排序 ( B)简单选择排序 ( C)直接插入排序 ( D)堆排序 35 有两个关系 R、 S如下: 由关系 R通过运算得到关系 S,则所使用的运算为 ( )。【 09年 3月】 ( A)选择 ( B)投影 ( C)插入 ( D)连接 36 数据库应用系统中的核心问题
12、是 ( )。【 09年 3月】 ( A)数据库设计 ( B)数据库 系统设计 ( C)数据库维护 ( D)数据库管理员培训 37 将 E-R图转换为关系模式时,实体和联系都可以表示为 ( )。【 09年 3月】 ( A)属性 ( B)键 ( C)关系 ( D)域 38 下面叙述中错误的是 ( )。【 09年 3月】 ( A)软件测试的目的是发现错误并改正错误 ( B)对被调试的程序进行 “错误定位 ”是程序调试的必要步骤 ( C)程序调试通常也称为 Debug ( D)软件测试应严格执行测试计划,排除测试的随意性 39 耦合性和内聚性是对模块独立性度量的两个标准。下列叙 述中正确的是 ( )。
13、【 09年 3月】 ( A)提高耦合性降低内聚性有利于提高模块的独立性 ( B)降低耦合性提高内聚性有利于提高模块的独立性 ( C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度 ( D)内聚性是指模块间互相连接的紧密程度 40 在软件开发中,需求分析阶段可以使用的工具是 ( )。【 08年 9月】 ( A) N-S图 ( B) DFD图 ( C) PAD图 ( D)程序流程图 41 程序流程图中带有箭头的线段表示的是 ( )。【 08年 9月】 ( A)图元关系 ( B)数据流 ( C)控制流 ( D)调用关系 42 在面向对象方法中,不属于 “对象 “基本特点的是 ( )。【 08年
14、9月】 ( A)一致性 ( B)分类性 ( C)多态性 ( D)标识惟一性 43 结构化程序设计的基本原则不包括 ( )。【 08年 4月】 ( A)多元性 ( B)自顶向下 ( C)模块化 ( D)逐步求精 44 在面向对象方法中,实现信息隐蔽是依靠 ( )。【 07年 9月】 ( A)对象的继承 ( B)对象的多态 ( C)对象的封装 ( D)对象的分类 45 下列描述中,不符合良 好程序设计风格要求的是 ( )。【 07年 9月】 ( A)程序的效率第一,清晰第二 ( B)程序的可读性好 ( C)程序中要有必要的注释 ( D)输入数据前要有提示信息 46 下列选项中不属于面向对象程序设计
15、特征的是 ( )。【 07年 4月】 ( A)继承性 ( B)多态性 ( C)类比性 ( D)封装性 国家二级( C语言)机试历年真题试卷汇编 1答案与解析 一、选择题 1 【正确答案】 B 【试题解析】 线性表的存储分为顺序存储和链式存储。在顺序存储中,所有元素所占的存储空间是连续的, 各数据元素在存储空间中是按逻辑顺序依次存放的。所以每个元素只存储其值就可以了,而在链式存储的方式中,将存储空间的每一个存储结点分为两部分,一部分用于存储数据元素的值,称为数据域;另一部分用于存储下一个元素的存储序号,称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。 【知识模块】 公共基础
16、知识 2 【正确答案】 C 【试题解析】 在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底。栈跟队列不同,元素只能在栈顶压入或弹出,栈底指针不变,栈中元素随栈顶指 针的变化而动态变化,遵循后进先出的规则。 【知识模块】 公共基础知识 3 【正确答案】 D 【试题解析】 软件测试的目的是为了发现程序中的错误,而软件调试是为了更正程序中的错误。 【知识模块】 公共基础知识 4 【正确答案】 A 【试题解析】 软件危机主要表现在以下 6个方面: 软件需求的增长得不到满足; 软件开发成本和进度无法控制; 软件质量难以保证; 软件不可维护或维护程序非常低; 软件的成本不断提高;
17、软件开发生 产率的提高赶不上硬件的发展和应用需求的增长。 【知识模块】 公共基础知识 5 【正确答案】 A 【试题解析】 软件生命周期是指软件产品从提出、实现、使用、维护到停止使用、退役的过程。 【知识模块】 公共基础知识 6 【正确答案】 D 【试题解析】 面向对象方法中,继承是使用已有的类定义作为基础建立新类的定义技术。广义地说,继承是指能够直接获得已有的性质和特征,而不必重复定义它们。 【知识模块】 公共基础知识 7 【正确答案】 D 【试题解析】 根据数据之间的联 系方式,可以把数据库分为层次型、网状型和关系型数据库。 【知识模块】 公共基础知识 8 【正确答案】 C 【试题解析】 如
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言 历年 汇编 答案 解析 DOC
