摘要：
1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少。页面大小是8KB，那么页内偏移量是从0x0000（0）~ 0x1FFF（2的13次方 - 1）。0x5F123/8K=2E，余数是1123；则页号是47页，页内偏移量应该是0X00001123。2、如果X大于0并小于65536，用移位法计算X乘以255的值为：(X(p);p1++; //整型占四个字节p1++后指向tp = static_cast(p1);printf("result is %s\n",p);8、在一冒险游戏里，你见到一个宝箱，身上有N把钥匙，其中一把 阅读全文
摘要：
第一部分（必做）：计算机科学基础1、长为N的字符串中匹配长度为M的子串的算法复杂度是（）A. O(N) B. O(M+N) C. O(N+logM) D. O(M+logN)答：B分析：我查了查，O(M + N)。KMP能做到。这里：http://blog.csdn.net/meixr/article/details/64568962、以下排序算法中，哪些是稳定的排序算法（多选）（）A.冒泡B.插入C.合并D.希尔E.快速排序答：ABC3、以下是一颗平衡二叉树，请画出插入键值3以后的这颗平衡二叉树。分析：考察平衡二叉树的基本操作，插入3变成不平衡，需要节点5右旋一次，节点2左旋一次。。4、给定 阅读全文
摘要：
选择题：1、二维数组int a[3][4]，下列能表示a[1][2]的是？A.*(*(a+1)+2) B.*(a+3) C.(&a[0]+1)[2] D.(a[0]+1)2、short a[100]，则sizeof(a)的值是？A.2 B.4 C.200 D.400问答题：1、解释说明static、const和volatile两个关键字的作用？关键字static有三个明显的作用：1、在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。2、在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所有函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。3... 阅读全文
摘要：
1、假设进栈次序是e1, e2, e3, e4，那可能的出栈次序是()A、e2, e4, e3, e1B、e2, e3, e4, e1C、e3, e2, e4, e1D、e1, e2, e4, e3给定入栈顺序，求出可能的出栈顺序。（点评：老得掉渣得题目了，只要小心点都没有问题）2、表达式X=A+B*(C-D)/E的后缀表示形式可以是()A、XAB+CDE/-*=B、XA+BC-DE/*=C、XABCD-*E/+=D、XABCDE+*/=分析：XABCD-*E/+=3.四叉树中包含地空指针数量有多少？假设每个节点含有四个指向其孩子的指针，那么给定n个节点，其4n个指针有多少指向空？（比较简单的 阅读全文