1.static有什么用途?(请至少说明两种)
1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。
2) 在模块内(但在函数体外)，一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。
3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用
2.引用与指针有什么区别?
1) 引用必须被初始化，指针不必。
2) 引用初始化以后不能被改变，指针可以改变所指的对象。
3) 不存在指向空值的引用，但是存在指向空值的指针。
3.描述实时系统的基本特性
在特定时间内完成特定的任务，实时性与可靠性。
4.全局变量和局部变量在内存中是否有区别?如果有，是什么区别?
全局变量储存在静态全局数据段，局部变量在堆栈。
5.什么是平衡二叉树?
左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1。
6.堆栈溢出一般是由什么原因导致的?
没有回收垃圾资源。
7.什么函数不能声明为虚函数?
constructor函数不能声明为虚函数。
8.冒泡排序算法的时间复杂度是什么?
时间复杂度是O(n^2)。
9.写出float x 与“零值”比较的if语句。
if(x>0.000001&&x<-0.000001)
10.Internet采用哪种网络协议?该协议的主要层次结构?
Tcp/Ip协议
主要层次结构为： 应用层/传输层/网络层/数据链路层/物理层。
11.Internet物理地址和IP地址转换采用什么协议?
ARP (Address Resolution Protocol)(地址解析协议)
12.IP地址的编码分为哪俩部分?
IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。
13.用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。
循环链表，用取余操作做
14.不能做switch()的参数类型是：
switch的参数不能为实型。
一、判断题(对的写T，错的写F并说明原因，每小题4分，共20分)
1、有数组定义int a[2][2]={{1},{2,3}};则a[0][1]的值为0。( T )
2、int (*ptr) (),则ptr是一维数组的名字。( F )
3、指针在任何情况下都可进行>, <, >=, <=, = =运算。( F )
4、switch(c) 语句中c可以是int, long, char, float, unsigned int 类型。(F )
5、#define print(x) printf("the no, "#x",is ") ( T )
二、填空题(共30分)
1、在windows下，写出运行结果，每空2分，共10分。
char str[ ]= "Hello";
char *p=str;
int n=10;
sizeof(str)=( 6 )
sizeof(p)=( 4 )
sizeof(n)=( 4 )
void func(char str[100])
{ }
sizeof(str)=( 4 )
2、
void setmemory(char **p, int num)
{ *p=(char *) malloc(num);}
void test(void)
{ char *str=NULL;
getmemory(&str,100);
strcpy(str,"hello");
printf(str);
}
运行test函数有什么结果?( hello )10分
3、设
int arr[]={6,7,8,9,10}; int *ptr=arr; *(ptr++)+=123; printf(＂%d,%d＂,*ptr,*(++ptr)); |
( 8,8 ) 10分
二、编程题(第一小题20，第二小题30分)
1、 不使用库函数，编写函数int strcmp(char *source, char *dest)
相等返回0，不等返回-1;
int strcmp(char *source,char *dest)
{
if((source == NULL) && (dest == NULL))
{
return 0;
}
while((*source != '\0') && (*dest != '\0'))
{
if(*source != *dest)
{
return 1;
}
else
{
source ++;
dest ++;
}
}
if((*source == '\0') && (*dest == '\0'))
{
return 0;
}
else
{
return 1;
}
}
int strcmp(char *source,char *dest)
{
if((source == NULL) && (dest == NULL))
{
return 0;
}
while((*source != '\0') && (*dest != '\0'))
{
if(*source != *dest)
{
return 1;
}
else
{
source ++;
dest ++;
}
}
if((*source == '\0') && (*dest == '\0'))
{
return 0;
}
else
{
return 1;
}
}
2、 写一函数int fun(char *p)判断一字符串是否为回文，是返回1，不是返回0，出错返回-1
int fun(char *p)
{
if(p == NULL)
{
return -1;
}
char *pBegin = p;
char *pEnd = p;
while(*pEnd != '\0')
{
pEnd ++;
}
pEnd --;
while(pBegin < pEnd)
{
if(*pBegin != *pEnd)
{
return 0;
}
else
{
pBegin ++;
pEnd --;
}
}
return 1;
}
int fun(char *p)
{
if(p == NULL)
{
return -1;
}
char *pBegin = p;
char *pEnd = p;
while(*pEnd != '\0')
{
pEnd ++;
}
pEnd --;
while(pBegin < pEnd)
{
if(*pBegin != *pEnd)
{
return 0;
}
else
{
pBegin ++;
pEnd --;
}
}
return 1;
}