计算机软件基础(二)历年真题集锦

全国2011年4月高等教育自学考试

计算机软件基础（二）试题

课程代码：02365

一、单项选择题（本大题共20小题，每小题1分，共20分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未

选均无分。

1.负责在开机时对微型计算机进行初步检测并提供基本设备的驱动程序的输入输出程序是（）

A.DBAB.DBMS

C.CD—ROMD.ROM—BIOS

2.单链表适用于（）

A.顺序查找B.随机查找

C.散列查找D.二分（折半）查找

3.设输入字母序列为a,b,c,d,e,fo在入栈的过程中也可进行出栈，则不能实现的出栈序列为（）

A.a,b,c,d,e,fB.c,b.e,f,d,a,

C.c,a,b,e,d,fD.b,d,c,e,a,f

4.二维数组A的数组元素是由6个字符组成的串，数组的行下标i的取值范围从0到8,列下标j的取值范围从1

到10,A的第7列和第5行共占用的字节数为（）

A.54B.60

C.108D.114

5.深度为K的满二叉树的结点个数有（)

A.2kB.2k-1

C.2KlD.2kLi

6.一棵二叉树，其叶子数为10,则其度为2的结点数为（）

A.9B.10

C.llD.12

7.临界区是指（）

A.操作系统中设备管理程序B.独占设备的设备驱动程序

C.访问系统中独占资源的程序代码D.在每个进程中访问临界资源的程序代码

8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中动态重定位是在（）

八.程序装入时完成转换的B.程序执行的过程中完成转换的

C.编泽程序中完成转换的D.编辑程序中完成转换的

9.微机上的DOS是一种（）

A.分时操作系统B.网络操作系统

C.多道批处理操作系统D.单用户单任务操作系统

10.在一个采用页式存储管理的操作系统环境下，页的大小是1024字节，程序地址为3249的页内相对地址是

（）

A.177B.188

C.512D.1035

11.在DOS系统中对每个磁盘文件设置了一个字节的文件属性，字母R表示文件属性为（)

A.系统B.只读

C.隐含D.归档

12.信息世界中主要对象是实体，在数据世界中它被认为是（)

A.数据项B.记录

C.字段D.属性

13.在现代社会中，私家车拥有者（车主）与他所拥有的汽车之间的所属联系是（)

A.一对一的联系B.多对多的联系

C多对-的联系D.一对多的联系

14.设有两个关系R与S,RXS运算表示R与S的（)

A.自然连接B.等值连接

C.笛卡儿积D.交运算

15.FoxPro的记录定位命令SKIP表示把记录指针（)

A.移动到库文件第一个记录B.原地不动

C.往后移动一个记录D.往前移动一个记录

16.在FoxPro中对单个记录的非索引查找，应使用命令（)

A.FINDB.SEEK

C.LOCATEFORD.DISP

17.作为软件设计基础和验收依据的重要文档是（)

A.系统说明书B.模块说明书

C.数据说明D.程序说明

18.数据词典的结构是（)

A.按字典序排列的命名数据流B.自顶向下、逐步分解的分层结构

C.数据项条目的集全D.自底向上、逐步归纳的分层结构

19.如果一个模块直接访问另一个模块的内容，这种连接称为（)

A.数据连接B.特征连接

C.控制连接D.内容连接

20.在联合测试（又称为组装测试）中若为每一个被测试的模块设计一个驱动模块和桩模块，则

其采取的测试方法是（)

A.自顶向下B.自底向上

C.非渐增式D.渐增式

二、填空题（本大题共10小题，每小题1分，共10分）。

请在每小题的空格中填上正确答案。错填、不填均无分。

21.在多道程序系统中，从微观上看CPU每个时刻可运行的程序道数为

22.数据运算中，程序的.和占用的存储空间是衡量算法的两个指标。

23.在长度为n的顺序存储的线性表中删除第i个元素（IWWn）需向前移动个元素。

24.栈中不允许插入和删除运算的一端称为

25.存储管理的功能是主存空间分配、存储保护、地址的转换、.和主存空间的扩充。

