（上午试题）
●用Huffman算法求带权为2，3，5，7，8的最优二叉树T，那么T的权为 (1) ，共有_(2)_结点。
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为__(3)__；所有邻接表中的表结点总数是__(4)__。
在下列的网络图中，其关键路径长度是__(5)__。

供选择的答案：
（1） A.45 B.50 C.55 D.60
（2） A.5 B.7 C.8 D.9
（3） A.n B. n+1 C. n-1 D. n+e
（4） A.e/2 B. e C. 2e D. n+e
（5） A.18 B.16 C.15 D.17

●文法G=(VT，VN，P，S)的类型由G中的__(6)__决定。若G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下：
1：S→XaaY
2：X→YY|b
3: Y→XbX|a
则G0为__(7)__型文法，对应于__(8)__。由G0推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为__(9)__，__(10)__。
供选择的答案：
（6） A. VT B. VN C. P D. S
（7） A. 0 B. 1 C. 2 D. 3
（8） A. 图灵机 B. 下推自动机 C. 有限状态自动机 D. 其他自动机
（9） A. 1,3,1,3,3 B. 1,2,2,1,3 C. 1,2,2,3,2 D.1,2,3,3,3
（10） A. 1,3,2,3,2 B. 1,2,3,1,2 C. 1,2,3,2,2 D. 1,3,2,3,3

●P1,P2,P3,P4,P5,P6为一组合进程，其前驱图如图所示，试用P，V操作实现这6个进程的同步。

描述进程执行先后次序的前驱图
上图说明任务启动后P1先执行，当它结束后P2，P3可以开始执行，P2完成后P4，P5可以开始执行，仅当P3，P4，P5都执行完后，P6才能开始执行。为了确保这一执行顺序，设置5个同步信号量f1,f2,f3,f4,f5分别表示进程P1，P2，P3，P4，P5是否执行完成，其初值均为0。这6个进程的同步描述如下：
semaphore f1 = 0 /*表示进程P1是否执行完成*/
semaphore f2 = 0 /*表示进程P2是否执行完成*/
semaphore f3 = 0 /*表示进程P3是否执行完成*/
semaphore f4 = 0 /*表示进程P4是否执行完成*/
semaphore f5 = 0 /*表示进程P5是否执行完成*/
main()
{
cobegin
P1();
P2();
P3();
P4();
P5();
P6();
Coend;
}
P1()
{
… /* “…”表示进程中的程序代码，下同 */
(11) ;
(12) ;
}
P2()
{
p(f1);
…
v(f2);
v(f2);
}
P3()
{
p(f1);
…
v(f3);
}
P4()
{
(13) ;
…
v(f4);
}
P5()
{
(14) ;
…
v(f5);
}
P6()
{
p(f3);
p(f4);
(15) ;
…

}
供选择的答案：
（11） A. p(f2) B. v(f2) C. p(f1) D. v (f1)
（12） A. p(f2) B. v(f2) C. p(f1) D. v (f1)
（13） A. p(f2) B. v(f2) C. p(f6) D. p (f5)
（14） A. p(f2) B. v(f2) C. p(f6) D. p (f5)
（15） A. p(f2) B. v(f2) C. p(f6) D. p (f5)

●对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用__(16)__加强通信线路的安全；在数据链路层，可以采用__(17)__进行链路加密；在网络层可以采用__(18)__来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输层安全技术有__(19)__等；为了将低层次安全服务进行抽象和屏蔽，最有效的一类做法是可以在传输层和应用层之间建立中间件层次实现通用的安全服务功能，通过定义统一的安全服务接口向应用层提供__(20)__安全服务。
供选择的答案：
（16）A.防窃听技术 B.防火墙技术 C.防病毒技术 D.防拒认技术
（17）A.公钥基础设施 B.Kerberos鉴别 C.通信保密机 D.CA认证中心
（18）A.防窃听技术 B.防火墙技术 C.防病毒技术 D.防拒认技术
（19）A.SET B.Ipsec C.S-HTTP D.SSL
（20）A.身份认证 B.访问控制
C.身份认证、访问控制和数据加密 D.数据加密

