南阳理工学院试卷模式A
linux操作系统试卷

南阳理工学院2004——2005学年第一学期试卷课程:linux操作系统(A卷)评卷人(签名)复核人(签名)(启用前保密)一、单项选择题(每题1分,共40分)1、第一块硬盘的第一个分区对应的设备文件是A、/dev/hdaB、/dev/hda1C、/dev/sdaD、/dev/sda12、NFS服务器通过调用/etc/rc.d/init.d中的portmap和nfs脚本启动,启动后它将通过寻找本地服务器的文件,向网络上的子机提供NFS文件共享服务A、/etc/hostsB、/etc/inittabC、/etc/inet.dD、/etc/exports3、通过修改文件,可以设定启用磁盘配额A、/etc/mtabB、/etc/fastbootC、/etc/fstabD、/etc/inetd.conf4、在缺省情况下,使用ls 命令显示当前目录下的所有文件时,对于可执行文件一般显示为A、红B、绿C、黄D、蓝5、在Linux操作系统中,当要使用光驱时,首先需要使用()命令加载光驱A mount /dev/fd0 /mnt/floppyB mount /dev/floppy /mnt/floppyC mount /dev/cdrom /mnt/cdromD mount /mnt/floppy /mnt/fd06、我们将逻辑分区建立在分区上A、从分区B、扩展分区C、主分区D、第二分区7、命令fdisk /mbr的作用是A、格式化主分区B、删除安装在主分区的引导程序C、备份安装在主分区的引导程序oD、安装引导程序到主分区8、$temp=’this is a temped variable’;echo foo${temp}上述命令执行的结果为A、fooB、foo$tempC、foo’this is a temped variable’D、foothis is a temped variable9、、命令”rm –f /tmp/temp ”的功能是()。
伺服运动控制试卷A南阳理工学院带答案

A 开环 B 闭环 C 半闭环 D 前馈
(A)5.无刷直流电动机的换相状态由以下什么因素决定。 A 转子的位置 B 位置传感器的安装位置 C 电机的电流 D 电机的电压
(5 分)
PULSE+与 CW+,PULSE-与 CW-,DIR+与 CCW+,DIR-与 CCW-对应同一个接口,按控制
方式不同给出两种定义名称;可以用两相脉冲输出(CW/CCW)方式进行控制,也可以用
(PULSE+DIR)方式控制。上位机的控制信号可以高电平有效,也可以低电平有效。当高有效
时,把所有控制信号的负端连在一起作为信号地,低有效时,把所有控制信号的正端连在一
填空题:(每空 1 分,共 20 分) 1.伺服系统主要研究内容是机械运动过程中涉及的力学、机械学、动力驱动、伺服参数 检测和控制等方面的理论和技术问题。 2.伺服系统的作用是接收来自控制装置的指令信号,驱动移动部件跟随指令运动,并保 证动作的快速和准确。 3.半闭环伺服控制系统是指系统检测装置检测的不是系统最终的输出量,而是与系统输 出具有对应关系的量来构成反馈。 4.光栅由光源、透镜、光栅和光敏元件构成,其中光栅包括:标尺光栅和指示光栅。 5.步进电机的角位移量和指令脉冲的个数成正比,转向与通电相序有关。它没有累积误 差,具有良好的跟随性。 6.无刷直流电动机是由电动机本体、转子位置传感器和电子开关线路三部分组成。 7.在伺服系统中,常用于速度检测的元件有直流测速机、交流测速机和光电编码器等。 8.霍尔效应用于位置识别就是将电流恒定,则输出霍尔电压唯一随 B 变化。 9.变频调速常分为基频以下调速和基频以上调速两个调速范围,其中,前者属恒转矩调 速,后者属恒功率调速。 10.Clarke 变换是将三相平面坐标系向两相平面直角坐标系进行的转换。 11.交流伺服驱动器的输入电源包括:主回路电源和控制回路电源两部分。 12.相位比较伺服系统常用的检测元件是旋转变压器和感应同步器。 13.脉冲比较伺服系统中脉冲的比较通常采用可逆计数器。 14.目前步进电机环形分配器有硬件环形分配器和软件环形分配器两种形式。 15.感应同步器的信号处理有鉴相型和鉴幅型两种方式。
2022年南阳理工学院公共课《大学计算机基础》期末试卷A(有答案)

