全国20107月自考试计算机软件基础(二)试题.docVIP

全国2010年7月自学考试计算机软件基础（二）试题 课程代码：02365 一、单项选择题(本大题共2小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分1.下列选项中，属于系统软件的是（ ） A.科学计算软件包B.操作系统C.网络软件D.数据库系统 2.在单链表表示的线性表中，可以从（ ） A.某个结点访问到该结点的所有后继结点B.某个结点访问到该结点的所有前驱结点 C.某个结点访问到所有结点D.最后一个结点访问到所有结点 3.一般情况下，对数组进行的两种基本操作是（ ） A.建立与删除B.索引与修改C.查找与插D.查找与修改 4.在仅a、b、c组成的各种形态的二叉树中，按先序遍历，可以得到先序遍历序列abc的二叉树的形态共有（ ） A.2种 B.3种 C.4种 D.5种 5.在一个单链表中，已知Q所指结点是P所指结点的前驱结点，若在Q和P之间插入S所指的结点，则应执行语句（ ） A.Slink=P—link；plink=S； B.Plink=S—link；Slink=P； C.Qlink=S；Slink=P； D.Plink=S；Slink=Q； 6.设循环队列的大小为m，队列中最多只能存储m1个元素，f为当前队列头元素的前一位置，r为队列尾元素的实