华师13-16软件学硕复试题目.docxVIP

2016复试题目 离散数学：(50分) 1.翻译语句（2小题） P(x):x是质数 Q(x):x是偶数 D(x,y):x除尽y (1)任意(P(X)?Q(X)∧D(X,Y)) 2.有效推理证明（推出全称生成） 3.四个判断(考空集和幂集等) (1)空集∈空集 (2)空集是空集的子集 (3){1,2}∈P{1,2,{1,2}} (4){{1,2}}是P{1,2，{1,2}}的子集 4.已知集合R1包含于R2，证明 (1)r(R1)包含于r(R2) （r是自反） (2)s(R1)包含于s(R2) （s是对称） 5.证明等价关系，并求出划分 如果X∩B=Y∩B，则XRY (1)证明R是等价关系 (2)B={1，2},X={1,2,3},求出P(X)在等价关系上的划分 OS：(10个判断，每题2分，10个单选，每题3分) 判断对错，错的要说明错在哪里(有些记不太清楚了，不是完整题目，仅是相关考点) 1.线程都保存有各自的栈信息、堆信息、ＣＰＵ状态……。 2.对于键盘这样的低速字符设备，不宜采用DMA方式。 3.段表由各进程自己管理，进程可在用户态对段表进行更新。 4.进程不会因为申请、使用共享资源发生死锁。 5.分时操作系统提出的原因 6.Windows的实现将图形界面功能在核心态，有利于图形界面功能的效率 7.Linux中文件的权限，好像是rwxr-x---,该用户所有者所在的组的权限是可读可执行。 8.…… 9.…… 10.逻辑问题引起主机爆炸 单选(只列出涉及的一些考点) 1.下列哪种情况最优 A．短作业优先(平均等待时间最少) B.最短寻道…… 2.下列选项中哪个不保存栈（内存,交换区..） 3.关于进程创建的开销比较（1）创建PCB（2）复制父进程的地址空间（3）复制I/O状态（4）…… 4.用来备份电脑内容的最好介质 A．U盘??B.固态硬盘 C.…… 2015 离散：(仅列出了往年没涉及到的考点)1.单射?2.二元关系的复合3.哈赛图的上下确界 上下界4.谓词逻辑的符号化 0S: 操作系统全部都是选择题,考点很杂,都是挺基础的 2014 离散： 一. 3小题，判断并证明下列蕴含式、等价式（“-”、“——”）是永真式、永假式、还是可满足式（不能用真值表证明） 二、消去量词。给定A={a,b,c},消去 任意x任意y P(x,y) 和 存在x任意y P(x,y) 三、写出从整数到正整数的满足以下条件的4个函数： a.既是一一对应的，又是映上的 b.是映上的，但不是一一对应的 c.既是映上的，又是一一对应的 d.既不是一一对应的，也不是映上的 四、证明Z+ X Z+ 是可数的 五、{2,4,6,9,18,27,36,48,72 |} 画出哈斯图，判断是否存在极大/极小元,最大/最小元 六、2小题。 1）判断下列两图是否同构。（要知道不同构的原因） 2）判断下图是否为二分图。（关键点在于什么是二分图） OS: 一、判断题（错误的要改正确或错误原因） 1、线程都保存有各自的栈信息、ＣＰＵ状态等。 　 2、在目录文件中，必须保存文件名和文件控制块信息。（F，文件控制块不放在目录文件中，而是索引节点） 3、对于键盘这样的低速字符设备，不宜采用DMA方式。 4、“特洛伊木马”是自身可复制的、……的病毒。（中间太长记不清了） 5、采用FIFO页面置换算法，必然会发生Belady现象。（F，可能发生，也可能不发生） 6、段表由各进程自己管理，进程可在用户态对段表进行更新。（F） 7、进程不会因为申请、使用资源发生死锁。 8、单CPU环境下，由于任何时刻只有一个进程（线程）能运行，所以OS不需要实现同步和互斥。（F） 9、…… 10、…… 二、单选题 这里我只能给出考点，具体选项就记不得了，也没必要记某个数值，关键掌握知识点。 1、用时钟算法求缺页中断次数 2、工作集 3、磁盘调度算法（FCFS，SSTF，SCAN，LOOK） 4、计算 段页式，快表命中率50%，访内存200ns,访快表10ns，求有效访存时间。 机试：一共考8道 (1)输入一个数列，问你第k个大的数字是几？(2)输入后序和中序，问你中序遍历是啥？(3)理科大楼(4)俯卧撑(5)统计输入的大写字符串，从A到Z对应出现的个数(6)简易浏览器(7)忘了...(8)问你一个范围内，素数的个数 补充： 1.素数判断，给出一组数字，输出 1case ：Y? ?2case ：N这种形式，最简单一题，用素数筛法可以搞定（也是楼主今年唯一搞定的....），但是后来反馈不少同学耽误了很长时间提交几次都没过，基本问题集中在输出格式有