资源描述：
《计算机软件基础考前诊断题【精选】》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、计算机软件基础考前诊断题一、单项选择题1.设一个栈的输入序列为abed,则借助于一个栈可以得到的输出序列不可能是（D）。A・abedB.debaC.aedbD.dabc2.线性表在采用链表存储时其地址（C）。A.必须是连续的B.部分地址是连续的C.一定不是连续的D.连续不连续都可以3.由3个结点所构成的二叉树有几种形态？（C）A.3B.4C.5D.64.顺序表中取出第i个元素所花费的时间（D）。A.与i成正比B.与i无关C.与i成反比D.与i有关5.对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含（
2、A）。A.文件名和文件的物理地址B.文件名和文件的逻辑地址C.文件名和文件的物理结构D.文件名和文件的逻辑结构6.在页式存储管理中，页式地址转换成绝对地址是由（C）完成的。A.用户程序B.操作系统C.硬件D.工具软件7.处于等待状态的进程是因为（B)oA.等待epuB.等待某事件的发生C.程序太大D.系统死锁8.作业控制级的用户接口可分为两类（A.联机接口与脱机接口B.普通接口与特殊接口C.程序级接口与系统级接口D.硬件接口与软件接口9.如果一棵二叉树的中序序列与后序序列相同，则该二叉树（C）。A.没有左子树B.只有一个根
3、结点C.没有右子树D.是一棵空树10.联合测试是把各模块连接起来进行测试,测试的依据是（B)oA.用户需求说明书B.模块说明书C.系统说明书D.数据字典11.对关键词序列｛31,11,52,69,6,17,76,64,82｝执行直接插入排序,则一趟排序的结果是（C）oC.{11,31,52,69,6,17,76,64,82}D.{17,11,6,31,69,52,76,64,82}12.进程调度中的先来先去服务算法是把处理机分配给（A）的进程。A.先进入就绪队列B.先进入内存的作业C.先进入等待队列D.优先级领先13.do
4、s系统在加载一个用户程序时，总是把（A）分配给此执行程序。A.当前可用的内存空间全部B.等于程序所需大小的内存空间C.系统程序移去，让用户程序进入内存D.一个段长（64kb）的空间14.dos系统文件的逻辑结构是（B）文件结构。A.记录式B.流式C.记录式或流式D.以上都不对15.概念模式是对数据库的的描述。（C）。A.用户逻辑结构B.物理结构与存储方式C.整体逻辑结构和特征D.完整性、安全性与并发性16.当数据的存储结构改变时，数据的逻辑结构可以不改变，因此可以不修改应用程序，这称之为数据库的（B）。A.逻辑独立性B.物
5、理独立性C.数据独立性D.完整性17.foxpro排序命令sorton〈关键字段名〉/d中参数d表明（C）。A.按递增方式排序B.按记录输入的先后排序C.按递减方式排序D.不分英文字母大小写排序18.模块之间的联系的方式一般是（B）。A.数据调用B.call语句或直接引用C.直接跳转（goto）D.控制调用19.structsnode{chardata;structsnode*link;}*p,*q;将新结点q插入单链表的P结点之后，下面的操作（C）是正确的。a.q二p->link;p->Iink二q->link;b.p-
6、>Iink二q->link;q二p->link;c.q->Iink二p->link;p->Iink二q;d.p->Iink二q;q->Iink二p->link;12.深度为5的二叉树至少有（C）个结点。A.2B.3C.5D.10A.可随机访问任一元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与链表的长度成正比22.在进程管理中，当（C）时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件C.等待的事件已发生D.时间片用完23.操作系统的功能不包含（A.处理机管理b.文件管理24.数
7、据库技术的发展阶段起源于（A.60年代末B.70年代末25.创建数据库的正确命令是（BA.SETB.CREATEC.26.黑盒测试法是着眼于程序的（BD)oC.存储管理D.电子邮件管理A)oC.80年代末)SELECTD.BROWSE)D.90年代末A.内部逻辑结构B.外部特征C.内部特征D.逻辑路径27.28.“软件危机”是指（D）A.计算机病毒的出现C.人们过分迷恋计算机系统用户的参与主要在B软件测试期软件生存期中,A.软件分析期设栈初始为空,29.输岀的序列为是（D）。A.123B.12输入序列为：123。B.D.利
8、用计算机进行经济犯罪活动软件开发和维护中出现的一系列问题AC.软件设计期D整个软件生存期)o经过入栈、入栈、出栈、入栈、出栈操作之后，从栈中C.32D.2330.以下存储结构中，不利于线性表长度变化的是（C）0A.单链表B.双链表C.顺序表D.散列表31・线性表中的链式存储结构相于对顺序存储结构的优点是
