历年笔试题面试题集总.pdfVIP

1：堆和栈的区别，什么时候用堆什么时候用栈？ 2：树的深度优先搜索算法 按照某种条件往前试探搜索，如果前进中遭到失败 （正如老鼠钻迷宫老鼠遇到死胡同）则退 回头另选通路继续搜索，直到找到条件的目标为止。 3：广度优先搜索算法 宽度优先搜索算法 （又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多 重要的图的算法的原型。Prim 最小生成树算法采用了和宽度优先搜索类似的思想。其别名 又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。 换句话说，它并不考虑结果的可能位址，彻底地搜索整张图，直到找到结果为止。 4：树的非递归实现 5：数据库事务的四大特性 原子性atomic、一致性consistency、分离性isolation、持久性durability ◎事务的原子性指的是，事务中包含的程序作为数据库的逻辑工作单位，它所做的对数据修 改操作要么全部执行，要么完全不执行。这种特性称为原子性。 ◎事务的一致性指的是在一个事务执行之前和执行之后数据库都必须处于一致性状态。 ◎分离性指并发的事务是相互隔离的。即一个事务内部的操作及正在操作的数据必须 起 来，不被其它企图进行修改的事务看到。 ◎持久性意味着当系统或介质发生故障时，确保已提交事务的更新 丢失。即一旦一个事 务提交，DBMS 保证它对数据库中数据的改变应该是永久性的，耐得住任何系统故障。 持久性通过数据库备份和恢复来保证。 6：ASCII 码--十进制（对应关系） 0--48 9--57 A--65 Z--90 a--97 z—122 十进制：decimal，简称：DEC 7：算法与程序设计题 #include iostream using namespace std; “ ” //该函数实现返回一个以 \0 结束的字符串中最长的数字串的长度， //并把该数字子串的首地址赋给outputstr // 使用任何库函数或已经存在的函数，如strlen。 “ ” //例如：在字符串 abc123abcdef12345abcdefgh123456789 中， //把该字符串的首地址赋给inputstr，函数返回， “” //outputstr指向字符串 的首地址。 int maxContinuNum(const char *inputstr,const char *outputstr) { 1 刺猬实习 int max=0,count=0; while(*inputstr! \0) //如果字符串没有到末尾，继续循环 { if(*inputstr=49 *inputstr=57) //如果在统计范围内 { count++; } else //如果在统计范围外 { if(countmax) { max=count; outputstr=inputstr-count; //返回最大数字子串的首地址对应的数字 count=0; } else { count=0; } } inputstr++; } if(*inputstr \0) //特殊情况，最长字符串在末尾 { max=count; outputstr=inputstr-count; //返回最大数字子串的首地址对应的数字 }