2022年广东海洋大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

合集下载

2021年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

2021年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

2021年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、寄存器间接寻址方式中,操作数在()中。

A.通用寄存器B.堆栈C.主存单元D.指令本身2、假设变址寄存器R的内容为1000H,指令中的形式地址为2000H:地址1000H中的内容为2000H,地址2000H中的内容为3000H,地址3000H中的内容为4000H,则变址寻址方式下访问到的操作数是()。

A.1000HB.2000HC.3000HD.4000H3、某字长为8位的计算机中,已知整型变量x、y的机器数分别为[x]补=11110100,[y] 补=l0110000。

若整型变量z=2x+y/2,则z的机器数为()。

A.11000000B.00100100C.10101010D.溢出4、在浮点机中,()是隐藏的。

A.阶码B.数符C.尾数D.基数5、用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为()。

A.2B.3C.4D.56、容量为64块的Cache采用组相联映射方式,字块大小为128个字,每4块为一组。

如果主存为4K块,且按字编址,那么主存地址和主存标记的位数分别为()。

A.16,6B.17,6C.18,8 D .19,87、某C语言程序段如下:for(i=0;i<9;i++){temp=1;for(j=0;j<=i;j++)temp+=a[J];sum+=temp;}下列关于数组a的访问局部性的描述中,正确的是()。

A.时间局部性和空间局部性皆有B.无时间局部性,有空间局部性C.有时间局部性,无空间局部性D.时间局部性和空间局部性皆无8、假定机器M的时钟频率为200MHz,程序P在机器M上的执行时间为12s。

对P优化时,将其所有乘4指令都换成了一条左移两位的指令,得到优化后的程序P。

若在M上乘法指令的CPl为102,左移指令的CPl为z,P的执行时间是P”执行时间的1.2倍,则P中的乘法指令条数为()。

2022年广东技术师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年广东技术师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年广东技术师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)一、选择题1、将线性表的数据元素进行扩充,允许带结构的线性表是()。

A.串B.树C.广义表D.栈2、有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是()。

A.60B.66C.18000D.333、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值,为节省时间应采用的存储方式()。

A.单链表B.双向链表C.单循环链表D.顺序表4、已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7}, E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>, <V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是()。

A.V1,V3,V4,V6,V2,V5,V7B.V1,V3,V2,V6,V4,V5,V7C.V1,V3,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V75、循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是()。

A.(rear-front+m)%mB.rear-front+1C.rear-front-1D.rear-front6、下列关于无向连通图特性的叙述中,正确的是()。

Ⅰ.所有的顶点的度之和为偶数Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1A.只有Ⅰ B.只有Ⅱ C.Ⅰ和Ⅱ D.Ⅰ和Ⅲ7、下列选项中,不能构成折半查找中关键字比较序列的是()。

A.500,200,450,180 B.500,450,200,180C.180,500,200,450 D.180,200,500,4508、下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序()。

2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、文件系统采用多级目求结构的目的是()。

A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间2、用户在删除某文件的过程中,操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区3、有若干并发进程均将一个共享变量count的值加1 次,那么有关count中的值说法正确的是()。

1)肯定有不止确的结果2)肯定有止确的结果3)若控制这些并发进程互斥执行count加1操作,count中的值正确A.1)和3)B.2)和3)C.3)D.1)、2)、3)的说法均不正确4、下列关于管程的叙述中,错误的是()。

A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问5、下面关于管程的叙述错误的是()。

A.管程是进程的同步工具,解决信号量机制大量同步操作分散的问题B.管程每次只允许一个进程进入管程,C.管程中V操作的作用和信号量机制中V操作的作用相同D.管程是被进程调用的,是语法范围,无法创建和撤销6、若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是()。

I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I,II和III7、在空白表中,空白区按其长度由小到大进行查找的算法称为()算法。

A.最佳适应B.最差适应C.最先适应D.先进先出8、操作系统提供了多种界面供用户使用,其中()是专门供应用程序使用的一种界面。

A.终端命令B.图形用户窗C.系统调用D.作业控制语言9、下列选项中,不是操作系统关心的主要问题的是()。

A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译10、通道又称I/O处理器,用于实现()之间的信息传输。

2022年广东海洋大学计算机应用技术专业《计算机网络》科目期末试卷B(有答案)

2022年广东海洋大学计算机应用技术专业《计算机网络》科目期末试卷B(有答案)

2022年广东海洋大学计算机应用技术专业《计算机网络》科目期末试卷B(有答案)一、选择题1、如果IPv4的分组太大,则会在传输中被分片,那么在()地方将对分片后的数据报重组。

A.中间路由器B.下一跳路由器C.核心路由器D.H的端主机2、因特网的RIP、OSPF协议、BGP分别使用了什么路由选择算法()。

I.路径-向量路由选择协议Ⅱ.链路状态协议Ⅲ.距离-向量路由选择协议A.I、Ⅱ、IⅡB. Ⅱ、Ⅲ、IC.Ⅱ、I、IⅢD.Ⅲ、Ⅱ、I3、为了使模拟信号传输得更远,可以采用的设备是()。

A.中继器B.放大器C.交换机D.路由器4、采用1200bit/s同步传输时,若每帧含56bit同步信息、48bit控制信息位和4096bit 数据位,则传输1024B需要()A.1B.4C.7D.145、下列协议中,不会发生碰撞的是()。

