网上转的，一开始也没有注意到最开始的半句。

算法：N个不等的自然数1~N，排序完成后必然为1~N。所以可以一次遍历，遇到a[i]!=i的就把a[i]和a[a[i]]交换。

void sort(int a[], int n)
{
 int i;
 int t; /*临时变量：空间复杂度O(1)*/

 for (i=1; i<n+1; i++) /*时间复杂度O(n)*/
 {
 while(a[i]!=i)
  {
 t = a[a[i]];
 a[a[i]] = a[i];//排好一个元素
 a[i] = t;
  }
 }
}

二. 一次遍历 找 链表倒数第n个节点

 一道面试题目，阿明和晨晨看到并且告诉我答案的。要求通过一次遍历找到链表中倒数第n个节点，链表可能相当大，可使用辅助空间，但是辅助空间的数目必须固定，不能和n有关。
算法思想：两根指针，第一根先出发，相距n步后第二根出发。然后同时步进，直到第一根指针达到末尾。

struct iNode {
int value;
iNode * next;
};
iNode * getresult(iNode * head,int n)
{

iNode *pfirst;
iNode *psecond;

pfirst=head;
int counter;

for(counter=0;counter<n;counter++) {
 pfirst=pfirst->next;
}

psecond=head;

while(pfirst!=NULL) {
 pfirst=pfirst->next;
 psecond=psecond->next;
}

return psecond;

}

三. VC++学习笔记

1.       日期转成字符串：

   COleDateTime    ww;
ww=COleDateTime::GetCurrentTime();
AfxMessageBox(ww.Format("%Y-%m-%d %H:%M:%S"));

2.       字符串转成日期：

COleDateTime dt;

       dt.ParseDateTime(“2006-08-08 08:08:08”);

3.       资源文件

资源文件名:xxx.rc,其中要包含的主要文件:resource.h和afxres.h

4.       vc开发环境没有自动提示时:

   删除 目录下的ncb文件 ，再打开一般就ok了

5.       利用_variant_t 取数据库数据的方法:

   _variant_t ibb;

       ibb=(_variant_t)rs->GetCollect("inta");

       if(ibb.vt!=VT_NULL)

       {

              m_b=ibb.lVal;

       }

6.       平时取记录集字段值的方法:

   (LPCTSTR)(_bstr_t)rs->GetCollect("datea")

7.       DoModal()可以返回两个结果 IDOK,IDCANCEL,他们都是int型，分别是：1,2。通过EndDialog(IDOK)的方式返回。

8.       一般将数据库连接方面的信息放到app中。则AfxGetApp()非常重要，如；

   CAdo2App* mapp=（CAdo2App*）AfxGetApp();

   Map->conn->Execute(sql,NULL,adCmdText);

9.       DECLARE_DYNCREATE（类名）,IMPLEMENT_DYNCREATE(类名，基类名)  使得由CObject继承来的类在程序运行的时候能够动态的创建。

10.   DECLARE_DYNAMIC（类名）,IMPLEMENT_DYNAMIC(类名，基类名)  可以在运行时获得该类的信息

11.   DECLARE_SERIAL（类名）,IMPLEMENT_SERIAL(类名，基类名,0)为一个可以串行化的CObject派生类产生必要的C++标题代码

12.   获得文档的方法： CMainFrame * pFrame=(CMainFrame *) AfxGetMainWnd();

CPClientDoc * pDoc =(CPClientDoc *) pFrame->GetActiveDocument();
 

13.   获得视图的方法：CMainFrame * pFrame=(CMainFrame *) AfxGetMainWnd();

myView =(CPClientView*) pFrame->GetActiveView();

14.   如果要引用全局变量或者全局方法，须在当前类中引入：extern 名字;

***************************************************************************************************************
1.说出下面这个程序的运行结果，并简要叙述其理由：

char buf1[10]="hello";
char buf2[10]="hello";
if (buf1==buf2)
printf("equal!");
else printf("not equal!");
因为buf1,buf2分配了不同的内存块，而比较的是数组名，实际上是两个分别指向数组起始元素地址的指针。

2.指出下面这段程序中存在一些什么问题：

int loop,a[5];
int* p=a;
for (loop=0;loop<5;loop++)
{ p++;
*p=loop;
}

数组a[5]在创建时没有初始化， 在for循环里也没有起到完全初始化数组的作用，而且对一块未知内存赋值。在最后一轮循环
结束时p指向了数组a[5]的最后一个元素的下一个地址。

string 系列

char * strcpy( char *strDest, const char *strSrc )
{
　assert( (strDest != NULL) && (strSrc != NULL) );
char *address = strDest;
　while( (*strDest++ = * strSrc++) != ‘\0’ );
return address;
}

char* strncpy(char* strdest, const char* strsrc, int n)
{
   assert((strdest != NULL) && (strsrc != NULL));
   char* address = strdest;
   while(n-- > 0)
      *strdest++ = *strsrc++;
   return address;
}

int strcmp(const char* str1, const char* str2)
{
   assert((str1 != NULL) && (str2 != NULL);
   int ret = 0;
   while (!(ret = (unsigned char*)*str1 - (unsigned char*)*str2) && (*str2))
   {
      str1++;
      str2++;
   }
   if (ret > 0)
      ret = 1;
   else if (ret < 0)
      ret = -1;
   return ret;
}

int strlen(const char* str)
{
   assert(str != NULL);
   int len = 0;
   while ('\0' != *str++)
      len++;
   return len;
}
类string的构造函数
string::string(const char* str)
{
   if(str == NULL)
   {
      m_data = new char[1];
      *m_data = '\0';
    }
    else
    {
       int length = strlen(str);
       m_data = new char[str + 1];
       strcpy(m_data, str);
     }
}

string 的析构函数
string::~string()
{
   delete [] m_data;
}

string 的拷贝构造函数
string ::string(const string& other)
{
   int len = strlen(other.m_data);
   m_data = new char[len + 1];
   strcpy(m_data, other.m_data);
}

string 的赋值函数
string& string::operator=(const string& other)
{
   if (this == &other)
      return *this;
   delete [] m_data;
   int len = strlen(other.m_data);
   m_data = new char[len + 1];
   strcpy(m_data, other.m_data);
   return *this;
}  

不用任何局部和全局变量实现int strlen(char *a)

int strlen(char *a) {
    if('\0' == *a)
        return 0;
    else
        return 1 + strlen(a + 1);
}

1)sizeof相关系列问题
2)const相关系列问题
3)大量林锐书的习题，以及各种变种
这三个几乎是每次必出现
下面的这些是程序相关题,很多都是以前有讨论过的,还请各位大侠能整理个比较适合做面试时答案的解答,多谢了.最好能给出
讨论链接,让我等后辈有学习的机会.
1)求出相似度的算法.
2)写出二分查找的代码.
int binary_search(int* arr, int key, int n)
{
   int low = 0;
   int high = n - 1;
   int mid;
   while (low <= high)
   {
      mid = (high + low) / 2;
      if (arr[mid] > k)
         high = mid - 1;
      else if (arr[mid] < k)
         low = mid + 1;
      else
         return mid;
   }
   return -1;
}
  
