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

1、自考人网校专本套读 2018 春季招生进行中，零学历 2.5 年拿本科，支持学费分期，0 利率 0 手续费！应用市场搜索“自考人”下载自考 APP 神器，随时随地无忧备考，自测练习强化巩固，考试重点轻松装进口袋！全国 2013 年 4 月自考计算机软件基础（二）试题课程代码：02365请考生按规定用笔将所有试题的答案涂、写在答题纸上。选择题部分注意事项： 1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。2. 每小题选出答案后，用 2B 铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上

2、。一、单项选择题 （本大题共 20 小题，每小题 1 分，共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。1实时应用软件主要用于A科学计算 B监督与控制 C事务处理 D逻辑推理2设顺序存储的线性表中，第一个元素的存储地址为 100，每个元素的长度为 2，则第 5 个元素的存储地址是自考人网校专本套读 2018 春季招生进行中，零学历 2.5 年拿本科，支持学费分期，0 利率 0 手续费！应用市场搜索“自考人”下载自考 APP 神器，随时随地无忧备考，自测练习强化巩固，考试重点轻松装进口袋！A120 B110 C1

3、08 D1003a，b，c，d 四个元素按次序可进栈一次，并可随机地出栈，可能产生的出栈序列是A. a,c,b,d B.a,d,b,c C.d,b,c,a D.c,a,d,b4一个结点的子树个数称为该结点的A权 B深度 C广度 D度5设二叉树共有 n 个叶子结点，所有非叶子结点都有左右子树，则此二叉树的结点总数是A.2(n-1) B.2n-l C.2n D.2n+l6将关键字 k 的值除以一个整数 m 后所得余数作为散列地址的方法被称为A直接地址法 B平方取中法 C折叠法 D取模法7处于等待状态的进程只要它所等待的事件结束就转换成A就绪状态 B运行状态 C阻塞状态 D挂起状态8在 DOS 系统

4、中，磁盘文件有自己的属性，字母“A”表示文件的属性为A隐含 B系统 C归档 D只读9在一采用页式存储管理的系统中，页的大小是 1024 字节，逻辑地址的页号是 4，其逻辑地址是 5119，页内相对地址为A.1022 B.1023 C.1024 D.200010系统产生死锁的原因是A抢夺式分配 B预先静态分配 C有序资源分配 D保持了互斥条件11进行信息传输的字符设备，其信息交换的基本单位是A.8 个二进位 B一个二进位 C字符块 D一个记录12数据库最接近物理存储的一层称为A概念模式 B外模式 C子模式 D内模式自考人网校专本套读 2018 春季招生进行中，零学历 2.5 年拿本科，支持学费分

5、期，0 利率 0 手续费！应用市场搜索“自考人”下载自考 APP 神器，随时随地无忧备考，自测练习强化巩固，考试重点轻松装进口袋！13设有关系 R: 与关系 S： A、B (R S)的结果是A BC 276354 DE573642A B 735C D 空关系 B4 A14FoxPro 的字段类型中 N 表示A逻辑型 B数值型 C备注型 D字符型15要永久删除 FoxPro 数据库文件中的记录，必须使用命令A. Delete B.Erase C.Replace D.Pack16FoxPro 的记录相对定位命令是A. SKIP B.GOTO C.NEXT D.GO17在软件开发期中，模块结构和数据

6、结构产生于A分析阶段 B设计阶段 C测试阶段 D运行阶段18采用结构化设计方法，要提高模块结构的相对独立性，则应该A减少块间联系，增加块内联系 B减少块间联系，减少块内联系C增加块间联系，增加块内联系 D增加块间联系，减少块内联系19如果模块 A 向模块 B 所传递的信息控制了模块 B 的内部逻辑，则这种连接称为A数据连接 B特征连接 C控制连接 D内容连接20判定树是重要的描述工具，它应用于A数据流图 B系统说明书CSA 方法中的小说明 D数据词典非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。二、填空题 （本大题共 10 小题，每小题 1 分，共 10