A.TDMB.ALOHAC.CSMAD.CSMA/CD6、对于使用交换机连接起来的10Mbit/s的共享式以太网,若有10个用户,则每个用户能够占有的带宽为()。

A.1 Mbit/sB.2Mbit/sC.10Mbit/sD.100Mbit/s7、计算机网络从逻辑功能上可分为()。

I.资源子网Ⅱ.局域网 III.通信子网 IV.广域网A.II、IVB.I、ⅢC.I、IVD. Ⅲ、IV8、TCP/IP模型中的网络接口层对应OSI参考模型的()。

I.物理层Ⅱ.数据链路层Ⅲ.网络层Ⅳ.传输层A. I、IIB. II、III.C. I、ⅢD.Ⅱ、Ⅳ9、使用后退N帧协议,根据图所示的滑动窗口状态(发送窗口大小为2,接收窗口大小为1),指出通信双方处于何种状态()。

A.发送方发送完0号帧,接收方准备接收0号帧B.发送方发送完1号帧,接收方接收完0号帧C.发送方发送完0号帧,接收方准备接收1号帧D.发送方发送完1号帧,接收方接收完1号帧10、下面有关DNS的说法中正确的是()。

I.主域名服务器运行域名服务器软件,有域名数据库II.辅助域名服务器运行域名服务器软件,但是没有域名数据库III.一个域名有且只有一个主域名服务器A. I, IIIB. I. II. IIIC. ID.II,III11、下面关于客户/服务器模型的描述,()存在错误。

2022年中国海洋大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年中国海洋大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年中国海洋大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、设某文件为索引顺序文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。

若要存取文件的第1569逻辑字节处的信息,则要访问()号磁盘块。

A.3B.75C.80D.632、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B,则该系统中单个文件的最大长度是()A.64MBB.128MBC.32MBD.都不对3、进程调度算法中,可以设计成可抢占式的算法有()。

A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法4、死锁与安全状态的关系是()。

A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态5、采用时间片轮转调度算法分配CPU时,当处于执行状态的进程用完一个时间片后,它的状态是()A.阻塞B.运行C.就绪D.消亡6、作业在执行中发生缺页中断,经操作系统处理后应让其执行()指令。

A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条7、下列关于虚拟存储的叙述中,正确的是()A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制8、假设4个作业到达系统的时刻和运行时间见表。

系统在t=2时开始作业调度。

若分别采用先来先服务和短作业优先调度算法,则选中的作业分别是()。

A.J2、J3B.J1、J4C.J2、J4D.J1、J39、所谓(),是指将一个以上的作业放入内存,并且同时处于运行状态。

这些作业,共享处理器的时间和外设及其他资源。

A.多重处理B.多道程序设计C.实时处理D.并行执行10、用户程序发出磁盘I/O话求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。

2022年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

2022年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

2022年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、在对破坏性读出的存储器进行读/写操作时,为维持原存信息不变,必须辅以的操作是()。

A.刷新B.再生C.写保护D.主存校验2、一个存储器系统中,常常同时包含ROM和RAM两种类型的存储器,如果用lK×8位的ROM芯片和lK×4位的RAM芯片,组成4K×8位的ROM和1K×8位的RAM存储系统,按先ROM后RAM进行编址。

采用3-8译码器选片,译码信号输出信号为Y0~Y7,其中Y4选择的是()。

A.第一片ROMB.第五片ROMC.第一片RAMD.第一片RAM和第二片RAM3、假定变量i、f、d的数据类型分别为int、float、double(int用补码表示,float 和double用IEEE754标准中的单精度和双精度浮点数据格式表示),已知i=785,f-l.5678e3,d=1.5el00,若在32位机器中执行下列关系表达式,则结果为真的是()。

I.i==(int)(float)i Ⅱ.f==(float)(int)fIⅡ.f==(float)(double)f Ⅳ.(d+f)-d=fA.仅I、ⅡB.仅I、ⅢC.仅Ⅱ、ⅢD.仅Ⅲ、Ⅳ4、串行运算器结构简单,其运算规律是()。

A.由低位到高位先行进行进位运算B.由低位到高位先行进行借位运算C.由低位到高位逐位运算D.由高位到低位逐位运算5、一个浮点数N可以用下式表示:N=mr me,其中,e=rc g;m:尾数的值,包括尾数采用的码制和数制:e:阶码的值,一般采用移码或补码,整数;Tm:尾数的基;re:阶码的基;p:尾数长度,这里的p不是指尾数的:进制位数,当ra=16时,每4个二进制位表示一位尾数;q:阶码长度,由于阶码的基通常为2,因此,在一般情况下,q就是阶码部分的二进制位数。

研究浮点数表示方式的主要目的是用尽量短的字长(主要是阶码字长q和尾数字长的和)实现尽可能大的表述范围和尽可能高的表数精度。

2022年中国海洋大学公共课《大学计算机基础》期末试卷A(有答案)

2022年中国海洋大学公共课《大学计算机基础》期末试卷A(有答案)

