某计算机系统中的磁盘有 300 个柱面，每个柱面有 1

请设计一个队列，要求满足：①初始时队列为空；②入队时，

设线性表L=（a1 ，a2，a3，···，an-2,a

（15 分）已知无向连通图 G 由顶点集 V 和边集

（9 分）某网络拓扑如题 47 图所示，以太网交换机

（8 分）某计算机用硬盘作为启动盘，硬盘第一个扇区存放

（7 分）下表给出了整型信号量 S 的 wait和

（8 分）假设计算机 M 的主存地址为 24 位，按字

（15 分）假定计算机 M 字长为 16 位，按字节编

（6 分）已知某排序算法：请回答下列问题。（1）若有

现有 5 个操作 A、B、C、D和E操作 C必须在 A

某校网有两局域网，通过路器 R1R2 R3 联后接入

某32位系统采用基于二级页表的请求分页存储管理方式，按

假定主存地址为32位，按字节编址，指令Cache和数据

有实现xxy的两个C语言函数如下:unsigned u

若任一个字符的编码都不是其他字符编码的前缀，则称这种编

定义三元组(a,b,c)(其中a,b,c均为正数)的距

(13 分)已知非空二叉树 T 的结点值均为正整数，采

假定某航空公司规定，乘客可以免费托运重量不超过30公斤

某“调整工资”处理模块接受一个“职称”的变量，根据职称

什么是黑盒测试法？[答案解析]黑盒测试法把程序看成一个

简述需求分析工作可以分成哪四个方面？软件需求分析的有哪

耦合性有哪几种类型？其耦合度的顺序如何？[答案解析]低

什么是软件危机？为什么会产生软件危机？[答案解析]软件

成本估计方法主要有 、 和算法模型估计三种类型

单元测试一般以 测试为主， 测试为辅。

软件测试的方法有 和 (即黑盒法)。

和 共同构成系统的逻辑模型。

常见的软件概要设计方法有 3 大类：以数据流图为基础构

用户界面的 是用户界面设计最重要的也是最基本的目标

可行性研究主要集中在以下四个方面 、 、

按软件的功能进行划分，软件可以划分为 、 、

软件生存周期一般可分为 、可行性研究、 、设计

（15 分）某 CPU 中部分数据通路如题 43 图所

（7 分)某文件系统的磁盘大小为 4KB，目录项由文件

（9 分）某网络拓扑如题 47 图所示，R 为路由器，

（8 分）某进程的两个线程 T1 和 T2 并发执行

（8 分）假设某磁盘驱动器中有 4 个双面盘片，每个盘

（10 分）现有 n(n>100000)个数保存在一维

(13分)对于有向图，如果一个顶点的出度大于入度，则这

(10分)在进行外部排序时，可使用置换-选择排序生成初

(14分)某机器字长为32位的计算机M，采用请求调页存

(9分)43题的C语言代码，对应的机器级代码如下,请回

(7分)采用swap 指今实现进程互斥。lock为TR

计算机网络:(9分)主机H登录FTP服务器后自服务器上

(8分)进程P通过系统调用请求从键盘读入一个字符。题目

功能：统计出若干个学生的平均成绩，最高分以及得最高分的

设有以下共用体类型说明和变量定义，则变量c在内存所占字

将数组a的首地址赋给指针变量p的语句是_____。

预处理命令行都必须以_____号开始。

函数调用语句func((e1,e2),(e3,e4,e

若有定义：则C编译系统为数组s开辟_____个字节的内

按内存排列顺序，数组char a[2]中的所有元素是a

若输入字符串：abcde<回车>，则以下while循环

设x=5>1+2，x的值为_____。

表示"x≥y≥z"的C表达式是_____。

当a=3，b=2，c=1时，执行以下程序段后a=___

输入整型变量a的值：

已知：问语句执行后m=_____，n=_____。

则x的值为_____。