中国人民公安大学硕士研究生招生考试826《计算机网络和C 语言程序设计》考试大纲

（本大纲适用于公安技术一级学科网络空间安全执法技术二级学科招生初试）

2019 年 7 月修订

目 录 

Ⅰ. 考 查 目 标3 

Ⅱ.考试形式和试卷结构3 

Ⅲ.考查内容4 

第一部分  计算机网络4 

第二部分  C语言程序设计7 

Ⅳ．参考试题8 

Ⅴ. 参考答案13 

Ⅰ.考 查 目 标 

要求考生具有扎实的计算机网络和C 语言程序设计基础，具备开展科学研究的分析、判断和解决问题的基本能力。具体包括：  

一、掌握计算机网络的体系结构和典型网络协议；综合运用计算机网络的基本概念、基本原理和基本方法进行网络系统的设计和协议分析； 

二、掌握 C 语言程序设计的基本概念、基本原理；

三、掌握结构化程序设计的方法，具有良好的程序设计风格；

四、掌握程序设计中简单的数据结构和算法，并能阅读和编写简单的程序。

 Ⅱ.考试形式和试卷结构 

一、试卷满分及考试时间

本试卷满分为 150 分，考试时间为 180 分钟。

二、答题方式 

答题方式为闭卷、笔试。

三、试卷内容结构 

计算机网络 75分  C语言程序设计 75分

四、试卷题型结构 

（一）第一部分 计算机网络：

    1.单项选择题共 10 小题，每小题 1 分，共 10 分  

    2.简答题共 4 小题，每小题 5 分，共 20 分

    3.综合应用题共 3 小题，共 45 分

（二）第二部分 C 语言程序设计：

    1.单项选择题共10小题，每小题2分，共20分

    2.程序填空题共5题，每题2分，共10分

    3.读程序写结果题，共3小题，每小题5分，共15分

    4.编程题共2小题，每小题15分，共30分

Ⅲ. 考 查 内 容 

第一部分  计算机网络  

一、计算机网络体系结构 

（一）了解计算机网络的概念、分类、组成与功能

1.计算机网络的概念、组成与功能

2.计算机网络的分类

3.计算机网络的标准化工作及相关知识

（二）掌握因特网的组成

1.因特网的边缘部分

2.因特网的核心部分

（三）熟练掌握计算机网络体系结构与参考模型

1.计算机网络分层结构

2.网络协议及三要素

3.ISO/OSI参考模型和 TCP/IP模型 

4.五层协议体系数据在各层之间的传递过程

二、物理层 

（一）了解物理层的接口特性、物理层下面的传输媒体

1.物理层的接口特性

2.双绞线、同轴电缆、光纤

（二）了解数字传输系统

1.同步光纤网SONET

2.同步数字系列SDH

（三）了解宽带接入技术

1.ADSL 技术

2.光纤同轴混合网HFC

3.FTTx 技术 

（四）掌握物理层设备

1.中继器

2.集线器

三、数据链路层 

（一）了解数据链路层的功能

1.点对点信道和广播信道

2.封装成帧

3.透明传输

4.差错检测

（二）了解局域网的数据链路层

1.局域网的特点和拓扑

2.以太网与IEEE 802.3

3.IEEE 802.11  

（三）掌握数据链路层设备的工作原理

1.网桥的概念和基本原理

2.以太网交换机及其工作原理

（四）熟练掌握扩展以太网

1.在物理层扩展以太网

2.在数据链路层扩展以太网

3.虚拟局域网

（五）了解高速以太网

1.100BASE-T 以太网

2.吉比特以太网

3.10 吉比特以太网和更快的以太网

4.使用以太网进行宽带接入

四、网络层 

（一）了解网络层的功能

1.虚电路服务与数据报服务

2.虚拟互连网络

（二）熟练掌握网络层协议

1.IPv4 数据报的格式

2.IP层转发分组的流程

3.地址解析协议 ARP

