注意：答案请做在答题纸上，做在试卷上无效
东华理工大学2018年硕士生入学考试初试试题
科目代码： 811 ; 科目名称：《数据结构（含C 程序设计）》；（A 卷） 适用专业（领域）名称： 计算机科学与技术
1、输入一个华氏温度，要求输出摄氏温度，转换公式为：
c = 5 / 9 * (f - 32);（c为摄氏温度，32为华氏温度）
取2位小数。（8分）
2、有一个函数：
(1)2 1 (110) 311 (10)x x y x x x x
编写一个程序，输入x ，输出y 。（10分）
3、输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。（10分）
4、有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。（10分）
5、输入10个学生5门课成绩，分别用函数实现下列功能：
（1）计算每个学生平均分；（7分）
（2）找出50个分数中最高的分数所对应的学生和课程。（8分）
6、写一个程序，将一个3的整型矩阵转置（要求用指针实现）（10分）
3?7、设有数据逻辑结构为：
B=(K，R)
K={K1，K2，…，K9}
R={
（1）画出这个逻辑结构的图示；（6分）
（2）相对于关系r，指出所有的开始接点和终端结点。（4分）
8、有两个单向链表A和B，A=｛a1,a2,…,an｝,B={b1,b2,…,bn},编写一个函数将其合
并成一个链表C，C=｛a1,b1,a2,b2,…,an,bn｝。（12分）
9、写一个判别式表达式中开、闭括号是否配对出现的算法。（10分）
10、画出有3个结点的所有二叉树。（10分）
11、假定用于通信的电文由8个字母A、B、C、D、E、F、G、H组成，各字母在电文中
出现的概率为5%，25%，4%，7%，9%，12%，30%，8%，试为这8个字母设计哈夫曼编码，并给出带权路径长度WPL值。（15分）
12、依次输入表（30，15，28，20，24，10，12，68，35，50，46，55）中的元素生
成一棵二叉排序树。
（1）试画出生成之后的二叉排序树；（5分）
第 1 页，共 2 页
东华理工大学2018年考研专业课初试真题精都考研（https://www.doczj.com/doc/af11627187.html,）——全国100000考研学子的选择
2011年元月湖北大学自学考试模拟题 C++程序设计模拟题一 （课程代码04737） 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。湖北大学自考教育网会以为快的速度为大家更新网站内容和知识要点、每次考前模拟题；湖北大学自考,湖北大学自考专升本招生信息；感谢大家的支持和关注谢谢！ 1. 编写C++程序一般需经过的几个步骤依次是编辑、编译、连接、运行 2. 决定C++语言中函数的返回值类型的是在定义该函数时所指定的数据类型 3. 下面叙述不正确的是（D） A. 派生类一般都用公有派生 B. 对基类成员的访问必须是无二义性的 C. 赋值兼容规则也适用于多重继承的组合 D. 基类的公有成员在派生类中仍然是公有的 4. 所谓数据封装就是将一组数据和与这组数据有关操作组装在一起，形成一个实体，这实体也就是. 类 5. 在公有派生类的成员函数不能直接访问基类中继承来的某个成员，则该成员一定是基类中的私有成员 6. 对基类和派生类的关系描述中，错误的是（B） A. 派生类是基类的具体化 B. 基类继承了派生类的属性 C. 派生类是基类定义的延续 D. 派生类是基类的特殊化 7. 关于this指针使用说法正确的是保证基类私有成员在子类中可以被访问。 8. 所谓多态性是指不同的对象调用相同名称的函数 9. 一个函数功能不太复杂，但要求被频繁调用，则应把它定义为内联函数 10. 下面函数模板定义中不正确的是A 11. 假设ClassY:publicX，即类Y是类X的派生类，则说明一个Y类的对象时和删除Y类对象时，调用构造函数和析构函数的次序分别为X,Y；Y,X 12. 适宜采用inline定义函数情况是函数代码少、频繁调用 13. 假定一个类的构造函数为A(int aa,int bb) {a=aa--;b=a*bb;},则执行A x(4,5)；语句后，x.a和x.b的值分别为4和20 14. 在类中说明的成员可以使用关键字的是public 15. 下列不能作为类的成员的是（B） A. 自身类对象的指针 B. 自身类对象 C. 自身类对象的引用 D. 另一个类的对象 16. 使用地址作为实参传给形参，下列说法正确的是实参与形参是同一对象 17. 下列程序的输出结果是（） #include 2016-2017（2）湖北大学研究生课程考试试题 试卷说明：试卷满分100分，开卷考试，可在计算机上实际操作，考试时间180分钟。 一、简单应用题（30分） 根据学生-课程数据库的如下三个表: (1)学生表：Student（Sno, Sname, Ssex, Sage, Sdept），属性分别为：学号、姓名、性别、年龄、所在系； (2)课程表：Course(Cno, Cname, Cpno, Ccredit) ，属性分别为：课程号、课程名、先修课的课程号、学分； (3)学生选课表：SC(Sno, Cno, Grade) ，属性分别为：学号、课程号、成绩，成绩是百分制。完成如下任务： 1、安排教学计划的老师需要知道Course中每门课程的课程号、课程名及其间接先修课的课程号和课程名，即他需要看到这样一个数据表：课程号、课程名、间接先修课课程号、间接先修课课程名，按课程号升序排序。若要在功能页面实现这个功能，请给出你的设计方案及对应的SQL语句（6分）。 2、教务处老师需要查看每门课程的课程名，选课人数，平均分，最高分，最低分。但程序开发人员只会写简单的SQL语句，你作为数据库设计人员针对该要求用SQL脚本的形式给出你的设计结果（6分）。 3、请给出查询“数据结构”课程的所有各级后继课程的课程号、课程名、先修课的课程号、学分的SQL语句（6分）。 4、某功能页面需要显示如下数据表格： 学生课程成绩表 5、现在需要把百分制成绩转换为等级制成绩（100-90分为优秀、80-89分为良好、70-79分为中等、60-69分为较差、0-59分为不及格），查询结果为：学号、姓名、课程号、课程名、百分制成绩、等级制成绩，请给出相应的SQL语句（6分）。 二、简单设计题（20分） 1、（10分）某系统需要定义一些系统参数或系统开关，比如：系统允许访问时间、查询页面中数据表格显示数据记录的行数等等，但目前还不清楚有哪些系统参数或系统开关，随着系统的开发可能会不断的增加新的系统参数。请根据该需要设计一个系统参数表，给出建表语句，表名为：系统参数表。表名和字段名都使用中文。 2、（10分）某管理机构要对相关单位进行测评，测评指标体系如下表所示，在使用过程中，该指标体系可能会增加某些新的列。为了保存指标体系的数据，请给出能够适应该需求变化的数据表设计，只写出关系模式即可，指出主外键。 ……………………….…………………………………………………………………………………姓名：杜宗飞专业：计算机科学与技术 学院：数理信息学院学历：本科……………………….…………………………………………………………………………………手机：×××E – mail：×××地址：湖北大学 自荐信 尊敬的领导： 您好！今天我怀着对人生事业的追求，怀着激动的心情向您毛遂自荐，希望您在百忙之中给予我片刻的关注。 我是湖北大学计算机科学与技术专业的2014届毕业生。湖北大学大学四年的熏陶，让我形成了严谨求学的态度、稳重踏实的作风；同时激烈的竞争让我敢于不断挑战自己，形成了积极向上的人生态度和生活理想。 在湖北大学四年里，我积极参加各种学科竞赛，并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神，并在实践中，加强自己的创新能力和实际操作动手能力。 在湖北大学就读期间，刻苦进取，兢兢业业，每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时，自学一些关于本专业相关知识，并在实践中锻炼自己。在工作上，我担任湖北大学计算机01班班级班长、学习委员、协会部长等职务，从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍，但坚持一定能创出奇迹”！求学的艰辛磨砺出我坚韧的品质，不断的努力造就我扎实的知识，传统的熏陶塑造我朴实的作风，青春的朝气赋予我满怀的激情。手捧菲薄求职之书，心怀自信诚挚之念，期待贵单位给我一个机会，我会倍加珍惜。 下页是我的个人履历表，期待面谈。希望贵单位能够接纳我，让我有机会成为你们大家庭当中的一员，我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼！ 自荐人：××× 2014年11月12日 唯图设计因为专业，所 以精美。为您的求职锦上添花，Word 版欢迎 下载。 招生院校：湖北大学招生人数：25 2010年湖北大学专升本计算机科学与技术专业考试科目 大学英语+数据结构+高等数学 2010年湖北大学专升本计算机科学与技术专业参考教材 数据结构《数据结构教程》李春葆等清华大学出版第三版高等数学《高等数学》上册同济大学教研室高教第六版大学英语（大学英语3-4级水平）《大学英语》（全新版）综合教程1-3册李荫华等上海外语教育出版社 2010年湖北大学专升本计算机科学与技术专业录取分数线及要求 《大学英语》预录取资格线为45分计算机科学与技术150.5 招生院校：湖北大学招生人数：25 2009年湖北大学专升本计算机科学与技术专业考试科目 大学英语+数据结构+高等数学 2009年湖北大学专升本计算机科学与技术专业参考教材 《数据结构》：李春葆等，清华大学出版第三版；《高等数学》上册：同济大学教研室，高教第六版 2009年湖北大学专升本计算机科学与技术专业录取分数线及要求 大学英语资格线40，专业课资格线150 招生院校：湖北大学招生人数：25 2008年湖北大学专升本计算机科学与技术专业考试科目 大学英语+数据结构+高等数学 2008年湖北大学专升本计算机科学与技术专业参考教材 （1）数据结构《数据结构》李春葆等清华大学出版（2）高等数学《高等数学》上册同济大学教研室高教第5版大学英语3—4级水平 2008年湖北大学专升本计算机科学与技术专业录取分数线及要求 预录取最低总分计算机科学与技术171.5 招生院校：湖北大学招生人数：20 2007年湖北大学专升本教育技术学专业考试科目 大学英语+ 教学系统设计 2007年湖北大学专升本教育技术学专业参考教材 《教学系统设计》何克抗北师大出版社 2007年湖北大学专升本教育技术学专业录取分数线及要求 根据学校招生总计划设定《大学英语》或《综合英语》（英语类考生）科目资格线，再按照各专业招生计划从高分到低分录取，若录取未名出现总分并列情况，取专业课成绩高分者 更多关于：湖北大学专升本https://www.doczj.com/doc/af11627187.html,/ptzsb/Channel/hbdxzsb/信息（点击进入）2-2016-2017(2)湖北大学研究生课程考试试题-数据库设计理论与技术试题
湖北大学封面个人简历模板
湖北大学普通专升本考试计算机科学与技术专业招生人数、考试科目、复习教材和试题
相关主题
文本预览