二级公共基础知识复习题10套之七

一、选择题
(1)下列说法中正确的一项是()。
A)线性表是线性结构c)栈和列表是非线性结构
B)线性链表是非线性结构d)二叉树是线性结构
(2)非空的循环单链表头的尾节点(由p指向)满足()。
A)p—" Next = = null b)p = = null
c)p —" Next = heat d)p = heat
(3)已知数据表A中的每个元素离其最终位置不远。为了节省时间，算法应该是()。
A)堆排序b)直接插入排序c)快速排序d)直接选择排序
(4)建立良好的编程风格，下列描述正确的是()。
A)程序应该简单、清晰、易读；b)符号名的命名要符合语法
C)要充分考虑程序的执行效率；d)程序的注释应该是可选的
；(5)下列不属于结构化分析的常用表达式是()。
A)数据流图b)数据字典c)决策树D)PAD图
(6)在软件制作过程中，需求信息给定为()。
A)程序员B)项目经理C)软件分析设计师D)软件用户
(7)下列工具中，()不常用于需求分析。
a)pad b)pfd c)n—s d)DFD
(8)null表示()。
A)0 B)空 case c)未知值或无值D)空 string
(9)数据库故障恢复一般由()。
A)数据流图完成b)数据字典完成
C)DBA完成D)PAD图完成
(10)下列语句中，()不属于数据模型描述的内容。
A0数据结构B)数据操作C)数据查询D)数据约束
II。填空空题
(1)冒泡排序算法的情况下，元素交换次数为0 _____。
(2)在最坏的情况下，堆排序需要比较的次数是O(nlog 2n)_ _ _ _ _ _ _。
(3)如果字符串s = "mathtypes "，则其子字符串的个数为46 ______。
(4)软件开发环境是软件工具的集合_ _ _ _ _ _ _ _ _ _ _软件开发环境 _ _ _ _ _
(10)关系数据库的关系演算语言是基于谓词演算的MDL语言_ _ _ _ _ _。