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

注意事项：

1、请勿使用书籍、Ｕ盘、光盘等任何资料。

2、考试时间：2小时。

3、文件一定要保存在Ｅ盘，其余盘重新启动后会还原。

程序设计，用C语言完成（75分）

1、从键盘上输入一个字符串，将该串分为数字、字母、其他字符三个部分输出，例如：

输入：Thdad29#@12aH;77

输出：ThdadaH

291277

#@;

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~N，从1号开始传花，每次传3个，拿到花的小朋友表演节目后退出，任给N，问最后一个表演的小朋友编号是多少。

例如：5个小朋友，从1号开始传花，第一个表演的是3号，第二个表演的是1号，第三个表演的是5号，第四个表演的是2号，最后一个表演的是4号。

数据库（25分）

4、设某物流系统有如下表：

仓库表（仓库号，仓库名，地点）

货物表（货物号，货物名，单价）

出入库表（仓库号，货物号，出入库数量，时间）

要求：

（1）使用SQL语句建立以上三张表（需要主键、外键）

（2）使用SQL语句查询：单价高于100元的货物名、出入库总次数、总数量

注：不需要在电脑上建表，仅需要写出SQL语句，保存到文本文件中即可

2016年的：

程序设计，可使用C、C++、Java或C#完成（75分）

1、从键盘输入一个字符串（可能含数字、字母、其他可见字符），输出出现频率最高的英文字母及次数，忽略字母的大小写（如大写A 和小写a均视为a）。例如：

输入：There are 10,000 soldiers in the town.

输出：e 5

4、某学院管理系统有如下表：

课程表（课程号，课程名，任课老师姓名，学时数）

学生表（学号，学生姓名，性别，年级）

选课表（课程号，学号，成绩）

要求：

（1）使用SQL语句建立以上三张表（需要主键、外键）

（2）建立视图：对于每门课程，列出课程号，课程名以及不及格学生人数

注：不需要在电脑上建表，仅需要写出SQL语句，保存到文本文件中即可

1.视图的作用是什么？

2.关系数据库的作用？

3.数据库设计的基本步骤？

4.数据库安全性的常用方法和常用技术？

贵大数据库笔试：

选择题都比较简单，知识面比较杂，一般的复习题的知识能复习到就

行。

简答有：视图的优点，数据库恢复的方法和技术，

有个给定关系画ER图，比较简单。

给定一个表，按要求写各种查询语句，有用到集合什么的，还有要求用关系代数写语句，这些简单的基础一定要掌握好。

最后就是求一个函数的最小依赖集和函数的闭包。不理解的人一定要好好弄清算法，以及求一个关系中的码和候选键什么的。

再次提醒各位去贵大复试的，体检的时候一定要先去抽血和胸透，超级超级慢，人再多也要先排这两个，其余的就很快了。如果你知道校医院，可以自己提前去，没必要按时集合。

上机测试：

首先提醒，C语言和面向对象的比如C++一定都要复习，因为两个都考。虽然不太难，没复习到就傻眼了。

C：一个数如果是素数就输出它，如果不是素数则输出比它大的最小素数

字符串的转换，如果是字符，则将Ascii码值加3输出（无论大小写），比如输入abCD

输出deFG，非字母则原样输出

给出了一个链表结点的结构体，输入四个数（好像是四个），使他们从小到大插入到链表中并且输出。

面向对象：

圆类，矩形类，什么的，给定值求面积。还有继承关系什么的。总之比较简单的典型的课后题。最后一个题没太认真看，所以忘记了..给的时间不多，一个半小时要全做完，主要看算法思想，没必要一定调通，所以千万不要浪费时间在小细节上。

综合面试：

分为2个组，每组6个导师。先自我介绍，多说自己的优点以及自己

擅长的领域，因为他们会随着你的介绍来问你问题，最好是你带着他们走，不要不说话，你不说话他们就会自主问…那就太随机了。比如我说自己做过哪些课程设计，他们就会挑感兴趣让你细说，以及谈到了毕业设计也问了很多，还问了我想学习的方向，比如数据挖掘，导师就问我对大数据有什么认识等等。

英语面试：

两个外院的老师，比较随和的。三个人一组，进去每人一两分钟自我介绍，然后抽一个话题，三个人自由讨论，不要像回答问题那样一个人一个人答，而是三个人讨论，像聊天一样。老师同时会看你的交际能力和表达能力以及临场反应能力。实在不会的时候，中英文交叉也行…

1。第一大题是填空，好像有20个空，每空一分，大概就是问些数据库系统构成，数据恢复，完整性约束类的东西

2。第二大题是8个简答题，每个五分。问题记得有：数据库故障分为哪些，什么会破坏数据；关系模型的功能等，都是些基本概念，重点很容易在书上找到，不是很偏。就是量太大了。

3。第三大题综合题，有三个小题，感觉很简单也比较基础，大概就是把题意转化为E-R图，再转成关系数据模型，用关系表达式和SQL 语句进行一些操作，考到了聚集函数。

第一部分是C语言题40分（三选二） 1。字符串合并去掉相同元素再排序。2。实现一个递归的条件函数。3。TCP/IP的一个程序设计。。第二部分有两个题60分：1。面向对象程序设计：设计一个类似抢车位的游戏，有计时计费，车位标记等功能

2。数据库设计：建几个表连接查询排序计算等。。。SQL语法能考的都考了

值得注意的是上机类似于四级考试的限时，第一部分要求40分钟内完成，完成后才能做第二部分。

下午是英语复试，没有单独的听力考试，面试和听力都是一起进行打分的：先是自我介绍，一般老师都会在你说几句后就打断，可能是模