Question

求中山大学信科计算机复试真题（离散&C）

求中山大学信科计算机复试真题（离散&C），不胜感激！

Answer 1

专业课笔试，以下是一些年份的真题（回忆版，不很全，但可以据此了解下出题重点和难易度，答案自已找）
2008：
一在1到300间（不含）整数集合中，求以下条件的个数：
1 能被3 5和7整除；
2 不能被3 5和7整除；
3 (记不得了，但基本上会做前两个，后面都会做)
二 f:A->B g:B->P(A) g(b)={x|x属于A，f(x)=记不住了}
若f是满射，证g是单射.
三 给定一图，求其邻接矩阵，可达矩阵，由邻接矩阵求通路数。
四 名词解释：虚拟存储器 死锁 文件系统 通道
五 页式存储系统：给定页表,物理地址的计算。
六 有一缓冲池，由N个缓冲区组成（编号是1到N）且头尾形成循坏，写者向缓冲区写数据，读者从缓冲区读数据，要求必须按编号顺序写，读也按编号顺序读。问有同步互斥吗？写出读写的PV操作
七 给一程序，写出输出结果（很简单略）
八 程序填空：水仙花数程序
九 写程序：一字符串第N个字符开始的所有字符复制到一新字符串
2007：我没找到。
2006：我没找到。（希望有人能补充）
2005：
1. 给一程序，写出其输出。
2。程序填空（涉及到回溯算法）
3。写程序，求两数之间的所有自守数，每5个一行输出）
4。名词解释：线程式 地址重定位 文件系统
5。什么是DMA？请举例说明读写一次磁盘的DMA过程。
6。一个寺庙有很多小和尚和大和尚，一个水井，一个水缸（可容10桶水），三个水桶。由小和尚负责挑水，水井和水缸一次只能由一个人使用。请用PV操作完成小和尚的工作进程。
7。FIFO LRU算法，缺页次数的计算。
8。一阶逻辑推理问题。
9。对于集合A={1，2，3}
构造关于A的关系R，使得R不是反自反，不是自反，不是反对称，不是对称，不是传递的，并说明原因。
设P（A）表示A的幂集，构造偏序关系〈P（A），〈 〉画出P（A）的偏序图并说明它是否是格？
10。1）G是一个群，证明|X|=|X的负一|，X属于G
2）G是一个有限群，证明G中大于二阶元的个数是偶数
11。对于树T，有一个节点度3，3个节点度2，其他节点为叶子，问：这颗树一共有多少个节点？画出不同构的无向树。
2004：
1．请写出下列输出结果。（能过初试的，不看书也可以做对，略）（10分）
2．程序填空（10分）
此程序主要完成的功能是：把一个整数W分解成不多于N个整数的和，且这些整数只能取自数组b[]，程序如下：（程序实在想不起来了，只记得程序是用递归完成的，总共有5个空，我认为都不难）。
3．编写一段函数，满足以下要求：将字符串S1中出现的所有S2都替换成S3，并且不损坏字符串S1。函数原型为：char exchange(char S1, char S2, char S3) (15分)
4。请说明信号量的结构和取各种数值时的意义。（9分）
5．请描述p操作和v操作的执行过程，以及用p，v原语解决死锁问题时有哪些需要注意的问题。（12分）
6．请描述进程的几种状态，以及各种状态之间的转换关系。（9分）
7．根据你所熟悉的操作系统，如DOS或UNIX为例，谈谈它是怎样实现层次文件目录结构的。（10分）
8．证明对于集合A、B、C，如果有A∩B=B∩C，并且A∩B=A*∩C，其中A*为A的补集，则一定有B=C。（10分）。
9．证明：一个连通且每个顶点的度数都为偶数的图一定没有割边。（10分）
10．设代数系统（G，*）为一个半群，且有左单位元e，对于任意一个x均有x’,使得x*x=e。证明：对于任意a、b、c，如果b*a=b*c，则一定有 a=c。（15分）
11．根据已知前提，证明如下结论（10分）
S), ┑RVP,à(Qà前提：P Q
Sà结论：R
2003：
一程序，C语言，有关递归，特烦
二求最长公共子串，程序填空形式（略）
三迷宫，自己写程序
四解释名词：虚拟存储器，死锁，虚拟设备，临界区
五Spooling系统中，怎样提高独占设备的利用率
六PV操作问题，写程序
七写出文件打开的主要过程
八离散部分
1）R是A上的一个对称和传递的关系，对于任意a属于A，都存在一个b属于A，使得<a,b>属 于R，证明R是一个等价关系。
2）<G，*>是一个半群，对于任意a, b属于G，a!=b，则a*b!=b*a。试证：对任一元素a属于 G，有a*a=a。
3）证明一个图G，它顶点的最小顶点度不小于2，证明它存在圈。
4）求(PVQ)<->P主析取范式。

面试：2008年：先英文自我介绍，老师再用英文问几个问题。老师随机问：你有做项目的经验吗？你看过什么外国的专业期刊？你学过哪些数学课程？离散数学与连续数学区别？算法你了解多少？你写过什么算法？你选的方向是什么？用英文说出来。

以下是我收集的可能面试题：
1。面向对象的三个特征
2。UNIX与WINDOWS区别
3。你学过什么程序设计语言？当前最热门的语言是什么？它们有什么特点？
4。数据库有哪些基本操作
5。你选择的研究方向是什么？你对自己的专业有什么了解？你觉得应该怎样开始一项研究工作？
6。为什么考研？
7。OSI体系结构
8。CS 与 BS的优缺点
9。操作系统有什么功能
10。你看过那些学术期刊
11。谈谈你做过的一些项目
12。大型软件开发过程有哪些
13。CMM是什么
14。计算机网络的七个层次
15。离散数学中树的定义
16。黑盒测试与白盒测试
17。路由器的作用

复试经历汇总四（09级）

一. 笔试 计算机。。
挺简单的。。 具体的忘记了。 。 有
1.关系的题目 还叫画 关系矩阵、
2.图的题目 画 邻接矩阵，可达矩阵， 画哈试图
3.图的证明题 好像是证明一个有 n-1 条边的简单图必定有一个点的度《=1

二。笔试C。
1.写程序。。 将一个 数字字串 如“123” 转换成相应的 数字 123
2. 两个读程序题， 写出结果
3.一个填空题 ：
1
6 7
11 12 13
16 17 18 19
21 22 23 24

用一个一唯数组存储这组数据， 并用另一个指针（注，指针是2唯的好像。） 将他们这么打印出来。。
这题也不难。。 可能我描述不好。 呵呵。
4.还有一题改错。。 是关于循环 以及循环中的判断的。 认真点就能检查出来

PS：虽然 专业笔试跟晚年一样都不难， 但仍要认真准备。太大意了可能就会考不好。
尤其是《离散》，都是考很基础的东西。

嗯。。 其他的记忆不起来了。 暂时只能写这么多。。

在这里 学长（对这称呼有意见？） 祝福各位学弟学妹们都能考个好成绩。。
只要自己认真的坚持了。 就一定会成功的！！