2015年安徽工业大学861数据结构考研真题硕士研究生入学考试试题
2015年安徽工业大学全国硕士研究生入学考试招生单位自命题试卷 A 卷
861（A 卷）第 1 页，共 4 页 安徽工业大学2015年硕士研究生招生专业基础课试卷（A 卷）
科目名称： 数据结构 科目代码： 861 满分： 150分
考生请注意：所有答案必须写在答题纸上，做在试题纸或者草稿纸上的一律无效！
一、 单项选择题（每题2分，共40分）
1. 哈希查找中k 个关键字具有同一哈希值，若用线性探测法将这k 个关键字对应的记录存入哈希表中，至少要进行( )次探测。
A ． k B. k+1 C. k(k+1)/2 D.1+k(k+1)/2
2. 要连通具有n 个顶点的有向图，至少需要（ ）条边。
A ．n-l
B ．n
C ．n+l
D ．2n
3. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）
A. 5 4 3 6 1 2
B. 4 5 3 1 2 6
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6
4. 具有12个关键字的有序表，折半查找的平均查找长度（ ）
A. 3.1
B. 4
C. 2.5
D. 5
5. 二叉查找树的查找效率与二叉树的树型有关, 在 ( )时其查找效率最低。
A. 结点太多
B. 完全二叉树
C. 呈单枝树
D. 结点太复杂。
6. G 是一个非连通的无向图，共有28条边，则该图至少有( )个顶点。
A.6
B.7
C.8
D.9
7. 一棵三叉树中，已知度为3的结点数等于度为2的结点数，且树中叶结点的数目为13，则度为2的结点数目为( )。
A ．4
B ．2
C ．3
D ．5
8. 设高度为h 的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )个。
A ． 2h
B ．2h-1
C ． 2h+1
D ． h+1
9.下述编码中哪一个不是前缀码（ ）。
A ．（00，01，10，11）
B ．（0，1，00，11）
C ．（0，10，110，111）
D ．（1，01，000，001）
10. 下列关于AOE 网的叙述中，不正确的是( )。
A. 关键活动不按期完成就会影响整个工程的完成时间
B. 任何一个关键活动提前完成，整个工程将会提前完成
C. 所有的关键活动提前完成，整个工程将会提前完成
D. 某些关键活动提前完成，整个工程将会提前完成
11. 对于含有n 个顶点e 条边的无向连通图，利用Kruskal 算法生成最小生成树，其时间复杂度为( )。
A. O(elog 2e)
B. O(e*n)
C. O(elog 2n)
D. O(nlog 2n)
计算机数据结构考研真题及其答案
第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．顺序结构、链式结构
数据库实验
安徽工业大学数据库上机实验报告 专业：工业工程 班级：工112 学号： 姓名：
【实验2_1】查询学生基本信息表中的所有信息。 SQL语句如下： SELECT * FROM 学生基本信息表; 【实验2_2】在学生基本信息表中查询学生的学号、姓名、性别和族别信息。SQL语句如下： SELECT 学号, 姓名, 性别, 族别 FROM 学生基本信息表;
【实验2_3】从学生基本信息表中查询学生由哪些民族构成。 学生的族别有多行重复，要快速查询学生的民族构成，实际上就是对相同值的族别只需要显示一行，可使用DISTINCT关键字实现。 SQL语句如下： SELECT DISTINCT 学生基本信息表.族别 FROM 学生基本信息表 【实验2_4】从成绩表中查询学生成绩。 SQL语句如下： SELECT 学号, 成绩 FROM 成绩表; 【实验2_5】从相关表中查询每一位学生的学号、姓名、课程名称、成绩。 SQL语句如下：
SELECT 成绩表.学号, 学生基本信息表.姓名, 课程信息表.课程名称, 成绩表.成绩 FROM 课程信息表, 成绩表, 学生基本信息表 WHERE 学生基本信息表.学号=成绩表.学号and 成绩表.课程编号=课程信息表.课程编号; 【实验2_6】在课程信息表中查找“Delphi程序设计”课程的任课老师。 SQL语句如下： SELECT 课程名称, 任课教师 FROM 课程信息表 WHERE 课程名称="Delphi程序设计"; 【实验2_7】查询少数民族学生的基本情况。 SQL语句如下： SELECT * FROM 学生基本信息表
安徽工业大学电路测试题
电路部分小测试 一.填空题 1.电路如图所示，若则,0,0,>>?>R I I R u S S s ( 电流源S I 吸收功率 ) 2.电路如图2所示，网络N 吸收的功率为(4W) 3.电路如图４所示,a,b 端口的等效电阻为(2Ω) ４.电路如图8所示，R L 可调，求R L 可能获得的最大功率 2 W 。 ５. 已知正弦量 V t t u )551000cos(10)(?+=，则对应的相量为 ?∠=14507.7U ６. 电路如图1-5所示，若电流表读数为A A 61=A A 122=A A 43=，则 A 的读数为 10A 图2 图 8 图2-1
７.电路如图2-1所示，则该电路的独立回路个数为 6 个。 ８.已知Ｒ-L 串联的一阶电路的响应为()[]A 110 2t L e t i --=电感Ｌ=50mH,则电 路的时间常数为＿___0.5s_________，电阻Ｒ为__0.1Ω_________ ９.叠加定理适用于__线性 ________电路，基尔霍夫定律适用于____集总参数______电路 10.电路如图2-6所示，已知,)351000cos(210) (V t t u ?+=电容调至 F C μ2.0=时，电流表读数最大＿＿，Ｌ＝则Ｒ＝H A I M AX 51,10Ω= 11．根据图1所示，回答问题。 （1）图1（a ）中u 和i 的乘积表示什么功率？______吸收功率______ 。 （2）在图1（b ）中如果u>0，i<0， 则元件实际上是吸收功率还是发出功率？ 吸收功率 。 12. 电路如图2所示，则a 、b 两端间等效电阻Rab=_______7.5Ω_____。
安徽工业大学信息检索考试
一、单选题（每题1分，共20题） 1.期刊类参考文献的标准著录格式是____________。（D）正确 A、［序号］作者.题名［D］.保存地点：保存单位，年 B、［序号］作者.题名［A］.见(英文用In)：主编.论文集名［C］.出版地：出版者，出版年.起止页码 C、［序号］著者.书名［Ｍ］.版本(第一版不写).出版地：出版者，出版年.起止页码 D、［序号］作者.题名［J］.刊名，出版年份，卷号(期号)：起止页码 2.检索语言中，_______是自然语言。（D）正确 A．标题词 B．主题词 C．单元词 D．关键词 3.下列属于布尔逻辑算符的是____________ 。（D）正确 A、与 B、或 C、非 D、以上都是 4.下列属于文献外表特征的是（C）正确 A.分类号 B.主题词 C.文献题名 D.关键词 5.字段代码AU、AB、PY所代表的字段是？（B）正确 A．标题、注释、文摘类型 B．著者、文摘、出版年 C．叙词、分类、语言 6.ISBN号是哪种文献特有的标识？（A）正确 A.图书 B.期刊 C.科技报告 D.专利文献 7.请标出文献：［3］李旭东，宗光华，毕树生，等.生物工程微操作机器人视觉系统的研究［Ｊ］.北京航空航天大学学报，2002，28(3)：249～252 属于哪种文献类型____________。（B）正确 A、图书 B、期刊 C、科技报告 D、报纸 8.以下哪些数据库不属于数值与事实数据库？（D）正确
B.搜数网统计年鉴数据库 C.国研网之国研数据 D.人大报刊复印资料 9.我馆所收藏的由叶迷著的图书《诺亚方舟》(珠海出版社2004 )的索书号是（A）正确 A.I247.57/H1282; B.I247.7/H1282 ; C.H247.57/H1282; D.I247.57/Y1282 10.在线公共目录检索系统(OPAC)属于什么检索系统（A）正确 A.目录检索系统 B.文摘检索系统 C.全文检索系统 11.利用文献末尾所附参考文献进行检索的方法是（C）正确 A.倒查法 B.顺查法 C.引文追溯法 D.抽查法 12.本馆常用外语类、经济类图书的分类号分别是：（A）正确 A.H、F B.H、C C.I、H E.I、F 13.截词符“？”可以用来代替0个或()个字符？（B）正确 A．多个 B．1个 C．2个 D．3个 14.国际上评价期刊最有影响力的一个指标是（A）正确 A.影响因子 B.读者统计数据 C.引文量 D.价格 15.查找安工大图书馆纸本图书和纸本期刊收藏地点，可利用：（A）错误正确答案：D A. CNKI B.重庆维普 C.文献传递
安徽工业大学文献检索E次作业
一、单选题（每题2分，共5题） 1.智立方?知识发现系统是一个知识资源的大数据服务平台，它是哪家数据资源服务商推出的？（B）正确 A. 中国知网 B. 维普资讯 C. 万方数据 D. 读秀学术搜索 E. EBSCO 2.在万方数据平台检索我校刘晓东的论文《DC/DC变换器并联均流技术》的出处：（A）正确 A. 《安徽工业大学学报（自然科学版）》2013年1期 B. 《电子技术应用》2012年12期 C. 《工业控制计算机》 2012年5期 D. 《电子技术应用》2013年2期 3.在万方中查找“基于粗糙集的神经网络建模方法研究”的文献，检索结果最多的是:（D）正确 A. 粗糙集神经网络建模方法 B. 基于粗糙集的神经网络建模方法研究 C. 粗糙集神经网络建模研究 D. 粗糙集神经网络建模 4. 在万方数据资源(网站地址：https://www.360docs.net/doc/e55096217.html,)进入学术期刊，使用“期刊检索”功能，“按学科分类”找到“ 自动化技术与计算机技术”中的“自动化与仪表”，打开该期刊的2014年第8期，选出篇名为“基于ARM-Linux的火电机组在线性能监测系统”的文献的第一作者：（A）正确 A. 方彦军 B.董政呈 C.杨军
D.林涛 5. 在万方数据资源(网站地址：https://www.360docs.net/doc/e55096217.html,)进入学术期刊，使用“学位检索”功能，“学科、专业目录”找到“ 电气工程”中的"电力系统及其自动化"，打开2013年博士学位论文，选出篇名为“间歇性能源输出功率预测与储能系统规划”的论文的作者：（B）正确 A. 王守相 B. 张娜 C. 王俊 D. 罗卫红 二、多选题（每题5分，共8题） 1.进入维普期刊资源整合服务平台(https://www.360docs.net/doc/e55096217.html,/)期刊文献检索，利用 “基本检索”功能查找安徽工业大学谢能刚为第一作者2001-2012年发表的期刊论文，正确的检索结果是？（A、C、E）正确 A. 40篇； B. 107篇； C.被EI收录16篇； D.EI收录26篇； E.核心期刊31篇。 2.进入维普期刊资源整合服务平台(https://www.360docs.net/doc/e55096217.html,/)期刊文献检索，利用 “基本检索”功能查找安徽工业大学谢能刚为第一作者2005-2012年发表的期刊论文，正确的检索结果是？（A、C、E）错误正确答案：A、D、E A. 17篇； B. 107篇； C.被EI收录16篇； D.被EI收录6篇； E.核心期刊14篇。
面向对象编程技术2007-2008试卷A(安徽工业大学)汇总
……………………………… 装……………………………… 订………………………………… 线……………………………… 课程________________________班级________________________姓名__________________________学号________________________ ……………………………… 密……………………………… 封………………………………… 线……………………………… 安徽工业大学试题纸（一） 题号一二三四五六七八九十十 一十 二 十 三 十 四 十 五 十 六 十 七 十 八 十 九 二 十 总分 得分 2007~2008学年第一学期期末考试《面向对象的编程技术》试卷（A） 注意：所有答案请写在答题纸上 一、单项选择题（120=20分） 1．为了提高程序的运行速度，可将不太复杂的功能用函数实现，此函数应选择( 。 A内联函数 B．重载函数 C递归函数 D．函数模板 2．将两个字符串连接起来组成一个字符串时，在C++中选用( 函数。A．strlen( B．strcap ( C．strcat( D．strcmp( 3．对于任一个类，用户所能定义的析构函数的个数至多为( 。
A．0 B．1 C ．2 D．任意个 4．下列( 的调用方式是引用调用。 A．形参和实参都是变量 B．形参是指针，实参是地址值 C. 形参是引用，实参是变量 D．形参是变量，实参是地址值 5. 对于一个类的构造函数，其函数名与类名( 。 A. 完全相同 B．基本相同C．不相同 D. 无关系 6．假定一个类AB只含有一个整型数据成员a，用户为该类定义的带参构造函数可以为( 。 A． ABU({ } B．AB(；a(O{ } C．AB(int aa=O {a=aa；} D．AB(int aa{ } 7．如果表达式a+b中的“+”是作为成员函数重载的运算符，若采用运算符函数调用格式，则可表示为( 。 A．a．operator+(b B．b．operator+(a C．operator+(a，b D．operator(a+b 8．对于公有继承，基类的公有和保护成员在派生类中将( 成员。 A. 全部变成公有 B．全部变成保护 C. 全部变成私有 D．仍然相应保持为公有和保护 9．面向对象软件开发中使用的OOA表示( 。 A．面向对象分析 B．面向对象设计 C．面向对象语言 D．面向对象方法 10．在多文件结构的程序中，通常把类中所有非内联函数的定义单独存放于( 中。A．主文件 B．实现文件 C．库文件 D．头文件
数据库实验报告
《数据库系统概论》实验报告书 专业班级软件 学号16677777 姓名哈哈 指导教师陈业斌 安徽工业大学计算机学院
实验一：数据定义/数据操纵语言 [ 实验日期 ] 2016 年 9 月 24 日 [ 实验目的 ] 熟悉Oracle上机环境；熟练掌握和使用DDL语言，建立、修改和删除数据库表；熟练掌握和使用DML语言，对数据进行增加、修改和删除操作。 [ 实验内容 ] 1.SQL数据定义语句： 例1-1： (建立如附录一所示的四张数据表) 按要求建立教学数据库表结构及其完整性约束关系，并将数据分别插入到教学数据库的四个数据库表中。 例1-2： (修改表结构) 在Student表中将SSEX字段修改为char(2),观察返回结果，分析原因。显示：alter table STUDENT modify (SSEX char(2)) 错误报告 - SQL 错误: ORA-01441: 无法减小列长度, 因为一些值过大 01441. 00000 - "cannot decrease column length because some value is too big" 例1-3： (修改表结构) 在Student表中增加BirthDay(date) 字段。 alter table STUDENT add BirthDay DATE; 例1-4： (修改表结构) 在Student表中删除BirthDay字段。 alter table STUDENT drop column BirthDay; 例1-5： (修改表结构) 在Student表中增加一个默认值约束，约束’性别’的默认值为’男’。alter table STUDENT modify (SSEX default '男'); 2. SQL数据操纵语句： 例2-1： (插入数据) 执行如下语句向student表中插入一条数据。 insert into student(sno,sname,sdept) values('96001','张三','SC'); (1)根据返回信息解释其原因; 显示： 在行: 5 上开始执行命令时出错 - insert into student(sno,sname,sdept) values('96001','张三','SC') 错误报告 - SQL 错误: ORA-01400: 无法将 NULL 插入 ("STU"."STUDENT"."SCLASS") 01400. 00000 - "cannot insert NULL into (%s)" 原因：在定义表结构时已将SCLASS约束为NOT NULL。并且学号是主键，表里已经有学号为96001的学生，违反了主键的唯一性约束条件。 (2)修改上面插入语句，让其能正确地插入一条记录。
安徽工业大学软件工程试卷
《软件工程（双语）》复习范围 注意事项： 每个学生必须写上本人的学号、任课教师姓名、姓名、班级，另外所有的答案必须全部写在答卷纸上请不要写的试卷上,试题及答卷一同交上。 Part 1 Select the most appropriate choice to answer the following questions or to complete following statements. (1*15 =15 ) 1．About the MVC (Model-View-Controller) pattern, which one of following statements is not right? a)Separates presentation and interaction from the system data. b)The system is structured into three logical components that interact with each other. The Model component manages the system data and associated operations on that data. . c)The Model component defines and manages how the data is presented to the user.. d)The Controller component manages user interaction (e.g., key presses, mouse clicks, etc.) and passes these interactions to the View and the Model.. 2. The statistical data show that the distribution of maintenance effort is close to? B a)Fault repair 65%, Software adaptation 18%, Function addition or modification 17%. b)Fault repair 17%, Software adaptation 18%, Function addition or modification 65%. c)Fault repair 17%, Software adaptation 65%, Function addition or modification 18%. d)Fault repair 40%, Software adaptation 40%, Function addition or modification 20%. 3. Which statement is a wrong statement for Waterfall Model?B a)Inflexible partitioning of the project into distinct stages b)This model is only appropriate when the requirements are poorly understood c)This model is difficult to respond to changing customer requirements d)This model is appropriate when the requirements are well-understood.
数据结构课程设计
《数据结构》 课程设计报告 学号 姓名 班级 指导教师 安徽工业大学计算机学院 2010年6月
建立二叉树和线索二叉树 1.问题描述： 分别用以下方法建立二叉树并用图形显示出来： 1）用先序遍历的输入序列 2）用层次遍历的输入序列 3）用先序和中序遍历的结果 2.设计思路： 分三个方式去实现这个程序的功能，第一个实现先序遍历的输入数列建立二叉树；第二个是用层次遍历的方法输入序列；第三个是用先序和后序遍历的结果来建立二叉树；三种方法建立二叉树后都进行输出。关键是将这三个实现功能的函数写出来就行了；最后对所建立的二叉树进行中序线索化，并对此线索树进行中序遍历（不使用栈）。 3.数据结构设计： 该程序的主要目的就是建立二叉树和线索二叉树，所以采用树的存储方式更能完成这个程序； 结点的结构如下： typedef struct bnode { DataType data; int ltag,rtag; struct bnode *lchild, *rchild; } Bnode, *BTree; 4.功能函数设计： BTree CreateBinTree() 用先序遍历的方法讲二叉树建立； BTree CREATREE() 用队列实现层次二叉树的创建； void CreatBT()； 用先序和中序遍历的结果建立二叉树； void InThread(BTree t,BTree pre) 中序线索化； 5.编码实现： #include
大数据结构考研真题及其问题详解
一、选择题 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.栈
数据库概论课程设计安徽工业大学戴小平
《数据库系统概论》课程设计 2017年 06月03 日 安徽工业大学计算机学院 姓 名 李根 专 业 计算机科学与技术 班 级 计141 学 号 149074007 指导教师 戴小平
摘要 随着计算机科学技术的日益发展及信息化技术向各个领域的不断深入，人们的学习生活已越来越趋向于信息化。为跟上时代的要求及人们生活的步伐，药店管理系统随运而生。它的发展不仅给人们带来了很大的便利性，还在很大程度上减轻了其管理人员的工作压力，基于这一事实开发本系统。 本系统主要要实现的是药店管理系统进行药品的管理。本系统的主要功能包括：用户操作和管理员操作。用户操作包括：用户登录，用户注册，用户购买药品，查看药品基本信息等功能。管理员操作包括：管理员登录，添加药品至仓库，修改药品信息，查看入库信息，出库信息，库存信息，以及从仓库出库至药店等功能。 本系统是利用Microsoft Visual Studio 2017开发工具、C#语言和Microsoft SQL Serve数据库来开发的。 关键词：药店；仓库；管理系统；
目录 1绪论 (3) 1.1 概述 (3) 1.1.1 问题的提出 (3) 1.1.2 本课题的意义 (3) 1.2 开发环境与工具介绍 (3) 1.2.1 Microsoft Visual Studio简介 (3) 1.2.2 C# 简介 (3) 1.2.3 Microsoft SQL Server简介 (4) 2 系统需求分析与设计 (4) 2.1 用户需求分析 (4) 2.1.1 用户需求 (4) 2.1.3 系统性能需求 (4) 2.1.4数据分析 (4) 2.2 功能模块图及分模块功能描述 (5) 2.2.1 系统的功能模块图 (5) 2.2.2 系统功能模块简介 (5) 2.3 数据库设计 (5) 2.3.1 系统E-R图 (5) 2.3.2 数据库逻辑结构设计 (6) 3 系统实施 (8) 3.1 建立数据库 (8) 3.2 数据库连接 (10) 3.3 主要模块实施 (10) 3.3.1 登录模块的开发 (10) 3.3.2 管理员主界面 (11) 3.3.3 用户主界面开发 (12) 3.4 系统测试 (12) 3.4.1 软件测试的对象 (12) 4 系统说明 (15) 4.1 开发环境 (15) 4.2 系统安装、配置与发布应用程序的步骤 (15) 总结 (16) 参考文献 (16) 附录：部分源代码 (16) 登录主界面源代码： (16) 用户注册界面代码： (18) 管理员主界面： (20) 购买药品代码： (23) 插入药品信息代码： (26)
安徽工业大学--数据库课程设计--含代码
《数据库系统概论》课程设计 实验报告书 安徽工业大学计算机学院 姓名 专业 班级 学号 指导教师 2011年12 月25 日
目录 1、绪论*****************************************3 2、系统需求分析与设计***************************4 3、系统实施*************************************7 4、系统说明*************************************13 5、总结*****************************************13 参考文献****************************************14 附录代码****************************************14
1 绪论 1.1 概述 1.1.1 问题的提出 高效率的完成学生成绩的管理，开发一个具有使用意义的学生成绩管理系统。 1.1.2 本课题的意义 通过对学校日常教学管理中的课程、选课、学生、教师、成绩等相关内容进行分析，完成具有学生管理、成绩管理、课程管理等相关功能的小型数据库管理应用系统。 1.2 开发环境与工具介绍 本系统采用Microsoft Visual C++6.0作为开发工具，C++为开发语言，采用Oracle 9i版本数据库管理系统建立数据库，先在Oracle中设计并制作各部分需要调用的数据库，并进行初始数据的输入，再进行界面的设计和事件代码的编写，在指导老师的帮助下，已经基本上成功地实现了设计要求。其中数据库设计和程序设计是系统的核心部分。通过对数据库的概念设计、逻辑设计、物理设计和系统的模块设计，使得系统界面简洁，功能明确，方便了工作人员的操作。 1.2.1 ODBC简介 ODBC(Open Database Connectivity) 是"开放数据库互连"的简称,是一种使用SQL的应用程序接口(API)，是微软公司开放服务结构(WOSA，Windows Open Services Architecture)中有关数据库的一个组成部分，它建立了一组规范，并提供了一组对数据库访问的标准API（应用程序编程接口）。这些API利用SQL 来完成其大部分任务。ODBC本身也提供了对SQL语言的支持，用户可以直接将SQL语句送给ODBC。 一个完整的ODBC由下列几个部件组成：应用程序、 ODBC管理器、驱动程序管理器、 ODBC API、 ODBC 驱动程序、数据源。 1.2.2 学生成绩管理系统研究状况 学生成绩管理是各大学的主要日常管理工作之一，涉及到校、系、师、生的诸多方面，随着教学体制的不断改革，尤其是学分制、选课制的展开和深入，学生成绩日常管理工作及保存管理日趋繁重、复杂。迫切需要研制开发一款功能强大，操作简单，具有人性化的学生成绩管理系统。 在国外高校，与国内不同，他们一般具有较大规模的稳定的技术队伍来提供服务与技术支持。而国内高校信息化建设相对起步较晚。在数字校园理论逐步应用的过程中，各高校一方面不断投资购建各种硬件、系统软件和网络，另一方面也不断开发实施了各类教学、科研、办公管理等应用系统，形成了一定规模的信息化建设体系。但是，由于整体信息化程度相对落后，经费短缺，理论体系不健全等原因，国内高校教务管理系统在机构设置、服务范围、服务质量及人员要求上与国外高校相比都有一定的差距。 纵观目前国内研究现状，在安全性和信息更新化方面存在有一定的不足，各现有系统资料单独建立，共享性差；在以管理者为主体的方式中，信息取舍依赖管理者对于信息的认知与喜好，较不容易掌握用户真正的需求，也因此无法完全满足用户的需求。因此，教务管理软件应充分依托校园网，实现教务信息的集中管理、分散操作、信息共享，使传统的教务管理朝数字化、无纸化、智能化、综合化的方向发展，并为进一步实现完善的计算机教务管理系统和全校信息系统打下良好的基础。
安徽工业大学嵌入式试题
1.嵌入式系统已有30余年的发展历史，但目前所指的嵌入式系统往往是由32位嵌入 式微处理器加实时多任务操作系统构成的。 2.嵌入式系统一般定义为：以应用为中心，计算机技术为基础，软硬件可剪裁，以适 应应用系统对功能、可靠性、成本、体积、功耗等有严格要求的专用计算机系统。 3.嵌入式系统的软件一般由嵌入式操作系统、嵌入式应用软件、硬件抽象层，板级支 持包、设备驱动程序、操作系统的应用程序接口函数等部分组成。 4.和一般计算机应用软件相比，嵌入式软件主要有以下特点：软件要求固化存储；软 件代码要求高质量、高可靠性；软件系统的高实时性是基本要求；嵌入式系统软件需要实时多任务操作系统开发平台；在嵌入式系统的软件开发工程中，采用C语言是最佳选择。 5.嵌入式处理器是嵌入式系统的硬件核心，一般分为嵌入式微控制器（MCU）、嵌入 式微处理器（MPU）、嵌入式数字信号处理器（EDSP）、嵌入式片上系统（SoC）。 6.RTOS内核提供的基本服务是任务切换。它负责管理各个任务，或者说为每个任务 分配CPU时间，并且负责任务之间的通信。 7.μⅡC/OS-Ⅱ可以管理64个任务，每个任务的优先级必须是不同的，优先级高的任 务及时得到运行，可满足实时的需要，这意味着μⅡC/OS-Ⅱ不支持时间片轮转调度法（round-robin scheduling），该算法适用于调度分时操作系统中优先级平等的任务。 8.基于优先级的调度算法是指CPU总是让处于就绪状态的优先级最高的任务先运行。 9.开发一个嵌入式系统需要考虑的主要因素包括以下方面：软硬件协同设计；嵌入式 处理器的选择；操作系统的选择；交叉开发环境的确立；系统调试。 10.ARM的数据存储方式分大端模式和小端模式两种。大端模式是指字数据的高位字节 存储在低地址中，字数据的低字节则放在高地址中；小端模式是指字数据的高位字节存储在高地址中，字数据的低字节则存放在低地址中。ARM默认的存储模式 0x783C1A24 11.ARM处理器的两种工作状态是指ARM状态和Thumb状态。ARM处理器总是从ARM状 态开始执行代码，处理器工作状态的转变并不影响处理器的工作模式和相应寄存器中的内容。 12.ARM7采用三级流水线技术，程序计数器PC指向正在取指的指令而不是正在执行的 指令，因此，指令读出的PC值等于指令地址值加8字节。
哈尔滨工程大学-考研数据结构真题-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、图的深度优先遍历算法类似于二叉树的（）。
安徽工业大学plc试题
1、 PLC 是在什么控制系统基础上发展起来的 A、电控制系统 B 、单片机C、工业电脑D、机器人 正确答案： A 5、工业中控制电压一般是多少伏 A、 24V B、 36V C、 110V D 、220V 正确答案： A 6、工业中控制电压一般是直流还是交流 A、交流B，直流C、混合式D、交变电压 正确答案： B 8、 115 、 PLC 外部接点坏了以后,换到另外一个好的点上后,然后要用软件中的哪个菜单进行操作 A、寻找 B 、替换C、指令寻找 正确答案： B 17 、十六进制的1F,转变为十进制是多少? A、 31 61、热继电器在电路中做电动机的什么保护？ A、短路 B 、过载C、过流 D 、过压 正确答案： B 62 、 PLC 的输出方式为晶体管型时，它适用于哪种负载？ A、感性 B 、交流C、直流 D 、交直流 正确答案： C 63 、二进制数 1011101等于十进制数的（） A、92 B 、93 C 、94 D 、95 正确答案： B 674 、如果 PLC 发出的脉冲的频率超过步进电机接收的最高脉冲频率,会发生 A、电机仍然精确运行 B、丢失脉冲 ,不能精确运行 C、电机方向会变化 D、电机方向不变 正确答案： B 二、多项选择（ 30分） 1、 PLC 型号选择的两个重要原则: A、经济性原则 ,B 安全性原则 ,C 隨意性原则， D 地区性原则 正确答案： A ， B 3、现代工业自动化的三大支柱、 A、 PLC B 、机器人 C 、CAD/CAM D、继电控制系统 正确答案： A ， B， C 4、 PLC 输出点类型的有主要有哪些 A、继电器B，可控硅 C ，晶体管 D 、 IC 驱动电路 正确答案： A ， B， C 6、温度输入传感器有哪两种类型? A、热电阻 , B 、热敏传感器 C 热电偶D、热电丝 正确答案： A ， B 710 、 PLC 温控模块在选取时要考虑什么、
数据结构课程设计 (3)
2010-2011第二学期《数据结构》课程设计 题目1：大数相乘 题目2：马的遍历 学院：计算机学院 姓名：陈浩 学号：099074140 班级：软件091班 评阅教师：汤亚玲 2011年6月9日 安徽工业大学
一、目的 加深对《数据结构》课程所学知识的理解，进一步巩固C语言语法规则。学会编制结构清晰、风格良好、数据结构适当的Ｃ语言程序，从而具备解决综合性实际问题的能力。 题目一：大数相乘 目录： 系统功能分析 (3) 基本要求 (3) 功能需求 (3) 开发工具 (3) 程序说明 (3) 大数相乘总括 (4) 源程序 (4) 测试与结论 (5) 创新及难点 (6) 程序设计总结心得体会 (6) 2011-6-9
正文内容如下： 一、系统功能分析 功能分析：大数相乘可以实现对两个任意大的正数相乘。 用户可以通过本程序对无法实现的两数进行相乘，其意在方便用户，方便群众。 二、1编写基本目的要求： 分析程序开发过程的具体问题，构架程序的功能，同时使该程序的使用者对本程序有一定的了解，为实现功能的编码做好基础，对数据结构有一个更深入的了解。 1、背景： a.开发的软件系统的名称：大数相乘。 b.本项目的任务提出者汤亚玲；开发者：陈浩。 2、功能需求： 根据大数相乘的实际需求，分析系统应该设计的功能，其中应该包括对于超过整型大数的输入，存储，运算，输出。实现乘法的一般功能。 3、数据需求： 运行环境及知识要求： 运行环境要求：windows xp/visita/7 知识要求： ①熟悉vc++6.0编译系统 ②熟悉AISCC ③熟练掌握字符与数字之间的转换 4﹑分析及实现简介： 由于大数相乘问题相对简单，我只写了一个主函数实现了其功能。大数用字符数组存储，用AISCC数字之间转换进行运算。 二、程序的说明： 首先定义两个字符数组存储两个大数，在定义两个数组，一个用与保存结果，另一个为辅助只用，具体的思想是a b 两个大数用b的个位一次乘a的每一位结果保存在辅助数组temp中，在进位取余得到正常的10进制数，用sum数组的temp的求和，用flag标记，以便temp的错位相加。用while可以控制大数运行的次数。
学生宿舍管理系统__安徽工业大学数据库课程设计.doc
数据库课程设计 ——学生宿舍管理系统 班级： 姓名： 指导老师：夏明长老师
目录 一、需求分析 1.1需求分析 1.1.1基本信息 1.1.2用户对系统的要求 1.2系统功能分析 1.3业务流程概述 1.4数据字典 1.4.1数据项 1.4.2数据结构 1.4.3数据流 1.4.4数据存储 1.4.5处理过程 二、概念结构设计 三、逻辑结构设计 3.1数据组织 3.1.1将ER图转换成关系模型 3.1.2逻辑结构定义 四、物理结构设计 4.1物理设计阶段目标与任务 4.2数据存储方面 五、数据实施与维护 5.1建立数据库、数据表、视图、索引、导入数据 5.1.1建立数据库 5 .1.2建立数据表 六、VB数据库设计 6.1编辑型窗体的编辑 6.2查询窗体编辑 6.3菜单编辑 6.4用户登陆编辑
摘要 学生宿舍管理系统是应对学生宿舍管理的现代化、网络化，逐步摆脱当前学生宿舍管理的人工管理方式，提高学生宿舍管理效率而开发的，它包括基本信息管理、住宿管理、服务管理、来访者管理等四大功能模块。 该系统开发由需求分析阶段、概念结构设计阶段、逻辑结构设计阶段、物理结构设计阶段、数据库实施与维护阶段等阶段组成。 主要分工：王君贤129094056负责设计报告中需求分析、概念逻辑分析、逻辑结构分析、物理结构分析、ACCESS数据库建立。 杨玉娇129094066负责设计报告中数据实施与维护、VB数据库设计部分以及学生宿舍管理系统的设计。 一需求分析 目前，我们学校的宿舍管理都是由人工管理的，信息都是由文本记录的。针对这一实际情况，我们设计了学生宿舍管理系统。 1.1 需求分析 经过实际分析调查，一个学生宿舍管理系统主要是要方便宿舍管理人员的工作，提高其工作效率，不仅可以方便广大学生，而且还可以方便于教师和相关人员。 1.1.1 基本信息 学生住在宿舍楼中，每幢宿舍楼都会有若干名老师负责本宿舍楼的日常管理。 （1）学生的基本信息： 入校时，每位同学都有唯一的学号，并被分配到指定的宿舍楼和指定的宿舍，也会有一个宿舍号，其入校时间就是他的入住时间。 （2）宿舍的基本信息： 每间宿舍都有唯一的楼号和宿舍号，入校时，宿舍会装公用电话机，相应地就有宿舍电话号码。 （3）工作人员基本信息： 每幢宿舍都有驻楼阿姨和保洁阿姨的编号。 （4）报修的基本信息：
2008年安徽工业大学数据结构考研真题A卷 - 副本
2008年安徽工业大学数据结构考研真题A卷 一、单项选择题 1.程序段FOR(i=n-1;i>=0;i--) FOR(j=1;j<=n;j++) IFA[j]>A[j+1] A[j]与A[j+1]对换； 其中n为正整数，则最后一行的语句频度在最坏情况下是______。 A.O（n） B.O(nlogn) C.O(n?) D.O(n) 2.用链表表示线性表的优点是______。 A.便于随机存取 B.花费的存储空间较顺序存储少 C.便于插入和删除 D.数据元素的物理顺序与逻辑顺序相同 3.带头结点的单链表head为空的判定条件是_______。 A.head==NULL B.head->next==NULL C.head->next==head D.head!=NULL 4.在循环双链表的p所指结点之后插入s所指结点的操作是____。 A.p->next=s;s->prior=p;p->next->prior=s;s->next=p->next; B.p->next=s;p->next->prior=s;s->prior=p;s->next=p->next; C.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s; D.s->prior=p;s->next=p->next;p->next->prior=s;p->next=s; 5.栈应用在______。 A.递归调用 B.子程序调用 C.表达式求值 D.A，Ｂ，Ｃ都对
6.设abcdef(a先进栈)顺序进栈，若在进栈操作时，允许出栈操作,则下面得不到的序列为______。 A．fedcbaB.bcafedC.dcefbaD.cabdef注：序列xyz表示x先出栈；z最后出栈。 7.若一个栈的输入序列为1,2,3,4,5则输出序列有______种可能。 A.14 B.120 C.60 D.42 8.循环队列存储在数组A[0..m]中，则入队时队尾的操作为______。 A.rear=rear+1 B.rear=(rear+1)%(m-1) C.rear=(rear+1)%m D.rear=(rear+1)%(m+1) 9.在简单模式匹配中，当模式串位j与主串位i的比较时，新一趟匹配开始，主串的位移公式是_________。 A．i=i+1B．i=j+1C．i=i-j+1D．i=i-j+2 10.稀疏矩阵一般的压缩方法是_________。 A.二维数组和三维数组 B.三元组和散列表 C.三元组和十字链表 D.散列和十字链表 11.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主 对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，a[0][0] 存放于数组B[1]中，则在B中确定aij(i