C++笔试题整理

1.链表反转

单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的：1->2->3->4->5 通过反转后成为5->4->3->2->1。

最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：

1.struct linka {

2.int data;

3.linka* next;

4.};

5.void reverse(linka*& head) {

6.if(head ==NULL)

7. return;

8.linka *pre, *cur, *ne;

9.pre=head;

10.cur=head->next;

11.while(cur)

12.{

13.ne = cur->next;

14.cur->next = pre;

15.pre = cur;

16.cur = ne;

17.}

18.head->next = NULL;

19.head = pre;

20.}

2.求下面函数的返回值（微软）

int func(x)

{

int countx = 0;

while(x)

{

countx ++;

x = x&(x-1);

}

return countx;

}

假定x = 9999。答案：8

思路：将x转化为2进制，看含有的1的个数。

3. 什么是“引用”？申明和使用“引用”要注意哪些问题？

答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。不能建立数组的引用。

4.将“引用”作为函数参数有哪些特点？

（1）传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。

（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。

（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用"*指针变量名"的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。

5.在什么时候需要使用“常引用”？

如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。常引用声明方式：const 类型标识符&引用名=目标变量名；

例1

int a ;

const int &ra=a;

ra=1; //错误

a=1; //正确

6. 结构与联合有和区别？

1. 结构和联合都是由多个不同的数据类型成员组成, 但在任何同一时刻, 联合中只存放了一个被选中的成员（所有成员共用一块地址空间）, 而结构的所有成员都存在（不同成员的存放地址不同）。

2. 对于联合的不同成员赋值, 将会对其它成员重写, 原来成员的值就不存在了, 而对于结构的不同成员赋值是互不影响的。

下面关于“联合”的题目的输出？

＃i nclude

union

{

int i;

char x[2];

}a;

void main()

{

a.x[0] = 10;//低地址

a.x[1] = 1;//高地址

printf("%d",a.i);

}

答案：266 (低位低地址，高位高地址，内存占用情况是Ox010A）7. 已知String类定义如下：

class String

{

public:

String(const char *str = NULL); // 通用构造函数

String(const String &another); // 拷贝构造函数

~ String(); // 析构函数

String & operater =(const String &rhs); // 赋值函数

private:

char *m_data; // 用于保存字符串

};

尝试写出类的成员函数实现。

答案：

String::String(const char *str)

{

if ( str == NULL ) //strlen在参数为NULL时会抛异常才会有这步判断{

m_data = new char[1] ;

m_data[0] = '\0' ;

}

else

{

m_data = new char[strlen(str) + 1];

strcpy(m_data,str);

}

}

String::String(const String &another)

{

m_data = new char[strlen(another.m_data) + 1];

strcpy(m_data,other.m_data);

}

String& String::operator =(const String &rhs)

{

if ( this == &rhs)

return *this ;

delete []m_data; //删除原来的数据，新开一块内存

m_data = new char[strlen(rhs.m_data) + 1];

strcpy(m_data,rhs.m_data);

return *this ;

}

String::~String()

{

delete []m_data ;

}

8. ＃i nclude 与＃i nclude "file.h"的区别？

答：前者是从Standard Library的路径寻找和引用file.h，而后者是从当前工作路径搜寻并引用file.h。

9.面向对象的三个基本特征，并简单叙述之？

1. 封装：将客观事物抽象成类，每个类对自身的数据和方法实行protection(private, protected,public)

2. 继承：广义的继承有三种实现形式：实现继承（指使用基类的属性和方法而无需额外编码的能力）、可视继承（子窗体使用父窗体的外观和实现代码）、接口继承（仅使用属性和方法，实现滞后到子类实现）。前两种（类继承）和后一种（对象组合=>接口继承以及纯虚函数）构成了功能复用的两种方式。

3. 多态：是将父对象设置成为和一个或更多的他的子对象相等的技术，赋值之后，父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。简单的说，就是一句话：允许将子类类型的指针赋值给父类类型的指针。

10. 重载（overload)和重写(overried，有的书也叫做“覆盖”）的区别？

常考的题目。从定义上来说：

重载：是指允许存在多个同名函数，而这些函数的参数表不同（或许参数个数不同，或许参数类型不同，或许两者都不同）。

重写：是指子类重新定义复类虚函数的方法。

从实现原理上来说：

重载：编译器根据函数不同的参数表，对同名函数的名称做修饰，然后这些同名函数就成了不同的函数（至少对于编译器来说是这样的）。如，有两个同名函数：function func(p:integer):integer;和function func(p:string):integer;。那么编译器做过修饰后的函数名称可能是这样的：int_func、str_func。对于这两个函数的调用，在编译器间就已经确定了，是静态的。也就是说，它们的地址在编译期就绑定了（早绑定），因此，重载和多态无关！

重写：和多态真正相关。当子类重新定义了父类的虚函数后，父类指针根据赋给它的不同的子类指针，动态的调用属于子类的该函数，这样的函数调用在编译期间是无法确定的（调用的子类的虚函数的地址无法给出）。因此，这样的函数地址是在运行期绑定的（晚绑定）。

11. 多态的作用？

主要是两个：1. 隐藏实现细节，使得代码能够模块化；扩展代码模块，实现代码重用；2. 接口重用：为了类在继承和派生的时候，保证使用家族中任一类的实例的某一属性时的正确调用。

12. New delete 与malloc free 的联系与区别?

答案：都是在堆(heap)上进行动态的内存操作。用malloc函数需要指定内存分配的字节数并且不能初始化对象，new 会自动调用对象的构造函数。delete 会调用对象的destructor，而free 不会调用对象的destructor.

13. C++是不是类型安全的？

答案：不是。两个不同类型的指针之间可以强制转换（用reinterpret cast)。C#是类型安全的。

14. 描述内存分配方式以及它们的区别?

1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static 变量。

2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集。

3）从堆上分配，亦称动态内存分配。程序在运行的时候用malloc 或new 申请任意多少的内存，程序员自己负责在何时用free 或delete 释放内存。动态内存的生存期由程序员决定，使用非常灵活，但问题也最多。

15.struct 和class 的区别

答案：struct 的成员默认是公有的，而类的成员默认是私有的。struct 和class 在其他方面是功能相当的。

16.分别写出BOOL,int,float,指针类型的变量a 与“零”的比较语句。

答案：

BOOL : if ( !a ) or if(a)

int : if ( a == 0)

float : const EXPRESSION EXP = 0.000001

if ( a < EXP && a >-EXP)

pointer : if ( a != NULL) or if(a == NULL)

17.请说出const与#define 相比，有何优点？

答案：1）const 常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换，没有类型安全检查，并且在字符替换可能会产生意料不到的错误。

2）有些集成化的调试工具可以对const 常量进行调试，但是不能对宏常量进行调试。

18.简述数组与指针的区别？

数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。指针可以随时指向任意类型的内存块。

(1)修改内容上的差别

char a[] = “hello”;

a[0] = …X?;