2022年南阳理工学院公共课《大学计算机基础》期末试卷A(有答案)一、单项选择题1、将十进制数57转换为二进制数是()A.111011B.111001C.101111D.1100112、一个数是11011D,则它是一个()A.二进制B.八进制C.十进制D.十六进制3、十进制数255转换成的二进制数是()A.10101111B.10111111C.11011111D.111111114、八进制数453转换成十进制数是()A.324B.267C.299D.2655、计算机病毒造成的危害是()A.使磁盘发霉B.破坏计算机系统C.使计算机内存芯片损坏D.使计算机系统突然掉电6、微型计算机中最普遍使用的字符编码是()A.国标码B.ASCII码C.BCD码D.EBCDIC码7、将计算机高级语言编写的源程序翻译成目标程序的过程称为()A.编译B.解释C.汇编D.编辑8、在MS-DOS环境下的目录,在Windows 7环境下一般称为()A.磁盘B.文件夹C.程序D.文档9、在Windows 7中,打开在桌面上的多个窗口的排列方式()A. 由系统自动决定,用户不能调整B. 只能平铺排列C. 可以平铺排列,也可以层叠排列D. 只能层叠排列10、下列文件名中,属于非法Windows 7文件名的是()A.stud,ent.exeB.stud;ent.exeC.stud?ent.exeD.stud-ent.exe11、Windows 7中的“任务栏”()A.只能改变其位置不能改变其大小B.只能改变其大小不能改变其位置C.既能改变其位置也能改变其大小D.既不能改变其位置也不能改变其大小12、在Windows 7中,目录结构采用()A.树形结构B.线形结构C.层次结构D.网状结构13、在Windows7中,删除应用程序快捷方式的结果是()A则除了应用程序文件本身B仅副除了应用程序的快捷方式C隐藏了快捷方式图标并未删除与该应用程序的联系D将快捷方式图标剪切到剪贴板并删除了与该应用程序的联系14、在Word中,下列说法正确的是()A. “拼写和语法”功能只能对中文进行语法检查B. “拼写和语法”功能只能对英文进行语法检查C. “拼写和语法”功能可以对英文、中文进行语法检查D. 在Word 2010中没有“拼写和语法”功能15、在Word 2010中,插入题注应使用()A."开始”功能区B.“插入”功能区C.“引用”功能区D."视图”功能区16、下列有关保存Word 2010文档的叙述中,正确的是()A.第二次保存时的保存位置默认的是第一次保存时的位置B.在Word 2010中只能以“另存为”方式保存C.在Word 2010中只能以“Word文档”类型保存D.文件保存的位置只可以是硬盘17、在Word中,要同时显示已经打开的2个文档窗口,应选择()A.“视图”菜单的“全部重排”命令B.“格式”菜单的“全部重排”命令C.“窗口”菜单的“全部重排”命令D.“工具”菜单的“全部重排”命令18、在Word2010“字体”对话框中不能设置()A上标B删除线C字符间距D段落间距19、将整个屏幕内容复制到剪贴板上,应按()A.PrintScreenB.Alt+ PrintScreenC. Ctrl+ PrintScreenD.Ctrl+V20、在Excel 2010中单元格区域(A2:D4)中包含的单元格个数是()A.4B.6C.8D.1221、在Word 2010“视图”功能区中,不能设置的是()A.标尺B.导航窗格C.显示比例D.纸张大小22、Excel 2010一个单元格中输入了数值10,B2单元格中输入了公式“=IF(A2>20,“A”,IF(A2>8,”B”,” ))”,则在B2单元格中显示的是(C)A.T B.C C.B D.A23、当启动Excel 2010时,会打开一个空工作簿,它的默认文件名是()A.空白文档1.xlsB.文档1.xlsC.Sheet1.xlsD.Book1.xls24、利用Word 2010的文档导航功能,不能快速查找的是()A.表格B.公式C.图形D.页眉25、Excel 2010工作表的单元格C4中输入“=SUM(C1:C3)”,复制单元格C4至单元格D5,则D5中的内容为()A.=SUM(C1:C3)B.= SUM(D1:D3)C.=SUM(D2:D4)D.=SUM(C2:C4)26、演示文稿中的“标尺”命令是在哪个菜单中()A.编辑B.视图C.插入D.格式27、在PowerPoint 2010所提供的母版中,包含()A.普通视图母版B.讲义母版C.大纲母版D.幻灯片浏览母版28、下列有关计算机病毒的叙述中,正确的是()A.计算机病毒是一种可对人体健康造成一定危害的病毒,B.防范病毒最直接有效的方法是经常对磁盘进行格式化C.计算机病毒是一组计算机指令或程序代码D.安装了杀毒软件的计算机将不会再被计算机病毒所侵害29、利用HTML语言编写网页,实现超级链接的标记是()A. <a>...</a>B.<p>...</>C.<body>...</body>D.<hn>..</hn>30、能够实现在计算机和网络介质之间进行信息编码转换的设备是()A.网卡B.集线器C.交换机D.路由器二、填空题31、在Windows 7中,可以打开多个窗口,但只有一个窗口是____________窗口32、二进制数101011对应的十进制数是__________33、计算机存储器包括内存储器和__________。
南阳理工学院2021—2022学年第2学期试卷(A)经济法

