中级软件设计师单 项选择考试卷模拟考试题_0

1、姓名：_ 班级：_ 学号：_-密-封 -线- 中级软件设计师单 项选择考试卷模拟考试题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、（ ）算法策略与递归技术的联系最弱。 （ ）a.动态规划b.贪心c.回溯d.分治2、结构化分析方法（sa）的主要思想是（ ）a.自顶向下、逐步分解b.自顶向下、逐步抽象c.自底向上、逐步抽象d.自底向上、逐步分解3、现有下列说法：模型是对现实的简化，建模是为了更好地理解所开发的系统。用例图定义了系统的功能需求，它是从系统的外部看系统功能，并不描述系统内部对功能的具体实现。白盒测试仅与程

2、序的内部结构有关，完全可以不考虑程序的功能要求。软件技术复审是对用户和测试人员的一种质量保证活动。错误的是（ ）a.b.c.d.4、利用逐点插入法建立序列（49，73，43，85，75，21，35，45，65，31）对应的二叉排序树后，查找元素35要进行（ ）次元素间的比较。 （ ）a.4b.5c.7d.95、顺序图反映对象之间发送消息的时间顺序，它与（ ）是同构的。 （ ）a.用例图b.类图c.活动图d.协作图6、关于各种非空线索二叉树中空指针的个数有如下说法：任一非空先序线索二叉树有2个空指针。任一非空中序线索二叉树有2个空指针。任一非空后序线索二叉树有2个空指针。其中说法准确的个数是（

3、）b.1c.2d.37、有一活动头的磁盘系统，磁盘块地址用一个三元组x，y，z来表示，其中，x代表柱面号，y代表磁盘面号，z代表扇区号。磁盘调度采用最短查找时间优先(sstf)算法。现有一组使用磁盘的申请，其磁盘访问地址依次为100,12,6，35,18,4，204,10， 45，8，6，120，4，12。当前磁头位置在30号柱面处，这一组磁盘访问申请的执行次序为（ ）a.20，4，10， 35,18，4， 100,12,6， 45，8，6， 120,4,12b.20，4，10，35，18，4，45，8，6，100，12，6，120，4，12c.120，4，12，100，12，6，45，8，6

4、，35，18，4，0，4，10d.35，18，4，45，8，6，20，4，10，100，12，6，120，4，128、产生死锁的4个必要条件为：互斥条件、请求保持条件、（ ）、环路条件。 （ ）a.永久性条件b.相互等待条件c.不可剥夺条件d.资源均分条件9、软件调试技术包括（ ）a.边界值分析b.演绎法c.循环覆盖d.集成测试10、不属于网络安全控制技术的是（ ）a.防火墙技术b.访问控制技术c.入侵检测技术d.差错控制技术11、在c语言程序段“int x=2008；int*p&x；”中，*p的值是（ ）a.变量p的地址b.无意义c.2008d.变量x的地址12、拓扑排序是指有向图中的所有顶

5、点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（ ）a.包含回路b.是完全图c.是有向树d.是强连通图13、在开发一个系统时，如果用户对系统的目标不是很清楚，难以定义需求，这时最好使用（ ）a.瀑布模型b.原型法c.喷泉模型d.螺旋模型14、若磁盘的转速减慢为原来的一半，则（ ）a.平均存取时间加倍b.平均寻道时间加倍c.存储道密度提高一倍d.平均寻道时间不变15、下列关于rs-232c的描述，错误的是（ ）a.可连接两台微机，让它们互相通信b.以并行方式传送数据c.它是

6、硬件接口协议d.属于美国的eia规范16、当元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用（ ）存储结构。 （ ）a.顺序b.链表c.静态链表d.循环链表17、黑木崖研究所的软件设计师梅超疯委托另一软件设计师月芙蓉开发一套人脸识别系统，并向其提供了本单位一台ibm笔记本电脑。月芙蓉按照梅超疯的设计思想完成了该软件系统的开发，并获得了40万元(rmb)的报酬。事先两人签订书面合同，合同写明软件著作权由两人共享。那么依据计算机软件保护条例，该软件的著作权由（ ）享有。 （ ）a.梅超疯b.月芙蓉和梅超疯c.梅超疯的单位d.梅超疯及其单位18、一棵二叉树含

