全国2008年7月高等教育自学考试计算机软件基础(二)试题-02365

2008年7月高等教育自学考试全国统一命题考试教育统计与测量试卷课程代码0452一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.以下不．属于等距变量特性的是（）A.可比性B.可加性C.可除性D.可平均2.在某个拼写测验分数分布表中，“80~90”这一组的累积百分数为76，这表示（）A.80分以上的考生人数占76%B.80分以上的考生人数占24%C.89.5分以上的考生人数占76%D.89.5分以上的考生人数占24%3.当我们需要用图形按学生的家庭出身（包括工人、农民、干部及其他）及性别来描述学生情况时，最好采用（）A.散点图B.线形图C.条形图D.圆形图4.画次数直方图时，要求各直方条（）A.宽度相等B.高度相等C.间隔不同D.色调不同5.下列数据中，不可能．．．是相关系数取值的是（）A.－0.85B.0.0C.0.67D.1.036.已知两列变量均为连续变量,样本容量很小,计算两个变量之间的相关系数最好采用（）A.积差相关法B.等级相关法C.点双列相关法D.列联相关法7.标准分数量尺属于（）A.名义量尺B.顺序量尺C.等距量尺D.比率量尺8.一个性能优良的试题，其区分度指数的取值必须（）A.大于0.40B.大于0.60C.在0.6至0.8之间D.在0.8至1.0之间9.某份试卷按百分制计分，现用再测法来考察测验的信度，应计算两次测验分数的（）A.积差相关B.等级相关C.点双列相关D.列联相关10.大规模使用的标准化测验，其信度系数的取值必须（）A.大于0.50B.大于0.90C.等于1.0D.达到显著性水平11.当一个总体比较大且内部结构复杂,而所抽样本比较小时,应采用（）A.简单随机抽样B.分层抽样C.分阶段抽样D.等距抽样12.平均数的抽样分布的平均数等于（）A.原总体分布的平均数B.原总体分布平均数的一半C.原总体分布平均数的n分之一D.原总体分布平均数的n分之一13.虚无假设在统计假设检验中被当作已知条件运用,因此,虚无假设应是一个（）A.相对明确的陈述B.相对模糊的陈述C.简短的陈述D.用符号表示的陈述14.在统计假设检验中,如果计算的检验统计量没有进入危机域,则说明（）A.不是小概率事件B.是小概率事件C.应拒绝虚无假设D.应接受备择假设15.严格配对的两批实验对象,在不同实验上取得的两组数据属于（）A.独立总体B.相关总体C.同一总体D.混合总体二、名词解释题（本大题共4小题，每小题3分，共12分）16.顺序变量17.负相关18.稳定性系数19.概率三、简答题（本大题共4小题，任选3题，每小题6分，共18分。

全国2008年7月高等教育自学考试计算机原理试题课程代码：02384一、单项选择题（本大题共25小题，每小题1分，共25分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.响应时间快、安全性能好的操作系统称为( )A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2.计算机主机中包含( )A.存储器和运算器B.CPU和存储器C.控制器和运算器D.控制器和存储器3.A、B、C三位同学共住一间房间，每人都持有房门钥匙。

