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

1、注意事项：1、请勿使用书籍、u盘、光盘等任何资料。2、考试时间：2 小时。3、文件一定要保存在e盘，其余盘重新启动后会还原。程序设计，用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个小朋友围成一圈玩击豉传花游戏，将小朋友编号为1n,从1号开始传花，每次传

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

3、016年的：程序设计，可使用 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。第三大题综合题，有三个小题，感觉很简单也比较基础， 大概就是把题意转化为 e-r图，再转成关系数据模型，用关 系表达式和sql语句进行一些操作，考到了聚集函数。第一部分是c语言题40分（三

8、选二）1。字符串合并去掉相同元素再 排序。2。实现一个递归的条件函数。3。tcp/ip的一个程序设计。 第二部分有两个题60分：1。面向对象程序设计：设计一个类似抢车位 的游戏，有计时计费，车位标记等功能2。数据库设计：建几个表连接查询排 序计算等。sql语法能考的都考了值得注意的是上机类似于四级考试的限时，第一部分要求40分钟内完成，完成后才能做第二部分。下午是英语复试，没有单独的听力考试，面试和听力都是一起进行打分 的：先是自我介绍，一般老师都会在你说几句后就打断，可能是模板听 习惯了。然后老师就提问，感觉挺严格的。 老师感觉不像外语学院的， 喜欢问些专业问题，计算机网络、数据库、编程语言什么都问了关于面试，后来和同学交流后感觉老师都喜欢那种不怯场的学生， 只要上去坐着呱啦呱啦一大堆，基本上分就很高了。老师也不 会提问什么。 如果是背自我介绍或者紧张的同学，就要作好被 连续提问十到十五分钟的准备了！由于我说的比较多，老师也没