计算机软件基础(二)试题解答

1计算机软件基础（二）试题解答1、单项选择题1．设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（）。A．abcdB．dcbaC．acdbD．dabc2．线性表在采用链表存储时其地址（）。A．必须是连续的B．部分地址是连续的C．一定不是连续的D．连续不连续都可以3．由3个结点所构成的二叉树有几种形态?（）A．3B．4C．5D．64．顺序表中取出第i个元素所花费的时间（）。A．与i成正比B．与i无关C．与i成反比D．与i有关5．对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含（）。A．文件名和文件的物理地址B．文件名和文件的逻辑地址C．文件名和文件的物理结构D．文件名和文件的逻辑结构6．在页式存储管理中，页式地址转换成绝对地址是由（）完成的。A．用户程序B．操作系统C．硬件D．工具软件7．处于等待状态的进程是因为（）。A．等待cpuB．等待某事件的发生C．程序太大D．系统死锁8．作业控制级的用户接口可分为两类（）。A．联机接口与脱机接口B．普通接口与特殊接口C．程序级接口与系统级接口D．硬件接口与软件接口9．如果一棵二叉树的中序序列与后序序列相同，则该二叉树（）。A．没有左子树B．只有一个根结点C．没有右子树D．是一棵空树10．联合测试是把各模块连接起来进行测试，测试的依据是（）。A．用户需求说明书B．模块说明书C．系统说明书D．数据字典11．对关键词序列{31，11，52，69，6，17，76，64，82}执行直接插入排序，则一趟排序的结果是（）。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}2D．{17，11，6，31，69，52，76，64，82}12．进程调度中的先来先去服务算法是把处理机分配给（）的进程。A．先进入就绪队列B．先进入内存的作业C．先进入等待队列D．优先级领先13．dos系统在加载一个用户程序时，总是把（）分配给此执行程序。A．当前可用的内存空间全部B．等于程序所需大小的内存空间C．系统程序移去，让用户程序进入内存D．一个段长(64kb)的空间14．dos系统文件的逻辑结构是（）文件结构。A．记录式B．流式C．记录式或流式D．以上都不对15．概念模式是对数据库的_________的描述。（）。A．用户逻辑结构B．物理结构与存储方式C．整体逻辑结构和特征D．完整性、安全性与并发性16．当数据的存储结构改变时，数据的逻辑结构可以不改变，因此可以不修改应用程序，这称之为数据库的（）。A．逻辑独立性B．物理独立性C．数据独立性D．完整性17．foxpro排序命令sorton关键字段名/d中参数d表明（）。A．按递增方式排序B．按记录输入的先后排序C．按递减方式排序D．不分英文字母大小写排序18．模块之间的联系的方式一般是（）。A．数据调用B．call语句或直接引用C．直接跳转(goto)D．控制调用19．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;20．深度为5的二叉树至少有()个结点。A.2B.3C.5D.1021．链表不具有的特点是()。A．可随机访问任一元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与链表的长度成正比22．在进程管理中，当()时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件C.等待的事件已发生D.时间片用完323．操作系统的功能不包含()。A.处理机管理B.文件管理C.存储管理D..电子邮件管理24．数据库技术的发展阶段起源于()。A．60年代末B．70年代末C．80年代末D．90年代末25．创建数据库的正确命令是()A．SETB．CREATEC．SELECTD．BROWSE26．黑盒测试法是着眼于程序的()A．内部逻辑结构B．外部特征C．内部特征D．逻辑路径27．“软件危机”是指（）A.计算机病毒的出现B.利用计算机进行经济犯罪活动C.人们过分迷恋计算机系统D.软件开发和维护中出现的一系列问题28．软件生存期中，用户的参与主要在（）。A．软件分析期B软件测试期C．软件设计期D整个软件生存期29．设栈初始为空，输入序列为：123。经过入栈、入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为是()。A．123B．12C．32D．2330．以下存储结构中，不利于线性表长度变化的是（）。A.单链表B.双链表C.顺序表D.散列表31．线性表中的链式存储结构相于对顺序存储结构的优点是.()。A．便于随机存取指定下标的元素B．存储密度高C．便于插入和删除操作D．可以用元素在存储器中的物理位置表示元素之间的逻辑关系32．在操作系统中引入缓冲技术的主要目的是为了()。A．加快输入/输出操作的速度B．改善CPU与I/O设备之间的速度不匹配的情况C．加快程序的运行速度D．降低计算机的功率33．在FoxPro中，排序命令SORTON(关键字段名)/A中的参数A表明（）A.按递减方式排序B.按递增方式排序C.不分英文字母大小写排序D.按记录输入的先后排序34．关系数据库的数学基础是()。A．离散数学B．线性代数C．矩阵论D．微积分35．在目前的软件开发过程中，费用最昂贵的阶段是()A．需求分析B．软件设计C．软件维护D．软件测试36．结构化分析(SA方法)采用()的方式。A.自底向上逐层抽象B.自底向上逐层分解C.自顶向下逐层分解D.自顶向下逐层抽象37．对计算机软件、硬件资源进行控制和管理的是()A．由汇编语写出的程序B．操作系统C．硬件系统D．应用软件系统二、填空题1．通过加线、抺线、旋转等步骤可以将树转化为二叉树，转换后的这棵二叉树的根结点没有右孩4子。2．dos系统文件分配表的最小单位是簇。3．由于汇编语言依赖于机器，所以也被称为面向机器的语言。4．在关系代数中，并、差、交和笛卡儿积等属于传统的集合运算，投影、选择、连接等属于特殊的集合运算。5．验收是把软件系统当作单一实体进行的测试，通常由用户来检查系统是否符合他们的期望，而且主要使用实际数据进行测试。6．数据字典中有四种类型的条目：数据流、文件、数据项（不再分解的数据单位）、加工。7．采用散列查找方法时，主要有两个问题需要考虑，一个是如何构造好散列函数，另一个是用什么方法解决冲突。8．文件的物理结构常用的有三种类型：连续结构、链接结构和索引结构。9．为了便于系统控制和描述进程的活动过程，操作系统为进程定义了一个专门的数据结构，称为进程控制块（pcb）。10．对段式存储管理，系统为每个运行的作业建立一张段表，以实现动态地址转换。段表的每一表目至少包括两个数据项：段长与段在主存中的起始地址。11．操作系统的存储管理的目的是尽可能地提高计算机内存的使用效率。12．连接运算是从两个关系的笛卡尔积中选择属性间满足一定条件的元组。13．pv操作由p操作和v操作组成，这两个操作是两个不可中断的过程。14．软件维护按维护内容来定义可分为四种不同类型的维护，即改正性维护、适应性维护、完善性维护和预防性维护。15．程序在运行时一般都要经过启动输入设备输入数据，对数据进行处理，再动用输出设备输出处理结果三个阶段。16．假设对一个线性表很少进行插入、删除操作，但经常要访问其中指定下标的元素，该线性表适合采用的存储方式是顺序表或数组。17．根据二叉树的定义，二叉树一共有5种形态。18．深度为N（N=1）满二叉树的结点总数是2n-1。19．死锁是因竞争资源而引起的一种现象。20．在段页式存储管理中，程序的分段是根据信息的逻辑结构由程序员或编译程序来划分的，而分页是由系统自动进行的。21．虚拟存储管理是把外存作为内存使用，它提供给用户一个比实际内存大得多的地址空间，使用在编程时可以不考虑存储空间的限制。22．FoxPro的数据库文件相当于一个二维表，库文件的每一行是一个记录，每一列是一个字段。23．FoxPro提供了两种建立数据库结构的方法，一种是用FoxPro的菜单系统建立，另一种是在命令窗口中输入命令。建立数据库结构的命令是CREATE24．软件测试的关键是如何设计测试用例，设计测试用例的方法有黑盒法和白盒法两种。25．计算机系统由硬件系统和软件系统组成。26．顺序存储结构是通过顺序表来表示元素之间的逻辑关系的。27．用链表存储线性表的优点是逻辑上相邻的结点物理上不必邻接，插入、删除操作容易，应用面广。28．具有64个结点的完全二叉树的深度为Log264+1=7。29．存储器的最小单位是位。30．操作系统具处理机管理、存储管理、文件管理、设备管理和作业管理的功能。31．Dos文件系统采用的是树型目录结构。32．关系数据库有着层次和网状数据库所没有的数学基础关系代数，这是它的另一个特点，5它为关系数据库发展提供了保证条件。33．在FoxPro中，最多可以使用225个不同的工作区，允许用户在各个工作区中分别打开数据库以便同时进行多数据库的处理工作。34．软件设计的任务是将用户的要求转换成一个具体的设计方案，通常可分为总体设计和详细设计两个步骤。三、名词解释题1．进程P672．文件P903．白盒法P1974．数据流图P1685．软件分析P1666．数据模型P1247．作业P1079．裸机P110．队列P2511数据的顺序存储结构，试举例说明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，其内容如下：NoBaseOtherTotal10102182821640060500040010020620210860851153031046760127402055405696试写出如下程序运行结果settalkoffuseSalarygo2replaceNowith″02045″,Otherwith100dispskip-2replaceTotalwith(Other+Base)/2forOther80go1dispsettalkonreturnNoBaseOtherTotal20204560100115NoBaseOtherTotal1010218282822．下面是带头结点的单链表的求表长的算法。请在算法的______处填上正确的语句，完成该算法。typedefstructLNode{chardata;stcuctLNode*Next;}LNode,*LinkList；intLength_lk(LinkListHead){①________int*p___________________//定义中间变量pinti;p=Head;//p指向头结点②________i=0______________________//计数器;i清0while(③_p-link=null________________