则开启该房间的逻辑表达式为(设房间开启的逻辑值为1)( )A．ABC B. A+B+CC.ABCD.C+A+B4.在下列的逻辑式化简推导中，正确应用狄·摩根定律的是( )A.BCDABABCD=ABCD= B.CDAC.DABCD+=ABACBABCD= D. CD5.欲使RS触发器为0状态(Q=0)，则其输入端R和S应是( )A.R=0，S=0B.R=0，S=1C.R=1，S=0D.R=1，S=16.在计算机有符号数的表示法中，若-x的编码表示与x的编码表示是按位取反，则这种编码是( )A.原码B.补码C.反码D.移码7.下列底数为2的浮点数表示中，尾数是原码表示，那么符合规格化要求的是( )A.0.0100110×24B.0.0110011×24C.1.0100011×24D.1.1100110×248.在计算机中为表示图形常采用的方法是( )A.生成图元B.抽样和量化C.采样和量化D.位图化表示9.奇偶校验码的检错方法是采用( )A.1位校验位B.2位校验位C.交叉校验位D.生成多项式10.在浮点运算中对尾数求和的结果01.01100进行右规格化，并采用“恒置l”法作舍入处理后，其规格化的尾数为( )A.00.10011B.00.10110C.00.11011D.00.1011111.两个8位定点小数做补码加法运算，若其和为8位补码定点小数的最小值，那么其和的代码为( )A.0.0000000B.1.0000000C.1.1111111D.0.000000112.将一个8位寄存器A的高4位置1，后4位保留不变的逻辑运算是( )A.(A)∨F0H→AB.(A)∧F0H→AC.(A)⊕F0H→AD.(A) ⊕00H→A13.若执行某指令所需的操作数已直接在指令中给出，则这种指令的寻址方式是( )A.立即寻址B.直接寻址C.寄存器寻址D.基址寻址14.RISC技术的特点不包括．．．( )A.所有的简单指令在一个机器周期内执行完B.采用大量的寄存器和高速缓冲存储器技术C.通过优化编译程序提高处理速度D.指令的功能强大15.多用户、多任务的计算机系统中，特权指令主要用于( )A.传送成批数据B.逻辑运算C.调用子程序D.分配和管理系统资源16.下列指令中属于非数值处理指令的是( )A.定点运算指令B.浮点运算指令C.字符串处理指令D.比较两数大小的指令17.存储器存储容量单位GB的意义是( )A.28字节B.210字节C.220字节D.230字节18.若采用地址复用技术，除了电源线和地线外，一个1M×8bit RAM存储芯片的地址输入线有( )A.8根B.10根C.20根D.30根19.下列只读存储器中称为电可擦可编程只读存储器的是（）A.ROMB.PROMC.EPROMD.EEPROM20.关于虚拟存储器，以下叙述中正确的是（）A.虚拟存储器的逻辑地址空间比物理地址空间小B.虚拟存储器的逻辑地址码就是主存的地址码C.虚拟存储器在存取数据时直接访问外存D.虚拟存储器每次访问主存时，必须进行虚实地址的变换2l.若显示器能显示“真彩色”，其表示每个像素颜色的位数至少需( )A.8位B.10位C.16位D.24位22.若一外围设备采用的是DMA输入输出方式，那么该外设的数据传送是( )A.由程序控制来完成B.由程序中断来完成C.外设与主存直接交换D.外设与CPU直接交换23.执行完中断服务程序后应该恢复现场和断点，为此在程序中断处理过程中此时首先必须( )A.恢复断点B.恢复现场C.开中断D.关中断24.不需要专用的I/O指令又能直接利用内存的读/写命令来完成I/O操作的计算机，其外围设备采用的编址方式是( )A.隐含式编址B.单独编址C.与主存统一编址D.与通用寄存器统一编址25.关于网络计算机，以下叙述中错误．．的是( )A.网络计算机的功能比一般的PC机低B.网络计算机的价格比一般的PC机高C.网络计算机又称Web PCD.网络计算机又称Java终端二、填空题（本大题共15小题，每小题1分，共15分）请在每小题的空格中填上正确答案。

全国2006年7月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分。

共20分)1．用户在各自业务系统中开发的用来完成特定领域工作的软件属于（ B ）A．系统软件B．应用软件C．工具软件D．通用软件2．数据在计算机内的存储形式称为数据的（ D ）A．算法描述B．数据类型C．逻辑结构D．物理结构3．线性表在采用链式存贮时，其地址（ C ）A．必须是连续的B．一定是不连续的C．连续不连续都可以D．部分是连续的4．设队列初始为空，入队序列为：a，b，c，d。

