2014年南京师范大学考研试题C语言程序设计(含数据结构)
南京师范大学考研真题清单
中国古代文学史2013-2017
中国现当代文学史1999-2017（2010-2012科目为综合基础，部分年份整理版）
专业二：
807外国文学史（古代到20世纪）2000-2018（部分年份整理版）
8.应用文体学
专业一：
610文学基础2017-2018（2017年新考试科目）
2.英语语言文学01、04方向
专业一：
623外国语言文学基础知识与汉语写作2010-2012、2016-2018
英语文学基础知识与写作2013-2015（汉语答题）
英语语言学基础知识与写作2013-2015（汉语答题）
专业二：
829英语文学基础知识与翻译2016-2018
英文翻译与写作2010-2015
4.翻译硕士
专业一：
211翻译硕士英语2010-2018（含答案2010-2015、2017）
专业二：
357英语翻译基础2010-2018（缺2011年，含答案2010-2015、2017）
专业三：
448汉语写作与百科知识2010-2018（含答案2010-2015、2017）
5.二外日语2001-2018
古代汉语2007-2016（2007-2012科目为语言学与古代汉语）
文献阅读基础2013-2016
专业二：
804中国古典文献学2011-2018
5.中国古代文学
专业一：
610文学基础2017-2018（2017年新考试科目）
文学理论基础与文学评论写作2013-2016（2013科目为外国文学评论写作）
古代汉语2007-2016（2007-2012科目为语言学与古代汉语）
专业二：
2014考研计算机真题及答案解析(详细)
有数据发送；乙每收到一个数据段都会发出一个接收窗口为 10 KB 的确认段。若甲在 t 时刻
发生超时时拥塞窗口为 8 KB，则从 t 时刻起，不再发生超时的情况下，经过 10 个 RTT 后，
甲的发送窗口是（ ）。
A． 10 KB
B．12 KB
C．14 KB
D．15 KB
39．下列关于 UDP 协议的叙述中，正确的是（ ）。
C．14.0 秒
D．16.8 秒
13．若 x=103,y=-25，则下列表达式采用 8 位定点补码运算实现时，会发生溢出的是
（ ）。
A． x+y
B．-x+y
C．x-y
D．-x-y
14．float 型数据通常采用 IEEE 754 单精度浮点格式表示。假定两个 float 型变量 x 和 y 分别
存放在 32 位寄存器 f1 和 f2 中，若(f1)=CC90 0000H,(f2)=B0C0 0000H,则 x 和 y 之间的关系
A．状态端口和控制端口可以合用同一个寄存器
B．I/O 接口中 CPU 可访问的寄存器称为 I/O 端口
C．采用独立编址方式时，I/O 端口地址和主存地址可能相同
D． 采用统一编址方式时，CPU 不能用访存指令访问 I/O 端口
22．若某设备中断请求的响应和处理时间为 100 ns，每 400 ns 发出一次中断请求，中断响应
3．循环队列存放在一组数组 A[0..M-1]中，end1 指向队头元素，end2 指向队尾元素的后一 个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳 M-1 个元素，初始时为
空。下列判断队空和队满的条件中，正确的是（ ）。
A．队空：end1 = = end2；队满：end1 = = (end2+1) mod M
C程序设计(第四版)第1章C语言及程序设计方法
C语言有众多的优点，当然也存在一定的不足，主要 是： （1）C语言的类型比较弱，类型转换比较随便。 （2）没有动态数组界限检查。 （3）允许编译程序在表达式中重新安排计算顺序和 参数表，容易产生副作用。 C语言灵活性高、限制少、功能强的特点对程序员 的要求更高，初学者会感到一定困难，但是只要认真 掌握它的实质，多读程序，多动手编程序，多上机调 试程序，注意总结学习中的经验和体会，是一定可以 学好的。
C语言之所以能存在、发展并具有强大生命力是因为它有如下特点： (1) 简洁、紧凑，使用方便、灵活。C语言一共只有32个关键字，9条控制 语句，而且有功能很强、非常丰富的运算符（34种）。例如自增（++）、 自减（--）运算符，复合赋值运算符，条件运算符，并且把括号、赋值、强 制类型转换等都作为运算符处理 (2) 表达能力强。它可以直接访问地址，能进行位（bit）操作，直接操纵 硬件，完成通常由硬件实现的普通的算术运算、逻辑运算， (3)数据结构丰富。C语言的数据类型包括整型、实型、字符型、数组类型、 指针类型、结构体类型、共用体类型、枚举类型等 （4）模块化结构。C语言具有结构化的控制语句（如分支、循环）。以 函数作为程序的模块单位，便于程序的分别编写、分别调试，加快软件的 开发过程，是理想的结构化语言。 （5）可移植性好。所谓可移植性是指一个程序可以不加修改或稍加修改 就能在不同的机器或不同操作系统环境下运行。C语言程序具有很好的可移 植性。 （6）C语言语法限制不太严格，书写格式比较自由。 （7）生成目标代码质量高，程序执行效率高。它生成的目标代码效率一 般只比汇编语言低10%-20%。
有关函数的详细内容将在第5章介绍。在此，有几点重要提示需要说明： ① 函数体中的说明部分必须在所有可执行语句之前，即说明部分不能 和可执行语句交织在一起。例如下面的程序在编译时就会出现错误： void main( ) { int a,b； scanf(”%d%d”,&a,&b)； int c； c=a+b； printf”c=%d\n”,c)； } 出错的原因很简单，函数体内的说明部分“int c；”在可执行语句 “scanf (”%d%d”, &a, &b)；”之后。 ②可以有空函数。即函数体为空，没有任何语句，但函数名和后面的一 对大括号不能缺少。例如： void main( ) { } 是一个空函数，它是一个合法的函数。
C程序设计第四版习题完整版答案【排版整洁】
第1章程序设计和C语言11.1什么是计算机程序11.2什么是计算机语言11.3C语言的发展及其特点31.4最简单的C语言程序51.4.1最简单的C语言程序举例61.4.2C语言程序的结构101.5运行C程序的步骤与方法121.6程序设计的任务141-5 #include <stdio.h>int main ( ){ printf ("**************************\n\n"); printf(" Very Good!\n\n");printf ("**************************\n"); return 0;}1-6#include <stdio.h>int main(){int a,b,c,max;printf("please input a,b,c:\n");scanf("%d,%d,%d",&a,&b,&c);max=a;if (max<b)max=b;if (max<c)max=c;printf("The largest number is %d\n",max); return 0;}第2章算法——程序的灵魂162.1什么是算法162.2简单的算法举例172.3算法的特性212.4怎样表示一个算法222.4.1用自然语言表示算法222.4.2用流程图表示算法222.4.3三种基本结构和改进的流程图262.4.4用N S流程图表示算法282.4.5用伪代码表示算法312.4.6用计算机语言表示算法322.5结构化程序设计方法34习题36第章最简单的C程序设计——顺序程序设计37 3.1顺序程序设计举例373.2数据的表现形式及其运算393.2.1常量和变量393.2.2数据类型423.2.3整型数据443.2.4字符型数据473.2.5浮点型数据493.2.6怎样确定常量的类型513.2.7运算符和表达式523.3C语句573.3.1C语句的作用和分类573.3.2最基本的语句——赋值语句593.4数据的输入输出653.4.1输入输出举例653.4.2有关数据输入输出的概念673.4.3用printf函数输出数据683.4.4用scanf函数输入数据753.4.5字符数据的输入输出78习题823-1 #include <stdio.h>#include <math.h>int main(){float p,r,n;r=0.1;n=10;p=pow(1+r,n);printf("p=%f\n",p);return 0;}3-2-1#include <stdio.h>#include <math.h>int main(){float r5,r3,r2,r1,r0,p,p1,p2,p3,p4,p5;p=1000;r5=0.0585;r3=0.054;r2=0.0468;r1=0.0414;r0=0.0072;p1=p*((1+r5)*5); // 一次存5年期p2=p*(1+2*r2)*(1+3*r3); // 先存2年期，到期后将本息再存3年期p3=p*(1+3*r3)*(1+2*r2); // 先存3年期，到期后将本息再存2年期p4=p*pow(1+r1,5); // 存1年期，到期后将本息存再存1年期，连续存5次p5=p*pow(1+r0/4,4*5); // 存活期存款。
2014年计算机统考真题及解析
2014 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40 小题，每小题2 分，共80 分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．下列程序段的时间复杂度是。
count=0;for(k=1;k<=n;k*=2)for(j=1;j<=n;j++)count++;A．O(log2n) B．O(n) C．O(nlog2n) D．O(n2) 2．假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g 转换为等价的后缀表达式的过程中，当扫描到f 时，栈中的元素依次是。
A．+ ( * - B．+ ( - * C．/ + ( * - * D．/ + - *3．循环队列放在一维数组A[0…M-1]中，end1 指向队头元素，end2 指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1 个元素。
初始时为空。
下列判断队空和队满的条件中，正．确．的是。
A．队空：end1 == end2；队满：end1 == (end2+1)mod MB．队空：end1 == end2；队满：end2 == (end1+1)mod (M-1)C．队空：end2 == (end1+1)mod M；队满：end1 == (end2+1)mod MD．队空：end1 == (end2+1)mod M；队满：end2 == (end1+1)mod (M-1)4．若对如下的二叉树进行中序线索化，则结点x 的左、右线索指向的结点分别是。
ab cd xeA．e、c B．e、a C．d、c D．b、a5．将森林F 转换为对应的二叉树T，F 中叶结点的个数等于。
A．T 中叶结点的个数B．T 中度为1 的结点个数C．T 中左孩子指针为空的结点个数D．T 中右孩子指针为空的结点个数6．5 个字符有如下4 种编码方案，不．是．前缀编码的是。
南师大教育技术学考研笔记_C语言程序设计
iNote_C语言程序设计第一章：C语言概述1. C语言特点●语言简洁、紧凑，使用方便、灵活（32关键字| 9控制语句| 书写形式自由| 主要用小写字母）●运算符丰富（34 运算符| 括号、赋值和强制类型转换等都作为运算符来处理）●数据类型丰富，具有现代语言的各种数据结构（整型、浮点型、字符型、数组类型、指针类型、结构体类型、共同体类型等）●指针类型，十分灵活和多样化●具有结构化的控制语句●C语言完全是模块化和结构化的语言●语言限制不太严格，程序设计自由度大（“限制”&“灵活”限制严格，就失去灵活性；而强调灵活，就必然放松限制）●C语言允许直接访问物理地址，能进行位（bit）操作，能实现汇编语言的大部分功能，可以直接对硬件进行操作●生成目标代码质量高，程序执行效率高（一般只比汇编程序生成的目标代码效率低10%~20%）●编写出的程序可移植性好（比汇编语言好）2. BASIC和FORTRAN语言都容易些对操作系统和系统实用程序以及需要对硬件进行操作的场合，用C语言明显优于其他高级语言，有的大型应用软件也用C语言编写。
NUIX操作系统与C语言不可分| 在数据结构课程中，多采用C语言作为背景语言。
3. C++语言 & C语言C++是为了解决编写大型软件的问题而产生的，学起来比C困难得多| 不是所有的人都去编写大型软件。
在发达国家的大学中，C语言仍然是大学生的一种基本选择| 掌握了C 语言，在学C++不会太困难。
4. 知识点总结1. /* */是C语言中的注释方式，亦可以使用//单行注释。
2. 函数是C程序中的基本单位，有利于实现程序的模块化。
第2章程序设计的灵魂——算法1. 什么是算法算法是对数据的操作| 广义地说，为了解决而采取的方法和步骤。
2. 算法的特性有穷性| 准确性| 0或N个输入| 1或N个输出| 有效性3. 流程图的构成1）表示相应操作的框；2）带箭头的流程线；3）框外必要的文字说明。
2014年江苏省数据结构C语言版最新考试题库(完整版)
B． p一>next＝HL；HL＝p3
C． p一>next＝Hl；p＝HL；
D． p一>next＝HL一>next;HL一>next＝p
18、以下说法正确的是 D 。
A．数据项是数据的基本单位
B．数据元素是数据的最小单位
52、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（ ）型调整以使其平衡
A LL B LR C RL D RR
连续存放，则元素a[8][5]的起始地址是
A．SA+141 B．SA+144 C．SA+222 D．SA+255
32、与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活
39、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
连续存放，则元素a[8][5]的起始地址是
A．SA+141 B．SA+144 C．SA+222 D．SA+255
40、广义表A=(x，((y)，((a))，A))的深度是
28、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
29、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
南京工程学院试卷(A)C语言程序设计试卷A-14(1)
共 8 页 第1页 南京工程学院试卷（A ）2014/2015 学年 第 1 学期课程所属部门： 电力工程学院 课程名称： C 语言程序设计考试方式： 闭卷 使用班级： 电力工程学院2014级电力141等12个班级命 题 人： 命题组 教研室主任审核： 主管领导批准：题号一 二 三 四 五 六 七 八 九 十 总分得分一、单项选择题(请在每小题的4个备选答案中，选出一个最佳答案，共10小 题,每小题2分，共20分)1、以下选项中合法的标识符是（ ）。
A ．o115B ．0118C ．1.5e1.5D ．115L2、若有以下定义语句 double x, y, *px, *py; ，执行了 px=&x; py=&y ; 之后，正确的输入语句是（ ）。
A ．scanf(”%f%f ”, x,y);B ．scanf(”%f%f ” &x,&y);C ．scanf(”%lf%le ”, px,py);D ．scanf(”%lf%lf ”,x, y); 3、以下关于宏的叙述中正确的是（ ）。
A ．宏替换没有数据类型限制B ．宏定义必须位于源程序中所有语句之前 C. 宏名必须用大写字母表示 D ．宏调用比函数调用耗费时间4、设变量p 是指针变量，语句p=NULL ；是给指针变量赋NULL 值，它等价于（ ）A ． p= "" ;B ．p= '0' ;C ．p=0；D ．p= '' ; 5、下列叙述中正确的是（ ）A ．可以用关系运算符比较字符串的大小B ．空字符串不占用内存，其内存空间大小是0C ．两个连续的单引号是合法的字符常量班级 学号 姓名本题 得分南京工程学院试卷共 8 页第 3 页南京工程学院试卷共 8 页第 3 页南京工程学院试卷共 8 页第 6 页。
南京师范大学计算机考试(C语言)(试卷1)
201507 南京师范大学计算机考试(C语言)(试卷1)【程序设计理论】1.[题号：1](单选题) 分值：2下列四个选项中,属于C语言关键字的是__________。
A. FloatB. singleC. doubleD. real【答案：C 】2.[题号：2](单选题) 分值：2某程序需要使用一个代表常数3.14的符号常量名P,以下定义中正确的是__________。
A. #define P 3.14;B. #define P(3.14)C. #define P=3.14;D. #define P 3.14【答案：D 】3.[题号：3](单选题) 分值：2以下关于if语句和switch语句的叙述中错误的是__________。
A. if语句和switch语句都可以实现算法的选择结构B. if语句和switch语句都能实现多路(两路以上)选择C. if语句可以嵌套使用D. switch语句不能嵌套使用【答案：D 】4.[题号：4](单选题) 分值：2以下叙述中错误的是__________。
A. 在函数外可以声明变量B. 变量声明的位置决定了该变量名的使用范围C. 函数调用时在函数内声明的变量所得到的值将无法保存到该函数的下一次调用D. 在函数外声明的变量,其值可以保存到该程序运行结束【答案：C 】5.[题号：61](单选题) 分值：2有如下程序段：char p1[80]= "NanJing",p2[20]= "Young",*p32="Olympic”;strcpy(p1,strcat(p2,p3));printf(“%s\n”,p1);执行该程序段后的输出是__________A. NanJingYoungOlympicB. YoungOlympicC. OlympicD. NanJing【答案：B 】6.[题号：62](单选题) 分值：2已有声明”int x,a=3,b=2;”,则执行赋值语句”x=a>b++?a++：b++;”后,变量x、a、b的值分别为__________ 。