1、公共部分（50 分）1：作业调度程序从处于（B）状态的队列中选择适当的作业的作业投入运行。（3 分）A 运行 B 提交 C 完成 D 后备2：SQL 语言中，删除一个表的命令是（B）（3 分）A CLEAR TABLE B DROP TABLEC DELETE TABLE D REMOVE TABLE3：ATM 采用的线路复用方式为（C）（3 分）A 频分多路复用B 同步时分多路复用C 异步时分多路复用D 独占信道4：数据库中只存放视图的（C）（3 分）A 操作B 对应的数据C 定义D 限制5：什么是虚拟设备？为什么在操作系统中引入虚拟设备？（10 分）SPOOLing 是 Simultane
2、ous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。 6：TCP 为何采用三次握手来建立连接，若采用二次握手可以吗，请说明原因？（16 分）三次握手是为了防止已失效的连接请求再次传送到服务器端。二次握手不可行，因为：如果由于网络不稳定，虽然客户端以前发送的连接请求以到达服务方，但服务方的同意连接的应答未能到达客户端。则客户方要重新发送连接请求，若采用二次握手，服务方收到重传的请求连接后，会以为是新的请求，就会发送同意连接报文，并新开进程提供服务，这样会造成服务方资源的
3、无谓浪费。7：什么是分布式数据库？（12 分）分布式数据库系统是在集中式数据库系统成熟技术的基础上发展起来的，但不是简单地把集中式数据库分散地实现，它具有自己的性质和特征。集中式数据库系统的许多概念和技术，如数据独立性、数据共享和减少冗余度、并发控制、完整性、安全性和恢复等在分布式数据库系统中都有了不同的、更加丰富的内容。（1）数据独立性。数据独立性是数据库方法追求的主要目标之一。在集中式数据库中，数据独立性包括两方面：数据的逻辑独立性和物理独立性。其意义在于程序和数据的逻辑结构和数据的存储结构无关。在分布式系统中，数据库独立性除了上面所说之外，还有数据分布独立性亦称分布透明性，即用户不必关心
4、数据的逻辑分片，不必关心数据的物理位置分布的细节，也不必关心重复副本（冗余数据）的一致性问题。有了分布透明性，用户的应用程序书写起来就如同数据没有分布一样。在集中式数据库中，数据的独立性是通过系统的三级模式和它们之间的二级映象得到的。分布式数据库，分布透明性是由于引入新的模式和模式之间的映象得到的。（2）集中与自治相结合的控制结构。数据库是供用户共享的，在集中式数据库中，为保证数据的安全性和完整性，对数据库的控制是集中的。由数据库管理员（DBA）负责监督和维护系统的正常运行。在分布式数据库中，数据的共享有两个层次：一是局部共享，即在局部场地上存储局部用户的共享数据。二是全局共享，即在分布式数据
5、库的各个场地也存储可供网络中其他场地的用户共享的数据，支持全局引用。因此，相应的控制结构也具有两个层次：集中和自治。各局部的 DBMS 可以独立地管理局部数据库，具有自治的功能。同时，系统又设有集中控制机制，协调各局部 DBMS 的工作，执行全局应用。（3）适当增加数据冗余度。在集中式数据库中，尽量减少冗余度是系统目标之一。其原因是，冗余数据浪费存储空间，而且容易造成个副本之间的不一致性。减少冗余度的目标是用数据共享来达到的。而在分布式系统中却希望增加冗余数据，在不同的场地存储同一数据的多个副本。其原因是提高系统的可靠性和性能，当某一场地出现故障，系统可以对另一场地上的相同副本进行操作，不会造
6、成系统的瘫痪。系统可以根据距离选择离用户最近的数据副本进行操作，减少通信代价。但是增加冗余会碰到集中式数据库同样的问题，即不利于更新，增加了系统维护代价，需要在这些方面作出权衡。（4）全局的一致性、可串行性和可恢复性。分布式数据库中各局部数据库应满足集中式数据库的一致性、可串行性和可恢复性。除此以外，还要保证数据库的全局一致性、可串行性和可恢复性。例如，在前面提到的银行转帐事务中，包括两个节点上的更新操作，当其中一个节点出现故障，应使全局事务回滚，在一个节点撤销已经执行的操作等。 C+部分（50 分）1：设有“int w34；” ，pw 是与数组名 w 等价的数组指针，则 pw 的初始化语句为
7、 int (*pw)4 = w;(3 分)2：要使引用 pr 代表变量“char *p” ，则 pr 的初始化语句为 char * （3 分）3：“零值” 可以是 0，0.0，FALSE 或者“ 空指针”。例如 int 变量 n 与“零值” 比较的 if 语句为：if（n=0），则 BOOL flag 与“零值”比较的 if 语句为 if(!a) ；float x 与“零值”比较的 if 语句为：const float EPSINON = 0.00001; if (x = - EPSINON) istruct listtypeint data;struct listtype * next;ty
8、pedef struct listtype * list;/* Check that whether there is loop in the singly linked list sll or not. */int find_circle(list sll)list fast = sll;list slow = sll;if (NULL = fast)return -1;while (fast slow = slow-next;if (fast = slow)return 1;return 0;JAVA 部分（50 分）1：判断下列对的是哪个（B）（ 3 分）A short s1=1;s1=
9、s1+1B short s1=1;s1+=1C short s1=1;s1=s1-1D short s1=1;s1=s1*12:main 方法是 Java Application 程序执行的入口点，关于 main 方法的方法头以下哪项是合法的（C）（3 分）A public static void main （）B public static void main （String args）C public static int main （String arg）D public void main （String args）3：设 float x=1，y=2 ，z=3，则表达式 y+=z-/+
10、x 的值是（A）（ 3 分）A 3.5 B 3C 4 D 54：Math.round （11.5）=12Math.round（ -11.5）= 11(4 分)5：假设 x=10，y=20 ，z=30；计算下列表达式的值（6 分）A x10_falseB !(x 和 #include “filename.h” 有什么区别？用 #include 格式来引用标准库的头文件（编译器将从标准库目录开始搜索）。 用 #include “filename.h” 格式来引用非标准库的头文件（编译器将从用户的工作目录开始搜索）。 15. 写出 float x 与“零值”比较的 if 语句。const float
11、 EPSINON = 0.00001;if (x = - EPSINON) i 和“”的区别？4、定义一个宏，输入两个参数，输出积。3、简述电路交换和分组交换的区别及优缺点。4、 C+都记不太清了，过去快 2 个星期了！大约 4 个选择题，一个 6 分。数组的操作，在内存中的分配（注意下标从 0 开始），大题：1、18 分的题：char *GetMemory(void)char p = “hello world“;return p;void Test(void)char *str = NULL;str = GetMemory();printf(str);请问运行 Test 函数会有什么样的结果
12、？答：可能是乱码。因为 GetMemory 返回的是指向“栈内存”的指针，该指针的地址不是 NULL，但其原现的内容已经被清除，新内容不可知。还有一个比较简单，不写了。2、析构函数什么时候运行，实现什么功能？7、全局变量和局部变量的区别。仔细看看林锐的高质量程序指南基本不会有大问题。可惜啊，大意了.鄙视中无聊得要死，早上去参加中兴的笔试，郁闷，又没通过.1.恢复和并发控制的基本单位2.关于规范化的问题，题目忘记了：）3.R 与 S 是连接结构，当可以不是连接的 A。左连接，B 右连接 ，C 内连接 D 外连接4.中断的功能5.ISO 七层结构6.给出个 IP 地址，要划分 9 个子网，子页掩码
13、7.数据库查询优化问题8.程序的执行结果9.编写程序：键盘输入一系列数字（-1 结束），输出到 aabb.bat 文件中第一部分 数据结构和算法1. 假设执行语句 S 的时间为 O(1)，则执行下列程序短的时间为（）for(i=1;i某人在某个市场某个商家买了某台电脑,请用你熟悉的计算机语言表达出里面的关系.其中有商家类，买家类，商品类。还要有买方法，卖方法。2一个完整的单例模式3曹操南下攻打刘备，刘备派关羽守锦州，关羽派张飞去守城门。刘备又派诸葛亮去向孙权求援。孙权派兵攻打曹操！华为笔试题1请你分别画出 OSI 的七层网络结构图和 TCP/IP 的五层结构图。 % m8 4 A; l# Y( d4 x, t/ A4 y0 o2请你详细地解释一下 IP 协议的定义，在哪个层上面？主要有什么作用？TCP 与 UDP呢？ 3请问交换机和路由器各自的实现原理是什么？分别在哪个层次上面实现的？ 4请问 C+的类和 C 里面的 struct 有什么区别？ 5请讲一讲析构函数和虚函数的用法和作用。 $ f( u1 X1 p/ m2 I6全局变量和局部变量有什么区别？是怎么实现的？操作系统和编译器是怎么知道的？78086 是多少位的系统？在数据总线上是怎么实现的？
