什么是Application Pool？

删除串中指定的字符

事务是什么？

在一个ASPX文件中是否可以使用一种以上的语言？

在c#中using和new这两个关键字有什么意义，请写出你所知道的意义？

阅读以下说明和C代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】某文本文件中保存了若干个日期数据，格式如下(年／月／日)： 2005／1 2／1 2013／2／29 1997／10／11 1980／5／15但是其中有些日期是非法的，例如2013／2／29是非法日期，闰年(即能被400整除或者能被4整除而不能被100整除的年份)的2月份有29天，2013年不是闰年。现要求将其中自1985／1／1开始、至2010／12／31结束的合法日期挑选出来并输出。下面的C代码用于完成上述要求。【C代码】 #include＜stdio．h＞ typedef struct{ int year，month，day； ／*年，月，日*／ }DATE； int isLeapYear(int y) ／*判断y表示的年份是否为闰年，是则返回1，否则返回0*／ { return((y％4=0＆＆y％100 1=0)‖(y％400==0})； } int isLegal(DATE date) ／*判断date表示的日期是否合法，是则返回1，否则返回0*／ { int y=date．year，m=date．month，d=date．day； if(y＜1 985 ‖ y＞201 0‖ m＜1‖ m＞12 ‖ d＜1‖ d＞31) return 0； if((m=4 ‖ m=6 ‖m==9‖m==i 1)&＆ (1) ) return 0； if(m==2) { if(isLeapYear(y)＆＆ (2) ) return 1； eise if (d＞2 8) return 0； } return 1； } int Lteq(DATE dl，DATE d2) ／*比较日期d1和d2，若dl在d2之前或相同则返回1，否则返回0*／ { long t1，t2； t1=d1．year*10000+d1．month*100+d1．day； t2=d2．year*10000+d2．month*100+d2．day； if( (3) ) return 1； else return 0； } int main() { DATE date，start={1 98 5，1，1}，end={2 01 0，12，31)； FILE*fp； fp=fopen(“dtxt”，“r”)； if( (4) ) return一1； while(!feof(fp)){ if(fscanf(fp，“％d／％d／％d”，&date．year，&date．month，&date．day)!=3) break； if( (5) ) ／*判断是否为非法日期*／ continue； if( (6) )／*调用Lteq判断是否在起至日期之间*／ printf(“％d／％d／％d＼n”，date．year，date．month，date．day)； } fclose(fp)； return 0； }

两个单向链表，找出它们的第一个公共结点。链表的结点定义为：struct ListNode{ int m_nKey; ListNode* m_pNext;};

C#中要使一个类支持FOREACH遍历，实现过程怎样？

.net中读写XML的类都归属于哪些命名空间？

输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。

阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。【说明】设有整数数组A[1：N](N>1)，其元素有正有负。下面的流程图在该数组中寻找连续排列的若干个元素，使其和达到最大值，并输出其起始下标K、元素个数L以及最大的和值M。例如，若数组元素依次为3，一6，2，4，一2，3，一1，则输出k=3，L=4，M=7。该流程图中考察了A[1：N]中所有从下标i到下标j(j≥i)的各元素之和S，并动态地记录其最大值M。【流程图】注：循环开始框内应给出循环控制变量的初值和终值，默认递增值为1，格式为：循环控制变量=初值，终值

输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。

类成员有( )种可访问形式

阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】图是很多领域中的数据模型，遍历是图的一种基本运算。从图中某顶点v出发进行广度优先遍历的过程是：①访问顶点v；②访问v的所有未被访问的邻接顶点w1，w2……，wk；③依次从这些邻接顶点w1，w2……，wk出发，访问其所有未被访问的邻接顶点；依此类推，直到图中所有访问过的顶点的邻接顶点都得到访问。显然，上述过程可以访问到从顶点v出发且有路径可达的所有顶点。对于从v出发不可达的顶点u，可从顶点u出发再次重复以上过程，直到图中所有顶点都被访问到。例如，对于图4—1所示的有向图G，从a出发进行广度优先遍历，访问顶点的一种顺序为a，b，c，e，f，d。设图G采用数组表示法(即用邻接矩阵arcs存储)，元素arcs[i][j]定义如下：图4-1的邻接矩阵如图4-2所示，顶点a~f对应的编号依次为0～5。因此，访问顶点a的邻接顶点的顺序为b，C，e。函数BFSTraverse(GraphG)利用队列实现图G的广度优先遍历。相关的符号和类型定义如下：#defineMaxN50／*图中最多顶点数*／typedefintAdjMatrix[MaxN][MaxN]；typedefstruct{intvexnum，edgenum；／*图中实际顶点数和边(弧)数*／AdjMatrixarcs；／*邻接矩阵*／}Graph；typedefintQElemType；enum{ERROR=0；OK=1)；代码中用到的队列运算的函数原型如表4-1所述，队列类型名为QUEUE。【代码】intBFSTraverse(GraphG){／／对图G进行广度优先遍历，图采用邻接矩阵存储unsignedchar*visited；／／visited[]用于存储图G中各顶点的访问标志，0表示未访问intv，w，u；QUEUEQ；／／申请存储顶点访问标志的空间，成功时将所申请空间初始化为0visited=(char*)calloc(G．vexnum，sizeof(char))；if((1))returnERROR；(2)；／／初始化Q为空队列for(v=0;v＜G．vexnum；v++){if(!visited[v]){／／从顶点v出发进行广度优先遍历printf(“％d”，v)；／／访问顶点v并将其加入队列visited[v]=1；(3)；while(!isEmpty(Q)){(4)；／／出队列并用u表示出队的元素for(w=0；w

阅读以下代码，回答问题1至问题3，将解答填入答题纸的对应栏内。【代码1】#include＜stdio．h＞Void swap(int x， int y){int tmp=x； x=y； y=tmp；}int main(){int a=3， b=7；printf(“a1=％d b1=％d＼n”， a， b)；swap(a，b)；printf(“a2=％d b2=％d＼n”， a， b)；return 0；}【代码2】#include＜stdio．h＞#define SPACE '' ／／空格字符int main(){char str[128]=“Nothing is impossible! ”；int i，num=0，wordMark=0；for(i=0；str[i]；i++)if(str[i]：=SPACE)wordMark=0；elseif(wordMark==0){wordMark=1；num++；}printf(“％d＼n”，num)；return 0；}【代码3】#include＜stdio．h＞ #define SPACE '' ／／空格字符int countStrs(char*)；int main(){ char str[128]=“Nothing is impossible! ”；printf(“％d＼n”，(1)(str))；return 0；}int countStrs(char*p){int num=0，wordMark=0；for(;(2)；p++) { if( (3) ==SPACE) wordMark=0；elseif(!wordMark)(WordMark=1；++num}}return (4)；}

编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符串 ”+123”--123, ”-0123”---123, “123CS45”--123, “123.45CS”--123, “CS123.45”--0

删除字符串中的数字并压缩字符串（神州数码以前笔试题），如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。（下面的算法只需要一次遍历，不需要开辟新空间，时间复杂度为O(N)）

.什么是code-behind技术

软件的调试方法主要有：强行撑错法、______和原因排除法。

{{B}}必答题（共4道大题，每道大题）{{/B}}