char *p = “world”; // 注意p 指向常量字符串

p[0] = …X?; // 编译器不能发现该错误，运行时错误

(2) 用运算符sizeof 可以计算出数组的容量（字节数）。sizeof(p),p 为指针得到的是一个指针变量的字节数，而不是p 所指的内存容量。C++/C 语言没有办法知道指针所指的内存容量，除非在申请内存时记住它。注意当数组作为函数的参数进行传递时，该数组自动退化为同类型的指针。

char a[] = "hello world";

char *p = a;

cout<< sizeof(a) << endl; // 12 字节

cout<< sizeof(p) << endl; // 4 字节

计算数组和指针的内存容量

void Func(char a[100])

{

cout<< sizeof(a) << endl; // 4 字节而不是100 字节

}

19.类成员函数的重载、覆盖和隐藏区别？

答案：

a.成员函数被重载的特征：

（1）相同的范围（在同一个类中）；

（2）函数名字相同；

（3）参数不同；

（4）virtual 关键字可有可无。

b.覆盖是指派生类函数覆盖基类函数，特征是：

（1）不同的范围（分别位于派生类与基类）；

（2）函数名字相同；

（3）参数相同；

（4）基类函数必须有virtual 关键字。

c.“隐藏”是指派生类的函数屏蔽了与其同名的基类函数，规则如下：

（1）如果派生类的函数与基类的函数同名，但是参数不同。此时，不论有无virtual关键字，基类的函数将被隐藏（注意别与重载混淆）。

（2）如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有virtual 关键字。此时，基类的函数被隐藏（注意别与覆盖混淆）

20. There are two int variables: a and b, don’t use “if”, “? :”, “switch”or other judgement statements, find out the biggest one of the two numbers.

答案：( ( a + b ) + abs( a - b ) ) / 2

21.文件中有一组整数，要求排序后输出到另一个文件中

答案：

#include

#include

#include

using namespace std;

void Order(vector& data) //bubble sort

{

int count = data.size() ;

int tag = false ; // 设置是否需要继续冒泡的标志位

for ( int i = 0 ; i < count ; i++)

{

for ( int j = 0 ; j < count - i - 1 ; j++)

{

if ( data[j] > data[j+1])

{

tag = true ;

int temp = data[j] ;

data[j] = data[j+1] ;

data[j+1] = temp ;

}

}

if ( !tag )

break ;

}

}

void main( void )

{int i;

vectordata;

ifstream in("c:\\data.txt");

if ( !in)

{

cout<<"file error!";

exit(1);

}

int temp;

while (!in.eof())

{

in>>temp;

data.push_back(temp);

}

in.close(); //关闭输入文件流

Order(data);

ofstream out("c:\\result.txt");

if ( !out)

{

cout<<"file error!";

exit(1);

}

for ( i = 0 ; i < data.size() ; i++) out<

out.close(); //关闭输出文件流

}

22.链表题：一个链表的结点结构struct Node

{

int data ;

Node *next ;

};

typedef struct Node Node ;

(1)已知链表的头结点head,写一个函数把这个链表逆序( Intel)

Node * ReverseList(Node *head) //链表逆序

{

if ( head == NULL || head->next == NULL )

return head;

Node *p1 = head ;

Node *p2 = p1->next ;

Node *p3 = p2->next ;

p1->next = NULL ;

while ( p3 != NULL )

{

p2->next = p1 ;

p1 = p2 ;

p2 = p3 ;

p3 = p3->next ;

}

p2->next = p1 ;

head = p2 ;

return head ;

}

