医院采用计算机设备功能,全国2003年4月自学考试计算机软件基础(二)试题及答案...

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

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

课程代码：02365

一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在

题干的括号内。每小题1分，共20分)

1.将源程序翻译成目标程序的语言处理程序是( A )

A.编译程序

B.调试程序

C.解释程序

D.编辑程序

2.数据的基本单位是( B)

A.数据

B.数据元素

C.数据项

D.数据结构

3.链表不具有的特点是( A)

A.可随机访问任一元素

B.插入删除不需要移动元素

C.不必事先估计存储空间

D.所需空间与线性表的长度成正比

4.栈和队列( C)

A.的共同点都是先进后出

B.的共同点都是先进先出

C.的共同点是只允许在端点处插入和删除元素

D.没有共同点

5.若完全二叉树的某结点无左孩子结点，则( A)

A.它一定是叶子结点

B.它可能有右孩子结点

C.它一定是在最低层

D.以上说法均不对

6.设二叉树共有n个叶子结点，所有非叶子结点都有左右子树，则此二叉树共有的结点数是

( D )

A.2(n-1)

B.2n+1

C.2n

D.2n-1

7.处于等待状态的进程是因为( B)

A.等待CPU

B.等待某事件的发生

C.程序太大

D.系统死锁

8.程序地址重定位是指把程序中的逻辑地址变换成( C)

A.计算机内部的地址

B.计算机的实地址

C.主存空间的物理地址

D.用户要访问的地址

9.在索引结构中，每个文件的索引表指明( A )

A.文件信息所在的逻辑块与物理块之间的对应关系

B.文件所有的物理块号

C.文件的逻辑块号

D.物理块的位置

10.在操作系统中引入缓冲技术的主要目的是( B)

A.加快I/O的速度

B.在于改善CPU与I/O设备之间速度不匹配的情况

C.加快文件读写的速度

D.加快磁盘的读写速度

11.微型计算机系统的外部设备与主机信息交换的方式并不采用( A)