2022年中国海洋大学公共课《大学计算机基础》期末试卷A(有答案)一、单项选择题1、下列数据中,最小数是()A.(10111100)2B. (162)sC. (264)10D. (CD)162、一个数是11011D,则它是一个()A.二进制B.八进制C.十进制D.十六进制3、十进制数255转换成的二进制数是()A.10101111B.10111111C.11011111D.111111114、二进制数11111110B等值的十进制数是()A.254B.252C.154D.2445、以下关于计算机病毒的表达中,正确的一条是()A.反病毒软件可以查、杀任何种类的病毒B.计算机病毒是一种被破坏了的程序C.反病毒软件必须随着新病毒的出现而升级,提高查、杀病毒的功能D.感染过计算机病毒的计算机具有对该病毒的免疫性6、在计算机汉字系统中,汉字字库中存放的是汉字的()A.外码B.字形码C.国标码D.机内码7、一个完整的计算机系统应包括()A.主机和外部设备B.系统软件和应用程序C.主机、键盘、显示器D.硬件系统和软件系统8、下列有关Windows7快捷方式的叙述中,错误的是()A.快捷方式可以在安装应用程序时自动产生B.快捷方式可以由用户自主创建C.快捷方式图标的左下角有一个回D.删除应用程序的快捷方式后,相应的应用程序也被删除9、每个用户请求计算机系统完成的一个独立操作称为()A.存储B.文件C.作业D.处理10、在Windows 7中,终止应用程序的正确方法是()A.用鼠标双击该应用程序窗口左上角的控制菜单图标B.将应用程序窗口最小化成图标C.用鼠标双击应用程序窗口右上角的还原按钮D.用鼠标双击应用程序窗口中的标题栏11、在Windows 7中,磁盘清理的主要作用是()A.清除磁盘灰尘B.删除无用文件C.格式化磁盘D.进行文件清理并释放磁盘空间12、下列有关Windows 7的叙述中,正确的是()A、Windows 7的操作只能用鼠标B、Windows 7应用程序窗口的大小不能改变C、在不同的磁盘键不能直接用鼠标拖动的方法实现文件的移动D、在Windows 7中打开的多个窗口既可以平铺,也可层叠13、Windows 7 安装所需最少硬盘容量为()A. 400MBB. 850MBC. 1000MBD. 1200MB14、在Word 2010中,用于设置文本颜色的按钮,位于“开始”功能区中的()A.“段落”组B.“字体”组C.“样式”组D.“剪贴板”组15、在Word的编辑状态下,若光标位于表格最后一行的结束符处,按Enter键,记过()A.没有任何变化B.光标移到下一行,表格行数不变C.光标移到表格内,插入一行D.光标移到表格外,表格行数不变16、在Word 2010中,不能实现插入表格的方式是()A.快速表格B.文本转换为表格C.绘图工具制作表格D.Excel电子表格17、在Word中对选中的一段文字设置边框和底纹.应选择的菜单是()A.“视图"菜单B.“工具"菜单C.“格式”菜单D.“编辑"菜单18、在Word中,文档的显示效果与打印效果一致的视图是()A.普通视图B.大纲视图C.页面视图D.Web版式视图19、在Word的“字体”对话框中,可设置多种文字格式,但不能设定文字的()A.行距B.字间距C.颜色D.下划线20、打印Excel 2010的工作表时.在文件菜单的“页面设置”命令中.不可能设置()A.打印方向B.纸张大小C.页边距D.打印份数21、在Excel 2010工作表中,如题22图所示的数据,在C2中求A1+B2的和,应输人()A.=A1+B2B."A1+B2"C."=A1+B2"D.SUM(A1:B2)22、向Excel 2010单元格输入数据之后,单元格中出现一串“#”符号,表示()A.单元格被隐藏B.单元格被加密C.用户输入了错误的数据D.输入的数值长度超过了单元格的宽度23、在Excel 2010中,不能实现为单元格定义名称的是()A.单击工作表左上角名称框,快速定义名称B.单击单元格,输入新名称C.使用“公式”→“定义的名称”命令,在“新建名称”对话框中创建新名称D.使用“公式”→“名称管理器”命令,在“名称管理器”对话框中创建名称24、新建一个Excel 2010工作簿,在A1单元格中输入“47”,单元格显示“4月7日”,之后又在该单元格输入数字“1”,则该单元格格式为()A.数值B.日期C.字符D.错误信息25、在Excel 2010中,若要统计一个数据区域中数据的最大值,应使用的函数是()B.MAXC.COUNTD.AVERAGE26、在PowerPoint 2010中,若要从第3张幻灯片跳转到第8张幻灯片,应选择链接命令,其所属的功能区是()A.插入B.切换C.动画D.视图27、在编辑演示文稿的文本标题时,可改变标题级别的视图是()A.备注页视图B.幻灯片浏览视图C.幻灯片放映视图D.大纲视图28、ARPANET 起源于20世纪()A.90年代B.80年代C.70年代D.60年代29、下面关于使用IE上网的叙述,不正确的是()A.单击“后退”按钮可以返回前一页B.单击“刷新”按钮可以更新当前显示的网页C.单击“停止”按钮将关闭IE窗口D.单击“历史”按钮可以打开曾经访问过的网页,30、Internet的中文含义是()A.万维网C.因特网D.以太网二、填空题31、在Windows 7中,用户自己建立的文件可以设置为只读属性或_____属性。

2022年中国海洋大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)

2022年中国海洋大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)

2022年中国海洋大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、若单译码方式的地址输入线为6,则译码输出线有()根,那么双译码方式有输出线()根。

A.64,16B.64,32C.32,16D.16,642、某机器的主存储器共32KB,由16片16K×l位(内部采用128×128存储阵列)的DRAM芯片字和位同时扩展构成。

