第 1 页:试题 |
第 6 页:参考答案 |
(1)B 【解析】算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下,其时间复杂度可能会很大,具体视情况而定;反之亦然。
(2)C 【解析】栈是“先进后出”的线性表;队列是“先进先出”的线性表;在循环队列结构中,每进行一次入队运算,队尾指针就加1,每进行一次出队运算,队头指针就加1,队头指针和队尾指针一起反映了队列中元素的动态变化情况。
(3)C 【解析】在最坏情况下,冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n一1)/2,堆排序需要比较的次数为nl092n,这也是堆排序的最大优点。
(4)D 【解析】模块化、自顶向下、逐步求精和限制使用 got0语句是结构化程序设计的原则。
(5)D 【解析】软件是计算机系统中与硬件相互依存的另一部分,是包括程序、数据及相关文档的完整集合。
(6)A 【解析】数据流图是结构化方法的需求分析工具,是描述数据处理过程的工具,是需求理解的逻辑模型的图形表示,它直接支持系统的功能建模。数据流图中带箭头的线段表示数据流。
(7)B 【解析】软件测试的目的是为了发现程序中的错误,而软件调试的任务是诊断和改正程序中的错误,改正以后还需要再测试。
(8)A 【解析】数据定义语言负责数据模式定义和数据的物理存取构建;数据操纵语言负责数据的操纵;数据控制语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。无数据管理语言的说法。
(9)A 【解析】在E—R图形中,用矩形表示实体集,用椭圆表示属性,用菱形表示关系。
(10)C 【解析】四个选项中选择和投影都是对单个表进行运算,其结果都是一个关系。但只有选择运算是选取满足条件的元组,由题图可知,由关系R得到关系S的操作是选择运算。
(11)C 【解析】在一个关系中列的次序无关紧要,任意交换两列的位置也不影响数据的实际含义。同样任意交换两行的位置也不影响数据的实际含义。而就关键字丽言,也无需指定列号,关键字可以存在于任意一列中。
(12)B 【解析】RIGHT(”STUDENT”,4)表示取字符串 STUDENT右边的4个字符,结果为DENT,而AT()函数用于判断第一个字符串表达式在第二个字符串表达式中的位置。(13)A 【解析】内存变量的清除有4种格式,分别是:格式1:CLEAR MEMORY
格式2:RELEASE<内存变量名表>格式3:RELEASE ALLEXTENDED1格式4:RELEASE ALL[LIKE<通配符>I EXCEPT<通配符>]
(14)D 【解析】==、$、<>、>=是关系运算符,==是字符串精确比较,$是子串包含测试,<>表示不等于,>=表示大于等于,x$Y的值为.T.,NOT(x$Y)的值为.F.。
(15)A 【解析】在子程序subl中定义了局部变量x,该局部变量x值的改变不影响全局变量中的x。而子程序中Y值的改变会导致全局变量Y值的改变。最终X=”数据库”,Y=”系统”。显示x+Y的值则为“数据库系统”。
(16)D 【解析】建立索引的主要目的是为了提高查询的效率。
(17)C 【解析】LOCATE命令执行后将记录指针定位在满足条件的第一条记录上,如果没有满足条件的记录则指向文件结束位置;如果要使指针指向下一条满足LOCATE条件的记录,需使用CONTINUE。故本题答案为C 。
(18)D 【解析】显示记录的正确的命令格式为:LIST FIELDS<表达式><范围>FOR<条件>WHILE<条件>,本题中要显示当前库文件中所有计算机专业学生的姓名、性别和籍贯,命令应为:usT FIELDS姓名,性别,籍贯FOR专业=”计算机”。
(19)B 【解析】参照完整性与表之间的联系有关,通过建立字段有效性规则可以保证数据的域完整性;实体完整性是保证表中记录唯一的特性,即一个表中不允许有重复的记录。在Visual FoxPro中利用主关键字或候选关键字来保证表中的记录唯一,这里主关键字称为主索引,候选关键字称为候选索引。故答案为B。
(20)C 【解析】域完整性可以限定字段的取值类型和取值范围。
相关推荐:
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |