全国20054月高教育自学考试 计算机软件基础(二)试题 课程代码02365.docVIP

全国2005年4月高等教育自学考试 计算机软件基础（二）试题 课程代码：02365 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.软件指的是（　　　） A.程序 B.程序说明书 C.程序加文档 D.程序加数据 2.在数据结构中，构成数据元素的最小单位称为（　　　） A.字符 B.关键字 C.数据元素 D.数据项 3.长度为n的顺序存储的线性表，设在任何位置上删除一个元素的概率相等，则删除一个元素时平均要移动的元素个数是（　　　） A.(n-1)/2 B.n/2 C.n-1 D.n+1 4.设长度大于1带头结点的循环单链表head的尾结点由rear指向，则head和rear满足关系 （　　　） A.rear-link= =NULL B.rear= =head-link C.rear-link= =head D.rear= =head 5.一个队列的入队的序列是1，2，3，4，在入队操作的同时，随时有出队的操作，则能够实现的输出序列是（　　　） A.1234 B.1432 C.3241 D.4321 6.采用二分（折半）方