2009年计算机结构与逻辑设计期末考试

2009年9月二级VF笔试真卷参考答案一、选择题（1）C）【解析】根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。

循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。

（2）B）【解析】栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据；队列是“先进先出”（FIFO）或“后进后出”（LILO）的线性表。

（3）D）【解析】所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。

在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。

循环队列的主要操作是：入队运算和退队运算。

每进行一次入队运算，队尾指针就进一。

每进行一次退队运算，排头指针就进一。

当rear或front等于队列的长度加1时，就把rear 或front值置为1。

所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。

（4）A）【解析】算法的空间复杂度是指执行这个算法所需要的内存空间。

这个内存空间包括算法程序所占的空间，输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。

（5）B）【解析】耦合性与内聚性是模块独立性的两个定性标准。

一般一个较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

（6）A）【解析】结构化设计方法的主要原则可以概括为自顶向下、逐步求精、模块化限制使用goto语句。

（7）C）【解析】N-S图把整个程序写在一个大框图内，这个大框图是由若干个小的基本框图构成的流程图。

E-R图即实体-联系图（Entity Relationship Diagram），提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。

PAD是问题分析图，用二维树形结构的图表示程序的控制流，将这种图转换为程序代码比较容易。

2008/2009学年第一学期期末考试试题（A卷）答案及评分标准（A卷）计算机组成使用班级： 06060641,06060642一、选择题（10分）答案：1、C 2、D 3、B 4、C 5、C6、C7、B8、A9、B 10、B评分标准：每个小题1分。

二、填空题（25分）参考答案：1、 16 162、系统软件应用软件（注：二者排列顺序任意！）3、1.1001100 1.0110011 1.0110100 0.0000101 1.1111011 1.0101111 -0.1010001 (本小题前六个空若按双符号位形式填写也可以)4、规定或指明操作数的种类和性质规定或指明操作数或操作数的来源5、控制存储器微指令寄存器微地址寄存器微地址形成部件（或微地址转移逻辑）6、程序计数器PC（或指令地址寄存器）指令寄存器IR 地址形成部件（或指令译码器ID）9、53ns 94.34%10、字节多路通道选择通道数组多路通道评分标准：每个空1分；文字类内容不要求精确描述（即一字不差），表达意思确定且相同的都算对！三、[本题11分]参考答案：本题可以选用原码一位乘法法或补码一位乘法。

下面分别给出使用这两种方法的计算过程及结果。

