【2011】北邮网研院和计算机院复试上机题目

《【2011】北邮网研院和计算机院复试上机题目》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2011北邮网研院复试上机题目A、字符串操作Accept:93    Submit:1212TimeLimit:1000MS    MemoryLimit:65536KB请仔细阅读“考前必读”Description大家平时都会用到字符串，现在有几种字符串操作，需要你用这几种操作处理下字符串。Input多组数据，以EOF结束。第一行一个字符串，字符串长度大于0，并且小于等于200。第二行一个数字t，（0

2、下标i长度为len的子串。替换操作：第一个是一个数字1，然后两个数字i和len，接着一个长度为len的字符串str，用str替换从下标i长度为len的子串。字符串操作后会更新，旧的字符串被舍弃。(详见sample)Output每个操作之后输出生成的新的字符串SampleInputbac2003112asSampleOutputcabcasHint字符串下标从0开始，所有操作的数据范围都合乎规范。B、虚数Accept:36    Submit:448TimeLimit:1000MS    MemoryLimit:65536KB请仔细阅读“考前必读”Des

3、cription给你一个复数集合{Aj+i*Bj},保证Aj和Bj都是整数，初始为空集。每次会给你如下两种操作中的一种：       1."Insertx+iy",其中x，y都是整数。表示在集合中加入一个复数 x+iy，同时输出此时集合的大小；       2."Pop"。如果集合为空集直接返回“Empty!”，如果有元素则以"x+iy"的形式显示集合中模值最大的复数,然后将该元素从集合中删除，之后在第二行显示操作之后的集合大小，如果为空集则显示“Empty!”。Input第一行只有一个数T，代表case数。0<=T<=10每一组case：      

4、 第一行有一个整数n，表示这组case中一共有n条命令 0

5、putEmpty!Size:1Size:22+i3Size:11+i2Empty!C、中序遍历树Accept:0    Submit:18TimeLimit:1000MS    MemoryLimit:65536KB请仔细阅读“考前必读”Description  给一棵树，你可以把其中任意一个节点作为根节点。每个节点都有一个小写字母，中序遍历，得到一个字符串，求所有能得到的字符串的字典序最小串。因为这棵树不一定是二叉树，所以中序遍历时，先中序遍历以节点序号最小的节点为根的子树，然后再遍历根节点，最后根据节点序号从小到大依次中序遍历剩下的子树。Input

6、多组数据，以EOF结束。第一行一个数n（0

7、bacd所以字典序最小的是bacdD、first集Accept:0    Submit:17TimeLimit:1000MS    MemoryLimit:65536KB请仔细阅读“考前必读”Description对于文法，给出求first集的算法，让大家求first集。输入中大写字母表示非终结符，小写字母表示终结符，#表示空也是终结符。First集求解算法如下：为了求每个符号的first集，连续使用以下规则，直到每个符号的first集不再增大为止。1.对于终结符，它的first集就是它自己。2.对于非终结符，如果有产生式 X->a... ，把a加入f

8、irst（X）中，               如果X->#,即X可以推出空，那么把空加入fi