若采用集中式刷新方式,且刷新周期为2ms,那么所有存储单元刷新一遍需要()个存储周期。

A.128B.256C.1024D.163843、假设有7位信息码010101,则低位增设偶校验位后的代码和低位增设奇校验位后的代码分别为()。

A.01101010 01101010B.0101010 01101011C.01101011 01101010D.01101011 011010114、用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为()。

A.2B.3C.4D.55、若x=103,y=-25,则下列表达式采用8位定点补码运算时,会发生溢出的是()。

A.x+yB.-x+yC.x-yD.x-y6、下列关于总线说法中,正确的是()I.使用总线结构减少了信息传输量II.使用总线的优点是数据信息和地址信息可以同时传送III.使用总结结构可以提高信息的传输速度IV.使用总线结构可以减少信息传输线的条数A.I,II,IIIB.II,III,IVC.III,IVD.只有I7、某同步总线的时钟频率为100MHz,宽度为32位,地址/数据线复用,每传输一个地址或数据占用一个时钟周期。

若该总线支持突发(猝发)传输方式,则一次“主存写”总线事务传输128位数据所需要的时间至少是()。

A.20nsB.40nsC.50nsD.80ns8、下列关于配备32位微处理器的计算机的说法中,正确的是()。

该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说,64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ9、已知计算机A的时钟频率为800MHz,假定某程序在计算机A上运行需要12s。

2022年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2022年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2022年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、有效容量为128KB的Cache,每块16B,8路组相联。

字节地址为1234567H的单元调入该Cache,其tag应为()。

A.1234HB.2468HC.048DHD.12345H2、下列存储器中,在工作期间需要周期性刷新的是()。

A. SRAMB. SDRAMC.ROMD. FLASH3、在浮点机中,()是隐藏的。

A.阶码B.数符C.尾数D.基数4、float型数据通常用IEEE754标准中的单精度浮点数格式表示。

如果编译器将float型变量x分配在一个32位浮点寄存器FR1中,且x=-8.25,则FR1的内容是()。

A.C1040000HB.C2420000HC. C1840000HD.CIC20000H5、并行加法器中,每位全和的形成除与本位相加两数数值位有关外,还与()有A.低位数值大小B.低位数的全和C.高位数值大小D.低位数送来的进位6、某总线共有88根信号线,其中数据总线为32根,地址总线为20根,控制总线36根,总线工作频率为66MHz、则总线宽度为(),传输速率为()A.32bit 264MB/sB.20bit 254MB/sC.20bit 264MB/sD.32bit 254MB/s7、中断判优逻辑和总线仲裁方式相类似,下列说法中,正确的是()。

I.在总线仲裁方式中,独立请求方式响应时间最快,是以增加处理器开销和增加控制线数为代价的II.在总线仲裁方式中计数器查询方式,若每次计数都从“0”开始,则所有设备使用总线的优先级相等III.总线仲裁方式一般是指I/O设备争用总线的判优方式,而中断判优方式一般是指I/O设备争用CPU的判优方式IV.中断判优逻辑既可以通过硬件实现,也可以通过软件实现,A. I,IIB. I,III,IVC. I,II,IVD.I,IV8、已知计算机A的时钟频率为800MHz,假定某程序在计算机A上运行需要12s。

2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、下列关厂索引表的叙述中,正确的是()。

A.索引表中每个记录的索引项可以有多个B.对索引文件存取时,必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之,是减少存储空间,2、在磁盘上容易导致存储碎片发生的物理文件结构是()A.链接B.连续C.索引D.索引和链接3、下列关于线程的叙述中,正确的是()。

I.在采用轮转调度算法时,一进程拥有10个用户级线程,则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行,但不同进程内的线程不可以并发执行IV.线程的切换,不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错4、银行家算法在解决死锁问题中用于()。

A.预防死锁B.死锁避免C.检测死锁D.解除死锁5、进程和程序的本质区别是()A.前者分时使用CPU,后者独占CPUB.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者为动态的,后者为静态的6、()存储管理方式提供一维地址结构。

A.分段B.分页C.分段和段页式D.以上都不对7、下面有关外层页表的叙述中错误的是()。

A.反映在磁盘上页面存放的物理位置B.外层页表是指页表的页表C.为不连续(离散)分配的页表再建立一个页表D.若有了外层页表,则需要一个外层页表寄存器就能实现地址变换8、下列选项中,操作系统提供给应用程序的接口是()。

A.系统调用B.中断C.库函数D.原语9、计算机开机后,操作系统最终被加载到()。

A.BIOSB.ROMC.EPROMD.RAM10、下列关于SPOOLing技术的叙述中,错误的是()A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送11、下列有关设备独立性的说法中,正确的是()。

2022年江苏科技大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年江苏科技大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年江苏科技大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、费林按指令流和数据流的多倍性把计算机系统分类,这里的多倍性指()。

A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。

B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。

C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。

D.A和B2、"一次重叠"中消除"指令相关"最好的方法是( )。

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.功能部件的集成度C.控制机构的组成D.缓冲技术8、计算机系统结构不包括( )。

A.主存速度B.机器工作状态C.信息保护D.数据9、Cache存贮器常用的地址映象方式是( )。

A.全相联映象B.页表法映象C.组相联映象D.段页表映象10、若输入流水线的指令既无局部性相关,也不存在全局性相关,则()。