南阳理工学院2021—2022学年第2学期试卷(A)经济法一、单项选择题(本类题共24 小题,每小题1.5 分,共36 分。
每小题备选答案中,只有一个符合题意的正确答案。
多选、错选、不选均不得分。
)1、下列关于我国仲裁制度的表述中,不符合《仲裁法》规定的是( )。
A、仲裁庭作出的仲裁裁决为终局裁决B、当事人不服仲裁裁决可以向法院起诉C、当事人协议不开庭的,仲裁可以不开庭进行D、仲裁的进行以双方当事人自愿达成的书面仲裁协议为条件『正确答案』B『答案解析』( 1 )选项AB :仲裁实行一裁终局制度,仲裁裁决作出后,当事人就同一纠纷再申请仲裁或向人民法院起诉的,仲裁委员会或者人民法院不予受理;( 2 )选项C :仲裁应当开庭进行,当事人协议不开庭的,仲裁庭可以根据仲裁申请书、答辩书及其他材料作出裁决;( 3 )选项D :当事人采用仲裁方式解决纠纷,应当由双方当事人自愿达成仲裁协议,没有仲裁协议,一方申请仲裁的,仲裁委员会不予受理。
( 2014 年教材P15 、17 )2、根据《行政诉讼法》的规定,对下列事项提起的行政诉讼中,法院受理的是( )。
A、国防、外交等国家行为B、认为行政机关没有依法发给抚恤金C、行政机关对行政机关工作人员的奖惩、任免等决定D、法律规定由行政机关最终裁决的具体行政行为『正确答案』B『答案解析』选项B 属于行政诉讼的范围,选项ACD 提起的诉讼,法院不受理。
( 2014 年教材P28 )3、下列各项中,属于地方性法规的是( )。
A、全国人民代表大会常务委员会制定的《中华人民共和国会计法》B、国务院制定的《总会计师条例》C、北京市人大常委会制定的《北京市招标投标条例》D、财政部发布的《会计从业资格管理办法》『正确答案』C『答案解析』省、自治区、直辖市的人大及其常委会根据本地区的具体情况和实际需要制定、发布的规范性文件是地方性法规。
( 2014 年教材P9 )4、下列有关劳动合同的说法中,不正确的是( )。
伺服系统试卷A答案

南阳理工学院电子与电气工程系2011—2012学年第一学期期末考试试卷评分标准 课程名称 伺服运动控制 试卷编号 A 考试方式 开卷 满分分值 100分一、填空题(每空1分,共20分)1、伺服系统主要研究内容是机械运动过程中涉及的力学、机械学、动力驱动、 伺服参数检测 和 控制 等方面的理论和技术问题。
2、无刷直流电机的位置传感器的种类很多,通常有电磁式、 光电式 和磁敏式三种。
3、伺服系统的作用是:接受来自控制装置的指令信号,驱动移动部件跟随指令运动,并保证动作的 快速和准确 。
4、在鉴相工作方式下,旋转变压器的两相正交定子绕组分别需要加上幅值相等、频率相同而相位 相差90度 的正弦励磁电压。
5、在伺服系统中,常用于测角(位移)的检测元件有电位计、差动变压器、微同步器、自整角机、 旋转变压器 等。
6、直流伺服电机的调速方式主要有:改变电枢电压 、变磁通量和在电枢回路中串联调节电阻R 。
7、永磁无刷直流电机就其基本结构而言,是由电动机本体、转子位置传感器、 电子开关线路 等三部分组成。
8、步进电机的角位移量和 指令脉冲 的个数成正比。
9、交流伺服驱动器的输入电源包括: 主回路 电源和 控制回路 电源两部分。
10、幅值比较伺服系统的位置检测元件应工作在 幅值 工作方式。
11、脉冲比较伺服系统中脉冲的比较通常采用 可逆计数 器。
12、ASDA-AB 系列伺服驱动器的操作模式主要有三种: 位置 模式、 速度 模式和 扭矩 模式。
13、步进电机是一种将电脉冲信号转换成 角位移 的电动机。
14、具有串行控制功能的单片机系统与步进电机驱动电源之间,具有 较少 连线,所以驱动电源必须具有 环形分配器 的功能。
15、测速发电机能够测速的主要原因是:其输出电压与转子转速成 正比 。
二、判断题(每题2分,共10分)(√)16、步进电机转动速度与电脉冲频率成正比,通过改变电脉冲频率就可调节步进电机的转速。
(╳)17、四相步进电机是靠四相绕组按照随意的相序轮流通电驱动进行运转。
材料力学试AB及其参考答案

