软件工程师招聘试卷2015新修订.docVIP

北京新宇合创金融软件有限公司 软件工程师招聘试卷 综合知识部分（10分，每空1分） 选择正确的说法栈是先进先出的B、二维数组是元素是线性表的线性表二叉树的k层有2k-1个节点，i层二叉树有2i-1个节点线性表中要删除p指向节点的下一个节点，做的操作是p-next = p-next-next B、p = p-next C、p = p-next-next D、p-next = p 下面那个方式不属于进程间的通信的： A、共享内存 B、消息队列 C、管道 D、SCOKET 由多个源文件组成的C程序，经过编辑、预处理、编译、链接等阶段才能生成最终的可执行程序。此过程中，在____阶段可以发现被调用的函数未定义。 A. 编辑和预处理 B. 预处理 C. 编译 D. 链接 已知二进制，转换为八进制数为 A、224 B、340 C、128 D、256 若程序中定义了局部变量与全局变量，则_____ 。 . 在函数内只能访问局部变量，但不能访问全局变量 B. 局部变量与全局变量的名字不得相同 C. 一个函数被多次调用时，其定义的局部变量必定分配同一个存储单元 D. 函数中定义的局部变量与全局变量同名时，在函数内引用的是局部变量 在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同排序实施过程和(时间)复杂性。对给定的整数序列（541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和直接选择排序时若先选出大元素，则第一趟扫描结果分别是_A_和_B_；采用快速排序（以中间元素518为基准）的第一趟扫描结果是_C_。设被排序数据序列有 ? n个元素，冒泡排序和直接选择排序的复杂性是_D_； A～C： ①(181，132，314，205，541，518，946，827，746，984) ②(541，132，827，746，518，181，946，314，205，984) 　　　　 ③(205，132，314，181，518，746，946，984，541，827) 　　　　 ④(541，132，984，746，827，181，946，314，205，518) 　　　　 ⑤(132，541，746，518，181，946，314，205，827，984) 　　　　 ⑥(132，541，746，984，181，518，314，946，205，827) C语言部分（20分，每空2分） 设 int x=1， y=1； 表达式(!x||y--)的值是（ ） A、0 B、 1 C、 2 D、 -1 x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是（ ） A、INPUT x、y、z； B、scanf(%d%d%d，x，y，z)； C、scanf(%d%d%d，x，y，z)； D、read(%d%d%d，x，y，z)； 请写出下面程序的输出结果 int f( ) { static int i=0； int s=1； s+=i；i++； return s； } main( ) { int i，a=0； for(i=0；i5；i++)　 a+=f()； printf(%d\n，a)； } A、20 B、24 C、25 D、15 设有以下说明语句下面叙述中正确的是typedef struct { int n; char ch[8]; }PER; PER 是结构体变量名 PER是结构体类型名 typedef struct 是结构体类型struct 是结构体类型名int sum(int a) { 　　int c=0; 　　static int b=3; c+=1; b+=2; return(a+b+C); } 　　 void main() { 　　int I; int a=2; for(I=0;I5;I++) { 　　 printf(%d,, sum(a)); } } 8,10,12,14,16 8,8,12,14,16 8,11,12,14,16 8,10,13,14,16 写出下列代码的输出内容 #includestdio.h int inc(int a) { return(++a); } int multi(int*a,int*b,int*c) { return(*c=*a**b); } typedef int(FUNC1)(int in); typedef int(FUNC2) (int*,int*,int*); void show(FUNC2 fun,int arg1, int*arg2) { I