TL2008计算机科学与技术

《TL2008计算机科学与技术》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、绝密★启用前2008年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷第一部分数学基础课程第二部分专业知识课程Ⅰ.计算机系统结构Ⅱ.计算机网络Ⅲ.软件工程Ⅳ.人工智能原理Ⅴ.计算机图形学考生须知1.本试卷满分为100分，包括数学基础课程和专业知识课程两部分。数学基础课程满分40分，每位考生必答；专业知识课程包括五门课程，每门课程满分30分，考生须从中任选2门作答，多选者只按前选课程计分。2.请考生务必将本人准考证号最后两位数字填写在本页右上角方框内。3.考生一律用蓝色或黑色墨水笔在答

2、题纸指定位置上按规定要求作答，未做在指定位置上的答案一律无效。4.监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的凭据）。否则，若发生答卷遗失，责任由考生自负。计算机科学与技术试卷第1页共10页第一部分数学基础课程（共40分）一、用逻辑符号形式化下列语句（本大题共2小题，每小题2分，共4分）1．每个人的指纹都不相同。2．自然数不是奇数就是偶数，且奇数不能被2整除。二、填空题（本大题共4小题，第1小题每空1分，第2、3、4小题每空2分，共10分）1．设A、B均为有穷集合，A和B

3、的基数分别是m和n（m>0,n>0）。（1）当m和n满足时，存在从A到B的双射函数。此时共可生成个不同的双射函数。（2）当m和n满足时，存在从A到B的单射函数。此时共可生成个不同的单射函数。2．已知5位老师和3位学生围圆桌就座，如果要求学生两两不相邻，则有种就座方案。3．整除2310的正奇数有个。4．设图G的顶点集合为VG(){,,,}vvvv，边集合为EG(){,,,,vvvvvvvvvv}。则G12341223344113的生成树有棵。三、解答题（本大题共3小题，第1、2小题每题4分，第3小题8

4、分，共16分）1．设P↓Q=(P∨Q)，仅用联结词↓分别表示出P，P∧Q，P∨Q。2．设T是一棵有13个顶点的树，称树中度为1的顶点为叶子。如果T的顶点的度只可能是1,2,5且T恰好有3个度为2的顶点，那么，T中有多少个叶子？3．求1,4,5,8,9这五个数字组成的n位数的个数，要求4,8出现的次数均为偶数，而1,5,9出现的次数不加限制。四、证明题（本大题共2小题，第1小题4分，第2小题6分，共10分）1．设R是非空集合A上的二元关系，R满足条件：（1）R是自反的；（2）若∈R∧

5、>∈R，则∈R；试证明R是A上的等价关系。2．随意地把一个93棋盘的每个方格涂成红色或蓝色，求证：必有两行方格的涂色是一样的。计算机科学与技术试卷第2页共10页第二部分专业知识课程Ⅰ．计算机系统结构（共30分）一、填空题（本大题共2小题，每小题2分，共4分）1．用下面三条指令可以完成向量表达式D=A×(B+C)的运算。假设向量长度N<64位，且向量B和C已经存于V0和V1，读写操作各需要时间1拍。V3←A(6拍)V2←V0+V1(6拍)V4←V2×V3(7拍)若这三条指令串行执行则需要的时间

6、为拍，当采用链接技术后所需时间为拍。2．有编号为0,1,2,…,31共32个处理机（结点），采用移数函数构成互连网，则网络直径为，结点度为。二、问答题（本大题共3小题，每小题2分，共6分）一台计算机以字为单位访问存储器。其主存共包含4096个存储块，每个存储块大小为128个字。采用组相联映像方式的Cache由64个存储块构成，每组包含4个存储块。1．问主存地址需要用多少位表示？2．问Cache地址需要用多少位表示？3．计算主存地址格式中，区号、组号、块号和块内地址字段的位数。三、设计题（本大题共5小题，

7、每小题2分，共10分）一条具有3个功能段非线性流水线的预约表如下所示。1．写出对应的禁止集合和初始冲突向量；2．画出流水线调度的状态转移图；3．求最小启动循环和最小平均启动距离；4．画出流水线各功能段之间的连接图；5．通过插入非计算延迟单元（预留算法），周期123456段可以实现该流水线的最优调度。假设流S1XXX水线的时钟周期τ=20ns，流水线最大S2XX可能的吞吐率TP＝？S3X计算机科学与技术试卷第3页共10页四、计算题（本大题共4小题，共10分）在一台每个时钟周期发射两条指令的超标量处理机上运

8、行下面一段程序。所有指令都要经过“取指令”、“译码”、“执行”和“写结果”4个阶段，其中，“取指令”、“译码”和“写结果”三个阶段各为一个流水段，其延迟时间都为10ns。在“执行”阶段，LOAD操作和AND操作各需要延迟10ns，ADD操作需要延迟20ns，MUL操作需要延迟30ns，四种操作部件各设置一个。ADD部件和MUL部件都采用流水线结构，每一级流水线的延迟时间都为10ns。程序：n+1：LOADR0,A；R0←主存(A)单元n+2