计算机二级公共基础知识汇总（附习题答案）（超详细）.pdfVIP

更多教程→ 计算机二级公共基础知识汇总（附习题答案）（超详细） 1．了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度； 2．掌握数据结构的基本概念，并了解数据的逻辑结构和存储结构，学会利用图 形的方式表示数据结构； 3．了解线性表的基本概念，并掌握线性表的顺序存储结构以及顺序存储的线性 表的基本运算； 4．了解栈和队列的基本概念，并掌握它们的基本运算； 5．了解线性链表的基本概念，并掌握线性链表的基本运算，同时，了解循环链 表的基本概念和基本操作 6．理解树的概念，尤其是二叉树的基本概念和相关性 质，掌握二叉树的存储结构和遍历技术； 7．掌握查找技术，学会利用顺序查找和二分查找在数列中查找指定的数据； 8．学会利用相关的排序技术实现无序数列的排序操作。 1．了解程序设计的方法，以及程序设计风格确立的一些因素，掌握程序设计的 基本规则； 2．了解结构化程序设计的基本原则，掌握结构化程序设计的基本结构与特点； 3．了解面向对象的程序设计方法，并理解面向对象方法的一些基本概念。 3．了解软件工程的基本概念； 4．了解软件工程过程与软件的生命周期，以及软件工程的目标和原则； 5．了解利用结构化分析法进行软件工程中的需求分析的方法，并了解需求分析 的方法和需要完成的任务； 6．了解数据流图的使用方法； 7．了解如何利用结构化设计方法进行软件设计，并了解软件设计的一些常用用 工具； 8．了解软件测试的目的和方法，以及软件测试的准则，了解常用的软件测试方 法的区别和各自的功能与特点； 9．了解程序调试的方法和原则。 1．了解数据库系统的基本概念，以及数据库系统的发展； 更多教程→ 2．了解数据模型的基本概念，并对E-R 模型、层次模型、网状模型和关系模型 进行了解，并掌握关系模型的数据结构、关系的操作和数据约束等知识； 3．了解关系模型的基本操作，掌握关系模型的基本运算及扩充运算； 4．了解数据库的设计与管理，掌握数据库设计的几个阶段的方法和特点。 软件工程原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性 和可验证性。 软件危机主要表现在： (1)软件需求的增长得不到满足； (2)软件开发成本和进度无法控制； (3)软件质量难以保证； (4)软件不可维护或维护程度非常低； (5)软件成本不断提高； (6)软件开发生产效率的提高赶不上硬件的发展和应用需求的增长。 软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术 手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的 控制、管理。 软件工程原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性 和可验证性。 更多教程→ 1.下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。 A.内模式 B. 外模式 C. 物理模式 D. 逻辑模式 数据库管理系统的三级模式结构由外模式、模式和内模式组成。 外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看 到的数据视图。 模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用 户所见到的数据视图的总和。外模式是模式的一部分 内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表 示，即对数据的物理结构和存取方式的描述。 本题答案为A。 2．下列叙述中正确的是______。 A、数据库是一个独立的系统，不需要操作系统的支持 B、数据库设计是指设计数据库管理系统 C、数据库技术的根本目标是要解决数据共享的问题 D、数据库系统中，数据的物理结构必须与逻辑结构一致 数据库是存储在计算机存储设备中的、结构化的相关数据的集合。数据库中的数 据不只是面向某一项特定的应用，而是面向多种应用，可以被多个用户、多个应 用程序共享，不具有独立的系统。设计数据库的目的实质上是设计出满足实际应 用需求的实际关系模型。数据库技术的主要目的是有效地管理和存取大量的数据 资源，包括：提高数据的共享性，使多个用户能够同时访问数据库中的数据；减 小数据的冗余，以提高数据的一致性和完整性；提供数据与应用程序的独立性， 从而减少应用程序的开发和维护代价。 本题答案为C。 3