职能类模拟题1
时长:120分钟 总分:100分
134浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 简答题 |
|---|---|---|---|
| 数量 | 15 | 4 | 10 |
8.
设一组初始记录关键字序列为(65,56,72,99,86,25,34,65)，则以第一个关键字65为基准而得到的一趟快速排序结果是（）
设一组初始记录关键字序列为(65,56,72,99,86,25,34,66)，则以第一个关键字65为基准而得到的一趟快速排序结果是（）
13.
小明的游戏账号密码是一串8位数字，只记前面5个数字为38034.但他肯定，后面3个数字全是奇数， 最后一个数字是5，且后3个数字中相邻数字不相同，小明至少要试多少次才能保证登入（）
小明的游戏账号密码是一串8位数字，只记前面5个数字为38034.但他肯定，后面3个数字全是奇数，最后一个数字是5，且后3个数字中相邻数字不相同，小明至少要试多少次才能保证登入（）
16.
入栈序列是：a1,a3,a5,a2,a4,a6,出栈序列是：a5,a4,.a2.a6.a3.a1，则栈的容量最小是（）
入栈序列是：a1,a3,a5,a2,a4,a6,出栈序列是：a5,a4,a2,a6,a3,a1，则栈的容量最小是（）
21.
i为整型变量，则以下循环语句的循环次数是（）for(i=2i<2)printf(“%d”,i--)
i为整型变量，则以下循环语句的循环次数是（）？
for(i = 2i < 2)
printf("%d", i--)
26.
<p> <span>小陆所在的公司实行周末单双休，即一周只休周日，下一周休周六日，如此轮换。已知2016年8月13-14日是双休，输入年月日，以yyyymmdd的格式，如20160814，输出当天是否休息，（不考虑法定节假日）</span> </p> <
小陆所在的公司实行周末单双休，即一周只休周日，下一周休周六日，如此轮换。已知2016年8月13-14日是双休，输入年月日，以yyyymmdd的格式，如20160814，输出当天是否休息，（不考虑法定节假日）
要求：不能使用时间、日期相关的库函数
27.
<p> <span>将20个球放进12个不同的袋子，每个袋子可以放0-20个球，有多少种放法？分析如何计算，然后编程解答。</span> </p> <p> <span>进阶问题：每个袋子只能放0个、2个或3个球，该如何计算？</span> </p>
将20个球放进12个不同的袋子，每个袋子可以放0-20个球，有多少种放法？分析如何计算，然后编程解答。
进阶问题：每个袋子只能放0个、2个或3个球，该如何计算？
28.
<p> <span>关键字过滤：输入字符串s1和s2，判断s1中是否顺序包含s2中所有字符（大小写敏感），如果否，输出s1，如果是，输出“不可描述”</span> </p> <p> <span>例：输入ABCde，Ad，输出：不可描述</span> <
关键字过滤：输入字符串s1和s2，判断s1中是否顺序包含s2中所有字符（大小写敏感），如果否，输出s1，如果是，输出“不可描述”
例：输入ABCde，Ad，输出：不可描述
输入ABCde，AA输出：ABCde
要求：不能使用字符相关的库函数
29.
<p> <span>【附加题】n男n女去相亲，活动结束时两两异性间产生匹配值，用1-100整数表示。为了使活动完美，主办方希望找到一种匹配方案，使得所有异性两两匹配，并且中匹配值最大。</span> </p> <p> <span>1）</span><s
【附加题】n男n女去相亲，活动结束时两两异性间产生匹配值，用1-100整数表示。为了使活动完美，主办方希望找到一种匹配方案，使得所有异性两两匹配，并且中匹配值最大。
1）编程实现匹配算法，并分析时间算法复杂度，估算在你的计算机上n能支持到多大
2）当n比较大时，可能接受次优解，请描述可以怎么优化你的算法或使用别的算法