7、分）21早期的计算机没有操作系统，存储容量小，运算速度慢，主要用于_。自考人网校专本套读 2018 春季招生进行中，零学历 2.5 年拿本科，支持学费分期，0 利率 0 手续费！应用市场搜索“自考人”下载自考 APP 神器，随时随地无忧备考，自测练习强化巩固，考试重点轻松装进口袋！22在线性表中，元素 ai(2in)被称为是元素 ai-1的_。23已知二维数组 Amn采用行为主的方式存储，每个元素占 K 个存储单元，并且第一个元素的存储地址是 Loc(AOO)，则 Aij的地址是_。24深度为 K(K1)的完全二叉树至多有_个结点。25时间片轮转调度算法经常使用在_操作系统中，多个用户通过计算

8、机终端同时与主机发生交往。 （限定使用学术名称，不用商品名）26引入缓冲的主要目的是在于改善_之间速度不匹配的情况。27实体有许多特性，在信息世界中它们被称为_。28FoxPro 中字段类型，浮点型 F 的最大字符个数是_。29软件分析可分为问题定义、可行性研究和_三个步骤来实施。30数据流、加工、文件、数据流的源点和终点是组成_的四种基本元素。三、名词解释题 （本大题共 4 小题，每小题 3 分，共 12 分）31树的深度(depth)32进程的同步33数据的逻辑独立性34软件工程中的适应性维护四、问答题 （本大题共 3 小题，每小题 5 分，共 15 分）35要实现对线性表的二分查找，要求

9、线性表必须满足什么条件？36什么是独占设备？对这种设备采用何种分配方式？37结构化设计方法(SD)采用结构图描述系统模块结构，结构图的主要成分有哪些?五、阅读理解题 （本大题共 3 小题，每小题 6 分，共 18 分）38下面是将一个表头结点指针为 head 的单链表 L 分成两个单链表 A 和 B 的算法，其表头结点指针分别为 a 和b，使得 A 链表中含有原链表 L 中值为奇数的元素，而 B 链表中含有原链表 L 中值为偶数的元素。假设 L 中的元素均为正整数。试在算法中的_处填上正确的内容，完成该算法。typedef struct snodeint data；struct snode*l

10、ink；NODE；void disa(head)NODE*head；NODE*p，*q，*r，*a，*b；自考人网校专本套读 2018 春季招生进行中，零学历 2.5 年拿本科，支持学费分期，0 利率 0 手续费！应用市场搜索“自考人”下载自考 APP 神器，随时随地无忧备考，自测练习强化巩固，考试重点轻松装进口袋！a= head；q=a；p=head-link；b= (NODE*)malloc(sizeof(NODE)；*建立表头结点*r=b；while(p!= NULL)if(p-data%2=O)q-link= (1) ；r-link=p；p=q-link；r=r-link；elseq=

11、 (2) ；p=p-link；r-link= (3) ；q-link=NULL；39某系统采用可变分区的存储管理，在某时刻的内存空闲分区表如下所示，试画出内存分布图。空闲分区表40有一个书籍库 bookldbf 如下：Record# bno bname quan price zh1 76044 大学英语 20 16.02 20467 会计学 40 20.0自考人网校专本套读 2018 春季招生进行中，零学历 2.5 年拿本科，支持学费分期，0 利率 0 手续费！应用市场搜索“自考人”下载自考 APP 神器，随时随地无忧备考，自测练习强化巩固，考试重点轻松装进口袋！3 98012 英语语法 10

12、 21.04 55087 市场营销 20 30.5阅读如下程序，写出运行结果。set talk offuse booklreplace all zh with price* quanindex on bno to ibooklskipdisp fields bno,price,zhset talk onreturn六、设计题 （本大题共 1 小题，9 分）41有两个栈 sl 和 s2 共享存储空间 cl, m0，其中一个栈设在 cl处，另一个栈底设在 c m0处，请编写 sl和 s2 的退栈 pop(i)的函数，其中 i-1,2 。七、应用题 （本大题共 2 小题，每小题 8 分，共 16 分）42在采用连接结构的文件系统中，有一个文件 hag. ob 依次占用的物理块号是 2,4,9。(1)画出文件 hag. ob 的结构图；(2)如果要读该文件的最后一个物理块，试问将要读哪些物理块？43有一命令序列：use EMP1sort to SEMPl on 工资在 FoxPro 的菜单系统中实现上述命令，试写出主要的操作步骤。自考人网校专本套读 2018 春季招生进行中，零学历 2.5 年拿本科，支持学费分期，0 利率 0 手续费！应用市场搜索“自考人”下载自考 APP 神器，随时随地无忧备考，自测练习强化巩固，考试重点轻松装进口袋！