2010年10月计算机考试vb14公共基础知识点总结

1、公共基础总结1为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图成为n-s图2结构化程序设计主要强调的是程序的易读性3为了使模块尽可能独立,要求模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱4. 需求分析阶段的任务是确定软件系统功能5. 算法的有穷性是指算法程序的运行时间是有限的 6.长度为n的线性表，在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2堆排序需要的是nlog2n7. 如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是（栈的特点：先进后出） a.e3,e1,e4,e2 b.e2,e4,e3,e1

2、c.e3,e4,e1,e2 d.任意顺序8. 将e-r图转换到关系模式时，实体与联系都可以表示成关系9. 有三个关系r、s和t如下:r交s得到t r s tbcda0k1b1n1bcdf3h2a0k1n2x1bcda0k110.如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字。11.测试的目的是暴露错误（尽可能多的发现软件中的错误），评价程序的可靠性；而调试的目的是发现错误的位置并改正错误12. 某二叉树中度为2的结点有18个，则该二叉树中有19个叶子结点（在二叉树中叶子结点比度为2的多一个）13. 当循环队列非空且队尾指针等于队头指针时，说明

3、循环队列已满，不能进行入队运算。这种情况称为上溢14.在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系15. 在计算机软件系统结构中，数据库管理系统位于用户和操作系统之间16. 程序流程图中带有箭头的线段表示的是控制流17. 软件设计原则包括：抽象 模块化 信息隐蔽 数据独立性18. 模块间耦合包括：数据耦合 标记耦合 公共耦合19. 软件需求规格说明书的作用：便于用户、开发人员进行理解和交流 反映处用户问题的结构，可以作为软件开发工作的基础和依据 作为确认测试和验收的以依据20. 算法的时间复杂度是指算法执行过程中所需要的基本运算次数21. 已知数据表a中每个元素距其最终位置不远

4、,为节省时间，用采用的算法是直接插入排序22. 栈底至栈顶一次存放元素a、b、c、d，在第五个元素e入栈前，栈中元素可以出栈，则出栈序列可能是(先进后出)abced dcbea dbcea cdabe23. 数据库设计包括：概念设计和逻辑设计、物理设计24. 关系表中每一横行称为一个元组25. 测试用例包括输入值集和输出值集26. 在树形结构中，树根结点没有前件27. 数据结构分为逻辑结构与存储结构，线性链表属于存储结构28. 在数据库管理系统提供的数据定义语言，数据操纵语言和数据控制语言中，数据定义语言负责数据模式定义与数据的物理存取构建30. 数据库系统阶段的数据具有较高独立性，数据独立性

5、包括物理独立性和逻辑独立性。31. 软件是指程序、数据与相关文档的完整集32. 检查软件产品是否符合需求定义的过程称为确认测试33. 对象的基本特点：分类性 多态性 封装性34. 在设计程序时，应采用程序结构应有助于读者理解原则。35. 程序执行的效率与数据的存储结构密切相关36. 数据结构中，与所使用的计算机无关的是数据的逻辑结构 37. 线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构、顺序存取的存储结构38. 树是结点的集合，它的根节点数目是0或139.数据库是一个结构化的数据集合40.数据库系统包括数据库和数据库管理系统41. 需求分析最终结果是产生需求规格说明书42

6、. 数据模型数据库设计的核心43. 软件生命周期中所花费用最多的阶段是软件维护44. 为了提高测试的效率，应该集中对付那些错误群集的程序45. 面向对象思想中的主要特征的是多态 继承 封装46. 良好程序设计风格要求:程序的清晰第一，效率第二,源程序要文档化，数据说明的次序要规范化避免滥用goto语句.47. 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指系统结构部件转换成软件的过程描述48. 数据处理的最小单位是数据项49. 在深度为5的满二叉树中，叶子结点的个数为16（深度(层次)为n的二叉树中,叶子结点个数为2(n-1)）50. 数据库系统的核心是数据库管理系统51.

7、 一个关系中属性个数为1时，称此关系为一元关系52. 软件定义时期主要包括可执行研究和需求分析两个阶段53. 软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护和预防性维护54. 数据的逻辑结构有线性结构和非线性结构两大类55. 在e-r图中，矩形表示实体。56算法的空间复杂度是指执行算法需要的内存空间57在结构化程序设计中，模块划分的原则是模块内具有高内聚度、模块间具有低耦合度 58测试的特征包括：挑剔性 完全测试的不可能性 测试的经济性59. 队列是先进先出的线性表60. 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是acbed decab de

8、abc cedba61. 设有如下三个关系表amnbc13abcm13n13r s t 下列操作中正确的是 t=rs t=rus t=rxs t=r/s62. 用e-r图能够表示实体集间一对一的联系，一对多的联系和多对多的联系63. 设一棵完全二叉树共有700个结点，则在该二叉树中有350个叶子结点(完全二叉树中叶子结点是总结点的一半)64. 常用的黑箱测试有等价类划分法、边界值分析法和错误推测法3种65. 数据库管理系统常见的数据模型有层次模型、网状模型和关系模型3种66. 通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期 67. 数据库保护分为：安全性控制、完整性

