文档编号：0000 36
VI设计
桂林理工大学
（蓝图VI设计内部资料）
一个优秀的VI设计是可以将学校的办学理念得以充分的展现，是高度发展信息社会需要的，它可以使学校的面貌更加光彩照人，有利于学校建立良好的形象，并将学校形象能得到具体的视觉展示，从而更容易被社会接受和认可。
大学校园VI设计（LOGO）的目的和宗旨，就是将大学校园形象要素，包括各种深层的形象和表层形象内涵要素，通过标准化、统一化的视觉识别形象体系VI，展现给全社会公众，使社会公众产生一致的认同感，从而形成良好并且具鲜明个性特点的高校校园形象。VI使人们产生联想，并能感受到该学校文化的巨大影响力。
桂林理工大学校徽
桂林理工大学校名
中国大学校徽大全 北京大学中国人民大学清华大学北京交通大学北京工业大学 北京航空航天大学北京理工大学 北京科技大学 北京化工大学 北京工商大学 北京邮电大学北京建筑工程学院北京石油化工学院北京电子科技学院 中国农业大学北京林业大学北京协和医学院首都医科大学北京中医药大学北京师范大学
首都师范大学 首都体育学院 北京外国语大学 北京第二外国语学院 北京语言大学 中国传媒大学 中央财经大学 对外经济贸易大学 北京物资学院 首都经济贸易大学 外交学院 中国人民公安大学 国际关系学院 北京体育大学 北京电影学院 北京舞蹈学院 中央民族大学 中国政法大学 华北电力大学 南开大学
天津大学天津科技大学天津工业大学中国民航大学天津理工大学 天津农学院天津医科大学天津师范大学天津职业技术师范大学天津外国语大学 天津商业大学天津财经大学天津体育学院天津音乐学院 河北大学 河北工程大学石家庄经济学院华北水利水电学院河北工业大学河北理工大学 河北科技大学 河北农业大学华北煤炭医学院 河北北方学院 承德医学院 河北师范大学廊坊师范学院邢台学院石家庄铁道大学山西大学
中北大学太原理工大学山西农业大学山西医科大学太原科技大学 长治医学院山西师范大学 太原师范学院山西大同大学晋中学院 运城学院 内蒙古大学内蒙古科技大学长治学院 山西财经大学 内蒙古工业大学内蒙古农业大学内蒙古医学院内蒙古师范大学内蒙古民族大学 赤峰学院内蒙古财经学院辽宁大学大连理工大学 沈阳工业大学
沈阳航空航天大学沈阳理工大学 东北大学 辽宁科技大学 辽宁工程技术大学 辽宁石油化工大学 沈阳化工大学大连交通大学 大连海事大学大连工业大学 沈阳建筑大学 辽宁工业大学沈阳农业大学 大连海洋大学 中国医科大学 辽宁医学院 大连医科大学 辽宁中医药大学 沈阳药科大学 沈阳医学院 辽宁师范大学 沈阳师范大学 渤海大学 鞍山师范学院 东北财经大学
课程设计报告课程设计题目:家电销售管理 学生姓名陈煌 专业软件工程 班级1221809 指导教师江霞 2013年01 月09 日 东华理工大学
一．需求分析 软件需求分析工作是软件生存周期中重要的一步。只有通过需求分析才能把软件功能和性能的总体概念描述为具体上的软件需求规格说明，从而奠定软件开发的基础。软件需求分析工作也是一个不断认识逐步细化的过程。该过程将软件调研阶段的需求资料进行分析和设计，使软件范围逐步细化到详细定义的程度，并分析出各种不同的软件元素，然后为这些元素找到可行的解决方法。家电销售管理系统将从不同的角度的需求分析问题，讲述软件需求类型，分析过程，并部分给出了数据字典和数据流图。 家电销售管理系统是为了确切地表达出系统的每项需求，并作为设计的基础，为软件设计人员提供明确的指导方向，并为软件的功能测试提供测试依据。 对于从网上搜索到的和家电销售有关的系统，我们都只能从一个使用者的角度来对其作出分析。由于我们技术水平和实践经验的局限性，我们觉得我们做的家电销售系统，目的在于巩固和提高自己的技术水平，丰富自己的实践经验，所以要实现的功能也只能是简单的后台数据的添加、删除、修改、查询等，具体来说包括以下的几方面： 1.用户注册：新用户输入相应的信息。 2.用户登录：用户输入用户名，密码，以获得身份确认。 3.个人信息浏览：用户可以查看自己的各种信息。 4.个人信息修改：用户可以修改自己的一些基本信息。 5.管理员登录：管理员输入用户名，密码，以获得身份确认。 6.管理员查询：管理员可以查询商品信息和用户信息。 7.管理员修改：管理员可以修改商品信息和用户信息。 二．全局E—R图
2011年云南昆明理工大学数据结构教程考研真题A卷 一、单项选择题：（每题3分，共30分） 1．在数据结构中，从逻辑上可以把数据结构分为______两类。 Ａ：动态结构和静态结构Ｂ：紧凑结构和非紧凑结构 Ｃ：线性结构和非线性结构Ｄ：内部结构和外部结构 2．数据采用链式存储结构时，要求_________。 Ａ：每个结点占用一片连续的存储区域Ｂ：所有结点占用一片连续的存储区域 Ｃ：结点的最后一个数据域是指针类型Ｄ：每个结点有多少个后继，就没多少个指针域 3．某算法的时间复杂度为O（2n），表明该算法的_________。 A：问题规模是2n B：执行时间等于2n C：执行时间与2n成正比 D：问题规模与2n成正比 4. 在一个长度为n的顺序表中向第i个元素（0
中国大学校徽大全 北京大学 中国人民大学 清华大学 北京交通大学 北京工业大学 北京航空航天大学 北京理工大学 北京科技大学 北京化工大学 北京工商大学 北京邮电大学 北京建筑工程学院 北京石油化工学院 北京电子科技学院 中国农业大学 北京林业大学 北京协和医学院 首都医科大学 北京中医药大学 北京师范大学 首都师范大学 首都体育学院 北京外国语大学 北京第二外国语学院 北京语言大学 中国传媒大学 中央财经大学 对外经济贸易大学 北京物资学院 首都经济贸易大学
外交学院 中国人民公安大学 国际关系学院 北京体育大学 北京电影学院 北京舞蹈学院 中央民族大学 中国政法大学 华北电力大学 南开大学 天津大学 天津科技大学 天津工业大学 中国民航大学 天津理工大学 天津农学院 天津医科大学 天津师范大学 天津职业技术师范大学 天津外国语大学 天津商业大学 天津财经大学 天津体育学院 天津音乐学院 河北大学 河北工程大学 石家庄经济学院 华北水利水电学院 河北工业大学 河北理工大学 河北科技大学 河北农业大学 华北煤炭医学院 河北北方学院 承德医学院
河北师范大学 廊坊师范学院 邢台学院 石家庄铁道大学 山西大学 太原科技大学 中北大学 太原理工大学 山西农业大学 山西医科大学 长治医学院 山西师范大学 太原师范学院 山西大同大学 晋中学院 长治学院 运城学院 山西财经大学 内蒙古大学 内蒙古科技大学 内蒙古工业大学 内蒙古农业大学 内蒙古医学院 内蒙古师范大学 内蒙古民族大学 赤峰学院 内蒙古财经学院 辽宁大学 大连理工大学 沈阳工业大学 沈阳航空航天大学 沈阳理工大学 东北大学 辽宁科技大学 辽宁工程技术大学
数据结构模拟试题 考试科目：数据结构A 1.下面程序的时间复杂为（） for（i=1，s=0； i<=n； i++） { t=1； for(j=1；j<=i；j++) t=t*j； s=s+t；} A. O(n) B. O(n2) C. O(n3) D. O(n4) 2.从逻辑上可以把数据结构分为（） A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 3.在线性表中若经常要存取第i个数据元素及其前趋，则宜采用（）存储方式。 A.顺序表 B. 带头结点的单链表 C.不带头结点的单链表 D. 循环单链表 4.数据的四种基本存储结构是指（） A. 顺序存储结构、索引存储结构、直接存储结构、倒排存储结构 B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构 C．顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构 D. 顺序存储结构、链式存储结构、树型存储结构、图型存储结构 5.在链表中若经常要删除表中最后一个结点或在最后一个结点之后插入一个新结点，则宜 采用（）存储方式。 A. 顺序表 B. 用头指针标识的循环单链表 C. 用尾指针标识的循环单链表 D. 双向链表 6.在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的C 语音语句序列是（）。 A. s->next=p; q->next=s; B. p->next=s->next; s->next=p; C. q->next=s->next; s->next=p; D. p->next=s; s->next=q; 7.栈和队列的共同点是（）。
作为象征，校徽是学校办学理念、人文精神的艺术化体现，更是一所学府的历史和传统的积淀 清華大學 北京大學 中國人民大學 復旦大學 上海交大（舊） 上海交大（新） 同濟大學 中國科技大學 山東大學 南開大學 北京外國語大學 中國政法大學 武漢大學 吉林大學 中國農業大學 廈門大學 南京大學 重慶大學 北方交通大學 中山大學 中央民族大學 北京航太航空大學 湖南大學 北京二外
四川大學 南昌大學 華東政法學院 西南交大 浙江大學 哈爾濱工業大學 東北大學 河北大學 北京科技大學 北京師范大學 蘭州大學 西安電子科技大學 天津大學 華中科技大學 成都理工大學 西北大學 大連理工大學 東南大學 北京廣播學院 武漢理工大學 哈爾濱工程大學 河南科技大學
江西师范大学 佳木斯大学 河北工业大学 徐州师范大学 北京大学 郑州大学 武汉大学 四川大学、 黑龙江大学 山东科技大学 山东理工大学 哈尔滨师范大学济 南大学 中南大学 山东师大 河南大学 西南大学 山东农业大学 北京航空航天大学 长江大学
临沂师范学院 东北大学 天津大学 南京航空航天大学 北京科大 东南大学 西南交大 西安电子科技大学 鲁东大学 青岛科技大学 哈尔滨理工大学 北京理工 四川师大 河北大学 北邮 武汉科技大学 同济大学 中国海洋大学 青岛农业大学
南京财经大学 辽宁大学 河南理工大学 西北工业大学 安徽大学 江西财经 长春理工大学 潍坊学院 北京联合大学 东北农业大学 东北林业大学 湖南科技大学 成都理工 山西大学 大连海事大学 辽宁工程技术大学 郑州轻工业学院 福州大学 信阳师范学院 杭州电子科技大学 西北大学 天津工业大学 湖南师大 西北农林科技大学
数据库应用复习题 一、选择题 1、SQLserver数据库文件有三类，其中主数据文件的后缀为（C）： A、.ndf B、.ldf C、.mdf D、.idf 2、下面标志符不合法的是：（C）。 A、[mydelete] B、_mybase C、$money D、trigger1 3、下面字符串能与通配符表达式[ABC]%a进行匹配的是：（C）。 A、BCDEF B、A_BCD C、ABC_a D、A%a 4、下列说法正确的是__B____。 A、视图是观察数据的一种方法，只能基于基本表建立。 B、视图是虚表，观察到的数据是实际基本表中的数据。 C、索引查找法一定比表扫描法查询速度快。 D、索引的创建只和数据的存储有关系。 5、下列途径哪个不是实现值域完整性____B___。 A、rule(规则) B、primarykey C、notnull D、default 6、SQL Server 2008是一个（C）的数据库系统。 （A）网状型（B）层次型（C）关系型（D）以上都不是 7、SQL Server 2008采用的身份验证模式有（D）。 （A）仅Windows身份验证模式（B）仅SQL Server身份验证模式 （C）仅混合模式（D）Windows身份验证模式和混合模式 8、在SQL Server 2008中，当数据表被修改时，系统自动执行的数据库对象是（B）。（A）存储过程（B）触发器（C）视图（D）其他数据库对象 9、SQL Server的字符型系统数据类型主要包括（B）。 A.Int、money、char B.char、varchar、text C.datetime、binary、int D.char、varchar、int 10、在SQL Server 2000中，索引的顺序和数据表的物理顺序相同的索引是（A）。（A）聚集索引（B）非聚集索引（C）主键索引（D）唯一索引 11、要查询book表中所有书名中包含“计算机”的书籍情况，可用（B）语句。 （A）SELECT * FROM book WHERE book_name LIKE ‘计算机*’ （B）SELECT * FROM book WHERE book_name LIKE ‘计算机%’ （C）SELECT * FROM book WHERE book_name=‘计算机*’ （D）SELECT * FROM book WHERE book_name=‘计算机%’ 12、SELECT语句中与HAVING子句通常同时使用的是（C）子句。 A.ORDERBY B.WHERE C.GROUP BY D.无需配合 13、要删除mytable表中的myindex索引，可以使用（D）语句。 （A）DROP myindex（B）DROP mytable.myindex （C）DROP INDEX myindex（D）DROP INDEX mytable.myindex 14、下列选项都是系统提供的存储过程，其中可以进行视图信息的查询是（A）。 （A）sp_helptext（B）sp_helpindex（C）sp_bindrule（D）sp_rename 15、SQLServer提供的单行注释语句是使用（B）开始的一行内容。 A.“/*” B.“--” C.“｛” D.“/” 16、以下运算符中优先级最低的是（D。 （A）+（加）（B）=（等于）（C）like （D）=（赋值） 17、根据关系数据基于的数据模型——关系模型的特征判断下列正确的一项：（B）
《学生手册》考核试卷 一.填空题(每空1分,共29分) 1.每学期开学时,学生必须按时到校,并持_______及______到所在系(部)报到注册,未注册的学生不得参加学校的教学和其它活动。 2.未经准假逾期两周不注册按__________处理。 3.经学院批准,通过交费注册增选课程,修完上一年级的全部必修课程,考核成绩达到_______以上者,经个人申请,系部同意,______批准,允许跳级。 4.未取得的学分累计达到_____学分以上或未能取得当年学分规定学分_____者予以留级,已取得的学分仍然有效。 5.学生在校期间留级不得连续_____次。 6.学生可以按学校的规定申请转专业,学生转专业由______批准。 7.学生应征参加中国人民解放军(含中国人民武装警察部队)学校应保留其学籍至____________________。 8.处分分五种,请写出其中的四种___、___、___、___。 9.学校在对学生作处分决定之前,应当听取_____或____的陈述和申辩。 10.对学生成绩的考核采用平均学分绩点制对学生学习的质和量进行评定，其中当成绩为＜60时绩点为___，≥60且＜70时绩点是_____，≥70且＜80时绩点为___，≥80且＜90绩点为___，≥90绩点为___。 11. 学生在校期间离校应当请假，请假2天以内，由___批准；请3到5天，由___批准；请假6到10天，由___签署意见报___批准；请假10天以上者，须报___批准。 12. 不履行请假手续，一学期累计旷课学时达到1～12学时给予___处分；13～14学时给予___处分；25～36学时给予___处分；超过60学时给予___处分。 答案 1本人学生证财务处学费收据2。自动退学 3. B级教务处 4. 20 2/3 5. 2 6. 所在学校7. 退役后一年8. 警告严重警告记过留校察看勒令退学开除学籍9。学生其代理人10。0 1 2 3 4 11.辅导员、系（院）主管领导、系、学生处、主管院长12.警告或严重警告、严重警告或记过、记过或留校察看、自动退学
第 1 页 共 3 页昆明理工大学2011年硕士研究生招生入学考试试题(A 卷)考试科目代码： 835 考试科目名称 ：数据结构教程 试题适用招生专业 ：071101系统理论、071102 系统分析与集成 考生答题须知 1 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。 2 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 4 答题时不准使用涂改液等具有明显标记的涂改用品。一、单项选择题：（每题3分，共30分） 1．在数据结构中，从逻辑上可以把数据结构分为______两类。 Ａ：动态结构和静态结构 Ｂ：紧凑结构和非紧凑结构 Ｃ：线性结构和非线性结构 Ｄ：内部结构和外部结构 2．数据采用链式存储结构时，要求_________。 Ａ：每个结点占用一片连续的存储区域 Ｂ：所有结点占用一片连续的存储区域Ｃ：结点的最后一个数据域是指针类型 Ｄ：每个结点有多少个后继，就没多少个指针域 3．某算法的时间复杂度为O （），表明该算法的_________。2n A ：问题规模是 B ：执行时间等于2n 2n C ：执行时间与 成正比 D ：问题规模与 成正比2n 2n 4. 在一个长度为n 的顺序表中向第i 个元素（0
……………………….…………………………………………………………………………………姓名：杜宗飞专业：计算机科学与技术 学院：数理信息学院学历：本科……………………….…………………………………………………………………………………手机：×××E – mail：×××地址：长春理工大学
自荐信 尊敬的领导： 您好！今天我怀着对人生事业的追求，怀着激动的心情向您毛遂自荐，希望您在百忙之中给予我片刻的关注。 我是长春理工大学计算机科学与技术专业的2014届毕业生。长春理工大学大学四年的熏陶，让我形成了严谨求学的态度、稳重踏实的作风；同时激烈的竞争让我敢于不断挑战自己，形成了积极向上的人生态度和生活理想。 在长春理工大学四年里，我积极参加各种学科竞赛，并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神，并在实践中，加强自己的创新能力和实际操作动手能力。 在长春理工大学就读期间，刻苦进取，兢兢业业，每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时，自学一些关于本专业相关知识，并在实践中锻炼自己。在工作上，我担任长春理工大学计算机01班班级班长、学习委员、协会部长等职务，从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍，但坚持一定能创出奇迹”！求学的艰辛磨砺出我坚韧的品质，不断的努力造就我扎实的知识，传统的熏陶塑造我朴实的作风，青春的朝气赋予我满怀的激情。手捧菲薄求职之书，心怀自信诚挚之念，期待贵单位给我一个机会，我会倍加珍惜。 下页是我的个人履历表，期待面谈。希望贵单位能够接纳我，让我有机会成为你们大家庭当中的一员，我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼！ 自荐人：××× 2014年11月12日 唯图设计因为专业，所 以精美。为您的求职锦上添花，Word 版欢迎 下载。
网络工程专业 《操作系统实习》指导书 桂林理工大学信息科学与工程学院 2013年11月
《操作系统》实习指导书 一、实习目的 操作系统对计算机系统资源实施管理，是所有其它软件与计算机硬件的唯一接口，所有用户在使用计算机时都要得到操作系统提供的服务。通过本次实习，使学生掌握操作系统的基本概念、设计原理及实施技术，理解操作系统的组成和主要功能的实现。 二、实习性质 培养网络工程专业学生的系统程序设计能力，是操作系统课程的一个非常重要的环节。《操作系统实习》是《操作系统》理论课的必要补充，是复习和检验前期所学课程的重要手段，也是为毕业设计做必要的准备。通过操作系统实习，可以培养学生程序设计的方法和技巧，提高学生编制清晰、合理、可读性好的系统程序的能力，加深对操作系统课程的理解。使学生更好地掌握操作系统的基本概念、基本原理、及基本功能，具有分析实际操作系统、设计、构造和开发现代操作系统的基本能力。 根据实际情况，本次实习中的开发环境为：基于Linux或windows操作系统，可使用VC、VB、java或C等编程语言解决一个实际应用问题。 三、实习内容（选题范围及要求）： 1、操作系统基本操作。 要求：熟练掌握LINUX下常用命令、使用编辑器vi 编辑文件、添加新用户、修改文件属性。 2、源代码分析 要求：通过LINUX有关源代码的分析，进一步了解操作系统的设计思想。3、操作系统功能模拟程序的开发。 要求：利用所学的编程知识，在理解操作系统设计的相关原理基础上，设计一个模拟其功能的小程序，可以让其他人清楚地看到演示的过程和结果。 四、进度安排 实习时间：二周。地点：信息学院计算机机房。
学生学号Xxx实验课成绩 学生实验报告书 实验课程名称数据结构与算法综合实验 开课学院计算机科学与技术学院 指导教师姓名xxx 学生姓名xxx 学生专业班级xxxx 2015--2016学年第2学期
实验课程名称：数据结构与算法综合实验 实验项目名称二叉树与赫夫曼图片压缩报告成绩 实验者xx专业班级xxx组别 同组者完成日期2016年5月 2日第一部分：实验分析与设计（可加页） 一、实验目的和要求 1.目的 掌握树的存储结构 掌握二叉树的三种遍历方法 掌握 Huffman树、Huffman编码等知识和应用 使用 C++、文件操作和 Huffman算法实现“图片压缩程序”专题编程。 2.要求 针对一幅 BMP 格式的图片文件，统计 256 种不同字节的重复次数，以每种字 节重复次数作为权值，构造一颗有 256 个叶子节点的哈夫曼二叉树。 利用上述哈夫曼树产生的哈夫曼编码对图片文件进行压缩。 压缩后的文件与原图片文件同名，加上后缀.huf （保留原后缀），如 pic.bmp 压 缩后 pic.bmp.huf 二、分析与设计 依据上述的实验目的与要求，可导出实现的二叉树与赫夫曼图片压缩软件的流程为： ① 读取图片文件、统计权值 ②生成 Huffman树 ③生成 Huffman编码 ④ 压缩图片文件 ⑤ 保存压缩的文件 1.数据结构的设计 记录统计 256种不同字节的重复次数使用整型数组。 int weight[256] = { 0 }; 二叉树的存储结构。使用结构体存储节点，使用数组存储树的节点，使用静态二叉链表方 式存储二叉树。 Huffman编码存储结构 struct HTNode { int weight;//权值
数据库原理及应用（本科）实验指导书 -计算机信息教研室- 桂林理工大学信息科学与工程学院 二○一二年五月
目录 实验 1 创建数据库与数据表 (2) 实验2 简单查询和连接查询 (10) 实验3 嵌套查询和集合查询 (12) 实验4 数据完整性 (14)
时间：机房号：得分： 实验1 创建数据库与数据表 实验目的： 1．熟悉SQL SERVER环境； 2．掌握数据库和数据表的创建和删除，实践SQL的CREATE、ALTER和DROP命令； 3．掌握数据表的创建和数据记录的插入方法。 实验内容： 1. 创建教学管理“JXGL”数据库，并建立学生STUDENT、课程COURSE和选修SC 三个数据表，各表中的数据如下所示： 学生STUDENT： Sno Sname Ssex Sage Sdept 95001 李勇M 20 CS 95002 刘晨 F 19 IS 95003 王敏 F 18 MA 95004 张立M 18 IS 课程COURSE： Cno Cname Cpno Ccredit 1 数据库 5 4 2 数学 2 3 信息系统 1 4 4 操作系统 6 3 5 数据结构7 4 6 数据处理 2 7 C语言 6 4 选修SC： Sno Cno Grade 95001 1 92 95001 2 85 95001 3 88 95002 2 90 95002 3 80 2. 创建供应系统“GYXT”数据库，其中包括供应商表S、零件表P、工程项目表J 和供应情况表SPJ四个数据表，各表中数据如下所示。
供应商S： SNO SNAME CITY S1 精益天津 S2 万胜北京 S3 东方北京 S4 丰泰隆上海 S5 康健南京 零件P： PNO PNAME COLOR WEIGHT P1 螺母红12 P2 螺栓绿17 P3 螺丝刀蓝14 P4 螺丝刀红14 P5 凸轮蓝40 P6 齿轮红30 工程项目J： JNO JNAME CITY J1 三建北京 J2 一汽长春 J3 弹簧厂天津 J4 造船厂天津 J5 机车厂唐山 J6 无线电厂常州 J7 半导体厂南京 供应情况SPJ： SNO PNO JNO QTY S1 P1 J1 200 S1 P1 J3 100 S1 P1 J4 700 S1 P2 J2 100 S2 P3 J1 400 S2 P3 J2 200 S2 P3 J4 500 S2 P3 J5 400 S2 P5 J1 400 S2 P5 J2 100 S3 P1 J1 200
最新《数据库应用》复习题 一、填空题 1、在三大传统的数据模型中，具有严格的数学理论基础的是_____关系模型___。 2、实现概念模型最常用的表示方法是__E-R图_______。 3．用树型结构表示实体类型及实体间联系的数据模型称为层次模型。 4、模式/内模式映象为数据库提供了_物理_数据独立性。 5、在关系代数运算中，从关系中取出满足条件的元组的运算称为__选择_______。 6．参照完整性规则是对外键的约束。 7．SELECT语句查询条件中的谓词“=SOME”，与运算符IN 等价。 8、关系代数中专门的关系运算包括：选择、投影、_连接_。 9、关系数据操作语言(DML)的特点是：操作对象与结果均为关系、操作的_非过程性强_____、语言一体化、并且是建立在数学理论基础之上。 10．文件系统与数据库系统的最大区别是在数据结构化方面。 11，内模式是描述数据如何在存储介质上组织存储的，又称之为存储或物理模式。12．E-R图中包括实体、属性和联系三种基本图素。 15．数据库概念设计通常采用画E-R图方法。 17．数据库系统的主要特点是：数据独立、_数据共享__和减少了数据冗余、数据的安全性、使用操作方便性。 18．数据库的数据独立性包括：_逻辑独立性_和物理数据独立性。 19．关系代数中专门的关系运算包括：__选择__、投影、连接和除法。 20．数据库的存储结构是建立在___文件组织__基础上的。 23．实体间联系分为三种：一对一联系、____一对多_______ 、多对多联系。 24．属性是信息世界中广泛使用的一个术语，它对应于数据世界的__数据项(字段)__。25．数据库结构设计的过程是“概念设计→__逻辑设计_________→物理设计”。 26．联系是数据库技术的重要特点，至于怎样实现联系，取决于___数据库类型__。 27.数据独立性是指当数据发生变化时，可以不用修改__应用程序____。 28．如果有元组在关系的主码上取值为空值，那么它违反了关系的_实体___完整性约束。29．数据管理经过了人工管理、文件系统和_数据库系统___三个发展阶段。 30．DBMS利用事务日志保存所有数据库事务的_更新(或修改)__操作。 31．如果两个实体之间具有M：N联系，则将它们转换为关系模型的结果是___3____个表。 32.一个关系就是一个_二维表_____，一行对应一个元组，一列对应一个域，也就是一个属性。 33.DBA是指___数据库管理员______，它的职责是维护和管理_数据库____，使之始终处于最佳状态。 34.数据库的三个模式之间存在两种映射，一是_外模式到模式__间的影射，二是__模式到内模式间的映射。 35.数据库的三级体系结构，是从____外模式、___模式______和内模式三个不同层次描述的。 36.在数据处理领域中，数据处理技术经历了_人工管理___、文件管理和__数据库管理_____三个阶段。 37.在关系数据库中，用___二维表_______表示实体及实体之间的关系。 38.DBMS的含义是_数据库管理系统_______，它是用户和_数据库__之间的接口。 39.数据冗余是指_数据的重复存储_____。
附件2 获奖作品名单 一、高教理科组 课件名称参赛单位名称作者姓名奖项普通化学桂林理工大学刘勇平刘长久刘峥钟福新余彩丽莫斌庞兴良杨邦成一等奖有机化学双语教学网络教程南华大学邓健聂长明樊芬芳梁俊罗虹何军魏传晚一等奖空间解析几何网络课程南京审计学院沈雁高银花张宝善仇惠玲胡亚梅一等奖统计学桂林理工大学罗付岩邓光明蒋远营一等奖计算机科学导论桂林电子科技大学董荣胜古天龙常亮李凤英钟艳如陈光喜尤江蛟陈积一等奖线性代数智能教学平台（网络版）武汉科技学院方文波张俊杰一等奖“力学”网络课程百色学院覃铭潘大胜黄红强潘彩娟陈孟臻一等奖基础力学网络教学平台山东科技大学王育平赵向东赵增辉滕桂荣冯元慧宋正国马静敏一等奖动物生理学塔里木大学杨丽娟邹晓军张伟信江春雨一等奖农业院校有机化学网络课程东北农业大学徐雅琴白靖文王丽波叶非付颖二等奖有机化学模拟实验室（OCL）太原工业学院邵一波二等奖大学物理演示实验网络课堂沈阳建筑大学王月华王逊于智清葛运培王景禹单亚拿翟中海马振宁二等奖原子吸收光谱分析虚拟实验室大连理工大学刘志广方丽张永策马薇康译友二等奖概率论与数理统计西南财经大学涂晓青白淑敏李良华杨国富钱彤蔡薇赵越二等奖节约资源网暨南大学黄柏炎周天鸿二等奖Mathematica数值分析与数值实验桂林电子科技大学徐安农李光云徐增敏彭丰富张昆凌凯廖秋连二等奖大学高等数学中国药科大学杨访陈曙王锋何正大马军江波二等奖 计算机操作系统 中国人民武装警察 部队学院 田俊静王威邱宏二等奖 应用电化学网络教学系统中国矿业大学赵炜魏贤勇梅海涛王玉高钟士腾盛晨二等奖植物生理学（网络版）玉林师范学院朱宇林王达光朱万仁张慧翁国秀莫昭展黎建玲华鹏二等奖“数据结构与算法”立体化教学 网站 北京大学张铭赵海燕王腾蛟宋国杰高军二等奖微生物学网络课堂塔里木大学龚明福张利莉范君华贺江舟阎光甫二等奖无机化学I 玉林师范学院袁余洲王达光周健梁春杰朱立刚翁国秀朱万仁庞起二等奖虚拟计算机组成实验网络河北工业大学刘金河马佳田红丽苏双臣商植桐刘金旺李秋云杨路二等奖“数据结构”网络教学系统天津商业大学孟巍张守红李星二等奖计算机组成原理新疆师范大学彭成潘伟民栾静二等奖普通生物学天津商业大学赵培张守红二等奖理论力学课堂教学电子教案江苏科技大学景荣春田阿利郑建国楼力律三等奖运动生物力学概论北京体育大学曲峰三等奖计算机组成原理虚拟实验河北北方学院郝尚富张晓孙佰利王志辉白守恒王雅莉贾琳段华三等奖“计算机组成原理”网络教学系统湖南商学院刘跃华余绍黔梁英李书成三等奖 大学物理实验网络课程 中国人民武装警察 部队学院 张俊玲吴晓尉杨景辉张志芹刘晓彬三等奖 电磁场与电磁波哈尔滨工程大学姜宇肖鸿杨帆高鑫白学伟乐永波三等奖计算机组成原理江西农业大学明德廷李娟赵应丁杨珺于义科乔宪霞王兴宇吴燕三等奖大学普通物理实验网络课程哈尔滨师范大学姜宜凯闫晓磊王景聚励强华段雨薇三等奖
昆明理工大学2009年硕士研究生招生入学考试试题(A卷) 考试科目代码：839 考试科目名称：数据结构教程 试题适用招生专业：系统理论,系统分析与集成 考生答题须知 1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。 2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 4．答题时不准使用涂改液等具有明显标记的涂改用品。 一、判断题（每题2分，共20分） 1．在单链表和顺序表中插入一个元素，其时间复杂度均为O(n)。 因此它们的执行时间是相等的。（） 2．若一个栈的输人序列为1，2，3，…，n，其输出序列的第一个元素为n，则其输出序列的每个元素ai一定满足ai＝n-i+1(i=1，2，…，n)。（） 3．将一棵树转换为二叉树后，二叉树的根结点没有左子树。（） 4．在n个结点的无向图中若边数大于n-1，则该图必是连通图。（） 5．对不稳定的排序算法，不论采用何种描述方式，总能举出一个说明它不稳定的实例。（） 6．采用单链表表示的有序表可以使用折半查找方法来提高查找速度。（） 7．将二叉排序树T的先序序列中的关键字依次插入初始为空的树中，所得到的二叉排序树T’与T是相同的。（） 8．循环队列是以循环链表为存储结构的队列。（） 9．采用链地址法处理冲突的散列表的装填因子可以大于1。（） 10．若一个广义表的表头是空表，则此广义表也是空表。（） 二、选择题（每题3分，共30分） 1．若采用以下四种结构表示n个元素，那么（）的随机访问速度最快。 A．单链表 B．双链表 C．循环链表 D．顺序表 第 1 页共 5 页
习题1 外设接口有通用I/O接口、串行接口、串行外设接口、CAN总线接口、外部总线接口、模数转换接口。 片内外设有事件管理器模块，模数转换模块、串行通信模块、串行外设接口模块、CAN总线模块。 复位后，置MP/MC 引脚为高电平可以选择外部程序存储器。 可扩展的外部存储器总共有192KW空间，由64KW程序存储空间、64KW数据存储空间、64KW I/O寻址空间三部分组成。 2407片内有10位A/D转化器，最小转换时间500ns. 程序存储器SARAM 32KW，起地址范围是0000~0FFFFH. 若访问了非法保留的空间，DSP会产生NMI中断。 内核电压是3.3V，I/O口电压是3.3V 存储器映射寄存器大部分应设在数据存储器空间中。 外部数据存储器选通引脚DS 低电平有效；外部程序存储器选通引脚PS 低电平有效；外部I/O空间选通引脚IS 低电平有效。 2407是16位定点DSP芯片。 运行的最高时钟频率是40MHz,单机器周期是25ns. 片内FLASH是32KW;其数据总线为16根；其地址总线为16根。习题2 可屏蔽中断分两级管理的。 流水线的4个独立操作阶段是取指， 译码，取操作数，执行。 PM位移位（乘积移位）的方式是： PM=00:乘积不移位即送到CALU或数据 存总线； PM=01:将乘积左移一位，这时实现小 数算术运算或小数乘积的调整非常有 用； PM=10:将乘积左移四位，这时实现小 数算术运算或小数乘积的调整非常有 用； PM=11:可使乘积右移六位 程序地址产生逻辑使用的硬件有：程序 计数器、程序地址寄存器、堆栈、微堆 栈和重复计数器。 输入定标部分的作用：输入定标部分把 来自存储器的16位数据移位调整后送 到32位的CALU 中央算术逻辑部分的组成：由中央算数 逻辑单元、32位累加器和输出数据定 标移位器组成 进位位C的进位方式：当相减产生错位， 相加不产生进位时，进位C清零；当相 加产生进位，相减不产生借位时，进位 位C置一 软件非屏蔽中断有：INTR,NMI,TRAP. 非屏蔽中断有：硬件非屏蔽中断和软件 非屏蔽中断 应用微堆栈的一些指令： BLDD,BLPD,MAC,MACD,TBLR,TBLW. 常见的片内外设模块名称：事件管理器 模块、模数转换模块、串行通信模块、 串行外设接口模块、CAN总线模块 影响中断响应延时的因素是：外设同步 接口时间、CPU响应时间和IRS转移时 间 中央处理单元(CPU)包括：输入定标部 分、乘法部分、中央算术逻辑部分、辅 助寄存器算术单元和状态寄存器 2407有8级硬件堆栈，默认状态下， STACK段的大小是400字 2407有1级，16位宽的硬件微堆栈。 2407中，ARO作为间接寻址寄存器， 可寻址的数据存储器空间是64KW,寻 址的地址空间范围是0000H~0FFFFH 2407有8个辅助寄存器。 2407的RS信号为低电平系统复位。 DSP有16位地址总线，通过该地址总 线可访问3个可独立访问的空间，分别 是：程序存储器64KW，数据存储器 64KW，输入/输出空间64KW. 2407中，有3个DARM块，分别是 B0,B1,B2 2407中，B0 DARAM块可配置成数 据存储单元或程序存储单元。 2407中，DARAM共有544字。 2407中，数据存储器分为512页，数 据页面指针DP的取指范围是0~511 优先级最高的中断是复位中断。
信息工程学院 信息工程学院设有计算机科学与技术、通信工程两个本科专业（其中计算机科学与技术为江西省品牌专业）和计算机应用技术、计算机软件与理论两个硕士点（其中计算机应用技术为江西省十一五重点学科）。在校研究生98人，本科生720人。学院实验教学设施完善，拥有计算机与网络多媒体开放实验室、嵌入式实验室、计算机硬件综合实验室、计算机软件实验室、通信技术实验室、通信原理实验室、移动通信实验室，同时与知名软件企业联合开办实验室和实习基地。我院现有教职工64人，教授和副教授18人，硕士导师19人，省学科带头人和骨干教师4人，省级教学名师1人。现已建成了一支高水平、结构合理的教师队伍，在教学、科研及学科建设方面均取得了较大成果，形成了以计算机网络与分布式数据库、计算机图形图像与虚拟现实、嵌入式系统、移动增值服务等计算机和通信前沿技术为主的研究方向。主持完成国家973项目和省部级科研项目60余项，公开发表学术论文300余篇，其中EI和ISTP检索20余篇。学院致力于培养学生创新能力和实践能力，通过开放实验室、校外实习基地和校企合作等多种途径方面积极为学生创造条件，并引导学生积极参加教师和企业的科研项目。学生在全国挑战杯课外科技作品大赛、全国挑战杯创业大赛、全国网络大赛和省电子电脑大赛等赛事中取得了优异成绩。毕业生的社会适应能力、实践能力和创新能力得到社会和用人单位的普遍欢迎。 专业介绍 080605计算机科学与技术 培养目标：本专业培养具有良好的科学素养，掌握计算机算机硬件和软件的基本理论、方法和技巧，了解计算机科学的前沿动态和最新成果，具有从事计算机软件设计、开发及软硬件应用的能力，运用计算机技术解决生产实践中的科研课和开发项目的高级工程应用人才。 主要课程：离散数学、C/C＋＋语言、汇编语言、数据结构与算法设计、计算机组成原理、微机原理与接口技术、操作系统、面向对象程序设计、数据库原理与技术、编译原理、软件工程、软件项目管理、计算机网络、形式语言与自动机、、嵌入式系统、计算机图形学、图像处理、Java语言、Linux/UNIX系统等。 080604通信工程 培养目标：本专业培养具有通信技术、通信系统、通信网、电子信息系统及计算机应用等方面的知识，掌握信息检测、传输、交换、处理及控制的相关原理、技术及设备的高级工程技术人才。 主要课程：模拟电子技术、数字电子技术、高频电子线路、电路分析、电磁场与电磁波、信号与系统、信息论与编码、现代交换原理、数字信号处理、电子测量技术、通信系统原理、嵌入式系统、移动通信、卫星通信、通信网基础、EDA技术、无线通信网、通信与测控技术。
复习题集 一判断题 （）1. 在决定选取何种存储结构时，一般不考虑各结点的值如何。 （）2. 抽象数据类型与计算机内部表示和实现无关。 （）3. 线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。 （）4. 链表的每个结点中都恰好包含一个指针。 （）5.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。（）6. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 （）7. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。 （）8. 线性表在物理存储空间中也一定是连续的。 （）9. 顺序存储方式只能用于存储线性结构。 （）10.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）11.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。 （）12.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）13.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 （）14.二叉树的度为2。 （）15.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。 （）16.二叉树中每个结点的两棵子树的高度差等于1。 （）17.用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。 （）18.具有12个结点的完全二叉树有5个度为2的结点。 （）19.二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。 （）20.在冒泡法排序中，关键值较小的元素总是向前移动，关键值较大的元素总是向后移动。 （）21.计算机处理的对象可以分为数据和非数据两大类。 （）22.数据的逻辑结构与各数据元素在计算机中如何存储有关。 （）23.算法必须用程序语言来书写。 （）24.判断某个算法是否容易阅读是算法分析的任务之一。 （）25.顺序表是一种有序的线性表。 （）26.分配给顺序表的内存单元地址必须是连续的。 （）27.栈和队列具有相同的逻辑特性。 （）28.树形结构中每个结点至多有一个前驱。 （）29.在树形结构中，处于同一层上的各结点之间都存在兄弟关系。 （）30.如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。 （）31.如果表示图的邻接矩阵是对称矩阵，则该图一定是有向图。 （）32.顺序查找方法只能在顺序存储结构上进行。 （）33.折半查找可以在有序的双向链表上进行。