二级c语言公共基础必做题

《二级c语言公共基础必做题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．算法的目的是（）A分析算法的易懂性和可靠性B找出算法中输入和输出之间的关系C找出数据结构的合理性D分析算法的效率以求改进2．线性表的顺序存储结构和线性表的链式存储结构分别是（）A随机存取的存储结构、顺序存取的存储结构B顺序存取的存储结构、顺序存取的存储结构C随机存取的存储结构、随机存取的存储结构D任意存取的存储结构、任意存取的存储结构3．下列关于栈的描述中，正确的是（）A在栈中只能插入元素而不能删除元素B在栈中只能删除元素而不能插入元素C栈是特殊的线性表，只能在一端插入或删除元素D栈是特殊的线性表，只能在一端插入元素，

2、而在另一端删除元素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、型允许定义3类数据约束，下列不属于数据约束的是（）A域完整性约束B参照完整性约束C实体完整性约束D用户自定义的完整性约束11．在E-R模型中，如果有6个不同实体集，有9个不同的二元联系，其中3个1：n联系，3个m:n联系，根据E-R图转换成关系模型的规则，转换成关系的数目是（）A6B9C10D1512．在软件维护中，为了加强、改善系统的功能和性能，以满足用户新的要求的维护称为（）A适应性维护B纠错性维护C完善性维护D预防性维护13.线性结构中的一个结点代表数据元素,通常要求同一线结构的所有数据元素具有相同的特性,即()A每

4、个结点所代表的数据元素都一样B结点所代表的数据元素有同一特点C不仅数据元素所包含的数据项个数要相同，而且对应数据项的类型也相同D每个结点所代表的数据元素包含的数据项的个数要相等14．.在一个长度为n的顺序存储的线性表中,删除第i个元素(1<=i<=n)时,需要从前向后依次移动()个元素.A.n-iB.n-i+1C.n-i-1D.i15.设有一顺序栈S,元素S1、S2、S3、S4、S5、S6依次进栈，如果6个元素出栈的顺序是S2、S3、S4、S5、S1，则栈的容量至少应该是（）A.3B.2C.5D.616.在软件生命周期中,

5、能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()A.详细设计B.概要设计C.可行性分析D.需求分析17．下列四个软件可靠性定义中正确的是()A.软件可靠性是指软件在给定的时间间隔内，按用户要求成功运行的概率B.软件可靠性是指软件在给定时间间隔内，按规格说明书的规定成功运行的概率C.软件可靠性是指软件在正式投入运行后，按规格说明书的规定成功运行的概率D.软件可靠性是指软件在给定的时间间隔内，按设计要求成功运行的概率18．.在软件开发中,有利于发挥集体智慧的做法是()A.设计评审B.主程序员制C.模块化D.进度控制

6、19.软件测试中设计测试实例(testcase)主要由输入数据和()两部分组成.A.测试规则B.预期输出结果C.测试计划D.以往测试记录分析20.数据的完整性是指数据的正确性、相容性和（）A.独立性B.可维护性C.安全性D.有效性21.数据库的网络模型应满足的条件是()A.有且仅有一个结点无父结点，其余结点都只有一个父结点B.必须有两个以上的结点C.允许一个以上的结点无父结点，也允许一个结点有多个父结点D.每个结点有且仅有一个父结点22.数据库的故障恢复一般是由()A.数据流图完成的B.数据字典完成的C.DBA完成的D.P

7、AD图完成的22．一个储存结点存放一个（　）。A数据元素B数据项C数据结构D数据结23．在顺序存储的线性表（a1,a2,a3,…,an）中,删除任意一个结点时所需移动结点的平均次数为()。An/2BnC(n-1)D〈n+1)/224．若入栈序列为1、2、3、4、5，并且入栈过程中可以进行出栈，那么不可能的出栈序列是（）。A35142B12543C43215D1325425．开发大型软件，产生困难的根本原因是（）。A客观世界千变万化B人员知识不足C大系统的复杂性D时间紧、任务重26．在软件生命周期中，能准确地确定软件系统必须

8、做什么和必须具备哪些功能的阶段是（）。A详细设计B概要设计C可行性分析D需求分析27．程序的三种基本控制结构是顺序、条件和循环，它们的共同点是（）。A只有一个入口和一个出口B只能用来写简单的程序C已经用硬件实现D不能嵌套使用28.成功的测试是指（）。A运行测试实例后未发现错误项B发现程序的错误C证明程序