硕士研究生入学考试大纲341农业知识综合三Word文档下载推荐.docx

硕士研究生入学考试大纲341农业知识综合三Word文档下载推荐.docx

《硕士研究生入学考试大纲341农业知识综合三Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《硕士研究生入学考试大纲341农业知识综合三Word文档下载推荐.docx（16页珍藏版）》请在冰豆网上搜索。

（1）一维数组的定义和引用

（2）二维数组的定义和引用

（3）字符数组的定义和引用

4．函数

（1）函数定义与调用

（2）局部变量和全局变量

（3）变量的存储类型

（4）内部函数与外部函数

5．指针

（1）地址和指针的概念

（2）数组的指针和指向数组的指针变量

（3）字符串的指针和指向字符串的指针变量

（4）函数的指针和指向函数的指针变量

（5）指针数组和指向指针的数组

6．结构体和共同体

（1）结构体变量的定义和使用方法

（2）指向结构体类型变量的指针

（3）用指针处理链表

（4）共同体变量的定义和使用方法

（5）枚举类型

7．文件

（1）文件类型指针

（2）文件操作，包括打开、关闭、读写和定位等。

8．主要参考书目

C语言程序设计（第三版），谭浩强.清华大学出版社,2005年。

二、数据库技术与应用：

1．.数据库的基本概念：

信息、数据和数据处理、数据管理技术发展、数据库系统的组成与结构；

2．数据库管理系统的三级模式结构的概念、原理和数据独立性的含义及意义；

3．数据库系统的数据模型：

层次、网状和关系模型的含义、特点和主要区别，数据模型三要素；

4．关系模型、关系、关系模式、关系数据库的定义（关系、元组、属性、域、关键字、数据项）；

关系数据模型三要素；

5．关系运算：

并、交、差、笛卡儿积及选择、投影和连接；

6．关系数据库基本概念：

函数依赖的定义和相关概念；

完全函数依赖、部分函数依赖和传递函数依赖定义；

7．规范化理论：

规范化的含义和1NF，2NF，3NF及BCNF的定义、关系模式规范化的方法和分解准则；

8．结构化查询语言SQL：

数据库操作（数据类型、库的创建与撤消、表的创建、修改与撤消、视图的创建与撤消、索引的创建与撤消），数据库查询（单表查询、多表连接查询、分组查询、按序查询、统计查询），数据更新（表和视图中数据的插入、删除和修改）；

9．典型数据库管理系统（SQLServer2000）：

安装文件构成和实例，创建数据库、创建表、表的插入、删除和修改、数据库查询、建立表索引；

10．.简单数据库应用系统设计技术：

E-R模型、E-R图向关系模型的转换、数据模型优化；

概念设计、逻辑设计和物理设计。

11．数据库系统的保护：

安全性和完整性、并发和事务处理、备份和恢复

12．主要参考书目

数据库系统概论（第四版），王珊萨师煊编著高等教育出版社，2006.5

三、网络技术与应用：

1．计算机网络概述

（1）计算机网络的概念、组成与分类

（2）因特网概述

（3）计算机网络体系结构

2．物理层

（1）数据通信的基础知识

（2）传输介质

（3）信道复用技术

（4）数字传输系统与宽带接入技术

3．数据链路层

（1）点到点信道的数据链路与PPP协议

（2）广播信道的数据链路与以太网

（3）以太网的扩展与高速以太网

（4）无线局域网WLAN

4．网络层

（1）网际协议IP

（2）子网与超网

（3）网际控制报文协议ICMP

（4）路由选择协议

（5）IP多播

（6）虚拟专用网与网络地址转换

（7）下一代网际协议IPv6

5．传输层

（1）用户数据报协议UDP

（2）传输控制协议TCP

（3）TCP可靠传输机制

（4）TCP流量控制机制

（5）TCP拥塞控制机制

（6）TCP连接管理

6．应用层

（1）域名系统DNS

（2）文件传输协议FTP

（3）远程终端协议TELNET

（4）万维网WWW

（5）电子邮件

（6）动态主机配置协议DHCP

7．网络安全

（1）网络安全概述和网络安全策略

（2）常见网络安全技术原理：

加密与解密、数字签名鉴定、信息隐藏、包过滤、防火墙

（3）因特网使用的安全协议

计算机网络（第五版），谢希仁，电子工业出版社，2008年

IV.题型示例及参考答案

《程序设计》部分

一、选择题（在每小题列出的四个选项中，选出一个正确答案。

每小题2分，共计20分）

1.下面选项中（）是不合法的C语言用户标识符。

A.userB.switchC._345D.Abc

2.执行语句for（i=10;

i>

0;

i--）；

后，变量i的值为（）。

A.10B.9C.0D.1

3.编译预处理不包括（）。

A.文件包含B.条件编译C.宏定义D.生成目标文件