4.网际控制报文协议ICMP

（三）熟练掌握IPv4 地址管理

1.分类的IP 地址

2.子网划分

3.子网掩码

4.无分类编址 CIDR（构造超网）

（四）了解IPv6

1.IPv6 的主要特点

2.IPv6 地址

（五）掌握路由选择协议

1.静态路由与动态路由

2.域内路由与域间路由

3.内部网关协议RIP和OSPF的基本特点与工作原理

4.外部网关协议BGP的基本特点

（六）了解VPN 和NAT

1.虚拟专用网VPN

2 网络地址转换NAT、NAPT

五、运输层 

（一）掌握运输层提供的服务

    1.运输层的功能  

    2.运输层寻址与端口  

    3.无连接服务与面向连接服务  

（二）了解用户数据报协议UDP

    1.UDP 主要特点

    2.UDP 用户数据报

（三）掌握传输控制协议TCP

    1.TCP 报文段的首部格式

    2.可靠传输的工作原理

    3.TCP 可靠传输的实现

    4.TCP 流量控制

（四）熟练掌握 TCP 的连接管理

    1.TCP 的连接建立 

    2.TCP 的连接释放 

    3.TCP 的有限状态机

六、应用层 

（一）掌握域名系统DNS

1.互联网的域名结构

2.域名服务器

3.域名的解析过程

（二）掌握文件传送协议FTP

1.FTP 协议的工作原理

2.控制连接与数据连接

（三）掌握电子邮件 

1.电子邮件格式与MIME

2.电子邮件系统的组成结构

3.SMTP协议与POP3协议 

（四）掌握万维网WWW

1.WWW 的概念与组成结构

2.HTTP 协议

（五）掌握动态主机配置协议DHCP

七、网络安全 

（一）了解网络安全威胁的类型和特点

（二）掌握密码体制及其应用

1.密码学模型

2.对称密钥密码体制/公钥密钥密码体制 

3.数字签名

4.报文鉴别和实体鉴别

（三）了解互联网使用的安全协议

1.网络层的安全协议

2.运输层的安全协议

3.应用层的安全协议

（四）掌握防火墙与入侵检测

1.防火墙

2.入侵检测

第二部分 C 语言程序设计 

一、C 语言基本知识 

（一）C 语言的概念、特点及基本组成

（二）基本数据类型（整型、字符型、实型等基本数据类型）

（三）运算符与表达式、优先级和结合性

1. 基本数据类型的算术运算(含自增和自减)、逻辑运算、关系运算、条件运算、赋值  运算、逗号运算、类型转换运算、位运算等

2.混合运算的表达式，能正确对表达式进行求值

二、C 语言程序的基本语句和基本结构  

（一）基本语句（表达式语句、函数调用语句、控制语句、复合语句、空语句）

（二）基本结构（顺序结构、选择结构、循环结构） 赋值语句（含条件赋值语句）、条件语句（含 if、if-else、switch）、循环语句（含 while、do-while、for 语句，包括循环嵌套和break 语句与continue 语句） 

（三）输入输出函数的基本使用方法

   格式化输入/输出函数（printf 函数和scanf 函数）

三、C 语言数组  

（一）数组的基本概念、一维数组和二维数组的定义、引用与初始化

（二）字符数组的定义、引用与初始化，字符数组的输入与输出，字符串和字符串处理  函数的应用 

四、C 语言函数  

（一）函数声明和函数定义，函数参数（形参和实参）与函数的返回值

（二）函数调用方法（函数的嵌套调用，函数的递归调用，数组作为函数参数的函数调用）

（三）函数参数传递方法（传值、传地址、传引用）

（四）常用库函数的使用

（五）局部变量和全局变量，变量存储类型、作用域和生存期

五、C 语言编译预处理 

（一）预处理的概念与特点

（二）宏定义符号常量（不带参数的宏）

（三）文件包含处理

六、C 语言指针 

