《[教育学]软件基础2002年.doc》由会员分享，可在线阅读，更多相关《[教育学]软件基础2002年.doc（4页珍藏版）》请在三一文库上搜索。
1、 课程代码：02365 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分) 1.操作系统是一种() A.通用软件B.系统软件 C.应用软件D.软件包 2.具有65个结点的完全二叉树其深度为()(根的结点号为1) A.8B.7 C.6D.5 3.二叉排序树中，键值最小的结点() A.左指针一定为空B.右指针一定为空 C.左、右指针均为空D.左、右指针均不为空 4.若已知一个栈的入栈序列是1，2，3，,n，其输出序列为p1,p2,p3，pn，若p1=n,则pi为() A.iB.n-i C.n-i+1D.不确定 5.已知某二叉树的后
2、序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是() A.acbedB.decab C.cedbaD.deabc 6.在顺序表(3，6，8，10，12，15，16，21，25，30)中，用二分法查找值11，所需比较次数为() A.2B.3 C.4D.5 7.在可变式分区存储管理中的移动技术可以() A.集中空闲区B.增加主存容量 C.缩短访问周期D.加速地址转换 8.实现虚拟存储器的目的是() A.实现存储保护B.实现程序浮动 C.扩充辅存容量D.扩充主存容量 9.对进程的管理和控制使用() A.指令B.原语 C.信号量D.信箱通信 10.进程已具备了运行条件，但由于没有
3、获得CPU而不能运行时所处的状态为() A.等待状态B.进入状态 C.后备状态D.就绪状态 11.P、V操作是() A.两条低级进程通信原语B.两组不同的机器指令 C.两条系统调用命令D.两条高级进程通信原语 12.FoxPro中最多可打开()个工作区。 A.25B.125 C.225D.226 13.设“学生成绩”数据库已按学号建立了索引，查找第一个英语成绩为85分的记录，正确操作是() A.FIND85B.SEEK85 C.LOCATE英语=85D.LOCATEFOR英语=85 14.数据库系统与文件系统的主要区别是() A.数据库系统复杂，而文件系统简单 B.文件系统不能解决数据冗余和数
4、据独立性问题，而数据库系统可以解决 C.文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件 D.文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量 15.关系数据模型() A.只能表示实体间的11关系B.只能表示实体间的1m关系 C.只能表示实体间的mn关系D.可以表示实体间的上述三种关系 转贴于：自考_考试大16.在FoxPro环境下，一个工作区中最多可以打开()个数据库。 A.0B.1 C.10D.225 17.数据库中，数据的物理独立性是指() A.数据库与数据库管理系统的相互独立 B.用户程序与数据库管理系统的相互独立 C.用户的应用程序与存储在磁盘上数据库中的数据是
5、相互独立的 D.应用程序与数据库中数据的逻辑结构相互独立 18.()测试是测试程序的每条路径。 A.黑盒法B.白盒法 C.语句覆盖D.组合条件覆盖 19.SD(结构化设计)方法以()为基础构成模块结构。 A.数据流图B.数据结构 C.信息隐蔽D.数据间的控制结构 20.层次型、网状型和关系型数据库划分原则是() A.记录长度B.文件的大小 C.联系的复杂程度D.数据之间的联系 二、填空题(每小题1分，共10分) 1.计算机能识别并能直接执行的语言是_语言。 2.数据词典中有四种类型的条目：数据流、_、_、加工。 3.栈的特点是_，队列的特点是_。 4.在双链表中，每个结点有两个指针域，一个指向
6、_，另一个指向_。 5.一个关系模式的定义格式为_。 6.将进程的_链接在一起就形成了进程队列。 7.常见的页面调度算法有以下三种：_、_、最近最少使用算法LFU。 8.软件测试用例方法中的黑盒法有以下几种：等价分类法、边界值分析法、_、_。 9.按文件的存取方式分，文件可分为_、_。 10.在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、_和_三个层次。 三、简答题(每小题4分，共24分) 1.计算机软件资源主要有哪些? 2.简述数据结构的定义。 3.什么是关系模型? 4.死锁的必要条件是什么? 5.作业有哪几种状态? 6.结构化设计SD方法中块间联系的大小
7、的衡量标准是什么? 2.请仔细阅读下列程序，写出其功能并说明其原理。 defineM500 typedefstructintkey;charinfo;NODE; NODErM; sb(NODEr,intn) inti,j,k; j=n-1； k=1; while(j0)&(k0) k=0; for(i=1;i=j;i+) if(ri+1.keyk=1; r0=ri; ri=ri+1; ri+1=r0; j-; 六、编程题(每小题8分，共16分) 1.设单链表head的结点结构为 typedefstructsnode intdata; structsnode*link; linklist; 编写算法，在带头结点的单链表head中查找第i个结点，若找到(0in)，则返回该结点的存储位置；否则返回NULL。假设该算法的函数名为：linklist*GET(head,i)。 2.在公共汽车上，司机和售票员的活动分别是： 司机的活动：启动车辆； 正常行车； 到站停车。 售票员的活动：关车门； 售票； 开车门。 在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系?用信号量和P、V操作实现它们的同步。