1、精品自学考 料推荐全国 2018 年 7 月高等教育自学考试计算机软件基础（二）试题课程代码： 02365一、单项选择题(本大题共 20 小题，每小题1 分。共 20 分 )在每小题列出的四个备选项中只有一个是符合题目要求的。请将其代码填写在题后的括号内。错选、多选或未选均无分。1用户在各自业务系统中开发的用来完成特定领域工作的软件属于（）A 系统软件B 应用软件C工具软件D 通用软件2数据在计算机内的存储形式称为数据的（）A 算法描述B 数据类型C逻辑结构D 物理结构3线性表在采用链式存贮时，其地址（）A 必须是连续的B 一定是不连续的C连续不连续都可以D 部分是连续的4设队列初始为空，入队
2、序列为：a， b， c， d。经过入队、入队、出队、出队、入队、入队操作之后，队列中从队首至队尾的元素依次为（）A c， dB b， aC c， bD a， b5深度为 5 的二叉树的结点最多有（）A 10 个B 16 个C 31 个D 32 个6对长度为n 的顺序表进行顺序查找，在等概率查找情况下，查找成功的平均查找长度为（）A (n-1) 2B n 2C (n+1) 2D n7程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中动态重定位是（）A 程序装入时完成转换的B 程序执行的过程中完成转换的C编译程序中完成转换的D 编辑程序中完成转换的8虚拟设备技术是利用高速直接
3、存储设备来模拟（）1精品自学考 料推荐A 鼠标B 显示器C键盘D 低速的独占设备9在一采用页式存储管理的系统中，页的大小是1024 字节，逻辑地址的页号是4，其逻辑地址是5119，页内相对地址为（）A 1022B 1023C 1024D 200010进程处于就绪状态是指进程（）A 没有得到处理机B 等待某事件的发生C等待 I O 完成D 没有得到打印机11产生死锁的原因是（）A 抢夺式分配B 预先静态分配C有序资源分配D 保持了互斥条件12网状数据模型（）A 允许有一个以上的结点无双亲B 有且只有一个结点无双亲C除了一个根结点，其他结点只有一个双亲D 每一个结点的子女不能多于一个13若索引文件
4、已经建立，且对应的数据库文件已经打开，欲打开索引文件，可使用命令（）A USEINDEXB INDEXTOC SET INDEX TOD REINDEX14在 RQBE 的 Join condition 对话框中，在选择字段间关系时，不等于的条件应表现为（）A ExactlyB More thanC NOT LIKED NOT OK15若要关闭当前库文件EMP dbf，在命令窗口可使用命令（）A USE EMPB.CLOSE EMP.dbfC USE EMP.dbfD USE16对关系 R： ABC 与关系 S： CDE ，进行运算，有确定运算结果的合法运算是（）a1b1c1c1d1e1a 2
5、b 2c2c3d 2e22精品自学考 料推荐A R SB R SCR SD R D ，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 分）请在每小题的空格中填上正确答案。
6、错填、不填均无分。21早期的计算机没有操作系统，存贮容量小，运算速度慢，主要用于_。22从逻辑上抽象地反映数据元素之间的结构关系，称之为数据的_。23有一个长度为 n 的顺序表，在该表第i(1 i n)个元素之后插入一个元素，需向后移动的元素个数为_ 。24二维数组 A810采用列序为主顺序存贮，每个数组元素占2 个存储单元，且第1 行，第 1 列的数据元素 a0,0的存储地址是 500，则 a6,8的存贮地址是 _。25操作系统具有处理机管理、存储管理、文件管理、设备管理和_的功能。26进程的 3 种基本状态分别是就绪状态、_、等待状态。27关系 R 与 S 的运算称为 _。28数据库系统中
7、的 DBA 是指 _。29软件系统生存的漫长周期称为_。30软件设计可分为总体设计和_ 两步。三、名词解释题（本大题共4 小题，每小题 3 分，共 12 分）31中断32线性结构33作业调度的任务34关系投影（Projection ）运算四、问答题（本大题共3 小题，每小题5 分，共 15 分）3精品自学考 料推荐35有一棵二叉 如 35 所示， 写出 二叉 的先序遍 和后序遍 序列。题 35 图36关系代数中， 的集合运算除了笛卡儿 之外 有哪些?37 模 的正确性，一般从哪几个方面 用例比 好?五、 理解 （本大 共3 小 ，每小 6 分，共 18 分）38已知在一 数 Am+n 中依次存
8、放的元素 ： （a1,a2, ,am,b1,b2 , ,bn）。下面的算法是将它 的位置互 ，即互 成：（ b1,b2, ,bn,a1,a2, ,am）。 在算法中的空格 填上正确的内容，以 算法的功能。# define T 1000 int 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. 某系 采用可
9、分区的存 管理，在某 刻的内存空 区表如下表所示， 画出内存分布 。4精品自学考 料推荐空 区表序号大小起始地址180K20K274K126K340K260K40有一个 籍 book1.dbf 如下：Record #bnobname176044大学英 220467会 学398012英 法455087市 如下程序，写出运行 果。set talk offuse book1replace all zh with price*quan index on bno to ibook1 skipdisp fields bno,price,zhset talk onreturn六、 （本大 共1 小 ， 9
10、分）状 可用可用可用quanpricezh2016.04020.01021.02030.541在 式 列中， 写出 算 式 列中 点个数的算法。（要求 出 点的 构）七、 用 （本大 共2 小 ，每小 8 分，共 16 分）42在采用索引 构的文件系 中，某文件idd.c 依次占用的物理 是12、 45、 28、 8，文件系 的物理 的大小是512 字 。如果从 文件的第1300 个字 开始 512 个字 。 画出文件idd.c 的索引表，并 明要 文件的哪几个 ？它 所 的物理 号分 是多少？43 有一个管理系 ，涉及两个 体集DEPT（部 ）、EMP（ 工）。DEPT 有属性 DNO （部 号）、DNA （部 名）、DAD （部 地址）、EMP 有属性 ENO（ 工号）、 ENA （ 工名）、ET（ 称）。每个部 有一位部 理5精品自学考 料推荐及若干名职工。画出其实体联系图，请标明实体与实体之间的联系、联系的类型以及实体的属性。6
