2008年沈阳工业大学数据结构考研试题

沈阳工业大学(已有09试题)

沈阳工业大学机械工程学院机械设计2007——2009 工业设计概论2007——2008 材料科学与工程学院材料科学基础2007——2009 普通物理2007——2009 电气工程学院电工基础2007——2009（2009年有两种）电子技术2007——2009 信息科学与工程学院电子技术2007——2009 半导体物理2007——2009 信号与系统、通信原理2007——2009 电工基础2007——2009（2009年有两种）线性代数与常微分方程2007——2009 数据结构2007——2009 建筑工程学院材料力学2007——2009 结构力学2007——2008 石油化工学院化工原理（石油化工学院化学工艺专业）2009 化工原理（2）（石油化工学院化学工艺专业）2007——2008 物理化学（石油化工学院化学工艺专业）2009 物理化学（2）（石油化工学院化学工艺专业）2007——2008 理学院化工原理（理学院应用化学专业）2009 化工原理（1）（理学院应用化学专业）2007——2008 物理化学（理学院应用化学专业）2009 物理化学（1）（理学院应用化学专业）2007——2008 数学分析2007——2009 高等代数2007——2009 量子力学2007——2009 普通物理2007——2009 管理学院

管理学2007——2009 基础工业工程2007——2009 会计学2007——2009 企业管理学2007——2009 经济学院现代经济学2007——2009 文法学院马克思主义哲学2007——2009 科学技术哲学2007——2009 法理学、民事诉讼法学2007——2009 民法学、商法学2007，2009 民商法学2008 马克思主义基本原理2007——2009 中国化的马克思主义概论2007——2009 单考试卷数学（单考）2007，2009 英语（单考）2007，2009 政治理论（单考）2007，2009

(完整word版)沈阳工业大学《软件工程》选择题(6页)

《软件工程》选择题 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、高级PC机 B、企业服务器 C、软件工程师 D、项目管理规范 7.软件神话之一是，“即使进度拖后，也可以增加更多的人手，在项目后期赶上进度”。但是，实际上往往达不到预期目标，原因在于（） A、新来者技术水平不佳 B、新来者与原来者沟通能力有问题 C、新来者外语平不佳 D、新来者与原来者沟通增加通信成本 8.版本管理属于以下那种领域（） A、SCM B、SQA C、OOA D、WEB 9.在产品工程层次中，系统构造与集成活动不包括以下那类活动（） A、代码生成 B、系统测试 C、技术支持 D、系统建模 10.以下关于实体-关系图（ERD）的说法哪个是正确的（） A、ERD只能用在数据库设计领域 B、ERD中的关系（用菱形表示）不可能有属性 C、ERD中的各个实体之间可以形成层次结构，类似于UML中的类图（Class图） D、ERD中的各个关系可以表达动态信息（数据的流动） 11.以下关于接口设计的说法哪个正确（） A、接口设计要在概要设计之前完成 B、接口设计就是用户界面设计 C、接口设计和数据流图（在分析模型中）有密切的映射关系 D、接口设计和状态变迁图（在分析模型中）有密切的映射关系 12.白盒测试属于以下哪种测试（） A、单元测试 B、系统测试 C、集成测试 D、确认测试 13.独立测试组（ITG）为何比公司内部员工更适合来做一些测试（） A、他们的水平更高 B、他们靠找出错误来拿工资 C、他们很懂得黑盒测试 D、他们不参与项目的整个过程 14.Beta测试是在以下哪个场所进行的（） A、客户的单位 B、野外 C、网络中心 D、开发者的场所 15.面向对象的软件工程更加侧重以下哪个方面（） A、系统的数据 B、系统的界面 C、系统的行为 D、系统的性能 16.在面向对象设计（OOD）模型中，消息设计（message design）对应面向对象分析（OOA）模型中的哪一个部分（） A、用例 B、CRC索引卡片 C、对象-关系模型 D、对象-行为模型 17.OO测试与传统测试在以下哪个方面存在区别（） A、测试目标发生变化 B、包括测试OOA与OOD模型

沈阳工业大学《软件工程》选择题(6页)

沈阳工业大学808数据结构 (2)

