全国20047月自考试计算机软件基础(二)试题及答案.docVIP

全国2004年7月高等教育自学考试 计算机软件基础(二)试题 课程代码：02365 一、单项选择题(每小题1分，共20分) 1.操作系统是计算机系统的一种( B )。 A.应用软件 B.系统软件 C.通用软件 D.工具软件 2.数据的基本单位是( B )。 A.数据结构 B.数据元素 C.数据项 D.文件 3.下列不属于线性结构的是( C )。 A.单链表 B.队列 C.二叉树 D.数组 4.在一个单链表中，已知指针q所指向的结点是指针p所指向的结点的前驱结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行( C )。 A.s-link=p-link; p-link=s; B.p-link=s-link; s-link=p; C.q-link=s; s-link=p; D.p-link=s; s-link=q; 5.有6个元素按6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列?( C ) A.5，4，3，6，1，2 B.4，5，3，1，2，6 C.3，4，6，5，2，1 D.2，3，4，1，5，6 6.深度为5的二叉树至多有( B )个结点。 A.30 B.31 C.32 D.63 7.进程的状态变化可以是