计算机2009级计算机体系结构复习题
2009年9月全国计算机等级考试笔试试题及答案

return max;
}
造成错误的原因是
A)定义语句int i,max:中max 未赋初值
B)赋值语句max=MIN;中,不应给max 赋MIN值
C)语句if(max<x[i]) max=x[i];中判断条件设置错误
D)赋值语句max=MIN;放错了位置
#include <string.h>
main()
{char a[10]=”abcd”;
printf(“%d, %d\n”,strlen(a),sizeof(a));
}
程序运行后的输出结果为:
A)7,4 B)4,10 C)8,8D)10,10
(31)下面是有关C语言字;&s[i]<=’z’) n++;
printf(“%d\n”,n);
}
程序运行后的输出结果是
A)0 B)2 C)3 D)5
(21)有以下程序
}
该程序在编译时产生错误,其出错原因是
A) 定义语句出错,case是关键字,不能用作用户自定义标识符
B) 定义语句出错,printF不能用作用户自定义标识符
C) 定义语句无错,scanf不能作为输入函数使用
D) 定义语句无错,printf不能输出case的值
(14)表达式:(int)((double)9/2)-(9)%2的值是
A)操作系统的一部分 B)在操作系统支持下的系统软件
C)一种编译系统 D)一种操作系统
9、在E-R图型中,用来表示两个实体联系的图型的是:
A) 矩形 B) 椭圆 C)菱形 D)三角形
2009年9月全国计算机三级网络技术考试真题及答案

2009年9月全国计算机三级网络技术考试真题及答案2009年9月全国计算机三级网络技术考试真题及答案一、选择题.每小题1分,共60分.下列各题A.、B.、C.、D.四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
1.我国研制成功第一台通用电子管103计算机是在BA.1957年B.1958年C.1959年D.1960年4.关于处理器芯片的描述中,正确的是AA.奔腾芯片是32位的B.双核奔腾芯片是64位的C.超流水线技术内置多条流水线D.超标量技术可细化流水5.关于软件的描述中,错误的是CA.可分为系统软件和应用软件B.系统软件的核心是操作系统C.共享软件的作者不保留版权D.自由软件可自由复制和修改6.关于流媒体的描述中,正确的是DA.流媒体播放器没有启动延时B.流媒体播放内容都是线性组织的C.流媒体服务都采用客户/服务器模式D.流媒体数据流都要保持严格的时序关系11.关于万兆以太网的描述中,正确的事DA.应考虑介质访问控制问题B.可以使用屏蔽双绞线C.只定义了局域网物理层标准D.没有改变以太网的帧格式15.1000BASE-LX标准支持的传输介质是AA.单模光缆B.多模光缆C.屏蔽双绞线D.非屏蔽双绞线23.以太网帧的地址字段中保存的是CA.主机名B.端口号C.MAC地址D.IP地址24.关于操作系统的描述中,正确的是BA.只管理硬件资源,改善人机接口B.驱动程序直接控制各类硬件C.操作系统均为双内核结构D.进程地址空间是文件在磁盘的位置25.关于网络操作系统的描述中,错误的是DA.文件与打印服务是基本服务B.通常支持对称多处理技术C.通常是多用户、多任务的D.采用多进程方式以避免多线程出现问题26.关于Windows Server2008的描述中,正确的是AA.虚拟化采用了Hyper-V技术B.主流CPU不支持软件虚拟技术C.精简版提高了安全性,降低了可靠性D.内置了VMware模拟器27.关于Unix标准化的描述中,错误的是CA.Unix版本太多,标准化复杂B.出现了可移植操作系统接口标准C.分裂为POSIX和UI两个阵营D.统一后的Unix标准组织是COSE28.关于操作系统产品的描述中,正确的是DA.AIX是HP公司的产品/doc/f52589133.html,Ware是Sun公司的产品C.Solaris 是IBM公司的产品D.SUSE Linux是Novell公司的产品32.如果一台主机的IP地址为20.22.25.6,子网掩码为255.255.255.0,那么该主机所属的网络.包括子网.为AA.20.22.25.0B.20.22.0.0C.20.0.0.0D.0.0.0.035.在IP数据分片后,通常负责IP数据报重组的设备是DA.分片途径的路由器B.源主机C.分片途径的交换机D.目的主机38.关于RIP协议中的描述中,正确的是CA.采用链路-状态算法B.距离通常用带宽表示C.向相邻路由器广播路由信息D.适合于特大型互联网使用39.使用TCP进行数据传输时,如果接收到方通知了一个800字节的窗口值,那么发送方可以发送BA.长度为2000字节的TCP包B.长度为1500字节的TCP包C.长度为1000字节的TCP包D.长度为500字节的TCP包40.在客户/服务器模式中,响应并发请求可以采取的方案包括AA.并发服务器和重复服务器B.递归服务器和反复服务器C.重复服务器和串行服务器D.并发服务器和递归服务器41.在Internet域名系统的资源记录中,表示主机地址的对象类型为DA.HINFOB.MXC.AD.H42.关于POP3和SMTP的响应字符串,正确的是DA.POP3以数字开始,SMTP不是B.SMTP以数字开始, POP3不是C.POP3和SMTP都不是以数字开始D.POP3和SMTP都以数字开始45.下面哪个不是SNMP网络管理的工作方式?CA.轮询方法B.中断方式C.基于轮询的中断方式D.陷入制导轮询方式48.Blowfish加密算法处理的分组长度是BA.56位B.64位C.128位D.256位49.下面不属于公钥加密的是BA.RSAB.AFSC.ELGamalD.背包加密算法A.通常能证实签名的时间B.通常能对内容进行鉴别C.必须采用DSS标准D.必须能被第三方验证51.在DES加密算法中,不能使用的基本运算是AA.逻辑与B.异域C.置换D.移位52.关于Kerberos身份认证协议的描述中,正确的是DA.Kerberos是为Novell网络设计的B.用户须拥有数字证书C.加密算法使用RSAD.Kerberos提供会话密钥53.关于IPSec的描述中,错误的是CA.主要协议是AH协议与ESP协议B.AH协议保证数据完整性C.只使用TCP作为传输协议D.将互联层改造为有逻辑连接的层54.下面那个不是密集组播路由协议DA.DVRMPB.MOSPFC.PIM-DMD.CBT55.下面哪种P2P网络拓扑属于混合结构CA.ChordB.SkypeC.PastryD.TapestryA.可以扩展 XMPP协议B.支持多种即时通信系统C.可以运行于TCP或UDP之上D.支持多种信息类型57.下面哪种业务属于IPTV通信类服务?BA.视频点播B.即时通信C.移动电视D.直播电视58.关于Skype特点的描述中,错误的是DA.具有保密性B.高清晰音质C.多方通话D.只支持Windows平台59.数字版权管理主要采用数据加密、版权保护、认证和BA.防病毒技术B.数字水印技术C.访问控制技术D.防纂改技术60.关于百度搜索技术的描述中,错误的是DA.采用分布式怕爬行技术B.采用超文本匹配分析技术C.采用网络分类技术D.采用页面等级技术二、填空题.每空2分,共40分.请将每一个空的正确答案写在答题卡【1】——【20】序号的横线上,答在试卷上不得分。
河北工程大学2009计算机组成与结构期末试题a

