附件1：
各国家和地区住宿费、伙食费、公杂费开支标准表
操作系统： 1.文件系统和数据库系统的区别，哪个效率更高，为什么。 2.进程上下文切换具体过程，是什么实现的 3.BIOS的意思，程序的可移植性 4..操作系统的基本概念 5.操作系统开机过程； 6.操作系统分哪些部分，进程管理包含什么内容； 7.操作系统我们所学的其他课程有什么关系，还是操作系统是个独立 的课程 8.什么是系统调用？它和库函数调用有什么区别？ 计算机网络： 1.数据链路层是干什么的 2.输入数据在网络层叫什么 3.分组的生命期，为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程； 6.网络模型，网络层协议有哪些，应用层协议有哪些 7.两台计算机中的进程进行通信，需要解决什么问题？ 基础数学：
1.什么是极限，什么是趋近 2.极值的求法 3.泰勒级数的展开式；为什么把一个简单的函数表示成那么麻烦的 泰勒级数？ 4.信息和数据的区别？ 5.图形和图像有什么区别？ 6.概率的全概率公式，高数的傅立叶级数，现代秩的概念 7.一枚硬币抛三次，至少一次正面的概率 8.什么是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分； 13.集合的势，无限集合的大小比较，偏序，良序，全序，划分，欧拉图，Hamilton图 14.什么是群 15.谓词逻辑和命题逻辑的区别 16.什么是等价关系，什么是子句，什么是合取范式 17.什么是二元关系 数据结构与算法： 1.什么是二叉树
2.已知病毒特征码一百万个和文件一个，问用什么查找算法能尽快的检测出该文件是否有病毒？ 3.快排和插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义； 6.离散数学的图论和数据结构图论的相同点和不同点 7.堆栈和堆的区别 8.递归变成非递归需要什么（堆栈） 9.堆栈溢出是怎么回事儿 10.算法的几种策略，迪杰斯特拉算法 11.要得到文件的后N行，需要什么数据结构实现 12.数据库中B+树和B-树的区别 13.什么是树？什么是图？树和图有什么区别？ 14.矩阵相乘的时间复杂度是多少？ 15.现在有一未知大小的文件，里面是单词的集合，现要将文件读入内存，问采用什么存储结构较好？ 数据库： 1.数据库查询语句怎样写效率更高 2.使用sql语句实现图的某一顶点可达的该图的其他顶点的查找 3.数据库完整性措施； 4.如何保证数据的一致性
公司因公临时出国（境）管理办法 一、目的 为了规范公司因公临时出国（境）管理工作，保障公司国际业务和对外交流的顺利开展，根据国家有关政策法规和 部、 有关规定，结合公司实际，制订本办法。 二、适用范围 本办法适用于公司全体员工。 公司纳入 人事管理的人员按照《 因公临时出国管理办法》相关规定执行。 三、原则 因公临时出国（境）管理既要满足公司业务实际需要，又要注重实效和节约，本着务实、高效、精简、节约的原则安排行程和选派人员。 四、管理职责 （一）公司总经理办公室是公司因公临时出国（境）归口管理部门，主要职责包括： 、负责公司因公临时出国（境）团组人员资格审查工作； 、负责公司因公临时出国（境）团组人员行前教育工作和涉密教育；
、负责公司因公临时出国（境）团组公示和报备工作； 、负责统一管理涉密人员护照（港澳通行证）工作； 、负责对公司因公临时出国（境）工作进行监督检查。 （二）公司企业管理部负责公司因公临时出国（境）团组申报审批管理及涉密管理。 （三）财务部门负责公司因公临时出国（境）经费预算审核、总额控制和经费核销管理。 五、因公临时出国（境）人员的条件 （一）因公临时出国（境）人员应当具备下列条件： 、忠于祖国，拥护党的路线、方针、政策，遵守国家法律，热爱本职工作，组织纪律性强； 、在对外交往中维护国家和公司的荣誉、安全和利益； 、专业对口，熟悉业务，有一定的外语听、说能力； 、身体健康，能正常执行出国任务； 、在以往临时出国（境）项目活动中，没有违纪行为。 （二）具有以下情形之一的，不得批准临时出国（境）执行公务： 、不属于公司正式在职员工或已确定要调离公司的； 、违反外事纪律造成不良影响的；
因公临时出国（境）管理办法 第一章总则 第一条为进一步规范公司因公临时出国（境）工作的管理，确保公司外事工作顺利开展，根据国家财政部、外交部《因公临时出国经费管理办法》、《党政机关厉行节约反对浪费条例》等法律法规和上级有关精神，结合公司实际，制定本办法。 第二条本办法适用于公司及所属各大区、各子（分）公司（以下简称各单位）因公临时出国（境）的各级管理人员、专业技术人员（以下简称出国人员）。 第三条基本用语定义 因公临时出国（境）（以下简称出国）：是指受公司委派，短期临时出国或赴香港、澳门、台湾地区执行工作任务或开展公务活动。内容一般包括：商务技术洽谈、专业技术交流、工程项目服务、进口设备验收、专业技术考察、产品检验监造、产品市场考察、国际展览会议、售后服务等。在外停留期限原则上一次不超过10天。 第四条主要制度风险。管理制度不及时制定，将导致公司出国（境）工作管理不规范，约束力和监督力作用不明显，出国费用不能有效管控，增加公司运营成本。 第二章管控原则 第五条出国管理以任务控制、人员审查、流程控制、费
用控制为原则，出国经费管理与各单位年度预算、薪酬考核相结合。 第六条公司及所属各单位因公临时出国经费，应当全部纳入预算管理及考核。因公组派临时出国团组应当坚持强化预算约束、优化经费结构、厉行勤俭节约、讲求务实高效的原则，严格控制因公临时出国规模，规范因公临时出国经费管理。 第七条出国团组和人员必须有明确的公务目的和实质性内容，出国人员身份要与出国任务相符，不得出国执行与本人分管或承担工作无关的任务，杜绝所有观光旅游。 第八条出国团组要尽量“小”而“精”，团组人员总数原则上不超过6人。 第九条出国团组和人员应尽量压缩在外停留时间。公司级领导一年在境外停留时间累计不得超过2个月，其他人员一年在境外停留时间累计不得超过3个月。 第十条因公临时出国必须有外方对口单位和人员的邀请，出国人员根据实际情况，可持因公或因私护照办理出国手续。 第三章职责分工 第十一条党群工作部是公司临时出国（境）的管理部门，主要职责是： （一）负责组织制定相关规章制度。 （二）负责公司级领导年度出国预算编制。 （三）负责公司级领导出访手续办理。
一、已知下列递推式： C(n) = 1若n =1 = 2C （n/2） + n – 1 若n ≥ 2 请由定理1 导出C(n)的非递归表达式并指出其渐进复杂性。 定理1：设a,c 为非负整数，b,d,x 为非负常数，并对于某个非负整数k, 令n=c k , 则以下递推式 f(n) =d 若 n=1 =af(n/c)+bn x 若 n>=2 的解是 f(n)= bn x log c n + dn x 若 a=c x f(n)= x x x a x x n c a bc n c a bc d c ??? ? ??--???? ??-+log 若 a ≠c x 解：令F(n) = C(n) – 1 则 F(n) = 0 n=1 F(n) = 2C(n/2) + n – 2 n>=2 = 2[F(n/2) + 1] + n – 2 = 2F(n/2) + n 利用定理1，其中： d=0,a=2,c=2,b=1,x=1,并且a=c x 所以 F(n) = nlog 2n 所以 C(n) = F(n) + 1 = nlog 2n + 1 C(n)的渐进复杂性是O(nlog 2n) 二、由于Prim 算法和Kruskal 算法设计思路的不同，导致了其对不同问题实例的效率对比关系的不同。请简要论述： 1、如何将两种算法集成，以适应问题的不同实例输入； 2、你如何评价这一集成的意义？ 答： 1、Prim 算法基于顶点进行搜索，所以适合顶点少边多的情况。 Kruskal 从边集合中进行搜索，所以适合边少的情况。 根据输入的图中的顶点和边的情况，边少的选用kruskal 算法，顶点少的选用prim 算法 2、没有一个算法是万能的，没有一个算法是对所有情况都适合的。这一集成体现了针对具体问题选用最适合的方法，即具体问题具体分析的哲学思想。 三、分析以下生成排列算法的正确性和时间效率： HeapPermute (n ) //实现生成排列的Heap 算法 //输入：一个正正整数n 和一个全局数组A [1..n ] //输出：A 中元素的全排列 if n = 1 write A else for i ←1 to n do HeapPermute (n -1)
操作系统: 1.文件系统与数据库系统的区别,哪个效率更高,为什么。 2.进程上下文切换具体过程,就是什么实现的 3.BIOS的意思,程序的可移植性 4.、操作系统的基本概念 5.操作系统开机过程; 6.操作系统分哪些部分,进程管理包含什么内容; 7.操作系统我们所学的其她课程有什么关系,还就是操作系统就是个独立的课程 8.什么就是系统调用？它与库函数调用有什么区别？ 计算机网络: 1.数据链路层就是干什么的 2.输入数据在网络层叫什么 3.分组的生命期,为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程; 6.网络模型,网络层协议有哪些,应用层协议有哪些 7.两台计算机中的进程进行通信,需要解决什么问题？ 基础数学: 1.什么就是极限,什么就是趋近 2.极值的求法 3. 泰勒级数的展开式;为什么把一个简单的函数表示成那么麻烦的泰勒级数？ 4.信息与数据的区别？ 5.图形与图像有什么区别？ 6.概率的全概率公式,高数的傅立叶级数,现代秩的概念 7.一枚硬币抛三次,至少一次正面的概率 8.什么就是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分; 13.集合的势,无限集合的大小比较,偏序,良序,全序,划分,欧拉图,Hamilton图 14.什么就是群 15.谓词逻辑与命题逻辑的区别 16.什么就是等价关系,什么就是子句,什么就是合取范式 17.什么就是二元关系 数据结构与算法: 1.什么就是二叉树 2.已知病毒特征码一百万个与文件一个,问用什么查找算法能尽快的检测出该文件就是否有病毒？ 3.快排与插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义; 6.离散数学的图论与数据结构图论的相同点与不同点 7.堆栈与堆的区别
广西师范大学因公出国（境）管理办法 为规范因公出国（境）管理工作，保证学校对外交流与合作工作健康、有序开展，更好地为建设高水平大学服务，根据《中共中央办公厅、国务院办公厅转发〈外交部、中央外办、中央组织部、财政部关于进一步规范省部级以下国家工作人员因公临时出国的意见〉的通知》（中办发〔2013〕16号）、《中共中央办公厅、国务院办公厅转发中央组织部、中央外办等部门〈关于加强和改进教学科研人员因公临时出国管理工作的指导意见〉的通知》（厅字〔2016〕17号）、《中共教育部党组关于印发〈高等学校深化落实中央八项规定精神的若干规定〉的通知》（教党〔2016〕39号）和《广西壮族自治区财政厅和广西壮族自治区外事办公室〈关于印发广西壮族自治区因公临时出国经费管理办法〉的通知》（桂财行〔2014〕27号）等上级有关文件精神，结合我校实际，特对《广西师范大学因公出国（境）管理办法（试行）》（师政人事〔2014〕0028号）进行如下修订。 一、因公出国（境）界定 凡我校在职教职工（含中国籍、外国籍及持境外居留证的中国籍教职工）出国（境）执行访问考察、合作研究、学习培训、授课任职、与会讲学、参加竞赛或文艺演出等任务，其出国（境）经费不是由个人承担，而是由政府、学校、学院、研究所或科研课题经 1
费承担以及外方机构资助的均属因公出国（境）范围。 在外时间不超过三个月为短期出国（境）；在外时间三个月及以上为长期出国（境）。 二、因公出国（境）计划管理 （一）学校组团因公出国（境）计划，由国际交流处根据工作需要提出，经学校审批后按要求上报上级主管部门审批备案。 （二）各学院（部）、各单位于每年6月底和12月底分两次向国际交流处申报本单位教职员工因公出国（境）计划，经学校审批同意后方可执行出国（境）任务。需要使用学校出访经费额度的必须在每年6月底申报次年的出访计划。学校将按报备的计划执行审批和派出工作。 （三）各学院（部）、各单位应根据工作需要，科学制定因公出国（境）计划，参加“双跨”团组（由外单位组团）也应纳入计划总量。 三、因公出国（境）申报条件 （一）因公出国（境）必须有明确的公务目的和实质性内容。 （二）因公出国（境）必须事先落实出访经费。 （三）申请出国（境）人员必须出具正式邀请函（有明确的出访目的、出访日期、停留期限及费用负担办法，有邀请人签字）、邀请函翻译件、身份证复印件、日程安排及其它办理报批所必须的文件，参加“双跨”团组的还应同时出具出国（境）任务通知书。 2
一：判断题 1、一个正确的算法，对于每个合法输入，都会在有限的时间内输出一个满足要求的结果。（对） 2、NP完全问题比其他所有NP问题都要难。（错） 3、回溯法用深度优先法或广度优先法搜索状态空间树。（错，仅深度优先） 4、在动态规划中，各个阶段所确定的策略就构成一个策略序列，通常称为一个决策。（错） 5、P类和NP类问题的关系用P?NP来表示是错误的。（错） 6、若近似算法A求解某极小化问题一实例的解为Sa，且已知该问题的最优解为Sa/3，则该近似算法的性能比为3。（错） 7、通常来说，算法的最坏情况的时间复杂行比平均情况的时间复杂性容易计算。（对） 8、若P2多项式时间转化为(polynomial transforms to)P1，则P2至少与P1一样难。（错） 9、快速排序算法的平均时间复杂度是O(nlogn)，使用随机化快速排序算法可以将平均时间复杂度降得更低。（错） 10、基于比较的寻找数组A[1,…,n]中最大元素的问题下届是Ω(n/3)。（错） 11、O(f(n))+O(g(n))=O(min{f(n),g(n)})（错） 12、若f(n)=Ω(g(n))，g(n)=Ω(h(n))，则f(n)=Ω(h(n))（对） 13、若f(n)=O(g(n))，则g(n)=Ω(f(n))（对） 14、贪婪技术所做的每一步选择所产生的部分解，不一定是可行性的。（错） 15、LasVegas算法只要给出解就是正确的。（对） 16、一个完全多项式近似方案是一个近似方案{Aε}，其中每一个算法Aε在输入实例I的规模的多项式时间内运行。（错） 二：简答 1、二叉查找树属于减治策略的三个变种中的哪一个的应用？什么情况下二叉查找树表现出最差的效率？此时的查找和插入算法的复杂性如何？ 答：减治策略有3个主要的变种，包括减常量、减常数因子和减可变规模。(1) 二叉查找树属于减可变规模变种的应用。(2) 当先后插入的关键字有序时，构成的二叉查找树蜕变为单支树，树的深度等于n，此时二叉查找树表现出最差的效率，(3) 查找和插入算法的时间效率都属于Θ(n)。 2、何谓伪多项式算法？如何将一Monte Carlo算法转化为Las Vegas算法？ 答：若一个数值算法的时间复杂度可以表示为输入数值N的多项式，但其运行时间与输入数值N的二进制位数呈指数增长关系，则称其时间复杂度为伪多项式时间。 Las Vegas算法不会得到不正确的解。一旦用拉斯维加斯算法找到一个解，这个解就一定是正确解。但有时用拉斯维加斯算法找不到解。 Monte Carlo算法每次都能得到问题的解，但不保证所得解的准确性 转化：可以在Monte Carlo算法给出的解上加一个验证算法，如果正确就得到解，如果错误就不能生成问题的解，这样Monte Carlo算法便转化为了Las Vegas算法。 3、构造AVL树和2-3树的主要目的是什么？它们各自有什么样的查找和插入的效率？ 答：(1)当先后插入的关键字有序时，构成的二叉查找树蜕变为单支树，树的深度等于n，此时二叉查找树表现出最差的效率，为了解决这一问题，可以构造AVL树或2-3树，使树的深度减小。一棵AVL树要求它的每个节点的左右子树的高度差不能超过1。2-3树和2-3-4树允许一棵查找树的单个节点不止包含一个元素。(2) AVL树在最差情况下，查找和插入操作的效率属于Θ(lgn)。2-3树无论在最差还是平均情况下，查找和插入的效率都属于Θ(log n)。 4、写出0/1背包问题的一个多项式等价(Polynomial Equivalent)的判定问题，并说明为什么它们是多项式等价的。 答：0/1背包问题：从M件物品中，取出若干件放在空间为W的背包里，给出一个能获得最大价值的方案。每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。+
因公临时出国（境）经费管理办法 第一章总则 第一条为了进一步规范上海真爱梦想公益基金会（以下简称“基金会”）因公临时出国经费管理，加强预算监督，提高资金使用效益，保证外事工作的顺利开展，根据财政部外交部印发《临时出国人员费用开支标准和管理办法》基金会《财务管理制度》等法律法规，制定本办法。 第二章经费管理 第二条因公临时出国（境）经费包括：交通费、住宿费、餐饮费和其他费用。 交通费是指出国（境）口岸至入国（境）口岸旅费，境外城市间、城市内交通费。 住宿费是指出国（境）人员在国外发生的住宿费用。 餐饮费是指出国（境）人员在国外期间的日常餐饮费用。 其他费用主要是指出国（境）签证费用、必需的保险费用、防疫费用、国际会议注册费用等。 第三条交通费按照下列规定执行： （一）选择经济合理的路线，出国人员应当优先选择由我国航空公司运营的国际航线，由于航班衔接等原因确需选择外国航空公司航线的，应当事先报经本单位秘书长和财务部门审批同意。不得以任何理由绕道旅行，或以过境名义变相增加出访国家和时间。 （二）出差申请流程通过后，方可购买机票。机票款应通过基金会指定第三方票务代理以银行转账方式支付，不得以现金支付。单位财务部门应当根据《航空运输电子客票行程单》等有效票据注明的金额予以报销。机票、火车票、船票不得购买头等舱、商务舱、轮船一等舱、火车高级软卧或全列软席列车的商务座。按照经济适用的原则，选择优惠票价，并尽可能购买往
返机票。 （三）出国人员应当严格按照规定安排交通工具，不得乘坐民航包机或私人、企业和外国航空公司包机。 第四条出国人员根据出访任务需要在一个国家城市间往来，应当事先在出国计划中列明，并报基金会秘书长批准，财务部门备案。未列入出国计划、未经本单位秘书长批准的，不得在国外城市间往来。出国人员必须按照批准的计划执行，其城市间交通费凭有效原始票据报销。 第五条住宿费按照下列规定执行： （一）出国人员应当严格按照规定安排住宿，住宿标准参照财政部、外交部关于印发《因公临时出国经费管理办法》的通知财行【2013】 516号文件中的标准执行，具体见附件。 （二）参加国际会议等的出国人员，原则上应当按照住宿费标准执行。 如对方组织单位指定或推荐酒店，应当严格把关，通过询价方式 从紧安排，超出费用标准的，须事先报经基金会秘书长和财务部 门批准。 第六条工作餐按照下列规定执行： （一）用餐应当勤俭节约，项目组对外原则上不搞招待，确需招待的，应当连同出国计划一并报批，工作餐标准参照财政部、外交部关 于印发《因公临时出国经费管理办法》的通知财行【2013】516号 文件中的标准执行，具体见附件。 （二）项目组除工作餐外其它与工作无关的餐费需自理，不由基金会承担。 第七条出国签证费用、防疫费用、国际会议注册等费用凭有效原始票据实报实销。根据到访国要求，出国人员必须购买保险的，应当事先报经批准后，按照到访国驻华使领馆要求购买，凭有效原始票据实报实销。 第八条出国人员回国报销费用时，须凭有效票据填报内部个人报销流程。各种报销凭证须用中文注明开支内容、日期、数量、金额等。 第九条财务部应当加强对因公临时出国团组的经费核销管理。对因公临时出国项目组提交的出国任务批件、护照（包括签证和出入境记录）复印件
因公临时出国用汇管理办法 财预[2002]314号 第二条本方法适用于纳入财政预算治理的党政机关、事业单位、社会团体和民主党派因公派出的出国代表团组的外汇开支。 第三条依照国家有关规定，因公出国时刻在三个月以内(含三个月)的为因公临时出国。 第五条各单位在组织因公出国团组时，必须贯彻“小、少、精’’的原则，发扬“勤俭办外事”的精神，努力压缩参团人数，尽量操纵出国时刻，严禁绕道旅行，幸免重复考察，节约外汇开支。 第七条出国用汇统一从财政部门下达的非贸易非经营性购汇人民币限额预算中列支，具体购汇手续通过中国银行办理。预算内党政机关、事业单位和社会团体的出国用汇不得使用其他外汇。 第二章申请 第八条出国团组在取得出国任务正式批件后，必须由专人到指定供汇部门(中央单位在本单位的外事财务部门、地点单位在当地财政厅局)办理外汇申请手续。
第九条出国团组办理外汇申请手续时，须携带下列证件： 1．有权审批出国部门开出的出国任务批件； 2．临时出国代表团组外汇开支预算表(一式两份，见附表一)； 3．国外活动日程安排表； 4．国外邀请函(或出国培训协议、会议通知书、人事组织部门的行政审批件以及其他相关证件)。 第十条出国团组编制用汇预算应按《临时出国人员费用开支标准和治理方法》执行。 第十一条出国团组依照国家规定的标准能够申请住宿费、伙食费、公杂费、零用费及自费购汇的用汇指标，对没有固定开支标准的项目用汇，原则上不予安排，因工作需要确需安排的，应提供相关的依据。 1．都市间交通费：包括一国或多国都市间交通费，应在国内购买往返联程机票时，尽量包含在国际旅费中，确需单独开支的，依照外方邀请函和批准的出国活动路线，参照有关资料和惯例供汇，但不得超过同程间国际机票的价格。 2．出国团组在国外确需开支的翻译费、宴请费等费用，必须随出国任务申请一起报批。 3．境外其他费用：出国团组申请参展费、场租费、会议注册费等项目用汇，应提供与国外承办单位签定的合作协议、合同文本及会议通知等资料。 4．出国团组在出国期间有关费用如有外方负担的，应扣减相应供汇数额。 5．出访国家在规定中无开支标准的，比照毗邻国家的标准供汇，毗邻国家
因公出国(境)管理暂行规定
关于印发《武汉电力设备厂关于员工 因公出国（境）管理暂行规定》的通知 厂属各部门、车间： 为加强和规范我厂员工因公出国（境）的管理，现将《武汉电力设备厂关于 员工因公出国（境）管理暂行规定》印发给你们。请依照执行。 附件：《武汉电力设备厂关于员工因公出国（境）管理暂行规定》
武汉电力设备厂关于员工因公出国（境）管理暂行规定 为适应我厂开拓海外市场及对外工作交流的需要，加强员工因公出国（境）工作的管理，明确出国（境）申报和批准程序，根据外交部、国家电网公司、华中电网有限公司有关规定，特制定本规定。 一、职责范围： 1、华中电网有限公司总经理工作部国际合作处为我厂因公出国（境）审批主管机构。 2、厂务会负责审定因公出国（境）项目可行性，确定人员名单、团（组）长人选，出国（境）预计时间，在国（境）外计划停留时间，出国（境）经费来源等重大事项。 3、人力资源部为我厂员工因公出国（境）事务的归口管理部门，负责员工因公出国（境）手续的申报办理，国家工作人员因私出国（境）备案管理工作，及其有关护照在厂内的保管工作。 4、政治工作部负责出国（境）员工政治表现、历史、家庭主要成员情况的审查鉴定工作。 5、出国（境）项目所在部门负责申报因公出国（境）项目、目的及人员名单，及时向人力资源部通报有关信息，提供相关资料，在出国（境）员工归国后敦促其交回护照等工作。 二、申报原则 1、各部门申报因公出国（境）项目要有明确的工作目的和实质性内容，杜绝一般性参观考察。出国（境）团组本着少而精，勤俭节约的原则，凡与出国（境）任务无直接关系的人员，不得搭车出国（境），凡专业人员可以完成的出国（境）任务，应由专业人员完成。有关技术培训、设计联络等项目，能在国内完成的应在国内进行，确需出国（境）进行的，本着讲求实效的原则严格控
北航《算法与数据结构》在线作业一 一、单选题（共 25 道试题，共 100 分。） 1. 在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）。 . q->nxt=p->nxt;p->nxt=q; . p->nxt=q->nxt;q=p; . q->nxt=p->nxt;p->nxt=q; . p->nxt=q->nxt;q->nxt=p; 正确答案： 2. 快速排序的记录移动次数（）比较次数，其总执行时间为O(nlog2n)。 . 大于 . 大于等于 . 小于等于 . 小于 正确答案： 3. 下述几种排序方法中,平均查找长度最小的是（） . 插入排序 . 选择排序 . 快速排序 . 归并排序 正确答案： 4. 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作 . 条件判断 . 结点移动 . 算术表达式 . 赋值语句 正确答案： 5. 对于含有n个顶点条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为( )。 . O(log2n) . O(n2) . O(n) . O(log2) 正确答案： 6. 下列关于栈的叙述正确的是（）。
. 栈是非线性结构 . 栈是一种树状结构 . 栈具有先进先出的特征 . 栈具有后进先出的特征 正确答案： 7. 堆是一个键值序列{k1,k2,…, kn},对i=1,2,…,|_n/2_|,满足( ) . ki≤k2i≤k2i+1 . ki 北京航空航天大学计算机系考研 复试06-14上机真题及答案 复试上机指导 1.本真题只是提供辅助作用，关键还是研友平时动手能力练习和对 算法、数据结构的理解，参加过ACM的有一定优势没参加过 的也不用紧张，北航的上机题相对于清华和北大，难度上小很 多，多练习的话，问题不大; 2.上机时，可以快速阅读所有的题目，按照从易到难的次序做题， 保证会的一定得分; 3.熟悉编程环境，熟悉c的常用函数; 4.为了快速测试代码的正确性，尤其是矩阵输入的情况，可以利用 标准输入重定向， freopen(“c:\\input.txt”,”r”,s tdin);加快测试过 程; 5.注意程序边界条件的测试; 6.如果你有什么疑问，或者我们提供的材料有问题，欢迎联系我们： bwiunbuaa@https://www.doczj.com/doc/a56586086.html,提供北航计算机报考和选导师指导，或者 到https://www.doczj.com/doc/a56586086.html, 给我们留言。 14年上机题 第一题，阶乘数。输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超 出int型的表示范围。 输入样例1： 145 输出样例1： 145,1!+4!+5!=145 Yes 输入样例2： 1400 输出样例2： 1400,1!+4!+0!+0!=27 No 第二题，五子棋。输入一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）。题目说明输入样例保证每条线上至多只有连续5个同色棋子，并且保证至多只有1人获胜。如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的五连珠的第一个棋子的坐标，从上到下从左到右序号最小的为第一个，序号从1开始编号。如果无人获胜，输出no。 样例略。 第三题，排版题。输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行 国有企业因公临时出国境管理办法 1 公司因公临时出国（境）管理办法 一、目的 为了规范公司因公临时出国（境）管理工作，保障公司国际业务和对外交流的顺利开展，根据国家有关政策法规和XXXX部、XXXX有关规定，结合公司实际，制订本办法。 二、适用范围 本办法适用于公司全体员工。 公司纳入XXXX人事管理的人员按照《XXXXXXXXXXXXXX因公临时出国管理办法》相关规定执行。 三、原则 因公临时出国（境）管理既要满足公司业务实际需要，又要注重实效和节约，本着务实、高效、精简、节约的原则安排行程和选派人员。 四、管理职责 （一）公司总经理办公室是公司因公临时出国（境）归口管理部门，主要职责包括： 1、负责公司因公临时出国（境）团组人员资格审查工作； 2、负责公司因公临时出国（境）团组人员行前教育工作和涉密教育； 3、负责公司因公临时出国（境）团组公示和报备工作； 4、负责统一管理涉密人员护照（港澳通行证）工作； 5、负责对公司因公临时出国（境）工作进行监督检查。 （二）公司企业管理部负责公司因公临时出国（境）团组申报审批管理及涉密管理。 （三）财务部门负责公司因公临时出国（境）经费预算审核、总额控制和经费核销管理。 五、因公临时出国（境）人员的条件 （一）因公临时出国（境）人员应当具备下列条件： 1、忠于祖国，拥护党的路线、方针、政策，遵守国家法律，热爱本职工作，组织纪律性强； 2、在对外交往中维护国家和公司的荣誉、安全和利益； 3、专业对口，熟悉业务，有一定的外语听、说能力； 4、身体健康，能正常执行出国任务； 5、在以往临时出国（境）项目活动中，没有违纪行为。 （二）具有以下情形之一的，不得批准临时出国（境）执行公务： 1、不属于公司正式在职员工或已确定要调离公司的； 2、违反外事纪律造成不良影响的； 3、未履行因公临时出国（境）涉密手续及行前教育和保密教育的； 4、赴较高风险以上国家执行公务，未参加防恐安全培训的； 北航《算法与数据结构》在线作业二 单选题 一、单选题（共25 道试题，共100 分。） 1. 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作 A. 条件判断 B. 结点移动 C. 算术表达式 D. 赋值语句 -----------------选择：B 2. 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。 A. HL=p;p->next=HL; B. p->next=HL;HL=p; C. p->next=HL;p=HL; D. p->next=HL->next;HL->next=p; -----------------选择：B 3. 线性表是一个具有n个（）的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 -----------------选择：C 4. 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为( )。 A. 10，15，14，18，20，36，40，21 B. 10，15，14，18，20，40，36，21 C. 10，15，14，20，18，40，36，21 D. 15，10，14，18，20，36，40，21 -----------------选择：A 5. 按照二叉树的定义，具有3个结点的二叉树有（）种。 A. 3 B. 4 C. 5 D. 6 -----------------选择：C 6. 下列有关图遍历的说法中不正确的是（）。 A. 连通图的深度优先搜索是个递增过程 B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 C. 非连通图不能用深度优先搜索法 D. 图的遍历要求每个顶点仅被访问一次 -----------------选择：C 7. Substr('DATA STRUCTURE'，5，9)=（）。 A. STRUCTURE' B. 'ASTUCTUR' C. 'DATA STRUCTRUE' 因公出国（境）管理办法 随着公司规模的不断扩大，对外交往活动日益频繁，因公出国（境）的团组和人员相应增多。为进一步加强因公出国（境）管理，根据?省委办公厅、省政府办公厅印发?关于进一步加强因公出国（境）管理的意见?的通知?精神，结合实际，提出以下意见： 一、高度重视因公出国（境）管理工作 各级党委要从加强党的执政能力建设和反腐倡廉工作的高度，充分认识加强因公出国（境）管理工作的重要性、必要性，认真学习和贯彻中央有关政策及外事管理规定，进一步加强对因公出国（境）管理工作的统一领导，根据工作需要合理安排出国（境）公务活动，不得将出国（境）视为一种待遇。各级领导干部要严格自律，带头学习和严格遵守因公出国（境）的各项规定。纪检监察和组织部门要将遵守外事纪律情况纳入干部监督管理范围。 二、加强因公出国（境）的计划管理 （一）计划报批。由公司组织部门每年12月底前商有关部门制定下年度出国（境）计划，经公司研究审核后报省委外事工作领导小组办公室。报备的处级及以下人员出国（境）计划包括出国（境）团组批数和人员数量、前往较集中的国家（地区）团组数量、培训团组、跨地区跨部门（双跨）团组派遣计划。 需要公司组团出访的，按照省、市外事部门要求报送团组年度出国（境）计划。 （二）计划执行。计划内出国（境）人员接到出国（境）任务后，先征得所在单位（部门）和公司分管领导同意，经公司主要领导批准后 报请省外事部门，办理相关手续，严格按照审批结果执行出国（境）任务。确有必要的计划外出国（境）任务，经公司研究，可在年初计划出国（境）团组总量不变的情况下进行调整，并报上级有关部门审批。 三、加强因公出国（境）的审批管理 （一）实行统一审批。公司党委统一管理因公出国（境）审批工作，组织部门负责办理因公出国（境）事宜。未经批准，任何单位和部门不得擅自组团出访，个人不得私自接受邀请、参加外部出国（境）团组，不得私自通过外部渠道办理出国（境）手续。 （二）严格控制人员。建立因公出国（境）计划量化管理机制。原则上公司领导班子成员每2年出国（境）不超过1次，分管涉外业务的领导和专业人员根据工作需要安排；处级人员3年内出国（境）不超过1次；从严控制科级以下人员因公出国（境）。严格按照上级外事部门对因公出国（境）团组量化管理的规定，控制出国（境）团组总量和前往热点国家（地区）团组数量。 （三）严格审批条件。严格按照工作需要安排出国（境）。公务活动应占在外日程的三分之二以上。同一单位、同一部门的负责人原则上6个月内不得分别率团、参团去往同一国家（地区），杜绝重复考察，提高出访实效。 邀请单位应业务对口、级别对等，严禁通过中介机构联系或出具邀请函，不得接受海外华人华侨个人邀请出访。团组人员总数不得超过6人，严禁拆分组团或组织“团外团”。要根据工作需要尽量压缩在外停留时间，出访1国不超过6天，出访2国不超过10天，出访3国以上不超过12天，离抵境当日计入在外停留时间。严禁以各种名义前往未报批国家（地区），包括未报批的“申根国家”和互免签证国家。 北航2008年961计算机专业综合考试大纲 一、考试组成 961计算机专业综合共包括四门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑，分别占40分、40分、40分、30分。 二、计算机组成原理 参考书：《计算机组成原理》，高等教育出版社，唐朔飞编著 1．存储系统 ① 主存储器：存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM的刷新原理和刷新 方式、存储器的扩展方法。 ② 高速缓冲存储器：Cache的基本结构和工作原理、Cache的地址映射方式、Cache的替换策略。 ③ 辅助存储器：磁盘存储器的结构、访问特征和性能参数计算。 2．指令系统 ① 指令格式：机器指令的一般格式以及指令字中各字段的作用和特点。 ② 寻址方式：常见寻址方式的有效地址计算方法、寻址范围、作用和特点。 ③ 指令系统的设计：指令格式设计的相关因素及基本方法、扩展操作码技术。 3．CPU ① CPU的功能和结构：CPU的基本功能、内部结构、数据通路、控制信号。 ② 控制单元的功能：指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析。 ③ 控制单元的设计：微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计。 4．输入输出技术 ① 总线：总线的分类、总线的判优（仲裁）控制方式、总线的通信控制方式。 ② I/O控制方式：中断响应与中断处理、DMA方式的工作原理。 三、数据结构 参考书：《数据结构教程》（第二版），唐发根编著，北京航空航天大学出版社（第3次印刷） 1．线性表 ① 线性关系，线性表的定义，线性表的基本操作； ② 线性表的顺序存储结构与链式存储结构（单链表、循环链表和双向链表）的构造原理； ③ 在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计。 2．堆栈与队列 ① 堆栈与队列的基本概念，基本操作； ② 堆栈与队列的顺序存储结构与链式存储结构的构造原理； ③ 在以上两种存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。 因公临时出国经费管理办法（全文） 财行[2013]516号 党中央各部门，国务院各部委、各直属机构，总后勤部、武警总部，全国人大常委会办公厅，全国政协办公厅，高法院，高检院，各人民团体，各民主党派，各省、自治区、直辖市、计划单列市财政厅（局）、人民政府外事办公室，新疆生产建设兵团财务局、外事局： 根据中共中央政治局《关于改进工作作风、密切联系群众的八项规定》的要求和《党政机关厉行节约反对浪费条例》的精神，为进一步规范因公临时出国经费管理，我们对《临时出国人员费用开支标准和管理办法》（财行〔2001〕73号）进行了修订。现将修订后的《因公临时出国经费管理办法》（以下简称《办法》）印发给你们，请认真遵照执行。 请各地区各部门各单位根据《办法》基本原则和要求，结合实际制定具体规定，并于2014年2月1日前报送财政部备案。边境地区有频繁出国任务的，由所在省、自治区财政厅根据实际情况制定本地区因公临时出国经费开支标准和管理办法，并于2014年4月1日前报送财政部备案。 财政部 外交部 2013年12月20日附件: 因公临时出国经费管理办法 第一章总则 第一条为了进一步规范因公临时出国经费管理，加强预算监督，提高资金使用效益，保证外事工作的顺利开展，根据《中华人民共和国预算法》、《党政机关厉行节约反对浪费条例》等法律法规，制定本办法。 第二条本办法适用于各级党政军机关、人大政协机关、审判机关、检察机关、民主党派、人民团体和事业单位因公组派临时代表团组的省部级以下（含省部级）出国人员（以下简称出国人员）。 第三条各地区各部门各单位因公组派临时出国团组应当坚持强化预算约束、优化经费结构、厉行勤俭节约、讲求务实高效的原则，严格控制因公临时出国规模，规范因公临时出国经费管理。 第二章预算管理和计划管理 第四条因公临时出国经费应当全部纳入预算管理，并按照下列规定执行： 因公临时出国境管 理办法 1 2020年4月19日 因公临时出国（境）管理办法 第一章总则 第一条为进一步规范公司因公临时出国（境）工作的管理，确保公司外事工作顺利开展，根据国家财政部、外交部《因公临时出国经费管理办法》、《党政机关厉行节约反对浪费条例》等法律法规和上级有关精神，结合公司实际，制定本办法。 第二条本办法适用于公司及所属各大区、各子（分）公司（以下简称各单位）因公临时出国（境）的各级管理人员、专业技术人员（以下简称出国人员）。 第三条基本用语定义 因公临时出国（境）（以下简称出国）：是指受公司委派，短期临时出国或赴香港、澳门、台湾地区执行工作任务或开展公务活动。内容一般包括：商务技术洽谈、专业技术交流、工程项目服务、进口设备验收、专业技术考察、产品检验监造、产品市场考察、国际展览会议、售后服务等。在外停留期限原则上一次不超过10天。 第四条主要制度风险。管理制度不及时制定，将导致公司出国（境）工作管理不规范，约束力和监督力作用不明显，出国费用不能有效管控，增加公司运营成本。 2 2020年4月19日 第二章管控原则 第五条出国管理以任务控制、人员审查、流程控制、费用控制为原则，出国经费管理与各单位年度预算、薪酬考核相结合。 第六条公司及所属各单位因公临时出国经费，应当全部纳入预算管理及考核。因公组派临时出国团组应当坚持强化预算约束、优化经费结构、厉行勤俭节约、讲求务实高效的原则，严格控制因公临时出国规模，规范因公临时出国经费管理。 第七条出国团组和人员必须有明确的公务目的和实质性内容，出国人员身份要与出国任务相符，不得出国执行与本人分管或承担工作无关的任务，杜绝所有观光旅游。 第八条出国团组要尽量“小”而“精”，团组人员总数原则上不超过6人。 第九条出国团组和人员应尽量压缩在外停留时间。公司级领导一年在境外停留时间累计不得超过2个月，其它人员一年在境外停留时间累计不得超过3个月。 第十条因公临时出国必须有外方对口单位和人员的邀请，出国人员根据实际情况，可持因公或因私护照办理出国手续。 第三章职责分工 第十一条党群工作部是公司临时出国（境）的管理部门，主要职责是： 3 2020年4月19日 因公出境的有关规定 因公出国是指根据工作需要，由国家或单位按出国任务的性质，选拔派遣具备较好的思想政治条件、一定的工作能力和较好身体素质的人员出国执行公务。因公出国按时间的长短，又可以分为因公临时出国和长期出国两种情况。 根据出访任务、目的和要求，大体上可以将各类临时出国出境人员分为以下几种类型：（1）专业性考察 所谓专业性考察主要是指对国外某一方面的情况，如教育、卫生、医疗、科技、劳动、工业、农业或某些专业性领域进行专题性的了解和考察。进行专业性考察的申报审批程序是：派遣单位在接到国外邀请信时，应按隶属关系向上级主管部门呈送出国出境任务报告及对方正式邀请信的复印件，报请有权审批出国出境任务的部门审查批准，下达同意出国出境任务批件；并报请有关外事和人事主管部门对出国人员进行审查，下达出国人员出国任务批件/确认件和政审批件。随后由有关部门负责向外交部或外交部授权单位申请出境护照。 （2）参加学术会议 国际学术会议的种类很多，涉及教育、医疗、卫生、科学技术、文化和经济贸易等各个方面。派遣单位在接到国外的邀请信决定派人参加后，要按隶属关系向上级主管部门呈送申请出国参加国际会议的报告及对方的正式邀请信的复印件，报请有权审批出国出境任务的机关批准，下达同意出国出境任务批件；并报请上级有关部门对出国人员进行审查，下达出国人员任务批件/确认件和政审批件。参加国际学术会议的出访请示报告，除要写上前面所述出访请示报告外，还要写明会议的名称、时间、主要内容、学术水平及主办单位。附上会议有关的资料和译文；详细说明出访人员的职务、职称、学术水平以及语言（外语）交流能力。 （3）参加国外经贸活动 出国组办展销会、贸易洽谈会或参加国外博览会，均需报外经贸部统一平衡审批。各省市由政府职能部门统一计划上报；贸促会系统由贸促会统一计划上报上经贸部。总公司系统由各总公司统一上报，由外经贸部平衡审批。 随着我国对外经贸活动的大量增加，近年来我国对于企业单位人员出境参加经贸活动的审批程度进行了部分调整。进一步简化了国家试点企业集团人员，有进出口经营权的全民所有制工业企业，重点机电产品出口企业推销服务人员以及外商投资企业中方人员出国（境）的审批手续。 （4）艺术团体出国进行商业性演出 组织艺术团体出国进行商业性演出活动，由文化部归口审批。各省、自治区、直辖市文化厅（局）可以作为地方艺术团出国商业演出业务的承办部门，也可将此业务委托给文化部下属的中国对外演出公司。 地方文化部门及艺术团组赴外国友好省（州）或友好城市进行演出，要报请所在省、自治区、直辖市人民政府审批，由其下达出国任务批件，并报文化部备案。如进行商业性演出或演出计划超出友好省（州）或友好城市的范围，要报文化部审批，下述同意出国任务批件。艺术团组赴港澳地区进行商业性演出，要事先征得有关部门同意，经所在省、自治区和直辖北航计算机复试 06-14上机真题及答案
国有企业因公临时出国境管理办法
15秋北航《算法与数据结构》在线作业二100分答案
因公出国(境)管理办法
北航计算机考研大纲 2005-2008
因公临时出国经费管理办法(全文)
因公临时出国境管理办法
因公出境的有关规定
相关主题
文本预览