软通动力C语言笔试题.docx

《软通动力C语言笔试题.docx》由会员分享，可在线阅读，更多相关《软通动力C语言笔试题.docx（57页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、软通动力C语言笔试题1、局部变量能否和全局变量重名?答：能，局部会屏蔽全局。要用全局变量，需要使用:局部变量可以与全局变量同名，在函数内引用这个变量时，会 用到同名的局部变量，而不会用到全局变量。对于有些编译器而言， 在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内 都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环 体内。2、如何引用一个已经定义过的全局变量?return(*c=*a*b);typedef int(FUNCl)(int in);typedef int(FUNC2) (int*zint*Jnt*);void show(FUNC2 funjnt argl,

2、int*arg2)INCp= inc;int temp =p(argl);fun( temp, argl, arg2);printf( %dn ,*arg2);main()int a;show(multi/10/dcbareturn 0;答:11011、请找出下面代码中的所以错误说明：以下代码是把一个字符串倒序，如abed倒序后变为1、#include string.h2、main()3、4、 char*src= hello,world5、 char* dest=NULL;6、 int len=strlen(src);7、 dest=(char*)malloc(len);8、 char* d=

3、dest;9、 char* s=srclen;10、 while(len-!=0)11、 d + +=s-;12、 printf( %s zdest);13、 return 0;14、方法1 :int main() char* src = hello,world int len = strlen(src);char* dest = (char*)malloc(len + l);/要为0 分酉己一个空间char* d = dest;char* s=srclen-l;指向最后一个字符 while( len != 0 )*d + +二*s;*d=0；/尾部要力口0 printf( %sn ,dest

4、);free(dest);/使用完，应当释放空间,以免造成内存汇泄露 return 0;方法2 :#include#includemain()char str= hellozworldint len=strlen(str);char t;for(int i=0; i t=stri;stri=strlen-i-l; strlen-i-l=t;printf( %s ,str);return 0;12o对于一个频繁使用的短小函数，在C语言中应用什么实现,在C+ +中应用什么实现?答案：C用宏定义,C+用inline13。软件测试都有那些种类?答案：黑盒：针对系统功能的测试白合：测试函数功能，各函 数

5、接口14。确定模块的功能和模块的接口是在软件设计的那个队段完 成的？答案：概要设计阶段15。enum string答：extern可以用引用头文件的方式，也可以用extern关键字，如果用引 用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个 变写错了，那么在编译期间会报错，如果你用extern方式引用时， 假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报 错。3、全局变量可不可以定义在可被多个.C文件包含的头文件中?为什么？答：可以，在不同的C文件中以static形式来声明同名全局变 量。可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值

6、，此时连接不会出错xl,x2,x3 = 10zx4,x5,)x；问X；值在0。lo10o llo 12中的一个16o unsigned char *pl;unsigned long *p2;pl=(unsigned char *)0x801000;p2 = (unsigned long *)0x810000;请问pl + 5二;答案：801005; 810014o不要忘记了这个是16进制的数字,p2要加20变为16进制就是14选择题:l.Ethternet链接到Internet用到以下那个协议?A.HDLC;B.ARP;C.UDP;D.TCP;E.ID2 .属于网络层协议的是:A.TCP;B.

7、IP;C.ICMP;D.X.253 .Windows消息调度机制是:A指令队列;B指令堆栈;C消息队列;D消息堆栈;找错题:L请问下面程序有什么错误?int a602501000Jjzk;for(k=0;k =1000;k+) for(j=0;j j + +)for(i=0;i i+)答案：把循环语句内外换一下2。以下是求一个数的平方的程序,请找出错误:#define SQUARE(a) (a)*(a) int a = 5;int b;b=SQUARE(a + +);答案：这个没有问题，s(a + +),就是(a + +) (a + +)唯一要注意的就是计算后a=7 了3O typedef u

8、nsigned char BYTE 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;答案：要释放内存问答题:l.IP Phone的原理是什么?答案：IPV62.TCP/IP通信建立的过程怎样，端口有什么作用?答案：三次握手，确定是哪个应用程序使用该协议1 .用宏定义写出swap(x , y)#define swap(x, y)x $denghao$ x + y; y

9、 $denghao$ x - y; x $denghao$ x - y;2 .数组an,存放了 1至n-1个数，其中某个数重复一次。写 一个函数，找出被重复的数字.时间复杂度必须为o(n)函数原型：int do_dup(int aJnt n)3 一语句实现x是否为2的若干次黑的判断int i $denghao$ 512;cout boolalpha (i (i - 1) ? false : true) endl;4 .unsigned int intvert(unsigned int xjnt p,int n)实现对x 的 进行转换,p为起始转化位,n为需要转换的长度，假设起始点在右边.如 x

