全国2011年4月自学考试计算机软件基础(二)试题.docVIP

全国2011年4月自学考试计算机软件基础(二)试题 (总分：100.00，做题时间：150分钟) 一、课程代码：02365 (总题数：20，分数：20.00) 1.负责在开机时对微型计算机进行初步检测并提供基本设备的驱动程序的输入输出程序是( ) （分数：1.00） ?A.DBA ?B.DBMS ?C.CD—ROM ?D.ROM—BIOS?√ 解析： 2.单链表适用于( ) （分数：1.00） ?A.顺序查找?√ ?B.随机查找 ?C.散列查找 ?D.二分(折半)查找 解析： 3.设输入字母序列为a，b，c，d，e，f。在入栈的过程中也可进行出栈，则不能实现的出栈序列为( ) （分数：1