7、有abcdefgh共8个结点，对其进行先序、中序、后序遍历的结果分别如下：#bc#e#gh、c#da#ghf、#db# #fea，“#”表示不清楚是什么结点。那么该二叉树度为1的结点共有（ ）个。 （ ）a.5b.4c.3d.219、（ ）详细描述了软件的功能、性能和用户界面，以使用户了解如何使用软件。 （ ）a.概要设计说明书b.详细设计说明书c.用户手册d.用户需求说明书20、项目风险管理的主要活动不包括（ ）a.风险估计b.风险识别c.预防风险d.风险驾驭21、一个故障已经被发现，而且也被排除了，为了检查修改是否引起了其它故障，这时应该进行（ ）a.恢复测试b.回归测试c.确认测试d.可

8、靠性测试22、临界区是（ ）a.一个缓冲区b.一段程序c.一段共享数据区d.一个互斥资源23、在派生类中能直接访问基类的（ ）a.公有成员，私有成员b.保护成员，私有成员c.全部成员d.公有成员，保护成员24、完全分布式数据库系统必须满足（ ）、分布性、逻辑相关性、场地自治性四个条件。 （ ）a.处理并行性b.场地透明性c.数据独立性d.控制集中性25、设有数组am，n，数组的每个元素占3个存储单元，m的值为18，n的值为 110。数组从首地址w开始顺序存放，当以列为主序存放时，元素a5，8的存储首地址为（ ）a.w+222b.w+225c.w+141d.w+18026、关于码距、检错和纠错的

9、说法有：为了检验e个误码，要求编码系统的码距d应满足：d2e+1；为了检验t个误码，要求编码系统的码距d应满足：dt+1；4位二进制编码1000与1010的码距为10；海明码能纠正2位错误。其中正确的个数为（ ）b.1c.2d.327、结构化程序中的基本结构不包括（ ）a.嵌套b.顺序c.循环d.选择28、对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）a.(2，5，12，16)28(60，32，72)b.(5，16，2，12)28(60，32，72)c.(2，16，12，5)28(60，32，72)d.(5，16，2，12)28(32，60，72)

10、29、（ ）将一个活动图中的活动分组，由相应的类或业务组织来负责，它也是活动图区别于状态图的一大标志。 （ ）a.泳道b.边界线c.生命线d.分组线30、一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）a.490b.500c.501d.50531、若需要对一个对象结构中的对象进行很多不同的并且不相关的操作，而你想避免让这些操作“污染”这些对象的类，那么应选择哪种设计模式（ ）a.职责链模式b.中介者模式c.访问者模式d.适配器模式32、在数据库设计中，当合并局部e-r图时，“职工”在某一局部应用中被当做实体，而在另一局部应用中被当做属性，这种冲突被称为（ ）冲突。 （ ）a.属性b

11、.命名c.结构d.联系33、xp is(71)of interesting twists that encourage one to think-for example, how about “test and then code” ive worked with software companies and a few it organizations in(72)programmer performance was measured on lines of code delivered and testing was measured on defects found-(73)side w

12、as motivated to reduce the number of defects prior to testing. xp uses two types of testing: unit and functional.(74), the practice for unit testing involves developing the test for the feature prior to writing the code and further states that the tests should be automated. once the code is written,

13、 it is immediately(75)to the test suite bringing instant feedback.（71）处填（ ）a.filledb.stuffc.packd.full34、xp is(71)of interesting twists that encourage one to think-for example, how about “test and then code” ive worked with software companies and a few it organizations in(72)programmer performance w

14、as measured on lines of code delivered and testing was measured on defects found-(73)side was motivated to reduce the number of defects prior to testing. xp uses two types of testing: unit and functional.(74), the practice for unit testing involves developing the test for the feature prior to writin

