1、第 1 页 ，共 3 页 浙浙 江江 理理 工工 大大 学学 2012018 8 年硕士研究生招生考试初试试题年硕士研究生招生考试初试试题 考试科目：考试科目：软件基础软件基础 代码：代码：9 96565 （请考生在答题纸上答题，在此试题纸上答题无效）（请考生在答题纸上答题，在此试题纸上答题无效） 一一 选择题（每题选择题（每题 2 2 分，共分，共 2828 分）分） 1. 线性表是_。 A一个有限序列，可以为空 B一个有限序列，不可以为空 C一个无限序列，可以为空 D一个无限序列，不可以为空 2. 连续存储设计时，存储单元的地址（ ） 。 A一定连续 B一定不连续 C不一定连续 D部分连续
2、，部分不连续 3. 从一个具有 n 个结点的单链表中查找其值等于 x 的结点时，在查找成功的情况下，需平均比较_个元素结点。 An/2 Bn C （n+1）/2 D （n-1）/2 4.设单链表中指针 p 指向结点 m，若要删除 m 之后的结点（若存在） ，则需修改指针的操作为_。 Ap-next=p-next-next; Bp=p-next; Cp=p-next-next; Dp-next=p; 5. 设 n , m 为一棵二叉树上的两个结点，在中序遍历序列中 n 在 m 前的条件是（ ） 。 A. n 在 m 右方 B. n 在 m 左方 C. n 是 m 的祖先 D. n 是 m 的子孙
3、 6. 设某无向图中有 n 个顶点 e 条边，则该无向图中所有顶点的入度之和为（ ） 。 A n B e C 2n D 2e 7.一个栈的入栈序列是 a,b,c,d,e，则栈的不可能的输出序列是( ) 。 A edcba B decba C dceab D abcde 8. 设以数组 Am存放循环队列的元素，其头尾指针分别为 front 和 rear，则当前队列中的元素个数为（ ）。 A (rear-front+m)%m B rear-front+1 C (front-rear+m)%m D (rear-front)%m 9. 软件结构图的形态特征能反映程序重用率的是（ ） 。 A深度 B.
4、宽度 C. 扇入 D. 扇出 10. 软件测试中，白盒法是通过分析程序的（ ）来设计测试用例的。 A 应用范围 B 内部逻辑 C 功能 D 输入数据 11. 面向对象的开发方法中，( )将是面向对象技术领域内占主导地位的标准建模语言。 A Booch 方法 B Coad 方法 C UML 语言 D OMT 方法 12.（ ）是用户和设计交换最频繁的方法。 A 原型化方法 B 瀑布模型方法 C 螺旋模型方法 D 构件组装模型 13. 软件测试中的测试实例主要由输入数据和（ ）组成。 A 测试规则 B 测试计划 C 预期输出结果 D 以往测试记录分析 第 2 页 ，共 3 页 14. 在软件结构化
5、设计中，好的软件结构设计应该力求做到 A 顶层扇出较少，中间层扇出较高，底层模块低扇入 B 顶层扇出较高，中间层扇出较少，底层模块高扇入 C 顶层扇入较少，中间层扇出较高，底层模块高扇入 D 顶层扇入较少，中间层扇入较高，底层模块低扇入 二二 填空题（每题填空题（每题 2 2 分，共分，共 2 26 6 分）分） 1. 在一棵度为 3 的树中，度为 3 的节点个数为 2，度为 2 的节点个数为 1，则度为 0 的节点个数为_. 2. 将一株有 100 个节点的完全二叉树从上到下，从左到右依次进行编号，根节点的编号为 1，则编号为 49 的节点的 左孩子编号为_. 3. 若已知一个栈的入栈序列是
6、 1,2,3,4n，其输出序列为 p1,p2,p3,pn，若 p1= =n,则 pi为 。 4.设有向图 G 中的有向边的集合 E=，则该图的一个拓扑序列为_。 5. 产生冲突现象的两个关键字称为该散列函数的_。 6.螺旋模型是将两种软件生存周期模型结合起来，加入了风险分析，这两种模型是指瀑布模型和_。 7.选择足够的测试用例，使得判定中的每个条件获得各种可能的值的测试用例产生的方法称为_ 覆盖。 8. 自顶向下结合的渐增式测试法，在组合模块时有两种策略：深度优先策略和_。 9.在 UML 中，_图是系统分析和需求定义的核心。 10. 大型软件测试包括 、集成测试、确认测试和驱动测试四个步骤。
7、 11. 模块的_指一个模块直接下属模块的个数。 12. 网络链路采用相幅调制 PAM 技术在带宽为 32KHz 的无噪声信道上传输数字信号，每个相位处都有两种不同幅度的电平。若要达到 192Kbps 的数据速度，至少要有_种不同的相位。 13. IPV4 地址使用 字节长度的地址.。 三三 简答题（共简答题（共 3636 分）分） 1. 设某棵二叉树的中序遍历序列为 DBEAC，前序遍历序列为 ABDEC，要求给出该二叉树的的后序遍历序列（6 分） 2. 给出右图的邻接矩阵（8 分） 第 3 页 ，共 3 页 3. 什么是 CRC 建模（8 分） 4. 什么是白盒测试？什么是黑盒测试？（8
8、分） 5. 网络中有如下的四个24 地址块，试进行最大可能的聚合。 212.56.132.024，212.56.133.024，212.56.134.024，212.56.135.024？（6 分） 四四 分析题（共分析题（共 3030 分）分） 1.设散列表的地址范围是 0.9 ，散列函数为 H（key）= （key 2 +2）MOD 9,并采用链表处理冲突，请画出元素 7、4、5、3、6、2、8、9 依次插入散列表的存储结构( (5 5 分分) ) 2.阅读并分析下面 C 语言程序，说明其功能是什么？( (5 5 分分) ) void function( ) initstack(s); s
9、canf (“%”,n); while(n) push(s,n%8); n=n/8; while(! Stackempty(s) pop(s,e); printf(“%d”,e); 3. 给出软件工程的传统途径（即生命周期方法学）各阶段的任务，面向对象方法学各阶段的任务，并比较两者的优缺点。( (1010 分分) ) 4. 用 PCM 对语音进行数字量化，如果将声音分为 128 个量化级，采样频率为 8000 次秒，试计算一路话音需要的数据传输率（10 分）分） 五五 设计题（共设计题（共 3030 分）分） 1. 在链式存储结构上建立一棵二叉排序树（使用 C 语言） （10 分）分） 。 2. 为下图所示的程序流程图设计条件覆盖和判定覆盖测试用例并标明程序执行路径。 （10 分）分） (x1) AND (y=0)(x=2) OR (z1)语句段语句段1语句段语句段2开始开始结束结束TTFFabcde(x1) AND (y=0)(x=2) OR (z1)语句段语句段1语句段语句段2开始开始结束结束TTFFabcde 3. 某单位分配到一个 B 类 IP 地址，其 net-id 为 129.250.0.0。该单位有 4000 台机器，平均分布在 16 个不同的地点。 如选用子网掩码为 255.255.255.0， 试给每一地点分配一个子网号码 （10 分）分）