3)写出在母串中查找子串出现次数的代码.
*4)写出快速排序或者某种排序算法代码
出现次数相当频繁
5)写出查找从一个集合中输出所有子集合的算法.
*6)实现strcpy函数
char* strcpy(char* dest, const char* src)
{
   assert((dest != NULL) && (src != NULL));
   char* address = dest;
   while ('\0' != (*dest++ = *src++));
   return address;
}
出现次数相当频繁
*7)实现strcmp函数
int mystrcmp(const char* str1, const char* str2)
{
   assert((str1 != NULL) && (str2 != NULL));
   int ret = 0;
   while (!(ret = *(unsigned char*)str1 - *(unsigned char*)str2) && *str2)
   {
      str1++;
      str2++;
   }
   if (ret > 0)
      ret = 1;
   else if (ret < 0)
      ret = -1;
   return ret;
}
  
出现次数相当频繁
8)将一个单链表逆序
struct test
{
   int number;
   double score;
   test* next;
}
void reverse(test*& head)
{
   test* pe = head;
   test* ps = head->next;
   while(ps != NULL)
   {
      pe->next = ps->next;
      ps->next = head;
      head = ps;
      ps = pe->next;
    }
} 
  
     
     
9)循环链表的节点对换和删除。
*10)将一个数字字符串转换为数字."1234" -->1234
＃i nclude<iostream>
using namespace std;

int f(char* s)
{
   int k = 0;
   while (*s)
   {
      k = 10 * k + (*s++)- '0';
     
   }
   return k;
}

int main()
{
   int digit = f("4567");
   cout<<digit<<endl;
   cin.get();
}
出现次数相当频繁
11)实现任意长度的整数相加或者相乘功能。
*12)写函数完成内存的拷贝
一个内存拷贝函数的实现体

void *memcpy(void *pvTo,const void *pvFrom,size_t size)

{

assert((pvTo!=NULL)&&(pvFrom!=NULL));

byte *pbTo=(byte*)pvTo; //防止地址被改变

byte *pbFrom=(byte*)pvFrom;

while (size-- >0)

*pbTo++ = *pbForm++;

return pvTo;

}

出现次数相当频繁

.笔试:
1)写一个内存拷贝函数,不用任何库函数.就是前些时候本版讨论的那个问题.
 void* memcpy(void* pvTo, const void* pvFrom, size_t size)
 {
    assert((pvTo != NULL) && (pvFrom != NULL));
    byte* pbTo = pvTo;
    byte* pbFrom = pbFrom;
    while (size-- > 0)
    {
       *pbTo++ = *pbFrom++;
    }
    return pvTo;
 }
2)将一个单链表逆序.(这个问题是个常规的数据结构问题.不过不小心时会损失效率)
3)客房预定的问题.根据客户报的人数,客房等级来从预备的客房中选择出所有符合要求的

客房号.客户没有要求等级时,只考虑人数因素就可以了.要考虑有些客房已经预定的情况.

(写代码是要考虑好彼此的效率)
4)对于一个无序序列进行二分查找
线排序再查找

5)将一个数字字符串转换为数字."1234" -->1234
int convert(char* str)
{
   int k = 0;
   while (*str != '\0')
   {
      k = k * 10 + *s++ - '0';
   }
   return k;
}
6)在文件(调用库函数创建的,不用考虑数据库的方式)中读入信息(包括职工号,职工产量)

.根据输入的信息(包括职工号,职工产量)..检测是否有相同的职工号记录,如有,则增加其

产量.如没有,则创建新的记录.最后的记录排序的依据是职工产量(降序),如果产量相同,则

按职工号(升序). (具体的题目记不太清了,这个题目有点长.哪位也去笔试了.请修正一下

子)
.
2.面试
1)找出两个中文句子的相似度.(例如"中国江苏南京" "江苏省中国南京市".实际上是指的

同一个地方.面试官的要求是一分钟给出求相似度的算法.)(幸好听老师讲过中文分词,要不

然当场就挂了)
2)写出二分查找的代码.
3)将上述代码通用化.(在 C 的规范内.就是我前面所的那个问题)
4)写出在母串中查找子串出现次数的代码.(不顾及效率时好说.当时一不留神把 KMP 说了

出来,结果又让我描述整个过程.汗..只好从头又学了.不过没有冷场,边学边说.hoho)
5)如何看待在函数中定义很多静态变量.
6)写出quick_sort
7)写出查找从一个集合中输出所有子集合的算法.
8)有关于各种类型指针.各种数据类型的 sizeof 运算结果( 在 C 中)

1，程序设计（可以用自然语言来描述，不编程）：C/C++源代码中，检查花括弧（是"（"与
"）"，"{"与"}"）是否匹配，若不匹配，则输出不匹配花括弧所在的行与列。

2，巧排数字，将1,2,...,19,20这20个数字排成一排，使得相邻的两个数字之和为一个素数，且
首尾两数字之和也为一个素数。编程打印出所有的排法。

3，打印一个N*N的方阵，N为每边字符的个数（ 3〈N〈20 ），要求最外层为"X"，第二层为"Y"，从第三层起每层依次打印数字0，1，2，3，...
例子：当N =5，打印出下面的图形：
 X X X X X
 X Y Y Y X
 X Y 0 Y X
 X Y Y Y X
 X X X X X 
 

1．请你分别画出OSI的七层网络结构图和TCP/IP的五层结构图。
　　2．请你详细地解释一下IP协议的定义，在哪个层上面？主要有什么作用？TCP与UDP呢？
　　3．请问交换机和路由器各自的实现原理是什么？分别在哪个层次上面实现的？
　　4．请问C++的类和C里面的struct有什么区别？
　　5．请讲一讲析构函数和虚函数的用法和作用。
　　6．全局变量和局部变量有什么区别？是怎么实现的？操作系统和编译器是怎么知道的？
　　7．8086是多少位的系统？在数据总线上是怎么实现的？
　　
联想笔试题

　　1．设计函数 int atoi(char *s)。
　　2．int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 输出是多少？
　　3．解释局部变量、全局变量和静态变量的含义。
　　4．解释堆和栈的区别。
　　5．论述含参数的宏与函数的优缺点。
c++最后几个大题目是
1，实现双向链表删除一个节点P，在节点P后插入一个节点，这两个函数。
2，写一个函数将其中的\t都转换成4个空格。
3，windows程序的入口是哪里？写出windows消息机制的流程。
4，如何定义和实现一个类的成员函数为回调函数。

还有前面的几个：
1. class A{
int a;
int b;
}
问的是编译时的default constructor function的问题。
还有一个说，A有其他自己定义的构造函数，问是否还有default constructor function
还是什么来着，记不清乐。
2. c++里面是不是所有的动作都是main()引起的？如果不是，请举例。
3. c++里面如何声明const void f(void)函数为C库函数？（这个我前几天还看来着，
居然就忘记乐， ）

对了，还考乐一些关于const的问题
问下列哪两个是等同的
int b;
A const int* a = &b;
B const* int a = &b;
C const int* const a = &b;
D int const* const a = &b;

还有一个是考类的成员函数是 void f() const;型的时候调用的问题。

幸好昨天刚刚看乐这部分的内容，呵呵

内联函数考了一题，问内联函数在编译时是否做参数类型检查。

