(7)d 【解析】 假设线性表的长度为 n,则在最坏情况下,冒泡排序要经过 n/2 遍的从前往后的扫描和 n/2 遍的从 后往前的扫描,需要的比较次数为 n(n-1)/2。 (8)c 【解析】 满二叉树是指除最后一层外,每一层上的所有结点都有两个叶子结点。在满二叉树中,层上的结 点数都达到最大值,即在满二叉树的第 k 层上有 2k-1 个结点,且深度为 m 的满二叉树有 2m-1 个结点。 (9)b 【解析】 管理系统(database management system,简称 dbms)是的机构,它是一种系统软件, 负责中的数据组织、 数据操纵、 数据维护、 控制及保护和数据服务等,管理系统是系统的核心。 (10)c 【解析】 在关系模型中,基本结构是二维表,这种二维表称为关系。关系的列称为属性,一个具有 n 个属性的关系称为 n 元关系。 (11)b 【解析】 合法的标识符是由字母、数字和下划线组成,并且第一个字符必须为字母或下划线,用户定义的 标识符不能与关键字相同。选项 a),数字不能为第一个字母,auto 为关键字;选项 c)中,也是数字不能为第一个字
母,else 为关键字;选项 d)中负号不合法。 (12)a 【解析】 在 c 语言中,合法标识符的命名规则是:标识符可以由字母、数字和下划线 3 种字符组成,且第 一个字符必须为字母或下划线。c 语言的标识符可以分为关键字、预定义标识符和用户标识符。选项 b)和 c)中 的横线以及点都不合法,选项 d)中的 case 为 c 语言关键字。 (13)a 【解析】 c 语言中的函数可以进行递归调用,但是不能在函数中定义函数,函数不用有返回值,若有返回 值,则返回值类型必确定。 (14)d 【解析】 在内存中,实参单元与形参单元是不同的单元。在 c 语言中,仅在调用函数时,给形参分配存储单 元,并将实参对应的值传递给形参,调用结束后,形参单元被释放,实参单元仍保留并维持原值。 (15)b 【解析】 双目运算中两边运算量类型转换规律: 运算数 1 运算数 2 转换结果类型 短整型 长整型 短整型->长整型 整型 长整型 整型->长整型 字符型 整型 字符型->整型 有符号整型 无符号整型 有符号整型->无符号 整型 整型 浮点型 整型->浮点型 在 a/b 的时候,a、b 的类型不一致,根据类型转换规则,把整型转换成 double 类型,之后的加、减类似。
转化规则为 char,short->int->unsigned->long->double←float。 (16)d 【解析】 在 ansi 标准中,long、 和 short 分别占用 4、 和 2 个字节。 int 2 但实际上对于某些 c 编译系统,int 和 short 都占用 4 个字节,所以说各种类型数据占用内存大小是由选择何种 c 编译系统决定的。 (17)b 【解析】 本题考查通过 scanf 函数输入数据时的格式控制问题。变量 j 的格式控制为"%2d",即只接收输 入数据的前两位,从第三位开始直到空格之间的输入都会被保存到变量 y 中,因为 y 为浮点型数据,所以输出结果为 选项 b)。 (18)b 【解析】 对于 do…while 循环,程序先执行一次循环体,再判断循环是否继续。 本题先输出一次 i 的值"0,", 再接着判断表达式 i++的值,其值为 0,所以循环结束。 此时变量 i 的值经过自加已经变为 1,程序再次输出 i 的值"1"。 (19)d 【解析】 if…else 语句的执行过程如下,首先计算 if 后面一对圆括号内表达式的值,若表达式的值为非 0, 执行 if 子句,然后跳过 else 子句,去执行 if 语句后的下一条语句;若表达式的值为 0,跳过 if 子句,去执行 else 子句,接 着去执行 if 语句后的下一条语句。
本文来自电脑杂谈,转载请注明本文网址:
http://www.pc-fly.com/a/jisuanjixue/article-28349-27.html
但菲律賓可能當全新最強用