一、选择题(每小题1分，共40小题，共40分)1．常采用的两种存储结构是()。A．顺序存储结构和链式存储结构B．散列方法和索引方式C．链表存储结构和数组D．线性存储结构和非线性存储结构A。【解析】线性表的存储结构有顺序存储结构和链式存储结构。2．在深度为5的满二叉树中，叶子结点的个数为()。A．32B．31C．16D．15C。【解析】根据满二叉树的定义，一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数。根据满二叉树的性质，在满二叉树的第i层上至多有2i-1个结点。因此深度为5的满二叉树的叶子结点数为25-1=16个。3．下列叙述中错误的是()。A．线性表是由n个元素组成的一个有限序列B．线性表是一种线性结构C．线性表的所有结点有且仅有一个前件和后件D．线性表可以是空表C。【解析】线性表是一种线性结构，由n(n≥0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前驱，最后一个结点没有后继，其他结点有且只有一个前驱和后继，所以选项C是错误的。4．数据库技术的根本目标是要解决数据的()。A．存储问题B．共享问题C．安全问题D．保护问题B。【解析】在数据库系统中，需要对数据进行集合、统一的管理，以达到被多个应用程序共享的目标。5．在设计程序时，应采纳的原则之一是()。A．不限制goto语句的使用B．减少或取消注解行C．程序越短越好D．程序结构应有助于读者理解D。【解析】程序设计中，程序不要求长度，以结构清晰、易于理解为标准，程序员可以添加注释来助于理解，同时要尽量少用goto语句，否则会破坏程序的结构。6．结构化程序设计的核心和基础是()。A．结构化分析方法B．结构化设计方法C．结构化设计理论D．结构化编程方法C。【解析】结构化程序设计的核心和基础是结构化设计理论，其中包括：结构化分析方法、结构化设计方法和结构化编程方法。7．对下列二叉树进行中序遍历的结果是()。A．ACBDFEGB．ACBDFGEC．ABDCGEFD．FCADBEGA。【解析】二叉树的遍历有3种：前序、中序和后序。中序遍历首先遍历左子树或左子结点，然后访问根结点，最后遍历右子树或右子结点。分析本题二叉树，对其进行中序遍历，结果为ACBDFEG。8．软件设计中模块划分应遵循的准则是()。A．低内聚低耦合B．高内聚低耦合C．低内聚高耦合D．高内聚高耦合B。【解析】耦合性和内聚性是模块独立性的两个定性标准，软件设计应该遵循高内聚低耦合的准则。9．算法的有穷性是指()。A．算法程序的运行时间是有限的B．算法程序所处理的数据量是有限的C．算法程序的长度是有限的D．算法只能被有限的用户使用A。【解析】算法的有穷性是指算法必须在执行有限的步骤后终止。10．有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所用的运算为()。A．并B．自然连接C．笛卡儿积D．交D。【解析】关系R与S经过交运算后所得到的关系是由那些既在R内又在S内的有序组组成的。记作R∩S。11．破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了()条件。12．A．互斥使用13．B．部分分配14．C．不可剥夺15．D．环路等待B。【解析】若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。12．设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列()排序算法一趟扫描的结果。A．起泡排序B．初始步长为4的希尔排序C．二路归并排序D．以第一个元素为分界元素的快速排序D。【解析】根据快速排序的算法，新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，s，R，D，F，x)经过快速排序的算法第一趟扫描后的结果。13．下列与算法有关的叙述中，不正确的是()。A．运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B．算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C．算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D．对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价D。【解析】算法是一系列解决问题的清晰指令，也就是说，能够...
