. . 全国计算机等级考试笔试模拟试卷(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)将ER图转换到关系模式时，实体与联系都可以表示成( )。 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)下面的程序在编译时产生错误，其出错原因是( )。 #include main() int l_case；float pfin； pnntf(”请输入2个数：”)； seaf(”df，&l_case，&printF)； pdmf(”d舳”，l_case，printF)； ) A)定义语句出错，1 case不能作为变量名 B)定义语句出错，printF不能用作用户自定义标识符 C)定义语句无错，scanf不能作为输入函数使用 D)定义语句无错，printf不能输出1 case的值(13)以下不正确的转义字符是( )。 A)- B)d C)s D)088(14)下面程序的运行结果是( )。 y=5；x=14；)r=(x=3。y，x+6)，x1)； pnntff”x=d，y=d，x，y)； A)x=27，y=27 B)x=12，y=13 C)x=15，y=14 D)x=y=27(15)sizeof(ch扪是( )。 A)一种函数调用 B)一个整型表达式 C)一个字符型表达式 D)一个不合法的表达式(16)下列4个程序中，完全正确的是( )。 A)#include B)#include main()； main() *programming。 programming printf(”programming!n”)；printff”programming!kn”)； C)#includeD)include main() main() programming| lL*programmingf printf(”programming!n”)；pfintff”programming!n”)；(17)设变量均已正确定义，若要通过scanf(”dcdc”，&al，&cl，&a2，&c2)；语句为变量a1 和a2赋数值10和20，为变量c1和c2赋字符x和Y。下列所示的输入形式中正确的 是(注：口代表空格字符)( )。 A)10DX20DY B)100X20DY C)10DXD)10X 20Y 20Y(18)两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是( )。 #include main() intx； scanf(”d-，&x)； 。if(x+2)printf(”d，x)；else printf(”dIl”，x一)； ) A)4和3 B)4和2 C)4和l D)3和2(19)以下叙述中不正确的是( )。 A)在不同的函数中可以使用相同的名字的变量 B)函数中的形式参数是局部变量 C)在一个函数定义的变量只在本函数围有效 D)在一个函数的复合语句中定义的变量在本函数围有效(20)运行下面的程序，输入字符串MicrosoftVisual Studio，则程序的执行结果是( )。 #include main() char Chr201； 、 scanf(”s”，&Chr)； pfintff”sIl”Chr)； ) 。 A)MicrosoftVisual Studio B)M C)Microsoft D)MicrosoftVisualStudio(21)若有“double a：”，则正确的输入语句是( )。 A)scanf(”lf，a)； B)scanf(”ft，&a)； C)scanf(”lf，&a)D)scanf(”le”，a)；(22)if语句的基本形式为：if(表达式)语句，其中“表达式”( )。 A)可以是任意合法的表达式 B)必须是逻辑表达式 C)必须是逻辑表达式或关系表达式 D)必须是关系表达式(23)若i、i已定义成int型，则以下程序段中循环体的总执行次数是( )。 for(i=6；i0；i一) for(j=0j4j+) A)20 B)24 C)25 D)30(24)以下选项中非法的字符常量是( )。 A) B)0201 C)xAAD)0(25)以下程序的输出结果是( )。 #include int m=13； int fun(int X，int y) intm=2； return(x0Ym)； main() int a=7，b=6； printf(”d-，fun(a，b)rn)； ) A)1 B)3 C)7 D)10(26)下面程序运行后的输出结果是( )。 群includemain()int a5】。1，0，4，2，0，b5】=1，2，3，4，5，i，s=0； for(i=0；i5；i+)s=s+bai； printf(”dLn”，s)；(27)已知下列函数定义： fun(intb，int c,int n，int data) intk； for(k=O；km*n；k+) *b=data； b+； 则调用此函数的正确写法是(假设变量a的说明为int a50】)( )。 、 A)fun(唯a，4，5，1)； B)fun(&a,4，5，1)； C)fun(int*)a，4，5，1)；D)fun(a，4，5，1)；(28)以下程序段的输出结果是( )。 #include main0 char p【4】=tABC”，”DEn”GHI”； int i； for(i=0；i3；i+)puts(pi)；A)A B CC)AB CB)A D GD)AB C D E F G H I(29)下面程序的运行结果是( )。 #include #include main0 ， char。sl=”abDuj”； charosE=”ABdUG”： intt； t=strcmp(s1，s2)； printf(”dt，t)； ) A)正数 B)负数 C)零 D)不确定的值群includemain()int a5】。1，0，4，2，0，b5】=1，2，3，4，5，i，s=0； for(i=0；i5；i+)s=s+bai； printf(”dLn”，s)；(27)已知下列函数定义： fun(intb，int c,int n，int data) intk； for(k=O；km*n；k+) *b=data； b+； 则调用此函数的正确写法是(假设变量a的说明为int a50】)( )。 、 A)fun(唯a，4，5，1)； B)fun(&a,4，5，1)； C)fun(int*)a，4，5，1)；D)fun(a，4，5，1)；(28)以下程序段的输出结果是( )。 #include