第 1 页:试题 |
第 6 页:参考答案 |
一、选择题
(1)C【解析】计算机算法是指解题方案的准确而完整的描述,它有以下几个基本特征:可行性、确定性、有穷性和拥有足够的情报。本题答案为C。
(2)B【解析】算法的空间复杂度,一般是指执行这个算法所需的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。本题答案是B。
(3)A【解析】栈和队列都是一种特殊的、操作受限的线性表,只允许在端点处进行插入和删除操作。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种“后进先出”的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种“先进先出”的线性表。本题答案为A。
(4)A【解析】头节点不仅标识了表中首节点的位置,而且根据单链表(包含头节点)的结构,只要掌握了表头,就能够访问整个链表,因此增加头节点目的是为了便于运算的实现。本题答案为A。
(5)C【解析】面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是,使用现实世界的概念抽象地思考问题从而自然地加以解决。它强调模拟现实世界中的概念而不强调算法,鼓励开发者在软件开发的绝大部分过程中都用应用领域的概念去思考。本题答案为C。
(6)B【解析】软件开发阶段包括需求分析、总体设计、详细设计、编码和测试5个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。本题答案为B。
(7)B【解析】软件设计主要包括软件结构设计、数据设计、接Ll设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系;数据设计是将分析时创建的模型转化为数据结构的定义;接口设计是描述软件内部、软件和操作系统之间以及软件与人之间如何通信;过程设计则是把系统结构部件转换成软件的过程性描述。本题答案为B。
(8)B【解析】外模式是用户的数据视图,也就是用户所见到的数据模式;全局数据视图的描述称为概念模式,即数据库中全部数据的整体逻辑结构的描述;物理存储数据视图的描述称为内模式,即数据库在物理存储方面的描述;存储模式即为内模式。本题答案为B。
(9)D【解析】E~R图用矩形表示实体集,用椭圆表示属性,用菱形表示联系。故本题答案为D。
(10)C【解析】选择运算是一个一元运算,关系R通过选择运算(并由该运算给出所选择的逻辑条件)后仍为一个关系。这个关系是由R中那些满足逻辑条件的元组所组成的。如果关系的逻辑条件为f,则R满足f的选择运算可以写成:6,(R)。本题答案为C。
(11)D【解析】关系模型与层次型、网状型的本质区别在于其数据描述具有较强的一致性,模型概念单一。
在关系型数据库中,每一个关系都是一个二维表,无论实体本身还是实体间的联系均用称为“关系”的二维表来表示,使得描述实体的数据本身能够自然地反映它们之间的联系。而传统的层次和网状模型数据库是使用链接指针来存储和体现联系的。
(12)A【解析】数据库文件的扩展名是.dbc,表单文件的是.SCX,菜单文件是.mnx。
(13)C【解析】题中选项A是日期型常量,选项D是字符型常量,选项D是货币型常量,只有选项C是变量。
(14)C【解析】LEN()函数返回指定字符表达式的长度;一个汉字等于两个字符的长度;逻辑真的表达式为.T.。因此答案是C。
(15)B【解析】本题考查的知识点是在Visual FoxPro中,各种数据类型所占用的字节大小。首先姓名字段为Char型,占用6个字节,出生年月字段类型为Date型,占用8字节,婚否字段(Logic型)占用1字节,共15字节,但是在Visual FoxPro中,每个记录还会额外保留一个字节,因此每个记录占用的字节数为l6。因此本题的正确答案是选项B。
(16)C【解析】显示记录的命令包括LIST和DISPLAY,它们之间的区别是不使用条件时,LIST默认显示全部记录,而 DISPLAY则默认显示当前记录。
(17)A【解析】在Visual FoxPro中,可以在表设计器中定义索引,索引可以分为主索引、候选索引、唯一索引和普通索引4种。
主索引:在指定字段或表达式中不允许出现重复值的索引可以看作是主索引,建立主索引的字段可以看作是主关键字,一个表只能有一个主关键字,所以一个表只能建立一个主索引。
候选索引:候选索引和主索引具有相同的特性,建立候选索引的字段司以看作是候选关键字,所以一个表可以建立多个候选索引。
唯一索引:唯一索引是为了保持用早期版本的兼容性,它的“唯一”是指索引项的唯一,而不是字段的唯一。
普通索引:普通索引也可以决定记录的处理顺序,它不仅允许字段中出现重复值,并且索引项也允许出现重复值。在一个表中可以建立多个普通索引。
在命令力式下,不能建立主索引,只能建立普通索引、唯一索引或候选系引,B选项错误;当需要在数据库设计器中建立两表之间的永久关系时,一般应该是父表的主索引、子表的普通索引才可以,不能够使任何字段,因此选项c错误;而D选项中,在表设计器的字段选项卡中建立的索引默认为普通索引,并不是主索引。
(18)C【解析】域完整性可以限定字段的取值类型和取值范围。
(19)C【解析】参照完整性是一种规则,可以确保相关表中各行间关系的合理性,并且确保不会出现无意中删除或更改有关的数据。Visual FoxPro参照完整性规则包括更新规则、删除规则、插入规则。
(20)A【解析】SQL查询语句的基本形式是:SELECT— FROM-WHERE,其中WHERE子句用于筛选条件。
相关推荐:
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |