你看过那些学术周刊？
<<计算机科学》，计算机科学与技术》，.《计算机研究与发展》，.《软件学报》，.《计算机学报》：Computer Science ", Computer Science and Technology",. "Journal of Computer Research and Development",. "Journal of Software,". "Journal of Computers
12.  你认为本科阶段哪些课程比较重要？他们之间有些什么联系？
13.什么是多媒体？它有哪些特征？
  多媒体技术是利用计算机对文字,图像,图形,动画,音频,视频等多种信息进行综合处理的计算机应用技术,多媒体包括文本、图形、静态图像、声音、动画、视频剪辑等基本要素集成性 控制性 交互性 信息使用的方便性 非线性
14.  试叙述形式系统的可靠性与完备性？
15. 电视屏幕有时闪烁，你认为是什么原因?
   新频率调节，120以上就不会闪了（一般液晶最低是120），有这功能的电视都是刚出液晶时的换代产品
16.什么是公理化系统？
一个公理的集合，从中一些或全部公理可以用来一起逻辑的导出定理
17. 谈谈你做过的一些项目经验。
18.你报的是什么方向？如果招生已满，是否愿意调剂？
19. 大型软件开发过程有哪些?
软件的开发过程是指产品从被用户提出需求，然后经过计划、分析、设计、编码、测试直至成型移交和维护。它可以分为以下几类：
1、瀑布模型 (V模型、喷泉模型 ）：从上一项活动接收该项活动的工作对象，作为输入，利用这一输入实施该项活动应完成的内容；给出该项活动的工作成果，作为输出传给下一项活动；对该项活动实施的工作进行评审，若其工作得到确认，则继续下一项活动，否则返回前项，甚至更前项的活动进行返工。优点是：通过阶段评审，将开发过程纳入正确轨道，严格的计划性保证软件产品的按时交付。缺点是缺乏灵活性，不能适应用户需求的改变，随着软件规模和复杂性的增加，软件产品成功的机率大幅下降。
2、螺旋模型：每一圈是一个阶段，每个阶段里又有一些活动。优点是风险分析可使一些极端困难的问题和可能导致费用过高的问题被更改或取消 用户评价为需求的变更带来柔性；缺点是需要开发人员具有相当丰富的风险评估经验和专门知识，要求用户参与阶段评价，对用户来说比较困难，不易取得好的效果。
3、原型模型（锯齿模型、快速原型）：立项以后先提交原型给用户，在用户试用的基础上进行需求调查与原形修改，强调用户对软件功能和使用性能的评价设计、修改原型与试用交替进行。优点是：开发者与用户充分交流，可以澄清模糊需求，需求定义比其他模型好得多，开发过程与用户培训过程同步。缺点是开发者在不熟悉的领域中不易分清主次，原型不切题，产品原型在一定程度上限制了
开发人员的创新。
4、构件组装模型 （增量模型）：应用软件可用预先编好的、功能明确的产品部件定制而成, 并可用不同版本的部件实现应用的扩展和更新。利用模块化方法，将复杂的难以维护的系统分解为互相独立、协同工作的部件，并努力使这些部件可反复重用。 突破时间、空间及不同硬件设备的限制，利用客户和软件之间统一的接口实现跨平台的互操作。优点是：构件组装模型导致了软件的复用，提高了软件开发的效率。缺点是：可重用性和软件高效性不易协调。缺乏通用的组装结构标准，而自定义的组装结构标准引入较大的风险。
22.你会哪些语言编程，用什么工具，谈谈你对这些语言的体会
23. 有没有 C 或 C++的项目经验
25.还问了一个操作系统的题目
关于进程调度与死锁的问题先来先服务，短作业优先，最高相应比，多级反馈队列.如果多个进程同时占有对方需要的资源而同时请求对方的资源，而它们在得到请求之前不会释放所占有的资源，那么就会导致死锁的发生，也就是进程不能实现同步
1.互斥条件（Mutual exclusion）：资源不能被共享，只能由一个进程使用。 2.请求与保持条件（Hold and wait）：已经得到资源的进程可以再次申请新的资源。 3.非剥夺条件（No pre-emption）：已经分配的资源不能从相应的进程中被强制地剥夺。 4.循环等待条件（Circular wait）：系统中若干进程组成环路，改环路中每个进程都在等待相邻进程正占用的资源。采用资源静态分配策略，破坏"部分分配"条件；
2、允许进程剥夺使用其他进程占有的资源，从而破坏"不可剥夺"条件；
3、采用资源有序分配法，破坏"环路"条件。
死锁的避免不严格地限制死锁的必要条件的存在，而是系统在系统运行过程中小心地避免死锁的最终发生。最著名的死锁避免算法是银行家算法。死锁避免算法需要很大的系统开销。
26.离散里面对树的定义
h树 连通无回路的无向图.
h树的判别 图 ,T是树的充分必要条件是(六个等价定义) (定理14):
(1) T是无回路的连通图； (2) 图T无回路且m＝n－1；
(3) 图T连通且m＝n－1
(4) 图T无回路，若增加一条边，就得到一条且仅一条回路；
(5) 图T连通，若删去任一边，G则不连通；
(6) 图T的每一对结点之间有一条且仅有一条通路
27. 计算机界有什么主要的企业,说说你对他们的了解
硬件：CPU:InteL,AMD,SiS,VIA,Minida,TT,IBM,hatich,fujitu semens,and so on，philips,ZTE,UTstarcom,
软件& design:
IBM,Software,sunsysterm,oracle,Meida?,santanto? Hyday?,Kuirem,Oiram,
28. Rational Rose ,UML
   Unified Modeling Language的缩写, UML作为一种模型语言，它使开发人员专注于建立产品的模型和结构，而不是选用什么程序语言和算法实现。当模型建立之后，模型可以被UML工具转化成指定的程序语言代码。
IBM的Rational Rose和MS的Visio都是UML工具。
29. 离散数学与连续数学区别?
离散数学是相对与连续数学而言,实际上并没有连续数学这样的概念.
我们学的高等数学是建立在现代极限基础之上的,处理的是跟连续相关的问题.
离散数学是宽泛的概念,因其研究方法和内容不同于通常的高等数学,且
研究内容主要是离散的,比如代数结构,逻辑结构等等,故称其为离散数学.
你写过什么算法?：迷宫，汉诺塔，象棋：Maze, Tower of Hanoi, chess
30 数据库有哪些基本操作  建立数据库create database  建表create table   加入数据insert 更新数据 update 删除数据 delete 查询 select
你学过什么程序设计语言,它有什么特点?Java语言特点　　Java是一种简单的，面向对象的，分布式的，解释型的，健壮安全的，结构中立的，可移植的，性能优异、多线程的动态语言。
当前最热门的语言是什么?
C++，.net,java.：C++是面向对象的语言，而C是面向过程的语言，一切事物皆是对象。对象有它的属性，面向对象的基本特点是封装，继承，和多态。，.net适合做网站，中型的！java适合做后台，企业系统，大型网站！
你选择研究的方向是什么?网络与数据库技术
你觉得应该怎样开始一项研究工作?做过什么,用什么做,java的特性是什么,你做的东西有什么功能,重点什么,有什么体会?解释与编译的区别
java与c++的区别
java里面一切方法都由对象提供.C++不是.java里面子类对应一个父类.C++可以多继承. java object which by all means available. C + + is not.
java which corresponds to a subclass of parent class. C + + multiple inheritance can be.
clien rver与brower ver 的区别与特点。硬件环境不同: 对安全要求不同软件重用不同 , 处理问题不同, 信息流不同, 用户接口不同The hardware environment is different: different requirements for security software reuse is different from dealing with the problems were different, the information flow is different in different user interface
比较流行的开发工具有哪些Eclipse，,MyEclipse,NetBean, microsoft   visual   c++
,你熟悉哪些开发工具? HTML, SQL,ERP,CMM,XML...代表什么?你从事过大型软件开发吗?简要介绍一下软件开发的流程。你读研期间打算取得什么成就,怎样取得?你为何选择这个专业 ,方向?发展方向和做过的项目介绍。用什么工具,熟悉什么技术数据库3NF的介绍,怎么才能满足第一范式（1NF）。这是范化的最基本级别，并且一般任何数据库都符合这个标准。其规范如下：　　其中的表是有行和列的二维表格。　　　　每一列是通过整个表格表示的对象的属性。　　　　每一行描述属性的一个独一无二的实例，各行不能完全相同。　　 　　每一列的元素必须是同一类型的。例如“顾客”那一列中，只能是顾客姓名或编号。　　
和第二范式（2NF）。这个级别的范化中，表中的非主属性应该完全依赖于候选键。例如，在一个包含顾客ID、售出的产品、产品售出的价格这三列，其中价格应该依赖于顾客ID以及具体的产品。　　第三范式（3NF）。在第二范式中，对表中某一行的改变可能会影响与其他表中与这些数据相关的信息。例如，就上面所说的顾客表的例子而言，从表中去掉描述一个顾客购物的信息也就意味着把物品有相应的价格这个事实去掉了。在第三范式中，这些表就会被分成两个表，这样物品价格这个信息就可以独立出来了。
黑盒测试与白盒测试
黑盒测试：已知产品的功能设计规格，可以进行测试证明每个实现了的功能是否符合要求。
白盒测试：已知产品的内部工作过程，可以通过测试证明每种内部操作是否符合设计规格要求，所有内部成分是否以经过检查。
软件的黑盒测试意味着测试要在软件的接口处进行。这种方法是把测试对象看做一个黑盒子，测试人员完全不考虑程序内部的逻辑结构和内部特性，只依据程序的需求规格说明书，检查程序的功能是否符合它的功能说明。因此黑盒测试又叫功能测试或数据驱动测试。黑盒测试主要是为了发现以下几类错误：
1、是否有不正确或遗漏的功能？
2、在接口上，输入是否能正确的接受？能否输出正确的结果？
3、是否有数据结构错误或外部信息（例如数据文件）访问错误？
4、性能上是否能够满足要求？
5、是否有初始化或终止性错误？
软件的白盒测试是对软件的过程性细节做细致的检查。这种方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。通过在不同点检查程序状态，确定实际状态是否与预期的状态一致。因此白盒测试又称为结构测试或逻辑驱动测试。白盒测试主要是想对程序模块进行如下检查：
1、对程序模块的所有独立的执行路径至少测试一遍。
2、对所有的逻辑判定，取“真”与取“假”的两种情况都能至少测一遍。
3、在循环的边界和运行的界限内执行循环体。
4、测试内部数据结构的有效性，等等。
以上事实说明，软件测试有一个致命的缺陷，即测试的不完全、不彻底性。由于任何程序只能进行少量（相对于穷举的巨大数量而言）的有限的测试，在未发现错误时，不能说明程序中没有错误
17。路由器的作用
由器（Router）是一种负责寻径的网络设备，它在互连网络中从多条路径中寻找通讯量最少的一条网络路径提供给用户通信。路由器用于连接多个逻辑上分开的网络。对用户提供最佳的通信路径，路由器利用路由表为数据传输选择路径，路由表包含网络地址以及各地址之间距离的清单，路由器利用路由表查找数据包从当前位置到目的地址的正确路径。路由器使用最少时间算法或最优路径算法来调整信息传递的路径，如果某一网络路径发生故障或堵塞，路由器可选择另一条路径，以保证信息的正常传输。路由器可进行数据格式的转换，成为不同协议之间网络互连的必要设备
路由器与网桥的另一个重要差别是，路由器了解整个网络，维持互连网络的拓扑，了解网络的状态，因而可使用最有效的路径发送包。
一、格与布尔代数（共23分）
（1）A为非空集，R为A上的全序关系，请问<A，R>是否一定是格？为什么？（4分）<A，R> 是否一定是布尔代数，为什么？（4分）
（2）我们知道：U为一个集合，代数系<P(U)，∪，∩>满足下述性质：任意A,B∈P(U)，       A∈B <=> A∩B’=空集；我们也知道：<P(U)，∪，∩>是有补格，也是布尔代数。
  请回答
    （a）上述性质是否在所有的有补格中都成立？如果成立，给出证明，否则给出反
         例。（5分）
    （b）请写出上述性质在布尔代数中的表现形式并判断它是否成立？如果成立，给
         出证明，否则给出反例。（10分）
二、群（42分）
（a）n为任意正整数，是否一定存在n元循环群？为什么？（2分）如果存在，是否只有一种结构？请给出证明。（10分）
（b）请判断下述命题是否正确：G为群，如果除单元外，其它所有元素均为2阶元，则G为Abel群。如果为真，请给出证明；否则，给出反例。（10分）
（c）已知G=<{a,b,c,d},?>是一个群，a的阶为1，b、c、d的阶都是2，请问G有多少个不同的运算表？为什么？请写出G的所有可能的运算表。（10分）
（d）已知G为4阶群，请写出G所有可能的结构，并给出证明。（10分）
三、图（共15分）
    G为无向简单图，Γ=v1 v2 …… vk （k∈Z+，k>=2）是G中一条极大路径，如果Γ满足：d(v1)+d(vk)>=k，则G中存在经过Γ所有顶点的圈。
（a）请判断这个命题是否正确？为什么？（5分）
（b）如果前提中加上下述条件：v1与vk不相邻，能否使它成为真命题？如果是，给出证
     明，如果不是，给出反例。（10分）
四、树（共20分）
无向树T的阶数大于等于3，最大度为2。
（a）T中最长的路径长为多少？给出证明。（15分）
（b）如果用下述方法来解答这个问题，请判断是否正确？为什么？（5分）
     T中最长的路径长为n-1。下面给出证明。用n表示T的阶数，易知当T为长为n-1的始点终点不同的路径时，T满足前提，所以T中最长的路径长为n-1。证毕。
一、（12分）令S=Q×Q，Q是有理数集合，定义S上的运算*为：
 （1） 运算*在S上是否可交换？可结合和幂等的？为什么？
 （2） 运算*是否有单位元和零元？如果有，请指出，并求S中所有可逆元素的逆元。
二、（8分）设（S，*）是一个半群，a∈S是S中某个元素。在S中定义运算o：对于所有
     x,y∈S，xoy=x*a*y，证明（S，o）也是半群。
三、（10分）设G是群，R是G上的一个等价关系，且满足对于所有a,x,y∈G，有<ax, by>
     ∈R蕴含<x,y>∈R，证明H={x|x∈G,<x,e>∈R}是G的子群，这里e是群G的单位元。
四、（12分）设G是群，e是其单位元，H,K都是G的子群，且满足：(i) G=HK；(ii)H∩K=
     {e}；(iii)对于所有h∈H，k∈K，hk=kh。在H×K上定义运算*为:对于所有<h1,k1>,
     <h2,k2>∈H×K，<h1,k1>*<h2,k2>=<h1h2,k1k2>
     证明(H×K，*)是群，且与G同构（即：G≌H×K）
五、（8分）设(L, ∧,∨)是格，证明对任意的a,b,c∈L有
     ((a∧b)∨(a∧c)) ∧((a∧b)∨(b∧c))=a∧b
六、（8分）下图是格L={0, a, b, c, d, e, 1}的哈斯图：
    （i)  a,b,d中哪些元素存在补元？哪些元素不存在补元？请写出有补元元素的所
          有补元。
    （ii）L是否是分配格，为什么？
七、（9分）设(B, 0, 1, ',∧,∨)是布尔格，≤是B的偏序。证明：
     (i)   对任意的x,y∈B，若x≤y，则y'≤ x'；
     (ii)  对任意的x,y∈B，若x∧y=0，则x≤ y'；
     (iii) 对任意的x,y∈B，若x≤y，y∧z=0，则z≤ x'。
八、（9分）对于下面的无向图：
     (i)   求改图的最小度，并举出达到该最小度的一个顶点；
     (ii)  求改图的点连通度，并举出达到该点连通度的一个点割集；
     (iii) 求改图的边连通度，并举出达到该边连通度的一个边割集；
九、（8分）设T是一棵非平凡树，且其最大度⊿(T)≥k，试证明T至少有k片树叶。
十、（8分）使用Kruskal算法求下面带权图的最小生成树，注意要按照该算法给出选择
     边的过程。
十一、（8分）请写出下面二叉树所表示的表达式的中序遍历和后序遍历结果
一、格与布尔代数
（1）<A,R>一定是格，不一定是布尔代数
（2）（a）在所有有补格中不一定成立，比如建立如下钻石格：
                      E（全集）
                     /|\
                    A B B’
                     \|/
                     空集
            A与B'互补，相交为空集，但A与B也互补，而并不是A包含于B哦！
    （b）表现形式：<B,∧,∨,'>为布尔代数，a<=b <==> a∧b=0
         证明如下：
         充分性：a<=b  -->  a∧b=a  -->  a∧b'=a∧b∧b'=0
         必要性：b=b∨0=b∨(a∧b')=(b∨a)∧(b∨b')=(b∨a)∧1=b∨a-->  a<=b
二、群
（a）一定存在n元循环群，只有一种结构（不是很确定，不大懂证明 @_@）
（b）该命题正确，证明如下：
     任意a b属于G，有 a*a=e b*b=e
     a(ab)b=(aa)(bb)=e*e=e
     a(ba)b=(ab)(ab)=e
     所以a(ab)b=a(ba)b
     由于群元素适用于消去律，所以得 ab=ba 命题得证
（c）只有唯一一个运算表，证明如下：
     a阶为1，即为单位元
     若 b*c=a 由于b*b=a 则有b=c 矛盾，不成立
     若 b*c=b 则有c=a 矛盾，不成立
     若 b*c=c 则有b=a 矛盾，不成立
     所以仅有b*c=d
     同理证得只有唯一结果为 c*d=b b*d=c
     同时G为Abel群，证明如（b）
     所以得到如下运算表：
           *  a  b  c  d
           a  a  b  c  d
           b  b  a  d  c
           c  c  d  a  b
           d  d  c  b  a
     以上为Klein四元群
（d）G仅有两种结果，一种是循环群，一种是Klein四元群，如（a）（c）所证
三、图
（a）不正确。当k=2时，d(v1)=1, d(vk)=1, d(v1)+d(vk)=2>=k 满足条件
     但明显不存在一个经过v1 v2两点的圈啦
（b）添加后，命题正确，证明如下：
     设P中有x个顶点与v1相邻，分别为 Vi1 Vi2 ... Vix  (ix<l)
     由于Γ为极大路径，所以v1不与P之外的顶点相邻，所以 d(v1)=x  d(vk)<=k-2
     所以有 d(v1)+d(vk)<=k+x-2
     由于有d(v1)+d(vk)>=k 所以k<=k+x-2 所以x>=2
     所以与V1相邻的顶点至少有2个，Γ中k>=4 即Γ中至少有四个顶点
     现证明{Vi2-1 Vi3-1 ... Vik-1}中必有顶点与Vk相邻
     假设该集合中所有的顶点都不与Vk相邻，则有 d(Vk)<=k-2-(x-1)=k-x-1
     又因为 d(v1)=x  所以d(v1)+d(vk)<=k-1 这与已知的d(v1)+d(vk)>=k 矛盾
     所以假设不成立
     设Γ=V1 V2 ... Vr-1 Vr ... Vk
     则 Vr V1 V2 ... Vr-1 Vk Vk-1 ... Vr 为所存在的圈
四、树
（a）设T为n阶无向树，则T中最长路径为n-1，证明如下：
     设叶结点数为x，则度数为2的点个数为n-x，边数m=n-1
     由握手定理有 x+2(n-x)=2m=2(n-1)  求得x=2
     则T为半欧拉图，存在欧拉通路，T为一条连通两叶结点的路径
     所以最长路径为n-1
     （基本思路过程如此，最好要写详细点的证明过程吧 -__-|||）
（b）错误，个人觉得证明过程只提供必要条件，而未提供充分条件
 一、格与布尔代数（共23分）
（1）A为非空集，R为A上的全序关系，请问<A，R>是否一定是格？为什么？（4分）<A，R>是否一定是布尔代数，为什么？（4分）
（2）我们知道：U为一个集合，代数系<P(U)，∪，∩>满足下述性质：任意A,B∈P(U)，
 A∈B <=> A∩B’=空集；我们也知道：<P(U)，∪，∩>是有补格，也是布尔代数。
 请回答
（a）上述性质是否在所有的有补格中都成立？如果成立，给出证明，否则给出反例。（5分）
（b）请写出上述性质在布尔代数中的表现形式并判断它是否成立？如果成立，给出证明，否则给出反例。（10分）.................（以下省略）
The face of difficulties, there are two attitudes: one is complaining about blindly, it does nothing to solve the problem; the other is a sun and constructive attitude, continue to think about solutions to problems, and put into action. November 1998 I came to school work, the second year in August, was appointed president of Sun Yat-sen. Large work in ten years, the most important in my life, but also the best time.