经过入队、入队、出队、出队、入队、入队操作之后，队列中从队首至队尾的元素依次为（ A ）A．c，d B．b，aC．c，b D．a，b5．深度为5的二叉树的结点最多有（C ）A．10个B．16个C．31个D．32个6．对长度为n的顺序表进行顺序查找，在等概率查找情况下，查找成功的平均查找长度为（ C ）A．(n-1)／2 B．n／2C．(n+1)／2D．n7．程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中动态重定位是（ B ）A．程序装入时完成转换的B．程序执行的过程中完成转换的C．编译程序中完成转换的D．编辑程序中完成转换的8．虚拟设备技术是利用高速直接存储设备来模拟（ D ）A．鼠标B．显示器C．键盘D．低速的独占设备9．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址的页号是4，其逻辑地址是5119，页内相对地址为（ B ）A．1022 B．1023C．1024 D．200010．进程处于就绪状态是指进程（ A ） A ．没有得到处理机 B ．等待某事件的发生 C ．等待I ／O 完成D ．没有得到打印机11．产生死锁的原因是（ D ） A ．抢夺式分配 B ．预先静态分配 C ．有序资源分配D ．保持了互斥条件 12．网状数据模型（ A ） A ．允许有一个以上的结点无双亲 B ．有且只有一个结点无双亲C ．除了一个根结点，其他结点只有一个双亲D ．每一个结点的子女不能多于一个13．若索引文件已经建立，且对应的数据库文件已经打开，欲打开索引文件，可使用命令（ C ） A ．USE<库文件名>INDEX<索引文件名> B ．INDEX<索引关键字>TO<索引文件名> C ．SET INDEX TO<索引文件名> D ．REINDEX14．在RQBE 的Join condition 对话框中，在选择字段间关系时，不等于的条件应表现为（ C ） A ．Exactly B ．More than C ．NOT LIKED ．NOT OK 15．若要关闭当前库文件EMP ．dbf ，在命令窗口可使用命令（ D ） A ．USE EMP B.CLOSE EMP.dbfC ．USE EMP.dbfD ．USE16．对关系R ：222111c b a c b a C B A与关系S ：223111e d c e d c ED C ，进行运算，有确定运算结果的合法运算是（ A ）A ．RSB ．R —SC ．R ∪SD ．RπD ，E(S)17．软件验收测试的依据是（ C ） A ．模块功能说明 B ．模块说明书 C ．系统说明书D ．数据流程说明18．软件工程中，以建立系统的结构作为基本任务，应属于（ B ） A ．分析阶段 B ．设计阶段 C ．编写阶段D ．测试阶段19．如果模块A 向模块B 所传递的信息控制了模块B 的内部逻辑，则这种连接称为（ C ） A ．数据连接B ．特征连接C ．控制连接D ．内容连接20．事务分析的功能是（ B ） A ．变换设计 B ．从事务型结构导出标准型结构 C ．模块设计D ．事务型结构设计二、填空题（本大题共10小题，每小题1分，共10分）。

浙江省2018年7月高等教育自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。

每小题1分，共20分)1. 操作系统是一种( )A. 通用软件B. 系统软件C. 应用软件D. 软件包2. 具有65个结点的完全二叉树其深度为( )(根的结点号为1)A. 8B. 7C. 6D. 53. 二叉排序树中，键值最小的结点( )A. 左指针一定为空B. 右指针一定为空C. 左、右指针均为空D. 左、右指针均不为空4. 若已知一个栈的入栈序列是1，2，3，…,n，其输出序列为p1,p2,p3，…pn，若p1=n,则pi为( )A. iB. n-iC. n-i+1D. 不确定5. 已知某二叉树的后序遍历序列是d a b e c，中序遍历序列是d e b a c，则它的前序遍历序列是( )A. a c b e dB. d e c a bC. c e d b aD. d e a b c6. 在顺序表(3，6，8，10，12，15，16，21，25，30)中，用二分法查找值11，所需比较次数为( )A. 2B. 3C. 4D. 57. 在可变式分区存储管理中的移动技术可以( )A. 集中空闲区B. 增加主存容量C. 缩短访问周期D. 加速地址转换8. 实现虚拟存储器的目的是( )A. 实现存储保护B. 实现程序浮动C. 扩充辅存容量D. 扩充主存容量9. 对进程的管理和控制使用( )A. 指令B. 原语C. 信号量D. 信箱通信10. 进程已具备了运行条件，但由于没有获得CPU而不能运行时所处的状态为( )A. 等待状态B. 进入状态C. 后备状态D. 就绪状态11. P、V操作是( )A. 两条低级进程通信原语B. 两组不同的机器指令C. 两条系统调用命令D. 两条高级进程通信原语12. FoxPro中最多可打开( )个工作区。

