02365-计算机软件基础(二).doc

计算机软件基础（二）1.设有一个要被测试的源程序如下：float ex ample (A,B,X) float A,B,X; if(A1&B=0)X=X/A;if(A=2|X1)X=X+1;return X;试设计测试用例，满足条件覆盖准则。2. 为一个医院的医务管理系统设计一个实体模型，这一系统涉及三个实体集：DOCTOR(医生)、PATIENT(病人)和TREATMENT(处方)。 DOCTOR具有属性：DOC#(医生编号)，DNAME(医生姓名)等。 PATIENT具有属性：PAT#(病人号)，PNAME(病人名)等。 TREATMENT具有属性：TRE#(处方号)，TDATE(处方日期)等。一个医生负责诊断若干病人，并为病人开处方，病人在住院期间应由一个医生作为其主治医生，并由该医生开处方。一个处方只针对一个病人开出，但一个病人可以有多个处方。要求在实体模型中画出实体、实体间的联系，实体的属性及联系的类型。3顺序存储的线性表为v是长度为M的一维数组，线性表的表长保存在变量n之中，函数deletelist是删除第i个数据元素，有关定义用C语言表示如下：#define M 1000int vM;int n;int deletelist(int i)请给出完成删除第i个数据元素的函数的完整代码。4设数据元素的类型是整型的，循环队列的出队算法的部分描述如下： #define M 100int qM,front,rear;int delq(int x)if (front =rear)printf(“empty queuer!n”);return(-1);请完成循环队列出队的完整算法。5利用以下代码完成顺序栈的进栈算法。#define M 100int vM,top;int push( int x)if (top=M-1)printf(“stack is full!n”);return(-1);6利用以下代码完成完成冒泡排序的算法。#define M 500typedef struct int key;char info; NODE;NODE rM;Bubblersort(NODE r,int n)int i,j,k;j=n-1k=1;while(j0)&(k0)k=0;for(i=1;i=j;i+)if (ri+1.keyri.key)k=1;j-;7已知关系R如下表：ABC112112121S如下表:ABC122121212计算笛卡尔积RS。8已知P操作P(S)如下：（1）将S值减去1；（2）若S0，当前进程继续运行；（3）若S0，把当前进程置于等待态，并将它插入到该信号量的等待队列之中。请写出对应的V操作V(S)。 9设数据元素的类型是整型的，循环队列的进队算法的部分描述如下： #define M 100int qM,front,rear;int addq(int x)if (rear+1)%M=front)printf(“full queuer!n”);return(-1);请完成循环队列的完整算法。10利用以下代码完成顺序栈的退栈算法。#define M 100int vM,top;int pop( )int y;if (top=0)printf(“stack is empty!n”);return(-1);11利用以下代码完成二分查找算法。#define M 500typedef struct int key;char info; NODE;NODE rM;int binsrch(int k,int n)int low,high,mid;low=1;high=n;while (low0)&(0)k=0;for(i=1;i=j;i+)if (ri+1.key next = p - next; p - next = s;t = p - data; p - data = s - data; s -data = t;A在p所指结点的元素之后插入元素，并结点p与结点s的数据域互换B在p所指结点的元素之前插入元素C在p所指结点的元素之后插入元素D在结点*p之前插入结点*s 74下图是一个 。AER图BI/O图CDFD图DIPO图 75将源程序翻译成目标程序的语言处理程序是 。A. 编译程序 B. 调试程序 C. 解释程序 D. 编辑程序76数据库的三级结构是：用户逻辑结构、数据的整体逻辑结构和物理存储结构。它们分别被定义为( )。A. 外模式、概念模式和内模式B. 子模式、用户模式和存储模式C. 外模式、子模式和概念模式D. 内模式、子模式和用户模式77若完全二叉树的某结点无左孩子结点，则 。A. 它一定是叶子结点 B. 它可能有右孩子结点C. 它一定是在最低层 D. 以上说法均不对78设二叉树共有n个叶子结点，所有非叶子结点都有左右子树，则此二叉树共有的结点数是 。A2(n-1)B2n+1C2nD2n-1 79处于等待状态的进程是因为 。A. 等待CPU B. 等待某事件的发生C. 程序太大 D. 系统死锁 80程序地址重定位是指把用户程序中的逻辑地址变换成 。A. 计算机内部的地址 B. 计算机的实地址C. 主存空间的物理地址 D. 用户要访问的地址 81在索引结构中，每个文件的索引表指明 。A. 文件信息所在的逻辑块与物理块之间的对应关系B. 文件所有的物理块号C. 文件的逻辑块号D. 物理块的位置。82在操作系统中，进程存在的唯一标志是 。A. 进程控制块 B. PCB和进程执行程序C. 进程执行程序和数据 D. 进程的执行程序83对线性表进行二分查找时，要求线性表必须 。A. 以顺序方式存储B. 以链表方式存储C. 以顺序方式存储，且结点按关键字有序排序D. 以链表方式存储，且结点按关键字有序排序84关系代数中，属于常规的集合运算是( )。A. 投影(Projection) B. 选择(Selection)C. 连接(join) D. 笛卡儿积(Caretesian product) 85基本SQL语言可以创建的内容中，不包括 。A. 视图 B. 索引 C. 完整性 D. 基本表86详细设计的主要任务是确定和描述模块的功能及 。A. 模块的接口 B. 实现方法和编写程序C. 模块的接口和实现方法 D. 编码与调试87下列哪个不属于软件维护的分类 。A. 改正性维护 B. 测试性维护C. 适应性维护 D. 预防性维护88由机器指令构成的语言称为 。A机器语言 B汇编语言C高级语言 D数据库语言 89树形结构的特点是：一个结点可以有 。A多个直接前趋 B 多个直接后继C. 多个前趋 D. 一个后继90二维数组中，每个元素的长度为3个字节，行下标范围从1到8，列下标的范围从1到10，从首地址SA开始连续按行存放在存储器内，元素A85的起始地址为A. SA+141 B. SA+225C. SA+222 D. 多级目录结构 91循环队列用数组A0m-1存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是 。A（rear-front+m）MOD m Brear-front+1Crear-front-1 Drear-front 92资源的有序分配策略可以破坏死锁必要条件中的 条件。A. 互斥 B. 不可抢夺 C. 部分分配 D. 循环等待93页式存储管理中，页表的大小由 决定。A作业所占多少 B操作系统C用户指明 D系统统一指定100.对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是 。A选择排序 B冒泡排序C快速排序D插入排序 101页式存储管理是将主存分成大小相同的区域，称为块。把作业的地址空间分成大小相等的片段，称为页。块与页的大小关系是 。A.块大于页 B. 两者相等C. 块小于页 D. 不确定的102PV操作所处理的变量是 。 A. 整型信号量 B. 多元变量 C. 记录型变量 D. 控制变量103数据库系统中的数据独立性是指 。A. 数据和数据之间独立 B. 用户和数据之间独立C. 数据依赖于程序 D. 应用程序和数据之间独立104计算机软件资源，不包括A汇编程序B操作系统C数据结构D数据库系统软件105解释程序或者 能够把高级语言源程序翻译成计算机能够理解的用机器语言组成的目标程序。A编译程序B操作系统C汇编程序D应用软件 106在线性表中，第一个元素A有直接后继也有直接前趋B只有直接后继但没有直接前趋 C有直接前趋但没有直接后继D没有直接前趋也没有直接后继107二叉树的第i层（i1）上至多有 个结点。A2i-1 B2iC2i+1D2i -1 108在理想情况下，散列查找是通过 次比较就能得到所查元素的一种查找方法。A0B1Cn/2Dn 109对队列进行插入运算，可以在 进行。A队头B队尾C栈顶D栈底 110通常操作系统的分类，不包括 操作系统。A多道批处理B分时C实时D适时111操作系统的目的是为了最大限度地发挥计算机 的使用效率，同时为用户提供一个良好的工作环境和友好的接口。A硬件资源B软件资源C系统资源D信息资源 112 进程实体不包括A进程控制块B程序C数据D进程状态表113进程的 可描述为：两个进程不能同时访问同一临界资源的临界区。A互斥B并发C同步D死锁114常见的页面调度算法不包括AFIFOBLRUCLFUDLIFO 115依据文件控制块，实现了文件符号名到文件 的映射。A物理地址B逻辑地址C逻辑结构D物理结构 116虚拟设备技术利用 来模拟低速的独占设备，使独占设备转化成逻辑上的共享设备。A低速的直接存储设备B高速的直接存储设备C高速的独占设备D低速的共享设备 117 之间的接口可以分为程序级接口和作业控制级接口。A软件与硬件B应用程序与操作系统C用户与计算机D用户与系统软件 118数据库系统中数据的 ，是指防止数据是丢失和被非法使用。A安全性B完整性C并发性D逻辑独立性 119根据数据库的三级结构，数据库也相应地分作三种级别，其中不包括A用户级B概念级C逻辑级D物理级 120在商品化的数据库系统中，根据采用的数据模型不同，也分为三大类数据库，其中不包括 数据库。A层次B网状C关系D 管理 121软件生命期的第一个阶段是 阶段。A设计B分析C编写D测试 122 设计决定系统的模块结构。A总体B详细C程序D算法123数据流的流向不能是A加工加工B加工文件C源点文件D文件加工124下列不属于计算机软件资源的是AC语言BDOSCFOXPROD ROM125 的功能是将用汇编语言编写的源程序翻译成用机器语言组成的目标程序。A编译程序B操作系统C汇编程序D 解释程序 126单链表中某个结点的指针域的值指向本结点所含数据元素的 所在的结点。A直接前趋B前趋C直接后继D后继127若二叉排序树的左子树不空，则左子树上所有结点的值均 的根结点的值。A小于B等于C大于等于D大于 128用线性查找方法，若查找成果，所需要的最小比较次数是。A0B1C(n+1)/2Dn 129 允许进行插入和删除运算。A队头B队尾C栈顶D栈底 130操作系统的功能不包括 管理。A存储B文件C设备D用户131进程的三种最基本状态不包括 状态。A就绪B建立C运行D等待 132 当系统创建一个进程时，即为进程建立一个A进程控制块B程序C数据D进程状态表133按文件的物理结构分，不包括 文件。A系统B顺序C链接D索引134固定式分区方式，内存被划分成 的分区。A若干个大小不等B2个大小相等C2个大小不等D若干个大小相等 135作业由三部分构成，不包括A作业控制块B程序C数据D作业说明书 136使用通道技术，一个通道可以连接多个A低速的直接存储设备B控制器C高速的独占设备D低速的共享设备 137DOS的系统调用属于 之间的程序级接口。A软件与硬件B应用程序与操作系统C用户与计算机D用户与系统软件 138数据库系统中数据的 ，是指保证数据的正确、有效和相容。A安全性B完整性C并发性D逻辑独立性 139数据库的三级结构是