虚函数也考了一题，不过不难。
class base{
public:
virtual void play(){
cout<<"base";
}
}
class son: public base{
public:
void play(){cout<<"son";}
}
void g(base & b){
b.play;
}

void main(){
son s;
g(s);
return;
}

我所收集的intel比试题＆面试题:

(熟悉大公司的题目,并不仅仅是为了进这些公司,而是很多国内公司考察内容都很接近而已.)

2005笔试 ：

1。高效的内存管理
2。8皇后问题
面试q：
（2） 编译中的问题：全局变量如int i=5; int*(pf)()=foo; 分别在何时被初始化？设计时候如何具体的实现。

（3） OS相关的问题，内存访问，cache等（包括cache在整个系统中的位置，画出来，并解释）

（4） 解释例如mov ax,100H 这样一条指令的cpu, os, memory等都完成了什么样的工作。

（5） Strlen（）的C语言实现，不能使用任何变量。

（6） 编译中display表的一些问题

（7） 一个hash函数，输入随机，现发生冲突，如数据集中在某几条中，问怎样处理hash函数保证高效的访问，怎样实现？

（8） 把Switch（）case…语句翻译成三元组。

（9） 一个byte（用C语言实现计数其中1的个数），给出最高效的实现方法。（位域）或者查表最快的；

（10） 上海有多少个加油站？你是怎样解决这一问题？

（11） C语言参数的入栈顺序？为什么这么实现？

（12） 你的最大的优点和缺点分别是什么？

（13） C语言中字符串的翻转，最高效率（时间和空间）的实现？

2004

1. 三个float:a,b,c 问值
(a+b)+c==(b+a)+c
(a+b)+c==(a+c)+b

2. 把一个链表反向填空

3. 设计一个重采样系统，说明如何anti-alias

4. y1(n)=x(2n), y2(n)=x(n/2),问：
如果y1为周期函数，那么x是否为周期函数
如果x为周期函数，那么y1是否为周期函数
如果y2为周期函数，那么x是否为周期函数
如果x为周期函数，那么y2是否为周期函数

5. 如果模拟信号的带宽为5KHZ，要用8K的采样率，怎么办。

4. 某个程序在一个嵌入式系统(200M的CPU,50M的SDRAM)中已经最化了，换到另一个系统


(300M的CPU,50M的SDRAM)中运行，还需要优化吗？

5. x^4+a*x^3+x^2+c*x+d最少需要作几次乘法

6. 什么情况下，sin(x+y)+y ~ ....

7. 下面哪种排序法对12354最快
a quick sort
b.buble sort
c.merge sort

8. 哪种结构，平均来讲，获取一个值最快
a. binary tree
b. hash table
c. stack


1。 pipeline
2。 程序流程图题目
3。 哲学家进餐
4。 32bit，64bit，两个平台上complier，linker，os kernel，library，debuger的性质
5。 const char * vs char const * (?)
6。 GDT and LDT
7。 1+1<<1
8。 Stack性质
9。 ？？？
10。正方体中压力什么的。。。

大题
1。f[40,400]，log10变换
2。ACPI
3。读程序
4。频谱，采样分析


大题
1。写出下列信号的奈亏斯特频率
（1）f（t）＝1＋cos（2000pait）＋sin（4000pait）
（2）f(t)=sin(4000pait)/pait
(3)f(t)=(sin(4000pait)的平方)/pait
2.填程序
把一个计算m^n的程序填充完整
大概的意思是：
有一个全局数组char s[BUFSIZE]
利用这个数组计算，就是每个单元存放计算结果的一位，index小的存放低位，index大
的存放高位
3。有两个线程
void producer()
{
while(1)
{
GeneratePacket();
PutPacketIntoBuffer();
Signal(customer);
}
}
void customer()
{
while(1)
{
WaitForSignal();
if(PacketInBuffer>10)
{
ReadAllPackets();
ProcessPackets();
}
}
}
（1）有没有其他方法可以提高程序的性能
（2）可不可以不使用信号之类的机制来实现上述的功能
4。优化下面的程序
(0)sum=0
(1)I=1
(2)T1＝4*I
(3)T2=address(A)-4
(4)T3=T2[T1]
(5)T4=address(B)-4
(6)T5=4*I
(7)T6=T4[T5]
(8)T7=T3*T5
(9)sum=sum+T6
(10)I=I+1
(10)IF I<20 GOTO (2)


1。关于c的main函数
2。15个人循环报数，报到N的出列，找出最后留下的那个人，算法填空题
2。找出一个给出的并行解决方案的错误情况
3。关于GPIO,intel的四种体系结构

选择题10题
有关vc和c，指针，HyporThreading Dual-core等等
看也看不懂的


2003年的

1：概率题。x,y为随机变量，联合概率密度 f(x,y) = intig(0,1)*dx*intig(0,x)*k*d
y，k为常数，求k=? E(xy)=?
注：intig(a,b)为a到b的定积分。

2：概率题。A,B为随机事件，以下哪个正确
A. P(A U B)*p(AB) <= P(A)P(B)
B. P(A U B)*p(AB) >= P(A)P(B)
C. P(A U B)*p(AB) <= P(A) + P(B)
D. P(A U B)*p(AB) >= P(A) + P(B)

3: 信道带宽200kHz,信噪比10dB，求信道波特率＝?

4：以下代码运行结果是什么
int main()
{
int a,b,c,abc = 0;
a=b=c=40;
if(c)
{
int abc;
abc = a*b+c;
}
printf("%d,%d", abc, c);
return 0;
}

5：给出了从纽约出发和到达落山鸡的各种航班信息，写出找到一条从纽约到落山鸡的最
短距离的航班组合的代码。

6：从计算机图形上截取某个物体边缘的若干个坐标，求这个物体面积，并跟判断是方形
还是圆形，为啥。(坐标不记得，大概是个圆
)。

7：离散卷机与DFT的区别与关系。快速求不满足2^N长度的离散傅立叶变换的方法有哪些
？如何用fft求N*M点的离散卷机？

8：给出fir和iir的优缺点。

9：如何计算线性标量量化器的量化噪声？需要那些假设？

1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句
2、如何输出源文件的标题和目前执行行的行数
3、两个数相乘，小数点后位数没有限制，请写一个高精度算法
4、写一个病毒
5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？

2005年腾讯招聘
选择题(60) 
  c/c++ os linux 方面的基础知识 c的Sizeof函数有好几个! 
程序填空(40) 
1.(20) 4空x5 
  不使用额外空间,将 A,B两链表的元素交叉归并 
2.(20) 4空x5 
MFC  将树序列化 转存在数组或 链表中!

1.请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句

// 这样转向定义应该不算违规吧！^_^

#include "stdafx.h"

#include <string.h>

#include <iostream>

using namespace std;

#define Cmp(x,y) compare(x,y)

int compare( int a, int b)

{

     a^=(1<<31); b^=(1<<31);

     int i=31;

    while ((i^-1) && !((a&(1<<i))^(b&(1<<i))))     i--;

     return (i^-1)?(((a>>i)&1)?1:-1):0;

}

int _tmain()

{

     int c;

     c = Cmp(5,4);

     cout<<c<<endl;

     return 0;

}

jruv   (~~~一叶落而知天下秋~~~) 的答案：

