笔试题汇总4.docVIP

GOOGLE： 1、80x86中，十进制数-3用16位二进制数表示为？2、假定符号-、*、$分别代表减法、乘法和指数运算，且1)三个运算符优先级顺序是：-最高，*其次，$最低；2)运算符运算时为左结合。请计算3-2*4$1*2$3的值：(A)4096，(B)-61，(C)64，(D)-80，(E)5123、下列伪代码中，参数是引用传递，结果是？calc(double?p,?double?q,?double?r){q=q-1.0;r=r+p}main(){　　double?a?=?2.5,?b?=?9.0;　　calc(b-a,?a,?a);　　print(a);}(A)1.5?(B)2.5?(C)10.5?(D)8?(E)6.54、求输出结果：int?foo(int?x,?int?y){　　if(x?=0?||?y?=?0)?return?1;　　return?3?*?foo(x?-?1,?y?/?2);}printf(%d\n,?foo(3,?5));(A)81?(B)27?(C)9?(D)3?(E)15、下列哪个数据结构在优先队列中被最广泛使用？(A)堆?(B)数组?(C)双向链表?(D)图?(E)向量6、以下算法描述了一个在n国元素的双向链表中找到第k个元素的方法（k?=?1且k?=?n）：如果k?=?n?-?k，从链表开始往前进k-1个元素。否则，从终点出发，往回走n?-?k个元素。这个算法的时间代价是？(A)θ(nlogn)?(B)θ(max{k,?n?-?k})?(C)θ(k?+?(n?-?k))(D)θ(max{k,?k?-?n})?(E)θ(min{k,?n?-?k})7、有一个由10个顶点组成的图，每个顶点有6个度，那么这个图有几条边？(A)60?(B)30?(C)20?(D)80?(E)908、正则表达式L?=?x*(x|yx+)。下列哪个字符串不符合L(A)x?(B)xyxyx?(C)xyx?(D)yxx?(E)yx9、为读取一块数据而准备磁盘驱动器的总时间包括(A)等待时间?(B)寻道时间?(C)传输时间?(D)等待时间加寻道时间(E)等待时间加寻道时间加传输时间二、算法1、打印出一个二叉树的内容。2、在一个字符串中找到第一个只出现一次的字符。如abaccdeff，输出b。3、给定一个长度为N的整数数组（元素有正有负），求所有元素之和，最大的一个子数组。分析算法时空复杂度。不必写代码。假设有这样一种字符串，它们的长度不大于???26???，而且若一个这样的字符串其长度为???m???，则这个字符 串必定由???a,???b,???c???...???z???中的前???m???个字母构成，同时我们保证每个字母出现且仅出现一次。比方说某个字 符串长度为???5???，那么它一定是由???a,???b,???c,???d,???e???这???5???个字母构成，不会多一个也不会少一 个。嗯嗯，这样一来，一旦长度确定，这个字符串中有哪些字母也就确定了，唯一的区别就是这些字母的前后顺序而已。???????????现在我们用一个由大写字母???A???和???B???构成的序列来描述这类字符串里各个字母的前后顺序：???????????如果字母???b???在字母???a???的后面，那么序列的第一个字母就是???A???（After），否则序列的第一个字母就是???B???（Before）；???????如果字母???c???在字母???b???的后面，那么序列的第二个字母就是???A???，否则就是???B；???????如果字母???d???在字母???c???的后面，那么???……???不用多说了吧？直到这个字符串的结束。??????????? 这规则甚是简单，不过有个问题就是同一个???AB???序列，可能有多个字符串都与之相符，比方说序列“ABA”，就有“acdb”、“cadb”等等 好几种可能性。说的专业一点，这一个序列实际上对应了一个字符串集合。那么现在问题来了：给你一个这样的???AB???序列，问你究竟有多少个不同的字 符串能够与之相符？或者说这个序列对应的字符串集合有多大？注意，只要求个数，不要求枚举所有的字符串。???????????????嘿嘿，这就是你要解决的问题了。如果不嫌慢的话大可以穷举，不过这种解法拿出来那是显然不好意思和人打招呼的。事实上，如果设???AB???序列的长度为???n???，那么这个问题是可以做到???O(n^3)???的。?1.??下面一段代码的输出是[??]void?fn(?int*?b){????(*b