第1页共8页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第1页共8页全真模拟3(2)用链表表示线性表的优点是(c)A)便于随机存取B)花费的存储空间较顺序存储少C)便于插入和删除操作D)数据元素的物理顺序与逻辑顺序相同**(7)数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成
下列图符名标识的图符不属于数据流图合法图符的是(a)A)控制流B)加工C)数据存储D)源和潭(23)显示与窗体关联的表或查询中字段值的控件类型是(a)A)绑定型B)计算型C)关联型D)未绑定型二、填空题请将每一个空的正确答案写在答题卡序号的横线上,答在试卷上不给分
(1)数据的逻辑结构有线性结构和非线性结构两大类
线性结构分为链式和顺序,队列是一种特殊的线性结构,循环队列是链式结构(2)顺序存储方法是把逻辑上相邻的结点存储在物理位置相邻的存储单元中
(3)一个类可以从直接或间接的祖先中继承所有属性和方法
采用这个方法提高了软件的可重用性
(4)软件工程研究的内容主要包括:软件开发技术和软件工程管理
(5)关系操作的特点是集合操作
(6)"教学管理"数据库中有学生表、课程表和成绩表,为了有效地反映这3张表之间的联系,在创建数据库时应设置__表之间关系__
(9)__控件__是窗体中用于显示数据、执行操作和装饰窗体的对象
全真模拟7(1)循环链表的主要优点是(b)A)不再需要头指针了B)从表中任一结点出发都能访问到整个链表C)在进行插入、删除运算时,能更好的保证链表不断开D)已知某个结点的位置后,能够容易的找到它的直接前件解析:循环链表就是将单向链表中最后一个结点的指针指向头结点,使整个链表构成一个环形,这样的结构使得从表中的任一结点出发都能访问到整个链表
(3)对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为(c)A)long2nB)n/2第2页共