绝对超值的C 语言面试题集

绝对超值的C 语言面试题集

C 语言面试题集(完整版)

试题1：C 语言面试题一——华为篇

1.static 有什么用途？（请至少说明两种）

1）限制变量的作用域

2）设置变量的存储域（堆，主动分配内存也是堆）

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)（地址解析協議）

18.IP 地址的编码分为哪俩部分？

IP 地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之 后才能区分哪些是网络位哪些是主机位。

19.用户输入M,N 值，从1 至N 开始顺序循环数数，每数到M 输出该数值，直至 全部输出。写出C 程序。

循环链表，用取余操作做

#include <stdio.h>

#define NULL 0

#define TYPE struct stu

#define LEN sizeof (struct stu)

struct stu

{

int data;

struct stu *next;

};

TYPE *line(int n)

{

绝对超值的C 语言面试题集

int sum=1;

struct stu *head,*pf,*pb;

int i;

for(i=0;i<n;i++)

{

pb=(TYPE*) malloc(LEN);

pb->data=sum;

if (i==0)

pf=head=pb;

else

pf->next=pb;

if (i==(n-1))

pb->next=head;

else pb->next=NULL;

pf=pb;

sum++;

}

return(head);

}

main()

{

int M,N,x,i;

struct stu *p,*q;

printf("please scanf M and N (M<N)");

scanf("%d %d",&M,&N);

p=line(N);

x=N;

while(x)

{

for(i=1;i<M-1;i++)

{

p=p->next;

}

q=p->next;

printf("%d\n",q->data) ;

p->next = p->next->next;

p=p->next;

free(q) ;

x--;

}

getch();

}

20.不能做switch()的参数类型是：

switch 的参数不能为实型。（只能是int char）

绝对超值的C 语言面试题集

试题2：

1.-1,2,7,28,,126 请问28 和126 中间那个数是什么？为什么？

第一题的答案应该是4^3-1=63

规律是n^3-1(当n 为偶数0，2，4)

n^3+1(当n 为奇数1，3，5)

答案：63

2.用两个栈实现一个队列的功能？要求给出算法和思路！

设2 个栈为A,B, 一开始均为空.

入队:

将新元素push 入栈A;

出队:

(1)判断栈B 是否为空；

(2)如果不为空，则将栈A 中所有元素依次pop 出并push 到栈B；

(3)将栈B 的栈顶元素pop 出；

这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要 好。

3.在c 语言库函数中将一个字符转换成整型的函数是atol()吗，这个函数的原 型是什么？

函数名: atol

功 能: 把字符串转换成长整型数

用 法: long atol(const char *nptr);

程序例:

#include <stdlib.h>

#include <stdio.h>

int main(void)

{

long l;

char *str = "98765432";

l = atol(lstr);

printf("string = %s integer = %ld\n", str, l);

return(0);

}

4.对于一个频繁使用的短小函数,在C 语言中应用什么实现,在C++中应用什么实 现?

c 用宏定义，c++用inline

5.直接链接两个信令点的一组链路称作什么?

PPP 点到点连接

6.接入网用的是什么接口?TCP/IP

7.voip 都用了那些协议?RTCP

8.软件测试都有那些种类?

黑盒：针对系统功能的测试 白合：测试函数功能，各函数接口

9.确定模块的功能和模块的接口是在软件设计的那个队段完成的?

概要设计阶段

11.unsigned char *p1;

绝对超值的C 语言面试题集

unsigned long *p2;

p1=(unsigned char *)0x801000;

p2=(unsigned long *)0x810000;

请问p1+5=？ ;

p2+5=？ ;

答：p1+5=0x801005 ;

p2+5=0x810020 ;

二.选择题:

1.Ethternet 链接到Internet 用到以下那个协议? D

A.HDLC;B.ARP;C.UDP;D.TCP;E.ID

2.属于网络层协议的是:BC

A.TCP;B.IP;C.ICMP;D.X.25

3.Windows 消息调度机制是:c

A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈;

4.unsigned short hash(unsigned short key)

{

return (key>>4)%256

}

请问hash(16),hash(256)的值分别是:A

A.1.16;B.8.32;C.4.16;D.1.32

三.找错题:

1.请问下面程序有什么错误?

int a[60][250][1000],i,j,k;

for(k=0;k<1000;k++)

for(j=0;j<250;j++)

for(i=0;i<60;i++)

a[i][j][k]=0;

把循环语句内外换一下

2.#define Max_CB 500

void LmiQueryCSmd(Struct MSgCB * pmsg)

{

unsigned char ucCmdNum;

......

for(ucCmdNum=0;ucCmdNum<Max_CB;ucCmdNum++)

{

......;

}

死循环(unsigned char 0 到 255)

3.以下是求一个数的平方的程序,请找出错误:

#define SQUARE(a)((a)*(a))

int a=5;

int b;

b=SQUARE(a++);

4.typedef unsigned char BYTE

绝对超值的C 语言面试题集

int examply_fun(BYTE gt_len; BYTE *gt_code)

{

BYTE *gt_buf;

gt_buf=(BYTE *)MALLOC(Max_GT_Length);

......

if(gt_len>Max_GT_Length)

{

return GT_Length_ERROR;

}

.......

}

试题3：华为全套完整试题

高级题

1、已知一个单向链表的头，请写出删除其某一个结点的算法，要求，先找到此 结点，然后删除。

slnodetype *Delete(slnodetype *Head,int key){}中if(Head->number==key)

{

Head=Pointer->next;

free(Pointer);

break;

}

Back = Poi …… 此处隐藏：13029字，全部文档内容请下载后查看。喜欢就下载吧 ……