全国2011年7月自学考试计算机软件基础(二)试题

1、全国2011年7月自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）1计算机软件可分为两类，它们分别是( )A系统软件、网络软件B网络软件、工具软件C系统软件、应用软件D应用软件、工具软件2当要作进栈运算时，应先判别栈是否为( )A上溢B下溢C空D满3在一个具有n个结点的有序单链表中插入一个新结点，并保持有序，其算法的时间复杂度为( )An/2BnCO(n/2)DO(n)4设二维数组Am，n中的每个元素占用K个存储单元，元素aij在以列为主的存储方式中的地址公式为( )ALOC(aij)=LOC(a11)+(j-1)*m+(i-1)*K

2、BLOC(aij)=LOC(a11)+(i-l)*n+(j-1)*KCLOC(aij)=LOC(a11)+(i+j)*KDLOC(aij)=LOC(a11)+(n*i+j)*K5对线性表进行二分查找，要求线性表是( )A顺序存储B链式存储C顺序存储且数据有序D链式存储且数据有序6某二叉树的先序遍历序列为ABDEHICFJKG，中序遍历序列为DBHEIAJFKCG，则其后序遍历序列是( )AABCDEFGHIJKBHEIDBAJKFGCCHIEDBKFJGCADDHIEBJKFGCA7进程从等待状态转换成就绪状态的原因是( )A时间片用完 B进程调度C进程创建 D等待的事件已发生8文件系统中，对

3、于空闲区管理有三种方法。下列选项所列方法中，不能作为空闲区管理方法的是( )A空闲区栈 B空闲区表 C空闲块链 D位示图9在DOS操作系统中采用的目录结构是( )A一级结构 B二级结构 C树形结构 D链式结构10采用段页式存储管理，如果段表和页表均在内存中的话，存取内存中的一条指令，访问内存的次数至少为( )A4次 B3次 C2次 D1次11在DOS系统中，若要新增新的设备，则应在下列某选项所指出的文件中以device命令的形式指明新增设备驱动程序的文件路径名的全名。这个选项应该是( )Aconfig.sys Bmsdos.sys Cio.sys D12CODASYL系统

4、是下列某选项所对应的数据模型的典型代表。这个选项是( )A关系模型 B网状模型 C层次模型 D对象模型13在FoxPro中，数据库文件的扩展名是( )APRG BDBT Ccdx DDBF14关系R与S的等值连接可记为 ( )ARS BRS CD. 15在FoxPro中，对于有n个记录的数据库文件，能确保将指针指向数据库最后一个记录而不产生意外错误的命令是( )ASKIP nBGO Record nCGOTO BottomDSKIP To n16FoxPro命令中，的描述词REST表示命令( )A对所有的记录有效B对当前记录直到库文件末端的所有记录有效C对当前记录直到第n个记录有效D对第一个记

5、录直到当前记录有效17在软件开发过程中，产生模块说明书是在( )A分析阶段B设计阶段C编写阶段D测试阶段18在软件开发的SD方法中，用块间联系和块内联系来衡量模块结构的相对( )A独立性B共用性C复杂性D可靠性19在数据词典中，应包括“组织栏描述的条目是( )A数据流B文件C数据项D加工20在软件开发中，测试过程分成三个步骤进行，下列选项中不属于测试过程的是( )A穷举测试B模块测试C联合测试D验收二、填空题（本大题共10小题，每小题1分，共10分）21多道程序系统和分时系统的出现标志着_的完善。22高级语言相对独立于_，比较接近于人们的自然语言。23线性表中数据元素的总个数，定义为该表的_。

6、24把一棵树转换成二叉树之后，这棵二叉树的根结点没有_。25先来先服务调度算法、优先数调度算法和_调度算法是常用的三种进程调度算法。26按资源分配的观点，设备可分成独占设备、_和虚拟设备。27在FoxPro中，打开一个备注窗口，用鼠标操作时应该_。28在FoxPro中，每一个工作区可打开_个数据库文件。29软件开发设计阶段的基本任务是_。30在软件开发过程中，进行模块测试的依据是_。三、名词解释题（本大题共4小题，每小题3分，共12分）31汇编程序32（记录）排序33数据库系统34软件工程学四、问答题（本大题共3小题，每小题5分，共15分）35画出具有三个结点的二叉树的所有不同的形态。36 操

7、作系统有哪些功能？37 在软件开发中，可以采用判定树为加工编写小说明。“检查订购单”的加工逻辑是：“如果金额超过500元又未过期，则发出批准单和提货单；如果金额超过500元但过期了，则不发批准单；如果金额不超过500元，则不论是否过期都发出批准单和提货单，在过期情况下还需发出通知单”。试用判定树描述上面加工的小说明。五、阅读理解题（本大题共3小题，每小题6分，共18分）38下面是一个计算某循环单链表(头指针为head)中结点个数的算法。试在算法后的空格中填上正确的内容，将该算法补充完整，使其实现预定功能。typedef struct snodeint data;struct snode * l

8、ink;NODE;NODE*head;int length(head)int n=0;NODE * p;if(head= =NULL) (1) else (2) ;n=1;while(p!=head) (3) ;n+;returu(n);(1)_(2)_(3) _39系统中有两个并发进程A和B,X和Y是两个不可共享的资源。系统运行的某一时刻其状态如题39图所示。根据此图，你判断系统处于一种什么状态？产生这种情况的原因是什么？ 40设有一职工数据库zgdbf如下：record# 职工号 姓名 性别1 罗小兵 男2 王红婷 女3 李刚华 男4 刘燕 女5 张天高 男6 马书香 女 试写出执行如下程

9、序段后的运行结果。set talk offuse zgLocate for 性别=女Do whilenoteof( )disp fields 职工号，姓名wait 按任意键继续contEnddouseset talk onReturn六、设计题（本大题共1小题，9分）41有一职工数据库emplistdbf，有NUM（工号）、NAME（姓名）、SAL（工资）等字段；另有一职工奖金数据库rewarddbf，它有NUM（工号）、MON（月份）、REW（奖金）等字段。把rewarddbf作为父数据库，把emplistdbf作为子数据库，将它们进行“一对一的关联性连接。试写出实现这种关联并在屏幕上依次显示同、一个职工的工号、姓名、月份、奖金、工资等信息的FoxPro语句序列。七、应用题（本大题共2小题，每小题8分，共16分）42选取散列函数为H(K)=(3*K)%11，用线性探测法解决冲突，对关键字集合