4.若intk,*p;

p=&

k;

要实现k的内容加5,则下面的语句（）是错的。

A.k+=5B.k=*p+5C.*p=k+5D.*p=&

k+5

5.若已定义a为int型变量，则（）是对指针变量p的正确说明和初始化。

A.int*p=a；

B.int*p=*a；

C.intp=&

a；

D.int*p=&

6.若有以下说明和语句：

inta[10]，*p1，*p2；

p1=a；

p2=&

a[5]；

则p2-p1的值为（）。

A.5B.6C.10D.没有指针与指针的减法

7.已有定义int*p；

以下能动态分配一个整型存储单元，并把该单元的首地址正确赋值给指针变量p的语句是（）。

A.*p=（int*）malloc（sizeof（int））;

B.p=（int*）malloc（sizeof（int））;

C.p=*malloc（sizeof（int））;

D.free（p）；

8.若有语句组typedefintAR[5]；

ARa；

则以下叙述中正确的是（）。

A.a是一个新类型B.a是一个整型变量

C.a是一个整型数组D.a是一个指针变量

9.在C程序中，可把整型数以二进制形式存放到文件中的函数是（）。

A.fprintf函数B.fread函数C.fwrite函数D.fputc函数

10.C语言中的文件类型划分为（）。

A.索引文件和文本文件两种B.ASCII文件和二进制文件两种

C.只有文本文件一种D.只有二进制文件一种

二、程序填空（阅读下列程序说明和Ｃ代码，将应填入（n）处的字句写在答卷的对应栏内）（每空3分，共计15分）

【程序说明】本程序将键盘输入和文件file1.dat中的数据按由小到大排序后，存入file2.dat中。

file1.dat中已有由小到大的整型数据，键盘输入的10个数据存入数组a中。

【程序】

#include<

stdio.h>

#

（1）　N10

voidsort（intb[],intn）/*sort（）的功能是由小到大对数组b排序*/

