（1）编码实现函数atoi()，设计一个程序，把一个字符串转化为一个整型数值。例如数字：“5486321”， 转化成字符：5486321。 （2）在二元树中找出和为某一值的所有路径 输入一个整数和一棵二元树。从树的根结点开始往下访问，一直到叶结点所经过的所有结点形成一 条路径。打印出和与输入整数相等的所有路径。例如，输入整数9和如下二元树： 3 / \ 2 6 / \ 5 4 则打印出两条路径：3，6和3，2，4。 （3） 编程实现基数排序 编程实现堆排序 编码实现直接选择排序 编码实现冒泡排序 编码实现直接插入排序 （4）计算一颗二叉树的深度 （5）怎样把一个单链表反序 （6）怎样把一个单链表反序 （7）加密 某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。 （8）809*??=800*??+9*??+1 其中??代表的两位数,8*??的结果为两位数，9*??的结果为3位数。求??代表的两位数，及809*??后的结果。 ？？？ （9）写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。 （10）实现strcmp函数，实现strcmp函数 （11）写一个内存拷贝函数,不用任何库函数.就是前些时候本版讨论的那个问题。Memcopy （12）输入一行字符，统计其中有多少个单词。 （13）将二维数组行列元素互换，存到另一个数组中 （14）实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。 （15）有一浮点型数组A,用C语言写一函数实现对浮点数组A进行降序排序,并输出结果,要求要以数组A作为函数的入口.(建议用冒泡排序法) （16）怎么判断链表中是否有环？ （17）请编写一个 C 函数，该函数在一个字符串中找到可能的最长的子字符串，该字符串是由同一字符组成的。 （18）请编写一个 C 函数，该函数在给定的内存区域搜索给定的字符，并返回该字符所在位置索引值。 （19）请编写一个 C 函数，该函数将一个字符串逆序 （20）请编写一个 C 函数，该函数将给定的一个整数转换成字符串。 （21）请编写一个 C 函数，该函数将给定的一个字符串转换成整数。 （22）请编写一个 C 函数，该函数给出一个字节中被置 1 的位的个数。 （23）写出二分查找的代码 （2）编写 strcpy 函数 已知 strcpy 函数的原型是 char *strcpy(char *strDest, const char *strSrc);其中 strDest 是目的字符串，strSrc 是源字符串。 （1）不调用 C++/C 的字符串库函数，请编写函数 strcpy 。 （2）strcpy 能把 strSrc 的内容复制到 strDest，为什么还要 char * 类型的返回值？ （24）请编写一段C代码，重上到下，（先处理深度为n，再处理深度为n+1的节点，），从左到右遍历二叉树一遍，（可开辟缓存，树的深度为10）.打印出各节点的信息 （25）给定一个整数N。那么N！末尾有末尾有多少个0？不计算N!的值，例如10！ （26）简述MMU的如何实现内存重映射原理 （27）简述单片机如何函数调用后返回下一条指令，中断之后也能返回中断的位置执行。 （28）判断一个数是不是2的n次幂。 1. 2. 3. 4. 5. 6. 设要判断的数是无符号整数X。 首先判断X是否为0，如果为0则不是2的n次幂，返回。 X和X-1进行按位与操作，如果结果是0，则说明这个数是2的n次幂；如果结果非0，则说明这个数不是2 的n次幂。 证明： 如果是2的n次幂，则此数用二进制表示时只有一位是1，其它都是0。减1后，此位变成0，后面的位变成1，所以按位与后结果是0。 如果不是2的n次幂，则此数用二进制表示时有多位是1。减1后，只有最后一个1变成0，前面的 1还是1，所以按位与后结果不是0。 本文来源：https://www.wddqw.com/doc/9d912e195727a5e9846a6106.html