南阳理工学院课程考试参考答案与评分标准考试课程:材料力学学年学期:2012-2013-2试卷类型:A 考试时间:120分钟一、名词解释:(每题2分,共10分)1. 内力:构件内由于发生变形而产生的相互作用力,或由于外力作用使构件内部产生的附加相互作用力。
2. 刚度:构件抵抗变形的能力。
3. 主单元体:在描述点的应力状态的单元体上,其各个表面只有正应力,没有切应力时,称为主单元体。
4. 线应变:单位长度上的变形量。
5. 许用应力:材料实际允许承受的最大应力值,它是极限应力除以安全系数得到的。
二、简答题:(每题5分,共20分)1.简述材料力学中对变形固体所作的三个基本假设。
2.简述胡克定律及主应力状态下广义胡克定律的一般表达式。
3.画出塑性材料拉伸时的应力-应变曲线,并说明分为哪几个阶段。
4.提高梁弯曲强度的措施有哪些?1. 答:材料力学中对变形固体所作的三个基本假设分别是:连续性假设,均匀性假设,各向同性假设。
连续性假设:认为整个物体体积内毫无空隙地充满物质;均匀性假设:认为物体内的任何部分,其力学性能相同;各向同性假设:认为在物体内各个不同方向的力学性能相同。
2.答:胡克定律,σ=Eε和τ=Gγ。
主应力状态下广义胡克定律的一般表达式为,ε1=[σ1-μ(σ2+σ3)]/——ε2=[σ2-μ(σ1+σ3)]/E,ε3=[σ3-μ(σ2+σ1)]/E。
3.答:低碳钢拉伸时分为如下变形阶段:弹性变形阶段,塑性变形阶段,强化阶段,局部变形阶段。
4. 答:提高梁弯曲强度的措施有:(1)降低最大弯矩,改变力的分布及作用点,改变支座的位置;(2)提高抗弯截面系数,改变截面形状使更多的材料承受较高的应力,调整截面承受弯矩的位置;(3)采用变截面梁,使承受弯矩较大的部位具有较大的抗弯截面系数。
三、画图题1.如图所示的等直杆横截面横截面面积A=400mm2,作轴力图。
(6分)2. 图中轴A端受固定端约束,B、C处受图示力偶作用,已知M B=30KN•m M C=20KN•m。
2022年南阳理工学院汉语言文学专业《现代汉语》期末试卷A(有答案)

2022年南阳理工学院汉语言文学专业《现代汉语》期末试卷A(有答案)一、填空题1、一个音位中的不同的音可以称为这个音位的______,它包括______ 和______两种类型。
2、会发翘舌音但发不好平舌音的人建议他们发音时把舌尖对准______,反之,会发平舌音但发不好翘舌音的人建议他们把舌尖对准______。
3、从构词法看,有一个语素构成的词叫______词。
4、从合成词的构成方式看,“语言、思想、生产”属于______式合成词,“晴天、网购、开水”属于______式合成词。
5、汉字形体演变主要是朝着______的方向发展。
6、______是中国文字的奠基之作7、把语言中的各种语法形式归纳为若干类型,这些类型称为______。
8、从语法结构关系上讲,“吃面条”和“吃食堂”都是______结构,但从语义结构关系上讲,它们分别是______和______。
9、在现代汉语方言中,西安话属于______方言,广州话属于______方言。
10、现代汉民族普通话规范,即以北京语音为______,以北方话为______,以______作为语法规范。
二、判断题11、普通话极少有两个辅音相连的音节。
()12、元音、辅音、声调都是音质音位。
()13、“雨”和“瓜”都是象形字,“甘”和“明”是会意字。
( )14、“臧”的笔画是14笔15、“爷爷吩咐我每周回家一次”是主谓短语作宾语。
()16、“他盼望我们不断进步”不是双宾语句。
()17、词典一般只能收录词,不收大于词的单位。
()18、“怪可怜的”和“别怪他”,前后两个“怪”是多义词。
()19、蒙古语属于印欧语系()20、现代汉语还包括侗族等少数民族语言。
()三、选择题21、汉语普通话中的浊声母是()。
A.j、q、xB.zh、ch、sh、rC.m、n、l、r、nɡD.m、n、l、r22、下列各组字中韵腹相同的是()。
A.问、军、肯、坤B.料、到、当、雅C.依、市、吉、迎D.桂、非、文、言23、短语“从网上下载的传统的时尚的一百多首歌曲”有()。
南阳理工学院成人教育《诊断学基础试卷(本科)》期末考试试题及参考答案

