西安邮电大学826数据结构2013年-2015年考研真题

计算机数据结构考研真题及其答案

第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构

西安科技大学研究生入学考试专业课试题市场营销A试题

西安科技大学 2012年硕士研究生入学考试试题 ─────────────────────────────────科目编号：842 科目名称：市场营销(A) 考生须知： 1、答案必须写在答题纸上，写在试题或草稿纸上不给分。 2、答题须用蓝、黑色钢笔或圆珠笔，用铅笔、红色笔者不给分。 3、答题必须写清题号，字迹要清楚，卷面要保持整洁。 4、试题要随答题纸一起交回。 一、单项选择题（每题2分，共40分） 1. 营销管理的任务是影响（）的水平、时机和构成，以帮助企业达到目标。 A. 销售 B. 产品 C. 价格 D. 需求 2. 市场营销管理的实质是（）。 A. 顾客管理 B. 服务管理 C. 需求管理 D. 信息管理 3. 在向市场营销导向转变的过程中，（）不属于一个公司将面临的障碍。 A. 组织的抵制 B. 学习缓慢 C. 学习力度不够 D. 迅速遗忘 4. 企业估计各个不同区域的市场潜量，常用的方法是购买力指数法和（）。 A.波士顿咨询集团法 B.通用电器公司法 C.市场累加法 D.专家意见法 5.（）是指环境中一种不利的发展趋势所形成的挑战，如果不采取果断的营销行动，这种不利趋势将导致公司市场地位被侵蚀。 A. 营销风险 B. 环境机会 C. 营销困境 D. 环境威胁 6. 搜狐网站（）收购中国人网站（）属于哪种一体化成长策略（）。 A. 前向一体化 B. 水平一体化 C. 后向一体化 D. 市场一体化 7.（）策略是指一个现有的品牌名称使用到一个新类别的产品上。 A. 产品线扩展 B. 品牌延伸 C. 多品牌 D. 合作品牌 8. 销售商常常将一组产品组合在一起，定价销售，售价比分别购买这些产品要低叫（） A.成组产品定价法 B.产品线定价法

最新考研计算机数据结构模拟试题及答案(五)