A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高11、下列关于虚拟存贮器的说法,比较正确的应当是( )A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时,改用堆栈型替换算法,并增大主存容量,可提高命中率12、下列说法正确的是()A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令13、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件14、在多用户机器上,应用程序员不能使用的指令是()A.“执行”指令B.“访管”指令C.“启动IO”指令D“测试与置定”指令15、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序二、填空题16、LRU替换算法的实现方法有________和________17、交叉访问存储器通常有两种交叉编址方式:________和________18、多体存储器属________而存储层次属________19、基准网络的开关控制方式为________采用________法实现单元控制。

2021年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2021年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2021年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、假设相对寻址的转移指令占两个字节,第一个字节为操作码,第二个字节为位移量(用补码表示),每当CPU从存储器取出一个字节时,即自动完成(PC)+l-PC。

若当前指令地址是3008H,要求转移到300FH,则该转移指令第二个字节的内容应为();若当前指令地址为300FH,要求转移到3004H,则该转移指令第二字节的内容为()。

A.05H,F2HB.07H,F3 HC.05H,F3HD.07H,F2H2、下列关于指令字长、机器字长和存储字长的说法中,正确的是()。

I.指令字长等于机器字长的前提下,取指周期等于机器周期Ⅱ.指令字长等于存储字长的前提下,取指周期等于机器周期Ⅲ.指令字长和机器字长的长度没有必然关系Ⅳ为了硬件设计方便,指令字长都和存储字长一样大A.I、Ⅲ、IVB.I、ⅣC.Ⅱ、ⅢD.Ⅱ、Ⅲ、Ⅳ3、在补码一位乘中,若判断位Y n Y n+1=01,则应执行的操作为()。

A.原部分积加[-x]补,然后右移一位B.原部分积加[x]补,然后右移一位C.原部分积加[-x] 补,然后左移一位D.原部分积加[x]补,然后左移一位4、关于浮点数在IEEE754标准中的规定,下列说法中错误的是()。

I.浮点数可以表示正无穷大和负无穷大两个值Ⅱ.如果需要,也允许使用非格式化的浮点数Ⅲ.对任何形式的浮点数都要求使用隐藏位技术IⅣ.对32位浮点数的阶码采用了偏移值为l27的移码表示,尾数用原码表示5、float型数据通常用IEEE754标准中的单精度浮点数格式表示。

如果编译器将float型变量x分配在一个32位浮点寄存器FR1中,且x=-8.25,则FR1的内容是()。

A.C1040000HB.C2420000HC. C1840000HD.CIC20000H6、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成,该DRAM芯片的地址引脚和数据引脚总数是()。

2021年中国海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2021年中国海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2021年中国海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、在下列寻址中,()寻址方式需要先运算再访问主存。

A.立即B.变址C.间接D.直接2、下列寻址方式中,最适合按下标顺序访问一维数组的是()。

A.相对寻址B.寄存器寻址C.直接寻址D.变址寻址3、下列关于浮点数加减法运算的叙述中,正确的是()。

I.对阶操作不会引起阶码上溢或下溢Ⅱ.右归和尾数舍入都可能引起阶码上溢Ⅲ.左归时可能引起阶码下溢IV.尾数溢出时结果不一定溢出A.仅Ⅱ、ⅢB. 仅I、Ⅱ、ⅢC.仅I、Ⅲ、IⅣD. I、Ⅱ、Ⅲ、Ⅳ4、float 型数据常用IEEE754单精度浮点格式表示。

假设两个float型变量x和y分别存放在32位寄存器fl和f2中,若(fl)=CC900000H,(f2)=BOC00000H,则x和y 之间的关系为()。

A.x<y且符号相同B.x<y符号不同C.x>y且符号相同D.x>y且符号不同5、设x为整数,[x]补=1.x1x2x3x4x5,若要x<-16,x1~ x5应满足的条件是()。

A. x1~ x5至少有一个为1B.x1必须为1,x2~x5至少有一个为1C.x1必须为0,x2~x5至少有一个为1D.x1必须为0,x2~x5任意6、关于LRU算法,以下论述正确的是()。

A.LRU算法替换掉那些在Cache中驻留时间最长且未被引用的块B.LRU算法替换掉那些在Cache中驻留时间最短且未被引用的块C.LRU算法替换掉那些在Cache中驻留时间最长且仍在引用的块D.LRU算法替换掉那些在Cache中驻留时间最短且仍在引用的块7、某计算机使用4体交叉编址存储器,假定在存储器总线上出现的主存地址(十进制)序列为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能发生访存冲突的地址对是()。

A.8004和8008B.8002和8007C.8001和8008D.8000和80048、CPU中不包括()。

2022年广东海洋大学计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)

2022年广东海洋大学计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)

2022年广东海洋大学计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)一、填空题1、DBMS的完整性控制机制应具备三个功能:定义功能,即______;检查功能,即______;最后若发现用户的操作请求使数据违背了完整性约束条件,则采取一定的动作来保证数据的完整性。

2、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______,并进行______处理。

3、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。

方法主要有两种:______和______。

4、如图所示的关系R的候选码为;R中的函数依赖有;R属于范式。

一个关系R5、如果多个事务依次执行,则称事务是执行______;如果利用分时的方法,同时处理多个事务,则称事务是执行______。

6、完整性约束条件作用的对象有属性、______和______三种。

