硕士研究生入学考试专业课初试真题 2020年西南科技大学考研专业课初试真题
广西大学2020年研究生入学考试 《程序设计基础(828)》考试大纲与参考书目 考试性质 初试 考试方式和考试时间 闭卷考试 试卷结构 一、试卷满分及考试时间 本试卷满分为150分,考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 考试内容为C语言程序设计基础。 四、试卷题型结构 1. 判断题(10分) 2. 单项选择题(40分) 3. 填空题(20分) 4. 综合题(45分) 5. 编程题(35分) 考试内容 1、计算机程序设计基本知识 (1)源代码、目标代码、可执行程序、头文件、静态库、动态链接库/共享库; (2)预编译、编译、链接; (3)标准输入/输出、输入输出重定向、管道; (4)编译和解释型程序及其常见实例。 2、结构化程序设计方法 (1)C语言基础、常量、变量、基本数据类型、运算符、表达式、分支选择控制结构、循环控制结构;(2)函数、递归、文件I/O; (3)结构、数组、指针、字符串处理、变量存储、内存管理、位运算、指向函数的指针; (4)预处理器、多模块程序设计、流程图、规范程序设计。 3、面向对象程序设计OOP方法 (1)OOP基本思想、类、对象、属性、方法; (2)重载/覆盖、封装、继承/派生、多态、模板; (3)异常处理等; (4)C++基础、命名空间、C++字符串处理; (5)类图。 4、常用数据结构和算法 (1)链表、栈、队列、树、图; (2)排序、查找、字符串匹配; (3)算法复杂度分析。 参考书目 1 《C++程序设计教程(第2版)》,钱能编著,清华大学出版社,2005 2 《数据结构C语言版》,严蔚敏、吴伟民编著,清华大学出版社,2007 备注
天津大学数据结构和程序设计考研真题-考研资料- 笔记讲义 许多学生在考研复习的时候,都会遇到重点不明确,不知道从何复习的情况。为此,天津考研网建议,考研复习中,专业的考研复习资料,是帮助考生能够快速掌握复习重点及方法必不可少的因素,然后就是真题和讲义,可以让同学了解历年考研的出题方向和大致范围。天津考研网推出了天津大学数据结构和程序设计的考研复习资料及真题解析班,以下为详细介绍: 天津大学数据结构和程序设计考研真题等资料由天津考研网签约的天津大学计算机科学与技术学院高分考研学生历时近一月所作,该考生在考研中取得了专业课129分的好成绩并在复试中更胜一筹,该资料包含该优秀本校考生的考研经验、考研试题解题思路分析、复试流程经验介绍以及针对官方指定参考书的重难要点并根据天津大学本科授课重点整理等,从漫漫初试长路到紧张复试亮剑为各位研友提供全程考研指导攻关。 特别说明:此科目06年以前科目名称为数据结构;自06年到08年科目名称改为计算机基础(包含数据结构、程序设计、计算机原理);自09年开始全国统考,科目名称为计算机学科专业基础综合;自2013年开始由学校自主命题,科目名称改为901数据结构与程序设计。 第一部分由天津考研网提供的核心复习资料: 天津大学数据结构和程序设计资料编者序言:本文的重点在于C++,数据结构的复习和复试基本情况介绍。C++、数据结构又分别从复习规划,复习用书,重点知识点结合历年考题这四个方面来展开的。复习规划大家务必看一下,然后根据自己的实际情况在制定自己的复习时间,因为内容很多,大多数同学都在考试之前复习不完,在心理因素上就落了一节。重点知识点一定要看了,这些知识点几乎每年都会有题了。另外我还给了历年试题的答案供大家参考。有的答案是自己做的答案,可能会有疏忽的地方。望大家提出宝贵的意见和建议。复试的东西现在了解一下即可,等到进复试了,还是有足够的时间看的。另外我还给了些自己复习心得。考完后感慨很多,回顾了这多半年来自己的成败得失。希望大家从一开始就沿着比较高效的方向前进,减少不必要时间的浪费。本资料格式为A4纸打印版,总量达到了130页
华侨大学2015年硕士研究生入学考试专业课试卷 (答案必须写在答题纸上) 招生专业计算机技术(专业学位) 科目名称 C语言程序设计科目代码 847 一.选择题(每题3分,共60分) 1.下列各选项中,()是有效的标识符。 A)ab B)3day C)day-3 D)#abc 2.已知有定义:char ch;则如下正确的赋值为( )。 A)ch='M'B)ch='55'C)ch="M"D)ch="55" 3.已知 int y; float x=-3;执行语句 y=x%2;则变量y的值是()。 A)1 B)-1 C)0 D)语句本身是错误的 4.已知字母b的ASCII码为98,如ch为字符型变量,则表达式ch='b'+'5'-'2'的值为()。 A)e B)d C)102 D)100 5.已知 int j,i=1;则执行j=-i++; i和j的值为()。 A)1,-1 B)1,1 C)2,-1 D)2,1 6.已知 int a=-1,b=4,k;k=(++a<0&&!(b――<0));则k, a, b的值分别为()。 A)1,0,4 B)1,0,3 C)0,0,3 D)0,0,4 7.C语言程序的基本单位是()。 A)语句B)程序行C)函数D)字符 8.下列程序的运行结果是()。 main( ) { char s[20]="China"; printf("%d\n",strlen(s)); } A)5 B)6 C)20 D)无显示 9.已知 int i,j,k;scanf("%d%d%d",&i,&j,&k);若从键盘送入i,j,k的值分别为1,2,3时,则错误的输入方式是()。 A)1,2,3 B)1(回车)2(回车)3(回车) C)1 2 3 D)1(回车)2 3 10.有以下程序段 1
天津大学数据结构和程序设计考研真题-考研资料-笔记讲义 许多学生在考研复习的时候,都会遇到重点不明确,不知道从何复习的情况。为此,天津考研网建议,考研复习中,专业的考研复习资料,是帮助考生能够快速掌握复习重点及方法必不可少的因素,然后就是真题和讲义,可以让同学了解历年考研的出题方向和大致范围。天津考研网推出了天津大学数据结构和程序设计的考研复习资料及真题解析班,以下为详细介绍: 天津大学数据结构和程序设计考研真题等资料由天津考研网签约的天津大学计算机科学与技术学院高分考研学生历时近一月所作,该考生在考研中取得了专业课129分的好成绩并在复试中更胜一筹,该资料包含该优秀本校考生的考研经验、考研试题解题思路分析、复试流程经验介绍以及针对官方指定参考书的重难要点并根据天津大学本科授课重点整理等,从漫漫初试长路到紧张复试亮剑为各位研友提供全程考研指导攻关。 特别说明:此科目06年以前科目名称为数据结构;自06年到08年科目名称改为计算机基础(包含数据结构、程序设计、计算机原理);自09年开始全国统考,科目名称为计算机学科专业基础综合;自2013年开始由学校自主命题,科目名称改为901数据结构与程序设计。 第一部分由天津考研网提供的核心复习资料: 天津大学数据结构和程序设计资料编者序言:本文的重点在于C++,数据结构的复习和复试基本情况介绍。C++、数据结构又分别从复习规划,复习用书,重点知识点结合历年考题这四个方面来展开的。复习规划大家务必看一下,然后根据自己的实际情况在制定自己的复习时间,因为内容很多,大多数同学都在考试之前复习不完,在心理因素上就落了一节。重点知识点一定要看了,这些知识点几乎每年都会有题了。另外我还给了历年试题的答案供大家参考。有的答案是自己做的答案,可能会有疏忽的地方。望大家提出宝贵的意见和建议。复试的东西现在了解一下即可,等到进复试了,还是有足够的时间看的。另外我还给了些自己复习心得。考完后感慨很多,回顾了这多半年来自己的成败得失。希望大家从一开始就沿着比较高效的方向前进,减少不必要时间的浪费。本资料格式为A4纸打印版,总量达到了130页共计50000余字,清晰易复习,已于编写者签订资料保真转让协议,各位研友可放心使用参考!特别提示:本站尽力保证资料的有用性,但由于个人复习态度进度不同,故请酌情参考本资料! 天津大学数据结构和程序设计考研真题等资料目录 一、学院专业综述 二、近年来的录取情况及分数线 三、05、06年专业课试题的变化及其今后的趋势 四、复习策略和复习时间的统筹安排及所需要的辅助资料 五、C++和数据结构复习规划及复习侧重点(特别是05,06年的变化) 5七、复习经验与教训(学习生活心理诸方面) 八、关于数学和政治复习的小小的建议 九、计算机复试 十、附言
云南大学2014年招收攻读硕士学位研究生入学考试 自命题科目试题 考生特别注意:全部答案(含选择题)必须答在答题纸上,否则无效! 考试科目名称:计算机程序设计 考试科目代码:904 一、填空题(共10题,每题4分,共40分) 1.串是一种特殊的线性表,其特殊性表现在其数据元素都是。若设串S = “documentHash.doc\0”,则该字符串S的长度为。 2.对于无向图,每输入一条边需要生成个结点,分别插入在这条边的顶点的链表中。即无向图的邻接表中弧结点的个数为图中边的数目的倍。 3.任何一个C程序至少且只能包含一个____________函数,且程序总是从这个函数开始执行,不论这个函数的位置如何。一个函数定义由函数____________和函数体两部 分组成。 4.若已知X=5,Y=10,则计算Y*=++X表达式后,Y的值是____________。假定x 是一个逻辑量,则x&&!x||x||!x的值分别为____________。 5.在链表中进行____________和____________操作的效率比在顺序存储结构中进行相同操作的效率高。 6.当用长度为MaxSize的数组顺序存储一个栈时,若用top == MaxSize表示栈空,则表示栈满的条件为 。在一个链式栈中,若栈顶指针等于NULL则为 ____________。 7.已知一个有序表 ( 15, 26, 34, 39, 45, 56, 58, 63, 74, 76, 83, 94 ) 顺序存储于一维数组a[12]中,根据折半搜索过程成功搜索所给元素34时的比较次数为 ____________,根据折半搜索过程成功搜索所给元素356时的比较次数为 ____________。 8.C语言提供的数据结构,是以数据类型形式出现的。基本类型分类分为____________型、____________型(又称浮点型)、字符型、枚举型四种。 9.二维数组是一种非线性结构,每个数组元素最多有个直接前驱(或直接后继)。每个数组元素同时处于个向量中, 10.从一棵二叉搜索树中搜索一个元素时,若给定值小于根结点的值,则需要向 第1页,共3页
广东商学院硕士研究生入学考试试卷 考试年度:2014年考试科目代码及名称:F-519程序设计基础 适用专业:087100-管理科学与工程试卷编号:B [友情提醒:请在考场提供的专用答题纸上答题,答在本卷或草稿纸上无效!] 一、名词解释(共6题,每题5分,共30分) 1.关键字static有什么用途?(请至少说明两种) 2.什么是平衡二叉树? 3.全局变量可不可以定义在可被多个.C文件包含的头文件中?为什么? 4.static全局变量与普通的全局变量有什么区别? 5.类 6.泛化 二、分析程序。写出程序运行结果(共5题,每题6分,共30分) 程序1 void main( ) { int n=5; if ( n++7=6 ) printf( “% d\n” , n); else printf ( “%d\n” , ++n ); } 程序2 void main( ) { int a[]={1,2,3},b[]={4,2,5}; int *p,*q; int i,x; p=a;q=b; for(i=0;i<3;i++) if(*(p+i)==*(q+i)) x=*(p+i)*2; } 程序3.
若有定义:int a=1,b=2,c=3;则执行以下程序后a,b,c 的值是多少 if(a <b) {c=a,a=b,b=c;} 程序4. void main ( ) { int n=‘e ’; switch (n- -) {default: printf (“error ”); case ‘a ’: case ‘b ’: printf(“good ”); break; case ‘c ’: printf(“pass ”); case ‘d ’: printf(“warn ”); } 程序5. 程序段运行后变量n 的值为多少 void main ( ) { int i=1,n=1; for( ; i<3;i++) { continue; n=n+i; } } 三、算法设计(共4题,每题5分,共20分) 1. 计算 f(x)= 122+-x x 2. 计算圆周率 程序用公式),10001 17151311(4++-+-?≈ π计算圆周率的近似值。 3. 从10个数中找出最大值和最小值 4. 计算满足一定条件的一位整数A 和B 的值,使其计算满足下式的一位整数A 和B 的值. 3 04A B B A ?
华侨大学2018年硕士招生考试初试自命题科目试题 (答案必须写在答题纸上) 招生专业计算机技术 科目名称C语言程序设计科目代码828 一、选择题(每题3分,共30题) 1、下列属于整型常量的是________. A、12 B、12.0 C、-12.0 D、10E10 2、不属于字符型常量的是_________. A.‘A’B、‘a’C、“A”D、‘b’ 3、下列表达式为关系表达式的为_________.(其中a为一整型变量) A.3+4*5B、a==10C、a>0?a:-a D、a=1 4、下面不正确的赋值语句是_____________. A.a=a+1B、a==b C、a+=b D、a=1 5、下列对数组定义不正确的语句是______________. A.int m[5];B、char b[]={‘h’,‘e’}; C、int a[10]={1,6,8,4}; D、char p[]; 6、若有以下定义,则______和______是对数组元素的正确引用。 int a[5],*p=a A.*&a[6]B、*p+8C、*(a+2)D、*p 7、执行下列语句后,a的值是______. int a=8; a+=a-=a*a; A.-240B、64C、112D、-112 8.指出下面正确的输入语句()。 A.scanf(“a=b=%d”,&a,&b); B.scanf(“%d,%d”,&a,&b); C.scanf(“%c”,c); D.scanf(“%f\n”,&f); 9.下面的变量说明中正确的是____________. A.int:a,b,c; B.int a;b;c; C.int a,b,c D.int a,b,c; 10.C语言用()表示逻辑“真”值。 A.True B.t或y C.非零整型值 D.整型值0 11.若x=5,y=4则y*=x+5;y的值为()。 A.40 B.20 C.15 D.30 12.C语言中以追加方式打开一个文件应选择_______________参数。 A.“r” B.“w” C.“rb” D.“a” 共6页第1页
参考答案(B) 一、选择题(每题2分,共20分) 1. A 2. D 3. C 4. B 5. A 6. A 7. B 8. C 9. B 10. D 二、读程序写结果(每题5分,共20分) 1. 5, 4, 3 2. C++ Java Dephi 3. 8*6*4*2*0 8*6*4*2*0 8*6*4*2*0 8*6*4*2*0 8*6*4*2*0 4. 2345 5. 4 25 27 16 三、程序填空题(每空3分,共60分) 1.(1)i=i+2 (2)1 (3)i=1;i
2016年武汉科技大学855C语言程序设计考研真题(B卷) (总分:150.00,做题时间:180分钟) 一、选择题(总题数:10,分数:20.00) 1.以下定义语句中正确的是()。(分数: 2.00) A.int a=b=0; B.char a=65+1,b='b'; √ C.float a=1,*b=&a,*c=&b; D.double a=0;b=1.1; 解析: 2.以下选项中可作为 C 语言合法常量的是()。(分数:2.00) A.-80 √ B.-080 C.-8e1.0 D.-80.0e 解析: 3.if 语句中用作判断的表达式()。(分数:2.00) A.必是逻辑值 B.必是整数 C.必是正数 D.可是任意合法数值√ 解析: 4.数组名作为函数参数传递给函数时,数组名被处理成该数组的()。(分数:2.00) A.长度 B.元素个数 C.各元素的值 D.首地址√ 解析: 5.设有 double x[5],*p=x;则 scanf 能正确读数据给 x[0]的格式是()。(分数:2.00) A.("%f",x); B.("%lf",*x); C.("%lf",p); √ D.("%lf",p[0]);
解析: 6.有定义:char s[3][10],(*k)[3],*p;,则以下赋值语句正确的是()。(分数:2.00) A.p=s[0]; √ B.p=k; C.p=s; D.k=s; 解析: 7.函数 f 的定义如下,执行函数调用语句 z=f(3)后 z 的值是()。 f(int x) { if(x==0||x==1) return(3); return x*x-f(x-2); }(分数:2.00) A.0 B.9 C.3 √ D.8 解析: 8.已知 int k=0; 以下程序的运行结果是()。 void fun(int m) { m+=k; k+=m; printf("%d%d",m,k++); } void main() { int i=4; fun(i++); printf("%d%d\n",i,k); }(分数:2.00) A.4455 √ B.4555 C.4445 D.4545 解析: 9.已知 char *p="ABC";则 printf("%d\n",*(p+3))的运行结果是()。(分数:2.00) A.67 B.0 √ C.字符'C'的地址 D.字符'C' 解析: 10.以下关于 do-while 循环的描述中正确的是()。(分数:2.00) A.循环体内不能使用复合语句 B.在 while(表达式)后面不能写分号
2020年职业技术教育(045120)813专业技术综合(信息技术) 《程序设计基础》考试大纲及参考书目 考点内容与要求 第一单元(章):C语言概述 【考查知识点】C语言简介;C程序的基本结构;C语言的基本语法单位;C程序的编译和运行。 【基本要求】了解C语言的特点、C语言程序基本结构、基本语法单位等;熟悉编辑、编译、运行C程序的环境及其操作步骤和方法。 第二单元(章):基本数据类型和运算符 【考查知识点】基本数据类型;常量和变量;运算符和表达式。 【基本要求】掌握整型、实型、字符型等三种基本数据类型、各类运算符以及各种相关表达式;掌握常量的表示方式、变量的定义和使用。 第三单元(章):简单程序设计 【考查知识点】程序结构和语句;字符输入getchar( ) 函数和输出putchar( )函数的基本功能及其使用方法;格式输出printf( )函数和输入scanf( )函数的基本功能及使用方法。 【基本要求】掌握C程序的基本结构和基本语句类型;掌握基本数据的输入和输出函数。 第四单元(章):流程控制 【考查知识点】复合语句和空语句;分支语句(包括if语句和if嵌套、switch语句);循环语句(包括while语句、for 语句、do-while语句、循环嵌套)。 【基本要求】掌握C语言的基本语句和流程控制语句、基本的常用算法;会分析简单的实际问题、设计算法并编程实现。 第五单元(章):函数与程序结构 【考查知识点】C程序的一般结构;函数定义和函数说明;函数调用和参数传递;递 归函数和递归调用。 【基本要求】掌握C语言的函数定义、说明及调用;函数参数及参数传递;递归算法。 1
桂林电子科技大学2014年硕士研究生入学考试复试试卷考试科目代码:考试科目名称:离散数学+程序设计基础 离散数学部分 一、单项选择题(每题2分,共10分) 1、设在整数集Z上,函数对任意有f(i)=i(mod 3),则它是()。 A. 一个函数 B. 是单射 C. 是满射 D. 是双射 2、设是12阶循环群,则不可能有多少阶子群:() A. 3阶 B. 4阶 C. 5阶 D. 6阶 3、下面哪一种图不一定是树() A. 无回路的连通图 B. 有n个结点n-1条边的连通图 C. 任意两个结点间都有通路的图 D. 连通但删去一条边则不连通的图 4、谓词公式中量词的作用域是()。 A. B. C. D. 5、设集合A={0,1},P(A)是A的幂集,为集合的对称差运算,则代数系统是()。 A. 半群,但不是独异点; B. 独异点,但不是群; C. 群,但不是Abel群; D. Abel群。 二、填空题(每空2分,共10分) 1、设个体域D={a,b,c},则公式消去量词后为。 2、设F(x)表示“x是火车”,G(y)表示“y是轮船”,H(x, y)表示“x比y快”,那么,命题“所有的火车都比所有的轮船快。”可符号化为。 3、已知集合A={1,2,3},集合B={2,3,4},则。 4、在模7加法群〈N7,7〉中,2-4= 。 5、设
江西财经大学2005年管理信息系统与程序设计考研试题 专业:管理科学与工程 考试科目:管理信息系统与程序设计 重要提示:考生必须将所有答案写在答题纸上,本试题上的任何标记均不作判题依据 第一部分:C语言程序设计(共75分) 一、用逻辑表达式描述下列问题。(15分) 1、给定一个整数X,写出只能被3,5,7其中的两个数整除的表达式。(3分) 2、在美国NBA中,评价球员的实力通过两个指标:平均每场得分p,平均每场篮板球数r。下面是评价标准:(12分) (1) p大于等于20且r大于等于15,则为“最有价值球员”; (2) p大于等于15且r大于等于10,或p大于等于20且r大于等于8,或p大于等于12且r大于等于15,则为“优秀球员”; (3) p大于等于8且r大于等于5,则为“合格球员”; (4) p大于等于8且r小于5,或p小于8且r大于等于5,则为“较差球员”; (5) p小于8且r小于5,则为“很差球员”; 试写出判断5种球员的表达式。 二、程序阅读(15分) 1、#include
824C语言程序设计考研试题/参考答案 考研试题 一、单项选择题:下列每题给出的四个选项中,只有一个选项是符合题目要求的。每小题1分,共10分。 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、设有定义:inta=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语句