资源描述
第 1 页 ， 共 4 页 浙 江 理 工 大 学 2017 年硕士 研究生 招生 考试 初试 试题 考试科目： 软件基础 代码： 965 （请考生在答题纸上答题，在此试题纸上答题无效） 一 选择题（每题 2 分，共 28分） 1 队列是一种（ ）的线性表。 A 先进先出 B 先进后出 C 只能插入 D 只能删除 2.以下数据结构中哪一个是非线性结构？ ( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 3. 设一棵二叉树的深度为 k， 则该二叉树中最多有（ ）个结点。 A 2k-1 B 2k C 2k-1 D 2k-1 4. 不带头结点的单链表 head 为空的判定条件是 ( )。 A head NULL B head-next NULL C Head-next head D head! NULL 5 若 front 和 rear 分别表示链接队列的队头指针与队尾指针，则向队列中插入一个由 p指的新元素的过程是（ ）。 A rear=p; front=p; B front=p; rear=p; C rearlink=p; rear=p; D frontlink=p; rear=p; 6.下列命题正确的是（ ）。 A 一个图的邻接矩阵表示是唯一的，邻接表表示也唯一 B 一个图的邻接矩阵表示是唯一的，邻接表表示不唯一 C 一个图的邻接矩阵表示不唯一的，邻接表表示是唯一 D 一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一 7. 线性表采用链式存储时其存储地址 ( )。 A 必须是连续的 B部分地址必须是连续的 C 一定是不连续的 D连续不连续都可以 8. 在下列排序算法中，时间复杂度不受数据初始特性影响，恒为 O(n2)的是（ ）。 A 插入排序 B冒泡排序 C选择排序 D堆排序 9. 软件设计中划分模块的一个准则是（ ）。 A 低内聚低耦合 B 低内聚高耦合 C 高内聚低耦合 D 高内聚高耦合 10. 软件测试中，白盒法是通过分析程序的（ ）来设计测试用例的。 A 应用范围 B 内部逻辑 C 功能 D 输入数据 第 2 页 ， 共 4 页 11. 软件测试的目的是 ？ ( ) A 证明软件的正确性 B 找出软件系统中存在的所有错误 C 证明软件系统中存在错误 D 尽可能多的发现软件系统中的错误 12.（ ）是用户和设计交换最频繁的方法。 A 原型化方法 B 瀑布模型方法 C 螺旋模型方法 D 构件组装模型 13. 软件测试的目的是？ ( ) A 证明软件的正确性 B 找出软件系统中存在的所有错误 C 证明软件系统中存在错误 D 尽可能多的发现软件系统中的错误 14 面向对象的分析方法主要是建立三类模 型，即 ( )。 A 系统模型、 E-R模型、应用模型 B 对象模型、动态模型、应用模型 C -模型、对象模型、功能模型 D 对象模型、动态模型、功能模型 二 填空题（每题 2 分，共 26分） 1. 顺序线性表中有 n个数据元素，则删除第 i个位置上的数据元素需要移动表中 _个元素 2. 如果某二叉树的先序遍历序列是 abdcef，中序遍历序列是 dbaefc，则其后序遍历序列是 _ 3. 设无向图 G 中有 n 个顶点，则该无向图中每个顶点的度数最多是 。 4. 一个一维数组 第一个元素的存储单元的地址是 100，每个元素的长度是 6，则它的第 5个元素的地址是 _。 5. 数据的物理结构主要包括 顺序存储结构 和 _两种情况。 6 软件生命周期模型（软件过程模型）包括瀑布模型、 _和 _（写出两个即可） 7. UML 的中文含义是 _. 8. 自顶向下结合的渐增式测试法，在组合模块时有两种策略：深度优先策略和 _。 9. 结构化分析方法中，功能模型用 _ 描述；数据模型用 _ 描述。 10. 大型软件测试包括 、集成测试、确认测试和驱动测试四个步骤 11. 目前使用最广泛的软件工程方法学是传统（结构化方法）方法和 _。 12. IP 网络 192.168.130.0 使用的子网掩码是 255.255.255.224,则 192.168.130.67 的子网地址是 13. IPV6 地址使用 字节长度的地址 .。 三 简答题（共 36分） 1. 若频繁地对一个线性表进行插入和删除操作，则应采用何种存储结构来存储该线性表 ?为什么 ?（ 6分） 2. 对于一个栈，按顺序输入 A， B， C。如果不限制出栈时机 (即栈中元素不必等所有输入元素都进栈再输出 )，试给出全部可能的输出序列 （ 8分） 3. 螺旋模型是结合了哪两种模型的特点，其过程分为几个阶段 （ 8 分） 第 3 页 ， 共 4 页 4. 什么是白盒测试？什么是黑盒测试？ （ 8分） 5. OSI参考模型分哪几个层次？ （ 6分） 四 分析题（共 30分） 1. 分析以下程序段的时间复杂度。 (5分 ) for(i=0； inext) q=L; L=L-next; p=L; while (p-next) p=p-next; p-next=q; q-next=NULL; return (L); 3. 给下图所示的程序流程图设计条件覆盖和判定覆盖测试用例并标明程序执行路径。 (10分 ) Start Input ( a, b, c, d) If ( a 0 ) and ( b0 ) Then x = a + b Else X = a b If ( ca ) or ( d b ) Then y = c d Else Y = c + d Print ( a, b, c ) End 第 4 页 ， 共 4 页 4. 若网络中 IP 地址为 131.55.108.75 的主机的子网掩码为 255.255.255.0； IP 地址为 131.55.213.73的主机的子网掩码为 255.255.255.0，问这两台主机属于同一子网吗？ （ 10 分） 五 设计题（共 30分） 1. 设计一个算法，通过一趟遍历在单链表中确定值最大的结点（ 10 分）。 2. 设计一个简化的网上个人银行查询系统，用户可以通过 Internet 查询自己帐户的收支明细、余额和修改密码。要求画出 用户与账户相关的 ER 图，并采用面向对象方法画出系统的用例图，并给出出系统的主要类名称（ 10 分） 3. 设卫星信道的数据速率是 1Mbit/s，取卫星信道的单程传播时延为 0.25 秒。每一个数据帧长为2000bit，忽略误码率、确认帧长和处理时间。试计算下列情况下的信道利用率。（ 10 分） （ 1）采用停等协议。 （ 2）采用连续 ARQ 协议，窗口大小 WT 7。 （ 3）采用连续 ARQ 协议，窗口大小 WT 127。 （ 4）采用连续 ARQ 协议，窗口大小 WT 255
展开阅读全文