26.文件有流式结构和两种逻辑结构。

27.FoxPro的日期表达形式为。

28.一个FoxPro的数据库文件由两部分组成，一部分是,另一部分是数据记录。

29.结构化设计方法的基本思想是将系统设计成由相对独立、单一功能的组成的结构。

30.根据数据变换性质，数据流图分为二类，即变换型结构和。

三、名词解释题(本大题共4小题，每小题3分，共12分)

31.中断技术

32.树结点的层次

33.关系R的无数

34.语句覆盖

四、问答题(本大题共3小题，每小题5分，共15分)

35.设一棵有36个结点的完全二叉树，对每个结点自上而下，从左至右地连续编号，问编号为19的结点有孩子

结点吗?为什么？

36.虚拟存储器实现的原理什么？

37.什么叫白盒法?

五、阅读理解题(本大题共3小题，每小题6分，共18分)

38.阅读如下程序

typedefstruct{intkey；charinfo；}NODE；

NODEr[10]；

fun(NODEr[],int1,inth)

{inti,j;

NODEx：

if(I>=h)return；

i=l;j=h；x=r[i]；

do(while((rEi-I.key>=x.key)&&(j>i))j--------；

if(i<j){

r[i]=r[j]：

j++；)

while((r[i].key<=x.key)&&(j>i))j++；

if(i<j){

r[j]=r[i]：

j-；)

}while(i<j)；

r[i]=x；

}

当对一维数组r[L.8]的键值序列66,72,58,21,80,19,13,64进行函数调用fun(r,l,8)

时，键值序列会产生什么结果？

39.试说明题39图中发生变迁1、2、3的原因。

试作集合运算RXS，写出其结果。

六、设计题（本大题共1小题，9分）

41.有两个栈si和s2共享存储空间c[l,mO|,其中一个栈底设在c[l]处，另一个栈底设在e|mO]处，请编写si和

s2的进栈push（x,i）的函数，其中i=l,2o

七、应用题（本大题共2小题，每小题8分，共16分）

42.在采用多级（树形）目录结构的文件系统中，用户userl在目录文件“\userl”中创建了文件f.c、f.obj、和目

录文件ddl,并且在文件夹ddl下创建了文件c.doc；用户user2在目录文件kj\user2”中创建了文件aa.e、bb.p

和目录文件ddl,并且在目录文件ddl中创建了文件C.C。试画出其目录结构图。

43.设有一个物资管理系统，涉及三个实体集：DEPT（部门），WARE（仓库）和零件（PART）

DEPT有属性：DNO（部门号），DNA（部门名）

WARE有属性：WNO（仓库号），WMA（仓库主任）

PART有属性：PNO（零件号），PNA（零件名），PX（型号规格），QUAN（数量）

一个部门有多个仓库，每个仓库存放多种零件，每个部门会使用多种零件，每种零件可存放在不同的部门的仓库

之中，以供应给该部门生产时使用。

要求画出实体一联系模型，要特别注明实体间联系的类型。

全国2010年7月高等教育自学考试

计算机软件基础（二）试题

课程代码：02365

一、单项选择题（本大题共20小题，每小题1分，共20分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选

或未选均无分。

1.下列选项中，属于系统软件的是（）

A.科学计算软件包B.操作系统

C.网络软件D.数据库系统

2.在单链表表示的线性表中，可以从（)

A.某个结点访问到该结点的所有后继结点B.某个结点访问到该结点的所有前驱结点

C.某个结点访问到所有结点1）.最后一个结点访问到所有结点

3.一般情况下，对数组进行的两种基本操作是（)

A.建立与删除B.索引与修改

C.查找与插入D.查找与修改

4.在仅由三个结点a、b、c组成的各种形态的二叉树中，按先序遍历，uj■以得到先序遍历序列abc的二叉树的形

态共有（)

A.2种B.3种

C.4种D.5种

5.在一个单链表中，已知Q所指结点是P所指结点的前驱结点，若在Q和P之间插入S所指的结点，则应执行语

