全国2015年4月高等教育自学考试计算机软件基础(二)试题及解答.docVIP

全国2008年4月高等教育自学考试计算机软件基础（二）试题 一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 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 A ． 2i-1-1 B ． 2i-1 C ． 2i-1 D ． 2i 6 ．有一个长度为 13 的有序表： {1,3,9,12,32,41,45,62,75,77,82,