笔试题

1.static变量和全局变量的区别
静态变量只能在它的访问范围内访问
全局变量全局可访问
全局或静态变量，就在全局数据段中分配空间，也就是静态分配


2.在c语言中,内存分配时栈和堆的区别,各自的优缺点
malloc函数是堆分配函数，是从堆中分配到空间


3.写出循环队列的定义,以及创建队列,删除一个节点,增加一个节点以及计算队列长度的算法


4.写出函数指针的定义
int (*p)()


5.某带头结点的单链表的结点结构如下：
typedef struct nodel{
int data
struct nodel*next;
}node;
试设计一个算法，void copy(node *head1, node *head2),用c语言设计，将以head1
为头指针的单链表复制到一个不带头结点且以head2为头指针的单链表中。


6.有一个12个元素的有序表，关键字是数据元素的值，
{4,7,10,12,15,17,20,24,26,29,30,32}
试写出用二分法查找k＝12的查找过程，共用几次比较完成？


7.A和B通信，A需要知道B的身份，通常的办法是A要获得B的用户代码和固定的
口令进行比较，但是为提高系统的安全性，希望用户B的口令不固定，每次验证
都不相同，给定下列条件，请设计一个认证过程进行描述。
条件：A和B已经协商好双方通信的加密算法和密钥。


8.c语言定义双向链表结构，并编程实现2个结点的交换（不是内容交换，是结点的交换
）


9.给了一个数组，让你从小到大排序，记得几种排序算法写上，再问你你写的这几种算
法那种效率最高，c实现效率最高的算法


本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/limingmei/archive/2005/01/04/239885.aspx