计算机软件基础历年考题

1、全国2005年7月计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共18小题，每小题1分，共18分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1设一个栈的输入序列为ABCD，则借助于一个栈可以得到的输出序列不可能是（）。AABCD BDCBA CACDB DDABC2线性表在采用链表存储时其地址（）。A必须是连续的B部分地址是连续的 C一定不是连续的D连续不连续都可以3由3个结点所构成的二叉树有几种形态?（）A3 B4 C5 D64顺序表中取出第i个元素所花费的时间（）。A与i成正比 B与i无关 C与i成反比 D

2、与i有关5对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含（）。A文件名和文件的物理地址 B文件名和文件的逻辑地址C文件名和文件的物理结构 D文件名和文件的逻辑结构6在页式存储管理中，页式地址转换成绝对地址是由（）完成的。A用户程序 B操作系统 C硬件 D工具软件7处于等待状态的进程是因为（）。A等待CPU B等待某事件的发生C程序太大D系统死锁8作业控制级的用户接口可分为两类（）。A联机接口与脱机接口B普通接口与特殊接口C程序级接口与系统级接口D硬件接口与软件接口9如果一棵二叉树的中序序列与后序序列相同，则该二叉树（）。A没有左子树 B只有一个根结点 C没有右子树D是

3、一棵空树10联合测试是把各模块连接起来进行测试，测试的依据是（）。A用户需求说明书 B模块说明书 C系统说明书D数据字典11对关键词序列31，11，52，69，6，17，76，64，82执行直接插入排序，则一趟排序的结果是（）。A6，31，11，52，69，17，76，64，82B11，31，52，6，17，69，64，76，82C11，31，52，69，6，17，76，64，82D17，11，6，31，69，52，76，64，8212进程调度中的先来先去服务算法是把处理机分配给（）的进程。A先进入就绪队列B先进入内存的作业C先进入等待队列D优先级领先13DOS系统在加载一个用户程序时，总是把

4、（）分配给此执行程序。A当前可用的内存空间全部 B等于程序所需大小的内存空间C系统程序移去，让用户程序进入内存D一个段长(64kb)的空间14DOS系统文件的逻辑结构是（）文件结构。A记录式 B流式 C记录式或流式 D以上都不对15概念模式是对数据库的_的描述。（）。A用户逻辑结构B物理结构与存储方式C整体逻辑结构和特征D完整性、安全性与并发性16当数据的存储结构改变时，数据的逻辑结构可以不改变，因此可以不修改应用程序，这称之为数据库的（）。A逻辑独立性 B物理独立性 C数据独立性 D完整性17Foxpro排序命令SORT ON<关键字段名>/D中参数D表明（）。A按递增方式排序B

5、按记录输入的先后排序C按递减方式排序D不分英文字母大小写排序18模块之间的联系的方式一般是（）。A数据调用BCALL语句或直接引用C直接跳转(GOTO)D控制调用二、填空题(本大题共18空，每空1分，共18分)请在每小题的空格中填上正确答案。错填、不填均无分。19通过加线、_、旋转等步骤可以将树转化为二叉树，转换后的这棵二叉树的根结点没有右孩子。20DOS系统文件分配表的最小单位是_。21由于汇编语言依赖于机器，所以也被称为_的语言。22在关系代数中，并、差、交和笛卡儿积等属于传统的集合运算，投影、选择、连接等属于_的集合运算。23验收是把软件系统当作单一实体进行的测试，通常由_来检查系统是否

6、符合他们的期望，而且主要使用_进行测试。24数据字典中有四种类型的条目：_、文件、数据项（不再分解的数据单位）、_。25采用散列查找方法时，主要有两个问题需要考虑，一个是如何构造好散列函数，另一个是用什么方法解决_。26文件的物理结构常用的有三种类型：_、链接结构和索引结构。27为了便于_和描述进程的活动过程，操作系统为进程定义了一个专门的数据结构，称为进程控制块（PCB）。28对段式存储管理，系统为每个运行的作业建立一张段表，以实现_。段表的每一表目至少包括两个数据项：段长与段在主存中的_。29操作系统的存储管理的目的是尽可能地提高_的使用效率。30连接运算是从两个关系的_中选择属性间满足一

