贵州大学计算机学院研究生复试上机考试题目.docx

《贵州大学计算机学院研究生复试上机考试题目.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、注意事项：1、请勿使用书籍、Ｕ盘、光盘等任何资料。2、考试时间：2小时。3、文件一定要保存在Ｅ盘，其余盘重新启动后会还原。程序设计，用C语言完成（75分）1、从键盘上输入一个字符串，将该串分为数字、字母、其他字符三个部分输出，例如：输入：Thdad29#@12aH;77输出：ThdadaH291277#@;2、对任意正整数N，求XN，，要求运算的时间复杂度为O(logN)。例如X30，有X30=X15*X15，X15=X7*X7*X，X7=X3*X3*X，X3=X*X*X，共7次乘法运算完毕。3、有N个小朋友围成一圈玩击鼓传花游戏，将小朋友编号为1~

2、N，从1号开始传花，每次传3个，拿到花的小朋友表演节目后退出，任给N，问最后一个表演的小朋友编号是多少。例如：5个小朋友，从1号开始传花，第一个表演的是3号，第二个表演的是1号，第三个表演的是5号，第四个表演的是2号，最后一个表演的是4号。数据库（25分）4、设某物流系统有如下表：仓库表（仓库号，仓库名，地点）货物表（货物号，货物名，单价）出入库表（仓库号，货物号，出入库数量，时间）要求：（1）使用SQL语句建立以上三张表（需要主键、外键）（2）使用SQL语句查询 ：单价高于100元的货物名、出入库总次数、总数量注：不需要在电脑上建表，仅需要写出SQ

3、L语句，保存到文本文件中即可2016年的：程序设计，可使用C、C++、Java或C#完成（75分）1、从键盘输入一个字符串（可能含数字、字母、其他可见字符），输出出现频率最高的英文字母及次数，忽略字母的大小写（如大写A和小写a均视为a）。例如：输入：There are 10,000 soldiers in the town.输出：e 54、某学院管理系统有如下表：课程表（课程号，课程名，任课老师姓名，学时数）学生表（学号，学生姓名，性别，年级）选课表（课程号，学号，成绩）要求：（1）使用SQL语句建立以上三张表（需要主键、外键）（2）建立视图：对于每

4、门课程，列出课程号，课程名以及不及格学生人数注：不需要在电脑上建表，仅需要写出SQL语句，保存到文本文件中即可1.视图的作用是什么？2.关系数据库的作用？3.数据库设计的基本步骤？4.数据库安全性的常用方法和常用技术？贵大数据库笔试：选择题都比较简单，知识面比较杂，一般的复习题的知识能复习到就行。简答有：视图的优点，数据库恢复的方法和技术，有个给定关系画ER图，比较简单。给定一个表，按要求写各种查询语句，有用到集合什么的，还有要求用关系代数写语句，这些简单的基础一定要掌握好。最后就是求一个函数的最小依赖集和函数的闭包。不理解的人一定要好好弄清算法，以

5、及求一个关系中的码和候选键什么的。再次提醒各位去贵大复试的，体检的时候一定要先去抽血和胸透，超级超级慢，人再多也要先排这两个，其余的就很快了。如果你知道校医院，可以自己提前去，没必要按时集合。上机测试：首先提醒，C语言和面向对象的比如C++一定都要复习，因为两个都考。虽然不太难，没复习到就傻眼了。C：一个数如果是素数就输出它，如果不是素数则输出比它大的最小素数字符串的转换，如果是字符，则将Ascii码值加3输出（无论大小写），比如输入abCD输出deFG，非字母则原样输出给出了一个链表结点的结构体，输入四个数（好像是四个），使他们从小到大插入到链表中

6、并且输出。面向对象：圆类，矩形类，什么的，给定值求面积。还有继承关系什么的。总之比较简单的典型的课后题。最后一个题没太认真看，所以忘记了..给的时间不多，一个半小时要全做完，主要看算法思想，没必要一定调通，所以千万不要浪费时间在小细节上。综合面试：分为2个组，每组6个导师。先自我介绍，多说自己的优点以及自己擅长的领域，因为他们会随着你的介绍来问你问题，最好是你带着他们走，不要不说话，你不说话他们就会自主问…那就太随机了。比如我说自己做过哪些课程设计，他们就会挑感兴趣让你细说，以及谈到了毕业设计也问了很多，还问了我想学习的方向，比如数据挖掘，导师就问我

7、对大数据有什么认识等等。英语面试：两个外院的老师，比较随和的。三个人一组，进去每人一两分钟自我介绍，然后抽一个话题，三个人自由讨论，不要像回答问题那样一个人一个人答，而是三个人讨论，像聊天一样。老师同时会看你的交际能力和表达能力以及临场反应能力。实在不会的时候，中英文交叉也行…1。第一大题是填空，好像有20个空，每空一分，大概就是问些数据库系统构成，数据恢复，完整性约束类的东西2。第二大题是8个简答题，每个五分。问题记得有：数据库故障分为哪些，什么会破坏数据；关系模型的功能等，都是些基本概念，重点很容易在书上找到，不是很偏。就是量太大了。3。第三大题

8、综合题，有三个小题，感觉很简单也比较基础，大概就是把题意转化为E-R图，再转成关系数据模型，用关系表达式和S