{inti,j,k,temp;

for（i=0;

i<

n-1;

i++）

{k=i;

for（j=i+1;

j<

n;

j++）

if（b[k]>

b[j]）

（2）;

if（k!

=i）

{temp=b[i];

b[i]=b[k];

b[k]=temp;

}

}

voidmain（）

{FILE*fpr,*fpw;

inta[N],i,data;

i<

N;

i++）scanf（"

%d"

&

a[i]）;

sort（a,N）;

if（（fpr=fopen（"

file1.dat"

"

r"

））==NULL）

{printf（"

Cannotopenfile1.dat.\n"

）;

exit

（1）;

if（（fpw=fopen（"

file2.dat"

（3）））==NULL）

Cannotopenfile2.dat.\n"

exit

（2）;

i=0;

while（!

feof（fpr））

{fscanf（fpr,"

data）;

（4）（a[i]<

=data&

&

N）

fprintf（fpw,"

%d"

a[i++]）;

fprintf（fpw,"

data）;

while（i<

N）fprintf（fpw,"

fclose（fpr）;

（5）;

三、用C语言编写程序。

不论用什么方法总可以将1、2、3、4、5分成每三个不同的数为一组，使该组当中的数字减去首位数等于尾数，减去尾数等于首位数字。

例如，1，3，2和3，5，2就是这样的两组数。

试编一程序，打印出所有可能的排列。

（15分）

【答案】

一、选择题

1-5：

BCDDD6-10:

ABCCB

二、程序填空

（1）define

（2）k=j（3）“w”（4）while（5）fclose（fpw）

三、用C语言编写程序

#include<

voidmain（）

{

inti,j,k;

for（i=1;

=4;

i++）

for（j=3;

j<

=5;

j++）

for（k=1;

k<

k++）

if（j-i==k&

i!

=k）

printf（"

%d,%d,%d\n"

i,j,k）;

《数据库技术与应用》部分

一、单项选择题（本题共16分，每小题2分）

（1）数据库发展的几个阶段中，数据独立性最高的是________阶段。

A）数据项管理B）人工管理

C）文件系统D）数据库系统

（2）________由数据结构、关系操作集合和完整性约束三部分组成。

A）关系B）关系模式

C）关系模型D）关系数据库

（3）有一个关系：

商品（商品号，商品名，商品类型），规定商品号的值域是6个数字组成的字符串，这一规则属于________。

A）实体完整性约束B）参照完整性约束

C）用户自定义完整性约束D）关键字完整性约束

（4）数据库的概念模型独立于________。

A）现实世界B）具体的机器和DBMS

C）概念世界D）E－R图

（5）假定一个E－R图包含有A实体和B实体，并且从A到B存在着m∶n的联系，则转换成关系模型后，包含有________个关系模式。

A）1B）2C）3D）4

（6）下列四项中说法不正确的是________。

A）数据库减少了数据冗余

B）数据库避免了一切数据的重复

C）数据库中的数据可以共享

D）数据库具有较高的数据独立性

（7）单个用户使用的数据视图的描述称为________。

A）外模式B）概念模式C）内模式D）存储模式

（8）用树型结构表示实体类型及实体间联系的数据模型称为__________。

A）层次模型B）网状模型C）关系模型D）概念模型

二、简答题（本题共10分，每小题5分）

1.并发操作可能会产生哪几类数据不一致问题？

用什么方法能避免各种不一致问题？

（5分）

2.解释实体完整性和参照完整性的含义。

在参照完整性中，外码什么情况下可以为空？

三、计算分析题（本题共24分，每小题8分）

1．设有关系模型R（A，B，C，D，E），F是R上成立的函数依赖集，F={AB→ED，CD→A,E→D}：

（8分）

（1）求R的所有候选码，并说明理由；

（2）试问R最高满足第几范式，并说明理由。

2．某商场客户－商品数据库中各关系模式如下：

客户（客户号,姓名,性别,年龄）

商品（商品号,名称,型号,品牌,单价,库存）

销售（流水号,客户号,商品号,数量,日期）

（一）试用关系代数实现：

（1）检索购买商品名称为“光明”的商品且年龄在30岁以下的客户姓名。

（2）检索购买了所有单价超过1千元的商品的客户姓名。

（二）试用SQL语言实现：

（1）检索购买商品名称为“光明”的商品且年龄在30岁以下的客户姓名。

（2）检索没有购买单价超过1千元的商品的客户姓名。

3．设某商业连锁店集团数据库中有四个实体集。

一是“连锁店”实体集，属性有店号、店名、地址，电话等；

二是“商品”实体集，属性有商品号、商品名、单价、产地；

三是“职工”实体集，属性有职工号、职工名、职称，年龄；

四是“仓库”实体集，属性有仓库号、仓库名、地址和面积等。

设每个连锁店可销售若干种商品，每种商品可在若干连锁店里销售，每个连锁店销售一种商品有相关日期及销售量；

每月将一定数量商品按存放仓库号供应给相关连锁店；

每个仓库可存储若干种商品，每种商品存储在若干仓库中，每个仓库每存储一种商品有相关日期及存储量；

一个仓库中有多个职工当仓库保管员，一个职工只能在一个仓库工作，且职工之间具有领导与被领导关系。

（1）试画出E-R图，并在图上注明属性、联系类型；

（2）并将这个E-R模型转换成关系数据模型。

一、单项选择题（每题2分，共16分）

DCCBCBAA

1．并发操作可能会产生“丢失修改”，读“脏”数据，“不可重复读”问题。

一级封锁协议解决了“丢失修改”问题。

二级级封锁协议解决了“丢失修改”和读“脏”数据问题。

三级封锁协议解决了“丢失修改”、读“脏”数据和“不可重复读”问题。

2．实体完整性：

属性A是基本关系R的主属性，则A不能取空值。

参照完整性：

若属性T是基本关系R的外码，它与基本关系S的主码Ks相对应，则对R中的每一个元组在T上的值必须取空值或等于S中的某个元组的主码值。

当外码属性不是关系中的关键字中属性时可以为空。

1．

答：

（1）

EF+=ED（ED）F+=ED（EDC）F+=EDCA

（BCD）F+=BCDEA=U，BCD是R的候选码。

同理ECB、ACB也是R的候选码。

（2）R最高满足第3NF范式，因为主属性是（A、B、C、D、E），不存在非主属性，所以至少属于3NF，并且由于存在非码的决定因素，所以不属于BCNF，推出R最高属于3NF。

2．

（1）π姓名（σ名称=‘光明’（商品）∞销售∞σ年龄<

30（客户））

（2）π姓名（π客户号，商品号（销售）÷

π商品号（σ单价>

1000（商品））∞客户））

（1）SELECT姓名

FROM商品，销售，客户

WHERE名称=‘光明’AND年龄<

30AND商品.商品号=销售.商品号AND

客户.客户号=销售.客户号；

（2）SELECT姓名

FROM客户

WHERE客户号NOTIN

（SELECT客户号

FROM销售，商品

WHERE商品.商品号=销售.商品号AND单价>

1000）；

3．

（1）试画出E-R图，并在图上注明属性、联系类型；

（2）并将这个E-R模型转换成关系数据模型。

仓库（仓库号，仓库名，地址，面积）；

连锁店（店号，店名，地址，电话）；

商品（商品号，商品名，单价，产地）；

职工（职工号，职工名，职称，年龄，仓库主任，仓库号）

存储（仓库号，店号，存储量，相关日期）

销售（店号，商品号，销售量，相关日期）

供应（仓库号，店号，商品号，数量，月份）

《网络技术与应用》部分

一、选择题（10分，每小题2分）

1．以下哪一个选项按顺序包括了OSI模型的各个层次（）

（A）、物理层，数据链路层，网络层，运输层，会话层，表示层和应用层

（B）、物理层，数据链路层，网络层，运输层，系统层，表示层和应用层

（C）、物理层，数据链路层，网络层，转换层，会话后，表示层和应用层

（D）、表示层，数据链路层，网络层，运输层，会话层，物理层和应用层

2．最早出现的计算机网络是（）

（A）、APPANET（B）、ETHERNET（C）、BITNET（D）、INTERNET

3．MAC地址通常存储在计算机的（）。

（A）、内存中（B）、网卡上（C）、硬盘上（D）、高速缓冲区中

4．IP地址205.140.36.86的哪一部分表示主机号？

（）

（A）、.205（B）、.205.140（C）、.86（D）、.36.86

5．在通常情况下，下列哪一种说法是错误的？

（）

（A）、高速缓冲区中的ARP表是由人工建立的。

（B）、高速缓冲区中的ARP表是由主机自动建立的。

（C）、高速缓冲区中的ARP表是动态的。

（D）、高速缓冲区中的ARP表保存了主机IP地址与物理地址的映射关系

6．下列顶级域名中，表示商业网站的是（）

（A）、.gov（B）、.com（C）、.net（D）、.org

7．发送或接收电子邮件的首要条件是应该有一个电子邮件地址，它的正确形式是（）

（A）、用户名@域名（B）、用户名#域名（C）、用户名/域名（D）、用户名.域名

8．在端到端之间之间提供可靠数据传输的是计算机网络体系中（）层

（A）、网络层（B）、数据链路层（C）、传输层（D）、会话层

9．TCP/IP模型的传输层有两个协议，第一个协议TCP是一种可靠的面向连接的协议，第二个协议UDP是（）。

　　（A）、一种可靠的面向连接的协议

　　（B）、一种不可靠的面向连接的协议

　　（C）、一种可靠的无连接协议

　　（D）、一种不可靠的无连接协议

10．在数据链路层扩展以太网要使用（）

（A）、集线器（B）、中继器（C）、网桥（D）、网关

二、简答题（15分，每小题5分）

1．简述具有五层协议的网络体系结构的要点，包括各层的主要功能。

2．为什么要采用数字签名？

数字签名要满足哪三个条件？

3．回答TCP拥塞控制和流量控制有什么区别？

三、应用题（15分，第1小题7分，第2小题8分）

1．要发送的数据为1101011011。

采用CRC的生成多项式是P（X）=X^4+X+1。

试求应添加在数据后面的余数。

（写出计算过程）

2．某单位分配到一个B类IP地址，其net-id为129.250.0.0.该单位有4000台机器，分布在16个不同地点。

请分析：

（1）选用子网掩码为255.255.255.0是否合适？

（2）如果合适试给每一个地点分配一个子网号码，并算出每个主机IP地址的最小值和最大值。

AABCABACDC

二、简答题

应用层：

是体系结构中的最高层，直接为用户应用进程提供服务，应用层协议有，比如：

HTTP协议、SMTP协议和FTP协议等。

运输层：

负责向两个主机中进程之间的通信提供服务，具有分用和复用功能，主要有：

TCP协议和UDP协议。

TCP是面向连接、可靠的数据传输协议，单位是报文段，UDP是无连接的，不提供可靠的交付，只能提供“尽最大努力交付”的服务，单位是用户数据报。

网络层：

为分组交换网上的不同主机提供通信服务，对运输层的数据封装成分组进行传送，其一个主要任务是路由选择。

数据链路层：

在链路上实现两个相邻结点之间数据的传送，把网络层交下来的IP数据封装成帧，实现透明传输，且要在帧内加上必要的控制信息，实现无差错接受。

物理层：

负责透明地传送比特流，确定与传输媒体接口有关的一些特性。

为证明数字信息的真实性。

（1）报文鉴别——接收者能够核实发送者对报文的签名；

（2）报文的完整性——接收者确信报文没有被篡改；

（3）不可否认——发送者事后不能抵赖对报文的签名。

流量控制（flowcontrol）就是让发送方的发送速率不要太快，既要让接收方来得及接收，也不要使网络发生拥塞。

在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏——产生拥塞（congestion），拥塞控制就是防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载。

拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。

拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。

n流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。

流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。

三、应用题

1．1110（要写出计算过程，此处略）

2．题中选用子网掩码为255.255.255.0。

说明在后16比特中用前8比特划分子网，最后8比特确定主机，则每个子网最多有28-2=254台主机。

可知16个子网的主机共16×

254=4064台主机，题中说明该单位有4000台机器，分布在16个不同的地点。

但没有说明这16个不同的地点各拥有多少台机器。

因此：

（