全国2008年4月高等教育自学考试计算机软件基础(二)试题及解答

20084（二）试 题一、单项选择题（本大题共20小题，每小题1分，共20分）在题后的括号内。错选、多选或未选均无分。1．下面各项中，属于计算机系统软件的是（A ）A．操作系统B．数据库系统软件C．网络系统软件D．事务处理软件2．数据的逻辑结构可分为（C）A．顺序结构和链式结构B．简单结构和复杂结构C．线性结构和非线性结构D．动态结构和静态结构．线性表若采用链表存储，其（D ）A．所有结点的地址必须是连续的 B．部分结点的地址必须是连续的C．所有结点的地址一定不连续 D．所有结点地址连续、不连续都可以123n，输出序列的第一个元素是n，则第i个输出元素是（ B ）A．n-i B．n-i+1C．i D．n-i-1．二叉树的第i（i≥1）层上结点个数至多有（B A．2i-1-1 B．2i-1C．2i-1 D．2i613{1,3,9,12,32,41,45,62,75,77,82,95,100}，用二分（折半）方法查找值为82的元素，查找成功时关键字的比较次数为（B）A．1 B．2C．4 D．8．一个进程如果处于运行状态，说明该进程（A）A．正在占用处理机B．正在输入数据C．正在输出数据D．PCB被系统收回．在页式存储管理中，每次访问内存指令的执行都要访问2次内存，其中次是访问页表，另一次是访问（B ）A．空闲区表 B．实际所需的内存单元C．空闲区队列 D．空闲区链表．在DOS系统中，采用树形目录结构时，用户要访问一个文件，必明文件的（D ）A．设备名 B．文件名C．文件名·扩展名 D．路径名．通道技术是采用专用的I/O处理机来（ A A．处理外设与内存之间的信息交换B．负责文件的输入与输出C．改善CPU与I/O设备之间速度不匹配的情况D．负责管理所有的外设．操作系统提供的作业级用户接口是（ A ）P107A．系统操作命令 B．用户标准函数C．系统调用命令 D．自定义子程序．文件系统对数据管理的特点是（C ）P119A．有很高的数据独立性 B．保证数据的安全性C．数据的冗余度大 D．数据能充分共享学校中学生作为一个实体与他的学习课（另一个实体之间的联系A．一对一 B．多对多C．一对多 D．多对一．在关系代数中，下列各项中属于特殊的集合运算的是（C ）A．并 B．差C．连接 D．笛卡儿积．要永久删除FoxPro数据库文件中的记录，必须使用命令（D）A．Delete B．EraseC．Replace D．PackFoxPro中，排序命令SORTTO<库文件名>ON<关键字段名>/D中的参数D表示该关键字段是（D）A．按递增方式排序 B．不分英文字母大小写排序C．按英文大写字母排序 D．按递减方式排序17．软件开发期中，模块结构和数据结构产生于（BA．分析阶段 B．设计阶段C．测试阶段 D．运行阶段．在软件开发中，数据流图描述了（B ）A．加工的数据 B．加工步骤C．加工的激发条件 D．加工的控制条件．采用结构化方法设计，要提高模块结构的相对独立性，则应该（A）A．减少块间联系，增大块内联系 B．减少块间联系，减少块内联系C．增加块间联系，增加块内联系 D．增加块间联系，减小块内联．确定程序编码执行与需求说明之间的符合程度（包括各种分析、测试、验证及排错工作）所使用的软件工具是（C）A．设计工具 B．编码工具C．确认工具 D．维护工具二、填空题（本大题共10小题，每空1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。．语言处理程序分为解释和编译程序两类。P4ai-1被称为元素ai的_直接前趋。P12A中的每个元素占4i从0到8j从1到10，存储该数组至少需要

360

个字节。在一棵二叉树中设度为0的结点个数为n0度为2的结点个数为n2则n0与n2的关系为n0= n2+1。．常用的进程调度算法有：先来先服务调度算法、_优先数_和时间片轮转调度算法。_链_结构。．在文件系统中，数据是面向应用程序的。P119．FoxPro对库文件中记录的定位，提供的相对定位命令是 SKIP 。设计．总体设计是决定系统的模块结构用的算法。P184三、名词解释题（本大题共4小题，每小题3分，共12分）的计算机用户完成特定领域的工作的。P7数据的物理结构。P11逻辑结构的描述，是所有用户的公共数据视图。P121标是发现设计阶段犯的错误。P204四、问答题（本大题共3小题，每小题5分，共15分）（折半为什么？序查找就比二分查找来得快。．什么是虚拟设备技术？采用虚拟设备技术的目的是什么？的是使独占设备转化成逻辑上的共享设备。P104．在软件开发中，SA方法获得的系统说明书由哪几个部分组成？答：SA方法获得的系统说明书由：问题定义、可行性研究、需求分析三部分组成。五、阅读理解题（本大题共3小题，每小题6分，共18分）．设r是一个整型数组，下面的算法是将r中所有负数都移到r的前部，而所有正数移到r#define n intr[n+1];void rsort(){inti，j;i=1；j=n；while(i<j){while(i<j&&r[i]>0) (1) while(2);r[0]=r[i];r[i]=r[j];r[j]=r[0];i++; (3) ;}}(1) &&r[j]>0(2) i<j&&r[j]>0 j-- (3) Loop 执行了P(S)的操作，试给出此时的信号灯S的值。P1()P2(){„;{„;P(S);P(S);Q++;printf（＂Q=\n%d＂,Q）;V(S);V(S);„; „;} }S=0 P7340．设有关系R执行了P(S)的操作，试给出此时的信号灯S的值。P1()P2(){„;{„;P(S);P(S);Q++;printf（＂Q=\n%d＂,Q）;V(S);V(S);„; „;} }S=0 P7340．设有关系RA B C与关系SA B C试作运算（R∪S）—R，求出其结果。（R∪S）—R=R-R∪S-R=○∪S-R=S-R六、设计题（本大题共1小题，9分）．对一个已建立好的单链表（表头指针为head），中的结点个数。（要求给出结点的结构描述）解：intListLength(LinkListhead){inti=0;LinkListp=head->next;while(p){i++;p=p->next;}returni;}七、应用题（本大题共2小题，每小题8分，共16分）．设有一个幼儿园小班学生数据库CHILD(NAME,ANAME,SEX),NAMEANAME为别名或小名，字符型，现要查找所有小名为“华华”的幼儿园学生的情况，试用FoxPro命令编写相应的程序段。SET TALKCLEARUSE CH