15、g the code and further states that the tests should be automated. once the code is written, it is immediately(75)to the test suite bringing instant feedback.（72）处填（ ）a.themb.wherec.thatd.which35、xp is(71)of interesting twists that encourage one to think-for example, how about “test and then code” iv

16、e worked with software companies and a few it organizations in(72)programmer performance was measured on lines of code delivered and testing was measured on defects found-(73)side was motivated to reduce the number of defects prior to testing. xp uses two types of testing: unit and functional.(74),

17、the practice for unit testing involves developing the test for the feature prior to writing the code and further states that the tests should be automated. once the code is written, it is immediately(75)to the test suite bringing instant feedback.（73）处填（ ）a.bothb.neitherc.nod.either36、xp is(71)of in

18、teresting twists that encourage one to think-for example, how about “test and then code” ive worked with software companies and a few it organizations in(72)programmer performance was measured on lines of code delivered and testing was measured on defects found-(73)side was motivated to reduce the n

19、umber of defects prior to testing. xp uses two types of testing: unit and functional.(74), the practice for unit testing involves developing the test for the feature prior to writing the code and further states that the tests should be automated. once the code is written, it is immediately(75)to the

20、 test suite bringing instant feedback.（74）处填（ ）a.whereasb.althoughc.howeverd.and then37、xp is(71)of interesting twists that encourage one to think-for example, how about “test and then code” ive worked with software companies and a few it organizations in(72)programmer performance was measured on li

21、nes of code delivered and testing was measured on defects found-(73)side was motivated to reduce the number of defects prior to testing. xp uses two types of testing: unit and functional.(74), the practice for unit testing involves developing the test for the feature prior to writing the code and fu

22、rther states that the tests should be automated. once the code is written, it is immediately(75)to the test suite bringing instant feedback.（75）处填（ ）a.subjectedb.submittedc.sentd.suffered38、若视频图像每帧的数据量为8.4 mb，帧速率为25帧/秒，则显示10 s的视频信息，其原始数据量为(67)mb。考虑存储和传输的要求，可使用(68)标准对原始视频进行有效的压缩。（67）处填（ ）a.84b.840c.2

23、100d.420039、若视频图像每帧的数据量为8.4 mb，帧速率为25帧/秒，则显示10 s的视频信息，其原始数据量为(67)mb。考虑存储和传输的要求，可使用(68)标准对原始视频进行有效的压缩。（68）处填（ ）a.jpegb.mpegc.midid.video40、某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图13-15所示。为了利用pv操作正确地协调他们之间的工作，设置了两个信号量s1和s2，且s1的初值为 2，s2的初值为1。图中的a应填写 (54) ；图中的b、c和d应分别填写 (55)

24、 。（54）处填（ ）a.p(s1)b.p(s2)c.v(s1)d.v(s2)41、某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图13-15所示。为了利用pv操作正确地协调他们之间的工作，设置了两个信号量s1和s2，且s1的初值为 2，s2的初值为1。图中的a应填写 (54) ；图中的b、c和d应分别填写 (55) 。（55）处填（ ）a.p(s2)、v（s2）和v（s1）b.p（s1）、v（s1）和v（s2）c.v（s1）、p(s2)和v(s2)d.v（s2）、p（s1）和v（s1）42、设有一个存储

25、器，容量是256kb，cache容量是2kb，每次交换的数据块是16b。则主存可划分为(7)块，cache地址需(8)位。（7）处填（ ）a.128b.16kc.16d.128k43、设有一个存储器，容量是256kb，cache容量是2kb，每次交换的数据块是16b。则主存可划分为(7)块，cache地址需(8)位。（8）处填（ ）a.7b.11c.14d.1844、项目风险管理关系着项目计划的成败，（ ）关系着软件的生存能力。 （ ）a.资金风险b.技术风险c.商业风险d.预算风险45、著名的软件工程专家boehm于1983年提出了软件工程的七条基本原理：用分阶段的生命周期计划严格管理、(1

26、0)、实行严格的产品控制、采用现代程序设计技术、明确责任、(11)、承认不断改进软件工程实践的必要性。(注意，答案须按顺序排列。)（10）处填（ ）a.坚持进行阶段评审b.采用带风险分析的软件开发模型c.对开发小组成员要进行相关培训d.开发小组的人员应该少而精e.要制定详细的软件测试计划f.要严格控制项目开发进度46、著名的软件工程专家boehm于1983年提出了软件工程的七条基本原理：用分阶段的生命周期计划严格管理、(10)、实行严格的产品控制、采用现代程序设计技术、明确责任、(11)、承认不断改进软件工程实践的必要性。(注意，答案须按顺序排列。)（11）处填（ ）a.坚持进行阶段评审b.采