#define   COMPARE(a,b)   ((a)-(b))         //<0:   a<b   =0:a==b>0:a>b  

2.如何输出源文件的标题和目前执行行的行数

cout   <<   "Filename   "   <<   __FILE__   <<   "   Line   "   <<   __LINE__   <<   endl;

3.两个数相乘，小数点后位数没有限制，请写一个高精度算法

  算法提示：

          输入 string a, string b； 计算string c=a*b; 返回 c;

1，    纪录小数点在a,b中的位置l1,l2， 则需要小数点后移动位置数为l=length(a)+length(b)-l1-l2-2;

2，    去掉a,b中的小数点，（a,b小数点后移，使a,b变为整数）

3，    计算c=a*b; （同整数的大数相乘算法）

4，    输出c,（注意在输出倒数第l个数时，输出一个小数点。若是输出的数少于l个，就补0）

du51(郁郁思扬)的答案：

变为整数求就行了.输入的时候记一下,小数点位置..输出再做点文章就行了.
下面的是大整数的运算.
#include<iostream>
using namespace std;
#define MAX 10000
struct Node{
   int data;
   Node *next;
};
void output(Node *head)
{
   if(!head->next&&!head->data)return;
   output(head->next);
   cout<<head->data;
}
void Mul(char *a,char *b,int pos)        
{
   char *ap=a,*bp=b;
   Node *head=0;
   head=new Node;head->data=0,head->next=0;   //头
   Node *p,*q=head,*p1;
   int temp=0,temp1,bbit;
   while(*bp)                //若乘数不为空 ,继续.
   {
       p=q->next;p1=q;
       bbit=*bp-48;          //把当前位转为整型
       while(*ap||temp)            //若被乘数不空,继续
       {
           if(!p)            //若要操作的结点为空,申请之
           {
               p=new Node;
               p->data=0;
               p->next=0;
               p1->next=p;
           }
           if(*ap==0)temp1=temp;
           else { temp1=(p1->data)+(*ap-48)*bbit+temp;ap++; }
           p1->data=temp1%10;    //留当前位
           temp=temp1/10;    //进位以int的形式留下.
           p1=p;p=p->next;                 //被乘数到下一位
       }
       ap=a;bp++;q=q->next;                //q进下一位
   }
   p=head;
   output(p);                   //显示
   cout<<endl;
   while(head)                 //释放空间
   {
           p=head->next;
           delete head;
           head=p;
   }
}
int main()
{
   cout<<"请输入两个数"<<endl;
   char test1[MAX],test2[MAX];
   cin.getline(test1,MAX,'\n');
   cin.getline(test2,MAX,'\n');
   Mul(strrev(test1),strrev(test2));
   system("PAUSE");
   return 0;
}
上面大整数已经写了.你加几个东西就行了.
#include<iostream>
using namespace std;
#define MAX 10000
struct Node{
   int data;
   Node *next;
};
void output(Node *head,int pos)
{
   if(!head->next&&!head->data)return;
   output(head->next,pos-1);
   cout<<head->data;
   if(!pos)cout<<".";
}
void Mul(char *a,char *b,int pos)        
{
   char *ap=a,*bp=b;
   Node *head=0;
   head=new Node;head->data=0,head->next=0;   //头
   Node *p,*q=head,*p1;
   int temp=0,temp1,bbit;
   while(*bp)                //若乘数不为空 ,继续.
   {
       p=q->next;p1=q;
       bbit=*bp-48;          //把当前位转为整型
       while(*ap||temp)            //若被乘数不空,继续
       {
           if(!p)            //若要操作的结点为空,申请之
           {
               p=new Node;
               p->data=0;
               p->next=0;
               p1->next=p;
           }
           if(*ap==0)temp1=temp;
           else { temp1=(p1->data)+(*ap-48)*bbit+temp;ap++; }
           p1->data=temp1%10;    //留当前位
           temp=temp1/10;    //进位以int的形式留下.
           p1=p;p=p->next;                 //被乘数到下一位
       }
       ap=a;bp++;q=q->next;                //q进下一位
   }
   p=head;
   output(p,pos);                   //显示
   cout<<endl;
   while(head)                 //释放空间
   {
           p=head->next;
           delete head;
           head=p;
   }
}
int main()
{
   cout<<"请输入两个数"<<endl;
   char test1[MAX],test2[MAX],*p;
   int pos=0;
   cin.getline(test1,MAX,'\n');
   cin.getline(test2,MAX,'\n');
   if(p=strchr(test1,'.'))
   {
       pos+=strlen(test1)-(p-test1)-1;
       do
       {
           p++;
           *(p-1)=*p;
       }while(*p);
   }       
   if(p=strchr(test2,'.'))
   {
       pos+=strlen(test2)-(p-test2)-1;
       do
       {
           p++;
           *(p-1)=*p;
       }while(*p);
   }   
   Mul(strrev(test1),strrev(test2),pos);
   system("PAUSE");
   return 0;
}

4.写一个病毒

cout<<"一个病毒"<<endl;

(开玩笑的，没搞过，^_^)

5.让你在100000000个浮点数中找出最大的10000个，要求时间复杂度优。

//本算法使用快排，O(n*lg(n)) 

//最低可以找到线性算法，使用预先区域统计划分！类试于构造Quad Trees! 写起来代码会长些！

#include <stdio.h>

#include <stdlib.h>

#define Max 100000000

int a[Max+10];

int cmp( const void *a, const void *b)

{

     int *x = ( int *) a;

     int *y = ( int *) b;

     return *x-*y;

}

int main()

{

     int n=0;

     while (scanf("%d",&a[n])==1)     n++;

     qsort(a,n,4,cmp);

     for ( int i=0;i<3;i++)     printf("%d",a[ i ]);

     return 1;

}

5 、有 A 、 B 、 C 、 D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1 、 2 、 5 、 10 分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在 17 分钟内这四个人都过桥？

Solution:关键是时间最长的两个人必须同时过桥

using System;
class TestReadConsole
{
    public static void Main( )   
    {
        Console.Write( Enter your name: );
        string strName = Console.ReadLine( );
        Console.WriteLine(Hi + strName );
    }
}
二、读文件代码片断：

using System;
using System.IO;
public class TestReadFile
{
    public static void Main( String[] args )    
    {
        // Read text file C:    emp    est.txt         FileStream fs = new FileStream( @c:    emp    est.txt , FileMode.Open, FileAccess.Read );
        StreamReader sr = new StreamReader( fs );
        String line=sr.ReadLine( );
        while ( line!=null )       
        {
            Console.WriteLine( line );
            line=sr.ReadLine( );
        }
        sr.Close( );
        fs.Close( );
    }
}
三、写文件代码：

using System;
using System.IO;
public class TestWriteFile
{
    public static void Main( String[] args )    
    {
        // Create a text file C:    emp    est.txt         FileStream fs = new FileStream( @c:    emp    est.txt , FileMode.OpenOrCreate, FileAccess.Write );
        StreamWriter sw = new StreamWriter( fs );
        // Write to the file using StreamWriter class         sw.BaseStream.Seek( 0, SeekOrigin.End );
        sw.WriteLine(First Line);
        sw.WriteLine(Second Line );
        sw.Flush( );
    }
}
四、拷贝文件 ：