考研计算机数据结构模拟试题及答案(五) 一、选择题(30分) 1. 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。 (A) 20 (B) 30 (C) 40 (D) 45 2.执行一趟快速排序能够得到的序列是( )。 (A) [41，12，34，45，27] 55 [72，63] (B) [45，34，12，41] 55 [72，63，27] (C) [63，12，34，45，27] 55 [41，72] (D) [12，27，45，41] 55 [34，63，72] 3.设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是( )。 (A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0 4.时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是( )。 (A) 堆排序(B) 冒泡排序(C) 希尔排序(D) 快速排序 5.设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是( )。 (A) 空或只有一个结点(B) 高度等于其结点数 (C) 任一结点无左孩子(D) 任一结点无右孩子 6.一趟排序结束后不一定能够选出一个元素放在其最终位置上的

是( )。 (A) 堆排序(B) 冒泡排序(C) 快速排序(D) 希尔排序 7.设某棵三叉树中有40个结点，则该三叉树的最小高度为( )。 (A) 3 (B) 4 (C) 5 (D) 6 8.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。 (A) O(n) (B) O(n2) (C) O(n1/2) (D) O(1og2n) 9.二路归并排序的时间复杂度为( )。 (A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(1og2n) 10. 深度为k的完全二叉树中最少有( )个结点。 (A) 2k-1-1 (B) 2k-1 (C) 2k-1+1 (D) 2k-1 11.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为( )。 (A) front->next=s;front=s; (B) s->next=rear;rear=s; (C) rear->next=s;rear=s; (D) s->next=front;front=s; 12.设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为( )。 (A) O(n+e) (B) O(n2) (C) O(ne) (D) O(n3) 13.设某哈夫曼树中有199个结点，则该哈夫曼树中有( )个叶子结点。 (A) 99 (B) 100 (C) 101 (D) 102

测绘学院研究生外出实习请假申请表

测绘学院研究生外出实习请假审批手续 各年级、班级： 现将研究生外出实习有关事项安排如下： 研究生如到校外的单位参加实习，必须提前办理完成相关手续，并提交《西安科技大学研究生校外实习(住宿)申请表》、《西安科技大学研究生校外实习(住宿)安全承诺书》和《西安科技大学测绘学院联合指导实习协议》后，才能到校外单位参加实习。否则不能以任何理由提前到校外单位实习。 西安科技大学研究生校外实习(住宿)申请表》中所有信息必须填完整，导师意见及实习要求项由导师填写，不得他人代写代签；学院领导意见由学院主管研究生工作的院长签署；家庭联系人及电话要求填写详实；家庭意见由父母亲填写并签字。实习请假条必须在离校前签署。实习完成后返校签名销假。 《西安科技大学测绘学院联合指导实习协议》由学生与实习单位共同签署，学生要认真阅读其中甲乙双方各项权利义务，信息填写完整，实习单位在外地的学生可以在离校后一周内与单位签署协议，将实习协议邮寄至学院。 《西安科技大学研究生校外实习(住宿)安全承诺书》必须在离校前签署。 以上所有手续完成审批后学校认定学生外出实习，否则依据《西安科技大学研究生手册》不按时参加学校、学院各项教学活动者，按旷课论处，给予相应处分。 附件：(所有表格A4双面打印) 1.西安科技大学研究生校外实习(住宿)申请表 2. 西安科技大学研究生校外实习(住宿)安全承诺书 3.西安科技大学测绘学院联合指导实习协议 测绘学院研究生工作办公室 2014年6月12日

附件1： 西安科技大学研究生校外实习(住宿)申请表

注：1、申请范围只包括：导师外派科研一学期以上以及其他特殊情况者。 2、必须提供科研或实习单位出具的公函，其中写明单位所在地、科研或实习起止时间，或其他相关 证明。 3、学生持申请表按审批顺序到各部门签署意见。 4、此表要求一式二份（请用A4纸正反面打印），学生本人保管1份，学院保存1份存档。

最新考研计算机数据结构模拟试题及答案(二)

考研计算机数据结构模拟试题及答案(二) 一、选择题(30分) 1.下列程序段的时间复杂度为( )。 for(i=0; i (A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n) 2.设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动( )个元素。 (A) n-i (B) n+l -i (C) n-1-i (D) i 3.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为( )。 (A) N1-1 (B) N2-1 (C) N2+N3 (D) N1+N3 4.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。 (A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(1og2n) 5.设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为( )。 (A) p->right=s; s->left=p; p->right->left=s; s->right=p->right; (B) s->left=p;s->right=p->right;p->right=s; p->right->left=s; (C) p->right=s; p->right->left=s; s->left=p; s->right=p->right; (D) s->left=p;s->right=p->right;p->right->left=s; p->right=s; 6.下列各种排序算法中平均时间复杂度为O(n2)是( )。

西安科技大学研究生奖学金评定办法

关于印发《西安科技大学研究生奖学金评定办法（试行）》的通知 各单位、各部门： 《西安科技大学研究生奖学金评定办法（试行）》已经学校同意，现印发给你们，请遵照执行。 特此通知。 校长办公室 二○一二年六月十六日 西安科技大学研究生奖学金评定办法 （试行） 第一章总则 第一条为进一步提高研究生培养质量，促进德才兼备的创新型人才培养，学校设立研究生奖学金。为规范研究生奖学金评定工作，特制定本办法。 第二条设置研究生奖学金旨在通过建立提高研究生培养质量的内在激励机制和长效保障机制，进一步激发学院（部）、导师和研究生的积极性，促进研究生教育协同创新和持续健康协调发展。 第三条本办法适用于所有在籍在册全日制非定向博、硕士研究生。定向、委培及与外单位联合培养的研究生或档案不在学校的研究生不参加研究生奖学金的评定。 第四条研究生奖学金按照研究生申请，各学院（部）根据下达指标评定，学校研究生奖学金评定工作领导小组审批的程序开展评定工作。研究生奖学金根据研究生培养的特点分学年评定，动态管理。

第五条研究生奖学金评定工作由各学院（部）根据学校统一要求进行，按照“公平、公正、公开”的原则，充分尊重学科和导师对研究生的评价意见。通过奖学金的评定起到奖优助学、奖优促学，提高研究生培养质量的作用。 第二章奖学金设置 第六条学校按照全日制非定向博士研究生总人数100％的比例和全日制非定向硕士研究生总人数70%的比例分别设立博士研究生奖学金和硕士研究生奖学金。博士奖学金分为一等奖学金（12000元/年）和二等奖学金（10000元/年），各占博士研究生总人数的50%；硕士研究生奖学金分为一等奖学金（4000元/年）、二等奖学金（3000元/年）、三等奖学金（2000元/年），分别占研究生总人数的比例为20%、20%和30%。 第三章评定内容与标准 第七条研究生奖学金由研究生所在学院（部）根据研究生综合测评成绩进行评定。 第八条研究生综合测评成绩以“思想品德”、“业务能力”、“学习成绩”和“学术成果”等为依据，按照学校有关要求和各学院（部）研究生奖学金评定实施细则评定。 第四章组织机构 第九条学校成立研究生奖学金评定工作领导小组，领导小组由学校分管校领导和相关部门（单位）负责人组成，主要职责是研究、制定研究生奖学金评定的政策、规则和方案；协调和解决评定过程中的重大问题；审批研究生奖学金评定结果。 第十条研究生奖学金评定工作领导小组下设办公室，办公室设在研究生学院。主要职责是执行研究生奖学金评定工作领导小组的决定，具体负责研究生奖学金的评定和管理。

西安科技大学关于硕士研究生申请学位论文答辩的规定(2009年4月修订)

西安科技大学 关于硕士研究生申请学位论文答辩的规定 （2009年4月修订） 为了进一步加强硕士研究生创新能力和科学研究能力的培养，保证学位论文质量和学位授予质量，特对2000年8月颁布的《西安科技学院硕士研究生申请学位论文答辩的规定》予以修订。 一、硕士研究生申请答辩时，须向所在学院递交《西安科技大学硕士研究生申请学位论文答辩情况表》，经学院审核并签署意见后报研究生部。否则，不予受理。 二、必须通过学位论文预答辩。 硕士研究生完成学位论文后，必须在本学科范围内进行预答辩。预答辩应安排在正式答辩前两个月进行。预答辩小组由3～5名专家组成。预答辩须严格审查论文质量。对预答辩提出的问题，研究生须在规定期限内进行修改；对问题较多的学位论文，经研究生认真修改后，须重新进行预答辩。预答辩后，答辩小组须填写《西安科技大学硕士研究生学位论文预答辩情况表》，由预答辩组组长和学院分管院长签署意见。预答辩未通过者，不予受理。 三、硕士研究生申请学位论文答辩时，必须提供相应学术成果证明材料。 （一）满足下列条件之一者，方可受理： 1、在国外公开发行的期刊或国内核心期刊（含CSSCI）上发表与学位论文相关的学术论文1篇（要求本人为第一作者或导师为第一作者时本人为第二作者）；

2、获国家专利； 3、获厅局级以上科研奖励。 （二）未满足第（一）条规定者，必须撰写1篇与学位论文研究内容相关的学术论文（可以未公开发表），并经导师同意，学科负责人、学院分管院长审核，认为达到了撰写学术论文训练的目的，可以提出学位申请。否则，不予受理。 四、必须通过论文格式审查。 导师须按照《西安科技大学研究生学位论文规范》对研究生的学位论文初稿进行审查并签署意见。否则，不予受理。 五、学位论文送审。 硕士研究生在学期间学术成果满足第三条第一项条件之一者，其学位论文可采取非盲审方式送审。否则，由研究生部和学院采取一定方式送审。 六、其他 1、本规定自印发之日起执行。原《西安科技学院硕士研究生申请学位论文答辩的规定》同时废止。 2、本规定由研究生部解释。

西安科技大学硕士研究生学位论文规范

为适应我国社会主义现代化建设的需要，培养社会主义市场经济所需的高层次人才，不断提高我校研究生学位论文质量，特制定本规范。 一、学位论文用字、打印、用纸 （1）学位论文用纸一律为A4纸。 （2）论文打印要求加页眉，在每一页的最上方，用5号楷体，居中排列，页眉之下双划线。页眉应写章次及章标题，页码写在页脚居中。 （3）论文要求打印。汉字一律使用规范的简化字，不得使用不合规定的繁体字、简化字、复合字、异体字或自造汉字。论文正文用小四号宋体字。文内标题采用3级标注，即1，1.1，1.1.1。 （4）论文版芯要求：每页页边距上边35 mm，下边30mm；左、右留边25mm。每页字数为34（行）×38（字）；页眉为25mm；页脚为20mm。 二、论文顺序和装订 论文顺序依次为：封面、声明、中文摘要、英文摘要、目录、主要符号表、正文、结论、致谢、参考文献、附录、攻读学位期间发表的论文、专利、获奖及社会评价情况。主要符号表和附录可按需列入。 博士学位论文装订17本，评阅5本，答辩7本，导师1本，研究生1本，交校图书馆1本（含电子版），交研究生院学位办2本。 硕士学位论文装订11本：评阅2本，答辩5本，导师1本，研究生1本，交校图书馆1本（含电子版），交研究生院学位办1本。 装订后论文规格206mm×293mm。 三、学位论文前置部分 前置部分包括封面、声明、中文摘要、英文摘要、目录及主要符号表。 3.1 封面 按国家规定的格式前往研究生院指定印刷点印制。 密级：秘密、机密、绝密、内部事项。 分类号：按学科类别，利用《中国图书资料分类法》确定论文的分类号，或前往图书馆查阅。 论文题目：中文（包括副标题和标点符号）不超过20字；英文为中文标题的正确译文。 指导老师：为招生时所确定的导师（或经研究生院同意更换的导师）姓名及职称、协助指导的导师不填。 学科门类：填“法学”、“理学”、“工学”、“管理学”、“经济学”。 3.2 声明 学位论文独创性说明 本人郑重声明：所呈交的学位论文是我个人在导师指导下进行的研究工作及其取得研究成果。尽我所知，除了文中加以标注和致谢的地方外，论文不包含其他人或集体已经公开发表或撰写过的

数据结构 考研真题精选

考研真题精选 一、选择题 1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。 A．(n-1)/2 B. n/2 C. (n+1)/2 D. n 2. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( ) A．（N+1）/2 B. N/2 C. N D. [（1+N）*N ]/2 3．顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（（1））,二分法查找只适用于查找顺序存储的有序表，平均比较次数为（（2））。在此假定N为线性表中结点数，且每次查找都是成功的。 A.N+1 B.2log2N C.logN D.N/2 E.Nlog2N F.N2 4. 下面关于二分查找的叙述正确的是( ) A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列 B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储 5. 对线性表进行二分查找时，要求线性表必须（） A.以顺序方式存储 B.以顺序方式存储,且数据元素有序 C.以链接方式存储 D.以链接方式存储,且数据元素有序 6．适用于折半查找的表的存储方式及元素排列要求为( ) A．链接方式存储，元素无序B．链接方式存储，元素有序 C．顺序方式存储，元素无序D．顺序方式存储，元素有序 7. 用二分（对半）查找表的元素的速度比用顺序法( ) A．必然快 B. 必然慢 C. 相等 D. 不能确定 8．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( ) A．必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减 9. 具有12个关键字的有序表，折半查找的平均查找长度（） A. 3.1 B. 4 C. 2.5 D. 5 10. 折半查找的时间复杂性为（） A. O（n2） B. O（n） C. O（nlog n） D. O（log n） 11．当采用分快查找时，数据的组织方式为( ) A．数据分成若干块，每块内数据有序 B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 D. 数据分成若干块，每块（除最后一块外）中数据个数需相同 12. 二叉查找树的查找效率与二叉树的( （1）)有关, 在(（2）)时其查找效率最低 (1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置 (2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。 13. 要进行顺序查找，则线性表（1）；要进行折半查询，则线性表（2）；若表中元素个数为n,则顺序查找的平均比较次数为（3）；折半查找的平均比较次数为（4）。 （1）（2）：A. 必须以顺序方式存储；B. 必须以链式方式存储；C. 既可以以顺序方式存

2020西安科技大学考研调剂信息发布

2020xx科技大学考研调剂信息发布 2015xx 科技大学考研调剂信息发布 获取考研调剂信息大致有以下三种渠道： 第一条是网上渠道。 不少大学的研究生部网页都有网上调剂信息登记系统，大家可以通过登陆系统提出调剂申请，请注意，一定要准确、完整填写个人信息。首次登录时一般要靠准考证和身份证号码登录。在填写时还应注意： 1、所填写的基本信息应与你原始报名信息卡一致。 2、待国家分数线下达后，符合该校调剂条件的考生，学院将与考生本人联系，请及时将调剂材料（原始报名材料）寄交所选择的学院。 第二条是电话渠道。 调剂要尽早并且准确。一旦得出自己的分数可能达不到报考院校分数线的要求，除了上网查询并申请调剂外，还可以选定几所有可能录取自己的学校，向他们的研究生院打电话获得最新信息，并最好联系上该学院相关专业的导师，往往导师的肯定在这时能起到关键性的作用。电话号码怎么查?这也有很多渠道，首先落实院校名称，可以向当地114 查询;另外，上网查询、向师兄师姐、考友打听也是比较省钱的办法。 第三条是人情渠道。 这条渠道要求你和报考专业的导师有比较良好的关系。可以请求他们为你介绍其他的学校或导师。一般他们处于同情和惜才的心理都会帮助你，而他们说一句话能为你节省不少时间，避免一些无谓的周折。 考生在关注以上的三大信息渠道考生同时要注意以下几点：一、主动出击，保持信息领先 每年分数一出来网上就会公布很多调剂的相关信息，那么大家一定要密切地关注，努力争取调剂的机会。其竞争激烈的程度可想而知。这时，除非你初试分数或其他方面非常优秀，希望也不是很大。

因为调剂不同与公开招考，很多信息是灰色的，不确定的。也不是说学校 故意隐瞒，而是学校在未最后确定人之前，他也不清楚到底会不会需要调剂。 所以，这就需要你积极的打听。 大家应该积极开动脑筋、另辟蹊径，如果是文科生，网上的调剂一般都是 理科的，文科的少的可怜，并且要是你得到信息比较晚，会错过许多学校的调 剂时间。所以，采取主动出击的办法就是你的首选。你可以主动地给一些学校 打电话。千万不要管这些学校有没有在网上要调剂，你都不用怕，只是问问， 就会有机会。 二、广泛撒网，开启搜索引擎 三、亲自行动，了解最真实动态 在问好情况后，一般就可以确定下来几所有希望接受调剂的学校了，你可以马上准备材料寄过去。但是这里，建议大家：最好自己亲自把材料送过去。本地就不用说，跑一趟不在话下。但如果是外地呢?如果有条件，还是自己去的好。因为大多数人都是将材料寄到研招办，然后研招办再转给要调剂的院系。在堆积如山的材料中，如何才能使自己更有把握被选上呢?那当然是亲自送到老师手里了。 而且，许多学校大家肯定都没去过，并不知道到底怎么样。自己去的话，就能对学校有亲身体验了，如环境，设施，师资，整体等等，这些你不自己亲自去看是体会不到的。 亲自到院校之后，你可以和老师多了解该校该专业情况。一定要向老师多多推销自己，让老师对你留下深刻的好印象。材料里不但要把各项情况写明，更要突出自己的优点长处。很多人就是把材料一交就走人。殊不知，有的老师转手就把你的材料往某个角落一放，就再也不理会了。一定要看他放在专门的地方，并告诉你如何等通知，如何联系。如果他不说，你也要主动提出。多问一点是一点，努力提高被录取的几率。四、保持联络，时刻准备着 最后一点是材料交予后一定要和调剂学校保持联系。如果没什么问题，就 可以安心准备复试了。如果不行，还可以抓紧时间联系其他地方。以前拒绝过 你的学校仍可以再做一次回访，有的学校情况是有变化的。之前可能招满的学

大数据结构考研真题及其问题详解

一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【理工大学 1999 一、1（2分）【交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（ D ）【理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈

数据结构研究生入学考试模拟题(一)

哈尔滨工业大学 二〇〇八年硕士研究生考试模拟试题（一） 考试科目：计算机专业基础 适用专业：计算机科学与技术 I 数据结构（含高级语言）部分（共75分） 一、填空题（每空1分，共9分） +?++的后缀表达式 1.表达式23((12*32)/434*5/7)108/9 是。 2.设有一个10阶对称矩阵A采用压缩存储方式（以行为主序存储：a11=1），则a85 的地址为。 3.设有广义表A=（（（a，b），x），（（a），（b）），（c，（d，（y）））），得到y的对广义表 A的操作序列为。 4.如果二叉树有20个叶结点，有30个结点仅有一个孩子，则该二叉树的总节点数 为。 5.G是一个非连通无向图，共有28条边，则该图至少有个顶点。 6.构造n个结点的强联通图，至少有条弧。 7.设表长为1023的有序线性表，查找每个元素的概率相等，采用折半查找方法，查 找成功的ASL是。 8.分别采用堆排序、快速排序、冒泡排序和归并排序，对初太为有序的表，则最省时 间的是算法，最费时间的是算法。 二、单项选择题（每题1分，共11分） 1.静态链表中指针表示的是（） A 下一元素的地址 B 内存储器的地址 C 下一元素在数组中的位置 D 左链或右链指向的元素的地址 2.计算算法的时间复杂度是属于一种（） A 事前统计的方法 B 事前分析估算的方法 C 事后统计的方法 D 时候分析估算的方法 3.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3， 当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（） A 1和5 B 2和4 C 4和2 D 5和1 4.若6行5列的数组以列序为主序顺序存储，基地址为1000，每个元素占2个存储 单元，则第3行第4列的元素（假定无第0行第0列）的地址是（） A 1040 B 1042 C 1026 D 都不正确 5.一棵124个叶节点的完全二叉树，最多有（）个节点。

西安科技大学关于硕士研究生硕博连读攻读博士学位实施办法

西安科技大学关于硕士研究生硕博连读攻读博士学位实施办法 为了促进创新人才脱颖而出，进一步提高我校博士研究生培养质量，选拔优秀在校硕士研究生硕博连读攻读博士学位，根据《教育部关于印发<2010年全国招收攻读博士学位研究生工作管理办法>的通知》(教学[2009]16号)精神，特制订本办法。 1. 在校硕士研究生申请硕博连读攻读博士学位研究生的基本条件： （1）硕士研究生硕博连读攻读博士学位的学科（专业）限于本校具有博士学位授予权的学科（专业）； （2）本科阶段已获得学士学位，硕士阶段已完成规定课程学习并开题的本校全日制在校学术型硕士研究生； （3）综合素质良好，具备较强的科研潜质和创新精神； （4）学位课成绩优良（平均成绩不低于75分），且无重修记录； （5）对于取得突出学术成果，满足下列条件之一者，可不受学习成绩限制。 ①以第一作者或第二作者（导师为第一作者）在核心期刊（或CSSCI刊源）发表学术论文2篇，或在国内重要刊物发表1篇论文，或1篇论文被SCI、EI、SSCI、AHCI等收录； ②出版专著1部（前3名）； ③获得国家发明专利、实用新型专利1项（前3位）； ④获得厅局级以上科技成果奖1项（持有证书）。 （6）身心健康。 2. 符合基本条件的在校硕士研究生于每年3月份向申请学科（专业）所在学院（部）提交下列申请材料： （1）西安科技大学硕博连读攻读博士学位申请表； （2）硕士学位论文开题报告； （3）发表的论文、论文收录证明、专著、专利证书、获奖证明等原件及复印件。 3. 委托培养的在校硕士研究生，报名时须经原委托培养单位同意，并提供单位同意硕博连读攻读博士学位的证明。 4. 学院（部）对申请表和有关材料原件审核后，报研究生院审批。资格审批通过者方可参加学校组织的相关考试与考核。 5. 申请者不参加专业基础课和专业课考试，但须参加当年博士研究生入学外语考试。综合考核在博士研究生招生考试复试中进行，由学院（部）组织专家重点考核申请人的综合素质、科研潜质和创新能力。 6. 学院（部）必须对所有拟录取者进行公示，并将所有考核材料报送研究生院招生办。 7. 研究生院审批通过后以书面形式通知申请人，获得批准的人员于下学期正式转为博士研究生。 8. 申请硕博连读攻读博士学位的硕士研究生获得批准后，按照博士研究生培养方案进行培养，直接申请博士学位。若本人要求申请硕士学位，必须经导师和学科所在学院（部）同意，研究生

新版西安科技大学设计学专业考研经验考研参考书考研真题

回首过去一年的各种疲惫，困顿，不安，怀疑，期待等等全部都可以告一段落了，我真的是如释重负，终于可以安稳的让自己休息一段时间了。 虽然时间如此之漫长，但是回想起来还是历历在目，这可真是血与泪坚坚实实一步步走来的。相信所有跟我一样考研的朋友大概都有如此体会。不过，这切实的果实也是最好的回报。 在我备考之初也是看尽了网上所有相关的资料讯息，如大海捞针一般去找寻对自己有用的资料，所幸的是遇到了几个比较靠谱的战友和前辈，大家共享了资料和经验。他们这些家底对我来讲还是非常有帮助的。 而现如今，我也终于可以以一个前人的姿态，把自己的经验下下来，供大家翻阅，内心还是比较欣喜的。 首先当你下定决心准备备考的时候，要根据自己的实际情况、知识准备、心理准备、学习习惯做好学习计划，学习计划要细致到每日、每周、每日都要规划好，这样就可以很好的掌握自己的学习进度，稳扎稳打步步为营。另外，复试备考计划融合在初试复习中。在进入复习之后，自己也可以根据自己学习情况灵活调整我们的计划。总之，定好计划之后，一定要坚持下去。 由于篇幅较长，还望各位同学能够耐心看完，在结尾处附上我的学习资料供大家下载。 西安科技大学设计学专业初试科目： 101思想政治理论 201英语一 615综合设计 844设计理论

考试大纲： 参考书目： 先说说真题阅读的做法… 第一遍，做十年真题【剩下的近三年的卷子考试前2个月再做】，因为真题要反复做，所以前几遍都是把自己的答案写在一张A4纸上，第一遍也就是让自己熟悉下真题的感觉，虐虐自己知道英语真题的大概难度，只做阅读理解，新题型完形填空啥的也不要忙着做，做完看看答案，错了几个在草稿纸上记下来就好了，也不需要研究哪里错了为什么会错…第一遍很快吧因为不需要仔细研究，14份的试卷，一天一份的话，半个月能做完吧，偷个懒一个月肯定能做完吧【第一遍作用就是练练手找到以前做题的感觉，千万不要记答案，分析答案…】ps：用书选择：木糖英语闪电单词+木糖英语真题。 第二遍是重点…你回头再从97年做起会发现答案是记不住的，还会错很多，

哈尔滨工程大学-考研数据结构真题-12_

哈尔滨工程大学-考研数据结构真题-12_ 哈尔滨工程大学试卷考试科目: 数据结构A 卷题号一二三四五总分分数评卷人一、单项选择题（每空1分，共15分）1、以下数据结构中，从逻辑结构看，（）和其他数据结构不同。 A．树B．字符串C．队列D．栈2、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 3、有六个元素A，B，C，D，E，F的顺序进栈，（）不是合法的出栈序列。 A．DEFCBA B．EDCBFA C．EFDBCA D．EDCFBA 4、字符串“ABCDEF”的子串有（）个。 A．19 B．20 C．21 D．22 5、顺序表中插入一个元素，需要平均移动的元素个数为（）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n-1 6、非空的单循环链表head 的尾结点（由P所指向）满足（）。 A．p-next ==NULL B．p==NULL C．p-next==head D．p==head 7、若A是中序线索二叉树中的一个结点，且A不为根，则A的前驱为( )。 A．A的右子树中最右的结点B．A的左子树中最左的结点C．A 的右子树中最左的结点D．A的左子树中最右的结点8、如某二叉树有30个叶子结点，有20个结点仅有一个孩子，则该二叉树中有两个孩子的结点数为（）。 A．29 B．30 C．31 D．19 9、二维数组A的每个元素是由8个字符组成的串，其行下标i=0,1,…,9,列下标j=1,2,…,10。若A按行序为主序存储，元素A的起始地址与当A按列序为主序存储时的元素（）的起始地址相同（设每个字符占一个字节）。 A．A B．A C．A D．A 10、图的深度优先遍历算法类似于二叉树的（）。

数据结构模拟考研冲刺三套卷

第一部分 1.在一个单链表中，已知指针p 指向其中的某个结点，若在该结点前插入一个由指针s 指向的结点，则需执行（）。 A．s->next = p->next; p->next = s; B．p->next = s; s->next = p; C． r = p->next; p->next = s; s->next = r; D．仅靠已知条件无法实现 2.设顺序表长度为n，从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需要移动 的元素个数是（）。 A．(n?1)/2 B．n/2 C．n(n ? 1)/2 D．n(n + 1)/2 3.在一个具有n 个单元的顺序栈中，假定以高端（即第n?1 单元）作为栈底，以top 为栈顶指针，则当作出栈运算时，top 变化为（）。 A．top 不变 B．top = 0 C．top-- D．top ++ 4.若一个栈以向量V[n]存储，设栈空时，栈顶指针top 为n?1，则下面x 进栈的正确操作是（）。 A．top = top + 1；V[top] = x B．V[top] = x；top = top + 1 C．top = top ? 1；V[top] = x D．V[top] = x；top = top ? 1 5.经过以下栈运算后，x 的值是（）。 InitStack(s); Push(s, a); Push(s, b); Pop(s, x); Push(s, c); Pop(s, x); GetTop(s, x); A. a B．b C．c D．d 6.若一棵二叉树有126 个节点，在第7 层（根结点在第1 层）的结点个数至多有（）。 A．32 B．64 C．63 D．不存在第7 层 7.具有n 个顶点的有向图的边最多有（）。 A．n B．n(n?1) C．n(n+1) D．n2 8.设连通图G 的顶点数为n，则G 的生成树的边数为（）。 A．n B．n?1 C．2n D．2n?1 9.散列查找中k 个关键字具有同一哈希值，若用线性探测法将这k 个关键字对应的记录存入哈希表中，至少要进行（）次探测。 A．k B．k + 1 C．k(k + 1)/2 D.1 + k(k + 1)/2 10.一组记录的关键字为(45，80，55，40，42，85)则利用堆排序的方法建立的初始堆为（）。 A．(80，45，55，40，42，85) B．(85，80，55，40，42，45) C．(85，80，55，45，42，40) D．(85，55，80，42，45，40) 11. 假设某文件经内部排序得到100 个初始归并段，若要使多路归并三趟完成排序，则应取归并的路数至少为多少？（）。 A．2 B．3 C．4 D．5 第二部分 1. 判断带头结点的线性链表L 是否为空的条件是（）。 A．L.elem=NULL B．L.length = 0 C．L->next=NULL D．L = NULL 2. 设有多项式A 和B 的项数分别为m 和n ，均采用单链表表示，进行A 加B 运算的时间复杂度为（）。 A．O(m )（当m>n 时） B．O(n)（当n>m 时） C．O(m + n) D．O(m *n) 3.若用一个大小为6 的数组来实现循环队列，且当前rear 和front 的值分别为0 和3。当从队列中删除一个元素，再加入两个元素后，rear 和front 的值分别为（）。

西安科技大学非全日制工程硕士培养方案及专业介绍

非全日制工程硕士专业学位研究生 培养方案 研究生学院制 2013年6月

1.培养要求 1.1西安科技大学关于工程硕士研究生培养工作的规定 为了确保我校工程硕士研究生的培养质量，根据《中华人民共和国学位条例》、《中华人民共和国学位条例暂行实施办法》、《工程硕士专业学位设置方案》以及全国工程硕士专业学位教育指导委员会《关于制订在职攻读工程硕士学位研究生培养方案的指导意见》的规定，特制定本规定。 一、培养目标和要求 工程硕士专业学位是与工程领域任职资格相联系的专业学位，侧重于工程应用，主要是为工矿企业和工程建设部门，特别是国有大中型企业培养应用型、复合型高层次工程技术和工程管理人才。我校工程硕士研究生的培养工作，必须认真贯彻德、智、体全面发展的教育方针，重点加强综合素质和应用能力的培养。 1．较好地掌握马克思主义、毛泽东思想和邓小平理论；拥护党的基本路线、方针和政策；热爱祖国，遵纪守法，具有良好的职业道德和创业精神，积极为我国经济建设和社会发展服务。 2．在所从事的工程领域内，掌握坚实的基础理论和宽广的专业知识；掌握解决工程实际问题的先进技术方法和现代技术手段；具有创新意识和独立担负工程技术或工程管理工作的能力。具有严谨的科研作风，良好的合作精神和较强的交流能力。 3．掌握一门外国语，能熟练地阅读本学科的外文资料，并有一定的写作能力。 二、招生对象 1．凡获得学士学位后具有三年及以上工程实践经验，年龄一般在45岁以下的工程技术或工程管理人员，经所在单位选拔推荐，均有资格报考。 2．报考人员须参加攻读工程硕士专业学位的入学考试。全国联考的考试科目为：外语、数学；我校组织的考试科目为：专业基础、专业综合。 3．根据考试成绩，择优录取。 三、学习年限 工程硕士研究生从入学到获得工程硕士学位的期限一般为3～5年，其中课程学习一般应在前两年内完成。攻读学位期间在学校本部学习的时间累计不得少于6个月。 四、培养方式 1．充分发挥学校、单位和求学人员三方面的积极性，采取联合培养的方式，且与教学条件较好、在职人员较集中的骨干企业建立联合培养基地。

数据结构考研模拟试题及详解(一)【圣才出品】

数据结构考研模拟试题及详解（一） 一、单项选择题（每小题2分，共20分） （1）设Huffman树的叶与节点数为m，则节点的点数为（）。 A．2m B．2m-1 C．2m+l D．m+l 【答案】B 【解析】Huffman不存在一个分支的节点，对于任意的二叉树都有n0=n2+1，而n0=m，故推出Huffman的总结点数为m+m-1。 （2）若顺序存储的循环队列的QueueMaxSize=n，则该队列最多可存储（）个元素。 A．n B．n-1 C．n+l D．不确定 【答案】B 【解析】循环队列Q.rear==Q.front用来表示队列为空，而（Q.rear+1）%QueueMaxSize==Q.front来判断队列是否已满。也就是说循环队列需要一个额外的数据空间来表示循环队列已经存满的。所以最多只能存n-1。

（3）下述哪一条是顺序存储方式的优点?（） A．存储密度大 B．插入和删除运算方便 C．获取符合某种条件的元素方便 D．查找运算速度快 【答案】A 【解析】因为顺序存储方式把分配给存储单元全用来存放结点数据，结点之间的逻辑关系没有占用额外的存储空间。所以相比链式存储方式同样大小的空间它可以存下更多的数据。 （4）设有一个二维数组A[m][n]，假设A[0][0]存放位置在为 每个元素占一个空 间． A．658 B．648 C．633 D．653 【答案】D 【解析】根据二维数组地址计算公式LOC（A[i][j]）=LOC（A[p][q]）+（（i?p）*n+（j?q））*t（t表示字节），把t=1、A[0][0]及A[3][3]代入得到n=25。故A[2][3]

最新版西安科技大学研究生考试试卷完美版

研究生考试试卷 学号 201111540 姓名梁路路 所在学院地质与环境学院学科、专业地质工程 考试科目边坡加固技术 考试日期 2012年1月 课程学时 54 开（闭）卷开卷题号分数阅卷人1 2 3 4 5 6 7 8 9 10 总分 注意事项 1、考生必须遵守考场纪律。 2、答题必须写清楚题号。 3、字迹要清楚，保持卷面整洁。 4、试题随试卷一起交回（试题写在黑板上时，答题时应抄写题目）。

边坡格构加固的研究现状及其发展 摘要格构的主要作用是将边坡坡体的剩余下滑力或土压力、岩石压力分配给格构结点处的锚杆或锚索，然后通过锚索传递给稳定地层，从而使边坡坡体在由锚杆或锚索提供的锚固力的作用下处于稳定状态。本文就边坡格构的加固研究现状及发展进行了详细的阐述。 关键词边坡格构加固研究现状发展 Abstrat: The main role of the lattice is the slope of the remaining decline in force or pressure of soil, the rock pressure distribution to the lattice node point at the anchor or anchor cable,and then through the cable passed to ground stabilization，So that the slope is in a stable state because of the role of the anchoring force provided by the anchor or anchor cable.Slope lattice reinforcement of Research and Development is in detail of article. Key words: Slope Lattice Reinforcement Research Development 1 引言 格构]1[加固技术是利用浆砌块石、现浇钢筋混凝土或预制预应力混凝土进行边坡坡面防护，并利用锚杆或锚索]32[ 加以固定的一种边坡加固技术。格构技术一般与公路环境美化相结合，利用框格护坡，同时在框格之内种植花草可以达到极其美观的效果。这种技术山区高速公路中高陡边坡加固中被广泛采用，其护坡达到既美观又安全的良好效果。 近年来，随着国民经济的发展及交通、水利以及采矿等基础设施的建设，遇到的滑坡灾害问题日趋严重。因而，滑坡治理方法的研究也备受关注。预应力锚索格构梁结构作为一种新型的边坡抗滑支挡加固措施，近年来广泛应用于边坡工程的加固。预应力锚索]4[格构梁结构能将锚索的锚固作用与混凝土格构梁的支挡作用有效地结合起来，既能加固深层岩土体，又能够结合坡面防护，防止浅层岩土体的风化和水土流失。然而，目前对预应力锚索格构梁优化设计、边坡体内附加应力的分布规律以及加固后边坡安全分析方法研究甚少。因此，加强预应力锚