（一）指针的概念（定义、使用、指针变量作为函数参数）

（二）数组与指针（指向数组的指针变量的定义与赋值）

（三）字符串与指针（指向字符串的指针变量）

七、C 语言结构体 

（一）结构体的基本概念（结构体类型变量的定义、引用和初始化）

（二）结构体数组、结构体指针

八、C 语言文件  

（一）文件的基本概念、文件类型指针

（二）文件的打开、关闭

（三）文件的状态、读写

九、C语言算法设计应用 

（一）排序（冒泡排序、选择排序、快速排序）

（二）链表（创建单向动态链表、输出链表、释放链表）

Ⅳ．参 考 试 题 

                    第一部分 计算机网络 

一、单项选择题:下列每题给出的四个选项中，只有一个选项是符合题目要求的。每小题1分，共10分。 

1. 为实现一个局域网内的主机互连互通，最常使用的组网设备是（  ）。A.集线器 B.交换机 C.路由器 D.中继器

2. 网络体系结构可以定义为（     ）。 A.网络层次结构模型与各层次协议的集合B.由国际标准化组织制定的一个协议标准C.执行计算机数据处理的软件模块

D.一种计算机网络的具体实现方法

3.下列对IPv6 地址FE01:0:0:050D:23:0:0:03D4 的简化表示中，错误的是（ ）。A.FE01::050D:23:0:0:03D4

B.FE01:0:0:050D:23::03D4 C.FE01:0:0:50D:23::03D4 D.FE01::050D:23::03D4

4. 以下关于防火墙技术的描述，错误的是（  ）。A.可以对进出内部网络的分组进行过滤

B.可以部署在内网与外网之间C.可以查杀病毒、木马

D.可以对用户使用的服务进行控制

5. 在已获取IP 地址的DHCP 客户上执行“ipconfig /release”后，其IP 地址和子网掩码分别为（ ）。

A.169.254.161.12 和 255.255.0.0

B.0.0.0.0 和 0.0.0.0 C.127.0.0.1 和 255.255.255.255 D.127.0.0.1 和 255.0.0.0

6. 校园网内的一台计算机可以使用 IP 地址但无法使用域名地址访问互联网服务，上述故障原因不可能是（ ）。 

A.该计算机的默认DNS 服务器没有提供正常域名解析服务B.提供被访问服务器名字解析的 DNS 服务器有故障

C. 该计算机与DNS 服务器不在同一子网 

D. 该计算机发起的目的端口为 53 的访问请求被限制7.下列对VLAN 描述错误的是（ ）。

A. VLAN 以交换式网络为基础 

B. VLAN 工作在OSI 参考模型的网络层

C. 每个VLAN 都是一个独立的逻辑网段 

D. VLAN 之间通信必须通过三层交换机或路由器 

8. 组建家庭局域网时，ISP 只提供了一个连接到网络的接口，且只为其分配了一个有效的IP 地址。那么在组建家庭局域网时可选用的网络设备是（ ）。

A. 无线路由器 B.无线接入点 C.无线网桥 D.局域网交换机

9. 在WWW 服务的超链接中，用来确定信息所在位置的技术是（ ）。A.超媒体技术 B.URL    C.HTTP 协议 D.HTML 语言 

10. 互联网的IP 协议提供的服务是（ ）。A.可靠的无连接服务

B. 不可靠的无连接服务 C.可靠的面向连接服务 D.不可靠的面向连接服务

二、简答题：共 4 小题，每小题 5 分，共 20 分。

1. 简述五层协议网络体系结构的层次划分及各层主要功能。

2. 简述交换机的工作原理，区别交换机、集线器、路由器、网关。

3. 对比分析RIP 和OSPF 路由协议的特征。

4. 与对称密钥密码体制比较，分析公钥密码体制的特点？

三、综合应用题：共 3 小题，共 45 分。

1.计算并填写下表（10 分）： 

