计算机软件基础（二）习题汇总

更新时间：2024-07-11 22:42:01 阅读量：综合文库文档下载

说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。

计算机软件基础期末考试题推荐度：
相关推荐

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

课程代码：02365

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

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

1．计算机软件可分为两类，它们分别是( ) A．系统软件、网络软件 B．网络软件、工具软件 C．系统软件、应用软件

D．应用软件、工具软件

2．当要作进栈运算时，应先判别栈是否为( ) A．上溢 B．下溢 C．空

D．满

3．在一个具有n个结点的有序单链表中插入一个新结点，并保持有序，其算法的时间复杂度为( ) A．n/2 B．n C．O(n/2)

D．O(n)

4．设二维数组Am，n中的每个元素占用K个存储单元，元素aij在以列为主的存储方式中的地址公式为( A．LOC(aij)=LOC(a11)+((j-1)*m+(i-1))*K B．LOC(aij)=LOC(a11)+((i-l)*n+(j-1))*K C．LOC(aij)=LOC(a11)+(i+j)*K D．LOC(aij)=LOC(a11)+(n*i+j)*K

5．对线性表进行二分查找，要求线性表是( ) A．顺序存储

B．链式存储

C．顺序存储且数据有序

D．链式存储且数据有序

6．某二叉树的先序遍历序列为ABDEHICFJKG，中序遍历序列为DBHEIAJFKCG，则其后序遍历序列是( A．ABCDEFGHIJK B．HEIDBAJKFGC C．HIEDBKFJGCA

D．DHIEBJKFGCA

7．进程从等待状态转换成就绪状态的原因是( ) A．时间片用完 B．进程调度

C．进程创建

D．等待的事件已发生

8．文件系统中，对于空闲区管理有三种方法。下列选项所列方法中，不能．．作为空闲区管理方法的是( A．空闲区栈 B．空闲区表 C．空闲块链

D．位示图

) ) )

9．在DOS操作系统中采用的目录结构是( ) A．一级结构 C．树形结构

B．二级结构 D．链式结构

10．采用段页式存储管理，如果段表和页表均在内存中的话，存取内存中的一条指令，访问内存的次数至少为( ) A．4次 C．2次

B．3次 D．1次

11．在DOS系统中，若要新增新的设备，则应在下列某选项所指出的文件中以device命令的形式指明新增设备驱

动程序的文件路径名的全名。这个选项应该是( ) A．config.sys C．io.sys

B．msdos.sys D．command.com

12．CODASYL系统是下列某选项所对应的数据模型的典型代表。这个选项是( ) A．关系模型 C．层次模型

B．网状模型 D．对象模型

13．在FoxPro中，数据库文件的扩展名是( ) A．．PRG C．．cdx

B．．DBT D．．DBF

14．关系R与S的等值连接可记为 ( ) A．R×S C．

B．RD.

15．在FoxPro中，对于有n个记录的数据库文件，能确保将指针指向数据库最后一个记录而不产生意外错误的命．．．

令是( ) A．SKIP n C．GOTO Bottom

B．GO Record n D．SKIP To n

16．FoxPro命令中，<范围>的描述词REST表示命令( ) A．对所有的记录有效

B．对当前记录直到库文件末端的所有记录有效 C．对当前记录直到第n个记录有效 D．对第一个记录直到当前记录有效

17．在软件开发过程中，产生模块说明书是在( ) A．分析阶段 C．编写阶段

B．设计阶段 D．测试阶段

18．在软件开发的SD方法中，用块间联系和块内联系来衡量模块结构的相对( )

A．独立性 C．复杂性

B．共用性 D．可靠性

19．在数据词典中，应包括“组织??栏描述的条目是( ) A．数据流 C．数据项

B．文件 D．加工

20．在软件开发中，测试过程分成三个步骤进行，下列选项中不属于测试过程的是( ) ．．．A．穷举测试 C．联合测试

B．模块测试 D．验收

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

请在每小题的空格中填上正确答案，填错、不填均无分。 21．多道程序系统和分时系统的出现标志着______的完善。

22．高级语言相对独立于____机器___，比较接近于人们的自然语言。 23．线性表中数据元素的总个数，定义为该表的__长度____。

24．把一棵树转换成二叉树之后，这棵二叉树的根结点没有____右孩子__。

25．先来先服务调度算法、优先数调度算法和______调度算法是常用的三种进程调度算法。 26．按资源分配的观点，设备可分成独占设备、______和虚拟设备。 27．在FoxPro中，打开一个备注窗口，用鼠标操作时应该______。 28．在FoxPro中，每一个工作区可打开______个数据库文件。 29．软件开发设计阶段的基本任务是______。

30．在软件开发过程中，进行模块测试的依据是______。

三、名词解释题（本大题共4小题，每小题3分，共12分） 31．汇编程序 ----------------P5 32．（记录）排序 33．数据库系统 34．软件工程学

四、问答题（本大题共3小题，每小题5分，共15分） 35．画出具有三个结点的二叉树的所有不同的形态。 36．操作系统有哪些功能？----------------P65

37．在软件开发中，可以采用判定树为加工编写小说明。“检查订购单”的加工逻辑是：“如果金额超过500元又未过

期，则发出批准单和提货单；如果金额超过500元但过期了，则不发批准单；如果金额不超过500元，则不论是否过期都发出批准单和提货单，在过期情况下还需发出通知单”。试用判定树描述上面加工的小说明。五、阅读理解题（本大题共3小题，每小题6分，共18分）

38．下面是一个计算某循环单链表(头指针为head)中结点个数的算法。试在算法后的空格中填上正确的内容，将该

算法补充完整，使其实现预定功能。 typedef struct snode {

int data;

struct snode * link; }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．设有一职工数据库zg．dbf如下：

record# 职工号姓名性别 1 102533 罗小兵男 2 134762 王红婷女 3 150286 李刚华男 4 201147 刘燕女 5 194590 张天高男 6 246278 马书香女试写出执行如下程序段后的运行结果。 set talk off use zg

Locate for 性别=?女? Do while．not．eof( )

disp fields 职工号，姓名 wait \按任意键继续\cont Enddo use

