1.求1--300间（含）
可被3且5且7整除的数的个数可被3且5，但不能被7整除的个数不能被3且5且7整除的数的个数。
还有两问也就是这种类型的问题，300/最小公倍数，画文氏图求解，书上有例题，连续两年考了这种题）
2.给出一个有向图，要你求邻接矩阵；长度为3的通路、回路数；可达矩阵（书上的例题几乎是一摸一样）3.证f。
（g。h）=(f。g)。
h，证（f。g）-1=g-1。f-1（书上定理证明）
4.画一个极简单的无向图的生成树（他只说了画生成树，但我觉得还是把所有不同构的画出来保险，我就只画了一个，交卷才反应过来，貌似扣分了）
5.证明一个n阶图有n-1条边，那么它至少有一个节点度数大于1。（反证法，握手定理，非常简单，貌似是课后的一道习题）
c语言试题：
1.输出程序结果（几个for循环，顺着程序写几步就有规律了，我这貌似空格输出上出了问题）
2.程序填空，非常著名的求子字符串个数的问题3.程序填空，程序功能是输出一个这样的矩阵：
4.编程题，在一个带头结点的单向链表中查找是否有值为a的节点，如果有则在该节点前插入值为key的节点，若没有则将key节点插入到链表尾（考研要是都能考这种题就好了~）5.编程题，一个递归编程题，说是说考递归，但它递归的出口判别值，递归表达式全给你了，就剩你往里面填得份，我觉得它主要就是考你知不知道递归函数怎么写，有哪些要点。
我觉得c语言如果学的熟考前找一些典型的编程题，输出题，填空题做一下找找感觉就可以了，基本上不会死扣语法问题，那是期末考试、等级考试才有的~
以下是本人准备复试时参考的网上资料，自己发的帖子问的问题，希望对后来的人有点帮助，也感谢这些提供信息的人：
专业英语，一篇英译汉，是一篇关于网络资源结构和处理方式的文章，几乎没有生词，只有一个长句子，对我这种英语50分的角色都不算难。一篇汉译英，不知是哪位圣人关于大学的定位文章，什么精神家园、追求真理、人类文明的xxx，我也就硬着头皮凑活着翻了~。
一篇写作，让你写自己想从事的研究方向，这个方向的现状和前景，你是否在这个领域做过东西，如何开展自己的研究，**自己会对该领域的贡献和成果。由于自己曾经做过一个入侵检测的项目就选则了写入侵检测，写是写了一大堆，但英语的水准就不好说了~，最后竟然还得了41分（50满），估计是写得比较多，上40的人有的是~
3）面试。我一进去几位老师就先问了一大堆问题。
你们软件学院和信息学院教学有什么不同？（我是东北大学软件学院信息安全的，我们学校的信息学院实力非常强）其实他这就是在变向的考察你看看对自己的所学课程熟不熟，自己学了些什么东西知不知道。（我就告诉他我们更加注重侧重于编程和软件实现，并几乎把自己所学的专业课都背出来了，其中有一大堆c编程课，这个回答正中了老师的下怀~）。
好！你们不是c编程课开得多吗，我就问你一个c编程的题，c中参数传递有哪些方法？（这个我回答上来了）；然后又问，我想把一个很大的结构体传到一个函数里去，怎么样效率最高？
（显然是指针）；又问，那么打比方，使用这个函数的程序员很垃圾（他当然不是这么说的~），对我的这个结构体乱操作和修改，我不想让这个结构体里的数据被破坏，怎么办？（我说备份）；然后又说，那么我又想让他操作数据怎么办？（很显然用操作系统中的虚拟内存的方法，设标志位~，天哪，我当时脑子进水竟然没想起来~！
）接下来应该是一位教离散数学的老师提问，前几个也都被他问到了离散数学。他问我，信息安全的数学基础是什么？（我们学过一门信息安全数学基础，主要讲数论，于是我就回答了数论，但老师又继续问我那还有呢，我才反应过来他估计是教离散的，于是说离散数学，这又是他提问的把柄~）他又问我那么数论在信息安全中有哪些具体应用（复试前密码学是我重点照顾对象，于是我回答了rsa等公钥加密体系，并且说了一大堆原理）接着他又问了我一大堆离散数学的问题，主要是群的问题，我都答上来了。
然后又换一位老师问我，先问了我想选的方向（我说自己比较喜欢网络安全方面，他让我说细点打个比方，我就说比如像入侵检测，估计他们不搞这个也就没细问）；然后又问我清楚一些什么攻击方法（这个我比较熟就扯了一大堆什么ddos，泪滴，ping死。。）最后问的毕设，因为我复试前开题什么都做好了，还顺带做了点毕设，也比较熟，就说了一大堆；接下来他又问我毕业设计**的组成，从封皮开始让我说。（我以前看过一些毕设**，就把记得的全说了什么摘要、目录、需求分析、关键技术、系统设计、系统实现、系统调试、参考文献。。。
他也没说对错，后来出来有同学才提醒我中间那些都是软件工程里的东西，悲剧，我们没学过软工~）
接着就是英语问答了，介绍学校（事前准备了，说了点）；你们学院院长是谁，学校校长是谁（这我当然知道，不过出来才知道还真有人不知道自己学院，学校的领导是谁~在中国这就是杯具~）
然后就结束了，总过程持续了20多分钟。
总的来说老师们不会太为难你，但事前一定要准备一下，自己学过什么东西，特别是主要课程最好复习一下（我面试前一天看了一晚上密码学和以前做过的项目），有些什么东西，基本原理应该知道。他们那有你的成绩单，你学了什么都知道，这是重点发问的（因为我前面几个出来的都问了学过的课程，有一个最猛，拿英语问密码学的问题），但最重要的还是平时积累。
复试真的很重要，对你最后的录取排名有很大影响，我复试还算可以，挽回了初试的一些劣势，跳到了第28。凭我的感觉中大信科是分数第一位的，都是硬拼拼出来的，学校好。
坏与否成分可能会有，但不算大。
离散试题练习
1.求下列各公式的主析取范式和主合取范式 p q r pr qr p 2.证明 p q，qr，r，sp s a b c c de f de a b fpq，p r,q s rs 3.设a 下列哪个是a的划分？若是划分，则它们诱导的等价关系是什么？1 b 2 c 3 d 是a 上的等价关系，r ia求...
2019离散试题A
河北科技大学2013 2014 学年第1学期。离散数学 考试试卷。考场号座位号学院。班级姓名学号。一 单项选择题 本题共10小题，每小题2分，共20分 1 下列偏序集中哪个是格。2 下列蕴含式错误的是。a p pqb.ppq c pp q d.pqp 3 若一条路中所有的结点v0,v1,vn均不相同...
离散复习试题
一 选择题。1 下面命题公式不是重言式。ab cd 2 命题 没有不犯错误的人 符号化为。设是人，犯错误。ab c d 3 设a 下列各式中 是错的。ab a c ad a 4 给定下列序列可以构成无向简单图的结点次数序列。a 1，1，2，2，3 b 1，1，2，2，2 c 0，1，3，3，3 d ...