郑州大学软件工程考研试题 - 图文

郑州大学软件工程考研试题

1.下面函数不能满足算法的要求，他违反了算法的（）。 sam ( ) { y=0; x=5/y; printf(x,y); }

A.有穷性 B.确定性 C.可行性 D.健壮性

2.链式存储结构的线性表中，逻辑上相邻的元素其物理位置上（）。

A.一定相邻 B.一定不相邻 C. 不一定相邻 D.在同一个数据块

3.若用数组b[1]～b[n]作为栈s1和队列s2的共用存储结构，s1是栈底为bottom，s2的队头front，对于栈s1和队列s2，只有当b[1..n]全满时才不能作入栈或入队操作。为栈S1和队列S2分配空间的最佳初始方案是（）。

A．bottom=0,front=n+1 B. bottom=0,front=n/2 C. bottom=1,front=n D. bottom=1,front=n/2

4.设有顺序栈S，元素1，2，3，4，5，6依次进栈，如果6个元素的出栈顺序是2，3，4，5，6，1则栈的容量至少应为（）。 A.2 B.3 C.5 D.6

5.数组通常具有的两种基本操作是（）。

A.建立和删除 B.索引和修改 C.查找与索引 D.查找与修改

6.已知完全二叉树有26个结点，则整棵二叉树中度为1的节点数为（）。 A.0 B.1 C.2 D.13

7.用哈夫曼树构造{3421 4331 2313 1413}电文（不考虑空格）的二进制通讯编码，则字符“04”的编码可能是（）。

A.01 B.1 C.001 D.10

8.求图中某个源点到其余各定点的最短路径采用的算法是（）。 A.Prim B.Pleyd C.Kruskal D.Dijkstra

9.长度为m的哈希表，采用线性探测再散列处理冲突，一个关键字第一次计算的哈希地址为d，则第三次计算的哈希地址为（）。

A.（d+1）%m B.（d+2）%m C.（d+3）%m D.（d-1）%m

10.9阶B-树中，除根以外的任何一个非叶子节点中的关键字数目均在（）。 A.4～8之间 B. 4～9之间 C. 3～8之间 D. 5～9之间

11.下列排序算法中，在某趟结束后不一定能选出一个元素放在其最终位置上的算法是（）。 A.选择排序 B. 冒泡排序 C. 堆排序 D. 希尔排序

12.以下哪一项不是软件危机的表现形式（）。

A.软件成本高 B. 软件产率低 C. 计算机发展速度快 D. 软件质量得不到保证

13.软件工程由方法、工具和（）三部分组成。 A.算法 B. 技术 C. 文档 D. 过程

14.软件生命周期终止的最典型原因是（）。

A.错误太多 B. 利润过低 C. 可维护性差 D. 效率不高

15.若一个计算类型的程序，它的输入量只有一个Y，其范围是[-10.00,10.00]，现从输入的角度考虑一组测试用例：-10.001，-1.00，1.00，10.001，设计这组测试用例的方法是（）。 A.条件覆盖法 B. 等价分类法 C. 边界值分析法 D. 错误推测法

16.以下哪一项不是面向对象的特征（）。

A.多态性 B. 继承性 C. 封装性 D. 过程调用

17.软件测试是软件质量保证的重要手段，下述哪种测试是软件测试的最基本环节（）。 A.功能测试 B.单元测试 C. 结构测试 D. 确认测试

18.软件过程能力成熟度等级不包括（）。

A.可重复级 B.持续改进级 C. 已定义级 D. 已管理级

19.设函数C(X)为问题X的复杂程度，函数T(X)为解决问题X需要的工作量（时间）。对于现有的两个问题P1和P2，如果C(P1)＞C(P2)显然T(P1)＞T(P2)，则得出结论T(P1+ P2)＞T(P1)+ T(P2)就是（）。

A.信息隐藏和局部化的根据 B.逐步求精的根据 C. 抽象的根据 D. 模块化的根据

20.UML是软件开发中的一个重要工具，它主要应用于哪种软件开发方法（）。 A.基于瀑布模型的结构化方法 B.基于需求动态定义的原型化方法 C. 基于对象的面向对象的方法 D. 基于数据的数据流开发方法

21.以下不属于软件配置管理活动的是（）。

A.标识变化 B.控制变化 C. 保持软件的一致 D. 保证变化被适当地实现

22.与设计测试数据无关的文档是（）。

A.需求分析说明书 B.控制变化 C. 保持软件的一致 D. 保证变化被适当地实现

23.作为资源管理者，操作系统针对管理对象的不同特点提供两种资源共享（复用）的方法：时分

复用和空分复用。可以时分复用的是（）。

Ⅰ处理机 Ⅱ设备控制器 Ⅲ网卡 Ⅳ主存储器

A. 仅Ⅰ B. Ⅰ和Ⅱ C. Ⅰ、Ⅱ和Ⅲ D. Ⅰ、Ⅱ、Ⅲ和Ⅳ

