计算机软件技术基础试题解答

《计算机软件技术基础试题解答》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机软件基础（二）试题解答1、单项选择题1．设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（　　）。P58T4A．abcd                       B．dcbaC．acdb                       D．dabc2．线性表在采用链表存储时其地址（　　　）。P58T2A．必须是连续的        B．部分地址是连续的C．一定不是连续的    D．连续不连续都可以3．由3个结点所构成的二叉树有几种形态?（　　　）P58T6A．3    

2、                          B．4C．5                              D．64．顺序表中取出第i个元素所花费的时间（　　　）。P13A．与i成正比            B．与i无关C．与i成反比            D．与i有关5．对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含（　　　）。P96A．文件名和文件的物理地址                             B．文件名和文件的逻辑地址C．文件名和

3、文件的物理结构                             D．文件名和文件的逻辑结构6．在页式存储管理中，页式地址转换成绝对地址是由（　　　）完成的。P115T10A．用户程序               B．操作系统C．硬件                      D．工具软件7．处于等待状态的进程是因为（　　　）。P68A．等待cpu                  B．等待某事件的发生C．程序太大                 D．系统死锁8．作业控制级的用户接口可分为两

4、类（　　　）。P107A．联机接口与脱机接口                                     B．普通接口与特殊接口C．程序级接口与系统级接口                             D．硬件接口与软件接口9．如果一棵二叉树的中序序列与后序序列相同，则该二叉树（　　　）。A．没有左子树           B．只有一个根结点C．没有右子树             D．是一棵空树10．联合测试是把各模块连接起来进行测试，测试的依据是（　　　）。P204A．用户

5、需求说明书      B．模块说明书C．系统说明书              D．数据字典11．对关键词序列{31，11，52，69，6，17，76，64，82}执行直接插入排序，则一趟排序的结果是（　　　）。P53A．{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}8D．{17，11，6，31，69，52，76，64，82}12．进程调度中的先来先去服务算法是把处理机分配给（

6、　　　）的进程。P10A．先进入就绪队列                       B．先进入内存的作业C．先进入等待队列                           D．优先级领先13．dos系统在加载一个用户程序时，总是把（　　　）分配给此执行程序。P79A．当前可用的内存空间全部                             B．等于程序所需大小的内存空间C．系统程序移去，让用户程序进入内存        D．一个段长(64kb)的空间14．dos系统文件的逻辑结构是（　

7、　　）文件结构。P100A．记录式                      B．流式C．记录式或流式         D．以上都不对15．概念模式是对数据库的_________的描述。（　　　）。P121A．用户逻辑结构                                                  B．物理结构与存储方式C．整体逻辑结构和特征                                      D．完整性、安全性与并发性16．当数据的存储结构改变时，数据

8、的逻辑结构可以不改变，因此可以不修改应用程序，这称之为数据库的（　　　）。P120A．逻辑独立性              B．物理独立性C．数据独立性              D．完整性17．foxpro排序命令sorton<关键字段名>/d中参数d表明（　　　）。P143A．按递增方式排序                                              B．按记录输入的先后排序C．按递减方式排序