7、从外部视图到子模式的数据结构的转换是由______________实现;模式与子模式之间的映象是由______________实现;存储模式与数据物理组织之间的映象是由______________实现。

8、在设计局部E-R图时,由于各个子系统分别有不同的应用,而且往往是由不同的设计人员设计,所以各个局部E-R图之间难免有不一致的地方,称为冲突。

这些冲突主要有______、______和______3类。

9、数据模型是由______________、______________和______________三部分组成。

10、使某个事务永远处于等待状态,得不到执行的现象称为______。

有两个或两个以上的事务处于等待状态,每个事务都在等待其中另一个事务解除封锁,它才能继续下去,结果任何一个事务都无法执行,这种现象称为______。

二、判断题11、DBMS提供授权功能控制不同用户访问数据的权限,主要目的是为了实现数据库的完整性。

()12、可以用UNION将两个查询结果合并为一个查询结果。

2022年中国海洋大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年中国海洋大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年中国海洋大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)一、选择题1、无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a, e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。

A.a,b,e,c,d,fB.a,c,f,e,b,dC.a,e,b,c,f, dD.a,e,d,f,c,b2、下列排序算法中,占用辅助空间最多的是()。

A.归并排序B.快速排序C.希尔排序D.堆排序3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表4、已知串S='aaab',其next数组值为()。

A.0123B.1123C.1231D.12115、在用邻接表表示图时,拓扑排序算法时间复杂度为()。

A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)6、下列选项中,不能构成折半查找中关键字比较序列的是()。

A.500,200,450,180 B.500,450,200,180C.180,500,200,450 D.180,200,500,4507、下列叙述中,不符合m阶B树定义要求的是()。

A.根结点最多有m棵子树 B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接8、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历结果为()。

A.CBEFDAB.FEDCBAC.CBEDFAD.不定9、一棵非空的二叉树的前序序列和后序序列正好相反,则该二叉树一定满足()。

A.其中任意一个结点均无左孩子B.其中任意一个结点均无右孩子C.其中只有一个叶结点D.其中度为2的结点最多为一个10、对序列{15,9,7,8,20,-1,4}用希尔排序方法排序,经一趟后序列变为{15,-1,4,8,20,9,7}则该次采用的增量是()。

2022年广东技术师范大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年广东技术师范大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年广东技术师范大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、某硬盘有200个磁道(最外侧磁道号为0),磁道访问请求序列为:130,42,180,15,199.当前磁头位于第58号磁道并从外侧向内侧移动。

按照SCAN调度方法处理完上述请求后,磁头移过的磁道数是()。

A.208B.287C.325D.3822、()结构的文件最适合于随机存取的应用场合。

A.流式B.索引C.链接D.顺序3、若系统中有n个进程,则在阻塞队列中进程的个数最多为()?Α. n B.n-1 C.n-2 D.14、若每个作业只能建立“一个进程,为了照顾短作业用户,应采用();为了照顾紧急作业用户,应采用():为了实现人机交,应采用():为了使短作业、长作业,和交互作业用户都满意,应采用()。

I.FCFS调度算法II.短作业优先调度算法,III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I,IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV5、下面哪个不会引起进程创建()A.用户登录B.作业调度C.设备分配D.应用请求6、下列存储管理方式中,会产生内部碎片的是()。

I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III,IVC.只有IID.II、III、IV7、假定有个请求分页存储管理系统,测得系统各相关设备的利用率为:CPU为10%,磁盘交换区为99.7%:其他1/O设备为5%。

试问:下面()措施可能改进CPU的利用率?I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI8、处理外部中断时,应该山操作系统保存的是()A.程序计数器(PC)的内容B.通用寄存器的内容C.快表(TLB)中的内容D.Cache中的内容9、下列关于操作系统的论述中,正确的是()。

2022年广东外语外贸大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年广东外语外贸大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年广东外语外贸大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题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.主存采用MOS还是TTLB.主存采用多体交叉还是单体C.主存容量和编址方式D.主存频宽的确定8、与全相联映象相比,组相联映象的优点是( )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、若输入流水线的指令既无局部性相关,也不存在全局性相关,则()。

A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高14、以下说法中,不正确的是,软硬件功能是等效的,提高硬件功能的比例会:( )A.提高解题速度B.提高硬件利用率C.提高硬件成本D.减少所需要的存贮器用量15、在尾数下溢处理方法中,平均误差最大的是()A.截断法B.舍入法C.恒置"1"法D.ROM查表法二、填空题16、段式虚拟存贮器是用________表来进行地址映象和变换的。

2022年广州城建职业学院计算机应用技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年广州城建职业学院计算机应用技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年广州城建职业学院计算机应用技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、“启动I/O”指令是主要的输入输出指令,是属于()。

A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令2、对汇编语言程序员透明的是()A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断3、计算机组成设计不考虑()A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术4、费林按指令流和数据流的多倍性把计算机系统分类,这里的多倍性指()。

A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。

B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。

C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。

D.A和B5、传统机器语言机器级,是用()来()机器指令。

A.硬件,翻译B.编译程序,翻译C.微指令程序,解释D.微指令程序,翻译6、在流水机器中,全局性相关是指( )。

A.先写后读相关B.先读后写相关C.指令相关D.由转移指令引起的相关7、系列机软件应做到( )。

A.向前兼容,并向上兼容B.向后兼容,力争向上兼容C.向前兼容,并向下兼容D.向后兼容,力争向下兼容8、对机器语言程序员透明的是( )。