一.填空题(每空0.5分,共10分)。
1.通常计算机的更新换代以A(电子器件). 为依据。
微型计算机的发展通常以B.(微处理器)为技术标志。
计算机辅助教学的英文缩写是C.(CAI)。
2.已知X=(-1021)10,则[X]补= A(10000 0000 11). , [X]移= B.(0 0000 0000 11) 。
3.已知X=0.11011,Y= -0.10010,则[X]补= A._(0.11011)_ _, [-Y]补=B.(0.10010),[X+Y]补=C.(0.01001)4.微指令分成A水平型微指令和B 微指令,可同时执行若干个微操作,执行指令的速度快。
5.对于单色字符显示器,若每屏可显示80列×25行=2000个字符,字符窗口为9×14点阵,字符为7×9点阵,其VRAM中存放的是A(2000个字符的ASCII码),容量为B(3000B)字节。
如果是图像显示器,帧存储器的容量是C(31.5KB)。
6.一个512K×8 位的存储器,其地址总线和数据总线的和是A._27__根,其中地址总线为B.19_ 根.7. Cache是指A.高速缓冲存储器,主存和CPU之间增加Cache的目的是B.解决CPU与内存之间的速度匹配问题_。
8.一台计算机所具有的各种机器指令的集合称为该计算机A.指令系统__。
9. CPU从主存取出一条指令并执行该指令的时间叫做A.指令周期,它常用若干个B.机器周期来表示, 它与微指令的执行周期相对应。
而后者又包含若干个时钟周期。
二.选择题(每题1分,共25分,将选项填入下表中)1.某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块).每个主存块大小为32字节,按字节编址.主存129号单元所在主存块应装入到的Cache组号是______。
A.0B.2C.4D.62.某计算机主存容量为64KB,其中ROM区为4KB,其余为RAM区,按字节编址.现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器,则要上述规格的ROM芯片数和RAM芯片数分别是______。
计算机体系结构复习题

