l软件工程与数据库基础经典考题.docVIP

算法与数据结构 算法的目的是（ D ） A分析算法的易懂性和可靠性 B找出算法中输入和输出之间的关系 C找出数据结构的合理性 D分析算法的效率以求改进 线性结构中的一个结点代表数据元素,通常要求同一线结构的所有数据元素具有相同的特性,即( ) C A每个结点所代表的数据元素都一样 B结点所代表的数据元素有同一特点 C不仅数据元素所包含的数据项个数要相同，而且对应数据项的类型也相同 D每个结点所代表的数据元素包含的数据项的个数要相等 在一个采用顺序存储方式的线性表中,设线性表的笫一元素的存储地址是100,每一个元素长度为2,则笫8个元素的地址是( )A A 114 B 108 C 116 D 107 在一个长度为n的顺序存储的线性表中,删除第i个元素(1=i=n)时,需要从前向后依次移动()个元素.A A.n-i B.n-i+1 C.n-i-1 D.i 线性表是具有0-N个()的有限序列 B A表元素 B数据元素 C字符 D数据项 一个储存结点存放一个（　）。A A数据元素 B数据项 C数据结构 D数据结 在顺序存储的线性表（a1,a2,a3,…,an）中,删除任意一个结点时所需移动结点的平均次数为( )。C A n/2 B n C (n-1)/2 D〈n+1〉/2 若入栈序列为1、2、3、4、5，并且入栈过程中可以进行出栈，那么不可能的出栈序列是（ ）。A A 35142 B 12543 C 43215 D 13254 设有一顺序栈S，元素S1、S2、S3、S4、S5、S6依次进栈，入栈过程中可以进行出栈，如果6个元素出栈的顺序是S2、S3、S4、S6、S5、S1，则栈的容量至少应该是（ ）。B A 2 B 3 C 6 D 5 不是栈的基本运算的是()B A删除栈顶元素 B删除栈底元素 C判断栈是否为空 D将栈置为空 下列关于队列的叙述中，正确的是（）C A队列是先进后出的线性表 B在队列中只能删除数据 C队列是先进先出的线性表 D在队列中只能插入数据 栈和队列的共同点是( )。C A都是先进后出 B都是先进先出 C只允许在端点处插入和删除元素 D没有共同点 算法的时间复杂度是指()B A 算法 的程序长度 B执行算法所需要的时间 C算法执行过程中所需要的基本运算次数 D算法程序中的指令条数 算法的空间复杂度是( )A A　算法执行过程中所需要的存储空间 B　算法程序中的指令条数 C　算法程序所占的存储空间 D　算法程序的长度 数据库设计基础 数据库系统具有（ ）的特点 A A三者都有 B较小的冗余度 C较高程度的数据共享 D数据的结构化 关系模型允许定义3类数据约束，下列不属于数据约束的是（ ）B A域完整性约束 B参照完整性约束 C实体完整性约束 D用户自定义的完整性约束 数据的完整性是指数据的正确性、相容性和（）D A.独立性 B.可维护性 C.安全性 D.有效性 数据库的故障恢复一般是由()C A.数据流图完成的 B.数据字典完成的 C.DBA完成的 D.PAD图完成的 数据处理经过了由高级的发展过程，大致可分为三个阶段，现在处于阶段C A无管理 B人工管理 C数据库系统 D文件系统 在数据库系统的3级模式结构中，用来描述数据库用户能够看见和使用的局部数据的逻辑结构的特征的是（ ）。D A模式 B内模式 C内存模式 D外模式 在E-R模型中，如果有6个不同实体集，有9个不同的二元联系，其中3个1：n联系，3个m:n联系，根据E-R图转换成关系模型的规则，转换成关系的数目是（ ）B A 6 B 9 C 10 D 15 层次模型、网络模型和关系模型数据库的划分原则是（ ）。B A文件的大小 B数据之间的联系 C记录长度 数据库的网络模型应满足的条件是()B A.有且仅有一个结点无父结点，其余结点都只有一个父结点 B.必须有两个以上的结点 C.允许一个以上的结点无父结点，也允许一个结点有多个父结点 D.每个结点有且仅有一个父结点 数据库的并发控制机制是由于()而设立B A用户共享数据库 B数据库的更新操作 C操作不当造成数据丢失 D文件传输破坏数据 设计数据流程图(DFD)属于数据库设计的()D A逻辑设计阶段的任务 B概念设计阶段的任务 C可行性分析阶段的任务 D需求分析阶段的任务 在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有（ ）D A数据无冗余 B特定的数据模型C专门的数据管理软件 D数据