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

全国2013年4月自考计算机软件基础（二） 一、单项选择题 （本大题20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑错涂、多涂或未涂均无分。 1．实时应用软件主要用于 A．科学计算 B．监督与控制 C．事务处理 D．逻辑推理 2．设顺序存储的线性表中，第一个元素的存储地址为100，每个元素的长度为2，则第5个元素的存储地址是 A．120 B．110 C．108 D．100 3．a，b，c，d四个元素按次序可进栈一次， A. a,c,b,d B.a,d,b,c C.d,b,c,a D.c,a,d,b 4．一个结点的子树个数称为该结点的 A．权 B．深度 C．广度 D．度 5．设二叉树共有n个叶子结点，所有非叶子结点都有左右子树，则此二叉树的结点总数是 A.2(-1) B.2n-l C.2n D.2n+l 6．将关键字k的值除以一个整数m后所得余数作为散列地址的方法被称为 A．直接地址法 B．平方取中法 C．折叠法 D．取模法 7．处于等待状态的进程只要它所等待的事件结束就转换成 A．就绪状态 B．运行状态 C．阻塞状态 D．挂起状态 8．在DOS系统中，磁盘文件有自己的属性，字母“A”表示文件的属性为 A．隐含 B．系统 C．归档 D．只读 9．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址的页号是4，其逻辑地址是5119，页内相对地址为 A.1022 B.1023 C.1024 D.2000 10．系统产生死锁的原因是 A．抢夺式分配 B．预先静态分配 C．有序资源分配 D．保持了互斥条件 11．进行信息传输的字符设备，其信息交换的基本单位是 A.8个二进位 B．一个二进位 C．字符块 D．一个记录 12．数据库最接近物理存储的一层称为 A．概念模式 B．外模式 C．子模式D．内模式 13．设有关系与关系S： AB (RS)的结果是 A． B． C． D． 14．FoxPro的字段类型中N表示 A．逻辑型 B．数值型 C．备注型 D．字符型 15．要永久删除FoxPro数据库文件中的记录，必须使用命令 A. Delete B.Erase C.Replace D.Pack 16．FoxPro的记录相对定位命令是 A. SKIP B.GOTO C.NEXT D.GO 17．在软件开发期中，模块结构和数据结构产生于 A．分析阶段 B．设计阶段 C．测试阶段 D．运行阶段 18．采用结构化设计方 A．减少块间联系，增加块内联系 B．减少块间联系，减少块内联系 C．增加块间联系，增加块内联系 D．增加块间联系，减少块内联系 19．如果模块A向模块B所传递的信息控制了模块B的内部逻辑，则这种连接称为 A．数据连接 B．特征连接 C．控制连接 D．内容连接 20．判定树是重要的描述工具，它应用于 A．数据流图 B．系统说明书 C．SA方法中的小说明 D．数据词典 非选择题部分 注意事项： 用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。 二、填空题 （本大题共10小题，每小题1分，共10分） 21．早期的计算机没有操作系统，存储容量小，运算速度慢，主要用于。 22．在线性表中，元素ai(2≤i≤n)被称为是元素ai-1的 23．已知二维数组A[m][n]采用行为主的方式存储，每个元素占K个存储单元，并且第一个 元素的存储地址是Loc(A[O][O])，则A[i][j]的地址是 24．深度为K(K≥1)的完全二叉树至多有个结点。 25．时间片轮转调度算法经常使用在操作系统中，多个用户通过计算机终端同时与主机发生交往。（限定使用学术名称，不用商品名） 26．引入缓冲的主要目的是在于改善间速度不匹配的情况。 27．实体有许多特性，在信息世界中它们被称为。 28．FoxPro中字段类型，浮点型F的最大字符个数是 29．软件分析可分为问题定义、可行性研究和三个步骤来实施。 30．数据流、加工的四种基本元素。 （本大题共4小题，每小题3分，共12分） 31．树的深度(depth) 32．进程的同步 33．数据的逻辑独立性 34．软件工程中的适应性维护 （本大题共3小