4
(1) 选择适合于流水线工作的算法应先计算A1+B1、
A2+B2、A3+B3和A4+B4; 再计算(A1+B1) ×(A2×B2) (A3+B3) ×(A4+B4);
然后求总的结果。
(2) 画出时空图 (3) 计算性能
A 段 5
B
C
D
C× D A× B
A× B× C× D
A = A 1+ B 1 4 3 2 1 输 入 0 1 2 3 4 5 6 7 A B 8 C D 9 10 11 1 2 A× B C× D 13 14 时间 B = A 2+ B 2 C = A 3+ B 3 D = A 4+ B 4
计算机组成是计算机系统结构的逻辑实现。 计算机实现是计算机组成的物理实现。一种 体系结构可以有多种组成。一种组成可以有 多种实现。
4、计算机系统设计的量化设计原则有哪些?说 出它们的含义? 答:加速经常性事件的原则:对经常发生的情 况采用优化方法的原则进行选择,以得到更多 的总体上的改进。 Amdahl定律:加快某部件执行速度所能获得的 系统性能加速比,受限于该部件的执行时间占 系统中总执行时间的百分比。 CPU性能公式:执行一个程序所需的CPU时间, CPU时间 = 执行程序所需的时钟周期数×时钟 周期时间 程序的局部性原理:程序执行时所访问的80%是 程序代码的20%的部分。
6
7
8
9 A B
1 0 11 1 2 1 3 1 4 1 5 1 6 1 7 1 8 C D A× B C× D
时间
输 入
A1 A2 A3 A4 B1 B2 B3 B4
09年下半年架构真题上

(2)A.“C1S2”,“P1C 2S3” ,“P2C3” B.“C1S1” ,“S2C2P2”,“C3P3” C.“S1C1P1”,“S2C2P2”,“S3C 3P3” D.“S1S2S3”,“C1C2C 3”,“P1P2P3” (3)A. S1 受到 S2 和 S3、C 1 受到 C2 和 C3、P1 受到 P2 和 P3 B. S2 和 S3 受到 S1、C2 和 C3 受到 C 1、P2 和 P3 受到 P1 C. C 1 和 P1 受到 S1、C 2 和 P2 受到 S2、C3 和 P3 受到 S3 D. C1 和 S1 受到 P1、C2 和 S2 受到 P2、C3 和 S3 受到 P3 (4)A. S1 受到 S2 和 S3、C 1 受到 C2 和 C3、P1 受到 P2 和 P3 B. S2 和 S3 受到 S1、C2 和 C3 受到 C 1、P2 和 P3 受到 P1 C. C 1 和 P1 受到 S1、C 2 和 P2 受到 S2、C3 和 P3 受到 S3 D. C1 和 S1 ,受到 P1、C2 和 S2 受到 P2、C3 和 S3 受到 P3 � 在数据库设计的需求分析阶段应完成包括(5)在内的文档。 (5)A.E-R 图 B.关系模式 C.数据字典和数据流图
� 以下关于网络核心层的叙述中,正确的是(13) 。 (13)A.为了保障安全性,应该对分组进行尽可能多的处理 B.在区域间高速地转发数据分组 C.由多台二、三层交换机组成 D.提供多条路径来缓解通信瓶颈 � 网络开发过程中,物理网络设计阶段的任务是(14) 。 (14)A.依据逻辑网络设计的功能要求,确定设备的具体物理分布和运行环境 B.分析现有网络和新网络的各类资源分布,掌握网络所处状态 C.根据需求规范和通信规范,实施资源分配和安全规划 D.理解网络应该具有的功能和性能,最终设计出符合用户需求的网络 � 希赛公司欲构建一个网络化的开放式数据存储系统, 要求采用专用网络连接并管理存储 设备和存储管理子系统。针对这种应用,采用(15)存储方式最为合适。 (15)A.内置式存储 B.DAS C.SAN D.NAS � 以下关于基准测试的叙述中,正确的是(16) 。 (16)A.运行某些诊断程序,加大负载,检查哪个设备会发生故障 B.验证程序模块之间的接日是否正常起作用 C.运行一个标准程序对多种计算机系统进行检查,以比较和评价它们的性能 D.根据程序的内部结构和内部逻辑,评价程序是否正确 � 以下关于计算机性能改进的叙述中,正确的是(17) 。 (17)A.如果某计算机系统的 CPU 利用率已经达到 100%则该系统不可能再进行性能改进 B.使用虚存的计算机系统如果主存太小,则页面交换的频率将增加,CPU 的使用效率 就会降低,因此应当增加更多的内存 C.如果磁盘存取速度低,引起排队,此时应安装更快的 CPU.以提高性能 D.多处理机的性能正比于 CPU 的数目,增加 CPU 是改进性能的主要途径 � 商业智能是指利用数据挖掘、 知识发现等技术分析和挖掘结构化的、 面向特定领域的存 储与数据仓库的信息。它可以帮助用户认清发展趋势、获取决策支持并得出结论。 以下(18)活动,并不属于商业智能范畴。 (18)A.某大型企业通过对产品销售数据进行挖掘,分析客户购买偏好 B.某大型企业查询数据仓库中某种产品的总体销售数量 C.某大型购物网站通过分析用户的购买历史记录,为客户进行商品推荐 D.某银行通过分析大量股票交易的历史数据,做出投资决策 � 企业应用集成通过采用多种集成模式构建统一标准的基础平台, 将具有不同功能和目的 且独立运行的企业信息系统联合起来。其中,面向(19)的集成模式强调处理不同应用系统 之间的交互逻辑, 与核心业务逻辑相分离, 并通过不同应用系统之间的协作共同完成某项业
2009级计算机网络试题及答案

