中兴通信招聘笔试试卷软件类.doc

中兴通信招聘笔试试卷软件类

中兴通讯 校园招聘笔试样卷
（软 件）
一 选择题（40分，1分/题）

题目2：在主键与外键的相互关系描述中下面哪个操作不破坏参照完整性：（A）
A．主键值存在，删除外键值。
B．外键值存在，删除主键值。
C．主键值不存在，插入外键值。
D．都破坏
考点说明：数据库
难度：一般

题目3：下面的语句将从OrderHist表中找出产品ID=2的订单总量，请选择最优语句将其补充完整（C）
SELECT productid ,SUM(quantity) AS total_quantity
FROM orderhist
________________________________
GO
A．WHERE productid = 2
B．Having productid=2
C．WHERE productid = 2 GROUP BY productid
D．GROUP BY productid Having productid=2
E．都不对。
考点说明：数据库
难度：一般

题目4：设有关系R,S和T如下。关系T是由关系R和S经过哪种操作得到的？（B）
R
┌─┬─┬─┐ S T
│A │B │C │ ┌─┬─┬─┐ ┌─┬─┬─┐
├─┼─┼─┤ │A │B │C │ │A │B │C │
│1 │2 │3 │ ├─┼─┼─┤ ├─┼─┼─┤
│4 │1 │6 │ │4 │1 │6 │ │1 │2 │3 │
│3 │2 │4 │ │2 │7 │1 │ │3 │2 │4 │
└─┴─┴─┘ └─┴─┴─┘ └─┴─┴─┘
A．R∪S
B．R - S
C．R×S
D．R∞S
考点说明：数据库
难度：一般

题目5：设有关系R(S,D,M),其函数依赖集F={S→D,D→M}。则关系R至多满足（B）
A．1NF
B．2NF
C．3NF
D．BCNF
考点说明：数据库
难度：一般

题目6：关于SQL 的存储过程，描述不正确的是：（D）
A．单个存储过程中执行一系列 SQL 语句。
B．从自己的存储过程内引用其它存储过程，这能够简化一系列复杂语句。
C．过程在创立时即在服务器上进行编译，因此执行起来比单个 SQL 语句快。
D．过程能够接受参数、输出参数，但没有返回值。
考点说明：数据库
难度：一般

题目7：在多进程的并发系统中，肯定不会因竞争( D )而产生死锁
A．打印机
B．磁带机
C．磁盘
D．CPU
考点说明：操作系统
难度：简单

题目8：临界区是指（B）：
A．进程的竞争条件
B．共享内存进行访问的程序片段
C．程序边界的代码
考点说明：操作系统
难度：一般

题目9：管道（pipe）是一种连接两个进程的（A）：
A．虚拟文件
B．终端
C．虚拟机
D．通信机制
考点说明：操作系统
难度：一般

题目10：在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作? （ A ）
A．缺页中断处理
B．页面淘汰过程
C．工作集模型应用
D．紧缩技术利用
考点说明：操作系统
难度：一般

题目11：关于软件测试的描述，以下说法不正确的是（ D ）
A．测试是为了发现程序中的错误而执行程序的过程。
B．好的测试方案是极可能发现以前尚未发现的错误的测试方案。
C．成功的测试是发现了以前尚未发现的错误的测试。
D．在集成测试阶段，由程序的编写者进行软件测试是最恰当的。
考点说明：软件工程
难度：简单

题目12：同行评审是CMM五个等级中哪一级的KPA（B）
A．2
B．3
C．4
D．5
考点说明：软件工程
难度：一般

题目13：软件设计一般划分为系统设计和详细设计，以下哪一项应属于系统设计内容？（ B ）
A．界面设计
B．结构设计
C．代码设计
D．变量定义
考点说明：软件工程
难度：一般

题目14：软件工程学一般认为应包括:软件开发技术和软件工程管理两部分内容,下述哪个(些)是软件工程管理的内容? Ⅰ.人员组织 Ⅱ.进度安排 Ⅲ.质量保证 Ⅳ.成本核算 （ D ）
A．Ⅰ和Ⅱ
B．Ⅱ和Ⅲ
C．Ⅲ和Ⅳ
D．都是
考点说明：软件工程
难度：一般

题目15：软件测试与排错是两类相互联系而又性质不同的活动,下述哪个不具有排错活动的特征?（）
A．修改程序
B．运用推理和归纳方法
C．了解程序细节
D．运用测试实例
考点说明：软件工程
难度：较高

题目16：两个码字（10011010）（10101100）之间的汉明距离是多少？码字（）的汉明重量是多少？（ C ）
A．汉明距离是4；汉明重量是4
B．汉明距离是3；汉明重量是4
C．汉明距离是4；汉明重量是5
D．汉明距离是5；汉明重量是4
考点说明：通信原理
难度：一般

