系统中有4个单位的存储器资源，被n个进程共享。如果每个进程都要求i个单位的存储器资源，那么，当______时，系统不会发生死锁。
数据库的优化设计？
输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下：{ int m_nKey; ListNode* m_pNext;};
2005年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符'*'移到串的前部分，前面的非'*'字符后移，但不能改变非'*'字符的先后顺序，函数返回串中字符'*'的数量。如原始串为：ab**cd**e*12，处理后为*****abcde12，函数并返回值为5。（要求使用尽量少的时间和辅助空间）
输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。
分解成质因数(如435234=251*17*17*3*2)
.面向对象的思想主要包括什么？
输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。 例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：因此返回true。如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。
寻找迷宫的一条出路（o：通路； X障碍）
作业J1，J2，J3，J4的提交时间和运行时间如表2-2所示。若采用短作业优先调度算法，则作业调度次序为(1)，平均周转时间为(2)分钟(这里不考虑操作系统的开销)。
在Excel表处理软件中，(1)是当公式在复制或移动时会根据移动的位置自动调节公式中引用单元格的地址。假设单元格A1、A2、B1和B2内容如图2-4所示，并在C1中输入公式“=$A$1+$B$l”，并将公式复制到C2，那么C2的内容为(2)。
有4种面值（面值为1, 4, 12, 21）的邮票很多枚，从中最多任取5张进行组合，求邮票最大连续组合值
输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输出该树的深度3。二元树的结点定义如下：struct SBinaryTreeNode // a node of the binary tree{ int m_nValue; // value of node SBinaryTreeNode *m_pLeft; // left child of node SBinaryTreeNode *m_pRight; // right child of node};
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树则打印出两条路径：10, 12和10, 5, 7。二元树结点的数据结构定义为：struct BinaryTreeNode // a node in the binary tree{ int m_nValue; // value of node BinaryTreeNode *m_pLeft; // left child of node BinaryTreeNode *m_pRight; // right child of node};
什么是ASP.net中的用户控件
C#中Property与Attribute的区别，他们各有什么用处，这种机制的好处在哪里？
.概述三层结构体系
活动目录的作用
阅读以下说明和C代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树。(1)若它的左子树非空，则左子树上所有结点的值均小于根结点的值。(2)若它的右子树非空，则右子树上所有结点的值均大于根结点的值。(3)左、右子树本身就是两棵二叉查找树。二叉查找树是通过依次输入数据元素并把它们插入到二叉树的适当位置上构造起来的，具体的过程是：每读入一个元素，建立一个新结点，若二叉查找树非空，则将新结点的值与根结点的值相比较，如果小于根结点的值，则插入到左子树中，否则插入到右子树中；若二叉查找树为空，则新结点作为二叉查找树的根结点。根据关键码序列{46，25，54，13，29，91}构造一个二叉查找树的过程如图4—1所示。设二叉查找树采用二叉链表存储，结点类型定义如下：typedefintKeyType；typedefstructBSTNode{KeyTypekey；structBSTNode*left，*right；}BSTNode，*BSTree；图4一1(g)所示二叉查找树的二叉链表表示如图4-2所示。函数intInsertBST(BSTree*rootptr,KeyTypekword)功能是将关键码kword插入到由rootptr指示出根结点的二叉查找树中。若插入成功，函数返回1，否则返回0。【C代码】intInsertBST(BSTree*rootptr，KeyTypekword)／*在二叉查找树中插入一个键值为kword的结点，若插入成功返回1，否则返回0；*rootptr为二叉查找树根结点的指针*／{BSTreeP，father；(1)；／*将father初始化为空指针*／P=*rootptr；／*P指向二叉查找树的根结点*／while(p＆＆(2)){／*在二叉查找树中查找键值kword的结点*／father=p；if(kwordkey)p=p一>left；elsep=p一>right；}if((3))return0；／*二叉查找树中已包含键值kword，插入失败：p=(BSTree)malloc(4))；／*创建新结点用来保存键值kword*if(!p)return0；／*创建新结点失败*／p一>key=kword；p一>left=NULL；p一>right：NULL；if(!father)(5)=p；／*二叉查找树为空树时新结点作为树根插入*／elseif(kwordkey)(6)；／*作为左孩子结点插入*／else(7)；／*作为右孩子结点插入*／returnl；}／*InsertBST*／
歌德巴赫猜想。任何一个偶数都可以分解为两个素数之和。