●数据库系统中描述各种描述信息和控制信息的集合是 (21) ;
第二范式可能出现 (22) 和 (23) 等问题，根本原因是其中可能存在 (24) ；
有两个关系R和S，分别包含15个元组和10个元组，则在 中不可能出现的元组数目情况是 (25) 。
供选择的答案：
（21）A. 数据项 B. 外模式 C. 记录 D. 数据字典
（22）A. 部分依赖 B. 数据冗余 C. 最小依赖 D. 有损分解
（23）A. 部分依赖 B. 更新异常 C. 最小依赖 D. 数据依赖
（24）A. 部分依赖 B. 数据冗余 C. 传递依赖 D. 有损分解
（25）A. 15，5，10 B. 12，8，5 C. 21，4，11 D. 25，0，15

●有如下三地址码：
read(n)
i:=1
fen:=1
L1:if i<n goto L2
goto L3
L2:t1:=fen*i
Fen:=t1
I:=i+1
goto L1
L3:write(fen)
本程序共可以划分 (26) 个基本块；
基本块2的首尾语句分别为 (27) 、 (28) ；
基本块3的首语句为 (29) ；
基本块4的尾语句为 (30) ；

供选择的答案：
（26） A. 7 B. 4 C. 5 D. 6
（27） A. i:=1 B. fen:=1
C. L1:if i<n goto L2 D. goto L3
（28） A. i:=1 B. fen:=1
C. L1:if i<n goto L2 D. goto L3
（29） A. L2:t1:=fen*i B. fen:=1
C. L1:if i<n goto L2 D. goto L3
（30） A. goto L1 B. L3:write(fen)
C. L1:if i<n goto L2 D. goto L3

●在以下存贮管理方案中，不适用于多道程序设计系统的是__(31)__。
容错计算机的主要设计目标是为了提高计算机系统的可靠性和__(32)__。提高计算机可靠性的技术可以分为__(33)__和__(34)__。后者主要运用行冗余技术来抵消由于故障而引起的影响。而冗余一般可以分为__(35)__。
供选择的答案：
（31）A. 单用户连续分配　　 B. 固定式分区分配　　
C. 可变式分区分配　　 D. 页式存贮管理
（32）A. 稳定性 B. 可用性 C.可修改性 D. 可移植性
（33）A. 避错技术 B. 流水线技术 C. 容错技术 D. 校验技术
（34）A. 避错技术 B. 流水线技术 C. 容错技术 D. 校验技术
（35）A. 数据冗余、软件冗余、时间冗余、空间冗余
B. 软件冗余、数据冗余、时间冗余、空间冗余
C. 硬件冗余、数据冗余、软件冗余、信息冗余
D. 硬件冗余、软件冗余、时间冗余、信息冗余

●以太网使用的传输介质分为两大类，即电缆传输介质和光缆传输介质两类。传输介质的传输特性主要是 (36) 和 (37) 。 (36) 是指以太网数据帧信号在介质中传输每单位长度对信号能量的损耗（或幅度的降低），而 (37) 则反映的是以太网数据帧信号在介质中传输每单位长度信号失真的情况（或畸变的程度）。
光缆传输介质分为： (38) 、 (39) ；其中 (39) 传输的距离就比较近，一般只有几公里。 (38) 其模间色散很小，适用于远程通讯。
在 (40) 波长处，单模光纤的总色散为零。
供选择的答案：
（36）A. 传输带宽 B. 传输损耗 C. 失真率 D. 损耗率
（37）A. 传输带宽 B. 传输损耗 C. 失真率 D. 损耗率
（38）A. STP B. 多模 C. UTP D.单模
（39）A. 单模 B. 多模 C. UTP D. STP
（40）A. 1.31μm B. 1.31mm C. 2.61μm D. 2.61mm