2. 某公司从ISP 申请到的网络前缀是 30.138.128/23，其网络布局如图 1 所示，共分三个局域网，LAN1～LAN3 主机数分别为 250，120，120。 

图 1 公司网络拓扑

（1） 请按子网顺序号给每一个局域网分配网络地址，说明理由或给出必要的计算过程

（8 分）。 

（2） 请给出R1 的路由表，使其明确包括到LAN1～LAN3 的路由和默认路由（8 分）。 

（3） 请采用路由聚合技术，给出 R2 的路由表（4 分）。参考：路由表结构为

3. 

图 2 Wireshark 屏幕截图

（1） 该主机的MAC 地址、IPv4 地址、邮件服务器的IPv4 地址分别是什么？（3 分）

（2） DNS 服务器的IPv6 地址、端口地址是什么？分析 Wireshark 分组 1 和 2 的含义？

（4 分）

（3） 分析Wireshark 分组 3-5 的含义，画图简述 TCP 运输连接建立的过程。（3 分）

（4） 分析用户的电子邮件是使用浏览器发送还是邮件客户端软件发送？分析图中 DNS 、 TCP 和SMTP 协议的关联关系？（5 分） 

第二部分 Ｃ语言程序设计 

一、单项选择题:下列每题给出的四个选项中，只有一个选项是符合题目要求的（每小  题 2 分，共 20 分）。  

1.以下选项中，能用作用户标识符的是（    ）。A.void       B.6_6      C._0_      D.unsigned   

2.已知 int j，i＝1； 则执行 j＝－i++； i 和 j 的值为（ ）。A.1，－1 B.1，1 C.2，－1 D.2，1  

3. 有以下程序，程序运行后的输出结果是（ ）。main() {  

int a=1,b=0; printf("%d,",b=a+b); printf("%d",a=2*b); }   

A.0,0 B.1,0 C.3,2 D.1,2  

4. 设有定义: int a=1,b=2,c=3;,以下语句中执行效果与其它三个不同的是（ ）。A.if(a>b) c=a,a=b,b=c; B.if(a>b){c=a,a=b,b=c;}   

C.if(a>b)  c=a;a=b;b=c;    D.if(a>b){c=a;a=b;b=c;} 5.有以下定义语句，编译时会出现编译错误的是（  ）。A. char a='a'; B.char a='\n';   

C. char a='aa';     D.char a='*';   

6. 有以下程序，已知字母 A 的 ASCII 码为 65，程序运行后的输出结果是 （ ）。main() {   

char c1,c2; c1='A'+'8'-'4';        

c2='A'+'8'-'5'; printf("%c,%d\n",c1,c2); }   

A.E,68 B.D,69 C.E,D D.输出无定值  

7. 有以下程序，若要使程序的输出值为 2，则应该从健盘给 n 输入的值是  。  

main() {  

int s=0,a=1,n; scanf("%d",&n);     do {s+=1; a=a-2;} while(a!=n); printf("%d\n",s); }  

A. -1   B.-3   C 5 D. 0  

8. 若有定义: int a[ ][4];则 a[i][j]前有 个元素。  

A. j*4+i  B.i*4+j   C.i*4+j-1  D.  i*4+j+1 9.下面有关 for 循环的正确描述是: （   ）。A. for  循环只能用于循环次数已经确定的情况B. for 循环是先执行循环体语句，后判断表达式  

C. 在 for 循环中，可以用 break 语句跳出循环体  

D. for 循环中，可以包含 if 语句，但必须用花括号括起来10.以下不正确的描述是: （  ）。  

A. continue 语句的作用是结束本次循环的执行B. break 语句只能在 switch 语句体内使用  

C. 在循环体内使用 break 语句或 continue 语句的作用完全不同  

D. 从多层循环嵌套中退出时，可以使用 goto 语句  

二、程序填空题（每小题 2 分，共 10 分）。  

1. 若程序运行后的输出结果是“1,3,7”，请填空。 