句（)

A.S—>link=P—>link；p—>link=S；

B.P—>link=S—>link；S—>link=P；

C.Q—>link=S；S—>link=P；

D.P—>link=S；S—>link=Q；

6.设循环队列的大小为m,队列中最多只能存储m-1个元素，f为当前队列头元素的前一位置,r为队列尾元素

的实际位置，判队列空的条件是（)

Ar-f=mB.r-f-1=m

Cf=rD.f=r+l

7PCB是进程存在的（)

A不可缺少的唯一标志B.不可缺少的重要标志

C不可缺少的标志之一D.非常重要的标志之一-

8在采用索引结构的文件系统中，反映文件的逻辑块与物理块之间对应关系的数据结构是（)

A文件分配表（FAT）B.索引表

C文件控制块D.文件目录项

9下列选项中，不属于操作系统基本功能的是（)

A电子邮件管理B.文件管理

C处理机管理D.作业管理

10.在页式存储管理中，每次访问内存的指令的执行都要对内存访问（)

A.1次B.2次

C.1次或2次D.3次或3次以上

11.在采用页式存储管理的操作系统中，内存块大小为2048字节，程序地址2F45h的页号是（)

A.3B.4

C.5D.6

12.在FoxPro中，命令文件的扩展名是（)

A..PRGB..COM

C..DBFD..EXE

13.在FoxPro中，不能保证将指针指向数据库第一个记录的命令是（)

A.GoTopB.GotoTop

C.Go1D.Skip-1

14.在教学管理系统中，教师与学生这两个实体之间的联系应该是（)

A.1：1B.1：N

C.M：1D.M：N

ABCABD

bl

15.设有关系R：a*6与关系S：aib?4,它们进行自然连接RXS后的元组数为（)

aJb?

2a2dz

A.0D.1

C.2D.4

16.在FoxPro中,设有命令序列

Sele2

UseBRI

Sele3

UseBR2

Sele4

UseBR3

Sele0

则当前的工作区是（

A.0B.2

C.3D.4

17.在软件开发的设计阶段进行工作,主要依据的是（)

A.模块说明书B.数据说明书

C.系统说明书D.设计说明书

18.一个软件方法通常应该规定（)

A.工作步骤、文档格式、时间进度B.文档格式、评价标准、时间进度

C.乍步骤、评价标准、时间进度D.工作步骤、文档格式、评价标准

19.在软件开发中“变换分析”技术的功能是从数据流图（)

A.设计顶层B.设计底层

C.导出模块结构图D.导出数据字典

20.在采用SD方法进行软件开发时，块间联系应该尽量是（)

A.特征连接B.数据连接

C.控制连接D.内容连接

二、填空题（本大题共10小题，每小题1分，共10分）

请在每小题的空格中填上正确答案。错填、不填均无分。

21.能被计算机所理解并能被执行的只能是用一组成的机器语言。

22.属于计算机系统软件的有操作系统、等，其中操作系统是最主要的。

23.数据元素除了可以是一个数或一个字符串以外，它也可以由一个或多个组成。

24.在元素存储位置和它的关键字之间建立一个确定的对应关系，使每个关键字和结构中一个唯一的存储位置相

对应，这种查找方法称为。

25.操作系统具有处理机管理、存储管理、文件管理、设备管理和的功能。

26.操作系统的设备管理由____、设备启动、设备中断处理和实现虚拟设备等功能组成。

27.数据库中数据的存储结构改变时，数据的逻辑结构不变，从而不必修改应用程序，这就是数据的。

28.FoxPro备注型字段的长度，自动定义为____个字符。

29.研究软件工具的目的是尽量使开发过程____。

30.在软件开发生命周期中，为了发现程序中的错误，____是一个必须经历的阶段。

三、名词解释题（本大题共4小题，每小题3分，共12分）

31.计算机软件

32.（数据）排序

33.数据的关系模型

34.结构化语言

四、问答题（本大题共3小题，每小题5分，共15分）

36.什么是最短作业优先调度算法?这种作业调度算法的不公平之处表现在哪里?

