西北大学复试上机完整.docVIP

西北大学2008年复试上机 求字符平台中的最大字符平台： 一个字符串中的任意一个子序列，若子序列中个字符均相同则称字符平台，输入任意字符串S时，输出S中长度最大的所有字符平台的起始位置以及所含字符，注意字符平台有可能不止一个AAZZZXYTTT 建立二叉排序树（二叉链表方式），按照降序输出结果。 相约二零零八：2008是一个合数，求出其最多由多少个最小不同质数和组成，并要求按小到大输出这些质数。 西北大学2007年复试上机 编程，按递增次序生成集合M的最小的100个数并输出之。 M的定义为：①1∈M②X∈M，则2X+1∈M 且3X+1∈M； 显然M是一无限集合，M 1，3，4，7，9，… 编程实现：要求建立一颗二叉树以二叉链表存储，输出要求的树状编号。结点结构为： Lchied Data Num Rchied 其中二叉树的num编号域为整数类型 ，data数据域为字符类型。 要求生成二叉树中编号，从一开始进行连续编号，每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号。 请给出对二叉树中结点的实现如上要求并按如下右图树状实现编号的程序。 测试数据：输入AB∪D∪∪CE∪F∪∪∪（其中符号∪代表空格） 3. 输入一个字符串（含空格），统计其中的字符个数并显示出来 比如输入：abc ab c,要求输出为： a 2 b 2 c 2 2//注意这行的第一个字是空格 西北大学2006年复试上机 1 建立二叉排序树（二叉链表方式），按照升序输出结果。 2. 给出一个模式串及一个主串，模式串中可能含有通配符“*”及“？”，其中“*”表示该位置上有0个或者多个字符，“？”表示该位置上有一个字符。编程输入模板串及主串，判定是否匹配并给出结果信息。 3 输入一个字符串，内有数字和非数字字符。如A123X456Y7A，302ATB567BC，打印字符串中所有连续（指不含非数字字符）的数字所组成的整数，并统计共有多少个整数。 4 编程实现：要求建立一颗二叉树以二叉链表存储，输出要求的树状编号。结点结构为： Lchied Data Num Rchied 其中二叉树的num编号域为整数类型 ，data数据域为字符类型。 要求生成二叉树中编号，从一开始进行连续编号，每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号。 请给出对二叉树中结点的实现如上要求并按如下右图树状实现编号的程序。 测试数据：输入AB∪D∪∪CE∪F∪∪∪（其中符号∪代表空格） 建立一个一字节的二进制序列，编程实现二进制加一。 （注：3.4两题任选一题作答。） 西北大学2005年复试上机 方阵填数：在一个n*n的数组中，填入1，2，3，….N*N个数，并要求按如下格式输出该数组的元素，例如一个5*5的数组输出顺序为： 13 14 15 16 1 12 23 24 17 2 11 22 25 18 3 10 21 20 19 4 9 8 7 6 5 编程，按递增次序生成集合M的最小的100个数并输出之。 M的定义为：①1∈M②X∈M，则2X+1∈M 且3X+1∈M； 显然M是一无限集合，M 1，3，4，7，9，… 编程实现：要求建立一颗二叉树以二叉链表存储，输出要求的树状编号。结点结构为： Lchied Data Num Rchied 其中二叉树的num编号域为整数类型 ，data数据域为字符类型。 要求生成二叉树中编号，从一开始进行连续编号，每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号。 请给出对二叉树中结点的实现如上要求并按如下右图树状实现编号的程序。 测试数据：输入AB∪D∪∪CE∪F∪∪∪（其中符号∪代表空格） 西北大学2004年复试上机 输入几名职工工资金额，统计最少须领多少个100元，50元，20元，10元，5元，2元，1元，5角，2角，1角，5分，2分，1分才能实现顺利发放？ 显然M是一无限集合，M 1，3，4，7，9，… 输入一批数据，以999作为结束数据，建立一颗二叉排序树，通过遍历输出递增排序结果，给出此二叉树中根到所有叶子结点的路径。 输出“N角形”，即给定一数字n,显示n角形图案。 给出一个模式串及一个主串，模式串中可能含有通配符“*”及“？”，其中“*”表示该位置上有0个或者多个字符，“？”表示该位置上有一个字符。编程输入模板串及主串，判定是否匹配并给出结果信息。 200?：这些题不清楚具体是哪年的了 1. 输入一个字符串，内有数字和非数字字符。如A123X456Y7A，302ATB567BC，打印字符串中所有连续（指不含非数字字符）的数字所组成的整数，并统计