2006
年
3
月
21
日
于华侨大学洪祖杭大楼,笔试分三部分,公共部分(都做),C++部分和JAVA部分选做。考试时间1小时!蜗牛自己打字好累啊!供涯友分享。
公共部分(50分)
1:作业调度程序从处于( )状态的队列中选择适当的作业的作业投入运行。(3分)
A 运行 B 提交 C 完成 D后备
2:SQL语言中,删除一个表的命令是( )(3分)
A CLEAR TABLE B DROP TABLE
C DELETE TABLE D REMOVE TABLE
3:ATM采用的线路复用方式为( )(3分)
A 频分多路复用
B 同步时分多路复用
C 异步时分多路复用
D 独占信道
4:数据库中只存放视图的( )(3分)
A操作
B 对应的数据
C 定义
D 限制
5:什么是虚拟设备?为什么在操作系统中引入虚拟设备?(10分)
6:TCP为何采用三次握手来建立连接,若采用二次握手可以吗,请说明原因?(16分)
7:什么是分布式数据库?(12分)
C++部分(50分)
1:设有“int w[3][4];”,pw是与数组名w等价的数组指针,则pw的初始化语句为________________(3分)
2:要使引用pr代表变量“char *p”,则pr的初始化语句为__________________(3分)
3:“零值”可以是0,0.0,FALSE或者“空指针”。例如int变量n与“零值”比较的if语句为:if(n==0),则BOLL flag与“零值”比较的if语句为______________;float x与“零值”比较的if语句为:______________。(6分)
4:社有如下语句:(3分)
Int x;
()
*px=0;
则选择以下哪条语句可将x值置为0。
A int *px; B int const *px=&x;
C int const px=&x; D const int *px=&x;
5:设viod f1(int *m,long&n);int a;long b;则以下调用合法的是( )(3分)
A f1(a,b) B f1(&a,b)
C f1(a,&b) D f1(&a,&b)
6:请写出如下代码的运行结果(6分)
Int main()
{int a,b,c,d;
a=0;
b=1;
c=2;
d=3;
printf(“%d”,a+++b+c+++d++);}
7:写出下面函数的功能(12分)
Template<class Type>
Void WE(Type a[],Type b[],int n){
for(int i=0;i<n;i++) b[n-i-1]=a[i];}
8写一段代码判断一个单向链表中是否有环。(14分)
给出如下结构
Struct node
{steuct *next;
};
Typedef stuct node Node;
1.对数据库的一张表进行操作,同时要对另一张表进行操作,如何实现??
答案:将操作多个表的操作放入到事务中进行处理
2.TCP/IP 建立连接的过程?(3-way shake)
答案: 在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接。
第一次握手:建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状态,等待服务器确认;
第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个SYN包(syn=k),即SYN+ACK包,此时服务器进入SYN_RECV状态;
第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1),此包发送完毕,客户端和服务器进入ESTABLISHED状态,完成三次握手。
3.ICMP是什么协议,处于哪一层?
答案:Internet控制报文协议,处于网络层(IP层)
4.触发器怎么工作的?
答案:触发器主要是通过事件进行触发而被执行的,当对某一表进行诸如UPDATE、 INSERT、 DELETE 这些操作时,数据库就会自动执行触发器所定义的SQL 语句,从而确保对数据的处理必须符合由这些SQL 语句所定义的规则。
5.winsock建立连接的主要实现步骤?
答案:服务器端:socker()建立套接字,绑定(bind)并监听(listen),用accept()等待客户端连接。 客户端:socker()建立套接字,连接(connect)服务器,连接上后使用send()和recv(),在套接字上写读数据,直至数据交换完毕,closesocket()关闭套接字。
服务器端:accept()发现有客户端连接,建立一个新的套接字,自身重新开始等待连接。该新产生的套接字使用send()和recv()写读数据,直至数据交换完毕,closesocket()关闭套接字。
6.动态连接库的两种方式?
答案:调用一个DLL中的函数有两种方法:
1.载入时动态链接(load-time dynamic linking),模块非常明确调用某个导出函数,使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL的导入库,导入库向系统提供了载入DLL时所需的信息及DLL函数定位。
2.运行时动态链接(run-time dynamic linking),运行时可以通过LoadLibrary或LoadLibraryEx函数载入DLL。DLL载入后,模块可以通过调用 GetProcAddress获取DLL函数的出口地址,然后就可以通过返回的函数指针调用DLL函数了。如此即可避免导入库文件了。
7.IP组播有那些好处?
答案:Internet上产生的许多新的应用,特别是高带宽的多媒体应用,带来了带宽的急剧消耗和网络拥挤问题。组播是一种允许一个或 多个发送者(组播源)发送单一的数据包到多个接收者(一次的,同时的)的网络技术。组播可以大大的节省网络带宽,因为无论有多少个目标地址,在整个网络的 任何一条链路上只传送单一的数据包。所以说组播技术的核心就是针对如何节约网络资源的前提下保证服务质量。
似乎不难,可我还没找到。
头几天参加了中兴的笔试,做的不好,勉强是个合格,就这么黄了。
依稀记得几道题,公共题50分,C++和JAVA二选一50分。 其实一直就在用C,一看没有C心里还霍霍的,我当然选的C++。
我做的C卷:
公共题:
1、数据库中 XXX 和XXX操作可恢复数据库。undo redo 吧?
2、数据库的核心是XX。
3、头文件中<> 和“”的区别?
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 函数会有什么样的结果?
答:可能是乱码。
因为GetMemory 返回的是指向“栈内存”
的指针,该指针的地址不是 NULL,但其原
现的内容已经被清除,新内容不可知。
还有一个比较简单,不写了。
2、析构函数什么时候运行,实现什么功能?
7、全局变量和局部变量的区别。
仔细看看林锐的《高质量程序指南》基本不会有大问题。可惜啊,大意了...鄙视中
无聊得要死,早上去参加中兴的笔试,郁闷,又没通过.....
1.恢复和并发控制的基本单位——
2.关于规范化的问题,题目忘记了:)
3.R与S是连接结构,当——可以不是连接的 A。左连接,B右连接 ,C内连接 D外连接
4.中断的功能
5.ISO七层结构
6.给出个IP地址,要划分9个子网,子页掩码——
7.数据库查询优化问题
8.程序的执行结果
9.编写程序:键盘输入一系列数字(-1结束),输出到aabb.bat文件中
第一部分 数据结构和算法
1. 假设执行语句S的时间为O(1),则执行下列程序短的时间为()
for(i=1;i<=n;i++)
for(j=I;j<=n;j++)
S;
A. O(n) B. O(n2) C. O(n*i) D. O(n+1)
2. 二位数组A[10…20,5…10]采用行序为主序方式存储,每个数据元素占4个存储单元,且A[10][5]的存储地址是1000,则A[18][9]的地址是()
A. 1208 B. 1212 C . 1368 D. 1364
3. 设栈最大长度为3,入栈序列为1,2,3,4,5,6,则不可能得出栈序列是() A. 1,2,3,4,5,6 B. 2,1,3,4,5, 6 C . 3,4,2,1,5,6 D. 4,3,2,1,5,6 4. 设有98个已排序列元素,采用二分法查
1>某人在某个市场某个商家买了某台电脑,请用你熟悉的计算机语言表达出里面的关系.
其中有商家类,买家类,商品类。还要有买方法,卖方法。
2>一个完整的单例模式
3>曹操南下攻打刘备,刘备派关羽守锦州,关羽派张飞去守城门。刘备又派诸葛亮去向孙权求援。孙权派兵攻打曹操!
请画出UML图