公共习题

第一章考题练习1、下列叙述正确的是：A、算法就是程序B、算法强调的是利用技巧提高程序执行程序C、设计算法时只需考虑结果的可靠性D、以上三种说法都不对2、下面叙述正确的是：A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令（或语句）的条数C、算法的有穷性是指算法必须能在执行有限个步骤之后终止D、以上三种描述都不对3、下列叙述正确的是：A、一个算法的空间复杂度大，则其时间复杂度也必定大B、一个算法的空间复杂度大，则其时间复杂度必定小C、一个算法的时间复杂度大，则其时间复杂度必定小D、上述三种说法都不对4、算法的空间复杂度是指：A、算法程序中变量的个数B、算法程序中的指令条数C、算法程序中各控制变量所占的额外空间D、算法执行过程中所需要的存储空间考题练习1、以下数据结构不属于线性数据诂构的是A)队列B)线性表C)二叉树D)栈2、数据的存储结构是指A)存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示3、下列关于栈的描述中错误的是A)栈是先进后出的线性表B）栈只顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中：不需要改变栈底指针4、下列对于线性链表的描述中正确的是A)存储空间不一定是连续，且各元素的存储顺序是任意的B)存储空间不一定是连续，且前件元素一定存储在后件元素的前面．C)存储空间必须连续，且前件元素一定存储在后件元素的前面D)存储空间必须连续，且各元素的存储是任意的5、下列关于栈的描述正确的是A)在栈中只能插入元素而不能删除元素B)栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素C)栈是特殊的线性表，只能在一端插入或删除元素D)在栈中只能删除元素而不能插入元素6、下列叙述中正确的是A)一个逻辑数据结构只能有一种存储结构B)数据的逻辑结构属于线性结构，存储结构属于非线性结构．C)一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率7、按照“后进先出”原则组织数据的数据结构是A)队列B)栈c)双向链表D)二叉树8、下列叙述中正确的是A)线性链表是线性表的链式存储结构B)栈和队列是非线性结构C)双向链表是非线性结构D)只有根结点的二叉树是线性结构1、数据结构分为逻辑结构和存储结构，循环队列属于( )结构2、数据的逻辑结构在计算机存储空间中的存放形式称为数据的( )3、按“先进后出”原则组织数据的数据结构是( )4、数据结构分为线性结构和非线性结构，带链的队列属于( )考题练习1、在一棵二叉树上第5层的结点数最多是A)8 B)16 C)32 D)152、某二叉树中度为2的结点有18个，则该二叉树中有( )个叶子结点3、一棵二叉树第六层(根结点为第—层)的结点数最多为( )个4、在深度为7的满二叉树中，叶子结点的个数为( )5、有如右边的二叉树，进行后序遍历的结果为( )6、对右列二叉树进行中序遍历的结果是( )考题练习：1、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是A)冒泡排序为n/2 B)冒泡排序为n c)快速排序为n D)快速排序为n(n 1)／22、对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为A)log2n B)n/2 c)n D)n+13、数据结构中，能用二分法进行查找的是A)顺序存储的有序线性表B)线性链表c)二叉链表D)有序线性链表4、在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )A)63 B)64 C)6 D)75、对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )习题一一、选择题1、算法的时间复杂度是指( )A、执行算法程序所需要的时间B、算法程序的长度C、算法执行过程中所需要的基本运算次数D、算法程序中的指令条数2、算法的空间复杂度是指( )A、算法程序的长度B、算法程序中的指令条数C、算法程序所占存储空间D、算法执行过程中所需要的存储空间3、下列叙述中正确的是( )A、线性表是线性结构B、栈与队列是非线性结构C、线性链表是非线性结构D、二叉树是线性结构4、数据的存储结构是指( )A、数据所占的存储空间量B、数据的逻辑结构在计算机中的表示C、数据在计算机中的顺序存储方式D、存储在外存中的数据5、下列关于队列的叙述中正确的是( )A、在队列中只能插入数据B、在队列中只能删除数据C、队列是先进先出的线性表D、队列是先进后出的线性表+6、下列关于栈的叙述中正确的是( )A、在桂中只能插入数据B、在栈中只能删除数据C、栈是先进先出的线性表D、栈是先进后出的线性表7、设有右列二叉树：对此二叉树中序遍历的结果为( )A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA8、在深度为5的满二叉树中，叶子结点的个数为( )A、32B、31C、16D、159、对长度为n线性表进行顺序查找，最坏情况下所需要的比较次数为（）A、n+1B、nC、(n+1)/2D、n/210、设树T的度4其中度为1，2，3，4，的结点个数分别为4，2，1，1则T中的叶子结点数为（）A、8B、7C、6D、5填空题1、在长度为n的有序线性表中进行二分查找，需要的比较次数为( )2、设一棵完全二叉共有700个结点，则在该二叉树中有( )个叶子结点3、设一棵二叉树中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为( )4、在最坏情况下，冒泡排序的时间复杂度为( )5、在个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有( )个元素第一章一、算法1、计算机解题的过程实际上是在实施某种算法，在列举量为无限的情况下，应该采用的设计方法是( )2、算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是( )(A)一个算法只莲含有一种逻辑结构(B)一个算法最多可以包含两种逻辑结构(C)一个算法必须含有上述三种逻辑结构(D)一个算法可以含有上述三种逻辑结构的任意组合3、要够比较客观地反映出一个算法的效率。