using System;
using System.IO;
class TestCopyFile
{
    public static void Main( )   
    {
        File.Copy( c:\temp\source.txt, C:\temp\dest.txt);
    }
}
五、移动文件：

using System;
using System.IO;
class TestMoveFile
{
    public static void Main( )   
    {
        File.Move( c:\temp\abc.txt, C:\temp\def.txt);
    }
}
六、使用计时器：

using System;
using System.Timers;
class TestTimer
{
    public static void Main( )   
    {
        Timer timer = new Timer( );
        timer.Elapsed += new ElapsedEventHandler(DisplayTimeEvent);
        timer.Interval = 1000;
        timer.Start( );
        timer.Enabled = true;
        while (Console.Read( ) != 'q')       
        {
           
        }
    }
    public static void DisplayTimeEvent(object source, ElapsedEventArgs e)   
    {
        Console.Write(
        {
            0
        }
        , DateTime.Now );
    }
}
七、调用外部程序：

class Test
{
    static void Main( string[] args )    
    {
        System.Diagnostics.Process.Start( notepad.exe );
    }
}
ADO.NET 方面的：八、连接Access数据库：

using System;
using System.Data;
using System.Data.OleDb;
class TestADO
{
    static void Main( string[] args )   
    {
        string strDSN = Provider=Microsoft.Jet.OLEDB.4.0;
        Data Source=c:\test.mdb;
        string strSQL = SELECT * FROM employees ;
        OleDbConnection conn = new OleDbConnection( strDSN );
        OleDbCommand cmd = new OleDbCommand(strSQL, conn);
        OleDbDataReader reader = null;
        try       
        {
            conn.Open( );
            reader = cmd.ExecuteReader( );
            while ( reader.Read( ))           
            {
                Console.WriteLine( First Name:
                {
                    0
                }
                , Last Name:
                {
                    1
                }
                , reader[FirstName], reader[LastName] );
            }
        }
        catch ( Exception e )       
        {
            Console.WriteLine( e.Message );
        }
        finally       
        {
            conn.Close( );
        }
    }
}
九、连接SQL Server数据库 ：

using System;
using System.Data.SqlClient;
public class TestADO
{
    public static void Main( )   
    {
        SqlConnection conn = new SqlConnection( Data Source=localhost;
        Integrated Security=SSPI;
        Initial Catalog=pubs );
        SqlCommand  cmd = new SqlCommand( SELECT * FROM employees, conn );
        try       
        {
            conn.Open( );
            SqlDataReader reader = cmd.ExecuteReader( );
            while ( reader.Read( ) )           
            {
                Console.WriteLine( First Name:
                {
                    0
                }
                , Last Name:
                {
                    1
                }
                , reader.GetString( 0 ), reader.GetString( 1 ) );
            }
            reader.Close( );
            conn.Close( );
        }
        catch( Exception e )       
        {
            Console.WriteLine( Exception Occured -->>
            {
                0
            }
            ,e );
        }
    }
}
十、从SQL内读数据到XML：

using System;
using System.Data;
using System.Xml;
using System.Data.SqlClient;
using System.IO;
public class TestWriteXML
{
    public static void Main( )   
    {
        String strFileName=c:/temp/output.xml;
        SqlConnection conn = new SqlConnection( server=localhost;
        uid=sa;
        pwd=;
        database=db );
        String strSql = SELECT FirstName, LastName FROM employees;
        SqlDataAdapter adapter = new SqlDataAdapter( );
        adapter.SelectCommand = new SqlCommand( strSql,conn );
        // Build the DataSet        DataSet ds = new DataSet( );
        adapter.Fill( ds, employees );
        // Get a FileStream object        FileStream fs = new FileStream( strFileName,FileMode.OpenOrCreate,FileAccess.Write );
        // Apply the WriteXml method to write an XML document        ds.WriteXml( fs );
        fs.Close( );
    }
}
十一、用ADO添加数据到数据库中 ：

using System;
using System.Data;
using System.Data.OleDb;
class TestADO
{
    static void Main( string[] args )     
    {
        string strDSN = Provider=Microsoft.Jet.OLEDB.4.0;
        DataSource=c:    est.mdb;
        string strSQL = INSERT INTO Employee( FirstName, LastName ) VALUES( 'FirstName', 'LastName' ) ;
        // create Objects of ADOConnection and ADOCommand           OleDbConnection conn = new OleDbConnection( strDSN );
        OleDbCommand cmd = new OleDbCommand(strSQL, conn);
        try         
        {
            conn.Open( );
            cmd.ExecuteNonQuery( );
        }
        catch ( Exception e )         
        {
            Console.WriteLine( Oooops. I did it again:
            {
                0
            }
            , e.Message );
        }
        finally         
        {
            conn.Close( );
        }
    }
}
十二、使用OLEConn连接数据库：

using System;
using System.Data;
using System.Data.OleDb;
class TestADO
{
    static void Main( string[] args )     
    {
        string strDSN = Provider=Microsoft.Jet.OLEDB.4.0;
        DataSource=c:    est.mdb;
        string strSQL = SELECT * FROM employee ;
        OleDbConnection conn = new OleDbConnection( strDSN );
        OleDbDataAdapter cmd = new OleDbDataAdapter(strSQL, conn);
        conn.Open( );
        DataSet ds = new DataSet( );
        cmd.Fill(ds, employee);
        DataTable dt = ds.Tables[0];
        foreach(DataRow dr in dt.Rows)       
        {
            Console.WriteLine( First name: + dr[FirstName].ToString( ) + Last name: + dr[LastName].ToString( ) );
        }
        conn.Close( );
    }
}
十三、读取表的属性：

using System;
using System.Data;
using System.Data.OleDb;
class TestADO
{
    static void Main( string[] args )     
    {
        string strDSN = Provider=Microsoft.Jet.OLEDB.4.0;
        DataSource=c:    est.mdb;
        string strSQL = SELECT * FROM employee ;
        OleDbConnection conn = new OleDbConnection( strDSN );
        OleDbDataAdapter cmd = new OleDbDataAdapter(strSQL, conn);
        conn.Open( );
        DataSet ds = new DataSet( );
        cmd.Fill(ds, employee);
        DataTable dt = ds.Tables[0];
        Console.WriteLine( Field Name DataType Unique AutoIncrement AllowNull );
        Console.WriteLine( ================================================================== );
        foreach(DataColumn dc in dt.Columns)       
        {
            Console.WriteLine( dc.ColumnName+ , +dc.DataType + ,+dc.Unique + ,+dc.AutoIncrement+ ,+dc.AllowDBNull);
        }
        conn.Close( );
    }
}
ASP.NET 方面的十四、一个ASP.NET程序：

<%@ Page Language=C# %><script runat=server>       void Button1_Click( Object sender, EventArgs e )    
{
    Label1.Text=TextBox1.Text;
}
</script><html><head></head><body>    <form runat=server>        <p>            <br>            Enter your name: <asp:TextBox id=TextBox1 runat=server></asp:TextBox>        </p>        <p>            <b><asp:Label id=Label1 runat=server Width=247px></asp:Label></b>        </p>        <p>            <asp:Button id=Button1 onclick=Button1_Click runat=server Text=Submit></asp:Button>        </p>    </form></body></html>WinForm 开发：十五、一个简单的WinForm程序：

