全国2008年4月计算机软件基础（二）试题.docVIP

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