还剩7页未读,继续阅读
文本内容:
xx年4月全国高等教育自学考试计算机软件基础二试题课程代码02365
一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内每小题1分,共20分)
1.将源程序翻译成目标程序的语言处理程序是()A.编译程序B.调试程序C.解释程序D.程序
2.数据的基本单位是()A.数据B.数据元素C.数据项D.数据结构
3.链表不具有的特点是()A.可随机访问任一元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表的长度成正比
4.栈和队列()A.的共同点都是先进后出B.的共同点都是先进先出C.的共同点是只允许在端点处插入和删除元素D.没有共同点
5.若完全二叉树的某结点无左孩子结点,则()A.它一定是叶子结点B.它可能有右孩子结点C.它一定是在最低层D.以上说法均不对
6.设二叉树共有n个叶子结点,所有非叶子结点都有左右子树,则此二叉树共有的结点数是()A.2(n-1)B.2n+1C.2nD.2n-
17.处于等待状态的进程是因为()A.等待CPUB.等待某事件的发生C.程序太大D.系统死锁
8.程序地址重定位是指把程序中的逻辑地址变换成()A.计算机内部的地址B.计算机的实地址C.主存空间的物理地址D.用户要访问的地址
9.在索引结构中,每个文件的索引表指明()A.文件信息所在的逻辑块与物理块之间的对应关系B.文件所有的物理块号C.文件的逻辑块号D.物理块的位置
10.在操作系统中引入缓冲技术的主要目的是()A.加快I/O的速度B.在于改善CPU与I/O设备之间速度不匹配的情况C.加快文件读写的速度D.加快磁盘的读写速度
11.微型计算机系统的外部设备与主机信息交换的方式并不采用()A.通道技术方式B.中断方式C.直接内存存取DMA方式D.查询方式
12.数据库结构可分为三级,它被定义为()A.子模式、外模式和内模式B.外模式、概念模式和内模式C.概念模式、模式和物理模式D.外模式、内模式和物理模式
13.IBM公司研制的IMS系统是典型的()A.层次模型系统B.网状模型系统C.关系模型系统D.文件管理系统
14.关系代数中,属于传统的集合运算是()A.投影(Projection)B.选择(Selection)C.连接(join)D.笛卡儿积(Ca...。