全国2012年4月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.使用指令助记符组成的语句所形成的语言叫做( )A．汇编语言B．数据库语言C．高级语言D．人工智能语言2.在计算机中不考虑具体的存储方式或存储位置，是独立于计算机的数据结构称为数据的 ( )A．逻辑结构B．线性结构C．顺序结构D．物理结构3.在一个具有n个结点的有序单链表中插入一个新结点，并仍然保持有序，插入操作算法的时间复杂度为( )A．O（1）B．O（n）n) D．O(n2)C．O(nlog24.在长度为n+1的顺序存储的线性表中删除第i个元素（1≤i≤n），需向前移动的元素有（ )A．i个B．n-i个C．n-i+1个D．n个5.设输入数列的顺序为：1，2，3，4，5，6。

在入栈的同时，随时可能有出栈的操作，不能实现的输出数列为( )A．1，2，3，4，6，5 B．3，2，5，6，4，1C．2，4，3，5，1，6 D．3，1，2，5，4，66.一棵深度为k(k≥1)的完全二叉树，其结点个数至多为( )A．2k B．2k-1C．2k-1D．2k-1-17.树中结点A有3个兄弟，且结点B是A的双亲结点，则结点B的度是( )A．1 B．3C．4 D．58.有一长度为12的有序表{2，8，9，12，33，42，50，64，77，80，94，100}。

用二分（折半）查找方法查找值为94元素时，对关键字的比较次数为( )A．2 B．3C．4 D．59.进程已获得了CPU以外的一切所需的资源，但CPU尚未分配给它，此时被称为处于( )A．阻塞状态B．封锁状态C．挂起状态D．就绪状态10.进程调度中的先来先服务算法是把处理机分配给( )A．先进入等待队列的进程B．先进入就绪队列的进程C．优先数领先的进程D．先进入内存的作业的进程11.通道技术是采用专用的I/O处理机来( )A．处理外设与内存之间的信息交换B．负责文件的I/OC．负责CPU与I/O设备之间速度不匹配的情况D．负责输出文件格式的转换12.在DOS系统中为每个磁盘文件设置了一个字母的文件属性标识，字母为R时说明它的属性是( )A．系统B．归档C．隐含D．只读13.设有两个关系R和S，R和S的差（Difference）是指其元素( )A．不属于R但属于S B．属于R同时属于SC．属于R但不属于S D．不属于R又不属于S14.在范例关系查询RQBE中，查询程序可以保存在当前目录中。

浙江省2018年7月高等教育自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。

每小题1分，共20分)1. 由机器指令构成的语言称为( )。

A.机器语言B.汇编语言C.高级语言D.数据库语言2. 使用双向链表存储数据，其优点是可以( )。

A.提高检索速度B.很方便地插入和删除数据C.节约存储空间D.很快回收存储空间3. struct snode { char data; struct snode *link; } *p, *q;将新结点q插入单链表的p结点之后，下面的操作( )是正确的。

A. q=p->link; p->link=q->link;B. p->link=q->link; q=p->link;C. q->link=p->link; p->link=q;D. p->link=q; q->link=p->link;4. 稀疏矩阵一般的压缩存储方法有两种，即( )。

A. 二维数组和三维数组B. 三元组和散列C. 三元组和十字链表D. 散列和十字链表5. 二维数组中，每个元素的长度为3个字节，行下标范围从1到8，列下标的范围从1到10，从首地址SA开始连续按行存放在存储器内，元素A［8］［5］的起始地址为( )。

A. SA+141 B. SA+144C. SA+222D. SA+2256. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。

