精选优质文档-倾情为你奉上普通研发人员笔试题目第一部分1.（单选）软件设计中模块划分应该遵循的准则是：A.低内聚低耦合 B.高内聚低耦合 C.低内聚高耦合 D.高内聚高耦合2.（单选）最坏情况下时间复杂度不是n（n-1）/2的排序算法是：A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序3.什么是NP问题？列举典型的NP问题（至少两个）对于一个给定的问题你通常如何判断它是否为NP问题第二部分1. 输入任意个字符串，将其中的小写字母变为大写，大写字母变为小写，其他字符不用处理；输入描述:任意字符串：abcd12#%XYZ输出描述:输出字符串：ABCD12#%xyz示例1：输入： abcd12#%XYZ输出： ABCD12#%xyz2. 小偷来到了一个神秘的王宫，突然眼前一亮，发现5个宝贝，每个宝贝的价值都不一样，且重量也不一样，但是小偷的背包携带重量有限，所以他不得不在宝贝中做出选择，才能使偷到的财富最大，请你帮助小偷计算一下。输入描述:宝贝价值：6,3,5,4,6宝贝重量：2,