27、用带风险分析的软件开发模型c.对开发小组成员要进行相关培训d.开发小组的人员应该少而精e.要制定详细的软件测试计划f.要严格控制项目开发进度47、在主机控制下进行的输入/输出操作称为(58)操作，在外围机控制下进行的输入/输出操作称为(59)。（58）处填（ ）a.联机输入/输出b.脱机输入/输出c.dmad.中断48、在主机控制下进行的输入/输出操作称为(58)操作，在外围机控制下进行的输入/输出操作称为(59)。（59）处填（ ）a.联机输入/输出b.脱机输入/输出c.通道技术d.程序查询49、若每一条指令都可以分解为取指，分析和执行三步。已知取指时间t取指=8t，分析时间t分析3t，执行

28、时间t执行12t。如果按照流水线方式执行指令，从头到尾执行完 100条指令至少需(41)t。如果取指时间t取指=8t，分析时间t分析12t，执行时间 t执行3t，则从头到尾执行完100条指令至少需(42)t。（41）处填（ ）a.1200b.1223c.1224d.121150、若每一条指令都可以分解为取指，分析和执行三步。已知取指时间t取指=8t，分析时间t分析3t，执行时间t执行12t。如果按照流水线方式执行指令，从头到尾执行完 100条指令至少需(41)t。如果取指时间t取指=8t，分析时间t分析12t，执行时间 t执行3t，则从头到尾执行完100条指令至少需(42)t。（42）处填（

29、）a.1200b.1223c.1224d.121151、质量成本可以被划分为与预防、鉴定及失败相关的成本；而失败成本包括内部失败成本和外部失败成本。其中：质量计划属于：(21)。测试设备属于：(22)。测试属于：(23)。设备校准和维护属于：(24)。修复属于：(25)。退换产品属于：(26)。（21）处填（ ）a.预防成本b.鉴定成本c.内部失败成本d.外部失败成本52、质量成本可以被划分为与预防、鉴定及失败相关的成本；而失败成本包括内部失败成本和外部失败成本。其中：质量计划属于：(21)。测试设备属于：(22)。测试属于：(23)。设备校准和维护属于：(24)。修复属于：(25)。退换产品

30、属于：(26)。（22）处填（ ）a.预防成本b.鉴定成本c.内部失败成本d.外部失败成本53、质量成本可以被划分为与预防、鉴定及失败相关的成本；而失败成本包括内部失败成本和外部失败成本。其中：质量计划属于：(21)。测试设备属于：(22)。测试属于：(23)。设备校准和维护属于：(24)。修复属于：(25)。退换产品属于：(26)。（23）处填（ ）a.预防成本b.鉴定成本c.内部失败成本d.外部失败成本54、质量成本可以被划分为与预防、鉴定及失败相关的成本；而失败成本包括内部失败成本和外部失败成本。其中：质量计划属于：(21)。测试设备属于：(22)。测试属于：(23)。设备校准和维护属于

