2007年4月自考试自考全国计算机软件基础(二)历年试卷试题真题.docVIP

做试题,没答案?上自考365,网校名师为你详细解答! 全国2007年4月高等教育自学考试 计算机软件基础（二）试题 课程代码：02365 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．计算机系统应包括软件和( ) A．中央处理器(CPU)B．存贮器 C．输／输出设备D．硬件 2．设栈初始为空，输入序列为：a，b，c，d经过栈、栈、出栈、栈、出栈、栈操作之后，栈中的元素(从栈底到栈顶)依次为( ) A．a，dB.a,c C．b，cD．d,a 3．栈结构通常采用的两种存储结构是( ) A．顺序存储结构和链表存储结构B．链表存储结构和数组 C．线性存储结构和非线性D．散列方式和索引方式 4．二维数组A[10][2]采用行序为主方式存储，每个元素占个存储单元，并且A][0]的存储地址是200，则A6][l2]的地址是( ) A．315B．326C．332D.338 5．具有n个结点的完全二叉树的深度为( ) A．┌log2n┐B.[log2n] C.┌log2n┐+1 D.[log2n]+1 6.散列函数处理冲突中的开地址法包含( ) A.拉链法和线性探测法B．线性探测法和双重散列法 C．拉链法和双重散列法D．拉链法和伪