《南京大学—计算机专业考研复习资料—南大11年计算机复试题目.docx》由会员分享，可在线阅读，更多相关《南京大学—计算机专业考研复习资料—南大11年计算机复试题目.docx（1页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、写一个函数，实现字符串的查找和替代的功能，函数声明int replacestr(char str, const char find_str, const char replace_str);在字符串str中查找find_str,找到后用replace_str替代find_str,返回值为替代次数。要求：禁止使用库函数；保存为replacestr.cpp上交。我的思路：先实现求字符串长度的函数，这是基础，因为数组传递没有长度信息；然后实现比较两个字符串的函数；再写一个链接字符串的函数；最后实现replacestr函数。实际上，前三步都有库函数的实现，这也是为啥禁止使用库函数，不过这样也把 mal
2、locjealloc这样的内存分配函数禁止了，所以注意中间字符串分配的大小要合适。感觉没 内存管理写出来的函数实在没多大用处，只能用来考试。bl.R为A上的等价关系，|A|=n|R|=r,|A/R|二t,证明n2=rt。(列方程，求解特征值)2.0 1=(0 110) o 2=(0 -iiO)(两个是二阶复数矩阵)，证明为8阶群。0为矩阵 乘法，G为。1、。2的任意幕或乘积的集合。(列举出来)3 .证明6阶简单连通图G,在G中或其补图中存在3阶完全子图。(求存在回路)4 .证明任意简单连通图均存在生成树。(构造性证明)5 .在命题逻辑中，定义-*p q p-*qTTFTFTFTFFFF证明使用和-*可以表示所有的命题连接词。(关键是非p如何表示)6 .证明Vx(p(x)-q(x)-mx(p(x)Aq(x)(表示逻辑非)(很简单)