软件技术基础复习题2

一、选择题（2分×25题）1.字符串的长度是指（）。A.串中不同字符的个数B.串中不同字母的个数C.串中所含字符的个数D.串中不同数字的个数2.建立一个长度为n的有序单链表的时间复杂度为（）A.O(n)B.O(1)C.O(n2)D.O(log2n)3.两个字符串相等的充要条件是（）。A.两个字符串的长度相等B.两个字符串中对应位置上的字符相等C.同时具备(A)和(B)两个条件D.以上答案都不对4.设某散列表的长度为100，散列函数H(k)=k%P，则P通常情况下最好选择（）。A.99B.97C.91D.935.在二叉排序树中插入一个关键字值的平均时间复杂度为（）。A.O(n)B.O(1og2n)C.O(nlog2n)D.O(n2)6.设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A.A[1]，A[2]，A[3]，A[4]B.A[1]，A[14]，A[7]，A[4]C.A[7]，A[3]，A[5]，A[4]D.A[7]，A[5]，A[3]，A[4]7.设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。A.8B.7C.6D.58.设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点。A.5B.6C.7D.89.设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。A.aedfcbB.acfebdC.aebcfdD.aedfbc10.队列是一种（）的线性表。A.先进先出B.先进后出C.只能插入D.只能删除11．对象实现了数据和操作的结合，使数据和操作（）于对象的统一体中。A．结合B．隐藏C．封装D．抽象12．软件生命周期中所花费用最多的阶段是（）。A．详细设计B．软件编码C．软件测试D．软件维护13．需求分析中开发人员要从用户那里了解（）。A．软件做什么B．用户使用界面C．输入的信息D．软件的规模14．测试的关键问题是（）。A．如何组织对软件的评审B．如何验证程序的正确性C．如何采用综合策略D．如何选择测试用例15．“软件危机”是指（）。A.计算机病毒的出现B．利用计算机进行经济犯罪活动C．软件开发和维护中出现的一系列问题D．人们过分迷恋计算机系统16．具有风险分析的软件生命周期模型是（）。A.瀑布模型B.喷泉模型C.螺旋模型D.增量模型17．数据流图（DFD）中的每个数据处理至少需要（）。A.一个输入数据流B.一个输出数据流C.一个输入或者输出数据流D.一个输入数据流和一个输出流18.在基本层次联系中，记录型之间的联系是（）。A．一对一联系B．一对多联系C．多对多联系D．多对一联系19.并发操作会带来哪些数据不一致性（）。A．不可修改、不可重复读、脏读、死锁B．不可重复读、脏读、死锁C．丢失修改、脏读、死锁D．丢失修改、不可重复读、脏读20.在数据库与宿主语言之间传递信息是通过（）。A.全局变量B.共性变量C.公共数据区D.系统缓冲区21.数据库的（）是指数据的正确性和相容性。A.安全性B.完整性C.并发控制D.恢复22.TCP协议工作在以下的哪个层（）A.物理层B.链路层C.传输层D.应用层23.以下属于低层协议的是（）。A.FTPB.IPC.UDPD.TCP24.TCP/IP层的网络接口层对应OSI的（）。A.物理层B.链路层C.网络层D.物理层和链路层25.以下哪一种方法是减少差错的最根本方法（）A.提高线路质量B.采用屏蔽C.选择合理的编码方式D.差错检查二、判断题（1分×10题）1.如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。（）2.分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。（）3．层次遍历初始堆可以得到一个有序的序列。（）4．线性表的顺序存储结构比链式存储结构更好。（）5.快速排序是排序算法中平均性能最好的一种排序。（）6.分布式数据库数据独立性包括数据的逻辑独立性、数据的物理独立性和数据分布独立性。（）7．在软件开发的过程中，若能推迟暴露其中的错误，则为修复和改正错误所花费的代价就会降低。（）8．在需求分析中，分析员要从用户那里解决的最重要的问题是明确软件做什么。（）9．软件需求规格说明书在软件开发中具有重要的作用，是软件可行性分析的依据。（）10.模拟数据是指在某个区间产生的连续的值。（）三、填空题（2分×10题）1．for(i=1，t=1，s=0；i=n；i++){t=t*i；s=s+t；}的时间复杂度为_________。2．设有向图G的二元组形式表示为G=（D，R），D={1，2，3，4，5}，R={r}，r={1,2，2,4，4,5，1,3，3,2，3,5}，则给出该图的一种拓扑排序序列__________。3．设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是_________。4．设二叉树中度数为0的结点数为50，度数为1的结点数为30，则该二叉树中总共有_______个结点数。5．设F和R分别表示顺序循环队列的头指针和尾指针，则判断该循环队列为空的条件为_____________________。6．按数据流的类型，面向数据流的设计方法有两种设计策略，它们是变换分析设计和。7．数据流图仅反映系统必须完成的逻辑功能，所以它是一种模型。8.游标的功能是把________________转换为________________。9.最常用的数据库的恢复技术是_____________和。10.数字通信系统的基本任务是和。四、简答题（5分×2题）1.在OSI网络管理标准中定义了网络管理的5大功能是什么？2．简述结构化程序设计方法的基本特点。五、算法设计题(10分)设计两个有序单链表的合并排序算法。