二级C考前试卷案.doc

全国计算机等级考试二级笔试考前模拟试卷 公共基础知识和C语言程序设计 参考答案及评析 一、选择题 （1）D 评析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。 （2）C 评析：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。 （3）B （）B 评析：分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。 （10）C 评析：数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约束。其中，数据模型中的数据结构主要描述数据的类型、内容、性质，以及数据库的联系等；数据操作主要是描述在相应数据结构上的操作类型与操作方式。 （11）AC语言规定，程序中各函数之间既允许直接递归调用也允许间接递归调用。 （12）C评析： （13）D 评析：A是错误的，C语言支持do…while语句；选项B是错误的，do…while构成的循环， 当while语句中的表达式值为零时结束循环，而不是非零；选项C也是错误的。 （14）C 评析：C （15）A 评析：Cint类型的常数的范围是：-32768～32767。C整常数可用三种形式表示：十进制整数，八进制整数，十六进制整数。选项A超出范围，不正确。 （16）D 评析：本题中的选项A与D都缺少“;”，而选项C中，表达式是不能独立成为语句的，选项B使用了C语言的自减运算符它就相当于D＝D－1，所以选项B为一赋值语句。 （17）A 评析：scanf函数输入形式为：scanf(格式控制,地址表列); 选项B中，p=(long *)malloc(8)是分配8个字节的long型存储单元，所以能通过scanf语句正确给输入项读入数据； 选项C中，p=a，求出变量a的内存地址并赋给p； 选项D中，能正确给输入项读入数据； 而选项A中，选项A中将没有对指针p进行正确的初始化，它将p所指空间的内容赋值为a的地址。所以，p记录的便是a的地址的地址，所以，选项A不能正确地读入数据。 （18）A 评析：在(x,y)中的,是一个特殊的运算符，叫做逗号运算符，它的一般形式为：表达式1,表达式2，求解过程为：先求解表达式1，再求解表达式2，整个表达式的值是表达式2的值，(x,y)的值为200，所以输出结果为200。 （19）D 评析：1、二维数组定义的一般形式为：类型说明符 数组名[常量表达式][常量表达式]，显然选项A是正确的； 2、二维数组初始化方法：a.分行给二维数组赋初值；b.可以将所有的数据写在一个花括弧内，按数组排列的顺序对各元素赋初值，例如：选项B定义的是一个不确定行数但为3列的二维数组，它的行是在赋初值时确定的，把0，1，2分别赋给了b[0][0]，b[0][1]，b[0][2]；c.可以对部分元素赋初值，例如：选项C只对第0行的第0个元素赋初值为1，其余元素值自动为0。 另外，C中在对数组进行初始化时，如果对全部元素都赋初值（即提供全部初始数据），则定义数组时，第一维的长度可以不指定，但的不能省略第二维的长度，故选项D不正确。 （20）A评析：q分配存储单元，只是简单的给它赋了一个值，所以程序的运行结果是 6 11 NULL pointer assignment，也就是运行后报错。 （21） 评析：（22）B评析：9.000000。输出为%3.0f，即有效数长度为3，没有小数位数，所以最后结果为9。 （23）A 评析：这道题的求解方法比较简单，将i的值带入函数f()，可以发现在if判断语句中，第一次判断为假，而在else语句中的第二个判断亦为假，所以，c的值应当等于-1，最后打印结果为-1。 （24）C 评析：分别把N，M的宏定义代入NUM的表达式中，可以得到NUM＝（2+1+1）*2+1/2＝8， for循环终止后，应当循环8次。 （25）D 评析： 数值为4实际上就是a[3]，而d的ASCII码和a的ASCII码刚好相差3，变量c的值为a，所以d-c=3。 （26）C 评析：由于条件(a b)并不满足，所以if(a b)后面的语句并没有被执行，c仍然等于2。 （27）D 评析：函数fun用选择法选出了数组a中最小值的下标，变量p用于记录最小值数组的下标。在for循环之前，p的初值被赋为0，也就是先假设a[0]为小的数组，然后通过f