全国20077月自考试计算机软件基础(二)试题及答案.docVIP

全国2007年7月高等教育自学考试计算机软件基础（二）试题 课程代码：02365 一、单项选择题（本大题共20小题，每小题1分，共20分） 1．下面关于软件概念表述正确的是（　C　　） A．软件就是程序 B．软件是程序加说明书 C．软件是程序加文档 D．软件是程序加数据 2．描述客观事物的数、字符和所有能输入到计算机中并能被计算机程序加工处理的符号的集合称为（　B　　） A．数据元素 B．数据 C．数据项 D．数据对象 3．由3个结点可以构造出形状不同的二叉树的个数共有（　　D　） A．2个 B．3个 C．4个 D．5个 4．二维数组A的每个元素是由6个字符组成的串，行下标i的范围从0到8，列下标j的范围是从1到10。存放数组A的全部元素所需存储空间的字节数至少为（　D　　） A．90 B．180 C．240 D．540 5．一棵n个结点的满二叉树，有m个叶子结点，t个分支结点，则下面所给的关系式中，正确的是（　D　　） A．n=2m-1 B．n=2(t+1) C．n=2t-1 D．n=m+t+1 6．下列查找、排序方法中时间复杂度为0（nlog2n）的方法是（　D　　） A．直接插入排序 B．线性查找 C．二分插入排序 D．二分查找 7．在采用虚拟存储技术的系统中，由于受到某个限制，用户的虚拟存储空间并不能无限增大，这种限制来自（　A　　） A．外存储器大小和指令中允许的地址长度