(2)已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。(保留所有结点，即便大小相同）

Node * Merge(Node *head1 , Node *head2)

{

if ( head1 == NULL)

return head2 ;

if ( head2 == NULL)

return head1 ;

Node *head = NULL ;

Node *p1 = NULL;

Node *p2 = NULL;

if ( head1->data < head2->data )

{

head = head1 ;

p1 = head1->next;

p2 = head2 ;

}

else

{

head = head2 ;

p2 = head2->next ;

p1 = head1 ;

}

Node *pcurrent = head ;

while ( p1 != NULL && p2 != NULL)

{

if ( p1->data <= p2->data )

{

pcurrent->next = p1 ;

pcurrent = p1 ;

p1 = p1->next ;

}

else

{

pcurrent->next = p2 ;

pcurrent = p2 ;

p2 = p2->next ;

}

}

if ( p1 != NULL )

pcurrent->next = p1 ;

if ( p2 != NULL )

pcurrent->next = p2 ;

return head ;

}

(3)已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序，这次要求用递归方法进行。(Autodesk)

答案：

Node * MergeRecursive(Node *head1 , Node *head2)

{

if ( head1 == NULL )

return head2 ;

if ( head2 == NULL)

return head1 ;

Node *head = NULL ;

if ( head1->data < head2->data )

{

head = head1 ;

head->next = MergeRecursive(head1->next,head2);

}

else

{

head = head2 ;

head->next = MergeRecursive(head1,head2->next);

}

return head ;

}

23. 写一个函数找出一个整数数组中，第二大的数（microsoft）

答案：

const int MINNUMBER = -32767 ;

int find_sec_max( int data[] , int count)

{

int maxnumber = data[0] ;

int sec_max = MINNUMBER ;

for ( int i = 1 ; i < count ; i++)

{

if ( data[i] > maxnumber )

{

sec_max = maxnumber ;

maxnumber = data[i] ;

}

else

{

if ( data[i] > sec_max )

sec_max = data[i] ;

}

}

return sec_max ;

}

24. 如何判断一个单链表是有环的？（注意不能用标志位，最多只能用两个额外指针）

struct node { char val; node* next;}

bool check(const node* head) {} //return false : 无环；true: 有环

一种O（n）的办法就是（搞两个指针，一个每次递增一步，一个每次递增两步，如果有环的话两者必然重合，反之亦然）：

bool check(const node* head)

{

if(head==NULL) return false;

node *low=head, *fast=head->next;

while(fast!=NULL && fast->next!=NULL)

{

low=low->next;

fast=fast->next->next;

if(low==fast) return true;

}

return false;

}

25.中序表达式:a-b*c+d对应的前序表达式是什么?

中序表达式:a-b*c+d对应的前序表达式是+-a*bcd。

先将中序表达式按照运算规则加括号，然后把所有的符号放到括号前面即可。

((a-(b*c))+d)

表达式a*（b+C）-d的后缀表达式什么?

根据所给表达式（其实正常的都是中缀表达式）可以构造二叉树

—

／＼

* d

／＼

a +

／＼

b c

中缀表达式就是中序遍历a*(b+c)-d

后缀表达式就是后续遍历abc+*d-

前缀表达式就是前序遍历-*a+bcd

前缀表达式如何求值

对于一个前缀表达式的求值而言，首先要从右至左扫描表达式，从右边第一个字符开始判断，如果当前字符是数字则一直到数字串的末尾再记录下来，如果是运算符，则将右边离得最近的两个“数字串”作相应的运算，以此作为一个新的“数字串”并记录下来。一直扫描到表达式的最左端时，最后运算的值也就是表达式的值。例如，前缀表达式“- 1 + 2 3“的求值，扫描到3时，记录下这个数字串，扫描到2时，记录下这个数字串，当扫描到+时，将+右移做相邻两数字串的运算符，记为2+3，结果为5，记录下这个新数字串，并继续向左扫描，扫描到1时，记录下这个数字串，扫描到-时，将-右移做相邻两数字串的运算符，记为1-5，结果为-4，所以表达式的值为-4。

26.请简单描述Windows内存管理的方法。

内存管理是操作系统中的重要部分，两三句话恐怕谁也说不清楚吧～～

我先说个大概，希望能够抛砖引玉吧

当程序运行时需要从内存中读出这段程序的代码。代码的位置必须在物理内存中才能被运行，由于现在的操作系统中有非常多的程序运行着，内存中不能够完全放下，所以引出了虚拟内存的概念。把哪些不常用的程序片断就放入虚拟内存，当需要用到它的时候在load入主存（物理内存）中。这个就是内存管理所要做的事。内存管理还有另外一件事需要做：计算程序片段在主存中的物理位置，以便CPU调度。

内存管理有块式管理，页式管理，段式和段页式管理。现在常用段页式管理

块式管理：把主存分为一大块、一大块的，当所需的程序片断不在主存时就分配一块主存空间，把程序片断load入主存，就算所需的程序片度只有几个字节也只能把这一块分配给它。这样会造成很大的浪费，平均浪费了50％的内存空间，但时易于管理。

页式管理：把主存分为一页一页的，每一页的空间要比一块一块的空间小很多，显然这种方法的空间利用率要比块式管理高很多。

段式管理：把主存分为一段一段的，每一段的空间又要比一页一页的空间小很多，这种方法在空间利用率上又比页式管理高很多，但是也有另外一个缺点。一个程序片断可能会被分为几十段，这样很多时间就会被浪费在计算每一段的物理地址上（计算机最耗时间的大家都知道是I/O吧）。

段页式管理：结合了段式管理和页式管理的优点。把主存分为若干页，每一页又分为若干段。好处就很明显，不用我多说了吧。

各种内存管理都有它自己的方法来计算出程序片断在主存中的物理地址，其实都很相似。

这只是一个大概而已，不足以说明内存管理的皮毛。无论哪一本操作系统书上都有详细的讲解27.

const 符号常量；

(1)const char *p

(2)char const *p

(3)char * const p

说明上面三种描述的区别；

如果const位于星号的左侧，则const就是用来修饰指针所指向的变量，即指针指向为常量；如果const位于星号的右侧，const就是修饰指针本身，即指针本身是常量。

(1)const char *p

一个指向char类型的const对象指针，p不是常量,我们可以修改p的值，使其指向不同的char，但是不能改变它指向非char对象，如：

const char *p;

char c1='a';

char c2='b';

p=&c1;//ok

p=&c2;//ok

*p=c1;//error

(2)char const *p

(3)char * const p

这两个好象是一样的，此时*p可以修改，而p不能修改。

(4)const char * const p

这种是地址及指向对象都不能修改。

28.下面是C语言中两种if语句判断方式。请问哪种写法更好？为什么？

int n;

if (n == 10) // 第一种判断方式

if (10 == n) // 第二种判断方式

第二种方式如果少了个=号,编译时就会报错,减少了出错的可能行,可以检测出是否少了=，而第一种方式如果少了个=号，编译器会当成赋值操作，不会报错，从而给调试带来困难

29.下面代码有什么问题?

Void test2()

{

char string[10], str1[10];

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

{

str1[i] ='a';

}

strcpy(string, str1);

}

数组越界strcpy是专门用来处理字符串数组的，最后复制完后，会在最后加一个“/0”，而此时string已经没有空间了。分清字符串数组与字符数组的区别

30.写出运行结果:

{// test1

char str[] = "world"; cout << sizeof(str) << ": ";

char *p = str; cout << sizeof(p) << ": ";

char i = 10; cout << sizeof(i) << ": ";

void *p = malloc(10); cout << sizeof(p) << endl;

}

6：4：1：4

31.用C++写个程序，如何判断一个操作系统是16位还是32位的？不能用sizeof()函数

A1:

16位的系统下，

int i = 65536;

cout << i; // 输出0；

int i = 65535;

cout << i; // 输出-1；

32位的系统下，

int i = 65536;

cout << i; // 输出65536；

int i = 65535;

cout << i; // 输出65535；

A2:

int a = ~0;

if( a>65536 )

{

cout<<"32 bit"<

}

else

{

cout<<"16 bit"<

}

32.C和C++有什么不同?

从机制上：c是面向过程的（但c也可以编写面向对象的程序）；c++是面向对象的，提供了类。但是，

c++编写面向对象的程序比c容易

从适用的方向：c适合要求代码体积小的，效率高的场合，如嵌入式；c++适合更上层的，复杂的；llinux核心大部分是c写的，因为它是系统软件，效率要求极高。

从名称上也可以看出，c++比c多了+，说明c++是c的超集；那为什么不叫c+而叫c++呢，是因为c++比

c来说扩充的东西太多了，所以就在c后面放上两个+；于是就成了c++

C语言是结构化编程语言，C++是面向对象编程语言。

C++侧重于对象而不是过程，侧重于类的设计而不是逻辑的设计。

33.在不用第三方参数的情况下，交换两个参数的值

#include

void main()

{

int i=60;

int j=50;

i=i+j;

j=i-j;

i=i-j;

}

方法二：

i^=j;

j^=i;

i^=j;

34.i最后等于多少?

int i = 1;

int j = i++;

if((i>j++) && (i++ == j)) i+=j;

答:

i = 5

35.static变量和static 函数各有什么特点？

答:

static变量：在程序运行期内一直有效，如果定义在函数外，则在编译单元内可见，如果在函数内，在在定义的block内可见；

static函数：在编译单元内可见；

36.用C 写一个输入的整数,倒着输出整数的函数,要求用递归方法;

答:

void fun( int a )

{

printf( "%d", a%10 );

a /= 10;

if( a <=0 )return;

fun( a );

}

37. 以下反向遍历array数组的方法有什么错误？

vector array;

array.push_back( 1 );

array.push_back( 2 );

array.push_back( 3 );

for( vector::size_type i=array.size()-1; i>=0; --i ) // 反向遍历array数组

{

cout << array[i] << endl;

}

答：首先数组定义有误，应加上类型参数：vector array。其次vector::size_type被定义为unsigned int，即无符号数，这样做为循环变量的i为0时再减1就会变成最大的整数，导致循环失去控制。

38.再看看下面的一段程序有什么错误：

swap( int* p1,int* p2 )

{

int *p;

*p = *p1;

*p1 = *p2;

*p2 = *p;

}

在swap函数中，p是一个“野”指针，有可能指向系统区，导致程序运行的崩溃。在VC++中DEBUG运行时提示错误“Access Violation”。该程序应该改为：

swap( int* p1,int* p2 )

{

int p;

p = *p1;

*p1 = *p2;

*p2 = p;

}

39.分别给出BOOL，int，float，指针变量与“零值”比较的if 语句（假设变量名为var）

解答：

BOOL型变量：if(!var)

int型变量：if(var==0)

float型变量：

const float EPSINON = 0.00001;

if ((x ＞= - EPSINON) && (x ＜= EPSINON)

指针变量：if(var==NULL)

剖析：

考查对0值判断的“内功”，BOOL型变量的0判断完全可以写成if(var==0)，而int型变量也可以写成if(!var)，指针变量的判断也可以写成if(!var)，上述写法虽然程序都能正确运行，但是未能清晰地表达程序的意思。

一般的，如果想让if判断一个变量的“真”、“假”，应直接使用if(var)、if(!var)，表明其为“逻辑”判断；如果用if判断一个数值型变量(short、int、long等)，应该用if(var==0)，表明是与0进行“数值”上的比较；而判断指针则适宜用if(var==NULL)，这是一种很好的编程习惯。

浮点型变量并不精确，所以不可将float变量用“==”或“！=”与数字比较，应该设法转化成“＞=”或“＜=”形式。如果写成if (x == 0.0)，则判为错，得0分。

40. 试题2：以下为Windows NT下的32位C++程序，请计算sizeof的值

void Func ( char str[100] )

{

sizeof( str ) = ?

}

void *p = malloc( 100 );

sizeof ( p ) = ?

解答：

sizeof( str ) = 4

sizeof ( p ) = 4

剖析：

Func ( char str[100] )函数中数组名作为函数形参时，在函数体内，数组名失去了本身的内涵，仅仅只是一个指针；在失去其内涵的同时，它还失去了其常量特性，可以作自增、自减等操作，可以被修改。

数组名的本质如下：

（1）数组名指代一种数据结构，这种数据结构就是数组；

例如：

char str[10];

cout ＜＜sizeof(str) ＜＜endl;

输出结果为10，str指代数据结构char[10]。

（2）数组名可以转换为指向其指代实体的指针，而且是一个指针常量，不能作自增、自减等操作，不能被修改；

char str[10];

str++; //编译出错，提示str不是左值

41.写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。另外，当你写下面的代码时会发生什么事

least = MIN(*p++, b);

解答：

#define MIN(A,B) ((A) ＜= (B) ? (A) : (B))

MIN(*p++, b)会产生宏的副作用

剖析：

这个面试题主要考查面试者对宏定义的使用，宏定义可以实现类似于函数的功能，但是它终归不是函数，而宏定义中括弧中的“参数”也不是真的参数，在宏展开的时候对“参数”进行的是一对一的替换。

程序员对宏定义的使用要非常小心，特别要注意两个问题：

（1）谨慎地将宏定义中的“参数”和整个宏用用括弧括起来。所以，严格地讲，下述解答：

#define MIN(A,B) (A) ＜= (B) ? (A) : (B)

#define MIN(A,B) (A ＜= B ? A : B )

都应判0分；

（2）防止宏的副作用。

宏定义#define MIN(A,B) ((A) ＜= (B) ? (A) : (B))对MIN(*p++, b)的作用结果是：((*p++) ＜= (b) ? (*p++) : (b))

这个表达式会产生副作用，指针p会作两次++自增操作。

除此之外，另一个应该判0分的解答是：

#define MIN(A,B) ((A) ＜= (B) ? (A) : (B));

这个解答在宏定义的后面加“;”，显示编写者对宏的概念模糊不清，只能被无情地判0分并被面试官淘汰。

42.为什么标准头文件都有类似以下的结构？

#ifndef __INCvxWorksh

#define __INCvxWorksh

#ifdef __cplusplus

extern "C" {

#endif

解答：

头文件中的编译宏

#ifndef__INCvxWorksh

#define__INCvxWorksh

#endif

的作用是防止被重复引用。

作为一种面向对象的语言，C++支持函数重载，而过程式语言C则不支持。函数被C++编译后在symbol库中的名字与C语言的不同。例如，假设某个函数的原型为：

void foo(int x, int y);

该函数被C编译器编译后在symbol库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字。_foo_int_int这样的名字包含了函数名和函数参数数量及类型信息，C++就是考这种机制来实现函数重载的。

为了实现C和C++的混合编程，C++提供了C连接交换指定符号extern "C"来解决名字匹配问题，函数声明前加上extern "C"后，则编译器就会按照C语言的方式将该函数编译为_foo，这样C语言中就可以调用C++的函数了。

43.编写一个函数，作用是把一个char组成的字符串循环右移n个。比如原来是“abcdefghi”如果n=2，移位后应该是“hiabcdefgh”

函数头是这样的：

//pStr是指向以' 0'结尾的字符串的指针

//steps是要求移动的n

void LoopMove ( char * pStr, int steps )

{

//请填充...

}

解答：

正确解答1：

void LoopMove ( char *pStr, int steps )

{

int n = strlen( pStr ) - steps;

char tmp[MAX_LEN];

strcpy ( tmp, pStr + n );

strcpy ( tmp + steps, pStr);

*( tmp + strlen ( pStr ) ) = ' 0';

strcpy( pStr, tmp );

}

正确解答2：

void LoopMove ( char *pStr, int steps )

{

int n = strlen( pStr ) - steps;

char tmp[MAX_LEN];

memcpy( tmp, pStr + n, steps );

memcpy(pStr + steps, pStr, n );

memcpy(pStr, tmp, steps );

}

剖析：

这个试题主要考查面试者对标准库函数的熟练程度，在需要的时候引用库函数可以很大程度上简化程序编写的工作量。

最频繁被使用的库函数包括：

（1）strcpy

（2）memcpy

（3）memset

44 内存的分配方式的分配方式有几种?

答：一、从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量。

二、在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。

三、从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由我们决定，使用非常灵活，但问题也最多。

45.对于C++中类(class) 与结构(struct)的描述正确的为:

A,类中的成员默认是private的,当是可以声明为public,private 和protected,结构中定义的成员默认的都是public;

B,结构中不允许定义成员函数,当是类中可以定义成员函数;

C,结构实例使用malloc() 动态创建,类对象使用new 操作符动态分配内存;

嵌入式C语言经典笔试题目

嵌入式c语言经典笔试题目 1 .用预处理指令#define声明一个常数，用以表明1年中有多少秒（忽略闰年问题） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在这想看到几件事情： 1) #define语法的基本知识（例如：不能以分号结束，括号的使用，等等） 2)懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的。 3)意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器这个常数是的长整型数。 4)如果你在你的表达式中用到UL（表示无符号长整型），那么你有了一个好的起点。记住，第一印象很重要。 2 .写一个"标准"宏MIN，这个宏输入两个参数并返回较小的一个。 #define MIN(A,B)（（A）<= (B) ? (A) : (B)) 这个测试是为下面的目的而设的： 1)标识#define在宏中应用的基本知识。这是很重要的。因为在嵌入(inline)操作符变为标准C的一部分之前，宏是方便产生嵌入代码的唯一方法，对于嵌入式系统来说，为了能达到要求的性能，嵌入代码经常是必须的方法。 2)三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比if-then-else更优化的代码，了解这个用法是很重要的。 3)懂得在宏中小心地把参数用括号括起来 4)我也用这个问题开始讨论宏的副作用，例如：当你写下面的代码时会发生什么事？ least = MIN(*p++, b); 3.预处理器标识#error的目的是什么？ 如果你不知道答案，请看参考文献1。这问题对区分一个正常的伙计和一个书呆子是很有用的。只有书呆子才会读C语言课本的附录去找出象这种问题的答案。当然如果你不是在找一个书呆子，那么应试者最好希望自己不要知道答案。 死循环（Infinite loops） 4.嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？ 这个问题用几个解决方案。我首选的方案是： while(1) { } 一些程序员更喜欢如下方案： for(;;) { } 这个实现方式让我为难，因为这个语法没有确切表达到底怎么回事。如果一个应试者给出这个作为方案，

c语言笔试题(答案)(精心整理)

笔试题 一、填空题(每个空4分，共28分) 1）struct tagABC { char name［10］； char sex； long sno； float score［4］； }*pAbc;(四字节对齐) pAbc=NULL； 那么，执行pAbc+=2；之后pAbc的值为（64 ） 2）如下代码，最终value的值是（8） int *p1,*p2; int value; p1=(int*)0×400; p2=(int*)0×408; value = p2-p1; 3）如下代码，printf的结果为（2） #include〈stdio.h〉 #include〈string.h〉 void main(void) { char acNew［20］= “\\0\0”; printf(“%d\n”,strlen(acNew)); } 4) 有如下程序段，运行该程序的输出结果是（33） main () { int y=3,x=3,z=1; printf(“%d%d\n”,(++x,y++),z+2); } 5)设有：int a=1，b=2，c=3，d=4，m=2，n=2；执行（m=a>b）&&(n=c>d)后，n的值为（2）6）struct tagAAA { Unsigned char ucId:1; Unsigned char ucPara0:2; Unsigned char ucState:6； Unsigned char ucTail:4; Unsigned char ucAvail; Unsigned char unTail2:4; Unsigned long ulData; }AAA_S 问：AAA_S在字节对齐分别为1，4情况下，占用的空间大小分别是多少？（ 9）（12 ）

c语言笔试题目及答案

c语言笔试题目及答案 C语言是一门通用计算机编程语言，应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。下面是c语言笔试题目及答案，请参考。 c语言笔试题目及答案 一、选择题((1)～(10)每小题2分，(11)～(50)每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选 项涂写在答题卡相应位置上，答在试卷上不得分。 (1)数据的存储结构是指________。 A)存储在外存中的数据 B)数据所占的存储空间量 C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示 答案：D 评析：数据的逻辑结构在计算机存储空间中的存放形式形式称为数据的存储结构(也称数据的物理结构)。 (2)下列关于栈的描述中错误的是________。 A)栈是先进后出的线性表

B)栈只能顺序存储 C)栈具有记忆作用 D)对栈的插入与删除操作中，不需要改变栈底指针 答案：B 评析：栈是一种特殊的线性表，又称先进后出表(FILO—First In Last Out)。 (3)对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ________。 A)冒泡排序为n2 B)冒泡排序为n C)快速排序为n D)快速排序为n(n一1)／2 答案：D 评析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。 (4)对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为________。 A)log2n B)n／2 C)n D)n+l 答案：C 评析：顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，则需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找，在最坏情况下需要比较

