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

全国2009年4月高等教育自学考试 计算机软件基础（二）试题 课程代码：02365 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．没有软件的计算机称为（ ） A．虚拟机 B．磁盘机C．裸机 D．台式机 2．不带头结点的单链表head为空的判别条件是（ ） A．head!NULL B．headlink= =NULL C．headlink= =head D．headNULL 3．在长度为n的单链表中删除一个元素，其删除算法的时间复杂度为（ ） A．O(n2) B．O(n)C．(n-1)／2 D．(1) 4．设队列初始为空，队序列为：a，b，c，d。经过入队、出队、队、入队、出队、入队操作之后，从队列中出队的元素依次为（ ） A．a，b B．a，cC．b，d D．b，a 5．二维A[10][20]采用列序为主方式存储，每个元素占一个存储单元，并且A][0]的存储地址是200，则A][12]的地址是（ ） A．315 B．326C．332 D．338 6．树中结点的最大分支数称为该树的（ ） A．权 B．维数C．度 D．高 7．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址中的页号是3，页内相