●《软件工程标准分类法》（GB/T 15538-95）是__(41)__标准
供选择的答案：
(41)A.强制性标准 B.推荐性标准 C.强制性行业 D.推荐性行业

●若一个有向图的顶点个数为k，则该有向图最多有 (42) 条边。
供选择的答案：
(42) A.k(k-1) B.k2 C.2k D.k(k+1)

●C语言程序编译时，程序中的注释部分 （43）
供选择的答案：
(43) A. 参加编译，并会出现在目标程序中
　 B. 参加编译，但不会出现在目标程序中
C. 不参加编译，但会出现在目标程序中
D. 不参加编译，也不会出现在目标程序中

●一棵左右子树均不空的二叉树在中序线索化后，其中空指针域的个数为 （44）
供选择的答案：
(44) A. 0 B. 1 C. 2 D. 3 E.4 F.不确定

●将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为 (45)
供选择的答案：
(45) A. 98 B. 99 C. 50 D. 48

●某数码相机的分辨率设定为1024*768像素，相片颜色为65536色，若不采用压缩存储技术，则128M字节的存储卡最多可以存储__(46)__张照片。此相机还具有拍短视频影像的功能,拍摄的分辨率为600*480, 颜色为256色,每秒30帧,由于是连续影像,所以可以压缩到原来的40%,采集连续视频影像时声音的采样频率为22.05KHz,8位的采样深度,单声道,声音无法进行压缩,这样此相机大概能录 (47) 的视频影像(在不存相片的情况下).
供选择的答案：
（46）A.58 B.64 C.85 D.97
（47）A.约4.5分钟 B.约6分钟 C.约8分钟 D.约10分钟

● (48) 是一小段字符串，嵌在主页中用来记录访问者信息，存在访问者的硬盘上。
FTP的端口号为 (49) 是数据传输端口。
设某工厂有 和 两条流水线生产同种产品， 和 的产量分别占60%和40%，且 和 的不合格率分别为1%和2%。现在从该厂的这种产品中随机抽取一件，结果为不合格产品，则该不合格产品是流水线 所生产的概率为 (50) 。
供选择的答案：
（48） A. flash B. Cookie C. jsp D. Asp
（49） A. 20 B. 21 C. 22 D. 23
（50） A. 3/5 B. 2/5 C. 3/7 D. 4/7

●通常，软件开发环境可由环境机制和工具集构成。按功能划分，环境机制又可分为__(51)__；工具集也可分为贯穿整个开发过程的工具和解决软件生命周期中某一阶段问题的工具，分别属于上述两类工具的是__(52)__。软件开发环境的核心是__(53)__。软件开发环境具有集成性、开放性、__(54)__、数据格式一致性、风格统一的用户界面等特性，因而能大幅度提高软件生产率。其中开放性是指__(55)__。
供选择的答案：
（51） A.环境操作系统、环境信息库、用户界面规范
B.环境信息库、过程控制和消息服务、用户界面规范
C.环境操作系统、环境规格描述语言、过程控制和消息服务
D.环境规格描述语言、过程控制和消息服务、数据集成
（52）A.DFD、PDL B.HIPO图、OOA
C.文档管理工具、PAD图 D.软件项目管理工具、软件价格模型及估算工具
（53）A.环境操作系统 B.环境信息库 C.环境规格描述语言 D.用户界面规范（54）A.可裁减性 B.完整性 C.封闭性 D.独立性
（55）A.允许使用不同的硬件平台 B.允许使用不同的操作系统
C.允许使用不同的网络系统 D.允许其他的软件工具加入到软件开发环境之中