A卷参考答案:
一、 1. 主诉:是迫使患者就诊的最明显最主要的症状或体征及持续的时间,也就是本次就诊的最主要原因及持续时间。2. 逆行P波:指P波与正常的窦性P波方向相反,见于房室交界区的异位心律。 3. 脉搏短绌:心律失常如心房颤动、频发早搏等脉率少于心率,这种现象为脉搏短绌。 4. Cullen征:出血坏死性胰腺炎时脐周皮肤出现青紫色。 5. 酶胆分离:急性重症肝炎时,肝细胞坏死严重,线粒体大量破坏,AST明显升高,但在病情恶化时,胆红素进行性升高,黄疸进行性加深,酶活性反而降低,此为“酶胆分离现象”。提示肝细胞坏死严重,预后不良。
二、 1. 感染性,非感染性。 2. 吸气性,呼气性。 3. 主动脉瓣关闭不全,高血压性心脏病。 4. 仰卧位查移动性浊音,肘膝位。 5. 损伤性ST段移位,坏死型Q波改变。
三、 1-5 CDCEE 6-10 CEECA 11-15 DDDCD 16-20 DBCEA 21. AC 22. BD 23. CD 24. AC 25. AC 26. ABCD 27. ABDE 28. ABCE 29. ABCD 30. ABCDE
四、 1. √ 2. ×,骨髓异常增生改为骨髓功能低下。 3. ×,肝硬化改为渗出性或缩窄性心包炎。 4. √ 5. ×,抗HBs是乙肝的唯一的保护性抗体,而抗HBc则是肝细胞受到乙肝病毒侵害的可靠指标。 6. ×,测量胸导时,必须连肢体导联。 7. ×,入院记录一般由住院医师或进修医师书写,一般在病人入院后的24小时内完成。 8. √ 9. ×,面神经改为动眼神经。 10. ×,医院感染的病原体不仅来源于病人还来源于医务工作者。
五、 1. 临床上将脾肿大分为三度:深吸气脾脏在肋下不超过3cm为轻度;超过3cm,但在脐水平线以上为中度;超过脐水平线和前正中线为高度肿大,又称巨脾。测量方法:轻度肿大作甲乙线(第1线),即左锁骨中线与左肋缘交点至脾下缘的距离,以厘米表示(下同)。明显肿大作甲丙线(第2线)和丁戊线(第3线)。甲丙线为左锁骨中线与左肋缘交点至最远脾尖的距离。丁戊线为脾右缘到前正中线的距离。2. 正常情况下,由于支气管和肺的特定位置,肺组织的多少,胸壁结构的不同,所以在不同位置,语音震颤的强弱也有所不同。此外,一般男性语颤较女性强,成年较儿童强,瘦人较胖人强。语颤加强的意义:①肺实变;②压迫性肺不张;③较浅而大的肺空洞。 3. 房颤的听诊特点:①心率绝对不规则;②S1强弱不等且无规律;③出现脉搏短绌,心率快于脉率。心电图特点:①P波消失,出现心房颤动波(f波);②心室率完全不规则;③QRS波群形态一般与正常的窦性形态相同。 4. 临床诊断的内容包括:⑴症状诊断;⑵检体诊断;⑶实验室诊断;⑷器械诊断;⑸影像学诊断。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
南阳理工学院2009-2010学
年第二学期试卷
课程:算法设计与分析
(A)
评卷人(签名):复核人(签名):
一、选择题(每小题3分,共15分)
1.算法分析是()。
A.将算法用某种程序设计语言恰当地表示出来
B.在抽象数据集合上执行程序,以确定是否会产生错误的结果
C.对算法需要多少计算时间和存储空间作定量分析
D.证明算法对所有可能的合法输入都能算出正确的答案
2.设A[1..60]={11,12,…,70}。
二分搜索算法在A 上搜索x=7、33、70、77 时执行的元素比较次数分别为a、b、c、d,则()。
A.a<b<c<d B.a>b=c=d C.a<b=c=d D.a<c<b=d
3.背包问题:n=6,C=10,V(1:6)=(15,59,21,30,60,5),W(1:6)=(1,5,2,3,6,1)。
该问题的最大价值为()。
A.101 B.110 C.115 D.120 4.矩阵连乘问题:M1(5×10),M2(10×4),,
M3(4×6)。
矩阵链乘M1M2M3需要的最少的乘法次数为()。
A.540 B.320 C.720 D.300 5.用贪心策略设计算法的关键是()。
A.将问题分解为多个子问题来分别处理B.选好贪心策略
C.获取各阶段间的递推关系式
D.满足最优性原理
二、填空题(每小题4分,共20分)
1.某算法的计算时间T(n)满足递归关系式:T(n)=2T(n/2)+1,n>1;T(1)=1。
则T(n)= 。
2. 子集和数问题一般陈述如下:已知n+1个正数:w i(1≤i≤n)和M,要求找出w i的和数是M 的所有子集。
其解可以表示为n-元组(x1, x2,⋯, x n),这里x i∈{0,1},1≤i≤n。
如果没有选择w i,则相应的x i=0;如果选择了w i,则x i=1。
考虑以下实例:n=6,M=20,
W(1:6)=(3,7,10,12,13,15)。
其解向量可表示为6元组(x1 ,x2 ,x3 ,x4 ,x5 ,x6),其中x i=0 或1,1≤i≤6。
该问题的所有解为
________ _ __ 。
3.用方法对状态空间
树进行搜索时,每个结点最多只有一次机会成
为扩展结点。
4.已知将两个分别包含n 个和m 个记录的已
分类文件归并在一起得到一个分类文件需作
n+m 次记录移动。
现有五个已分类文件
F1,F2,F3,F4,F5,它们的记录个数分别为25,40,15,10,40,将这五个文件归并成一个分类文件最少需要做次记录移动。
注:每一步归并只能包含两个文件的归并。
5.使用算法LCS 找两个序列A=“xzyzzyx”和
B=“zxyyzxz”的最长的公共子序列。
它的一个最长公共子序列为,长度是。
三、问答题(每小题5分,共20分)
1.合并排序算法是根据分治策略来设计的,简述其基本思想。
2.简述拉斯韦加斯算法的算法特点及提高拉斯韦加斯算法得到解得概率的方法?
3.简述分枝限界法的基本思想。
4.简述最小生成树的Prim算法的基本思想
四、求解题
1.(5分)设f(N)、g(N)是定义在正数集上的正函数。
如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则成函数f(N)当N 充分大时上有界,且g(N)是它的一个上界,记为f(N)=O(g(N))。
证明:O(f(N))+O(g(N))= O((f(N)+g(N))。
2.(8分)给定7个作业,要在两台机器M1、M2组成的流水线上完成加工。
每个作业都是先在M1上加工,然后在M2上加工。
在M1上处理时间为:(a1,a2,a3,a4,a5,a6,a7)=(3,8,2,9,5,4,4),在M2上的处理时间为:(b1,b2,b3,b4,b5,b6,b7)=
(2,6,7,10,5,3,8),按照流水作业调度问题的Johnson算法步骤,给出该问题的最优调度方案。
(要求:先写出Johnson算法步骤,然后写出每一个步骤对应的求解情况)
3.(10分)给定下图的一个网络及网络上的可行流,从给定的可行流出发,采用增广路算法找出最大网络流。
有向边上对应的值为(容量cap,流量flow)。
要求:解答体现在网络中标号过程和找到的增广路,每一次增流后的可行流及最后的最大流。
(按顶点序号由小到大的原则选择已标号未检查的点)
4(10分)使用回溯算法来求解图的m(m=3)着色问题的如下图实例。
(1) 给出解向量的形式,指出解空间树的类型。
(2) 描述搜索过程。
(3) 画出找到一个解所生成的部分搜索树,并给出这个解。
五、算法设计(共12分):
说明:任意选择所使用的算法策略。
要求:说明所使用的算法策略;
写出算法实现的主要步骤(可用自
然语言描述,也可以计算机编程语
言描述);
题目:0-1背包问题。