37.在软件开发过程中，我们通常应从哪几个方面来检查数据流图的正确性？

五、阅读理解题（本大题共3小题，每小题6分，共18分）

38.下面的算法是向初始为空的二叉排序树中插入一个关键字为k的新结点的算法，其思想是：在插入一个关键

字为k的新结点之前，要先进行查找；若二叉排序树中已存在关键字为k的结点，则不插入；否则，将新的结

点作为树叶插入到该树的适当位置。试在算法后的空白处填上正确的内容，完成该算法。

structnode

（

intkey;

node*llink,*rlink;

｝；

noderoot;/*root指向二叉排序树的根结点*/

voidbstins(intk)

node*p,*q;

p=NULL;q=root;

while(q!=NULL&aq—>key!=k)

(

p=q;

if(k<q—>key)

q=⑴；

else

q=q->rlink;

)

if(q==NULL)

(

q=(node*)malloc(sizeof(node));

q->key=k;

q—>llink=NULL;

q—>rlink=NULL;

if(p=NULL)root=(2);

elseif(⑶)

p->llink=q;

else

p—>rlink=q;

)

)

(D_

(2);

(3),

39.有进程P1和P2共享变量Q,这两个进程对变量Q的操作是互斥的，以下是两个进程的程序段:其中信号灯

S的初值为1,Q的初值为0。在什么情况下，Q的值为2,其打印结果是

Q=l?

pl()p2()

{…；{…；

p(S);P(S);

Q++;PRINTF("Q=\n%d”,Q)

V(S);Q++;

…；V(S);

}

40.已知FoxPro中stu.dbf数据库4条记录内容如下:

Record#学号姓名成绩备注

10024吴莉莉72MEMO

20016郑勇明86MEMO

30018李庆山80MEMO

40006高凡林72MEMO

阅读如下程序，写出运行结果。

settalkoff

s-0

usestu

indexon学号tagxueofistu

indexon成绩tagchenofistudescending

setordertochen

seek’72'

s二姓名

?s

return

六、设计题（本大题共9分）

41.设有一书籍数据库book,dbf结构如下:

字段名bno（书籍编号）bname（书名）price（单价）quan（数量）total（总价）

类型CCNNN

宽度6125410

小数点位11

试写一FoxPro程序段，在该库中的最后添加一条记录

C98035计算机软件31.5400.0

并由此程序计算该记录的总价total,并写入库中。

七、应用题（本大题共2小题，每小题8分，共16分）

42.假设用一个带头结点的循环单链表表示队列（称为循环队列），该队列只设队尾指针rear,不设队首指针。编

写一个从该循环单链表队列中删除队首元的算法（要求给出结点的结构）。

43.某文件stile采用索引结构，大小是2560字节。磁盘块的大小是512字节，依次占用某磁盘空间的第112、

47、65、238、174块。试画出该文件的索引结构。

全国2010年4月自考计算机软件基础（二）试题

一、单项选择题（本大题共20小题，每小题1分，共20分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选

或未选均无分。

1.操作系统属于（）

A.应用软件B.系统软件

C.工具软件D.专用软件

2.相互之间存在一种或多种特定关系的数据元素的集合称为（）

A.数据结构B.逻辑结构

C.存储结构D.物理结构

3.单链表适用于（）

A.随机查找B.二分（折半）查找

C.顺序查找D.散列查找

4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（）

A.n/2B.n+1

C.0（n/2）D.0（n）

5.有32个结点的完全二叉树的深度为（）

A.5B.6

C.7D.8

6.设一个顺序栈的大小为n（n>0）,指针top指向栈顶元素的位置，判别栈是否为空的条件

语句是（）

A.if（top==0）B.if（top=0）

C.if（top>n）D.if（top!=0）

7.进程从就绪状态转换成运行状态的原因是（）

A.系统资源出释放B.时间片用完

C.优先数最低D.处理机正忙

8.在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119对应的物理地址是6143,逻辑地址

5119所在的页装入内存的（）

A.第3块B.第4块

C.第5块D.第6块

9.在段页式管理系统中，若某系统的段号为8位，页号为4位，页内地址为12位，则该系统的一个作业最多可

有（）

A.32段B.64段

C.128段D.256段

10.在DOS系统中，文件分配表的每个表目存放一个簇号，若簇大小为8192字节，系统能管理的磁盘容量是512M

字节，文件分配表的每个表目的长度位数为（）

A.12B.14

C.15D.16

11.磁盘操作系统DOS是（)

A.实时操作系统B.单用户单任务操作系统

C.分时操作系统1）.多道批处理操作系统

12.数据库的外模式又称为（)

A.子模式B.模式

C.概念模式D.存储模式

13.信息世界中对应于数据世界的一个记录值的是（)

