南开大学815C语言与数据结构2019年考研专业课真题试卷
856数据结构(C语言版)试卷
姓名: 报考专业: 准考证号码: 密封线内不要写题2019年全国硕士研究生招生考试初试自命题试题 科目名称:数据结构(C 语言版) 科目代码:856 考试时间:3小时 满分 150 分 可使用的常用工具:√无 □计算器 □直尺 □圆规(请在使用工具前打√) 注意:所有答题内容必须写在答题纸上,写在试题或草稿纸上的一律无效;考完后试题随答题纸交回。
一、选择题(共10小题,每小题2分,共20分) 1. 当顺序栈ST (最多元素为MaxSize )为空时,其栈顶指针top 的值为-1,那么判断栈ST 栈满的条件是( )。
A )ST.top != -1 B )ST.top == -1 C )ST.top != MaxSize – 1 D )ST.top == MaxSize – 1 2. 已知单链表中结点 q 是结点 p 的直接前趋,若在 q 与 p 之间插入结点*s ,则应执行以下( )操作。
A )s->link=p->link; p->link=s; B )q->link=s; s->link=p; C )p->link=s->link; s->link=p; D )p->link=s; s->link=q ; 3. 非空的循环单链表head 的尾结点(由p 所指向)满足( )。
A )p->next==head B )p==NULL C )p->next==NULL D )p==head 4. 设x 和y 是二叉树中的任意两个结点,若在先序遍历中x 在y 之前,而在后序遍历中x 在y 之后,则x 和y 的关系是( )。
A )x 是y 的左兄弟 B )x 是y 的右兄弟 C )x 是y 的祖先 D )x 是y 的子孙 5. 哈夫曼树是n 个带权叶子结点构成的( )最小的二叉树。
A )权值 B )高度 C )带权路径长度 D )度 6. 有向图G 包含6个顶点(编号从1到6)8条弧(<1,2>,<1,3>,<2,4>, <2,5>,<3,2>,<3,5>,<4,6>,<5,6>,权值依次为2,15,10,19,4,11,6,5)。
南开大学2019年硕士研究生招生考试自命题科目考试大纲813程序设计与数据结构考试大纲
2019年硕士研究生招生考试自命题科目考试大纲813程序设计与数据结构考试大纲
085211计算机技术专业
一、考试目的
本考试是全日制计算机技术专业学位研究生的入学资格考试之专业基础课,各语种考生统一用汉语答题。
各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮,即复试的考生。
二、考试的性质与范围
本考试是测试考生计算机科学基础知识的水平考试。
考试范围包括本大纲规定的C++语言程序设计和数据结构。
三、考试基本要求
1. 具备扎实的C++语言程序设计基本功。
2. 具备设计数据结构和算法求解问题的基本能力。
四、考试形式
本考试采取客观试题与主观试题相结合,单项技能测试与综合技能测试相结合的方法,强调考生设计数据结构和算法并编程实现来求解问题的能力。
试题分类参见“考试内容一览表”。
1。
南开大学C语言与数据结构考研大纲及考题真题资料-历年真题集
南开大学C语言与数据结构考研大纲及考题真题资料南开大学C语言与数据结构考研复习都是有依据可循的,考研学子关注事项流程为:考研大纲-参考书-真题资料-复习经验-辅导-复试-导师,缺一不可。
咱们今日分享南开大学C语言与数据结构考研大纲及考题真题资料,帮助大家找到报考学校的命题规律、题型考点、分值分布、难易程度、重点章节、重要知识点等,从而使我们的复习备考更具有针对性和侧重点,提高复习备考效率。
下面是南开大学C语言与数据结构考研考试大纲815C语言与数据结构《C语言与数据结构》之C语言部分考试大纲一、考试目的本考试是全日制软件工程硕士专业学位研究生的入学资格考试之专业基础课,各语种考生统一用汉语答题。
招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮,即复试的考生。
二、考试的范围以下是本科目的考试范围。
1.数据类型,不同类型数据之间的转换和混合运算,类型定义,运算符的运算规则和优先级,表达式;2.程序结构,包括循环,嵌套,和递归;3.函数的定义,调用,和传参数;4.标准函数库中定义的常用函数,包括输入输出函数,数学计算函数,内存操作函数,字符串操作函数等;5.数组和字符串的定义和操作;6.指针的各种用法,包括对字符串指针,数组指针,函数指针等的定义和操作,将指针用作函数参数,以及使用指针进行动态内存管理;7.宏定义和头文件;8.结构体的定义和操作;9.文件操作;10.程序调试技术。
三、考试基本要求1.掌握C语言的基本语法知识。
2.熟练运用C语言进行程序设计的能力。
四、考试形式本考试包括5道编程题考试要求该部分包含5道编程题,要求考生综合运用C语言知识解决面向应用的问题。
编程题不涉及复杂的数据结构、算法,代码行数在100行以内,编程中会用到C标准库中定义的常用函数。
答题和计分要求考生用钢笔或圆珠笔做在答题卷上。
《C语言与数据结构》之数据结构部分考试大纲一、考试目的本考试是全日制软件工程硕士专业学位研究生的入学资格考试之专业基础课,各语种考生统一用汉语答题。
南开大学100题c语言
1: 第1题 m个人的成绩存放在score数组中,请编写函数fun,它的功能是:将低于平均分的人作为函数值返回,将低于平均分的分数放在below所指定的函数中。
答案:int fun(int score[],int m,int below[]){int i,k=0,aver=0;for(i=0;i<m;i++)aver+=score[i];aver/=m;for(i=0;i<m;i++)if(score[i]<aver){below[k]=score[i];k++;}return k;}2: 第2题请编写函数fun,它的功能是:求出1到100之内能北7或者11整除,但不能同时北7和11整除的所有证书,并将他们放在a所指的数组中,通过n返回这些数的个数。
答案:void fun(int *a, int *n){int i,j=0;for(i=2;i<1000;i++)if ((i%7==0 || i%11==0) && i%77!=0)a[j++]=i;*n=j;}3: 第3题请编写函数void fun(int x,int pp[],int *n),它的功能是:求出能整除x且不是偶数的各整数,并按从小到大的顺序放在pp所指的数组中,这些除数的个数通过形参n返回。
答案:void fun(int x, int pp[ ], int *n){int i=1,j=0;k=0,*t=pp;for(i=0;i<=x;i++)if(i%2!=0){t[j]=I;j++;}for(i=0;i<j;i++)if(x%t[i]==0){pp[k]=t[i];k++;}*n=k;}4: 第4题请编写一个函数void fun(char *tt,int pp[]),统计在tt字符中"a"到"z"26各字母各自出现的次数,并依次放在pp所指的数组中。
答案:void fun(char *tt, int pp[]){int i;for (i=0;i<26;i++)pp[i]=0;while (*tt){switch (*tt){case ‘a’: pp[0]++;break;case ‘b’: pp[1]++;break;case ‘c’: pp[2]++;break;case ‘d’: pp[3]++;break;case ‘e’: pp[4]++;break;case ‘f’: pp[5]++;break;case ‘g’: pp[6]++;break;case ‘h’: pp[7]++;break;case ‘i’: pp[8]++;break;case ‘j’: pp[9]++;break;case ‘k’: pp[10]++;break;case ‘l’: pp[11]++;break;case ‘m’: pp[12]++;break;case ‘n’: pp[12]++;break;case ‘o’: pp[14]++;break;case ‘p’: pp[15]++;break;case ‘q’: pp[16]++;break;case ‘r’: pp[17]++;break;case ‘s’: pp[18]++;break;case ‘t’: pp[19]++;break;case ‘u’: pp[20]++;break;case ‘v’: pp[21]++;break;case ‘w’: pp[22]++;break;case ‘x’: pp[23]++;bre ak;case ‘y’: pp[24]++;break;case ‘z’: pp[25]++;break;tt++;}}5: 第5题请编写一个函数void fun(int m,int k,int xx[]),该函数的功能是:将大于整数m且紧靠m的k各素数存入xx所指的数组中。
2019年考研计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数,下列程序段的时间复杂度是x=0;while(n>=(x+l)*(x+l))x=x+l;A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点,则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中,删除某结点v之后形成平衡二又树T2,再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中,正确的是I.若v是T1的叶结点,则T1与T3可能不相同Ⅱ.若v不是T1的叶结点,则T1与T3一定不相同Ⅲ.若v不是T1的叶结点,则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时,除算法的时空效率外,下列因素中,还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT,散列函数是H(key)=key%7,采用线性探查(线性探测再散列)法解决冲突将关键字序列87,40,30,6,11,22,98,20依次插入到HT后,HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”,模式串S=“abaabc”,采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
《数据结构C语言》考研复习题库
《数据结构C语言》考研复习题库一、选择题1、在一个具有 n 个单元的顺序栈中,假定以地址低端(即 0 单元)作为栈底,以 top 作为栈顶指针,当做出栈处理时,top 变化为()。
A top 不变B top = 0C topD top++答案:C解释:在顺序栈中,出栈操作会使栈顶指针 top 减 1,即 top。
2、一个队列的入队序列是 1,2,3,4,则队列的输出序列是()。
A 4,3,2,1B 1,2,3,4C 1,4,3,2D 3,2,4,1答案:B解释:队列是先进先出的数据结构,入队顺序为 1,2,3,4,那么出队顺序也为 1,2,3,4。
3、串是一种特殊的线性表,其特殊性体现在()。
A 可以顺序存储B 数据元素是一个字符C 可以链式存储D 数据元素可以是多个字符答案:B解释:串的数据元素是字符,这是它与一般线性表的区别。
4、设有一个 10 阶的对称矩阵 A,采用压缩存储方式,以行序为主存储,a11 为第一元素,其存储地址为 1,每个元素占一个地址空间,则 a85 的地址为()。
A 33B 32C 18D 40答案:A解释:对于对称矩阵,只存储其下三角或上三角部分。
对于一个 n阶对称矩阵,若以行序为主存储下三角部分,aij 的存储位置为 i(i 1)/2 + j 1。
所以 a85 的地址为 8(8 1)/2 + 5 1 = 33。
5、一棵完全二叉树共有 700 个结点,则在该二叉树中有()个叶子结点。
A 350B 349C 351D 不确定答案:C解释:根据完全二叉树的性质,度为 1 的结点个数最多为 1 个。
设n0 为叶子结点个数,n1 为度为 1 的结点个数,n2 为度为 2 的结点个数。
则 n = n0 + n1 + n2 ,n 1 = 2n2 + n1 。
因为 n = 700 ,且 n1 为 0或 1 ,通过计算可得 n0 = 351 。
二、填空题1、数据的逻辑结构被分为_____、_____、_____和_____四种。
南开大学100题c语言
1: 第1题 m个人的成绩存放在score数组中,请编写函数fun,它的功能是:将低于平均分的人作为函数值返回,将低于平均分的分数放在below所指定的函数中。
答案:int fun(int score[],int m,int below[]){int i,k=0,aver=0;/lugoi6liilyrf67for(i=0;i<m;i++)aver+=score[i];aver/=m;for(i=0;i<m;i++)if(score[i]<aver){below[k]=score[i];k++;xcfb}return k;}2: 第2题请编写函数fun,它的功能是:求出1到100之内能北7或者11整除,但不能同时北7和11整除的所有证书,并将他们放在a所指的数组中,通过n返回这些数的个数。
答案:void fun(int *a, int *n){int i,j=0;for(i=2;i<1000;i++)if ((i%7==0 || i%11==0) && i%77!=0)a[j++]=i;*n=j;3: 第3题请编写函数void fun(int x,int pp[],int *n),它的功能是:求出能整除x且不是偶数的各整数,并按从小到大的顺序放在pp所指的数组中,这些除数的个数通过形参n返回。
答案:void fun(int x, int pp[ ], int *n){int i=1,j=0;k=0,*t=pp;for(i=0;i<=x;i++)if(i%2!=0){t[j]=I;j++;}for(i=0;i<j;i++)if(x%t[i]==0){pp[k]=t[i];k++;}*n=k;}4: 第4题请编写一个函数void fun(char *tt,int pp[]),统计在tt字符中"a"到"z"26各字母各自出现的次数,并依次放在pp所指的数组中。
南开大学2019年硕士研究生招生考试自命题科目考试大纲815 C语言与数据结构
2019年硕士研究生招生考试自命题科目考试大纲
815 C语言与数据结构
《C语言与数据结构》之C语言部分考试大纲
一、考试目的
本考试是软件工程硕士专业学位研究生的入学资格考试之专业基础课,各语种考生统一用汉语答题。
招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮,即复试的考生。
二、考试的范围
以下是本科目的考试范围。
1.数据类型,不同类型数据之间的转换和混合运算,类型定义,运算符的运算规则和优先级,表达式;
2. 程序结构,包括循环,嵌套,和递归;
3. 函数的定义,调用,和传参数;
4. 标准函数库中定义的常用函数,包括输入输出函数,数学计算函数,内存操作函数,字符串操作函数等;
5. 数组和字符串的定义和操作;
6. 指针的各种用法,包括对字符串指针,数组指针,函数指针等的定义和操作,将指针用作函数参数,以及使用指针进行动态内存管理;
7. 宏定义和头文件;
8. 结构体的定义和操作;
1。
南开大学100题c语言
1: 第1题 m个人的成绩存放在score数组中,请编写函数fun,它的功能是:将gao于平均分的人作为函数值返回,将低于平均分的分数放在below所指定的函数中。
答案:int fun(int score[],int m,int below[]){int i,k=0,aver=0;for(i=0;i<m;i++)aver+=score[i];aver/=m;for(i=0;i<m;i++)if(score[i]<aver){below[k]=score[i];k++;}return k;}2: 第2题请编写函数fun,它的功能是:求出1到100之内能北7或者11整除,但不能同时北7和11整除的所有证书,并将他们放在a所指的数组中,通过n返回这些数的个数。
答案:void fun(int *a, int *n){int i,j=0;for(i=2;i<1000;i++)if ((i%7==0 || i%11==0) && i%77!=0)a[j++]=i;*n=j;}3: 第3题请编写函数void fun(int x,int pp[],int *n),它的功能是:求出能整除x且不是偶数的各整数,并按从小到大的顺序放在pp所指的数组中,这些除数的个数通过形参n返回。
答案:void fun(int x, int pp[ ], int *n){int i=1,j=0;k=0,*t=pp;for(i=0;i<=x;i++)if(i%2!=0){t[j]=I;j++;}for(i=0;i<j;i++)if(x%t[i]==0){pp[k]=t[i];k++;}*n=k;}4: 第4题请编写一个函数void fun(char *tt,int pp[]),统计在tt字符中"a"到"z"26各字母各自出现的次数,并依次放在pp所指的数组中。
答案:void fun(char *tt, int pp[]){int i;for (i=0;i<26;i++)pp[i]=0;while (*tt){switch (*tt){case ‘a’: pp[0]++;break;case ‘b’: pp[1]++;break;case ‘c’: pp[2]++;break;case ‘d’: pp[3]++;bre ak;case ‘e’: pp[4]++;break;case ‘f’: pp[5]++;break;case ‘g’: pp[6]++;break;case ‘h’: pp[7]++;break;case ‘i’: pp[8]++;break;case ‘j’: pp[9]++;break;case ‘k’: pp[10]++;break;case ‘l’: pp[11]++;break;case ‘m’: pp[12]++;break;case ‘n’: pp[12]++;break;case ‘o’: pp[14]++;break;case ‘p’: pp[15]++;break;case ‘q’: pp[16]++;break;case ‘r’: pp[17]++;break;case ‘s’: pp[18]++;break;case ‘t’: pp[19]++;break;case ‘u’: pp[20]++;break;case ‘v’: pp[21]++;break;case ‘w’: pp[22]++;break;case ‘x’: pp[23]++;b reak;case ‘y’: pp[24]++;break;case ‘z’: pp[25]++;break;tt++;}}5: 第5题请编写一个函数void fun(int m,int k,int xx[]),该函数的功能是:将大于整数m且紧靠m的k各素数存入xx所指的数组中。
[南开大学]《C语言程序设计》19秋期末考核(答案参考)
【奥鹏】-[南开大学]《C语言程序设计》19秋期末考核试卷总分:100 得分:100第1题,putchar函数可以向终端输出一个:A、整型变量表达式值B、实型变量值C、字符串D、字符或字符型变量值正确答案:D第2题,以下对C语言中共用体类型数据的叙述正确的是( )A、可以对共用体变量名直接赋值B、一个共用体变量中可以同时存放其所有成员C、一个共用体变量中不能同时存放其所有成员D、共用体类型定义中不能出现结构体类型的成员正确答案:C第3题,在C语言中,char型数据在内存中的存储形式是( )A、补码B、反码C、原码D、ASCII码正确答案:D第4题,从用户使用的角度看,函数有两种,它们是( )A、库函数和用户自定义函数B、库函数和主函数C、用户自定义函数和主函数D、主函数和子函数正确答案:A第5题,若调用fputc函数输出字符成功,则其返回值是( )A、EOFB、1C、0D、输出的字符正确答案:D第6题,变量的指针,其含义是指该变量的( )A、地址B、值C、名字D、标识正确答案:A第7题,main() {int x=2,y=-1,z=2; if(xy) if(y0) z=0; else z+=1; printf("%d\n",z); } 以上程序的输出结果为( )。
A、3B、2C、1D、0正确答案:B第8题,#includestdio.h main() {union { long a; int b; char c;}m; printf("%d\n",sizeof(m));} 以上程序的运行结果是( )。
A、2B、4C、6D、8正确答案:B第9题,设有以下说明语句 struct stu {int a;float b;}stutype; 则以下叙述不正确的是( )A、stutype 是用户定义的结构体类型名B、a 和 b 都是结构体成员名C、struct 是结构体类型的关键字D、struct stu 是用户定义的结构体类型正确答案:A第10题,若有以下定义语句:int a[10]={1,2,3,4,5,6,7,8,9,10};则下列哪个是对该数组元素的正确引用( )A、a[10]B、a[a[3]-5]C、a[a[9]]D、a[a[4]+4]正确答案:D第11题,以下正确的叙述是( )A、在C语言中,每行只能写一条语句B、若a是实型变量,C程序中允许赋值a=10,因此实型变量中允许存放整型数C、在C程序中,无论整数还是实数,都能被准确无误的表示D、在C程序中,%是只能用于整数运算的运算符正确答案:D第12题,关于return语句,下列说法正确的是( )。
2019年全国硕士研究生统一入学考试自命题试题(A卷)
2019年全国硕士研究生统一入学考试自命题试题(A卷)2018年全国硕士研究生统一入学考试自命题试题〔A卷〕
******************************************************************************************** 学科、专业名称:计算机科学与技术、软件工程
研究方向:计算机系统结构081201,计算机软件与理论081202,计算机应用技术081203,软件工程083500,计算机技术(专业学位) 085211
考试科目:数据结构共5页,第 1 页
考试科目:数据结构共5 页,第 2 页
图2
考试科目:数据结构共5页,第3页
【五】算法填空〔共2小题,每空
1.一个顺序存储线性表的元素递增有序排列。
在__________处填上适当内容,使其成为一个完整算法。
typedefstruct{
ElemType*elem;
考试科目:数据结构共5页,第4页
考试科目:数据结构共5页,第5页。
数据结构(C语言版)考研真题(A卷)
数据结构(C 语言版)考研真题(A 卷)辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(数据结构(C 语言版)考研真题(A卷))的内容能够给您的工作和学习带来便利。
同时收到您的建议和反馈,这将是我们进步的源泉,前进的动力。
本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为数据结构(C 语言版)考研真二O 一四年招收硕士研究生入学考试试题 考试科目代码及科目名称: 856 数据结构(C 语言版) 答题内容写在答题纸上,写在试卷或草稿纸上一律无效考完后试题随答题纸交回。
考试时间3小时,总分值 150 分。
题(A卷)的全部内容。
密封线内不要写题 一、选择题(10小题,每题2分,共20分)1。
算法分析的主要内容是( )。
A )正确性 B)可读性和稳定性 C )简单性 D )空间复杂性和时间复杂性2。
线性表若采用链式存储结构时,要求内存中可用存储单元的地址( ).A )必须是连续的B )部分地址必须是连续的C )一定是不连续的D )连续或不连续都可以3. 设有6个元素按1、2、3、4、5、6的顺序进栈,下列不合法的出栈序列是( )。
A )234165B )324651 C)431256 D )5463214. 设有二维数组A [1..12,1。
.10],其每个元素占4个字节,数据按行优先顺序存储,第一个元素的存储地址为100,那么元素A[5,5]的存储地址为( ).A )76 B)176 C )276 D )3765. 已知一棵二叉树的先序序列为ABDGCFK ,中序序列为DGBAFCK ,则后序序列为( )。
A )ACFKDBG B)GDBFKCA C )KCFAGDB D )ABCDFKG6。
在二叉树结点的先序,中序和后序序列中,所有叶子结点的先后顺序( )。
2019年研究生入学考试《C语言程序设计》自命题试题
姓名: 报考专业: 准考证号码:密封线内不要写题2019年全国硕士研究生招生考试初试自命题试题科目名称:C 语言程序设计 科目代码:855考试时间:3小时 满分 150 分可使用的常用工具:√无 □计算器 □直尺 □圆规(请在使用工具前打√)注意:所有答题内容必须写在答题纸上,写在试题或草稿纸上的一律无效;考完后试题随答题纸交回。
一、选择题(共10小题,每小题2分,共20分)1. 不能用于判断“x 和y 不同时为零”的表达式是( )。
A )x!=0 || y!=0 B )x || y C )!(x==0 || y==0) D )!(x==0 && y==0)2. 下列运算符中,优先级最低的是( )。
A )* B )!= C )+ D )=3. 下列叙述中正确的是( )。
A )break 语句只能用于switch 语句 B )在switch 语句中必须使用defaultC )break 语句必须与switch 语句中的case 配对使用D )在switch 语句中,不一定使用break 语句4. 如果有int i=5, s=0; 则下列程序段执行后s 的值为( )。
while(i--) if (i%2) continue; else s+=i; A )15 B )10 C )9 D )6 5. 以下对二维数组a 的正确说明是( )。
A )int a[3][];B )floatf a(3,4);C )double a[1][4];D )float a(3)(4); 6. 对下面的定义,数值为9的表达式是( )。
int a[10]={ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }, * p=a; A )*p+9 B )*(p+8) C )*p+=9 D )p+8 7. C 语言中函数返回值的类型是由( )决定的。
A )return 语句中的表达式类型B )调用该函数的主调函数的类型C )调用函数时临时决定D )定义函数时所指定的函数类型 8. 在C 语言中,下列错误的说法是( )。
南开大学《c往年试卷》2.docx
所有问答题1、下面程序的输出结果为"student teacher",请将程序填写完整。
#inelude <iostrcam>using namespace std;void swap ( ___ ①___ ){char *temp;temp = strl;—©;str2 = temp;)int main(){char *sl =,/teacher,/, *s2 = z/studont";swap(si, s2);cout<<sl<<zz z,«s2«endl;return 0;}评析:① char * &strl, chdr * &str2 ② strl=str2该题考察了(1)形式参数的类型与实参要匹配;(2)函数调用默认是值传递,如果传递的参数不是引用的话, 函数体内部的操作是对内部局部变危的操作,无法影响到具体传递进來的实参值。
(3) sw卯函数木身实现了交换的功能,引入了一个临时变量完成交换。
等级:1 难度:2知识点:CPP部分/函数/函数的引用调用2、下面程序输出结杲为5,请将程序填写完整。
^include <iostream> using namespace std;int array[] = {1, 2, 3};__ ① index (int i)■{return ____ ②___ ;)int main(){in dex(2) = 5;cout<<array [2] «endl; return 0;)评析:① int & ② direyli]该题考察了函数的返回值为引用,因为执行Tindex(2) = 5的操作,因此,函数的返回值应该为一个引用。
等级:1 难度:2知识点:CPP部分/函数/返回引用的函数3、下面程序输出结果为"Beijing Tianjin Shanghai",请将程序填写完整。
南开大学计算机技术硕士考研试题及复习材料(含考研经验信息)
南开大学计算机技术硕士考研试题及复习材料(含考研经验信息) 南开大学计算机技术考研试题及复习材料由天津考研网根据其团队核心人员考研经验研发而来的宝贵信息资料。
该材料名为《2015年南开大学827程序设计与数据机构考研红宝书-专业学位》。
本套信息材料对指定教材中的考点内容进行提炼和总结,并辅以科学合理的复习规划,帮助同学用最短的时间实现全面而有深度的复习。
南开大学计算机技术专业考研试题1、南开大学高级语言程序设计本科期末考试卷5份,打印版,包括05-06学年1份并含答案、06-07学年1份、07-08学年1份并含答案、08-09学年1份并含答案、09-2010学年1份并含答案,内部资料,可作为测试之用,同时附赠南开大学高级语言程序设计期末考试前习题课的ppt课件,有不同题型的试题若干,电子版;2、南开大学数据结构本科期末考试卷13份,打印版,包括近10年部分年份期末试卷,不含答案,内部资料,可作为测试之用;南开大学计算机技术专业核心考研复习材料一、考研院校与专业的选择1、考研学科简介:分析您即将报考的院校与专业,让您在最短的时间内定位你的考研方向。
2、学院专业及导师信息介绍:为您提供最全面的导师信息,对您选择并联系导师至关重要。
二、报考专业难度分析以具体的分析,准确的概念,真实的数字讲解考研,从各个角度让您了解考研的相关信息。
三、考研流程解析详细规划您在考研过程中的各个阶段的各项事宜。
四、专业课考试科目解析1、考研科目2、专业的辅导教材分析五、精华知识点其中,大部分是必考的知识点,还有一些是试卷中考查而被我们所忽视的,这些都是我们学习的重点。
在这里我们会告诉您这些知识点在试卷中的考查形式和难易程度,真正做到知己知彼、百战不殆。
我们就是要针对每一个考研的知识点进行剖析,消除知识盲区,让您一次就受益匪浅。
六、真题解析我们会把真题的详细解析按照大家能够理解的思路,一步步为您分析,让您做到见到真题丝毫没有陌生感。
2019年考研计算机学科专业基础综合真题及答案解析
2019年考研计算机学科专业基础综合真题及答案解析(1/40)单项选择题第1题设n是描述问题规模的非负整数,下列程序段的时间复杂度是x=0;while(n>=(x+l)*(x+l))x=x+l;A.O(log n)B.O(n1/2)C.O(n)D.O(n2)下一题(2/40)单项选择题第2题若将一棵树T转化为对应的二又树BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历上一题下一题(3/40)单项选择题第3题对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点,则n的值是A.56B.57C.58D.60上一题下一题(4/40)单项选择题第4题在任意一棵非空平衡二又树(AVL树)T1中,删除某结点v之后形成平衡二又树T2,再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中,正确的是I.若v是T1的叶结点,则T1与T3可能不相同Ⅱ.若v不是T1的叶结点,则T1与T3一定不相同Ⅲ.若v不是T1的叶结点,则T1与T3一定相同A.仅IB.仅IIC.仅I、ⅡD.仅I、Ⅲ上一题下一题(5/40)单项选择题第5题下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间图片A.3和7B.12和12C.12和14D.15和15上一题下一题(6/40)单项选择题第6题用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个数至少是A.5B.6C.8D.9上一题下一题(7/40)单项选择题第7题选择一个排序算法时,除算法的时空效率外,下列因素中,还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A.仅ⅢB.仅I、ⅡC.仅Ⅱ、Ⅲ、IVD.I、Ⅱ、Ⅲ、Ⅳ上一题下一题(8/40)单项选择题第8题现有长度为11且初始为空的散列表HT,散列函数是H(key)=key%7,采用线性探查(线性探测再散列)法解决冲突将关键字序列87,40,30,6,11,22,98,20依次插入到HT后,HT查找失败的平均查找长度是A.4B.5.25C.6D.6.29上一题下一题(9/40)单项选择题第9题设主串T=“abaabaabcabaabc”,模式串S=“abaabc”,采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是A.9B.10C.12上一题下一题(10/40)单项选择题第10题排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。