7、定条件的元组。31PV操作由P操作和V操作组成，这两个操作是两个_的过程。32软件维护按维护内容来定义可分为四种不同类型的维护，即_、适应性维护、完善性维护和_。三、名词解释(本大题共3小题，每小题3分，共9分)33软件危机34实体35虚拟设备四、计算题(本大题共3小题，每小题3分，共9分)36一棵二叉排序树结构如下图，各结点的值从小到大依次为18，请标出各结点37设一棵完全二叉树具有1000个结点。该完全二叉树有_个叶子结点，_个度为2的结点，_个度为1的结点。38设循环队列的容量为60(序号从1到60)，经一系列的入队与退队运算后，有front=14，rear=30，则队列中有_个元素。五

8、、简答题(本大题共3小题，每小题4分，共12分)39通道技术。40数据库排序与索引的区别？41软件分析阶段的基本任务。六、论述题(本大题共3小题，每小题6分，共18分)42列举3个以上的Foxpro字段的数据类型并作简要说明。43论述数据库物理独立性与逻辑独立性的含义。44文件系统的功能。七、应用题(本大题共2小题，每小题8分，共16分)45假设一棵二叉树的中序序列为DBEACF,后序序列为DEBFCA。请画出该二叉树并写出该二叉树的先序序列。46一个顺序存储的线性表，节点存储的均为整数值，而且每一个后继结点存储的值总是大于前趋结点存储的值。请写一个在该顺序存储的线性表中插入一个值为x的结点的

9、算法，要求插入后每一个后继结点存储的值仍保持大于前趋结点存储的值，如发现值x的结点已存在就不插入该结点。全国2006年7月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分。共20分)在每小题列出的四个备选项中只有一个是符合题目要求的。请将其代码填写在题后的括号内。错选、多选或未选均无分。1用户在各自业务系统中开发的用来完成特定领域工作的软件属于（ ）A系统软件 B应用软件 C工具软件 D通用软件2数据在计算机内的存储形式称为数据的（ ）A算法描述 B数据类型 C逻辑结构 D物理结构3线性表在采用链式存贮时，其地址（ ）A必须是连续的B一定

10、是不连续的C连续不连续都可以D部分是连续的4设队列初始为空，入队序列为：a，b，c，d。经过入队、入队、出队、出队、入队、入队操作之后，队列中从队首至队尾的元素依次为（ ）Ac，d Bb，a Cc，b Da，b5深度为5的二叉树的结点最多有（ ）A10个 B16个 C31个D32个6对长度为n的顺序表进行顺序查找，在等概率查找情况下，查找成功的平均查找长度为（ ）A(n-1)2 Bn2 C(n+1)2Dn7程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中动态重定位是（ ）A程序装入时完成转换的 B程序执行的过程中完成转换的C编译程序中完成转换的 D编辑程序中完成转换的8

11、虚拟设备技术是利用高速直接存储设备来模拟（ ）A鼠标 B显示器 C键盘 D低速的独占设备9在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址的页号是4，其逻辑地址是5119，页内相对地址为（ ）A1022 B1023 C1024 D200010进程处于就绪状态是指进程（ ）A没有得到处理机B等待某事件的发生C等待IO完成D没有得到打印机11产生死锁的原因是（ ）A抢夺式分配 B预先静态分配 C有序资源分配D保持了互斥条件12网状数据模型（ ）A允许有一个以上的结点无双亲 B有且只有一个结点无双亲C除了一个根结点，其他结点只有一个双亲D每一个结点的子女不能多于一个13若索引文件已经建

12、立，且对应的数据库文件已经打开，欲打开索引文件，可使用命令（ ）AUSE<库文件名>INDEX<索引文件名>BINDEX<索引关键字>TO<索引文件名>CSET INDEX TO<索引文件名> DREINDEX14在RQBE的Join condition对话框中，在选择字段间关系时，不等于的条件应表现为（ ）AExactly BMore than CNOT LIKEDNOT OK15若要关闭当前库文件EMPdbf，在命令窗口可使用命令（ ）AUSE EMP CUSE EMP.dbf DUSE16对关系R：与关系S：，进行运算，有确定运

13、算结果的合法运算是（ ）ARS BRS CRSDRD，E(S)17软件验收测试的依据是（ ）A模块功能说明B 模块说明书C系统说明书D数据流程说明18软件工程中，以建立系统的结构作为基本任务，应属于（ ）A分析阶段 B设计阶段 C编写阶段D测试阶段19如果模块A向模块B所传递的信息控制了模块B的内部逻辑，则这种连接称为（ ）A数据连接 B特征连接 C控制连接 D内容连接20事务分析的功能是（ ）A变换设计B从事务型结构导出标准型结构C模块设计D事务型结构设计二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。21早期的计算机没有操作系统，存贮容

