201109考前复习汇总.pdfVIP

1．算法的时间复杂度是指 A）算法的执行时间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的基本运算次数 D 2.下列叙述中正确的是________。 A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D）上述三种说法都不对 C 3．下列叙述中，正确的是 A）对长度为n 的有序链表进行查找，最坏情况下需要的比较次数为n B）对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2） C）对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为（log n） 2 D）对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为（n log n） 2 A 4.一个栈的初始状态为空，首先将元素 5，4，3，2，1 依次入栈，然后退栈一次，再将元 素A,B,C,D 依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素） 的顺序为__ 【1】__。 1DCBA2345 5 一个队列的初始状态为空。现在将元素A,B,C,D,E,F,5,4,3,2,1 依次入队，然后再依次 退队，则元素退队的顺序为____ 【1】____。 ABCDEF54321 6 设某循环队列的容量为 50，如果头指针 front = 45 （指向对头元素的前一位置），尾 指针rear = 10 （指向队尾元素），则该循环队列中共有____ 【2】____。 15 7.下列叙述中正确的是________。 A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D）上述三种说法都不对 B 8.在长度为n 的线性表中，寻找最大项至少需要比较__ 【2】__次。 n-1 9. 有序线性表能进行二分查找的前提是该线性表必须是 存储的。 顺序 10.下列叙述中正确的是 A) 有一个以上根节点的数据结构不一定是非线性结构 B) 只有一个根节点的数据结构不一定是线性结构 C) 循环链表是非线性结构 D) 双向链表是非线性结构 B 1 11.一棵二叉树有10个度为1 的结点，7 个度为2 的结点，则二叉树共有__ 【3】__个结点。 25 12. 某二叉树共有7 个结点，该二叉树的深度为（假设根结点在第一层）7, 其中叶子结点 有 个， A) 1 B) 4 C) 6 D)7 A 13. 在软件开发中，需求分析阶段产生的主要文档是 A) 软件集成测试计划 B) 软件详细设计说明书 C) 用户手册 D) 软件需求规格说明书 D 14.软件测试的目的是________。 A）评 软件可靠性 B）发现并改正程序中的错误 C）改正程序中的错误 D）发现程序中的错误 D 15 软件按功能可以分为：应用软件、系统软件和支撑软件 （或工具软件）。下面属于系统 软件的是 A）编辑软件 B）操作系统 C）教务管理系统 D）浏览器 B 16. 对软件设计的最小单位 （模块或程序单元）进行的测试通常称为 测试。 模块或单元 17 软件是____ 【4】____、数据和文档的结合。 程序 18.下面描述中，不属于软件危机表现的是________。 A）软件过程不规范 B）软件开发生产率低 C）软件质量难以控制 D）软件成本不断提高 A 19.软件生命周期是指________。 A）软件产品从提出、实现、使用维护到停止使用退役的过程 B）软件从需求分析、设计、实