保研上级实验考题（郑州大学，计算机，软件，据经验，很多原题）

一、名词解释 1. VoIP  2. J2ME  3. IPv6  4. SATA3.0  5. RTSP  6. TPC-C(性能测试)  7. H.264MP  8. SOA  9. USB  10. SAN 二、简答（共20分）  1. 请给出至少两种常用于计算机和数码设备中表示声音的文件结构的名称或后缀名？阐述各有什么主要特点？其中声音数据的编码方式？ WAV;优点包括：简单的编/解码（几乎直接存储来自模/数转换器（ADC）的信号）、普遍的认同/支持以及无损耗存储。WAV格式的主要缺点是需要音频存储空间;PCM/uncompressed  、 Microsoft ADPCM、ITU G.711 a-law [3]、ITU G.711 Âµ-law、IMA ADPCM、ITU G.723 ADPCM (Yamaha)、GSM 6.10 [4]、ITU G.721 ADPCM [5]、MPEG、Experimental mp3；1.MP3是一个数据压缩格式。 2.它丢弃掉脉冲编码调制（PCM）音频数据中对人类听觉不重要的数据（类似于JPEG是一个有损图像压缩），从而达到了小得多的文件大小。 3.MP3音频可以按照不同的位速进行压缩，提供了在数据大小和声音质量之间进行权衡的一个范围。MP3格式使用了混合的转换机制将时域信号转换成频域信号。 4.32波段多相积分滤波器（PQF）。 5.36或者12 tap 改良离散余弦滤波器（MDCT）；每个子波段大小可以在0...1和2...31之间独立选择。 6.MP3不仅有广泛的用户端软件支持，也有很多的硬件支持比如便携式媒体播放器（指MP3播放器）DVD和CD播放器 ；第一种就是传统的CBR（Constents BitRate）。就是静态比特率。第二种是VBR：全称是Variable BitRate，就是动态比特率。第三种就是ABR：就是平均动态比特率。 2.在一个CSMA/CD局域网中，速率为10Mbps，节点最大距离为2公里，信号在媒体中的传播速度为216m/us。在仅考虑传播时延和发送时延情况下，求该网的最短帧长。 1秒=1000000 微秒(μs)  1公里=1000米 1M=1024KB,1KB=1024B 2*（2*1000/(216*1000000)）*10*1024*1024 2. 编译器就是将“高级语言”翻译为“机器语言（低级语言）”的程序。请将下述各阶段名词连接构成一个编译器的工作流程。源代码 (source code)、编译器 (compiler)、可执行程序 (executables)、预处理器 (preprocessor)、目标代码 (object code)、链接器 (Linker)、汇编程序 (assembler)。         汇编程序就是把汇编语言书写的程序的翻译成与之等价的机器语言程序的翻译程序。    编译器调用预处理器在真正的编译开始之前删除注释、包含其他文件以及执行宏代替翻译成目标代码，之后编译器调用链接器把目标程序转换成可执行程序。   3. 请为一只新研制出来的，用于野外作业时使用的保温水壶做一个简要测试大纲（其中至少应提供三个测试用例，测试条件尽量详尽准确）。  4. 简述云存储中所涉及的至少两项计算机技术基础。（着重从计算机技术方面叙述，描述不要超过200字)。 三、在一个商品库存管理系统中使用有商品信息表，入库记录明细表及出库记录明细表，每个表包含的字段名及类型如下所示。 商品信息表: STAB 字段名  注释     类型 SNO    商品编号   字符型 SNAME   商品名称   字符型 SSX    规格     字符型 SWT    重量     数值型 Create table STAB ( SNO varchar (10) primary key, SNAME varchar(26), .... Foreign key(...)references from 表名（...）  ) Insert into STAB(SNO,SNAME,SSX,SWT) values(‘200401001’,’350ml可乐’,’350ml’,550)   入库记录明细表 SITAB 字段名 注释    类型 STNO   单据号   字符型 SNO    商品编号   字符型 ICNUM  入库数量  数值型 ICDATE  入库日期  日期时间型  Select  SNO,ICNUM,ICDATE,SNAME from SITAB,STAB where STNO=”RK129284”and SITAB .STNO=STAB.SNO; 出库记录明细表 SOTAB 字段名 注释    类型 STNO   单据号   字符型 SNO    商品编号   字符型 OCNUM  出库数量  数值型 OCDATE  出库日期  日期时间型    库存表 CTAB 字段名   注释    类型 SNO    商品编号   字符型 CNO     库存数量   数值型   用SQL语言完成下列功能：（15分） 1．  建立商品信息表: STAB。（3分） 2．  查询单据号为：RK129284的入库单明细。（单据中包含：商品编号、商品名称、入库数量、入库日期）（3分） 3．  添加一个商品信息，商品编号为200401001，名称为“350ml可乐”，规格为“350ml”，重量为550。（4分） 4．  按照出入库分列的格式输出商品编号为12340001的商品2011年全年的出入库流水帐。格式参考如下：（5分） Select  商品编号：12340001 商品名称：脆皮花生 日期 入库量 出库量 2011-01-0 5 92 2011-01-08 187 2011-01-1 6 80 2011-02-0 1 6 …