using System;
using System.Drawing;
using System.Collections;
using System.ComponentModel;
using System.Windows.Forms;
using System.Data;
public class SimpleForm : System.Windows.Forms.Form
{
    private System.ComponentModel.Container components = null;
    private System.Windows.Forms.Button button1;
    private System.Windows.Forms.TextBox textBox1;
    public SimpleForm( )   
    {
        InitializeComponent( );
    }
    protected override void Dispose(bool disposing)   
    {
        if(disposing)       
        {
            if ( components != null )           
            {
                components.Dispose( );
            }
        }
        base.Dispose(disposing);
    }
    #region Windows Form Designer generated code    private void InitializeComponent( )   
    {
        this.components = new System.ComponentModel.Container( );
        this.Size = new System.Drawing.Size( 300,300 );
        this.Text = Form1;
        this.button1 = new System.Windows.Forms.Button( );
        this.textBox1 = new System.Windows.Forms.TextBox( );
        this.SuspendLayout( );
        //    // button1    //    this.button1.Location = new System.Drawing.Point( 8, 16 );
        this.button1.Name = button1;
        this.button1.Size = new System.Drawing.Size( 80, 24 );
        this.button1.TabIndex = 0;
        this.button1.Text = button1;
        //    // textBox1    //    this.textBox1.Location = new System.Drawing.Point( 112, 16 );
        this.textBox1.Name = textBox1;
        this.textBox1.Size = new System.Drawing.Size( 160, 20 );
        this.textBox1.TabIndex = 1;
        this.textBox1.Text = textBox1;
        //    // Form1    //    this.AutoScaleBaseSize = new System.Drawing.Size( 5, 13 );
        this.ClientSize = new System.Drawing.Size( 292, 273 );
        this.Controls.AddRange( new System.Windows.Forms.Control[]
        {
            this.textBox1,    this.button1
        }
        );
        this.Name = Form1;
        this.Text = Form1;
        this.ResumeLayout( false );
    }
    #endregion    [STAThread]    static void Main( )   
    {
        Application.Run( new SimpleForm( ) );
    }
}
十六、运行时显示自己定义的图标：

//load icon and set to formSystem.Drawing.Icon ico = new System.Drawing.Icon( @c:    empapp.ico );
this.Icon = ico;
十七、添加组件到ListBox中：

private void Form1_Load( object sender, System.EventArgs e )
{
    string str = First item;
    int i = 23;
    float flt = 34.98f;
    listBox1.Items.Add( str );
    listBox1.Items.Add( i.ToString( ) );
    listBox1.Items.Add( flt.ToString( ) );
    listBox1.Items.Add( Last Item in the List Box );
}
网络方面的：十八、取得IP地址：

using System;
using System.Net;
class GetIP
{
    public static void Main( )    
    {
        IPHostEntry ipEntry = Dns.GetHostByName ( localhost );
        IPAddress [] IpAddr = ipEntry.AddressList;
        for ( int i = 0;
        i < IpAddr.Length;
        i++ )        
        {
            Console.WriteLine ( IP Address
            {
                0
            }
            :
            {
                1
            }
            , i, IpAddr.ToString ( ) );
        }
    }
}
十九、取得机器名称：

using System;
using System.Net;
class GetIP
{
    public static void Main( )   
    {
        Console.WriteLine ( Host name :
        {
            0
        }
        , Dns.GetHostName( ) );
    }
}
二十、发送邮件：

using System;
using System.Web;
using System.Web.Mail;
public class TestSendMail
{
    public static void Main( )   
    {
        try       
        {
            // Construct a new mail message             MailMessage message = new MailMessage( );
            message.From = from@domain.com;
            message.To   =  pengyun@cobainsoft.com;
            message.Cc   = ;
            message.Bcc  = ;
            message.Subject = Subject;
            message.Body = Content of message;
            //if you want attach file with this mail, add the line below            message.Attachments.Add( new MailAttachment( c:\attach.txt, MailEncoding.Base64 ) );
            // Send the message            SmtpMail.Send( message );
            System.Console.WriteLine( Message has been sent );
        }
        catch( Exception ex )       
        {
            System.Console.WriteLine( ex.Message.ToString( ) );
        }
    }
}
二十一、根据IP地址得出机器名称：

using System;
using System.Net;
class ResolveIP
{
    public static void Main( )    
    {
        IPHostEntry ipEntry = Dns.Resolve( 172.29.9.9 );
        Console.WriteLine ( Host name :
        {
            0
        }
        , ipEntry.HostName );
    }
}
GDI+ 方面的：二十二、GDI+入门介绍：

using System;
using System.Drawing;
using System.Collections;
using System.ComponentModel;
using System.Windows.Forms;
using System.Data;
public class Form1 : System.Windows.Forms.Form
{
    private System.ComponentModel.Container components = null;
    public Form1( )   
    {
        InitializeComponent( );
    }
    protected override void Dispose(bool disposing)   
    {
        if(disposing)       
        {
            if ( components != null )            
            {
                components.Dispose( );
            }
        }
        base.Dispose(disposing);
    }
    #region Windows Form Designer generated code    private void InitializeComponent( )   
    {
        this.AutoScaleBaseSize = new System.Drawing.Size( 5, 13 );
        this.ClientSize = new System.Drawing.Size( 292, 273 );
        this.Name = Form1;
        this.Text = Form1;
        this.Paint += new System.Windows.Forms.PaintEventHandler( this.Form1_Paint );
    }
    #endregion    [STAThread]    static void Main( )    
    {
        Application.Run( new Form1( ) );
    }
    private void Form1_Paint( object sender, System.Windows.Forms.PaintEventArgs e )   
    {
        Graphics g=e.Graphics;
        g.DrawLine( new Pen( Color.Blue ),10,10,210,110 );
        g.DrawRectangle( new Pen( Color.Red ),10,10,200,100 );
        g.DrawEllipse( new Pen( Color.Yellow ),10,150,200,100 );
    }
}
XML 方面的：二十三、读取XML文件：

using System;
using System.Xml;
class TestReadXML
{
    public static void Main( )   
    {
        XmlTextReader reader  = new XmlTextReader( C:\test.xml );
        reader.Read( );
        while ( reader.Read( ) )       
        {
            reader.MoveToElement( );
            Console.WriteLine( XmlTextReader Properties Test );
            Console.WriteLine( =================== );
            // Read this properties of element and display them on console            Console.WriteLine( Name: + reader.Name );
            Console.WriteLine( Base URI: + reader.BaseURI );
            Console.WriteLine( Local Name: + reader.LocalName );
            Console.WriteLine( Attribute Count: + reader.AttributeCount.ToString( ) );
            Console.WriteLine( Depth: + reader.Depth.ToString( ) );
            Console.WriteLine( Line Number: + reader.LineNumber.ToString( ) );
            Console.WriteLine( Node Type: + reader.NodeType.ToString( ) );
            Console.WriteLine( Attribute Count: + reader.Value.ToString( ) );
        }
    }
}
二十四、写XML文件 ：