题目17：下列通讯标准，哪个不是当前第三代移动通讯的主要标准（ D ）
A． 欧洲的W-CDMA
B． 北美的CDMA
C． 中国的TD-SCDMA
D． 德国的CDMA
考点说明：通信原理
难度：简单

题目18：相干解调和非相干解调，哪一种方法用于频域，哪一种用于时域。（D）
A． 相干解调试频域，非相干解调试时域
B． 非相干解调试频域，相干解调试时域
C． 都是频域
D． 都是时域
考点说明：通信原理
难度：一般

题目19：在线性分组码中，要求码字能(a)纠正t个错误 (b)纠t个错，检测e个错（e > t）时，对码字距离 d 的要求分别是多少？( D )
A． (a)2t (b)t+e
B． (a)2t+1 (b)t+e
C． (a)2t (b)t+e+1
D． (a)2t+1 (b)t+e+1
考点说明：通信原理
难度：一般

题目20：PAL电视制的帧频是 帧/秒，NTSC彩色电视制的帧频是 帧/秒 （ C ）
A．25 25
B．30 30
C．25 30
D．30 25
考点说明：多媒体
难度：一般

题目21：以下压缩标准中，哪些不属于语音编解码，（）
A．G.711
B．MP3
C．G.723.1
D．AMR
考点说明：多媒体
难度：一般

题目22：RTSP是一种用于（ B ）的协议
A．媒体数据传输
B．媒体控制
C．资源预留协议
D．链路层协议
考点说明：多媒体
难度：一般

题目23：IEEE802.2协议中10BASE-T标准规定在使用5类双绞线时,从网卡到集线器的最大距离为（ A ）
A．100m
B．185m
C．300m
D．500m
考点说明：协议（计算机网络）
难度：一般

题目24：如果子网屏蔽码是255.255.192.0，那么下列主机那一个必须经过路由器与主机129.23.144.16通信。（）
A．129.23.191.21
B．129.23.130.33
C．129.23.148.127
D．129.23.127.222
考点说明：协议（计算机网络）
难度：较高

题目25：Internet中的TCP/IP分层协议体系结构分为四层，下列哪些描述不是其中之一（ B ）
A. 应用层
B. 会话层
C. 传输层
D. 网络层
E. 数据链路和物理层

题目26：下列操作系统哪一个不是当前比较流行的嵌入式操作系统（ D ）
A． WinCE、
B． VxWorks
C． Linux
D． FreeBSD
考点说明：IC
难度：一般

题目27：下列中断中,哪一个不属于强迫性中断? （ D ）
A．设备出错
B．掉电
C．时间片到时
D． 执行print语句
考点说明：底层语言
难度：一般

题目28：下面程序的运行结果是：（ A ）
int a＝0;
fun(int i)
{
a+=2*i;
return a;
}
main()
{
int a=10;
printf("%d,%d\n",fun(a),a);
}
A．20，10
B．0，10
C．10,10
D．10,20
考点说明：工具语言
难度：一般

题目29：请选择下面程序的正确运行结果：（A）
void Func1()
{
char a[] = "hello world";
char *p = a;
cout<< sizeof(a) << "\t";
cout<< sizeof(p) << endl;
}
学过数据结构的你应该知道指针是一个很重要的概念，它记录了另一个对象的地址。既然是来存放地址的，那么它当然等于计算机内部地址总线的宽度。因此在32位计算机中，一个指针变量的返回值必定是4个字节（注意结果是以字节为单位）
A．12 4
B．4 4
C．12 12
D．4 12
E．都不对
考点说明：IC
难度：一般

题目30：下列C程序运行之后，a1、a2的值为：（ D ）
int a1, a2;
int b = 5, c = 7, d = 0;
a1 = !d;
a2 = (b != c); 判断句b原来就不等于c，故结果为真，取1
A．0, 0
B．0, 1
C．1, 0
D．1, 1
考点说明：工具语言
难度：一般

题目31：请选择下列C程序的可能的输出结果：（ C ）
union _UnionTest
{
unsigned int i;
unsigned char ch[2];
};
_UnionTest uniontest;
uniontest.i = 0x1420; 存时小端优先20 14
printf("%d\t%d\n", uniontest.ch[0], uniontest.ch[1]);
union共用体表示几个变量共用一个内存位置，在不同的时间保存不同的数据类型和不同长度的变量。在union中，所有的共用体成员共用一个空间，而且同一时间只能储存其中一个成员变量的值。
A．0 0
B．14 20
C．32 20
D．20 14
考点说明：工具语言
难度：较高