2009级计算机⽹络试题及答案2009级计算机⽹络试题⼀、单项选择题(每题2分,共60分)1.下列选项中,不属于⽹络体系结构中所描述的内容是()A)⽹络的层次 B)每⼀层使⽤的协议C)协议的内部实现细节 D)每⼀层必须完成的功能2.在OSI参考模型中,介于数据链路层和传输层之间的层次是()A)物理层B)⽹络层 C)会话层 D)表⽰层3.下列关于TCP/IP与OSI参考模型关系的叙述中,正确的是()A)TCP/IP的⽹络接⼝层对应OSI模型中的物理层B)TCP/IP的⽹络接⼝层对应OSI模型中的数据链路层C)TCP/IP的传输层包含OSI模型中的传输层和数据链路层D)TCP/IP的应⽤层汇集了OSI模型中的会话层、表⽰层和应⽤层4.随着微型计算机的⼴泛应⽤,⼤量的微型计算机通过局域⽹联⼊⼴域⽹,局域⽹与⼴域⽹互联使⽤的设备通常是()A)⽹桥B)路由器 C)电话交换机 D)以太⽹交换机5.在⽹络的拓扑结构中,⼀旦中⼼结点出现故障,就会造成全⽹瘫痪的结构是()A)星型结构 B)树形结构 C)⽹状结构 D)总线结构6.若某通信链路的数据传输速率为2400bps,采⽤4相位调制,则该链路的波特率是()A)600波特B)1200波特 C)4800波特 D)9600波特7.Internet⽤户利⽤电话⽹接⼊ISP时需要使⽤调制解调器,其主要作⽤是()A)放⼤数字信号,中继模拟信号B)放⼤模拟信号,中继数字信号C)同时传输数字信号和语⾳信号D)进⾏数字信号和模拟信号之间的变换8.某以太⽹已接⼊Internet,如果⼀个⽤户希望⾃⼰的主机接⼊该以太⽹,⽤于访问Internet的Web站点,那么,⽤户在这台主机上不必安装和配置()A)调制解调器及其驱动程序 B)以太⽹卡及其驱动程序C)TCP/IP协议 D)WWW浏览器9.在滑动窗⼝协议中,接收窗⼝保存的是()A)发送的帧序号B)可接收的帧序号C)不可发送的帧序号 D)不可接收的帧序号10.路由器实现的主要功能是()A)物理层、数据链路层与⽹络层的功能B)数据链路层、⽹络层与应⽤层的功能C)物理层与⽹络层的功能D)⽹络层与运输层的功能11.下列关于Ethernet地址的描述中,正确的是()A)Ethernet地址就是通常所说的IP地址B)每台主机只能对应⼀个MAC地址C)域名解析必然会⽤到MAC地址D)每个⽹卡的MAC地址都是唯⼀的12.在IEEE802标准中,将LAN定义为3层结构模型,以下不属于LAN模型范畴的是()A)⽹络层 B)物理层C)介质访问控制层 D)逻辑链路控制层13.只会重新传输出错的数据帧的协议是()A)拉回 B)停⽌等待 C)连续⼯作 D)选择重传14.以太⽹交换机实际上是⼀个多端⼝的()A)⽹桥 B)集线器 C)中继器 D)路由器15.1.5km的基带以太⽹,为了保证冲突的可靠检测,若最短数据帧长为15000bit,则数据传输速率为()A)1Mbps B)10Mbps C)100Mbps D)1000Mbps16.为了使有差错的物理线路变成⽆差错的数据链路,数据链路层使⽤了()I.差错控制 II.冲突检测 III.数据加密 IV.流量控制A)II B)III C)I和IV D)I、II和III17.在CIDR环境中,若有⼀个⽹络的地址为194.24.0.0/21,则它相当于的C类地址个数是()A)4 B)8 C)64 D)204618.以下为源和⽬标主机的不同IP地址组合,其中可以不经过路由直接寻址的是()A)125.2.5.3/24和136.2.2.3/24 B)125.2.5.3/16和125.2.2.3/16 C)126.2.5.3/16和136.2.2.3/21 D)125.2.5.3/24和136.2.2.4/24 19.链路状态路由算法中,每个路由器得到了⽹络的完整拓扑结构后,找出它到其他路由器的路径长度的算法是()A)拓扑排序B)Dijkstra最短路径算法C)Prim最⼩⽣成树算法 D)Kruskal最⼩⽣成树算法20.在TCP/IP互联⽹中,中途路由器有时需要对IP数据报进⾏分⽚,其主要的⽬的是()A)提⾼路由器的转发效率B)增加数据报的传输可靠性C)使⽬的主机对数据报的处理更加简单D)保证数据报不超过物理⽹络能传输的最⼤报⽂长度21.某⽹络采⽤的⼦⽹掩码是255.255.255.252,则在⼀般情况下,分割出来的每个⼦⽹中可以有的主机台数是()A)1 B)2 C)3 D)422.路由表中通常包括许多(N,R)对序偶,其中N通常是⽬的⽹络的IP地址,R是()A)到N路径上的下⼀个路由器的IP地址B)到N路径上的所有路由器的IP地址C)到N路径上的下⼀个⽹络的⽹络地址D)到N路径上的所有⽹路的⽹络地址23.主机A发送IP数据报给主机B,途中经过了5个路由器,则在此过程中使⽤ARP协议的次数是()A)5 B)6 C)10 D)1124.流量控制的作⽤是⽤来防⽌()A)⽐特差错 B)发送缓冲区溢出C)接收缓冲区溢出 D)发送器和接收器的冲突25.TCP的通信双⽅,有⼀⽅发送了带有FIN标志的数据段后表⽰()A)连接被重新建⽴B)将断开通信双⽅的TCP连接C)终⽌数据发送,双⽅都不能发送数据D)单⽅⾯释放连接,本⽅已经⽆数据发送,但是可以接收对⽅的数据26.UDP报⽂有可能出现的现象是()I.丢失 II.乱序 III.重复A)I、II B)II、III C)I、III D)I、II、III 27.下列关于客户/服务器模型的说法中,错误的是()A)浏览器的显⽰内容来⾃服务器B)客户端是请求⽅,即使建⽴连接后,服务器也不能主动发送数据C)客户端必须知道服务器的地址,⽽服务器则不需要知道客户端的地址D)客户端实现如何显⽰信息与收集⽤户的输⼊,服务器主要实现数据处理28.下列关于FTP的说法中,错误的是()A)FTP协议可以在不同类型的操作系统之间传送⽂件B)FTP协议并不适合⽤在两个计算机之间共享读写⽂件C)FTP协议的控制连接⽤于传送命令,⽽数据连接⽤于传送⽂件D)FTP协议既可⽤TCP,也可⽤UDP,因FTP本⾝具有差错控制能⼒29.校园⽹接⼊⽹络核⼼时最常⽤的⽅法是()A)ADSL B)局域⽹ C)⽆线⽹络 D)拨号⽅式30.在客户/服务器模式中,客户指的是()A)软件 B)硬件 C)请求⽅ D)响应⽅⼆、应⽤题(每题10分,共40分)1.长2km、数据传输率为10Mbps的基带总线LAN,信号传播速度为200m/µs,请计算:(1)1000bit的帧从发送开始到接收结束的最长时间是多少?(2)若两相距最远的站点在同⼀时刻发送数据,则经过多长时间两站发现冲突?2.使⽤Dijkstra最短路径算法,计算出下图中从结点E到其他所有⽹络结点的最短路径,给出算法计算过程,并写出从E到其他所有⽹络结点的最短路径序列。
计算机组成原理试卷