14、量小，运算速度慢，主要用于_。22从逻辑上抽象地反映数据元素之间的结构关系，称之为数据的_。23有一个长度为n的顺序表，在该表第i(1in)个元素之后插入一个元素，需向后移动的元素个数为_。24二维数组A810采用列序为主顺序存贮，每个数组元素占2个存储单元，且第1行，第1列的数据元素a0,0的存储地址是500，则a6,8的存贮地址是_。25操作系统具有处理机管理、存储管理、文件管理、设备管理和_的功能。26进程的3种基本状态分别是就绪状态、_、等待状态。27关系R与S的运算 称为_。28数据库系统中的DBA是指_。29软件系统生存的漫长周期称为_。30软件设计可分为总体设计和_两步。三、名词

15、解释题（本大题共4小题，每小题3分，共12分）31中断32线性结构33作业调度的任务34关系投影（Projection）运算四、问答题（本大题共3小题，每小题5分，共15分）35有一棵二叉树如题35图所示，试写出该二叉树的先序遍历和后序遍历序列。 题35图36关系代数中，传统的集合运算除了笛卡儿积之外还有哪些?37为检验模块的正确性，一般从哪几个方面设计测试用例比较好?五、阅读理解题（本大题共3小题，每小题6分，共18分）38已知在一维数组Am+n中依次存放的元素为：（a1,a2,am,b1,b2,bn）。下面的算法是将它们的位置互换，即互换成：（b1,b2,bn,a1,a2,am）。试在算法

16、中的空格处填上正确的内容，以实现算法的功能。# define T 1000int a T;int invert(int m,int n) int i,x; for(i=0;i<=(m+n-1)/2;i+) x=ai (1) am+n-1-i=x; for(i=0; (2) ;i+) x=ai;ai=an-1-i;an-1-i=x; for ( (3) ;i<=(m+n-1)/2;i+) x=ai;ai=am+n-1-i;am+n-1-i=x;39. 某系统采用可变分区的存储管理，在某时刻的内存空闲区表如下表所示，试画出内存分布图。空闲区表序号大小起始地址状态180K20K可用274

17、K126K可用340K260K可用 40有一个书籍库book1.dbf如下： Record # bnobname quan price zh 4 55087 市场营销阅读如下程序，写出运行结果。set talk offuse book1replace all zh with price*quanindex on bno to ibook1skipdisp fields bno,price,zhset talk onreturn六、设计题（本大题共1小题，9分）41在链式队列中，编写出计算该链式队列中结点个数的算法。（要求给出结点的结构）七、应用题（本大题共2小题，每小题8分，共16分）42在采

18、用索引结构的文件系统中，某文件idd.c依次占用的物理块是12、45、28、8，文件系统的物理块的大小是512字节。如果从该文件的第1300个字节开始读512个字节。试画出文件idd.c的索引表，并说明要读该文件的哪几个逻辑块？它们所对应的物理块号分别是多少？43设有一个管理系统，涉及两个实体集DEPT（部门）、EMP（职工）。DEPT有属性DNO（部门号）、DNA（部门名）、DAD（部门地址）、EMP有属性ENO（职工号）、ENA（职工名）、ET（职称）。每个部门有一位部门经理及若干名职工。画出其实体联系图，请标明实体与实体之间的联系、联系的类型以及实体的属性。 全国2007年4月高等教育自

19、学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1计算机系统应包括软件和(D )A中央处理器(CPU) B存贮器 C输入输出设备D硬件2设栈初始为空，输入序列为：a，b，c，d。经过入栈、入栈、出栈、入栈、出栈、入栈操作之后，栈中的元素(从栈底到栈顶)依次为( A )Aa，d B. a, c Cb，c Dd, a3栈结构通常采用的两种存储结构是(A )A顺序存储结构和链表存储结构B链表存储结构和数组C线性存储结构和非线性存储结构D散

20、列方式和索引方式4二维数组A1020采用行序为主方式存储，每个元素占一个存储单元，并且A00的存储地址是200，则A6l2的地址是( C )A315 B326 C332 5具有n个结点的完全二叉树的深度为( D )Alog2n B.log2n C.log2n+1 D.log2n+16.散列函数处理冲突中的开地址法包含(B )A.拉链法和线性探测法B线性探测法和双重散列法C拉链法和双重散列法D拉链法和伪随机数法7就绪进程队列的排队原则依赖于( C )D进程创建以来累计时间8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中静态重定位是(A )A在程序执行的过程中完成转换B

