计算机考研要考离散数学吗

一、填空题

1、量词辖域中出现的（ ）和指导变元交换为另一变元符

号，公式其余的部分不变，这种方法称为换名规则。

2、集合A={ ,{ }}的幂集P(A) = （ ）

3、Q：我将去上海，R：我有时间，公式(Q R) (R Q)的

自然语言为 （ ）

4、A B=（ ）

5、设F(x): x是人，G(x): x用右手写字，命题“有的人并不用右手写字”用谓词公式

表示为（ ）

6、设A是n个(n≥1)元集的集合，则A的幂集有（ ）个元素，有

（ ） 种不同的二元关系

7、命题公式 P Q P Q 可化简为（

《计算机数学基础(1)—离散数学》学习辅导

《计算机数学基础（1）—离散数学》是中央广播电视大学开放本科教育计算工程类计算机科学与技术专业教学中重要的核心基础课程，它是学习专业理论中不可少的数学工具。 通过本课程的学习，要使学生具有现代数学的观点和方法，并初步掌握处理离散结构所必须的描述工具。同时，也要培养学生抽象思维和慎密概括的能力，使学生具有良好的开拓专业理论的素质和使用所学知识，分析和解决实际问题的能力。

本课程包括数理逻辑、集合论、图论和代数系统。这是一门理论性较强，应用性较广的课程。因此，通过本课程的学习，使学生：掌握离散数学的基本概念和基本原理，进一步提高抽象思维和逻辑推理的能力。 按照教学大纲，我们逐次分章进行辅导，供师生学习参考。

第1章 命题逻辑

一、教学基本要求

1. 理解命题概念，会判断语句是不是命题。 2. 了解六个联结词概念，掌握由它们构成的公式及真值表：①?P(否定式); ②P?Q(合取式);③P?Q(析取式);④P?Q(蕴含式);⑤P?Q(等价式)；⑥P?VQ[不可兼或式(异或式)]。

熟练掌握求给定公式真值表的方法。

3. 理解公式、公式解释、永真式(重言式)、永假式

离散数学(计算机数学软件)复习题

一、单项选择题

1．无向图G是欧拉图，当且仅当（ D ）.

A．G的所有结点的度数全为偶数 B．G中所有结点的度数全为奇数 C．G连通且所有结点度数全为奇数 D．G连通且所有结点度数全为偶数 2．设A＝{a,b}，则A的幂集P（A）为（ D ）.

