|
2016年10月高等教育自学考试《计算机软件基础（二）》试题 课程代码：02365 一、单项选择题 1．面向算法的计算机语言是（B） A．可视化语言 B．高级语言 C．汇编语言 D．机器语言 2．以下运算符使用错误的是（B） A．--k B．(a+b)-- C．++j D．i++ 3．关于C语言程序的正确叙述是（D） A．main()所在行的末尾必须要有分号(；) B．主函数的函数体不一定用花括号({})括起来 C．一个完整的C程序可以没有任何函数 D．C语言程序的简单语句必须用分号(；)作为语句的结束符 4．若入栈序列为1，2，3，4，在入栈的过程中允许出栈，则下列哪个选项不可能是一个出栈序列。（C） A．1，4，3，2； B．2，3，4，1； C．3，1，4，2； D．3，4，2，1： 5．一棵具有9个结点的完全二叉树，它的深度为（B） A．3 B．4 C．5 D．6 6．线性表L在下列哪个选项情况下适用于使用链式结构实现（B） A．需经常修改L中的结点值 B．需不断对L进行删除和插入 C．L中含有大量的结点 D．L中结点结构复杂 7．可同时存在于一个系统中，各进程按独立的、不可预知的速度推进，是指进程的（C） A．多样性 B．动态性 C．并发性 D．实时性 8．线性表在采用链表存储时其地址（D） A．必须是连续的 B．部分地址是连续的 C．一定不是连续的 D．连续不连续都可以 9．下列不属于基本操作系统的是（D） A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．网络操作系统 10．描述进程的基本情况以及进程运行变化过程的是（A） A．进程控制块 B．进程队列 C．处理机 D．操作系统 11．把一棵树转换为二叉树后，这棵二叉树的形态（A） A．唯一 B．有多种 C．有多种，但根结点都没有左孩子 D．有多种，但根结点都没有右孩子 12．C语言中，x=!a==b语句运算符的执行次序是（C） A．先执行=，再执行!，再执行== B．先执行==，再执行!，再执行= C．先执行!，再执行==，再执行= D．执行次序是随机的 13．在下列关系中，属于多对多关系的是（D） A．厂长和工厂 B．工厂和工人 C．董事长和员52 D．教师和学生 14．在Windows窗口中，实现移动整个窗口是靠用鼠标拖动（B） A．菜单栏 B．标题栏 C．工作区 D．状态栏 15．软件维护费用高的主要原因是（C） A．生产率高 B．生产率低 C．维护人员多 D．维护人员少 二、填空题 16．把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构是顺序存储结构。 17．数据的基本单位是数据元素，它可以由数据项组成。 18．处于运行队列的进程至少有一个。 19．已知inta[10]={1，2，3，5，6)；则a[a[1]]]=3 。 20．已知一棵度为3的树有2个度为1的结点，2个度为2的结点，4个度为3的结点，则该树中有 11 个叶子结点。 21．对于FoxPro中的命令SET ORDERTOE[数字表达式]，当“数字表达式”为 0 或空时，所有记录才能恢复原有数据库的排列顺序。 22．数学式“30<Y<50”对应的c语言表达式是 y>30S&&y<50。 23．软件工程包括三个要素，分别为方法、工具和过程。 24．在有向图中，以顶点V为终点的边的数目称为v的入度。 25．对于一棵非空二叉树，它的根结点作为第一层，则它的第i层最多能有 2i-1个结点。 三、名词解释题 26．裸机：对于一台只有硬件构成(通常包括：中央处理器cpu，储存器，输入和输出设备)，而没有安装任何软件的计算机被称为裸机 27．计算机软件：是指计算机程序，实现程序功能所采用的方法，规则以及相关联的文档和在机器上运行它所需要的数据。 28．进程：是一个具有独立功能的程序关于某个数据集合的一次运行活动。 29．概念模式：又称模式，是对数据库中全体数据的整体逻辑结构的描述，是所有用户的公共数据视图。它与具体的应用程序以及使用的程序设计语言无关。它除了定义数据的逻辑结构以外，还要定义与数据有关的安全性、完整性要求。 30．死锁：是在操作系统中，如果若干个进程彼此互相等待对方所拥有且不会释放的资源，从而处于互限等待状态，因竞争而引起的一种现象。 四、简答题 31．试比较顺序存储结构和链式存储结构的优缺点。 答：顺序存储结构的优点是：能实现随机存取；存储密度大，存储空间利用率高。 缺点是：插入元素时会有表溢出的情况；在插入和删除元素时将要引起大量元素的移动。链式存储结构的优点是：插入元素时不会有表溢出的情况；在插入和删除元素时不需要移动任何元素，只需改变指针域中的指针值就可以了。缺点是：只能实现顺序存取；存储密度小，存储空间利用率不高 32．什么是操作系统?它的主要功能是什么? 答：操作系统是最基本的系统软件，它直接运行在裸机之上，对计算机进行资源管理和文件管理，同时为其它软件提供运行平台，为用户提供一个方便、高效、友好的使用环境。 主要功能有：”处理器管理，主要解决处理机的分配策略、实施方法和资源回收等问题。 2)存贮管理，主要对内存资源的分配进行管理。 3)文件管理，对计算机软件资源进行管理。 4)设备管理，对除CPU和内存以外的所有U0设备进行管理。 5)作业管理，对用户提交的作业提供接口，同时对作业运行的其它面进行调度，组织的管理等。 33．什么是数据库系统?什么是数据库管理系统?它们之间是什么关系? 答：数据库系统由三部分组成：应用程序、数据库管理系统和数据库。数据库管理系统是管理数据的软件系统，它为用户或应用程序提供访问数据库的方法。它们之间的关系如下图所示： 34．简述软件工程的定义和原理。 答：“软件工程学”是采用工程的概念、原理、技术和方法来研制、维护计算机软件的有关技术及管理方法。 “软件工程学”的原理是： (1) 严格按照计划进行管理； (2) 坚持进行阶段评审； (3) 实行严格的产品控制； (4) 采用现代化的程序设计技术； (5) 结果要能清晰地审查； (6) 开发小组成员的素质要好，数量却不宜多； (7)要承认不断改善软件工程实践的必要性。 35．索引文件和排序文件有什么区别? 答：排序文件是将原数据库文件中的记录按指定关键字的升序或降序排序后的一个新的数据库文件。索引文件不是数据库文件，是建立一种“数据信息表格”，告诉Foxpro在以某种顺序进行索引时，记录之间的顺序是怎样的。 五、解答题 36．已知一棵二叉树的中序序列和后序序列分别是BDCEAFHG和DECBHGFA，画出这棵二叉树。 【分析】：由后序遍历序列能够得到的二叉树的根结点A(后序序列中最后一个结点)；在中序序列中，A的左边是A的左子树上的结点，A的右边是A的右子树上的结点；再到后序序列中找左子树和右子树的根结点，依次类推，直到画出该二叉树。 2017年10月高等教育自学考试《计算机软件基础（二）》试题 课程代码：02365 一、单项选择题 1．栈和队列的不同特点是（D） A．栈只允许在端点处插入和删除元素 B．队列是先进后出，栈是先进先出 C．队列是线性结构，栈是非线性结构 D．栈是先进后出，队列是先进先出 2．以下数据结构中属于线性结构的是（B） A．网络 B．栈 C．图 D．二叉树 3．用链接方式存储的队列，在进行插入运算时（D） A．仅修改头指针 B．头、尾指针都要修改 C．仅修改尾指针 D．头、尾指针可能都要修改 4．假设数据如下：42 25 54 18 95 77 66 35则冒泡排序第二轮的结果为（B） A．18 25 54 42 95 77 66 35 B．25 18 42 54 66 35 77 95 C．25 18 42 54 77 35 66 95 D．25 18 54 42 66 35 77 95 5．二叉树的第m层的结点数最多为（A） A．2m-1 B．2m+1 C．2m-1 D．2m-1 6．关于二叉树的遍历，以得到根结点先后为顺序，下列排序正确的是（A） A．先序、中序、后序 B．先序、后序、中序 C．中序、先序、后序 D．后序、先序、中序 7．操作系统是一种（B） A．程序 B．系统软件 C．应用软件 D．通用软件 8．从用户的观点看，操作系统是（A） A．用户与计算机之间的接口 B．控制和管理计算机资源的软件 C．合理地组织计算机工作流程的软件 D．由若干层次的程序按一定的结构组成的有机体 9．超市购物付款时，管理各个计算机终端的操作系统最可能属于（C） A．网络系统 B．分布式系统 C．分时系统 D．实时系统 10．分配到必要的资源并获得处理机时的状态是（B） A．就绪状态 B．执行状态 C．阻塞状态 D．撤消状态 11．在系统中，一次仅允许一个进程使用的资源称为临界资源。这里的临界资源是指（A） A．硬件和软件资源 B．仅仅CPU C．外部设备 D． 内存 12．在页式存储管理中，完成页式地址转换成绝对地址的是（D） A．CPU B．工具软件 C．特殊外设 D．操作系统 13．关系数据库管理系统应能实现的专门关系运算包括（B） A．排序、索引、统计 B．选择、投影、连接 C．关联、更新、排序 D．显示、打印、制表 14．在VFP中，用于打开数据库的命令是（C） A．display B．list C．use D．locate 15．结构化设计是一种应用最广泛的系统设计方法，是以 为基础，自顶向下，求精和模块化的过程。（B） A．数据流 B．数据流图 C．数据库 D．数据结构 16．软件危机出现于60年代末，为了解决软件危机，人们提出了用 的原理来设计软件，这是软件工程诞生的基础。（B） A．数字 B．工程学 C．软件学 D．数学 17．软件的 设计又称为总体设计，其主要任务是建立软件系统的总体结构。（A） A．概要 B．抽象 C．逻辑 D．规划 18．软件工程中，只根据程序的功能说明而不关心程序内部逻辑结构的测试方法，称为（C） A．白盒法测试 B．灰盒法测试 C．黑盒法测试 D．综合法测试 19．裸机上只能使用（A） A．机器语言 B．汇编语言 C．高级语言 D．C语言 20．下列不属于应用软件的是（C） A．游戏软件 B．OFFICE办公软件 C．WINDOWS2007 D．CAD 二、填空题 21．对于一台只有硬件构成(通常包括：中央处理器CPU、储存器、输入和输出设备)，而没有安装任何软件的计算机被称为 裸机 。 22．计算机语言中，除了0、1二进制构成的机器语言外，还有一种面向机器的语言，即：汇编语言 。 23．操作系统控制和管理计算机的硬件、 软件 资源，实现对处理机、存储器、I/O设备、文件等四类资源的管理。 24．数据的基本单位是 数据元素 ，它可以由数据项组成。 25．操作系统主要功能有： 处理器管理 、存贮管理、文件管理、设备管理、作业管理。 26．进程是一个具有 独立功能 的程序关于某个数据集合的一次运行活动。 27．发生死锁的必要条件是： 互斥条件 、不可夺条件、部分分配条件、循环等待条件。 28．数据管理技术的发展经历了人工管理阶段、文件系统阶段和数据库 阶段。 29．根据软件开发的生命周期，软件开发可分为： 分析 、软件设计、编写、软件测试以及运行等阶段。 30．除了生命周期之外，原型法也是软件工程中一种有效的应用模式，常用的原型有 纸上原型 、工作原型、现有程序等三种形态。 三、简答题 31．什么是操作系统?简述它的主要功能。 答：操作系统是最基本的系统软件，它直接运行在裸机之上，对计算机进行资源管理和文件管理，同时为其它软件提供运行平台，为用户提供一个方便、高效、友好的使用环境。 主要功能有： 1)处理器管理，主要解决处理机的分配策略、实施方法和资源回收等问题。 2)存贮管理，主要对内存资源的分配进行管理。 3)设备管理，对除CPU和内存以外的所有I/0设备进行管理。 4)文件管理，对计算机软件资源进行管理。 5)作业管理，对用户提交的作业提供接口，同时对作业进行调度，组织的管理等。 32．什么是进程?简述进程与程序的主要差别。 答：进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。 差别： 1)程序是具有独立功能的一组指令的集合，它指出了处理机执行操作的步骤，而进程是指令的执行，是由一个动作系统组成。因此程序是表态的概念，而进程是动态的概念。 2)进程是程序的一次运行活动，进程的存在是暂时的，而程序是永存的。 3)进程的组成包含了程序和数据，即一个进程可以包含多个程序，而同一个程序运行在不同的数据集合上就可以构成了不同的进程。 33．什么是软件危机?简述软件危机的主要表现形式。 答：软件危机是指在计算机软件的开发和维护过程中遇到的一系列严重的问题。 软件危机的主要表现形式有： (1) 由于缺乏软件开发的经验和有关开发数据的积累，使得开发工作的计划很难 制定，以致经常超出经费预算，进度计划无法遵循，完成开发的期限一再拖延。 (2)软件需求在开发初期阶段不够明确，或未能得到确切的表达。开发工作开始后，软件人员和用户又未能及时交换意见，造成矛盾在开发后期集中暴露。 (3)开发过程没有统一的、公认的方法论和规范进行指导，参加开发的人员各行其是。设计和实现过程的资料很不完整，使得软件很难维护。 (4)未能在测试阶段充分做好检测工作，提交给用户的软件质量差，在运行中暴露出大量的问题。 34．软件测试基本原则有哪些? 答：软件测试的基本原则是： (1)最好由一个独立的部门或组织来测试软件系统。 (2)测试用例应该由输入数据和预期的输出结果两部分组成。 (3)不仅要选用合理的输入数据，还应该选用不合理的输入数据作为测试用例。 (4)除了检查程序是否做了它应该做的工作外，还要检查程序是否做了它不应该做的事情。 (5)长期保留所有测试用例，直到这个软件系统被废弃不用为止。 (6)在对程序做了修改之后要进行再测试。 (7)重点测试容易出错的程序段。 四、编程题 35．设r是一个整型数组，下面的算法是将r中所有负数都移到r的前部，而所有正数移到r的后部。试将算法补充完整，以实现该算法的预定功能。 #define n 100 int r[n+1]; void rsort( ) { inti, j; i=l; j=n; while(i<j) { while(i<j &&r[i]<0) (1) while (2) j--; r[O]=r[i]; r[i]=r[j]; r[j]=r[0]; i++; (3) }} 答：(1) i++: (2)(i<j&&r[j]>=0) (3) j--; 36．下面是一个二叉搜索树的查找一一递归算法。试在算法的空格中填上正确的内容，将该算法补充完整，使其实现预定功能。 bool Find(BTreeNode* BST, ElemType& item) { if (BST==NULL) remm false;//查找失败 else { if (item==B ST->data) { item=BST->data;//查找成功 remm (1) } elseif(item<BST->data) return Find( (2) ,item); else return Find( (3) ,item); }//if } 答：(1)true; (2)BST->left (3)BST->right 37．有一工资数据库gz.dbf record# bh jbgz 1 01021 820.0 2 02108 945.8 3 03104 671.0 4 02055 856.0 5 03122 569.0 6 04039 466.5 试写出如下程序运行结果 set talk off use gz go 3 insert blank replace bh with "02045", jbgz with 810.5 go 3 disp skip 2 disp set talk on return 答：record# bh jbgz 3 03104 671.0 5 02055 856.0 以上两记录的顺序不能颠倒。 五、应用题 38．设一个要被测试的源程序如下： float solut (x,y,z) float x,y,z; { if (x>2&&y==0) z=l; if (x==3||z>2) z=z+1; return z;} 试设计测试用例，满足条件组合覆盖标准。 答：1)本题共有八种可能的条件组合，它们是： (1) x<=2, y≠0 (5) x≠3 ,z<=2 (2) x<=2, y==0 (6)x≠3 , z>2 (3) x>2,y≠0 (7) x==3 , z<=2 (4) x>2, y==0 (8)x==3 , z>2 2)可以选择以下四组测试数据，使得上述八种组合至少出现一次； 输入 输出 覆盖标准 x=1,y=1,z=1 x=1，y=1，z=1 覆盖(1)(5)两种组合 x=1,y=O,z=3 x=1，y=O，z=4 覆盖(2)(6)两种组合 x=3,y=1,z=1 x=3，y=1，z=2 覆盖(3)(8)两种组合 x=3,y=O,z=3 x=3，y=0，z=2 覆盖(4)(7)两种组合 39．已知两个关系R，S。试求出(R)，RS 2018年10月高等教育自学考试《计算机软件基础（二）》试题 课程代码：02365 一、单项选择题 1．栈和队列的共同特点是 A．都是先进先出 B．都是先进后出 C．数据进入和删除都只能在端点上进行 D．都属于一种顺序表 2．以下数据结构中是非线性结构的是 A．队列 B．数组 C．栈 D．二叉树 3．从任意结点出发，沿着两个方向可以访问其他任何结点的数据结构属于 A．顺序表 B．双向循环链表 C．单链表 D．队列 4．设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为 A．10，15，14，18，20，40，36，21 B．10，15，14，18，20，36，40，21 C．10，15，14，20，18，40，36，21 D．15，10，14，18，20，36，40，21 5．设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为 A．O(n) B．O(nlog2n) C．O(1) D．O(n2) 6．设一棵完全二叉树中有130个结点，则该完全二叉树的深度为 A．8 B．7 C．6 D．5 7．操作系统是对 进行管理的软件。 A．软件 B．计算机资源 C．硬件 D．应用程序 8．在进程管理中，当 时，进程从阻塞状态变为就绪状态。 A．进程被进程调度程序选中 B．等待某一事件 C．等待的事件发生 D． 时间片用完 9．自动洗衣机之所以能自动，是因为机器内部芯片安装了 操作系统。 A．Windows B．分布式 C．分时 D．嵌入式 10．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的 也可能产生死锁。 A．进程优先权 B．资源的线性分配 C．进程推进顺序 D．分配队列优先权 11．从资源管理角度出发，操作系统中进程调度是为了进行 管理。 A．硬件和软件资源 B．外部设备 C．CPU D．内存 12．P、V操作是 A．两条低级进程通信原语 B．两组不同的机器指令 C．两条系统调用命令 D．两条高级进程通信原语 13．在数据库的三级模式中，描述数据库中全体数据的逻辑结构和特征的是 A．内模式 B．模式 C．外模式 D．其他 14．学校中学生作为一个实体与他的学习课程(另一个实体)之间的联系是 A．一对一 B．多对多 C．一对多 D．多对一 15．在关系代数中，下列各项中属于特殊的集合运算的是 A．并 B．差 C．连接 D．笛卡儿积 16．结构化系统分析主要是通过 进行分析的。 A．算法分解 B．控制结构分解 C．数据结构分解 D．处理功能分解 17．用由底向上渐增式方式对软件进行测试时，需要为每个模块准备一个 ，它的作用是调用被测的模块。 A．主模块 B．桩模块 C．驱动模块 D．输入模块 18．采用白盒法测试模块(程序)，应根据 A．内部逻辑结构 B．算法复杂度 C．外部功能特性 D．支撑环境 19．程序流程图、N-S图和PAD图是 使用的算法表达工具。 A．设计阶段的概要设计 B．设计阶段的详细设计 C．编码阶段 D．测试阶段 20．结构化分析方法以数据流图、 和加工说明等描述工具，即用直观的图和简洁的语言来描述软件系统模型。 A．DFD图 B．PAD图 C．IPO图 D．数据字典 二、填空题 21．计算机软件是指：计算机程序，实现程序功能所采用的方法，规则以及相关联的文档和在机器上运行它所需要的 。 22．我们知道计算机只能执行机器指令，高级语言必须通过解释或编译，形成由机器语言组成的目标程序，再通过链接形成 才能执行。 23．操作系统为用户和计算机系统之间的 ，方便了人机交互。 24．栈是一种特殊的线性表，允许插入和删除运算的一端为栈顶，不允许插入和删除运算的一端为 。 25．采用事件驱动的设计方法，在系统接收到某种信息后，自动选择一个程序加以处理，并在严格的计程里控制进行，这样的操作系统称为 。 26．常用的进程调度算法有： 调度算法、优先数调度算法、时间片轮转调度算法等。 27．一个逻辑上具有完全意义的一组相关信息的有序的集合，称为 。 28．数据库管理系统是 的软件系统，它为用户或应用程序提供访问数据库的方法。 29．根据软件开发的生命周期，软件开发可分为：分析、软件设计、编写、 以及运行等阶段。 30．软件分析分为 、可行性研究和需求分析三个步骤来实施。 三、简答题 31．什么是进程的同步和互斥?进程的互斥与同步有什么区别和联系? 32．什么是假脱机技术? 33．软件设计为什么分两步完成?两步之间有什么区别? 34．什么是软件维护?软件维护的类型有哪几种? 四、编程题 35．已知指针ha和hb分别指向两个单链表的头结点，且头结点的数据域中存放链表的长度，下面是一个将这两个链表连接在一起的算法，并要求算法以尽可能短的时间完成运算。试在算法的空格中填上正确的内容，将该算法补充完整，使其实现预定功能。 typedefstruct snode{char data; struct snode *link; } NODE; NODE *ha, *hb, *hc; void connect( ){ NODE *p; int i; hc= ha ; /* hc指向连接后的链表的头结点*/ (1) i=1; /*用于表ha中结点的计数器*/ while( (2) ) p=p->link; /* ha->data是表ha的长度*/ p->link= hb->link; /* 连接表hb的首元结点*/ (3) /* 连接后的链表的长度*/ } 36．下面是一个将所有奇数移到所有偶数之前的算法。试在算法的空格中填上正确的内容，将该算法补充完整，使其实现预定功能。 void quickpass(int r[], int s, int t) { inti=s,j=t,x=r[s]; while( (1) ) while ( (2) )j=j-X; if (i<j) {r[i]=r[j];i=i+l;} while (i<j&& r[i]%2==1) (3) if(i<j) {r[j]=r[i];j=j-1;} } r[i]=x; } 37．有职工数据库 empl．dbf： 修改库 enew. dbf： Record# 职工号 姓名 工资 Record# 职工号 修改工资 1 11303 陈华 1534.0 1 11178 -60.0 2 11178 杨小华 1522.0 2 12201 -26.0 3 12201 李刚 1490.0 3 12310 40.0 4 12120 卢红兵 1509.0 4 11303 -80.0 5 12310 肖宏达 1527.0 试写出下列程序的运行结果。 set talk off sele 1 use empl sele 2 use enew alias ms index on 职工号 to isnew sele 1 set relation to 职工号 into ms repl all 工资 with 32 工资+ms->修改工资 seek 12201 disp go bottom disp return 五、应用题 38．设一个要被测试的程序为SQRT((7-X)／(X-2))。试设计测试用例，满足等价分类法。 39．假设顾客购物系统有规定： ①一个商店可有多名顾客购物，一个顾客可到多个商店购物，顾客每次购物有一个购物金额和购物日期； ②每个顾客每天在每个商店最多有一次购物，每次购物可购买多种商品。 商店的属性有商店编号、商店名、地址、联系电话；顾客的属性有顾客号、姓名、住址、身份证号、性别。 要求：根据上述语义画出ER图，要求在图中画出实体的属性并注明联系的类型。 2019年10月高等教育自学考试《计算机软件基础（二）》试题 课程代码：02365 一、单项选择题 1．一个完整的计算机系统包括 A．系统软件和应用软件 B．计算机及其外部设备 C．硬件系统和软件系统 D．系统硬件和系统软件 2．在计算机内部，计算机能够直接执行的程序语言是 A．汇编语言 B．机器语言 C．高级语言 D．C++语言 3．线性表在采用链表存储时其地址 A．必须是连续的 B．部分连续 C．一定不连续 D．可能是不连续的 4．若入栈序列为1,2,3,4，在入栈过程中允许出栈，则下列不可能为一个出栈序列的是 A．1,4,3,2 B．2,3,4,1 C．3，1,4,2 D．3,4,2，1 5．一棵具有6个结点的完全二叉树，它的深度为 A．3 B．4 C．5 D．6 6．计算机的操作系统是 A．一种操作规程 B．硬件 C．一种应用软件 D．一种系统软件 7．操作系统中可以并行工作的最基本单位是 A．进程 B．程序 C．数据 D．指令 8．数据库中存储的是 A．数据 B．数据模型 C．数据之间的联系 D．数据以及数据之间的联系 9．在关系数据库中，把数据表示成二维表，每一个二维表称为 A．实体 B．关系 C．元组 D．对象 10．下列不属于基本操作系统的是 A．批处理操作系统 B．分时操作系统 C．网络操作系统 D．实时操作系统 11．软件开发期的四个阶段依次为 A．分析、设计、编写、测试 B．设计、分析、编写、测试 C．编写、分析、设计、测试 D．分析、编写、设计、测试 12．下列属于用白盒技术设计测试用例的是 A，错误推测 B．逻辑覆盖 C．等价类划分 D．因果图 13．在下列关系中，属于一对多关系的是 A．学生和选修课程 B．产品和生产厂家 C．董事长和员工 D．医生和患者 14．在Windows中，呈灰色显示的菜单意味着 A．该菜单当前不能选用 B．选中该菜单后将弹出对话框 C．该菜单正在使用 D．选中该菜单后将弹出下级菜单 15．检查软件产品是否符合需求定义的过程称为 A．确认测试 B．集成测试 C．验收测试 D．验证测试 二、填空题 16．关系表中的每一横行称为一个 。 17．进程的三种基本状态是就绪、运行和 。 18．数据管理技术经历了人工管理阶段、文件系统阶段和 三个阶段。 19．在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针 head可用p表示为head= 。 20．已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有 个叶子结点。 21．只能在表的—端进行插入运算，在表的另一端进行删除运算的线性表是 。 22．关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性和 。 23．进程存在的标志是 ，它随着进程的产生而建立。 24．DBMS是指 。 25．系统在出现死锁时必须同时保持互斥条件、不可抢夺条件、部分分配条件和 。 三、简答题 26．简述汇编语言的特点。 27．简述结构化分析的过程。 28．简述操作系统的功能。 29．简述解除死锁可采用的两种方法。 30．简述关系模型的特点。 四、编程题 31．下面是求二叉树深度的算法。试在算法的空白中填上正确的内容，将该算法补充完整，使其完成预定功能。 typedef struct node {int data; struct node *lchild,*rchild;} NODE; int depth(NODE *root) { if(root==NULL) return 0; else if((root->lchild==-NULL)&&(root->rchild==NULL)) return (1) , else { hl=depth(root->lchild); hr=depth(root->rchild); if(hl>hr)return (2) , else return (3) , } } 32．假设散列函数为h(k)，用链地址法处理冲突，散列表的基本区为ht[0…m-1]。下面算法的功能是从散列表中删除关键字k。试在算法的空格中填上正确的内容，将该算法补充完整，使其完成预定功能。 void hashdel(int k) int i= (1) ; node *p, *q; p=ht[i]; q=NULL; while(p!=NULL&&p->key!=k) { q=p; (2) ; } if(p!=NULL) if(q!=NULL) (3) ; else ht[i]=p->link; free(p); } } 33．有一个书籍库book．dbf如下： Record# bno bname quan price 1 a76044 大学英语 20 16.6 2 b20467 会计学 56 20.5 3 b55087 市场营销 90 30.2 4 a98012 英语语法 18 21.8 5 c97605 程序设计方法学 70 22.4 6 c98534 计算机基础 80 20.5 阅读如下FoxPro程序，写出其运行结果。 set talk off use book sort to sbook on price/d, quan use sbook go top disp fields bname, quan, price set talk on close data return 五、应用题 34．试写出如图1所示的二叉树分别按先序、中序、后序遍历时得到的结点序列。 |
|
|
