软件技术基础复习题2

《软件技术基础复习题2》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、选择题(2分X25题)1•字符串的长度是指()。B.串中不同字母的个数A.串中不同字符的个数C.串屮所含字符的个数D.串中不同数字的个数2.建立一个长度为n的有序单链表的时间复杂度为()A.0(n)B.0(1)3.两个字符串相等的充要条件是()。A.两个字符串的长度相等C.同时具备(A)和(B)两个条件C.0(n2)D.0(log2n)B.两个字符串中对应位置上的字符相等以上答案都不对4.设某散列表的长度为100,散列函数H(k)=k%P,则P通常情况下最好选择()。A.99B.97C.91D.935

2、.在二叉排序树中插入一个关键字值的平均吋间复杂度为()0A.0(n)B.0(log2n)C.0(nlog2n)D.0(n2)6.设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A.A[l],A[2],A[3],A[4]B.A[l],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.52个度数为3的结点，

3、则8.设一棵三叉树屮有2个度数为1的结点，2个度数为2的结点,该三叉链权中冇()个度数为0的结点。A.5B.6C.7D.89.设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。B・acfobdA・acdfcb10.队列是一种()的线性表。A.先进先出11.対象实现了数据和操作的结合，A.结合B.隐藏12.软件生命周期屮所花费用最多的阶段是A.详细设计B.软件编码C.需求分析中开发人员

4、耍从用户那里了解B.先进后出C.aebcfdD・aedfbcA.软件做什么C.只能插入使数据和操作(C.封装()。软件测试(D.)只能删除于对象的统一体中。D.抽彖D.软件维护)oB.用户使用界面C.输入的信息D.软件的规模14.测试的关键问题是()0A.如何纟R织对软件的评审C.如何采用综合策略15.“软件危机”是指()oA.计算机病毒的出现B.如何验证程序的正确性D.如何选择测试用例B.利用计算机进行经济犯罪活动C.软件开发和维护屮出现的一系列问题D.人们过分迷恋计算机系统16.具有风险分析的软件生命

5、周期模型是()。A.瀑布模型B.喷泉模型C.螺旋模型D.增虽模型17.数据流图(DFD)中的每个数据处理至少需要()。A.一个输入数据流B.一个输出数据流C.一个输入或者输出数据流D.—个输入数据流和一个输出流）。18.在基本层次联系中，记录型之间的联系是（A.一对一联系B.一对多联系C•多対多联系D.多対1联系19.并发操作会带来哪些数据不一致性（）oA・不可修改、不可重复读、脏读、死锁B・C.丢失修改、脏读、死锁D.20.在数据库为宿主语言Z间传递信息是通过（A.全局变量21・数据库的（A.安全性不可

6、重复读、脏读、死锁丢失修改、）。B.共性变量C.公共数据区）是指数据的正确性和相容性。B.完整性22.TCP协议工作在以下的哪个层A.物理层B.链路层以下属于低层协议的是（C.并发控制）C.传输层D.）。A.FTPB.IPC.UDP24.TCP/IP层的网络接口层对应OSI的（A.物理层B.链路层C.D.）o网络层TCPD.不可重复读、脏读D.系统缓冲区D.恢复应用层物理层和链路层25.以下哪一种方法是减少差错的最根本方法（）D.差错检查A.提高线路质量B.釆用屏蔽C.选择合理的编码方式二、判断题（1分X

7、10题）1.如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。（）2.分块查找的基本思想是首先在索引表小进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。（）3.层次遍历初始堆可以得到一个有序的序列。（）4.线性表的顺序存储结构比链式存储结构更好。（）5.快速排序是排序算法中平均性能最好的一种排序。（）6.分布式数据库数据独立性包括数据的逻辑独立性、数据的物理独立性和数据分布独立性。（）7.在软件开发的过程中，若能推迟暴露其中的错误，则为修复和改正错误所花费的代

8、价就会降低。（）8.在需求分析中，分析员要从用户那里解决的最重要的问题是明确软件做什么。（）9.软件盂求规格说明帖在软件开发中具冇重要的作用，是软件可行性分析的依据。（）10.模拟数据是指在某个区间产生的连续的值。（）三、填空题（2分X10题）1.for（i=l,t=l,s=0；i<=n；i++）{t二t*i；s二s+t；}的时间复杂度为。2.设有向图G的二元组形式表示为G=（D,R）,D二{1,2,3,4,5）,R={r},