21、在编译程序中完成转换C在编辑程序中完成转换D在程序装入时完成转换9.在DOS系统中，一个文件的起始簇号存放在(A )10磁盘存储器在计算机系统中进行信息交换的单位是( C ) C块 D记录11.作业调度的主要任务是完成作业从后备状态到执行状态的转换和从执行状态转换到( B ) 12数据库中的数据是面向(B )A应用的 D用户的13数据库技术的发展阶段起源于( A ) 数中，传统的集合运算有( A ) B选择 C连接 D投影15在FoxPro的Command窗口中键入命令，在范围子句中，不可使用的描述词是( B )AALL CRECORD DNEXT16.当前数据库在3区，将第1区和第2区中的数

22、据库相关联以后，若要显示第l区的职工号ENO和第2区的职工姓名name，可用FoxPro命令( A )ALIST 1ENO，2name BLIST ENO，name CLIST ENO，2name 1ENO，name17软件人员和用户充分交流后达成的协议称为( A ) C数据结构说明书D接口说明书18面向对象方法中的对象是指( B )A客观实体 B客观实体的属性 19软件测试中所使用的白盒法又称为逻辑覆盖法，常用的覆盖标准不包括( B )A语句覆盖 B功能覆盖 20为了适应用户提出的新功能、修改旧功能和一般性改变而进行的软件修改活动称为(B ) C完善性维护 二、填空题（本大题共10小题，每小

23、题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。21文档是计算机文件_的重要组成部分。应用软件_两大类。23在计算机科学中，_字符型_是描述客观事物的数、字符以及所有能输入到计算机中并能被计算机程序处理的符号的集合。24具有n(n2)个结点的二叉树采用二叉链表进行存储，在这2n个指针域中共有_n_个指针域是空的。25一次仅允许一个进程使用的资源称为临界资源。在进程中访问临界资源的_程序代码_称为临界区。26在计算机系统中把系统中两个或两个以上的进程无限期地等待永远不会发生的事件称为_死锁_。27数据库是为一个特定组织、多种应用服务的_软件_。28FoxPro可以在Windo

24、ws和_dos_这两种操作系统平台上运行。29软件系统的生命期也可分为_开发期_和运行期两个大的阶段。30将用户要求转换成一个具体的设计方案是_分析_阶段_的任务。三、名词解释题（本大题共4小题，每小题3分，共12分）31裸机只要硬件，没有软件的计算机32队列 数据按照某种顺序组合成的一种特定的数据 组合 34验收测试 四、问答题（本大题共3小题，每小题5分，共15分）35有一棵二叉树如题35图所示，试写出中序遍历该二叉树的序列。EBCDJAFHGI?存储管理 文件管理 设备管理 作业管理 处理机管理37.块内联系有哪几种主要类型? 五、阅读理解题（本大题共3小题，每小题6分，共18分）38下

25、面是判别给定二叉树(根指针为root)是不是二叉排序树的算法。其思想是：对二叉树作中序遍历，在遍历过程中，若发现当前访问结点的关键字比它在中序遍历的前驱结点的关键字小，则说明这棵二叉树不是二叉排序树。试将算法补充完整以完成该算法。(假定结点的关键字都大于0)# define n0 100# define mini 0void tester()keytype x=mini；node * p=root；node * sn0+1;int t=0,ok=1;while(p!=NULL && ok)if(p!=NULL)s+t=p；(1) ;e1sep=St-；if(pkey<x)

26、(2);elsex=pkey；(3);if(ok)printf(是二叉排序树！n);else printf(不是二叉排序树！n)；(1)_(2)_(3)_39.有进程P1和P2共享变量Q，这两个进程对变量Q的操作是互斥的，以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。试说明在什么执行序列下信号灯S的值为-l。P1()；P(S);Q+;V(S);；P2()；P(S)；printf(Q=nd，Q)；V(S)；;40有一个书籍库存book1.dbf如下：Record#typebnobnamequanpricezh1a76044大学英语202b20467会计学4034ab9801255