要求：A)与使用的计算机和程序设计语言无关B)与程序编制者无关C)与算法实现过程中的许多细节无关D)都对4、下面的方法中用来度量算法的时问复杂度的是A、算法程序的长度或算法程序中语句(指令)条数B、算法程序所执行的语句条数C)算法程序执行的具体时问D、算法所执行的基本运算次数数据结构(1)下列叙述中正确的是A)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C)程序设计语言中的数组一般是顺序存储结构，因此利用数组只能处理线性结构D)以上三种说法都不对2)下列叙述中正确的是：A、数据的存储结构密切相关的控制结构B、程序执行的效率只取决于程序C、程序执行的效率只取决于所处理的数据量D、以上三种说法都不对(3)下列叙述中正确的是A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C)顺序存储结构能存储有序表，链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间三、线性表栈队列(1)下列叙述中正确的是A)栈是“先进先出”的线性表B)队列是“先进后出”的线性表C)循环队列是非线性结构D)有序线性表既可以采用顺序存储结构，也可以采用链式存储结构(2)一个栈初始状态为空，将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是：^A)12315ABCDE B)EDCBA51321 C)ABCDEl2345 D)54321EDCBA(3)下列叙述中正确的是A)、在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B)、在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C)、在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D)D上述三种说法都不对4、一个栈的初始状态为空，首先将元素5、4、3、2、1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所有元素全部退栈（包括中间退栈的元素）的顺序为【1】5）假设一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有_____个元素6)一个队列的初始状态为空，现将元素A，B，C，D，E，F，5，4，3，2，1一次入列，然后再依次退队则元素退队的顺序为：7)设某循环队列的容量为50，如果头指针front=45(指向队列头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有_________个元素(8)下列叙8）下列叙述中正确的是A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队头指针就能反应队列中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反应队列中元素的动态变化情况D)循环队列中元素的个数是由队头和队尾指针共同决定四、线性表、栈、队列的链式存储（一切操作靠指针）1)下列数据结构中，属于非线结构的是A)循环队列B)带链队列C)二叉树D)带链栈(2)下列叙述中正确的是A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D)上述三种说法都不对五、树(1)一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A)219 B)221 C)229 D)231六，查找技术(1)下列叙述中正确的是( )A)对长度为n的有序链表进行查找，最坏情况下需要比较次数为nB)对长度为n的有序链表进行对分杏找，最坏情况下需要比较次数为(n／2)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数(log2n)D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数(nlog2n)(2)在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A)0(n) B)0(n2) C)0(log2n) D)0(nlog2n)(3)在长度为n的线性表中，寻找最大项至少需要比较【】次七排序技术1)下列排序方法中，最坏情况下比较次数最少的是A)冒泡排序B)简单选择排序C)直接插入排序D)堆排序第三章考题练习：1、下列描述中正确的是（）A、程序就是软件包B、软件开发不受计算机系统的限制C、软件既是逻辑实体，又是物理实体D、软件是程序、数据与相关文档的集合2、下列描述中正确的是（）A、软件工程只是解决软件项目的管理问题在于B、软件工程主要解决软件产品的生产率C、软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D、软件工程只是解决软件开发中的技术问题3、在软件开发中，下面任务不属于设计阶段的是( )A、数据结构设计B、给出系统模块结构C、定义模块算法D、定义需求并建立系统模型4、下列选项中不属于软件生命周期开发阶段任务的是（）A、软件测试B、概要设计C、软件维护D、详细设计5、下列叙述中正确的是（）A、软件交付使用后还需要进行维护B、软件一旦交付使用就不需要再进行维护C、软件交付使用后期生命周期就结束D、软件维护是修复程序中被破坏的指令考题练习：1、从工程管理角度，软件设计一般分为两步完成，它们是（）A、概要设计与详细设计B、数据设计与接口设计C、软件结构设计与数据设计D、过程设计与数据设计2、在结构化方法中，用数据流图（DFD）作为描述工具的软件开发阶段是（）A、可行性分析B、需求分析C、详细设计D、程序编码3、在软件设计中，不属于过程设计工具的是（）A、PDL（过程设计语言）B、PAD图C、N-S图D、DFD图4、为了使模块尽可能独立，要求A、模块的内聚程度要尽量高，且各模块间的耦合程序要尽量强B、模块的内聚程度要尽量高，且各模块间的耦合程序要尽量弱C、模块的内聚程度要尽量低，且各模块间的耦合程序要尽量弱第四章考题练习：1、数据库系统的核心是（）A、数据模型B、数据库管理系统C、软件工具D、数据库2、下列叙述中正确的是（）A、数据库系统是一个独立的系统，不需要操作系统的支持B、数据库设计是指设计数据库管理系统C、数据库技术落的根本目标是要解决数据共享的问题D、数据库系统中，数据的物理结构必须与逻辑结构一致3、下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）A、内模式B、外模式C、概念模式D、逻辑模式4、在E—R图中，用来表示实体的图形是（）A、矩形B、椭圆形C、菱形D、三角形5、用树形结构表示实体之间联系的模型是（ ）A 、关系模型B 、网状模型C 、层次模型D 、以上三个都是6、商品与顾客两个实体之间的联系一般是（ ）A 、一对一B 、一对多C 、多对一D 、多对多7、在关系模型中，把数据看成是二维表，每一个二维表称为一个（ ）8、数据独立性分为逻辑独立性与物理独立性。