(计算机二级复习.docxVIP

选择（20分）公共基础知识部分（10分）1、按照“先进后出”原则组织数据的数据结构是：栈2、下列叙述中正确的是________。B A)软件维护只包括对程序代码的维护B)三种说法都不对C)软件测试应该由程序开发者来完成D)程序经调试后一般不需要再测试分析：A. 软件维护不仅包括程序代码的维护，还包括文档的维护。文档可以分为用户文档和系统文档两类。D. 经过调试后的程序还需进行回归测试，以检查调试的效果，同时也可防止在调试过程中引进新的错误。3、在深度为7的满二叉树中，叶子结点的个数为64个 2^(k-1)=2^(7-1)=644、在E-R图中，用来表示实体的图形是：矩形 ER图中规定：用矩形表示实体（等同于表）用椭圆形表示实体的属性（等同于表中字段）用菱形表示实体关系（等同于外键）5、下列陈述中正确的是A 线性表、栈、队列属于线性结构，只有二叉树是非线性结构。A) 线性链表是线性表的链式存储结构B) 栈与队列是非线性结构 C) 双向链表是非线性结构D) 只有根结点的二叉树是线性结构6、下列选项中不属于结构化程序设计方法的是?DA）自顶向下?B）逐步求精?C）模块化?D）可复用分析：结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句。7、软件开发中，需求分析阶段产生的主要文档是BA)可行性分析报告B)软件需求规格说明书C)概要设计说明书D)集成测试计划分析：第一个步骤是市场调研（可行性分析“做还是不做”）第二个步骤是需求分析（软件需求规格说明书“做什么，不做什么”。）第三个步骤是概要设计（概要设计说明书）第四个步骤是详细设计（详细设计说明书）第五个步骤是编码第六个步骤是测试（集成测试计划）需求分析阶段用的工具有：数据流图（DFD图）、数据字典、判定树、判定表。8、数据库系统DBS包括数据库DB和数据库管理系统DBMS9、“商品”与“顾客”两个实体集之间的联系一般是：多对多10、两个或两个以上模块之间关联的紧密程度称为：耦合度耦合度是对模块间关联程度的度量，内聚度是指内部各元素之间联系的紧密程度。模块划分的原则高内聚低耦合。计算机基础知识（10分）1、计算机的发展、类型及其应用领域1.1计算机的发展1946年世界上第一台计算机ENIAC 美国宾夕法尼亚大学第一代1946-1958第二代1958-1964第三代1964-1975第四代1975-电子元器件电子管晶体管中小规模集成电力大规模、超大规模集成电路储存器水银延迟线磁芯、磁盘、磁带等半导体储存器集成度很高的半导体储存器磁鼓、纸带、卡片软件机器语言、汇编语言FORTRAN、?ALGOL-60、?COBOL操作系统逐渐成熟数据库系统、分布式操作系统等，应用软件的开发当前，计算机的发展表现为4种趋向：巨型化、微型化、网络化和智能化。1.2计算机的分类运算速度分类法，计算机可分为巨型机（超级计算机）、大型机、小型机（PC RISC）、工作站（高档微型机系统，工程领域、计算机辅助设计领域）、微型计算机和网络计算机（NC Java）。1.3计算机的应用特点：运算速度快、存储容量大、具有逻辑判断能力、高度自动化。应用：数值计算（早期）、数据处理（MIS、EDI）实时控制、计算机辅助系统（CAD、CAM、CAT、CAI）、模式识别和智能系统。2、计算机软硬件系统的组成及主要技术指标硬件系统的组成：运算器、控制器、存储器、输入设备、输出设备。软件由程序、数据和文档三部分内容组成（计算机程序及相关资料）。?ROM断电后信息不丢失，RAM断电后信息丢失。计算机的主要技术指标：字长（字长越长处理能力就越强）、运算速度、主频、内存和硬盘容量、外设配置、软件配置3、计算机中数据的表示与存储计算机中的数用二进制0和1表示。3.1数制转换十六进制：0,1,…,9,A,…,F①r进制数转换为十进制数②十进制数转换为r进制数?（1）十进制整数转换为r进制整数——除r取余法?将十进制整数不断除以r取余数，直到商为0，余数从右到左排列，首次取得的余数放在最右边。?（2）十进制小数转换为r进制小数——乘r取整法?将十进制小数不断乘以r取整数，直到小数部分为0或达到所求的精度为止（小数部分可能永远不会得到0）；所得整数从小数点自左向右排列，首次取得的整数在最左边。?（3）如果一个数既有整数又有小数，可以分别转换后再合并。③r进制数之间的转换一位八进制数相当于三位二进制数；一位十六进制数相当于四位二进制数。3.2数值的表示①机器数用0表示正，1表示负。②定点数和浮点数浮点数的储存格式为：阶符-阶码-数符-尾数若阶符为正，则向右移动；若阶符为负，则向左移动。③带符号码原码反码：①?若X是正数，则反码与原码一样。?②?若X是负数，则反码由其原码（符号位除外）各位取反得到。补码：①?机器数是正