2008年4月自考 计算机软件基础二 试题以及答案解析.pdfVIP

全国2008年4月高等教育自学考试计算机软件基础（二） 试 题 一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分） 一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分） 一一、、单单项项选选择择题题（（本本大大题题共共 2200 小小题题，，每每小小题题 11 分分，，共共 2200 分分）） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写 在在每每小小题题列列出出的的四四个个备备选选项项中中只只有有一一个个是是符符合合题题目目要要求求的的，，请请将将其其代代码码填填写写 在题后的括号内。错选、多选或未选均无分。 在题后的括号内。错选、多选或未选均无分。 在在题题后后的的括括号号内内。。错错选选、、多多选选或或未未选选均均无无分分。。 1 ．下面各项中，属于计算机系统软件的是（ A ） A ．操作系统 B ．数据库系统软件 C ．网络系统软件 D ．事务处理软件 2 ．数据的逻辑结构可分为（ C ） A ．顺序结构和链式结构 B ．简单结构和复杂结构 C ．线性结构和非线性结构 D ．动态结构和静态结构 3 ．线性表若采用链表存储，其（ D ） A ．所有结点的地址必须是连续的 B ．部分结点的地址必须是连续的 C ．所有结点的地址一定不连续 D ．所有结点地址连续、不连续都可以 4 ．若一个栈的输入序列是 1 ， 2 ， 3 ，…， n ，输出序列的第一个元素是 n ，则第 i 个输出元素是（ B ） A ． n-i B ． n-i+1 C ． i D ． n-i-1 5 ．二叉树的第 i （ i ≥ 1 ）层上结点个数至多有（ B ）P35 i-1 i-1 A ． 2 -1 B ． 2 C ． 2-1i D ． 2i 6 ．有一个长度为 13 的有序表： {1,3,9,12,32,41,45,62,75,77,82,95,100} ，用二 82 B 分（折半）方法查找值为 的元素，查找成功时关键字的比较次数为（ ） A ． 1 B ． 2 C ． 4 D ． 8 7 A ．一个进程如果处于运行状态，说明该进程（ ） A ．正在占用处理机 B ． 正在输入数据 C ．正在输出数据 D ． PCB 被系统收回 8 ．在页式存储管理中，每次访问内存指令的执行都要访问 2 次内存，其中一 次是访问页表，另一次是访问（ B ） A ．空闲区表 B ．实际所需的内存单元 C ．空闲区队列 D ．空闲区链表 9 ．在 DOS 系统中，采用树形目录结构时，用户要访问一个文件，必须 明文件的（ D ） A ．设备名 B ．文件名 C ．文件名·扩展名 D ．路径名 10 ．通道技术是采用专用的