A. 2hB. 2h-1C. 2h+1D. h+17. 在进程管理中，当( )时，进程从阻塞状态变为就绪状态。

A. 进程被进程调度程序选中B. 等待某一事件C. 等待的事件已发生D. 时间片用完8. 在操作系统中，对信号量S的P操作中，使进程进入相应等待队列等待的条件是( )。

全国2019年7月高等教育自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。

每小题1分，共20分)1.操作系统是计算机系统的一种( )。

A.应用软件B.系统软件C.通用软件D.工具软件2.数据的基本单位是( )。

A.数据结构B.数据元素C.数据项D.文件3.下列不属于．．．线性结构的是( )。

A.单链表B.队列C.二叉树D.数组4.在一个单链表中，已知指针q所指向的结点是指针p所指向的结点的前驱结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行( )。

A.s->link=p->link; p->link=s;B.p->link=s->link; s->link=p;C.q->link=s; s->link=p;D.p->link=s; s->link=q;5.有6个元素按6，5，4，3，2，1的顺序进栈，问下列哪一个不是．．合法的出栈序列?( ) A.5，4，3，6，1，2 B.4，5，3，1，2，6C.3，4，6，5，2，1D.2，3，4，1，5，66.深度为5的二叉树至多有( )个结点。

A.30B.31C.32D.637.进程的状态变化可以是( )。

A.等待=>运行B.就绪=>等待C.等待=>就绪D.就绪=>挂起8.PV操作所处理的变量是( )。

A.整型信号量B.多元变量C.记录型变量D.控制变量9.死锁的避免算法是( )。

A.哲学家算法B.银行家算法C.先进先出算法D.系统算法10.如果文件系统中有两个文件重名，不应采用( )。

A.一级目录结构B.二级目录结构C.多级目录结构D.一级目录和二级目录结构111.在段式存储管理中采取的方法是( )。

A.段间逻辑地址必须连续B.以段为单位，段内地址是连续的C.段间逻辑地址一定不连续D.每段等长方法12.数据库的三级结构是：用户逻辑结构、数据的整体逻辑结构和物理存储结构。

全国2011年4月高等教育自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.负责在开机时对微型计算机进行初步检测并提供基本设备的驱动程序的输入输出程序是( )A.DBAB.DBMSC.CD—ROMD.ROM—BIOS2.单链表适用于( )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.一棵二叉树，其叶子数为10，则其度为2的结点数为( )A.9B.10C.11D.127.临界区是指( )A.操作系统中设备管理程序B.独占设备的设备驱动程序C.访问系统中独占资源的程序代码D.在每个进程中访问临界资源的程序代码8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中动态重定位是在( )八.程序装入时完成转换的 B.程序执行的过程中完成转换的C.编泽程序中完成转换的D.编辑程序中完成转换的9.微机上的DOS是一种( )A.分时操作系统B.网络操作系统C.多道批处理操作系统D.单用户单任务操作系统10.在一个采用页式存储管理的操作系统环境下，页的大小是1024字节，程序地址为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.移动到库文件第一个记录B.原地不动C.往后移动一个记录D.往前移动一个记录16.在FoxPro中对单个记录的非索引查找，应使用命令( )A.FINDB.SEEKC.LOCA TE FORD.DISP17.作为软件设计基础和验收依据的重要文档是( )A.系统说明书B.模块说明书C.数据说明D.程序说明18.数据词典的结构是( )A.按字典序排列的命名数据流B.自顶向下、逐步分解的分层结构C.数据项条目的集全D.自底向上、逐步归纳的分层结构19.如果一个模块直接访问另一个模块的内容，这种连接称为( )A.数据连接B.特征连接C.控制连接D.内容连接20.在联合测试(又称为组装测试)中若为每一个被测试的模块设计一个驱动模块和桩模块，则其采取的测试方法是( )A.自顶向下B.自底向上C.非渐增式D.渐增式二、填空题(本大题共10小题，每小题1分，共10分)。

