全国20127月自考试计算机软件基础(二)试题.docVIP

全国2012年7月自学考试计算机软件基础（二）试题 课程代码：02365 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．计算机系统中不需其它软件支持即可独自运行的软件是（ ）A．程序语言B．数据库软件 C．网络软件D．操作系统2．栈是一种特殊的线性表，可以在其（ ） A．一端进行插入和删除操作 B．两端进行插入和删除操作C．一端进行插入而在另一端进行删除操作 D．任一位置进行插入删除操作3．在表长为n的链表中进行线性查找，它的平均查找长度为（ ） A.SL=n B．ASL= (n+l)/2 C．ASL+1 D．ASL≈Log2(n+l)-1 4．单链表适用于（ ） A.随机查找 B．二分查找 C．顺序查找 D．散列查找 5．判定一个带头结点的单循环链表，该表为空的条件是（head为头指针）（ ） A．head= =NULL B．headlink= =NULL C.head! =NULL D.head—link= =head 6．颗具有359个结点的完全二叉树，它的深度为（ ） A．7 B．8 C．9 D．10 7．下面所列状态中，属于作业的四种状态之一的是（ ） A.完成状态 B．等待状态