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

全国2006年4月高等教育自学考试 计算机软件基础（二）试题 课程代码：02365 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．控制和管理计算机硬件、软件的是（　　　） A．操作系统 B．数据库系统 C．硬件系统 D．应用软件系统 2．对线性表进行二分（折半）查找时，要求线性表必须（　　　） A．以顺序方式存储 B．以顺序方式存储，且元素按关键字排序 C．以链接方式存储 D．以链接方式存储，且元素按关键字排序 3．下列各项中属于线性表的是（　　　） A．由n个实数组成的集合 B．由所有整数组成的序列 C．由100个英文字符组成的序列 D．数组 4．一棵深度为k(k≥1)的完全二叉树，其结点个数至多为（　　　） A．2k-1-1 B．2k-1 C．2k-1 D．2k 5．在链式存储的线性表中，插入一个元素时（　　　） A．需要移动元素和修改指针 B．不需要移动元素和修改指针 C．需要移动元素，但不需要修改指针 D．不需要移动元素，但需要修改指针 6．设栈S最多能容纳4个元素，现有6个元素按a,b,c,d,e,f顺序进栈，入栈、出栈操作可随时进行，可能的出栈序列是（　　　） A．e,b,c,d,a,f B．b,c,e,f,a,d C．c,b,e,d,a,f D．