using System;
using System.Xml;
public class TestWriteXMLFile
{
    public static int Main( string[] args )    
    {
        try        
        {
            // Creates an XML file is not exist             XmlTextWriter writer = new XmlTextWriter( C:\temp\xmltest.xml, null );
            // Starts a new document             writer.WriteStartDocument( );
            //Write comments             writer.WriteComment( Commentss: XmlWriter Test Program );
            writer.WriteProcessingInstruction( Instruction,Person Record );
            // Add elements to the file             writer.WriteStartElement( p, person, urn:person );
            writer.WriteStartElement( LastName, );
            writer.WriteString( Chand );
            writer.WriteEndElement( );
            writer.WriteStartElement( FirstName, );
            writer.WriteString( Mahesh );
            writer.WriteEndElement( );
            writer.WriteElementInt16( age,, 25 );
            // Ends the document             writer.WriteEndDocument( );
        }
        catch ( Exception e )        
        {
            Console.WriteLine ( Exception:
            {
                0
            }
            , e.ToString( ) );
        }
        return 0;
    }
}
Web Service 方面的：二十五、一个Web Service的小例子 ：

<% @WebService Language=C# Class=TestWS %>using System.Web.Services;
public class TestWS : System.Web.Services.WebService
{
    [WebMethod( )]    public string StringFromWebService( )   
    {
        return This is a string from web service.;
    }
}

-- 数据操作
SELECT -- 从数据库表中检索数据行和列
INSERT -- 向数据库表添加新数据行
DELETE -- 从数据库表中删除数据行
UPDATE -- 更新数据库表中的数据
-- 数据定义
CREATE TABLE -- 创建一个数据库表
DROP TABLE -- 从数据库中删除表
ALTER TABLE -- 修改数据库表结构
CREATE VIEW -- 创建一个视图
DROP VIEW -- 从数据库中删除视图
CREATE INDEX -- 为数据库表创建一个索引
DROP INDEX -- 从数据库中删除索引
CREATE PROCEDURE -- 创建一个存储过程
DROP PROCEDURE -- 从数据库中删除存储过程
CREATE TRIGGER -- 创建一个触发器
DROP TRIGGER -- 从数据库中删除触发器
CREATE SCHEMA -- 向数据库添加一个新模式
DROP SCHEMA -- 从数据库中删除一个模式
CREATE DOMAIN -- 创建一个数据值域
ALTER DOMAIN -- 改变域定义
DROP DOMAIN -- 从数据库中删除一个域
-- 数据控制
GRANT -- 授予用户访问权限
DENY -- 拒绝用户访问
REVOKE -- 解除用户访问权限
-- 事务控制
COMMIT -- 结束当前事务
ROLLBACK -- 中止当前事务
SET TRANSACTION -- 定义当前事务数据访问特征
-- 程序化 SQL
DECLARE -- 为查询设定游标
EXPLAN -- 为查询描述数据访问计划
OPEN -- 检索查询结果打开一个游标
FETCH -- 检索一行查询结果
CLOSE -- 关闭游标
PREPARE -- 为动态执行准备 SQL 语句
EXECUTE -- 动态地执行 SQL 语句
DESCRIBE -- 描述准备好的查询
--- 局部变量
declare @id char(10)
--set @id = '10010001'
select @id = '10010001'
--- 全局变量
--- 必须以 @@ 开头
--IF ELSE
declare @x int @y int @z int
select @x = 1 @y = 2 @z=3
if @x > @y
print 'x > y' -- 打印字符串 'x > y'
else if @y > @z
print 'y > z'
else print 'z > y'
--CASE
use pangu
update employee
set e_wage =
case
when job_level = ’1’ then e_wage*1.08
when job_level = ’2’ then e_wage*1.07
when job_level = ’3’ then e_wage*1.06
else e_wage*1.05
end
--WHILE CONTINUE BREAK
declare @x int @y int @c int
select @x = 1 @y=1
while @x < 3
begin
print @x -- 打印变量 x 的值
while @y < 3
begin
select @c = 100*@x + @y
print @c -- 打印变量 c 的值
select @y = @y + 1
end
select @x = @x + 1
select @y = 1
end
--WAITFOR
-- 例 等待 1 小时 2 分零 3 秒后才执行 SELECT 语句
waitfor delay ’01:02:03’
select * from employee
-- 例 等到晚上 11 点零 8 分后才执行 SELECT 语句
waitfor time ’23:08:00’
select * from employee

***SELECT***
select *( 列名 ) from table_name( 表名 ) where column_name operator value
ex:( 宿主 )
select * from stock_information where stockid = str(nid)
stockname = 'str_name'
stockname like '% find this %'
stockname like '[a-zA-Z]%' --------- ([] 指定值的范围 )
stockname like '[^F-M]%' --------- (^ 排除指定范围 )
--------- 只能在使用 like 关键字的 where 子句中使用通配符 )
or stockpath = 'stock_path'
or stocknumber < 1000
and stockindex = 24
not stock*** = 'man'
stocknumber between 20 and 100
stocknumber in(10,20,30)
order by stockid desc(asc) --------- 排序， desc- 降序， asc- 升序
order by 1,2 --------- by 列号
stockname = (select stockname from stock_information where stockid = 4)
--------- 子查询
--------- 除非能确保内层 select 只返回一个行的值，
--------- 否则应在外层 where 子句中用一个 in 限定符
select distinct column_name form table_name --------- distinct 指定检索独有的列值，不重复
select stocknumber ,"stocknumber + 10" = stocknumber + 10 from table_name
select stockname , "stocknumber" = count(*) from table_name group by stockname
--------- group by 将表按行分组 , 指定列中有相同的值
having count(*) = 2 --------- having 选定指定的组
select *
from table1, table2
where table1.id *= table2.id -------- 左外部连接， table1 中有的而 table2 中没有得以 null 表示
table1.id =* table2.id -------- 右外部连接
select stockname from table1
union [all] ----- union 合并查询结果集， all- 保留重复行
select stockname from table2
***insert***
insert into table_name (Stock_name,Stock_number) value ("xxx","xxxx")
value (select Stockname , Stocknumber from Stock_table2)---value 为 select 语句
***update***
update table_name set Stockname = "xxx" [where Stockid = 3]
Stockname = default
Stockname = null
Stocknumber = Stockname + 4
***delete***
delete from table_name where Stockid = 3
truncate table_name ----------- 删除表中所有行，仍保持表的完整性
drop table table_name --------------- 完全删除表
***alter table*** --- 修改数据库表结构
alter table database.owner.table_name add column_name char(2) null .....
sp_help table_name ---- 显示表已有特征
create table table_name (name char(20), age smallint, lname varchar(30))
insert into table_name select ......... ----- 实现删除列的方法（创建新表）
alter table table_name drop constraint Stockname_default ---- 删除 Stockname 的 default 约束
***function(/* 常用函数 */)***
---- 统计函数 ----
AVG -- 求平均值
COUNT -- 统计数目
MAX -- 求最大值
MIN -- 求最小值
SUM -- 求和
--AVG
use pangu
select avg(e_wage) as dept_avgWage
from employee
group by dept_id
--MAX
-- 求工资最高的员工姓名
use pangu
select e_name
from employee
where e_wage =
(select max(e_wage)
from employee)