int main() { int i,n[5]={0};

for(i=1;i<4;i++){ n[i]=   ;

printf("%d\n",  ‚ );

} }

2. 若程序的运行结果是 10，请填空。 

int a=3,b=5;

int max(int a,int b) { int c;

    ƒ ? a:b; return(c);

}

main() { int a=10;

int max(int a,int b); printf("%d",  „ );

}

3. 函数 fun 的功能是使字符串 str 按逆序存放，请填空。

void fun (char str[]) { char m; int i, j;

for (i=0, j=strlen(str); i<  … ; i++, j--)

{

m = str[i];

str[i] = str[j-1];

str[j-1] = m; }

printf("%s\n",str);

}

三、读程序写结果题（每小题 5 分，共 15 分） 1.程序运行后的输出结果是（ ）。  

main() { int a=1,b=7;

do{ b=b/2;a+=b;

} while (b>1); printf("%d\n",a);

}

 2.程序运行时，若输入 1 2 3 4 5 0<回车>，则输出结果是（ ） 。

 3.有如下程序

main() {

char ch[2][5]={“6937”, “8254”},*p[2];

int i,j,s=0; for(i=0;i<2;i++)

p[i]=ch[i]; for(i=0;i<2;i++)

for(j=0;p[i][j]> ‘\0’;j+=2)

s=10*s+p[i][j]-‘0’;

printf(“%d\n”,s);

}

该程序的输出结果是（ ）。

四、编程题（每题 15 分，共 30 分）。  

1. 所谓“水仙花数”是指一个 3 位数，其各位数字立方和等于该数本身。例如，153 是一个水仙花数，因为 153=13+53+33。编写 C 语言程输出所有的水仙花数并求所有水 仙花数之和。  

2. 在主函数中输入 10 个字符串，用另一个函数对它们排序。然后在主函数输出这 10

个排好序的字符串。  

Ⅴ.参 考 答 案 

              第一部分 计算机网络 

一、单项选择题（每小题 1 分，共 10 分） 1.B 2.A 3.D 4.C 5.B

6.C 7.B 8.A 9.B 10.B

二、简答题（共 4 小题，每小题 5 分，共 20 分）

1. 答:五层网络体系结构模型从下至上为物理层、数据链路层、网络层、运输层、  应用层。各层的主要功能：物理层的任务就是透明传送比特流。数据链路层的任务是在

两个相邻结点间的线路上无差错地传送以帧（frame）为单位的数据，每一帧包括数据  和必要的控制信息。网络层的任务就是要选择合适的路由，使发送站的运输层所传下来  的分组能够正确无误地按照地址找到目的站，并交付给目的站的运输层。运输层的任务  是向上一层的进行通信的两个进程之间提供一个可靠的端到端服务，使它们看不见运输  层以下的数据通信的细节。应用层规定应用进程在相互通信时所遵循的协议。 

（每层名称和功能各 1 分。） 

2. 答：交换机工作在数据链路层。其工作原理是（1）通过自学习方式建立转发表， 登记收到的数据帧的源地址和进入端口；（2）根据收到的数据帧的目的 MAC 地址查找交换机转发表，按表中给出的端口进行转发。物理层中继系统:转发器(repeater)。数据链路层中继系统:网桥或桥接器(bridge)。网络层中继系统:路由器(router)。网桥和路由器的混合物:桥路器(brouter)。网络层以上的中继系统:网关(gateway)。 转发器只能放大电信号；网桥可以互联不同协议的局域网；路由器可以互联局域网-广域网、局域网-局域网、广域网-广域网；网关可以互联运输层不同协议的网络。

（工作原理 2 分，比较 3 分。） 

3. 答： RIP 是基于距离向量的路由协议（1 分）；OSPF 是基于链路状态的路由协议

