贵州大学计算机研究生复试：上机考试题目与SQL练习

贵州大学计算机学院研究生复试上机考试题目包含两部分：程序设计和数据库管理。 程序设计（75分） 1. 该部分要求考生使用C语言编写程序，主要任务是处理字符串输入并进行分类。考生需要编写代码，首先从键盘读入一个字符串，然后将其划分为数字、字母和其他字符三类，并分别输出。这个题目考察了基本的字符串处理、字符分类以及控制结构的运用，同时要求理解字符串输入和输出的处理方式。 2. 第二个题目是关于快速幂运算，要求计算任意正整数N的指数，比如计算X^30，通过递归分解实现，确保时间复杂度为O(logN)。这涉及到算法设计中的分治策略，以及对数学和编程的理解。 3. 最后一道题目是模拟一个击鼓传花游戏，考生需设计算法确定最后一个表演的小朋友编号。这是一个组合数学问题，涉及循环和条件判断，要求找出特定条件下序列的终止规律。 数据库管理（25分） 这部分考核SQL语言的使用能力，分为两小题： 1. 考生需要创建仓库、货物和出入库三张关系型数据库表，包括主键和外键设置。这涉及到数据库设计的基础概念，如表结构设计、键的关系定义以及完整性约束。 2. SQL查询部分，要求查询单价高于100元的货物信息，包括货物名称、出入库总次数和总数量。考生需要熟练掌握SELECT语句和JOIN操作来获取这些数据。 附加题目（2016年） 1. 这部分要求处理字符串频率分析，统计出现频率最高的英文字母及其出现次数，且不区分大小写。这需要对字符串遍历、哈希映射或者使用Python的collections模块进行计数。 2. 在学院管理系统中，考生需要建立课程、学生和选课表，以及一个视图，显示不及格学生人数。这测试了数据库表的设计和视图的创建，以及SQL查询的复杂度提升。 最后，还提及了一些额外知识点的提问，如视图的作用（提供定制化的数据视图，简化查询）、关系数据库的作用（数据组织和管理）、数据库设计的基本步骤（需求分析、概念设计、逻辑设计、物理设计和实施）以及数据库安全性（保护数据完整性和保密性）等。这些题目旨在考察考生的理论基础和实际操作能力，特别是数据库管理和编程应用的综合运用。