计算机软件基础前考诊断题.docVIP

计算机软件基础考前诊断题 一、单项选择题 1．设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（　　D　）。 A．abcd? ??B．dcba C．acdb??? D．dabc 2．线性表在采用链表存储时其地址（　C　　）。 A．必须是连续的?? B．部分地址是连续的 C．一定不是连续的? D．连续不连续都可以 3．由3个结点所构成的二叉树有几种形态?（　C　　） A．3????? ??? B．4 C．5?????????? D．6 4．顺序表中取出第i个元素所花费的时间（　D　　）。 A．与i成正比????? B．与i无关 C．与i成反比???? D．与i有关 5．对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含（　A　　）。 A．文件名和文件的物理地址?????? B．文件名和文件的逻辑地址 C．文件名和文件的物理结构??? ?? D．文件名和文件的逻辑结构 6．在页式存储管理中，页式地址转换成绝对地址是由（C　　　）完成的。 A．用户程序???????? B．操作系统 C．硬件??????? D．工具软件 7．处于等待状态的进程是因为（　B　　）。 A．等待cpu????B．等待某事件的发生 C．程序太大???????? D．系统死锁 8．作业控制级的用户接口可分为两类（　A　　）。 A．联机接口与脱机接口????????????????? B．普通接口与特殊接口 C．程序级接口与系统级接口????????????? D．硬件接口与软件接口 9．如果一棵二叉树的中序序列与后序序列相同，则该二叉树（　C　　）。 A．没有左子树 B．只有一个根结点 C．没有右子树 D．是一棵空树 10．联合测试是把各模块连接起来进行测试，测试的依据是（　B　　）。 A．用户需求说明书?????? B．模块说明书 C．系统说明书?????? D．数据字典 11．对关键词序列{31，11，52，69，6，17，76，64，82}执行直接插入排序，则一趟排序的结果是（　　C　）。 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　）的进程。 A．先进入就绪队列???B．先进入内存的作业 C．先进入等待队列??? D．优先级领先 13．dos系统在加载一个用户程序时，总是把（　A ）分配给此执行程序。 A．当前可用的内存空间全部?????? B．等于程序所需大小的内存空间 C．系统程序移去，让用户程序进入内存?? D．一个段长(64kb)的空间 14．dos系统文件的逻辑结构是（　B　　）文件结构。 A．记录式????B．流式 C．记录式或流式?????????? D．以上都不对 15．概念模式是对数据库的_________的描述。（　C　　）。 A．用户逻辑结构?? B．物理结构与存储方式 C．整体逻辑结构和特征?? D．完整性、安全性与并发性 16．当数据的存储结构改变时，数据的逻辑结构可以不改变，因此可以不修改应用程序，这称之为数据库的（　B　　）。 A．逻辑独立性???? B．物理独立性 C．数据独立性???? D．完整性 17．foxpro排序命令sort on关键字段名/d中参数d表明（　C　　）。 A．按递增方式排序?B．按记录输入的先后排序 C．按递减方式排序D．不分英文字母大小写排序 18．模块之间的联系的方式一般是（B　　　）。 A．数据调用?????B．call语句或直接引用 C．直接跳转(goto)???D．控制调用 19． struct? snode { char? data; struct? snode? *link; } *p, *q; 将新结点q插入单链表的p结点之后，下面的操作(??C?? )是正确的。 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; 20．深度为5的二叉树至少有(???C?? )个结点。 A. 2????????? B. 3?