二级C语言公共基础必做题.doc

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优秀 7． 下面不是软?件需求规格?说明书的特?点的是（ ） A正确性 B无歧义性? C完整性 D不可修改?性 8． 在软件维护?中，为了加强、改善系统的?功能和性能?，以满足用户?新的要求的?维护称为（ ） A适应性维?护 B纠错性维?护 C完善性维?护 D预防性维?护 9．数据库系统?具有（ ）的特点 A三者都有? B较小的冗?余度 C较高程度?的数据共享? D数据的结?构化 10． 关系毛模型?允许定义3?类数据约束?，下列不属于?数据约束的?是（ ） A域完整性?约束 B参照完整?性约束 C实体完整?性约束 D用户自定?义的完整性?约束 11． 在E-R模型中，如果有6个?不同实体集?，有9个不同?的二元联系?，其中3个1?：n联系，3个m:n联系，根据E-R图转换成?关系模型的?规则，转换成关系?的数目是（ ） A 6 B 9 C 10 D 15 12． 在软件维护?中，为了加强、改善系统的?功能和性能?，以满足用户?新的要求的?维护称为（ ） A适应性维?护 B纠错性维?护 C完善性维?护 D预防性维?护 13.线性结构中?的一个结点?代表数据元?素,通常要求同?一线结构的?所有数据元?素具有相同?的特性,即() A每个结点?所代表的数?据元素都一?样 B结点所代?表的数据元?素有同一特?点 C不仅数据?元素所包含?的数据项个?数要相同，而且对应数?据项的类型?也相同 D每个结点?所代表的数?据元素包含?的数据项的?个数要相等? 14．.在一个长度?为n的顺序?存储的线性?表中,删除第i个?元素(1=i=n)时,需要从前向?后依次移动?()个元素. A.n-i B.n-i+1 C.n-i-1 D.i 15.设有一顺序?栈S,元素S1、S2、S3、S4、S5、S6依次进?栈，如果6个元?素出栈的顺?序是S2、S3、S4、S5、S1，则栈的容量?至少应该是?（） A.3 B.2 C.5 D.6 16.在软件生命?周期中,能准确地确?定软件系统?必须做什么?和必须具备?哪些功能的?阶段是() A.详细设计 B.概要设计 C.可行性分析? D.需求分析 17．下列四个软?件可靠性定?义中正确的?是() A.软件可靠性?是指软件在?给定的时间?间隔内，按用户要求?成功运行的?概率 B.软件可靠性?是指软件在?给定时间间?隔内，按规格说明?书的规定成?功运行的概?率 C.软件可靠性?是指软件在?正式投入运?行后，按规格说明?书的规定成?功运行的概?率 D.软件可靠性?是指软件在?给定的时间?间隔内，按设计要求?成功运行的?概率 18．.在软件开发?中,有利于发挥?集体智慧的?做法是() A.设计评审 B.主程序员制? C.模块化 D.进度控制 19.软件测试中?设计测试实?例(test case )主要由输入?数据和()两部分组成?. A.测试规则 B.预期输出结?果 C.测试计划 D.以往测试记?录分析 20.数据的完整?性是指数据?的正确性、相容性和（） A.独立性 B.可维护性 C.安全性 D.有效性 21.数据库的网?络模型应满?足的条件是?() A.有且仅有一?个结点无父?结点，其余结点都?只有一个父?结点 B.必须有两个?以上的结点? C.允许一个以?上的结点无?父结点，也允许一个?结点有多个?父结点 D.每个结点有?且仅有一个?父结点 22.数据库的故?障恢复一般?是由() A.数据流图完?成的 B.数据字典完?成的 C.DBA完成?的 D.PAD图完?成的 22．一个储存结?点存放一个?（　）。 A数据元素? B数据项 C数据结构? D数据结 23．在顺序存储?的线性表（a1,a2,a3,…,an）中,删除任意一?