2008同等学力计算机科学与技术2007同等学力计算机科学与技术真题.docVIP

学苑中心培训系列教材 内部资料，翻版必究 2007年同等学力人员申请硕士学士 学科综合水平全国统一考试 计算机科学与技术试卷 第一部分 数学基础课程 一、用逻辑符号表达下列语句(每小题2分，共4分) 1．分别用两种量词形式写出：在北京居住的人未必都是北京人。 2．不存在比一切实数都大的实数。 二、填空题(共10分) 1．(4分，每空1分)设A={a,b,c}，B={1，2 } BA中可定义( )个函数，其中有( )个满射函数. AB中可定义( )个函数，其中有( )个不．是．单射函数。 2．(2分，每空1分)一个有v个顶点ε条边和f个面的平面图的邻接矩 阵是( )行( )列的矩阵. 3．(2分)由2个x，1个y，2个z共五个元素组成的不同排列的总数是( )。 4．(2分)能除尽600的正整数有( )个。 三、计算题(共14分) 1．(4分)计算?(P→Q)←→(P→?Q)的主析取范式，并分别给出该式为真和为假 时，P、Q的赋值。 2．(5分)求由八个相异元素a1,a2,a3,a4,a5,a6,a7,a8作成的全排列中只有四个 元素不在原排列位置上的排列数，(这里a1a2a3a4a5a6a7a8是指原排列)。 3．(5分)n个完全一样的球放到8个不同的盒子里(n≥8)，不允许有空盒，问共 有多少种不同的组合方案? 四、证明题(共12分) 1．(4分)设R是集合A上的二元关系，试证明：如果R是自反的，并且是传递的， 则合成关系RoR满足RoR=R. 2．(8分)设G是有n≥3个顶点的简单连通图，且G的最小度δ≥N/2,试证：G是汉 密尔顿(Hamilton)图. 1 智力服力于中国 提高企业与个人整体竞争力 学苑中心培训系列教材 内部资料，翻版必究 第二部分 专业知识课程 I 计算机系统结构 一、设计题(每小题4分，共8分) 某处理机共有4个中断源(D1、D2、D3、D4)，其中断优先级从高到低分别是1级、 2级、3级和4级。当4个中断源同时申请中断服务时，请针对下列各题的要求为4个中 断源设置中断屏蔽码。(“1”表示对应的中断源被屏蔽，“0”表示对应的中断源开放， “×”表示与对应的中断源无关。) 1．处理机响应中断服务请求和实际为各中断源服务的次序均为D1、D2、D3、D4； 中断屏蔽码 中断源 中断优先级 D1 D2 D3 D4 D1 1级（最高） D2 2级 D3 3级 D4 4级（最低） 2．处理机响应中断服务请求的次序为Dl、D2、D3、D4，而处理机实际为各中断源服务 的次序为D4、D3、D2、D1。 中断屏蔽码 中断源 中断优先级 D1 D2 D3 D4 D1 1级（最高） D2 2级 D3 3级 D4 4级（最低） 二、计算题(共8分) 在一台单流水线多操作部件的处理机上执行下面程序。假设取指令、指令译码各需 要一个时钟周期，MOVE、ADD和MUL操作各需要2个、3个和4个时钟周期。每个操作都在第 一个时钟周期从通用寄存器中读操作数，在最后一个时钟周期把运算结果写到通用寄存 器中。 K ：MOVE R1，R0 ；R1←(R0) k+l：MUL R0，R2，R1 ；R0←(R2)×(R1) 2 智力服力于中国 提高企业与个人整体竞争力 学苑中心培训系列教材 内部资料，翻版必究 k+2：ADD R0，R2，R3 ；R0←(R2)+(R3) 1．(4分)就程序本身而言，有哪几种数据相关(RAW，WAR，WAW)? 2．(2分)在程序实际执行过程中，有哪几种数据相关会引起流水线停顿? 3．(2分)画出指令执行的流水线时空图，并计算执行完这三条指令共使用了多少个时钟 周期。 三、计算题(每小题3分，共6分) 假设一个全相联Cache，采用写回(writeback)策略。初始Cache为空。试分别计算 当采用不同策略时，下列存储器访问操作的Cache命中率。 Write Mem[100]； Write Mem[100]； Read Mem[200]； Write Mem[200]； Write Mem[100]； 1．写分配(write allocate)策略； 2．写不分配(no write allocate)策略。 四、计算题(每小题4分，共8分) 10 在下列2种计算机系统中，试计算表达式S=∏ (AI + BI)所用的时闻。其中，加法需用 i=1 30ns,乘法需用50ns.在SIMD计算机中，PE(处理单元)间以线性环连接(以单向方式传送 数据)，数据由—个PE传送到另一个PE需要1Ons。在SISD计算机中数据据传送时间可忽略不 计。 1．具有一个通用PE的SISD计算机系统； 2．具有8个PE(PEl-PE8)的SIMD计算机系统(操作数Ai+Bi和岛最初存放在PEimod8中) 3 智力服力于