27、087英语语法市场营销1020阅读如下程序，写出运行结果。set talk offuse booklreplace all quan with quan * 1.2,zh with quan * priceindex on type to ibooklseekbdisp bname,quan,zhclose datareturn六、设计题（本大题9分）41编写一个在头指针为head的单链表中第i(i0)个结点之后插入一个元素为x结点的算法。（要求给出单链表的结点的结构）七、应用题（本大题共2小题，每小题8分，共16分）42在采用链接结构的文件系统中，有一个文件依次占用物理块号是2、5、6，物理

28、块的大小是1024字节，块与块之间的链接指针占2个字节。如果要从该文件的第550字节开始读1512个字节，试问将要读哪些物理块？43设有一教师数据库teacher.dbf,有字段TNO（教师编号），TNA（教师名），TIF（职称），SALA（工资）。先对此库按TNO建立一索引文件，然后删除其中试写出实现上述要求的FoxPro命令序列。全国2007年4月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1下面关于软件概念表述正

29、确的是（）A软件就是程序B软件是程序加说明书C软件是程序加文档D软件是程序加数据2描述客观事物的数、字符和所有能输入到计算机中并能被计算机程序加工处理的符号的集合称为（）A数据元素 B数据 C数据项D数据对象3由3个结点可以构造出形状不同的二叉树的个数共有（）A2个 B3个 C4个D5个4二维数组A的每个元素是由6个字符组成的串，行下标i的范围从0到8，列下标j的范围是从1到10。存放数组A的全部元素所需存储空间的字节数至少为（）A90 B180 C240 D5405一棵n个结点的满二叉树，有m个叶子结点，t个分支结点，则下面所给的关系式中，正确的是（）An=2m-1 Bn=2(t+1) Cn

30、=2t-1 Dn=m+t+16下列查找、排序方法中时间复杂度为0（nlog2n）的方法是（）A直接插入排序 B线性查找 C二分插入排序 D二分查找7在采用虚拟存储技术的系统中，由于受到某个限制，用户的虚拟存储空间并不能无限增大，这种限制来自（）A外存储器大小和指令中允许的地址长度B指令中允许的地址长度和内存大小C外存储器大小和内存大小D内存大小和指令中允许的地址长度8在页式存储管理中，完成用户程序的逻辑地址转换成内存的物理地址这一工作的是（）A用户程序 B操作系统 C地址转换机构D工具软件9DOS对存储区管理所采用的方式是（）A单一连续分配B简单页式存储管理C段式存储管理D段页式存储管理10在

31、采用连续结构的文件系统中，文件的起址（物理块号）是存放在（）A文件的目录项中 B索引表中 C文件分配表中D索引文件中11在一个采用页式存储管理的操作系统中，页的大小是2048字节，程序地址为3249的页内相对地址是（）A147 B1201 C1236 D205512DBA是数据库系统中的（）A数据库 B数据库管理员 C数据分析员D数据库用户13实体模型中必须定义（）A实体和关键字 B属性和关键字 C实体和属性D关键字14根据采用的数据模型来考虑，数据库管理系统Foxpro属于（）A层次型 B关系型 C网状型D面向对象型15在建立数据库结构的structure对话框中键入一个字段名时，其字段类型

32、Type自动显示出可选项类型。为弹出一个类型菜单来改变其类型，可使用（）AInsert键 BEnter键 CDelete键 D空格键16若将当前数据库与子数据库studbf建立一对多的连接关系，应使用命令（）ASET PELATLON TO stu BSET SKIP TO stu CSET SKIP TODSET RELATION TO17软件维护是软件生命期在某一阶段的基本任务，这个阶段是（）A分析阶段 B设计阶段 C测试阶段 D运行阶段18研究软件工具的目的是使软件开发过程（）A自动化 B规范化 C工程化D具体化19数据流图中，两个加工之间存在的数据流（）A最多只能有一股 B必有一股 C

33、可有多股D必有多股20软件测试的关键是（）A选择输入数据B确定测试输出结果C设计测试用例D执行测试过程二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。21构成计算机系统的物理部分是_，它是计算机系统工作的基础。22控制和管理计算机硬件、软件资源，合理组织计算机工作流程，方便用户使用的程序的集合称为_。23数据的_结构分为线性结构和非线性结构两大类。24已知一棵满二叉树的深度为8，则它共有_个结点。25通常操作系统有三种类型：多道批处理操作系统、分时操作系统、_。26产生死锁的必要条件是：互斥条件、_、部分分配条件、循环等待条件。27用命令U

