1,B. 2B ,3B, 4D, 5C,6C,7C,8A,9D,10A,11C,12B,13A,14C,15A,16A,17C,18C,19D,20B 这可是我一题一题找出来的，绝对是正确的！ 要给个好评啊？第一次回答问题！
一、单项选择题（每小题 1 分，共60 分 )1. 在计算机内部，一切信息的存取、处理和传送都是以( )形式进行的。 A )EBCDIC码 B )ASCII码 C )十六进制 D )二进制2. 目前，被人们称为“3C”技术的是( )。 A )微电子技术、通信技术和计算机技术 B )通信技术、计算机技术和控制技术 C )信息基础技术、信息系统技术和信息应用技术 D )微电子技术、光电子技术和计算机技术3. 世界上第一台电子数字计算机取名为( )。 A )UNIVAC B )EDSAC C )ENIAC D )EDVAC4. 用来表示计算机辅助教学的英文缩写是( )。 A )CAD B )CAM C )CAI D )CAT5. 1 MB 是( )Bytes。 A )100*100 B )1000*1024 C )1024*1000 D )1024*10246. 下列一组数中，最大的数是( )。 A )（2B )16 B )（44 )10 C )（52 )8 D )（101001 )27. 24×24点阵的一个汉字，其字形码所占字节是( )。 A )72 B B ) 576 B C )36 B D )48 B8. 物理器件采用晶体管的计算机被称为( )。 A )第一代计算机 B )第二代计算机 C )第三代计算机 D )第四代计算机9. 运算器的主要功能是( )。 A )负责读取并分析指令 B )存放运算结果 C )指挥和控制计算机的运行 D )算术运算和逻辑运算10. CPU是计算机硬件系统的核心，它是由( )组成的。 A ) 运算器和存储器 B )控制器和存储器 C ) 运算器和控制器 D )加法器和乘法器11. 下面关于显示器的叙述，正确的是( )。 A )显示器是输入设备 B )显示器是输出设备 C )显示器是输入/输出设备 D )显示器是存储器12. MIPS常用来描述计算机的运算速度，其含义是( )。 A )每秒钟处理百万个字符 B )每分钟处理百万个字符 C )每秒钟处理百万条指令 D )每分钟处理百万条指令 13. PC机上通过键盘输入一段文章时，该段文章首先存放在主机的( )中，如果希望将这段文章长期保存，应以( )形式存储于( )中。 A )内存、文件、外存 B )外存、数据、内存 C )内存、字符、外存 D )键盘、文字、打印机14. 下面说法中正确的是( )。 A )16位字长计算机能处理的最大数是16位十进制 B )电源关闭后，Rom中的信息会丢失 C )计算机区别于其它计算工具的最主要特点是能存储程序和数据 D )一个完整的计算机系统是由微处理器，存储器和输入/ 输出设备组成15. 微型计算机系统采用总线结构对CPU、存储器和外部设备进行连接。总线通常由三部分组成，它们是( )。 A )逻辑总线、传输总线和通信总线 B )数据总线、地址总线和控制总线 C )数据总线、信息总线和传输总线 D )地址总线、运算总线和逻辑总线16. 计算机的存储系统通常包括( )。 A )内存储器和外存储器 B )软盘和硬盘 C )内存和硬盘 D )ROM和RAM17. 我们通常所说的“裸机”指的是( )。 A )只装备有操作系统的计算机 B )未装备任何软件的计算机 C )计算机主机暴露在外 D )不带输入输出设备的计算机18. 操作系统的作用是( )。 A )将源程序翻译成目标程序 B )控制和管理计算机系统的各种硬件和软件资源的使用 C )负责诊断机器的故障 D )负责外设与主机之间的信息交换19. Windows XP中默认的键盘中英文切换方法是( )。 A )Ctrl+Space B )Ctrl+Shift C )Ctrl+Alt D )Shift+Alt 20. Windows“我的电脑”窗口中，当选中某驱动器（如D： )后，选择( )菜单中的“格式化”命令可以完成所选中的磁盘格式化工作。 A )文件 B )编辑 C )查看 D )帮助 21. 在“资源管理器”窗口中选定文件或文件夹后，若想将它们立即删除，而不是放到“回收站”中，正确的操作是( )。 A )按Delete（Del )键 B )按Shift+Delete（Del )键 C )选择“文件”菜单中的“删除”命令 D )用鼠标直接将文件或文件夹拖放到“回收站”中22. Windows XP中，可用“我的电脑”或( )菜单打开控制面板窗口。 A )命令 B )编辑 C )开始 D )快捷 23. 在Windows XP中，要选定多个不连续的文件，可以先按住( )键不放，然后用鼠标逐个左单击要选择的文件即可。 A )Alt B )Ctrl C )Del D )Shift24. 在Windows XP默认安装的情况下，在桌面上新建了一个文件，则该文件保存在( )中了。 A )A盘 B )C盘 C )D盘 D )内存25. 在Windows XP中下列说法错误的是( )。 A )在“我的电脑”窗口中，按“Alt+F”可以打开文件菜单 B )按“Ctrl+V”，可以实现粘贴功能 C )按Alt+F4,有利于程序正常运行 D )按“Ctrl+X”，可以实现剪切功能26. 在下列有关Windows菜单命令的说法中，不正确的是( )。 A )带省略号（… )的命令执行后会打开一个对话框，要求用户输入信息 B )命令前有符号（√ )表示该命令有效 C )当鼠标指向带符号（► )的命令时，会弹出一个子菜单 D )命令项呈暗淡的颜色，表示相应的程序被破坏27. 在搜索文件时，若用户输入“*.*”，则将搜索( )。 A )所有含有“*”的文件 B )所有扩展名中含有*的文件 C )所有文件 D )以上全不对28. 将鼠标指针移至( )上拖曳，即可移动窗口位置。 A )格式化栏B )工具栏 C )标题栏D )状态栏29. Windows XP Professional版是一个( )操作系统。 A )单用户多任务 B )单用户单任务 C )多用户多任务 D )多用户单任务30. 在Windows XP中，为保护文件不被修改，可将它的属性设置为( )。 A )只读 B )存档 C )隐藏 D )系统31. 以下关于Windows快捷方式的说法中，正确的是( )。 A )一个快捷方式可指向多个目标对象 B )一个对象可有多个快捷方式 C )只有文件和文件夹对象可建立快捷方式 D )不允许为快捷方式建立快捷方式 32. 在Windows XP中，若系统长时间不响应用户的要求，为了结束该任务，应使用的组合键是( )。 A )Shift+Esc+Tab B )Crtl+Shift+Enter C )Alt+Shift+Enter D )Alt+Ctrl+Del33. 在Windows XP中，用键盘进行复制的组合键是( )。 A )Ctrl+C B )Ctrl+A C )Ctrl+X D )Ctrl+Z34. 在Windows XP中，有关文件名的说法不正确的是( )。 A )文件名可以使用空格 B )文件名不能使用“\” C )文件名可以使用“*” D )文件名可以使用汉字35. Word 文挡文件的扩展名是( )。 A ).TXT B ).WPS C ) .DOC D ).BMP36. 在Word 2003编辑中，可使用( )菜单中的“页眉和页脚”命令，建立 页眉和页脚。 A )编辑 B )插入 C )视图 D )文件37. 在Word 2003编辑状态下，利用( )可快速、直接调整文档的左右边界。 A )格式栏 B )工具栏 C )菜单 D )标尺38. 在Word 2003文档编辑中，按( )键删除插入点前的字符。 A )Del B )Backspace C )Ctrl+Del D )Ctrl+Backspace39. 在Word 2003中的“插入”|“图片”命令不可插入( )。 A )公式 B )剪贴画 C )艺术字 D )自选图形40. 执行“编辑”菜单中的( )命令，可恢复刚删除的文本。 A )撤消 B )清除 C )粘贴 D )复制41. 在Word 2003中可看到分栏效果的视图是( )。 A )普通视图 B )Web版式视图 C )大纲视图 D )页面视图42. 在Word 的编辑状态，打开文档ABC，修改后另存为ABD，则( )。 A )ABC是当前文档 B ) ABD是当前文档 C ) ABC和ABD均是当前文档 D ) ABC和ABD均不是当前文档 43. 如果当前纸张默认值为A4规格，要改为B5规格纸张打印输出，应该进行的正确操作是( )。 A )选择“文件”菜单的“打印”命令,在对话框中选择“纸型”选项卡 B )选择“文件”菜单的“页面设置”命令,在对话框中选择“纸张”选项卡 C )选择“文件”菜单的“页面设置”命令,在对话框中选择“版式”选项卡 D )选择“文件”菜单的“页面设置”命令,在对话框中选择“文档网格”选项卡44. 在Excel 2003中，在单元格中输入数值数据和文本数据，默认的对齐方式分别是( )。 A )全部左对齐 B )全部右对齐 C )左对齐、右对齐 D )右对齐、左对齐45. 如果打算在工作表的某个单元格内输入两行字符，在输入完第一行后需要按( )。 A )Enter键 B )Alt+ Enter键 C )Ctrl+ Enter键 D )↓键46. 在工作表中，标识一个有单元格B5、B6、C5、C6 、D5、D6组成的区域，正确的写法是( )。 A )B5：D6 B )B5：C6：D6：D7 C )B5：D5 D )B6：C547. 在Excel中，函数SUM（A1：B4 )的功能是( )。 A )计算A1+B4 B )计算A1+A2+A3+A4+B1+B2+B3+B4 C )按行计算A列B列之和 D )按列计算1、2、3、4行之和48. 若某单元格中的公式为“=IF（“教授”>“助教”,TRUE， FALSE )”,其计算结果为( )。 A )TRUE B )FALSE C )教授 D )助教49. 要在单元格中输入数字字符，例如学号“012222”，下列正确的是( )。 A ) “01222” B )=012222 C )012222 D )’012222 50. 已知工作表B3单元格与B4单元格的值分别为“中国” 、“北京”，要在C4单元格中显示“中国北京”，正确的公式为：( )。 A )＝B3+B4 B )＝B3，B4 C )＝B3＆B4 D )＝B3；B451. 如果在C3单元格中输入了数值24，那么公式“=C3>=30”的值是( )。 A )24 B )30 C )-6 D )FALSE52. 用( )，使该单元格显示0.5。 A ) 3/6 B )“3/6” C )=“3/6” D )=3/653. 如果希望在演示过程中终止幻灯片的演示，则随时可按的终止键是( )。 A )Delete B )Ctr+E C )Shift+C D )Esc54. 在演示文稿中要添加一张新的幻灯片，应该单击( )菜单中的“新幻灯片”命令。 A )文件 B )编辑 C )插入 D )视图55. 为了使得在每张幻灯片上有一张相同的图片，最方便的方法是通过( )来实现。 A )在幻灯片母版中插入图片 B )在幻灯片中插入图片 C )在模板中插入图片 D )在版式中插入图片56. 在幻灯片放映中，下面表述正确的是( )。 A )幻灯片的放映必须是从头到尾全部放映 B )循环放映是对某张幻灯片循环放映 C )幻灯片放映必须要有大屏幕投影仪 D )在幻灯片放映前可以根据使用者的不同，有三种放映方式选择 57. 如果要从一个幻灯片“溶解”到下一个幻灯片，应使用菜单“幻灯片放映”中的( )。 A )动作设置 B )预设动画 C )幻灯片切换 D )自定义动画 58. 要修改幻灯片中文本框内的内容，应该( )。 A )首先删除文本框，然后再重新插入一个文本框 B )选择该文本框所要修改的内容，然后重新输入文字 C )重新选择带有文本框的版式,然后再向文本框内输入文字 D )用新插入的文本框覆盖原文本框59. 从可以看出，它是中国的一个( )的站点。 A )政府部门 B )教育部门 C )军事部门 D) 商业部门60. 计算机病毒可以使整个计算机瘫痪，危害极大。计算机病毒是( )。 A )一条命令 B) 一段特殊的程序 C) 一种生物病毒 D) 一种芯片二、填空题（每空1分，共20分 ) 1. 1936年发表了著名的“理想计算机”的论文，被称为计算机科学奠基人的是著名的英国科学家____________。2. 若字母b的ASCII码值为98，则字母B的ASCII码值为_______ 。 3. 计算机总线是连接计算机中各部件的一簇公共信号线，按照总线连接部件的不同，分为内部总线、____________和外设总线。4. 微型计算机的软件系统通常分成____________和应用软件。5. 在Windows 中卸载应用程序，可用“控制面板”中的____________命令。6. 操作系统的主要功能有____________、文件管理、存储管理和设备管理。7. 在大多数操作系统中，文件的扩展名表示文件的_______________。 8. 在Windows XP的“资源管理器”窗口中，如果要选择全部文件或文件夹，可单击“编辑”菜单中的“全选”选项或者按____________快捷键。9. 使用__________菜单的“分栏”命令可将一段文字分成若干栏显示。10. 设置文字的对齐方式，要通过__________菜单的__________命令来设置完成。11. 要想预知一篇文档打印出来的效果如何，可使用__________命令。12. 在Excel中，对数据列表进行分类汇总以前，必须先对作为分类依据的字段进行______操作。13. 若在Excel中A1单元格中显示分数3/5，应输入__________。14. 在Excel中，利用表格数据绘制图表，通过__________菜单中的“图表”命令项进行。15. 在Excel中，对数据进行排序时最多允许有__________个排序关键字。 16. 在PowerPoint的各种视图中，可对幻灯片进行移动、删除、复制等操作，但不能编辑幻灯片中具体内容的是__________。17. 在PowerPoint中，设置幻灯片的动画方案在__________菜单下的“动画方案”中进行。18. 在浏览视图中要删除幻灯片，可以在选中幻灯片后直接按键盘上的__________键删除。19. 八进制37对应的十进制 。三、简答题（每小题5分，共20分 )1. 简述冯·诺依曼的“程序存储”思想。2. 在Windows下如何取消文件的隐藏属性？请写出主要步骤。3. 在Word 2003中，“文件”菜单中的“保存”命令和“另存为”命令有何不同？4. 什么是计算机病毒？计算机病毒具有哪些特性？计算机基础试样卷一参考答案及评分标准单项选择题（每小题1分，共60分）1-5、 DBCCD 6-10、 BABDC 11-15、 BCACB 16-20、 ABBAA21-25、 BCBBC 26-30、 DCCAA 31-35、 BDACC 36-40、 CDBAA41-45、 DBBDB 46-50、 ABBDC 51-55、 DDDCA 56-60、 DCBBB二、填空题（每空1分，共20分）1、艾伦.图灵或者图灵 2、66 3、系统总线 4、系统软件5、添加/删除程序 6、处理机管理或进程管理 7、类型8、Ctrl+A 9、格式 10、格式、段落（word）或单元格(excel)11、打印预览 12、排序 13、0 3/5 14、插入 15、3 16、幻灯片浏览视图 17、幻灯片放映 18、Del 19、31简答题（每小题5分，共20分）1、答、（1）计算机应包括运算器、存储器、控制器、输入输出设备等基本部件（2分）。（2）计算机内部采用二进制来表示指令和数据（1分）。（3）将编写好的程序送入内存储器中，然后启动计算机工作，计算机勿需操作人员干预，能自动逐条取出指令和执行指令（2分）。 2、答、“工具”菜单中选定“文件夹选项” （1分），在“查看”标签中找到“隐藏文件和文件夹”命令（1分），选定“显示所有文件和文件夹”单选按钮（1分）。右击隐藏文件，选择“属性”，在弹出对话框中将隐藏属性去掉（2分）。3、答：第一次单击保存，出现另存为对话框，设置文件名和保存路径，再次单击保存时，默认是在原来的位置，以原来的文件名保存（2分）。而每次单击另存为都将出现另存为对话框，设置文件名和文件路径，也可以设置新的文件扩展名（2分）。并且一旦另存为其它文件名时，将原来的窗口关闭，进入到新文件窗口（1分）。4、答：计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。（3分）计算机病毒具有破坏性、传染性、潜伏性、隐蔽性、可触发性、不可预见性。（2分）
1-5 BBBCC6-10 CCADA11-15 CBACD 16-20 ACCDB好几年没教计算机基础了，不知道对不对，有什么疑问可以找我的
计算机的应用领域主要有：1.科学计算(或数值计算)2.数据处理(或信息处理)3.辅助技术(或计算机辅助设计与制造)4.过程控制(或实时控制)5.人工智能(或智能模拟)6.网络应用
全国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的速度差对机器性能的影响，可采用哪
1、冯.诺依曼计算机体系结构的基本思想是什么？按此思想设计的计算机硬件系统应由哪些部件组成？他们各起什么作用？ 冯诺依曼理论的要点是：数字计算机的数制采用二进制；计算机应该按照程序顺序执行。人们把冯诺依曼的这个理论称为冯诺依曼体系结构。从ENIAC到当前最先进的计算机都采用的是冯诺依曼体系结构。所以冯诺依曼是当之无愧的数字计算机之父。根据冯诺依曼体系结构构成的计算机，必须具有如下功能：把需要的程序和数据送至计算机中。必须具有长期记忆程序、数据、中间结果及最终运算结果的能力。能够完成各种算术、逻辑运算和数据传送等数据加工处理的能力。能够根据需要控制程序走向，并能根据指令控制机器的各部件协调操作。能够按照要求将处理结果输出给用户。2、简述主存与辅存的区别？ 主存就是内存啦，它是主要的存储单元，一台计算机的内存（主存）是指CPU能够通过指令中的地址码直接访问的存储器，常用于存放处于活动状态的程序和数据。 然后还有外存（外部存储器），它是主存的补充，所以一般又叫它辅存（辅助存储器），比如光盘、U盘、软盘、磁带等。缓存顾名思义就是缓冲寄存器，在CPU同时处理很多数据，而又不可能同时进行所有数据的传输的情况，把优先级底的数据暂时放入缓存中，等优先级高的数据处理完毕后再把它们从缓存中拿出来进行处理。（它也可以看成是主存的补充）虚拟内存（又称虚拟存储器），其实一般主存是不够用的，计算机通常会在硬盘上划出一块区域来虚拟一个内存空间，从而进行对数据和程序的处理，于是硬盘就会产生一个页面文件PF，它也是主存的扩充。3、什么是指令周期？什么是机器周期？什么是时钟周期？三者有什么关系？ 指令周期：取出并执行一条指令的时间。机器周期：通常用内存中读取一个指令字的最短时间来规定CPU周期。(也就是计算机完成一个基本操作所花费的时间)时钟周期：处理操作的最基本单位。(CPU的主频)存储周期：也就是一个访存指令周期。指令周期、机器周期和时钟周期之间的关系：指令周期通常用若干个机器周期表示，而机器周期时间又包含有若干个时钟周期4、简述RISC的主要优缺点？ RISC主要特点：RISC微处理器不仅精简了指令系统，采用超标量和朝流水线结构；它们的指令数目只有几十条，却大大增强了并行处理能力。如：1987年Sun Microsystem公司推出的SPARC芯片就是一种超标量结构的RISC处理器。而SGI公司推出的MIPS处理器则采用超流水线结构，这些 RISC处理器在构建并行精简指令系统多处理机中起着核心的作用。RISC处理器是当今UNIX领域64位多处理机的主流芯片性能特点一：由于指令集简化后，流水线以及常用指令均可用硬件执行；性能特点二：采用大量的寄存器，使大部分指令操作都在寄存器之间进行，提高了处理速度；性能特点三：采用缓存—主机—外存三级存储结构，使取数与存数指令分开执行，使处理器可以完成尽可能多的工作，且不因从存储器存取信息而放慢处理速度。应用特点；由于RISC处理器指令简单、采用硬布线控制逻辑、处理能力强、速度快，世界上绝大部分UNIX工作站和服务器厂商均采用RISC芯片作CPU用。如原DEC的Alpha21364、IBM的Power PC G4、HP的PA—8900、SGI的R12000A和SUN Microsystem公司的Ultra SPARC ║。运行特点：RISC芯片的工作频率一般在400MHZ数量级。时钟频率低，功率消耗少，温升也少，机器不易发生故障和老化，提高了系统的可靠性。单一指令周期容纳多部并行操作。在RISC微处理器发展过程中。曾产生了超长指令字（VLIW）微处理器，它使用非常长的指令组合，把许多条指令连在一起，以能并行执行。VLIW处理器的基本模型是标量代码的执行模型，使每个机器周期内有多个操作。有些RISC处理器中也采用少数VLIW指令来提高处理速度。5、DMA方式与中断控制方式与有何异同？常用的设备和CPU之间数据传送控制方式有4种，它们是程序直接控制方式、中断控制方式、DMA方式和通道方式。程序直接控制方式和中断控制方式都只适用于简单的、外设很少的计算机系统，因为程序直接控制方式耗费大量的CPU时间，而且无法检测发现设备或其他硬件产生的错误，设备和CPU、设备和设备只能串行工作。中断控制方式虽然在某种程度上解决了上述问题，但由于中断次数多，因而CPU仍需要花较多的时间处理中断，而且能够并行操作的设备台数也受到中断处理时间的限制，中断次数增多导致数据丢失。DMA方式和通道方式较好地解决了上述问题。这两种方式采用了外设和内存直接交换数据的方式。只有在一段数据传送结束时，这两种方式才发出中断信号要求CPU做善后处理，从而大大减少了CPU的工作负担。DMA方式与通道控制方式的区别是，DMA方式要求 CPU执行设备驱动程序启动设备，给出存放数据的内存始址以及操作方式和传送字节长度等；而通道控制方式则是在CPU发出I／O启动命令之后，由通道指令采完成这些工作。
1. 计算机基础知识简答题 计算机基础知识简答题 计算机基础考试（50道选择题）（在线等） 1、关于桌面上的图标，正确的说法是______。 A：删除桌面上的应用程序的快捷方式图标，并未删除对应的应用程序文件 B：删除桌面上的应用程序的快捷方式图标，就是删除对应的应用程序文件 C：在桌面上建立应用程序的快捷方式图标，就是将对应的应用程序文件复制到桌面上 D：在桌面上只能建立应用程序快捷方式图标，而不能建立文件夹快捷方式图标2、文件夹窗口 *** 有 15 个文件，其中有 5个被选定，执行"编辑"菜单中"反向选择"命令后，有______个文件被定。 A: 5 B:15 C:10 D:0 3、件夹窗口中选定若干个不相邻的文件，应先按住______键，再单击各个待选的文件。 A:Shift上档键 B:Ctrl控制键 C：制表Tab键 D:Alt换档键4、选中一个文件，点击鼠标右键，再选中"删除"，则该文件______.A：被彻底删除 B：只是被放入回收站，还可以还原 C：只是被放入回收站，但不可还原 D：被放入了剪贴板中5、环境中，若应用程序出现故障，这时应优先考虑的操作是______。 A：关掉计算机主机的电源 B：连续按两次 Ctrl+Alt+DelC：按一次 Ctrl控制键+Alt换档键+Del D：按计算机主机上的"RESET"复位键 6、在"对话框"窗口中，选项前有"□"框的按钮是______按钮。A：单选 B：复选 C：命令 D：滚动 7、激活快捷菜单的操作是______。 A：单击鼠标左键 B：移动鼠标 C：拖放鼠标 D：单击鼠标右键 8、"控制面板"窗口中不包含______图标。 A：日期/时间 B：记事本 C：显示 D：键盘 9、桌面上有"记事本"程序的快捷图标，不能启动"记事本"的方法___。 A：双击桌面上的"记事本"图标 B：从"开始"菜单"程序"项的"附件"中，单击"记事本" C：从"资源管理器"中，找到"记事本"，并双击它 D：从"资源管理器"中，找到"记事本"，并单击它 10、文件名命名不能______ 。 A：使用汉字字符 B：包括空格字符 C：长达255个字符 D：使用？和* 11、使用"开始"菜单中的______命令可以迅速找到文件和文件夹。 A：帮助 B：查找 C：程序 D：运行 12、 如果要把C盘某个文件夹中的一些文件复制到C盘另外的一个文件夹中，在选定文件后，若采用鼠标拖曳操作，______操作可以将选中的文件复制到目标文件夹。 A：直接拖曳 B: CTRL控制键+拖曳 C:SHIFT上档键+拖曳 D：单击 13、下列关于"任务栏"的叙述，哪一项是错误的 （ D ）.A：可以将任务栏设置为自动隐藏 B：任务栏可以移动。C：通过任务栏上的按钮，可实现窗口之间的切换D：在任务栏上，只显示当前活动窗口名14、下列对Windows窗口的描述中，错误的是______。 A：可以对窗口进行"最小化"，"最大化"操作B：可以同时打开多个窗口，但只有一个活动窗口 C：可以通过鼠标或键盘进行窗口的切换 D：可以改变窗口大小，但不能移动15、Windows 中能更改文件名的操作是______.A：用鼠标左键双击文件名，然后选择"重命名"，键入新文件名后按回车键B：用鼠标左键单击文件名，然后选择"重命名"，键入新文件名后按回车键C：用鼠标右键双击文件名，然后选择"属性"，键入新文件名后按回车键D：用鼠标右键单击文件名，然后选择"重命名"，键入新文件名后按回车键16在Windows中，默认的切换中英文输入的方法是 ______.A:CTRL +空格 B:CTRL +SHIFTC:SHIFT +ALT +CTRL D:ALT +空格17、Windows 的整个显示屏幕称为 ______.A：窗口 B：操作台 C：工作台 D：桌面18、某个菜单项呈灰暗色，表示 ______.A：该菜单项永远不能使用 B：软件设计上的缺陷C：当前不能使用菜单项 D：以上都不对19、用于切换大小写字母的键是______.A：数码锁定NumLock B：大写锁定CapsLock C:Ctrl控制键控制 D:Shift上档键上档20、在同一磁盘的两个文件夹间移动选定的文件，除可用鼠标直接拖动实现外，还可以使用的方法是______.A：先"复制"后"粘贴" B：先"移动"后"粘贴"C：先"删除"后"粘贴" D：先"剪切"后"粘贴"21、以下正确的叙述是（ ）。 A. Office是一种电子表格软件 B. Office是一种操作系统 C. Office是一组办公应用软件 D. Office是一种字处理软件22、Word中的段落标记符是通过（ ）产生的。 A. 插入分页符 B. 插入分段符 C. 按Enter键 D. 按Shift+Enter键23、在Word中可以选取矩形区域的文字块，方法是在按住（ ）键的同时按住鼠标左键并拖动。 A. Shift B. Alt C. Ctrl D. Tab24、Word的样式是一组（ ）的 *** 。 A. 格式 B. 模板 C. 公式 D. 控制符25、保护一个工作表，可以使不知道密码的人（ ）。 A. 看不到工作表内容 B. 不能复制工作表的内容 C. 不能修改工作表的内容 D. 不能删除工作表所在的工作簿文件。 26、Excel图表是（ ）。 A. 工作表数据的图表表示 B. 图片 C. 可以用画图工具进行编辑 D. 根据工作表数据用画图工具绘制的27、Excel主要应用在（ ）。 A. 美术、装璜、图片制作等各个方面 B. 工业设计、机械制造、建筑工程 C. 统计分析、财务管理分析、股票分析和经济、行政管理等 D. 多媒体制作28、将Word表格中两个单元格合并成一个单元格后，单元格中的内容（ ）。 求计算机基础试题及答案大全 一、单项选择题（每小题 1 分，共60 分 ）1. 在计算机内部，一切信息的存取、处理和传送都是以（ ）形式进行的。 A )EBCDIC码 B )ASCII码 C ）十六进制 D ）二进制2. 目前，被人们称为“3C”技术的是（ ）。 A ）微电子技术、通信技术和计算机技术 B ）通信技术、计算机技术和控制技术 C ）信息基础技术、信息系统技术和信息应用技术 D ）微电子技术、光电子技术和计算机技术3. 世界上第一台电子数字计算机取名为（ ）。 A )UNIVAC B )EDSAC C )ENIAC D )EDVAC4. 用来表示计算机辅助教学的英文缩写是（ ）。 A )CAD B )CAM C )CAI D )CAT5. 1 MB 是（ ）Bytes。 A )100*100 B )1000*1024 C )1024*1000 D )1024*10246. 下列一组数中，最大的数是（ ）。 A )(2B )16 B )(44 )10 C )(52 )8 D )(101001 )27. 24*24点阵的一个汉字，其字形码所占字节是（ ）。 A )72 B B ) 576 B C )36 B D )48 B8. 物理器件采用晶体管的计算机被称为（ ）。 A ）第一代计算机 B ）第二代计算机 C ）第三代计算机 D ）第四代计算机9. 运算器的主要功能是（ ）。 A ）负责读取并分析指令 B ）存放运算结果 C ）指挥和控制计算机的运行 D ）算术运算和逻辑运算10. CPU是计算机硬件系统的核心，它是由（ ）组成的。 A ） 运算器和存储器 B ）控制器和存储器 C ） 运算器和控制器 D ）加法器和乘法器11. 下面关于显示器的叙述，正确的是（ ）。 A ）显示器是输入设备 B ）显示器是输出设备 C ）显示器是输入/输出设备 D ）显示器是存储器12. MIPS常用来描述计算机的运算速度，其含义是（ ）。 A ）每秒钟处理百万个字符 B ）每分钟处理百万个字符 C ）每秒钟处理百万条指令 D ）每分钟处理百万条指令 13. PC机上通过键盘输入一段文章时，该段文章首先存放在主机的（ ）中，如果希望将这段文章长期保存，应以（ ）形式存储于（ ）中。 A ）内存、文件、外存 B ）外存、数据、内存 C ）内存、字符、外存 D ）键盘、文字、打印机14. 下面说法中正确的是（ ）。 A )16位字长计算机能处理的最大数是16位十进制 B ）电源关闭后，Rom中的信息会丢失 C ）计算机区别于其它计算工具的最主要特点是能存储程序和数据 D ）一个完整的计算机系统是由微处理器，存储器和输入/ 输出设备组成15. 微型计算机系统采用总线结构对CPU、存储器和外部设备进行连接。 总线通常由三部分组成，它们是（ ）。 A ）逻辑总线、传输总线和通信总线 B ）数据总线、地址总线和控制总线 C ）数据总线、信息总线和传输总线 D ）地址总线、运算总线和逻辑总线16. 计算机的存储系统通常包括（ ）。 A ）内存储器和外存储器 B ）软盘和硬盘 C ）内存和硬盘 D )ROM和RAM17. 我们通常所说的“裸机”指的是（ ）。 A ）只装备有操作系统的计算机 B ）未装备任何软件的计算机 C ）计算机主机暴露在外 D ）不带输入输出设备的计算机18. 操作系统的作用是（ ）。 A ）将源程序翻译成目标程序 B ）控制和管理计算机系统的各种硬件和软件资源的使用 C ）负责诊断机器的故障 D ）负责外设与主机之间的信息交换19. Windows XP中默认的键盘中英文切换方法是（ ）。 A )Ctrl+Space B )Ctrl+Shift C )Ctrl+Alt D )Shift+Alt 20. Windows“我的电脑”窗口中，当选中某驱动器（如D： ）后，选择（ ）菜单中的“格式化”命令可以完成所选中的磁盘格式化工作。 A ）文件 B ）编辑 C ）查看 D ）帮助 21. 在“资源管理器”窗口中选定文件或文件夹后，若想将它们立即删除，而不是放到“回收站”中，正确的操作是（ ）。 A ）按Delete(Del )键 B ）按Shift+Delete(Del )键 C ）选择“文件”菜单中的“删除”命令 D ）用鼠标直接将文件或文件夹拖放到“回收站”中22. Windows XP中，可用“我的电脑”或（ ）菜单打开控制面板窗口。 A ）命令 B ）编辑 C ）开始 D ）快捷 23. 在Windows XP中，要选定多个不连续的文件，可以先按住（ ）键不放，然后用鼠标逐个左单击要选择的文件即可。 A )Alt B )Ctrl C )Del D )Shift24. 在Windows XP默认安装的情况下，在桌面上新建了一个文件，则该文件保存在（ ）中了。 A )A盘 B )C盘 C )D盘 D ）内存25. 在Windows XP中下列说法错误的是（ ）。 A ）在“我的电脑”窗口中，按“Alt+F”可以打开文件菜单 B ）按“Ctrl+V”，可以实现粘贴功能 C ）按Alt+F4，有利于程序正常运行 D ）按“Ctrl+X”，可以实现剪切功能26. 在下列有关Windows菜单命令的说法中，不正确的是（ ）。 A ）带省略号（… ）的命令执行后会打开一个对话框，要求用户输入信息 B ）命令前有符号（√ ）表示该命令有效 C ）当鼠标指向带符号（► ）的命令时，会弹出一个子菜单 D ）命令项呈暗淡的颜色，表示相应的程序被破坏27. 在搜索文件时，若用户输入“*.*”，则将搜索（ ）。 A ）所有含有“*”的文件 B ）所有扩展名中含有*的文件 C ）所有文件 D ）以上全不对28. 将鼠标指针移至（ ）上拖曳，即可移动窗口位置。 A ）格式化栏 B ）工具栏 C ）标题栏 D ）状态栏29. Windows XP Professional版是一个（ ）操作系统。 A ）单用户多任务 B ）单用户单任务 C ）多用户多任务 D ）多用户。 计算机基础考试试题答案 1. ( n )2. ( n )3. y )4. n )5. 在计算机系统中，一个汉字的内码占2个字。 （ n ）6. 浮点数分为阶码和尾数两部分，阶码用定点整数表示，尾数用定点小数表示。（ y ）7. 在计算机内部，一切信息都表示为二进制数。 （ y ）8. 无符号八位二进制数能表示的最大十进制整数为256。( n )9. 逻辑运算是指对因果关系进行分析的一种运算，是按位进行的。 （ n ）10. 不论正数还是负数，对其补码再求补码就可以得到原码。（ n ）11. 在计算机中，所有的信息如数字、符号、以及图形等都是用电子元件的不同状态表示的。 （ y ）12. 在计算机中，对有符号的机器数常用原码、反码和补码三种方式来表示，其主要目的是解决减法运算的问题。（ y ）13. 在计算机中，处理含有小数部分的数值时，解决小数点的表示问题主要通过定点数和浮点数来表示。 （ y ）14. BCD码是用4位二进制编码来表示1位十进制数。（ n ）15. 硬盘经过分区后就可以使用。 （ n ）16. Cache专指在CPU和内存之间设置的高速小容量存储器。（ y ）17. AGP是Intel为高性能图形和视频支持而专门设计的一种新型系统接口。 （ y ）18. 程序存储的主要目的是使计算机执行计算时不需要操作人员干预，能自动逐条取出指令并能正确地沿着程序设计的流程执行指令。（ n ）19. 虚拟存储器只是一个容量非常大的存储器的逻辑模型，不是任何实际的物理存储器，它借助于磁盘等辅助存储器来扩大主存的容量，使之为更大或更多的程序所使用。 （ y ）20. 运算器是计算机的一个主要组成部件，其主要功能是进行算术运算和逻辑运算，它又叫CPU（中央处理器）。（ y ）。 计算机基础考试试题答案 1. ( n ) 2. ( n ) 3. y ) 4. n ) 5. 在计算机系统中，一个汉字的内码占2个字。（ n ） 6. 浮点数分为阶码和尾数两部分，阶码用定点整数表示，尾数用定点小数表示。（ y ） 7. 在计算机内部，一切信息都表示为二进制数。（ y ） 8. 无符号八位二进制数能表示的最大十进制整数为256。( n ) 9. 逻辑运算是指对因果关系进行分析的一种运算，是按位进行的。（ n ） 10. 不论正数还是负数，对其补码再求补码就可以得到原码。（ n ） 11. 在计算机中，所有的信息如数字、符号、以及图形等都是用电子元件的不同状态表示的。（ y ） 12. 在计算机中，对有符号的机器数常用原码、反码和补码三种方式来表示，其主要目的是解决减法运算的问题。（ y ） 13. 在计算机中，处理含有小数部分的数值时，解决小数点的表示问题主要通过定点数和浮点数来表示。（ y ） 14. BCD码是用4位二进制编码来表示1位十进制数。（ n ） 15. 硬盘经过分区后就可以使用。（ n ） 16. Cache专指在CPU和内存之间设置的高速小容量存储器。（ y ） 17. AGP是Intel为高性能图形和视频支持而专门设计的一种新型系统接口。（ y ） 18. 程序存储的主要目的是使计算机执行计算时不需要操作人员干预，能自动逐条取出指令并能正确地沿着程序设计的流程执行指令。（ n ） 19. 虚拟存储器只是一个容量非常大的存储器的逻辑模型，不是任何实际的物理存储器，它借助于磁盘等辅助存储器来扩大主存的容量，使之为更大或更多的程序所使用。（ y ） 20. 运算器是计算机的一个主要组成部件，其主要功能是进行算术运算和逻辑运算，它又叫CPU（中央处理器）。（ y ） 计算机基础试题目 计算机基础知识1、一般认为，世界上第一台电子数字计算机诞生于______。 1946年2、计算机当前已应用于各种行业、各种领域，而计算机最早的设计是针对______。科学计算3、计算机硬件系统的主要组成部件有五大部分，下列各项中不属于这五大部分的是______。 软件4、计算机软件一般分为系统软件和应用软件两大类，不属于系统软件的是______。客户管理系统5、计算机系统中，最贴近硬件的系统软件是______。 操作系统6、计算机内部用于处理数据和指令的编码是______。二进制码7、计算机程序设计语言中，可以直接被计算机识别并执行的是______。 机器语言8、二进制数10110001相对应的十进制数应是______。1779、计算机断电后，会使存储的数据丢失的存储器是______。 RAM10、微型计算机中，微处理器芯片上集成的是______。控制器和运算器11、计算机有多种技术指标，其中决定计算机的计算精度的是______。 字长12、保持微型计算机正常运行必不可少的输入输出设备是______。键盘和显示器13、计算机中，信息的最小单位是______。 位14、在微型计算机中，将数据送到软盘上，称为______。写盘15、下列各项中，不是微型计算机的主要性能指标的是______。 硬盘容量16、自计算机问世至今已经经历了四个时代，划分时代的主要依据是计算机的______。构成元件17、世界上第一台电子数字计算机采用的逻辑元件是______。 电子管18、早期的计算机体积大、耗能高、速度慢，其主要原因是制约于______。元器件19、当前的计算机一般被认为是第四代计算机，它所采用的逻辑元件是______。 大规模集成电路20、个人计算机属于______。微型计算机21、以下不属于数字计算机特点的是______。 体积庞大22、计算机可以进行自动处理的基础是______。存储程序23、计算机进行数值计算时的高精确度主要决定于______。 基本字长24、计算机具有逻辑判断能力，主要取决于______。编制的软件25、计算机的通用性使其可以求解不同的算术和逻辑问题，这主要取决于计算机的______。 可编程性26、计算机的应用范围很广，下列说法中正确的是______。辅助设计是用计算机进行产品设计和绘图27、当前计算机的应用领域极为广泛，但其应用最早的领域是______。 科学计算28、最早设计计算机的目的是进行科学计算，其主要计算的问题面向于______。军事29、计算机应用中最诱人、也是难度最大且目前研究最为活跃的领域之一是______。 人工智能30、当前气象预报已广泛采用数值预报方法，这种预报方法会涉及计算机应用中的______。科学计算和数据处理31、利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是______。 信息处理32、计算机最主要的工作特点是______。存储程序与自动控制33、用来表示计算机辅助设计的英文缩写是______。 CAD34、利用计算机来模仿人的高级思维活动称为______。人工智能35、计算机网络的目标是实现______。 资源共享和信息传输36、下列四项中，不属于多媒体所包括的媒体类型的是______。X光37、所谓的信息是指______。 处理后的数据38、在下面的描述中，正确的是______。键盘是输入设备，显示器是输出设备39、一个完备的计算机系统应该包含计算机的______。 硬件和软件40、计算机系统由两大部分组成，它们是______。硬件系统和软件系统41、构成计算机物理实体的部件被称为______。 计算机硬件42、组成计算机主机的主要是______。中央处理器和主存储器43、微型计算机的微处理器芯片上集成了______。 控制器和运算器44、以下不属于外部设备是______。中央处理器和主存储器45、下列对软件配置的叙述中不正确的是______。 软件配置独立于硬件46、下面各组设备中，同时包括了输入设备、输出设备和存储设备的是______。鼠标器、绘图仪、光盘47、个人计算机（PC）必备的外部设备是______。 显示器和键盘48、在微型计算机的各种设备中，既可输入又可输出的设备是______。磁盘驱动器49、冯.诺依曼结构计算机的五大基本构件包括运算器、存储器、输入设备、输出设备和______。 控制器50、时至今日，计算机仍采用程序内存或称存储程序原理，原理的提出者是______。冯•诺依曼51、冯•诺依曼计算机的基本原理是______。 程序存储52、计算机的工作原理是______。程序存储53、计算机中，运算器的主要功能是完成______。 算术和逻辑运算54、计算机中用来保存程序和数据，以及运算的中间结果和最后结果的装置是______。内存和外存55、超市收款台检查货物的条形码，这属于对计算机系统的______。 输入56、下列不属于输入设备的是______。打印机57、计算机的硬件主要包括：中央处理器（CPU）、存储器、输入设备和______。 输出设备58、下列四项中属于输出设备的是______。显示器59、在计算机领域中，通常用大写英文字母“B”来表示______。 字节60、指令的操作码表示的是______。做什么操作61、为解决某一特定的问题而设计的指令序列称为______。 程序62、计算机能计算有大量数据和程序语句的问题，起主要。 计算机基础考试试题 BBCBACCCCD运算器，控制器，存储器，输入设备，输出设备地址总线，数据总线，控制总线应用软件和系统软件集成性，交互性，多样化数据链路层，网络层计算题太复杂不想动笔四.存储程序和程序控制运算器，控制器，存储器，输入设备，输出设备运算器是负责对数据进行逻辑运算和算术运算控制器是控制计算机各个部件进行工作存储器是用于存储计算机中的数据和程序D数据链路层，网络层171.75 253.60001001000001001.01010110 记得0不可舍去0.11111011 10.00000001。 计算机笔试基础试题,题目以及答案.！ 求好心人帮忙 计算机基础模拟试题一、填空题1、 计算机的逻辑元件采用大规模、超大规模集成电路的时代是第____代。 2、 计算机中____的主要功能是存放数据和程序。3、 计算机软机系统包括____和____。 4、 在一个二进制数中，左面一位是其相邻的右面一位的____倍。5、 WINDOWS2000是一种____。 6、 在WINDOWS2000下复合键“Ctrl+C”的功能是____。7、 在WINDOWS2000下，不同任务的切换可以通过单击____上有关窗口的按钮。 8、 在Word2000的编辑状态下，文档中的一部分内容被选择，执行编辑菜单中的“剪切”命令后____。9、 在Word2000下设置字体的命令菜单是____。 10、 在Word2000中，“文件”命令的下拉式菜单底部默认最多可列出____个最近使用过的文档文件名。11、 在Excel中____是计算和储存数据的文件。 12、 在Excel中一个____就是一个Excel文件。13、 在Excel中每个单元格用它的行号和列号来引用，如六行第一列所对应的单元格可用____来表示。 14、 Powerpoint是____公司推出的图形展示软件包。15、 电子邮件用英文表示为____。 16、 网络诞生于____国。17、 INTER的中文名称是____。 18、 IP地址由____位二进制数字组成。19、 World Wide Web简称WWW或Web也称____。 二、选择题1、在计算机中下列部件访问速度最快的是______。 A、硬盘 B、软盘 C、磁带 D、RAM2、______不是CPU的部件。 A、地址寄存器 B、程序计数器 C、算术逻辑运算单元 D、通用寄存器组3、计算机中运算器的主要功能是_____________。 A、逻辑运算 B、算术运算 C、算术运算和逻辑运算 D、控制计算机运行4、与二进制小数0.1B等值的16进制数是____________。 A、0.2H B、0.1H C、0.4H D、0.8H5、WINDOWS2000是一个___________操作系统。 A、单用户单任务 B、单用户多任务 C、多用户多任务 D、多用户单任务6、在WINDOWS2000中文件夹是指_______. A、文档 B、程序 C、磁盘 D、目录7、操作系统________。 A、 一种使计算机便于操作的硬件B、 一种计算机的操作规范C、 一种管理系统资源的软件D、一种便于操作的计算机系统8、在WORD2000中编辑文档时，当前光标所在位置的前面是宋体，后面的字体是隶书，再在光标处输入文字时，其字体是_____________。 A、宋体 B、隶书 C、取决于最近一次输入的字体 D、取决于最近一次光标停留处的字体9、下面选项中不能关闭WORD2000的是_____。 A、 双击标题栏左边的“W”。B、 单击标题栏右边的“X”。 C、 单击文件菜单中的“关闭”。D、单击文件菜单中的“退出”。 10、在EXCEL工作表中，数值型数据的默认对齐格式是________。 A、左对齐 B、居中对齐 C、跨列对齐 D、右对齐11、在EXCEL工作表中，已知A1单元格的公式=A1复制到D2单元格后，D2单元中的值将与________单元中的值相等。 A、B2 B、A2 C、A1 D、B112、在EXCEL工作表中若已将A1单元格中的内容跨5列居中，要修改该跨列居中的内容，必须选取定______。 A、区域A1:E1 B、单元格E1 C、单元格A1 D、单元格C113、POWERPOINT中，正在编辑的演示文稿若想换名保存，可以________。 A、 单击“保存”工具按钮B、 单击“文件”的“另存为”命令C、 单击“另存为”工具按钮D、单击“文件”菜单的“保存”命令14、下列网络类型不属于按地理范围分类的是_______。 A、广域网 B、校园网 C、城域网 D、局域网15、下列不是计算机病毒特点的是_________。 A、传染性 B、免疫性 C、潜伏性 D、破坏性16、冯。诺依曼为现代计算机的结构奠定了基础，他的主要设计思想是____________。 A、程序存储 B、数据存储 C、虚拟存储 D、采用电子元件17、第四代电子计算机使用的逻辑器件是________。A. 晶体管 B.电子管C.中、小规模集成电路 D.大规模和超大规模集成电路18、把高级语言写的源程序变为目标程序要经过________。 A. 汇编B.编辑C.编译D.解释19、________中的两个软件都属于系统软件。A. DOS和 MIS B. DOS和UNIX C. UNIX 和MIS D.WPS和XENIX20、微型计算机系统中的中央处理器通常是指________。 A. 内存储器和控制器 B.内存储器和运算器 C.控制器和运算器 D.内存储器，控制器和运算器21、在计算机系统中，通常用文件的扩展名来表示________。A. 文件的内容 B.文件的版本 C.文件的类型 D.文件的建立时间22、在WINDOWS2000中，桌面指的是________。 A、 窗口、图表和对话框所在的屏幕背景B、 电脑台C、 资源管理器窗口D、活动窗口23、在WINDOWS2000中，任务列表中列出的内容是________。A、 正在进行的各个应用程序B、 当前活动任务的程序名C、 已被打开的各文档的文件名D、系统中各个可执行的程序名24、WINDOWS2000最突出的特点是________。 A、 能同时运行多个程序，即多任务功能B、 能同时有多个活动窗口C、 能同时打开多个对话框D、能同时使用键盘和鼠标操作25、WINDOWS2000的对话框具有________的特点。A、 不能改变大小B、 不能移动C、 不能忽略D、没有窗口标题栏26、在WINDOWS。
1、冯诺依曼思想是指其提出的计算机的两点原理：1、第四代计算机采用二进制数据2、程序存储思想2、主存就是内存，存取速度快，可与cpu直接交换数据，断电就丢失信息。辅存就是外存比如硬盘，光盘等，存取速度慢，必须通过内存与cpu交换数据，可以长期保存数据不怕断电。3、指令周期是指计算机执行一条指令所需的时间
全国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的速度差对机器性能的影响，可采用哪
【免费定制个人学历提升方案和复习资料： 】江苏海洋大学是公办大学。公办与民办大学最大的区别是办学主体的不同，民办学校办学主体一般是公司或者投资人，而公办大学基本是教育部或者省政府。江苏海洋大学是一所多科性应用研究型大学。学校先后获得江苏省文明单位标兵、江苏省师资队伍建设先进单位、江苏省科技工作先进高校、全国内部审计先进集体、全国大学生社会实践先进单位等多项荣誉。学校创建于1985年，原名淮海工学院，1998-2002年期间，根据全省高等教育体制改革总体部署，均具有50年以上办学历史的江苏盐业学校、连云港水产学校和连云港化工高等专科学校先后并入学校，2019年更名为江苏海洋大学。2013年8月，国务院学位委员会批准学校为硕士学位授予单位。2017年7月，我校成为博士学位授予立项建设单位。公办学院下方免费学历提升方案介绍： 2019年04月自考02142数据结构导论真题试卷 格式：PDF大小：223.36KB 2019年04月自考02325计算机系统结构真题试卷 格式：PDF大小：241.27KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：
第三章 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、在现代计算机系统中，中断系统的软硬件功能是怎样分配的，为什么这样分配？ 中断响应要求快，一般用硬件实现。 中断的处理过程一般用软件，也可用硬件支持。 中断响应过程中现场的保存和恢复用硬件实现，以保证响应速度。 另一部分现场用软件实现，提高灵活性。
09年1月自考《管理系统中计算机应用》试题及答案
全国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的速度差对机器性能的影响，可采用哪
题2.1 数据结构和机器的数据表示之间是什么关系?确定和引入数据表示的基本原则是什么?[解答] 数据表示是数据结构的组成元素，数据结构要通过软件映象变换成机器所具有的各种数据表示来实现。不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性上不同。数据结构和数据表示是软件和硬件之间的交界面。确定和引入数据表示的基本原则：一是看系统效率有否提高，即是否减少了实现的时间和存贮的空间，实现时间有否减少又主要看在主存和处理机之间传送的信息量有否减少；二是看引入这种数据表示的通用性和利用率是否较高。题2.2 标志符数据表示与描述符数据表示有何区别?描述符数据表示与向量数据表示对向量数据结构所提供的支持有什么不同?[解答] 在标志符数据表示中，标志符是与每个数据相连的，并且合存在同一个存贮单元中，用于描述单个数据的类型等属性；在描述符数据表示中，数据描述符是与数据分开独立存放的，主要是用于描述成块数据的类型属性，地址及其它信息的。描述符数据表示在实现向量、阵列数据元素的索引上要比用变址方法的方便，能更快地形成元素的地址，从而可以迅速进行访问，同时，也有利于检查程序中的向量、数组在使用中是否越界。因此，它为向量、数组数据结构的实现提供了一定的支持，有利于简化编译中的代码生成。但是，描述符数据表示并没有向量、数组的运算类指令，也没有采用流水或处理单元阵列形式的高速运算硬件，没有时阵列中每个元素又是一个子阵列的相关型交叉阵列进行处理的硬件。也投有时大量元素是零的稀疏向量和数据进行压缩存贮、还原、运算等指令和硬件。因此，它对向量和数组的数据结构提供的支持不够强，所以并不是向量数据表示。题2.3 堆栈型机器与通用寄存器型机器的主要区别是什么?堆栈型机器系统结构为程序调用的哪些操作提供了支持?[解答] 通用寄存器型机器对堆栈数据结构的实现支持较差。这表现在：堆栈操作用的机器指令数少，一般只是些简单的压入(PUSH)和弹出(POP)之类的指令，功能单一；堆栈被放置于主存中，因此每次访问堆栈都要进行访存，速度低；堆栈一般只用于保存于程序调用时的返回地址，只有少量参数经堆栈来传递，大部分参数都是通过寄存器或内存区来传递的。堆栈型机器则不同，它主要表现在：有高速寄存器型的硬件堆栈，附加有控制电路让它与主存中的堆栈区在逻辑上构成一个整体，从而使堆栈的访问速度接近于寄存器的速度，容量却是主存的；有对堆栈的栈顶元素或栈顶元素和次栈顶元素进行各种操作和运算处理的丰富的堆栈操作指令，且功能很强；有力地支持高级语言程序的编译，由逆波兰表达式作为编译的中间语言，就可直接生成堆栈指令构成的程序，进行多元素表达式的计算，有力地支持于程序的嵌套和递归调用。堆栈型机器系统结构为程序的嵌套和递归调用提供了很强的支持，表现在：在程序调用时，不仅用堆栈保存返回地址，还保存条件码等多种状态信息和某些关键寄存器的内容，如全局性参数、局部性参数，以及为被调用的程序在堆栈中建立一个存放局部变量、中间结果等现场信息的工作区。堆栈机器在程序调用时，将这些内容全部用硬件方式压入堆栈。当子程序返回时，返回地址、运算结果、返回点现场信息均通过于程序返回指令用硬件方式从堆栈中弹出。只需修改堆栈指针内容就可删去堆栈中不用的信息。堆栈机器能及时释放不用的单元，访问堆栈时大量使用零地址指令，省去了地址码字段。即使访问主存，也采用相对寻址，使访存的地址位数较少，从而使堆栈型机器上运行的程序较短，程序执行时所用的存贮单元数少，存贮效率较高。题2.4 设某机阶码6位、尾数48位。阶符和数符不在其内，当尾数分别以2、8、16为基时，在非负阶、正尾数、规格化数情况下，求出 其最小阶、最大阶、阶的个数，最小尾数值、最大尾数值、可表示的最小值和最大值及可表示的规格化数的总个数。[分析] 由教材中图2.7的浮点数表示格式可知，阶码6位，就是阶码部分除去阶符外，剩下的阶码值部分为6位；尾数48位，就是尾数的二进位位数m=48位。当尾数基值为rm时，尾数每一个rm。进制数位需用 个二进位表示。尾数基值为rm的尾数位数m’=m/ 。对于rm为2、8、16时，m’分别为48、16、12位。由于是非负阶，最小阶应当是阶值部分为全“0”。所以，最小阶为0。最大阶应当是阶值部分6位为全‘l”，所以，最大阶为2 -1,即26-1(＝63)。阶的个数由阶值0到2 -1l，共有2 个，即64个。所谓规格化正尾数，就是正尾数小数点后的第1个rm进制数位不是0的数。因为尾数为全“0”的数是机器零，不作为机器中可表示的数。所以，最小正尾数值应当是rm进制尾数的小数点后第1个rm进制数位为“1”，其余数位为全“0”的数值，即1 rm 。最大正尾数值当然是rm进制尾数各数位均为rm一1的数。可以设想，在小数点后，rm进制的第m’个数位上加1，即加上rm-m’，就会使整个尾数值变为1。所以。可表示的最大尾数值应当是1- rm-m’。按浮点数表示格式的含义，浮点数的值应当是r 尾数值。浮点数可表示的最小值应当是阶为非负阶的最小值0，尾数为规格化最小正尾数值，所以，可表示浮点数最小值应当为rm0• rm-1= rm-1；可表示浮点数的最大值应当是阶为正的最大值2 -1，尾数为规格化正尾数最大值，所以，可表示浮点数的最大值应为r •(1- r )。可表示的浮点数规格化数的总个数应当是可表示阶的个数与可表示尾数的个数的乘积。由于在m’个尾数rm进制数位中，每个数位均可以有0～（rm-1），共有rm个码，所以，尾数的编码总个数为r 个，但应当去掉小数点后第1个数位是0的那些非规格化的数。显然，非规格化数的个数占了全部尾数可编码总数的l／rm的比例。所以，可表示的浮点数规格化数的总个数就为2 •r •(1-1/rm) 。只要将p、m、m’、 rm的具体值代入上述各式就可以得到本题的解答。[解答] p=6、m=48时，在非负阶、规格化、正尾数情况下，rm =2、8、16时的各个参数的计算结果如表2.1所示。非负阶、正尾数、规格化 尾基rm(p=16位，m=48位)2（m’=48） 8(m’=16) 16(m’=12)最小阶值 0 0 0 0最大阶值 2 -163 63 63阶的个数 264 64 64尾数最小值 rm-1 1/2 1/8 1/16尾数最大值 1- rm-m’ 1-2-48 1-8-16 1-16-12最小值 rm-1 1/2 1/8 1/16最大值 r •(1- r )263•（1-2-48） 863•（1-8-16） 1663•（1-16-12）数的总个数 2 •r •2715题2.5 (1)浮点数系统使用的阶基rp＝2。阶码位数p=2，尾数基值rm=10，以rm为基的尾数位数m’＝1，按照使用的位数来说，等价于m＝4。试计算在非负阶、正尾数、规格化数情况下的最小尾数值、最大尾数值、最大阶值、可表示的最小值和最大值及可表示数的个数。(2)对于rp＝2，p＝2，rm＝4，m’＝2，重复以上计算。[分析] 因为尾数基值rm＝10，所以，rm进制尾数的每个数位只能取0～9中的一个值，即每个数位能取的最大值为9。[解答] (1)在非负阶、正尾数、规格化数的情况下，最小尾数值为rm-1＝l0-1＝0.1最大尾数值为1- rm-m’=1-10-1＝0.9最大阶值为2 -1=2可表示的最小值为=rm-1=10-1=0.1可表示的最大值为r •(1- r )=103 （1-10-1）=900可表示的数的个数为2 •r • =(2)最小尾数值为rm-1=4-1=0.25最大尾数值为1- rm-m’=1-4-2=15/16最大阶值为2 -1=22-1=3可表示的最小值为rm-1=4-1=0.25可表示的最大值为r •(1- r )=可表示的数的个数为2 •r • =4题2.6 由4位数(其中最低位为下溢处理之附加位)经ROM查表舍入法下溢处理成3位结果，设计使下滥处理干均误差接近于零的ROM表，列出ROM编码表地址与内容的对应关系。[分析] 根据题意，ROM表应当有24个单元。其中，每个单元的地址为待下溢处理的值，该地址单元的内容应为下滥处理后的3位结果值。所以，ROM表存贮单元的字长为3位。下溢处理表的填表原则是除了待处理的4位码的最高3位为全“1”时，按截断法填成全“1”外，其它情况均按4位(地址)码的最低位按0舍1入来填处理后相应该单元的3位结果。这样，既可体现出舍入法的优点。又避免了舍入法因进位影响下滥处理的速度的缺陷。同时，让完全用舍入法处理时所产生的平均误差略偏正的值可以与截断法的平均误差为负进行抵消，从而使经过这样的下溢处理之后，能让平均误差人为地调整到接近于零。[解答] ROM下溢处理表16个单元的地址码0000~1111，它与其内容(即下溢处理后的3位结果值)的对照关系如表2.2所示。地址 1111内容 000 001 001 010 010 011 011 100 100 101 101 110 110 111 111 111题2.9 变址寻址和基址寻址各适用于何种场合?设计一种只用6位地址码就可以指向一个大地址空间中任意64个地址之一的寻址机构。[解答] 变址寻址适合在标量计算机中，通过循环程序对变址寄存#内容修改其变址值，来对向量或数组等数据结构中的元素进行访问和处理。基址寻址则主要是对程序的逻辑地址空间到物理地址空间进行变换时使用的，以支持程序使用动态再定位的技术。设计一种只用6位地址码就可以指向一个大地址空间中任意64个地址之一的寻址机构，意味着指令中为寻找该操作数的地址码只有6位，只好用来表示这64个地址中的某一个。那么，这64个地址之一应当是在哪个大的地址空间中的，就得使用其它办法来指明。这里可列举常见的两种做法。一种是采用隐含寻址，让标志这64个地址是相对哪个基点地址的区域，用指令隐式规定的某个专门的寄存器中所存放的基址值来给出。例如，可约定某个变址寄存器或某个基址寄存器。程序执行时，每当要访存时，就可以经硬件加法器将隐含寄存器的基址值与指令中给出的6位相对位移量相加来形成其访存单元的物理地址。另一种是规定基点地址就用程序计数器，程序计数器(PC)存放的是当前所执行指令 的下一条指令所在主存中的地址(或偏移地址)，因此，可以通过使用无条件转移指令来修改PC的内容，实现在一个大的地址空间中的访问，这就是所谓的PC自相对寻址。做法是通过将PC的内容和指令中所提供的6位相对位移量相加来形成主存单元的物理地址。题2.8 指令中常用下列寻址方式来得到操作数：立即操作数、间接寻址、直接寻址、寄存器寻址、自相对寻址。请分别说明这些寻址方法的原理，井对它们在如下4个方面进行比较：可表示操作数的范围大小；除取指外，为获得操作数所需访问主存的最少次数；为指明该操作数所占用指令中的信息位数的多少；寻址复杂性程度。[解答] 指令为寻找或访问到所需操作数的某种寻址方式，其含义在不同的计算机中会有所差别。下面，我们以大多数计算机中的情况来定义。立即操作数的寻址原理是，操作数以常数形式直接存放在指令中操作码的后面。一旦指令被取出，操作数也被取得，立即可以使用。立即操作数由于受机器指令字长的限制，可表示数的范围小，一般为8位或16位的二进制常数。指令取出后，为获得操作数不需要再访存，即访存0次。操作数所占用指令中的信息位数是立即数在可表示最大值范围时所要占用的二进位位数。寻址的复杂性程度相对最低。间接寻址可以有寄存器间接寻址和存贮器间接寻址两种。其寻址原理是，在指令的操作数地址字段上只给出存放操作数在内存中物理地址的寄存器号或存贮单元地址。先由指令操作数地址字段，从寄存器或存贮单元中取出数在存贮器中的地址。再按此地址访存，才能间接取得所要的操作数。有的计算机在存贮器间接寻址时，还可以有多重间接寻址，即从存贮单元中取出的内容作为地址。再去访有时得到的并不是操作数，而只是操作数在内存中的地址，或是地址的地址。如此顺序递推。间接寻址访问到的操作数范围大，可以是主存中能访问到可表示数值范围最大的数。除取指外，获得所需操作数所需访问主存的最少次数，对于奇存器间接寻址为一次。对于存贮器间接寻址为两次。为指明该操作数所占用指令中的信息位数，对于寄存器间接寻址来说，只是为寄存器编号所占用的二进位位数，这种位数一般很短(例如，16个通用寄存器的编号只需用4位二进位)；而对于存贮器间接寻址来说，需占访存逻辑地址所需的全部位数。间接寻址的复杂性一般最高。其中，寄存器间接寻址较存贮器间接寻址简单，最复杂的是存贮器多重间接寻址。直接寻址的原理是，由指令中操作数地址码字段给出存放操作数在内存中的有效地址或物理地址。直接寻址可表示操作数值的范围大，可以是主存中能访问的可表示值范围最大的数。除取指外，为获得所需操作数，需要再访问一次主存。为指明操作数所占用指令中的信息位数，是访存单元的有效地址或物理地址所需要的位数。直接寻址的复杂性较寄存器寻址的大，而它较寄存器间接寻址要简单些。寄存器寻址的原理是，指令的操作数地址码宇段给出存放操作数所用的寄存器号。可表示操作数的范围大小取决于存放操作数所用的寄存器的二进位位数。除取指外，为获得操作数不用访存，即访存0次。为指明操作数所占用指令中的信息位数，只是寄存器编号所占的二进位位数，很短。例如，16个寄存器编号只需4位二进位。寄存器寻址简单，其取数的时间要比访存的时间短很多。自相对寻址方式主要用于转移指令形成转向目标地址，有的也用于访问存贮器找操作数。以访问存贮器操作数寻址为例，指令中操作数字段给出所访问操作数存放在主存中相对于指令计数器当前值的位移地址。自相对寻址所寻址的操作数可表示值范围大，可以是主存中能访问的可表示值范围最大的数。除取指外，为获得操作数所需访存的次数为1次。为指明该操作数所占用指令中的信息位数取决于允许的最大相对位移量大小。寻址复杂性较直接寻址的略复杂些。题2.9 设计如IBM 370那样有基地址寄存器的机器的另一种办法是，每条指令不用现在的基地址寄存器地址(4位)加位移量(12位)共16位作为地址码，而是让每条指令都有一个24位的直接地址。针对下面两种情况，评价一下这个方法的优、缺点：(1)数据集中于有限几块，但这些块分布在整个存贮空间；(2)数据均匀地分布在整个地址空间中。你认为IBM 370的设计者在实际应用中考虑了这两种情况中的哪一种可能性？为什么？[解答] 采用基地址寄存器加位移量作地址码，使指令中操作数的地址码只需要16位，不必使用24位直接地址。这样，可以大大减少程序中操作数地址字段所占用的存贮空间量。但是，每次访主存找操作数需要将逻辑地址经地址加法器变换成24位的物理地址，这需要花费一些时间。这对于数据集中于有限几块，而这些块又是分布在整个地址空间来说是有利的。用基址指向某个局部区间在主存中的基点位置，用位移量表示局部区域内相对基点地址的位移。如果用24位地址直接寻址，将会使其高位地址码的变化频率很低，虽然这不需要地址变换，形成物理地址的速度有所加快，但程序中操作数地址字段所花费的存贮空间量较大。这种寻址对于数据均匀地分布在整个地址空间中是有利的。IBM 370设计者之所以采用基地址寄存器加位移量的方式，是因为在实际应用中，程序存在着局部性，数据往往集中簇聚于有限的几块中，这些块又可能分布在整个存贮空间里。考虑到地址加法器硬件形成物理地址的速度较高，利用哈夫曼压缩概念，从空间和时间上的得失比较来看，速度下降不太显著，却可使程序所占存贮空间有显著减少。题2.10 经统计，某机14条指令的使用频度分别为：0.01，0.15，0.12，0.03，0.02，0.04，0.02，0.04，0.01，0.13，0.15，0.14，0.11，0.03。分别求出用等长二进制编码、Huffman编码、只能用两种码长的扩展操作码编码等3种方式的操作码平均码长。[分析] 等长操作码的意思是不管其指令的频度如何，都用同样长度的二进制码位数来对指令操作码编码。显然，当指令系统中的指令条数为n时，等长操作码的二进制码位数应当是 。Huffman编码是用Huffman算法构造出Huffman树来得到的。它的平均码长是用 •l 计算求得的。只有两种码长的扩展操作码编码，则需要对指令使用频度进行按大小分群。将高频的指令分在同一群中，对其用短的操作码编码，而将低频的指令分在另一群中，使用长操作码编码。每一群都各自用等长操作码编码。这时，为能唯一解码和立即解码，在短操作码中还要使用某些码来作为扩展成长操作码的扩展标志码。经过综合权衡，使平均码长尽可能短，来定好长、短码的码长组配关系。从而，再用 •l 来求得其平均码长。[解答] 14条指令的等长操作码的平均码长是 位，即4位。Huffman编码可先用Huffman算法构造出Huffman树。本题的Huffman树如图2.1所示。图中，叶子上用圆括号所括起的数字是表示该频度指令所用的二进位编码的码位数， 所以Huffman编码的操作码平均码长为 •l =3.38位。采用只有两种码长的扩展操作码，可根据14条指令所给出的使用频度值分成两群。让使用频度较高的6种指令用3位操作码编码表示。例如，用000～101分别表示使用频度为0.15、0.15、0.14、0.13、0.12、0.11的指令的操作码。留下110和111两个3位码作为长码的扩展标志，扩展出2位码。从而用5位码就可以各扩展出4条使用频度较低的指令，这样，共有8条使用频度较低的指令符合题目的要求。由此可求得操作码的平均码长为•l =3 位题2.11 若某机要求有：三地址指令4条，单地址指令255条，零地址指令16条。设指令字长为12位，每个地址码长为3位。问能否以扩展操作码为其编码?如果其中单地址指令为254条呢?说明其理由。[分析] 无论是哈夫曼编码，还是扩展操作码编码，其中的短码都不能与长码的首都有相同的。否则，由于短码成了长码的前缀，而指令中除了操作码外，后面所跟的，或者是操作数，或者是操作数所在的寄存器编号或存贮单元的地址码，它们又都是以二进制码编码的形式出现的，所以短操作码成了长操作码的前缀，就会使指令操作码译码时，无法做到唯一译码和立即解码，这是解答本题的关键之处。[解答]根据题意，三地址指令的格式为操作码地址1 地址2 地址3操作码占了3位，用来表示4条三地址指令需用掉8个不同码中的4个码，余下有4个码可用做扩展成长操作码的扩展标志。单地址指令的格式为操作码 地址
第三章 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、在分体交叉存储器中为什么实际频宽不随M增大而线性增大？ M大-数据总线长-负载重-增加门级数-增加延迟； 顺序取指效率可提高M倍，但出现转移效率就会下降。 2、段式存储管理的地址转换过程。 程序号、段号、段内偏移量 1）由程序号找到相应的段表基址寄存器，查到段表始址和段表长度。 2）检查是否越界，正常转3 3）由段表始址和段号找到装入位等相应表项 4）装入位为1转5，否则产生缺页中断 5）主存地址+段内偏移=物理地址 3、段页式存储管理的地址转换过程 用户标志、段号、页号、页内偏移 1）用户标志-段基址寄存器 2）检查是否越界 3）找到段表中表项 4）检查装入位，段长 5）找到页表中表项 6）检查装入位 7）实页号+页内偏移=有效地址 4、段式存储管理优缺点 优点：并行编程，缩短时间；相对独立，易于维护；实现虚拟存储；便于共享和分段保护。 缺点：主存利用率低；降低了访寸速度；空闲区管理复杂；查表速度慢。 5、分页方式的优缺点 优点：表项短，减少访表时间；零头少；速度快。 缺点：强制分页，不利于存储保护和扩充；有效地址生成慢。 6、段页式管理的优缺点 优点：具有段式、页式优点 缺点：有效地址形成慢。 7、为什么要发展存储体系 单一工艺的存储器件不能同时满足容量、速度和价格的要求；并行主存系统效果有限。所以必须使用由多种不同工艺存储器组成的存储系统，从系统结构上公斤，发展存储体系。 8、页面失效频率算法的思想 某个程序的页面失效率过高时就增加它的主存页数，过少时就减少它的主存页数，以提高总的主存利用率。 9、主存页面表实现的变形LRU的过程 最近最久未使用算法 1）建立主存页面表 2）用使用位表示是否被访问过，置初值为0 3）访问实页，则其使用位置1 4）调入页进入占用位为0的实页，将占用位置1 5）所有占用位为1，发生缺页时，替换使用位为0的页 6）使用位要全1时，强制全置0。 10、页式管理中的主存页面表和页表是一张表吗？ 页表是一个程序一张；主存页面表是整个主存一张。 11、比较写回法写直达法 写回法：信息只写入CACHE，仅需要替换时才送回主存。节省开销，但增加CACHE复杂性。 写直达法：写入CACHE时也写入主存。开销小，简单，但浪费时间。 12、CPU-Cache-主存层次，CPU-主存-辅存层次异同。 相同点：都需要地址映象表和地址变换机构。 不同点： 1）前者为缩小CPU主存速度差，后者为扩大主存容量； 2）前者硬件后者软影结合实现地址变换； 3）前者用页表后者用目录表实现实现地址映象表； 4）前者CPU与辅存之间无通路，后者缺页时CPU采用换道办法。 13、散列法实现快表的地址变换过程 1）A=H（Nv） 2）查找Nv时，经同样函数变成A，再找到Nv内容。 3）地址变换时先查快表再查慢表 14、有Cache时，给出一个主存地址访存过程 1）将主存与Cache分成大小相同的块。 2）判断要访问的主存地址块号是否在Cache中。 3）若在，变换为Cache号，访问Cache。 4）若不在，将该信息由主存调入Cache和CPU。 5）若Cache已满，则替换Cache信息，修改相应表格。 15、比较Cache-主存层次的几种地址变换方式 全相联映象和变换。过程：主存分为块号和块内地址；块号同目录表比较；相同则Cache块号和块内地址形成Cache地址；不同则缺块，调块。目录表长：Cache；宽：主存块号+Cache块号。优点：块冲突低，空间利用率；缺点：映象表长，查表速度慢。 直接映象及变换。过程：区号块号块内地址；主存地址中截取Cache地址；根据块号读出目录表中区号与主存地址区号比较；相等则命中否则访主存。目录表长：Cache；宽：主存地址位-Cache地址位。目录表小，成本低速度快，但冲突概率大Cache利用率低。 组相映象及变换。区号组号块号内地址；用组号选组；对该组区号+块号全相联比较；找不到失败找到则Cache块号组号块内地址形成Cache地址。目录表长2^ncb，Cache表大小（区号+2块号）位（区号+块号）位参与比较。集中全相联和直接映象的优点弥补它们的缺点，但块冲突>全相联，Cache利用率全相联，目录表>直接方式。 16、什么是堆栈型的替换算法 满足n n>=Lt时，Bt（n）=Bt（n+1） n：分配给程序的实页数 Bt（n）：t时刻在实页中的页面集合 Lt：t时刻处理过的不同的虚页数 17、主存实际频宽与模数m的关系是什么？原因？指令流与数据流随机时，主存实际频宽与模数m有什么关系？ 主存实际频宽随模数增大而增大，但增量会减小。这是因为程序会有转移，数据分布有随机性。完全随机时，大致成平方根关系增大。 18、CPU写Cache时，会发生Cache与主存的对应副本内容不一致，如何解决？需增加什么开销？ 写回法：仅Cache替换时才写回主存。每个Cache块需增加一个修改位的资源开销。 写直达法：同时写入Cache和主存，需增加时间开销。 19、二级虚拟储存层次的等效访问时间与主辅存访问时间有什么关系？提高存储层次的访问速度，可采取的措施有哪些？ 主辅存的访问时间为T1和T2，等效访问时间TA=HT1+（1-H）T2，H为主存命中率。可采取的措施。 TA>>主存访问周期时，可用改进替换算法、增大主存容量等办法来提高H； H很高时，可降低T1； 加快地址映象和变换，如采用快慢表，增大快表命中率等。 20、解释页面失效、页面争用，什么时候同时发生，什么时候不同时发生？ 虚页不在主存中，会发生页面失效。页面调入主存时，其位置被其它虚页占用，会发生页面争用。分配给程序的内存被全部占用后，会同时发生。反之不同时发生。
哇，这么多题，一个二个还行，一看这么多就不回答了！
全国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的速度差对机器性能的影响，可采用哪
题2.1 数据结构和机器的数据表示之间是什么关系?确定和引入数据表示的基本原则是什么?[解答] 数据表示是数据结构的组成元素，数据结构要通过软件映象变换成机器所具有的各种数据表示来实现。不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性上不同。数据结构和数据表示是软件和硬件之间的交界面。确定和引入数据表示的基本原则：一是看系统效率有否提高，即是否减少了实现的时间和存贮的空间，实现时间有否减少又主要看在主存和处理机之间传送的信息量有否减少；二是看引入这种数据表示的通用性和利用率是否较高。题2.2 标志符数据表示与描述符数据表示有何区别?描述符数据表示与向量数据表示对向量数据结构所提供的支持有什么不同?[解答] 在标志符数据表示中，标志符是与每个数据相连的，并且合存在同一个存贮单元中，用于描述单个数据的类型等属性；在描述符数据表示中，数据描述符是与数据分开独立存放的，主要是用于描述成块数据的类型属性，地址及其它信息的。描述符数据表示在实现向量、阵列数据元素的索引上要比用变址方法的方便，能更快地形成元素的地址，从而可以迅速进行访问，同时，也有利于检查程序中的向量、数组在使用中是否越界。因此，它为向量、数组数据结构的实现提供了一定的支持，有利于简化编译中的代码生成。但是，描述符数据表示并没有向量、数组的运算类指令，也没有采用流水或处理单元阵列形式的高速运算硬件，没有时阵列中每个元素又是一个子阵列的相关型交叉阵列进行处理的硬件。也投有时大量元素是零的稀疏向量和数据进行压缩存贮、还原、运算等指令和硬件。因此，它对向量和数组的数据结构提供的支持不够强，所以并不是向量数据表示。题2.3 堆栈型机器与通用寄存器型机器的主要区别是什么?堆栈型机器系统结构为程序调用的哪些操作提供了支持?[解答] 通用寄存器型机器对堆栈数据结构的实现支持较差。这表现在：堆栈操作用的机器指令数少，一般只是些简单的压入(PUSH)和弹出(POP)之类的指令，功能单一；堆栈被放置于主存中，因此每次访问堆栈都要进行访存，速度低；堆栈一般只用于保存于程序调用时的返回地址，只有少量参数经堆栈来传递，大部分参数都是通过寄存器或内存区来传递的。堆栈型机器则不同，它主要表现在：有高速寄存器型的硬件堆栈，附加有控制电路让它与主存中的堆栈区在逻辑上构成一个整体，从而使堆栈的访问速度接近于寄存器的速度，容量却是主存的；有对堆栈的栈顶元素或栈顶元素和次栈顶元素进行各种操作和运算处理的丰富的堆栈操作指令，且功能很强；有力地支持高级语言程序的编译，由逆波兰表达式作为编译的中间语言，就可直接生成堆栈指令构成的程序，进行多元素表达式的计算，有力地支持于程序的嵌套和递归调用。堆栈型机器系统结构为程序的嵌套和递归调用提供了很强的支持，表现在：在程序调用时，不仅用堆栈保存返回地址，还保存条件码等多种状态信息和某些关键寄存器的内容，如全局性参数、局部性参数，以及为被调用的程序在堆栈中建立一个存放局部变量、中间结果等现场信息的工作区。堆栈机器在程序调用时，将这些内容全部用硬件方式压入堆栈。当子程序返回时，返回地址、运算结果、返回点现场信息均通过于程序返回指令用硬件方式从堆栈中弹出。只需修改堆栈指针内容就可删去堆栈中不用的信息。堆栈机器能及时释放不用的单元，访问堆栈时大量使用零地址指令，省去了地址码字段。即使访问主存，也采用相对寻址，使访存的地址位数较少，从而使堆栈型机器上运行的程序较短，程序执行时所用的存贮单元数少，存贮效率较高。题2.4 设某机阶码6位、尾数48位。阶符和数符不在其内，当尾数分别以2、8、16为基时，在非负阶、正尾数、规格化数情况下，求出 其最小阶、最大阶、阶的个数，最小尾数值、最大尾数值、可表示的最小值和最大值及可表示的规格化数的总个数。[分析] 由教材中图2.7的浮点数表示格式可知，阶码6位，就是阶码部分除去阶符外，剩下的阶码值部分为6位；尾数48位，就是尾数的二进位位数m=48位。当尾数基值为rm时，尾数每一个rm。进制数位需用 个二进位表示。尾数基值为rm的尾数位数m’=m/ 。对于rm为2、8、16时，m’分别为48、16、12位。由于是非负阶，最小阶应当是阶值部分为全“0”。所以，最小阶为0。最大阶应当是阶值部分6位为全‘l”，所以，最大阶为2 -1,即26-1(＝63)。阶的个数由阶值0到2 -1l，共有2 个，即64个。所谓规格化正尾数，就是正尾数小数点后的第1个rm进制数位不是0的数。因为尾数为全“0”的数是机器零，不作为机器中可表示的数。所以，最小正尾数值应当是rm进制尾数的小数点后第1个rm进制数位为“1”，其余数位为全“0”的数值，即1 rm 。最大正尾数值当然是rm进制尾数各数位均为rm一1的数。可以设想，在小数点后，rm进制的第m’个数位上加1，即加上rm-m’，就会使整个尾数值变为1。所以。可表示的最大尾数值应当是1- rm-m’。按浮点数表示格式的含义，浮点数的值应当是r 尾数值。浮点数可表示的最小值应当是阶为非负阶的最小值0，尾数为规格化最小正尾数值，所以，可表示浮点数最小值应当为rm0• rm-1= rm-1；可表示浮点数的最大值应当是阶为正的最大值2 -1，尾数为规格化正尾数最大值，所以，可表示浮点数的最大值应为r •(1- r )。可表示的浮点数规格化数的总个数应当是可表示阶的个数与可表示尾数的个数的乘积。由于在m’个尾数rm进制数位中，每个数位均可以有0～（rm-1），共有rm个码，所以，尾数的编码总个数为r 个，但应当去掉小数点后第1个数位是0的那些非规格化的数。显然，非规格化数的个数占了全部尾数可编码总数的l／rm的比例。所以，可表示的浮点数规格化数的总个数就为2 •r •(1-1/rm) 。只要将p、m、m’、 rm的具体值代入上述各式就可以得到本题的解答。[解答] p=6、m=48时，在非负阶、规格化、正尾数情况下，rm =2、8、16时的各个参数的计算结果如表2.1所示。非负阶、正尾数、规格化 尾基rm(p=16位，m=48位)2（m’=48） 8(m’=16) 16(m’=12)最小阶值 0 0 0 0最大阶值 2 -163 63 63阶的个数 264 64 64尾数最小值 rm-1 1/2 1/8 1/16尾数最大值 1- rm-m’ 1-2-48 1-8-16 1-16-12最小值 rm-1 1/2 1/8 1/16最大值 r •(1- r )263•（1-2-48） 863•（1-8-16） 1663•（1-16-12）数的总个数 2 •r •2715题2.5 (1)浮点数系统使用的阶基rp＝2。阶码位数p=2，尾数基值rm=10，以rm为基的尾数位数m’＝1，按照使用的位数来说，等价于m＝4。试计算在非负阶、正尾数、规格化数情况下的最小尾数值、最大尾数值、最大阶值、可表示的最小值和最大值及可表示数的个数。(2)对于rp＝2，p＝2，rm＝4，m’＝2，重复以上计算。[分析] 因为尾数基值rm＝10，所以，rm进制尾数的每个数位只能取0～9中的一个值，即每个数位能取的最大值为9。[解答] (1)在非负阶、正尾数、规格化数的情况下，最小尾数值为rm-1＝l0-1＝0.1最大尾数值为1- rm-m’=1-10-1＝0.9最大阶值为2 -1=2可表示的最小值为=rm-1=10-1=0.1可表示的最大值为r •(1- r )=103 （1-10-1）=900可表示的数的个数为2 •r • =(2)最小尾数值为rm-1=4-1=0.25最大尾数值为1- rm-m’=1-4-2=15/16最大阶值为2 -1=22-1=3可表示的最小值为rm-1=4-1=0.25可表示的最大值为r •(1- r )=可表示的数的个数为2 •r • =4题2.6 由4位数(其中最低位为下溢处理之附加位)经ROM查表舍入法下溢处理成3位结果，设计使下滥处理干均误差接近于零的ROM表，列出ROM编码表地址与内容的对应关系。[分析] 根据题意，ROM表应当有24个单元。其中，每个单元的地址为待下溢处理的值，该地址单元的内容应为下滥处理后的3位结果值。所以，ROM表存贮单元的字长为3位。下溢处理表的填表原则是除了待处理的4位码的最高3位为全“1”时，按截断法填成全“1”外，其它情况均按4位(地址)码的最低位按0舍1入来填处理后相应该单元的3位结果。这样，既可体现出舍入法的优点。又避免了舍入法因进位影响下滥处理的速度的缺陷。同时，让完全用舍入法处理时所产生的平均误差略偏正的值可以与截断法的平均误差为负进行抵消，从而使经过这样的下溢处理之后，能让平均误差人为地调整到接近于零。[解答] ROM下溢处理表16个单元的地址码0000~1111，它与其内容(即下溢处理后的3位结果值)的对照关系如表2.2所示。地址 1111内容 000 001 001 010 010 011 011 100 100 101 101 110 110 111 111 111题2.9 变址寻址和基址寻址各适用于何种场合?设计一种只用6位地址码就可以指向一个大地址空间中任意64个地址之一的寻址机构。[解答] 变址寻址适合在标量计算机中，通过循环程序对变址寄存#内容修改其变址值，来对向量或数组等数据结构中的元素进行访问和处理。基址寻址则主要是对程序的逻辑地址空间到物理地址空间进行变换时使用的，以支持程序使用动态再定位的技术。设计一种只用6位地址码就可以指向一个大地址空间中任意64个地址之一的寻址机构，意味着指令中为寻找该操作数的地址码只有6位，只好用来表示这64个地址中的某一个。那么，这64个地址之一应当是在哪个大的地址空间中的，就得使用其它办法来指明。这里可列举常见的两种做法。一种是采用隐含寻址，让标志这64个地址是相对哪个基点地址的区域，用指令隐式规定的某个专门的寄存器中所存放的基址值来给出。例如，可约定某个变址寄存器或某个基址寄存器。程序执行时，每当要访存时，就可以经硬件加法器将隐含寄存器的基址值与指令中给出的6位相对位移量相加来形成其访存单元的物理地址。另一种是规定基点地址就用程序计数器，程序计数器(PC)存放的是当前所执行指令 的下一条指令所在主存中的地址(或偏移地址)，因此，可以通过使用无条件转移指令来修改PC的内容，实现在一个大的地址空间中的访问，这就是所谓的PC自相对寻址。做法是通过将PC的内容和指令中所提供的6位相对位移量相加来形成主存单元的物理地址。题2.8 指令中常用下列寻址方式来得到操作数：立即操作数、间接寻址、直接寻址、寄存器寻址、自相对寻址。请分别说明这些寻址方法的原理，井对它们在如下4个方面进行比较：可表示操作数的范围大小；除取指外，为获得操作数所需访问主存的最少次数；为指明该操作数所占用指令中的信息位数的多少；寻址复杂性程度。[解答] 指令为寻找或访问到所需操作数的某种寻址方式，其含义在不同的计算机中会有所差别。下面，我们以大多数计算机中的情况来定义。立即操作数的寻址原理是，操作数以常数形式直接存放在指令中操作码的后面。一旦指令被取出，操作数也被取得，立即可以使用。立即操作数由于受机器指令字长的限制，可表示数的范围小，一般为8位或16位的二进制常数。指令取出后，为获得操作数不需要再访存，即访存0次。操作数所占用指令中的信息位数是立即数在可表示最大值范围时所要占用的二进位位数。寻址的复杂性程度相对最低。间接寻址可以有寄存器间接寻址和存贮器间接寻址两种。其寻址原理是，在指令的操作数地址字段上只给出存放操作数在内存中物理地址的寄存器号或存贮单元地址。先由指令操作数地址字段，从寄存器或存贮单元中取出数在存贮器中的地址。再按此地址访存，才能间接取得所要的操作数。有的计算机在存贮器间接寻址时，还可以有多重间接寻址，即从存贮单元中取出的内容作为地址。再去访有时得到的并不是操作数，而只是操作数在内存中的地址，或是地址的地址。如此顺序递推。间接寻址访问到的操作数范围大，可以是主存中能访问到可表示数值范围最大的数。除取指外，获得所需操作数所需访问主存的最少次数，对于奇存器间接寻址为一次。对于存贮器间接寻址为两次。为指明该操作数所占用指令中的信息位数，对于寄存器间接寻址来说，只是为寄存器编号所占用的二进位位数，这种位数一般很短(例如，16个通用寄存器的编号只需用4位二进位)；而对于存贮器间接寻址来说，需占访存逻辑地址所需的全部位数。间接寻址的复杂性一般最高。其中，寄存器间接寻址较存贮器间接寻址简单，最复杂的是存贮器多重间接寻址。直接寻址的原理是，由指令中操作数地址码字段给出存放操作数在内存中的有效地址或物理地址。直接寻址可表示操作数值的范围大，可以是主存中能访问的可表示值范围最大的数。除取指外，为获得所需操作数，需要再访问一次主存。为指明操作数所占用指令中的信息位数，是访存单元的有效地址或物理地址所需要的位数。直接寻址的复杂性较寄存器寻址的大，而它较寄存器间接寻址要简单些。寄存器寻址的原理是，指令的操作数地址码宇段给出存放操作数所用的寄存器号。可表示操作数的范围大小取决于存放操作数所用的寄存器的二进位位数。除取指外，为获得操作数不用访存，即访存0次。为指明操作数所占用指令中的信息位数，只是寄存器编号所占的二进位位数，很短。例如，16个寄存器编号只需4位二进位。寄存器寻址简单，其取数的时间要比访存的时间短很多。自相对寻址方式主要用于转移指令形成转向目标地址，有的也用于访问存贮器找操作数。以访问存贮器操作数寻址为例，指令中操作数字段给出所访问操作数存放在主存中相对于指令计数器当前值的位移地址。自相对寻址所寻址的操作数可表示值范围大，可以是主存中能访问的可表示值范围最大的数。除取指外，为获得操作数所需访存的次数为1次。为指明该操作数所占用指令中的信息位数取决于允许的最大相对位移量大小。寻址复杂性较直接寻址的略复杂些。题2.9 设计如IBM 370那样有基地址寄存器的机器的另一种办法是，每条指令不用现在的基地址寄存器地址(4位)加位移量(12位)共16位作为地址码，而是让每条指令都有一个24位的直接地址。针对下面两种情况，评价一下这个方法的优、缺点：(1)数据集中于有限几块，但这些块分布在整个存贮空间；(2)数据均匀地分布在整个地址空间中。你认为IBM 370的设计者在实际应用中考虑了这两种情况中的哪一种可能性？为什么？[解答] 采用基地址寄存器加位移量作地址码，使指令中操作数的地址码只需要16位，不必使用24位直接地址。这样，可以大大减少程序中操作数地址字段所占用的存贮空间量。但是，每次访主存找操作数需要将逻辑地址经地址加法器变换成24位的物理地址，这需要花费一些时间。这对于数据集中于有限几块，而这些块又是分布在整个地址空间来说是有利的。用基址指向某个局部区间在主存中的基点位置，用位移量表示局部区域内相对基点地址的位移。如果用24位地址直接寻址，将会使其高位地址码的变化频率很低，虽然这不需要地址变换，形成物理地址的速度有所加快，但程序中操作数地址字段所花费的存贮空间量较大。这种寻址对于数据均匀地分布在整个地址空间中是有利的。IBM 370设计者之所以采用基地址寄存器加位移量的方式，是因为在实际应用中，程序存在着局部性，数据往往集中簇聚于有限的几块中，这些块又可能分布在整个存贮空间里。考虑到地址加法器硬件形成物理地址的速度较高，利用哈夫曼压缩概念，从空间和时间上的得失比较来看，速度下降不太显著，却可使程序所占存贮空间有显著减少。题2.10 经统计，某机14条指令的使用频度分别为：0.01，0.15，0.12，0.03，0.02，0.04，0.02，0.04，0.01，0.13，0.15，0.14，0.11，0.03。分别求出用等长二进制编码、Huffman编码、只能用两种码长的扩展操作码编码等3种方式的操作码平均码长。[分析] 等长操作码的意思是不管其指令的频度如何，都用同样长度的二进制码位数来对指令操作码编码。显然，当指令系统中的指令条数为n时，等长操作码的二进制码位数应当是 。Huffman编码是用Huffman算法构造出Huffman树来得到的。它的平均码长是用 •l 计算求得的。只有两种码长的扩展操作码编码，则需要对指令使用频度进行按大小分群。将高频的指令分在同一群中，对其用短的操作码编码，而将低频的指令分在另一群中，使用长操作码编码。每一群都各自用等长操作码编码。这时，为能唯一解码和立即解码，在短操作码中还要使用某些码来作为扩展成长操作码的扩展标志码。经过综合权衡，使平均码长尽可能短，来定好长、短码的码长组配关系。从而，再用 •l 来求得其平均码长。[解答] 14条指令的等长操作码的平均码长是 位，即4位。Huffman编码可先用Huffman算法构造出Huffman树。本题的Huffman树如图2.1所示。图中，叶子上用圆括号所括起的数字是表示该频度指令所用的二进位编码的码位数， 所以Huffman编码的操作码平均码长为 •l =3.38位。采用只有两种码长的扩展操作码，可根据14条指令所给出的使用频度值分成两群。让使用频度较高的6种指令用3位操作码编码表示。例如，用000～101分别表示使用频度为0.15、0.15、0.14、0.13、0.12、0.11的指令的操作码。留下110和111两个3位码作为长码的扩展标志，扩展出2位码。从而用5位码就可以各扩展出4条使用频度较低的指令，这样，共有8条使用频度较低的指令符合题目的要求。由此可求得操作码的平均码长为•l =3 位题2.11 若某机要求有：三地址指令4条，单地址指令255条，零地址指令16条。设指令字长为12位，每个地址码长为3位。问能否以扩展操作码为其编码?如果其中单地址指令为254条呢?说明其理由。[分析] 无论是哈夫曼编码，还是扩展操作码编码，其中的短码都不能与长码的首都有相同的。否则，由于短码成了长码的前缀，而指令中除了操作码外，后面所跟的，或者是操作数，或者是操作数所在的寄存器编号或存贮单元的地址码，它们又都是以二进制码编码的形式出现的，所以短操作码成了长操作码的前缀，就会使指令操作码译码时，无法做到唯一译码和立即解码，这是解答本题的关键之处。[解答]根据题意，三地址指令的格式为操作码地址1 地址2 地址3操作码占了3位，用来表示4条三地址指令需用掉8个不同码中的4个码，余下有4个码可用做扩展成长操作码的扩展标志。单地址指令的格式为操作码 地址