实例介绍
【实例简介】
南京大学计算机考研复试上机操作真题，收录的是历年上机的试题
前言: 南京大学计算札系2009年复试第一次加入上札考察,环境为VC++6.0。考试时间一个 小时。但是在考试进行到40分钟时候有考官进来告诉考试延长20分钟,佔计是看作出来的 人不多的缘故,所以实际的考试时间就是80分钟。考试地点是计算机中心。 上机考趣只有一题,只体题目在下文,满分50分,编详不通过以0分处理,只体的评 分细节不详。做完后只要两个文件 intset. h和 intset. cpp放在按规定建业的一个文件夹中, 然后所有同学出札房。当时很多同学在外面等待结果,但是很长时间没有考官出来,从门里 看考官在一个一个电脑旁操作,其中在几台机器旁边待了很长时间,推测有可能就是现场验 收 今年上杋考试很不理想,很多人没有做出来,所以不知明年是否仍然会延续今年上机风 冷城 2009年7月 玉9 早餮券 00 2009年上机试题 要求写一个整数集合的类,分别放在 intset. h和 intset. cpp中,以实现卜列程序功能。 #include intset h" #include iostream> using namespace std t main( Intset s1, s2, s3. $4 for(cin >>x; x=0; cin >> x) 1 insert(x);//s1中插入元素 for(cin >> X; xI=0; cin >>X) s2 insert(x);//s2中插入元素 f11 sEqual(s2〕/较51与s2是否相等 cout << s1 is equal s2 s3=s3 union2(s1,s2);/)求s1与s2的交 s4=s4 incorporate2(s1,s2):/|1与s2的并 cout <<\ns1: s1 print();/出s1中的元素 cout <<"\ns2 2 printo cout < ns3 s3. printo cout <<"\ns4 return o 2010年上机试题 要求实现一个整数数组类,定义放在 ntArray h中。实现卜列程序功能,实岘放 intArray. cpp class IntArray Intarray(int size;//}始化数组,长度为sze,且赋初值为0 INterray o Int size( const;/返冋数组长度 t&tem(inti;//返回i下标的引用 bool equal(IntArray&a)://度和数据相等返回True,否则Fals void assign( ntArray&a;/|a中的数组赋值到this中,如果a长度大于ths长度,这终 止程序 void enlarge( (int delta;/.this中的数组延长Deta个单位,并将这Deta个单位的数组 赋初值为0 yoid sort();/this中的数组排序,从小到大 void display(;/J印数组 要求与09年·样,主要是C++语言的运用 2011年上机试题 编写个函数 find replace str,其原型如下: Int find_replace str( char str[, const char find strll, const char replace strl 要求:将str中的所有子串都替换为字符串 replace str,返回替换的个数;不允许用STL 答案参考上机推荐教材课后答案 2012年上机试题 凶数定义为Noe* list sort(Noe*h),h指向单链衣的头结点,要求把h指向的单链衣内结 点的值按升序排序,然后返回排序后的单链表头结点的指针。最后代码保存在 list sort.cpp 里面,测试代码不用提交 答案参考上机推荐教材p152那道例题中的 void sort(Node*h) 2013年上机试题 编写个函数Node* sort ist insert(Node*h,inti},已知已有个有序的双链衣,h是指向 第一个元素的指针,i为要插入值,要求函数在插入ⅰ值新结点后,链表仍然有序,并且返 回指向第一个元素的指针。 结构体如卜: struct node int val: Node k prev Node next 答案参考上机推荐教材第22题(应用插入排序算法思想)。不同之处在于第22题是单链表 且是对整个链表进行排序,而这里的题目条件是双链表,且只是将待插元素插入后的链表进 行排序,实质上,相当于第22题中的一趟排序。 2014年上机试题 写个函数Node* set intersection( const node*h1, const node*h2),求两个单链表的元素的 交集,并插入到一个新建的单链表中,最后返回这个新建链表的头指针。 结构体如下 struct node int val Node next 答案参考09年貞题,即上机推荐教材p202第17题答案中的 intersection函数和 insert函 数 【实例截图】
【核心代码】
南京大学计算机考研复试上机操作真题，收录的是历年上机的试题
前言: 南京大学计算札系2009年复试第一次加入上札考察,环境为VC++6.0。考试时间一个 小时。但是在考试进行到40分钟时候有考官进来告诉考试延长20分钟,佔计是看作出来的 人不多的缘故,所以实际的考试时间就是80分钟。考试地点是计算机中心。 上机考趣只有一题,只体题目在下文,满分50分,编详不通过以0分处理,只体的评 分细节不详。做完后只要两个文件 intset. h和 intset. cpp放在按规定建业的一个文件夹中, 然后所有同学出札房。当时很多同学在外面等待结果,但是很长时间没有考官出来,从门里 看考官在一个一个电脑旁操作,其中在几台机器旁边待了很长时间,推测有可能就是现场验 收 今年上杋考试很不理想,很多人没有做出来,所以不知明年是否仍然会延续今年上机风 冷城 2009年7月 玉9 早餮券 00 2009年上机试题 要求写一个整数集合的类,分别放在 intset. h和 intset. cpp中,以实现卜列程序功能。 #include intset h" #include iostream> using namespace std t main( Intset s1, s2, s3. $4 for(cin >>x; x=0; cin >> x) 1 insert(x);//s1中插入元素 for(cin >> X; xI=0; cin >>X) s2 insert(x);//s2中插入元素 f11 sEqual(s2〕/较51与s2是否相等 cout << s1 is equal s2 s3=s3 union2(s1,s2);/)求s1与s2的交 s4=s4 incorporate2(s1,s2):/|1与s2的并 cout <<\ns1: s1 print();/出s1中的元素 cout <<"\ns2 2 printo cout < ns3 s3. printo cout <<"\ns4 return o 2010年上机试题 要求实现一个整数数组类,定义放在 ntArray h中。实现卜列程序功能,实岘放 intArray. cpp class IntArray Intarray(int size;//}始化数组,长度为sze,且赋初值为0 INterray o Int size( const;/返冋数组长度 t&tem(inti;//返回i下标的引用 bool equal(IntArray&a)://度和数据相等返回True,否则Fals void assign( ntArray&a;/|a中的数组赋值到this中,如果a长度大于ths长度,这终 止程序 void enlarge( (int delta;/.this中的数组延长Deta个单位,并将这Deta个单位的数组 赋初值为0 yoid sort();/this中的数组排序,从小到大 void display(;/J印数组 要求与09年·样,主要是C++语言的运用 2011年上机试题 编写个函数 find replace str,其原型如下: Int find_replace str( char str[, const char find strll, const char replace strl 要求:将str中的所有子串都替换为字符串 replace str,返回替换的个数;不允许用STL 答案参考上机推荐教材课后答案 2012年上机试题 凶数定义为Noe* list sort(Noe*h),h指向单链衣的头结点,要求把h指向的单链衣内结 点的值按升序排序,然后返回排序后的单链表头结点的指针。最后代码保存在 list sort.cpp 里面,测试代码不用提交 答案参考上机推荐教材p152那道例题中的 void sort(Node*h) 2013年上机试题 编写个函数Node* sort ist insert(Node*h,inti},已知已有个有序的双链衣,h是指向 第一个元素的指针,i为要插入值,要求函数在插入ⅰ值新结点后,链表仍然有序,并且返 回指向第一个元素的指针。 结构体如卜: struct node int val: Node k prev Node next 答案参考上机推荐教材第22题(应用插入排序算法思想)。不同之处在于第22题是单链表 且是对整个链表进行排序,而这里的题目条件是双链表,且只是将待插元素插入后的链表进 行排序,实质上,相当于第22题中的一趟排序。 2014年上机试题 写个函数Node* set intersection( const node*h1, const node*h2),求两个单链表的元素的 交集,并插入到一个新建的单链表中,最后返回这个新建链表的头指针。 结构体如下 struct node int val Node next 答案参考09年貞题,即上机推荐教材p202第17题答案中的 intersection函数和 insert函 数 【实例截图】
【核心代码】
标签：
好例子网口号：伸出你的我的手 — 分享！
小贴士
感谢您为本站写下的评论，您的评论对其它用户来说具有重要的参考价值，所以请认真填写。
- 类似“顶”、“沙发”之类没有营养的文字，对勤劳贡献的楼主来说是令人沮丧的反馈信息。
- 相信您也不想看到一排文字/表情墙，所以请不要反馈意义不大的重复字符，也请尽量不要纯表情的回复。
- 提问之前请再仔细看一遍楼主的说明，或许是您遗漏了。
- 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦，又没人会搭理，于人于己都无利。
关于好例子网
本站旨在为广大IT学习爱好者提供一个非营利性互相学习交流分享平台。本站所有资源都可以被免费获取学习研究。本站资源来自网友分享，对搜索内容的合法性不具有预见性、识别性、控制性，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，平台无法对用户传输的作品、信息、内容的权属或合法性、安全性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论平台是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二与二十三条之规定，若资源存在侵权或相关问题请联系本站客服人员，点此联系我们。关于更多版权及免责申明参见 版权及免责申明
网友评论
我要评论