计算机软件基础二()试题解答.docVIP

计算机软件基础（二）试题解答 1、单项选择题1．设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（　　）。 A．abcd??????????????????????? B．dcba C．acdb??????????????????? ???? D．dabc 2．线性表在采用链表存储时其地址（　　　）。 A．必须是连续的???????? B．部分地址是连续的 C．一定不是连续的???? D．连续不连续都可以 3．由3个结点所构成的二叉树有几种形态?（　　　） A．3?????????????????????????????? B．4 C．5?????????????????????????????? D．6 4．顺序表中取出第i个元素所花费的时间（　　　）。 A．与i成正比???????????? B．与i无关 C．与i成反比???????????? D．与i有关 5．对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含（　　　）。 A．文件名和文件的物理地址????????????????????????????? B．文件名和文件的逻辑地址 C．文件名和文件的物理结构????????????????????????????? D．文件名和文件的逻辑结构 6．在页式存储管理中，页式地址转换成绝对地址是由（　　　）完成的。A．用户程序??????????????? B．操作系统 C．硬件?????????????????????? D．工具软件 7．处于等待状态的进程是因为（　　　）。 A．等待cpu??????????????????B．等待某事件的发生 C．程序太大?????????????????D．系统死锁 8．作业控制级的用户接口可分为两类（　　　）。 A．联机接口与脱机接口????????????????????????????????????? B．普通接口与特殊接口 C．程序级接口与系统级接口????????????????????????????? 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，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．物理结构与存储方式 C．整体逻辑结构和特征?????????????????????????????????????? D．完整性、安全性与并发性 16．当数据的存储结构改变时，数据的逻辑结构可以不改变，因此可以不修改应用程序，这称之为数据库的（　　　）。A．逻辑独立性?????????????? B．物理独立性 C．数据独立性?????????????? D．完整性 17．foxpro排序命令sort on关键字段名/d中参数d表明（　　　）。 A．按递增方式排序????????????????????????????????????????????? ?B．按记录输入的先后排序