计算机软件基础(02365)历年真题集锦(共59页).doc
《计算机软件基础(02365)历年真题集锦(共59页).doc》由会员分享,可在线阅读,更多相关《计算机软件基础(02365)历年真题集锦(共59页).doc(59页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上全国2012年4月高等教育自学考试计算机软件基础(二)试题课程代码:02365一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。1.使用指令助记符组成的语句所形成的语言叫做( )A汇编语言B数据库语言C高级语言D人工智能语言2.在计算机中不考虑具体的存储方式或存储位置,是独立于计算机的数据结构称为数据的 ( )A逻辑结构B线性结构C顺序结构D物理结构3.在一个具有n个结点的有序单链表中插入一个新结点,并仍然保持有序,插入操作算法的时间复杂度为( )AO(1)
2、BO(n)CO(nlog2n)DO(n2)4.在长度为n+1的顺序存储的线性表中删除第i个元素(1in),需向前移动的元素有( )Ai个Bn-i个Cn-i+1个Dn个5.设输入数列的顺序为:1,2,3,4,5,6。在入栈的同时,随时可能有出栈的操作,不能实现的输出数列为( )A1,2,3,4,6,5B3,2,5,6,4,1C2,4,3,5,1,6D3,1,2,5,4,66.一棵深度为k(k1)的完全二叉树,其结点个数至多为( )A2kB2k-1C2k-1D2k-1-17.树中结点A有3个兄弟,且结点B是A的双亲结点,则结点B的度是( )A1B3C4D58.有一长度为12的有序表2,8,9,12
3、,33,42,50,64,77,80,94,100。用二分(折半)查找方法查找值为94元素时,对关键字的比较次数为( )A2B3C4D59.进程已获得了CPU以外的一切所需的资源,但CPU尚未分配给它,此时被称为处于( )A阻塞状态B封锁状态C挂起状态D就绪状态10.进程调度中的先来先服务算法是把处理机分配给( )A先进入等待队列的进程B先进入就绪队列的进程C优先数领先的进程D先进入内存的作业的进程11.通道技术是采用专用的I/O处理机来( )A处理外设与内存之间的信息交换B负责文件的I/OC负责CPU与I/O设备之间速度不匹配的情况D负责输出文件格式的转换12.在DOS系统中为每个磁盘文件设
4、置了一个字母的文件属性标识,字母为R时说明它的属性是( )A系统B归档C隐含D只读13.设有两个关系R和S,R和S的差(Difference)是指其元素( )A不属于R但属于SB属于R同时属于SC属于R但不属于SD不属于R又不属于S14.在范例关系查询RQBE中,查询程序可以保存在当前目录中。其扩展名为( )A.QBEB.RQBC.PRGD.QPR15数据库的多种字段类型中,不能用来排序的字段是( )A日期B备注C字符D逻辑16.FoxPro。的记录定位命令SKIP表示把记录指针( )A往后移动一个记录B原地不动C往前移动一个记录D移动到库文件第一个记录17.产生模块说明书及考虑模块内部采用什
5、么算法的工作是处于( )A总体设计阶段B模块设计阶段C详细设计阶段D接口设计阶段18.数据词典的结构是( )A自顶向下、逐步分解的分层结构B自底向上、逐步归纳的分层结构C按字典序排列的命名数据流D数据项条目的集合19.在软件工程的设计阶段,结构化设计方法简称为( )ASA法BSDT法CSD法DSP法20.软件测试中的黑盒法采用了( )A条件复盖法B语句复盖法C判定复盖法D边界值分析法二、填空题(本大题10小题,每小题1分,共10分)请在每小题的空格中填上正确答案,错填、不填均无分。21语言处理程序分为_和编译程序两类。22顺序表结构简单,它能够直接访问线性表中任意一个数据元素,故适宜于数据元素
6、的_存取。23栈可以采用_两种存储结构。24对栈进行退栈时的操作是先_,后移动栈顶指针。25在计算机系统中把两个或两个以上的进程无限期地等待下去永远不会改变的状态称为_。26文件常用的三种物理结构是_、链接结构和索引结构。27在数据世界中,与实体型相对应的概念是_。28设有关系R:与关系为S:(R S)运算的结果是_。29数据流图由以下四种基本元素组成:.数据流 (用箭头表示).加工 (用圆表示).文件 (用直线表示). _(用方框表示)30面向对象的分析方法中,对象的抽象有:一般化和继承、类化、组合化和_的方法。三、名词解释题(本大题共4小题,每小题3分,共12分)31实时应用软件32进程控
7、制块PCB33复合索引文件34数据库的三级结构四、简答题(本大题共3小题,每小题5分,共15分)35试用三元组表示下面的稀疏矩阵:36数据库系统是否就是数据库管理系统?为什么?37系统说明书的主要作用是什么?五、阅读理解题(本大题共3小题,每小题6分,共18分)38已知线性表中的元素按值递增有序排列,并且以带表头结点的单向链表作存储结构。下面的算法是删除表中所有值大于min而小于max的元素。试在算法后的空格中填上正确的内容,完成该算法。struct nodeint data;node * link;node * head;void delint min,int maxnode * r,*s,
8、 * t;r=head;s=r-link;while(s! =NULL)& &(s-datalink;free(t);r-link= (3) ;(1)_(2)_(3)_39.文件系统中有如下多级目录结构:题39图试分别写出访问文件h.c、p.exe和e.obj的路径名。40有一个学生数据库student.dbf如下:Record # 学号 姓名 性别 出生年月 总分1 罗宏伟 男 11/08/84 534.02 杨小华 女 06/12/85 522.03 王继先 男 10/08/85 541.04 李为刚 男 02/07/84 490.05 孟小红 女 09/16/84 504.06 卢 兵
9、男 08/04/83 509.07 任宏达 男 07/29/84 527.0另有一数据库 snew.dbf如下:Record # 学号 修改分1 -6.02 -2.63 4.04 -8.0阅读如下程序,写出运行结果。set talk offselect 1use studentselect 2use snew alias msindex on 学号 to isnewselect 1set relation to学号 into msreplace all总分 with总分 +ms-修改分go bottdisp fields 姓名,总分set talk onreturn六、设计题(本大题共1小题,
10、9分)41用一个循环数组gm表示队列,队列元素均为字符型。假设该队列只有头指针front,头指针指向当前队首元素的前一个位置;队列不设尾指针rear,而设一个计数器count,用count记录队列当前元素的个数。写一个取队首元素赋给x的算法。七、应用题(本大题共2小题,每小题8分,共16分)42在采用页式虚拟存储管理的系统中,页的大小为4096B,有一用户程序的页表如题42表所示,试将逻辑地址4568,2360转换成内存物理地址。逻辑页号主存块号标志磁盘上的位置0002451101126216146730023题42表43、设有一个高校的系与研究所管理系统,涉及两个实体集DEPT(系所)与TE
11、A(教职工),DEPT有属性DNO(系所号)、DNA(系所名)、DAD(系所地址);TEA有属性TNO(教工号)、TNA(教工名)、TT(教工职称)。每个系所有一位系所主任及若干名教职工。画出其实体一联系图,请标明实体与实体间的联系、联系的类型及实体的属性。全国2011年4月高等教育自学考试计算机软件基础(二)试题课程代码:02365一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。1.负责在开机时对微型计算机进行初步检测并提供基本设备的驱动程序的输入输出程序是( )A.DBAB.D
12、BMSC.CDROMD.ROMBIOS2.单链表适用于( )A.顺序查找B.随机查找C.散列查找D.二分(折半)查找3.设输入字母序列为a,b,c,d,e,f。在入栈的过程中也可进行出栈,则不能实现的出栈序列为( )A.a,b,c,d,e,fB.c,b,e,f,d,a,C.c,a,b,e,d,fD.b,d,c,e,a,f4.二维数组A的数组元素是由6个字符组成的串,数组的行下标i的取值范围从0到8,列下标j的取值范围从1到10,A的第7列和第5行共占用的字节数为( )A.54B.60C.108D.1145.深度为K的满二叉树的结点个数有( )A.2kB.2k-1C.2k-1D.2k-1-16.
13、一棵二叉树,其叶子数为10,则其度为2的结点数为( )A.9B.10C.11D.127.临界区是指( )A.操作系统中设备管理程序B.独占设备的设备驱动程序C.访问系统中独占资源的程序代码D.在每个进程中访问临界资源的程序代码8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程,其中动态重定位是在( )八.程序装入时完成转换的B.程序执行的过程中完成转换的C.编泽程序中完成转换的D.编辑程序中完成转换的9.微机上的DOS是一种( )A.分时操作系统B.网络操作系统C.多道批处理操作系统D.单用户单任务操作系统10.在一个采用页式存储管理的操作系统环境下,页的大小是1024字节
14、,程序地址为3249的页内相对地址是( )A.177B.188C.512D.103511.在DOS系统中对每个磁盘文件设置了一个字节的文件属性,字母R表示文件属性为( )A.系统B.只读C.隐含D.归档12.信息世界中主要对象是实体,在数据世界中它被认为是( )A.数据项B.记录C.字段D.属性13.在现代社会中,私家车拥有者(车主)与他所拥有的汽车之间的所属联系是( )A.一对一的联系B.多对多的联系C.多对一的联系D.一对多的联系14.设有两个关系R与S, 运算表示R与S的( )A.自然连接B.等值连接C.笛卡儿积D.交运算15.FoxPro的记录定位命令SKIP表示把记录指针( )A.移
15、动到库文件第一个记录B.原地不动C.往后移动一个记录D.往前移动一个记录16.在FoxPro中对单个记录的非索引查找,应使用命令( )A.FINDB.SEEKC.LOCATE FORD.DISP17.作为软件设计基础和验收依据的重要文档是( )A.系统说明书B.模块说明书C.数据说明D.程序说明18.数据词典的结构是( )A.按字典序排列的命名数据流B.自顶向下、逐步分解的分层结构C.数据项条目的集全D.自底向上、逐步归纳的分层结构19.如果一个模块直接访问另一个模块的内容,这种连接称为( )A.数据连接B.特征连接C.控制连接D.内容连接20.在联合测试(又称为组装测试)中若为每一个被测试的
16、模块设计一个驱动模块和桩模块,则其采取的测试方法是( )A.自顶向下B.自底向上C.非渐增式D.渐增式二、填空题(本大题共10小题,每小题1分,共10分)。请在每小题的空格中填上正确答案。错填、不填均无分。21.在多道程序系统中,从微观上看CPU每个时刻可运行的程序道数为_。22.数据运算中,程序的_和占用的存储空间是衡量算法的两个指标。23.在长度为n的顺序存储的线性表中删除第i个元素(1in)需向前移动_个元素。24.栈中不允许插入和删除运算的一端称为_。25.存储管理的功能是主存空间分配、存储保护、地址的转换、_和主存空间的扩充。26.文件有流式结构和_两种逻辑结构。27.FoxPro的
17、日期表达形式为_。28.一个FoxPro的数据库文件由两部分组成,一部分是_,另一部分是数据记录。29.结构化设计方法的基本思想是将系统设计成由相对独立、单一功能的_组成的结构。30.根据数据变换性质,数据流图分为二类,即变换型结构和_。三、名词解释题(本大题共4小题,每小题3分,共12分)31.中断技术32.树结点的层次33.关系R的元数34.语句覆盖四、问答题(本大题共3小题,每小题5分,共15分)35.设一棵有36个结点的完全二叉树,对每个结点自上而下,从左至右地连续编号,问编号为19的结点有孩子结点吗?为什么?36.虚拟存储器实现的原理什么?37.什么叫白盒法?五、阅读理解题(本大题共
18、3小题,每小题6分,共18分)38.阅读如下程序typedef structint key;char info;NODE;NODE r10;fun(NODE r,int l,int h) int i,j; NODE x: if(1=h)return; i=l;j=h;x=ri; do(while(rEi-I.key=x.key)(ji)j ; if(ij) ri=rj; j+;while(ri.keyi)j+; if(ij) rj=ri; j-;while(ilink=Plink;plink=S;B.Plink=Slink;Slink=P;C.Qlink=S;Slink=P;D.Plink=S
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机软件 基础 02365 历年 集锦 59
限制150内