10、$denghao$0b0001 000Lp$denghao$4,n$denghao$3 转换后 x$denghao$0b0110 0001unsigned int intvert(unsigned int xjnt pjnt n)unsigned int _t $denghao$ 0;unsigned int _a $denghao$ 1;for(int i $denghao$ 0; i + + i)4、语句for( ;1;)有什么问题?它是什么意思?答:和while相同。5、do while和while do有什么区别?答：前一个循环一遍再判断，后一个判断以后再循环6、请写出下列代码的输出内

11、容#include main()一个具有一定独立功能的程序在某个数据集合上的一次（A）；进程是一个笛）的概念，而程序是一个（C）的概念;进程的最基本状态有（D）。在一个单处理机，若有6个用户进程，在非管态的某一时刻，处于就 绪状态的用户进程最多有（E）个。供选择的答案A : Q）单独操作（2）关联操作（3）进行活动（4）并发活动B ：静态（2）动态逻辑（4）物C :物理（2）逻辑动态（4）静态D ：就绪、运行、隐蔽（2）停止、就绪、运行（3）运行、就绪、阻塞(4)就绪、车消、运行E:561(4) 43.有以下几个条件成立：()Q)如果小王是工人，那么小张不是医生(2)或者小李是工人，或者小王是

12、工人(3)如果小张不是医生，那么小赵不是学生(4)或者小赵是学生，或者小周不是经理以下哪项如果为真，可得出小李是工人的结论?(A)小周不是经理(B)小王是工人(C)小赵不是学生(D)小周是经理二.简答题1 .下面列举的是常用的排序方法：直接插入排序，二分法插入 排序，起泡排序，快速排序，直接选择排序，堆排序，归并排序。试 问，哪些排序方法是稳定的？答：(期待您的高见)2 .对序列(49,38,65,97,76,27 /3 , 50)采用快速排序 法进行排序，以序列的第一个元素为基准元素得到的划分结果是什 么？3 .请仔细阅读下面的SQL ,判断其是否有错误,如果有错误, 请说明错误在哪里。Se

13、lect id , name ,age ,count (*)From table_nameWhere name like %s%Group by name4 .请用面向对象分析的方法，分析我用电脑写程序这句话的 对象、属性和方法。三问答题电影达芬奇密码中讲到了一个非常有意思的数字序列-菲 波拉契序列。请用任意计算机语言实现一段小程序，该程序在屏幕上 输出1到1000之间的非波拉契序列。非波拉契序列:1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 ,要求：用程序描述核心算法。语言不限。1 . C+中如何阻止一个类被实例化?2 . 一般在什么时候构造函数被声明成priva

14、te呢?3 .什么时候编译器会生成默认的copy constructor DJg?4 .如果你已经写了一个构造函数，编译器还会生成copyconstructor 吗？5 . struct和class有什么区别?答：默认的访问级别不同，struct是public , class private6 .没有别的不同了吗?7 .为什么说如果一个类作为基类，则它的析构函数要声明成virtual 的?8 . inline的函数D#define有什么区别?9 . inline是什么意思?10 .那你说说什么时候会真的被inline，什么时候不会呢?11 .如果把一个类的成员函数写在类的声明中是什么意思?12

15、 . public继承和private继承有什么架构上的区别?13 .在多继承的时候，如果一个类继承同时继承自class A和class B ,而 class A 和B中都有一个函数叫foo()，如何明确的在子类中指出override哪个父类的foo()?14 .虚拟继承的语法是什么?15 .部分模版特例化1 .什么是平衡二叉树?编写一个删除平衡二叉树的程序?2 .写一个程序，求有向有权图两点之间的最小权?3才艮据你的理解，写出Cstring类的构造函数和析构函数?4 .使用C语言实现对ini文件的访问，使程序可以对int ,double ,字符串类进行读写。5 .n n个方格（n为任意整数）

16、，定义若两个格有公共边则称两个 格相邻。现将个格中的N个格子图黑，使每个格子都与黑格子相邻。 试编程，使N最小。#define pi 3.14#define Area(R) pi*R*R main()int rl = 5,r2=2;double s=0;s=Area(rl-r2);printf( The area is %f ,s);求结果int a,b,c,d;a = 10;b=a + +;c= +a;d = 10*a + +;printf( b , c , d : %d , %d , %d , b , c , d);return 0;函数int compare(int a,int b),定