31、：(24)。修复属于：(25)。退换产品属于：(26)。（24）处填（ ）a.预防成本b.鉴定成本c.内部失败成本d.外部失败成本55、质量成本可以被划分为与预防、鉴定及失败相关的成本；而失败成本包括内部失败成本和外部失败成本。其中：质量计划属于：(21)。测试设备属于：(22)。测试属于：(23)。设备校准和维护属于：(24)。修复属于：(25)。退换产品属于：(26)。（25）处填（ ）a.预防成本b.鉴定成本c.内部失败成本d.外部失败成本56、质量成本可以被划分为与预防、鉴定及失败相关的成本；而失败成本包括内部失败成本和外部失败成本。其中：质量计划属于：(21)。测试设备属于：(22)

32、。测试属于：(23)。设备校准和维护属于：(24)。修复属于：(25)。退换产品属于：(26)。（26）处填（ ）a.预防成本b.鉴定成本c.内部失败成本d.外部失败成本57、(31)表示了类间“is-a”的关系，而(32)表示了类之间的“contains-a”关系。（31）处填（ ）a.组合b.引用c.聚合d.继承58、(31)表示了类间“is-a”的关系，而(32)表示了类之间的“contains-a”关系。（32）处填（ ）a.组合b.关联c.聚合d.泛化59、有一矩阵“int a5050”以行为序进行存储，有一个虚拟存储系统，物理内存共有 3页，其中1页用来存放程序，其余2页用于存放数

33、据。假设程序已在内存中占1页，其余 2页空闲。程序a：for(i=0; i=49；i+)for(j=0; j=49；j+)aij=0;程序b：for(i=0; i=49; i+)for(j=0; j=49; j+)aij=0;若每页可存放50个整数，执行程序a会发生(52)次缺页，执行程序b会发生(53)次缺页。（52）处填（ ）a.50b.100c.1000d.250060、有一矩阵“int a5050”以行为序进行存储，有一个虚拟存储系统，物理内存共有 3页，其中1页用来存放程序，其余2页用于存放数据。假设程序已在内存中占1页，其余 2页空闲。程序a：for(i=0; i=49；i+)fo

34、r(j=0; j=49；j+)aij=0;程序b：for(i=0; i=49; i+)for(j=0; j=49; j+)aij=0;若每页可存放50个整数，执行程序a会发生(52)次缺页，执行程序b会发生(53)次缺页。（53）处填（ ）a.50b.500c.2000d.250061、职员关系模式为e(eno，ename，dept，eage，eaddr)，其中eno表示职员号，ename表示职员名，dept表示职员所在部门，eage表示年龄，eaddr表示职员的家庭住址。建立“开发部”职员的视图ds_e(ds表示开发部)如下，要求进行修改、插入操作时保证该视图只有开发部的职员。create

35、view ds_eas select eno，ename，dept，eage，eaddrfrom e where(64)如下sql语句可以查询开发部姓“王”职员的姓名和家庭住址。selectename，eaddr from ds_e where(65)；（64）处填（ ）a.dept=dsb.dept=ds with check optionc.deptdsd.deptds with check option62、职员关系模式为e(eno，ename，dept，eage，eaddr)，其中eno表示职员号，ename表示职员名，dept表示职员所在部门，eage表示年龄，eaddr表示职员的家

36、庭住址。建立“开发部”职员的视图ds_e(ds表示开发部)如下，要求进行修改、插入操作时保证该视图只有开发部的职员。create view ds_eas select eno，ename，dept，eage，eaddrfrom e where(64)如下sql语句可以查询开发部姓“王”职员的姓名和家庭住址。selectename，eaddr from ds_e where(65)；（65）处填（ ）a.ename王%b.ename like王%c.ename王*d.ename like王*63、若要封装对象，并提供不同的接口时，可采用(33)；若要将请求封装成对象，则可采用(34)；若要将可互换的行为封装起来，并采用委托的方式来决定使用哪一个，则可采用(35)。（33）处填（ ）a.代理模式b.外观模式c.访问者模式d.适配器模式64、若要封装对象，并提供不同的接口时，可采用(33)；若要将请求封装成对象，则可采用(34)；若要将可互换的行为封装起来，并采用委托的方式来决定使用哪一个，则可采用(35)。（34）处填（ ）a.命令模式b.模板方法模式c.观察者模式d.适配器模式65、若要封装对象，并