计算机二级公式总结

1、1.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为B）229解析：二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即 度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为C）45冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都 要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。（9）若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是A）一 对一B）一对多C）多对一

2、D）多对多解析：A和B为一对多的联系，则对于A中的每一个实体，B中有多个实体与之联系， 而B与C为一对一联系，则对于B中的每一个实体，C中之多有一个实体与之联系， 则可推出对于A中的每一个实体，C中有多个实体与联系，所以为一对多联系。（7）下面不能作为结构化方法软件需求分析工具的是A）系统结构图B）数据字典（D-D）C）数据流程图（DFD图）D）判定表（11）在冯诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是（）。B）存储程序（12）汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+ （）。C）8080H（17） 一个完整的计算机系统应当包括（）。B）硬件系统

3、与软件系统（20）在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是（）。A）DNSB）FTPC）WWWD）ADSL解析：DNS是计算机域名系统或域名解析服务器（Domain Name System或Domain Name Service）的缩写，它是由解析器以及域名服务器组成的。域名服务器是指保 存有该网络中所有主机的域名和对应IP地址，并将域名转换为IP地址功能的服务器， 解析器则具有相反的功能。因此，在Internet中完成从域名到IP地址或者从IP地址 到域名转换服务的是DNS。（6）下面不属于软件测试实施步骤的是A）集成测试B）回归测试C）确认测试D）单元测试解

4、析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。（15）将十进制数35转换成二进制数是（）。A）100011B线性表链式存储结构的存储空间可以是连续的，也可以是不连续算法的时间复杂度是指执行算法所需要的计算工作量）对长度为n的线性表作快速排序，在最坏情况下，比较次数为D）n（n-1）/2（16）可以将高级语言的源程序翻译成可执行程序的是（）。B）编译程序 （17）下列选项中，错误的一项是（）。A）计算机系统应该具有可扩充性B）计算机系统应该具有系统故障可修复性C）计算机系统应该具有运行可靠性D）描述计算机执行速度的单位是MB解析：计算机系统一般都具有可扩充性、统故障可修复性以及运行

5、可靠性的特点， 但计算机执行速度的单位为百万指令每秒，即MIPS （Million Instructions Per Second），而不是MB。（2）下列叙述中正确的是A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反映队列的中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列的中元素的动态变化情况D）循环队列中元素的个数是由队头指针和队尾指针共同决定解析：循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A 错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态 变化情况，所以B与C错误。（14）下列

6、4种软件中，属于应用软件的是（）。A）财务管理系统B）DOSC）Windows 2010D）Windows 2007解析：现代财务管理系统属于系统软件而不是应用软件。（15）下列各进制的整数中，值最大的是（）。A）十进制数11B）八进制数11C）十六进制数11D）二进制数11解析:可都把各个进制的11转换为对应关系下的十进制数，因此得出答案为D选项。（16）下列都属于计算机低级语言的是（）。B）机器语言和汇编语言解析：低级语言一般指的便是机器语言。而汇编语言是面向机器的，处于整个计 算机语言层次结构的底层，故也被视为一种低级语言，通常是为特定的计算机或系 列计算机专门设计。故答案选B。综合业务

7、数字网（Integrated Services Digital Network，ISDN），俗称“一线通，CD-ROM （Compact Disc Read-Only Memory），即只读型光盘，它是一种在电脑上使 用的光碟，这种光碟只能写入数据一次，并且信息将永久保存其上，使用时通过光 碟驱动器读出信息。（1）面向对象方法中，实现对象的数据和操作结合于统一体中的是（）。A）结合B）封装C）隐藏D）抽象【解析】对象的基本特点是：标识唯一性、分类性、多态性、封装性、模块独立性好。封装是 指隐藏对象的属性和实现细节，将数据和操作结合于统一体，仅对外提供访问方式，B选项正确。（3）线性表的链式存储

8、结构与顺序存储结构相比，链式存储结构的优点有（）。B）插入与删除运算效率高【解析】顺序表和链表的优缺点比较如下表:类型优点缺点顺序表（1）可以随机存取表中的任意结点（2）无需为表示结点间的逻辑关系 额外增加存储空间（1）顺序表的插入和删除运算效率很低（2）顺序表的存储空间不便于扩充（3） 顺序表不便于对存储空间的动态分配链表（1）在进行插入和删除运算时，只 需要改变指针即可，不需要移动元素（2）链表的存储空间易于扩充并且 方便空间的动态分配需要额外的空间（指针域）来表示数据兀 素之间的逻辑关系，存储密度比顺序表低由表中可以看出链式存储插入与删除运算效率高，故B选项正确。（4）深度为7的完全二叉

9、树中共有125个结点，则该完全二叉树中的叶子结点数为（）。B） 63【解析】在树结构中，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。完全二叉树指 除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度 为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左 边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。有序表可以用链接存储方式存储在不连续的存储空间内【解析】二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、 中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问 左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为 DGEBHFCA，故C选项正确。（8）下面描述中不属于软件需求分析阶段任务的是（）。A）撰写软件需求规格说明书B）软件的总体结构设计C）软件的需求分析D）软件的需求评审【解析】需求分析阶段的工作可以分为4个方面：需求获取、需求分析