A.实体B.实体型

C.实体的个体D.实体的集合

14.在FoxPro中欲退出APPEND状态且放弃存盘，可用的键盘命令是（)

A.Ctrl+WB.Ctrl+END

C.Ctrl+ND.Ctrl+Q

15.对关系R：AB。及关系S：DEF有确定结果的合法运算是()

a,Mc,d]e[f,

32b?c2d2e,f2

A.R—SB.JrB.c(RXS)

C.RuSD.RCX1S

16.在FoxPro中，最多可供使用的工作区有（）

A.10个B.100个C.225个D.256个

17.研究软件方法的目的是使软件开发过程（）

A.规范化B.自动化

C.工程化D.具体化

18.对象的抽取方法不包精（）

A.一般化和继承B.集约化

C.组合化D.实例化

19.实施应用软件程序编写的主要依据是（）

A.系统说明书B.数据说明书

C.模块说明书1）.数据流程图

20.软件测试的白盒法采用了（）

A.等价分类法B.语言覆盖

C.因果图法D.错误推测法

二、填空题（本大题共10小题，每小题1分，共10分）

请在每小题的空格中填上正确答案。错填、不填均无分。

21.把高级语言源程序翻译成机器语言目标程序的程序称为语肃处理程序。

22.数据是提供给计算机处理的符号的集合，数据元素是数据的基本单元。

23.具有64个结点但只有一个叶子结点的二叉树的高度为64。

lllnk<—|-|Dato|-]—►"Ink

24.在C语言中，定义双向链表的结点类型如图所示：

若P为指向表中某一结点的指针，则显然有P—>rlink—〉llink=p/p->llink->rlink。

25.就绪状态、等待状态、运行状态是进程的3种基本状态。

26.常用的文件物理结构有三种：连续结构、链接结构和索引结构。

27.设关系R有元数i,关系S有元数j,则笛卡儿积RXS有i+j个元数。

28.在FoxPro的View窗口中所建立的工作环境可以存储在视图（.VUE）文件中。

29.分析阶段的基本任务是理解和表达用J的要求一。

30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称

为是一类为。

三、名词解释（本大题共4小题，每小题3分，共12分）

31.操作系统

是应M和管理计算机硬件和软件资源,合理地组织计算机T.作流程以及方便用户使用的程序的集合。

32.数据的逻辑结构

从逻辑上抽象地反映数据元素间的结构关系。

33.最短作业优先调度算法

选择估计运行时间最短的作业优先执行。

34.数据库文件的关键字

在数据库文件中能唯•地标识文件中每个记录的字段或字段集。

四、问答题（本大题共3小题，每小题5分，共15分）

35.在操作系统的运行过程中，死锁是怎样形成的？

若干个进程彼此互相等待对方所拥有的且不会释放的资源,因而不能继续向前推进的状态称作死锁。

36.在FoxPro数据库查询操作中，For表达式和while表达式有什么区别？

For表达式是从第一个记录开始顺序读出整个文件，查找使表达式为真的全部记录；while表达式辂从数据库

的当前记录开始往下查找直到发现,个不满足条件的记录就停止查找。

37.数据词典中有哪几种类型的条目？

⑴数据流条Fh

⑵文件条目;

⑶数据项条R;

⑷加工条目;