三类。
3. 响应时间和
吞吐率(或带宽,或数据传输率)
是衡量一个计算机系统好坏的两个基本性
能。不同应用场合,用户关心的性能不同。例如,对于银行、证券等事务处理系统来说,事务处理
用户主要关心的是
响应时间
。
4. 一个变量在计算机内部用 0 或 1 编码表示的数被称为 机器数 ,变量真正的值被称为 真值 。
3. 异常( Exception ) 由处理器内部异常事件引起的意外事件。如除数为
0,溢出、断点、单步跟踪、寻址错、访问超时、
非法操作码、堆栈溢出、缺页、地址越界、数据格式错等。 4. 旁路( Bypassing )
是一种处理数据冒险的措施,也称“转发”技术。通过将前面指令执行的结果从某个流水线段寄存 器直接引到后面指令的执行部件来消除数据冒险。
10
10×2
5. 已知 SN74181 和 SN74182 芯片分别是 4 位 ALU 部件和 4 位 BCLA 部件,用它们构成 64 位快速
ALU 时,分别需要几片 SN74181 和几片 SN74182 芯片?( D )
A. 8, 2 B.
8, 3 C.
16, 4 D.
16, 5
6. 在不考虑异常和中断的情况下,以下给出的
2009 年 6 月 计算机组织与系统结构 期终考试试卷
考试科目名称 计算机组织与系统结构 (A 卷)
2008——2009 学年第
2 学期
系(专业)
计算机科学与技术
学号
姓名
教师 袁春风 /窦万春 年级 2007 成绩
考试方式:闭卷 班级
题号
一
二
三
四
五
六
分数
得分
2009年考研计算机统考真题及答案解析