set talk on return

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

41．有一职工数据库emplist．dbf，有NUM（工号）、NAME（姓名）、SAL（工资）等字段；另有一职工奖金数据

库reward．dbf，它有NUM（工号）、MON（月份）、REW（奖金）等字段。把reward．dbf作为父数据库，把emplist．dbf作为子数据库，将它们进行“一对一??的关联性连接。试写出实现这种关联并在屏幕上依次显示同、一个职工的工号、姓名、月份、奖金、工资等信息的FoxPro语句序列。七、应用题（本大题共2小题，每小题8分，共16分）

42．选取散列函数为H(K)=(3*K)，用线性探测法解决冲突，对关键字集合K={22，41,53,08,46,30,01,31,66}，

构造一个散列空间为0～10，表长为11的散列表。

43．某文件系统采用连续结构，文件afile的大小为2748字节，磁盘块的大小为512字节，该文件占用的第一个物

理块的块号为74，试画出该文件系统的文件目录（表）、文件afile的物理结构图。

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

课程代码：02365

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

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

1.负责在开机时对微型计算机进行初步检测并提供基本设备的驱动程序的输入输出程序是( ) A.DBA C.CD—ROM

2.单链表适用于( ) A.顺序查找 C.散列查找

B.随机查找 D.二分(折半)查找 B.DBMS D.ROM—BIOS

3.设输入字母序列为a，b，c，d，e，f。在入栈的过程中也可进行出栈，则不能实现的出栈序列为( ) A.a，b，c，d，e，f C.c，a，b，e，d，f

B.c，b，e，f，d，a， D.b，d，c，e，a，f

4.二维数组A的数组元素是由6个字符组成的串，数组的行下标i的取值范围从0到8，列下标j的取值范围从1到10，A的第7列和第5行共占用的字节数为( 8*5*6= 字符=1 字节 ) A.54 C.108

B.60 D.114

5.深度为K的满二叉树的结点个数有( ) A.2k C.2

k-1

B.2k-1 D.2-1

k-1

6.一棵二叉树，其叶子数为10，则其度为2的结点数为( ) A.9 C.11

7.临界区是指( ) A.操作系统中设备管理程序 C.访问系统中独占资源的程序代码

B.独占设备的设备驱动程序

D.在每个进程中访问临界资源的程序代码 B.10 D.12

8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中动态重定位是在( ) 八.程序装入时完成转换的 C.编泽程序中完成转换的

B.程序执行的过程中完成转换的 D.编辑程序中完成转换的

9.微机上的DOS是一种( ) A.分时操作系统 C.多道批处理操作系统

B.网络操作系统

D.单用户单任务操作系统

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

B.188 D.1035

11.在DOS系统中对每个磁盘文件设置了一个字节的文件属性，字母R表示文件属性为( ) A.系统 B.只读 C.隐含

D.归档

12.信息世界中主要对象是实体，在数据世界中它被认为是( ) A.数据项 B.记录 C.字段

D.属性

13.在现代社会中，私家车拥有者(车主)与他所拥有的汽车之间的所属联系是( A.一对一的联系 B.多对多的联系 C.多对一的联系

D.一对多的联系

14.设有两个关系R与S，运算表示R与S的( ) A.自然连接 B.等值连接 C.笛卡儿积

D.交运算

15.FoxPro的记录定位命令SKIP表示把记录指针( ) A.移动到库文件第一个记录 B.原地不动

C.往后移动一个记录

D.往前移动一个记录

16.在FoxPro中对单个记录的非索引查找，应使用命令( ) A.FIND B.SEEK C.LOCATE FOR

D.DISP

17.作为软件设计基础和验收依据的重要文档是( ) A.系统说明书 B.模块说明书 C.数据说明

D.程序说明

18.数据词典的结构是( ) A.按字典序排列的命名数据流 B.自顶向下、逐步分解的分层结构 C.数据项条目的集全

D.自底向上、逐步归纳的分层结构19.如果一个模块直接访问另一个模块的内容，这种连接称为( ) A.数据连接 B.特征连接 C.控制连接

D.内容连接

)

20.在联合测试(又称为组装测试)中若为每一个被测试的模块设计一个驱动模块和桩模块，则其采取的测试方法是( ) A.自顶向下 C.非渐增式

B.自底向上 D.渐增式

二、填空题(本大题共10小题，每小题1分，共10分)。请在每小题的空格中填上正确答案。错填、不填均无分。

21.在多道程序系统中，从微观上看CPU每个时刻可运行的程序道数为__________。 22.数据运算中，程序的__________和占用的存储空间是衡量算法的两个指标。

23.在长度为n的顺序存储的线性表中删除第i个元素(1≤i≤n)需向前移动___n-i_______个元素。 24.栈中不允许插入和删除运算的一端称为_____栈底_____。

25.存储管理的功能是主存空间分配、存储保护、地址的转换、__________和主存空间的扩充。 26.文件有流式结构和__________两种逻辑结构。 27.FoxPro的日期表达形式为__________。

28.一个FoxPro的数据库文件由两部分组成，一部分是__________，另一部分是数据记录。 29.结构化设计方法的基本思想是将系统设计成由相对独立、单一功能的__________组成的结构。 30.根据数据变换性质，数据流图分为二类，即变换型结构和__________。三、名词解释题(本大题共4小题，每小题3分，共12分) 31.中断技术 32.树结点的层次 33.关系R的元数 34.语句覆盖

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

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

36.虚拟存储器实现的原理什么? 37.什么叫白盒法?

五、阅读理解题(本大题共3小题，每小题6分，共18分) 38.阅读如下程序

typedef struct{int key；char info；}NODE； NODE r[10]；

