软件工程师招聘试卷2012新修订.doc

北京新宇合创金融软件有限公司软件工程师招聘试卷一、 综合知识部分（10分，每空1分）1、 选择正确的说法A、栈是先进先出的B、二维数组是元素；是线性表的线性表C、二叉树的k层有2k-1个节点，i层二叉树有2i-1个节点D、队列后进先出2、 线性表中要删除p指向节点的下一个节点，做的操作是A、p-next = p-next-nextB、p = p-nextC、p = p-next-nextD、p-next = p3、 下面那个方式不属于进程间的通信的：A、共享内存 B、消息队列C、管道 D、SCOKET4、 由多个源文件组成的C程序，经过编辑、预处理、编译、链接等阶段才能生成最终的可执行程序。此过程中，在_阶段可以发现被调用的函数未定义。A. 编辑和预处理 B. 预处理C. 编译D. 链接5、 已知二进制数11100000数，转换为八进制数为A、224B、340C、128D、2566、 若程序中定义了局部变量与全局变量，则_ 。A. 在函数内只能访问局部变量，但不能访问全局变量 B. 局部变量与全局变量的名字不得相同C. 一个函数被多次调用时，其定义的局部变量必定分配同一个存储单元D. 函数中定义的局部变量与全局变量同名时，在函数内引用的是局部变量7、 在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同排序实施过程和(时间)复杂性。对给定的整数序列（541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和直接选择排序时若先选出大元素，则第一趟扫描结果分别是_A_和_B_；采用快速排序（以中间元素518为基准）的第一趟扫描结果是_C_。设被排序数据序列有 n个元素，冒泡排序和直接选择排序的复杂性是_D_；供选择的答案：AC：(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分）1、 设 int x=1， y=1； 表达式(!x|y-)的值是（ ） A、0 B、 1 C、 2 D、 -12、 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)； 3、 请写出下面程序的输出结果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(%dn，a)；A、20 B、24 C、25 D、154、 设有以下说明语句、下面叙述中正确的是：typedef struct int n; char ch8; PER;A、 PER 是结构体变量名B、 PER是结构体类型名 C、 typedef struct 是结构体类型D、 struct 是结构体类型名5、 若已定义：int a =0，1，2，3，4，5，6，7，8，9，*p=a，i； 其中 0i9， 则对a数组元素不正确的引用是（ ）A、ap-a B、*(&ai) C、pi D、a106、 写出下面程序的运行结果#includestring.hmain( ) char *p1，*p2，str50=ABCDEFG； p1=abcd； p2=efgh；strcpy(str+1，p2+1)； strcpy(str+3，p1+3)； printf(%s，str)； A、AfghdEFG B、Abfhd C、Afghd D、Afgd7、 写出程序的运行结果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);A、 8,10,12,14,16B、 8,8,12,14,16C、 8,11,12,14,16D、 8,10,13,14,168、 写出下列代码的输出内容#includeint 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)INCp=&inc;int temp =p(arg1);fun(&temp,&arg1, arg2);printf(%dn,*arg2);main()int a;show(multi,10,&a);return 0;A、 120B、 110C、 130D、 1409、有如下程序 main( ) float x=2.0，y；if(x0.0)y=0.0； else if(x10.0)y=1.0/x； elsey=1.0； printf(%fn，y)；该程序的输出结果是（ ） A、0.000000 B、0.250000 C、0.500000 D、1.000000 10、以下程序的输出结果是（）main( ) int i，k，a10，p3； k=5；for (i=0；i10；i+)ai =i； for (i=0；i3；i+)pi =ai *(i+1)； for (i=0；i3；i+)k+=pi *2； printf(%dn，k)； A、20 B、21 C、22 D、23三、 JAVA语言部分：（20分，每空2分）1、 (1.1)_ 反映了类间的一种层次关系，而(1.2)_ 反映了一种整体与部分的关系。（1.1）A.继承B.组合C.封装D.多态（1.2）A.继承B.组合C.封装D.多态2、 提供Java存取数据库能力的包是（ ） A、 java.sql B、java.awt C、java.lang D、java.swing3、 下列运算符合法的是（ ） A、& B、 C、if D、:=4、 下列哪种说法是正确的（ ）A、实例方法可直接调用超类的实例方法B、实例方法可直接调用超类的类方法C、实例方法可直接调用其他类的实例方法D、实例方法可直接调用本类的类方法5、 关于HashMap和Hashtable说法正确的是？A、 HashMap效率比Hashtable高B、 HashMap实现的MAP接口，Hashtable不是实现的MAP接口C、 Hashtable允许空（null）键值（key）D、 HashMap和Hashtable对于线程都是不安全的6、 关于List, Set, Map下面说法正确的是：A、 List, Set, Map继承自Collection接口;B、 Map中能有重复的key，它拥有自己的内部排列机制；C、 List以元素安插的次序来放置元素，不会重新排列；D、 Set接爱重复元素，它会使用自己内部的一个排列机制；7、 关于abstract class和interface有什么区别说法正确的是？A、 Aabstract class能在该类中实现该类的情况；B、 Aabstract class可以创建一个变量，其类型是一个抽象类，并让它指向具体子类的一个实例；C、 interface中的是可以抽象的，没有一个有程序体；D、 interface只可以定义，可以访问非static final成员变量；8、 已知如下定义：Strings=story;下面哪个表达式是合法的？A、 s+=books;B、 charc=s1;C、 intlen=s.length（）;D、 Stringt=s.toLowerCase(); 9、已知如下代码：publicclassTestpublicstaticvoidmain(Stringarg)inti=5;doSystem.out.println(i);while(-i5)System.out.println(finished);执行后的输出是什么？A、 5、FinishedB、 4、FinishedC、 6、FinishedD、 None四、 数据库部分：（20分，每空2分）1、 设供应商供应零件的关系模式为SP(Sno，Pno，Qty)，其中Sno表示供应商号，Pno表示零件号，Qty表示零件数量。查询至少包含了供应商“168”所供应的全部零件的供应商号的SQL语句如下：SELECT SnoFROM SP SPXWHERE _(1.1)_(SELECT *FROM SP SPYWHERE _(1.2)_ AND NOTEXISTS(SELECT *FROM SP SPZWHERE _(1.3)_ )；(1.1)AEXISTSBNOT EXISTSCINDNOT IN(1.2)ASPY.Sno=168BSPY.Sno168CSPY.Sno=SPX.SnoDSPY.SnoSPX.Sno(1.3)ASPZ.Sno=SPY.Sno AND SPZ.Pno=SPY.PnoBSPZ.Sno=SPX.Sno AND SPZ.Pno=SPX.PnoCSPZ.Sno=SPX.Sno AND SPZ.Pno=SPY.PnoDSPY.Sno168 AND SPZ.Pno=SPY.Pno2、 对事务回滚的正确描述是_。A、 将该事务对数据库的修改进行恢复B、 将事务对数据库的更新写入硬盘C、 跳转到事务程序的开头重新执行D、 将事务中修改的变量值恢复到事务开始时的初值3、 某数据库中有员工关系E、产品关系P、仓库关系W和库存关系I，其中：员工关系E(employeeID，name，department)中的属性为：员工编号，姓名，部门;产品关系P(productID，name，model，size，color)中的属性为：产品编号，产品名称，型号，尺寸，颜色；仓库关系W(warehouseID，name，address，employeeID)中的属性为：仓库编号，仓库名称，地址，负责人编号；库存关系I(warehouseID，productID，quantity)中的属性为仓库编号，产品编号和产品数量。若需得到每种产品的名称和该产品的总库存量，则对应的查询语句为：SELELCT name SUM(quantity)FROM P，IWHERE_3.1_AP.productID=I.productID；B P.productID=1.productID ORDER BY name；C P.productID=1.productID GROUP BY name；DP.productID=1.productID GROUP BY name，quantity；c若需得到在所有仓库中都存在的产品的名称，则对应的查询语句为：SELECT name FROM PWHERE_3.2_(SELECT * FROM WWHERE NOT EXISTS(SELECT * FROM IWHERE P.productID=I.productID AND W.warehouseID=1.warehouseID)AEXISTSBNOT EXISTSCINDNOT IN4、存在表T（ a, b, c ）， 要求按照字段b 降序排列，取出前面10个记录。Select a, b, c from ( select * from T order by b _ ) where _ 10;5、 存在表T（n1, n2,n3），n1学生，n2科目，n3科目成绩，取出成绩最高的记录和某学生A的最高成绩记录。Select _ from T _ select max(n3) from T where n1 = A;五、 U NIX操作部分（10分，每空2分）1、 将下面Shell程序段中的空缺部分补齐，使得它可以将指定的一个或多个输入文件的内容依次添加到输出文件的末尾，如果指定的输出文件不存在，则程序应自动产生一个输出文件if “$#”-lt 2 ;thenecho“usage $0 ”exit 0fioutput=“$l”shiftfor I in (1.1)doif-e“$i”;then # or use-a $icat(1.2)fidone(1.1) A$ #B$IC$!D$(1.2) A“$i”$outputB“$i” $output C$I $output D$I $output2、 在给定文件中查找与设定条件相符字符串的命令为： A、 grepB、 gzip C、 findD、 sort3、 有关归档和压缩命令，下面描述正确的是 。A、 用uncompress命令解压缩由compress命令生成的后缀为.zip的压缩文件B、 unzip命令和gzip命令可以解压缩相同类型的文件C、 tar归档且压缩的文件可以由gzip命令解压缩D、 tar命令归档后的文件也是一种压缩文件4、 Vi