C语言笔试题带答案

一、选择题(1)～(10)每小题2分，? (11)～(50)每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)在数据结构中，从逻辑上可以把数据结构分为_______。 A)动态结构和静态结构??? ??B)紧凑结构和非紧凑结构 C)线性结构和非线性结构??? D)内部结构和外部结构 答案：C 评析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对一的关系。 (2)若进栈序列为l，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是_______。 A)1，4，3，2??? B)2，3，4，l C)3，1，4，2 ???D)3，4, 2，1 答案：C 评析：栈是一种后进先出表，选项c中，先出栈的是3，说明此时栈内必然有1，2，由于l先于2进栈，所以l不可能在2之前出栈，故选项C这种出栈序列是不可能的。 (3)排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为_______。 A)希尔排序??? B)冒泡排序??? C)插入排序??? D)选择排序 答案：A 评析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。 (4)在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为_______。 A)2??? ??B)3?????? C)4 ???????D)5 答案：C

评析：二分法查找是用关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边子表按相同的方法继续查找。本题中，与 ll比较的关键码分别为15，8，10，12四个。 (5)对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为_______。 A)n-1??? B)n??? C)n+l ?????D)2n 答案：C 评析：在n个结点的单向链表(无表头结点)中，每个结点都有一个指针单元(即指针域)，加上头指针，至少需要n+1个指针单元。 (6)在软件开发过程中，软件结构设计是描述_______。 A)数据存储结构?? ??B)软件体系结构??? C)软件结构测试??? D)软件控制过程 答案：B 评析：从工程管理角度来看，软件设计分两步完成：概要设计和详细设计。概要设计(又称结构设计)将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式。 (7)模块本身的内聚是模块独立性的重要性度量因素之一。在7类内聚中，具有最强内聚??? 的一类是_______。 A)顺序性内聚? ???B)过程性内聚? ????C)逻辑性内聚??? D)功能性内聚 答案：D 评析：内聚性是一个模块内部各元素间彼此结合的紧密程度的度量。内聚共有7类，它们之间的内聚性由弱到强排列顺序为：偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚和功能内聚。 (8)数据存储和数据流都是_______，仅仅是所处的状态不同。 A)分析结果??? B)事件??? C)动作??? D)数据 答案：D 评析：数据流图有4种成分：源点或终点、处理、数据存储和数据流。数据存储是处于静止状态的数据，数据流是处于运动中的数据。 (9)数据的完整性是指数据的正确性、有效性和_______。 A)可维护性??? B)独立性??? C)安全性??? D)相容性

