全国卷计算机软件基础（二）试题及答案2010(共27页).doc

精选优质文档-倾情为你奉上全国2010年4月自考计算机软件基础(二)试题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.操作系统属于（ ）A.应用软件B.系统软件C.工具软件D.专用软件2.相互之间存在一种或多种特定关系的数据元素的集合称为（ ）A.数据结构B.逻辑结构C.存储结构D.物理结构3.单链表适用于（ ）A.随机查找B.二分(折半)查找C.顺序查找D.散列查找4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（ ）A.n2B.n+lC.O(n2)D.O(n)5.有32个结点的完全二叉树的深度为（ ）A.5B.6C.7D.86.设一个顺序栈的大小为n(n0)，指针top指向栈顶元素的位置，判别栈是否为空的条件语句是（ ）A.if(top=0)B.if(top=0)C.if