34、SE库文件名INDEX索引文件名表打开多个索引文件时，索引文件名之间必须用_隔开。28范例关系查询RQBE来源于SQL语言中的_命令。29采用工程的概念、原理、技术与方法来研究和维护软件的方法体系称为_。30联合测试是把各模块_进行测试。三、名词解释题（本大题共4小题，每小题3分，共12分）31源程序32冲突33数据模型34软件测试四、问答题（本大题共3小题，每小题5分，共15分）35针对下面的每一步，画图表示栈中元素和栈顶指针的变化情况。（1）栈空；（2）将元素A入栈，再将元素B入栈；（3）从栈中弹出一元素。36系统对临界区的调度原则有哪些？37用由顶向下渐增方法进行联合测试时，根据什么原则

35、决定模块测试的顺序？五、阅读理解题（本大题共3小题，每小题6分，共18分）38利用冒泡排序算法的思想，将待排序序列排成从大到小的有序表。试在算法中的_处填上正确的内容，完成该算法。# define M 500typedef structint key;char info;NODE;NODE rM；bubblersort(NODE r,int n)int i,j,k;j=n-1;k=1;while(j0 && k0)k=(1);for(i=1;i=j;i+)if ( (2) )k=1;r0=ri;ri=ri+1;ri+1=r0;(3);39.有进程P1和P2共享变量Q，这两个进程

36、对变量Q的操作是互斥的，以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。假设P2正在执行PRINTF（“Q=n0/0d”,Q）语句时，P1也被调度执行。试给出P1执行完成后的打印结果和变量Q的值。P1() p2()； ；p（S）; P(S);Q+; PRINTF（“Q=n0/0d”,Q）;V(S); Q=0;； V(S); ；40.有一个书籍库如下：Rceord# bno bname quan price1 a76044 大学英语 20 16.62 b20467 会计学 56 20.53 b55087 市场营销4 a98012 英语语法5 c97605 程序设计方法学6 c985

37、34 计算机基础阅读如下程序，写出运行结果。set talk offuse bookgo 3locate for price=20.5 restdisp bno,bnameuseset talk onreturn六、设计题（本大题共1小题，9分）lchilddatarchild41二叉排序中结点的结构为 ，根指针为root,且树中各结点data域值互不相同。设计一个递归算法，按递增次序输出每个结点的值。七、应用题（本大题共2小题，每小题8分，共16分）42设有一书籍订购单数据库B，有字段BNO（书编号）、BNA（书名）、QUAN（订购数量）、PRICE（单价），现要查询订购数量在100册以上的

38、，按单价排序（降序）的订购清单。试用SQL语句表达。43文件A的长度为2KB，文件B的长度为2.7KB；这两个文件采用连续结构顺序存储；现已知每个物理块的长度为512B，从块号为20的物理块开始，先存储文件A，再存储文件B。请在下面表示这种连续存储结构的文件目录表的空白处填上恰当的数字。文件名起址（物理块号）文件长度（块数目）A20B全国2008年4月计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1下面各项中，属于计算机系统软件的是（）

39、A操作系统B数据库系统软件C网络系统软件D事务处理软件2数据的逻辑结构可分为（）A顺序结构和链式结构B简单结构和复杂结构C线性结构和非线性结构D动态结构和静态结构3线性表若采用链表存储，其（）A所有结点的地址必须是连续的B部分结点的地址必须是连续的C所有结点的地址一定不连续D所有结点的地址连续、不连续都可以4若一个栈的输入序列是1，2，3，n，输出序列的第一个元素是n，则第i个输出元素是（ ）An-i Bn-i+1 CiDn-i-15二叉树的第i（i1）层上结点个数至多有（）A2i-1-1 B2i-1 C2i-1 D2i6有一个长度为13的有序表：1,3,9,12,32,41,45,62,75

40、,77,82,95,100，用二分（折半）方法查找值为82的元素，查找成功时关键字的比较次数为（）A1 B2 C4D87一个进程如果处于运行状态，说明该进程（）A正在占用处理机B正在输入数据C正在输出数据DPCB被系统收回8在页式存储管理中，每次访问内存指令的执行都要访问2次内存，其中一次是访问页表，另一次是访问（）A空闲区表B实际所需的内存单元C空闲区队列D空闲区链表9在DOS系统中，采用树形目录结构时，用户要访问一个文件，必须指明文件的（）A设备名 B文件名 C文件名·扩展名 D路径名10通道技术是采用专用的I/O处理机来（）A处理外设与内存之间的信息交换 B负责文件的输入与输出

