贵州大学计算机学院研究生复试上机考试题目注意事项：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. 输出： e5 4、某学院管理系统有如下表：课程表（课程号，课程名，任课老师姓名，学时数）学生表（学号，学生姓名，性别，年级）选课表（课程号，学号，成绩）要求：（1）使用 SQL 语句建立以上三张表（需要主键、外键）（2）建立视图：对于每门课程，列出课程号，课程名以及不及格学生人数注：不需要在电脑上建表，仅需要写出SQL 语句，保存到文本文件中即可1.视图的作用是什么？2.关系数据库的作用？3.数据库设计的基本步骤？4.数据库安全性的常用方法和常用技术？贵大数据库笔试：选择题都比较简单，知识面比较杂，一般的复习题的知识能复习到就行。简答有：视图的优点，数据库恢复的方法和技术，有个给定关系画ER 图，...
