6月全国计算机等级考试二级C语言考前密卷.docxVIP

06年 4月全国计算机等级考试二级 C语言考前密卷 1 -------------------------------------------------------------------------------- 作者 : 网络转载 公布日期 : 无 一、选择题 ((1 ～(10 每题 2分， (11-(50 每题 1分，共 60分 以下各题 A 、 B、 c、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应地点上，答在试卷上不得分。 (1 算法的时间复杂度是指 _______。 A履行算法程序所需要的时间 B算法程序的长度 C算法履行过程中所需要的基本运算次数 D算法程序中的指令条数 答案： C 评析：所谓算法的时间复杂度，是指履行算法所需要的计算工作量。 (2 以下表达中正确的选项是 ________。 A线性表是线性结构 B 栈与行列是非线性结构 C线性链表是非线性结构 D 二叉树是线性结构 答案： A 评析：一般将数据结构分为两大种类：线性结构与非线性结构。线性表、栈与行列、线性链表都是线性结构，而二叉树是非线性结构。 (3 下边对于完整二叉树的表达中，错误的选项是 _________。 A除了最后一层外，每一层上的结点数均达到最大值 B可能缺乏若干个左右叶子结点 C完整二叉树一般不是满二叉树 D拥有结点的完整二叉树的深度为 [log2n]+1 答案： B 评析：满二叉树指除最后一层外每一层上全部结点都有两个子结点的二叉树。完整二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺乏右侧的若干子结点( 叶子结点 的二叉树。 (4 结构化程序设计主要重申的是 _________。 A程序的规模 B 程序的易读性 C程序的履行效率 D 程序的可移植性 答案： B 评析：结构化程序设计主要重申的是结构化程序清楚易读，可理解性好，程序员能够进行逐渐求精、程序证明和测试，以保证程序的正确性。 1 / 7 (5 在软件生命周期中，能正确地确立软件系统一定做什么和一定具备哪些功能的阶段是 __ ______。 A纲要设计 B 详尽设计 C可行性剖析 D 需求剖析 答案： D 评析：需求剖析是对待开发软件提出的需求进行剖析并给出详尽定义，即正确地确立软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。 (6 数据流图用于抽象描绘一个软件的逻辑模型，数据流图由一些特定的图符构成。以下图 符名表记的图符不属于数据流图合法图符的是 _________。 A控制流 B 加工 C数据储存 D 源和潭 答案： A 评析：数据流图从数据传达和加工的角度，来刻画数据流从输入到输出的挪动变换过程。 数据流图中的主要图形元素有：加工 (变换 、数据流、储存文件 ( 数据源 、源和潭。 (7 软件需求剖析一般应确立的是用户对软件的 __________。 A功能需求 B 非功能需求 C性能需求 D 功能需乞降非功能需求 答案： D 评析：软件需求剖析中需要结构一个完整的系统逻辑模型，理解用户提出的每一功能与性能要求，是用户明确自己的任务。所以，需求剖析应确立用户对软件的功能需乞降非功能需求。 (8 下述对于数据库系统的表达中正确的选项是 ________。 A数据库系统减少了数据冗余 B数据库系统防止了全部冗余 C数据库系统中数据的一致性是指数据种类的一致 D数据库系统比文件系统能管理更多的数据 答案： A 评析：由数据的共享自己又可极大地减少量据冗余性，不单减少了不用要的储存空间，更加重要的是能够防止数据的不一致性。所谓数据的一致性是指在系统中同一数据的不一样出现应保持同样的值。 (9 关系表中的每一横行称为一个 ________。 A元组 B 字段 C属性 D 码 答案： A 2 / 7 评析：在关系数据库中，关系模型采纳二维表来表示，简称 表 。二维表是由表框架及表 元组构成。在表框架中，按行能够寄存数据，每行数据称为元组。 (10 数据库设计包含两个方面的设计内容，它们是 ________。 A观点设计和逻辑设计 B 模式设计和内模式设计 C内模式设计和物理设计 D 结构特征设计和行为特征设计 答案： A 评析：数据库设计可分为观点设计与逻辑设计。观点设计的目的是剖析数据间内在语义关 联，在此基础上成立一个数据的抽象模型。逻辑设计的主要工作是将 ER图变换为指定的 R DBMS 中的关系模型。 (11请读程序： #includestdio ． h main( { int a；float b ， c； scanf( ％ 2d％ 3P%4f’ ,a,b,c； printf( ＼na=％ d， b=％ ec。％ f＼ n， a，b， c； } 若运转时从键盘上输入 9876543210l ，则上边程序