原码一位乘法：乘积的符号位按异或运算规则单独计算；乘积的数值部分取相乘两数的绝对值计算，计算过程如下：部分积乘数操作说明0 0.0 0 0 0 0+) 0 0.1 0 1 1 0 0 0.1 0 1 1 0→ 0 0.0 1 0 1 1+) 0 0.1 0 1 1 00 1.0 0 0 0 1→ 0 0.1 0 0 0 0+) 0 0.1 0 1 1 00 1.0 0 1 1 0→ 0 0.1 0 0 1 1+) 0 0.0 0 0 0 00 0.1 0 0 1 1→ 0 0.0 1 0 0 1+) 0 0.1 0 1 1 00 0.1 1 1 1 1→ 0 0.0 1 1 1 1 0．1 0 1 1 10. 0 1 0 1 11. 0 0 1 0 10. 1 0 0 1 01. 0 1 0 0 11. 1 0 1 0 0开始情形判别位“1”，+X右移一位判别位“1”，+X右移一位判别位“1”，+X右移一位判别位“0”，+0右移一位判别位“1”，+X右移一位共计算5步，乘积的数值部分为0.0111111010又∵乘积的符号位为相乘两数的符号位的异或逻辑值，即0⊕1 = 1 ∴ [X×Y]原= 1.0111111010， X×Y = - 0.0111111010补码一位乘法：符号位连同数值位一起参加运算，计算过程如下：（[-X]补=11.01010，按补码右移规则）部分积乘数操作说明0 0.0 0 0 0 0+) 1 1.0 1 0 1 0 1 1.0 1 0 1 0→ 1 1.1 0 1 0 1+) 0 0.1 0 1 1 00 0.0 1 0 1 1→ 0 0.0 0 1 0 1+) 0 0.0 0 0 0 00 0.0 0 1 0 1→ 0 0.0 0 0 1 0+) 1 1.0 1 0 1 01 1.0 1 1 0 0→ 1 1.1 0 1 1 0+) 0 0.1 0 1 1 00 0.0 1 1 0 0→ 0 0.0 0 1 1 0+) 1 1.0 1 0 1 01 1.1 0 0 0 0 1．0 1 0 0 1 00. 1 0 1 0 0 11. 0 1 0 1 0 01. 1 0 1 0 1 00. 1 1 0 1 0 10. 0 1 1 0 1 0开始情形，乘数引入附加位0判别位“10”，+ [-X]补右移一位判别位“01”，+X右移一位判别位“00”，+0右移一位判别位“10”，+[-X]补右移一位判别位“01”，+X右移一位判别位“10”，+[-X]补共计算6步，最后1步不移位！∴ [X×Y]补= 1.1000000110， X×Y = - 0.0111111010评分标准：当计算步骤正确，计算结果或中间结果出现错误时，酌情扣除1-7分；利用手工方法计算不给分；给出两种计算方法者，仅按计算正确的一种方法计分，不另外加分。

2009年08级C程序设计期末考试B卷参考答案姓名___________学号___________班级____________得分___________ [注意]所有答案写在单张的答题卷上。

一、判断题（正确的答A，错误的答B，本题共10分，每小题1分）二、单选题（本题共20分，每小题2分）三、程序填空题（本题共30分，每小题2分）四、程序阅读题（本题共20分，每小题5分）五、程序设计题（本题共20分）（1）6分1.#include<stdio.h> intsum(longnumber){ints=0,m;while(number!=0){m=number%10;s+=m;number=number/10;}returns;}voidmain(){longnumber=0;scanf(“%ld”,&number);printf(“sum(%ld)=%d\n”,number,sum(number));}（2）5分intff(char*str,charch){intcount=0;while(*str){if(*str==ch)count++;str++;}returncount;}（3）9分#include<stdio.h>#include<stdlib.h>voidmain(){charch,c,s[80];intk;FILE*fp;if((fp=fopen("input.txt","r"))==NULL) Array {printf("error\n");exit(0);}ch=getchar();k=0;while(1){c=fgetc(fp);if(c=='\n'||c==EOF){s[k]='\0';k=0;printf("%d\n",ff(s,ch));if(c==EOF)break;}elses[k++]=c;}fclose(fp);}或k=0;while(!feof(fp)){c=fgetc(fp);if(c!='\n')s[k++]=c;else{s[k]='\0';k=0;printf("%d\n",f(s,ch));}}if(c!='\n'){s[k]='\0';printf("%d\n",ff(s,ch));}生于忧患，死于安乐《孟子•告子》舜发于畎亩之中，傅说举于版筑之间，胶鬲举于鱼盐之中，管夷吾举于士，孙叔敖举于海，百里奚举于市。

计算机体系结构期末考试知识点与答案体系结构复习重点.doc1.冯.诺依蔓计算机的特点答：冯·若依曼计算机的主要特点如下：存储程序方式。

指令和数据都是以字的方式存放在同一个存储器中，没有区别，由机器状态来确定从存储器读出的字是指令或数据。

指令串行执行，并由控制器集中加以控制、单元定长的一维线性空间的存储器使用低级机器语言，数据以二进制形式表示。

单处理机结构，以运算器作为中心。

其实，他最大的特点就是简单易操作。