A.中断字B.主存地址寄存器C.通用寄存器D.条件码9、开发并行的途径有(),资源重复和资源共享。

A.多计算机系统B.多道分时C.分布式处理系统D.时间重叠10、IBM360/91属于()A.向量流水机B.标量流水机C.阵列流水机D.并行流水机二、判断题11、指令的重叠解释,既可加快程序的解释,又能加快指令的解释。

()12、条件转移是局部相关。

()13、超标量功能流水线能完成执行多种指令的功能。

()14、流水线的吞吐率是流水线单位时间输出结果的数量。

()15、二进制数表示数据信息较之二一十进制数表示,其存贮空间利用率低,运算速度要快。

()16、系列机应用软件应做到向前兼容,力争向下兼容。

2022年东莞理工学院计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年东莞理工学院计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年东莞理工学院计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、微指令由()直接执行。

A.微指令程序B.硬件C.汇编程序D.编译程序2、IBM360/91对指令中断的处理方法是()A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度3、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线4、虚拟存储器常用的地址映象方式是( )A.全相联B.段相联C.组相联D.直接5、“启动I/O”指令是主要的输入输出指令,是属于()。

A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令6、推出系列机的新机器,不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度7、程序员编写程序时使用的地址是( )。

A.有效地址B.逻辑地址C.辅存实地址D.主存地址8、推出系列机的新机器,不能更改的是()。

A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存储芯片的集成度9、对机器语言程序员透明的是()A.中断字B.主存地址寄存器C.通用寄存器D.条件码10、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件11、对汇编语言程序员透明的是()A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断12、静态流水线是指( )A.只有一种功能的流水线B.功能不能改变的流水线C.同时只能完成一种功能的多功能流水线D.可同时执行多种功能的流水线13、若输入流水线的指令既无局部性相关,也不存在全局性相关,则()。

A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高14、不同系列的机器之间,实现软件移植的途径不包括()。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2022年广东海洋大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题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.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合8、与流水线最大吞吐率高低有关的是( )A.各个子过程的时间B.最快子过程的时间C.最慢子过程的时间D.最后子过程的时间9、对汇编语言程序员透明的是()A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断10、对系统程序员不透明的应当是( )。

A.Cache存贮器XB.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存贮器11、对机器语言程序员透明的是()A.中断字B.主存地址寄存器C.通用寄存器D.条件码12、设16个处理器编号分别为0,1,2,...,15用Cube,互联函数时,第10号处理机与第()号处理机相联。

A.11B.8C.14D.213、在多用户机器上,应用程序员不能使用的指令是()A.“执行”指令B.“访管”指令C.“启动IO”指令D“测试与置定”指令14、不同系列的机器之间,实现软件移植的途径不包括()。

A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真15、下列关于虚拟存贮器的说法,比较正确的应当是( )A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时,改用堆栈型替换算法,并增大主存容量,可提高命中率二、填空题16、所谓链接技术是指把________链接起来成为________17、段页式虚拟存储器的内部地址映象表机构有________表和________表两部分。

18、多功能流水线各功能段同时只能按某一种功能联接的称为________流水线。

19、互连函数通常有的表示方法有________法、输入输出对应表示法、________20、层次存储系统的设计的目的是使有效存取时间接近于________的存取时间,使总体的平均每字成本接近于________的每字成本,容量接近于最大存储器的容量。

21、向量处理机的结构主要有________和________两种。

22、基准网络的开关控制方式为________采用________法实现单元控制。

23、虚拟存贮器主要是为解决主存________满足不了要求发展出来的。

24、目前已有的向量处理机结构主要采用________和________两种结构。

25、Cache存贮器对应用程序员是________的。

对系统程序员是________的(填“透明”或“不透明”)三、判断题26、要实现两条指令在时间上重叠解释,首先需要付出空间代价,其次,要处理好指令之间可能存在的关联。

()27、条件转移是局部相关。

()28、设某机有32个处理器,其编号为0,1,A 31,用Shuffle(Shuffle)互联函数时,第11号处理器与第26号处理器相联。

()29、按弗林(Michael J.Flynn)的观点,计算机系统可分为单指令流单数据流、单指令流多数据流、多指令流单数据流和多指令流多数据流四大类。

()30、延迟转移技术是RISC关键技术之一。

()31、只要将子过程进一步细分,就可以使流水线吞吐率进一步提高。

()32、在一种机器的系统结构上实现另一种机器的指令系统,采用模拟方法比采用仿真方法更快捷。

()33、合并网络提供了一组新的指令,其中一条称为Fetch-and-Add指令,叫做取与加指令。

()34、S2MP主要解决的问题是当前小规模共享存储多处理器系统在可扩展性上的瓶颈问题。

()35、单功能流水线只能完成一种固定功能。

()四、名词解释36、时间重叠:37、指令的静态调度:38、对称网络:39、流水线:40、分段开采:41、失效率:五、简答题42、从执行程序的角度来看,并行性等级从低到高可分为:43、减少流水线分支延迟的静态方法有哪些?44、可采用哪些方法来提高向量处理机的性能?45、指令中表示操作数类型的方法有哪几种?46、机群系统有什么特点?六综合题47、在CRAY-1机器上,按照链接方式执行下述4条向量指令(括号中给出了相应功能部件的执行时间),如果向量寄存器和功能部件之间的数据传送需要1拍,试求此链接流水线的通过时间是多少拍?如果向量长度为64,则需多少拍才能得到全部结果?V0←存储器(从存储器中取数:7拍)V2←V0+V1(向量加:3拍)V3←V2<A3(按(A3)左移:4拍)V5←V3∧V4(向量逻辑乘:2拍)48、写出三级Cache的平均访问时间的公式。