c语言常见笔试题总结

c语言常见笔试题总结 此句出自北宋诗人林逋的七律《山园小梅》，原诗为“众芳摇落独暄妍，占尽风情向小园。疏影横斜水清浅，暗香浮动月黄昏。霜禽欲下先偷眼，粉蝶如知合断魂。幸有微吟可相狎，不须檀板共金尊。” 【1 使用宏】 1.1 #ifdef NDEBUG now i will introduce myself briefly. i am 21 years old. i was born in heilongjiang province, northeast of china. i am a senior student at beijing xx university. my major is packaging engineering. and i will receive my bachelor degree after my graduation in june. in the past 4 years, i spend most of my time on study. i have passed cet4/6 with an ease. and i have acquired basic knowledge of packaging and publishing both in theory and in practice. besides, i have attended several packaging exhibition held in beijing. this is our advantage study here. moreover, i have taken a tour to some big factory and company. through these i have a deeply understanding of domestic packaging industry. 勤思考研解析：此题考查了初中生出现反抗心理的原因，有三个：自我意识高涨;独立意识增强;中枢神经系统的兴奋性过强，因此答案是C。 #define TRACE(S) S #else #define TRACE(S) printf(“%s;\n”, #S); S #endif 问：以上TRACE()宏的作用是什么? 1.2 #error的作用? 1.3 定义一个宏，求出给定数组中的元素的个数 人员绩效考评的成对比较法中，管理者只有在对每个员工与其他所有员工进行成对比较之后，才能得出对其业绩的总的评价结果。如某部门有五名员工，用该方法所需的总的成对比较次数为

