2009软件工程专业导论参考答案

1、中山大学 学院 20 09 级工程专业 (2009 秋季学期)工程专业导论期末试题 (A)注：名词仅作参考1.选择题（每题 2 分，共 20 分）2.名词（每题 5 分，共 15 分）1) Software engineering is the establishment and use of sound engineeringmethods and principles to obtain reliable software machines.t works on real2) Arithmetic Logic UnitThe ALU is where calculation and log

2、ical operations take place in computer.3) A computer network is a combination of systems connected throughtransmismedia for sharing sourand transmitting information.3. 计算题（每题 3 分，共 15 分） 1）(3271)8(1005)8=(2264)8 2）(1D3)16(7CD)16=(9A0)16 3）(32.375)10=(100000.011)2 4）(01101)OR(10111)AND(11010)=11010 5

3、）(01010) (01110)=001004. 应用题 (每题 8 分，共 24 分，从 5 题中任选 3 题)1）X=(A+B) C， X=(A+B) C)第 1 页 /共 3 页ABCXX000010011001010011011001010101110101110112345678910BACBABDBAD2） 1GB=230Byte=233bitEach word is 32 bits, so there are 233bit/32 bit=228 words in all. It meanst you need log 2228=28 bits to address every w

4、ord. log2 80 =73）4）Array：元素顺序存放，空间固定；查找速度快，删除等操作消耗大；Linked List：元素存放不一定按顺序连续存放，空间不固定；查找元素速度慢，删除等操作消耗小。5）Incremental M：每个增量都是一个 product，每个增量的开发采用瀑布模型，适合小团队开发大项目，风险控制灵活Spiral M：每次迭代交付 Work Product，都包含原型，实质是将管理活动强制技术活动中，强调风险管理，适合大团队、复杂的开发。5. 填空（每空 1.6 分，8 分）第 2 页 /共 3 页6.算法过程（10 分）1：从下往上扫描的起泡排序（小的上升）2：从上往下扫描的起泡排序（大的下沉）7.算法填空（每空 2 分，共 8 分）ilargest arrayii+第 3 页 /共 3 页Aftass 132，11，8，45，63，88Aftass 211，8，32，45，63，88Aftass 38，11，32，45，63，88Aftass 48，11，32，45，63，88Aftass 5（可选）8，11，32，45，63，88Aftass 18，45，32，11，63，88Aftass 28，11，45，32，63，88Aftass 38，11