题目32：下列C程序段运行的输出结果是哪一个（ B ）
char buf1[10] = “hello”;
char buf2[10] = “hello”;
if (buf1 == buf2)两个地址进行比较
printf(“equal”);
else
printf(“not equal”);
A． equal
B． not equal
C． hello
D． 编译错误
考点说明：工具语言
难度：一般

题目33：以下为MCS51汇编语言问题
设 SP 值为 40H时
执行以下指令：
PUSH #53H
PUSH #54H
MOV A，41H
请问执行完上述指令后寄存器SP和A的值是多少 （ B ）
A． SP=43H A=53H
B． SP=42H A=54H
C． SP=43H A=54H
D． SP=42H A=53H
考点说明：底层语言
难度：较高

题目34：下列C程序段运行之后，*(*(p+2)+1)的值为：（ C ）
char *pn[] = {"abcd", "efgh", "ijkl", "mnop"};
char **p;
p = pn;
A) ‘f’
B) ‘g’
C) ‘j’
D) ‘k’
考点说明：工具语言
难度：一般

题目35：请选择下列C语句中关于typedef用法错误的一个：（ D ）
A) typedef INT int;
B) typedef unsigned char byte;
C) typedef char str40[41];
D) typedef long float double;
考点说明：工具语言
难度：一般

题目36-40：
一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为 n ( 假定地址以字节为单位顺序编号 ) 的连续区域中，每个结点占4个字节；前二个字节存放结点值，后二个字节依次放左指针、右指针。
若该查找二叉树的根结点为 E ，则它的一种可能的前序遍历为__(1)__ ,相应的层次遍历为__(2)__。在以上两种遍历情况下，结点C的左指针Lc的存放地址为__(3)__，Lc的内容为__(4)__。结点A的右指针RA的内容为__(5)__。
    (36) A．EAFCBD     B．EFACDB     C．EABCFD     D．EACBDF
    (37) A．EAFCBD     B．EFACDB     C．EABCFD     D．EACBDF
    (38) A．n+9        B．n+10       C．n+12       D．n+13
    (39) A．n+4        B．n+8        C．n+12       D．n+16
(40) A．n+4        B．n+8        C．n+12       D．n+16
考点说明：工具语言（数据结构）
难度：一般

二．判断题 （10分.1分/题）
（1）数据库系统模型中，层次模型、网状模型、关系模型三种模型是当前使用的，其中网状模型是最具优势的模型（ F ）
（考点：数据库 难度：简单）
（2）当进程的大小超过系统允许运行的内存大小时，该进程将被挂起。（ F ）
(考点：操作系统 难度：简单)
（3）单元测试一般是以黑盒法为主进行的，它的测试依据是模块功能说明书。（ F ）
（考点：软件工程 难度：一般）
（4）GSM系统的上行信道和下行信道之间采用的是FDD。（）
（考点：通讯原理 难度：较高）
（5）以太网标准的帧的信息字段最大长度为1500字节，以太网帧封装IP数据报时应使用所分配的值16进制为0800（）
（考点：协议 难度：一般）
（6）面向连接的虚电路在ATM网络中采用DLCI标识。（）
（考点：协议 难度：一般）
（7）因特网上在一个应用程序中使用H.323 IP电话实时服务，必须实现两个协议，其中RTCP是为了实时数据报文的传输，RTP是为了监视提供给已有实时数据报文传输的会话质量。（ F ）
（考点：多媒体 难度：较高）
（8）Heap（堆）是一块被用作动态内存分配的内存区域，调用malloc和free在运行时进行堆的操作，C++的操作符new、delete也是在运行时进行堆的操作。（ T ）
（考点：IC 难度：一般）
（9）8051单片机的堆栈采用向上生长方式。（ T ）
（考点：底层语言 难度：一般）
（10）static变量定义在函数中占堆栈。（ F ）
（考点：工具语言 难度：一般）

三．简答（32分）
1．简要说明香农公式。经过香农公式是否能够认为，信道频带的无限增大能够使信道容量无限增大？ 请简述原因。（6分）
（考点：通讯 难度：一般）
参考答案：

其中C表示信道容量，B是带宽，S/N为信噪比
不能。因为按公式
，其中

2．C++语言的特性有哪些？C++语言中什么是纯虚函数，请给出其定义格式和作用。（6分）
（考点：工具语言 难度：一般）
参考答案：
封装、继承、多态
纯虚函数是一种特殊的虚函数，它的一般格式如下：
    class <类名>
    {
        virtual <类型><函数名>(<参数表>)=0;
        …
    };
在许多情况下，在基类中不能对虚函数给出有意义有实现，而把它说明为纯虚函数，它的实现留给该基类的派生类去做。这就是纯虚函数的作用。

