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

全国2010年4月高等教育自学考试 计算机软件基础（二）试题 课程代码：02365 一、单项选择题（本大题共20小题，每小题1分，共20分） 1.操作系统属于（ ） A.应用软件 B.系统软件 C.工具软件 D.专用软件 2.相互之间存在一种或多种特定关系的数据元素的集合称为（ ） A.数据结构 B.逻辑结构 C.存储结构 D.物理结构 3.单链表适用于（ ） A.随机查找 B.二分(折半)查找 C.顺序查找 D.散列查找 4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（ ） A.n／2 B.n+l C.O(n／2) D.O(n) 5.有32个结点的完全二叉树的深度为（ ） A.5 B.6 C.7 D.8 6.设一个顺序栈的大小为n(n0)，指针top指向栈顶元素的位置，判别栈是否为空的条件 语句是（ ） A.if(top==0) B.if(top=0) C.if(topn) D.if(top! =0) 7.进程从就绪状态转换成运行状态的原因是（ ） A.系统资源已释放 B.时间片用完 C.优先数最低 D.处理机正忙 8.在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119对应的物理地址是6143，逻辑地址5119所在的页装入内存的（ ） A.第3块 B.第4块 C.第5块