全国计算机等级考试笔试模拟试卷(2).pdfVIP

全国计算机等级考试笔试模拟试卷 (2) 二级公共基础知识和 C 语言程序设计 (考试时间 90 分钟，满分 loo~) 一、选择题 ((1) ～ (10)、(21)～ (40)每题 2 分， (11) ～ (20)每题 1 分， 70 分 ) (1)下面关于算法的叙述中，正确的是 ( )。 ‘ A)算法的执行效率与数据的存储结构无关 B)算法的有穷性是指算法必须能在执行有限个步骤之后终止 c)算法的空间复杂度是指算法程序中指令 (或语句 )的条数 D)以上三种描述都正确 (2)下列二叉树描述中，正确的是 ( )。 A)任何一棵二叉树必须有一个度为 2 的结点 B)二叉树的度可以小于 2 c)非空二叉树有 O 个或 1 个根结点 D)至少有 2 个根结点 (3)如果进栈序列为 A ，B，c ，D，则可能的出栈序列是 ( )。 A)C，A ，D，B B)B，D， C，A C)C，D，A， B D)任意月顷序 (4)下列各选项中，不属于序言性注释的是 ( )。 A)程序标题 B)程序设计者 c)主要算法 D)数据状态 (5)下列模式中，能够给出数据库物理存储结构与物理存取方法的是 ( )。 A)模式 B)外模式 c)概念模式 D)逻辑模式 (6)下列叙述中，不属于软件需求规格说明书的作用的是 ( )。 A)便于用户，开发人员进行理解和交流 B)反映出用户问题的结构，可以作为软件开发工作的基础和依据 C)作为确认测试和验收的依据 D)便于开发人员进行需求分析 (7)下列不属于软件工程 3 个要素的是 ( ) 。 A)工具 B)过程 C)方法 D)环境 (8)数据库系统在其部具有 3 级模式，用来描述数据库中全体数据的全局逻辑结构和特 性的是 ( )。 A)外模式 B)概念模式 C)模式 D)存储模式 (9)将 E— R 图转换到关系模式时，实体与联系都可以表示成 ( ) 。 A)属性 B)关系 C)记录 D)码 (10)某二叉树中度为 2 的结点有 10 个，则该二叉树中有 ( )个叶子结点。 A)9 B)10 C)11 D)12 (11) 以下叙述中正确的是 ( )。 A)c 程序中注释部分可以出现在程序中任意合适的地方 B)C程序的书写格式是固定的，每行只能写一条语句 c)构成 c 程序的基本单位是函数，所有函数名都可以’由用户命名 D)在对 c 语言程序进行编译时，可以发现注释行中的拼写错误 (12)下面的程序在编译时产生错误，其出错原因是 ( )。 #includestdio-h main() {int l_case ；float pfin~ ； pnntf( ”请输入 2 个数：”)； · sea~f(”％ d ％f ．， l_case，printF) ； pdmf( ”％ d ％舳”，l_case，printF) ； ) A)定义语句出错， 1 case 不能作为变量名 B)定义语句出错， printF 不能用作用户自定义标识符