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

计算机软件基础（二）试题解答1、单项选择题1设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（）。 P58 T4Aabcd Bdcba Cacdb Ddabc 2线性表在采用链表存储时其地址（）。P58T2A必须是连续的 B部分地址是连续的 C一定不是连续的 D连续不连续都可以 3由3个结点所构成的二叉树有几种形态?（） P58T6A3 B4 C5 D6 4顺序表中取出第i个元素所花费的时间（）。 P13A与i成正比 B与i无关 C与i成反比 D与i有关 5对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含（）。 P96A文件名和文件的物理地址 B文件名和文件的逻辑地址 C文件名和文件的物理结构 D文件名和文件的逻辑结构 6在页式存储管理中，页式地址转换成绝对地址是由（）完成的。P115T10A用户程序 B操作系统 C硬件 D工具软件 7处于等待状态的进程是因为（）。 P68A等待cpuB等待某事件的发生 C程序太大D系统死锁 8作业控制级的用户接口可分为两类（）。 P107A联机接口与脱机接口 B普通接口与特殊接口 C程序级接口与系统级接口 D硬件接口与软件接口 9如果一棵二叉树的中序序列与后序序列相同，则该二叉树（）。 A没有左子树 B只有一个根结点 C没有右子树D是一棵空树 10联合测试是把各模块连接起来进行测试，测试的依据是（）。 P204A用户需求说明书B模块说明书 C系统说明书D数据字典 11对关键词序列31，11，52，69，6，17，76，64，82执行直接插入排序，则一趟排序的结果是（）。 P53A6，31，11，52，69，17，76，64，82 B11，31，52，6，17，69，64，76，82 C11，31，52，69，6，17，76，64，82 D17，11，6，31，69，52，76，64，82 12进程调度中的先来先去服务算法是把处理机分配给（）的进程。 P10A先进入就绪队列 B先进入内存的作业 C先进入等待队列 D优先级领先 13dos系统在加载一个用户程序时，总是把（）分配给此执行程序。 P79A当前可用的内存空间全部 B等于程序所需大小的内存空间 C系统程序移去，让用户程序进入内存 D一个段长(64kb)的空间 14dos系统文件的逻辑结构是（）文件结构。 P100A记录式 B流式 C记录式或流式 D以上都不对 15概念模式是对数据库的_的描述。（）。 P121A用户逻辑结构 B物理结构与存储方式 C整体逻辑结构和特征 D完整性、安全性与并发性 16当数据的存储结构改变时，数据的逻辑结构可以不改变，因此可以不修改应用程序，这称之为数据库的（）。 P120A逻辑独立性 B物理独 立性 C数据独立性 D完整性 17foxpro排序命令sort on/d中参数d表明（）。 P143A按递增方式排序 B按记录输入的先后排序 C按递减方式排序 D不分英文字母大小写排序 18模块之间的联系的方式一般是（）。 P186A数据调用 Bcall语句或直接引用 C直接跳转(goto) D控制调用 19 Struct. snode char. data; struct. Snode. *link; *p, *q; 将新结点q插入单链表的p结点之后，下面的操作( )是正确的。 P17A. 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的二叉树至少有( )个结点。 A. 2 B. 3C. 5 D. 10 21链表不具有的特点是 ( )。 P17 A可随机访问任一元素 B. 插入删除不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与链表的长度成正比22在进程管理中，当( )时，进程从阻塞状态变为就绪状态。P17 A. 进程被进程调度程序选中 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 23操作系统的功能不包含( )。 P66A.处理机管理B.文件管理 C.存储管理D.电子邮件管理 24数据库技术的发展阶段起源于( ) 。 P120A60年代末B70年代末 C80年代末D90年代末 25创建数据库的正确命令是( ) P136ASET BCREATE CSELECT D BROWSE26黑盒测试法是着眼于程序的( ) P200A内部逻辑结构 B外部特征 C内部特征 D逻辑路径27“软件危机”是指（ ） P161 A. 计算机病毒的出现 B. 利用计算机进行经济犯罪活动C. 人们过分迷恋计算机系统 D. 软件开发和维护中出现的一系列问题 28软件生存期中，用户的参与主要在（ ）。 P163A软件分析期 B软件测试期 C软件设计期 D整个软件生存期29设栈初始为空，输入序列为：123。经过入栈、入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为是( )。 A123 B12 C32 D2330以下存储结构中，不利于线性表长度变化的是（ ）。 A.单链表 B.双链表 C.顺序表 D.散列表 31线性表中的链式存储结构相于对顺序存储结构的优点是.( )。P16 A便于随机存取指定下标的元素 B存储密度高C便于插入和删除操作 D可以用元素在存储器中的物理位置表示元素之间的逻辑关系32在操作系统中引入缓冲技术的主要目的是为了( )。 A加快输入/输出操作的速度 B改善CPU与I/O设备之间的速度不匹配的情况C加快程序的运行速度 D降低计算机的功率 33在FoxPro中，排序命令SORT ON (关键字段名)/A中的参数A表明（ ） A. 按递减方式排序 B. 按递增方式排序 C. 不分英文字母大小写排序 D. 按记录输入的先后排序34关系数据库的数学基础是( )。 P127 A离散数学 B线性代数 C矩阵论 D微积分35在目前的软件开发过程中，费用最昂贵的阶段是 ( ) P 127 A需求分析 B软件设计 C软件维护 D软件测试36结构化分析(SA方法)采用( )的方式。 P167A.自底向上逐层抽象 B.自底向上逐层分解 C.自顶向下逐层分解 D.自顶向下逐层抽象 37对计算机软件、硬件资源进行控制和管理的是( ) A由汇编语写出的程序 B操作系统C硬件系统 D应用软件系统二、填空题1通过加线、 抺线 、旋转等步骤可以将树转化为二叉树，转换后的这棵二叉树的根结点没有右孩子。 P382dos系统文件分配表的最小单位是 簇 。 P1003由于汇编语言依赖于机器，所以也被称为 面向机器 的语言。 P44在关系代数中，并、差、交和笛卡儿积等属于传统的集合运算，投影、选择、连接等属于 特殊 的集合运算。 P1285验收是把软件系统当作单一实体进行的测试，通常由 用户 来检查系统是否符合他们的期望，而且主要使用 实际数据 进行测试。 P2056数据字典中有四种类型的条目： 数据流 、文件、数据项（不再分解的数据单位）、 加工 。 P1777采用散列查找方法时，主要有两个问题需要考虑，一个是如何构造好散列函数，另一个是用什么方法解决 冲突 。 P478文件的物理结构常用的有三种类型： 连续结构 、链接结构和索引结构。 P939为了便于 系统控制 和描述进程的活动过程，操作系统为进程定义了一个专门的数据结构，称为进程控制块（pcb）。P68 10对段式存储管理，系统为每个运行的作业建立一张段表，以实现 动态地址转换 。段表的每一表目至少包括两个数据项：段长与段在主存中的 起始地址 。 P8611操作系统的存储管理的目的是尽可能地提高 计算机内存 的使用效率。P80 12连接运算是从两个关系的 笛卡尔积 中选择属性间满足一定条件的元组。 P12913pv操作由p操作和v操作组成，这两个操作是两个 不可中断 的过程。P72 14软件维护按维护内容来定义可分为四种不同类型的维护，即 改正性维护 、适应性维护、完善性维护和 预防性维护 。P20615 程序在运行时一般都要经过启动输入设备输入数据，对数据进行处理，再动用 输出设备 输出处理结果三个阶段。P6616假设对一个线性表很少进行插入、删除操作，但经常要访问其中指定下标的元素，该线性表适合采用的存储方式是 顺序表或数组 。P2917根据二叉树的定义，二叉树一共有 5 种形态。P3518深度为N（N=1）满二叉树的结点总数是 2 n -1 。P3519死锁是因 竞争资源 而引起的一种现象。P7420在段页式存储管理中，程序的分段是根据信息的逻辑结构由程序员或编译程序来划分的，而分页是由 系统 自动进行的。P8721 虚拟存储 管理是把外存作为内存使用，它提供给用户一个比实际内存大得多的地址空间，使用在编程时可以不考虑存储空间的限制。P8022FoxPro的数据库文件相当于一个二维表，库文件的每一行是一个记录，每一列是一个 字段 。P134 23FoxPro提供了两种建立数据库结构的方法，一种是用FoxPro的菜单系统建立，另一种是在命令窗口中输入命令。建立数据库结构的命令是CREATE P13624软件测试的关键是如何设计测试用例，设计测试用例的方法有黑盒法和 白盒法 两种。25 计算机系统由 硬件系统 和软件系统组成。P126顺序存储结构是通过 顺序表来 表示元素之间的逻辑关系的。 P1227用链表存储线性表的优点是 逻辑上相邻的结点物理 上不必邻接，插入、删除操作容易，应用面广 。 P1228具有64个结点的完全二叉树的深度为 Log2 64 +1=7 。29存储器的最小单位是 位 。30操作系统具处理机管理、 存储管理 、文件管理、设备管理和作业管理的功能。P6631Dos文件系统采用的是 树型 目录结构。P9832关系数据库有着层次和网状数据库所没有的数学基础 关系代数，这是它的另一个特点，它为关系数据库发展提供了保证条件。P12733在FoxPro中，最多可以使用 225 个不同的工作区，允许用户在各个工作区中分别打开数据库以便同时进行多数据库的处理工作。P15134软件设计的任务是将用户的要求转换成一个具体的设计方案，通常可分为 总体设计 和详细设计两个步骤。 P183三、名词解释题91进程 P672文件 P903白盒法 P1974数据流图 P1685软件分析 P1666数据模型 P1247作业 P1079裸机 P110队列 P25 11数据的顺序存储结构，试举例说明 P1112、软件生命周期 P163四、简答题1给出以下稀疏矩阵的三元组表。P31 (1，2，2) ， ( 2，1，1) ，(2，4，4)，(3，4，5)，( 4，2，6)2给出一组关键字(17，1，25，92，87，11，43，89，21)用冒泡排序算法进行非降序排序。试列出每趟排序后关键字的排列次序。 P553进程和程序有何区别? P674. 简述解除死锁的常用的两种方法。 P775. 什么是数据字典？ P1776进程 P677文件 P908白盒法 P1979数据流图 P16810进程的同步 P7111. 简述文件的两种存取方法。P9212. 简述软件测试中的黑盒法。P20013列举3个以上的foxpro字段的数据类型并作简要说明。 P13514论述数据库物理独立性与逻辑独立性的含义。 P12215文件系统的功能。 P119五、阅读题1已知有数据库Salary.dbf，其内容如下： No Base Other Total1 01021 82 82 1642 02108 60 85 1153 03104 67 60 1274 02055 40 56 96试写出如下程序运行结果set talk offuse Salarygo 2replace No with 02045, Other with 100disp skip -2replace Total with (Other + Base)/2 for Other 80go 1dispset talk onreturnNo Base Other Total2 02045 60 100 115No Base Other Total1 01021 82 82 822下面是带头结点的单链表的求表长的算法。请在算法的_处填上正确的语句，完成该算法。typedef struct LNodechar data;stcuct LNode *Next;LNode,*LinkList；int Length_lk(LinkList Head)_int *p_ /定义中间变量pint i;p=Head; /p指向头结点 _i=0_ /计数器;i 清0while(_p-link=null_ )/检测是否到达最后一个结点 p-p-Next; /顺指针向后统计_i+_/计数器加1_return i_;/返回结果3下面的算法是从带头结点的单链表中查找某个结点。找到就返回该结点的序号，没有找到就返回0。请在算法的_处填上正确的语句，完成该算法。typedef struct snodechar Data;struct snode *Next;*LinkList；int LocateNode_lk(LinkList Head, char e)_int *p_；/定义临时变量p int i; /定义位置变量ip=Head;_p-next=null_/位置变量清0 while(p-Next !=NULL & p-Data != e) /_p=p-next_; /p指向下一个结点i+;if(_p-data=e_ ) /判定是否找到_return i_ /找到返回对应的位置elsereturn 0; /未找到返回0六、设计及计算题1用图示画出对关键字序列61，51，78，94，10，53生成排序二叉树的过程。参见P44 61616161785117851519461615178517810941094532假设一棵二叉树的中序序列为dbeacf, 后序序列为debfca。请画出该二叉树并写出该二叉树的