A．{a,b} B．{?,{a},{b}} C．{?,{a,}} D．{?,{a},{b},{a,b}} 3．设F(x)：x是火车，G(x)：x是汽车，H(x,y)：x比y快。“每列火车都比某些汽车快”符号化为（ C ）. A．(?x)(?y)(F(x)?G(y)?H(x,y)) B．(?x)(?y)(F(x)?G(y)?H(x,y)) C．(?x)(F(x)?(?y)(G(y)?H(x,y))) D．(?x)F(x)?H(x,y) 4．谓词公式?x(p(x)??yR(y)?Q(x)中变元χ是( D ).

A．自由变元 B．既不是自由变元也不是约束变元 C．约束变元 D．既是自由变元又是约束变元 5．设A＝{a,b}，则A的幂集P（A）为（ D ）.

A．{a,b}

离散数学在计算机学科中的应用

离散数学是计算机学科中许多专业课程的先行课程，离散数学和后续课程的关系密切，它是计算机科学与技术应用与研究的有力工具，在计算机科学中应用非常广泛。

离散数学是计算机科学与技术专业许多课程，如《数据结构》、《数据库原理》、《数字逻辑》、《软件工程》、《计算机网络》、《信息安全》、《计算机图形学》、《计算机体系结构》、《算法设计与分析》、《人工智能》等必不可少的先行课程。其中《数据结构》、《数据库原理》、《计算机网络》是所有计算机专业的必修基础课程。（课程与计算机体系见附表）

离散数学与数据结构的关系

离散数学与数据结构的关系非常紧密，数据结构课程描述的的对象有四种，分别是线形结构、集合、树形结构和图结构，这些对象都是离散数学研究的内容。线形结构中的线形表、栈、队列等都是根据数据元素之间关系的不同而建立的对象，离散数学中的关系这一章就是研究有关元素之间的不同关系的内容；数据结构中的集合对象以及集合的各种运算都是离散数学中集合论研究的内容；离散数学中的树和图论的内容为数据结构中的树形结构对象和图结构对象的研究提供了很好的知识基础。

离散数学与数据库原理的关系

目前数据库原理主要研究的数据库类型是关系数据库。关系数据库中的关系演算和

0250-0252操作系统试卷A

一、简答题（每题5分，共30分） 1.什么是虚拟设备？

2.What’s the differrence between a process and a program？ 3.What’s Hyper-Treading technology？ 4.死锁的必要条件是什么？

5.为什么将文件控制块分成主部和次部两部分？

6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？ 二、填空题（每空1分，共10分）

1.操作系统的两个重要特性是： (1) 和 (2) 。

2.只能在管态下执行的指令称为 (3) 。处理机状态由目态转换为管态的唯一途径是 (4) ，管态到目态的转换可以通过修改 (5) 来实现。

3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。当一个就绪进程 (6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为 (7) ，当一个运行进程因某事件受阻时，其状态由运行变为 (8) ，当进程所等待的事件已经发生时，该进程状态由 (9) 变为就绪。 4.线程是进程内的一个相对独立的 (10)。 三、计算题（每题10分，共40分）

1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为6

组合数学在计算机中的应用

摘要：组合数学是计算机科学的核心基础理论课，为后续课程提供必须的理论基础。本文分析了组合数学在计算机学科中与其他课程之间的关系，阐述了组合数学在计算机领域的实际应用。

关键词：组合数学；计算机；应用 组合数学是计算机学科的专业基础课，不但为后续课程提供必须的理论基础，而且可以培养学生的抽象思维能力和解决问题的能力。组合数学的教学内容与计算机硬件和软件都有着密切的关系，具有鲜明的基础特点，不仅是数据结构、数据库原理、数字逻辑、编译原理、人工智能、信息安全等课程的前续课程，同时以计算机导论和程序设计基础作为组合数学的先导课程[1]。

组合数学是计算机应用的必不可少的工具。例如数理逻辑在数据模型、计算机语义、人工智能等方面的应用，集合论在数据库技术中的应用，代数系统在信息安全中的密码学方面的应用，图论在信息检索、网络布线、指令系统优化等方面的应用。

1组合数学与其他课程的关系

1。1组合数学与数据结构的关系

组合数学与数据结构的关系非常紧密，数据结构课程描述的的对象有四种，分别是线形结构、集合、树形结构和图结构，这些对象都是组合数学研究的内容。线形结构中的线形表、栈、队列等都是根据数据元

一、简答题（共20小题，每小题2分，共40分，不必证明，直接给出答案即可）

1. 设S={a,b,c,d}，定义ρ(S)上的二元运算“－”，使对于任意A、B ρ(S)，A－B={x|x A且x B}，问：该运算满足消去律吗？ρ(S)上存在幂等元吗？

2. 所有的4元群都同构吗？所有的7元群都同构吗？

3. 整区中是否存在零因子？整区中所有非零元素的乘法周期都相等吗？

4. 设循环群G=(a)，|G|=24，则G中是否存在周期为5的元素？是否存在8元子群？

5. 设a GF(27)且a≠0，求6a和a26。

6. 在R13求2

4-4。

7. 设（G，·）是群，请给出满足方程a·b·x·c =1的解x，其中：1是G的单位元，a、b、c G。

8. 设G={e,a,b,c,d,f,g},（G，·）是群，e是G的单位元，计算a·b·c·d·f·g等于多少？

9. 设循环群G=(a)，H是G子群，则H是正规子群吗？

10. 写出模12剩余环的一个极大理想。

11. 域F上的非0多项式f(x)有k（k为非负整数）重根，则f(x)一定可约吗？

12. 给出多项式x5+5x4+2x3

《离散数学》课程在计算机学科中的作用及其应用

《离散数学》课程在计算机学科中的作用及其应用

摘要：离散数学是计算机科学的核心基础理论课，为后续课程提供必须的理论基础。分析了离散数学在计算机学科中与其他课程之间的关系，阐述了离散数学在计算机领域的实际应用。

关键词：离散数学；计算机；应用

中图分类号：G642文献标识码：A文章编号：1673-260X（2011）05-0264-02

离散数学是计算机学科的专业基础课，不但为后续课程提供必须的理论基础，而且可以培养学生的抽象思维能力和解决问题的能力。离散数学的教学内容与计算机硬件和软件都有着密切的关系，具有鲜明的基础特点，不仅是数据结构、数据库原理、数字逻辑、编译原理、人工智能、信息安全等课程的前续课程，同时以计算机导论和程序设计基础作为离散数学的先导课程[1]。

离散数学是计算机应用的必不可少的工具。例如数理逻辑在数据模型、计算机语义、人工智能等方面的应用，集合论在数据库技术中的应用，代数系统在信息安全中的密码学方面的应用，图论在信息检索、网络布线、指令系统优化等方面的应用。

1离散数学与其他课程的关系

1。1离散数学与数据结构的关系

离散数学与数据结构的关系非常紧密，数据结构课程描述的的对象有四种，分别是线形结

2010计算机考研大纲解读：计算机网络

2010计算机考研大纲解读：计算机网络

本文解析一下2010计算统考大纲计算机网络部分及其相关知识点。计算机网络这门课程是几乎是虽然不是各大高校必考的科目，但是各校招生考试如果初试不考，那么复试中的笔试或者面试都有可能涉及。计算机网络在统考中占了25分，相对来说，在考试中的地位一般都是要比另外三门课低一些的，一个原因是网络相比其它三门课在计算机学科中的基础性要低一些，另一个原因就是网络考查的灵活性相对也较低，可考的点相对少。虽然网络实际上是一门比较抽象的课程，但是就考试来说，网络可以算作是比较简单的科目了，记忆性的考点为主。对这一门课，大家不要因为它相对简单而不重视，同样地认真复习，应该能取得好的成绩。

统考大纲把网络的考查目标定为掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

从考试的大纲以及各大高校使用的主流的教材来看，网络的复习最根本的在于理解网络协议的栈结构。两条主线：一是各层协议的数据封装和运行，二是各层的典型设备的结构和运行

2010计算机考研大纲解读：计算机网络

2010计算机考研大纲解读：计算机网络

本文解析一下2010计算统考大纲计算机网络部分及其相关知识点。计算机网络这门课程是几乎是虽然不是各大高校必考的科目，但是各校招生考试如果初试不考，那么复试中的笔试或者面试都有可能涉及。计算机网络在统考中占了25分，相对来说，在考试中的地位一般都是要比另外三门课低一些的，一个原因是网络相比其它三门课在计算机学科中的基础性要低一些，另一个原因就是网络考查的灵活性相对也较低，可考的点相对少。虽然网络实际上是一门比较抽象的课程，但是就考试来说，网络可以算作是比较简单的科目了，记忆性的考点为主。对这一门课，大家不要因为它相对简单而不重视，同样地认真复习，应该能取得好的成绩。

统考大纲把网络的考查目标定为掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

从考试的大纲以及各大高校使用的主流的教材来看，网络的复习最根本的在于理解网络协议的栈结构。两条主线：一是各层协议的数据封装和运行，二是各层的典型设备的结构和运行