●在面向对象的软件测试中，如果没有对参与测试的人员给予一个清楚而且充分的规定，我们的测试往往会被削减。于是我们将测试人员分为四类：
(56) 在面向队对象的测试中类测试人员负责在类被开发出来后测试独立的类；
(57) 负责测试一系列对象的集合，这些在一起的对象常常有着不同的开发来源，比如来自于两个开发团队。他们的责任就是做足够的功能测试以确定来自不同开发团队或由第3方开发的各种组件在一起是否能够完全正常的协同工作。
(58) 具备领域的知识，他们独立负责验证整个应用程序是否满足系统的需求。系统测试人员代表最终用户对项目的期望。
(59) 负责管理整个测试过程，这也可能是一个管理者的部分角色，或者是希望管理部分测试过程的一些人员。
测试的基本组成是 (60) 。
供选择的答案：
（56） A. 类测试员 B. 独立测试员 C. 模块测试员 D. 综合测试员
（57） A. 类测试员 B. 独立测试员 C. 系统测试员 D. 综合测试员
（58） A. 类测试员 B. 系统测试员 C. 模块测试员 D. 综合测试员
（59） A. 类测试员 B. 系统测试员 C. 项目经理 D. 测试管理者
（60） A. 测试数据 B. 数据输入 C. 测试用例 D. 期望结果

●实施软件复用的目的是要使软件开发工作进行得 (61) 。软件复用的实际效益除了 (62) 之外，在企业的经营管理方面也可望达到理想的效益。
新的应用软件开发技术和工具是以 (63) 作为关键，复用大粒度的 (64) ，为的是快速开发应用软件。这些新技术包括微软的 (65) ，SUN公司的Java，OMG公司的CORBA、IDL等。
供选择的答案：
（61） A. 更简捷 B. 更方便 C.更快、更好、更省 D. 更丰富
（62） A. 复用率 B. 功能扩充 C. 效率 D. 空间利用率
（63） A. 对象 B. 固件 C. 构件 D. 属性
（64） A. 对象 B. 固件 C. 构件 D. 属性
（65） A. Office B. Fortran C. IE D. Visual Basic

●JSP or Java Server Pages is a Java technology that (66) developers to dynamically generate HTML, XML or (67) other type of web page. The technology allows java code and certain pre-defined actions to be embedded into (68) content.
The JSP syntax adds additional XML tags, called JSP actions, to be used to (69) built-in functionally. Additionally, the technology allows for the creation of JSP tag libraries that act as extensions to the standard HTML or XML tags. Tag libraries provide a platform (70) way of extending the capabilities of a web server.
JSPs are compiled into Servlets by a JSP compiler. A JSP compiler may generate a servlet in java code that is then compiled by the java compiler, or it may generate byte code for the servlet
directly. In either case, it is helpful to understand how the JSP compiler transforms the page
into a Java servlet.
供选择的答案：
（66） A. allows B. deny C. refuse D. receive
（67） A. all B. one C. some D. any
（68） A. dynamic B. move C. trend D. static
（69） A. use B. invoke C. use to D. allow
（70） A. independent B. dependent C. lie D. depend on

●At the fiercely competitive information ages, when develop a modern enterprise application, factors such as cross-platform ability, fast development ability, reusable ability, extendable ability, distribution, safety, maintainability, dependability etc. are needed to be (71) . Exactly (72) this background, the J2EE platform has been created. Compared with traditional Internet application’s frame work and the .NET platform of Microsoft, J2EE is powerful at (73) , highly (74) , opening and variety of its products. Consequently, it gains much support from both (75) and developers.

供选择的答案：
（71） A. think B. thought C. received D. considered
（72） A. under B. beyond C. in D. on
（73） A. young B. juvenility C. infant D. maturity
（74） A. wicked B. tender C. brittle D. transplanting
（75） A. Microsoft B. illiterate C. idiot D. manufacturers