四、 从学生成绩文件A.txt，按照成绩递减顺序排序，并把排序后的成绩及对应姓名写入文件B.txt中。

第4题答案文件(.RAR/.ZIP)：  文件上传成功! 文件名:C:\Documents and Settings\Administrator\桌面\四题.rar 文件大小:721Byte

A.txt中数据格式（只有一行）： 张三 98, 李四89, 王五 90 #include <algorithm> #include<stdio.h> #define size 3 using namespace std; struct Grade{ char name[10]; int num; }G[size]; bool compare(const struct Grade &a,const struct Grade &b){ return a.num>b.num; //升序排列，如果改为return a>b，则为降序 }   int main(){ FILE *fp; FILE *fw; int i; char A[5]; if((fp=fopen("E:\A.txt","r"))==NULL){ printf("cannot open the file A!\n"); return ; } for(i=0;i<size;i++){ fscanf(fp,"%s %d",&G[i].name,&G[i].num); if(i!=size-1) fscanf(fp,"%s",A); } fclose(fp); sort(G,G+size,compare); if((fw=fopen("E:\B.txt","w"))==NULL){ printf("cannot open the file B!\n"); return ; } for(i=0;i<size;i++){ fprintf(fw,"%s %d",G[i].name,G[i].num); if(i!=size-1) fprintf(fw,"%s",A); } fclose(fw); //for(i=0;i<size;i++) // printf("%s %d\n",G[i].name,G[i].num); return ; } 五、任意输入一个由n个字符组成的明文M，并随机产生一个二进制密钥串K，利用按位异或的方法用K对M进行加密，得到密文C，并利用K对C进行解密得到明文M1。输出明文M、密钥K、密文C及解密明文M1。

第5题答案文件(.RAR/.ZIP)：

#include<stdio.h> #include<stdlib.h> #include<time.h> #include<string.h> int main(){ char S[50],Z[50]; int num,length,i; while(scanf("%s",S)!=EOF){ srand((unsigned)time(NULL));  num = rand()%10+1; length = strlen(S); printf("%s\n",S); printf("%d\n",num); for(i=0;i<length;i++){ S[i] = S[i]^num; printf("%c",S[i]); } printf("\n"); for(i=0;i<length;i++){ Z[i] = S[i]^num; printf("%c",Z[i]); } printf("\n"); } return ; } 六、 下图是一个链表，图中指针p指向当前正在访问的节点，指针pr指向指针p所指节点左侧的节点，p所指节点左侧的所有节点的链接方向都向左。（1）编写算法，实现从任一给定位置（pr，p）开始，将指针p右移1个节点，如果p移出链表，则将p置为NULL，并让pr留在链表最右边节点上。（2）编写算法，实现从任一给定位置（pr，p）开始，将指针p左移1个节点，如果pr移出链表，则将pr置为NULL，并让p留在链表最左边节点上。  Node *q; void goRight(pr,p){ if(p->next==NULL){ pr = p; p = null; } else{        q = p->next;        P->next = pr;         Pr = p; p = q; } } void goleft(pr,p){ if(pr->next==NULL){ p = pr; pr=NULL: } else{        Q = pr->next;        Pr->next = p;        P = pr; pr = q; } }