fun(NODE r[]，int l，int h) { int i，j； NODE x：

if(1>=h)return； i=l；j=h；x=r[i]；

do(while((rEi-I.key>=x.key)＆＆(j>i))j— —； if(i

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

当对一维数组r[1..8]的键值序列66，72，58，21，80，19，13，64进行函数调用fun(r,1,8) 时，键值序列会产生什么结果?

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

40.设有关系R：

试作集合运算，写出其结果。六、设计题(本大题共1小题，9分)

41.有两个栈s1和s2共享存储空间c[1,m0]，其中一个栈底设在c[1]处，另一个栈底设在e[m0]处，请编写s1和s2的进栈push(x，i)的函数，其中i=1，2。

七、应用题(本大题共2小题，每小题8分，共16分)

42.在采用多级(树形)目录结构的文件系统中，用户userl在目录文件“＼userl”中创建了文件f.c、f.obj、f.com和目录文件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.科学计算软件包 C.网络软件

B.操作系统 D.数据库系统

2.在单链表表示的线性表中，可以从（） A.某个结点访问到该结点的所有后继结点 C.某个结点访问到所有结点

B.某个结点访问到该结点的所有前驱结点 D.最后一个结点访问到所有结点

3.一般情况下，对数组进行的两种基本操作是（） A.建立与删除 C.查找与插入

B.索引与修改 D.查找与修改

4.在仅由三个结点a、b、c组成的各种形态的二叉树中，按先序遍历，可以得到先序遍历序列abc的二叉树的形态共有（） A.2种 C.4种

B.3种 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为队列尾元素的实际位置，判队列空的条件是（） A.r-f=m C.f=r

7.PCB是进程存在的（） A.不可缺少的唯一标志 C.不可缺少的标志之一

B.不可缺少的重要标志 D.非常重要的标志之一 B.r-f-1=m D.f=r+1

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.3 B.4 C.5

D.6

12.在FoxPro中，命令文件的扩展名是（） A. .PRG B. .COM C. .DBF

D. .EXE

l3.在FoxPro中，不能．．保证将指针指向数据库第一个记录的命令是（） A. Go Top B. Goto Top C. Go 1

D.Skip-1

14.在教学管理系统中，教师与学生这两个实体之间的联系应该是（） A.1∶1 B.1∶N C.M∶1 D.M∶N

15.设有关系R：与关系S：，它们进行自然连接Rs后的元组数为（A.0 B.1 C.2

D.4

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

Sele 2 Use BRl Sele 3 Use BR2 Sele 4 Use BR3

（）

）

Sele 0

则当前的工作区是（） A.0 C.3

B.2 D.4

17.在软件开发的设计阶段进行工作，主要依据的是（） A.模块说明书 C.系统说明书

18.一个软件方法通常应该规定（） A.工作步骤、文档格式、时间进度 C.工作步骤、评价标准、时间进度

B.文档格式、评价标准、时间进度 D.工作步骤、文档格式、评价标准 B.数据说明书 D.设计说明书

19.在软件开发中“变换分析”技术的功能是从数据流图（） A.设计顶层 C.导出模块结构图

B.设计底层 D.导出数据字典

20.在采用SD方法进行软件开发时，块间联系应该尽量是（） A.特征连接 C.控制连接

B.数据连接 D.内容连接

二、填空题(本大题共10小题，每小题1分，共10分)

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

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

22.属于计算机系统软件的有操作系统、___编译程序____等，其中操作系统是最主要的。 23.数据元素除了可以是一个数或一个字符串以外，它也可以由一个或多个____数据___组成。

24.在元素存储位置和它的关键字之间建立一个确定的对应关系，使每个关键字和结构中一个唯一的存储位置相对应，这种查找方法称为______。

25.操作系统具有处理机管理、存储管理、文件管理、设备管理和______的功能。 26.操作系统的设备管理由______、设备启动、设备中处理和实现虚拟设备等功能组成。

27.数据库中数据的存储结构改变时，数据的逻辑结构不变，从而不必修改应用程序，这就是数据的______。 28.FoxPro备注型字段的长度，自动定义为______个字符。 29.研究软件工具的目的是尽量使开发过程______。

30.在软件开发生命周期中，为了发现程序中的错误，______是一个必须经历的阶段。三、名词解释题 (本大题共4小题，每小题3分，共12分) 31.计算机软件————P2 32.(数据)排序

33.数据的关系模型————P10

34.结构化语言

四、问答题(本大题共3小题，每小题5分，共15分) 35.试将题35图所示的树转换成二叉树。

36.什么是最短作业优先调度算法?这种作业调度算法的不公平之处表现在哪里? 37.在软件开发过程中，我们通常应从哪几个方面来检查数据流图的正确性? 五、阅读理解题(本大题共3小题，每小题6分，共18分)

38.下面的算法是向初始为空的二叉排序树中插入一个关键字为k的新结点的算法，其思想是：在插入一个关键字为k的新结点之前，要先进行查找；若二叉排序树中已存在关键字为k的结点，则不插入；否则，将新的结点作为树叶插入到该树的适当位置。试在算法后的空白处填上正确的内容，完成该算法。 struct node {

int key;

node * llink, * rlink; };

node root; / * root 指向二叉排序树的根结点* / void bstins(int k) {

node * p, * q; p=NULL; q=root ;

while(q ! = NULL&&q—>key! = k) { p=q;

if(kkey)

q= (1) ; 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) ; else if( (3) ) p—>llink=q; else

p—>rlink= q; } }

(1)____________; (2)____________; (3)____________。

39.有进程P 1和P2共享变量Q，这两个进程对变量Q的操作是互斥的，以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。在什么情况下，Q的值为2，其打印结果是 Q=l?

pl( ) p2( ) { ?； { ?； p(S); P(S);

Q++ ; PRINTF(\ V(S); Q++; ?； V(S); } ?； }

40.已知FoxPro中stu.dbf数据库4条记录内容如下： Record# 1 2 3 学号 0024 0016 0018 姓名吴莉莉郑勇明李庆山成绩 72 86 80 16

备注 MEMO MEMO MEMO

0006 高凡林 72 MEMO 阅读如下程序，写出运行结果。 set talk off s=O use stu

index on 学号 tag xue of istu

index on 成绩 tag chen of istu descending set order to chen seek '72' s=姓名 ?s return

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

41.设有一书籍数据库book.dbf结构如下：字段名 bno(书籍编号) bname(书名) price（单价) quan(数量) total(总价) 类型宽度小数点位 C 6 C l2 N 5 1 N 4 N 1O 1 试写一FoxPro程序段，在该库中的最后添加一条记录 c98035 计算机软件 31.5 40 0.0 并由此程序计算该记录的总价total，并写入库中。七、应用题(本大题共2小题，每小题8分，共16分)

42.假设用一个带头结点的循环单链表表示队列(称为循环队列)，该队列只设队尾指针rear，不设队首指针。编写一个从该循环单链表队列中删除队首元的算法(要求给出结点的结构)。

43.某文件stile采用索引结构，大小是2560字节。磁盘块的大小是512字节，依次占用某磁盘空间的第1l2、47、65、238、174块。试画出该文件的索引结构。

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

计算机软件基础(二)试题

课程代码：02365

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

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

1.操作系统属于（） A.应用软件 C.工具软件

A.数据结构 C.存储结构

3.单链表适用于（） A.随机查找 C.顺序查找

B.系统软件 D.专用软件 B.逻辑结构 D.物理结构 B.二分(折半)查找 D.散列查找

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

4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（） A.n／2 B.n+l C.O(n／2) D.O(n) 5.有32个结点的完全二叉树的深度为（ P36 ） A.5

B.6

C.7 D.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块 C.第5块

B.第4块 D.第6块

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

A.32段 B.64段 C.128段 D.256段

10.在DOS系统中，文件分配表的每个表目存放一个簇号，若簇大小为8192字节，系统能管理的磁盘容量是512M字节，文件分配表的每个表目的长度位数为（） A.12 C.15

B.14 D.16

11.磁盘操作系统DOS是（） A.实时操作系统 C.分时操作系统

12.数据库的外模式又称为（） A.子模式 C.概念模式

B.模式

D.存储模式

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

13.信息世界中对应于数据世界的一个记录值的是（） A.实体 B.实体型 C.实体的个体 A.Ctrl+W C.Ctrl+N 15.对关系R：

A B Ca1 b1 c1a2 b2 c2D.实体的集合 B.Ctrl+END D.Ctrl+Q

及关系S：

D E Fd1 e1 f1d2 e2 f214.在FoxPro中欲退出APPEND状态且放弃存盘，可用的键盘命令是（）

有确定结果的合法运算是（）

A.R—S B.πS) B，C(R×

C.R?S D.RS 16.在FoxPro中，最多可供使用的工作区有（） A.10个 B.100个 C.225个

D.256个

17.研究软件方法的目的是使软件开发过程（） A.规范化 B.自动化 C.工程化 D.具体化 18.对象的抽取方法不包括（）．．．A.一般化和继承

B.集约化

C.组合化 D.实例化 19.实施应用软件程序编写的主要依据是（） A.系统说明书

C.模块说明书

20.软件测试的白盒法采用了（） A.等价分类法 C.因果图法

B.数据说明书 D.数据流程图 B.语言覆盖 D.错误推测法

二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。 21.把高级语言源程序翻译成机器语言目标程序的程序称为__语言处理_____程序。 22.数据是提供给计算机处理的符号的集合，__数据元素____是数据的基本单元。 23.具有64个结点但只有一个叶子结点的二叉树的高度为______。 24.在C语言中，定义双向链表的结点类型如图所示：

若P为指向表中某一结点的指针，则显然有P—>rlink—>llink=_____。 25.就绪状态、______、运行状态是进程的3种基本状态。

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

27.设关系R有元数i，关系S有元数j，则笛卡儿积R×S有______个元数。 28.在FoxPro的View窗口中所建立的工作环境可以存储在______文件中。 29.分析阶段的基本任务是____________。

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

三、名词解释（本大题共4小题，每小题3分，共12分） 31.操作系统--------P5 32.数据的逻辑结构--------P10 33.最短作业优先调度算法 34.数据库文件的关键字

四、问答题（本大题共3小题，每小题5分，共15分） 35.在操作系统的运行过程中，死锁是怎样形成的？

36.在FoxPro数据库查询操作中，For表达式和while表达式有什么区别？ 37.数据词典中有哪几种类型的条目？

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

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

#define M 500

typedef struct{int key；char info；}NODE NODE r[M]；

quiksort(NODE r[]，int low，int hig) { int i, j；

NODE x；

if(low>=hig) return； i=low; j=hig;x=r[i]; do {

while((r[j].key>=x.key)＆＆(j>i)) (1) ; if(i

{

r[i]=r[j]； i++；

}

while((r[i].key<=x.key)＆＆(j>i)) (2) ； if(i

r[j]=r[i]； j——； }

}while(i

r[i]=x;

quiksort(r，LoW，j—1)； (3) ；

}

(1)_____________(2)_____________(3)_____________

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

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

题39图

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

Record#, 1 2 3 4 阅读如下程序，写出运行结果。 set talk off s=0

use stu

locate all for 成绩<=70 while 学号

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

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

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

42.某文件file采用索引结构，大小是1600字节，依次占用某磁盘空间的第212，40，82，104块（磁盘块的大小是512字节），试图示出该文件的索引结构。

43.设有一个工程管理系统，涉及三个实体集：PROJ（工程）、EQUI（器材）、SUPP（供应商）。 PROJ有属性：PNO（工程编号）、PNA（工程名）、PH（工程负责人） EQUI有属性：ENO（材料编号）、ENA（材料名）、EX（规格） SUPP有属性：SNO（供应商号）、SNA（供应商名）、SAD（所在地）

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

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

学号 0021 0010 0013 0006 姓名李莉郑勇李庆杨凡成绩 64 70 80 60 备注 MEMO MEMO MEMO MEMO 21

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

课程代码：02365

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

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

选均无分。

1.下列选项中属于事务处理软件的是（） A.工资管理软件 C.绘图软件

B.系统仿真软件 D.专家系统

2.描述数据元素之间存在的相互关系的方法称为（） A.物理结构 C.结构

3.线性表是（）

A.一个有限序列，可以为空 C.一个无限序列，可以为空

B.一个有限序列，不能为空 D.一个无限序列，不能为空 B.逻辑结构 D.存储结构

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

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

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

5.二维数组A中的每个元素的长度为3个字节，行下标i从1到8，列下标j从1到l0，从首地址SA开始连续存放在存储器内，当该数组以行序为主序顺序存贮时，元素A[8][5]的起始地址为（） A.SA+141 C.SA+222

A.13，2l，36，45，53，79，67，86 C.13，21，36，45，86，79，67，53

B.SA+144 D.SA+225

B.21，45，13，53，67，86，79，36 D.36，21，13，45，86，79，67，53

6.对待排序的记录{45，2l，53，13，86，79，67，36}进行快速排序，则第一趟排序后的结果是（）

7.进程调度中的先来先服务算法是把处理机分配给（） A.优先数领先的进程 C.先进入等待队列的进程

B.先进入内存的作业的进程 D.先进入就绪队列的进程

8.在文件系统中为解决文件的重名问题，可采用（） A.通配符 C.一级目录结构 A.页表 C.空闲区队列

B.文件路径名

D.二级或多级目录结构 B.空闲区表 D.空闲区链表

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

10.某文件系统的物理结构采用连续结构，有一个文件file的大小是10240字节，磁盘块的大小是1024字节，该文件占用的第一个物理块块号是112。该文件占用的最后一个物理块的块号是（） A.121 C.131 A.扇区 C.字节

B.122 D.132 B.簇 D.柱面

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

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

B.内模式 D.子模式

13.设关系R有属性A，B，C，将R在A，C两个属性上进行投影可记为（） A.?A，c(R) C.?A，c(R) 14.设有关系R:A B.?A，c(R) D.R?S

A,C的运算是（） B C与关系S:A B D，下列运算中，不合法．．．

a2 b 1 d1a2 b2 d2a1 b 1 c1a1 b2 c2A.R×S C.R

B.R—S D.?(R?S)

?B??b115.设有两个关系R与S，它们的并运算可表示为（） A.R?nS

B.R?S

C.R S D.R×S

16.在FoxPro中设当前数据库在第1区，若要显示第1区数据库中的学生号SNO和第2区数据库中的学生成绩GRADE，则应执行命令（） A.L1ST 1—>SNO，GRADE

B.LIST 2—>SNO，2—>GRADE

C.L1ST SNO，B—>GRADE D.LIST SNO，GRADE 17.在软件开发过程中，产生系统说明书是在（） A.分析阶段 C.编写阶段

18.数据流的流向不能是（）．．A.加工?加工 C.文件?加工

B.加工?文件 D.源点?文件 B.设计阶段 D.测试阶段

19.在面向对象的分析方法中，对象的抽象方法有（） A.类化、一般化和继承、集约化、泛化 B.一般化和继承、集约化、组合化、泛化 C.类化、一般化和继承、集约化、组合化 D.类化、集约化、组合化、泛化 20.使用黑盒法测试软件时，设计测试用例应根据程序的（）

A.功能说明 B.逻辑结构

C.输入条件 D.输出结果二、填空题(本大题共10小题，每小题1分，共10分)

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

21.汇编语言程序(源程序)经过_____汇编语言___翻译成机器语言程序(目标程序)。 22.专家系统、模式识别、神经网络等是近年来应用非常广泛的___人工智能软件_______软件，它们均属于应用软件。 23.在程序中被作为一个整体而加以考虑和处理的是__________，它是数据运算的基本单位，并且通常具有完整确定的实际意义。

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

25.实时操作系统、分时操作系统、__________操作系统是常用的3种类型的操作系统。 26.互斥条件、不可抢夺条件、__________条件、循环等待条件是产生死锁的必要条件。 27.表征某一类型实体的属性的集合称为__________。

28.FoxPro中，用USE命令打开数据库文件时，记录的指针总是指向数据库的__________记录。 29.在软件开发过程中，阶段评审的目的是__________。

30.对数据流图中的每一个元素进行精确描述的文档是_________。三、名词解释题(本大题共4小题，每小题3分，共12分) 31.计算机软件——P2 32.二叉排序树——P42 33.数据库工作区

34.软件工程中的适应性维护

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

35.把62，51，78，84，16，53，80依次插入到一棵初始为空的二叉排序树中，试画出最终的二叉排序树。 36.操作系统的设备管理有哪些功能？

37.在软件测试中，可采用非渐增式方法、渐增式方法进行联合测试。这两种方法分别是如何进行联合测试的？五、阅读理解题（本大题共3小题，每小题6分，共18分）

38.下面的算法是在已排好序的且不带头结点的单链表（表头指针为head）中插入一个新元素x，使得仍然按关键字从小到大有序。试在算法后的空格中填上正确的内容，完成该算法。 typedef struct snode {

int data;

struct snode * link; } NODE;

void insert(head,x) NODE * head; int x; {

NODE * p, * q, * s;

s=(NODE * )malloc (sizeof(NODE)); s—>key=x; s—>link=NULL; if (head==NULL) (1) ; else {

p=head; q=NULL;

while(x>p—>key)& &(p!=NULL)

{

q=p; (2) ; }

if(q==NULL)

{s—>link=head;head=s;} else

{

if(p==NULL) q—>link=s; else {

s—>link=q—>link;

(3) ; }

} }

}

(1)______________(2)________________(3)________________

39.某系统采用可变分区的存储管理，在某时刻内存的分布情况如题39图所示，试画出反映该图的空闲分区表。

题39图

40．在FoxPro中有职工数据库

Record# 1 2 3 4

bh 01021 02108 04010 02055

xm 刘福王建平李小华张显萍钱笑天武京维

zc 工程师副教授助教助工工人工程师

jemp.dbf如下

sr 09/12/58 10/14/68 07/30/73 12/17/69 01/30/71 06/04/59

5 04039 6 03120

阅读如下程序，写出运行结果。 set talk off use jemp

index on sr to ijemp go bott

disp fields bh,sr

set talk on

return

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

41.设有一学生数据库student.dbf有字段：SNO(学号)，SNA(学生姓名)，Math(数学成绩)。

用SQL语句实现对该库的如下操作：查询数学及格的学生情况，且按数学成绩从高分到低分的顺序排序输出到屏幕。

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

42.二维数组A[m][n]的每个数组元素为整型数据，编写一个算法，输出A中最外围（即靠四边）的数组元素之和。 43.在采用多级(树形)目录结构的文件中，用户userl在目录文件“＼userl＼lk”中创建了文件filel.c、filel.odj、filel.com和目录文件ddl，并且在目录文件ddl下创建了文件cc.doc；用户user2在目录文件“＼kj＼user＼1k”中创建了文件aa.ece，bb.pas和目录文件ddl，并且在目录文件ddl中创建了文件C.C。分别写出文件cc.dos、C.C、filel.com、aa.ece的路径名。

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

课程代码：02365

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

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

1．没有软件的计算机称为（） A．虚拟机 C．裸机

B．磁盘机 D．台式机

2．不带头结点的单链表head为空的判别条件是（） A．head!=NULL C．head—>link= =head

B．head—>link= =NULL D．head= =NULL

3．在长度为n的单链表中删除一个元素，其删除算法的时间复杂度为（） A．O(n2) C．(n-1)／2

B．O(n) D．O(1)

4．设队列初始为空，入队序列为：a，b，c，d。经过入队、出队、入队、入队、出队、入队操作之后，从队列中出队的元素依次为（） A．a，b C．b，d

B．a，c D．b，a

5．二维数组A[10][20]采用列序为主方式存储，每个元素占一个存储单元，并且A[0][0]的存储地址是200，则A[6][12]的地址是（ P30 ） A．315 C．332

B．326 D．338

6．树中结点的最大分支数称为该树的（ P34 ） A．权 C．度

B．维数 D．高

7．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址中的页号是3，页内相对地址为245，其逻辑地址是（） A．3317 C．4987

B．3345 D．6756

8．某计算机系统采用页式存储管理，程序的逻辑地址总长为32位，页大小是4096字节，用户程序最大页数为（） A．1M

B．2M

C．3M D．4M

9．在一个采用索引文件结构的文件系统中，有一个文件的索引表有4个表目，磁盘块大小是1024字节。该文件字节数最多为（） A．1024 C．4096

B．2048 D．8192

10．进行信息传输的字符设备，其信息传输的基本单位是（） A．8个二进位 C．字符块

B．1个二进位 D．记录

11．在DOS操作系统中，文件的物理结构是（） A．索引结构 C．连续结构

B．链式结构 D．流式结构

12．数据库最接近物理存储的一层称为（） A．概念模式

B．外模式

C．子模式 D．内模式 13．下列数据库产品与FoxPro不兼容的是（）．．．A．dBASE IV C．IMS

B．dBASE Ⅲ D．FoxBASE

A B C D E F 14．设有关系R： a 1 b 1 1 及关系S： 1 e 1 ，对它们进行有结果的合法运算是 cdf1

a2 b2 c2 d2 e2 f2

（） A．?B,C(R?S) C．R—S

B．R S D．R∪S

15．FoxPro的字段类型中N表示（） A．逻辑型 C．备注型

B．数值型 D．字符型

16．FoxPro中不合法的字段名是（）．．．A．姓名 C．XINMING

B．姓名 D．姓_名

17．FoxPro的日期型缺省格式是（） A．yy／dd／mm C．mm／dd／yy

B．yy／mm／dd D．dd／mm／yy

18．在面向对象的分析方法中，把结构上和操作上具有共同性质的对象集中起来当作一个对象看待的方法叫（） A．类化 C．集约化

B．实例化 D．组合化

19．软件开发过程中详细设计应具体考虑（） A．系统模块的划分 C．模块间的调用关 C．数据结构

D．数据格式(特征) B．模块间传送什么数据

二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。

21．运行各种计算机语言编制的程序，必须靠最基本的系统软件____操作系统_______的支持。

22．在链式存储结构中，每个数据元素附加了一个数据项，它被用来存放一个与其相邻接的数据元素的___节点序列________，被称之为指针。P16

23．对于一个具有n个结点的单链表，在指针P所指结点后插入一个新结点的时间复杂度是___________。 24．一棵完全二叉树具有17个结点，则它的高度为___________。

25．产生死锁的必要条件是：互斥条件、不可抢夺条件、___________条件、部分分配条件。 26．在树形目录结构中用___________表示一个文件在系统(磁盘上)的位置。 27．FoxPro的数据库文件的扩展名是________。

28．将客观世界中的信息规范化、数据化之后送入计算机的数据库中保存起来，这一过程要经过现实世界、___________、数据世界这三个领域。

29．在软件开发过程中测试阶段的基本任务是___________。

30．在软件开发过程中，SA方法采用工具___________来描述系统的组成部分及各部分之间的联系。三、名词解释题 (本大题共4小题，每小题3分，共12分) 31．多道程序系统 32．二叉树 33．临界资源 34．黑盒法

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

35．将数据12，17，7，8，13，15，18，10，20，6依次插入到一棵初始为空的二叉排序树中，试画出最终生成的二叉排序树。

36．处于运行状态的进程的发展有哪三种可能性? 37．简述结构化分析方法的基本思想。

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

8．假设散列函数为h(k)，用链地址法处理冲突，散列表的基本区为ht[0…m-1]。下面算法的功能是从散列表中删除关键字k。试在算法后的空格中填上正确的内容，将该算法补充完整，使其完成预定功能。 void hashdel(int k) {

int i= (1) ； node *p，*q； p=ht[i]；q=NULL；

while(p!=NULL ＆&p->key!=k) { q=p； (2) ； } if(p!=NULL) {

if(q!=NULL) (3) ； else

ht[i]=p->link； free(p)； } }

(1)____________ (2) ____________ (3) ____________ 39．试补充完成题39图所示进程状态变迁图。

题39图 40．有一个书籍库book.dbf如下： Record#

bno

bname 大学英语

quan 20

price 16.6

l a76044

2 b20467 3 b55087 4 a98012 5 c97605 6 c98534

会计学市场营销英语语法

56 90 18

20.5 30.2 21.8 22.4 20.5

程序设计方法学 70 计算机基础

阅读如下FoxPro程序，写出其运行结果。 set talk off use book

sort to sbook on price/d，quan use sbook go top

disp fields bname，quan，price set talk on close data return

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

41．设有两个数据库R(A，B，C)，S(A，D，E)，它们有共同字段A，试将关系代数式 R1=?A,B,E (R S)

?B?0(R1)

用FoxPro语句序列予以实现。

七、应用题 (本大题共2小题，每小题8分，共16分)

42．编写在一个已建立好的二叉排序树中查找最小值的结点的算法。 43．有一命令序列： use student

index on学号to istu for性别=′男′

试用菜单方式实现上述命令的功能，写出主要的操作步骤

全国2008年7月自考计算机软件基础（二）试卷

课程代码：02365

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

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

1．实时应用软件主要用于（） A．科学计算B．监督与控制 C．事务处理 D．逻辑推理 2．数据的基本单位是（） A．数据项 B．数据元素 C．数据对象 D．数据结构

3．在顺序存储的线性表中，第一个元素的存储地址为100，每个元素的长度为2，则第5个元素的存储地址是（） A．100 B．108 C．110 D．120

4．在一个单链表中，若删除P所指结点的后继结点（若存在），则执行（） A．P→link=P→link→link；

B． P=P→link；P→link=P→link→link；

C．P→link=P→link; D．P=P→link→link;

5．设栈初始为空，输入序列为a,b,c,d。经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为（） A．a,b B．a,c C．b,c D．b,a

6．一个结点的子树个数称为该结点的（） A．权 B．深度 C．高度 D．度

7．进程从运行状态转换成等待状态时，该进程的PCB将退出运行队列，进入（） A．就绪队列B．某个等待队列 C．I/O请求队列 D．系统进程队列

8．在页式存储管理中，有一程序的逻辑地址是341BH，页的大小是2KB，其页号是（） A．4

B．5

C．6 D．8

9．在采用链接结构的文件系统中，存放在文件目录中的起址是（） A．文件索引表的首址

B．文件链接表的首址

C．该文件第一个物理块的地址

D．文件分配表的首址

10．在现代计算机系统中，通常从物理上把设备分成两类：字符设备和（） A．通信设备B．输入/输出设备 C．存储设备 D．块设备

11．在多道批处理操作系统中，包含了作业控制和管理的信息且成为作业存在的唯一标志的是（） A．JCB B．PCB C．FCB D．DCB

12．现代数据库系统中的数据库应常驻在（） A．磁带上 B．光盘上 C．内存中 D．磁盘上

13．在关系模型中，用以表示实体和实体间联系的是（） A．指针 B．二维表格 C．记录 D．属性

ABCaBCD1b1c1b1c2d1a2b2c2b2c2d214．设有关系R：与关系C：，它们进行自然连接后，R?? S的属性个数为（A．1 B．3 C．4

D．6

15．在FoxPro的Browse窗口中，增加一个记录可以使用快捷键（） A．ctrl+N B．ctrl+T C．ctrl+M D．ctrl+C

16．在FoxPro中，与查询命令LOCATE FOR配合、查看下一个满足条件的记录的命令是（）

A．CONTINUE B．NEXT

）

C．SKIP D．GO

17．在软件工程中，发现和排除错误的阶段是（） A．分析阶段B．设计阶段 C．编写阶段 D．测试阶段

18．用SA方法获得的系统说明书包括一组小说明，小说明应精确地描述每个基本加工（）

A．做什么 B．怎么做 C．能否做 D．实现方法

19．如果两个模块都与同一个数据结构有关系，则这种连接称为（） A．数据连接B．特征连接 C．控制连接 D．内容连接

20．黑盒测试法主要检查程序的（） A．功能是否正确

B．每条语句是否被执行

C．每条路径是否被覆盖 D．运算结果是否正确二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案，错填、不填均无分。

21．在成批处理环境下，处理机和输入输出设备是用____串行___方式工作的。 22．在线性表中，元素ai(2≤i≤n)被称为是元素ai-1的_______。

23．在具有n个单元的循环队列中，为了易于判别队列是空或者是满，常约定此队列中最多可使用的单元个数为_______个。

24．深度为K(K≥1)的完全二叉树至多有_______个结点。

25．操作系统具有处理机管理、存储管理、文件管理、_______和作业管理的功能。 26．引入缓冲的主要的目的是为了改善_______之间速度不匹配的问题。 27．数据库的每个用户视图可用_______来定义。 28．在数据库系统中，数据是面向_______的。

29．软件分析可分为问题定义、可行性研究和_______三个步骤来实施。 30．数据词典的结构是一种_______、逐步分解的分层结构。三、名词解释题（本大题共4小题，每小题3分，共12分）

31．伪指令 32．满二叉树 33．临界区 34．内模式

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

35．有一棵二叉树如题35图所示，试写出先序遍历该二叉树的序列。

36．在一个正在运行的操作系统中，在一般情况下，有哪几种进程队列？ 37．数据流图的四种基本组成元素是什么？

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

38．下面的算法是从顺序表中删除自第i个元素开始的k个元素。试将算法补充完整，以实现该算法的预定功能。

# define n0 100 int v〔n0+1〕 int n;

void delk(int i,int k) { int j,m;

if ((i<1)||(k<1)||( (1) )) printf(“参数错\\n”); else {

j=i;

for(m=i+k;m<=n;m++) {

v〔j〕= (2) ; j++; }

n= (3) ; } }

(1)_________ (2)_________ (3)_________

39．设有一个函数fun( )定义如下： # define M 20

fun(int r〔M〕,int low,int high) { int i,j,x;

if(low>=high) return; i=low; j=high; x=r〔i〕; do{

while((r〔j〕>=x)&&(j>i) j--; if(ii)) i++; if(i

对一维数组a〔7〕={21,35,14,62,18,35,6}运用函数调用fun(a,1,7)进行运算，数组a的结果是什么？

R:Aa1a2a3Bb1b2b2C257Aa1a2D4940．设有关系

?1,3,5(?[3]?5(R?S))与关系S：，试作如下集合运算，写出其运算结果。

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

41．编写一个在已建立好的单链表（表头指针为head）中查找元素值为x的算法。（要求给出结点的结构）七、应用题（本大题共2小题，每小题8分，共16分）

42．某系统采用页式虚拟存储管理，内存块的大小为1024字节，有一用户程序的第0、3页分别装入内存的第8、10块。

（1）试画出该程序的页表；

（2）将逻辑地址4000、2860分别转换成内存物理地址。

43．设有一职工数据库EMP(ENO,ENAME, SEX, AGE)，其中字段ENO是职工号（N型，5位数字），试设计一FoxPro程序段，从EMP库中用SEEK命令查询职工号是97051的职工记录。

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

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

课程代码：02365

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

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

1．下面各项中，属于计算机系统软件的是（） A．操作系统 C．网络系统软件

2．数据的逻辑结构可分为（） A．顺序结构和链式结构 C．线性结构和非线性结构

3．线性表若采用链表存储，其（） A．所有结点的地址必须是连续的 C．所有结点的地址一定不连续

B．部分结点的地址必须是连续的 D．所有结点的地址连续、不连续都可以 B．简单结构和复杂结构 D．动态结构和静态结构 B．数据库系统软件 D．事务处理软件

4．若一个栈的输入序列是1，2，3，?，n，输出序列的第一个元素是n，则第i个输出元素是（） A．n-i C．i

B．n-i+1 D．n-i-1

5．二叉树的第i（i≥1）层上结点个数至多有（） A．2i-1-1 C．2-1

B．2i-1 D．2

6．有一个长度为13的有序表：{1,3,9,12,32,41,45,62,75,77,82,95,100}，用二分（折半）方法查找值为82的元素，

查找成功时关键字的比较次数为（） A．1 C．4

B．2 D．8

7．一个进程如果处于运行状态，说明该进程（） A．正在占用处理机 C．正在输出数据

B．正在输入数据 D．PCB被系统收回

8．在页式存储管理中，每次访问内存指令的执行都要访问2次内存，其中一次是访问页表，另一次是访问（） A．空闲区表 C．空闲区队列

B．实际所需的内存单元 D．空闲区链表

9．在DOS系统中，采用树形目录结构时，用户要访问一个文件，必须指明文件的（） A．设备名 C．文件名·扩展名

B．文件名 D．路径名

10．通道技术是采用专用的I/O处理机来（） A．处理外设与内存之间的信息交换 B．负责文件的输入与输出

C．改善CPU与I/O设备之间速度不匹配的情况 D．负责管理所有的外设

11．操作系统提供的作业级用户接口是（） A．系统操作命令 C．系统调用命令

12．文件系统对数据管理的特点是（） A．有很高的数据独立性 C．数据的冗余度大

B．保证数据的安全性 D．数据能充分共享 B．用户标准函数 D．自定义子程序

13．学校中学生作为一个实体与他的学习课程（另一个实体）之间的联系是（） A．一对一 C．一对多

B．多对多 D．多对一

14．在关系代数中，下列各项中属于特殊的集合运算的是（） A．并 C．连接

B．差 D．笛卡儿积

15．要永久删除FoxPro数据库文件中的记录，必须使用命令（） A．Delete C．Replace

B．Erase D．Pack

16．在FoxPro中，排序命令SORT TO <库文件名> ON <关键字段名>/D中的参数D表示该关键字段是（） A．按递增方式排序 C．按英文大写字母排序

B．不分英文字母大小写排序 D．按递减方式排序

17．软件开发期中，模块结构和数据结构产生于（） A．分析阶段 C．测试阶段

B．设计阶段 D．运行阶段

18．在软件开发中，数据流图描述了（） A．加工的数据 C．加工的激发条件

B．加工步骤 D．加工的控制条件

19．采用结构化方法设计，要提高模块结构的相对独立性，则应该（） A．减少块间联系，增大块内联系 C．增加块间联系，增加块内联系

B．减少块间联系，减少块内联系 D．增加块间联系，减小块内联系

20．确定程序编码执行与需求说明之间的符合程度（包括各种分析、测试、验证及排错工作）所使用的软件工具是

（） A．设计工具 C．确认工具

B．编码工具 D．维护工具

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

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

21．语言处理程序分为_____解释_______和编译程序两类。

22．在线性表中，元素之间存在着线性逻辑关系，元素ai-1被称为元素ai的___前趋____。

23．数组A中的每个元素占4个字节，行下标i从0到8，列下标j从1到10，存储该数组至少需要______360______

个字节。

24．在一棵二叉树中，设度为0的结点个数为n0，度为2的结点个数为n2，则n0与n2的关系为n0= n2＋1_______。 25．常用的进程调度算法有：先来先服务调度算法、_优先数调度算法_和时间片轮转调度算法。 26．文件的物理结构通常有三种，它们分别是连续结构、索引结构和___连接___结构。 27．在文件系统中，数据是面向__某个应用程序___的。

28．FoxPro对库文件中记录的定位，提供的相对定位命令是___skip___。

29．软件系统的生命期可依次划分为分析、___设计___、编写、测试、运行五个阶段。 30．总体设计是决定__系统的模块结构___，详细设计是具体考虑每个模块内部采用的算法。三、名词解释题（本大题共4小题，每小题3分，共12分） 31．应用软件

解：从层次结构上讲，应用软件是指处于系统软件之上的帮助人们完成特定领域工作的计算机软件。如CAD、CAM、CAI等。 32．数据的存储结构

解：是指数据的逻辑结构在计算机储存设备中的具体实现形式（映像）。如采用连续储存的顺序储存结构等。

33．全局视图

解：是指对数据庫中全体数据的整体逻辑结构的描述，是所有用户的公共数据视图。

34．联合测试

解：是指把各模块连接起来进行测试，测试的依据是模块说明书，目标是发现设计阶段犯的错误。

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

35．二分（折半）查找的查找速度一定比顺序查找的速度快，这种说法正确吗？为什么？

解：二分（折半）查找的查找速度一定比顺序查找的速度快的说法是正确的，这是因为顺序查找的平均查找长度为ASL=1／2(n+1)，而二分（折半）查找的平均查找长度为ASL≈log2n。 36．什么是虚拟设备技术？采用虚拟设备技术的目的是什么？

解：虚拟设备技术是指利用高速的直接存储设备来模拟低速的独占设备，其目的是为了提高独占设备的使用效率。