（1 分）。RIP 仅和相邻路由器交换信息；OSPF 使用洪泛法广播（1 分）。RIP 交换的信息是当前本路由器所知道的全部信息，即自己的路由表；OSPF 发送的信息就是与本路由器相邻的所有路由器的链路状态（1 分）。RIP 按固定的时间间隔交换路由信息；OSPF 只有当链路状态发生变化时，路由器才使用洪泛法向所有路由器发送此信息。（1 分）

4. 答：对称密钥密码体制又称单钥密码体制，加密和解密使用相同的密钥（1 分），因此仅适用于在通信信道上可以进行一对一的双向保密通信。保密通信仅限于持有此密钥的双方（1 分）。公钥密码体制又称双钥密码体制，使用公开密钥加密信息，则必须用私有密钥解密，实现了保密通信（1 分）；当使用私有密钥加密信息时，必须用公开密钥解密，实现了数字签名（1 分）。在使用公开密钥时，在通信信道上可以是多对一的单向保密通信（1 分）。 

三、综合应用题（共 3 小题，共 45 分）

1.10 分，每小题 2 分[1] B

[2] 191.23.128.0 [3] 191.23.191.255 [4] 0.0.53.13

[5] 191.23.191.254

2.（1）8 分LAN1：30.138.128/24 LAN2：30.138.129/25 LAN3：30.138.129.128/25

（2）8 分

R1 的路由表结构为:

（3）4 分

R2 的路由表结构为：

3.（1）3 分

主机的MAC 地址：f8:28:19:dd:e3:21 主机的IPv4 地址：192.168.1.31

邮件服务器的IPv4 地址：202.108.6.242

（2）4 分

DNS 服务器的IPv6 地址：fe80::1 DNS 服务端口：53

分组 1 是主机向DNS 服务器发起域名解析请求（请求域名 smtp.sina.com 对应的IP 地址）；分组 2 是DNS 服务器向主机发出的域名解析应答。

（3）3 分

分组 3-5 分别是TCP 连接的三握手报文，

A 的 TCP 向 B 发出连接请求报文段，其首部中的同步位 SYN =1，并选择序号 seq = x， 表明传送数据时的第一个数据字节的序号是 x。

B 的 TCP 收到连接请求报文段后，如同意，则发回确认。B 在确认报文段中应使 SYN = 1，使 ACK = 1，其确认号 ack = x+1，自己选择的序号 seq = y。 

A 收到此报文段后向 B 给出确认，其 ACK =1，确认号 ack = y+1。A 的 TCP 通知上层应用进程，连接已经建立。B 的 TCP 收到主机 A 的确认后，也通知其上层应用进程： TCP 连接已经建立。 

（4）5 分

用户使用邮件客户端软件发送电子邮件。

邮件客户端软件使用SMTP 协议发送电子邮件。

因为互联网通信需按照 IP 地址寻址， 所以当邮件客户端软件使用域名地址mail.sina.com 访问邮件服务器时，主机需先向 DNS 服务器发出域名解析请求（分组 1），收到应答信息（分组 2），即得到邮件服务器域名对应的 IP 地址 202.108.6.242。 

SMTP 协议使用运输层面向连接的服务。需要先建立 TCP 连接（分组 3-5）。 

第二部分 C 语言程序设计 

一、单项选择题：（20分） 1.C；2.C；3.D ；4.C；5.C  

6.A；7.B；8.B ；9.C；10.B 二、程序填空题：（10分） 1. n[i-1]*2+1 ，‚ n[i] 2.ƒ c=a>b ，„ max(a,b) 3.… j/2

三、读程序写结果题：（15分） 1. 5 

2. 6，5，6，6，4，5，6，

3. 6385

四、编程题：（30分） 

1.参考答案  

main() {

int i,j,k,n ,sum=0 ; for(n=100;n<1000;n++){

i=n/100; j=n/10-i*10; k=n%10;

if(n= =i*i*i+j*j*j+k*k*k )

{ printf("flower is= %d \n",n) ; sum=sum+n;} }

printf("the number is =%d",sum); }