2. T（C）＝<K*K',D*D',W*W'>所描述的三个层次（8页）答：3个层次为控制器、算术逻辑部件、基本逻辑部件3. 计算机系统结构的分类（5页）4. 计算机系统中的数据表示（38页）5. 指令系统设计的原则答：指令系统的设计原则是，应特别注意如何支持编译系统能高效、简易地将源程序翻译成目标代码。

首先是正交性：又称分离原则或互不相干原则。

即指令中各个有不同含义的字段之间，在编码时应互相独立、互不相关。

规整性：对相似的操作数做出相同的规定。

可扩充性：要保留一定余量的操作码空间，为以后的扩展所用。

对称性：为了使编译能更加方便，通常希望操作具有对称性。

6. 流水操作中的相关答：流水操作过程中会出现一下的3个相关：资源或结构相关、数据相关、和控制相关。

资源相关是指当有多条指令进入流水线后在同一机器周期内争用同一功能部件所发生的冲突。

数据相关：这是由于流水线中的各条指令的重叠操作使得原来对操作数的访问顺序发生了变化，从而导致了数据相关的冲突。

控制相关主要是转移指令引起的，比起数据相关来，他会使流水线丧失更多的性能。

7. 向量机中对向量的各种运算可以采用的加工方式（149页）答：向量机中对向量的各种运算可以采用不同的加工方式，但比较有效的加工方式应是尽量避免出现数据相关和尽量减少对向量功能的转换。

一种普通加工方式称为横向加工，它是按向量顺序计算的。

另外一种加工方式称为垂直加工，即它是先纵向加工所有B和C向量中元素对的相加操作。

2008/2009学年第一学期期末考试试题（A卷）答案及评分标准（A卷）计算机组成使用班级: 06060641,06060642一、选择题（10分）答案: 1.C 2.D 3.B 4.C 5.C6.C 7、B 8、A 9、B 10、B评分标准: 每个小题1分。

二、填空题（25分）参考答案:1. 16 162、系统软件应用软件（注: 二者排列顺序任意！）3.1.1001100 1.0110011 1.0110100 0.0000101 1.1111011 1.0101111 -0.1010001 (本小题前六个空若按双符号位形式填写也可以)4.规定或指明操作数的种类和性质规定或指明操作数或操作数的来源5.控制存储器微指令寄存器微地址寄存器微地址形成部件（或微地址转移逻辑）6.程序计数器PC（或指令地址寄存器）指令寄存器IR 地址形成部件（或指令译码器ID）9、53ns 94.34%10、字节多路通道选择通道数组多路通道评分标准: 每个空1分；文字类内容不要求精确描述（即一字不差）, 表达意思确定且相同的都算对！三、[本题11分]参考答案:本题可以选用原码一位乘法法或补码一位乘法。

下面分别给出使用这两种方法的计算过程及结果。

