2012年新疆维吾尔自治区数据库入门章程
2012新疆维吾尔自治区C#入门
1、两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左右子树是否相似，采用递归算法。
int Similar(BiTree p,q) //判断二叉树p和q是否相似{if(p==null && q==null) return (1);else if(!p && q || p && !q) return (0);else return(Similar(p->lchild,q->lchild) && Similar(p->rchild,q->rchild)) }//结束Similar2、有一种简单的排序算法，叫做计数排序（count sorting）。
这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。
必须注意的是，表中所有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。
(1) (3分)给出适用于计数排序的数据表定义;(2) (7分)使用Pascal或C语言编写实现计数排序的算法；(3) (4分)对于有n个记录的表，关键码比较次数是多少?(4) (3分)与简单选择排序相比较，这种方法是否更好?为什么?3、在有向图G中，如果r到G中的每个结点都有路径可达，则称结点r为G的根结点。
编写一个算法完成下列功能：（1）．建立有向图G的邻接表存储结构；（2）．判断有向图G是否有根，若有，则打印出所有根结点的值。
4、已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>}写出G的拓扑排序的结果。
新疆大学图书馆中文数据库使用指南《中国期刊网全文数据库
新疆大学图书馆中文数据库使用指南《中国期刊网全文数据库《中国期刊网全文数据库》（CJFD）使用指南◆简介《中国期刊全文数据库（CJFD）》是目前世界上最大的连续动态更新的中国期刊全文数据库。
收录1979年至今约7200种核心期刊与专业特色期刊的全文，分为9个专辑：理工A、理工B、理工C、农业、医药卫生、文史哲、经济政治与法律、教育与社会科学、电子技术与信息科学。
图书馆已购买除农业与医药卫生以外七个专辑全文数据库的使用权，校园网用户可通过网络免费检索、浏览、下载和打印文摘、题录和全文信息。
◆进入方式图书馆主页—> 点击数据库资源—> 中文数据库资源—>选择“CNKI中国期刊全文数据库”。
浏览全文需首先下载安装“全文浏览器” CajViewer或Acrobat Reader软件。
◆ 检索指南中国期刊网全文数据库提供跨库检索、单库检索、高级检索、专业检索、二次检索等检索方式。
1．跨库检索即基本检索（默认检索方式），包括题名、关键词、摘要、作者、单位、来源（刊名或学校）、全文、参考文献、主题、第一作者、基金11个检索项。
输入检索词，点击“跨库检索”按钮，将在您选择的多个数据库中同时检索。
也可选择单库检索，或直接点击“中国期刊全文数据库”。
2．单库检索（初级检索）点击跨库检索界面“中国期刊全文数据库”进入初级检索即专项检索，包括篇名、作者、关键词、机构、中文摘要、引文、基金、全文、中文刊名、ISSN、年、期、主题词、篇名/关键词/摘要、第一作者等16个检索项目。
★检索项名称在下拉列表中显示；★词频指检索词在相应检索项中出现的频次。
词频为空，表示至少出现1次，如果为数字，例如3，则表示至少出现3次，以此类推；★点击扩展图标，将弹出一个窗口，显示以输入词为中心的相关词；★范围：提供全部期刊、EI来源期刊、SCI来源期刊、核心期刊四种选择范围；3．二次检索在第一次检索基础之上，选用更贴近的检索方式和检索词进行二次检索，这样可逐步缩小检索范围，使检索内容越来越靠近自己想要的结果。
《数据库设计参考资料》2012-2013
第一部分实验的基本要求与方法1实验的目的与要求“数据库设计”上机实验是该数据库原理课程的重要教学实践环节，其主要任务是借助Windos平台，在熟练应用PowerDesinger等数据库建模工具使用的基础上，从用户需求角度出发，完成业务流程分析、实体关系模型设计、数据库建模等项目。
通过上机实践，使学生掌握数据库建模和设计的一般步骤和方法，掌握数据库建模工具PowerDesinger的使用。
学生可以利用这个全新的数据分析和建模工具进行系统整体分析和设计，具备快速进行数据库建模和设计的能力，从而为成为优秀的系统分析员奠定坚实的基础。
2实验方法本课程上机实验主要采用理论和实践结合的方法：通过教师对建模工具和数据库建模案例的分析和讲解，学生首先要熟练掌握建模工具的使用，其次要注意数据库建模的过程必须遵循数据库设计的基本步骤和基本原理，要确保所得数据库模型在能满足用户数据需求的基础上，应具备较少的数据冗余、方便的数据操作和合理的数据安全策略等特点。
第二部分综合设计型实验案例炼钢厂作业管理子系统数据库设计导读目录：1系统目标2需求分析2.1 组织结构调查2.2业务流程调查2.3数据流成调查2.4数据字典3概念结构设计4逻辑结构设计5物理结构设计1系统目标1.1 背景介绍钢铁行业是我国国民经济的支柱产业之一，为国民经济的持续发展作出了积极的贡献。
近十年来，钢铁企业面临的市场竞争环境发生了巨大的改变，客户对钢材的需求呈现多品种、小批量特点。
这种局面下，钢铁企业对用户需求的预测越来越困难，为了减少库存，节约成本，最有效的运作策略是将传统以预测为主轴的推式系统(Push System)改为以需求计划(Demand Planning)为主轴的拉式系统(Pull System)。
企业生产将减少预测性生产，而变成主要按订单生产；生产模式也由过去大批大量生产方式改变成多品种、小批量生产方式[10]。
“以信息化促进工业化”是制造业提高生产经营水平的必然选择。
新疆维吾尔自治区发展和改革委员会关于印发《新疆棉花专业监管仓库实施细则（2018年修订试行）》的通知
新疆维吾尔自治区发展和改革委员会关于印发《新疆棉花专业监管仓库实施细则（2018年修订试行）》的通知文章属性•【制定机关】新疆维吾尔自治区发展和改革委员会,新疆维吾尔自治区质量技术监督局•【公布日期】2018.10.10•【字号】新发改经贸〔2018〕956号•【施行日期】2018.10.10•【效力等级】地方规范性文件•【时效性】现行有效•【主题分类】种植业正文新疆维吾尔自治区发展和改革委员会关于印发《新疆棉花专业监管仓库实施细则（2018年修订试行）》的通知新发改经贸〔2018〕956号伊犁州发展改革委、质量技术监督局，各地、州、市发展改革委、质量技术监督局：为适应新疆棉花目标价格改革试点工作的需要，完善监管仓库配合公检的条件，加强对棉花在库公检的监督管理，提高公检结果的准确性、信誉度，自治区发展改革委、质量技术监督局决定对《新疆棉花专业监管仓库实施细则（试行）》做如下修改：一、第五条“监管仓库必须具备以下条件”中的第（七）部分修改为：“配备电脑、条形码读码器和相应操作人员，在办公室、磅房和棉包扫描、测水、杂质检验等工作区内实现互联网络覆盖，能够实时上传相关数据。
具备使用全国棉花库存管理软件和实施仓储数据管理信息化的能力;”。
二、第十五条“监管仓库须承担以下义务”中的第（十）部分修改为：“设专人管理仓库的监控等信息设备，发现设备异常问题及时修复，保障监控等信息系统正常运行，确保检验检测等工作按照国家标准及技术规范进行”。
三、增加第二十一条“监管仓库应建立杂质检验全程记录制度。
要在杂质检验室安装视频设备，监控视频必须覆盖杂质检验作业全景，确保杂质检验全部过程在视频监控范围内，监控记录保存时间要超过3个月以上”。
四、增加第二十七条“资格认定机关和交易市场应加强仓库监控、杂质检验等设备配置及使用情况监督检查，发现监管仓库存在设备配置和使用不当等问题时，应提出整改意见。
监管仓库应立即整改”。
五、第三十条“监管仓库的违规行为包括”中的第（十四）部分修改为：“不配合监督检查；对检查出现的问题拒不整改的”。
新疆维吾尔自治区科学技术厅关于印发《新疆维吾尔自治区科学技术厅行政执法职权及依据》的通知
新疆维吾尔自治区科学技术厅关于印发《新疆维吾尔自治区科学技术厅行政执法职权及依据》的通知文章属性•【制定机关】新疆维吾尔自治区科学技术厅•【公布日期】2012.09.26•【字号】•【施行日期】2012.09.26•【效力等级】地方规范性文件•【时效性】现行有效•【主题分类】农业管理综合规定正文新疆维吾尔自治区科学技术厅关于印发《新疆维吾尔自治区科学技术厅行政执法职权及依据》的通知机关各处室、直属单位，305项目办、知识产权局、兴新办：为规范我厅科技行政执法行为，根据新政办〔2012〕134号《关于开展自治区机关2012年度依法行政考核的通知》规定，我厅对科技行政执法行为进行了认真梳理，现将梳理结果印发给你们，请遵照执行。
附件：《新疆维吾尔自治区科学技术厅行政执法职权及依据》二〇一二年九月二十六日附件：新疆维吾尔自治区科学技术厅行政执法职权及依据一、行政执法主体性质法定行政机关：新疆维吾尔自治区科学技术厅执法主体资格法律依据1.《中华人民共和国科学技术进步法》第十一条“国务院科学技术行政部门负责全国科学技术工作的宏观管理和统筹协调；国务院其他有关行政部门在各自的职责范围内，负责有关的科学技术进步工作。
”2.《中华人民共和国科学技术普及法》第十一条：“国务院科学技术行政部门负责制定全国科普工作规划，实行政策引导，进行督促检查，推动科普工作发展。
国务院其他行政部门按照各自的职责范围，负责有关的科普工作。
县级以上地方人民政府科学技术行政部门及其他行政部门在同级人民政府领导下按照各自的职责范围，负责本地区的科普工作。
”3.《中华人民共和国促进科技成果转化法》第四条：“国务院科学技术行政部门、计划部门、经济综合管理部门和其他有关行政部门依照国务院规定的职责范围，管理、指导和协调科技成果转化工作。
地方各级人民政府负责管理、指导和协调本行政区域内的科技成果转化工作。
”4.《国家科学技术奖励条例》第七条“社会力量设立面向社会的科学技术奖，应当在科学技术行政部门办理登记手续。
新疆维吾尔自治区行业协会管理办法-新疆维吾尔自治区人民政府令第164号
新疆维吾尔自治区行业协会管理办法正文：---------------------------------------------------------------------------------------------------------------------------------------------------- 新疆维吾尔自治区人民政府令（第164号）《新疆维吾尔自治区行业协会管理办法》已经2010年8月18日自治区第十一届人民政府第14次常务会议讨论通过，现予公布，自2010年10月1日起施行。
自治区主席 XXX二〇一〇年八月十九日新疆维吾尔自治区行业协会管理办法第一章总则第一条为了规范行业协会的组织机构和行为，促进行业发展，发挥行业协会在经济建设和社会发展中的作用，根据国务院《社会团体登记管理条例》和有关规定，结合自治区实际，制定本办法。
第二条本办法所称行业协会是指经依法登记成立，由同一行业经济组织（含个体工商户）自愿组成，实行行业服务和自律管理的非营利性社会团体法人。
第三条行业协会的宗旨是为会员提供服务，维护会员的合法权益，保障行业公平竞争，沟通会员与政府、社会之间的关系，促进行业健康有序发展。
第四条行业协会遵循自主办会的原则，实行自愿入会、自理会务、自筹经费的管理机制。
第五条行业协会的机构、人事、财务应当与行政机关、人民团体、企（事）业单位相分离。
现职国家公务员和依法参照国家公务员制度管理的人员不得在行业协会兼职；因特殊情况确需兼职的，应当按照国家有关规定办理审批手续并不得领取兼职报酬。
第六条行业协会开展活动不得损害国家利益、社会公共利益和会员合法权益。
行业协会依照法律、法规、规章及其章程开展活动，任何组织和个人不得干涉。
第七条县级以上人民政府及其部门对适宜于行业协会行使的职能，除法律、法规、规章规定由行政机关实施的外，应当逐步委托给符合条件的行业协会实施。
有关国家机关委托行业协会开展业务活动或者提供服务的，应当向该行业协会支付相应费用，所需资金列入本机关预算，由本级财政予以保障。
新疆维吾尔自治区公办中小学章程参考文本
新疆维吾尔自治区公办中小学章程参考文本新疆维吾尔自治区教育厅二○一四年四月使用说明一、为贯彻国家教育方针，规范学校内部管理体制和运行机制，促进学校依法办学，依据《中华人民共和国教育法》、《中华人民共和国义务教育法》、《中华人民共和国职业教育法》、《中华人民共和国未成年人保护法》、教育部《全面推进依法治校实施纲要》、《新疆维吾尔自治区中小学校章程管理办法（试行）》等法律法规与规定，制定此章程参考样本。
二、中小学章程参考样本，旨在为全区中小学、幼儿园制订或修订学校章程时提供指导，为学校管理提供思路与参考，并为全区中小学、幼儿园制度建设奠定基础。
三、为完善学校自主管理、自我约束的体制机制，反映学校文化精神与办学特色，中小学校制（修）订章程，不必拘泥于本参考样本所列的章、条、款数目与顺序，可结合学校实际情况增减相关内容。
四、【】及其内文字为条标，（）内说明内容为条款制定的要求或说明，仅作学校制（修）订章程过程中提示用，正式成文时应予删除。
正文中列举上位法或依据应写全称。
五、章程标题为二号宋体加粗，各章标题为三号宋体字（加黑），各条序号为三号黑体字，正文为三号仿宋体字。
六、此参考样本中，涉及学校党组织的表述，可根据学校实际，以学校党委（或党总支、党支部）为例表述。
XX学校（全称）章程（X年X月X日经第X届第X次教职工（代表）大会讨论，X年X月X日经学校校长办公会议审议，X年X月X日经学校党委会议（或党总支、党支部会议）审定，X年X月X日经XXX 教育局核准，自X年X月X日起正式生效）序言（说明：本部分简叙学校发展沿革，可自主确定是否需要，字数控制在400字以内）第一章总则（说明：本章主要规定章程制定目的、学校名称、地址、机构性质、办学规模、办学宗旨、培养目标、发展定位、办学特色等内容，同时可以结合学校实际，规定校训、校徽、校歌、校庆纪念日等。
）第一条【制定目的与依据】为贯彻国家教育方针，规范学校内部管理体制和运行机制，促进学校依法办学，依据《中华人民共和国教育法》、《中华人民共和国未成年人保护法》、教育部《全面推进依法治校实施纲要》、《新疆维吾尔自治区中小学校章程管理办法（试行）》等法律法规与规定，结合学校实际，制定本章程。
新疆维吾尔自治区城市规划管理委员会章程-
新疆维吾尔自治区城市规划管理委员会章程正文：---------------------------------------------------------------------------------------------------------------------------------------------------- 新疆维吾尔自治区城市规划管理委员会章程(二○○五年五月十七日)第一章总则第一条为适应我区加快推进城镇化进程的需要，全面提高城市规划管理水平，深化和完善城市规划管理体制，增强城市规划决策的科学性，根据《国务院关于加强城市规划监督管理的通知》（国发[2003]13号）和《关于成立自治区城市规划管理委员会的通知》（新政办发〔2005〕39号）精神，制定本章程。
第二条自治区城市规划管理委员会（以下简称自治区城规委）受自治区人民政府委托，统一指导、协调、监督全区城市规划管理工作，对全区重要城市规划和重大建设项目布局规划进行总体协调、可行性研究审查、审议的非常设议事机构。
第二章机构和职责第三条自治区城规委由下列人员组成：（一）自治区人民政府主要领导任主任；（二）自治区主管副主席和有关领导任副主任；（三）自治区人民政府、建设厅、发改委、财政、交通、国土、经贸委、文化、教育、卫生、文物、公安、林业、地震、监察、环保、旅游、水利、民政、邮政、通信、人防、电力、铁路、民航、兵团、军区等有关部门和各地级市人民政府主要领导任委员。
第四条自治区城规委办公室设在自治区建设厅，负责自治区城规委日常工作，办公室主任由自治区建设厅厅长兼任，副主任由自治区建设厅和发改委主管领导兼任。
第五条自治区城规委下设专家委员会。
专家委员会是受自治区城规委委托，对需提请自治区人民政府审定的城市规划进行专业技术咨询的机构。
第六条自治区城规委委员实行继任制，因换届、调任等原因离开的委员其继任人自然成为自治区城规委委员。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、二部图（bipartite graph） G=（V，E）是一个能将其结点集V分为两不相交子集V 1和V2=V-V1的无向图，使得：V1中的任何两个结点在图G中均不相邻，V2中的任何结点在图G中也均不相邻。
（1）．请各举一个结点个数为5的二部图和非二部图的例子。
（2）．请用C或PASCAL编写一个函数BIPARTITE判断一个连通无向图G是否是二部图，并分析程序的时间复杂度。
设G用二维数组A来表示，大小为n*n（n为结点个数）。
请在程序中加必要的注释。
若有必要可直接利用堆栈或队列操作。
【
2、证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。
当n=1时，只有一个根结点，由中序序列和后序序列可以确定这棵二叉树。
设当n=m-1时结论成立，现证明当n=m时结论成立。
设中序序列为S1，S2，…，Sm,后序序列是P1,P2,…，Pm。
因后序序列最后一个元素Pm是根，则在中序序列中可找到与Pm相等的结点（设二叉树中各结点互不相同）Si(1≤i≤m)，因中序序列是由中序遍历而得，所以Si是根结点，S1，S2，…，Si-1是左子树的中序序列，而Si+1,Si+2,…,Sm是右子树的中序序列。
若i=1，则S1是根，这时二叉树的左子树为空，右子树的结点数是m-1,则{S2，S3，…，Sm}和{P1，P2，…，Pm-1}可以唯一确定右子树，从而也确定了二叉树。
若i=m,则Sm是根，这时二叉树的右子树为空，左子树的结点数是m-1，则{S1，S2，…，Sm-1}和{P1，P2，…，Pm-1}唯一确定左子树，从而也确定了二叉树。
最后，当1<i<m时，Si把中序序列分成{S1，S2，…，Si-1}和{Si+1,Si+2,…，Sm}。
由于后序遍历是“左子树—右子树—根结点”，所以{P1,P2,…,Pi-1}和{Pi,Pi+1,…Pm-1}是二叉树的左子树和右子树的后序遍历序列。
因而由{S1，S2，…，Si-1}和{P1，P2，…，Pi-1}
可唯一确定二叉树的左子树，由{Si+1,Si+2,…，Sm}和
{Pi,Pi+1,…，Pm-1}可唯一确定二叉树的右子树。