《2008年4月计算机软件基础试题及答案》由会员分享，可在线阅读，更多相关《2008年4月计算机软件基础试题及答案（7页珍藏版）》请在金锄头文库上搜索。
1、全国2008年4月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1下面各项中，属于计算机系统软件的是（）A操作系统B数据库系统软件 C网络系统软件D事务处理软件2数据的逻辑结构可分为（）A顺序结构和链式结构B简单结构和复杂结构C线性结构和非线性结构D动态结构和静态结构3线性表若采用链表存储，其（）A所有结点的地址必须是连续的B部分结点的地址必须是连续的C所有结点的地址一定不连续D所有结点的地址连续、不连续都可以4若一个栈
2、的输入序列是1，2，3，n，输出序列的第一个元素是n，则第i个输出元素是（ ）An-iBn-i+1CiDn-i-15二叉树的第i（i1）层上结点个数至多有（）A2i-1-1B2i-1C2i-1D2i6有一个长度为13的有序表：1,3,9,12,32,41,45,62,75,77,82,95,100，用二分（折半）方法查找值为82的元素，查找成功时关键字的比较次数为（）A1B2C4D87一个进程如果处于运行状态，说明该进程（）A正在占用处理机B正在输入数据C正在输出数据DPCB被系统收回8在页式存储管理中，每次访问内存指令的执行都要访问2次内存，其中一次是访问页表，另一次是访问（）A空闲区表B实
3、际所需的内存单元C空闲区队列D空闲区链表9在DOS系统中，采用树形目录结构时，用户要访问一个文件，必须指明文件的（）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
4、一对多D多对一14在关系代数中，下列各项中属于特殊的集合运算的是（）A并B差C连接D笛卡儿积15要永久删除FoxPro数据库文件中的记录，必须使用命令（）ADeleteBEraseCReplaceDPack16在FoxPro中，排序命令SORT TO ON /D中的参数D表示该关键字段是（）A按递增方式排序B不分英文字母大小写排序C按英文大写字母排序D按递减方式排序17软件开发期中，模块结构和数据结构产生于（）A分析阶段B设计阶段C测试阶段D运行阶段18在软件开发中，数据流图描述了（）A加工的数据B加工步骤C加工的激发条件D加工的控制条件19采用结构化方法设计，要提高模块结构的相对独立性，则应
5、该（）A减少块间联系，增大块内联系B减少块间联系，减少块内联系C增加块间联系，增加块内联系D增加块间联系，减小块内联系20确定程序编码执行与需求说明之间的符合程度（包括各种分析、测试、验证及排错工作）所使用的软件工具是（）A设计工具B编码工具C确认工具D维护工具二、填空题（本大题共10小题，每空1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。21语言处理程序分为_解释_和编译程序两类。22在线性表中，元素之间存在着线性逻辑关系，元素ai-1被称为元素ai的_前趋_。23数组A中的每个元素占4个字节，行下标i从0到8，列下标j从1到10，存储该数组至少需要_360_个字节。24
6、在一棵二叉树中，设度为0的结点个数为n0，度为2的结点个数为n2，则n0与n2的关系为n0= n21_。25常用的进程调度算法有：先来先服务调度算法、_优先数调度算法_和时间片轮转调度算法。26文件的物理结构通常有三种，它们分别是连续结构、索引结构和_连接_结构。27在文件系统中，数据是面向_某个应用程序_的。28FoxPro对库文件中记录的定位，提供的相对定位命令是_skip_。29软件系统的生命期可依次划分为分析、_设计_、编写、测试、运行五个阶段。30总体设计是决定_系统的模块结构_，详细设计是具体考虑每个模块内部采用的算法。三、名词解释题（本大题共4小题，每小题3分，共12分）31应用
7、软件解：从层次结构上讲，应用软件是指处于系统软件的上层.它能帮助计算机用户完成特定领域的工作。32数据的存储结构解：是指数据的逻辑结构在计算机储存设备中的具体实现（映像）。如采用连续储存的顺序储存结构等。33全局视图解：是指对数据庫中全体数据的整体逻辑结构的描述，是所有用户的公共数据视图。34联合测试解：是指把各模块连接起来进行测试，测试的依据是模块说明书，目标是发现设计阶段犯的错误。四、问答题（本大题共3小题，每小题5分，共15分）35二分（折半）查找的查找速度一定比顺序查找的速度快，这种说法正确吗？为什么？解：二分（折半）查找的查找速度一定比顺序查找的速度快的说法是正确的，这是因为顺序查找
8、的平均查找长度为ASL=12(n+1)，而二分（折半）查找的平均查找长度为ASLlog2n。36什么是虚拟设备技术？采用虚拟设备技术的目的是什么？解：虚拟设备技术是指利用高速的直接存储设备来模拟低速的独占设备，其目的是为了提高独占设备的使用效率。37在软件开发中，SA方法获得的系统说明书由哪几个部分组成？解：SA方法获得的系统说明书由以下几个部分： 一套分层的数据流图一本数据詞典一组小说明补充材料五、阅读理解题（本大题共3小题，每小题6分，共18分）38设r是一个整型数组，下面的算法是将r中所有负数都移到r的前部，而所有正数移到r的后部。试将算法补充完整，以实现该算法的预定功能。 #defin
9、e n 100 int rn+1; void rsort( ) int i，j; i=1；j=n； while(ij) while(ij & ri0) (1) ; while (2) j;r0=ri;ri=rj;rj=r0;i; (3) ;(1)_ i_(2) _(i=0_(3) _ j_39有进程P1和P2共享变量Q，这两个进程对变量Q的操作是互斥的。以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。假设P2正在执行printf（Q=n%d,Q）语句时，P1也被调度执行，并执行了P(S)的操作，试给出此时的信号灯S的值。P1( ) P2( ); ; P(S); P(S); Q+;
10、 printf（Q=n%d,Q）; V(S); V(S); ; ; 解：此时的信号灯S的值为：140设有关系R：A B C与关系S：A B C 试作运算（RS）R，求出其结果。解： A B C a1 b1 c2 a2 b3 c3六、设计题（本大题共1小题，9分）41对一个已建立好的单链表（表头指针为head），编写一算法计算该链表中的结点个数。（要求给出结点的结构描述）解：typedef char datatype;typedef struct node datatype data; struct node *link; LlistTP; int count(LlistTP *head) in
11、t n=0; LlistTP *p=head-link; while (p!=NULL) n; p=p-link; return n; 七、应用题（本大题共2小题，每小题8分，共16分）42设有一个幼儿园小班学生数据库CHILD(NAME,ANAME,SEX),NAME为姓名，ANAME为别名或小名，字符型，现要查找所有小名为“华华”的幼儿园学生的情况，试用FoxPro命令编写相应的程序段。解：set talk off use child index on aname TAG aname seek 华华 dispset talk onclose datareturn43在采用链接结构的文件系统中，有一文件gh.c依次占用的物理块号是2、5、6。（1）画出文件gh.c的结构图;（2）如果要读该文件的最后一个物理块，试问将要读哪些物理块？解：文件gh.c的结构图 文件目录 物理块2 物理块5 物理块6文件名起址gh.c2560若要读该文件的最后一个物理块，则将要顺序读第2、5、6三个物理块。
