资源描述：
《软件基础期末试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、计算机软件基础试题一、项选择题（共24分，每小题2分）1.在操作系统中，存储管理主要是对（）的管理。A.内存资源B.外存资源C.内存和外存资源D.所有存储资源2.—个住有4名学生的宿舍装有一部电话，这4名学生以（）方式使用这部电话。A.共享的B.互斥的C.同步的D.独占的3.在建立库结构时，在structure对话框屮，对字段名（name）,字段类型（type）,字段宽度（width）等的设置，其光标（高亮度条）的移动应使用（）键。A.returnB.TabC.SpaceD.Esc4.在structure对话框中，输入字段名时，若输入的是汉字字段名，最多可输入（）个汉字。A.10B.
2、4C.5D.25.删除父数据库与子数据库的关联关系，可用命令（）A.closerelationB.DeleterelationC.setrelationD.setrelationto6.在下列命令屮，（）不能打开任何一个索引文件。A.USE〈库文件名〉INDEX〈索引文件幺〉B.SETINDEXTOC.SETINDEXTO〈索引文件名〉D.REINDEXB.显示学生库中的全部纪录，不作任何停顿D.仅显示第一条学生纪录文件系统采用链接结构，但链接指针不是存放在文件的物理块7.若有一个学生数据库student.dbf,当打开了student.dbf以后，发出DISP命令，则（）A.逐屏显
3、示学生库屮的记录C.无法显示任何记录&在DOS操作系统中，中，而是存放在（）B.文件分配表FAT屮D.磁盘上的某些磁盘块中A.文件目录屮C.磁盘上等的页。页与块的关系是（A.页大于块C.块大于页10.处于等待状态的进程，A.转换成就绪状态C.只要有处理机就执行9.页式存储管理是将主存分成大小相同的区域，称为块。把作业的地址空间分成大小相）B.两者相等D.不确定的当它的等待事件结束后，（）B.就立即执行D.不会立即执行11.设栈初始为空，输入序列为:从栈中输出的序列为（）a,b,co经过入栈、出栈、入栈、入栈、出栈操作之后，A.a,bB.b,aC.a,cD.b,c12.树是由一个或多个
4、结点组成的有序集合，它有（）称为根（root）的结点。A.0个或1个B.0个或多个C.且仅有1个D.1个或1个以上二、填空题（共10分，每小题1分）1.软件维护可分为四个不同的类型，它们是改正性维护、适应性维护、和预防性维护。2.高级程序设计语言是按照一定的“语法规则”,由表达各种意义的"词”和组成的。1.顺序存储结构是把的数据元素存储在物理上相邻的存储单元屮。2.设二维数组A（m,n）以行为主序存储，每个元素占c个存储单元，元素Ai.j（lWiWm,lWjWn）的地址公式为：LPC（aij）=LOC（a】】）+。3.在计算机系统屮把系统屮的两个或两个以上的进程无限期地等待称为死锁。
5、6.文件是一个逻辑上具有完整意义的。7.将数据库中的指针移动到最后一条记录的命令是。8.自动地与数据库文件名同名的索引文件是o9.数据流图由数据流、加工、、数据流的源点和终点组成。10.进程存在的标志是，它随进程的创建而建立，进程的消亡而撤消。三、名词解释(共20分，每小题5分)1.数据结构(并举出两种你学过的数据结构)2.多道程序设计3.数据的逻辑独立性4.模块设计四、简答题(共20分，每小题5分)1.现有一个12个元素的有序表，关键字就是数据元素的值；{4,7,10,12,15,1720,24,26,2930,32)试写出用二分查找方法查找关键字K=12的元素的查找过程。2.处于
6、等待状态的进程和就绪状态的进程都是不占用处理机的，试问它们之间有何区别?3.设有一个学生数据库student.dbf,它有字段：sno(学号)name(姓名)、sex(性另【J)、birthday(出生年月)，对其建立单一键值的IDX索引文件，字段name作为索引关键字,iname作为索引文件名。在FoxPro菜单系统屮使用INDEX对话框来实现上述要求，需要哪些操作步骤？4.简述白盒测试的主要思想。五、阅读理解题(共12分，每小题6分)1.下面是一个双向冒泡排序算法。请在算法的处填上正确的语句，完成该算法。#defineM500typedefstruct{intkey;charin
7、fo;}NODE;NODEr(M);dbubblersort(NODEr[];intn)/*对表长为n的表r进行双向冒泡排序*/{inti=l,j,b=l;while(b){b=();for(j=n-i+l;(l)找出较小的元素放在r[i]处*/if(r[j]•key
