计算机二级公共基础基本知识

文章作者 100test 发表时间 2007:03:10 16:42:26
来源 100Test.Com百考试题网

1. 算法的4个特性是：确定性，可行性，有穷性，拥有足够的情报

2. 一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的控制结构。

3. 算法设计的基本方法主要有：列举法，归纳法，递推，递归和减半递推技术

4. 常用的存储结构有：顺序，链接，索引

5. 堆排序：nlog2(n)

快速排序：n(n-1)/2 最坏

6. 数据流程图中：箭头 数据流

程序流程图中：箭头 事物流

7. 数据库系统在其内部三级模式：概念模式，内部模式，外部模式；

8. 过程设计语言（PDL）是结构化的英语和伪码，是一种混合语言

9. 用户参与物理设计的内容有索引设计，集簇设计和分区设计等三种

10. 衡量模块独立程度的度量标准：耦合和内聚

11. 程序设计主要经过了结构化的程序设计和面向对象的程序设计

12. 数据库设计包括：概念设计和逻辑设计

13. 数据库的物理结构主要指数据库的存储记录格式，存储记录安排和存取方法

14. 数据库的建立包括数据模式的建立与数据加载

15. 数据库设计一般采用生命周期法

16. 源程序文档化时程序应加注释。注释一般分为序言性注释和功能性注释

17. 结构化程序设计的主要特点是每个控制结构只有一个入口和一个出口

18. 结构化程序设计的主要方法是自顶向下，逐步求精，模块化，限制使用GOTO语句

19. 在面向对象的方法中，类的实例成为对象

20. 在面向对象的方法中，直接反映了用户对目标系统的要求的模型是功能模型

21. 对象有三种成分：标识，属性和方法

22. 软件工程研究的主要内容：软件开发技术和软件工程管理

23. 软件工程的三要素：方法，工具和过程

24. 软件是程序，数据和文档的集合

25. 软件工程的原则包括：抽象，信息隐蔽，模块化，局部化，确定性，一致性，完备性和可验证性

26. 结构化方法的核心和基础是结构化程序设计理论

27. 软件需求分析阶段的工作：需求获取，需求分析，编写需求规格说明书，需求评审

28. 在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为数据字典

29. 软件需求规格说明书是需求分析阶段的最后成果

30. 软件设计的基本原则：抽象，模块化，信息隐蔽，模块独立性

31. 数据流程图的类型：变换型和事务型

32. 好的软件设计结构通常顶层高扇出，中间扇出较少，底层高扇出

33. 详细设计的方法主要是结构化程序设计

34. 常用图形描述工具有程序流程图，盒图盒问题分析图

35. 详细设计的典型语言描述工具是PDL

36. 结构化程序设计主要强调的是程序的易读性

37. 在软件生命周期中，能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是需求分析

38. 关系表中每一个横行称为一个元组

39. 对象是属性和方法的封装体，操作是对象的动态性属性

40. 在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段，其中数据独立性最高的是数据库系统

41. 用树形结构来表示实体之间联系的模型成为层次模型

42. 关系数据库管理系统能使现的专门关系运算包括选择，投影，连接

43. 数据的存储结构是指数据的逻辑结构在计算机中的表示

44. 检查软件产品是否符合需求定义的过程称为确认测试

45. 需求分析常用工具DFD

46. 索引属于内模式

47. 在关系数据库中，用来表示实体之间关系的是二维表

48. 将E－R图转换到关系模式时，实体与联系都可以表示成关系

49. 希尔排序法属于插入类排序法

50. 诊断和改正程序中错误的工作通常称为程序调试

51. 问题处理方案的正确而完整的描述称为算法

52. 白盒测试一般适用于单元测试

53. 数据就是描述事物的符号记录

54. 数据库应用系统由数据库系统，应用软件和应用界面组成

55. 数据模型所描述的内容：数据结构，数据操作，数据约束。