2013年5月13号笔试问题

今天参加了学校合作公司的笔试，记录下模糊的概念和编程题目，

1. 编程题目： 将一个正整数转换为4进制的字符串的函数

代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>


/*void SwapNum(int &a, int &b)  //C语言中没有引用。。。。错误原因：：：
{
    if(a != b)
    {
        int temp;
        temp = a;
        a = b;
        b = temp;
    }
}*/



void SwapNum(char  *a, char  *b)
{

    if(*a != *b)
    {
        char temp;
        temp = *a;
        *a = *b;
        *b = temp;
    }
}
void revert(long int a, char * str4)//整数转换为4进制的数
{
    int A,B,i = 0,j;
    char * p = str4;
    while(a != 0)
    {
        A = a / 4;
        B = a % 4;
        *p = B + '0';
        p++;
        a = A;
        i++;
    }
    for( j = 0; j < i / 2; j++)
    {
        SwapNum(&str4[j],&str4[i - j -1]);
    }
    str4[i] = '\0';
    printf("%s\n",str4);

}

int main()
{

    char s[1000];
    long int input;
    while(1)
    {
        printf("input a num:\n");
        scanf("%ld",&input);
        revert(input,s);
    }


    return 0;
}

来测试一下：

将数字类型转换为字符类型 一定要用数字 + '0',反过来，字符类型转换为数字要 -'0'. （笔试的时候竟然忘记了。囧。。)

可以使用itoa函数可以很方便的将一个整形转换为字符串数，

char *itoa(int value, char *string, int radix);

int value 被转换的整数，char *string 转换后储存的 字符 数组，int radix 转换进制数，如2,8,10,16 进制等

2.修改数据库表的结构使用的命令：

          幸亏当时有点印象给 猜对了。。不过这些命令不经常使用忘记的还挺快的。。。

如果要实现MYSQL修改表结构，应该怎么做呢？使用ALTER，就可以实现MYSQL修改表结构，下面就为您介绍详细的方法，供您参考。

MYSQL修改表结构ALTER用法

项目实例：

ALTER TABLE TestResult ADD xinlinDoc longblob;

ALTER TABLE TestResult ADD xinlinDocName varchar(50);

其它实例：

CREATE TABLE t1 (a INTEGER,b CHAR(10)); // 创建的表t1开始

ALTER TABLE t1 RENAME t2; // 重命名表，从t1到t2

ALTER TABLE t2 MODIFY a TINYINT NOT NULL, CHANGE b c CHAR(20); // 为了改变列a，从INTEGER改为TINYINT NOT NULL(名字一样)，并且改变列b，从CHAR(10)改为CHAR(20)，同时重命名它，从b改为c：

ALTER TABLE t2 ADD d TIMESTAMP; // 增加一个新TIMESTAMP列，名为d

ALTER TABLE t2 ADD INDEX (d), ADD PRIMARY KEY (a); // 在列d上增加一个索引，并且使列a为主键

ALTER TABLE t2 DROP COLUMN c; // 删出列c

ALTER TABLE t2 ADD c INT UNSIGNED NOT NULL AUTO_INCREMENT,   ADD INDEX (c); // 增加一个新的AUTO_INCREMENT整数列，命名为c。注意，我们索引了c，因为AUTO_INCREMENT柱必须被索引，并且另外我们声明c为NOT NULL，因为索引了的列不能是NULL。当你增加一个AUTO_INCREMENT列时，自动地用顺序数字填入列值。

以上就是使用ALTER实现MYSQL修改表结构的方法介绍。

3NoSQL数据库的优点（非关系型数据库）

    

       NoSQL(NoSQL = Not Only SQL )，意即“不仅仅是SQL”，

       

随着互联网web2.0网站的兴起，非关系型的数据库成了一个极其热门的新领域，非关系数据库产品的发展非常迅速。而传统的关系数据库在应付web2.0网站，特别是超大规模和高并发的SNS类型的web2.0纯动态网站已经显得力不从心，暴露了很多难以克服的问题，例如：

1、High performance -对数据库高并发读写的需求

web2.0网站要根据用户个性化信息来实时生成动态页面和提供动态信息，所以基本上无法使用动态页面静态化技术，因此数据库并发负载非常高，往往要达到每秒上万次读写请求。关系数据库应付上万次SQL查询还勉强顶得住，但是应付上万次SQL写数据请求，硬盘IO就已经无法承受了。其实对于普通的BBS网站，往往也存在对高并发写请求的需求。

2、Huge Storage - 对海量数据的高效率存储和访问的需求

对于大型的SNS网站，每天用户产生海量的用户动态，以国外的Friendfeed为例，一个月就达到了2.5亿条用户动态，对于关系数据库来说，在一张2.5亿条记录的表里面进行SQL查询，效率是极其低下乃至不可忍受的。再例如大型web网站的用户登录系统，

