全国20114月高教育自学考试计算机软件基础(二)试题.docVIP

全国2011年4月高等教育自学考试计算机软件基础(二)试题 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.负责在开机时对微型计算机进行初步检测并提供基本设备的驱动程序的输入输出程序是( ) A.DBA B.DBMS C.CD—ROM D.ROM—BIOS 2.单链表适用于( ) A.顺序查找 B.随机查找 C.散列查找 D.二分(折半)查找 3.设输入字母序列为a，b，c，d，e，f。在入栈的过程中也可进行出栈，则不能实现的出栈序列为( ) A.a，b，，d，e，f B.c，b，e，f，d，a， C.，a，b，e，d，f D.b，d，c，e，a，f 4.二维数组A的数组元素是由6个字符组成的串，数组的行下标i的取值范围从0到8，列下标j的取值范围从1到10，A的第7列和第5行共占用的字节数为( ) A.54 B.60 C.108 D.114 5.深度为K的满二叉树的结点个数有( ) A.2k B.2k-1 C.2k-1 D.2k-1-1 6.一棵二叉树，其叶子数为10，则其度为2的结点数为( ) A.9 B.10 C.11 D.12 7.临界区是指( ) A.操作系统中设备管理程序 B.独占设