49、在伪相联中,假设在直接映象位置没有发现匹配,而在另一个位置才找到数据(伪命中)时,不对这两个位置的数据进行交换。

这时只需要1个额外的周期。

假设失效开销为50个时钟周期,2KB直接映象Cache的失效率为9.8%,2路组相联的失效率为7.6%;128KB直接映象Cache的失效率为1.0%,2路组相联的失效率为0.7%。

(1)推导出平均访存时间的公式。

(2)利用(1)中得到的公式,对于2KBCache和128KBCache,计算伪相联的平均访存时间。

50、有一个流水线由4段组成,其中每当流经第3段时,总要在该段循环一次,然后才t能流到第4段。

如果每段经过一次所需要的时间都是,问:(1)当在流水线的输入端连续地每时间输入任务时,该流水线会发生什么情况?(2)此流水线的最大吞吐率为多少?如果每输入一个任务,连续处理10个任务时的实际吞吐率和效率是多少?(3)当每段时间不变时,如何提高该流水线的吞吐率?仍连续处理10个任务时,其吞吐率提高多少?参考答案一、选择题1、【答案】C2、【答案】B3、【答案】A4、【答案】A5、【答案】A6、【答案】D7、【答案】B8、【答案】C9、【答案】A10、【答案】D11、【答案】B12、【答案】D13、【答案】C14、【答案】B15、【答案】D二、填空题16、【答案】两条功能部件流水线一条功能较强的流水线17、【答案】快慢18、【答案】静态19、【答案】函数表示法图形表示法20、【答案】最内层存储器最外层存储器21、【答案】存储器-存储器结构寄存器-寄存器结构22、【答案】单元控制方式终端标记23、【答案】容量24、【答案】存储器一存储器结构寄存器一寄存器结构25、【答案】透明透明三、判断题26、【答案】对27、【答案】错28、【答案】错29、【答案】对30、【答案】对31、【答案】错32、【答案】错33、【答案】对34、【答案】对35、【答案】对四、名词解释36、答:在并行性概念中引入时间因素,让多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,以加快硬件周转而赢得速度。

37、答:指令的静态调度是指依靠编译器对代码进行静态调度,以减少相关和冲突。

它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。

38、答:从任意结点来看,网络的结构都是相同的。

39、答:将一个重复的时序过程,分解成为若干个子过程,而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行。

40、答:当向量的长度大于向量寄存器的长度时,必须把长向量分成长度固定的段,然后循环分段处理,每一次循环只处理一个向量段。

41、答:CPU访存时,在一级存储器中找不到所需信息的概率。

五、简答题42、答:(1)指令内部并行:单条指令中各微操作之间的并行;(2)指令级并行:并行执行两条或两条以上的指令;(3)线程级并行:并行执行两个或两个以上的线程,通常是以一个进程内派生的多个线程为调度单位;(4)任务级或过程级并行:并行执行两个或两个以上的过程或任务(程序段),以子程序或进程为调度单元;(5)作业或程序级并行:并行执行两个或两个以上的作业或程序。

43、答:(1)预测分支失败:沿失败的分支继续处理指令,就好象什么都没发生似的。

当确定分支是失败时,说明预测正确,流水线正常流动;当确定分支是成功时,流水线就把在分支指令之后取出的指令转化为空操作,并按分支目标地址重新取指令执行。

(2)预测分支成功:当流水线ID段检测到分支指令后,一旦计算出了分支目标地址,就开始从该目标地址取指令执行。

(3)延迟分支:主要思想是从逻辑上“延长”分支指令的执行时间。

把延迟分支看成是由原来的分支指令和若干个延迟槽构成。

不管分支是否成功,都要按顺序执行延迟槽中的指令。

3种方法的共同特点:它们对分支的处理方法在程序的执行过程中始终是不变的。

它们要么总是预测分支成功,要么总是预测分支失败。

44、答:可采用多种方法:(1)设置多个功能部件,使它们并行工作;(2)采用链接技术,加快一串向量指令的执行;(3)采用循环开采技术,加快循环的处理;(4)采用多处理机系统,进一步提高性能。

45、答:操作数类型有两种表示方法:(1)操作数的类型由操作码的编码指定,这是最常见的一种方法;(2)数据可以附上由硬件解释的标记,由这些标记指定操作数的类型,从而选择适当的运算。

46、答:(1)系统开发周期短。

由于机群系统大多采用商品化的PC机、工作站作为结点,并通过商用网络连接在一起,系统开发的重点在于通信子系统和并行编程环境上,这大大节省了研制时间。

(2)可靠性高。

机群中的每个结点都是独立的PC机或工作站,某个结点的失效并不会影响其它结点的正常工作,而且它的任务还可以传递给其它结点完成,从而有效地避免由于单结点失效引起的系统可靠性降低的问题。

(3)可扩放性强。

机群的计算能力随着结点数量的增加而增大。

这主要是得益于机群结构的灵活性,由于结点之间以松耦合方式连接,机群的结点数量可以增加到成百上千。

相关文档
最新文档