下载文档原格式
云南大学2021年考研计算机软件与理论专业复试专业一组：计算机网络的题目：选择重传协议+计算机组成原理：移码和补码的区别。
有了补码为什么还要有移码呢？专业组二：数据库:范式+数据构造：栈的用法+算法：动态规划专业组三：计算机图形学：直线在计算机怎么形成？颜色怎么显示？+编译原理：自动机+离散数学英语：自我介绍+英文短文阅读+文章句子翻译+专业问题云南大学2021年考研计算机应用技术专业复试英语：先自我介绍，自我介绍之后，教师又问“你最擅长的是什么？〞我说“数据库〞，然后教师找了一段有关SQL的英语短文，让我读一遍，然后挑了一个句子翻译，然后问了一个问题，数据库怎么参加新的数据?计算机：第一个组，抽的题“简单说一下ALU？〞，随机问的：“计算机的乘法运算是怎么做的？〞，“那除法运算呢？〞第二个组，抽的题“什么是最小连通图？〞，随机问的：“如何产生最小连通图？说一下大概的编码过程。
〞，“防止出现环的问题〞第三个组，抽的题“C语言与C++的区别？〞，随机问的：“代码如何检查错误，有哪些方法〞，“学过哪些课程〞云南大学2021年考研计算机应用技术专业复试英语：模式是问答式对话，而不是背一篇自我介绍就行了，问的是你的名字，专业，来自哪里，还有就是你之前工作是什么〔What do you do?〕、为何选择云南大学，昆明的天气你感觉如何？将来打算在昆明开展吗？等等。
然后让你读一篇跟你专业相近的英语文章一段，翻译一下就OK了。
专业1组：我抽的题目是“IEEE802.3LAN,传输距离上可以加中继器，是否能够无限延伸？〞当然不能，还要说出为何，跟数据包有关，数据包长度多大，这个你要知道。
还有就是组成原理“关于移码的问题〞答案是移码方便比拟。
专业2组：我抽的题目是“数据构造顺序表有哪些缺点？〞还有就是如何逆置一个链表专业3组：C语言上机编程，编程题也是抽的，题目是：“实现3*4矩阵，又给你3组数据输入，要求找出最大值还有指出所在的位置〞。
2009操作系统和编译原理操作系统的主要功能是什么?操作系统的功能：（1）操作系统的主要功能：①资源管理。
②程序控制。
③人机交互。
（2）计算机系统的资源可分为设备资源和信息资源两大类。
（3）操作系统包括五个方面的管理功能：①进程与处理器管理。
②作业管理。
③存储管理。
④设备管理。
⑤文件管理。
什么是进程？进程和程序的区别是什么？从用户角度来看，进程是应用程序的一个执行过程。
从操作系统核心角度来看，进程代表的是操作系统分配的内存、CPU时间片等资源的基本单位，是为正在运行的程序提供的运行环境。
进程与应用程序的区别在于应用程序作为一个静态文件存储在计算机系统的硬盘等存储空间中，而进程则是处于动态条件下由操作系统维护的系统资源管理实体。
区别：(1)进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。
(2)进程具有并行特征(独立性，异步性)，程序则没有。
(3)不同的进程可以包含同一个程序，同一程序在执行中也可以产生多个进程。
自底向上的语法分析的关键是什么?什么时候进行归约，按照哪条产生式进行归约数据结构和算法什么是算法的时间复杂度？如果一个问题的规模是n，解决这一问题所需算法所需要的时间是n的一个函数T(n)，则T(n)称为这一算法的时间复杂度。
简述数据的逻辑结构和物理结构的概念和两者的关系?数据元素之间的逻辑关系称为数据的逻辑结构。
数据的逻辑结构可以看作是从具体问题抽象出来的数学模型，它与数据的存储无关。
数据结构在计算机中的表示（又称映像）称为数据的物理结构，或称存储结构。
它所研究的是数据结构在计算机中的实现方法，包括数据结构中元素的表示与元素间关系的表示什么是算法?算法的性质有哪些?算法就是解决问题的方法；算法的一般性质包括：通用性对于那些符合输入类型的任意输入数据，都能根据算法进行问题求解，包保证计算结构的正确性。
有效性组成算法的每一条指令都必须是能够被人或机器确切执行的。
云南大学计算机网络考研复试试题1．为什么多处理机系统能显著提高计算机性能？广义上说，使用多台计算机协同工作来完成所要求的任务的计算机系统都是多处理机系统。
传统的狭义多处理机系统的作用是利用系统内的多个CPU来并行执行用户的几个程序，以提高系统的吞吐量或用来进行冗余操作以提高系统的可靠性。
多个处理机(器)在物理位置上处于同一机壳中，有一个单一的系统物理地址空间和每一个处理机均可访问系统内的所有存储器是它的特点2csma/cdCSMA/CD载波监听/冲突检测，属于计算机网络以太网的工作类型，即在总线上不断的发出信号去探测线路是否空闲，如果不空闲则随机等待一定时间，在继续探测。
直到发出信号为止多点接入：说明是总线型网络，许多计算机以多点接入的方式连接在一根总线上载波监听：发送前先监听，即每一个站在发送数据之前先要检测一下总线上是否有其他站在发送数据，如果有则暂时不发送数据，要等待信道变为空闲时再发送碰撞检测：便发送边监听，即适配器发送数据边检测信道上的信号电压的变化情况，以便判断自己发送数据时其他站是否也在发送数据。
当几个站同时在总线上发送数据时，总线上的信号电压将会增大3.模拟信号数字化基本原理声音的数字化包括三大步骤：取样、量化、编码以下是我找到的具体内容一、取样对连续信号按一定的时间间隔取样奈奎斯特取样定理认为，只要取样频率大于等于信号中所包含的最高频率的两倍，则可以根据其取样完全恢复出原始信号，这相当于当信号是最高频率时，每一周期至少要采取两个点但这只是理论上的定理，在实际操作中，人们用混叠波形，从而使取得的信号更接近原始信号二、量化取样的离散音频要转化为计算机能够表示的数据范围，这个过程称为量化量化的等级取决于量化精度，也就是用多少位二进制数来表示一个音频数据。
一般有8位，12位或16位。
量化精度越高，声音的保真度越高。
以8位的举例稍微说明一下其中的原理。
若一台计算机能够接收八位二进制数据，则相当于能够接受256个十进制的数，即有256个电平数，用这些数来代表模拟信号的电平，可以有256种，但是实际上采样后的某一时刻信号的电平不一定和256个电平某一个相等，此时只能用最接近的数字代码表示取样信号电平三、编码对音频信号取样并量化成二进制，但实际上就是对音频信号进行编码，但用不同的取样频率和不同的量化位数记录声音，在单位时间中，所需存贮空间是不一样的。
云南大学计算机软件与理论专业考研复试面试问题附面试技巧/自我介绍范文/快速提分技巧第一部分：面试问题（含通用、专业、英文面试问题）复试面试问题整理通用面试问题：1. 为什么你选择云南大学作为你的研究生目的地？2. 你对云南大学的计算机软件与理论专业有什么了解？3. 你在大学期间参加过哪些社团或活动？这些经历对你有什么影响？4. 你认为你的研究生涯应该如何帮助你实现未来的职业目标？5. 你在计算机科学或软件工程方面的研究经历是什么？6. 你在项目中遇到的非常大挑战是什么？你是如何解决的？7. 描述一下你在团队合作中的角色和职责。
8. 在你的研究生涯中，你希望研究哪些具体的主题或领域？9. 你对学术研究的看法是什么？你希望在未来的研究中实现什么目标？10. 你在未来的学习和工作中，如何处理压力和挑战？专业类面试问题：1. 描述一下你对计算机软件与理论专业的理解和兴趣。
2. 你能解释一下你在本科阶段学习过的计算机科学或软件工程的重要概念或技术吗？3. 在你的观点中，计算机软件与理论的主要趋势和发展方向是什么？4. 描述一下你使用过的编程语言和工具，以及你对其的熟练程度。
5. 你是否有过实际的项目经验，或者参与过相关的实践课程？6. 对于数据结构和算法的理解和应用如何？7. 你能解释一下什么是人工智能，以及它在计算机软件与理论中的地位吗？8. 你对软件质量保证和测试的理解是什么？9. 对于软件工程中的各种模型和框架，你的理解是什么？10. 你如何理解云计算和其在计算机软件与理论中的作用？英文提问的面试问题：1. Can you briefly introduce yourself and your academic background in English?2. What is your understanding of the field of computer science in English?3. Please describe in English one of your previous projects or courses that related to computer science or software engineering.4. In your opinion, what are some of the latest trends in computer science or software engineering?5. Can you discuss your research interests and how they align with the field of computer science or software engineering?第二部分：考研复试面试自我介绍范文1、开场白尊敬的各位老师，大家好！首先，我要感谢老师们给予我这次复试的机会，让我有机会向你们展示自己的才华和潜力。
计算机考研面试题目及答案计算机考研面试是考生们进入硕士研究生阶段的重要关卡，在面试过程中展示自己的计算机知识水平和解决问题的能力是至关重要的。
本文将为大家提供一些常见的计算机考研面试题目及答案，以供参考。
一、数据结构1. 什么是数据结构？数据结构是计算机中存储、组织和管理数据的方式，它涉及到数据的逻辑结构和物理结构。
2. 请介绍常见的数据结构。
常见的数据结构包括数组、链表、栈、队列、树、图等。
3. 请介绍栈和队列的特点及应用。
栈是一种后进先出的数据结构，主要应用于函数的调用、表达式求值等场景；队列是一种先进先出的数据结构，主要应用于排队、调度等场景。
4. 请介绍二叉树的遍历方式。
二叉树的遍历方式包括前序遍历、中序遍历和后序遍历。
二、操作系统1. 什么是操作系统？操作系统是计算机系统中的核心软件，它管理和控制计算机硬件资源，提供给用户和其他应用程序一个方便的开发和运行环境。
2. 请介绍操作系统的功能。
操作系统的功能包括进程管理、内存管理、文件系统管理、设备管理等。
3. 请介绍进程和线程的区别。
进程是程序在计算机上的一次执行过程，具有独立的内存空间；线程是进程中执行的一个任务，多个线程可以共享同一进程的资源。
4. 请介绍死锁及如何避免死锁。
死锁是指两个或多个进程因争夺系统资源而陷入无限等待的状态。
避免死锁可以采取资源分配策略、避免循环等措施。
三、计算机网络1. 请介绍OSI七层模型。
OSI七层模型是计算机网络体系结构的标准，包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
2. 请介绍TCP/IP协议族。
TCP/IP协议族是互联网通信的基础协议集合，包括IP协议、TCP 协议、UDP协议等。
3. 请介绍HTTP和HTTPS的区别。
HTTP是超文本传输协议，数据传输是明文的；HTTPS是HTTP安全版，数据传输是通过SSL加密的。
4. 请介绍DNS的作用。
DNS（Domain Name System）是域名系统，用于将域名解析为对应的IP地址。
计算机考研复试题目及答案计算机考研复试作为考生进入硕士研究生阶段的重要一环，对考生的计算机专业知识以及解决问题的能力进行全面考察。
下面将给大家介绍一些常见的计算机考研复试题目及答案，希望能够对考生们的备考有所帮助。
一、综合知识与技术能力1. 请简述计算机系统结构并指出其中的关键组成部分。
计算机系统结构由四个主要组成部分构成：中央处理器（CPU）、存储器、输入设备和输出设备。
其中，中央处理器是计算机的核心，负责进行数据的计算和操作；存储器用于存储数据和程序；输入设备用于将外部信息输入计算机系统；输出设备则是将计算机处理的结果显示给用户。
2. 请说说主流操作系统的分类及其特点。
主流操作系统主要分为四类：分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
分时操作系统以时间片轮转的方式实现多个用户同时使用计算机系统，具有良好的用户体验和资源管理能力；实时操作系统主要用于对时间要求严格的任务处理，能够满足实时性要求；网络操作系统则是针对网络环境下的计算机系统，强调对网络资源的管理和协同工作；分布式操作系统则是将多台计算机组成一个整体共享资源的系统，实现了资源共享和负载均衡的优点。
二、数据结构与算法1. 请简述常见的排序算法并给出它们的时间复杂度。
常见的排序算法有冒泡排序、选择排序、插入排序、快速排序和归并排序。
冒泡排序的时间复杂度为O(n^2)；选择排序的时间复杂度也为O(n^2)；插入排序的时间复杂度为O(n^2)；快速排序的时间复杂度为O(nlogn)；归并排序的时间复杂度也为O(nlogn)。
2. 请解释什么是动态规划算法，并给出一个应用实例。
动态规划算法是指通过对问题进行划分和确定状态转移方程，将问题分解为若干子问题的求解得到最优解的方法。
一个经典的动态规划应用实例是求解斐波那契数列。
斐波那契数列定义为：F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2)。
我们可以使用动态规划算法以时间复杂度O(n)求解斐波那契数列中的第n项。
计算机考研复试题目及答案解析前言：计算机考研的复试是考生进入研究生阶段的重要一步，复试中将进行笔试和面试环节。
笔试是考察考生的基础知识和专业素养，而面试则更加注重考生的综合能力和研究潜力。
本文将为大家介绍一些常见的计算机考研复试题目，并给出答案解析，以帮助考生更好地应对复试。
一、操作系统1. 什么是进程和线程？它们有什么区别？答案解析：进程是指正在运行的程序的实例，具有独立的内存空间和系统资源。
线程是进程中的一个执行单元，一个进程可以包含多个线程。
进程是资源分配和调度的基本单位，而线程是CPU调度和执行的基本单位。
2. 解释虚拟内存的概念。
答案解析：虚拟内存是指利用磁盘空间来扩展可寻址的内存空间，使得进程可以拥有比物理内存更大的地址空间。
虚拟内存的大小受到物理内存和硬盘空间的限制。
二、数据结构与算法1. 请解释栈和队列的概念，并分别给出它们的应用场景。
答案解析：栈是一种先进后出（FILO）的数据结构，队列是一种先进先出（FIFO）的数据结构。
栈常用于递归、表达式求值和括号匹配等场景，而队列常用于模拟队列等实际应用场景。
2. 解释二叉搜索树（BST）的特点，并给出其查找和插入操作的时间复杂度。
答案解析：二叉搜索树是一种有序的二叉树，其中左子树的节点值都小于根节点，右子树的节点值都大于根节点。
其查找操作的时间复杂度为O(log n)，插入操作的时间复杂度也是O(log n)，其中n表示树的节点数。
三、数据库1. 什么是关系数据库？举例说明其常见的特点和优势。
答案解析：关系数据库是基于关系模型的数据库，采用表的形式存储数据。
其常见特点包括数据的结构化、数据的共享性、数据的完整性和数据的独立性。
关系数据库具有良好的数据一致性和可扩展性。
2. 解释事务的概念，并说明ACID特性的含义。
答案解析：事务是指数据库操作的一个执行单元，要么全部执行成功，要么全部回滚。
ACID是指原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability），是事务应满足的特性。
新大计算机复试题目及答案一、选择题（每题2分，共20分）1. 在计算机科学中，以下哪个术语描述的是计算机程序的执行顺序？A. 编译B. 运行C. 编译器D. 指令集答案：D2. 下列哪个选项是面向对象编程（OOP）中的核心概念之一？A. 继承B. 循环C. 条件语句D. 函数答案：A3. 在数据库管理系统中，SQL代表什么？A. Simple Query LanguageB. Structured Query LanguageC. Super Quick LanguageD. System Query Language答案：B4. 以下哪个网络协议用于电子邮件的传输？A. HTTPB. FTPC. SMTPD. TCP答案：C5. 在操作系统中，进程和线程的区别是什么？A. 进程是程序的执行，线程是程序的代码段B. 进程是程序的代码，线程是程序的执行C. 进程和线程是相同的概念D. 进程是资源分配的最小单位，线程是程序执行的最小单位答案：D6. 以下哪个不是操作系统的类型？A. 批处理系统B. 分时系统C. 实时系统D. 编译系统答案：D7. 以下哪个算法是用于解决旅行商问题（TSP）的？A. 快速排序B. 深度优先搜索C. 动态规划D. 哈希表查找答案：C8. 在HTML中，以下哪个标签用于定义文档的头部？A. <head>B. <header>C. <h1> - <h6>D. <title>答案：A9. 在Java编程语言中，以下哪个关键字用于定义类？A. classB. functionC. interfaceD. struct答案：A10. 以下哪个是云计算服务的类型？A. IaaSB. PaaSC. SaaSD. 所有选项答案：D二、简答题（每题10分，共30分）1. 解释什么是二进制数，并给出一个例子。
答案：二进制数是一种数制，它只使用两个数字：0和1。
计算机复试题库及答案大全在计算机科学领域，复试是通过考核和筛选学生的重要环节。
为了帮助准备计算机复试的同学们更好地备考，我整理了一份计算机复试题库及答案大全，旨在提供全面而有效的复试备考材料。
以下是题库中的部分问题及其详细答案。
一、计算机网络1. 解释OSI参考模型的七层结构及其各层的功能。
答案：OSI（Open System Interconnection）参考模型是国际标准化组织（ISO）制定的一个概念模型，用于解释计算机网络中不同层次的通信协议。
它包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
- 物理层：负责在物理媒介上传输比特流。
- 数据链路层：负责对物理连接进行编码和解码，提供可靠的数据传输。
- 网络层：负责将数据从源地址传输到目标地址。
- 传输层：提供可靠的端到端数据传输服务。
- 会话层：在不同主机之间建立和管理会话。
- 表示层：处理数据的表示和转换，例如加密和解密。
- 应用层：提供特定网络应用程序间的数据传输。
二、数据结构与算法1. 请解释什么是线性表，并给出线性表的两种存储结构。
答案：线性表是由n个数据元素（a1, a2, ..., an）组成的有限序列。
线性表的两种存储结构包括顺序存储结构和链式存储结构。
- 顺序存储结构：线性表的元素在计算机内存中按照一定顺序依次存放。
通过元素在存储空间中的物理相邻关系来实现逻辑上的顺序关系。
- 链式存储结构：线性表的元素通过指针相连，每个元素包含数据和指向下一个元素的指针。
三、操作系统四、数据库系统五、软件工程六、计算机网络安全七、人工智能八、计算机图形学九、计算机体系结构十、数据库系统十一、编译原理以上只是题库中的一部分内容，希望这份计算机复试题库及答案大全可以为你的复试备考提供一些指导和帮助。
祝你在复试中取得优异的成绩！。
计算机考研复试题目及答案### 计算机考研复试题目及答案#### 题目一：数据结构问题：请解释什么是二叉搜索树，并说明其基本操作。
答案：二叉搜索树（Binary Search Tree，简称BST）是一种特殊的二叉树，它具有以下性质：1. 若任意节点的左子树不为空，则左子树上所有节点的值均小于它的节点值。
2. 若任意节点的右子树不为空，则右子树上所有节点的值均大于它的节点值。
3. 任意节点的左、右子树也分别为二叉搜索树。
4. 没有键值相等的节点。
二叉搜索树的基本操作包括：- 插入操作：将一个新值插入到树中，保持树的有序性。
- 查找操作：在树中查找一个给定值的节点。
- 删除操作：删除树中具有特定值的节点，并重新调整树以保持其性质。
#### 题目二：操作系统问题：请简述死锁的必要条件，并说明如何避免死锁。
答案：死锁是指多个进程在执行过程中因争夺资源而造成的一种互相等待的状态，若无外力作用，这些进程都无法继续执行。
死锁的必要条件包括：1. 互斥条件：至少有一个资源不能被共享，只能由一个进程使用。
2. 占有和等待条件：至少有一个进程至少占有一个资源，并且等待获取其他进程占有的资源。
3. 不可剥夺条件：已分配给一个进程的资源，在未使用完之前，不能被其他进程强行剥夺。
4. 循环等待条件：存在一个进程序列，使得每个进程都在等待下一个进程所占有的资源。
避免死锁的方法：- 资源分配策略：如银行家算法，确保分配资源时不会导致死锁。
- 资源有序分配：确保所有进程按照相同的顺序请求资源。
- 避免循环等待：通过资源的有序分配来打破循环等待的条件。
#### 题目三：计算机网络问题：描述TCP协议的主要特点。
答案：传输控制协议（TCP）是一种面向连接的、可靠的、基于字节流的传输层通信协议，其主要特点包括：1. 数据传输的可靠性：通过三次握手建立连接，确保数据传输的可靠性。
2. 数据传输的有序性：通过序列号和确认应答机制，保证数据按序到达。
2009操作系统和编译原理操作系统的主要功能是什么?操作系统的功能：（1）操作系统的主要功能：①资源管理。
②程序控制。
③人机交互。
（2）计算机系统的资源可分为设备资源和信息资源两大类。
（3）操作系统包括五个方面的管理功能：①进程与处理器管理。
②作业管理。
③存储管理。
④设备管理。
⑤文件管理。
什么是进程？进程和程序的区别是什么？从用户角度来看，进程是应用程序的一个执行过程。
从操作系统核心角度来看，进程代表的是操作系统分配的内存、CPU时间片等资源的基本单位，是为正在运行的程序提供的运行环境。
进程与应用程序的区别在于应用程序作为一个静态文件存储在计算机系统的硬盘等存储空间中，而进程则是处于动态条件下由操作系统维护的系统资源管理实体。
区别：(1)进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。
(2)进程具有并行特征(独立性，异步性)，程序则没有。
(3)不同的进程可以包含同一个程序，同一程序在执行中也可以产生多个进程。
自底向上的语法分析的关键是什么?什么时候进行归约，按照哪条产生式进行归约数据结构和算法什么是算法的时间复杂度？如果一个问题的规模是n，解决这一问题所需算法所需要的时间是n的一个函数T(n)，则T(n)称为这一算法的时间复杂度。
简述数据的逻辑结构和物理结构的概念和两者的关系?数据元素之间的逻辑关系称为数据的逻辑结构。
数据的逻辑结构可以看作是从具体问题抽象出来的数学模型，它与数据的存储无关。
数据结构在计算机中的表示（又称映像）称为数据的物理结构，或称存储结构。
它所研究的是数据结构在计算机中的实现方法，包括数据结构中元素的表示及元素间关系的表示什么是算法?算法的性质有哪些?算法就是解决问题的方法；算法的一般性质包括：通用性对于那些符合输入类型的任意输入数据，都能根据算法进行问题求解，包保证计算结构的正确性。
有效性组成算法的每一条指令都必须是能够被人或机器确切执行的。
确定性算法每执行一步之后，对于它的下一步，应该有明确的指示。
即，保证每一步之后都有关于下一步动作的指令，不能缺乏下一步指令或仅仅含有模糊不清的指令。
有穷性算法的执行必须在有限步内结束。
快速排序在什么情况下效率最高,什么情况下最差?最坏情况下，是整个序列都已经有序或完全倒序,此时最差，相反则最高。
什么是递归算法？递归算法就是一个函数通过不断对自己直接或间接的调用而求得最终结果的一种思维巧妙但是开销很大的算法。
堆的特征是什么?如何利用堆进行排序?大顶堆是建立一个完全二叉树然后将最大值输出！什么是贪心算法？贪心算法就是总是做出在当前看来最好的选择。
也就是说贪心算法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优选择。
贪心算法不弄对所有问题都产生整体最优解，但对很多问题它能产生整体最优解。
在一些情况下，即使贪心算法不能得到整体最优解，其结果却是最优解的很好近似。
树的遍历有几种方法？先序遍历，中序遍历，后序遍历。
对链表设置头节点的好处是什么?它具有两个优点:（1）、由于开始结点的位置被存放在头结点的指针域中,所以在链表的第一个位置上的操作就和在表的其它位置上操作一致,无须进行特殊处理;（2）、无论链表是否为空，其头指针是指向头结点的非空指针（空表中头结点的指针域空），因此空表和非空表的处理也就统一了。
分治法的基本思想是什么？为什么采用递推关系进行分治算法的时间复杂度分析?分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。
分治法是用递归算法解决问题的离散数学什么是命题和谓词的区别?什么是等价关系?设R是定义在集合A上的一个关系，若R是自反的，对称的和传递的，则R称为等价关系。
什么是偏序关系？设A是一个集合，如果A上的一个关系R，满足自反性，反对称性和传递性，则称R是A 上的一个偏序关系。
什么是全序关系？在偏序集<A，《>中，如果A是一个链，则称<A，《>为全序集合，在这种情况下，二元关系《称为全序关系。
首先你要知道什么是二元关系。
比如实数中的“大小”关系，集合的集合中的“包含”关系就是两种二元关系。
所谓偏序，即偏序关系，是一种二元关系。
所谓全序，即全序关系，自然也是一种二元关系。
全序是指，集合中的任两个元素之间都可以比较的关系。
比如实数中的任两个数都可以比较大小，那么“大小”就是实数集的一个全序关系。
偏序是指，集合中只有部分元素之间可以比较的关系。
比如复数集中并不是所有的数都可以比较大小，那么“大小”就是复数集的一个偏序关系。
显然，全序关系必是偏序关系。
反之不成立。
任何命题的主合取范式都是存在并且唯一吗？存在但是不唯一简述有向图和无向图的关系？软件工程谈谈你对软件工具的理解,你用过什么软件工具?软件工具是指为支持计算机软件的开发、维护、模拟、移植或管理而研制的程序系统。
它是为专门目的而开发的，在软件工程范围内也就是为实现软件生存期中的各种处理活动（包括管理、开发和维护）的自动化和半自动化面开发的程序系统。
什么是软件的可维护性？软件可维护性即维护人员对该软件进行维护的难易程度,具体包括理解、改正、改动和改进该软件的难易程度。
决定可维护性的因素： 1.系统的大小 2.系统的年龄 3.结构合理性可维护性可通过7个质量特性来衡量: 可理解性可测试性可修改性可靠性可移植性可使用性效率软件开发和写程序有什么不同？软件包含程序，程序是软件的一部分。
软件是程序、数据及其相关文档的完整集合。
程序只是为了实现软件的功能和性能要求而编写的指令序列。
什么是软件设计的“高内聚,低耦合”?内聚就是一个模块内各个元素彼此结合的紧密程度，高内聚就是一个模块内各个元素彼此结合的紧密程度高。
耦合：一个软件结构内不同模块之间互连程度的度量。
高内聚就是一个模块之间的代码的相关性强，低耦合就是不同模块之间的互联程度低。
简述CASE在软件工程中的作用？CASE即Computer Aided Software Engineering，中文意思是计算机辅助软件工程。
在CASE 工具辅助下进行软件开发，可以提高软件开发效率，改善软件质量。
为什么要进行软件测试?常用软件测试方法有哪些?（1）软件测试是为了发现错误而执行程序的过程。
（2）一个好的测试用例能够发现至今尚未发现的错误。
（3）一个成功的测试是发现了至今尚未发现的错误的测试。
因此，测试阶段的基本任务应该是根据软件开发各阶段的文档资料和程序的内容结构，精心设计一组“高产”的测试用例，利用这些用例执行程序，找出软件中潜在的各种错误和缺陷。
方法：静态测试，动态测试，动态测试根据测试用例的设计方法不同，分为黑盒测试和白盒测试。
谈谈你对保证软件质量的技术和方法的认识？以检测为重，以过程管理为重，以新产品开发为重。
提高软件生产率有哪些基本手段?使用软件重用技术可以减少软件开发活动中大量的重复性工作，这样就能提高软件生产率什么是软件的可靠性和可用性?软件的可靠性：指在给定的时间内，在规定的环境条件下系统完成所指定功能的概率。
软件的可用性：产品在特定使用环境下为特定用户用于特定用途时所具有的有效性、效率和用户主观满意度。
可靠性就是指运行的稳定性，可用性就是操作的便利性。
什么是软件重用?实现软件重用的方法有哪些?软件重用，是指在两次或多次不同的软件开发过程中重复使用相同或相似软件元素的过程。
软件元素包括程序代码、测试用例、设计文档、设计过程、需要分析文档甚至领域知识。
（1）知识重用（例如，软件工程知识的重用）。
（2）方法和标准的重用（例如，面向对象方法或国家制定的软件开发规范的重用）。
（3）软件成分的重用。
什么是软件移植?你认为若构造一个工具,实现Windows软件到Unix/Linux的移植有意义吗?难度大不大?使某软件在不同的计算机平台上进行有效转换从而达到多系统兼容。
数据库数据库系统的基本概念数据：实际上就是描述事物的符号记录。
数据的特点：有一定的结构，有型与值之分，如整型、实型、字符型等。
而数据的值给出了符合定型的值，如整型值15。
数据库：是数据的集合，具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序共享。
数据库存放数据是按数据所提供的数据模式存放的，具有集成与共享的特点。
数据库管理系统：一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，是数据库的核心。
数据库管理系统功能：（1）数据模式定义：即为数据库构建其数据框架；（2）数据存取的物理构建：为数据模式的物理存取与构建提供有效的存取方法与手段；（3）数据操纵：为用户使用数据库的数据提供方便，如查询、插入、修改、删除等以及简单的算术运算及统计；（4）数据的完整性、安生性定义与检查；（5）数据库的并发控制与故障恢复；（6）数据的服务：如拷贝、转存、重组、性能监测、分析等。
为完成以上六个功能，数据库管理系统提供以下的数据语言：（1）数据定义语言：负责数据的模式定义与数据的物理存取构建；（2）数据操纵语言：负责数据的操纵，如查询与增、删、改等；（3）数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。
数据语言按其使用方式具有两种结构形式：交互式命令(又称自含型或自主型语言)宿主型语言（一般可嵌入某些宿主语言中）。
数据库管理员：对数据库进行规划、设计、维护、监视等的专业管理人员。
数据库系统：由数据库（数据）、数据库管理系统（软件）、数据库管理员（人员）、硬件平台（硬件）、软件平台（软件）五个部分构成的运行实体。
数据库应用系统：由数据库系统、应用软件及应用界面三者组成。
文件系统阶段：提供了简单的数据共享与数据管理能力，但是它无法提供完整的、统一的、管理和数据共享的能力。
层次数据库与网状数据库系统阶段：为统一与共享数据提供了有力支撑。
关系数据库系统阶段数据库系统的基本特点：数据的集成性、数据的高共享性与低冗余性、数据独立性（物理独立性与逻辑独立性）、数据统一管理与控制。
数据库系统的三级模式：（1）概念模式：数据库系统中全局数据逻辑结构的描述，全体用户公共数据视图；（2）外模式：也称子模式与用户模式。
是用户的数据视图，也就是用户所见到的数据模式；（3）内模式：又称物理模式，它给出了数据库物理存储结构与物理存取方法。
数据库系统的两级映射：（1）概念模式到内模式的映射；（2）外模式到概念模式的映射。
4.2 数据模型数据模型的概念：是数据特征的抽象，从抽象层次上描述了系统的静态特征、动态行为和约束条件，为数据库系统的信息表与操作提供一个抽象的框架。
描述了数据结构、数据操作及数据约束。
E-R模型的基本概念（1）实体：现实世界中的事物；（2）属性：事物的特性；（3）联系：现实世界中事物间的关系。