..................... 沈阳工业大学 2017年硕士研究生招生考试题签 (请考生将题答在答题册上，答在题签上无效) 第1页共2页科目名称；数据结构一. 名词解释(20分，每题4分) 1.时间复杂度 2.队列 3.二叉排序树 4.图的顶点的度 5.最小生成树二. 填空(30分，每空3分) 1.执行下面程序段时，S语句的执行次数是。 for (int i=l; i<=nT ; i++) for(int j=i+l;j<=n;j++) S; 2.在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数是o 3.在一个长度为n的顺序表的表尾插入一个元素的时间复杂度是o 4.在一个表头指针为ph的单链表中，若要向表头插入一个由指针P指向的结点，则应执行操作。 5.假定利用数组a[N]循环顺序存储一个队列，用f和r分别表示队首和队尾指针，并已知队未满，当元素X进队时所执行的操作是= 6.已知一个无向带权图的边集为｛ (0, 1) 3, (0, 2) 6, (0, 3) 9, (1, 4) 10, (2, 3) 2, (2, 4) 5, (3, 4) 4), 利用狄克斯特拉算法求从源点0到其余各顶点的最短路径的过程中，到顶点3的最短路径被第个求出。 7.一棵树的广义表表示为a(b(c, d(e, f), g(h)), i (j, k(x, y)))，假设根结点为第1层，则结点d在第 ____________ 层。 8.对数据(18, 25, 63, 50, 42, 32, 90)进行散列储存时，若选用 H(K) = K % 9 作为散列函数，则散列地址是0的元素有个，散列地址是5的元素有个。 9.设一组初始关键字序列为(38, 65, 97, 76, 13, 27, 10),采用冒泡排序法从第1个元素开始按小到大进行排序，则第3趟冒泡排序结束后的结果是o 三解答问题(50分) 1.(7分)给定30个字符组成的电文： DDDDDAAABEEAAFCDAACABBCCCBAADD 试为字符A、B、C、D、E、F设计哈夫曼(Huffman)编码。 (1)画出相应的哈夫曼树； (2)分别列出A、B、C、D、E、F的哈夫曼编码； (3)计算该哈夫曼树的带权路径长度WPL。 2.(7分)试按表(10,8,9,12,20,5,6,15,19,25)中元素的排列次序，将所有元素插入一棵初始为空的二叉排序树中，使之仍是一棵二叉排序树。 (1)试画出插入完成之后的二叉排序树； (2)若查找元素17,它将依次与二叉排序树中哪些元素比较大小？ (3)假设每个元素的査找概率相等，试计算该树的平均查找.长度ASL。 (4)对该树进行中序遍历，试写出中序遍历序列。

2013年学位授予信息年报数据结构对应代码表

学位授予信息年报数据结构对应代码表3.1国家标准代码 3.1.1 GB/T2261-1981《人的性别代码》代码代码名称1 男性代码代码名称2 女性 3.1.2 GB/T2659-2000《世界各国和地区名称代码》代码代码名称 004 阿富汗 008 阿尔巴尼亚012 阿尔及利亚016 美属萨摩亚020 安道尔 024 安哥拉 660 安圭拉 010 南极洲 028 安提瓜和巴布达032 阿根廷 051 亚美尼亚 533 阿鲁巴 036 澳大利亚 040 奥地利 031 阿塞拜疆 044 巴哈马 048 巴林 050 孟加拉国 052 巴巴多斯 112 白俄罗斯 056 比利时 084 伯利兹 204 贝宁 060 百慕大 064 不丹 068 玻利维亚 070 波黑 072 博茨瓦纳 074 布维岛 076 巴西 086 英属印度洋领地096 文莱 100 保加利亚 854 布基纳法索108 布隆迪 116 柬埔寨 120 喀麦隆 124 加拿大代码代码名称 132 佛得角 136 开曼群岛 140 中非 148 乍得 152 智利 156 中国 344 香港 446 澳门 158 台湾 162 圣诞岛 166 科科斯（基林）群岛 170 哥伦比亚 174 科摩罗 178 刚果（布） 180 刚果（金） 184 库克群岛 188 哥斯达黎加 384 科特迪瓦 191 克罗地亚 192 古巴 196 塞浦路斯 203 捷克 208 丹麦 262 吉布提 212 多米尼克 214 多米尼加 626 东帝汶 218 厄瓜多尔 818 埃及 222 萨尔瓦多 226 赤道几内亚 232 厄立特里亚 233 爱沙尼亚 231 埃塞俄比亚 238 福克兰群岛（马尔维纳斯）234 法罗群岛 242 斐济 246 芬兰

沈阳工业大学封面个人简历模板

……………………….…………………………………………………………………………………姓名：杜宗飞专业：计算机科学与技术学院：数理信息学院学历：本科……………………….…………………………………………………………………………………手机：×××E – mail：×××地址：沈阳工业大学

自荐信尊敬的领导：您好！今天我怀着对人生事业的追求，怀着激动的心情向您毛遂自荐，希望您在百忙之中给予我片刻的关注。我是沈阳工业大学计算机科学与技术专业的2014届毕业生。沈阳工业大学大学四年的熏陶，让我形成了严谨求学的态度、稳重踏实的作风；同时激烈的竞争让我敢于不断挑战自己，形成了积极向上的人生态度和生活理想。在沈阳工业大学四年里，我积极参加各种学科竞赛，并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神，并在实践中，加强自己的创新能力和实际操作动手能力。在沈阳工业大学就读期间，刻苦进取，兢兢业业，每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时，自学一些关于本专业相关知识，并在实践中锻炼自己。在工作上，我担任沈阳工业大学计算机01班班级班长、学习委员、协会部长等职务，从中锻炼自己的社会工作能力。我的座右铭是“我相信执着不一定能感动上苍，但坚持一定能创出奇迹”！求学的艰辛磨砺出我坚韧的品质，不断的努力造就我扎实的知识，传统的熏陶塑造我朴实的作风，青春的朝气赋予我满怀的激情。手捧菲薄求职之书，心怀自信诚挚之念，期待贵单位给我一个机会，我会倍加珍惜。下页是我的个人履历表，期待面谈。希望贵单位能够接纳我，让我有机会成为你们大家庭当中的一员，我将尽我最大的努力为贵单位发挥应有的水平与才能。此致敬礼！自荐人：××× 2014年11月12日唯图设计因为专业，所以精美。为您的求职锦上添花，Word 版欢迎下载。

