山大网络教育计算机系统结构模拟试卷
山大网络教育《数据结构》(A卷)
山大网络教育《数据结构》( A 卷)《数据结构》模拟卷一、选择题1. 在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（ A ）。
A. O(n)B. O(n/2)C. O(1)D. O(n) 22. 带头结点的单链表first为空的判定条件是：（ B ）。
A. first == NULL;B. first->link == NULL;C. first->link == first;D. first != NULL;3. 从逻辑上可以把数据结构分为（ C ）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构4. 在系统实现递归调用时需利用递归工作记录保存实际参数的值。
在传值参数情形，需为对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（ D ），在被调用程序中可直接操纵实际参数。
A. 空间B. 副本C. 返回地址D. 地址5. 以下数据结构中，哪一个是线性结构（ D ）。
A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串6. 以下属于逻辑结构的是（ C ）。
A．顺序表 B. 哈希表 C.有序表 D. 单链表7. 对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ C ）的值除以9。
A. 20B. 18C. 25D. 228. 在有向图中每个顶点的度等于该顶点的（ C ）。
A. 入度B. 出度C. 入度与出度之和D. 入度与出度之差9. 在基于排序码比较的排序算法中，（ C ）算法的最坏情况下的时间复杂度不高于O(nlog2n)。
A. 起泡排序B. 希尔排序C. 归并排序D. 快速排序10. 当α的值较小时，散列存储通常比其他存储方式具有（ B ）的查找速度。
1。
山东大学网络教育考试 计算机基础3
计算机基础模拟题3一、单项选择1．计算机软件系统由（B）组成。
A．运算器、控制器、存储器、输入设备和输出设备B．系统软件和应用软件C．操作系统和数据库系统D．操作系统、OFFICE软件2．计算机总线中不包括（D）。
A．地址总线B．数据总线C．控制总线D．存储总线3．计算机能直接识别的语言是（C）。
Ａ．汇编语言Ｂ．自然语言 C 机器语言Ｄ．高级语言4．下面既是输入设备又是输出设备的是（A）。
Ａ．磁盘驱动器Ｂ．键盘Ｃ．显示器Ｄ．鼠标5．如果一个存储单元能存放一个字节，则容量为32KB的存储器中的存储单元个数为（B）。
Ａ．32000 B．32768 Ｃ．32767 Ｄ．65535 6．计算机系统中最重要的系统软件是（A）。
Ａ．操作系统Ｂ．语言处理程序Ｃ．工具软件Ｄ．数据库管理系统7．在WindowsXP操作系统中，桌面上不存在的项目是（B）。
A．快捷方式B．应用程序按钮C．“桌面”工具栏D．开始按钮8．Windows XP操作系统是（A）。
A．多用户多任务操作系统B．多用户单任务操作系统C．单用户多任务操作系统D．单用户单任务操作系统9．Windows XP新增的系统维护功能是（A）。
A．系统数据备份B．磁盘整理C．磁盘清理D．系统还原10．在WindowsXP中，运行一个程序可以选择的方法是（D）。
A．使用“开始”菜单中的“运行”命令B．从资源管理器中双击程序的主文件名C．使用已在桌面上建立的应用程序快捷方式D．以上方法都可以11．在中文Word 2003中，默认的段落标识符是（A）。
PS:双击获取文档，ctrl+A,ctrl+C，然后粘贴到word即可。
未能直接提供word版本，抱歉。
C ．使用已在桌面上建立的应用程序快捷方式D ．以上方法都可以 11．在中文Word 2003中，默认的段落标识符是（ A ）。
A ．软回车 B ．硬回车 C ．分号 D ．句号12．关于Word 2003文档窗口的说法，正确的是（ C ）。
山东大学网络教育计算机组成原理期末考试试题及参考答案
透明式刷新的特点：该方式不占用CPU时间，对CPU而言是透明的操作；但控制线路复杂。
9、中断响应的条件是什么？中断响应主要完成哪些操作？
参考答案：CPU响应中断的条件如下：
1）有中断请求；
2）CPU允许中断，即中断允许状态IF=1（或EINT=1）；
3）一条指令执行结束。
中断响应主要完成的操作包括：
1）保护程序的断点；
2）关中断；
3）转中断服务程序入口。
上述操作，在中断周期中，由硬件（中断隐指令）完成。
10、比较组台逻辑控制方式和微程序控制方式的优缺点。
DMA方式不能替代中断方式的原因：
1）DMA方式只能用于高速外设与内存直接交换信息，却不能像中断方式那样处理随机的异常现象。2）在DMA方式的数据传输过程中，需用到中断方式。
7、试简单说明CPU中控制器由哪几部分构成？简述各部分的功能。
8、简要说明动态RAM的各种刷新方式及其特点。
参考答案：动态RAM的刷新方式有集中式刷新、分散式刷新、异步式刷新和透明式刷新等四种方式。
4、将十进制数（60.25）10啭换成二进制数、八进制数和十六进制数。
(60.25)10=(111100.01)2=(74.2)8=(3C.4)16
5、已知x0.1.，y--0.1101，符号用双符号位表示。求[X+Y]#=？[X-Y]桥=？并分别讨论其溢出情况。
[X ]补=00.1011 [Y]补=11.0011
二、计算题（40分）
3、已知x=-0.1011，y=+0.1101，机器数的符号位采用双符号位表示。
计算机系统结构本科山大20年考试题库及答案
计算机系统结构本科山大20年考试题库及答案一.问答题（15分）1、cache存储器中为什么会产生替换？请列举3种常用的替换算法。
学生答案：2、什么是虚拟存储器中的段页式管理？采用分段和分页结合的方法。
程序按模块分段，段内再分页，进入主存仍以页为基本信息传送单位，用段表和页表进行两级定位管理。
3、多处理机系统与机群系统有什么差别？答：多处理机系统由若干台独立的计算机组成，每台计算机能够独立执行自己的程序，彼此之间通过互连网络连接，实现程序之间的数据交换和同步。
机群系统是一组完整的计算机互连，它们作为一个统一的计算资源一起工作，并能产生一台机器的印象。
二、名词解释（36分）1.4、SIMD:单指令多数据流计算机5、资源共享：是一种软件方法，它使多个任务按一定的时间顺序轮流使用同一套硬件设备。
6、Cache：位于CPU与主存之间的高速缓存，用来存放当前频繁访问的内容7.模拟:用机器语言程序解释实现软件移植的方法称为模拟.1.8、RISC：精简指令系统计算机，它是指按照通过减少指令总数和简化指令功能来降低硬件设想的复杂度，来提高指令履行速度的途径设想成CPU的计算机2.9、实页冲突:指虚页调入时，根据地址映像方式划定的实空间范围内已没有空闲实页的状况。
10、地址映像：地址映像就是将每一个主存块按什么规则装入Cache中。
1.11、资源重复：通太重复设置资源，特别是硬件资源，大幅度提高计算机系统的性能。
2.12、系统结构：计算机系统结构也叫计算机体系结构，指的是传统机器级的系统结构。
三计算题（50分）13、某模型机由8条指令，使用频度为30.30.20.10.050.020.020.01试划分用Huffmann编码和扩大编码对其操纵码进行编码，限定扩大编码只能做两种长度，则它们的编码长度比定长操纵码的长度削减多少？1111110.0310.010.020.020.050.10.20.0510.30.30.40.20.10.01I8 I7 I6 I5 I4 I3 I2 I1Huffman频度长度扩展长度I10.I20.I30.I40.I50.I60.I70.I80.定长编码长度：3Huffman长度：(0.3+0.3+0.2)*2 + 0.1*3 + 0.05*4 + 0.02*5 + 0.02*6 + 0.01*6 = 2.38长度减少3-2.38=0.62扩展编码长度：(0.3+0.3+0.2)*2 + (0.1 + 0.05 + 0.02 + 0.02 +0.01) * 5 = 2.6长度减少3-2.6=0.414、在一个5段的流水线处理机上需经9拍才能完成一个任务，其预约表为：分别写出延迟禁止表、冲突向量，画出流水线状态图，并给出平均延迟最小的调度方案。
山大网络《数据结构》试卷( C 卷)
《数据结构》试卷（C卷）一、单项选择题1. 空串与空格字符组成的串的区别在于（ B ）。
A.没有区别B.两串的长度不相等C.两串的长度相等D.两串包含的字符不相同2. 一个子串在包含它的主串中的位置是指（ D ）。
A.子串的最后那个字符在主串中的位置B.子串的最后那个字符在主串中首次出现的位置C.子串的第一个字符在主串中的位置D.子串的第一个字符在主串中首次出现的位置3. 下面的说法中，只有（C ）是正确的。
A.字符串的长度是指串中包含的字母的个数B.字符串的长度是指串中包含的不同字符的个数C.若T包含在S中，则T一定是S的一个子串D.一个字符串不能说是其自身的一个子串4. 两个字符串相等的条件是（D ）。
A.两串的长度相等B.两串包含的字符相同C.两串的长度相等，并且两串包含的字符相同D.两串的长度相等，并且对应位置上的字符相同5. 若SUBSTR（S，i，k）表示求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=“Beijing＆Nanjing”，SUBSTR（S，4，5）=（ B ）。
A. “ijing”B. “jing＆”C. “ingNa”D. “ing＆N”6. 若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（ C ）。
A.2B.3C.4D.57. 若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（ D ）。
A. “Nanjing＆Shanghai”B. “Nanjing＆Nanjing”C. “ShanghaiNanjing”D. “Shanghai＆Nanjing”8. 在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（ C ）。
2022年山西大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年山西大学计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、传统机器语言机器级，是用（）来（）机器指令。
A.硬件，翻译B.编译程序，翻译C.微指令程序，解释D.微指令程序，翻译2、以下说法中，不正确的是,软硬件功能是等效的，提高硬件功能的比例会：( )A.提高解题速度B.提高硬件利用率C.提高硬件成本D.减少所需要的存贮器用量3、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合4、流水机器对全局性相关的处理不包括( )A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路5、与流水线最大吞吐率高低有关的是( )A.各个子过程的时间B.最快子过程的时间C.最慢子过程的时间D.最后子过程的时间6、微指令由（）直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序7、最能确保提高虚拟存贮器访主存的命中率的改进途径是( )A.增大辅存容量B.采用FIFO替换算法并增大页面C.改用LRU替换算法并增大页面D.改用LRU替换算法并增大页面数8、Cache存贮器常用的地址映象方式是( )。
A.全相联映象B.页表法映象C.组相联映象D.段页表映象9、在计算机系统设计中，比较好的方法是（）。
A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计10、对机器语言程序员透明的是（）A.中断字B.主存地址寄存器C.通用寄存器D.条件码11、推出系列机的新机器，不能更改的是（）。
A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存储芯片的集成度12、高级语言程序经（）的（）成汇编语言程序。
A.编译程序，翻译B.汇编程序，翻译C.汇编程序，解释D.编译程序，解释13、“启动I/O”指令是主要的输入输出指令，是属于（）。
山东大学网络教育考试_计算机基础2
计算机基础模拟题2一、单项选择1.完整的计算机系统由(A)组成。
A.运算器、控制器、存储器、输入设备和输出设备B.主机和外部设备C.硬件系统和软件系统D.主机箱、显示器、键盘、鼠标、打印机2.以下软件中,(D)不是操作系统软件。
A.Windows XPB.UnixC.LinuxD.Microsoft Office3.下列存储设备中,断电后其中信息会丢失的是(A)A.ROMB.RA MC.硬盘D.软盘4.任何程序都必须加载到(C)中才能被CPU执行。
A.磁盘B.硬盘C.内存D.外存5.组成计算机的CPU的两大部件是(A)。
A.运算器和控制器B.控制器和寄存器C.运算器和内存D.控制器和内存6.下列关于操作系统的叙述中,正确的是(C)A.操作系统是软件和硬件之间的接口B.操作系统是源程序和目标程序之间的接口C.操作系统是用户和计算机之间的接口D.操作系统是外设和主机之间的接口7.在Windows XP的窗口菜单中,若某命令项后面有向右的黑三角,则表示该命令项(C)。
A.有下级子菜单B.单击鼠标可直接执行C.双击鼠标可直接执行D.右击鼠标可直接执行8.Windows XP操作系统是(A)A.多用户多任务操作系统B.多用户单任务操作系统C.单用户多任务操作系统D.单用户单任务操作系统9.下列关于“资源管理器”的叙述,错误的是(D)。
A.使用资源管理器,可以移动文件B.使用资源管理器,可以启动应用程序C.使用资源管理器,可以管理文件D.使用资源管理器,可以连接网络驱动器10.对于Windows XP的控制面板,以下说法不正确的是(B)。
A.控制面板是一个专门用来管理计算机硬件系统的应用程序B.从控制面板中无法删除计算机中己经安装的声卡设备C.对于控制面板中的项目,可以在桌面上建立起它的快捷方式D.可以通过控制面板删除一个己经安装的应用程序11.Word编辑文档时,所见即所得的视图是(B)。
A.普通视图B.页面视图C.大纲视图D.Web视图12.对一个已经存在的文件dl.doc,打开它并编辑,然后以b.doc存储并保留原文件dl.doc,应该使用命令是(C)。
计算机系统结构模拟试卷
《计算机系统结构》模拟题一、选择题在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
1．计算机系列化的优点不．包括（）A）有利于计算机的升级换代B）便于组成多机系统和网络C）同一系列内的软件一定是向下兼容的D）在使用共同系统软件的基础上解决程序的兼容性2．计算机的结构与组成不．包括（）A）操作系统B）硬联逻辑C）微程序控制D）所有硬件和固件的功能3．计算机使用的语言是（）A）专属软件范畴，与计算机体系结构无关B）分属于计算机系统各个层次C）属于用以建立一个用户的应用环境D）属于符号化的机器指令4．并行处理形成了分布处理系统的发展途径是通过（）A）提高主频B）时间重叠C）资源重复D）资源共享5．属于MIMD系统结构的是（）A）各处理单元同时受同一个控制单元的管理B）各处理单元同时接受同一个控制单元送来的指令C）松耦合多处理机和多计算机D）阵列处理机6．不属于计算机模拟的特点的是（）A）用机器语言解释实现程序移植B）灵活性大C）提高速度D）效率低7．字串位并是指同时对一个字的所有位进行处理，这（）A）不存在并行性B）有较高的并行性C）已经开始出现并行性D）是最高一级的并行性8．在尾数下溢处理方法中，平均误差最大的是（）A）舍入法B）截断法C）恒置“1”法D）ROM查表法9．输入输出系统硬件的功能对（）A）操作系统程序员是透明的B）应用程序员是透明的C）系统结构设计人员是透明的D）机器语言程序设计员是透明的10．“启动I/O”指令是主要的输入输出指令，它属于（）A）目态指令B）管态指令C）目态、管态都能用的指令D）编译程序只能用的指令11．在选择通道方式中，优先级高的磁盘等中高速设备，进行输入输出传送时，适合于采用的数据宽度是（）A）定长块B）单字节C）可变长块D）单字加可变长块-12．通道方式输入输出系统中，对优先级高的磁盘等高速设备，适合于连接（）A）字节多路通道B）选择通道C）数组多路通道D）字节及数组多路通道13．数据宽度是指（）A）一个时钟周期传送的信息量B）取得总线后传送数据总量C）数据的最小存储宽度D）数据传送的最小宽度14．数据通路宽度是指（）A）一个时钟周期传送的信息量B）取得总线后传送数据总量C）数据的最小存储宽度D）数据传送的最小宽度15．通道流量指（）A数据宽度B）一个时钟周期传送的数据景C）数据通路宽度D）单位时间传送的数据量16．通道流量是在某个时期里单位时间内传送的字节数，这个时期应是（）A）通道开始选择设备期B）通道数据传送期C）通道数据传送结束期D）用户经访管指令进入管态，运行I/O管理程序的期间17．替换算法要解决的问题是（）A）用户的虚页如何与主存的实页对应B）如何用主存的实页号替代多用户的虚页号C）当页面失效，选择主存中哪个页作为被替换的页D）新用户要进入主存，选择哪个用户作为被替换的用户18．全相联地址映象是指（）A）任何虚页都可装入主存中任何实页的位置B）一个虚页只装进固定的主存实页位置C）组之间是固定的，而组内任何虚页可以装入任何实页位置D）组间可任意装入，组内是固定装入19．计算机系统中主存——辅存存储层次或Cache——主存存储层次常用的替换算法是（）A）随机算法B）近期最少使用算法C）先进后出算法D）OPT算法20．虚拟存储地址变换是指（）A）多用户虚地址与实地址如何一一对应B）程序的逻辑地址变换成主存实地址C）程序执行时将虚地址变换成对应的实存地址D）指令的符号地址变换成二进制地址21．Cache存储器常用的地址映象方式是（）A）全相联映象B）页表法映象C）组相联映象D）段页表映象22．与全相联映象相比，组相联映象的优点是（）A）目录表小B）块冲突概率低C）命中率高D）主存利用率高23．采用组相联映象的Cache存储器。
山大计算机试题及答案
山大计算机试题及答案一、选择题（每题2分，共20分）1. 下列哪个选项不是计算机病毒的特点？A. 传染性B. 破坏性C. 可预见性D. 隐蔽性答案：C2. 在计算机系统中，CPU指的是什么？A. 中央处理单元B. 存储器C. 输入设备D. 输出设备答案：A3. 以下哪种存储器是易失性存储器？A. 硬盘B. 固态硬盘C. 内存D. 光盘答案：C4. 计算机操作系统的主要功能不包括以下哪项？A. 管理计算机硬件资源B. 管理计算机软件资源C. 执行用户命令D. 进行数据加密答案：D5. 下列哪种网络拓扑结构不是星型拓扑？A. 总线型B. 环型C. 树型D. 网状型答案：A6. 在HTML中，用于定义最重要的标题的标签是？A. <h1>B. <h2>C. <h3>D. <h4>答案：A7. 在数据库管理系统中，用于创建新表的SQL命令是？A. SELECTB. INSERTC. CREATED. DROP答案：C8. 以下哪个协议是用于电子邮件传输的？A. HTTPB. FTPC. SMTPD. TCP答案：C9. 在计算机编程中，递归算法的主要缺点是什么？A. 易于理解B. 易于实现C. 占用大量内存D. 执行速度慢答案：C10. 下列哪种数据结构可以有效地表示元素之间的一对一关系？A. 链表B. 树C. 图D. 哈希表答案：D二、填空题（每题2分，共20分）1. 在计算机系统中，______是用于存储程序和数据的设备。
答案：内存2. 计算机病毒可以通过______、______和______等方式传播。
答案：电子邮件、文件共享、网络下载3. 在计算机术语中，______指的是计算机硬件和软件的集合。
答案：系统4. 计算机操作系统的______层提供了用户与计算机之间的交互界面。
答案：用户界面5. 在计算机网络中，______是用于在网络中传输数据的协议。
山东大学网络教育计算机网络基础期末考试试题及参考答案
（4）当一个传输节点识别出一个冲突，它就发送一个拥塞信号，这个信号使得冲突的时间足够长，让其他的节点都能发现。
5、计算机网络系统主要由网络通信系统、和应用系统构成。
正确答案：操作系统
学生答案：
6、在OS七层模型下的物理层的设备有、、HUB。
正确答案：网卡#中继器
学生答案：
7、计算机网络是源于技术和技术的结合。
正确答案：计算机#通信
学生答案：
8、在EEE802局域网体系结构中，数据链路层被细化成和两层。
正确答案：逻辑链路控制层LLC#介质访问控制层LLC学生答案：
net start服务名开启服务；（如：net start telnet，net start schedule）
net stop服务名停止某服务
net time目标ip查看对方时间
net time目标ip/set设置本地计算机时间与目标IP“主机的时间同步，加上参数yes可取消确认信息net view查看本地局域网内开启了哪些共享
net share ipc$/del删除ipc$共享
net share c$/del删除C：共享
net user guest 12345用guest用户登陆后用将密码改为12345
net password密码更改系统登陆密码
23、简述CSMA/CD算法的工作过程。
正确答
（1）当一个站点想要发送数据的时候，它检测网络查看是否有其他站点正在传输，即监听信道是否空闲。（2）如果信道忙，则等待，直到信道空闲；如果信道闲，站点就传输数据。
山东大学网络教育期末考试试题及答案-计算机系统结构模拟试卷2
⼭东⼤学⽹络教育期末考试试题及答案-计算机系统结构模拟试卷2模拟试卷2⼀、名词解释1.系统结构2.RISC3.并⾏性4.实页冲突5.仿真⼆、选择1.Cache是介于CPU和( )之间的⼩容量存储器，能⾼速地向CPU提供指令和数据，从⽽加快程序的执⾏速度。
A.寄存器B. DRAMC. 主存D. 硬盘2.并⾏性开发的途径为时间重叠、( )和资源共享等。
A. 时间并⾏B. 资源分布C.资源重复D. 时间并发3.RISC的三个基本要素是：(1)⼀个有限的简单的指令集；(2)CPU配备⼤量的( ) ；(3)强调对指令流⽔线的优化。
A. 专⽤寄存器B. 通⽤寄存器C. CacheD. 内存4.冯?诺依曼型计算机的设计思想是存储程序并按地址顺序执⾏，它的主要组成部分包括：运算器、( )、控制器适配器与I/O设备。
A. 寄存器B. 存储器C. 缓冲器D. 译码器5.指令格式中的( )字段，⽤来表征指令的操作特性与功能。
A. 操作码B. 指令字C.数据字D.地址码三、简答1.试述现代计算机系统的多级层次结构。
2.试述阵列处理机与多处理机的区别。
3.试述分页式虚拟存储器与分段式虚拟存储器的含义和区别。
四、论述地址映像有三种⽅式？各⾃是什么并画图表⽰。
【解】全相联映像；直接相联；组相联。
全相联映像：主存中的任意⼀块都可以映象到Cache中的任意⼀块。
冲突概率低；空间利⽤率⾼；地址变换复杂。
主存储器全相联映象⽅式直接相联：主存中⼀块只能映象到Cache的⼀个特定的块中。
硬件简单，冲突概率⾼，出现⼤量空闲块，很少使⽤。
1主存储器01Me-1个区组相联地址映像：各组之间是直接映象，组内各块间是全相联映象。
块的冲突概率⽐较低，块的利⽤率⼤幅度提⾼，块失效率明显降低。
五、计算设某个程序包含5个虚页，实页数为3，其页地址流为4，5，3，2，5，1，3，2，2，5，1，3。
试画出FIFO、LRU、OPT 替换算法的时间状态图，写出各⾃的命中率。
计算机系统结构 本科 山大20年考试题库及答案
一.问答题（15分）1、cache存储器中为什么会产生替换？请列举3种常用的替换算法。
学生答案：2、什么是虚拟存储器中的段页式管理？采用分段和分页结合的方法。
程序按模块分段，段内再分页，进入主存仍以页为基本信息传送单位，用段表和页表进行两级定位管理。
3、多处理机系统与机群系统有什么差别？答：多处理机系统由若干台独立的计算机组成，每台计算机能够独立执行自己的程序，彼此之间通过互连网络连接，实现程序之间的数据交换和同步。
机群系统是一组完整的计算机互连，它们作为一个统一的计算资源一起工作，并能产生一台机器的印象。
二、名词解释（36分）1.4、SIMD:单指令多数据流计算机5、资源共享：是一种软件方法，它使多个任务按一定的时间顺序轮流使用同一套硬件设备。
6、Cache：位于CPU与主存之间的高速缓存，用来存放当前频繁访问的内容7.模拟:用机器语言程序解释实现软件移植的方法称为模拟.1.8、RISC：精简指令系统计算机，它是指按照通过减少指令总数和简化指令功能来降低硬件设计的复杂度，来提高指令执行速度的途径设计成CPU的计算机2.9、实页冲突:指虚页调入时，根据地址映像方式划定的实空间范围内已没有空闲实页的状况。
10、地址映像：地址映像就是将每个主存块按什么规则装入Cache中。
1.11、资源重复：通过重复设置资源，尤其是硬件资源，大幅度提高计算机系统的性能。
2.12、系统结构：计算机系统结构也叫计算机体系结构，指的是传统机器级的系统结构。
三计算题（50分）13、某模型机由8条指令，使用频度为30.30.2 0.10.05 0.02 0.02 0.01试分别用Huffmann编码和扩展编码对其操作码进行编码，限定扩展编码只能做两种长度，则它们的编码长度比定长操作码的长度减少多少？。
山大网络教育-操作系统B
《操作系统原理》模拟卷一, 选择题1.( D )不是基本的操作系统.A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统2.( C )不是分时系统的基本特征:A,同时性B,独立性C,实时性D,交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许( C )使用.A,操作员B,联机用户C,操作系统D,目标程序4.当用户程序执行访管指令时,中断装置将使中央处理器( B )工作.A,维持在目态B,从目态转换到管态C,维持在管态D,从管态转换到目态5.进程所请求的一次打印输出结束后,将使进程状态从( D )A,运行态变为就绪态B,运行态变为等待态C,就绪态变为运行态D,等待态变为就绪态6.采用动态重定位方式装入的作业,在执行中允许( C )将其移动.A,用户有条件地B,用户无条件地C,操作系统有条件地D,操作系统无条件地7.分页式存储管理中,地址转换工作是由( A )完成的.A,硬件B,地址转换程序C,用户程序D,装入程序二,多项选择题。
在每小题列出的五个选项中有二至五个选项是符合题目要求的,请将正确选项的字母填在题干中的括号内.多选,少选,错选均无分.1.利用记录的成组与分解操作能( ABE )A,有效地实现信息转储B,提高存储介质的利用率C,减少操作系统的程序量D,增加启动外设的次数E,提高文件的存取速度2.对UNIX中的trap指令,下列说法中( AD )是正确的.A,可供用户使用B,UNIX的例外处理程序也可使用trap指令C,trap指令是特权指令D,trap指令是在管态下运行E,UNIX的例外处理也是从trap指令进入的3.引入多道程序设计的主要目的在于( BD )A,提高实时响应速度B,充分利用处理机,减少处理机空闲时间C,有利于代码共享D,充分利用外围设备E,减少存储器碎片三, 填空题1.在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为后台作业.2.操作系统为用户提供两种类型的使用接口,它们是操作员接口和程序员接口.3.操作系统中,进程可以分为系统进程和用户进程两类.4.用户调用建立和打开文件操作来申请对文件的使用权.5.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时, 计算时间短的作业将得到优先调度;当各个作业要求运行的时间相同时, 等待时间长的作业得到优先调度.四, 简答题1.进程调度中"可抢占"和"非抢占"两种方式,哪一种系统的开销更大为什么1.可抢占式会引起系统的开销更大.可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)开销增大. (注:不写空间开销也可.)2.一个含五个逻辑记录的文件,系统把它以链接结构的形式组织在磁盘上,每个记录占用一个磁盘块,现要求在第一记录和第二记录之间插入一个新记录,简述它的操作过程.2.从文件目录中找到该文件,按址读出第一个记录;取出第一个记录块中指针,存放到新记录的指针位置;把新记录占用的物理块号填入第一个记录的指针位置;启动磁盘把第一个记录和新记录写到指字的磁盘块上.。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
模拟试卷1
一、名词解释
1.系统结构是对计算机系统中各种机器级之间界面的划分和定义，以及对各
级界面上、下的功能进行分配。
2.SIMD：(Single Instruction Multiple Data，单指令多数据流)能够复制
多个操作数，并把它们打包在大型寄存器的一组指令集
3.资源共享：
网络资源是利用计算机系统通过通信设备传播和网络软件管理的信息资源就是通过网络可以利用的资源,比如: 网站提供的可供用户下载的资料或文件共享资源就是分享使用网络资源或是电脑资源,将一些资源或者信息的使用权或知情权与其他人共同拥有,有时也包括产权
4.Cache：高速缓冲存储器，比主存储器体积小但速度快，用于保有从主存
储器得到指令的副本——很可能在下一步为处理器所需——的专用缓冲器。
5.模拟：用机器语言程序实现软件移植的方法。
二、选择
1.Cache是介于CPU和( C )之间的小容量存储器，能高速地向CPU提供指
令和数据，从而加快程序的执行速度。
A.寄存器
B.DRAM
C.主存
D.硬盘
2.并行性开发的途径为时间重叠、资源共享和( C )等。
C
A.时间并行
B.资源分布
C.资源重复
D.时间并发
3.冯•诺依曼型计算机的设计思想是( C )。
A.存储数据并按地址顺序执行
B.存储程序并按地址逆序执行
C.存储程序并按地址顺序执行
D.存储程序并乱序执行
4.在计算机系统的层次结构中，属于硬件级的是( D )。
A.应用语言级
B.高级语言级
C.汇编语言级
D.机器语言级
5.消除流水线性能瓶颈的方法：瓶颈段细分和( B )。
A.瓶颈段串联
B.瓶颈段并联
C.瓶颈段拆分
D.瓶颈段流水
三、简答
1.试述现代计算机系统的多级层次结构。
2.试述RISC设计的基本原则和采用的技术。
3.试述全相联映像与直接映像的含义及区别。
四、论述
CPU写Cache时内容不一致现象，有那两种解决方法？各自的优缺点是什么？
【解】
有两种方法：
写回法（抵触修改法）：是在CPU执行写操作时，信息只写入Cache，仅当需要被替换时，才将已被写入过的Cache块先送回主存，然后再调入新块。
写直达法（直达法）：利用Cache-主存存储层次在处理机和主存之间的直接通路，每当处理机写入Cache的同时，也通过此通路直接写入主存。
在可靠性上，写直达法优于写回法；在与主存的通信量上，写回法少于写直达法；在控制的复杂性上，写直达法比写回法简单；在硬件实现的代价上，写回法要比写直达法好。
五、计算
某模型机由8条指令，使用频度为
0.3 0.3 0.2 0.1 0.05 0.02 0.02 0.01
试分别用Huffmann编码和扩展编码对其操作码进行编码，限定扩展编码只能做两种长度，则它们的编码长度比定长操作码的长度减少多少？
【解】
Huffman长度：(0.3+0.3+0.2)*2 + 0.1*3 + 0.05*4 + 0.02*5 + 0.02*6 + 0.01*6 = 2.38
长度减少3-2.38=0.62
扩展编码长度： (0.3+0.3+0.2)*2 + (0.1 + 0.05 + 0.02 + 0.02 +0.01) * 5 = 2.6
长度减少3-2.6=0.4。