赞
踩
今年刚刚参加了22年西交915考试,915的考试范围为(数据结构和算法,程序设计),相比于其他只考数据结构的高校来说,现在的915更偏,考试范围也更广。会考许多408数据结构没有涉及的部分。19年之前的915整体上来说是不难的,之后的年份考试难度有明显提升。下面对13年至22年915考试的编程题进行总结。
程序设计题
编写c语言程序,该程序的功能是确定字符串中首次出现的某字符在串中的位置(即该字符是字符串中的第几个字符),然后从字符串中删除该字符。要求:
1.如果未找到该字符,程序给出相应信息,否则,输出该字符在字符串中首次出现的位置,删除该字符,并且显示删除前后的字符串。
2.通过键盘输入字符串以及被确定的字符。
*(题解:915挺喜欢考这种简单的程序设计题目,通过遍历即可实现)
*(题解:这年的编程题也属于简答题,第一题可以用一个数组存储十进制所对应的二进制数,然后分别用二进制计算八进制和十六进制,也可以用其他方法。第二题可以遍历一半字符串分别比较前面和后面字符是否相同,也可以用递归。第三题可以用指针也可以用数组,比较简单)
*(题解:代码设计难度不大,但是像这种设计一个系统程序的代码量还不小,考场要注意时间。注意要写出结构体,注释等)
*(题解:编码题难度有提升,像最后一题要用到贪心策略,这个题可先将作业按照加工时间进行排序,按照完成时间最小的次序依次分配设备)
*(题解:关于逆序对,最常规的思想就是两层for循环遍历完所有可能,但是时间复杂度是n的平方。所以可以用归并排序的思想实现题目所要求时间复杂度)
*(题解:最后一题公司发礼品应该属于动态规划类型的题目,属于01背包的变形,可设f[i][w]为前i种商品搭配价值为w的搭配次数。最后求f[n][200])
*(题解:最后一题机器人复制类似与斐波那契序列,想到的话就是一个特别简单的递推式,f[i]=f[i-1]+f[i-3]。用编程实现这个递推式即可。)
这就是编程题的大概难度,其实区分点主要在前面的解答题中。主要就是题量大导致后面写编程题的时间不多了。前面解答题中也有让你写伪代码的题,例如22年915就让写堆调整的一个伪代码,还有一个比较难,是优化dijskra算法求出所有的最短路径个数并写出伪代码。需要历年真题的可以私我(免费)。如果对你有帮助的话可以点个赞,加个关注。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。