12. 一个 C 语言程序在一台 32 位机器上运行。 程序中定义了三个变量 x、 y 和 z, 其中 x 和 z 为 int 型, y 为 short 型。当 x=127,y =- 9 时,执行赋值语句 z=x+y 后, x、y 和 z 的值分别是 A . x=0000007FH,y=FFF9H, z=00000076H B. x=0000007FH,y=FFF9H, z=FFFF0076H C. x=0000007FH,y=FFF7H, z=FFFF0076H D. x=0000007FH,y=FFF7H, z=00000076H 13. 浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数 均采用补码表示,且位数分别为 5 位和 7 位(均含 2 位符号位)。若有两个数 X=27 ×29/ 32 , Y=25 ×5/8 ,则 用浮点加法计算 X+Y 的最终结果是 A .00111 1100010 C. 01000 0010001 。
40. FTP 客户和服务器间传递 FTP 命令时,使用的连接是______ 。 A .建立在 TCP 之上的控制连接 C.建立在 UDP 之上的控制连接 二、综合应用题:第 41~47 题,共 70 分。 41. (10 分)带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶 点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:
28. 下列文件物理结构中,适合随机访问且易于文件扩展的是______ 。 A .连续结构 C.链式结构且磁盘块定长 B.索引结构 D.链式结构且磁盘块变长
29. 假设磁头当前位于第 105 道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35,45,12 , 68 ,110 ,180, 170, 195 ,采用 SCA N 调度 (电梯调度) 算法得到的磁道访问序列是 ______ 。 A .110,170,180,195,68,45,35,12 C.110,170,180,195,12,35,45,68 B.110,68,45,35,12,170,180,195 D. 12,35,45,68,110下列二叉排序树中,满足平衡二叉树定义的是______ 。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机系统结构一、单项选择题1、计算机系统多级层次中,从下层到上层,各级相对顺序正确的应当是( B )。
A 汇编语言机器级——操作系统机器级——高级语言机器级B微程序机器级——传统机器语言机器级——汇编语言机器级C传统机器语言机器级——高级语言机器级——汇编语言机器级D汇编语言机器级——应用语言机器级——高级语言机器级2、计算机系统采用层次化结构,从最上面的应用层到最下面的硬件层,其层次化构成为( C )。
A高级语言虚拟机—操作系统虚拟机—汇编语言虚拟机—机器语言机器B高级语言虚拟机—汇编语言虚拟机—机器语言机器—操作系统虚拟机C高级语言虚拟机—汇编语言虚拟机—操作系统虚拟机—机器语言机器D操作系统虚拟机—高级语言虚拟机—汇编语言虚拟机—机器语言机器3、在主存和CPU之间增加Cache的目的是( C )。
A增加内存容量B提高内存可靠性C加快信息访问速度D增加内存容量,同时加快访问速度4、汇编语言源程序变成机器语言目标程序是经(D )来实现的。
A编译程序解释B汇编程序解释C编译程序翻译D汇编程序翻译5、直接执行微指令的是( C )。
A汇编程序B编译程序C硬件D微指令程序6、对系统程序员不透明的应当是( D )。
A Cache存储器B系列机各档不同的数据通路宽度C指令缓冲器D虚拟存储器7、对应用程序员不透明的应当是( D )。
A先行进位链B乘法器C指令缓冲器D条件码寄存器8、在IBM 370系统中,支持操作系统实现多进程共用公用区管理最有效的指令是( B )。
A“测试与置定”指令B“比较与交换”指令C“执行”指令D“程序调用”指令9、对机器语言程序员透明的应当是( B )。
A中断字B主存地址寄存器C通用寄存器D条件码10、计算机系统结构不包括( A )。
A主存速度B机器工作状态C信息保护D数据表示11、对计算机系统结构透明的是( D )。
A字符行运算指令B是否使用通道型I/O处理机C虚拟存储器 D VLSI技术12、对汇编语言程序员透明的应当是( A )。
A I/O方式中的DMA访问方式B 浮点数据表示C访问方式保护D程序性中断13、以下哪一种情况能很好地发挥Cache的作用?( C )A程序中不含有过多的I/O操作B程序的大小不超过实际的内存容量C程序具有较好的访问局部性D程序的指令间相关性不高14、属计算机系统结构考虑的应是( C )。
A主存采用MOS还是TTL B主存采用多体交叉还是单体C主存容量和编址方式D主存频宽的确定15、从计算机系统结构上讲,机器语言程序员所看到的机器属性是( C )。
A计算机软件所要完成的功能B计算机硬件的全部组成C编程要用到的硬件组织D计算机各部件的硬件实现16、计算机组成设计不考虑的应是( B )。
A专用部件设置B功能部件的集成度C控制机构的组成D缓冲技术17、在多用户机器上,应用程序员不能使用的指令是( C )。
A“执行”指令 B “访管”指令C“启动I/O”指令D“测试与置定”指令18、以下说法中,不正确的是( B )。
软硬件功能是等效的,提高硬件功能的比例会:A提高解题速度B提高硬件利用率C提高硬件成本D减少所需要的存储器容量19、在系统结构设计中,提高软件功能实现的比例会( C )。
A提高解题速度B减少需要的存储容量C提高系统的灵活性D提高系统的性能价格比20、在计算机系统设计中,比较好的方法是( D )。
A从上往下设计B从下往上设计C从两头向中间设计D从中间开始向上、向下设计21、从“中间开始”设计的“中间”目前多数是在(A )。
A传统机器语言机器级与操作系统机器级之间B传统机器语言机器级与微程序机器级之间C微程序机器级与汇编语言机器级之间D操作系统机器级与汇编语言机器级之间22、系列机软件应做到( B )。
A向前兼容,并向上兼容B向后兼容,力争向上兼容C向前兼容,并向下兼容D向后兼容,力争向下兼容23、推出系列机的新机器,不能更改的是( A )。
A原有指令的寻址方式和操作码B系统总线的组成C数据通路宽度D存贮芯片的集成度24、不同系列的机器之间,实现软件移植的途径不包括( B )。
A用统一的高级语言B用统一的汇编语言C模拟D仿真25、利用时间重叠概念实现并行处理的是( A )。
A流水处理机B多处理机C并行(阵列)处理机D相联处理机26、多处理机主要实现的是( B)。
A指令级并行B任务级并行C操作级并行D操作步骤的并行27、堆栈型机器比通用寄存器型机器优越的是( C )。
A支持先进先出类解题算法的求解B能更好地支持向量的运算C支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序D能优化存储器的空间利用率28、在相同的机器字长和尾数位数的情况下,浮点数尾数基值取小,可使浮点数( B )。
A运算过程中数的精度损失降低B数在数轴上的分布变密C可表示数的范围增大D可表示数的个数增大29、浮点数尾数基值r m=8, 尾数数值部分长6位,可表示的规格化最小正尾数为(C )。
A 0.5B 0.25C 0.125D 1/6430、当浮点数尾数的基值r m=16,除尾符之外的尾数机器位数为8位时,可表示的规格化最大尾数为( D )A 1/2B 15/16C 1/256D 255/25631、在尾数下溢处理平均误差可调整到零的方法是( C )A 舍入法B 截断法C ROM查表法D 恒置”1”法32、浮点数尾数下溢处理时,最大误差最大,但下溢处理不需要时间,平均误差又趋于0的方法是(D )A 截断法B 舍入法C ROM查表法D 恒置”1”法33、程序员编写程序时使用的地址是( B )A 有效地址B 逻辑地址C 辅存实地址D 主存地址34、支持动态地址再定位的寻址方式是(A )A 基址寻址B 间接寻址C 变址寻址D 直接寻址35、变址寻址的主要作用是(C )A 支持程序的动态再定位B 支持访存地址的越界检查C 支持向量、数组的运算寻址D 支持操作系统的进程调度36、计算机中优化使用的操作码编码方法是(D )A 哈夫曼编码B ASCII码C BCD 码 D 扩展操作码37、IBM370的I/O处理机用的是(D )。
A程序控制I/O方式 B DMA方式C外围处理机方式 D 通道方式38、总线控制机构为解决N个部件使用总线时优先次序的裁决,集中式定时查询,需另外增加控制线根数为( C )。
A 3B 2N+1C 2+「log2N」D N+239、主存出错引起的中断是( C )。
A访管中断B外中断C机器校验中断 D 程序性中断40、通道程序执行结束后引起的中断是( B )。
A机器校验中断 B I/O中断C程序性中断D外中断41、中断响应由高到低的优先次序宜用( B )。
A访管→程序性→机器故障B访管→程序性→重新启动C外部→访管→程序性D程序性→I/O→访管42、在IBM370机器的中断系统中,分配给中断处理软件的功能应当是(B )。
A保存程序断点 B 保存通用寄存器C保存程序状态字D转向中断处理程序总入口43、外部设备打印机适合于连接到( B )。
A数组多路通道B字节多路通道C选择通道D任意一种通道44、磁盘外部设备适合于连接(A )A 数组多路通道或选择通道B 字节多路通道或选择通道C 数组多路通道或字节多路通道D 任意一种通道45、通道流量是在某个时期单位时间内传送的字节数,这个时期应是(B )A 通道开始选择设备期B 通道数据传送期C 通道数据传送结束期D 用户经访管指令进入管态,运行I/O管理程序的期间46、CDC CYBER 170 的I/O处理机系统属于(C )A 通道方式B DMA方式C 外围处理机方式D 程序控制的I/O方式47、指令间“一次重叠”说法有错的是(B )A 仅“执行K”与“分析k+1”重叠B “分析k”完成后立即开始“执行k”C 应尽量合“分析k+1”与“执行k”时间相等D 只需要一套指令分析部件和执行部件48、指令间的“一次重叠”是指( B )A “取指k+1”与“分析k”重叠B“分析k+1”与“执行k”重叠C“分析k”与“执行k+1”重叠D“执行k”与“取指k+1”重叠49、“一次重叠”中消除“指令相关”最好的方法是(A )A 不准修改指令B 设相关专用通路C 推后分析下条指令D 推后执行下条指令50、IBM 360/91属于(B )A 向量流水机B 标量流水机C 阵列流水机D 并行流水机51、下列关于标量流水机的说法不正确的是(C )A 可对标量数据进行流水处理B 没有向量数据表示C 不能对向量数据进行运算D 可以对向量、数组进行运算52、静态流水线是指( C )A 只有一种功能的流水线B 功能不能改变的流水线C 同时只能完成一种功能的多功能的流水线D 可同时执行多种功能的流水线53、非线性流水线是指( B )A 一次运算中使用流水线中的多个功能段B 一次运算中要多次使用流水线中的某些功能段C 流水线中某些功能段在各次运算中的作用不同D 流水线的各个功能段在各种运算中有不同的组合54、下列说法正确的是(B )A “一次重叠”是一次解释一条指令B “一次重叠”是同时解释相邻两条指令C 流水方式是同时只能解释两条指令D “一次重叠”是同时可解释很多指令55、Amdahl470 V/6属于(D )A 向量流水机B 多处理机C并行处理机D标量流水机56、与流水线最大吞吐率高低有关的是(C )A 各个子过程的时间B 最快子过程的时间C 最慢子过程的时间D 最后子过程的时间57、在流水机器中,全局性相关是指(D )A 先写后读相关B先读后写相关C指令相关D由转移指令引起的相关58、流水机器对全局性相关的处理不包括(D )A 猜测法B提前形成条件码C 加快短循环程序的执行D 设置相关专用通路59、IBM360/91对指令中断处理方法是(A)A 不精确断点法B 精确断点法C 指令复执法D对流水线重新调度60、机器内浮点数都包含阶码和尾数两部分,其中尾数的位数主要影响(A )。
A、能表示数的精度B、能表示数的范围C、能表示数的范围和精度D、能表示数在数轴上分布的离散程序61、计算机使用的语言是(B)。
A、专属软件范畴,与计算机体系结构无关B、分属于计算机系统各个层次C、属于用以建立一个用户的应用环境D、属于符号化的机器指令62、多处理机上两个程序段之间若有先写后读的数据相关,则(B)。
A、可以并行执行B、不可能并行C、任何情况均可交换串行D必须并行执行63、输入输出系统硬件的功能对(B)是透明的。
A、操作系统程序员B、应用程序员C、系统结构设计人员D、机器语言程序设计员64、“启动I/O”指令是主要的输入输出指令,是属于(B )。
A、目态指令B、管态指令C、目态、管态都能用的指令D) 编译程序只能用的指令65、全相联地址映象是指(A )。