1、计算机软件基础考前诊断题一、单项选择题1．设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（ D ）。A．abcd B．dcbaC．acdb D．dabc2．线性表在采用链表存储时其地址（ C ）。A．必须是连续的 B．部分地址是连续的C．一定不是连续的 D．连续不连续都可以3．由3个结点所构成的二叉树有几种形态?（ C ）A．3 B．4C．5 D．64．顺序表中取出第i个元素所花费的时间（ D ）。A．与i成正比 B．与i无关C．与i成反比 D．与
2、i有关5．对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含（ A ）。A．文件名和文件的物理地址 B．文件名和文件的逻辑地址C．文件名和文件的物理结构 D．文件名和文件的逻辑结构6．在页式存储管理中，页式地址转换成绝对地址是由（C ）完成的。A．用户程序 B．操作系统C．硬件 D．工具软件7．处于等待状态的进程是因为（ B ）。A．等待cpu B．等待某事件的发生C．程序太大 D．系统死锁8．作业控制级的用户接口可分为两类（ A ）。A．
3、联机接口与脱机接口 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}执行直接插入排序，则一趟排序的结果是（
5、去，让用户程序进入内存 D．一个段长(64kb)的空间14．dos系统文件的逻辑结构是（ B ）文件结构。A．记录式 B．流式C．记录式或流式 D．以上都不对15．概念模式是对数据库的_________的描述。（ C ）。A．用户逻辑结构 B．物理结构与存储方式C．整体逻辑结构和特征 D．完整性、安全性与并发性16．当数据的存储结构改变时，数据的逻辑结构可以不改变，因此可以不修改应用程序，这称之为数据库的（ B ）。A．逻辑独立性 B．物理独立性C．数据独立性 D．完整性17．foxpr
6、o排序命令sorton<关键字段名>/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
7、=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 C.5 D.1021．链表不具有的特点是(A)。A．可随机访问任一元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与链表的长度成正比22．在进程管理中，当( C )时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件C.等待的
8、事件已发生D.时间片用完23．操作系统的功能不包含( D )。A.处理机管理 b.文件管理C.存储管理 D.电子邮件管理24．数据库技术的发展阶段起源于( A )。A．60年代末 B．70年代末C