24.作为服务提供者，操作系统的主要功能通常都是由其内核程序实现的；而CPU在运行上层程序时，唯一能够进入内核程序执行的途径是中断或异常。与当前CPU运行的进程无关，可以被屏蔽且一旦出现不一定立即处理的是（）。

A. 地址越界 B. 算术溢出 C. 虚拟系统的缺页中断 D. 外部中断

25.下列进程调度算法中，即不考虑进程等待时间、也不考虑进程执行时间的调度算法是（）。 A. 先来先服务调度算法 B. 短进程优先调度算法 C. 多级反馈队列调度算法 D. 高响应比优先调度算法

26. 假定系统中具有5个可以并发运行的进程{P0、P1、P2、P3、P4}和3类仅能以独占方式使用的资源｛R1，R2，R3｝:其中，系统共有R1类资源10个、R2类资源5个、R3类资源7个。系统并发运行的T0时刻各个进程的资源使用情况如下表所示。 进程 P0 P1 P2 P3 P4 已分配资源 R1 R2 0 2 3 2 0 1 0 0 1 0 R3 0 0 2 1 2 最大需求资源 R1 R2 7 3 9 2 4 5 2 0 2 3 R3 3 2 2 2 3 可用资源 R1 R2 3 3 R3 2 此时（T0时刻）的不安全序列是（）。 A.｛P1，P3，P4，P2，P0｝ B. ｛P3，P1，P2，P3，P0｝ C.｛P3，P1，P4，P0，P2｝ D. ｛P1，P3，P4，P2，P0｝

27.进程P0、P1的共享变量定义及初值为 Bool inside0=False：//P0不在其临界区内// Bool inside1=False：//P1不在其临界区内// 若进程P0和P1访问临界资源的伪代码描述如下： Cobegin Process P0 （）；｛ inside0=True; while(inside1);//P0等待// {临界区}; inside0=False; } Coend 则进程P0、P1并发运行时产生的情况是（）。

A.不可能出现永久等待现象 B. 可能出现永久等待现象

Process P1 （）；｛ Inside1=True; while(inside0);//P1等待// {临界区}; Inside1=False; } C.不可能出现死循环现象 D. 能保证P0、P1互斥进入临界区

28.在可变（动态）分区存储管理方式下，按照地址从小到大排列的主存空闲区为：10KB、4KB、15KB、18KB、7KB、9KB、12KB和20KB，对于下列连续存储区的请求：12KB、10KB、9KB，使用首次适应（First-fit）算法满足请求后，最大的主存空闲区是（）。 A.20KB B.18KB C.15KB D.12KB

29.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为： 项目页号 页号 页内偏移量 逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）。 A.64 B.128 C.256 D.512

30.下列文件物理结构中，适合随机访问且易于文件扩展的结构是（）。 A.连续结构 B.显式链接结构 C. 隐式链接结构 D.索引结构

31.设文件F1的当前引用计数值为2，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（）。 A.0、1 B.1、1 C.1、2 D.2、1

32. 假定磁盘有200个柱面（编号0-199），当前存取臂位于第143号柱面，并刚刚完成125号柱面服务请求：现有请求队列的先后顺序为：｛60，150，170，40，190，20｝。完成上述服务请求，存取臂的正确移动顺序是（ ）。

A.｛20，40，60，150，170，190｝ B.｛190，170，150，60，40，20｝ C.｛150，170，190，20，40，60｝ D.｛150，170，190，60，40，20｝

33.在CSMA/CD中，当第5次重传时，一个节点选择随机数r的值为4的概率是（）。 A.1/8 B.1/16 C.1/32 D.1/64

34.当透明网桥收到一个帧时，需要根据帧的源地址和目地地址分别查找转发表，两次查找转发表的作用分别是（）。

A.根据目地MAC地址进行学习、根据源MAC地址进行转发过滤 B.根据源MAC地址进行学习、根据目地MAC地址进行转发过滤 C.根据目地IP地址进行学习、根据源IP地址进行转发过滤 D.根据源IP地址进行学习、根据目地IP地址进行转发过滤

35.有四个地址块：202.200.192.0/22，202.200.196.0/22，202.200.200.0/22，202.200.204.0/22，进行最大可能聚合后的地址块为（）。

A.202.200.192.0/20 B.202.200.192.0/21 C.202.200.224.0/20 D.202.200.224.0/21

36.某ISP路由器的路由表如下表所示。假定ISP收到一个数据报，其目的IP地址为206.0.71.130.

则转发该数据报的结果是（）。 ISP路由器的路由表 目的网络地址/网络前缀 206.0.64.0/18 206.0.68.0/22 206.0.68.0/23 206.0.70.0/24 206.0.71.128/25 下一跳 接口0 大学 一系 二系 三系

A.转到大学 B.转到一系 C. 转到二系 D. 转到三系

37.一个IP数据报分片的MF标志位=0，首部长度=5，分片偏移值=200。则这个IP数据报分片距原始数据报数据部分开始处（）。