3、High Scalability && High Availability-对数据库的高可扩展性和高可用性的需求

在基于web的架构当中，数据库是最难进行横向扩展的，当一个应用系统的用户量和访问量与日俱增的时候，你的数据库却没有办法像web server和app server那样简单的通过添加更多的硬件和服务节点来扩展性能和负载能力。对于很多需要提供24小时不间断服务的网站来说，对数据库系统进行升级和扩展是非常痛苦的事情，往往需要停机维护和数据迁移，为什么数据库不能通过不断的添加服务器节点来实现扩展呢？

在上面提到的“三高”需求面前，关系数据库遇到了难以克服的障碍，而对于web2.0网站来说，关系数据库的很多主要特性却往往无用武之地，例如：

1、数据库事务一致性需求

很多web实时系统并不要求严格的数据库事务，对读一致性的要求很低，有些场合对写一致性要求也不高。因此数据库事务管理成了数据库高负载下一个沉重的负担。

2、数据库的写实时性和读实时性需求

对关系数据库来说，插入一条数据之后立刻查询，是肯定可以读出来这条数据的。并不要求这么高的实时性。

3、对复杂的SQL查询，特别是多表关联查询的需求

任何大数据量的web系统，都非常忌讳多个大表的关联查询，以及复杂的数据分析类型的复杂SQL报表查询，特别是SNS类型的网站，从需求以及产品设计角度，就避免了这种情况的产生。往往更多的只是单表的主键查询，以及单表的简单条件分页查询，SQL的功能被极大的弱化了。

因此，关系数据库在这些越来越多的应用场景下显得不那么合适了，为了解决这类问题的非关系数据库应运而生。

NoSQL 是非关系型数据存储的广义定义。它打破了长久以来关系型数据库与ACID理论大一统的局面。NoSQL 数据存储不需要固定的表结构，通常也不存在连接操作。在大数据存取上具备关系型数据库无法比拟的性能优势。该术语在 2009 年初得到了广泛认同。

当今的应用体系结构需要数据存储在横向伸缩性上能够满足需求。而 NoSQL 存储就是为了实现这个需求。Google 的BigTable与Amazon的Dynamo是非常成功的商业 NoSQL 实现。一些开源的 NoSQL 体系，如Facebook 的Cassandra， Apache 的HBase，也得到了广泛认同。从这些NoSQL项目的名字上看不出什么相同之处：Hadoop、Voldemort、Dynomite，还有其它很多。

NoSQL与关系型数据库设计理念比较

关系型数据库中的表都是存储一些格式化的数据结构，每个元组字段的组成都一样，即使不是每个元组都需要所有的字段，但数据库会为每个元组分配所有的字段，这样的结构可以便于表与表之间进行连接等操作，但从另一个角度来说它也是关系型数据库性能瓶颈的一个因素。而非关系型数据库以键值对存储，它的结构不固定，每一个元组可以有不一样的字段，每个元组可以根据需要增加一些自己的键值对，这样就不会局限于固定的结构，可以减少一些时间和空间的开销。

特点：

它们可以处理超大量的数据。

它们运行在便宜的PC服务器集群上。

PC集群扩充起来非常方便并且成本很低，避免了“sharding”操作的复杂性和成本。

它们击碎了性能瓶颈。

NoSQL的支持者称，通过NoSQL架构可以省去将Web或Java应用和数据转换成SQL友好格式的时间，执行速度变得更快。

“SQL并非适用于所有的程序代码，” 对于那些繁重的重复操作的数据，SQL值得花钱。但是当数据库结构非常简单时，SQL可能没有太大用处。

没有过多的操作。

虽然NoSQL的支持者也承认关系数据库提供了无可比拟的功能集合，而且在数据完整性上也发挥绝对稳定，他们同时也表示，企业的具体需求可能没有那么多。

Bootstrap支持

因为NoSQL项目都是开源的，因此它们缺乏供应商提供的正式支持。这一点它们与大多数开源项目一样，不得不从社区中寻求支持。

优点：

易扩展

NoSQL数据库种类繁多，但是一个共同的特点都是去掉关系数据库的关系型特性。数据之间无关系，这样就非常容易扩展。也无形之间，在架构的层面上带来了可扩展的能力。

大数据量，高性能

NoSQL数据库都具有非常高的读写性能，尤其在大数据量下，同样表现优秀。这得益于它的无关系性，数据库的结构简单。一般MySQL使用 Query Cache，每次表的更新Cache就失效，是一种大粒度的Cache，在针对web2.0的交互频繁的应用，Cache性能不高。而NoSQL的 Cache是记录级的，是一种细粒度的Cache，所以NoSQL在这个层面上来说就要性能高很多了。

      灵活的数据模型