17、义为该函数的函数指针p.为#includevoid sub(char*s,int num) int i J=num;char t;while。- 1)for(i=0;isi=si + l;si + l=t;main()char*s= CEAededsub(s,6);printf( %sn zs)求结果交换两个变量的值，不使用第三个变量，即a=3,b=5交换后 b=3,a=5 unsigned char a = 3,b=5;#define N 100 void GetMemoryl(char*p) p=(char*)malloc(sizeof(char)*N);strcpy(p, Have a

18、good day!char*GetMemory2(void)char p= Have a good day!return p;void main(void)char*strl = NULL/str2 = NULL;GetMemoryl(strl);GetMemory2(str2);printf( nstrl:%s ,strl);printf( nstr2:%s zstr2);构造N个结点的单链表返回链表头指针,要求链表中各结点顺与结点数据输入顺序相反，例如输入1,2,3,4,5,形成的链表为head- 5 4 3 2 1,补充程序#define N 10typedef struct Nodei

19、nt data;struct Node*next;NODE;int Get_Data(int i);定义省略Node*Create_u() int i;NODE*p,*Head=NULL;for(i=0;iVP=New NODE;P- Data=Get_Data(i);是否return Head;N个结点链表，每个结点中存放一个字符，判断链表存放的字符答：10 , 12 , 1207、static全局变量与普通的全局变量有什么区别?static局部变 量和普通局部变量有什么区别?static函数与普通函数有什么区别？全局变量（外部变量）的说明之前再冠以static就构成了静态的 全局变量。全局

20、变量本身就是静态存储方式，静态全局变量当然也 是静态存储方式。这两者在存储方式上并无不同。这两者的区别虽 在于非静态全局变量的作用域是整个源程序，当一个源程序由多个 源文件组成时，非静态的全局变量在各个源文件中都是有效的。而 静态全局变量则限制了其作用域，即只在定义该变量的源文件内有 效，在同一源程序的其它源文件中不能使用它。由于静态全局变量 的作用域局限于一个源文件内，只能为该源文件内的函数公用，因 此可以避免在其它源文件中引起错误。中心对称，即abccba或abcb a,补充程序 typedef struct Node int data;struct Node*next;NODE;bool

21、 Is_symmeic(NODE*head/int n)char DN;int i,d;for(i=0;iDi = head- data;head=head- next;if()head=head- next;while(head)if(Di! = head- data)return false;head=head- next;return true;str中只含有大写和小写字母函数change_move(char*str) 字符串中大写改成*并移到前面小写后返回*的个数如 AabBdcYY 改为*abd,返回 5 int chang_move(char*str)int lenj,curstr

22、=-l;len=strlen(str);for(i = len-l;i i-)if(stri =A stri =,Z,)st 明=if(cursor= = -l)cursor=i;else if(cursor i)stW;return求两个字符串的第一个公共子串,并返回该子串：abcdefgehiaacdef*gehi第一个为c d e f不许用strcmpQ char*Maxf(char*strl,char*str2)从以上分析可以看出，把局部变量改变为静态变量后是改变了 它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是 改变了它的作用域，限制了它的使用范围。static函数与普

23、通函数作用域不同。仅在本文件。只在当前源 文件中使用的函数应该说明为内部函数(static),内部函数应该在当 前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该 在一个头文件中说明，要使用这些函数的源文件要包含这个头文件static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文件单元中被引用；static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值；static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝8、程序的局部变量存在于(堆栈)中，全局变量存

24、在于(静态区) 中，动态申请数据存在于(堆)中。9、设有以下说明和定义：typedef union long i; int k5; char c; DATE;struct data int cat; DATE cow; double dog; too;DATE max;则语句 printf( %d ,sizeof(struct date)+sizeof(max);的执行 结果是：52答：DATE是一个union,变量公用空间.里面最大的变量类型 是int5,占用20个字节.所以它的大小是20data是一个struct,每个变量分开占用空间.依次为int4 + DATE20 + doubles = 32.所以结果是20 + 32 = 52.当然在某些16位编辑器下，int可能是2字节，那么结果是int2 + DATE10 + doubles = 2010、队列和栈有什么区别?队列先进先出，栈后进先出11、写出下列代码的输出内容#includeint inc(int a)return(+a);int multi(int*a/int*b,int*c)