二级C语言公共基础知识选择题总结概览.doc

套题88 1、 2、 3、 4、 5、 套题13 1、 2、 套题15 1、 2、 3、 4、 6、 7、 8、 套题96 1、 2、 3、 5、 6、 9.6晚 1、 2、 3\ 4、 5、 6、 8、 9、 10、 11、 12、 13、 14、 15、 16、 17、 18、 19、 20、 21、 22、 23、 24、 25、 26、 27、 28、 29、 30、 31、 32、 33、 34、 35、 36、 37、 38、 39、 40、 41、 42、 43、 44、 45、 46、 47、 48、 49、 50、 51、 9.7 1、 2、 3、 4、 数据管理一共有三个阶段：人工管理、文件系统、数据库系统。文件系统阶段，数据管理者为人，数据无共享且冗余度大；文件系统阶段，数据管理者为文件系统，数据共享性差且冗余度大；数据库系统阶段，数据管理者为数据库管理系统，数据共享性大且冗余度小。 5、 6、 7、 8、 9.8 1、 2、 3、 4、 5、 6、 7、 逻辑模型也称为数据模型，数据模型分为3种：层次、网状、关系模型。 8、 9、 10、 完全二叉树的总结点为奇数时，叶子结点数是总结点加一再除以2 11、 有序表具有两个基本特点：1）所有元素所占的存储空间是不连续的。2）各数据元素的存储空间与按逻辑顺序依次存放可以不一致。 所以本题答案为C。 12、 数据模型从抽象上描述了数据库系统的静态特征、动态行为和约束条件，因此数据模型通常由数据结构、数据操作和数据约束三部分组成。 13、 循环队列是顺序存储结构 14、 15、 黑盒测试方法主要有：等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。 16、 17、 笛卡尔积：设关系R和S的元数分别是r和s，定义R和S的笛卡尔积是一个(r+s)元元组的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组。若R有k1个元组，s有k2个元组，则关系R和关系S的广义笛卡尔积有k1×k2个元组。 18、 19、 20、 21、 本题的考查知识点是软件设计工具。 系统结构图，也称结构图或控制结构图。它表示了一个系统（或功能模块）的层次分解关系，模块之间的调用关系，以及模块之间数据流和控制流信息的传递关系，它是描述系统物理结构的主要图表工具。 数据字典（DD），是结构化分析方法的核心。数据字典的作用是对DFD中出现的被命名的图形元素的确切解释。 数据流图（DFD），是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。 甘特图：以图示的方式通过活动列表和时间刻度形象地表示出任何特定项目的活动顺序与持续时间。它直观地表明任务计划在什么时候进行，及实际进展与计划要求的对比。管理者由此可便利地弄清一项任务（项目）还剩下哪些工作要做，并可评估工作进度。 所以本题答案为A。 22、 23、 24、 25、 最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2，n的长度是10， 26、 27、 28、 n 29、 30、 31、 32、 33、 34、 35、  37、 38、 39、 40、 41、 42、 20 43、 44、 45、 46、 47、 48、 49、 50、 51、 52、 53、 54、 55、 56、 57、 58、 59、 60、 61、 62、 63、 64、 65、 66、