A.200字节，首部有选项，是一个中间分片 B.200字节，首部无选项，是一个中间分片 C.1600字节，首部无选项，是最后一个分片 B.1600字节，首部有选项，是最后一个分片

38.若路由器R因为拥塞丢弃IP数据报，则此时R可向发出该IP数据报的源主机发送的ICMP报文是（）。

A.源抑制报文 B.目的不可达报文 C. 超时报文 D. 重定向报文

39.假设TCP的往返时间RTT为10ms，再无拥塞的线路上采用慢启动算法。接收窗口为12KB，最达报文段长度MSS为1KB。问需要多长时间才能发送满窗口的数据（）。 A.10ms B.20ms C. 30ms D. 40ms

40.FTP客户和服务器之间实际用于传输文件时，使用的连接是（）。

A.建立在TCP之上的控制连接 B. 建立在TCP之上的数据连接 C.建立在UDP之上的控制连接 D. 建立在UDP之上的数据连接

41.设有n个城市t1，t2，…，tn，在任意两城市间修上铁路，其经济效益由下面的三角矩阵给出，现拟修n-1条铁路将这n个城市连成一片，问如何修可使总经济效益最大，写出解决这一问题的算法思想。

t2 t3 tn … tn-1 t1 t2 … tn-2 tn-1 a1，2 a1，3 a2，3 … … … a1，n-1 a2，n-1 … an-2，n-1 a1，n a2，n … an-2，n an-1，n

42.设一颗完全二叉树采用顺序存储结构存储在数组b[1..n]中，设计一算法对完全二叉树进行先序遍历。

43.根据以下描述，使用面向对象的分析方法，分析有哪些主要对象和这些对象的主要属性、方法，画出对象图。

一个饮料自动售货机可以放置十种不同和部分相同的饮料，可由厂商根据销售状况自动调配，并可随时重新设置售价，但售货机最多仅能放置100罐饮料，其按钮设计在各种饮料样本的下方，若经金额计算器累计金额足够，则选择键灯会亮，若某一种饮料已销售完毕，则售完灯会亮。 顾客将硬币投入售货机，经累加金额足额的饮料选择键灯亮，等顾客按键选择。顾客按键后饮料由出物口掉出，并自动结算及找钱。顾客可在按下选择键前任何时刻，可以拉动退币杆取消交易收回硬币。

44. IT Software软件公司是一个仅有20多名技术人员的小型信息系统集成公司，运营几年来承担过二十多个不同规模的系统集成项目，积累了一定的项目经验。由于公司尚处于成长期，有些工作尚未规范，某些项目存在质量问题，软件开发过程也有待改进。

公司管理层决定采取措施，加强质量管理工作。这些措施包括：提高公司的技术和管理人员素质，专门招聘了几名有经验的项目管理人员：然后成立了专门的质量管理和软件过程改进部门，委派新招聘的柳某担任质量管理部门和软件过程改进部门的经理，全面负责公司的质量管理和过程改进。

请回答以下几个问题：

（1） 项目经理就质量保证活动的基本内容向柳经理请教，柳经理应该如何回答？ （2） 公司任命张某为某个项目的项目经理，针对项目质量控制过程的基本步骤，柳经理可

对张某提供怎样的指导性建议？

（3） 公司总经理打算改进项目的开发过程，请柳经理给出一个软件过程改进的基本步骤，

柳经理应如何制订？

45.有数组intA[100][100],元素按行存储；在虚拟存储管理系统中，采用最近最久未使用（LRU）淘汰算法；一个进程（程序如下图所示）的驻留集为3，每页可以存放200个整数。其中，第一页框存放程序，且假定程序已在主存中。请计算该进程运行过程中的缺页中断次数（要求给出详细过程）。

For (j=0;j＜100;j++） For (i=0;i＜100;i++） A[i，j]=0；

46.UNIX系统对文件存储空间的空闲盘块采用成组链接法进行管理，下图是某一时刻可用空闲盘块的情况；如果此时系统回收3个空闲盘块，顺序依次为：#201，#200，#199。请给出满足上述要求的详细回收过程，包括：回收的各个空闲盘块号的内容及回收过程、回收后“空闲盘块号栈”的内容。

47.如图所示，已知一个采用CSMA/CD介质访问控制方式的总线型局域网中的网络地址为222.166.28.192/29，该网络通过路由器R1与因特网相连，且在该网络内有一台Web服务器。与该网络连接的路由器接口E0使用该网段的第一个可用的IP地址，而Web服务器使用最后一个可用的IP地址。请回答下列问题。

（1）请给出Web服务器的IP地址、子网掩码、默认网关地址。

（2）已知这个CSMA/CD局域网的电缆长度为500m，数据传输速率为100Mbps，信号传播速率为100m/μs。请计算该局域网所允许的最短帧长。

（3）假设一个Web文档存放在这个Web服务器上，路径为/ie/pub/index.htm，服务器使用HTTP的默认端口号，则当因特网上的用户想访问该文档时，应该给出的URL是什么？

本文来源：https://www.bwwdw.com/article/w8jd.html