研究生计算软件基础复习题库.doc

一、单项选择题 　　在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下面各项中，属于计算机系统软件的是（） ．网络系统软件 ．事务处理软件．操作系统 ．数据库系统软件 　．数据的基本单位是（ ）．数据对象 ．数据结构．数据项．数据元素．数据的逻辑结构可分为（） ．线性结构和非线性结构 ．动态结构和静态结构 ．顺序结构和链式结构．简单结构和复杂结构 ．线性表若采用链表存储，其（　） ．所有结点的地址一定不连续 ．所有结点的地址连续、不连续都可以 ．所有结点的地址必须是连续的 ．部分结点的地址必须是连续的 ．若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（ ） ．i ．n-i-1．n-i ．n-i+1 　　 计算机系统应包括软件和() A．输入／输出设备．硬件．中央处理器(CPU) ．存贮器．二叉树的第i（i≥1）层上结点个数至多有（） 　　．2i-1．2i ．2i-1-1．2i-1 　　 ．有一个长度为13的有序表：{1,3,9,12,32,41,45,62,75,77,82,95,100}，用二分（折半）方法查找值为82的元素，查找成功时关键字的比较次数为（　） 　　．4 ．8 ．1 ．2 　　 ．一个进程如果处于运行状态，说明该进程（　） 　．正在输出数据