NoSQL无需事先为要存储的数据建立字段，随时可以存储自定义的数据格式。而在关系数据库里，增删字段是一件非常麻烦的事情。如果是非常大数据量的表，增加字段简直就是一个噩梦。这点在大数据量的web2.0时代尤其明显。

  高可用

NoSQL在不太影响性能的情况，就可以方便的实现高可用的架构。比如Cassandra，HBase模型，通过复制模型也能实现高可用。

缺点：

但是一些人承认，没有正式的官方支持，万一出了差错会是可怕的，至少很多管理人员是这样看。

“我们确实需要做一些说服工作，但基本在他们看到我们的第一个原型运行良好之后，我们就能够说服他们，这是条正确的道路。”

此外，nosql并未形成一定标准，各种产品层出不穷，内部混乱，各种项目还需时间来检验

4.sizeof是在编译的时候确定的。

       C语言中判断数据类型或者表达式长度符；不是一个函数，字节数的计算在程序编译时进行，而不是在程序执行的过程中才计算出来。

5.主机序&网络序、入栈地址高低问题。大端模式&小端模式、

     网络字节序与主机字节序是经常导致混淆的两个概念，网络字节序是确定的，而主机字节序的多样性往往是混淆的原因。

      不同的CPU有不同的字节序类型这些字节序是指整数在内存中保存的顺序这个叫做主机序 .

     主机字节序 - 最常见的有两种

1． Little endian：将低序字节存储在起始地址 
2． Big endian：将高序字节存储在起始地址 

这个就应该是我们所说的大端模式&小端模式

大端模式&小端模式

所谓的“大端模式”，是指数据的低位（就是权值较小的后面那几位）保存在内存的高地址中，而数据的高位，保存在内存的低地址中，这样的存储模式有点儿类似于把数据当作字符串顺序处理：地址由小向大增加，而数据从高位往低位放；

所谓的“小端模式”，是指数据的低位保存在内存的低地址中，而数据的高位保存在内存的高地址中，这种存储模式将地址的高低和数据位权有效地结合起来，高地址部分权值高，低地址部分权值低，

LE little-endian 

地址低位存储值的低位 
地址高位存储值的高位 
怎么讲是最符合人的思维的字节序，是因为从人的第一观感来说 
低位值小，就应该放在内存地址小的地方，也即内存地址低位 
反之，高位值就应该放在内存地址大的地方，也即内存地址高位 

BE big-endian 

最直观的字节序 
地址低位存储值的高位 
地址高位存储值的低位 
为什么说直观，不要考虑对应关系 
只需要把内存地址从左到右按照由低到高的顺序写出 
把值按照通常的高位到低位的顺序写出 
两者对照，一个字节一个字节的填充进去

例子： 在内存中双字0x01020304(DWORD)的存储方式 

内存地址 
4000 4001 4002 4003 
LE 04 03 02 01    (值的高位存储在内存的高位，符合人们的思维）
BE 01 02 03 04  （值的高位 存储在内存的低位，打印输出方便）

测试一下本机是LE 还是BE，代码：

#include <stdlib.h>
#include <stdio.h>
#include <string.h>


bool am_little_endian ()
{
      unsigned short i=1;
      return (int)*((char *)(&i)) ? true : false;
}
int main()
{
    //short int 是2个字节
    printf("sizeof(short)= %d\n",sizeof(short int));
       if(am_little_endian())
       {
              printf("LE!\n");
       }else
       {
              printf("BE!\n");
       }
       return 0;
}

unsigned int  i = 1    为0x 00 01 （两个字节），so  看第一个字节的值是 0 还是1 就可以看出是LE 还是BE，可以看出，返回是ture，则 第一个字节存储的是01，则 属于值的地位放在内存的地位，这叫LE。（个人理解，如有错误希望指出，gratitue～）。

   2.网络字节序

网络字节顺序是TCP/IP中规定好的一种数据表示格式，它与具体的CPU类型、操作系统等无关，从而可以保证数据在不同主机之间传输时能够被正确解释。网络字节顺序采用big endian排序方式。

为了进行转换 bsd socket提供了转换的函数 有下面四个：
htons 把unsigned short类型从主机序转换到网络序
htonl 把unsigned long类型从主机序转换到网络序
ntohs 把unsigned short类型从网络序转换到主机序
ntohl 把unsigned long类型从网络序转换到主机序

在使用little endian的系统中，这些函数会把字节序进行转换 
在使用big endian类型的系统中，这些函数会定义成空宏

同样，在网络程序开发时，或是跨平台开发时，也应该注意保证只用一种字节序，不然两方的解释不一样就会产生BUG。

暂时就这么多，想起来继续添加。