9、控制、并发性控制和数据的恢复68. 软件开发模型包括 瀑布模型 快速圆形法模型 螺旋模型69. 软件开发的结构化生命周期方法将软件生命周期划分成定义、开发、运行维护 70. 单个用户使用的数据视图的描述称为外模式71. 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及数据的存储结构72. 设有关系r和s，关系代数表达式为r-(r-s)表示的是rs(图示法)73. 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为n.二分查找, 在最坏情况下所需要的比较次数为o(log2n)74.数据库技术的根本目标是要解决数据的共享问题。75. 若某二叉树的前序

10、遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是bdgcefha gdbecfha bdgaechf gdbehfca76. 按“先进后出”原则组织数据的数据结构是栈77.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为n/278. 结构化程序设计方法包括自顶向下 逐步求精 模块化79. 模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的内聚性和耦合性80. 栈通常采用的两种存储结构是顺序存储结构和链式存储结构81. 线性表l=（a1,a2,a3,ai,an）中, 除第一

11、个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件81. 具有3个结点的二叉树有5中形态82. 在数据库设计中，将e-r图转换成关系数据模型的过程属于逻辑设计阶段83. 排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、交换排序和选择排序等。84. 在面向对象方法中 ，属性与操作相似的一组对象称为类85. 程序测试分为静态分析和动态测试。其中静态测试是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误86. 当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的物理独立性87. 栈和队

12、列的共同特点是只允许在端点处插入和删除元素88. 设有下列二叉树：aypxczbt对此二叉树前序,中序,后序遍历的结果为zbtycpxa atbzxcyp zbtacyxp atbzxcpy89. 工程的3个要素工具,过程和方法。其中，过程支持软件开发的各个环节的控制和管理。90. 软件开发离不开系统环境资源的支持，其中必要的测试数据属于辅助资源91. 数据库系统减少了数据冗余92. 层次模型、网状模型、关系模型中，具有坚实理论基础的是关系模型93. 相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致和冗余性94. 数据结构跟为线性结构和非线性结构，带链的队列属于线性结构95. 软件

13、工程研究的内容主要包括软件开发技术和软件工程管理96. 在二叉树中，结点的度最大是2，可以小于297. 结构化程序设计方法的3种基本控制结构：循环结构 顺序结构 选择结构98. 在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小99. 软件工程的出现是由于软件危机的出现100. 在数据管理技术的发展过程中，可实现数据共享(数据共享最好的)的是数据库系统阶段101. 数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和物理设计102. 数据结构分为线性结构和非线性和非线性结构，线性表、栈和队列都属于线性结构103. 软件危机出现于60年代末，为了解决软件危机，人们提出了软件工程学的原理

14、来设计软件，这就是软件工程诞生的基础104. 黑箱（黑箱或白箱）测试方法完全不考虑程序的内部结构和内部特征105. 在软件开发中，需求分析阶段产生的主要文档是软件需求规格说明书106. 某循环队列的容量为50，头指针front=5（指向队头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有24（29-5）个元素107. 在关系数据库中，用来表示实体之间联系的是关系108. 一个栈的初始状态为空。现将元素1、2、3、4、5、a、b、c、d、e依次入栈，然后再依次出栈，则元素出栈的顺序是 12345abcde edcba54321 abcde12345 54321edcba

15、109.循环队列中元素的个数是由队由队头指针和队尾指针共同决定的110. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的111. 数据流图中带有箭头的线段表示的是数据流112. 在软件开发中，需求分析阶段可以使用的工具是dfd图113. 有三个关系r、s和t如下：r和s通过自然连接得到t r s t a bm 1 n 2 b c 1 3 3 5 a b c m 1 3114. 按照软件测试的一般步骤，集成测试应在单元测试之后进行115. 在二维表中，元组的分量不能再分成更小的数据项116. 支持子程序调用的数据结构是栈117. 冒泡排序,简单选择排序,直接插入排序,堆排序

16、中，最坏情况下比较次数最少的是堆排序118. 软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是教务管理系统,系统软件包括：编译程序，操作系统，汇编程序119. 降低耦合性提高内聚性有利于提高模块的独立性120. 数据库应用系统中的核心问题是数据库设计121. 软件测试可分为白盒测试和黑盒测试.。基本路径测试属于白盒测试总结第一章： 1.数据处理是指将数据转换成信息的过程 2.数据库系统极端是数据共享最好的阶段 3.数据库管理系统是数据库系统的核心 4.数据库系统包括数据库和数据库管理系统 5.实体间联系：一对一、对多、多对多 6.数据模型：层次模型、网状模型