41、C改善CPU与I/O设备之间速度不匹配的情况D负责管理所有的外设11操作系统提供的作业级用户接口是（）A系统操作命令B.用户标准函数C.系统调用命令D自定义子程序12文件系统对数据管理的特点是（）A有很高的数据独立性B保证数据的安全性C数据的冗余度大D数据能充分共享13学校中学生作为一个实体与他的学习课程（另一个实体）之间的联系是（）A一对一 B多对多 C一对多D多对一14在关系代数中，下列各项中属于特殊的集合运算的是（）A并 B差 C连接 D笛卡儿积15要永久删除FoxPro数据库文件中的记录，必须使用命令（）ADelete BErase CReplace DPack16在FoxPro中，排

42、序命令SORT TO <库文件名> ON <关键字段名>/D中的参数D表示该关键字段是（）A按递增方式排序B不分英文字母大小写排序C按英文大写字母排序D按递减方式排序17软件开发期中，模块结构和数据结构产生于（）A分析阶段 B设计阶段 C测试阶段D运行阶段18在软件开发中，数据流图描述了（）A加工的数据B加工步骤C加工的激发条件D加工的控制条件19采用结构化方法设计，要提高模块结构的相对独立性，则应该（）A减少块间联系，增大块内联系B减少块间联系，减少块内联系C增加块间联系，增加块内联系D增加块间联系，减小块内联系20确定程序编码执行与需求说明之间的符合程度（包括各种分

43、析、测试、验证及排错工作）所使用的软件工具是（）A设计工具 B编码工具 C确认工具 D维护工具二、填空题（本大题共10小题，每空1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。21语言处理程序分为_和编译程序两类。22在线性表中，元素之间存在着线性逻辑关系，元素ai-1被称为元素ai的_。23数组A中的每个元素占4个字节，行下标i从0到8，列下标j从1到10，存储该数组至少需要_个字节。24在一棵二叉树中，设度为0的结点个数为n0，度为2的结点个数为n2，则n0与n2的关系为n0=_。25常用的进程调度算法有：先来先服务调度算法、_和时间片轮转调度算法。26文件的物理结构通常

44、有三种，它们分别是连续结构、索引结构和_结构。27在文件系统中，数据是面向_的。28FoxPro对库文件中记录的定位，提供的相对定位命令是_。29软件系统的生命期可依次划分为分析、_、编写、测试、运行五个阶段。30总体设计是决定_，详细设计是具体考虑每个模块内部采用的算法。三、名词解释题（本大题共4小题，每小题3分，共12分）31应用软件32数据的存储结构33全局视图34联合测试四、问答题（本大题共3小题，每小题5分，共15分）35二分（折半）查找的查找速度一定比顺序查找的速度快，这种说法正确吗？为什么？36什么是虚拟设备技术？采用虚拟设备技术的目的是什么？37在软件开发中，SA方法获得的系统

45、说明书由哪几个部分组成？五、阅读理解题（本大题共3小题，每小题6分，共18分）38设r是一个整型数组，下面的算法是将r中所有负数都移到r的前部，而所有正数移到r的后部。试将算法补充完整，以实现该算法的预定功能。 #define n 100 int rn+1; void rsort( ) int i，j; i=1；j=n； while(i<j) while(i<j && ri>0) (1) ; while (2) j ;r0=ri;ri=rj;rj=r0;i+; (3) ;(1)_(2) _(3) _39有进程P1和P2共享变量Q，这两个进程对变量Q的操作是互斥

46、的。以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。假设P2正在执行printf（Q=n%d,Q）语句时，P1也被调度执行，并执行了P(S)的操作，试给出此时的信号灯S的值。P1( ) P2( ); ; P(S); P(S); Q+; printf（Q=n%d,Q）; V(S); V(S); ; ; 40设有关系R：A B C与关系S：A B C 试作运算（RS）R，求出其结果。六、设计题（本大题共1小题，9分）41对一个已建立好的单链表（表头指针为head），编写一算法计算该链表中的结点个数。（要求给出结点的结构描述）七、应用题（本大题共2小题，每小题8分，共16分）42设有一个幼儿园小班学生数据库CHILD(NAME,ANAME,SEX),NAME为姓名，ANAME为别名或小名，字符型，现要查找所有小名为“华华”的幼儿园学生的情况，试用FoxPr