沈阳工业大学人工智能实验报告

人工智能实验报告报告名称：人机对弈五子棋的设计与实现学院：软件学院专业班级：软件1001班组别：第一组小组成员：

目录第1章项目背景 (2) 第2章项目任务书 (3) 第3章相关技术综述 (4) 第4章人机对弈五子棋的设计与实现 (5) 第5章总结 (11) 参考文献 (12) 附录 (13)

第1章项目背景人工智能是近年来很活跃的研究领域之一，计算机博弈是人工智能研究的一个重要分支，它的研究为人工智能带来了很多重要的方法和理论，产生了广泛的社会影响和学术影响五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“連珠”，英译为“Renju”，英文称之为“Gobang”或“FIR”（FiveinaRow的缩写），亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深学问“阴阳易理”；它既有简单易学的特性，为人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛；它的棋文化源渊流长，具有东方的神秘和西方的直观；既有“场”的概念，亦有“点”的连接。它是中西文化的交流点，是古今哲理的结晶。五子棋作为一个棋类竞技运动，在民间十分流行，这款游戏集趣味性、娱乐性、互动性和益智性于一体，已经成为多数人群的休闲方式。五子棋是当前非常流行的一种棋类游戏，它在我国的历史可谓是源远流长，它不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。目前网络上有很多五子棋子游戏，玩法简单，娱乐性也很高。五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。通过对五子棋的设计与开发，了解和掌握游戏开发的原理与方法。让电脑像人脑一样思考，一直是人工智能发展的最终目标。作为一门边缘学科，它有诸多的研究领域，博弈即为其中之一。博弈的参加者可以是个人、集体、某种生物或机器，他们都力图用自己的“智力”去击败对手。博弈为人工智能提供了一个极好的试验场所，人工智能中的许多概念和方法都是从博弈程序中提炼出来的，人工智能中大多以下棋为例来研究博弈规律。本文以五子棋为入口，设计了一个五子棋人机对弈系统，以实现人和计算机的博弈，最终的目的是为了建立一个有具体规则的五子棋平台。完成这个项目的研究，需要学生应该熟悉五子棋规则及技巧，并研究简单的人工智能，课题选用C++开发五子棋游戏，主要完成了人与电脑对战的功能。在人机对弈中通过深度搜索和估值，来提高电脑棋手的智能。分析估值中的影响精准性的几个要素，以及对它们搜索的节点数进行比较，在这些算法的基础上分析一些提高电脑的胜率。算法的研究有助于理解程序结构，增强逻辑思维能力，在其他人工智能方面也有很大的参考作用。

沈阳工业大学808 数据结构

精品文档，欢迎下载！精品文档，欢迎下载！沈阳工业大学 2019年硕士研究生招生考试题签（请考生将题答在答题册上，答在题签上无效）科目名称：数据结构第1页共2页 ,?■—■.■—■一,?? 一.解释下列名词（共20分，每小题4分） 1.线性表 2.拓扑排序 3.完全二叉树 4.折半查找 5.直接插入排序二.填空（共30分，每空3分） 1.用具有n个元素的一维数组存储一个循环队列，釆用浪费一个元素存储空间的方法来区分队列满和空。则该循环队列的最大长度为。 2.在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为： head=。 3.设指针变量q指向单链表中结点A,指针变量s指向待插入的结点B,则在结点A的后面插入结点B的程序序列为（可以用多条语句）O 4.快速排序在最坏情况下的时间复杂度为- 5.设栈的输入序列为1、2、3,则经过栈的作用后可以得到种不同的输出序列。 6.设査找表中有100个元素，己经按关键字由小到大排列有序。如果用二分査找（折半查找）法査找数据元素X,则最多需要比较次就可以断定数据元素X是否在査找表中。 7.设有向图G中有向边的集合E=K1,2>,<2,3>,<1,4>,<4,2>,<4,3>},则该图的拓扑序列为 8.假定一棵树的广义表表示为A（C,D（E,F,G）,H（L J））,则树的度为。 9.对于一个具有n个顶点和b条边的有向图，在其对应的邻接表中，所含边结点共有个。 10.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编号为8 的左孩子结点的编号是o 三.解答下列问题（共50分） 1.（7分）已知一个二叉树的先序遍历结果是：abdegcfh,中序遍历的结果是：dbegachf。试画出该二叉树，写出后序遍历的结果。假设该二叉树是一个森林转换得到，画出转换前的森林。 2.（7分）一无向带权图如下，采用普里姆算法，从VI出发，得到最小生成树的过程中，依次归并到最小生成树顶点集所产生的顶点序列是什么？这棵最小生成树的代价是多少？画出最小生成树。