1、自考人网校专本套读 2018 春季招生进行中，零学历 2.5 年拿本科，支持学费分期，0 利率 0 手续费！应用市场搜索“自考人”下载自考 APP 神器，随时随地无忧备考，自测练习强化巩固，考试重点轻松装进口袋！全国 2008 年 4 月计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1下面各项中，属于计算机系统软件的是（ ）A操作系统 B数据库系统软件 C网络系统软件 D事务处理软件2数据的逻辑结构可分为（ ）A顺序结构和链
2、式结构 B简单结构和复杂结构C线性结构和非线性结构 D动态结构和静态结构3线性表若采用链表存储，其（ ）A所有结点的地址必须是连续的 B部分结点的地址必须是连续的C所有结点的地址一定不连续 D所有结点的地址连续、不连续都可以4若一个栈的输入序列是 1，2，3，n，输出序列的第一个元素是 n，则第 i 个输出元素是（ ）An-i Bn-i+1Ci Dn-i-15二叉树的第 i（i1）层上结点个数至多有（ ）A2 i-1-1 B2 i-1C2 i-1 D2 i6有一个长度为 13 的有序表：1,3,9,12,32,41,45,62,75,77,82,95,100 ，用二分（折半）方法查找值为 82
3、 的元素，查找成功时关键字的比较次数为（ ）自考人网校专本套读 2018 春季招生进行中，零学历 2.5 年拿本科，支持学费分期，0 利率 0 手续费！应用市场搜索“自考人”下载自考 APP 神器，随时随地无忧备考，自测练习强化巩固，考试重点轻松装进口袋！A1 B2C4 D87一个进程如果处于运行状态，说明该进程（ ）A正在占用处理机 B正在输入数据C正在输出数据 DPCB 被系统收回8在页式存储管理中，每次访问内存指令的执行都要访问 2 次内存，其中一次是访问页表，另一次是访问（ ）A空闲区表 B实际所需的内存单元C空闲区队列 D空闲区链表9在 DOS 系统中，采用树形目录结构时，用户要访问
4、一个文件，必须指明文件的（ ）A设备名 B文件名C文件名扩展名 D路径名10通道技术是采用专用的 I/O 处理机来（ ）A处理外设与内存之间的信息交换B负责文件的输入与输出C改善 CPU 与 I/O 设备之间速度不匹配的情况D负责管理所有的外设11操作系统提供的作业级用户接口是（ ）A系统操作命令 B用户标准函数C系统调用命令 D自定义子程序12文件系统对数据管理的特点是（ ）A有很高的数据独立性 B保证数据的安全性C数据的冗余度大 D数据能充分共享13学校中学生作为一个实体与他的学习课程（另一个实体）之间的联系是（ ）A一对一 B多对多C一对多 D多对一14在关系代数中，下列各项中属于特殊的
5、集合运算的是（ ）A并 B差C连接 D笛卡儿积15要永久删除 FoxPro 数据库文件中的记录，必须使用命令（ ）ADelete BEraseCReplace DPack16在 FoxPro 中，排序命令 SORT TO ON /D 中的参数 D 表示该关键字段是（ ）A按递增方式排序 B不分英文字母大小写排序C按英文大写字母排序 D按递减方式排序17软件开发期中，模块结构和数据结构产生于（ ）A分析阶段 B设计阶段自考人网校专本套读 2018 春季招生进行中，零学历 2.5 年拿本科，支持学费分期，0 利率 0 手续费！应用市场搜索“自考人”下载自考 APP 神器，随时随地无忧备考，自测练习
6、强化巩固，考试重点轻松装进口袋！C测试阶段 D运行阶段18在软件开发中，数据流图描述了（ ）A加工的数据 B加工步骤C加工的激发条件 D加工的控制条件19采用结构化方法设计，要提高模块结构的相对独立性，则应该（ ）A减少块间联系，增大块内联系 B减少块间联系，减少块内联系C增加块间联系，增加块内联系 D增加块间联系，减小块内联系20确定程序编码执行与需求说明之间的符合程度（包括各种分析、测试、验证及排错工作）所使用的软件工具是（ ）A设计工具 B编码工具C确认工具 D维护工具二、填空题（本大题共 10 小题，每空 1 分，共 10 分）请在每小题的空格中填上正确答案。错填、不填均无分。21语言
7、处理程序分为_和编译程序两类。22在线性表中，元素之间存在着线性逻辑关系，元素 ai-1 被称为元素 ai 的_。23数组 A 中的每个元素占 4 个字节，行下标 i 从 0 到 8，列下标 j 从 1 到 10，存储该数组至少需要_个字节。24在一棵二叉树中，设度为 0 的结点个数为 n0，度为 2 的结点个数为 n2，则 n0 与 n2 的关系为n0=_。25常用的进程调度算法有：先来先服务调度算法、_和时间片轮转调度算法。26文件的物理结构通常有三种，它们分别是连续结构、索引结构和_结构。27在文件系统中，数据是面向_的。28FoxPro 对库文件中记录的定位，提供的相对定位命令是_。2
8、9软件系统的生命期可依次划分为分析、_、编写、测试、运行五个阶段。30总体设计是决定_，详细设计是具体考虑每个模块内部采用的算法。三、名词解释题（本大题共 4 小题，每小题 3 分，共 12 分）31应用软件32数据的存储结构33全局视图34联合测试四、问答题（本大题共 3 小题，每小题 5 分，共 15 分）35二分（折半）查找的查找速度一定比顺序查找的速度快，这种说法正确吗？为什么？36什么是虚拟设备技术？采用虚拟设备技术的目的是什么？37在软件开发中，SA 方法获得的系统说明书由哪几个部分组成？五、阅读理解题（本大题共 3 小题，每小题 6 分，共 18 分）38设 r 是一个整型数组，
9、下面的算法是将 r 中所有负数都移到 r 的前部，而所有正数移到 r 的后部。试将算法补充完整，以实现该算法的预定功能。自考人网校专本套读 2018 春季招生进行中，零学历 2.5 年拿本科，支持学费分期，0 利率 0 手续费！应用市场搜索“自考人”下载自考 APP 神器，随时随地无忧备考，自测练习强化巩固，考试重点轻松装进口袋！#define n 100int rn+1;void rsort( )int i，j;i=1；j=n ；while(i0) (1) ;while (2) j ;r0=ri;ri=rj;rj=r0;i+;(3) ;(1)_(2) _(3) _39有进程 P1 和 P2
10、共享变量 Q，这两个进程对变量 Q 的操作是互斥的。以下是两个进程的程序段：其中信号灯S 的初值为 1，Q 的初值为 0。假设 P2 正在执行 printf（Q=n%d,Q）语句时，P1 也被调度执行，并执行了 P(S)的操作，试给出此时的信号灯 S 的值。P1( ) P2( ); ;P(S); P(S);Q+; printf（Q=n%d,Q）;V(S); V(S); ; 40设有关系 R：A B C 与关系 S：A B C3211cba3221cba试作运算（RS）R，求出其结果。六、设计题（本大题共 1 小题，9 分）自考人网校专本套读 2018 春季招生进行中，零学历 2.5 年拿本科，
11、支持学费分期，0 利率 0 手续费！应用市场搜索“自考人”下载自考 APP 神器，随时随地无忧备考，自测练习强化巩固，考试重点轻松装进口袋！41对一个已建立好的单链表（表头指针为 head） ，编写一算法计算该链表中的结点个数。 （要求给出结点的结构描述）七、应用题（本大题共 2 小题，每小题 8 分，共 16 分）42设有一个幼儿园小班学生数据库 CHILD(NAME,ANAME,SEX),NAME 为姓名，ANAME 为别名或小名，字符型，现要查找所有小名为“华华”的幼儿园学生的情况，试用 FoxPro 命令编写相应的程序段。43在采用链接结构的文件系统中，有一文件 gh.c 依次占用的物理块号是 2、5、6。（1）画出文件 gh.c 的结构图;（2）如果要读该文件的最后一个物理块，试问将要读哪些物理块？