原码一位乘法: 乘积的符号位按异或运算规则单独计算；乘积的数值部分取相乘两数的绝对值计算, 计算过程如下:部分积乘数操作说明0 0.0 0 0 0 0+) 0 0.1 0 1 1 0 0 0.1 0 1 1 0→ 0 0.0 1 0 1 1+) 0 0.1 0 1 1 00 1.0 0 0 0 1→ 0 0.1 0 0 0 0+) 0 0.1 0 1 1 00 1.0 0 1 1 0→ 0 0.1 0 0 1 1+) 0 0.0 0 0 0 00 0.1 0 0 1 1→ 0 0.0 1 0 0 1+) 0 0.1 0 1 1 00 0.1 1 1 1 1→ 0 0.0 1 1 1 1 0. 1 0 1 1 1....0.. (1)1 (1)0 01 (1)1 01. 1 0 1 0 0开始情形判别位“1”, +X右移一位判别位“1”, +X右移一位判别位“1”, +X右移一位判别位“0”, +0右移一位判别位“1”, +X右移一位共计算5步, 乘积的数值部分为0.0111111010又∵乘积的符号位为相乘两数的符号位的异或逻辑值, 即0⊕1 = 1 ∴ [X×Y]原= 1.0111111010, X×Y = - 0.0111111010∴ [X×Y]原= 1.0111111010， X×Y = - 0.0111111010补码一位乘法:符号位连同数值位一起参加运算, 计算过程如下：（[-X]补=11.01010, 按补码右移规则）部分积乘数操作说明0 0.0 0 0 0 0+) 1 1.0 1 0 1 0 1 1.0 1 0 1 0→ 1 1.1 0 1 0 1+) 0 0.1 0 1 1 00 0.0 1 0 1 1→ 0 0.0 0 1 0 1+) 0 0.0 0 0 0 00 0.0 0 1 0 1→ 0 0.0 0 0 1 0+) 1 1.0 1 0 1 01 1.0 1 1 0 0→ 1 1.1 0 1 1 0+) 0 0.1 0 1 1 00 0.0 1 1 0 0→ 0 0.0 0 1 1 0+) 1 1.0 1 0 1 01 1.1 0 0 0 0 1. 0 1 0 0 1 0....0 (1)1 01 00 (1)0 0开始情形, 乘数引入附加位0判别位“10”, + [-X]补右移一位判别位“01”, +X右移一位判别位“00”, +0右移一位判别位“10”, +[-X]补右移一位判别位“01”, + X右移一位判别位“10”, +[-X]补共计算6步, 最后1步不移位！∴ [X×Y]补= 1.1000000110, X×Y = - 0.0111111010∴ [X×Y]补= 1.1000000110， X×Y = - 0.0111111010评分标准: 当计算步骤正确, 计算结果或中间结果出现错误时, 酌情扣除1-7分；利用手工方法计算不给分；给出两种计算方法者, 仅按计算正确的一种方法计分, 不另外加分。

—————————————————装订线—————————————————标准答案及评分标准第 1 页课程名称：微机原理及应用(A卷)一、填空题（共20分，每空1分）1．292．[X]原=10000101B=85H [X]补=11111011B=FBH3．SP=0502 栈顶的物理地址为20502H4．25．目的：基址变址源操作数：寄存器6．20 16 1MB 00000H～FFFFFH7．代码段的段地址CS值左移4位8．在第一个时钟周期，锁存地址。

9．控制是否相应可屏蔽中断10．-127～+127 -128～+127A=111．BHE=0二、根据要求回答问题(共20分，每题4分)1．查询（1分）、中断（2分）、DMA传送方式（1分）。

2．高5位（2分）设置30H和36H时8259A中断类型码均为30H～37H （1分）设置38H时8259A中断类型码为38H～3FH （1分）3．CF=1、SF=0、OF=0、ZF=0 (各1分)4．BUF1 0FH 41H 42H 16H （2分）BUF2 00H 12H 00H 12H （2分）5．28H+59H=81H（1分）+06H（1分）=87H（2分）—————————————————装订线—————————————————第2 页三、程序分析（共6分，每题3分）1．自1000H开始100字节正数数据传送到自2000H开始存储区（3分）2．[YY]=25=19H （2分）查表求某数平方值（1分）四、把下列程序补充完整(共10分，每空2分)(1) DEC DX(2)JGE (JAE) G1(3) AL(4) SHL（SAL）(5) OR (ADD)五、8255A接口应用（共17分）（1）60H～63H （2分）（2）（4分）STACK SEGMENTSPP DB 64 DUP(?)TOP EQU $-SPPSTACK ENDSCODE SEGMENTASSUME CS：CODE，SS：STACKSTART：MOV AX，STACKMOV SS，AXMOV SP，TOPMOV AL，86H ；控制字OUT 63H，ALMOV AL，05H ；PC2=1，允许B口中断OUT 63H，AL（6分）PUSH DS ；中断矢量表MOV AX，0000HMOV DS，AXMOV AX，OFFSET IRQ7MOV [003CH]，AXMOV AX，SET IRQ7MOV [003EH]，AX—————————————————装订线—————————————————第3 页POP DSA1：STIHLTJMP A1（5分）IRQ7：IN AL，61HOUT 60H，ALMOV AL，20HOUT 20H，ALIRETCODE ENDSEND STAR六、8253接口应用（共10分）（2分）总计数值：1MHz / 0.1Hz=107取通道0计数值：T0=10000，工作于方式3通道1计数值：T1=1000，工作于方式3（5分）MOV DX，283H ；8253初始化MOV AL，36H/37H ；若37H后面程序作相应变化OUT DX，ALMOV DX，280HMOV AX，10000OUT DX，ALMOV AL，AHMOV DX，ALMOV DX，283H（3分）MOV AL，76H/77H ；若75H后面程序作相应变化OUT DX，ALMOV DX，281HMOV AX，1000OUT DX，ALMOV AL，AHMOV DX，AL—————————————————装订线—————————————————第4 页七、内存扩展（7分）(1) 1KX4 （1分）(2) 4KB RAM （1分）(3) 其中一组地址为：（或其它）1#：0000H～03FFH （1分）2#：4000H～43FFH （1分）3#：8000H～83FFH （1分）2#：C000H～C3FFH （1分）(4) 有重叠区（1分）。

