2010年度软考软件设计师考试上午模拟试题5中大网校.docVIP

2010年软考软件设计师考试上午模拟试题(5) 总分：75分 及格：45分 考试时间：150分 一、选择题(每题1分，共70题，70分。) (1)根据下列题干，回答{TSE}题： (2){TS}请选择（　2　）处最佳答案 (3)实存的存储分配算法中，采用“总是把程序装入主存中最小的可容纳区域”的算法称为（　　）。 (4)（　　）意味着一个操作在不同的类中可以有不同的实现方式。 (5)根据下列题干，回答{TSE}题： (6){TS}请选择（　2　）处最佳答案 (7)据下列题干，回答{TSE}题： (8){TS}请选择（　2　）处最佳答案 (9){TS}请选择（　3　）处最佳答案 (10){TS}请选择（　4　）处最佳答案 (11){TS}请选择（　5　）处最佳答案 (12)软件设计是一个创造性的过程，从工程管理的角度来看，软件设计分两步完成。首先做（　1　），将软件需求转化为数据结构和软件的系统结构。然后是（　2　），即过程设计。通过对结构表示进行细化，得到软件的详细的数据结构和算法。 (13){TS}请选择（　2　）处最佳答案 (14)根据下列题干，回答{TSE}题： (15){TS}请选择（　2　）处最佳答案 (16){TS}请选择（　3　）处最佳答案 (17)在一颗完全二叉树中，其根的序号为1，（　　）可判定序号为m和n的两个结点是否在同一层。 (18)电子商务交易必须具备抗抵赖性的目的是（　　）。 (19)安全机制是实现安全服务的技术手段，一种安全机制可以提供多种安全服务，而一种安全服务也可采用多种安全机制实现。加密机制不能提供的安全服务是（　　）。 (20)（　　）是构成中央处理器CPU中的控制器的部件。 (21)在对二叉树进行前序、中序和后序遍历时，最适合采用的方法是（　1　）。查找树中，由根结点到所有其他结点的路径长度的总和称为（　2　），而（　3　）使上述路径长度总和达到最小，它一定是（　4　）。在关于树的几个叙述中，只有（　5　）是正确的。 (22){TS}请选择（　2　）处最佳答案 (23){TS}请选择（　3　）处最佳答案 (24){TS}请选择（　4　）处最佳答案 (25){TS}请选择（　5　）处最佳答案 (26)根据下列题干，回答{TSE}题： (27){TS}请选择（　2　）处最佳答案 (28)根据下列题干，回答{TSE}题： (29){TS}请选择（　2　）处最佳答案 (30){TS}请选择（　3　）处最佳答案 (31)相联存储器区别于普通存储器的地方是（　　）。 (32)根据下列题干，回答{TSE}题： (33){TS}请选择（　2　）处最佳答案 (34){TS}请选择（　3　）处最佳答案 (35){TS}请选择（　4　）处最佳答案 (36){TS}请选择（　5　）处最佳答案 (37)（　　）常应用于彩色打印机中。 (38)根据下列题干，回答{TSE}题： (39){TS}请选择（　2　）处最佳答案 (40){TS}请选择（　3　）处最佳答案 (41){TS}请选择（　4　）处最佳答案 (42){TS}请选择（　5　）处最佳答案 (43)根据下列题干，回答{TSE}题： (44){TS}请选择（　2　）处最佳答案 (45)根据下列题干，回答{TSE}题： (46){TS}请选择（　2　）处最佳答案 (47){TS}请选择（　3　）处最佳答案 (48)采用邻接矩阵来存储简单有向图时，则其某一个顶点i的出度等于该矩阵（　　）。 (49)正规式（　　）与正规式(m｜n)*等价。 (50)著作权法中对公民作品的发表权的保护期限是（　　）。 (51)（　　）工具是指用来辅助软件开发、运行、维护、管理、支持等过程中的活动的开发工具软件。 (52)一棵9个顶点的哈夫曼(Huffman)树共有（　　）个叶子结点。 (53)根据下列题干，回答{TSE}题： (54){TS}请选择（　2　）处最佳答案 (55){TS}请选择（　3　）处最佳答案 (56){TS}请选择（　4　）处最佳答案 (57){TS}请选择（　5　）处最佳答案 (58)（　　）属于第三层VPN协议。 (59)若干台机器以并行工作方式来完成7项任务，分别标记为a、b、C、d、e、f和g，需要，它们执行的开始时间和完成时间见下表在最优分配方案中完成这些任务需要（　　）台机器。 表2．1A href=javascript:;/A (60)根据下列题干，回答{TSE}题： (61){TS}请选择（　2　）处最佳答案 (62){TS}请选择（　3　）处最佳答案 (63)系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在某时刻系统中有 P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数见下表。当进程按（