试题编号:554试题名称:操作系统一:名词解释(15%)1.线程 2.SPOOLing 3.软中断 4.重定位 5.设备接口模块二:选择题1.从下述DOS叙述中选出5条正确的叙述.(5%)(1)使用SYS命令可以把两个隐含的系统文件和COMMAND文.... [阅读全文]

试题编号:554试题名称:操作系统一:填空(13%)1.分页式虚拟存储系统中页面的大小与可能产生的缺页中断次数______.2.MS-DOS中磁盘空间的分配单位是______.3.引起中断的事件称为______,对出现的事件进行处理的程序称.... [阅读全文]

试题编号:554试题名称:操作系统一:基本概念部分(65分)从供选择的答案选出最确切的答案填入下面叙述中的\"__?__\"内.(1-7题)1.__A__以操作系统为支撑环境,也就是说,操作系统为__A__提供服务.操作系统紧贴__B__并把__B.... [阅读全文]

试题编号:553试题名称:编译原理一:(15分)判断下列命题的真假,并简述理由:1.文法G的一个句子对应于多个推导,则G是二义的.2.LL(1)分析必须对原有文法提取左因子和消除左递归.3.算符优先分析法采用\"移近-归约\"技术,其.... [阅读全文]

试题编号:553试题名称:编译原理一:由文法G1构造LR(1)部分分析表:1.列出4个项目集I0,I1,I2,I3;(如下图)2.填写LR(1)分析表的状态0,1,2的action和goto表的内容.(如下图)G1: (0) S→T(1) T→T(T)(2) T→ε.... [阅读全文]

试题编号:553试题名称:编译原理一:按算法构造文法G1:S→#M#M→(L|aL→M,a)的算符优先矩阵.(即填写下列矩阵)　 │　a │　, │　( │ ) │　# │──┼──┼──┼──┼──┼──┼　a │　　.... [阅读全文]

考试科目：微机原理与数字电路 注：应届生作所有不加*的题，往届生可在加*号题与同序号不加*号题中任选一题。 一、单项选择题（共10分）从每小题的四个备选答案中，选出一个正确答案，并将正确答案的番号填入题干的.... [阅读全文]

一、解释下列名词进位计数制 虚拟地址 相关 计算机网 总线权 模 中断（8分）二、设计补码表示法的目的是什么？ 列表求出±0、±25、±127及-128的8位二进制原码、反码和补码表示，并将补码用16进.... [阅读全文]

考试科目：通信与信号系统注： 一、回答下列各题中的提问（12分）1、 若信道带宽为4KHz，可传信号的最大功率为-10dB，信道噪声功率-50dB。问该信道的容量是多少？2、 用A律13折线规则，13bit线性.... [阅读全文]

一、 从每题所列的答案中选择一个最优答案填入括号内：（每空1分，共8分） 1．SELECT语句完成关系数据库的（ ）操作。 1）投影 2）连接 3）选择 4）蕴含 2．系统可靠、高效及考虑人的因素，这种称为软件的（.... [阅读全文]

1 （16分） 填空 ① 设只包含要根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为 ，最小结点数为 。 ② 某二叉树结点的对称序序列为A，B，C，D，E，F，G，后序序列为B，D.... [阅读全文]

（共50分）1 (7分) 在一阶逻辑自然推理系统F中，构造下面推理的证明。个体域是人的集合。 “每位科学家都是勤奋的，每个勤奋又身体健康的人在事业中都会获得成功。存在着身体健康的科学家。所以.... [阅读全文]

注意事项： 1.答案一律写在答题纸上； 2.答案卷应字迹清楚、语义确切； 3.算法应说明基本思路，应对主要数据类型、变量给出说明，所写算法应结构清晰、简明易懂，应加上必要的注释； 4.... [阅读全文]

数字部分：（50分） 1 简答题(30分)① 写出函数F=AB+C的最大项表达式。② 已有逻辑电路如图1所示，请画出其对应的真值表。图1③ 已知四变量函数，试用卡诺图化简，求出最简与-或式。.... [阅读全文]

1 (30分) 请判断下列各题的正确性。 ⑴ 2A∩2B=2A∩B。 ⑵ A\\B=A当且仅当B=?。 ⑶ (A′C)\\(B′D)=(A\\B)′(C\\D)。 ⑷ 设|A|=5，则A上恰有31个不同的等价关系。.... [阅读全文]

