计算机软件基础顺序查找编成,计算机软件基础(二)历年真题集锦部分试题带答案...

计算机软件基础(二)历年真题

全国2011年4月高等教育自学考试

计算机软件基础(二)试题

课程代码：02365

一、单项选择题(本大题共20小题，每小题1分，共20分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.负责在开机时对微型计算机进行初步检测并提供基本设备的驱动程序的输入输出程序是( ) A.DBA C.CD—ROM

2.单链表适用于( ) A.顺序查找 C.散列查找

B.随机查找 D.二分(折半)查找 B.DBMS D.ROM—BIOS

3.设输入字母序列为a，b，c，d，e，f。在入栈的过程中也可进行出栈，则不能实现的出栈序列为( ) A.a，b，c，d，e，f C.c，a，b，e，d，f

B.c，b，e，f，d，a， D.b，d，c，e，a，f

4.二维数组A的数组元素是由6个字符组成的串，数组的行下标i的取值范围从0到8，列下标j的取值范围从1到10，A的第7列和第5行共占用的字节数为( ) A.54 C.108

B.60 D.114

5.深度为K的满二叉树的结点个数有( ) A.2k C.2k-1

B.2k-1 D.2k-1-1

6.一棵二叉树，其叶子数为10，则其度为2的结点数为( ) A.9 C.11

7.临界区是指( ) A.操作系统中设备管理程序 C.访问系统中独占资源的程序代码

B.独占设备的设备驱动程序

D.在每个进程中访问临界资源的程序代码 B.10 D.12

8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中动态重定位是在( ) 八.程序装入时完成转换的 C.编泽程序中完成转换的 9.微机上的DOS是一种( ) A.分时操作系统 C.多道批处理操作系统

B.网络操作系统

D.单用户单任务操作系统 B.程序执行的过程中完成转换的 D.编辑程序中完成转换的

10.在一个采用页式存储管理的操作系统环境下，页的大小是1024字节，程序地址为3249的页内相对地址是( ) A.177 C.512

B.188 D.1035

11.在DOS系统中对每个磁盘文件设置了一个字节的文件属性，字母R表示文件属性为( )