17、、关系模型 7.表就是关系，关系就是表8.专门的关系运算：选择、投影、连接选择(where )：从表中找出满足条件的行投影(select)：从表中找出若干个列 9. 项目中的选项卡： 数据选项卡包括：数据库、自由表、查询 文档选项卡包括：表单、报表、标签 代码选项卡包括：程序 其他选项卡包括：菜单第二章： 1.数值型常量有科学记数法形式 2.货币型没有科学记数法形式，但是它在存储时采用4位小数 3.set century on显示4位年份set century off 显示2位年份 4.变量的值可以随时发生变化 5.变量值的类型决定变量的类型 6.变量分类：字段变量和内存变量 7.当内存变量和

18、字段变量同名时，默认访问字段变量，若想访问内存变量，必须加上m.或m- 8.定义完数组之后，系统给每一个数组元素赋以.f. 9.常用函数abs(),int(),alltrim(),left(),right(),substr(),date(),year(),str(),ctod(),&,varitype(),bof() 10.time()函数的返回值是字符型 11.程序的扩展名：.prg 12.程序的三大结构：顺序结构、选择结构、循环结构 13.变量的作用域： 全局变量： 任何模块都可以使用,用public定义,默认值是.f. 私有变量: 当前模块及其下属模块可以使用,不用定义 局部变量： 只能

19、在建立的模块使用,用local定义,默认值.f. 第三章： 1.表的扩展名 .dbf 2.固定宽度的类型逻辑型(1),整型(4),备注型(4),通用型(4),日期型(8) 3.删除包括物理删除和逻辑删除 4.定界符(应用) 字符型：” 日期型: 逻辑性 . 5.zap:清空表,表的结构存在(物理删除表中所有记录) 6.修改记录replace 要修改的字段名 with 新值 replace all 要修改的字段名 with 新值replace 要修改的字段名 with 新值 for 条件7.记录指针定位 skip n:记录指针向上(负数)或向下(正数)移动 locate for:将记录指针定位到

20、满足条件的第一条记录上,若想查找满足条件的下一条记录使用continue8.数据库是一个结构化的相关数据的集合(扩展名.dbc)9.打开数据库的命令:open database 数据库名10.数据库表和自由表的区别:自由表字段名最长10个字符,数据库表最长128个字符11.索引是指逻辑排序，不改变表中的物理顺序 使用索引可以提高查询速度12.索引的类型 主索引：字段值不能重复,只有数据库表可以建立， 只能建立一个主索引 候选索引：字段值不能重复,一个表可以建立多个 唯一索引：字段值可以重复，一个表可以建立多个 在索引文件只保留相同字段的第一个 普通索引：字段值可以重复，一个表可以建立多个13.

21、设置当前索引：set order to 索引名14.命令方式建立索引： 普通索引: index on 索引表达式 tag 索引名 唯一索引: index on 索引表达式 tag 索引名 unique候选索引：index on 索引表达式 tag 索引名 candidate15.命令方式不能建立主索引16.数据完整性：实体完整性,域完整性,参照完整性17.实体完整性保证表中记录唯一的特性18.域完整性包括：规则、信息、默认值 规则是逻辑表达式，信息是字符串表达式19.参照完整性生成器的三大选项卡： 更新规则、删除规则、插入规则20.三大规则中插入规则最特殊：只有限制和忽略选项21.工作区： 一

22、个工作区只能打开一个表 总共有32767个工作区 select 0是选择了编号最小的空闲工作区22.关联（临时联系） 建立临时联系的命令:set relation第四章：1.sql命令动词数据查询：select 数据定义: create、drop、alter 数据操作：insert、delete、update2.sql语句的条件用where 3.嵌套查询中属于用 in4.betweenand 等价于 = and =any(some) 等价于 = min() =all 等价于 =max8.谓词的特点：谓词前面没有字段名,子查询结果是*,子查询中有连接条件9.内部连接的格式: join on10.

23、集合并运算符：union11.几个特殊的选项 top n(top n percent)必须和order by连用 into array aa；into cursor bb； into table cc ；to file dd12.在sql语句中的delete操作没有条件子句是对所有记录进行操作,在命令中没有条件是对当前记录进行操作13.删除表 drop table 表名14.修改表结构的动词:alter table15.sql语句中主索引:primary key，候选索引:unique第五章：1.查询就是预先定义好的一个sql select语句 扩展名 .qpr2.查询的六大选项卡： 字段 连接 筛选 排序依据 分组依据 杂项3.运行查询的命令 do 查询名.qpr4. 使用查询设计器只能设计比较简单的查询，而无法完成复杂的查询5.视图是一个虚拟表，视图可以更新 只有打开数据库才可以建立视图6.视图分类:本地视图和远程视图7.建立视图的命令:create view 视图名 as select 语句8. 视图的七大选项卡：字段，联接，筛选，排序依据，分组依据，更新条件，杂项9.视图的删除：drop view 视图名10.查询与视图的区别： 一多一少：视图设计器中多了“更新条件”，少了“查询去向” 第六章： 1.