数据结构第五章测试(长春理工大学精品课)

数据结构测试（长春理工大学精品课）

第5 章数组和广义表

一、选择题

1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。查看答案

A. 13

B. 33

C. 18

D. 40

正确答案是B

解释：[i，j]到k的对应关系是k=（i-1）*i/2+j (i>=j)或k=（j-1）*j/2+i (i

2. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。查看答案

A. 808

B. 818

C. 1010

D. 1020

正确答案是B

解释：二维数组是m行n列，行下标和列下标都从1开始，loc[i，j]=首地址+（（i-1）*n+（j-1））*每个数据元素的大小。收起

3. 数组A[0..4,-1..-3,5..7]中含有元素的个数（）。查看答案

A. 55

B. 45

C. 36

D. 16

正确答案是B

解释：第1维是5，第2维是3，第3维是3。收起

4. 已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（）。查看答案

A. head（tail（tail（L）））

B. tail（head（head（tail（L））））

C. head（tail（head（tail（L））））

D. head（tail(head（tail（tail（L）））)）

正确答案是D

解释：表头是广义表中第一个元素，表尾是除了表头外剩下元素组成的表。收起

5. 广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（）。查看答案

Head(Tail(Head(Tail(Tail(A)))))

A. (g)

B. (d)

C. c

D. d

正确答案是D

解释：tail（A）=(b,(c,d),(e,(f,g))),再取表尾=（(c,d),(e,(f,g))）

再取表头=(c,d)，再取表尾=（d）再取表头=d。收起

6.广义表（（a,b,c,d））的表头是（）。查看答案

A. a

B.（）

C.（a,b,c,d）

D.（b,c,d）

正确答案是C

解释：表头是广义表中第一个元素，可能是原子也可能是广义表。收起

7. 设广义表L=（（a,b,c）），则L的长度和深度分别为（）。查看答案

A. 1和1

B. 1和3

C. 1和2

D. 2和3

正确答案是C

解释：广义表的长度是元素的个数，深度是括号的最深层次数。收起

8. 有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。查看答案

A. 60

B. 66

C. 18000

D. 33

正确答案是B

解释：三元组表示法只存非零元，存行，列，值，所以是2*3*10=60

为了使三元组表和稀疏矩阵一一对应并方便操作，还存储行数，列数，非零元个数，需要6个字节，共66个字节。收起

9. 二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。查看答案

A. A[8,5]

B. A[3,10]

C. A[5,8]

D. A[0,9]

正确答案是B

解释：按行序存储时存在A[8,5]前面的元素有84个，按列序存储时存在A[3,10]前面的元素也有84个。收起10. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（）。查看答案

A. 198

B. 195

C. 197

D. 196

正确答案是B

解释：三对角矩阵只有第一行和最后一行是2个元素，其余行都是3个元素，所以其前元素有2+64*3=194个元素，位置从1开始，所以为195。收起

二、填空题

1. 数组的存储结构采用_______存储方式。查看答案

正确答案是顺序存储结构收起

2. 设数组a[1..50,1..80]的基地址为2000，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a[45,68]的存储地址为。查看答案

正确答案是9174 地址=2000+（44*80+67）*2=9174 收起

3. 设数组a[1..50,1..80]的基地址为2000，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[45,68]的存储地址为。查看答案

正确答案是8788 地址=2000+（67*50+44）*2=8788 收起

4. 对矩阵压缩是为了_______。查看答案

正确答案是节省存储空间。收起

5. 当广义表中的每个元素都是原子时，广义表便成了_______。查看答案

正确答案是线性表广义表中元素都是原子，就是由数据元素组成的表，即为线性表。收起

6. 已知广义表LS=(a，(b，c，d)，e),运用head和tail函数取出LS中原子b的运算是_______。查看答案

正确答案是head(head(tail(LS)))

解释：tail（LS）= （(b，c，d)，e）再取头=(b，c，d) ，再取头=b 收起

7. 广义表(a,(a,b),d,e,((i,j),k))的长度是（1）_，深度是（2）_。查看答案

正确答案是（1）5 （2）3

解释：广义表中元素分别为a、（a，b）、d、e、（（i，j），k）5个。最深的括号层次是3层。收起

三、应用题

1. 数组A[1..8，-

2..6，0..6]以行为主序存储，设第一个元素的首地址是78，每个元素的长度为4，试求元素A[4,2,3]的存储首地址。查看答案

解：存储地址为958 三维数组以行为主序存储，其元素地址公式为：

LOC(A ijk)=LOC(A c1c2c3)+[(i-c1)V2V3+(j-c2)V3+(k-c3)]*L+1

其中c i,d i是各维的下界和上界，V i=d i-c i+1是各维元素个数，L是一个元素所占的存储单元数。收起

2. 特殊矩阵和稀疏矩阵哪一种压缩存储后失去随机存取的功能？为什么？查看答案

解：特殊矩阵指值相同的元素或零元素在矩阵中的分布有一定规律，因此可以对非零元素分配单元（对值相同元素只分配一个单元），将非零元素存储在向量中，元素的下标i和j和该元素在向量中的下标有一定规律，可以用简单公式表示，仍具有随机存取功能。而稀疏矩阵是指非零元素和矩阵容量相比很小（t<

长春理工大学2018—2019学年

长春理工大学2018—2019学年 先进班级和先进个人评选公示 为激励广大学生争先创优，在全校形成争当先进的良好氛围，学校依据《长春理工大学关于先进班级和先进个人的评选办法》，经各学院评定、学生工作部（处）审核，共评选出先进班级40个，三好学生标兵7名，三好学生282名，优秀学生干部350名。现将2018—2019学年先进班级和先进个人名单予以公示： 一、先进班级 理学院 1601211班 1601214班 1701211班 1701213W班 1801212班1801211W班 光电工程学院 1602123班 1702111班 1702121班 1702221班 1802125班机电工程学院 1703211班 1703312班 1803114班 1803311班 电子信息工程学院 1704113班 1704114班 1704211班 1804111班 1804124班计算机科学技术学院 1605221班 1605222班 1705111班 1805214班 材料科学与工程学院 1606211班 1706111班

化学与环境工程学院 1707122班 1807121班 生命科学技术学院 1708211班 经济管理学院 1809223班 1809231班 1709111班 1709211班外国语学院 1710111班 1810122班 文学院 1611212班 1711111班 1811112班 法学院 1712212班 人工智能学院 1813022班 二、三好学生标兵 理学院 腾新月 光电工程学院 涂益君 计算机科学技术学院 韩睿鹏 生命科学与技术学院 赵鑫

物理学专业高校排名-物理学科排名

理论物理（100） 排名学校名称等 级 排 名 学校名称等级 排 名 学校名称 等 级 1北京大学A+8南京大学A15北京理工大学A 2中国科学技术大学A+9上海交通大学A16山东大学A 3北京师范大学A+10南开大学A17湖南师范大学A 4复旦大学A+11清华大学A18西安交通大学A 5大连理工大学A+12兰州大学A19内蒙古大学A 6浙江大学A13中山大学A20华中师范大学A 7华中科技大学A14吉林大学A B+等(30个)：宁波大学、河北师范大学、四川大学、南京师范大学、云南大学、天津大学、山西大学、武汉大学、扬州大学、西北大学、辽宁师范大学、华东师范大学、厦门大学、同济大学、广西大学、浙江师范大学、河北工业大学、广西师范大学、河南师范大学、湖南大学、北京科技大学、渤海大学、东南大学、西华师范大学、南京航空航天大学、江西师范大学、南昌大学、烟台大学、河南大学、辽宁大学 B等(30个)：曲阜师范大学、西南大学、深圳大学、中南大学、山西师范大学、郑州大学、安徽大学、西北师范大学、北京航空航天大学、北京工业大学、苏州大学、云南师范大学、重庆邮电大学、湖南科技大学、北京交通大学、温州大学、上海师范大学、中国人民大学、东北大学、华南师范大学、山东师范大学、中国矿业大学、重庆大学、东北师范大学、贵州大学、安徽师范大学、徐州师范大学、广州大学、四川师范大学、湘潭大学 C等(20个)：名单略

粒子物理与原子核物理（26） 排名学校名称等 级 排 名 学校名称 等 级 排 名 学校名称 等 级 1北京大学A+3清华大学A5复旦大学A 2中国科学技术大学A4兰州大学A B+等(8个)：华中师范大学、四川大学、浙江大学、北京师范大学、吉林大学、武汉大学、南京大学、哈尔滨工业大学 B等(7个)：上海交通大学、南开大学、山东大学、辽宁师范大学、山西大学、郑州大学、中山大学 C等(6个)：名单略 原子与分子物理（33） 排名学校名称等 级 排 名 学校名称 等 级 排 名 学校名称等级 1清华大学A+3吉林大学A5大连理工大学A 2四川大学A4中国科学技术大学A6西北师范大学A B+等(10个)：复旦大学、山西大学、上海交通大学、浙江大学、北京理工大学、山东大学、安徽师范大学、华中师范大学、南京大学、华东师范大学 B等(10个)：山东师范大学、四川师范大学、山西师范大学、河南师范大学、西安交通大学、华东理工大学、辽宁师范大学、新疆大学、辽宁大学、广西师范大学 C等(7个)：名单略

概率论与数理统计课程简介 - 长春理工大学精品课

概率论与数理统计课程简介 概率论与数理统计是一门研究客观世界随机现象及其统计规律性的科学，是数学的一个重要分支，在工程、计算机、金融、保险、经济管理、社会科学等方面都有着非常重要的应用。 概率论与数理统计是理、工、经管各专业的重要的基础课之一。课程主要讲授概率论与数理统计的基本概念、基本原理和基本方法，主要教学目标是使学生掌握处理随机现象的基本思想和方法，培养学生运用概率统计的概念、原理和方法分析问题和解决问题的能力，同时为学习有关的专业课程提供必要的数学基础。 课程内容包括随机事件与概率、随机变量及其分布、多维随机变量及其分布、随机变量的数字特征、大数定律与中心极限定理，数理统计的基本概念、参数估计、假设检验、方差分析与回归分析等。 我校概率论与数理统计课程开设于建校之初，经过几代人50多年的实践和探索，从教师队伍和教学管理等各方面都取得了丰硕的成果，是我校理工经管各专业及社会工作与管理专业重要的公共基础课程。本课程的主要教学目标是引导学生从传统的确定性思维模式进入随机性思维模式，使学生掌握工程、经济管理及科学研究中出现的随机问题的数学处理方法，培养学生的科学思维和创新能力，注重理论联系实际的教学思想，提高学生分析问题和解决问题的能力。因此，本课程在学生的专业培养中具有不可替代的作用。体现在： 1、为后续专业课程打下扎实的数学基础。 2、与考研要求实现基本接轨，使学生经过课程内容的消化和适当练习达到研究生入学考试水平。 3、引导学生学以致用，培养学生用概率和数理统计的数学思想分析问题，解决问题的能力，事实上，在理、工、文、管、法等各个学科的科研课题中正在广泛运用概率统计方法解决相应问题。 4、培养学生的综合素质和实践能力，提高学生研究性学习和创新性应用能力。

全国大学物理排名

理论物理（理论物理（100100100） ）

庆邮电大学、湖南科技大学、北京交通大学、温州大学、上海师范大学、中国人民大学、东北大学、华南师范大学、山东师范大学、中国矿业大学、重庆大学、东北师范大学、贵州大学、安徽师范大学、徐州师范大学、广州大学、四川师范大学、湘潭大学 C等(20个)：名单略 2626）） 粒子物理与原子核物理（26 粒子物理与原子核物理（ 3333）） 原子与分子物理（ 原子与分子物理（33

1414））等离子体物理（14等离子体物理（

C 等(3个)：名单略 凝聚态物理（凝聚态物理（116116116） ）

B+等(35个)：南开大学、西北工业大学、同济大学、苏州大学、湘潭大学、北京工业大学、北京理工大学、西安交通大学、华东师范大学、哈尔滨工业大学、中南大学、燕山大学、湖南师范大学、东南大学、河南大学、河北师范大学、厦门大学、东北师范大学、电子科技大学、山西大学、华中师范大学、天津大学、北京化工大学、广西大学、大连海事大学、武汉理工大学、兰州理工大学、西北大学、浙江师范大学、中国人民大学、聊城大学、温州大学、河南师范大学、华南师范大学、暨南大学 B等(34个)：宁夏大学、陕西师范大学、首都师范大学、哈尔滨理工大学、宁波大学、南京师范大学、四川师范大学、西南科技大学、广州大学、内蒙古科技大学、华南理工大学、曲阜师范大学、扬州大学、西南大学、云南大学、哈尔滨师范大学、西北师范大学、东北大学、湖北大学、西南交通大学、长春理工大学、吉首大学、中国矿业大学、上海理工大学、长沙理工大学、北京交通大学、南京理工大学、三峡大学、青岛大学、天津理工大学、内蒙古大学、福建师范大学、吉林师范大学、河海大学 C等(24个)：名单略 声学（ 1515）） 声学（15

长春理工大学封面个人简历模板

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

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

长春理工大学创新学分

长春理工大学本科生创新学分实施管理办法（试行）通知 文章发表时间：2011-11-26 为加强对学生创新意识和实践能力的培养，提高学生的创造、创新与创业精神和实践能力，促进学生个性发展，落实创新学分制度，特制定本办法。 创新学分是指全日制本科生在校期间根据自己的特长和爱好从事超出本专业培养计划要求的科研和实践活动而取得具有一定创新意义的智力劳动成果，经教务处组织相关指导教师评审认定后给予奖励的学分。 一、认定范围及内容 （一）校级及以上各类学科竞赛奖励。 （二）大学生创新性实验计划项目。 （三）公开发表的作品和成果（科研成果、发明创造）。 二、认定对象和有效时间 创新学分获得的对象是在校本科生，创新学分的获取有效时间为本科生在校学习期间。 三、认定程序和学分登记 （一）学校每学期末受理创新学分的申报工作，由学生本人填写长春理工大学创新学分申请表，经指导教师同意，学生所在学院审核公示，报教务处审批。经批准可获得创新学分，并记入学生成绩档案。 （二）创新学分的登记统一在每学期末进行，具体实施程序为：每学期第十八周为学生申请（并附上必要的证明材料）、指导教师签署意见时间，第十九周为学院审核公

示时间，第二十周为教务处审批、反馈学院记载学分时间。 （三）如遇特殊情况，学校可以举行临时性创新学分评审会议，以及时评定学生的成果。 （四）根据学生获得的奖项及其创新学分的不同级别，获奖者可向所在学院或直接向教务处申请把创新学分列入相应的教学评价： A：取代专业教学的部分实验或相应的实践教学环节； B：申请作为本科毕业设计（论文）的一部分，并继续完成；作为毕业设计（论文）可到学院专业在指导教师的指导下答辩，亦可经学校教务处批准，由教务处聘请相关专业的教师组成答辩小组予以评定； C：取代某一门任选课学分。 （五）成绩登记表上的记载应明确创新学分的项目内容、获得学分、可代替科目（任选课程或实践环节）的类别（原则上代替同学科类的学分）。 四、评定的标准 （一）各类学科竞赛活动 主要包括：国际级、国家级、省部级、校级的各类竞赛。有大学生数学建模竞赛、大学生电子设计竞赛、大学生英语竞赛、ACM/ICPC(国际大学生程序设计竞赛)、大学生机械创新设计竞赛、大学生计算机程序设计竞赛、大学生计算机绘图竞赛、大学生化学实验竞赛、大学生创业计划竞赛、大学生课外科技作品竞赛、大学生广告艺术大赛、大学生环境艺术大赛及今后推出的校级及校级以上的学科竞赛等。

设计散列表实现通讯录查找系统

长春理工大学 学生实习报告 2010 —2011 学年第一学期 实习类别：课程设计 学院：软件学院 专业：软件开发与测试 班级： 姓名：

建通讯录 【问题描述】 设计散列表实现通讯录查找系统。 【基本要求】 (1) 设每个记录有下列数据项：电话号码、用户名、地址； (2) 从键盘输入各记录，分别以电话号码为关键字建立散列表； (3) 采用二次探测再散列法解决冲突； (4) 查找并显示给定电话号码的记录； (5) 通讯录信息文件保存； (6) 要求人机界面友好，使用图形化界面； 【实现提示】 主函数：根据选单的选项调用各函数，并完成相应的功能。 Menu()的功能：显示英文提示选单。 Quit()的功能：退出选单。 Create()的功能：创建新的通讯录。 Append()的功能：在通讯录的末尾写入新的信息。 Find()：查询某人的信息，如果找到了，则显示该人的信息，如果没有则提示通讯录中没有此人的信息。 Alter()的功能：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息。Delete()的功能：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息。 List()的功能：显示通讯录中的所有记录。 Save()的功能：保存通讯录中的所有记录到指定文件中。 Load()的功能：从指定文件中读取通讯录中的记录。 (一).需求分析: (1) 设每个记录有下列数据项：电话号码、用户名、地址； (2) 从键盘输入各记录，分别以电话号码为关键字建立散列表 (3) 采用二次探测再散列法解决冲突 (4) 查找并显示给定电话号码的记录 (5) 通讯录信息文件保存 (6) 要求人机界面友好，使用图形化界面 (二)概要设计:(流程图) 总流程图:

《数据结构》教学设计方案

《数据结构》教学设计方案 1 课程的一般信息 1.1 教学对象 计算机科学与技术专业2012级本科学生 1.2 课程名称 《数据结构》 1.3 课程教材及分析 1.3.1 中文教材及分析 数据结构(C语言版)，严蔚敏，北京：清华大学出版社(国家精品课程配套教材)，2011.11。 该教材为国内关于数据结构最知名的教材之一，受到国内计算机教育界广泛的认可。 1.3.2 教材选取的背景 选取本教材的原因主要是受到本人对于该课程的教学改革驱动，在该课程教学中强调实践性，注重理论联系实际。 1.4 课程类型 专业必修课（开设时间为计算机科学学院各专业本科生二年级第一学期） 1.5 教师的基本信息 肖冰，1981年生，博士，讲师，计算机科学学院。主要研究方向为模式识别、机器学习、智能信息处理等。博士毕业后从事一线教学和科研工作，主讲了《计算机基础》、《ACCESS 数据库应用技术》，《数据结构》、《数据库原理与设计》及相关课程设计等课程。在Pattern Recognition（SCI二区）、Neurocomputing（SCI三区）、Signal Processing（SCI三区）、电子学报（中、英文版）等国际、国内权威期刊和会议上发表论文15篇，其中SCI检索6篇，EI检索9篇，在重要期刊上发表教学论文一篇。主持国家博士后科学基金、陕西省博士后科学基金、陕西师范大学中央高校基本科研业务费、西安电子科技大学优秀博士学位论文资助基金、陕西师范大学青年基金各一项，以第三完成人参与国家自然科学基金、博士点基金等多项科研项目。授权专利三项，获得陕西省科学技术奖一等奖（第三完成人）一项，陕西省自然科学优秀学术论文二等奖（第一完成人）一项。 2 该单元的教学目标 2.1 单元内容概要 第9章查找 第3节哈希表

2014年长春理工大学数学建模竞赛参赛须知

2014年第八届长春理工大学数学建模竞赛参赛须知及收卷要求 1、2014年第八届长春理工大学数学建模竞赛于2014年4月29日至5月3日举行。 2、参赛队可在A、B、C、D、E、F题中任选其中一题，如果参加“2014年全国大学生数学建模夏令营”选拨赛的参赛队，必须选 择A、B、C、D之一。可以使用各种图书资料、网络信息、计算机和软件以及各种实验手段。 5、答卷按如下形式用A4纸打印（封面样例具体见附件）： 封面：论文题目（注明A或B或C或D或E或F），参赛队员的班号、姓名、联系电话。其它页面不允许再出现姓名、班号等信息。首页：论文题目、摘要：含模型的主要特点、建模方法和主要结果。 正文：问题分析、模型假设、变量说明、模型建立、公式推导或数学论证、计算方法设计和计算机实现、计算结果、结果分析和检验、优缺点和改进方向等。采用现成的模型或方法，应将原始出处在参考文献中注明。 参考文献：作者、题名（或书名）、刊名(或出版者)、出版年份、卷（期）号、起止页码。 6、计算机程序：附于文后。 7、评奖标准：竞赛评奖以假设的合理性、建模的创造性、结果的正确性、文字表述的清晰程度为主要 标准。 8、收卷要求： （1）本次答卷收电子版和纸质版论文，电子稿只收取P D F文件，文件名由:题号(A-F)+三位队员的名字.p d f组成,纸质版论文请于5月3日上午8点交至东二教609室 （2）请各位指导教师将本人提交论文的组的信息填至汇总表（群共享中）中连同论文电子版一并传给我。 附件：数学建模竞赛试卷封面式样

答卷编号（参赛学校填写）： 答卷编号（竞赛组委会填写）： 论文题目：（同时标明A、B、C、D、E、F）组别：(填写本科生、专科生) 参赛学校：(必填) 报名序号：（可以不填） 参赛队员信息(必填)：

数据结构第七章测试(长春理工大学精品课)

数据结构测试（长春理工大学精品课） 第7章图 一、选择题 1．设无向图的顶点个数为n，则该图最多有（）条边。查看答案 A．n-1 B．n(n-1)/2 C．n(n+1)/2 D．n2 正确答案是B 解释: n个顶点相互都有关系，即边数最多。边数=（n-1）+（n-2）+......+0=n(n-1)/2收起 2．要连通具有n个顶点的有向图，至少需要（）条边。查看答案 A．n-l B．n C．n+l D．2n 正确答案是B 解释:有向图要连通边数最少为n条，形成环。收起 3．一个有n个结点的图，最少有（）个连通分量查看答案 A．0 B．1 C．n-1 D．N 正确答案是B 解释:图是连通图连通分量最少，即1个。收起 4．已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={,,,,,,,,},G的拓扑序列是（）。查看答案 A．V1,V3,V4,V6,V2,V5,V7 B．V1,V3,V2,V6,V4,V5,V7 C．V1,V3,V4,V5,V2,V6,V7 D．V1,V2,V5,V3,V4,V6,V7 正确答案是A收起

5. 关键路径是事件结点网络中（）。查看答案 A．从源点到汇点的最长路径 B．从源点到汇点的最短路径 C．最长回路 D．最短回路 正确答案是A 解释:关键路径是由关键顶点和关键活动组成的。收起 6. 求解最短路径的Floyd算法的时间复杂度为( )。查看答案 A．O（n） B. O（n+c） C. O（n*n） D. O（n*n*n） 正确答案是D收起 7. 下列说法不正确的是（）。查看答案 A．图的遍历是从给定的源点出发每一个顶点仅被访问一次 C．图的深度遍历不适用于有向图 B．遍历的基本算法有两种：深度遍历和广度遍历 D．图的深度遍历是一个递归过程 正确答案是B 解释:图的深度遍历同样适用于有向图，算法中每个顶点均出发一次。收起 8．在一个无向图中，所有顶点的度数之和等于所有边数（）倍。查看答案 A．1/2 B．2 C．1 D．4 正确答案是B 解释:无向图中每条边连接两个顶点，算顶点度数时一条边被算两次， 因此度数之和是边数的2倍。收起 9．无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。查看答案

长春理工大学教务处

长春理工大学教务处 教务处〔2019〕10号 长春理工大学关于申报吉林省高等教育学会2019年度 高教科研课题的通知 校属各单位： 根据吉林省高等教育学会《关于申报2019年度吉林省高教科研课题的通知》（吉高学会[2019]2号）、《吉林省高教科研项目管理办法》精神，学校决定开展2019年度吉林省高教科研课题的申报工作，现将有关事项通知如下： 一、申报要求 1.省高教科研课题立项面向各单位的教科研人员和优秀的大学生群体（要求本科层次及以上，以博士生、硕士生为主），申报范围不限专业，但要求申报的课题主题与当前高等教育理论、实践、改革、工作、学习密切相关，申报题目请参照《课题选题参考目录》，也可自行选题。 2.课题只接受各单位统一申报的材料。每项课题仅限报1名负责人，研究人员总数原则上不超过10人。截止2019年4月1日尚有历年省高教科研课题未结题者（学会课题管理系统可查）不得以主持人身份申报新课题。 3.学会课题按照资助与评审标准采取“3+2”模式（暨常规课题序列3个——“重大”、“重点”、“一般”和专项课题序列2个——“青年专项”和“大学生专项”）立项。重大课题给予10000元 -1-

经费支持，重点课题给予3000元经费支持。 4.专项课题按比例单独评审，管理原则与常规课题一致。 “青年专项”课题要求：课题申报人年龄不得超过38周岁，学位要求硕士及以上。 “大学生专项”课题要求：申报人申报课题时间距离毕业时间至少一年，且近3年有与申报课题内容相关的论文、研究报告或课题成果（满足一个条件即可）（论文要求：以第一作者身份<含导师为第一作者情况>发表1篇北大中文核心或2篇省级期刊（本科生要求1篇省级期刊）收录的论文。研究报告类成果要求申报人为报告主持人且报告获得过相关成果奖。课题类成果要求申报人在前期课题成果中位列前8名且课题已结题）。“大学生专项”课题要求推荐人具有副高级及以上职称。 5.立项课题的研究周期原则不超过2年，研究期限自课题批准立项之日起计算。课题单位及其主持人在课题研究期间要遵守各项承诺，如有课题变更情况，请填写课题变更申请书。 6.为进一步提升学会课题成果质量，自本年度课题始，以论文作为研究成果条件申请结题的，要求论文当期所在年度期刊复合影响因子≥0.2；如论文当期所在年度期刊复合影响因子≥0.5，可在其他结题条件均满足的条件下随时申请结题。 二、申报程序 1.各单位组织本单位学会课题的申报与初审工作。 2.各单位将推荐学会课题按初审进行排序，并将申报材料报送教务处。 3.教务处组织专家对申报的学会课题进行评审，择优向学会推荐。 三、报送材料及时间 1.《课题汇总表》（专项课题按序列排在汇总表最后）(一式1 -2-

计算机专业数据结构综合测试2

数据结构测试（长春理工大学精品课） 综合测试二 一、选择 1.链表不具有的特点是（）查看答案 A 可随机访问任一元素 B 插入删除不需要移动元素 C 不必事先估计存储空间 D 所需空间与线性表的长度成正比 正确答案为A 解释：单链表不能随机访问某个元素，这种存储结构必须采用顺序访问的方式，根据头指针依此才能找到后继元素的地址，以便访问。收起 2.非空的循环单链表head的尾结点p满足（）查看答案 A p->next==NULL B p==NULL C p->next==head D p==head 正确答案为C 解释：循环链表的尾结点的后继应是头结点。收起 3.对稀疏矩阵进行压缩存储是为了（）。查看答案 A 便于进行矩阵运算 B 便于输入和输出 C 节省存储空间 D 降低运算的时间复杂度

解释：矩阵采用压缩存储，相同的元素存一次，零元素不存，主要目的是为了节约内存空间，在很多时候为了找到相应元素，需要找到元素和存储位置的对应关系，反而增大了时间复杂度。收起 4.具有15个结点的二叉树的最小深度是（）。查看答案 A 4 B 5 C 3 D 6 正确答案为A 解释：n个结点的二叉树最小深度应是完全二叉树的深度logn+1，因此n=15时，最小深度是4。收起 5.在有n个叶子结点的哈夫曼树中，其结点总数为（）查看答案 A 不确定 B 2n C 2n+1 D 2n-1 正确答案为D 解释：赫夫曼树只有度为0和度为2的结点，叶子结点有n个，那么度为2的结点有n-1个，即总结点个数为2n-1个。收起 6.不带权的无向图的邻接矩阵（）。查看答案 A 不一定是对称矩阵 B 是对角线元素非零的对称矩阵 C 是上三角矩阵 D 是对角线元素为零的对称矩阵

数据结构精品课程网站的设计与实现 (1)

摘要 随着科学技术的飞速发展，互联网已经成为21世纪个人、企业和国家生存的重要部分。网络正以前所未有的速度步入现代生活。同时，网络对传统的教育、教学也产生了影响。当今，国际信息化教育的主要趋势就是网络化教育。而教学网站、学科网站都是网络化教育的重要形式之一。 本论文将介绍一个利用编程技术建设的数据结构精品课程网站，系统采用.NET技术，利用c#语言进行开发与设计，原因是.Net技术在如今来说已经非常成熟，利用其建设一个教学网站将非常方便。本系统具有学习功能、教学功能和在线交流功能。这三大功能模块可以满足学生在线学习、获得该课程的习题通知及在线提问等需求；同时也为教师提供平台，使得课件或电子教案的发布更为简单，并为教师提供网上答疑版块，便于教师与学生交流，也为今后各学科教师自行制作相关专题子网站提供方便。 本论文的组织结构共五章：第1章从选题背景、国内外对精品课程网站的研究现状以及精品课程研究的意义等方面给大家做一个简要的介绍；第2章将着重介绍精品课程的发展概况，系统的需求分析，精品课程网站各个功能的设计以及系统的执行流程；第3章重点介绍如何实现此精品课程网站各功能；第4章将简要介绍此精品课程网站测试结果，以及通过测试结果所能得出的一些分析情况；第五章部分对整篇文章进行总结分析，对此精品课程网站的优点与缺点进行简单总结。 关键词：数据结构；在线学习；SQL Server数据库；C#语言

Abstract With the rapid development of science and technology, the Internet has become the twenty-first Century individuals, enterprises and the important part of national survival. The network is a hitherto unknown speed into modern life. At the same time, the traditional education, network teaching has also had an impact. Today, the main trend of international informatization education is education based on the network. While teaching website, subject website is one of the important forms of network education. This paper will introduce the use of a programming technology for building data structures course website, system uses NET technology, the use of c# language for the development and design, because . Net technology in today already very mature, the construction of a teaching website will be very convenient. The system has the function of learning, teaching and online communication function. The course exercise notice and questions online needs; but also for teachers to provide a platform, making software or electronic teaching the release of more simple, to facilitate communication between teachers and students． This paper is organized as follows: first from the background of the selected title, at home and abroad on the high-quality goods curriculum website research present situation as well as the high-quality goods curriculum research significance, to give you a brief introduction; the second will focus on the introduction of high-quality goods curriculum development, the system demand analysis, the high-quality goods curriculum website each function design and the system implementation process; the third focuses on how to achieve the high-quality goods curriculum website each function; the fourth will be briefly introduced the high-quality goods curriculum website test results, and through the test result can draw some analysis; the fifth part of the entire article was summarized and analyzed, the high-quality goods curriculum website advantages and disadvantages are summarized. Key Words: Data structure; Online learning; SQL Database; C# Language

长春理工大学标准简历

个人信息 姓名：联系方式： 专业：学历 : 本科 政治面貌：共青团员籍贯 :天津市 出生年月： 1990.11.05 邮箱: 毕业学校：长春理工大学 求职意向 教育背景 主修课程：电工电子技术基础、模电、数电、信号系统、微光与红外成像技术、光电检测技术、物理光学、应用光学、激光原理等相关课程 选修：环境污染及节能减排、管理心理学 英语水平及计算机水平 英语水平达到国家英语四级水平，具有一定的听、说、读、写能力 计算机水平通过国家计算机二级考试，熟练操作Word、Excel﹑PowerPoint等办公软件 项目经验 ★★★：2011年挑战杯科技创新大赛 课题名称：面粉厂静电除尘装置设计及应用 目标：利用光电技术解决实际问题 过程：我们团队有三人构成，三人有明确分工，查找资料，论文报告，解决问题。运用光电技术解决面粉厂中的粉尘收集。 收获：培养了项目整体的设计思路，体高了分析问题的能力，解决问题的能力，团队协作的能力 所获奖励 2010—2011年度获得过校级科技创新标兵荣誉称号 2010—2011年度获四次校级单项奖学金、一次校级三等奖学金 2011—2012年度获得学校就业指导中心“先进个人”称号，并获得就业能力拓展培训优秀学员证书。学生干部经历 2010—2011年度担任班级班长负责班级的日常管理，组织策划活动。并在2011年4月带领班级成员在红歌会比赛中获二等奖，校绘画展获一等奖 2011—2012年度担任寝室管理委员会委员，负责大一同学的寝室管理，担任光电学院勤工助学部委员建立家教等一些岗位，锻炼了自己的做事耐力，以及坚持不懈的精神，也增强 了部门的凝聚力和团结力 2011—2012年度担任院纪检委部长，辅助老师做好院内工作组织院内大型活动，组织学院团体操表演，联欢晚会等大型活动，团体操表演获得全校表演二等奖，这段经历锻炼自己的沟通能力，表达 能力，社交能力，适应能力，观察能力 2012—至今担任大学生就业自助协会秘书长，协助就业指导中心老师组织招聘会工作，在职期间就业被评为就业50强，并且完善协会体系架构，建立协会各个职能部门，这段经历锻炼了自己的 执行力，影响力，分析能力，概括能力。 社会实践 实习地点：就业指导中心担任组织者，协助组织用人单位来学校开展大型招聘会，开展专场招聘会实习地点：长春长理光学精密机械有限公司加工激光笔、激光器组件并且负责检测以及整体组装 实习地点：捷普绿点（无锡）有限公司担任质量助理工程师，负责生产流程质量的管理控制 参观实习地点：可口可乐长春分公司学习可口可乐，美年达等产品的生产，制造及公司相关的架构、文化等自我评价 本人性格开朗，善于与人沟通，有较强的协调能力和团队合作意识。有高度的工作责任心，良好的职业道德，工作态度严谨，具有较强的应变和学习能力，思维敏捷，良好的抗压能力。愿意从基层做起，肯吃苦，看重发展前景及能学到的知识

长 春 理 工 大 学 实 习 报 告

长春理工大学 学生实习报告 _________2013_________~_________2014_________学年第_________2_________学期 计算机 实习类别________________________________________ 计算机科学技术 学院________________________________________ 计算机科学与技术 专业________________________________________ 110511207 学号________________________________________ 米丹丹 姓名________________________________________

BP简介： BP算法，误差反向传播（Error Back Propagation, BP）算法。BP算法的基本思想是，学习过程由信号的正向传播与误差的反向传播两个过程组成。由于多层前馈网络的训练经常采用误差反向传播算法，人们也常把将多层前馈网络直接称为BP网络。 1）正向传播：输入样本－>输入层－>各隐层（处理）－>输出层 注1：若输出层实际输出与期望输出（教师信号）不符，则转入2）（误差反向传播过程）2）误差反向传播：输出误差（某种形式）－>隐层（逐层）－>输入层 其主要目的是通过将输出误差反传，将误差分摊给各层所有单元，从而获得各层单元的误差信号，进而修正各单元的权值（其过程，是一个权值调整的过程）。 注2：权值调整的过程，也就是网络的学习训练过程（学习也就是这么的由来，权值调整）。 在实际应用中，80%～90%的人工神经网络模型是采用误差反传算法或其变化形式的网络模型（简称 BP 神经网络），目前主要应用于函数逼近、模式识别、分类和数据压缩或数据挖掘。 BP模型： BP神经网络模型BP网络模型包括其输入输出模型、作用函数模型、误差计算模型和自学习模型。 （1）节点输出模型 隐节点输出模型：Oj=f(∑Wij×Xi-qj) (1) 输出节点输出模型：Yk=f(∑Tjk×Oj-qk) (2) f-非线形作用函数；q -神经单元阈值。 （2）作用函数模型 作用函数是反映下层输入对上层节点刺激脉冲强度的函数又称刺激函数，一般取为

哈工大 国家级精品课《数据结构与算法》

第四章 树与二元树 填空题 1.假定一棵树的广义表表示为A(B(E)，C(F(H，I，J)，G)，D)，则该树的度为 ① ，树 高度为 ② ，终端结点的个数为 ③ ，单分支节点的个数为 ④ ，双分支结点的个数为 ⑤ ，三分支结点的个数为 ⑥ ，C结点的双亲结点为 ⑦ ，其孩子结点 ⑧ 和 ⑨ 结。该树先根、中根和后根遍历序列分别为 ⑽ 、⑾ 和⑿。该树对应的 二元树为 ⒀ ，此二元树的先根、中根和后根遍历顺序序列分别为⒁、⒂和⒃。 2.由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为 ① ， 该最优二元树共有 ② 个结点，度数为0、1、2的结点的个数分别为③ ，④ 和 ⑤ 个。 3.已知字符集{A、B、C、D、E} 的字符出现的概率分别为{ 3/25 ，9/25，6/25，2/25， 5/25}。画出该字符集的Huffman编码树② ， 字符A、B、C、D、E的编码分别为 ③， ④ ，⑤ ，⑥ ，⑦ ，该字符集的Huffman编码的平均编码长度为⑧ 。若采用二进制 等长编码方案，该字符集的编码长度为 ⑨ 。读该字符集而言，Huffman编码比等长编码平均压缩了 ⑽ %。 4.对于一棵具有n个结点的二元树，当进行链接存储时，其左右链存储结构中的指针域的 总数为 ①个，其中，② 个用于链接孩子结点， ③个空闲着。 5.在一棵二叉树中，度为0的结点个数为n0，度为1的结点个数为n1，度为2的结点个 数为n2，则有n0= ① 。 6.由a，b，c 三个结点构成的二叉树，共有 ① 种不同结构。 7.一棵高度为K的完全二叉树的结点总数最少为 ① 个，最多为 ② 个；第K层最多有 ③ 个结点，最少有 ④ 个结点。 选择题 8.假定在一棵二元树中，双分支结点数为15，单分支结点数为30，则叶子结点数为( ) 个。 A．15 B．16 C．17 D．47 9.在一棵二叉树上第5层的结点数最多为( ) 。 A．8 B．16 C．15 D．32 10.用顺序存储的方式将完全二叉树中的所有结点逐层存放在数组R[ 1…n]中，结点R[i] 若有子树，则左子树是结点( )。

长春理工大学大二上大物实验报告

实验 1 导热系数的测量 【实验目的】 1、了解热传导现象的物理过程 2、学习用稳态平板法测量材料的导热系数 3．学习用作图法求冷却速率 4、掌握一种用热电转换方式进行温度测量的方法 【实验仪器】 1、YBF-3导热系数测试仪 一台 2、冰点补偿装置 一台 3、测试样品（硬铝、硅橡胶、胶木板） 一组 4、塞尺 一把 【实验原理】 导热系数(热导率)是反映材料热性能的物理量，导热是热交换三种（导热、对流和辐射）基本形式之一，是工程热物理、材料科学、固体物理及能源、环保等各个研究领域的课题之一，要认识导热的本质和特征，需了解粒子物理而目前对导热机理的理解大多数来自固体物理的实验。材料的导热机理在很大程度上取决于它的微观结构，热量的传递依靠原子、分子围绕平衡位置的振动以及自由电子的迁移，在金属中电子流起支配作用，在绝缘体和大部分半导体中则以晶格振动起主导作用。因此，材料的导热系数不仅与构成材料的物质种类密切相关，而且与它的微观结构、温度、压力及杂质含量相联系。在科学实验和工程设计中所用材料的导热系数都需要用实验的方法测定。（粗略的估计，可从热学参数手册或教科书的数据和图表中查寻） 1882年法国科学家J ?傅里叶奠定了热传导理论，目前各种测量导热系数的方法都是建立在傅里叶热传导定律基础之上，从测量方法来说，可分为两大类：稳态法和动态法，本实验采用的是稳态平板法测量材料的导热系数。 为了测定材料的导热系数，首先从热导率的定义 和它的物理意义入手。热传导定律指出：如果热量是 沿着Z 方向传导，那么在Z 轴上任一位置Z 0 处取一 个垂直截面积（如图1），以表示在z 处的温 ds dz dT 度梯度，以表示在该处的传热速率（单位时间内 dt dQ 通过截面积的热量），则传热速率与温度梯度及面ds 积成正比，热传导定律可表示成： (1) ds dz dT dt dQ Z 0)(λ-=1T 2T z （图1）

长理linux期末试卷(含答案)4

试卷编号04 拟题教研室（或教师）签名教研室主任签名 一、单项选择题（每题2分，共40分） 1.虽然Linux继承了UNIX的各种特性，但是它最初是以（）操作系统为模板。 A.MS-DOS B. Minix C. POXIS D.OSF 2.Linux是所谓的”Free SoftWare”,这个”Free”是含义是（）。 A.Linux不需要付费 B.Linux发行商不能向用户收费 C.Linux可自由修改和发布 D.只有Linux的作者才可以向用户收费 3.下列设备中属于字符设备的是（）。 A.以太网卡 B.打印机 C.磁带 D.硬盘 4.以下关于Linux内核版本的说法，错误的是（）。 A.表示为“主版本号.次版本号.修正次数”的形式 B.2.4.1表示稳定的发行版本 C.2.2.5表示对内核为2.2的第五次修改 D.2.3.1表示稳定的发行版 5. /dev/sdc6分区表示( ) A. 第2块IDE硬盘的第6个分区，是逻辑分区 B.第3块IDE硬盘的第6个分区，是逻辑分区 C. 第3块SCSI硬盘的第6个分区，是逻辑分区 D.第3块SCSI硬盘的第2个分区，是逻辑分区 6.配置主机网卡IP地址的配置文件是（） A./etc/sysconfig/network-scripts/ifcfg-eth0 B./etc/sysconfig/network C./etc/resolv.conf D./etc/host.conf 7．配置Apache 1.3.19服务器需要修改的配置文件为（） A.httpd.conf B.access.conf C. srm.conf D. named.conf 8．下面关于cat命令的说法中，正确的是（） A. 用cat命令不可以创建文件 B. 用cat命令不可以显示一个文件内容 C.用cat命令不可以将屏幕显示内容输出到文件linux上

《数据结构与算法 Python精品课程》第二章：算法分析

?．算法分析 2.1.?标 ·了解为何算法分析的重要性 ·能够??“O ”表?法来描述算法执?时间 ·了解在Python 列表和字典类型中通?操作??“O ”表?法表?的执?时间 ·了解Python 数据类型的具体实现对算法分析的影响 ·了解如何对简单的Python 程序进?执?时间检测 2.2.什么是算法分析 计算机初学者经常将??的程序与他?的?较。你也可能注意到了电脑程序常常看起来很相似，尤其是那些简单的程序。?个有趣的问题出现了，当两个看起来不同的程序解决相同的问题时，?个程序会优于另?个吗？ 为了回答这个问题，我们需要记住的是，程序和它所代表的基本算法有着重要差别。在第?章中我们说到，算法是问题解决的通?的分步的指令的聚合。这是?种能解决任何问题实例的?法，?如给定?个特定的输?，算法能产?期望的结果。从另???看，?个程序是?某种编程语?编码后的算法。同?算法通过不同的程序员采?不同的编程语?能产?很多程序。 为进?步探究这种差异，请阅读接下来展?的函数。这个函数解决了?个我们熟知的问题，计算前n 个整数的和。其中的算法使?了?个初始值为0的累加变量的概念。解决?案是遍历这n 个整数，逐个累加到累加变量。 代码2.1前n 个正整数求和（active1 ）

现在看下?的foo函数。可能第?眼看上去?较奇怪，但是进?步观察你会发现，这个函数所实现的功能与之前代码2.1中的函数基本相同。看不太懂的原因是糟糕的编码。我们没有使?好的变量命名来增加可读性，并且在累加过程中使?了多余的赋值语句。 回到前?我们提出的问题：是否?个程序会优于另?个？答案取决于你??的标准。如果你关?可读性，那么sum_of_n函数肯定?foo函数更好。实际上，在你的编程?门课程上你可能见过很多这样的例?，因为这些课程的?标之?就是帮助你编写更具可读性的程 代码2.2 另?种前n个正整数求和（ac ve2） def foo(tom): fred=0 for bill in range(1,tom+1): barney = bill fred = fred + barney return fred print (foo(10)) 序。然?，在这门课程中，我们主要感兴趣的是算法本?的特性。（我们当然希望你可以继续努?写出更具可读性的代码。） 算法分析主要就是从计算资源的消耗的?度来评判和?较算法。我们想要分析两种算法并且指出哪种更好，主要考虑的是哪?种可以更?效地利?计算资源。或者占?更少的资源。从这个?度，上述两个函数实际上是基本相同的，它们都采?了?样的算法来解决累加求和问题。