五、阅读理解题（本大题共3小题，每小题6分，共18分）

38.下面是快速排序的递归算法。试在算法后的空白中填上正确的内容，将该算法补充完整使其完成预定功能。

JtdefineM500

typedefstruct{intkey；charinfo；}N0DE

NODEr[M]；

quiksort(NODEr[],intlow,inthig)

{inti,j；

NODEx；

if(low>=hig)return；

i=low;j=hig;x=r[i];

do

while((r[j].key>=x.key)&&(j>i))

⑴；

if(i<j)

(

r[i]=r[j]；

i++；

)

while((r[i].key<=x.key)&&(j>i))

(2)；

if(i<j)

(

r[j]=r[i]；

}while(i<j)；

r[i]=x;

quiksort(r,LoW,j—1);

⑶；

(1),j—________(2)i++_____(3)quiksort(r,j+1,hig)

39.题39图所示一个链接文件赢，设文件面理块的大小是512个字节，文件最后的物理块中只放了399个字节。

试问该文件占有多少个物理块，共有多少个字节？

解:该文件占用了三个物理块,共有512*2+399=1423字节。

40.在ForPro中已知stu.dbf数据库4条记录内容如下:

Record#,学号姓名成绩备注

10021李莉64MEMO

20010郑勇70MEMO

30013李庆80MEMO

40006杨凡60MEMO

阅读如下程序，写出运行结果。

settalkoff

s=0

usestu

locateal1for成绩<=70whi1e学号('0015)

s=s+成绩

continue

s=s+成绩

Return

解:134

六、设计题(本大题共9分)

41.对于二维数组A编写一个算法，试求两条对角线上各元素值之和并输出之。

voiddui(a)

(

ints,i;

s=0;

for(i=0;i<m;i++)

s=s+a[i][i];

for(i=m-l;i>=0;i—)

s=s+a[m-l-i][i];

printf（"s=%d\n”,s）;

）

七、应用题（本大题共2小题，每小题8分，共16分）

42.某文件file采用索引结构，大小是1600字节，依次占用某磁盘空间的第212,40,82,104块（磁盘块的大

小是512字节），试图示出该文件的索引结构。

文件目录文件file索引表物理块

文件名索引表指针逻辑块号物理块号-40

file0212

14082

282

3104\、,104

212

43.设有一个工程管理系统，涉及三个实体集：PR0J（工程）、EQUI（器材）、SUPP（供应商）。

PROJ有属性：PN0（工程编号）、PNA（工程名）、PH（工程负责人）

EQUI有属性：EN0（材料编号）、ENA（材料名）、EX（规格）

SUPP有属性：SN0（供应商号）、SNA（供应商名）、SA1）（所在地）

一个工程项目要使用多种器材，每个供应商可向各个工程项目提供所需数量（QUAN）的器材，每个供应商可生

产各种规格的器材，每种器材不限于一个供应商生产。

画出其实体一联系图，其中应有实体、实体间的联系、联系的类型及实体或联系的属性。

全国2009年7月自考计算机软件基础（-）试题

一、单项选择题（本大题共20小题，每小题1分，共20分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选

或未选均无分。

1.下列选项中属于事务处理软件的是（）

A.工资管理软件B.系统仿真软件C.绘图软件D.专家系统

2.描述数据元素之间存在的相互关系的方法称为（）

A.物理结构B.逻辑结构C.结构D.存储结构

3.线性表是（）

A.一个有限序列,可以为空B.一个有限序列，不能为空

C.一个无限序列，可以为空D.一个无限序列，不能为空

4.在一个单链表中，若P指针所指结点不是最后结点，在P之后插入S指针所指的结点，则应该执行的语句序列

是（）

A.S—>link=P；P—>link=S；B.S—>link=P—>link；P—>link=S；

C.S—>link=P—>link；P=S；D.P—>link=S；S—：>link=P；

5.二维数组A中的每个元素的长度为3个字节，行下标i从1到8,列下标j从1到10,从首地址SA开始连续

存放在存储器内，当该数组以行序为主序顺序存贮时，元素A[8][5]的起始地址为（）

A.SA+141B.SA+144C.SA+222D.SA+225

6.对待排序的记录｛45,21,53,13,86,79,67,36｝进行快速排序，则第一趟排序后的结果是（）

A.13,21,36,45,53,79,67,86B.21,45,13,53,67,86,79,36

C.13,21,36,45,86,79,67,53D.36,21,13,45,86,79,67,53

7.进程调度中的先来先服务算法是把处理机分配给（）

A.优先数领先的进程B.先进入内存的作业的进程

C.先进入等待队列的进程D.先进入就绪队列的进程

8.在文件系统中为解决文件的重名问题，可采用（）

A.通配符B.文件路径名

C.一级目录结构D.二级或多级目录结构

9.在页式存储管理中，每次访问内存的指令的执行都要访问两次内存，其中第一次访问的是（）

A.页表B.空闲区表C.空闲区队列D.空闲区链表

10.某文件系统的物理结构采用连续结构，有一个文件file的大小是10240字节，磁盘块的大小是1024字节,

该文件占用的第一个物理块块号是112。该文件占用的最后一个物理块的块号是（）

A.121B.122C.131D.132

11.DOS系统为文件分配磁盘空间的最小单位是（）

A.扇区B.簇C.字节D.柱面

12.在数据库中由用户视图中各种记录类型的相应定义所组成的、是用户允许使用的那部分数据的逻辑结构称为

（）

A.概念模式B.内模式C.模式D.子模式

13.设关系R有属性A,B,C,将R在A,C两个属性上进行投影可记为（）

A.OA,c（R）B.兀&r（R）C.0A,.（R）D.RxS

AC

14.设有关系R：ABC与关系s：ABD，下列运算中，不俞法的运算是（）

a,b）C|a2b।

aj62C2a?b?d?

A.RXSB.R—SC.FiXSD.a（RxS）

B='b；

15.设有两个关系R与S,它们的并运算可表示为（）

A.RnnSB.R2sC.RMSD.RXS

16.在FoxPro中设当前数据库在第1区，若要显示第1区数据库中的学生号SNO和第2区数据库中的学生成绩

GRADE,则应执行命令（）

A.LIST1—>SN0,GRADEB.LIST2—>SNO,2—>GRADE

C.LISTSNO,B—>GRADED.LISTSNO,GRADE

17.在软件开发过程中，产生系统说明书是在（）

A.分析阶段B.设计阶段C.编写阶段D.测试阶段

18.数据流的流向不砥是（）

A.加工一加工B.加工一文件C.文件一加工D.源点t文件

19.在面向对象的分析方法中，对象的抽象方法有（）

A.类化、一般化和继承、集约化、泛化B.一般化和继承、集约化、组合化、泛化

C.类化、一般化和继承、集约化、组合化1）.类化、集约化、组合化、泛化

20.使用黑盒法测试软件时，设计测试用例应根据程序的（）

A.功能说明B.逻辑结构C.输入条件D.输出结果

二、填空题（本大题共10小题，每小题1分，共10分）

请在每小题的空格中填上正确答案。错填、不填均无分。

21.汇编语言程序（源程序）经过汇编程序翻译成机器语言程序（目标程序）。

22.专家系统、模式识别、神经网络等是近年来应用非常广泛的人工智能软件,它们均属于应用软件。

23.在程序中被作为一个整体而加以考虑和处理的是数据元素，它是数据运算的基本单位，并且通常具有完

整确定的实际意义。

24.一棵具有257个结点的完全二叉树，它的深度为9。

25.实时操作系统、分时操作系统、多道批处理.作系统是常用的3种类型的操作系统。

26.互斥条件、不可抢夺条件、部分分配条件、循环等待条件是产生死锁的必要条件。

27.表征某••类型实体的属性的集合称为实体型。

28.FoxPro中，用USE命令打开数据库文件时，记录的指针总是指向数据库的第一条记录。

29.在软件开发过程中，阶段评审的目的是保证与提高软件的质量