2019年中国人民公安大学824《C语言程序设计和数字电子技术》研究生入学考试大纲.pdf
1 中国人民公安大学硕士研究生 招生 考试 824 C 语言程序设计 和数字电子技术 考试大纲 (本大纲适用于公安技术一级学科 安全防范工程二级学科招生初试) 2018年 7 月修订 2 目 录 . 考 查 目 标 . 3 . 考试形式 和试卷结构 . 3 . 考 查 内 容 . 4 第一部分 C 语言程序设计 . 4 第二部分 数字电子技术 . 5 参 考 试 题 . 6 V.参考答案 . 12 VI.参考书目 . 14 3 .考 查 目 标 要求考生具有扎实的 C语言程序设计 基础,具备开展科学研究的分析、判断和解决问题的基本能力。 考查学生是否具备安全防范技术、警务信息技术、视频图像侦查技术、警务网络通信技术等相关专业领域研究生所必要的数字电子技术的基本理论与分析设计方法。 具体包括: 一 、 掌握 C 语言程序设计的基本概念、基本原理 ; 二 、掌握结构化程序设计的方法,具有良好的程序设计风格 ; 三 、 掌握程序设计中简单的数据结构和算法 , 并能阅读 和编写 简单的程序 ; 四 、数字电子技术的基本概念和基本知识; 五 、基本的组合与时序逻辑电路的分析及设计方法; 六 、常用组合逻辑器件与时序逻辑器件的基本特性、应用及设计方法; 七 、较强的知识拓展能力,能够分析及设计较为综合的逻辑电路。 .考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为 150分,考试时间为 180 分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 C 语言程序设计 75分 数字电子技术 75分 四 、试卷题型结构 (一) 第一部分 : C语言程序设计 1.单项选择题共 10小题,每小题 2 分,共 20分 2.程序填空题共 5个空 ,每空 2分 ,共 10 分 3.读程序 写结果 题 ,共 3小题, 每小题 5分,共 15分 4.编程 题共 2小题,每小题 15分,共 30分 (二) 第二部分 : 数字电子技术 1.单项选择题共 10小题,每小题 1 分,共 10分 2.填空 题共 20个空 ,每 空 1分,共 20分 3.简答题共 3小题, 每小题 5分,共 15分 4.分析设计题 共 2小题,每小题 10 20分,共 30分 4 . 考 查 内 容 第一部分 C 语言程序设计 一、 C语言基本知识 (一) C语言的概念 、 特点 及基本组成 ; (二) 基本数据类型 ( 整型、字符型、实型等基本数据类型 ) ; (三) 运算符与表达式 、优先级和结合性 。 1.基本数 据类型的算术运算 (含自增和自减 )、 逻辑运算、关系运算、条件运算、赋值运算 、逗号运算、类型转换运算、 位运算等 。 2.混合运算的表达式,能正确对表达式进行求值。 二 、 C语言 程序的基本语句和基本 结构 (一) 基本语句( 表达式语句 、 函数调用语句 、 控制语句 、 复合语句 、 空语句 ) ; (二) 基本结构(顺序结构、选择结构、循环结构) ; 赋值语句(含条件赋值语句)、条件语句(含 if、 if-else、 switch)、循环语句(含while、 do-while、 for语句,包括循环嵌套和 break语句与 continue语句) 。 ( 三) 输入输出函数的基本使用方法 。 格式化输入 /输出函数( printf函数和 scanf函数 )。 三 、 C语言数组 (一) 数组的基本概念 、 一维数组和二维数组的定义 、引用与初始化 ; (二) 字符数组的定义、引用与初始化,字符数组的输入与输出,字符串和字符串处理函数的应用。 四 、 C语言函数 (一) 函数声明和函数定义 ,函数参数(形参和实参)与函数的返回值 ; (二) 函数调用方法( 函数的嵌套调用,函数的递归调用, 数组作为函数参数的函数调用) ; (三) 函数参数传递方法(传值、传地址、传引用) ; (四) 常用库函数的使用 ; (五) 局部变量和全局变量,变量存储类型、作用域和生存期。 五、 C语言 编译预处理 (一) 预处理的概念与特点 ; (二) 宏 定义符号常 量(不带参数的宏) ; (三) 文件包含处理。 六 、 C语言指针 (一) 指针的概念 (定义、使用、指针变量作为函数参数) ; (二) 数组与指针(指向数组的指针变量的定义与赋值) ; (三) 字符串与指针(指向字符串的指针变量)。 七 、 C语言结构体 5 (一) 结构体的基本概念(结构体类型变量的定义、引用和初始化) ; (二) 结构体数组、结构体指针 八 、 C语言文件 (一) 文件的 基本 概念 、 文件类型 指针 ; (二) 文件的打开 、 关闭 ; (三) 文件的状态、 读写 。 九、 C语言算法设计应用 (一) 排序( 冒泡排序 、 选择排序 、快速排序) ; (二) 链表(创建单向动态链表、输出链表、释放链表) 。 第二部分 数字电子技术 一、 数制和码制 (一) 数制、码制的概念, 不同数制之间 的相互转换; (二) 几种 常用的 编码 及其 规则 与 特点。 二、逻辑代数基础 (一) 逻辑代数的三种基本运算 和复合 运算 ; (二) 逻辑代数的基本公式、常用公式和三个基本定理; (三) 逻辑函数及其 描述方法 ; (四) 逻辑函数的公式化简法和卡诺图化简法; (五) 具有无关项的逻辑函数及其化简 方法 ; (六) 逻辑函数形式的变换。 三、门电路 (一) 正逻辑和负逻辑 的概念 ; (二) 双极型三极管和 MOS 管的开关特性; (三) TTL 反相器的电路结构 、 工作原理 、 静态输入特性和输出特性 以及 动态特性 ; (四) 其他类型的 TTL 门电路; (五) COMS 反相器的电路结构 、 工作原理 、 静态输入特性和输出特性 以及 动态特性 ; (六) 其他类型的 COMS 门电路 ; 四、 组合逻辑电路 (一) 组合逻辑电路的特点及描述方法 ; (二) 组合逻辑电路的分析方法和设计方法; (三) 若干 常用组合逻辑电路 模块 ( 编码器 、 译码器 、 数据选择器 、 加法器 、 数值比较器 等 )的逻辑功能 及应用 ; (四) 层次化和模块化的设计方法; (五) 组合逻辑电路中的竞争 冒险现象 、成因 及其消除 的 办法 。 6 五 、 半导体存储电路 (一) 触发器的电路结构与动作特点; (二) 触发器的逻辑功能及其描述方法; (三) 不同逻辑功能触发器之间的转换; (四) 寄存器的逻辑功能和应用; (五) 半导体存储器的类型、特点; (六) 存储器容量的扩展; (七) 利用存储器实现组合逻辑函数。 六、 时序逻辑电路 (一) 时序逻辑电路的特点及描述方法; (二) 同步 时序逻辑电路的分 析方法 ; (三) 若干 常用 时序 逻辑 电路 ( 移位寄存器 、 计数器 、 顺序脉冲发生器 、 序列信号发生器 )的功能 和应用 ; (四) 同步时序逻辑电路的设计方法; (五) 时序逻辑电路的自启动分析。 七、 脉冲波形的产生和整形 电路 (一) 施密特触发器、单稳态触发器、 典型 多谐振荡器的工作原理 、 特点 及其应用 ; (二) 555 定时器的工作原理 与功能 ; (三 )工 作原理。 八 、数模和模 -数转换 (一) A/D、 D/A 转换器的类型 、 工作原理、性能指标和 应用 ; (二) A/D、 D/A 转换器 的 转换精度与转换速度 。 参 考 试 题 第一部分 C 语言程序设计 一、单项选择题 :下列每题给出的四个选项中,只有一个选项是符合题目要求的 ( 每小题 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); 7 A.0,0 B.1,0 C.3,2 D.1,2 4.设有定义 : int a=1,b=2,c=3;,以下语句中执行效果与其它三个不同的是( )。 A.if(ab) c=a,a=b,b=c; B.if(ab)c=a,a=b,b=c; C.if(ab) c=a;a=b;b=c; D.if(ab)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,%dn“,c1,c2); A.E,68 B.D,69 C.E,D D.输出无定值 7.有以下程序,若要使程序的输出值为 2,则应该从健盘给 n 输入的值是 _。 main() int s=0,a=1,n; scanf(“%d“, do s+=1; a=a-2; while(a!=n); printf(“%dn“,s); A. -1 B.-3 C. -5 D. 0 8.若有定义 : int a 4;则 aij前有 _个元素。 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,n5=0; for(i=1;i,则输出结果是( ) 。 main() int a=1,b=7; do b=b/2;a+=b; while (b1); printf(“%dn“,a); void fun (char str) char m; int i, j; for (i=0, j=strlen(str); i 0;j+=2) s=10*s+pij-0; printf(“%d n”,s); main() int s; scanf(“%d“, while(s0) switch(s) case 1:printf(“%d,“,s+5); case 2:printf(“%d,“,s+4); break; case 3:printf(“%d,“,s+3); default:printf(“%d,“,s+1);break; scanf(“%d“, main() char ch25=“6937”, “8254”,*p2; int i,j,s=0; for(i=0;i 0;j+=2) s=10*s+pij-0; printf(“%d n”,s); 10 A. 4和 4条 B.4和 12条 C.12和 4条 D.4和 10 条 3.对正逻辑而言,某电路是与非门,则对负逻辑而言是( ) A.与非 门 B.与门 C.或非门 D.或门 4.图示逻辑电路为( )。 A. 与非门 B.与门 C. 或门 D.或非门 5.逻辑函数 )( BAAF = =( ) A. B B. A C. BA D. )( BA 6.时序逻辑电路中 必须有( ) A. 输入逻辑变量 B. 时钟信号 C. 计数器 D. 编码器 7.为将 D触发器转换为 T触发器,下图所示电路的虚线框内应是( ) A. 或非门 B. 与非门 C. 异或门 D. 同或门 8.n个触发器构成的扭环型计数器中,有效状态有( )个。 A. n B. 2n C. 2n-1 D. 2n-2n 9.以下哪一 条不是消除竞争冒险的措施( ) A. 接入滤波电路 B. 利用触发器 C. 加入选通脉冲 D. 修改逻辑设计