计算机二级(Access)选择题83条简易记.pdfVIP

计算机二级 （Access ）选择题83 条简易记 1. 程序流程图中带有箭头的线段表示的是（控制流） 数据流图中带有箭头的线段表示的是（数据流） 2. 结构化程序设计的基本原则：（自顶向下、逐步求精、模块化、限制使用goto 语句） 结构化程序只用三种基本控制结构：顺序结构、选择（分支）结构、重复（循环）结构 3. 面向对象设计方法的基本概念有：（对象、类和实例、消息、继承、多态性） 面向对象方法中对象基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好 4. 软件设计中模块划分应遵循的原则：（高内聚低耦合、模块大小规模适当、模块的依赖 关系适当） 5. 算法的有穷性：算法程序的运行时间是有限的 6. 算法的空间复杂度：算法在执行过程中所需要的计算机存储空间 时间复杂度：执行算法所需要的计算工作量 7. 软件开发中，需求分析阶段产生的主要文档是：（软件需求规格说明书） 需求分析阶段可以使用的工具是：（数据流图(DFD 图)、数据字典(DD)、判 定树与判定表） 8. 对长度为n 的线性表排序，最坏比较次数：（堆排序：O(nlog n)；）——比较次数最少 2 （快速排序、冒泡排序、直接插入排序：n(n-1)/2 ）； 当序线性表为顺序储存时才能用二分法查找，最坏情况下，二分法查找需要比较 log n 2 次，顺序查找需要比较n 次 9. 栈：（“先进后出”线性表 组织数据）、栈顶元素最先能被删除、栈底指针不变，栈中元 素随栈顶指针的变化而动态变化 栈顶：（插入数据、删除数据） 队列：（“先进先出”线性表） 10. 将E-R 图转换成关系数据模型的过程属于：（逻辑设计阶段） 11. 非线性结构：二叉树 12. 二叉树：基本性质3——度为0 的叶子结点总是比度为2 的结点多一个 13. 线性结构：有且只有一个根结点，与每个结点最多有一个前件，也最多有一个后件 14. 关系运算：①自然连接：两个关系中比较的分量是相同的属性组，在结果中把重复的属 性去掉（一个）；②笛卡尔积：③交；④并；⑤投影；⑥插入；⑦连接 15. 按数据的组织形式，数据库的数据模型可分为：（层次、网状和关系）模型 16. 日期型数据分隔符：# 17. 控件的焦点事件发生顺序：（Enter →GotFocus( 接收焦点事件) →操作事件→Exit → LostFocus） 18. 报表只能输出数据 19. 报表不适合添加（选项组控件） 20. 参数传递 （2 种）：①按值传递(ByVal)：单项传递，改变形参变量的值而不会影响实参 本身；②按址传递：双向传递，任何引起形参的变化都会影响实参本身 21. 循环队列：有队头和队尾两个指针，但仍是线性结构；只需要队头和队尾两个指针来共 同反映队列中元素的动态变化情况（或元素的个数）；队头指针可以大于队尾指针，也 可以小于队尾指针；队列中的元素个数随队头指针与队尾指针的变化而动态变化 22. “对象”的基本特点有：标识唯一性、分类性、多态性、封装性、模块独立性好 23. 在VBA 中，过程（的定义不可以嵌套，但过程的调用可以嵌套） 24. 二叉树： 25. 软件按功能分：应用软件：教务管理系统 系统软件：编译程序、操作系统、汇编程序 支撑软件（或工具软件） 26. ①软件测试的目的：为了发现错误，不涉及改正错误 软件测试的实施步骤：单元测试、集成测试、确认测试、系统测试 ②程序调试的基本步骤：错误定位、修改设计和代码，以排除错误、进行回归设计，防 止引进新的错误 ③程序调试也称为Debug(排错) 27. 降低耦合性提高内聚性有利于提高模块的独立性 28. 数据库应用系统中的核心问题是：数据库设计 29. 数据库管理系统是（在操作系统支持下的系统软件） 30. 在SQL 语言的select 语句中，用于指明检索