2005年招商银行IT笔经

1， 如果主存容量为16M字节，且按字节编址，表示该主存至少应需要？？位；
2， OSI七层模型和TCP/IP4层模型的对应关系是什么？
3， Strcat(strcpy(str1,str2),str3)的功能是？
4， 什么是堆？把[12，2，16，30，8，128，4，10，20，6，18]按照希尔排序，快速排序，链式排序，二路归并排序，堆排序，分别是什么结果？
5， 算法的原则都有哪些？
　　1：有穷性 2，确定性；3，输入，以刻画运算对象的初始状况；3，输出，没有输出的算法是没有意义的算法；5，可行性：算法原则上能够精确的运行，而且人们可以用笔和纸做有限次的运算后即可完成；
6，设有关系框架R(A,B,C,D)及其上的函数相光性集合F={B->A,BC->D},那么关系框架R最高是??
　　1,第一范式；2，第二范式；3，第三范式；4，BCNF范式；
7，解释接口，类和对象；
8， UML是什么的缩写，它包含哪五种图形？
9， 什么是数据结构？分别解释物理数据结构和逻辑数据结构；
10， TCP和UDP的区别？
11， 看JAVA和C++程序，指出错误所在；
12， 数据库：有三个表,student(sno,sname,sdep,sage),course(cno,cname),
scc(sno,cno,grade)分别记录了学生，课程，和学生某门课程的成绩；下面请写出sql语句
　（1） 写出计算“所在部门在‘网上开发’的学生的平均年龄；
　（2）“查询选修课程超过5门的学生学号和所属部门”
　（3）将所在部门是“网上开发”的选修了“as/400”的学员的所属部门改为“主机开发”