1、计算机软件基础（二） 课程代码：02365第 1 页全国 2010 年 4 月自考计算机软件基础(二)试题一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.操作系统属于（ ）A.应用软件 B.系统软件C.工具软件 D.专用软件2.相互之间存在一种或多种特定关系的数据元素的集合称为（ ）A.数据结构 B.逻辑结构C.存储结构 D.物理结构3.单链表适用于（ ）A.随机查找 B.二分(折半)查找C.顺序查找 D.散列查找4.在长度为 n 的顺序表中插入一个元素，算法的时间
2、复杂度为（ ）A.n2 B.n+lC.O(n2) D.O(n)5.有 32 个结点的完全二叉树的深度为（ ）log 2n+1A.5 B.6C.7 D.86.设一个顺序栈的大小为 n(n0)，指针 top 指向栈顶元素的位置，判别栈是否为空的条件语句是（ ）A.if(top=0) B.if(top=0)C.if(topn) D.if(top! =0)7.进程从就绪状态转换成运行状态的原因是（ ）A.系统资源已释放 B.时间片用完C.优先数最低 D.处理机正忙8.在一采用页式存储管理的系统中，页的大小是 1024 字节，逻辑地址 5119 对应的物理地址是 6143，逻辑地址 5119 所在的页装
3、入内存的（ ） 6143/1024=5.99A.第 3 块 B.第 4 块C.第 5 块 D.第 6 块9.在段页式管理系统中，若某系统的段号为 8 位，页号为 4 位，页内地址为 12 位，则该系统的一个作业最多可有（ ）A.32 段 B.64 段C.128 段 D.256 段 p8710.在 DOS 系统中，文件分配表的每个表目存放一个簇号，若簇大小为 8192 字节，系统能管理的磁盘容量是 512M 字节，文件分配表的每个表目的长度位数为（ ） (512x1024)kb/(8192/1024)kb=655364087A.12 B.14C.15 D.1611.磁盘操作系统 DOS 是（ ）
4、A.实时操作系统 B.单用户单任务操作系统C.分时操作系统 D.多道批处理操作系统12.数据库的外模式又称为（ ）p121A.子模式 B.模式C.概念模式 D.存储模式13.信息世界中对应于数据世界的一个记录值的是（ ）A.实体 B.实体型C.实体的个体 D.实体的集合14.在 FoxPro 中欲退出 APPEND 状态且放弃存盘，可用的键盘命令是（ ）A.Ctrl+W B.Ctrl+ENDC.Ctrl+N D.Ctrl+Q15.对关系 R： 及关系 S： 有确定结21c baCBA21f edF ED果的合法运算是（ ）A.RS B. B， C(RS)C.R S D.R S16.在 FoxP
5、ro 中，最多可供使用的工作区有（ ）A.10 个 B.100 个C.225 个 D.256 个17.研究软件方法的目的是使软件开发过程（ ）A.规范化 B.自动化C.工程化 D.具体化18.对象的抽取方法不包括（ ）A.一般化和继承 B.集约化C.组合化 D.实例化19.实施应用软件程序编写的主要依据是（ ）A.系统说明书 B.数据说明书C.模块说明书 D.数据流程图20.软件测试的白盒法采用了（ ）A.等价分类法 B.语言覆盖C.因果图法 D.错误推测法二、填空题（本大题共 10 小题，每小题 1 分，共 10 分）请在每小题的空格中填上正确答案。错填、不填均无分。21.把高级语言源程序翻
6、译成机器语言目标程序的程序称为_语言处理 _程序。22.数据是提供给计算机处理的符号的集合，_ 数据元素 _是数据的基本单元 。23.具有 64 个结点但只有一个叶子结点的二叉树的高度为_64_。24.在 C 语言中，定义双向链表的结点类型如图所示：若 P 为指向表中某一结点的指针，则显然有 Prlinkllink=_p/p-llink-rlink_。25.就绪状态、 _等待状态 _、运行状态是进程的 3 种基本状态。26.常用的文件物理结构有三种：连续结构、链接结构和_ 索引结构 _。27.设关系 R 有元数 i，关系 S 有元数 j，则笛卡儿积 RS 有_i+j_个元数。28.在 FoxP
7、ro 的 View 窗口中所建立的工作环境可以存储在_ _视图（ .VUE） _文件中。29.分析阶段的基本任务是_ _理解和表达用户的要求 _。30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称为是_ _类化 _。三、名词解释（本大题共 4 小题，每小题 3 分，共 12 分）31.操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机工作流程以及方便用户使用的程序的集合。32.数据的逻辑结构从逻辑上抽象地反映数据元素间的结构关系。33.最短作业优先调度算法选择估计运行时间最短的作业优先执行。34.数据库文件的关键字在数据库文件中能唯一地
8、标识文件中每个记录的字段或字段集。四、问答题（本大题共 3 小题，每小题 5 分，共 15 分）35.在操作系统的运行过程中，死锁是怎样形成的？若干个进程彼此互相等待对方所拥有的且不会释放的资源，因而不能继续向前推进的状态称作死锁。36.在 FoxPro 数据库查询操作中，For 表达式和 while 表达式有什么区别？For 表达式是从第一个记录开始顺序读出整个文件，查找使表达式为真的全部记录； while 表达式是从数据库的当前记录开始往下查找直到发现一个不满足条件的记录就停止查找。37.数据词典中有哪几种类型的条目？ 数据流条目； 文件条目； 数据项条目；计算机软件基础（二） 课程代码：
9、02365第 2 页 加工条目；五、阅读理解题(本大题共 3 小题，每小题 6 分，共 18 分)38.下面是快速排序的递归算法。试在算法后的空白中填上正确的内容，将该算法补充完整使其完成预定功能。#define M 500typedef structint key；char info；NODENODE rM；quiksort(NODE r，int low，int hig) int i, j；NODE x；if(low=hig) return；i=low; j=hig;x=ri;dowhile(rj.key=x.key)(ji)(1) ;if(ii)(2) ；if(i=0;i-)s=s+am-
10、1-ii;printf(“s=%dn”,s);七、应用题（本大题共 2 小题，每小题 8 分，共 16 分）42.某文件 file 采用索引结构，大小是 1600 字节，依次占用某磁盘空间的第 212，40，82，104 块（磁盘块的大小是512 字节） ，试图示出该文件的索引结构。文件目录 文件 file 索引表 物理块文件名索引表指针逻辑块号物理块号file 0 212 1 402 823 104408210421243.设有一个工程管理系统，涉及三个实体集：PROJ（工程） 、EQUI（器材） 、SUPP（供应商） 。PROJ 有属性：PNO（工程编号） 、PNA（工程名） 、PH（工程
11、负责人）EQUI 有属性：ENO（材料编号） 、ENA（材料名） 、EX（规格）SUPP 有属性：SNO（供应商号） 、SNA（供应商名） 、SAD（所在地）一个工程项目要使用多种器材，每个供应商可向各个工程项目提供所需数量（QUAN）的器材，每个供应商可生产各种规格的器材，每种器材不限于一个供应商生产。画出其实体一联系图，其中应有实体、实体间的联系、联系的类型及实体或联系的属性。全国 2009 年 7 月自考计算机软件基础(二)试题一、单项选择题(本大题共 20 小题，每小题 1 分，共 20 分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或
12、未选均无分。1.下列选项中属于事务处理软件的是（ ）A.工资管理软件 B.系统仿真软件 C.绘图软件 D.专家系统2.描述数据元素之间存在的相互关系的方法称为（ ）A.物理结构 B.逻辑结构 C.结构 D.存储结构3.线性表是（ ）A.一个有限序列，可以为空 B.一个有限序列，不能为空C.一个无限序列，可以为空 D.一个无限序列，不能为空4.在一个单链表中，若 P 指针所指结点不是最后结点，在 P 之后插入 S 指针所指的结点，则应该执行的语句序列是( )A.Slink=P；Plink=S； B.Slink=Plink； Plink=S；C.Slink=Plink；P=S； D.Plink=S
13、；S：link=P；5.二维数组 A 中的每个元素的长度为 3 个字节，行下标 i 从 1到 8，列下标 j 从 1 到 l0，从首地址 SA 开始连续存放在存储器内，当该数组以行序为主序顺序存贮时，元素 A85计算机软件基础（二） 课程代码：02365第 3 页的起始地址为（ ）A.SA+141 B.SA+144 C.SA+222 D.SA+2256.对待排序的记录45，2l，53，13，86，79，67，36进行快速排序，则第一趟排序后的结果是（ ）A.13，2l，36，45，53，79，67，86B.21，45，13，53，67，86，79，36C.13，21，36，45，86，79，6
14、7，53D.36， 21， 13， 45， 86， 79， 67， 537.进程调度中的先来先服务算法是把处理机分配给（ ）A.优先数领先的进程 B.先进入内存的作业的进程C.先进入等待队列的进程 D.先进入就绪队列的进程8.在文件系统中为解决文件的重名问题，可采用（ ）A.通配符 B.文件路径名C.一级目录结构 D.二级或多级目录结构9.在页式存储管理中，每次访问内存的指令的执行都要访问两次内存，其中第一次访问的是（ ）A.页表 B.空闲区表 C.空闲区队列 D.空闲区链表10.某文件系统的物理结构采用连续结构，有一个文件 file 的大小是 10240 字节，磁盘块的大小是 1024 字节
15、，该文件占用的第一个物理块块号是 112。该文件占用的最后一个物理块的块号是（ ）A.121 B.122 C.131 D.13211.DOS 系统为文件分配磁盘空间的最小单位是（ ）A.扇区 B.簇 C.字节 D.柱面12.在数据库中由用户视图中各种记录类型的相应定义所组成的、是用户允许使用的那部分数据的逻辑结构称为（ ）A.概念模式 B.内模式 C.模式 D.子模式13.设关系 R 有属性 A，B，C，将 R 在 A，C 两个属性上进行投影可记为（ ）A. A，c (R) B. A， c(R) C. A，c (R) D.S,14.设有关系 与关系 ，下列运算中，不合21 cba:D21 db
16、a:法的运算是（ ）A.RS B.RS C.R S D. )(R1bB15.设有两个关系 R 与 S，它们的并运算可表示为（ ）A.R nS B.R S C.R S D.RS16.在 FoxPro 中设当前数据库在第 1 区，若要显示第 1 区数据库中的学生号 SNO 和第 2 区数据库中的学生成绩 GRADE，则应执行命令（ ）A.L1ST 1SNO，GRADE B.LIST 2SNO，2GRADEC.L1ST SNO， BGRADE D.LIST SNO，GRADE17.在软件开发过程中，产生系统说明书是在（ ）A.分析阶段 B.设计阶段 C.编写阶段 D.测试阶段18.数据流的流向不能是
17、（ ）A.加工 加工 B.加工 文件 C.文件 加工 D.源点 文件19.在面向对象的分析方法中，对象的抽象方法有（ ）A.类化、一般化和继承、集约化、泛化 B.一般化和继承、集约化、组合化、泛化C.类化、一般化和继承、集约化、组合化 D.类化、集约化、组合化、泛化20.使用黑盒法测试软件时，设计测试用例应根据程序的（ ）A.功能说明 B.逻辑结构 C.输入条件 D.输出结果二、填空题(本大题共 10 小题，每小题 1 分，共 10 分)请在每小题的空格中填上正确答案。错填、不填均无分。21.汇编语言程序(源程序)经过_ 汇编程序 _翻译成机器语言程序(目标程序)。22.专家系统、模式识别、神
18、经网络等是近年来应用非常广泛的_ 人工智能 _软件，它们均属于应用软件。23.在程序中被作为一个整体而加以考虑和处理的是_ 数据元素 _，它是数据运算的基本单位，并且通常具有完整确定的实际意义。24.一棵具有 257 个结点的完全二叉树，它的深度为_ 9_。25.实时操作系统、分时操作系统、_ 多道批处理 _操作系统是常用的 3 种类型的操作系统。26.互斥条件、不可抢夺条件、_ 部分分配 _条件、循环等待条件是产生死锁的必要条件。27.表征某一类型实体的属性的集合称为_ 实体型 _。28.FoxPro 中，用 USE 命令打开数据库文件时，记录的指针总是指向数据库的_ 第一条 _记录。29.
19、在软件开发过程中，阶段评审的目的是. 保证与提高软件的质量 。30.对数据流图中的每一个元素进行精确描述的文档是_ 数据词典 _。三、名词解释题(本大题共 4 小题，每小题 3 分，共 12 分)31.计算机软件计算机软件就是指计算机程序、实现此程序功能所采用的方法、规则以及与其相关联的文档和在机器上运行它所需要的数据。32.二叉排序树二叉排序树或者是一棵空树，或者是具有下列性质的二叉树， 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。33.数据库工作区数据库工作区是在内存中开辟
20、的一个缓冲区，用于存放被操作的数据库文件。34.软件工程中的适应性维护为了适应新型硬件的出现、外部设备和其它部件的改进以及应用软件的新的变化而进行的修改活动，称之为适应性维护。四、问答题（本大题共 3 小题，每小题 5 分，共 15 分）35.把 62，51，78，84，16，53，80 依次插入到一棵初始为空的二叉排序树中，试画出最终的二叉排序树。6151 80 16 53 78 8336.操作系统的设备管理有哪些功能？ 实现对外围设备的分配和回收； 实现外围设备的启动； 处理外围设备的中断事件； 实现虚拟设备；37.在软件测试中，可采用非渐增式方法、渐增式方法进行联合测试。这两种方法分别是
21、如何进行联合测试的？非渐增式方法是先独立地测试每一个模块，然后将所有模块连接到一起运行；渐增式方法是在已测试过的 N 个模块的基础上再增加一个模块，再对 N+1 个模块进行测试，每次增加一个模块。五、阅读理解题（本大题共 3 小题，每小题 6 分，共 18 分）计算机软件基础（二） 课程代码：02365第 4 页38.下面的算法是在已排好序的且不带头结点的单链表（表头指针为 head）中插入一个新元素 x，使得仍然按关键字从小到大有序。试在算法后的空格中填上正确的内容，完成该算法。typedef struct snodeint data;struct snode * link; NODE;vo
22、id insert(head,x)NODE * head;int x;NODE * p, * q, * s;s=(NODE * )malloc (sizeof(NODE);skey=x; slink=NULL;if (head=NULL) (1) ;elsep=head; q=NULL;while(xpkey)(2) ;if(q=NULL)slink=head;head=s;elseif(p=NULL) qlink=s;else slink=qlink;(3) ;(1)_head=s_(2)_p=p-link_(3)_q-link=s_40在 FoxPro 中有职工数据库 jemp.dbf 如
23、下Record# bh xm zc sr1 01021 刘 福 工程师 09/12/582 02108 王建平 副教授 10/14/683 04010 李小华 助教 07/30/734 02055 张显萍 助工 12/17/695 04039 钱笑天 工人 01/30/716 03120 武京维 工程师 06/04/59阅读如下程序，写出运行结果。set talk offuse jempindex on sr to ijempgo bottdisp fields bh,srset talk onreturn解：bh sr03120 06/04/59六、设计题（本大题 9 分）41.设有一学生数
24、据库 student.dbf 有字段：SNO(学号)，SNA(学生姓名)，Math(数学成绩)。用 SQL 语句实现对该库的如下操作：查询数学及格的学生情况，且按数学成绩从高分到低分的顺序排序输出到屏幕。select *from studentwhere (Math60)order by Math七、应用题（本大题共 2 小题，每小题 8 分，共 16 分）42.二维数组 Amn的每个数组元素为整型数据，编写一个算法，输出 A 中最外围（即靠四边）的数组元素之和。#includevoid main()int a45=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,
25、17,18,19,20;int L1=0;R2=0;for(int i=0;ilink= =NULLCheadlink= =head D head= =NULL3在长度为 n 的单链表中删除一个元素，其删除算法的时间计算机软件基础（二） 课程代码：02365第 5 页复杂度为（ ）AO(n 2) BO(n)C(n-1)2 D O(1)4设队列初始为空，入队序列为：a，b，c，d。经过入队、出队、入队、入队、出队、入队操作之后，从队列中出队的元素依次为（ ）A a， b Ba，cCb，d Db，a5二维数组 A1020采用列序为主方式存储，每个元素占一个存储单元，并且 A00的存储地址是 200
26、，则 A612的地址是（ ）A315 B 326C332 D3386树中结点的最大分支数称为该树的（ ）A权 B维数C度 D高7在一采用页式存储管理的系统中，页的大小是 1024 字节，逻辑地址中的页号是 3，页内相对地址为 245，其逻辑地址是（ ）A 3317 B3345C4987 D67568某计算机系统采用页式存储管理，程序的逻辑地址总长为32 位，页大小是 4096 字节，用户程序最大页数为（ ）A 1M B2MC3M D4M 9在一个采用索引文件结构的文件系统中，有一个文件的索引表有 4 个表目，磁盘块大小是 1024 字节。该文件字节数最多为（ ）A1024 B2048C 409
27、6 D8192 10进行信息传输的字符设备，其信息传输的基本单位是（ ）A 8 个二进位 B1 个二进位C字符块 D记录11在 DOS 操作系统中，文件的物理结构是（ ） A索引结构 B链式结构C连续结构 D流式结构12数据库最接近物理存储的一层称为（ ）A概念模式 B外模式C子模式 D内模式13下列数据库产品与 FoxPro 不兼容的是（ ）AdBASE IV BdBASE C IMS DFoxBASE 14设有关系 R： 及关系 S： ，对它们进行有结果的合法运算是（ ）A )SR(C,BBR S CRSDRS15FoxPro 的字段类型中 N 表示（ ）A逻辑型 B数值型C备注型 D字符
28、型16FoxPro 中不合法的字段名是（ ）A姓名 B姓 名CXINMING D姓_名17FoxPro 的日期型缺省格式是（ ）Ayyddmm Byymmdd C mm dd yy Dddmmyy18在面向对象的分析方法中，把结构上和操作上具有共同性质的对象集中起来当作一个对象看待的方法叫（ ）A类化 B实例化C集约化 D组合化19软件开发过程中详细设计应具体考虑（ ）A系统模块的划分 B模块间传送什么数据C模块间的调用关系 D模块内部采用什么算法 20在软件开发过程中，控制流图用来表示（ ）A数据模型 B数据加工或操作步骤C数据结构 D数据格式(特征)二、填空题（本大题共 10 小题，每小题
29、 1 分，共 10 分）请在每小题的空格中填上正确答案。错填、不填均无分。21运行各种计算机语言编制的程序，必须靠最基本的系统软件_ 操作系统 _的支持。22在链式存储结构中，每个数据元素附加了一个数据项，它被用来存放一个与其相邻接的数据元素的_ 储存地址_，被称之为指针。23对于一个具有 n 个结点的单链表，在指针 P 所指结点后插入一个新结点的时间复杂度是_O（1）_。24一棵完全二叉树具有 17 个结点，则它的高度为_ 5_。25产生死锁的必要条件是：互斥条件、不可抢夺条件、_ 循环等待 _条件、部分分配条件。26在树形目录结构中用_ 路径名 _表示一个文件在系统(磁盘上)的位置。27F
30、oxPro 的数据库文件的扩展名是_ .dbf_。28将客观世界中的信息规范化、数据化之后送入计算机的数据库中保存起来，这一过程要经过现实世界、_ 信息世界_、数据世界这三个领域。29在软件开发过程中测试阶段的基本任务是_ 设计好的测试用例 _。30在软件开发过程中，SA 方法采用工具_ 数据流图_来描述系统的组成部分及各部分之间的联系。三、名词解释题 (本大题共 4 小题，每小题 3 分，共 12 分)31多道程序系统解：指在内存中同时装有多道程序交替运行在 CPU 上，从微观上来看， CPU 的某一时刻只在运行一道程序。32二叉树解：是 n（ n0 ）个结点的有限集合，它或是空树（ n=0
31、） ,或是由一个根结点，以及两棵互不相交的、分别称为左子树和右子树的二叉树组成。33临界资源解：是指一次仅充许一个进程使用的资源34黑盒法 解：是指完全不考虑程序的内部结构和处理过程，只检查程序的功能是否照规格说明正常使用，程序是否能适当地接受输入数据，产生正确的输出信息，并且保持外部信息的完整性。四、问答题 (本大题共 3 小题，每小题 5 分，共 15 分)35将数据 12，17，7，8，13，15，18，10，20，6 依次插入到一棵初始为空的二叉排序树中，试画出最终生成的二叉排序树。解： 127 176 8 13 18 10 15 2036处于运行状态的进程的发展有哪三种可能性?解：
32、如果该进程完成了它自己的任务，它将结束它的生命而消亡； 如果分配给该进程占用处理机的时间片用完了，那么它将被迫让出处理机而进入就绪状态； 如果进程在运行过程中需要某一条件而不能马上满足A B Ca1 b1 c1a2 b2 c2D E Fd1 e1 f1d2 e2 f2计算机软件基础（二） 课程代码：02365第 6 页时，它将自动放弃处理机而进入等待状态；37简述结构化分析方法的基本思想。解： SA 方法通过使用 “分解 ”和 “抽象 ”两个基本手段，并采用 “由顶向下层 分解 ”的方式，首先将系统分解为若干个子系统，如果这些子系统还很复杂，则将它们再进一步细分，如此继续下去，直到子系统足够简
33、单能清楚地被理解和表达为止。五、阅读理解题 (本大题共 3 小题，每小题 6 分，共 18 分)38假设散列函数为 h(k)，用链地址法处理冲突，散列表的基本区为 ht0m-1。下面算法的功能是从散列表中删除关键字 k。试在算法后的空格中填上正确的内容，将该算法补充完整，使其完成预定功能。void hashdel(int k)int i= (1) ；node *p，*q；p=hti；q=NULL；while(p!=NULL if (p-lchild=NULL) return p;elsep=p-lchild;while (p-lchild!=NULL)p=p-lchild;return p;4
34、3有一命令序列：use studentindex on 学号 to istu for 性别=男试用菜单方式实现上述命令的功能，写出主要的操作步骤解： 打开数据庫 student 在 File 菜单中选择 New,从 New 对话框中选取 Index单选按钮，然后选取命令按钮 OK，出现 Index On 对话框。 在 Index On 对话框的 Output 区中选取单选按钮 IDX。 在 Index On 对话框的 Options 区中选取单选按钮Ascending,并按 For命令按钮，在文本框中输入：性别 =”男 ” 在 Database Fiedls 列表中选择学号字段作为索引字段 最
35、后按 OK 命令按钮结束操作。 全国 2008 年 7 月自考计算机软件基础(二)试题一、单项选择题(本大题共 20 小题，每小题 1 分，共 20 分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1实时应用软件主要用于（ ）A科学计算 B监督与控制 C事务处理 D逻辑推理2数据的基本单位是（ ）A数据项 B数据元素 C数据对象 D数据结构3在顺序存储的线性表中，第一个元素的存储地址为 100，计算机软件基础（二） 课程代码：02365第 7 页每个元素的长度为 2，则第 5 个元素的存储地址是（ ）A100 B 108 C110
36、D1204在一个单链表中，若删除 P 所指结点的后继结点（若存在） ，则执行（ ）APlink=Plinklink； B P=Plink ； Plink=Plinklink ；CPlink=Plink; DP=Plinklink;5设栈初始为空，输入序列为 a,b,c,d。经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为（ ）Aa,b B a,c Cb,c Db,a6一个结点的子树个数称为该结点的（ ）A权 B深度 C高度 D度7进程从运行状态转换成等待状态时，该进程的 PCB 将退出运行队列，进入（ ）A就绪队列 B某个等待队列 CI/O 请求队列 D系统进程队列8在页式存储管理
37、中，有一程序的逻辑地址是 341BH，页的大小是 2KB，其页号是（ ）A4 B5 C 6 D89在采用链接结构的文件系统中，存放在文件目录中的起址是（ ）A文件索引表的首址 B文件链接表的首址C该文件第一个物理块的地址 D文件分配表的首址10在现代计算机系统中，通常从物理上把设备分成两类：字符设备和（ ）A通信设备 B输入/输出设备 C存储设备 D块设备11在多道批处理操作系统中，包含了作业控制和管理的信息且成为作业存在的唯一标志的是（ ）A JCB BPCB CFCB DDCB12现代数据库系统中的数据库应常驻在（ ）A磁带上 B光盘上 C内存中 D磁盘上13在关系模型中，用以表示实体和实
38、体间联系的是（ ）A指针 B二维表格 C记录 D属性14设有关系 R： 与关系C： 它们进行自然连接后，R S 的属性个数为（ ）A1 B3 C 4 D615在 FoxPro 的 Browse 窗口中，增加一个记录可以使用快捷键（ ）A ctrl+N Bctrl+T Cctrl+M Dctrl+C16在 FoxPro 中，与查询命令 LOCATE FOR 配合、查看下一个满足条件的记录的命令是（ ）A CONTINUE BNEXT CSKIP DGO17在软件工程中，发现和排除错误的阶段是（ ）A分析阶段 B设计阶段 C编写阶段 D测试阶段18用 SA 方法获得的系统说明书包括一组小说明，小说
39、明应精确地描述每个基本加工（ ）A做什么 B怎么做 C能否做 D实现方法19如果两个模块都与同一个数据结构有关系，则这种连接称为（ ）A数据连接 B特征连接 C控制连接 D内容连接20黑盒测试法主要检查程序的（ ）A功能是否正确 B每条语句是否被执行C每条路径是否被覆盖 D运算结果是否正确二、填空题（本大题共 10 小题，每小题 1 分，共 10 分）请在每小题的空格中填上正确答案，错填、不填均无分。21在成批处理环境下，处理机和输入输出设备是用 _ 串行_方式工作的。22在线性表中，元素 ai(2in)被称为是元素 ai-1 的_ _直接后继 _。23在具有 n 个单元的循环队列中，为了易于判别队列是空或者是满，常约定此队列中最多可使用的单元个数为 _n-1_个。24深度为 K(K1)的完全二叉树至多有_ _2k-1_个结点。25操作系统具有处理机管理、存储管理、文件管理、 _ 设备管理 _和作业管理的功能。26引入缓冲的主要的目的是为了改善 _ CPU 和 I/O 设备 _之间速度不匹配的问题。27数据库的每个用户视图可用_ _外模式 _来定义。28在数据库系统中，数据是面向_ _系统 _的。29软件分析可分为问题定义、可行性研究和_ 需求分析 _三个步骤来实施。30数据词典的结构是一种_ 由顶向下 _、逐步分解的分层结构。三
