内容发布更新时间 : 2024/11/15 12:25:58星期一 下面是文章的全部内容请认真阅读。

。

一、选择题

1．研究数据结构就是研究 。

（A） 数据的逻辑结构 （B） 数据的逻辑结构和存储结构

（C） 数据的存储结构 （D） 数据的逻辑结构、存储结构及数据在运算上的实现。 2．一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是 。 （A） e、d、c、b、a （B） d、e、c、b、a （C） a、b、c、d、e （D） d、c、e、a、b 3．在一棵树中，每个结点最多有 个前趋结点。

（A） 2 （B） 0 （C） 1 （D） 任意多个 4．操作系统核心部分的主要特点是( )

（A）一个程序模块（B.）常驻内存（C）有头有尾的程序（D）串行执行 5．通常，用户编写的程序中所使用的地址是（）。

（A）逻辑地址（B）物理地址（C）绝对地址（D）内存地址 6．一个完整的计算机系统是由（ ）组成的。 （A）硬件（B）软件（C）硬件和软件（D.）用户程序 7..从用户的角度看，操作系统是（ ）。

（A）用户与计算机之间的接口 （B）.控制和管理计算机资源的软件 （C）合理组织计算机流程的软件 （D）.一个应用程序 8．软件测试的目标是 。

（A） 证明软件是正确的 （B）发现软件错误，降低错误带来的风险 （C）与软件调试相同 (D） 排除软件中的所有错误 9．与WHERE G BETWEEN 60 AND l00语句等价的子句是( )。

（A）WHERE G>60 AND G<100 （B）WHERE G>=60 AND G<100 （C）WHERE G>60 AND G<＝100 （D）WHERE G>=60 AND G<=100 10．下列选项中，（ ）不是软件工程的原理。

（A）坚持进行阶段评审 （B）结果应能够清楚地审查 （C）严格管理分阶段的项目计划 （D）降低软件开发成本 11．构造计算机网络的主要目的是( )。

（A）信息交流 （B）数据交换 （C）资源共享 （D）通信

电子科技大学中山学院试卷 第1页，共8页

12．在E-R模型中，实体的属性用 ( )图标来表示。 （A）矩形

（B）直线 （C）菱形

（D）椭圆

13．一个等待某个事件的发生而暂时不能运行的进程，其状态是( )。 （A） 等待 （B） 运行 （C） 任意 （D） 就绪

14．完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的方法是（） （A） 黑盒测试法 （B）白盒测试法 （C） 错误推测法 （D） 安装测试法 15．关系数据库用（ ）表示数据之间的联系。

（A） E-R模型 （B） 网状模型 （C） 层次模型 （D）关系模型

1.D 2.D 3 C 4. B 5. A

6. C 7. A 8. B 9. D 10. D 11.D 12. D 13.A 14.A 15.D

二、填空题

1．任何程序都可由 _____________、_____________、循环三种基本控制结构构成。

2．可以利用 来解决文件重名、文件共享问题，并获得较高的搜索速度。 3．按照网络的拓扑结构，通信网络可以分为 、 、环型及网状型。 4．软件工程传统的瀑布模型中，软件开发和运行阶段的主要任务依次为需求分析、 、 、软件测试和软件维护。 5．队列的插入操作在 进行，删除操作在 进行。

6．操作系统的管理功能可分为处理机管理、 、作业管理、设备管理和文件管理。 7．在一棵二叉排序树中，每个分支结点的左子树上的所有结点的值都 该结点的值，右子树上的所有结点的值都 该结点的值。

8、二维数组A[8,10]中的每个元素占2个存储单元，从首元素A[1,1]地址从60开始，采用以行为主的方式 存储，则A[5,5]的地址为[ ]。

9．数据结构被形式地定义为（ D, R ），其中 D 是[ ]的有限集合， R 是 D 上 的[ ]有限集合。

10.计算机网络是由[ ]和[ ]组成。 1．顺序 分支 2。二级或多级目录 3。总线型 星型 4。软件设计 软件编程

5．队尾 队首 6。存储管理 7。小于 大于 8．150 9．数据元素，关系 10．通信子网 资源子网

三、判断题

电子科技大学中山学院试卷 第2页，共8页

1．软件生命周期可以划分为软件定义、软件测试和软件实现三个时期。 ( ) 2．修改一个软件错误的费用与该错误的性质有关，而与错误存在的时间无关。( ) 3．进程和程序是两个截然不同的概念。 ( ) 4．视图可以看成是虚表，因为它是从基表中提取数据，自己不存储数据。 （ ） 5．为了确保通信时能相互识别，在Internet上的每台主机都必须有一个惟一的标识，即主机的IP地址。 （ ）

四．已知一组记录为（413，97，412，61，998，270，887，285，753，562），试给出采用简单冒泡排序法进行排序时每一趟的排序结果。

初始状态 413，97，412，61，998，270，887，285，753，562]

第一趟 [ 97， 412，61，413，270，887，285，753，562 ]，998 -------------1分 第二趟 97， 61，412，270，413，285，753，562 ]，887，998 -------------2分 第三趟 [ 61， 97，270，412，285，413，562 ]，753，887，998-----------------3分

第四趟 [ 61， 97，270，285，412，413 ]，562，753，887，998--------------------------4分 第五趟 [ 61， 97，270，285，412 ]，413，562，753，887，998-------------------------5分 第六趟 [ 61， 97，270，285 ]，412，413，562，753，887，998--------------------------6分 第七趟 [ 61， 97，270 ]，285，412，413，562，753，887，998--------------------------7分 第八趟 [ 61， 97]， 270，285，412，413，562，753，887，998-------------------------8分 第九趟 [ 61]， 97，270，285，412，413，562，753，887，998-------------------------8分

五．已知一棵二叉树的中序和先序序列如下， 中序序列：DEBAFCHG 先序序列： ABDECFGH

（1）求该二叉树的后序遍历序列， （2）试构造该二叉树。（8分）

后序遍历：c，e，d，b，I，j，h，g，f，a

本题先构造二叉树，再完成后序遍历更容易

1.( ? ) 2.( ? ) 3 (? ) 4. (√ ) 5. ( √ )

b c d e a f g h I j 电子科技大学中山学院试卷 第3页，共8页