2009-2010学年度第一学期2007级《计算机系统结构》期末考试试卷(A）（闭卷）姓名：学号：专业:（注：①考试时间为120分钟；②所有解答必须写在答题纸上。

）一、单项选择题（每小题3分,共30分）1．在系列机中发展一种新型号机器，你认为下列（）设想是不行的?【A】新增加字符数据类型和若干条字符处理指令【B】将中断分级由原来的4级增加到5级【C】在CPU和主存之间增设Cache存贮器【D】将浮点数的下溢处理法由原来的恒置“1"法,改为查表舍入法2.对计算机系统结构来说，不透明的是( ）.【A】存储器采用交叉存取还是并行存取【B】CPU内部的数据通路的宽度是8位还是16位【C】采用浮点数据表示还是标志符数据表示【D】指令采用硬联逻辑实现还是微程序实现3．一个平衡的计算机系统,应该是（）。

【A】1MIPS的CPU速度【B】1MB的主存容量【C】1Mb/s的I/O吞吐率【D】A、B和C4、（）设计是现代计算机系统设计所采用的方法。

【A】由上往下【B】由下往上【C】由中间开始【D】上下同时开始5．当今微型机中实现软件移植最好的方法是（）。

【A】系列机【B】兼容机【C】仿真技术【D】统一高级语言6、不能够对向量数据结构提供直接支持的是（）数据表示.【A】向量【B】堆栈【C】描述符【D】A和C7、采用整数边界存储技术，其主要目的是（）.【A】节约主存空间【B】提高数据的访问速度【C】一个主存周期可取多条指令【D】一个主存周期至少可取到一条指令8、在指令的操作码编码方式中，优化实用的编码是（）.【A】Huffman编码【B】等长编码【C】Huffman扩展编码【D】BCD码9、流水计算机中将指令Cache和数据Cache分开，主要是为了（）.【A】提高存储系统的速度【B】增加主存容量【C】解决功能部件冲突【D】解决访存冲突10、当N=16时，能描述4组4元交换的函数是（）.【A】C1+C2 【B】C0+C1 【C】C0+C2 【D】C2+C3假若编译器优化后能去掉50％的ALU指令，但不能去掉其它三类指令。

2009年系统架构设计师考试真题（综合知识）计算机系统中硬件层之上的软件通常按照三层来划分，如下图所示，图中①②③分别表示（1）。

A.操作系统、应用软件和其他系统软件B．操作系统、其他系统软件和应用软件C．其他系统软件、操作系统和应用软件D．应用软件、其他系统软件和操作系统某计算机系统中有一个CPU、一台扫描仪和一台打印机。

现有三个图像任务，每个任务有三个程序段：扫描Si，图像处理Ci和打印Pi(i=1，2，3)。

下图为三个任务各程序段并发执行的前驱图，其中，（2）可并行执行，（3）的直接制约，（4）的间接制约。

（2）A．“C1S2”，“P1C2S3”，“P2C3”B．“C1S1”，“S2C2P2”，“C3P3”C．“S1C1P1”，“S2C2P2”，“S3C3P3”D．“S1S2S3”，“C1C2C3”，“P1P2P3”（3）A．S1受到S2和S3、C1受到C2和C3、P1受到P2和P3B．S2和S3受到S1、C2和C3受到C1、P2和P3受到P1C．C1和P1受到S1、C2和P2受到S2、C3和P3受到S3D．C1和S1受到P1、C2和S2受到P2、C3和S3受到P3（4）A．S1受到S2和S3、C1受到C2和C3、P1受到P2和P3B．S2和S3受到S1、C2和C3受到C1、P2和P3受到P1C．C1和P1受到S1、C2和P2受到S2、C3和P3受到S3D．C1和S1受到P1、C2和S2受到P2、C3和S3受到P3在数据库设计的需求分析阶段应完成包括（5）在内的文档。

A．E-R图B．关系模式C．数据字典和数据流图D．任务书和设计方案设有职务工资关系P（职务，最低工资，最高工资），员工关系EMP（员工号，职务，工资），要求任何一名员工，其工资值必须在其职务对应的工资范围之内，实现该需求的方法是（6）。

A.建立“EMP.职务”向“P.职务”的参照完整性约束B．建立“P.职务”向“EMP.职务”的参照完整性约束C．建立EMP上的触发器程序审定该需求D．建立P上的触发器程序审定该需求设关系模式R(U，F），其中R上的属性集U={A，B，C，D，E}，R上的函数依赖集F=｛A→B，DE→B，CB→E，E→A，B→D｝。

得分评分人二填空题：（20分，每题2分）《计算机系统结构》期末考试试卷（A ）得分注：1、共100分，考试时间120分钟。

2、此试卷适用于计算机科学与技术本科专业。

•"启动I/O"指令是主要的输入输出指令，是属于（B ）B •管态指令C.目态、管态都能用的指令D •编译程序只能用的指令输入输出系统硬件的功能对（B ）是透明的A.操作系统程序员B •应用程序员C •系统结构设计人员D.机器语言程序设计员3、全相联地址映象是指（A ）A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间固定，组内任何虚页可装入任何实页位置D.组间可任意装入，组内是固定装入4、（C ）属于MIMD 系统结构A.各处理单元同时受一个控制单元的管理B.各处理单元同时受同个控制单元送来的指令C.松耦合多处理机和多计算机系统D.阵列处理机5、多处理机上两个程序段之间若有先写后读的数据相关，则（B ）A.可以并行执行B •不可能并行C •任何情况均可交换串行D.必须并行执行6、计算机使用的语言是（B ）A.专属软件范畴，与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境D.属于符号化的机器指令7、指令执行结果出现异常引起的中断是（C ）A.输入/输出中断B.机器校验中断C •程序性中断D.外部中断8、块冲突概率最高的Cache 地址映象方式是（A ）A ■直接B.组相联C.段相联D.全相联9、组相联映象、LRU 替换的Cache 存储器，不影响Cache 命中率的是（B ）A.增大块的大小B.增大主存容量C.增大组的大小D ■增加Cache 中的块数10、流水处理机对全局性相关的处理不包括（C ）A.猜测法B •提前形成条件码C •加快短循环程序的执行D •设置相关专用通路一单选题：（10分，每题1分）2、 1、A.目态指令1、数据通路宽度就是—数据总线上一次并行传送的信息位数_。