全国20074月自考试计算机软件基础(二)试题及答案.docVIP

全国2007年4月高等教育自学考试 计算机软件基础(二)试题及答案 课程代码：02365 一、单项选择题(本大题共20小题，每小题1分，共20分) 1．计算机系统应包括软件和( D ) A．中央处理器(CPU) B．存贮器 C．输入／输出设备 D．硬件 2．设栈初始为空，输入序列为：a，b，c，d。经过入栈、入栈、出栈、入栈、出栈、入栈操作之后，栈中的元素(从栈底到栈顶)依次为( A ) A．a，d B.a,c C．b，c D．d,a 3．栈结构通常采用的两种存储结构是( A ) A．顺序存储结构和链表存储结构 B．链表存储结构和数组 C．线性存储结构和非线性存储结构 D．散列方式和索引方式 4．二维数组A[10][20]采用行序为主方式存储，每个元素占一个存储单元，并且A[0][0]的存储地址是200，则A[6][l2]的地址是( C ) A．315 B.326 C．331 D.338 5．具有n个结点的完全二叉树的深度为( D ) A．┌log2n┐ B.[log2n] C.┌log2n┐+1 D.[log2n]+1 6.散列函数处理冲突中的开地址法包含( B ) A.拉链法和线性探测法 B．线性探测法和双重散列法 C．拉链法和双重散列法 D．拉链法和伪随机数法 7．就绪进程队列的排队原则依赖于( C ) A．进程的执行程序 B．进程占用