贵州大学计算机学院研究生复试上机考试题目注意事项：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）
例如：输入： Thereare10,000soldiersinthetown