CSAI软件设计师考试辅导模拟试题三
（下午试题）
试题一
大家都知道,高级程序语言的源代码要通过编绎和链接生成EXE文件,才能被机器执行。下面的图用于描述这一过程。
其中Editor表示编辑器，Compiler表示进行编译处理的类，Link表示进行链接处理的类，FileSystem主要用于对文件的读写操作。处理工作是这样的，首先Editor读入要编译的文件，然后对文件进行编译，编译时会进行语法检查，如果有语法错误，则返回编辑器。否则保存编译产生的OBJ文件，并对OBJ文件进行链接（不考虑链接不成功情况），最终产生EXE文件，结束运行。

问题
1.请根据下图的特征，确定这是UML的哪一种图，并简述此种图的主要用途。
2.请按题目的描述把此图补充完整。
要求：以2：Compile Project 为例写法为：
Editor -> Compiler 2：Compile Project

试题二
分析下面的分层数据流图，回答问题。

[问题1]
顶层图是完整、正确的，把0层图和1层图中的数据流补充完整。
（请注意书写格式为：*层图中，缺少从***到***的**数据流。
如 1层图中，缺少从1.1到1.2的“原始数据”数据流
0层图中，“1实时测控”缺少输出数据流“控制信号”）
[问题2]
哪个图中缺少了哪些必要文件。他应与哪一步处理有数据的关联。

试题三
已知某数据库系统中包含三个基本表：
商品基本表GOODS(G#,GNAME,PRICE,TYPE,FACT)
商场基本表SHOPS(S#,SNAME,MANAGE,ADDR)
销售基本表SALES(S#,G#,QTY)
其中，G#,GNAME,PRICE,TYPE,FACT分别代表商品号，商品名，单价，型号，制造商；S#,SNAME,MANAG,ADDR分别代表商场号，经理，地址：QTY代表销售量．
问题：
试用SQL语句完成下列查询：
１． 查询位于南京路的所有商场的商场号和商场名
２． 查询未销售南华厂的产品的商场名和经理
３． 查询至少在S01和S02两个商场销售的商品名、型号和制造商
４． 查询生产电视机的制造商数
５． 查询平均销售量最高的商品号。

试题四
阅读下列函数说明，将程序补充完整。
[说明]
函数void rcr(int a[]，int n,int k)的功能是：将数组a中的元素a[0]～a[n-1]循环向右平移k个位置。并要求总移动次数不超过n次。
例如，数组a中的6个元素如下图(a)所示，循环向右平移2个位置后元素的排列情况如图(b)所示。
41 25 38 47 65 76 65 76 41 25 38 47
a[0] a[1] a[2] a[3] a[4] a[5] a[0] a[1] a[2] a[3] a[4] a[5]
(a) (b)
[程序]
void rcr(int a[]，int n，int k)
{ int i，j，t，temp，count;
count = 0； ／*记录移动元素的次数*／
k = k ％ n;
if(__(1)__)
{ /*若k是n的倍数，则元素无须移动；否则，每个元素都要移动*／
i = 0;
while(count < n) {
j = i; t = i;
temp = a[i]; ／*备份a[i]的值*／
/* 移动相关元素，直到计算出a[i]应移动到的目标位置*／
while((j = __(2)__) != i){
a[t] = a[j];
t = __(3)___;
count++;
}
__(4)___ = temp; count++；
__(5)___;
}
}
}

试题五
请写出下面Java程序的运行结果.
/**
*Extension.java
*/

abstract class Base
{
String var="Base's Variable";
abstract void method1();

void method2(){System.out.println("call Base method2");}

void test1()
{
method1();
}

void test2()
{
method2();
}
}

public class Extension extends Base
{
String var = "Extension's Variable";
void method1(){System.out.println("call Extension's method1");}
void method2(){System.out.println("call Extension's method2");}
void test3()
{
String var="Extension Local variable";
System.out.println("var is "+var);
System.out.println("this.var is"+this.var);
System.out.println("super.var is"+super.var);

method2();
this.method2();
super.method2();
}

public static void main(String args[])
{
Extension ex=new Extension();
ex.test1();
ex.test2();
ex.test3();

}

}

谢谢咯 如果看不懂的时候 再请教你哦