--STDEV()
--STDEV() 函数返回表达式中所有数据的标准差
--STDEVP()
--STDEVP() 函数返回总体标准差
--VAR()
--VAR() 函数返回表达式中所有值的统计变异数
--VARP()
--VARP() 函数返回总体变异数
---- 算术函数 ----
/*** 三角函数 ***/
SIN(float_expression) -- 返回以弧度表示的角的正弦
COS(float_expression) -- 返回以弧度表示的角的余弦
TAN(float_expression) -- 返回以弧度表示的角的正切
COT(float_expression) -- 返回以弧度表示的角的余切
/*** 反三角函数 ***/
ASIN(float_expression) -- 返回正弦是 FLOAT 值的以弧度表示的角
ACOS(float_expression) -- 返回余弦是 FLOAT 值的以弧度表示的角
ATAN(float_expression) -- 返回正切是 FLOAT 值的以弧度硎镜慕 ?BR>ATAN2(float_expression1,float_expression2)
-- 返回正切是 float_expression1 /float_expres-sion2 的以弧度表示的角
DEGREES(numeric_expression)
-- 把弧度转换为角度返回与表达式相同的数据类型可为
--INTEGER/MONEY/REAL/FLOAT 类型
RADIANS(numeric_expression) -- 把角度转换为弧度返回与表达式相同的数据类型可为
--INTEGER/MONEY/REAL/FLOAT 类型
EXP(float_expression) -- 返回表达式的指数值
LOG(float_expression) -- 返回表达式的自然对数值
LOG10(float_expression)-- 返回表达式的以 10 为底的对数值
SQRT(float_expression) -- 返回表达式的平方根
/*** 取近似值函数 ***/
CEILING(numeric_expression) -- 返回 >= 表达式的最小整数返回的数据类型与表达式相同可为
--INTEGER/MONEY/REAL/FLOAT 类型
FLOOR(numeric_expression) -- 返回 <= 表达式的最小整数返回的数据类型与表达式相同可为
--INTEGER/MONEY/REAL/FLOAT 类型
ROUND(numeric_expression) -- 返回以 integer_expression 为精度的四舍五入值返回的数据
-- 类型与表达式相同可为 INTEGER/MONEY/REAL/FLOAT 类型
ABS(numeric_expression) -- 返回表达式的绝对值返回的数据类型与表达式相同可为
--INTEGER/MONEY/REAL/FLOAT 类型
SIGN(numeric_expression) -- 测试参数的正负号返回 0 零值 1 正数或 -1 负数返回的数据类型
-- 与表达式相同可为 INTEGER/MONEY/REAL/FLOAT 类型
PI() -- 返回值为 π 即 3.1415926535897936
RAND([integer_expression]) -- 用任选的 [integer_expression] 做种子值得出 0-1 间的随机浮点数
---- 字符串函数 ----
ASCII() -- 函数返回字符表达式最左端字符的 ASCII 码值
CHAR() -- 函数用于将 ASCII 码转换为字符
-- 如果没有输入 0 ~ 255 之间的 ASCII 码值 CHAR 函数会返回一个 NULL 值
LOWER() -- 函数把字符串全部转换为小写
UPPER() -- 函数把字符串全部转换为大写
STR() -- 函数把数值型数据转换为字符型数据
LTRIM() -- 函数把字符串头部的空格去掉
RTRIM() -- 函数把字符串尾部的空格去掉
LEFT(),RIGHT(),SUBSTRING() -- 函数返回部分字符串
CHARINDEX(),PATINDEX() -- 函数返回字符串中某个指定的子串出现的开始位置
SOUNDEX() -- 函数返回一个四位字符码
--SOUNDEX 函数可用来查找声音相似的字符串但 SOUNDEX 函数对数字和汉字均只返回 0 值
DIFFERENCE() -- 函数返回由 SOUNDEX 函数返回的两个字符表达式的值的差异
--0 两个 SOUNDEX 函数返回值的第一个字符不同
--1 两个 SOUNDEX 函数返回值的第一个字符相同
--2 两个 SOUNDEX 函数返回值的第一二个字符相同
--3 两个 SOUNDEX 函数返回值的第一二三个字符相同
--4 两个 SOUNDEX 函数返回值完全相同
QUOTENAME() -- 函数返回被特定字符括起来的字符串
/*select quotename('abc', '{') quotename('abc')
运行结果如下
----------------------------------{
{abc} [abc]*/
REPLICATE() -- 函数返回一个重复 character_expression 指定次数的字符串
/*select replicate('abc', 3) replicate( 'abc', -2)
运行结果如下
----------- -----------
abcabcabc NULL*/
REVERSE() -- 函数将指定的字符串的字符排列顺序颠倒
REPLACE() -- 函数返回被替换了指定子串的字符串
/*select replace('abc123g', '123', 'def')
运行结果如下
----------- -----------
abcdefg*/
SPACE() -- 函数返回一个有指定长度的空白字符串
STUFF() -- 函数用另一子串替换字符串指定位置长度的子串
---- 数据类型转换函数 ----
CAST() 函数语法如下
CAST() ( AS [ length ])
CONVERT() 函数语法如下
CONVERT() ([ length ], [, style])
select cast(100+99 as char) convert(varchar(12), getdate())
运行结果如下
------------------------------ ------------
199 Jan 15 2000
---- 日期函数 ----
DAY() -- 函数返回 date_expression 中的日期值
MONTH() -- 函数返回 date_expression 中的月份值
YEAR() -- 函数返回 date_expression 中的年份值
DATEADD( , ,)
-- 函数返回指定日期 date 加上指定的额外日期间隔 number 产生的新日期
DATEDIFF( , ,)
-- 函数返回两个指定日期在 datepart 方面的不同之处
DATENAME( , ) -- 函数以字符串的形式返回日期的指定部分
DATEPART( , ) -- 函数以整数值的形式返回日期的指定部分
GETDATE() -- 函数以 DATETIME 的缺省格式返回系统当前的日期和时间
---- 系统函数 ----
APP_NAME() -- 函数返回当前执行的应用程序的名称
COALESCE() -- 函数返回众多表达式中第一个非 NULL 表达式的值
COL_LENGTH(<'table_name'>, <'column_name'>) -- 函数返回表中指定字段的长度值
COL_NAME(, ) -- 函数返回表中指定字段的名称即列名
DATALENGTH() -- 函数返回数据表达式的数据的实际长度
DB_ID(['database_name']) -- 函数返回数据库的编号
DB_NAME(database_id) -- 函数返回数据库的名称
HOST_ID() -- 函数返回服务器端计算机的名称
HOST_NAME() -- 函数返回服务器端计算机的名称
IDENTITY([, seed increment]) [AS column_name])
--IDENTITY() 函数只在 SELECT INTO 语句中使用用于插入一个 identity column 列到新表中
/*select identity(int, 1, 1) as column_name
into newtable
from oldtable*/
ISDATE() -- 函数判断所给定的表达式是否为合理日期
ISNULL(, ) -- 函数将表达式中的 NULL 值用指定值替换
ISNUMERIC() -- 函数判断所给定的表达式是否为合理的数值
NEWID() -- 函数返回一个 UNIQUEIDENTIFIER 类型的数值
NULLIF(, )
--NULLIF 函数在 expression1 与 expression2 相等时返回 NULL 值若不相等时则返回 expression1 的值