1 （10分） 采用可变分区方式管理主存时，引入移动技术有什么优点？在采用移动技术时应注意哪些问题？ 2 （10分） 操作系统中为什么要引入进程的概念？为了实现并发进程间的合作和协调工作，以及保证.... [阅读全文]

一．填空（每空1分，共20分）1．计算机中数值数据表示长采用的格式有 和 两种。2．已知十进制数，则相应的二进制数X= ，[X]补= 。3．若X=-0.X1X2……Xn，则[X]原= ，[-X].... [阅读全文]

1 （20分） 简要回答下列问题 （注意：请将答案写在答题纸上，并注明题号） ① （3分） 内存中一片连续空间（不妨假设地址从1到m），提供给两个栈S1和S2使用，怎样分配这部分存储空间，使.... [阅读全文]

一．选择填空（多项选择）（20分）1.某计算机系统主存地址m 位，机器字长n位，m>n。若指令系统采用定长指令格式指令，则①寻址方式执行速度最快，②寻址方式执行速度最慢。若采用变长格式指令，则③寻址方式执行速度最快，④寻址.... [阅读全文]

1 （20分，每小题2分） 单项选择题，从每小题后给出的答案中选择一个正确的答案填入括号内。 ①若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )。(1≤i≤n+1).... [阅读全文]

数字逻辑部分（30分） 1 (本题共10分，其中第①、②小题各3分，第④小题4分)① 用公式法化简下列函数为最简与或表达式：F=(+B+A)(C+C+AB)②用卡诺图化简下列具有约束条件的逻辑函数。约.... [阅读全文]

北京航空航天大学1999年研究生入学考试 数理逻辑试题（共40分）1 (10分) 在谓词逻辑中将下列命题符号化： ① 过任意两点恰有一条直线。 ② 每个不小于6的偶数都是两个奇素数之和。.... [阅读全文]

武汉大学1999年研究生入学考试 离散数学试题（共40分）1 (6分) 设A={a,b,c}，试给出A上的一个二元关系R，使其同时不满足自反性、反自反性、对称性、反对称性和传递性(要求画出R的关系图)。 2 (14.... [阅读全文]

武汉大学1999年研究生入学考试 编译原理试题（共60分）1. (5分) 计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？2. (7分) Chomsky将文法分成四类。指明这四类文.... [阅读全文]

武汉大学1998年研究生入学考试 编译原理试题（共60分）1. (10分) 简述“循环中数组元素地址计算的优化”的主要思想，并举例说明。2. (8分) 通常称赋值语句、条件语句和转移语句为基本语.... [阅读全文]

武汉大学1997年研究生入学考试编译原理试题（共55分）1. (4分) 设有语言L(G)={adaR | a?(a,b)*, aR 为a之逆}，试构造产生此语言的上下文无关文法G。2. (10分) 设有语言L(G)={a2nb2n+1a2.... [阅读全文]

考试科目：操作系统报考专业：计算机系统结构、计算机软件与理论、计算机应用技术、模式识别与智能系统一、简答题：（共30分）1、什么是操作系统？它有什么基本特征？（6分）2、试比较进程和程序的区别。（6分）.... [阅读全文]

中国科学技术大学1998年研究生入学考试 操作系统试题（共50分）1 （每空1分，共20分） 填空 ① 用户与操作系统之间的接口主要分为（ ）和（ ）两类。 ② 在操作系统中，不确定性主要.... [阅读全文]

一、单项选择：（20分）1、具有N个结点的完全二叉树的深度是：（ ）(1)[log2n] (2)[LOG2N]/1 (3)[LOG2(N/1)] (4)[LOG2N]-12、用单循环链表表示队列，正确的说法是：（ ）(1)可设一个头指针使入队、出队都方便(2)可设.... [阅读全文]

一.选择1.一棵深度为6的平衡二叉树,其每个非终端结点的平衡因子均为1,则该树共有__个终端结点.(2分)a.14 b.16 c.18 d.20 e.22f.242.一个有18条边的非连通无向图,至少应有__个结点.(2分)a.6b.... [阅读全文]