杨的博客

西工大软件工程复试机试20151.对输入的多行单词字符串用“可变大小”的数组存放，每次都用新开辟的字符串数组替代旧数组（用到指针、指针的引用、new）2.用递归和非递归实现折半查找3.打印数组内元素的全排列4.找出一串字符中the出现的次数5.实现归并排序算法6.设计实现顺序栈的基本操作，输入一个字符串，判断小括号是否匹配。7.n个苹果放在m个盘子里有多少种方法（盘子可以为空）...

西工大软件工程复试机试20161.编写程序，输出1000以内所有完数及其因子。说明：所谓完数是指一个整数的值等于它的因子之和。例如“6的因子是1、2、3，而6=1+2+3，故6是一个完数。代码：2.编写程序,将m(1≤m≤10)个字符串连接起来，组成一个新的字符串，并输出该字符串。代码：3.从键盘上随机输入一个字符串，要求将字符串中的的数字全部过滤掉，大写变小写，即：输入字符串“AD23def4jj4"，则输出为“addefj"。代码：4.从键盘上首先输入...

西工大软件工程复试机试-2017基本编程题（四选二）1.编程实现折半查找，冒泡或者快排算法其中一个。解析：此处写一下折半查找（即二分查找），冒泡和快排已经写过。代码：2.从键盘输入一个字符串，将其中的数字字符按原顺序组成一个新字符串并输出。代码：3.编写程序，从文件中读入两组整数，构造两个矩阵，计算和输出两个矩阵的乘积。解析：此处主要体现出文件的输入输出操作。代码：4.计算数字阶乘。（不做）高级编程题（五选二）5.编写程序实现对二叉树的遍历。...

西工大计算机2019夏令营机试老规矩，重复的题不写。把此系列的所有文章都看完即可。1.有一对兔子，从出生后第 3 个月起每个月都生一对兔子，满足 Fibonacci 数列 f(n)=f(n-1)+f(n-2)， 1 、 1 、 2 、 3 、 5 、 8 、 13 、 21 、 34 、……小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，输入第 N 个月，输出该月有多少对兔子？输入样例：235输出样例：125解析：代码：多种解法：递归，动态规划，优化求解，矩阵

西工大软件工程复试机试20182.比较简单。我想到的做法是先排序，然后三层for循环，低乘高等于更高，复杂度为O(n^2logn)。做法不赘述。4.统计文本的段落数量，总单词数量，以及文本段的最长最短以及平均单词数量。解析：比较简单，说明了文本文件单词之间用空格隔开，注意中间可能隔若干个空格。有几个回车符便有几段，记录每段的单词数量。代码：7.有向图中，任意指定两个节点分别为起点和终点，查找两个节点之间的最短路径。解析：首先以矩阵形式输入有向图，i和j表示节点，dis[i][j]

这几个系列里有重复的题我都没有做，每个题就出现一次，大家看完整个系列就OK。补一句，2015年的题真的很顶。西工大计算机复试2017篇1.输入两组时间（h，m，s），计算平均时间。两组时间不超过一个小时，h在0-11之间Input：1 20 30 1 30 300 20 30 11 30 30Output：1 25 3011 55 30解析：注意这里有个坑，两组时间不超过一个小时，且j介于0-11之间，所以例二应该是11：30：30在前，0：20：30在后。2.输入.

本博客包含历年所有的复试机试题，以及自己找的一些相同难度的题，具有参考价值。2019西工大计算机复试机试题1.一组整数，由小到大排序，有n组测试数据，排序输出输入样例：21 5 8 6 3 2 04 2 3 8 15 63 20 1 Output：0 1 2 3 5 6 81 2 3 4 8 15 20 63解析：此处注意处理输入和输出即可。用5种做法，冒泡排序、插入排序，快排和归并排序，冒泡时间复杂度等价于插入排序为O(n^2)，快排和归并排序复杂度O(nlogn)。归并