2012北航SAP生产运作管理
第一章
6.说明订货型生产与备货型生产的特点
答：备货型生产：按已有的标准产品或产品系列进行的生产，生产的目的是为了补充库存。通过成品库存随时满足用户需求。备货型生产是预测驱动，产品是标准产品，均衡生产，有成品积压的风险，适应供不应求的稳定市场，对于产品的需求有具共性，可以预测，价格事先确定、较低，交货期由成品库随时供货，时间短，多采用专用高效设备，要求专业化人员。
订货型生产：按用户订单进行的生产。用户提出各种各样的要求，包括产品性能、数量、等，经过协商确定出价格和交货期等要素，然后组织设计和生产。订货型生产是订单驱动，按照用户要求生产，无标准产品，产品的需求个性化，难以预测，价格在订货时确定，较高，交货期在订货时确定，较长，多采用通用设备，需要多种操作技能人员。
7.劳务性运作与制造性生产有哪些不同
答：制造型生产是通过物理的或化学的作用将有形输入转化为有形输出的过程；服务型生产基本特征是不制造有形产品，但有时为实现服务而必须提供有形产品。比起制造型生产，服务型生产的生产率难以测定、质量标准难以建立、纯服务型生产不能用库存来调节、对于高接触度服务，其生产过程难以控制、服务型生产对时间的响应要求极高：制造商可以在几天或几个月以后交货，而超级市场的顾客只要等上5分钟就变得不耐烦。
第二章
6.产品选择需要考虑哪些因素？
答：
?市场需求的不确定性
?外部需求与内部能力之间的关系
?原材料、外购件的供应
?企业内部各部门工作目标上的差别
7.在产品或服务的开发与设计方面有哪些策略？
答：
?跟随者还是领导者
?自己设计还是请外单位设计
?花钱买技术或专利
?做基础研究还是应用研究
8.生产运作系统设计有哪些重要决策？
答：选址、设施布置、岗位设计以及工作考核和报酬。
第四章
3．有哪些影响企业生产单元构成的主要因素？
答：产品的结构与工艺特点；企业的专业化与协作化水平；企业的生产规模
4．分别叙述生产单元的专业化原则和形式，并对其优缺点做一简要比较，说明其适用条件？
答：生产单元的专业化原则和形式，影响企业内部的生产分工和协作关系，决定着物料流向、物流路线和运输量，它是企业车间平面布置中必须考虑的重要问题。
（1）工艺专业化原则。优点：对产品品种变化适应能力强、生产系统可靠性高、工艺管理方便；缺点：加工路线长、运输量大、运输成本高、生产周期长、组织管理工作复杂等。适用于多品种小批量生产。
（2）对象专业化原则。优点：可缩短运输路线、减少运输费用，有利于提高生产效率、缩短生产周期，简化生产管理；缺点：它固定了生产一种或很少几种产品的设备，因而对产品品种变化的适应能力很差。适用于大量大批生产。
第六章
3.有哪些定性预测方法和定量预测方法？说明它们各自的特点和适用范围。
答：（1）定性预测方法
a) 德尔菲法，其主要优点是简明直观，预测结果可供计划人员参考，受到计划人员的欢迎，避免了专家会议的许
多弊端。德尔菲法是一种有组织的咨询，在资料不甚全或不多的情况下均可使用。
b) 主管人员意见法，优点是简答易行；不需要准备和统计历史资料；汇集了各主管的经验与判断；如果缺乏足够
的历史资料，此法是一种有效的途径。
c) 用户调查法，优点是信息源于顾客，可较好反映市场需求；了解顾客对产品的认识（好或坏），利于进一步的改
善。当对新产品或缺乏销售记录的产品的需求进行预测时，常常用这种方法。
d) 销售人员意见汇集法，优点是预测值很容易按各种标准（区域、分支机构、产品等）进行区分；增加销售人员
信心；由于取样多，结果较稳定。这种方法通常由各地区的销售人员根据其个人的判断或与地区有关部门(人士)交换意见并判断后做出预测。 （2）定量预测方法
主要有两种：时间序列模型和因果关系模型
时间序列模型包括简单移动平均和加权移动平均、一次指数平滑法、二次指数平滑法 计算题
1.
5~9月份各月的产品需求量
（2） 利用5、6、7、8月份的数据计算该预测模型的MAD 答：（1）由一次指数平滑法的预测公式SF t+1=αA t +（1-α）SF t ，SF 4=330，α=0.2，A 4=321所以 5月份预测产品需求量SF 5=0.2*321+0.8*330=328.2，同理可依次得出6到9月份预测产品需求量SF 6=341.76，SF 7=370.81，SF 8=393.05，SF 9=380.64
（2）由公式MAD=
|At ?SFt |
n t =1n
,5到8月份中A 5、A 6、A 7、A 8分别为396、487、482、331，那么|A 5-SF 5|、|A 6-SF 6|、
|A 7-SF 7|、|A 8-SF 8|分别为9、67.8、145.24、111.19、62.05， n=4 代入公式得MAD=96.57
2.（1）将第一题中的α换为0.4，重新计算；
（2）利用5、6、7、8月份的数据计算该预测模型的MAD （3）取α=0.2和α=0.4，哪一种预测效果更好。
第七章
4. 服务业的服务能力计划同制造业的生产能力计划有什么区别
答：服务能力计划对时间和空间的依赖性更大，在时间上，由于服务不能存储，必须提供及时服务，在空间上，制造业的生产设施可以远离顾客，服务能力必须在顾客周围，离服务对象越近越好。另外，由于服务不能存储，且是个性化的，造成服务需求极其不稳定，使得服务者常常要在半小时之内做出合理的服务计划。 5. 处理非均匀需求有哪几种策略？其应用条件及限制如何
答：首先，改变需求的办法：1.通过改变价格转移需求，这种方法在服务业用的多，且对需求价格弹性大的产品和服务最有效。2.推迟交货，能否成功应用这种策略取决于顾客的态度，推迟交货有损失销售额和失去顾客的危险。 其次，调整能力的办法：1.改变劳动力数量，这种方法在服务业用得较多，要求工作是非专业性的，一般人经简单训练或观摩就可以胜任。2.忙时加班加点，闲时培训，比较容易接受也容易实行，但过多的超时工作会使人厌倦，工作效率和质量降低，甚至引起安全事故。3.利用半时职工。4.利用库存调节，会产生库存费用，成品库存会带来极大的风险，库存破坏了生产的准时性，掩盖了管理问题，纯劳务性生产不能采用这种策略。5.转包，转包可能会带来能否按期交货的问题和质量问题，本企业会丧失部分控制权，会损失一部分收益。6.改变“自制还是外购”的决策，前提是市场可以提供所需的产品或零部件和本企业有能力制造原先确定为外购的产品或零部件。
第八章
4.三种典型的库存控制系统的控制机制是什么？
（1）固定量系统。所谓固定量系统就是订货点和订货量都为固定的量的库存控制系统。当库存控制系统的现有库存量降到订货点及以下时，库存控制系统就向供应厂家发出订货，每次订货量均为一个固定的量。
（2）固定间隔期系统。固定间隔期系统就是每经过一个相同的时间间隔，发出一次订货，订货量为将现有库存补充道一个最高水平。
（3）最大最小系统。最大最小系统仍然是一种固定间隔期系统，只不过它需要确定一个订货点s。当经过时间间隔t时，如果库存量降到s及以下，则发出订货；否则，再经过时间t后，再考虑是否发出订货。
5.经济批量模型有哪些假设条件？它如何在实际生产中应用？
答：（1）经济订货批量模型，有如下假设条件：
?外部对库存系统的需求率已知、需求率均匀且为常量。
?一次订货量无最大最小限制
?采购、运输均无价格折扣
?订货提前期已知，且无常量。
?订货费与订货批量无关
?维持库存费时库存量的线性函数
?不允许缺货
?补充率为无限大，全部订货一次交付
?采用固定量系统
（2）经济生产批量模型
EOQ假设整批订货在一定时刻同时到达，补充率为无限大。
经济批量模型的应用
例如，毛坯的生产批量与零件的加工批量哪个应该大一些？从EOQ模型很快就可以得出毛坯的生产批量应该比零件的加工批量大一些的结论。因为相对于零件来说，毛坯本身的价值较低，因而单位维持库存费较少，而且毛坯的生产准备牵涉到模型制造、造型、熔炼、浇筑等一系列工序，调整准备费很高，按照经济批量公式，其经济批量一定要大一些，这种推断与实际情况是一致的。
计算题
1．华海羽毛球俱乐部每周大约丢失、损坏20打羽毛球，羽毛球市场价格是5元钱一个，俱乐部保存羽毛球的费用每月是采购费用的1.5%，每次订货需要7元钱的订货费；由于业务需要，俱乐部需要保持200打的最低库存；另外羽毛球的订货提前期是3周。求
（1）经济订货批量是多少？（2）订货点时多少？（3）已知每次对所剩的羽毛球进行清点，需要花费12元的人工费用，试提供一种方法来解决这个问题
/周那么有公式
答：（1）有D=20打S=7元/次C=5*12=60元/打h=1.5%/月=1.5%
30/4
EOQ=2DS
代入数据得EOQ=37（打）
C h
（2）有最低库存D0=200，D=20，LT=3，所以由RL=D0+D*LT，代入公式得RL=260
（3）由于人工清点需要额外的费用，因此可以采取固定间隔期订货的方法。间隔期为37/20≈2周，所以可以每隔2星期订一次货，每次采购2*20=40打。
3.人民医院平均每天使用100个注射器。注射器厂家给医院的售价根据订货量不同而不同。其中，订货量在1~999个时，单价为1元；订货量在1000~2499个时，单价为0.8元，订货量在大于等于2500个时，单价为0.7元。已知每个注射器的库存费用是其价格的30%，每次订货费是15元。在不考虑库存的情况下，确定最优订货批量。
答：在单价为最低价时，即0.7元，由D=100*365个，S=15元，C=30%，h=0.7元，则，由
EOQ=2DS
代入数据得EOQ（0.7）=2283（个/批），但2283低于单价为0.7元时订货量的下限2500个/批，因此不
C h
可行。
当单价为0.8元时，代入公式EOQ（0.8）=2136.此时2136个/批介于单价为0.8元时要求的订货量范围内，可行。此时，订货量大于2136个/批的数量折扣点只有一个，即2500个/批。因此，需要分别计算订货量为2136个/批和2500个/批时的总费用TC（2136）和TC(2500).
由公式TC=Q/2*h*C+D/Q*S+D*C ，当Q=2136时，h=30%，C=0.8，D=365*100 S=15代入公式得TC（2136）=29712.64（元），同理TC（2500）=26031.5.
TC（2136）>TC（2500），所以最优订货批量是2500个/批
第九章
1.MRP的基本思想是什么？为什么需要且能够以物料转化为中心组织准时生产？
答：MRP的基本思想是，围绕物料转化组织制造资源，实现按需要准时生产。
在生产过程中，物料不断地改变其形态和性质，从原材料转变为产品，企业很大一部分流动资金被物料占用。同时，企业的固定资金主要为设备所占用。因此，管好设备和物料，对于提高企业的经济效益有举足轻重的作用。
2.将订货点方法用于处理相关需求库存有何问题？为什么？
答：（1）盲目性。对需求的情况不了解，盲目的维持一定量的库存会造成资金积压。
（2）高库存与低服务水平。用订货点方法会造成高库存与低服务水平并存。由于对需求的情况不了解，只有靠维持高库存来提高服务水平。这样会造成很大浪费。
（3）形成“块状”需求。采用订货点方法的条件是需求均匀。但是，在制造过程中形成的需求一般都是块状的：不需要的时候为零，一旦需要就是一批。
计算题
6.已知对某零件的净需求如下表所示，单位订货费为130元，单位维持库存费用为0.25元/(件*周)。
周次 1 2 3 4 5 6 7 8 9 10
需求量200 50 200 100 300 100 150 200 50 200
（2）试用MPG法确定订货安排时的总费用。
答：计算S/H=130/0.25=520(件/周)
T R H s f
C R=5*130=650
CH=0.5×0.25250+50+50+300+100+100+400+100+100+400+250+250+50+50+200 =331.25
C T=650+331.25=981.25
第十一章
问题，其加工时间如下表所示，用palmer法求解。
解：λi= k?m+1
2p ik
m
k=1
k=1,2,3,4
λi=?p i1+p i3+2p i4
λ1=?1+4+2×6=15
λ2=?9+6+2×2=1
λ3=?5+3+2×3=4
λ4=?4+5+2×7=15
按λi不增的顺序排列零件，得到加工顺序（1,4,3,2）和（4,1,3,2），恰好这两个顺序都是最优顺序。在最优条件下F max=34
4用CDS启发式算法求解第2题的最优排序。
（palmer和cds法会一种就可以了，cds比较麻烦，有兴趣的自己研究）
补充题：产品A的结构树如下图所示，其中括号中的数字为单位上级元件包含的本层元件数。提前期见图中的各LT.已知：产品A要在第八周出产200台，第九周出产300台，第十周出产100台，现有数及预计到货情况为：
第十七章
1.简述JIT哲理及其与传统生产方式的区别。
答：一是准时生产。传统观念认为，设备必须充分利用，要满负荷工作。为了使设备“吃饱”必须有大量的在制品库存作为缓冲。因此，生产过程中的物流是不顺畅的，制造提前期很长。JIT的观念恰恰相反，物流必须快速流动，以压缩制造提前期，适应基于时间的竞争。为此，要尽可能的减少工件的等待时间。而要减少工件，机器的空闲时间就会增加，设备的利用率就不高。
二是消除浪费。传统的经营思想是“成本主义”即，随着原材料价格的上涨，工资、奖金的提高，成本要升高，为了获得必要的利润，只有提高售价。JIT遵循的经营思想是是：利润=价格—成本，其意思是价格不是某个企业可以决定的，而是在市场上形成的，要想获得较多利润，只有不断降低成本。因为在经济不景气的时候，成本高的企业得不到利润，甚至亏损，被淘汰；成本低的企业还可以得到少量利润，等够维持生存和发展。所以，不断消除浪费、降低成本，是积极进取的经营思想，是企业的求生之路；“成本主义”是消极被动的经营思想，它将导致企业亏损、破产、倒闭。
三是持续改善。JIT的持续改善思想是，授权给员工，使他们完全投入工作，充分承担起日常工作的众多职责。
授权员工就这样的管理思想，即没有人比直接从事工作的员工更了解他们的工作。企业不仅要培训员工，进行多技能培训，而且要利用培训形成的优势来使工作内容丰富化。通过不断进行多岗位培训，不断减少岗位分工，企业可以鼓励员工脑体结合，面对工作环境不断改进的挑战。
第十八章
2.简述OPT的9条原则
答：
?平衡物流，而不是平衡生产能力
?费瓶颈资源的利用程度不是由他们自己的潜力决定的，而是由系统的约束决定的。
?资源的利用和活力不是同义语
?瓶颈上损失一小时则是整个系统的一个小时的损失
?非瓶颈获得的一个小时是毫无意义的
?瓶颈控制了库存和产销率
?转运批量可以不等于（在许多时候应该不等于）加工批量
?加工批量应是可变的，而不是固定的
?排作业计划时应同时兼顾所有的约束，提前期是作业计划的结果，而不是预定值。
3.简述DBR系统的原理以及“鼓”、“缓冲器”和“绳索”的含义。
答：DBR系统是应用OPT另一个重要思想和工具。如图：
鼓(Ｄrum)：由瓶瓶決定的生产速率．
缓冲(Buffer)：弥补不确定性使瓶瓶速率极大．
绳(Rope)：从瓶瓶到最前制程(gate way operation)的沟通，用以調節投料速度，使瓶颈制程的速率极大．
5.讨论OPT与JIT在计划过程、控制重点和方式以及基本目标的区别。
答：OPT计划过程：先安排约束环节上关键件的生产进度计划，以约束环节为基准，把约束环节之前、之间、之后的工序分别按拉动、工艺顺序、推动的方式排定，并进行一定优化，然后再编制非关键件的作业计划。
控制重点: OPT首先按照能力负荷比把资源分为约束资源和非约束资源，通过“五大核心步骤”与TP来消除“约束”，改善企业链条上最薄弱的一环。同时注意到“约束”是动态转移的，通过OPT管理手段的反复应用以实现企业的持续改进。
基本目标：企业目标是在现在和将来赚到更多的钱，由增加有效产出、降低库存、降低运行费来实现。
JIT计划过程：采用看板管理方式，按照有限能力计划，逐道工序地倒序传递生产中的取货指令和生产指令，各级生产单元依据所需满足的上级需求组织生产。
控制重点：计划展开时基本不对能力的平衡作太多考虑，企业以密切协作的方式保持需求的适当稳定并以高柔性的生产设备来保证生产线上能力的相对平衡。总体能力的平衡一般作为一个长期的规划问题来处理。
基本目标：追求尽善尽美，消灭一切浪费
北航11秋学期《C语言程序设计》在线作业
1. 以下程序的输出结果是_______.#include main( ) { int num; for( num=0;num<=2;num++) printf(―%d‖,num); } （C） A. 1 B. 123 C. 012 D. 1234 2. 设有定义语句―char s[]=‖123‖;‖，则表达式―s[3]‖的值是（C） A. 1' B. '3' C. '\0' D. 存在语法错误 3. 不能进行＋＋和――运算的数据类型是（D） A. int型 B. long型 C. double型 D. 指针型 4. 若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是（C） A. 0 B. 8 C. -12 D. 10 5. 下列数组定义正确的是________。（D） A. int a[5],b[2,3]; B. char no(30); C. char x[]; D. int x[5]={1,2,3}; 6. 若a、b均为int型变量，且a=100，则对以下关于for循环语句： for(b=100;a!=b;++a,b++)printf(―————\n")；判断正确的是（C） A. 循环体只执行一次 B. 是死循环 C. 循环体一次也不执行 D. 输出———— 7. 语句if(!i) i++;中的条件表达式―!i‖等价于（A） A. i==0 B. i!=1 C. i!=0 D. –I 8. 函数原型语句正确的是（B） A. int Function(void a); B. void Function (int); C. int Function(a); D. void int(double a); 9. 下面程序输出结果是__________. main( ) { char a[]="programming", b[]="language"; char *p1,*p2; int i; p1=a; p2=b; for(i=0;i<7;i++) if(*(p1+i)==*(p2+i)) printf("%c",*(p1+i)); } （D） A. gm B. rg C. or D. ga 10. 下面程序的输出结果是_______. main() { int x=10,y=10; printf("%d %dn",x--,--y); } （A） A. 10 9 B. 9 9 C. 9 10 D. 10 10 11. 若变量已正确定义，执行语句scanf("%d%d%d ",&k1,&k2,&k3)；时，()是正确的输入。（B） A. 2030,40 B. 20 30 40 C. 20, 30 40 D. 20, 30,40 12. 设整型变量n=10,i=4,则赋值运算n%=i+1执行后，n的值是______。（D） A. 3 B. 2 C. 1 D. 0 13. 若k为整型，以下while循环()次. int k=10; while (k=0) k=k-1; （C） A. 10次 B. 无限循环 C. 一次不执行 D. 执行一次 14. 如果有char* ssl=―0123456789‖,则，sizeof（ssl）的值是（A） A. 4 B. 10 C. 11 D. 40 15. 以下不正确的C语言标识符是______。（C） A. AB1 B. _ab3 C. 4ab D. a2_b 二、判断题（共 10 道试题，共 40 分。） 1. 模运算符要求两侧均应为整型数据。（√） 2. 一个算法应该具备有穷性、确定性、输入、输出和有效性。（√） 3. 使用printf和scanf函数时，必须添加#include
北航C语言期末模拟试题2012
一、选择题 1、下列数据中，为字符串常量的是（）。 A、'A' B、How do you do. C、$abc D、"house" 2、以下所列的C语言常量中，错误的是( )。 A、0xFF B、1.2e0.5 C、2L D、'\72' 3、以下程序的输出结果是（）。 main() {float x=3.6; int i; i=(int)x; printf("x=%f,i=%d\n",x,i); } A、x=3.,i=4 B、x=3 i=3. C、x=3,i=3 D、x=3.,i=3 4、若k是整型,则以下程序段的执行结果是:( ) k=-3; if(k<=0) printf("####") else printf("&&&&"); A、#### B、有语法错误,无结果 C、&&&& D、####&&&& 5、若x=2,y=3则x||y的结果是( )。 A、3 B、0 C、1 D、2 6、针对下列程序段回答问题( ). for(t=1;t<=100;t++) { scanf("%d",&x); if(x<0) continue; printf("%3d",t); } A、x>=0时什么也不输出 B、最多允许输出100个非负整数 C、printf函数永远也不执行 D、当x<0时整个循环结束 7、以下程序的执行结果是( )。 main() { int num = 0; while( num <= 2 ) { num++; printf( "%d,",num ); } } A、0,1,2 B、1,2,3, C、1,2,3,4, D、1,2, 8、选择正确的输入语句( )。:(其中:char string[20];)使得string的内容为"I am student". A、scanf("%s", string); B、scanf("%c", &string); C、scanf("%s", &string); D、gets(string); 9、对以下说明语句 int a[10]={6,7,8,9,10}; 的正确理解是（）。 A、将5个初值依次赋给a[6]至a[10] B、将5个初值依次赋给a[0]至a[4] C、因为数组长度与初值的个数不相同,所以此语句不正确 D、将5个初值依次赋给a[1]至a[5] 10、以下标识符中可以作为用户函数名的是（）. A、struct B、int C、union D、go_to 11、以下叙述错误的是（）. A、函数调用可以出现在一个表达式中 B、函数调用可以作为一个函数的形参 C、函数调用可以作为一个函数的实参 D、函数允许递归调用 12、若用数组名作为函数的实参，传递给形参的是（）。 A、数组第一个元素的值
15秋北航《C语言程序设计》在线作业三答案
北航《语言程序设计》在线作业三 单选题判断题 一、单选题（共 10 道试题，共 40 分。） 1. 若有定义：int (*p)[3]; 则下列选项中，描述正确的是 . p是一个指向整型变量的指针 . p是一个指针数组名 . p是一个指针，它指向一个含有3个整型元素的一维数组 . 定义不合法 -----------------选择： 2. 表达式：10！=9的值是( ) . true . 非零值 . 0 . 1 -----------------选择： 3. 以下叙述中错误的是 . 对于oule类型数组，不可以直接用数组名对数组进行整体输入或输出 . 数组名代表的是数组所占存储区的首地址，其值不可改变 . 当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息 . 可以通过赋初值的方式确定数组元素的个数 -----------------选择： 4. 若有说明语句：int w=2,x=3,y=3,z=4;则表达式w>x?w:z>y?z:x的值是 . 4 . 3 . 2 . 1 -----------------选择： 5. 下面程序的输出结果是__________. min() { int x=10,y=3; printf("%",y=x/y);} . 0 . 1 . 3 . 不确定的值 -----------------选择： 6. 给出说明语句：int =100,=40,=92; 则表达式(>)? + : +的值是( ). . 192 . 1 . 132 . 100 -----------------选择：
7. 当执行以下程序时，( )。#inlue
北航2011年硕士研究生入学考试数据结构与C语言试题与答案
2011 年硕士研究生入学考试 “数据结构与C语言程序设计”(科目代码:991)试题与答案 一、单项选择题(本题共20分，每小题各2分) 1．下列关于线性表的存储结构的叙述中，错误的是。 A．线性表的顺序存储结构中隐式地存储了数据元素之间的逻辑关系 B．线性表的顺序存储结构一定需要占用一片地址连续的存储空间 C．线性表的链式存储结构通过指针来反映数据元素之间的逻辑关系 D．线性表的链式存储结构占用的存储空间一定不连续 2．若front 和rear 分别表示链接队列的队头指针与队尾指针，则向队列中插入一个由p 指的新元素的过程是依次执行。 A．rear=p; front=p; B．front=p; rear=p; C．rear->link=p; rear=p; D．front->link=p; rear=p; 3．下列关于二叉树的叙述中，正确的是。 A．二叉树的度可以小于2 B．二叉树的度等于2 C．二叉树中至少有一个结点的度为2 D．二叉树中每一个结点的度都为2 4．若某二叉树有40个叶结点，则该二叉树的结点总数最少是。 A．78 B．79 C．80 D．81 5．若采用邻接矩阵存储一个有向图，且邻接矩阵主对角线以下元素均为0，则该有向图的拓扑序列。 A．存在且惟一B．存在但可能不惟一 C．不存在D．无法确定 6．下面关于AOE 网的叙述中，正确的是。 A．AOE 网是一个带权的连通图 B．AOE 网是一个带权的强连通图 C．AOE 网是一个带权的无回路的连通图 D．AOE 网是一个带权且无回路的有向图 7．下列关于线性表查找方法的叙述中，错误的是。 A．顺序查找法适合于采用顺序存储结构和链式存储结构的线性表的查找 B．对于相同元素，顺序查找法一定能够查找到表中首次出现的元素 C．对于相同元素，折半查找法一定能够查找到表中首次出现的元素 D．对于相同元素，折半查找法不一定能够查找到表中首次出现的元素 8．在二叉排序树中进行查找的平均时间效率主要与下列因素之一有关，该因素是。A．二叉排序树的深度B．二叉排序树中结点的个数的多少 C．被查找结点的度D．二叉排序树的存储结构 9．下列4 种排序方法中，每一趟排序结束时不一定能够确定一个元素排序最终位置的是。 A．插入排序B．快速排序 C．堆积(Heap)排序D．二路归并排序 2 10．下列4 种排序方法中，当待排序的序列中元素初始时已经按值有序，排序所花费的
北航考研复试C语言题
要求：字符串的查找删除 给定文件filein.txt 按要求输出fileout.txt。 输入: 无空格的字符串 输出: 将filein.txt删除输入的字符串(不区分大小写),输出至fileout.txt sample 输入:in 输出:将filein.txt 中的In、IN、iN、in删除,每行中的空格全部提前至行首,输出至fileout.txt 例： filein.txt中的值为: #include
2008年北航C语言期末试题
一、阅读下列程序并回答问题（20分，每题5分） 1、若有以下程序 #include
} void exchange(int *q1,int *q2,int *q3) { if (*q1<*q2) swap(q1,q2); if (*q1<*q3) swap(q1,q3); if (*q2<*q3) swap(q2,q3); } void main() { int a,b,c; a=9,b=3,c=12; exchange(&a,&b,&c); printf(“a=%d,b=%d,c=%d\n”,a,b,c); } 4、若有以下程序 #include
北航《C语言程序设计》答案
北航《C语言程序设计》在线作业一 单选题判断题 一、单选题（共15 道试题，共60 分。） 1. 以下叙述中正确的是 A. 预处理命令行必须位于源文件的开头 B. 在源文件的一行上可以有多条预处理命令 C. 宏名必须用大写字母表示 D. 宏替换不占用程序的运行时间 正确答案：D 2. 以下各选项企图说明一种新的类型名，其中正确的是 A. typedef v1 int; B. typedef v2=int; C. typedef int v3; D. typedef v4: int; 正确答案：C 3. C语言对嵌套if语句的规定是：else总是与( )配对。 A. 其之前最近的if B. 第一个if C. 其之前最近且不带else的if D. 缩进位置相同的if 正确答案：C 4. 已知：#define N 3; 执行语句i=N*3; 后，i=_______. A. 3 B. 6 C. 9 D. 以上均不正确 正确答案：C 5. 以下选项中可作为C语言合法常量的是 A. -8 B. -080 C. -8e1.0 D. -80.0e 正确答案：A 6. 以下不正确的C语言标识符是_____。 A. ABC B. abc C. a_bc D. ab.c 正确答案：D 7. 数组int**a[3][4]占据多大空间
B. 12 C. 48 D. 128 正确答案：C 8. 已知：int x,a,b;下列选项中错误的if语句是______。（） A. if(a=b) x++； B. if(a= PARTⅠ: GIVE A DECISION. circle …T?for true and …F?for false(10marks, 1 mark per point) 1.The value of the expression 8==8==8 is 1. T F 2. An array name is the address of the first element of the array. T F 3. typedef merely adds a new name for some existing type. T F 4. Evaluate !(1 &&0 ||!1) as true or false T F 5. The null character …\0? terminates all character strings. T F 6. The output of the following is *successful----- * main() {printf(“*%15.10s*”,” successfully”);}T F 7. Assuming enum week { MON, TUE=2, WES, THUR, FRI, SAT, SUN}; the value of SAT is 6 . T F 8. In C, the value of the expression 9/8 is 0 T F 9. For an array declaration a[][2]={0,1,2,3,4,5,6,7,8}, the row size is 4. T F 10. Automatic and register variables have undefined initial values. T F PARTⅡ: SINGLE CHOICE QUESTIONS（40marks, 2marks per question） 1. The C program consists of ______________. A)a main function and some subroutines B)functions C)procedures D)subroutines. 2. Which of the following constant is invalid?______________ A) 0818 B) 2.5e-2 C) 2f D) 0xA5 3. What does strcat (an_array, “this”); do?_______________ A) finds “this” in an_array B) adds “this” to the end of an_array C) compares an_array and “this” D) copies “this” into an _array 4. Which operator has the highest precedence?____________ A．+= B．++ C．? : D．[ ] 5. Which of the following operator can be used as an unary-operator? ___________ A．+= B．% C．* D．/ 6. Which one is wrong if it is used as a character constant? _____________ A．”1” B．?1? C．1 D．?\n? 7. According to the declaration: int a[10], *p=&a[2]; the last element of the array a is ______. A．a[10] B．p[9] C．p[8] D．p[7] 991“数据结构与C语言程序设计”考试大纲（2017版） 2017年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C语言程序设计”两门课程的内容，各占比例50%。试卷满分为150分。 “数据结构”部分 一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大O形式表示时间复杂度和空间复杂度。 二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。 三、数组 1．一维数组和二维数组的存储； 2．矩阵的压缩存储的基本概念； 3．对称矩阵、对角矩阵以及三角矩阵的压缩存储。 四、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4. 循环队列的基本概念； 5．堆栈和队列在解决实际问题中应用。 五、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用； 3．二叉树的顺序存储结构与二叉链表存储结的基本原理； 4．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应用； 5．二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL的计算。 六、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价)生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求 解过程。 七、文件及查找 1．顺序查找法以及平均查找长度(ASL)的计算； 2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树”的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。 八、内排序 1．排序的基本概念，各种内排序方法的基本原理和特点，包括排序过程中进行的元素之间的比较次数，排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算； 2．插入排序法(含折半插入排序法)； 3．选择排序法； 4．(起)泡排序法； 5．谢尔(Shell)排序法； 6．快速排序法； 7．堆积(Heap)排序法，包括堆积的定义与构造； 8．二路归并排序法。 “C语言程序设计”部分 北京航空航天大学2012年硕士研究生入学考试试题 “数据结构与C语言程序设计”（科目代码：991） 一、填空题(本题共20分，每小题各2分) 1．从总体上说，“数据结构”课程主要研究三个方面的内容。 2．若对某线性表最常用的操作是在表中插入元素或者删除表中元素，则对于顺序存储结构和链式存储结构这两种存储结构而言，线性表应该采用。 3．在长度为n的非空队列中进行插入或者删除操作的时间复杂度用大O符号表示 为。 4．若一棵度为4的树中度为1、2、3和4的结点个数分别为4、2、1和1，则该树中叶结点的个数为。 5．若某二叉树的中序遍历序列为B,A,F,D,G,C,E，按层次遍历序列为A,B,C,D,E,F,G，则该二叉树的后序遍历序列为。 6．将一棵结点总数为n、且具有m个叶结点的树转换为一棵二叉树以后，该二叉树中右子树为空的结点有个。 7．对于图G=(V,E) 与G^=(V^,E^)，若有V^包含于V，E^包含于E，则称G^是G的。8．在顺序表(6,15,30,37,65,68,70,72,89,99)中采用折半查找法查找元素37，与表中进行过比较的元素依次是。 9．若已知n个关键字值具有相同的散列函数值，并且采用线性探测再散列法处理冲突，那么，将这n个关键字值全部散列到初始为空的地址空间中，发生散列冲突的次数是。10．若长度为n的序列K=(k1,k2,…,kn)当且仅当满足ki≤k2i并且ki≤k2i+1(1≤i≤n/2)时，则称该序列为一个小顶堆积(Heap)。根据该定义，序列(26,5,77,1,61,11,59,48,15,19)对应的小顶堆积是。 二、简答题(本题共20分，每小题各5分) 1．如果一个具有100个顶点、200条边的有向图采用邻接矩阵存储，该邻接矩阵是否是稀疏矩阵？为什么？（这里我们假设：当矩阵中非零元素的数目小于整个矩阵总元素的数目的5%时认为该矩阵为稀疏矩阵） 2．一般情况下，建立散列表时难以避免出现散列冲突，常用处理散列冲突的方法之一是开放定址法，该方法的基本思想是什么？ 3．若对序列(2,12,16,88,5,10)按值从小到大进行排序，前三趟排序的结果分别为： 第1趟排序的结果：(2,12,16,5,10,88) 第2趟排序的结果：(2,12,5,10,16,88) 第3趟排序的结果：(2,5,10,12,16,88) 请问：该结果是采用了选择排序法还是采用了(起)泡排序法得到的？为什么？ 4．快速排序法的排序过程是递归的。若待排序序列的长度为n，则快速排序的最小递归深度与最大递归深度分别是多少？ 三、综合题(本题共20分，每小题各5分) 1．若非空双向循环链表中链结点结构为llink data rlink，则依次执行下列4条语句的目的是在该链表中由q指的结点后面插入一个由p指的结点，其中1条语句有错误，请找出该语句，并写出正确的语句。 北京航空航天大学 2007－2008 学年第一学期期末 《 C 程序设计》 考试A 卷 班级______________学号 _________ 姓名______________成绩 _________ 2007年12月27日 班号学号姓名成绩 《 C 程序设计》期末考试卷 注意事项：1、此卷为闭卷考试，120分钟完成； 2、笔试成绩为卷面成绩*0.7。 题目： 一、选择题 (20分) 1, 下列运算符中最高优先级的运算符是 A) && B) % C) -= D)! 2, 对定义语句int a[]={1,2,3,4,5,6,7,8,9,10},*p=a,i=5; 数组元素地址的正确表示是 A）&(a+1) B）a++ C）&p D）&p[i] 3, 以下结构定义，请指出不正确赋值语句是 struct date { int month; int day; int year; }; struct student { int num; char name[20]; char sex; struct date birthday; float score; char addr[30]; }stu1,stu2; A) stu1.num=10; B) stu1.score+=stu2.score; C) stu1=stu2; D) stu1.birthday.month=12; 4,以下程序： #include 北航《C语言程序设计》在线作业一 一、单选题（共 15 道试题，共 60 分。） 1. 以下程序的输出结果是_______.#include main( ) { int num; for( num=0;num<=2;num++) printf(―%d‖,num); } A. 1 B. 123 C. 012 D. 1234 满分：4 分 2. 设有定义语句―char s[]=‖123‖;‖，则表达式―s[3]‖的值是 A. 1' B. '3' C. '\0' D. 存在语法错误 满分：4 分 3. 不能进行＋＋和――运算的数据类型是 A. int型 B. long型 C. double型 D. 指针型 满分：4 分 4. 若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是( ) A. 0 B. 8 C. -12 D. 10 满分：4 分 5. 下列数组定义正确的是________。 A. int a[5],b[2,3]; B. char no(30); C. char x[]; D. int x[5]={1,2,3}; 满分：4 分 6. 若a、b均为int型变量，且a=100，则对以下关于for循环语句： for(b=100;a!=b;++a,b++)printf(―————\n")；判断正确的是( ) A. 循环体只执行一次 B. 是死循环 C. 循环体一次也不执行 D. 输出———— 满分：4 分 7. 语句if(!i) i++;中的条件表达式―!i‖等价于( ) A. i==0 B. i!=1 C. i!=0 D. –I 满分：4 分 8. 函数原型语句正确的是( ) A. int Function(void a); B. void Function (int); C. int Function(a); D. void int(double a); 满分：4 分 9. 下面程序输出结果是__________. main( ) { char a[]="programming", b[]="language"; char *p1,*p2; int i; p1=a; p2=b; for(i=0;i<7;i++) if(*(p1+i)==*(p2+i)) printf("%c",*(p1+i)); } A. gm B. rg C. or D. ga 满分：4 分 10. 下面程序的输出结果是__________. main() { int x=10,y=10; printf("%d %dn",x--,--y); } A. 10 9 B. 9 9 C. 9 10 D. 10 10 满分：4 分 11. 若变量已正确定义，执行语句scanf("%d%d%d ",&k1,&k2,&k3)；时，()是正确的输入。 A. 2030,40 B. 20 30 40 C. 20, 30 40 D. 20, 30,40 满分：4 分 12. 设整型变量n=10,i=4,则赋值运算n%=i+1执行后，n的值是______。（） A. 3 B. 2 C. 1 D. 0 满分：4 分 单选题 下列关于单目运算符++、--的叙述中正确的是(D)。 A、它们的运算对象可以是int型变量，但不能是double型变量和float型变量 B、它们的运算对象可以是任何变量和常量 C、它们的运算对象可以是char型变量和int型变量，但不能是float型变量 D、它们的运算对象可以是char型变量、int型变量和float型变量 执行下列程序后，其输出结果是（D）。 main() {int a=9; a+=a-=a+a; printf("%d\n",a); } A、18 B、-9 C、9 D、-18 详解： 优先级：a+=(a-=(a+a)) a+a:18 a-=18：此时a=-9;注意，a已经不是9，而是-9了 a+=-9:即a=a+(-9)=(-9)+(-9)=-18 打印语句printf("sTUDEND\bT\rS");在屏幕上正确的输出形式是(C). A、sTUDENDS B、TUDENTS C、STUDENT D、sTUDENTS 详解： 知识点：\b表示退格；\r表示回车，即将当前位置一道“本行”开头sTUDEND sTUDENT STUDENT 已知键盘输入a=4,b=3,下面程序输出的结果是(C). main() { int a,b,s; scanf("%d%d",&a,&b); s=a; if(a C、16 D、15 若给定条件表达式(m)?(a++):(a--)，则其中表达式m（B）。 A、和(m==0)等价 B、和(m!=0)等价 C、和(m==1)等价 D、和(m!=1)等价 注意： 此处不能选C，因为“非零的数即表示真”。如当m=2时，值为真，结果是a++；但是若选C，则结果为a--. 执行语句for(i=1;i++<4;); 后变量i 的值是（B）。 A、3 B、5 C、4 D、不定 以下描述中正确的是（C）。 A、由于do-while 循环中循环体语句只能是一条可执行语句,所以循环体内不能使用复合语句 B、do-while 循环中,根据情况可以省略while C、在do-while 循环体中,必须有能使循环退出的操作。 D、do-while 循环由do开始,用while结束,在while(表达式)后面不能写分号 int a[10];合法的数组元素的最小下标值为（D）。 A、10 B、9 C、1 D、0 题意是a[]的括号内最小数可以是多少，而不是说定义的时候int a[]的括号里最小的数是多少。注意看清题目意思。 以下正确的函数定义是(C). A、double fun(int x, int y) { z=x+y; return z;} B、fun(x, y) { int x, y; double z; z=x/y; return z;} C、float f(int x, int y) {float z; z=x/y; return z;} D、fun(int x, y) { int z; return z; } char a1[]="abc",a2[80]="1234";将a1串连接到a2串后面的语句是（A）。 A、strcat(a2,a1); B、strcat(a1,a2); C、strcpy(a1,a2); D、strcpy(a2,a1); 若有char s1[]="abc",s2[20],*t=s2;gets(t); 则下列语句中能够实现当字符串s1大于字符串s2时,输出s2的语句是（C）。 A、if(strcmp(s2,s1)>0)puts(s2); B、if(strcmp(s2,t)>0)puts(s2); C、if(strcmp(s1,t)>0)puts(s2); D、if(strcmp(s1,s1)>0)puts(s2); 北航《C语言程序设计》在线作业二 单选题判断题 一、单选题（共10 道试题，共40 分。） 1. 简单变量做实参时，实参与其对应的形参之间的数据传递方式是( )。 A. 双向值传递方式 B. 地址传递方式 C. 单向值传递方式 D. 用户指定传递方式 -----------------选择：C 2. 以下叙述中错误的是 A. 对于double类型数组，不可以直接用数组名对数组进行整体输入或输出 B. 数组名代表的是数组所占存储区的首地址，其值不可改变 C. 当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息 D. 可以通过赋初值的方式确定数组元素的个数 -----------------选择：C 3. 设x，y为float型变量，则下列选项中，合法的赋值语句是 A. ++x B. y=float(3) C. y=(x%2)/10 D. *x=10 -----------------选择：B 4. 下列说法正确的是______。 A. C程序由符号构成 B. C程序由标识符构成 C. C程序由函数构成 D. C程序由C语句构成 -----------------选择：C 5. 已知int x;float y;则下列表达式的值为1.5的是________。 A. x=3/2.0 B. x=3/2 C. y=3/2 D. y=3/2.0 -----------------选择：D 6. 设有以下程序片段，请问执行后的输出结果是________。char ch=‘A‘; ch=(ch>=‘a ‘&& ch<=‘z‘)?ch:ch-‘A‘+‘a‘; printf("%c" , ch); A. A B. a C. Z D. z 北京航空航天大学 2011－2012 学年第二学期期末 《C语言程序设计》 考试卷 班级______________学号_________ 姓名______________成绩_________ 2012年5月29日 班号学号姓名成绩 《C语言程序设计》期末考试卷 注意事项：1、请将所有的答案和程序写在答题纸上，写在试卷纸上不得分！ 2、考试时间120分钟 一、单项选择题(每题2分，共40分) 1、以下叙述不正确的是___ A) 一个C 源程序可由一个或多个函数组成 B) 在C 程序中，注释说明只能位于一条语句的后面 C) 程序的基本组成单位是函数 D) 一个C 源程序必须包含一个main 函数 2、以下叙述中正确的是 A) C程序中注释部分可以出现在程序中任意合适的地方 B) 花括号“｛”和“｝”只能作为函数体的定界符 C) 构成C程序的基本单位是函数，所有函数名都可以由用户命名 D) 分号是C语句之间的分隔符，不是语句的一部分 3、以下表达式值为3的是________. A)16－13%10 B) 2+3/2 C) 14/3-2 D) (2+6)/(12-9) 4、已知各变量的类型说明如下： int k,a,b; unsigned long w=5; double x=1.42; 则以下表达式不正确的是______. A)x%(-3) B) w+=-2 C)k=(a=2,b=3,a+b) D)a+=a-=(b=4)*(a=3) 5、有以下程序 void main() { double d=3.2; int x,y; x=1.2; y=(x+3.8)/5.0; printf("%d\n",d*y); } 程序的输出结果是____ A) 3 B) 3.2 C) 0 D) 3.07北航c语言期末试题
2017-2018年北航软件学院软件工程991数据结构与C语言程序设计考研大纲重难点
北航软院2012年数据结构与C语言程序设计试题(原版)
2007年北航C语言期末试题
北航《C语言程序设计》在线作业
北航C语言期末模拟试题2012(1)
北航14秋《C语言程序设计》在线作业二答案
北航2012年C语言试题
- 北航《C语言程序设计》在线作业
- 北航《C语言程序设计》在线作业三
- 北航C语言期末模拟试题2012
- 北航《C语言程序设计》在线作业一
- 北航11秋学期《C语言程序设计》在线作业
- 2017-2018年北航软件学院软件工程991数据结构与C语言程序设计考研大纲重难点
- 北航14秋《C语言程序设计》在线作业二答案
- 北航C语言期末模拟试题2012
- 15秋北航《C语言程序设计》在线作业三答案
- 北航大一上c语言第四五六七八次作业
- 2007年北航C语言期末试题
- 北航2012年C语言试题
- 北航2016年C语言程序设计与实践期末考试题
- 北京航空航天大学北航2015年春《C语言程序设计》在线作业二满分答案
- 北航考研复试C语言题
- 北航c语言期末试题
- 北航c语言11所有作业题目及答案
- 2019 北京航天航空大学 991《数据结构与C语言程序设计》 考试大纲
- 北航考研真题数据结构与C语言程序设计2010
- 北航C语言期末模拟试题2012