3．UDP和TCP分别代表什么含义？它们之间的主要区别有哪些？请列举一些使用了TCP和UDP的上层网络协议。（6分）
（考点：协议 难度：一般）
参考答案：
UDP是用户数据报协议，TCP是传输控制协议。
UDP提供的是一种不可靠的、无连接的分组传输服务。UDP不提供差错控制和流量控制。
TCP提供的是一种可靠的、面向连接的数据流传输服务，利用滑动窗口提高网络效率，并提供差错控制和流量控制。
常见的UDP协议有：简单文件传送协议（TFTP）、简单网络管理协议（SNMP）、选路信息协议（RIP）等。
常见的TCP协议有：文件传送协议（FTP）、终端连接协议（TELNET）、简单文件运输协议（SMTP）、万维网（WWW）、HTTP、远程登录命令（RLOGIN）等。

4．设有2路模拟信号，带宽分别为2kHz、4kHz，对模拟信号采用PCM方式，量化级数为32级；另有4路数字信号，数据率都为 8000bit/s。当采用同步时分多路复用（TDM）方式将其复用到一条通信线路上，假定复用后为数字传输，画出复用连接图，并计算复用线路需要的最小通信能力是多少？（6分）
（考点：通讯 难度：一般）

参考答案：
复用连接图如下所示：
2KHZ PCM
4KHZ PCM
8000bit/s MUX 92kbit/s
8000bit/s
8000bit/s
8000bit/s
由于2路模拟信号量化级数为32级，即每次采样用5位表示，需要的数据率分别是20kbit/s和40kbit/s.对于4路数字信号，需要的通信能力为4X8000bit/s=32kbit/s,因此最小通信能力是92kbit/s.

5．阅读以下程序说明和 C 程序，将应填入 (n) 处的字句补充完整。（8分）
（考点：工具语言 难度：较高）
[程序说明]
　本程序三位正整数中寻找符合下列条件的整数：它既是完全平方数，又有两位数学相同，例如144、676等，
　程序找出所有满足上述条件的三位数并输出。
　[程序]
　main ( )
　{
　int n, k, a, b, c;
　 for ( k = 1; ; k + + )
　{
　(1) ;
　if ( n <100) (2) ;
　if ( n > 999) (3) ;
a = n / 100;
b = (4) ;
　c = n % 10;
　if (flag(a, b, c))
　printf(“N = %d = %d*%d\n”, n, k, k);
　}
　}

　int flag( (5) )
　{
　return ! (( x – y ) * ( x – z ) * ( y – z ));
}

参考答案：
(1) n=k*k
(2) contiue
(3) break
(4) n%100/10 或 n/10%10 或 (n-100*a)/10 或n/10-(n/100)*10 或 n/10-a*10 或 (n-(n/100)*100-n%10)/10
(5) int x, int y, int z (次序可交换)

四．编程 （18分）
1．编写strcpy函数（8分）（考点：工具语言 难度：一般）
已知strcpy函数的原型是
char *strcpy(char *strDest, const char *strSrc);
其中strDest是目的字符串，strSrc是源字符串。不调用C++/C的字符串库函数，请编写函数 strcpy
参考答案：
char *strcpy(char *strDest, const char *strSrc);
{
assert((strDest!=NULL) && (strSrc !=NULL));
char *address =strDest;
while( (*strDest++ = * strSrc++) != ‘\0’ )
NULL ;
return address ;
}

2．阅读下列函数说明，并编写函数 （10分）（考点：工具语言 难度：较高）
<函数说明>
　　本题中的函数encode()实现对字符串的变换．变换函数encode()顺序考察已知字符串的字符，按以下规则逐组生成新字符串:
(1) 若已知字符串的当前字符不是数字字符，则复制该字符于新字符串中．
(2) 若已知字符串的当前字符是一个数字字符，且它之后没有后继字符，则简单地将它复制到新字符串中
(3) 若已知字符串的当前字符是一个数字字符，而且还有后继字符，设该数字字符的面值为n，则将它的后继字符（包括后继字符是一个数字字符）重复复制n+1次到新字符串中．
(4) 以上述一次变换为一组，在不同组之间另插入一个下划线’_’用于分隔．例如：encode()函数对字符串26a3t2的变换结果为666_a_tttt_2
假定调用变换函数encode()时的已知字符串中不含下划线字符．
<函数原形>
int encode(char *instr,char *outstr)；

参考答案：
int encode(char *instr,char *outstr)
{
char *ip,*op,c;
int k,n;

ip=instr;
op=outstr;

while (*ip)
{
if (*ip>='0'&&*ip<='9'&&*(ip+1))
{
n=*ip -'0' + 1;
c=*++ip;
for (k=0;k<n;k++)
{
*op++=c;
}
}
else
{
*op++=*ip;
}
*op++='_';
ip++;
}
if (op>outstr)
{
op--;
}
*op='\0';
return op - outstr;
}