C语言操作题常考编程题库完整

C语言编程题覆盖到的算法： 1、个人所得税计算； 2、求一组数的正、负数（或奇、偶数）的个数和平均值； 3、二维数组主、次对角线之和； 4、求素数（用函数实现）； 5、级数有限项求和问题； 6、两个一维数组相加（用函数实现）； 7、求最大、最小值； 8、判断闰年（用函数实现）； 9、求水仙花数； 10、百钱百鸡； 11、求最大公约数、最小公倍数。 12、求回文数； 13、排序； 14、二维数组的转置； 15、递归函数求阶乘； 16、求斐波那契数列； 17、求和：a+aa+aaa+aaaa+....； 18、求符合条件的整数（如：是某个二位数的平方，个位、十位、百位数各不相同等）；(包括素数，回文，完数，等等) 19、字符串加密； 20、统计字符串中字母和数字的个数；

/*1.个人所得税计算，以实验指导P24T5为标准*/ #include void main() { int i,n; double a,b,c; n=i/400; printf("please input income:\n"); scanf("%d",&i); a=(i-800)*0.05,b=20+(i-1200)*0.08,c=84+(i-2000)*0.2; switch(n) {

case 1:printf("不需缴税\n");break; case 2:printf("需交纳%lf元\n",a);break; case 3: case 4:printf("需交纳%lf元\n",b);break; default:printf("需交纳%lf元\n",c);break; } } /*2. 求一组数的奇数个数，偶数个数和平均值#include #define N 10 void main() { int a[N]; int i,m=0,n=0,sum=0; double average; printf("please input 10 numbers:\n"); for(i=0;i

常见C语言笔试题

五、编写strcpy函数（10分） 已知strcpy函数的原型是 char *strcpy(char *strDest, const char *strSrc); 其中strDest是目的字符串，strSrc是源字符串。 （1）不调用C++/C的字符串库函数，请编写函数strcpy char *strcpy(char *strDest, const char *strSrc); { assert((strDest!=NULL) && (strSrc !=NULL)); // 2分 char *address = strDest; // 2分 while( (*strDest++ = * strSrc++) != ‘\0’ ) // 2分 NULL ; return address ; // 2分 } （2）strcpy能把strSrc的内容复制到strDest，为什么还要char * 类型的返回值？答：为了实现链式表达式。// 2分 例如int length = strlen( strcpy( strDest, “hello world”) ); 六、编写类String的构造函数、析构函数和赋值函数（25分） 已知类String的原型为： class String { public: String(const char *str = NULL); // 普通构造函数 String(const String &other); // 拷贝构造函数

~ String(void); // 析构函数 String & operate =(const String &other); // 赋值函数 private: char *m_data; // 用于保存字符串 }; 请编写String的上述4个函数。 标准答案： // String的析构函数 String::~String(void) // 3分 { delete [] m_data; // 由于m_data是内部数据类型，也可以写成delete m_data; } // String的普通构造函数 String::String(const char *str) // 6分 { if(str==NULL) { m_data = new char[1]; // 若能加NULL 判断则更好 *m_data = …\0?; } else { int length = strlen(str); m_data = new char[length+1]; // 若能加NULL 判断则更好

c语言常见面试题

C/C++程序员面试重点以及应对方法： 非技术方面： 1. 仪表 2. 礼仪 3. 个人素养 技术部分： 基础： 一．C语言基础语法 1．进程中的内存布局 2．指针相关（野指针、数组越界）、数组与指针、二位指针3．数组与二维数组 4．动态内存分配（内存泄漏） 5．预编译与有参宏 6．Static与const 7．结构体、共用体以及结构体空洞 8．位运算 9．Sizeof与strlen 二．C++基础语法 见C/C++求职就业手册 重点： 1．Inline函数

2．指针与引用 3．Const 、static、sizeof 4．Class与struct的区别 5．构造函数与析构函数 6．继承与多态 三．数据结构（计算机专业需要全部掌握） 1.单链表（非计算机专业必须掌握） 2.循环链表 3.双向链表 4.队列 5.栈 6.二叉树 四．各种排序 非计算专业需掌握冒泡与选择排序 计算机专业需要掌握5种常见的排序方法 五．常见Linux命令 六．Linux系统编程 1．不带缓冲的文件操作（堵塞与非堵塞） 2. 带缓冲的文件操作(行缓冲、全缓冲、不缓冲) 3. 进程的概念（fork、进程的五种状态与状态切换） 4. IPC 5. 线程（线程与进程的区别）

6. 线程间同步（互斥锁与信号量） 7.网络编程（TCP/IP四层、三次握手、TCP与UDP） 8.Shell脚本编程 七．数据库编程 数据库的基本概念与SQL语句 SQLite的用法 八．QT编程与GUI的概念 九．智力测验题（一般公司不会考，比较大的公司及校园招聘会往往会考到） 项目经验： 1. 做过的项目 2. 如何与别人交流沟通与协助 3. 思考问题的方法 附：常见C语言笔试题 1．用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 2．写一个“标准”宏MIN ，这个宏输入两个参数并返回较小的一个。 #define MIN(A,B) （（A）<= (B) ? (A) : (B)) 3．用变量a给出下面的定义 a) 一个整型数（An integer）

c语言经典笔试题(非常全)

1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 2. 写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。 #define MIN(A,B) ((A) <= (B) (A) : (B)) 4. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？ 这个问题用几个解决方案。我首选的方案是： while(1) { } 一些程序员更喜欢如下方案： for(;;) { } 第三个方案是用goto Loop: ... goto Loop; 5. 用变量a给出下面的定义 a) 一个整型数（An integer） b) 一个指向整型数的指针（A pointer to an integer） c) 一个指向指针的的指针，它指向的指针是指向一个整型数（A pointer to a pointer to an integer） d) 一个有10个整型数的数组（An array of 10 integers） e) 一个有10个指针的数组，该指针是指向一个整型数的（An array of 10 pointers to integers） f) 一个指向有10个整型数数组的指针（A pointer to an array of 10 integers） g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数（A pointer to a function that takes an integer as an argument and returns an integer） h) 一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数（An array of ten pointers to functions that take an integer argument and return an integer ） 答案是： a) int a; // An integer b) int *a; // A pointer to an integer c) int **a; // A pointer to a pointer to an integer d) int a[10]; // An array of 10 integers e) int *a[10]; // An array of 10 pointers to integers f) int (*a)[10]; // A pointer to an array of 10 integers g) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integer h) int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer 6. 关键字static的作用是什么？

嵌入式C语言面试题汇总(超经典)

嵌入式C语言面试题汇总（超经典） 第一部分：基本概念及其它问答题1、关键字static的作用是什么？ 这个简单的问题很少有人能回答完全。在C语言中，关键字static 有三个明显的作用： 1). 在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2). 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。3). 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。大多数应试者能正确回答第一部分，一部分能正确回答第二部分，同是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。 2、“引用”与指针的区别是什么？ 答、1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。3) 不存在指向空值的引用，但是存在指向空值的指针。 指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。 流操作符<和> 、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用。 3、.h头文件中的ifndef/define/endif 的作用？答：防止该头文件被重复引用。 4、#include 与#include “file.h”的区别？ 答：前者是从Standard Library的路径寻找和引用file.h，而后者

常见的C语言面试编程题

常见的C语言面试编程题 (1) 求n的阶乘，这是一个比较简单的题目，有很多方法，但用递归方法是最简单的了: #include #include int main() { long factorial(long n); long n; scanf("%ld",&n); printf("%ld",factorial(n)); return 0; } long factorial(long d)//求阶乘 { long m; if(d<0) { printf("d的阶乘不存在!"); } else if(d==0||d==1) { m=1; }

else { m=d*factorial(d-1); } return m; } (2)从一个文件读取整数，对其进行排序，然后再将排序的结果输入到原来文件当中，这 是一个经常考的题目，即考你的文件操作，又考了排序，我在这里用的是选择排序 #include #include int readtoarray(int *a,FILE *fp)//从文件里将整数读到数组里 { int i=0; if(fp==NULL) { exit(0); } while(fgetc(fp)!=EOF) { fscanf(fp,"%d",&a[i]); printf("%d\n",a[i]); i++; } return i;

} void writetofile(int a[],FILE *fp,int i)//将数组写到文件里去{ int k = 0; if(fp==NULL) { exit(0); } while(k

C语言常见考试题型

C语言常见考试题型

常见考试题型 选择题（13年20题，每题1分，共20分） 填空题（13年20分，基本概念、写程序运行结果、完善程序） 判断题（13年10题、每题1分，共10分） 编程题（13年4题，共40分） 其他题型 练习题选讲 选择题 （1）一个C程序的执行是从。 A)本程序的main函数开始，本程序的main函数 结束 B)本程序的第一个函数开始，本程序的最后一个 函数结束 C)本程序的main函数开始，本程序的最后一个 函数结束 D)本程序的第一个函数开始，本程序的main函 数结束

（2）C语言源程序名的后缀是。 A）.exe B）.c C）.obj D）.cpp （3）以下不能用作C语言中的标识符的是。 A）_ab12cd B）ab12cd_ C）12abcd D）ab12_cd （4）下面关于字符常量的说法错误的是。 A）一个字符常量代表ASCII字符集中的一个字符 B）单引号中的大写字母和小写字母代表不同的字符常量 C）字符常量只能包含一个字符 D）字符常量可以用单引号或双引号括起来（5）以下程序运行后的输出结果是。 #include main() { int a=1,b=0; printf(“%d,”,b=a+b); printf(“%d\n”,a=2*b); } A）0,0 B）1,0 C）3,2

D）1,2 （6）以下关于C语言中初始化的说法中正确的是。 A）若整型变量在定义时没有初始化，则此时变量的值为0 B）若整型变量在定义时没有初始化，则变量的值是空值 C）若整型数组在定义时做了不完全初始化，则无法确定未指定值的数组元素的取值 D）变量定义时如果没有初始化，则无法确定该变量的值 （7）已知字符A的ASCII码值是65，以下程序。 #include void main( ) { char a='A'; int b=20; printf("%d,%o",(a=a+1),b ); } A）表达式非法，输出零或不确定值B）因输出项过多，无输出或输出不确定值 C）输出结果为20，142 D）输出结果为66，24 （8）下列说法中错误的是。

常见C语言笔试题

C语言题库 *1 A 一个C程序的执行是从_____。 A)本程序的main函数开始,到main函数结束 B)本程序文件的第一个函数开始,到本程序文件的最后一个函数结束 C)本程序的main函数开始,到本程序文件的最后一个函数结束 D)本程序文件的第一个函数开始,到本程序main函数结束 *2 C 以下叙述正确的是: A)在C程序中,main函数必须位于程序的最前面 B)C程序的每行中只能写一条语句 C)C语言本身没有输入输出语句 D)在对一个C程序进行编译的过程中,可发现注释中的拼写错误 *3 D 以下叙述不正确的是。 A)一个C源程序可由一个或多个函数组成 B)一个C源程序必须包含一个main函数 C)C程序的基本组成单位是函数 D)在C程序中,注释说明只能位于一条语句的后面 *4 C C语言规定:在一个源程序中,main函数的位置。 A)必须在最开始 B)必须在系统调用的库函数的后面 C)可以任意 D)必须在最后 *5 B 一个C语言程序是由 A)一个主程序和若干子程序组成 B)函数组成 C)若干过程组成 D)若干子程序组成 *6 A 在C语言中(以16位PC机为例),5种基本数据类型的存储空间长度的排列顺序为

A)char

C语言笔试题

C语言笔试题 本文章共13818字，分4页，当前第1 4.static有什么用途？（请至少说明两种） 1.限制变量的作用域 2.设置变量的存储域 7.引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 2) 不存在指向空值的引用，但是存在指向空值的指针。 8.描述实时系统的基本特性 在特定时间内完成特定的任务，实时性与可靠性 9.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 全局变量储存在静态数据库，局部变量在堆栈 10.什么是平衡二叉树？ 左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1 11.堆栈溢出一般是由什么原因导致的？ 没有回收垃圾资源 12.什么函数不能声明为虚函数？ constructor 13.冒泡排序算法的时间复杂度是什么？ O(n^2) 14.写出float x 与“零值”比较的if语句。

if(x>0.000001&&x<-0.000001) 16.Internet采用哪种网络协议？该协议的主要层次结构？ tcp/ip 应用层/传输层/网络层/数据链路层/物理层 17.Internet物理地址和IP地址转换采用什么协议？ ARP (Address Resolution Protocol)（地址解析協議） 18.IP地址的编码分为哪俩部分？ IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。 2.用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。 循环链表，用取余操作做 3.不能做switch()的参数类型是： switch的参数不能为实型。 華為 1、局部变量能否和全局变量重名？ 答：能，局部会屏蔽全局。要用全局变量，需要使用"::" 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内 2、如何引用一个已经定义过的全局变量？ 答：extern 可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错 3、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？ 答：可以，在不同的C文件中以static形式来声明同名全局变量。

C语言面试习题大汇总,个人觉得还是比较全

4.??? static有什么用途？（请至少说明两种） 1.限制变量的作用域 2.设置变量的存储域 7.??? 引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 14.?? 写出float x 与“零值”比较的if语句。 if(x>0.000001&&x<-0.000001) 16.?? Internet采用哪种网络协议？该协议的主要层次结构？tcp/ip 应用层/传输层/网络层/数据链路层/物理层 17.?? Internet物理地址和IP地址转换采用什么协议？

ARP (Address Resolution Protocol)（地址解析协议） 18.IP地址的编码分为哪俩部分？ IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分 哪些是网络位哪些是主机位。 2.用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出 C程序。 3.不能做 switch 华为 1 体内 2 答： 可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在 头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用ex tern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错 3、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？ 答：可以，在不同的C文件中以static形式来声明同名全局变量。

可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错 4、语句for( ；1 ；)有什么问题？它是什么意思？ 答：和while(1)相同。 5、do……while和while……do有什么区别？ 答：前一个循环一遍再判断，后一个判断以后再循环 6 main() { a=10; b=a++; c=++a; printf("b return 0; } 答：10， 1、static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么 区别？static函数与普通函数有什么区别？ 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就 是静态存储方式，静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同 。这两者的区别虽在于非静态全局变量的作用域是整个源程序，当一个源程序由多个源文

嵌入式C语言面试题汇总(超经典)

第一部分：基本概念及其它问答题 1、关键字static的作用是什么？ 这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用： 1). 在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2). 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3). 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。 大多数应试者能正确回答第一部分，一部分能正确回答第二部分，同是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。 2、“引用”与指针的区别是什么？ 答、1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 3) 不存在指向空值的引用，但是存在指向空值的指针。 指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。 流操作符<<和>>、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用。 3、.h头文件中的ifndef/define/endif 的作用？ 答：防止该头文件被重复引用。 4、#include 与#include “file.h”的区别？ 答：前者是从Standard Library的路径寻找和引用file.h，而后者是从当前工作路径搜寻并引用file.h。 5、描述实时系统的基本特性 答：在特定时间内完成特定的任务，实时性与可靠性。 6、全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 答：全局变量储存在静态数据区，局部变量在堆栈中。 7、什么是平衡二叉树？ 答：左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1。 8、堆栈溢出一般是由什么原因导致的？ 答：1.没有回收垃圾资源 2.层次太深的递归调用

C语言面试问答题

注意：该文档由本人从网络和面试经历中总结而得，不保证答案完全正确，如发现问题联系我：caijicheng2006@https://www.doczj.com/doc/0f12590454.html, 1．头文件中的ifndef/define/endif 干什么用？预处理 答：防止头文件被重复引用 2．#include 和#include “” 有什么区别？ 答：对于＃include <>编译器从标准库开始搜索；对于＃include “”编译器从用户工作路径开始搜索,没有搜索到再到标准库搜索 3．头文件的作用是什么? 答：（1）.通过头文件来调用库功能。在很多场合，源代码不便（或不准）向用户公布，只要向用户提供头文件和二进制的库即可。用户只需要按照头文件中的接口声明来调用库功能，而不必关心接口怎么实现的。编译器会从库中提取相应的代码。 （2）. 头文件能加强类型安全检查。如果某个接口被实现或被使用时，其方式与头文件中的声明不一致，编译器就会指出错误，这一简单的规则能大大减轻程序员调试、改错的负担。 4．switch()中不允许的数据类型是? 答：实型 5．简述数组与指针的区别 答：数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。指针可以随时指向任意类型的内存块。 6．分别给出BOOL，int，float，指针变量与“零值”比较的if 语句（假设变量名为var）答： BOOL型变量：if(!var) int型变量：if(var==0) float型变量：const float EPSINON = 0.00001; if ((x >= - EPSINON) && (x <= EPSINON) 指针变量：if(var==NULL) 剖析： 考查对0值判断的“内功”，BOOL型变量的0判断完全可以写成if(var==0)，而int型变量也可以写成if(!var)，指针变量的判断也可以写成if(!var)，上述写法虽然程序都能正确运行，但是未能清晰地表达程序的意思。 一般的，如果想让if判断一个变量的“真”、“假”，应直接使用if(var)、if(!var)，表明其为“逻辑”判断；如果用if判断一个数值型变量(short、int、long等)，应该用if(var==0)，表明是与0进行“数值”上的比较；而判断指针则适宜用if(var==NULL)，这是一种很好的编程习惯。 浮点型变量并不精确，所以不可将float变量用“==”或“！=”与数字比较，应该设法转化成“>=”或“<=”形式。如果写成if (x == 0.0)，则判为错，得0分。 7．写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。另外，当你写下面的代码时会发生什么事？least = MIN(*p++, b); 答： #define MIN(A,B) ((A) <= (B) ? (A) : (B)) MIN(*p++, b)会产生宏的副作用 剖析： 这个面试题主要考查面试者对宏定义的使用，宏定义可以实现类似于函数的功能，但是

盘点常见C语言面试题(含答案)_华清远见

盘点常见C语言面试题(含答案) 在技术岗位面试的时候，C语言几乎是面试必考的题目，本篇文章为大家盘点汇总，常见的C语言面试题，大家可以先自己做做题，文章最后有答案。 1、某32位系统下, C++程序void *p = malloc( 100 ); sizeof (p) = 2、在一个10阶的B-树上，每个树根结点中所含的关键字数目最多允许为( )个，最少允许为( )个。 ,5 ,4 ,3 ,6 3、以下程序段执行后结果是() #include void main() { short *p,*q; short arr[15]={0}; p=q=arr; p++; printf("%d,",p-q); printf("%d,",(char*)p-(char*)q); printf("%d",sizeof(arr)/sizeof(*arr));

} ,0,15 ,2,1 ,1,15 ,2,15 4、(1)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关。 (2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加. (3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。 以上错误的是() A.(1),(2) B.(1) C.(1),(2),(3) D.(2) 5、已知两个一维模式类别的类概率密度函数为: 先验概率P(1)=,P(2)=,则样本{x1=,x2=,x3=,x4=}各属于哪一类别 ∈ w2 ∈ w1 ∈ w1

∈ w1 6、程序员小李通过管道统计函数中for语句通过的次数，需要使用的指令分别是 7、设fp已定义,执行语句fp=fopen("file","w");后,以下针对文本文件file操作叙述的选项错误的是: A.可以随意读和写 B.只能写不能读 C.可以在原有内容后追加写 D.写操作结束后可以从头开始读 参考答案：1~5：BBDB ABCD 6~7：BC ACD 以上盘点了7个C语言常见的面试题，答案已揭晓，你答对了几个呢更多精彩内容在华清远见官网可以获得，华清远见提供免费的学习资料供大家参考。