资源描述:
《计算机软件基础历年考题》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、全国2005年7月计算机软件基础(二)试题课程代码:02365一、单项选择题(本大题共18小题,每小题1分,共18分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。1.设一个栈的输入序列为ABCD,则借助于一个栈可以得到的输出序列不可能是()o•••A.ABCDB.DCBAC.ACDBD・DABC2.线性表在采用链表存储时其地址()。A.必须是连续的B.部分地址是连续的C.-定不是连续的D.连续不连续都可以3.由3个结点所构成的二叉树有几种形态?()A.3B.4C.5D.64.顺序表中取出
2、第i个元素所花费的时间()。A.与i成正比B.与i无关C.与i成反比D.与i有关5.对于操作系统中的每一个文件至少都有一个文件控制块,其中文件控制块至少包含()。A.文件名和文件的物理地址B.文件名和文件的逻辑地址C.文件名和文件的物理结构D.文件名和文件的逻辑结构6.在页式存储管理中,页式地址转换成绝对地址是由()完成的。A.用户程序B.操作系统C.硬件D.工具软件7.处于等待状态的进程是因为()。A.等待CPUB.等待某事件的发生C.程序太大D.系统死锁8.作业控制级的用户接口可分为两类()。A.联机接口与脱机接口B.普通接口与特殊接口C.程序
3、级接口与系统级接口D.®件接口与软件接口9.如果一棵二叉树的中序序列与后序序列相同,则该二叉树()。A.没有左子树B.只有一个根结点C.没有右子树D.是--棵空树10・联合测试是把各模块连接起来进行测试,测试的依据是()。A.用户需求说明书B.模块说明书C.系统说明书D.数据字典11.对关键词序列{31,11,52,69,6,17,76,64,82}执行直接插入排序,则一趟排序的结果是()。A.{6,31,11,52,69,17,76,64,82}B.{11,31,52,6,17,69,64,76,82)C.{11,31,52,69,6,17,76
4、,64,82}D.{17,11,6,31,69,52,76,64,82}12.进程调度中的先来先去服务算法是把处理机分配给()的进程。A.先进入就绪队列B.先进入内存的作业C.先进入等待队列D.优先级领先13.DOS系统在加载一个用户程序吋,总是把()分配给此执行程序。A.当前可用的内存空间全部B.等于程序所需大小的内存空问C.系统程序移去,让用户程序进入内存D.一个段长(64kb)的空间14.DOS系统文件的逻辑结构是()文件结构。A.记录式B.流式C.记录式或流式D.以上都不对15•概念模式是对数据库的的描述。()。A.用户逻辑结构B.物理结构
5、与存储方式C.整体逻辑结构和特征D.完整性、安全性与并发性16.当数据的存储结构改变吋,数据的逻辑结构可以不改变,因此可以不修改应用程序,这称之为数据库的()。A.逻辑独立性B.物理独立性C.数据独立性D.完整性16.Foxpro排序命令SORT0N<关键字段名〉/D中参数D表明()。A.按递增方式排序B.按记录输入的先后排序C.按递减方式排序D.不分英文字母大小写排序17.模块之间的联系的方式一般是()。A.数据调用B・CALL语句或直接引用C.直接跳转(GOTO)D.控制调用二、填空题(本大题共18空,每空1分,共18分)请在每小题的空格中填上
6、正确答案。错填、不填均无分。19・通过加线、、旋转等步骤可以将树转化为二叉树,转换后的这棵二叉树的根结点没有右孩子。20.DOS系统文件分配表的最小单位是-21.由于汇编语言依赖于机器,所以也被称为的语言。22.在关系代数中,并、差、交和笛卡儿积等属于传统的集合运算,投影、选择、连接等属于的集合运算。23・验收是把软件系统当作单一实体进行的测试,通常由来检查系统是否符合他们的期望,而且主要使用进行测试。24.数据字典中有四种类型的条目:、文件、数据项(不再分解的数据单位)、25.采用散列查找方法时,主要有两个问题需要考虑,一个是如何构造好散列函数,
7、另一个是用什么方法解决。26・文件的物理结构常用的有三种类型:、链接结构和索引结构。27.为了便于和描述进程的活动过程,操作系统为进程定义了一个专门的数据结构,称为进程控制块(PCB)O28・对段式存储管理,系统为每个运行的作业建立一张段表,以实现o段表的每一表目至少包括两个数据项:段长与段在主存屮的o29・操作系统的存储管理的目的是尽可能地提高的使用效率。30・连接运算是从两个关系的中选择属性间满足一定条件的元组。31.PV操作由P操作和V操作组成,这两个操作是两个的过程。32.软件维护按维护内容来定义可分为四种不同类型的维护,即、适应性维护、完
8、善性维护和o三、名词解释(本大题共3小题,每小题3分,共9分)33・软件危机34.实体35.虚拟设备四、计算题(本大题共3