第一章概论1.3 操作系统0807 21．在成批处理环境下，处理机和输入输出设备是用_______方式工作的。

0604 25．一个计算机系统必须配置的最基本的系统软件是________。

0407 1.操作系统是计算机系统的一种()。

A.应用软件B.系统软件C.通用软件D.工具软件0304 21.多道程序系统和___________的出现是操作系统成熟的标志。

第二章数据结构2.1 数据结构的基本概念2.1.1 数据、数据元素和数据项0807 2．数据的基本单位是（）A．数据项B．数据元素C．数据对象D．数据结构0504 2. 在数据结构中，构成数据元素的最小单位称为（）A.字符B.关键字C.数据元素D.数据项0407 2.数据的基本单位是( )。

A.数据结构 B.数据元素 C.数据项 D.文件0304 2.数据的基本单位是( )A.数据 B.数据元素 C.数据项 D.数据结构2.1.2 数据的逻辑结构0804 2．数据的逻辑结构可分为（）A．顺序结构和链式结构B．简单结构和复杂结构C．线性结构和非线性结构D．动态结构和静态结构0707 23．数据的____________结构分为线性结构和非线性结构两大类。

0607 22．从逻辑上抽象地反映数据元素之间的结构关系，称之为数据的_逻辑结构___。

0607 32．线性结构0407 3.下列不属于．．．线性结构的是( )。

A.单链表 B.队列 C.二叉树 D.数组0304 22.从逻辑上抽象地反映___________之间的结构关系称为数据的逻辑结构。

0204 31.数据结构(并举出两种你学过的数据结构)2.1.3 数据的存储结构0804 32．数据的存储结构0607 2．数据在计算机内的存储形式称为数据的（）A．算法描述B．数据类型C．逻辑结构D．物理结构0604 23．数据的______在计算机存储设备中的具体实现（映象）被称为数据的存储结构。

0404 31.数据的顺序存储结构，试举例说明。

全国2011年7月自学考试计算机软件基础(二)试题及答案课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）1．计算机软件可分为两类，它们分别是( C )A．系统软件、网络软件B．网络软件、工具软件C．系统软件、应用软件D．应用软件、工具软件2．当要作进栈运算时，应先判别栈是否为( D )A．上溢B．下溢C．空D．满3．在一个具有n个结点的有序单链表中插入一个新结点，并保持有序，其算法的时间复杂度为( D )A．n/2 B．nC．O(n/2) D．O(n)4．设二维数组A m，n中的每个元素占用K个存储单元，元素a ij在以列为主的存储方式中的地址公式为( A )A．LOC(a ij)=LOC(a11)+((j-1)*m+(i-1))*KB．LOC(a ij)=LOC(a11)+((i-l)*n+(j-1))*KC．LOC(a ij)=LOC(a11)+(i+j)*KD．LOC(a ij)=LOC(a11)+(n*i+j)*K5．对线性表进行二分查找，要求线性表是( C )A．顺序存储B．链式存储C．顺序存储且数据有序D．链式存储且数据有序6．某二叉树的先序遍历序列为ABDEHICFJKG，中序遍历序列为DBHEIAJFKCG，则其后序遍历序列是( D ) A．ABCDEFGHIJK B．HEIDBAJKFGCC．HIEDBKFJGCA D．DHIEBJKFGCA7．进程从等待状态转换成就绪状态的原因是( D )A．时间片用完B．进程调度C．进程创建D．等待的事件已发生8．文件系统中，对于空闲区管理有三种方法。

下列选项所列方法中，不能．．作为空闲区管理方法的是( A )A．空闲区栈B．空闲区表C．空闲块链D．位示图9．在DOS操作系统中采用的目录结构是( C )A．一级结构B．二级结构C．树形结构D．链式结构10．采用段页式存储管理，如果段表和页表均在内存中的话，存取内存中的一条指令，访问内存的次数至少为( B ) A．4次B．3次C．2次D．1次11．在DOS系统中，若要新增新的设备，则应在下列某选项所指出的文件中以device命令的形式指明新增设备驱动程序的文件路径名的全名。