全国2007年7月高等教育自学考试 计算机系统结构试题 课程代码:02325 一、单项选择题（本大题共10小题,每小题1分,共10分） 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内.错选、多选或未选均无分. 1.对计算机系统结构透明的是（）A.VLSI技术 B.虚拟存储器C.字符行运算指令 D.是否使用通道型I/O处理机2.下面说法中不正确的是（）A.软件设计费用比软件重复生产费用高B.硬件的设计费用比软件的设计费用低C.硬件的生产费用比软件的生产费用高D.硬件功能只需实现一次,而软件功能可能要多次重复实现3.堆栈型机器比通用寄存器型机器优越的是（）A.能更好地支持向量的运算B.能优化存储器的空间利用率C.支持先进先出类解题算法的求解D.支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序4. 尾数下溢处理平均误差可调整到零的方法是（）A.截断法 B.舍入法C.恒置"1"法 D.ROM查表法5.中断响应由高到低的优先次序宜用（）A.程序性→I/O→访管 B.外部→访管→程序性C.访管→程序性→机器故障 D.访管→程序性→重新启动6.不属于堆栈型替换算法的是（）A.先进先出法 B.近期最久未用过法C.近期最少使用法 D.页面失效频率法7.块冲突概率最高的Cache地址映象方式是（）A.直接 B.组相联C.段相联 D.全相联8.指令间"一次重叠"是指（）A."取指k+1"与"分析k"重叠 B."分析k+1"与"执行k"重叠C."分析k"与"执行k+1"重叠 D."执行k"与"取指k+1"重叠9.16个处理器用单级网络互连,将9号连到13号处理器,可用（）A.Cube3 B.PM2+4C.PM2+2 D.Shuffle10.多端口存储器适合于连接（）A.松耦合多处理机 B.紧耦合多处理机C.机数很多的多处理机 D.机数可变的多处理机 二、填空题（本大题共10小题,每小题1分,共20分） 请在每小题的空格中填上正确答案.错填、不填均无分. 11.系列机软件兼容必须做到向______________兼容,尽可能争取向______________兼容.12.仿真和模拟的主要区别在于解释用的语言.仿真是用微程序解释,其解释程序在______________中,而模拟是用______________解释,其解释程序在主存中.13.浮点数阶码位数影响数的可表示______________大小,尾数位数影响数的可表示______________大小.14.集中式总线控制根据优先次序的不同可以有____________、定时查询和______________三种不同方式.15.程序的局部性包括______________上的局部性和______________上的局部性.16.为提高页式虚拟存储器内部地址变换的速度,可将其内部映象表又分成由____________表和______________表组成的一个二级表层次.17.异步流水线会出现顺序流动流水线不可能发生的" "相关和" "相关.18.解决重叠方式相关处理的两种基本方法有" "和设置"相关专用通路".后者是以______________为代价,使重叠效率不下降.19.N个结点的混洗交换网络中,最远的两个入、出端的二进制编号是______________和______________,其最大距离为2n-1.20.弗林（Michael J·Flynn）提出按指令流和数据流的多倍性对计算机系统分类,把计算机系统分成SISD、SIMD、______________和______________四大类. 三、简答题（本大题共5小题,每小题6分,共30分） 21.计算机系统"由中间开始"设计,其"中间"指的是什么地方？这样设计的优点是什么？22.浮点数尾数基值减少时,对机器数的表示会产生哪些影响？23.在页式虚拟存储器中,什么是页面失效？什么是页面争用？什么时候两者同时发生？什么时候两者不同时发生？24.流水机器的中断处理有哪两种方法？各有什么优缺点？25.多处理机的并行性表现在哪些方面？开发多处理机的并行性有哪些途径？ 四、简单应用题（本大题共2小题,每小题10分,共20分） 26.有8台外设,各设备要求传送信息的工作速率分别如下表所示.现设计的通道,在数据传送期,每选择一次设备需2μs,每传送一个字节数据也需要2μs.（1）若用作字节多路通道,通道工作的极限流量是多少？（2）作字节多路通道用时,希望同时不少于4台设备挂在此通道上,最好多挂一些,且高速设备尽量多挂一些,请问应选哪些设备挂在此通道上？为什么？ 设备标识 ABCDEFGH工作速率（kB/s）500240100755040141027.若系统要求主存实际频宽至少为8MB/s,采用模m多体交叉存取,但实际频宽只能达到最大频宽的0.55倍.（1）现设主存每个分体的存取周期为2μs,宽度为8个字节,则主存模数m（取2的整数幂）应取多少才能满足要求？（2）若主存每个分体的存储周期为2μs,宽度为2个字节,则主存模数m（取2的整数幂）应取多少才能满足需求？五、综合应用题（本大题共2小题,每小题10分,共20分） 28.文电由A—J及空格字符组成,其字符出现频度依次为0.17,0.05,0.20,0.06,0.08,0.03,0.01,0.08,0.13,0.08,0.11.（1）各字符用等长二进制码编码,传送103个字符时,共需传送多少个二进制码码位？（2）构造Huffman树,写出各字符的二进制码码位数；（3）按Huffman编码,计算字符的二进位平均码长；（4）按Huffman码传送103个字符时,与定长码编码传送相比,可减少传送的二进制码码位数是多少？29.有一个4段的单功能非线性流水线,预约表如下表所示.（1）写出延迟禁止表、冲突向量,并画出冲突向量状态转移图；（2）写出其流水线的最佳调度方案及此时的最大吞吐率.（注:t1,t2,t3,t4,t5,t6之间相隔Δt时间）全国2008年4月自学考试计算机系统结构试题 课程代码：02325 一、单项选择题(本大题共10小题，每小题1分，共10分) 在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。错选、多选或未选均无分。 1.系统程序员不透明的应当是（） A.Cache存储器 B.虚拟存储器 C.指令缓冲寄存器 D.系列机各档不同的数据通路宽度 2.“从中间开始”设计的“中间”目前多数在（） A.传统机器语言机器级与操作系统机器级之间 B.传统机器语言机器级与微程序机器级之间 C.微程序机器级与汇编语言机器级之间 D.操作系统机器级与汇编语言机器级之间 3.计算机中优化使用的操作码编码方法是（） A.哈夫曼编码 B.ASCII码 C.BCD码 D.扩展操作码 4.指令执行结果出现异常引起的中断是（） A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 5.以下不属于堆栈型替换算法的是（） A.近期最少使用算法 B.近期最久未用过算法 C.先进先出算法 D.页面失效频率算法 6.以下与虚拟存储器的等效访问速度无关的是（） A.页地址流 B.页面调度策略 C.主存的容量 D.辅存的容量 7.以下说法不正确的是（） A.线性流水线是单功能流水线 B.动态流水线是多功能流水线 C.静态流水线是多功能流水线 D.动态流水线只能是单功能流水线 8.流水处理机对全局性相关的处理不包括（） A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路 9.拓扑结构用多级立方体网络，二功能交换单元，级控制方式，这种网络称为（） A.Omega网络 B.交换网络 C.间接二进制n方体网络 D.数据变换网络 10.能实现作业、任务级并行的异构型多处理机属（） A.SIMD B.MISD C.MIMD D.SISD 二、填空题(本大题共10小题，每小题2分，共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。 11.多机系统的耦合度可以分为最低耦合、___________耦合和___________耦合。 12.开发计算机系统结构并行性的主要技术途径有时间重叠、___________和___________。 13.自定义数据表示包括___________数据表示和___________两类。 14.系统效率是否提高是引入数据表示的一条重要原则，它表现在是否减少了实现的___________和所需的___________。 15.在满足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可 以加设___________或动态提高响应的___________来弥补。 16.Cache存储器若采用全相联映象规则，则主存中___________块都可映象装入到Cache中___________块的位置上。 17.流水线消除速度瓶颈的方法有瓶颈子过程___________和瓶颈子过程___________两种。 18.流水有部件级、处理机级、系统级等不同等级，多个处理机之间的流水属于___________ 级流水，也称___________流水。 19.不同的多级互连网络，在所用的___________、拓扑结构和___________上各有不同。 20.多处理机的互连形式一般有总线形式、环形互连形式、___________形式、多端口存储器形式和___________形式等几种。 三、简答题(本大题共5小题，每小题6分，共30分) 21.简述多处理机要解决的主要技术问题(至少写出6个)。 22.总线控制方式有哪三种?各需要增加几根用于总线控制的控制线?并说明每种方式优先级的灵活性。 23.实现软件移植的途径有哪些?各受什么限制? 24.什么是全排列网络?实现全排列网络有哪两种方法? 25.解决计算机主存与CPU的速度差对机器性能的影响，可采用哪
江苏成人计算机统考网提供计算机统考试题成人大专计算机试题。
填空题： 21：通讯装置 22：局域 23：加工 24：** 25：统计 26：非线性 27：网路层 28：线路，差错 29：01111110 知识有限，只能帮你回答这么多了。 祝自学考试成功！
百度文库、新浪文库、豆丁网，基本都会有，再者去相关官网看看。
我考过个那科,觉得没什么难的,只要去买本自考的教材和练习题,一般卖自考书的地方都有卖的,练习题上有大约65%现题,平时去听听老师画的重点,抽点时间记记,很好过的,不要想的太难 ,给自己压力
:hszkb./st/UploadFiles_9670/200805/2008053006201412.jpg 是图的格式的。高等教育自学考试《计算机网路基本原理》试题答案。2006年10月的 计算机网路基本原理试题及答案 一、单项选择题（本大题共20小题，每小题1分，共20分） 1.B 5.C 9.C 13.D 17.A 2.A 6.C 10.D 14.B 18.D 3.C 7.D 11.B 15.C 19.C 4.A 8.B 12.C 16.A 20.B 二、填空题（本大题共20个空，每小题1分，共20分） 21.资源 22.联机多使用者 23.基带 24.模拟资料 25.快取（或缓冲） 26.选择路由 27.逻辑 28.结构 29.网路作业系统 30.网路层 31.安全防护 32.介面 33.ODBC 34.物理 35.IEEE802.4 36.物理 37.网路体系结构 38.分支式 39.传送 40.群 三、名词解释（本大题共5个小题，每小题3分，共15分） 41.〔参考答案〕 （1）具有独立资料处理能力 （2）连线在多使用者系统中 （3）计算机 42.〔参考答案〕 （1）通讯通道的每一端可以是传送端，也可以是接收端（1分） （2）在同一时刻里，资讯只能有一个传输方向（2分） 43.〔参考答案〕 由于终端控制器中的缓冲区满（1分），造成集中器终止（1分）对终端控制器进行继续查询（1分） 44.〔参考答案〕 （1）系统、资料、档案损坏 （2）自动恢复 （3）是一种技术 45.〔参考答案〕 （1）区别Inter上主机（伺服器） （2）由32位二进位制阵列成号码 （3）Inter中识别主机（伺服器）的唯一标识 四、简答题（本大题共5小题，每小题5分，共25分） 46.〔参考答案〕 （1）讯号转换 （2）确保信源和信宿两端同步 （3）提高资料在传输过程中的抗干扰能力 （4）实现通道的多路复用 47.〔参考答案〕 （1）通过对点对点的同步控制，使计算机之间的收发资料速率同步（2分） （2）控制网路的输入，避免突然大量资料报文提交（2分） （3）接收工作站在接收资料报文之前，保留足够的缓冲空间（1分） 48.〔参考答案〕 （1）支援复杂的多媒体应用（1分） （2）相对传统LAN拥有保证的服务质量（1分） （3）良好的伸缩性（1分） （4）提高生产率 （5）改进现有应用的效能 （6）为使用者网路提供频宽 （7）保护使用者投资 （8）高频宽 （9）低延时 （10）节省费用 49.〔参考答案〕 相同之处： （1）都由计算机系统和通讯系统联合组成（2分） （2）都是资料通讯，所传输的是资料（2分） 区别： 资讯网路的目的是进行资讯交流，而计算机网路的目的是实现网路软、硬体资源的共享。（1分） 50.〔参考答案〕 优点： （1）节点暂时储存的是一个个分组，而不是整个资料档案 （2）分组暂时储存在节点的记忆体中，保证了较高的交换速率 （3）动态分配通道，极大的提高了通讯线路的利用率 缺点： （4）分组在节点转发时因排队而造成一定的延时 （5）分组必须携带一些控制资讯而产生额外开销，管理控制比较困难 五、综合题（本大题共2小题，每小题10分，共20分） 51.〔参考答案〕 （1）设一个脉冲讯号需要用4进位制程式码表示的位数为M，则： 因为：log44 :wenku.baidu./view/f235970aba1aa8114431d9e2.?st=1 这是历年的真题和答案 包括今年的 2011年1月全国自学考试试题计算机网路管理试卷及答案 一、单项选择2X20=40 1、Snmpv2中删除概念行时，发出set命令，把状态列置为destroy。 2、snmp概念表的访问属性是 not-aessable 3、snmpv1和snmpv2的共同点 Snmpv2保留了snmpv1的报文封装格式 1.在控制台产生报警事件时，是由于网路装置中超过RMON警报组定义的一组网路效能的 ( C ) A.最小值 B.最大值 C.门限值 D.预设值 2.为了提高效率，希望监视器每次只返回的那些自上次查询以来改变了的值，RMON2在MIB的定义中，使用( A ) A.时间过滤器索引 B.外部物件索引 C.协议目录表 D.监视器的标准配置法 3、在不修改、不违反SNMPv1管理框架的前提下，RMON规范提供了( C ) A.检索未知物件的操作 B.检索表物件操作 C.行增加和行删除的操作 D.设定或更新变数值的操作 4、为了以最小的交换次数检索最大的管理资讯，或者说管理站要求最可能大的响应报文，SNMPv2增加的PDU是( C ) A.GetrequestPDU B.informRequestPDU C.GetBulkRequestPDU D.SetRequestPDU 5、网路管理中的安全管理是指保护管理站和代理之间下列哪项的安全？( A ) A.资讯交换 B.资讯储存 C.资讯索引 D.完整资讯 6、下述各功能中，属于配置管理的范畴的功能是( D ) A.测试管理功能 B.资料收集功能 C.工作负载监视功能 D.定义和修改网路元素间的互联关系 7、.对一个网路管理员来说，网路管理的目标不是( C ) A.提高安全性 B.提高装置的利用率 C.为使用者提供更丰富的服务 D.降低整个网路的执行费用 8、SNMP实体可以对MIB-2中的物件执行的操作有( D ) A.Set,Trap,GetNext B.Get,Set,GetNext C.Get,GetNext,Trap D.Get,Set,Trap 9、SNMPv2与SNMPv1相同之处在于( C ) A.安全功能 B.协议操作 C.报文封装格式 D.管理资讯结构 10、在RMON规范中，定义了两种新的资料型别，这两种资料型别是( A ) A.OwnerString和EntryStatus B.DisplayString和EntryStatus C.OwnerString和RowStatus D.DisplayString和RowStatus 二、填空、1X10=10 21.RMON2新增了两种与物件索引有关的功能，即_外部物件__索引和时间过滤器索引。 22.在Windows Server 2003家族中，_活动目录_允许对网路印表机、使用者等资源和桌面、服务和应用程式等进行中央管理。 23.在网路管理系统的配置中，所有_代理____在管理站监视和控制协同工作下，实现整合的网路管理。 24.在过滤组中定义了两种过滤器，其中资料过滤器是按位模式匹配，_状态过滤器__是按状态匹配。 25.SNMP由两部分组成：一部分是管理资讯库结构的定义，另一部分是访问管理资讯库的____协议规范___。 26.RMON规范中的表结构由控制表和_资料表__两部分组成。 ----以上6题出自2009年10月 27、MIB的Ip组由ip地址表、ip路由表、ip地址转换表组成。 三、简答 6X5=30 31、变数系结表的作用？RFC1157对变数系结表有何建议 使用变数系结表的目的是： Snmp操作访问物件例项时，只能访问物件标识树的叶子节点，为了减少通讯负载， 希望一次检索多个管理物件，把多个变数的值装入一个PDU。 RFC1157建议在Get和Getnext协议资料单元中传送实体把变数置为ASN.1的NULL值，接受实体时忽略它，在返回的应答协议资料单元中设定为变数的实际值。 32 RMON的目标？p122 RMON的目标是监视子网范围内的通讯，从而减少管理站和被管理系统之间的通讯负担。具体有以下几点： （1）离线操作 （2）主动监视 （3）问题检测和报告 （4）提供增值资料 （5）多管理站操作 33、、简述不支援tcp/ip的装置应如何进行snmp管理 p43 SNMP要求所有代理装置和管理站都实现TCP/IP，对于不支援TCP/IP的装置，只能通过委托代理装置管理若干台非TCP/IP装置，代表这些装置接受管理站的查询。实际上委托代理起到了协议转换做用。委托代理和被管理装置间为非TCP/IP的专用协议。 34、snmpv2的SMI引入了哪些关键概念？简单解释各个概念？p84 Snmpv2的SMI引入了4个关键概念： (1)物件的定义----snmpv2用ASN.1巨集定义object-type表示管理物件的语法和语义。 (2)概念表----------snmpv2的管理操作只能作用于标量物件，复杂的资讯要用表来表示。 (3)通知的定义----snmpv2提供了通知型别的巨集定义notification-type，用于定义异常条件出现时snmpv2实体传送的资讯。 (4)资讯模组-------snmpv2引入了资讯模组的概念，用于说明一组有关的定义。 即：MIB模组、MIB的依从性宣告模组、代理能力说明模组。 35、管理站资料库由哪些表组成？各个表的功能怎样？p103----- 答：管理站资料库主要由3个表组成： (1)snmpAlarmTable：报警表---提供被监视的变数的有关情况，类似于Rmon警报组的功能，记录管理站之间的报警资讯。 (2)snmpEventTable：事件表----记录snmpv2实体产生的重要事件，或者是报警事件，或者是通知型别巨集定义的事件 (3)snapEventNotifyTable：时间通知表----定义了传送通知的目标和通知的型别。 36、网路管理站的选择标准？p82 (1)支援扩充套件的MIB (2)图形使用者介面 (3)自动发现机制 (4)可程式设计的事件 (5)高阶网路控制功能 (6)面向物件的管理模型 (7)使用者定义的图示。 四、论述10X2=20 37、论述snpvc1的局限性p84 (1)由于轮询的效能限制，snmp不适合管理很大的网路。 (2)snmp不适合检索大量资料。 (3)snmp的陷入报文是没有应答的，管理站是否收到陷入报文，代理不得而知。可能丢掉重要的管理资讯。 (4)snmp只提供简单的团体名认证，这样的安全措施是不够的。 (5)snmp并不直接支援向被管理装置传送命令。 (6)snmp的管理资讯库MIB-2支援的管理物件是很有限的，不足以完成复杂的管理功能。 (7)snmp不支援管理站之间的通讯，这一点在分散式网路管理中是很重要的。 38、论述多管理站并发访问时出现的问题？RMON是如何解决多管理站的问题的？p125笔记p13--------------------------------- 当多个管理站并发访问RMON监视器时，可能出现的问题： （1）多个管理站对资源的并发访问可能超过监视器的能力。 （2）一个管理站可能长时间占用监视器资源，使得其他站得不到访问。 （3）占用监视器资源的管理站可能崩溃，然而没有释放资源。 RMON控制表中的列物件Owner规定的表行所属关系，可以解决多管理站并发访问的问题： （1）管理站能认得自己所属的资源，也知道自己不再需要的资源。 （2）网路操作员可以知道管理站占有的资源，并决定是否释放其他操作员保有资源。 （3）一个被授权的网路操作员可以单方面地决定是否释放其他操作员保有的资源。 （4）如果管理站经过了重启动过程，它应该首先释放不再使用的资源。 主要就是找不到答案。。。国家02年就不准释出自考考试后的答案了。。。很难找到的。你去买模拟试卷，一般会附赠历年试题和答案 我给你推荐一套资料<<自考标准模拟试卷>>是北大燕园出版的. 有10套模拟试卷.后边附最近2年的历年考试真题. 一般的自考书店都能买到! 相信会对你考试有帮助! 一讯号在1km上传输的时间1km÷200m/μs=5μs 800bit传送的时间 800bit÷10Mbps=0.000080s=80μs 80μs＋5μs=85μs 二A,B同时传送,在中间冲突,冲突讯号再次返回A,所以还是1km. 1km÷200m/μs=5μs B接收完毕该帧所需的时间1km/200+800/10=85us 发现冲突1km/200=5us 计算机网路 这个是问题么？ 计算机组成原理A 形考作业一（参考答案） 一、选择题：1．机器数_____中，零的表示形式是唯一的。A．原码 B．补码 C．移码 D．反码答案：B2．某计算机字长16位，采用补码定点小数表示，符号位为1位，数值位为15位，则可表示的最大正小数为_____，最小负小数为_____。 A． B．C． D．答案：C3．加法器采用并行进位的目的是_____。A．提高加法器的速度 B．快速传递进位信号C．优化加法器结构 D．增强加法器功能答案：B4．组成一个运算器需要多个部件，但下面所列_____不是组成运算器的部件。A．状态寄存器 B．数据总线C．ALU D．地址寄存器答案：D二、判断题：判断下列说法是否正确，并说明理由。（注：理由书上自己找）1．ASCII编码是一种汉字字符编码；×2．一般采用补码运算的二进制减法器，来实现定点二进制数加减法的运算；×3．在浮点数表示法中，阶码的位数越多，能表达的数值精度越高；×4．只有定点数运算才可能溢出，浮点数运算不会产生溢出。×三、简答题：1．简述奇偶校验码和海明校验码的实现原理。答：奇偶校验码原理：通常是为一个字节补充一个二进制位，称为校验位，通过设置校验位的值为0或1的方式，使字节自身的8位和该校验位含有1值的位数一定为奇数或偶数。在接收方，检查接收到的码字是否还满足取值为1的总的位数的奇偶关系，来决定数据是否出错。海明校验码原理：是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出现错误，就会引起相关的几个校验位的值发生变化，这不但可以发现错误，还可以指出哪一位出错，为进一步纠错提供了依据。2．简述教材中给出的MIPS计算机的运算器部件的功能和组成。答：MIPS计算机的运算器部件的功能和组成：运算器的首要功能是完成对数据的算术和逻辑运算, 由其内部的一个被称之为算术与逻辑运算部件(英文缩写为ALU)承担；运算器的第二项功能，是暂存将参加运算的数据和中间结果, 由其内部的一组寄存器承担；为了用硬件线路完成乘除指令运算, 运算器内一般还有一个能自行左右移位的专用寄存器, 通称乘商寄存器。这些部件通过几组多路选通器电路实现相互连接和数据传送；运算器要与计算机其它几个功能部件连接在一起协同运行, 还必须有接受外部数据输入和送出运算结果的逻辑电路。3．浮点运算器由哪几部分组成？答：处理浮点数指数部分的部件、处理尾数的部件、加速移位操作的移位寄存器线路以及寄存器堆等组成。4．假定 X = 0.0110011*211， Y = 0.1101101*2-10 （此处的数均为二进制），在不使用隐藏位的情况下，回答下列问题：（1）浮点数阶码用4位移码、尾数用8位原码表示（含符号位），写出该浮点数能表示的绝对值最大、最小的（正数和负数）数值；解答：绝对值最大： 1 111 0 1111111、1 111 1 1111111；绝对值最小： 0 001 0 0000000、0 001 1 0000000（2）写出X、Y的浮点数表示。[X]浮＝1 011 0 0110011 [Y]浮＝0 110 0 1101101（3）计算X+YA：求阶差：|△E|=|1011-0110|=0101B：对阶：Y变为 1 011 0 00000 1101101C：尾数相加：00 0110011 00000+ 00 00000 1101101=00 0110110 01101D：规格化：左规：尾数为0 1101100 1101，阶码为1010F：舍入处理：采用0舍1入法处理，则有00 1101100+1=00 1101101E：不溢出所以，X+Y最终浮点数格式的结果： 1 010 0 1101101，即0.1101101*210四、计算题：1．将十六进制数据14.4CH表示成二进制数，然后表示成八进制数和十进制数。14.4CH=(10100.01001100)2=(14.23)8=(20.21875)10注：本题原答案疑似错误，本人答案为：14.4CH=(10100.01001100)2=(24.23)8=(20.296875)10,请各位同学自行学习验证。2．对下列十进制数表示成8位（含一位符号位）二进制数原码和补码编码。（1）17； [X]原＝00010001，[X]补＝00010001（2）-17； [X]原＝10010001，[X]补＝111011113．已知下列各[x]原，分别求它们的[x]反和[x]补。（1）[x]原＝0.10100；[x]反＝010100，[x]补＝010100（2）[x]原＝1.00111；[x]反＝111000，[x]补＝111001（注：本答案不确定）（3）[x]原＝010100；[x]反＝010100，[x]补＝010100（4）[x]原＝110100；[x]反＝101011，[x]补＝1011004．写出X＝10111101，Y＝－00101011的双符号位原码、反码、补码表示，并用双符号补码计算两个数的差。 [X]原＝00 10111101, [X]反＝00 10111101, [X]补＝00 10111101 [Y]原＝11 00101011, [Y]反＝11 11010100, [Y]补＝11 11010101 [X]补+[Y]补＝00 10010010（注：本答案存疑）计算机组成原理A形成性考核作业二(参考答案) 一、选择题：1．计算机硬件能直接识别和运行的只能是_______程序。A．机器语言 B．汇编语言 C．高级语言 D．VHDL答：A2．指令中用到的数据可以来自_______（可多选）。A．通用寄存器 B．微程序存储器 C．输入输出接口 D．指令寄存器E. 内存单元 F. 磁盘答：A、C、E3．汇编语言要经过_______的翻译才能在计算机中执行。A．编译程序 B．数据库管理程序 C．汇编程序 D．文字处理程序答：C4．在设计指令操作码时要做到_______（可多选）。A．能区别一套指令系统中的所有指令B．能表明操作数的地址C．长度随意确定D．长度适当规范统一答：A、B、D5．控制器的功能是_______。A．向计算机各部件提供控制信号 B．执行语言翻译C．支持汇编程序 D．完成数据运算答：A6．从资源利用率和性能价格比考虑，指令流水线方案_______，多指令周期方案_______，单指令周期方案_______。A．最好 B．次之 C．最不可取 D．都差不多答：A、B、C二、判断题：判断下列说法是否正确，并说明理由。1．变址寻址需要在指令中提供一个寄存器编号和一个数值。√2．计算机的指令越多，功能越强越好。×3．程序计数器PC主要用于解决指令的执行次序。√4．微程序控制器的运行速度一般要比硬连线控制器更快。×三、简答题：1．一条指令通常由哪两个部分组成？指令的操作码一般有哪几种组织方式？各自应用在什么场合？各自的优缺点是什么？答：一条指令通常由操作码和操作数两个部分组成。指令的操作码一般有定长的操作码、变长的操作码两种组织方式。定长操作码的组织方式应用在当前多数的计算机中；变长的操作码组织方式一般用在小型及以上的计算机当中。（注：存疑）定长操作码的组织方式对于简化计算机硬件设计，提高指令译码和识别速度有利。变长的操作码组织方式可以在比较短的指令字中，既能表示出比较多的指令条数，又能尽量满足给出相应的操作数地址的要求。2．如何在指令中表示操作数的地址？通常使用哪些基本寻址方式？答：是通过寻址方式来表示操作数的地址。 通常使用的基本寻址方式有：立即数寻址、直接寻址、寄存器寻址、寄存器间接寻址、变址寻址、相对寻址、间接寻址、堆栈寻址等。3．为读写输入/输出设备，通常有哪几种常用的寻址方式用以指定被读写设备？答：为读写输入/输出设备，通常有两种常用的编址方式用以指定被读写设备，一是I/O端口与主存储器统一的编制方式，另一种是I/O端口与主存储器彼此独立的编制方式。(存疑，此答案回答的是编码方式，而非寻址方式- -!)4．简述计算机中控制器的功能和基本组成，微程序的控制器和硬连线的控制器在组成和运行原理方面有何相同和不同之处？答：控制器主要由下面4个部分组成：（1）程序计数器（PC），是用于提供指令在内存中的地址的部件，服务于读取指令，能执行内容增量和接收新的指令地址，用于给出下一条将要执行的指令的地址。（2）指令寄存器（IR），是用于接收并保存从内存储器读出来的指令内容的部件，在执行本条指令的整个过程中，为系统运行提供指令本身的主要信息。（3）指令执行的步骤标记线路，用于标记出每条指令的各个执行步骤的相对次序关系，保证每一条指令按设定的步骤序列依次执行。（4）全部控制信号的产生部件，它依据指令操作码、指令的执行步骤（时刻），也许还有些另外的条件信号，来形成或提供出当前执行步骤计算机各个部件要用到的控制信号。计算机整机各硬件系统，正是在这些信号控制下协同运行，执行指令，产生预期的执行结果。由于上述后两个部分的具体组成与运行原理不同，控制器被分为硬连线控制器和微程序控制器两大类。微程序的控制器和组合逻辑的控制器是计算机中两种不同类型的控制器。共同点：①基本功能都是提供计算机各个部件协同运行所需要的控制信号；②组成部分都有程序计数器PC，指令寄存器IR；③都分成几个执行步骤完成每一条指令的具体功能。不同点：主要表现在处理指令执行步骤的办法，提供控制信号的方案不一样。微程序的控制器是通过微指令地址的衔接区分指令执行步骤，应提供的控制信号从控制存储器中读出，并经过一个微指令寄存器送到被控制部件。组合逻辑控制器是用节拍发生器指明指令执行步骤，用组合逻辑电路直接给出应提供的控制信号。微程序的控制器的优点是设计与实现简单些，易用于实现系列计算机产品的控制器，理论上可实现动态微程序设计，缺点是运行速度要慢一些。组合逻辑控制器的优点是运行速度明显地快，缺点是设计与实现复杂些，但随着EDA工具的成熟，该缺点已得到很大缓解。5．控制器的设计和该计算机的指令系统是什么关系？答：控制器的的基本功能，是依据当前正在执行的指令，和它所处的执行步骤，形成并提供在这一时刻整机各部件要用到的控制信号。所以，控制器的设计和该计算机的指令系统是一一对应的关系，也就是控制器的设计应依据指令的要求来进行，特别是要分析每条指令的执行步骤，产生每个步骤所需要的控制信号。6．指令采用顺序方式、流水线方式执行的主要差别是什么？各有什么优点和缺点？顺序方式是，在一条指令完全执行结束后，再开始执行下一条指令。优点是控制器设计简单，容易实现，；缺点是速度比较慢。指令流水线方式是提高计算机硬件性能的重要技术和有效措施，在成本增加不多的情况下很明显地提高了计算机的性能。追求的目标是力争在每一个指令执行步骤中完成一条指令的执行过程。实现思路是把一条指令的几项功能划分到不同的执行部件去完成，在时间上又允许这几个部件可以同时运行。缺点是控制器设计复杂，比较不容易实现，；突出的优点是速度明显提高。 【专升本快速报名和免费咨询： 】【每日一练】1、 计算机的发展经历了哪几个阶段?各阶段使用何种电子逻辑器件?2、 试述计算机系统的组成?【参考答案】1、 计算机主要经历了4代，第一代主要采用电子管，第二代采用晶体管，第三代采用集成电路，第四代采用大规模和超大规模集成电路作为元器件。2、 计算机硬件系统由运算器、控制器、存储器和输入设备、输出设备五部分组成。 专升本有疑问、不知道如何总结专升本考点内容、不清楚专升本报名当地政策，点击底部咨询官网，免费领取复习资料： 江西专升本计算机考试题型从以下类型中选择：单项选择题、多项选择题、判断题、填空题、简答题、分析题、操作题、综合应用题。 江西专升本计算机考试科目包括公共基础课和专业基础及技能知识课。公共基础课不分学科专业，采用政治+英语+信息技术三门课程的综合卷，分值300分。专业基础及技能知识课按专业门类设置一门考试科目，具体科目为高等数学及其应用，考试科目试卷分值150分。 专升本考试流程 1、持本人身份证在自己毕业学校参加报名，进行资格审核; 2、通过资格审核，需要在毕业学校参加联网采像; 3、进行专业录入，毕业学校将考生的毕业专业录入网上报名系统; 4、登录报名系统网站，考生自行填写填报报名信息和志愿信息; 5、在网上进行报名信息确认; 6、考生需要在工商银行网上或银行柜台缴纳报名考试费; 7、缴费后，由报考院校审核考生是否符合报考专业和照片采集质量等。 美籍匈牙利科学家冯·诺依曼最新提出程序存储的思想，并成功将其运用在计算机的设计之中，根据这一原理制造的计算机被称为冯·诺依曼结构计算机，世界上第一台冯·诺依曼式计算机是1949年研制的EDSAC，由于他对现代计算机技术的突出贡献，因此冯·诺依曼又被称为“计算机之父”。CUI：冯诺依曼体系机构）说到计算机的发展，就不能不提到德国科学家冯诺依曼。从20世纪初，物理学和电子学科学家们就在争论制造可以进行数值计算的机器应该采用什么样的结构。人们被十进制这个人类习惯的计数方法所困扰。所以，那时以研制模拟计算机的呼声更为响亮和有力。20世纪30年代中期，德国科学家冯诺依曼大胆的提出，抛弃十进制，采用二进制作为数字计算机的数制基础。同时，他还说预先编制计算程序，然后由计算机来按照人们事前制定的计算顺序来执行数值计算工作。冯诺依曼理论的要点是：数字计算机的数制采用二进制；计算机应该按照程序顺序执行。人们把冯诺依曼的这个理论称为冯诺依曼体系结构。从ENIAC到当前最先进的计算机都采用的是冯诺依曼体系结构。所以冯诺依曼是当之无愧的数字计算机之父。根据冯诺依曼体系结构构成的计算机，必须具有如下功能：把需要的程序和数据送至计算机中。必须具有长期记忆程序、数据、中间结果及最终运算结果的能力。能够完成各种算术、逻辑运算和数据传送等数据加工处理的能力。能够根据需要控制程序走向，并能根据指令控制机器的各部件协调操作。能够按照要求将处理结果输出给用户。为了完成上述的功能，计算机必须具备五大基本组成部件，包括：输人数据和程序的输入设备记忆程序和数据的存储器完成数据加工处理的运算器控制程序执行的控制器输出处理结果的输出设备 2“主存-辅存”层次：“主存-辅存”层次的目的是为了弥补主存容量的不足。它是在主存外面增加一个容量更大、每位价格更便宜、但速度更慢的存储器。它们依靠辅助软硬件的作用，构成一个整体。“Cache-主存”层次：在CPU和主存之间增加一级速度快、但容量较小而每位价格较高的高速缓冲存储器。借助于辅助软硬件，它与主存构成一个有机的整体，以弥补主存速度的不足3 指令周期：取出并执行一条指令的时间。机器周期：通常用内存中读取一个指令字的最短时间来规定CPU周期。(也就是计算机完成一个基本操作所花费的时间)时钟周期：处理操作的最基本单位。(CPU的主频)存储周期：也就是一个访存指令周期。指令周期、机器周期和时钟周期之间的关系：指令周期通常用若干个机器周期表示，而机器周期时间又包含有若干个时钟周期。4(1)由于RISC的指令系统比较简单，而且对称、均匀，优化编译程序不必为具有类似功能的指令做复杂的指令选择工作。 (2)RISC的寻址方式简单，只有LOAD和STORE指令能够访问存储器，其它指令均在通用寄存器之间进行操作。因此，可以简化优化编译器在选择寻址方式过程种要做的工作，省去了是否要生成访问存储器指令的选择工作。 (3)因为大多数指令都能在一个周期内执行完成，为优化编译器调整指令序列提供了极大的方便。 RISC对优化编译器造成的困难主要有： (1)优化编译器必须选择哪些变量放在通用寄存器中，哪些变量放在主存储器中，必须精心安排每一个寄存器的用法，以便充分发挥每一个通用寄存器的效率，尽量减少访问主存储器的次数。 (2)优化编译器要做数据和控制相关性分析，要调整指令的执行序列。并与硬件相配合实现指令延迟技术和指令取消技术等个。 (3)要设计复杂的子程序库，因为在CISC中的一条指令在RISC中要用一段子程序来实现。所以，RISC的子程序库通常要比CISC的大得多。5相同点：都具有随机性，都能实现主机与I/O在一段时间内的并行操作。 不同点：DMA方式通过硬件完成高速、简单的批量数据传送；而中断方式则通过服务程序完成中、低速I/O传送，并能处理复杂的随机事态。DMA方式不需CPU干预的，中断是在CPU直接控制下传送数据。 第三章 1、以IBM370为例说明为什么把中断分类以及分成几类。 大型多用途机器中断源多，每个中断源单独形成入口将导致硬件实现难，代价大，因此可归类，每类给中断服务程序入口由软件转入相应处理部分。IBM370中断分为6类：机器校验，访管，程序性，外部，I/O，重新启动。 2、专用和非专用线各自的优缺点 专用线：只连接一对物理部件的总线。优点：不用争总线，控制简单，系统可靠。缺点：总线数多且长，成本高，利用率低，不易扩展。 非专用线：可被多种功能与部件共享，但同一时刻只能被一个部件使用。优点：集成度高，造价低，可扩展能力强，总线利用率高，易标准化。缺点：流量小，争用总线，部件效率低，可能成为瓶颈，可靠性差。 3、减少总线线数的方法 线的组合：减少按功能和传递方向所需的线数。 编码：对少数几根功能线进行编码取代多根单功能线。 并/串-串/并：在总线两端设置转换器，经分拆移位后在目的端形成完整的字。 4、比较几种数据宽度 单字：适合低速设备，不用指明传送信息单位，缺点是速度慢总线利用率低； 定长块：高速设备，充分利用总线宽度不用指明传送信息单位，但不灵活； 可变长块：优先级速度都高的设备，灵活需充分利用总线带宽，但需指定传送信号块大小。 单字加定长块：优先级高速度低的设备，短数据可用单字传送减少带宽浪费，信息块太小时成为单字方式总线利用率低。 单字加可变长块：普遍使用，灵活有效，但复杂开销大。 5、有通道情况下的I/O过程 a目态程序中可安排I/O广义指令 b运行到广义指令后，产生访管中断 cCPU响应中断后进入管态 d管理程序根据广义指令编写通道程序，进入通道选择设备期 e选择通道和子通道，取出指令，选择控制器和设备，发启动命令，结束通道选择设备期 f进入通道数据传送期，完成数据传送 g向CPU发I/O请求，第二次转管态，调出相应管理程序，之后CPU返回目态。 6、比较通道的三种类型 字节多路：单字节，适于大量低速设备，字节交叉，多次选择设备，分时共享，满负荷时对通道要求的实际流量应是所连各设备的流量之和。 数组多路：定长块，适于大量高速设备，成组交叉，多次选择设备，分时共享，满负荷时对通道要求的实际流量应是所连各设备的流量的那个。 选择：不定长块，高优先级高速设备，独占通道，一次选择设备，独占，满负荷时对通道要求的实际流量应是所连各设备的流量的那个。 7、为什么中断优先级从高到低一般为：机器校验、程序性和管理程序调用、外部、I/O、重新启动？ 机器校验若不及时处理，系统将无法正常工作。 程序中断若低于外部和I/O中断可能导致混乱。只有处理完机器故障后，才能进入访管中断。 重新启动一般时间并不紧迫，所以放在最后。 8、集中式串行链接的过程，优缺点，硬件故障时通讯的可靠性。 a经公共总线向总线控制器申请 b总线不忙时，总线控制器响应请求，送出总线可用。 c总线可用信号在部件间串行通过，直至某个部件发生总线请求。 d该部件获得总线使用权 e数据传送，维持总线忙 f传送完成，去除总线忙 g总线请求再次建立时，重复新的分配过程。 优点：简单，线数少，可扩充性好，可靠性高。 缺点：对总线可用线及电路敏感，不灵活，速度慢。 9、集中式定时查询的过程，优缺点，硬件故障时通讯的可靠性。 a每个部件发总线请求 b总线不忙时，定时查询谁发的请求 c查询到后，查询停止，该部件获得总线使用权 d数据传送，维持总线忙 e传送完成，去除总线忙 f总线请求再次建立时，重复新的分配过程。 优点：灵活，可靠性高 缺点：线数多，扩展性差，控制复杂，总线分配受限计数信号。 10、集中式独立请求的优缺点，硬件故障时通讯的可靠性。 a每个部件有总线请求和总线准许 b总线未分配时，总线分配器根据某种算法仲裁哪个申请部件使用总线。 c数据传送 d传送完毕后除去总线已分配和总线准许。 优点：速度快，灵活，方便隔离失效部件 缺点：线数多，复杂。 11、在现代计算机系统中，中断系统的软硬件功能是怎样分配的，为什么这样分配？ 中断响应要求快，一般用硬件实现。 中断的处理过程一般用软件，也可用硬件支持。 中断响应过程中现场的保存和恢复用硬件实现，以保证响应速度。 另一部分现场用软件实现，提高灵活性。 1,冯.诺依曼计算机体系结构的基本思想可以简要地概括为以下三点: (1)计算机应包括运算器、存储器、控制器、输入和输出设备五大基本部分. (2)计算机内部应采用二进制来表示指令和数据.每条指令一般具有一个操作码和一个地址码.其中操作码表示运算性质,地址码指出操作数在存储器中的地址. (3)将编好的程序送入内存储器中,然后启动计算机工作,计算机无需操作人员干预,能自动逐条取出指令和执行指令. 按此思想设计的计算机硬件系统应由运算器、存储器、控制器、输入和输出设备五大基本部分组成. 计算器又称算术逻辑部件,简称ALU,是计算机用来进行数据运算的部件. 存储器是计算机中具有记忆能力的部件,用来存放数据或程序.存储器就是一种能根据地址接收或提供指令或数九的装置. 控制器是计算机的指挥系统,计算机的工作就是在控制器下有条理的协调工作的. 输入设备是用来输入程序和数据的部件. 输出设备是用来输出结果的部件.2,内存储器简称内存,又称主存,是CPU能根据地址线直接寻址的存储空间,有半导体器件制成.其特点是存取速度快,基本上能与CPU速度相匹配. 外存储器简称外存,它作为一种辅助存储设备,主要用来存放一些暂时不用而又需常期保存的程序或数据.当需要执行外存中的程序或处理外存中的数据时,必须通过CPU输入/输出指令,将其调入RAM中才能被CPU执行和处理,所以外存实际上属于输入/输出设备.3,从一条指令的启动到下一条指令的启动的间隔时间称为指令周期. 指令的执行过程中包含若干个基本操作步骤,如访问存储器和数据运算等.每个完成一个数据运算和访存操作所需的时间作为机器周期的时间. 时钟周期则是计算机主频的周期. 一个指令周期一般需要几个机器周期完成,一个机器周期需要几个时钟周期,近年的新型计算机中采用了硬件的并行技术及简化的指令系统,使得平均指令周期可以等于甚至小于一个时钟周期,机器周期一般等于一个时钟周期.4,RISC优点:(1) 简化的指令系统 (2) 以寄存器-寄存器方式工作 (3) 指令部以流水方式工作 (4) 使用较多的通用寄存器以减少访存,一般至少有32个通用寄存器 (5) 为提高指令执行速度,绝大部分指令采用组合电路控制器实现,不用或少用微程序实现 (6) 通过精心选择的指令系统,并采用软件手段 RISC缺点:指令功能简单使得程序代码较长,占用了较多的存储器空间5,DMA方式与中断控制方式的相同点:处理随机请求 不同点:DMA方式直接依靠硬件实现传送,中断方式依靠执行程序实现处理.DMA方式应用于简单,高速的数据批量传送,中断方式应用于处理比较复杂的随机事件,管理中低速I/O操作. 1、冯.诺依曼计算机体系结构的基本思想是什么？按此思想设计的计算机硬件系统应由哪些部件组成？他们各起什么作用？存储程序,执行程序是冯·诺依曼计算机的基本思想,中央处理器 存储器 运算器 输入设备 输出设备CPU和存储器,CPU完成运算指令调度,存储器存储运算中间结果,这是冯.偌依曼机最重要的两部分2、简述主存与辅存的区别？ 主存用来存放当前正在运行的程序及数据.一般用半导体材料制作,速度快,但断电后其中的内容会全部丢失.辅存又称外存,包括软盘,硬盘,光盘,USB移动硬盘等.一般用磁性材料制作,容量大,速度较慢.3、什么是指令周期？什么是机器周期？什么是时钟周期？三者有什么关系？ 时钟周期是系统工作的最小时间单位，它由计算机主频决定；总线周期指总线上两个设备进行一次信息传输所需要的时间（如CPU对存储器或I/O端口进行一次读/写操作所需的时间）；指令周期指CPU执行一条指令所需要的时间。三者之间的关系是：时钟周期是基本动作单位；一个总线周期通常由n个时钟周期组成；而一个指令周期中可能包含有一个或几个总线周期，也可能一个总线周期都没有，这取决于该指令的功能。4、简述RISC的主要优缺点？ 优点：在使用相同的晶片技术和相同运行时钟下，RISC系统的运行速度将是CISC的2～4倍。由于RISC处理器的指令集是精简的，它的记忆体管理单元、浮点单元等都能设计在同一块晶片上。RISC处理器比相对应的CISC处理器设计更简单，所需要的时间将变得更短，并可以比CISC处理器应用更多先进的技术， 开发更快的下一代处理器。 缺点：多指令的操作使得程式开发者必须小心地选用合适的编译器，而且编写的代码量会变得非常大。另外就是RISC体系的处理器需要更快记忆体，这通常都集成于处理器内部，就是L1 Cache（一级缓存）。5、DMA方式与中断控制方式与有何异同？DMA是程序中断传送技术的发展,在硬件逻辑机构的支持下,它以更快的速度,更简便的形式传送数据.二者的区别为:(1)中断方式通过程序实现数据传送,而DMA方式直接靠硬件来实现.(2)中断方式具有数据传送和处理异常事件的能力,而DMA只能进行数据传送.(3)中断方式必须切换程序,要进行CPU现场的保护和恢复.DMA仅挪用了一个存储周期,不改变CPU现场.(4)DMA请求的优先权比中断请求高,CPU优先响应DMA请求,是为了避免DMA所连接的高速外设丢失数据.(5)CPU对中断的响应是在执行完一条指令之后,而对DMA的响应则可以在指令执行过程中的任何两个存储周期之间. 2001年4月份全国高等教育自学考试计算机基础与程序设计试题及答案一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1.I/O设备指的是计算机的（）A、存储设备B、输入和输出设备C、控制器D、运算器2.具有只读功能的内存储器是指（）A、ROMB、RAMC、硬盘D、CD-ROM3.C语言源程序的基本单位是（）A、过程B、函数C、子程序D、语句4.字符串常数"CHINA"在内存中存储时占的字节数是（）A、5个B、6个C、7个D、8个5.设有int p，q；以下不正确的语句是（）A、p*=3B、p/=qC、p+=3D、p&&=q6.如果a=1，b=2，c=3，d=4，则表达式a>b?a:cA、1B、2C、3D、47.下面程序段的运行结果是（ ）main（ ）{Int a=11，b=10;a-=b+1；printf（"%dn"，a）；}A、1B、0C、2D、58.下列程序段执行后输出结果为（）int i=-1；if（i<=0）printf（"****n"）；else printf（"%%%%n"）；A、****CB、%%%%C、%%%%CD、****9.若所用变量已正确地定义，则下列程序段输出结果为（）a=10；b=50；c=30；if（a>b）a=bb=c；c=aprintf（"a=%d，b=%d，c=%dn"，a，b，c）；A、a=10，b=50，c=10B、a=10，b=30，c=10C、a=50，b=30，c=10D、a=50，b=3，c=5010.下述循环的循环次数是（）int k=2；while（k=0）printf（"%d"，k）；k--；printf（"n"）A、无限次B、0次C、1次D、2次11.在下列选项中，没有构成死循环的程序段是（）A、int i=100；while（1）{i=i0+1；if（i>100）break；}B、for（；；）C、int k=1000；do（++k；） while（k>=10000）；D、int s=36；while（s）；--s；12.若有以下定义和语句，且0<=i<10，则对数组元素的错误引用是（）int a[]={0，1，2，3，4，5，6，7，8，9}，*p，i；p=aA、*（a+i）B、a[p-a]C、p+iD、*（&a[i]）13.下面能正确将字符串"Boy"进行完整赋值操作的语句是（）A、char s[3]={'B'，'o'，'y'}；B、char s[ ]="Boy"；C、char s[3]={"Boy"}；D、char s[3]；s[0]='B'；s[1]='o'；s[2]='y'14.以下程序段的输出结果是（ ）char arr[ ]="ABCD"；char*ptr；for（ptr=arr；ptrprintf（"%sn"，ptr）；A、ABCDB、AC、DD、ABCD B C BCD C B CD D A D15.下面说法不正确的是（）A、一个源程序文件由一个或多个函数组成。B、一个C程序由一个或多个源程序文件组成。C、一个C程序以函数为独立的编译单位。D、一个C程序必须有一个main（）函数。16.C语言的auto型变量是（）A、存储在动态存储区中。B、存储在静态存储区中。C、存储在计算机CPU的寄存器中。D、存储在外存储器中。17.以下程序的运行结果是（）void swapl（x，y）int x，y；{int t；t=x；x=y；y=t；}void swap2（p1,p2）int *p1，*p2；{*p1=*p2；*p2=*p1；}main（）{int a=3，b=5，*x1=&a，*x2=&b；swap1（a，b）；printf（"a=%d，b=％dn"，a，b）；swap2（x1，x2）；printf（"a=%d，b=%dn"，a，b）；}A、a=5，b=3B、a=3，b=5C、a=5，b=3D、a=3，b=5 a=5，b=3 a=3，b=5 a=3，b=3 a=5，b=518.下列定义中，不是指针数组定义的是（ ）A、int *p[5]；B、float *q[4]；C、int （*r）[6]；D、char *w[7]；19.以下程序的运行结果是（）＃define sl（x）（3.14*（x）*（x））＃includemain（）{float x，s；s=s1（10）；printf（"%.2fn"，s）；}A、3.14B、31.40C、314.00D、6.2820.测试文件是否结束函数的函数名是（）A、feofB、EOFC、eofD、FEOF二、多项选择题（本大题共10小题，每小题2分，共20分）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。多选、少选、错选均无分。21.下列哪些设备属外存储设备（）A、RAMB、光盘C、硬盘D、软盘E、磁带22.？X*.C可以代表的文件是（）A、AXCD.CB、AXCD.DC、ABX.CD、RX.CE、XX1234.C23.若有int x；float y；指出下面结果为整型数的表达式（）A、（int）（x+y）B、（int）x+yC、'a'+xD、x+（int）yE、x*y24.若所用变量已正确定义，下列for循环语句中语法正确的有（）A、for（x=0；i=0；i<=10；i++）x++；B、for（x=0，i=0，i<=10，i++）x++；C、for（x=0，i=0；i<=10；i++）x++；D、i=0；x=0；for（i<=10；i++）x++E、i=0；x=0；for（；i<=10；i++）x++25.若有定义及赋值：（）int y，*p，*p1；p=&y；p1=p；*p1=4；则可以输出变量y的地址的语句是A、printf（"％un"，y）；B、printf（"％un"，p）；C、printf（"％un"，*p）；D、printf（"％un"，&y）；E、printf（"％un"，*p1）；26.若有定义及赋值：（）int a[10]={0，1，2，3，4，5，6，7，8，9}，*p；p=a；则引用a中值为5的元素的表达式是A、a[5]B、a[4]C、*（a+5）D、p[5]E、*（p+4）27.若有定义及赋值：（）int a[6][6]，*p；p=*a；则下列各式中表示地址的表达式是A、a[1]B、a[1]+1C、a[3][3]D、&a[1][3]E、p[0][0]28.若有定义及赋值：（）int x[5][6]，*p；p=*x；则不能正确引用数组元素x[0][2]的值的表达式是A、x[0][2]B、p[0][2]C、x[0]+2D、*x+2E、*（*x+2）29.下面各式正确的是（）A、struct 1_num{long num；struct 1_num*next；}num1，*p1；p1=&num1；B、struct animal{char name [30]，float weight，}rabbits；C、struct star{int bh，char name [20]，}my_star；my_star.name="moon"；D、struct {char x[20]；char y[30]；int u；}x1，y；E、struct food{int code；char name [30]；struct food *p；}；struct food *tail；30.设有int y，u=0，x=15，下列各项中能使y值为0的是（）A、y=x∧x；B、y=x∣u；C、y=x>>4；D、y=x&u；E、y=~u；第二部分非选择题三、填空题（本大题共10小题，每小题1分，共10分）31.写出查看A盘TC子目录下扩展名为C的所有文件的目录操作命令C：>____________。32.组成C程序的基本单位是____________。33.putchar（）函数的功能是____________。34.当s=7时，执行以下程序段后x=____________。if（（s>0）&&（s<=10））if（（s>=3）&&（s<=6））x=2；else if（（s>1）||（s>8））x=3；else x=1；else x=0；35.设i和x都是int型，则for循环语句最多执行次数为____________。for（i=0，x=0；I<=9&&x!=876；i++）scanf（"%d"，&x）；36.以下程序的输出结果是____________。main（）{int a[12]={1，2，3，4，5，6，7，8，9，10，11，12}，*p[4]，i；for（i=0；i<4；i++）p[i]=&a[i*3]；printf（"%dn"，p[3][2]）；}37.定义变量可以在函数内部，也可以在函数外部，在函数内部定义的变量称为____________。38.若有定义int x=3，*p；则使p指向变量x的赋值语句为____________。39.共用体的所有成员共享同一段存储空间，它的各个成员的数据类型可以是____________。40.设有FILE*fp；则关闭fp所联系文件的C语句是____________。四、简答题（本大题共4小题，第41、42每小题2分，第43、44每小题3分，共10分）41.简述在Turbo C 2.0集成开发环境下完成一个C程序的全过程。42.写出下列程序段所对应的数学式子。if（x!=0）if（x>0）y=1；else y=-1；else y=0；43.定义char *string="I am a boy"；和定义char *string；string="I am a boy"；等价吗？为什么？44.简述C对ASCII码文件或二进制文件的操作步骤。五、阅读分析题（本大题共10小题，每小题2分，共20分）45.阅读下列程序，写出运作结果main（）{int a=100，b=-1；printf（"a=%d，%xn"，a，a）；printf（"b=%x，%un"，b，b）；}46.下面是判断一个学生考试成绩及格与否的程序（成绩A，或B，或C者为及格；成绩为D者不及格）：main（）{char mark=''A''；switch（mark）{case''A''：case''B''：case''C''：printf（">=60n"）；case''D''：printf（"<60n"）；default：printf（"Errorn"）；}}该程序执行后会产生什么错误？请分析并予以更正。第47题，第48题，第49题请参阅下面程序，并回答相关问题main（）{int u，v，a，b，t，r；u=24；v=16；if（u>v）{t=u；u=v；v=t；}a=u；b=v；while（（r=％ba）!=0）{b=a；a=r；}printf（"a=%dn"，a）；}47.程序的输出结果是多少？48.该程序完成什么功能？49.若将while循环替换为do-while循环，请写出相应的程序段。第50题，第51题，第52题请参阅下面程序，并回答相关问题。long fac（int n）{if（n>0）return n*fac（n-1）；else return 1L；}main（ ）{int i，m；long s=0；scanf（"％d"，&m）；for（i=1；i<=m；i++）s=s+fac（i）；；printf（"％1dn"，s）；}50.该程序的功能是什么？fac函数是一个什么函数？51.若fac函数的返回值定义为int型，合适吗？52.如果求（1！）！+（2！）！+（3！）！+…+（m！）！，程序如何修改？第53题、第54题请参阅下面程序，并回答相关问题。struct food{int amount；struct food*next；}*head=NULL；void create（int each_amt）{struct food * p；p=（struct food*）malloc（sizeof（struct food））；p→amount=head_amt；p→next=head；head=p；}53.语句p=（struct food *）malloc（sizeof（struct food））；和p→amount=each_amt；是功能是什么？54.语句p→next=head；head=p；的功能是什么？六、程序设计题（本大题共2小题，第55题8分，第56题12分，共20分）55.对任意一个3行3列的二维整型数组，编程实现：（1）从键盘对数组元素赋初值。（2）查找每一列中元素值最大的元素并输出其值及行下标和列下标。（假设数组中各元素值都不相同）56.编写字符串拷贝函数将指针str2指向的字符串复制到由指针str1所指的字符串中。请在主函数中调用字符串拷贝函数并输出str1指向的字符串。（不得用C中的strcpy标准库函数）计算机基础与程序设计试卷参考答案一、单项选择题（本大题共20小题，每小题1分，共20分）1.B2.A3.B4.B5.D6.C7.B8.D9.A10.B11.C12.C13.B14.D15.C16.A17.D18.C19.C20.A二、多项选择题（本大题共10小题，每小题2分，共20分）21.BCDE22.ADE23.ACD24.CE25.BD26.ACD27.ABD28.CD29.ADE30.ACD三、填空题（本大题共10小题，每小题1分，共10分）31.DIR A:TC*.C32.函数33.向终端输出一个字符34.335.10次36.1237.局部变量38.p=&x39.不相同的40.fclose（fp）四、简答题（本大题共4小题，第41、42题每题2分；第43、44题每题3分，共10分）41.[参考答案]（1）利用编辑功能生成C源程序。（2）利用编译功能生成相应的目标程序。（3）利用连接功能生成可执行程序。（4）运行可执行程序。42. [参考答案]y=-1（x<0）y=0（x=0）y=1（x>0）43. [参考答案]（1）等价。（1分）（2）因为string是字符型指针变量。（1分）（3）无论哪种赋值方式都只是将字符串的首地址赋给了string，而不是将整个字符串赋给了string。（1分）44[参考答案]（1）按规定的格式打开文件。（1分）（2）对打开的文件进行读/写操作。（1分）（3）关闭已打开的文件。（1分）五、阅读分析题（本大题共10小题，每小题2分，共20分）45. [参考答案]a=100，64（1分）b=ffff，65535（1分）46. [参考答案]（1）该程序有逻辑错误。当mark为''A''（或''B''或''C''）时，三条printf语句全部要执行一次。（1分）（2）要得到正确的结果，应做下面修改：（1分）case''C'：printf（">=60n"）；break；case''D''：printf（"<60n"）；break；47. [参考答案]a=8（2分）48. [参考答案]该程序用于求u和v的最大公约数。（2分）49. [参考答案]while语句可以改为：（2分）r=b%a；do{if（f= =0）break；b=a；a=r；}while（（r=b%a）！=0）；50. [参考答案]51. [参考答案]不合适。会产生整数溢出。即使定义为long型，输入的m值也不宜过大，否则仍会产生溢出。（2分）52. [参考答案]只要将s=s+fac（i）改为：s=s+fac（fac（i））即可。（2分）53. [参考答案]（1）前一句用于创建一个新结点，并使指针P指向新结点。（1分）（2）后一句用于接受调用程序的实参，并将其值赋给新结点的成员amount。（1分）54. [参考答案]（1）前一句用于将新结点与原head指向的结点串接在一起。（1分）（2）后一句用于使head指向新加入的结点P。（1分）六、程序设计题（本大题共2小题，第55题8分，第56题12分，共20分）55. [参考答案]参考程序如下：＃includevoid main（void）{int i，j，im，jm，x[3][3]，max；for（i=0；j<3；i++）for（j=0；j<3；j++）scanf（"％d"，&x[i][j]）；for（j=0；j<3；j++）{max=x[0][j]；im=0；jm=j；for（i=1；i<3；i++）if（max {max=x[i][j]；im=i；jm=j；}printf（"i=%d j=%d max=%dn"，i，j，max）；}}56. [参考答案]参考程序如下：＃includevoid strcpy（char *，char * ）；void main（void）{char *str1，*str2="abcdef"；strcpy（str1，str2）；printf（"％s"，str1）；}void strcpy（char *s1，char *s2）{int i=0；while（（s1[i]=s2[i]）!=''''）i++；} 全国2007年1月高等教育自学考试管理系统中计算机应用试题课程代码：00051一、单项选择题(本大题共30小题，每小题1分，共30分)1．数据处理的结果是信息，它也是下一次数据处理的（ C ）A．输出数据B．数据参数C．原始数据 D．指标参数2．管理过程的实质是（ A ）A．信息处理过程B．信息反馈过程C．信息通讯过程 D．信息加载过程3．按照信息使用的频率和精度进行排序，由高到低的是（ C ）A．战略规划，日常业务管理，管理控制B．战略规划，管理控制，日常业务管理C．日常业务管理，管理控制，战略规划D．日常业务管理，战略规划，管理控制4．现代企业对信息处理的要求可以归结为及时、准确（ B ）A．实用和经济B．适用和经济C．实用和高效 D．适用和概括5．假设不存在非血缘的认养因素，一个父亲可以有多个子女，而某个子女只能有一个父亲，则父亲实体与子女实体的联系是（ C ）A．一对一联系B．多对一联系C．一对多联系 D．多对多联系6．计算机硬件系统的外部设备包括（ D ）A．CPU、磁盘、RAM B．磁盘、磁带、I／O设备C．RAM、外存储器、I／O设备 D．外存储器、输入设备和输出设备7．数字通信中信号的传输速率也可称为（ C ）A．呼叫率B．接收率C．比特率D．通勤率8．在下列系统开发方法中，用户的参与度较高，开发周期较短的方法是（ B ）A．生命周期法B．原型法C．面向对象开发方法 D．CASE9．系统结构化分析和设计的要点是（ A ）A．自顶向下，逐步求精 B．自底向上，逐步求精C．自顶向下，分类合并 D．自底向上，分类合并10．管理信息系统开发的成果或产品是一套（ A ）A．综合软硬件系统B．应用软件系统C．应用硬件系统 D．专用软硬件系统11．系统开发的生命周期法中，系统分析的结果是（ D ）A．物理模型B．数据模型C．概念模型 D．逻辑模型12．在信息系统执行性规划的内容中，“本系统与其他系统的信息联系”属于（ A ）A．系统目标与范围B．系统运行环境C．系统硬件配置 D．系统开发计划13．在诺兰模型各阶段中，具有“计算机主要用于学习和培训”特点的阶段是（ B ）A．初始阶段B．普及阶段C．控制阶段 D．集成阶段14．题14图是某企业财务管理系统数据流程图中的（ A ） A．顶层数据流程图 B．扩展的数据流程图C．中层数据流程图 D．低层次数据流程图15．在系统分析报告中，数据字典和数据存储分析等内容属于（ D ）A．原系统状况和问题 B．新系统目标C．新系统方案比较 D．新系统逻辑设计16．为了让组织中的具体管理操作人员了解系统内与其工作相关的细节，系统分析员应该与之讨论的数据流程图是（ D ）A．顶层数据流程图 B．扩展的数据流程图C．中层数据流程图 D．低层次数据流程图17．对于一个数据凝聚的模块，可以将它分解为（ A ）A．输入、处理、输出三大部分B．上层模块和下层模块C．平行的两个模块D．一个检查业务类型的模块和一个调度模块18．结构化系统的基本元素是（ B ）A．对象 B．模块C．项目 D．程序19．对于“NULL”项被选中的某数值型字段，若不向该字段输入数据，则该字段的值为（ C ）A．0 B．"NULL"C．空值 D．任意值20．下列控件中，属于输入类控件的是（ D ）A．标签 B．页框C．计时器 D．文本框21．能够直接运行的菜单程序文件的扩展名是（ A ）A．．MPR B．．MNXC．．MNT D．.P.RG22．在字符型文本框中输入1001.00，则该文本框的值为（ D ）A．1001 B．1001.00C． "1001" D．"1001.00"23．报表输出命令是（ A ）A．REPORT FORM <报表布局文件名> B．PRINT FORM <报表布局文件名>C．TOTAL FORM <报表布局文件名> D．CREATE FORM <报表布局文件名>24．将表单的Auto Center属性设置为.T.，其含义是（ D ）A．隐含关闭按钮B．关闭可移动功能按钮C．隐含最大化按钮 D．运行时表单居中25．在对某管理信息系统的应用程序进行集成时，最后进行的是（ C ）A．创建项目文件B．添加文件C．连编应用程序系统 D．主文件设置26．面向对象程序设计中的“属性”指的是（ B ）A．现实世界中可以区分开的一切实体 B．对象外观及行为的特征C．对象可以识别和响应的行为 D．对象所具有的功能27．在测试已发现错误的软件时，修正后用原来的测试用例再次进行测试称为（ A ）A．回归测试B．集中测试C．单元测试 D．验收测试28．在信息中心里，有系统分析师参与的小组是（ ）A．计算机运行组B．系统维护组C．数据库管理组 D．网络组29．当系统发生故障后，启用后备数据，根据处理记录将数据恢复到故障前状态的技术称为（ C ）A．设备冗余技术B．负荷分布技术C．系统重新组合技术 D．自动备份技术30．间接经济效果主要表现在：系统运行集成化、绩效控制动态化、管理改善持续化和（ D ）A．数据流程合理化B．信息来源唯一化C．查询最优化 D．业务流程合理化二、名词解释题(本大题共5小题，每小题3分，共15分)31．CPU32．原型法33．模块耦合34．系统设计说明书35．存取控制三、简答题(本大题共5小题，每小题5分，共25分)36．管理信息的主要作用体现在哪几个方面？37．简要回答计算机网络的主要功能。38．在经济可行性分析和技术可行性分析的基础上，为何还要分析系统运行的可行性？39．请列举索引关键字的类型。40．简要回答系统切换中“逐步切换”方式的特点。四、应用题(本大题共3小题，每小题10分，共30分)41．某自学考试社会助学点有教师若干名，招生人员若干名，学生若干名。教师和招生人员的基本属性为：姓名，性别，职称，年龄。学生的基本属性为：姓名，性别，学费，考试成绩。招生人员负责招收学生，记录招生人数。教师负责辅导学生学习，依据其职称和辅导学生人数产生辅导费用。如果省略具体的课程，请补充完整该助学点的E-R图(题4l图)，并将答案填写在【】中。1 招收 2 ：人数 3：1 4：辅导 5：费用42．某培训中心对于那些：(1)“单期人数超过50人”且“培训时间大于1个月”的培训班；(2)“常年培训单位”提出的培训班；实行优惠处理，其余培训班作一般处理。请将下面表示此处理逻辑的决策表(题42表)补充完整。2． Y Y N 优惠3． Y N Y 优惠4． 一般5． N Y Y 优惠6． 一般7． N N Y优惠43．题43图是某城市的机动车违章查询系统。用户只需在“查询类别”中选择“机动车牌照”或“驾驶证号码”任意一项，然后在“证件号码”中输入相应的证件号码，点击“查询”按钮，系统会在“违章记录”中显示违章记录(用户不能修改)。请按要求填写已编号控件的属性或控件名称：(1)①号控件：控件名称【lable 1 】CAPTION【城市机动车违章查询系统 】(2)②号控件：控件名称【combo1 】ROWSOURCETYPE【 1—值 】ROWSOURCE【 “机动车牌照”，“驾驶证号码 ” 】(3)③号控件：控件名称【texte1 】(4)④号控件：控件名称【edit1 】READONLY【 】(5)⑤号控件：控件名称【 command1 】CAPTION【查询 】 (1)信号转换 (2)确保信源和信宿两端同步 (3)提高数据在传输过程中的抗干扰能力 (4)实现信道的多路复用 47.简述在数据传输中，防止阻塞产生的办法。 48.ATM网络具有哪些主要特点。 49.试比较信息网络与计算机网络的异同。 50.简答分组交换的特点和不足。 五、综合题(本大题共2个小题，每小题10分，共20分) 51.设信号脉冲周期为0.002秒，脉冲信号有效值状态个数为8。请回答下列问题： (1)如果用4进制代码表示上述信号，一个脉冲信号需要用几位4进制代码表示。 (2)用4进制代码表示上述信号，其数据传输速率是多少。 52.某商场欲建立一个进、销、存系统，并对它们进行综合分析。进、销、存分属三个部门，利用C/S结构设计这 个系统，画出设计基本结构图，并说出其相对于专和服务器设计思想来说具有哪些优点。 参考答案 一、单项选择题(本大题共20小题，每小题1分，共20分) 1.B 5.C 9.C 13.D 17.A2.A 6.C 10.D 14.B 18.D 3.C 7.D 11.B 15.C 19.C4.A 8.B 12.C 16.A 20.B 二、填空题(本大题共20个空，每小题1分，共20分) 21.资源22.联机多用户 23.基带24.模拟数据 25.缓存(或缓冲)26.选择路由 27.逻辑28.结构 29.网络操作系统30.网络层 31.安全防护32.接口 33.ODBC34.物理 35.IEEE802.436.物理 37.网络体系结构38.分支式 39.传送40.群 三、名词解释(本大题共5个小题，每小题3分，共15分) 45.[参考答案] 四、简答题(本大题共5小题，每小题5分，共25分) 46.[参考答案] (1)信号转换 (2)确保信源和信宿两端同步 (3)提高数据在传输过程中的抗干扰能力 (4)实现信道的多路复用 47.[参考答案] (1)通过对点对点的同步控制，使计算机之间的收发数据速率同步(2分) (2)控制网络的'输入，避免突然大量数据报文提交(2分) (3)接收工作站在接收数据报文之前，保留足够的缓冲空间(1分) 48.[参考答案] (1)支持复杂的多媒体应用(1分) (2)相对传统LAN拥有保证的服务质量(1分) (3)良好的伸缩性(1分) (4)提高生产率 (5)改进现有应用的性能 (6)为用户网络提供带宽 (7)保护用户投资 (8)高频宽 (9)低延时 (10)节省费用 49.[参考答案] 相同之处： (1)都由计算机系统和通信系统联合组成(2分) (2)都是数据通信，所传输的是数据(2分) 区别： 信息网络的目的是进行信息交流，而计算机网络的目的是实现网络软、硬件资源的共享。(1分) 50.[参考答案] 优点： (1)节点暂时存储的是一个个分组，而不是整个数据文件 (2)分组暂时保存在节点的内存中，保证了较高的交换速率 (3)动态分配信道，极大的提高了通信线路的利用率 缺点： (4)分组在节点转发时因排队而造成一定的延时 (5)分组必须携带一些控制信息而产生额外开销，管理控制比较困难 五、综合题(本大题共2小题，每小题10分，共20分) 51.[参考答案] (1)设一个脉冲信号需要用4进制代码表示的位数为M，则： 因为：log44 全国2007年7月高等教育自学考试 计算机系统结构试题 课程代码:02325 一、单项选择题（本大题共10小题,每小题1分,共10分） 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内.错选、多选或未选均无分. 1.对计算机系统结构透明的是（）A.VLSI技术 B.虚拟存储器C.字符行运算指令 D.是否使用通道型I/O处理机2.下面说法中不正确的是（）A.软件设计费用比软件重复生产费用高B.硬件的设计费用比软件的设计费用低C.硬件的生产费用比软件的生产费用高D.硬件功能只需实现一次,而软件功能可能要多次重复实现3.堆栈型机器比通用寄存器型机器优越的是（）A.能更好地支持向量的运算B.能优化存储器的空间利用率C.支持先进先出类解题算法的求解D.支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序4. 尾数下溢处理平均误差可调整到零的方法是（）A.截断法 B.舍入法C.恒置"1"法 D.ROM查表法5.中断响应由高到低的优先次序宜用（）A.程序性→I/O→访管 B.外部→访管→程序性C.访管→程序性→机器故障 D.访管→程序性→重新启动6.不属于堆栈型替换算法的是（）A.先进先出法 B.近期最久未用过法C.近期最少使用法 D.页面失效频率法7.块冲突概率最高的Cache地址映象方式是（）A.直接 B.组相联C.段相联 D.全相联8.指令间"一次重叠"是指（）A."取指k+1"与"分析k"重叠 B."分析k+1"与"执行k"重叠C."分析k"与"执行k+1"重叠 D."执行k"与"取指k+1"重叠9.16个处理器用单级网络互连,将9号连到13号处理器,可用（）A.Cube3 B.PM2+4C.PM2+2 D.Shuffle10.多端口存储器适合于连接（）A.松耦合多处理机 B.紧耦合多处理机C.机数很多的多处理机 D.机数可变的多处理机 二、填空题（本大题共10小题,每小题1分,共20分） 请在每小题的空格中填上正确答案.错填、不填均无分. 11.系列机软件兼容必须做到向______________兼容,尽可能争取向______________兼容.12.仿真和模拟的主要区别在于解释用的语言.仿真是用微程序解释,其解释程序在______________中,而模拟是用______________解释,其解释程序在主存中.13.浮点数阶码位数影响数的可表示______________大小,尾数位数影响数的可表示______________大小.14.集中式总线控制根据优先次序的不同可以有____________、定时查询和______________三种不同方式.15.程序的局部性包括______________上的局部性和______________上的局部性.16.为提高页式虚拟存储器内部地址变换的速度,可将其内部映象表又分成由____________表和______________表组成的一个二级表层次.17.异步流水线会出现顺序流动流水线不可能发生的" "相关和" "相关.18.解决重叠方式相关处理的两种基本方法有" "和设置"相关专用通路".后者是以______________为代价,使重叠效率不下降.19.N个结点的混洗交换网络中,最远的两个入、出端的二进制编号是______________和______________,其最大距离为2n-1.20.弗林（Michael J·Flynn）提出按指令流和数据流的多倍性对计算机系统分类,把计算机系统分成SISD、SIMD、______________和______________四大类. 三、简答题（本大题共5小题,每小题6分,共30分） 21.计算机系统"由中间开始"设计,其"中间"指的是什么地方？这样设计的优点是什么？22.浮点数尾数基值减少时,对机器数的表示会产生哪些影响？23.在页式虚拟存储器中,什么是页面失效？什么是页面争用？什么时候两者同时发生？什么时候两者不同时发生？24.流水机器的中断处理有哪两种方法？各有什么优缺点？25.多处理机的并行性表现在哪些方面？开发多处理机的并行性有哪些途径？ 四、简单应用题（本大题共2小题,每小题10分,共20分） 26.有8台外设,各设备要求传送信息的工作速率分别如下表所示.现设计的通道,在数据传送期,每选择一次设备需2μs,每传送一个字节数据也需要2μs.（1）若用作字节多路通道,通道工作的极限流量是多少？（2）作字节多路通道用时,希望同时不少于4台设备挂在此通道上,最好多挂一些,且高速设备尽量多挂一些,请问应选哪些设备挂在此通道上？为什么？ 设备标识 ABCDEFGH工作速率（kB/s）500240100755040141027.若系统要求主存实际频宽至少为8MB/s,采用模m多体交叉存取,但实际频宽只能达到最大频宽的0.55倍.（1）现设主存每个分体的存取周期为2μs,宽度为8个字节,则主存模数m（取2的整数幂）应取多少才能满足要求？（2）若主存每个分体的存储周期为2μs,宽度为2个字节,则主存模数m（取2的整数幂）应取多少才能满足需求？五、综合应用题（本大题共2小题,每小题10分,共20分） 28.文电由A—J及空格字符组成,其字符出现频度依次为0.17,0.05,0.20,0.06,0.08,0.03,0.01,0.08,0.13,0.08,0.11.（1）各字符用等长二进制码编码,传送103个字符时,共需传送多少个二进制码码位？（2）构造Huffman树,写出各字符的二进制码码位数；（3）按Huffman编码,计算字符的二进位平均码长；（4）按Huffman码传送103个字符时,与定长码编码传送相比,可减少传送的二进制码码位数是多少？29.有一个4段的单功能非线性流水线,预约表如下表所示.（1）写出延迟禁止表、冲突向量,并画出冲突向量状态转移图；（2）写出其流水线的最佳调度方案及此时的最大吞吐率.（注:t1,t2,t3,t4,t5,t6之间相隔Δt时间）全国2008年4月自学考试计算机系统结构试题 课程代码：02325 一、单项选择题(本大题共10小题，每小题1分，共10分) 在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。错选、多选或未选均无分。 1.系统程序员不透明的应当是（） A.Cache存储器 B.虚拟存储器 C.指令缓冲寄存器 D.系列机各档不同的数据通路宽度 2.“从中间开始”设计的“中间”目前多数在（） A.传统机器语言机器级与操作系统机器级之间 B.传统机器语言机器级与微程序机器级之间 C.微程序机器级与汇编语言机器级之间 D.操作系统机器级与汇编语言机器级之间 3.计算机中优化使用的操作码编码方法是（） A.哈夫曼编码 B.ASCII码 C.BCD码 D.扩展操作码 4.指令执行结果出现异常引起的中断是（） A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 5.以下不属于堆栈型替换算法的是（） A.近期最少使用算法 B.近期最久未用过算法 C.先进先出算法 D.页面失效频率算法 6.以下与虚拟存储器的等效访问速度无关的是（） A.页地址流 B.页面调度策略 C.主存的容量 D.辅存的容量 7.以下说法不正确的是（） A.线性流水线是单功能流水线 B.动态流水线是多功能流水线 C.静态流水线是多功能流水线 D.动态流水线只能是单功能流水线 8.流水处理机对全局性相关的处理不包括（） A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路 9.拓扑结构用多级立方体网络，二功能交换单元，级控制方式，这种网络称为（） A.Omega网络 B.交换网络 C.间接二进制n方体网络 D.数据变换网络 10.能实现作业、任务级并行的异构型多处理机属（） A.SIMD B.MISD C.MIMD D.SISD 二、填空题(本大题共10小题，每小题2分，共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。 11.多机系统的耦合度可以分为最低耦合、___________耦合和___________耦合。 12.开发计算机系统结构并行性的主要技术途径有时间重叠、___________和___________。 13.自定义数据表示包括___________数据表示和___________两类。 14.系统效率是否提高是引入数据表示的一条重要原则，它表现在是否减少了实现的___________和所需的___________。 15.在满足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可 以加设___________或动态提高响应的___________来弥补。 16.Cache存储器若采用全相联映象规则，则主存中___________块都可映象装入到Cache中___________块的位置上。 17.流水线消除速度瓶颈的方法有瓶颈子过程___________和瓶颈子过程___________两种。 18.流水有部件级、处理机级、系统级等不同等级，多个处理机之间的流水属于___________ 级流水，也称___________流水。 19.不同的多级互连网络，在所用的___________、拓扑结构和___________上各有不同。 20.多处理机的互连形式一般有总线形式、环形互连形式、___________形式、多端口存储器形式和___________形式等几种。 三、简答题(本大题共5小题，每小题6分，共30分) 21.简述多处理机要解决的主要技术问题(至少写出6个)。 22.总线控制方式有哪三种?各需要增加几根用于总线控制的控制线?并说明每种方式优先级的灵活性。 23.实现软件移植的途径有哪些?各受什么限制? 24.什么是全排列网络?实现全排列网络有哪两种方法? 25.解决计算机主存与CPU的速度差对机器性能的影响，可采用哪自考计算机组成原理简答题答案
专升本计算机简答题
自考计算机系统结构简答题及答案
计算机自学考试简答题