哈尔滨工程大学计算机系统结构试卷1

2021年哈尔滨工程大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、下列关于指令字长、机器字长和存储字长的说法中，正确的是（）。

I.指令字长等于机器字长的前提下，取指周期等于机器周期Ⅱ.指令字长等于存储字长的前提下，取指周期等于机器周期Ⅲ.指令字长和机器字长的长度没有必然关系Ⅳ为了硬件设计方便，指令字长都和存储字长一样大A.I、Ⅲ、IVB.I、ⅣC.Ⅱ、ⅢD.Ⅱ、Ⅲ、Ⅳ2、直接寻址的无条件转移指令的功能是将指令中的地址码送入（）。

A.程序计数器（PC）B.累加器（ACC）C.指令寄存器（IR）D.地址寄存器（MAR）3、信息序列16位，若想构成能纠正一位错、发现两位错的海明码，至少需要加（）位校验位。

A.4B.5C.6D.74、有如下C语言程序段：（）short si=-32767；unsigned short usi=si；执行上述两条语句后，usi的值为A.-32767B.32767C.32768D.327695、由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）。

A.-126B.-125C.-32D.-36、某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.时间局部性和空间局部性皆无7、连续两次启动同一存储器所需的最小时间间隔称为（）。

A.存储周期B.存取时间C.存储时间D.访问周期8、CPU中不包括（）。

A.操作码译码器B.指令寄存器C.地址译码器D通用寄存器9、CPU中的译码器要用（）。

A.地址译码人B.指令译码C.数据译码1D.控制信号译码10、总线宽度与下列（）有关。

A.控制线根数B.数据线根数C.地址线根数D.以上都不对11、在（）结构中，外部设备可以和主存储器单元统一编址。

计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：26，分数：52.00)1.CPU在中断响应周期中____。

【南京航空航天大学2000年】（分数：2.00）A.执行中断服务程序B.执行中断隐指令√C.与I／O设备传送数据D.处理故障解析：解析：考查中断周期和中断隐指令。

在中断周期，山中断隐指令自动完成保护断点、寻找中断服务程序入口地址以及硬什关中断的操作。

2.在中断响应周期，CPU主要完成以下工作____。

【南京航空航天大学2000年】（分数：2.00）A.关中断，保护断点，发中断响应信号并形成能转移地址√B.开中断，保护断点，发中断响应信号并形成能转移地址C.关中断，执行中断服务程序D.开中断，执行中断服务程序解析：解析：考查中断响应周期CPU的工作。

在中断响应周期，CPU主要完成关中断，保护断点，发中断响应信号并形成能转移地址的工作，即执行中断隐指令。

3.在中断周期中，由____将允许中断触发器置“0”。

【北京理工大学2006年】（分数：2.00）A.关中断指令√B.中断隐指令C.开中断指令D.清零指令解析：解析：考查关中断指令与中断允许触发器。

在中断周期中，由关中断指令将允许中断触发器置“0”。

4.CPU响应中断时最先完成的步骤是____。

【哈尔滨工业大学2004年】（分数：2.00）A.开中断B.保存断点C.关中断√D.转入中断服务程序解析：解析：考查中断执行流程。

5.在中断服务程序中，保护和恢复现场之前需要____。

【北京理工大学2002年】（分数：2.00）A.开中断B.关中断√C.响应D.恢复解析：解析：考查中断执行流程。

为了保证保护和恢复现场的过程不被中断信号打断，在保护和恢复现场之前需要关中断，等到保护和恢复现场之后，再开中断，以便中断信号可以继续进来。

6.CPU响应中断时，保护两个关键的硬件状态是____。

一、单选（5分，每小题1分）1．奔腾电脑不可能属于（ B ）类型。

A．SIMD B．MISD C．MIMD D．SISD。

2．并行处理发展通过( D )途径形成了分布处理系统。

A．提高主频B．时间重叠C．资源重复D．资源共享3.系列机软件必须保证（D ），一般应做到软件的向上兼容性。

A、向上兼容B、向下兼容C、向前兼容D、向后兼容4．面向目标程序优化的思想是指（C ）。

A. 通过使用频度分析和改进指令系统B.增设强功能复合指令替代原来的软件实现C.A和BD.面向编译、优化代码生成5.在IBM370系统中，支持操作系统实现多进程共用公用区管理最有效的指令是（B）。

A、测试与置定指令B、比较与交换指令C、执行指令D、程序调用指令二、填空　（5分，每空1分）1、进行仿真工作的机器称为宿主机，而被仿真的机器称为_____________。

2、Cache存储器对应用程序员是透明的，对系统程序员是____________的（填“透明”或“不透明”）。

3、Cache存储器写保护时，只写入Cache，仅当需块替换时，才将其写回主存，称这种修改方法为_______________法。

4、一般中断是在___________时处理的，而页失效是在__________时处理的。

三、判断（5分，每小题1分）1、静态使用频度是指源程序中指令或指令串使用频度。

（）2、在多用户系统中，用户程序不能直接用I/O指令，而用“进管”指令，进管请求输入输出，“进管”指令属于管态指令。

（）3、若Cache未命中，应将程序挂起，同时调块。

（）4、指令的重叠解释，可以加快程序的解释，也能加快指令的解释。

（）5、只要将子过程进一步细分，就可以使流水吞吐率进一步提高。

（）四、（本大题共12分）有8台外设，各设备要求传送信息的工作速率如图所示。

现设计的通道，在数据传送期，每选择一次设备需2us，每传送一个字节数据也需要2us。

1、若用作字节多路通道，通道的最高流量是多少？2、作字节多路通道时，希望同时不少于4台设备挂在此通道上，最好多挂一些，且高速设备尽量多挂一些，请问应选哪些设备挂在此通道上？为什么？3、若用作数组多路通道，通道工作和最高流量是多少？（设定长块大小取成512B）4、作数组多路通道用时，应选哪些设备挂在通道上，为什么？设备标识A B C D E F G H5002401007550401410工作速率（KB/S）1.五、（本大题共9分）有一个计算机系统可按功能划分成4级，各级的指令都不相同，每一级的指令都比其下一级指令在效能上强5倍，现若需第i级的8条指令解释第i+1级的一条指令，而有一段第1级的程序需要运行10K 秒，问在第2、3、4级上的一段等效程序各需要运行多长时间？六、（本大题共12分）设某计算机主存容量为64K字，Cache存储器的容量为512字，字块长128字，采用直接映象方式和LRU替换算法。

2022年哈尔滨工程大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。

系统是通过（）来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、（）结构的文件最适合于随机存取的应用场合。

A.流式B.索引C.链接D.顺序3、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。

A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J24、进程调度算法中，可以设计成可抢占式的算法有（）。

A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法5、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法6、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。

A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用7、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制8、下列关于操作系统的论述中，正确的是（）。

A.对于批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统9、计算机开机后，操作系统最终被加载到（）。

A.BIOSB.ROMC.EPROMD.RAM10、I/O交通管制程序的主要功能是管理（）的状态信息。

A.设备、控制器和通道B.主存、控制器和通道C.CPU、主存和通道D.主存、辅存和通道11、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。

2022年哈尔滨工程大学公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、十进制数83，用二进制表示是（）A.00010011B.01010011C.00111110D.011011102、用8位二进制数，能表示的最大十进制数是（）A.256B.255C.128D.1273、下列数据中，最小数是（）A.(10111100)2B. (162)sC. (264)10D. (CD)164、微机中.一位二进制代码可表示的状态有（）A.1种B.2种C.3种D.4种5、以下4项中，不属于计算机病毒特征的是（）A.潜伏性B.传染性C.激发性D.免疫性6、用拼音输入法输入“北京奥运”四个汉字，它们的内码占用的存储空间为（）A.2个字节B.4个字节C.6个字节D.8个字节7、第四代计算机的逻辑器件，采用的是（）A. 晶体管B. 大规模、超大规模集成电路C. 中、小规模集成电路D. 微处理器集成电路8、在Windows 7任务栏中，不包括（）A.撤销按钮B.语言栏C.快速启动区D.程序按钮9、下列不属于Microsoft Office 2000软件包的软件是（）A. WordB. ExcelC. OutlookD. Adobe10、可以方便地进行Windows 7组件安装工作的是“控制面板”中的（）A.管理工具B.添加/删除程序C.添加/删除硬件D.辅助功能选项11、Windows 7是一中微型机上使用的（）A.工具软件B.应用软件C.系统软件.D.图形软件12、Windows 7系统提供了4种桌面图标的排列方式，分别是按：名称、大小，以及（）A.访问频率和最近访问日期排列B.项目类型和访问频率排列C.项目类型和修改日期排列D.项目类型和创建日期排列13、下列有关Windows7“回收站”的叙述中，筚译的是（）A.被删除到“回收站”中的文件可以编辑B.“回收站”中的所有文件都可以还原C.“回收站”中的文件可以有选择的删除D.“回杈站”中的全部文件可以一次性清空14、在Word2010中，对已选中的浮于文字上方的图片位置向上微调应使用（）A "Alt+向上键"B"Ctrl+向上键"C"Esc+向上键"D"Shif+向上键"15、在Word 2010文档中插入分节符，便于实现（）A.修改文档B.创建文档目录C.阅读文档D.创建不同的页眉16、在Word的编辑状态,对当前文档中的文字进行”字数统计”操作,应当使用（）A.“文件”菜单B.编辑菜单C.“视图”菜单D.“工具”菜单17、在Word中，用户同时打开了4个文档窗口，当前活动窗口有（）A.1个B.2个C.3个D.4个18、在Word中，对艺术字设置阴影效果的工具栏是（）A.图片B.艺术字C.绘图D.格式19、在Word中对选中的一段文字设置边框和底纹.应选择的菜单是（）A.“视图"菜单B.“工具"菜单C.“格式”菜单D.“编辑"菜单20、打印Excel 2010的工作表时.在文件菜单的“页面设置”命令中.不可能设置（）A.打印方向B.纸张大小C.页边距D.打印份数21、在Excel 2010的数据库中，自动筛选是对各（）A. 记录进行条件选择的筛选B. 字段进行条件选择的筛选C. 行号进行条件选择的筛选D. 列号进行条件选择的筛选22、在Exce12010中可以为单元格命名，下列单元格名称正确的是（）A.A3B.ЗAC.成绩，优D.成绩优23、在Excel2010中，提供了多种图表类型，其中“饼图”用于显示（）A各项数据系列的比较情况B数据系列的数据变化趋势C在两组数据间查找最优组合D构成数据系列的项目相对于项目总和的比例大小24、Excel 2010一个单元格中存储的信息不包括（）A.批注B.格式C.内容D.图片25、在Excel 2010工作表中，如图所示的数据，在A4单元格中输人公式“=SUM(A1：A3）/AVERAGE(A1，A2，A3)”，则（）A4 B.3 C.2 D.126、在PowerPoint 2010中提供了4种动画设置类型，正确的是（）A.进入、强调、退出和动作路径B.退出、进入、强调和减弱C.动作路径、进入、强调和自定义D.自定义、进入、退出和动作路径27、在PowerPoint 2010中，对幻灯片进行幻灯片切换效果的设置应选择（）A.“视图”菜单B.“插入”菜单C.“幻灯片放映”菜单D.“工具”菜单28、下列属于局域网的是（）A.国家网B.校园网C.城市网D.因特网29、电子邮件地址的用户名和邮件服务器名之间用（）A./ 符号隔开B.\ 符号隔开C.：// 符号隔开D.30、能够实现在计算机和网络介质之间进行信息编码转换的设备是（）A.网卡B.集线器C.交换机D.路由器二、填空题31、在Windows 7默认情况下，按组合键_____________可以实现各种输入法的切换。

2022年哈尔滨工程大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、下列说法正确的是( )A.Cache容量一般不大，命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快。

但地址变换的速度很慢D.Cache存贮器查映象表和访问物理Cache其间可以流水，使速度与CPU匹配2、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断3、下列关于虚拟存贮器的说法，比较正确的应当是( )A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率4、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。

A.汇编语言机器级，操作系统机器级，高级语言机器级B.微程序机器级，传统机器语言机器级，汇编语言机器级C.传统机器语言机器级，高级语言机器级，汇编语言机器级D.汇编语言机器级，应用语言机器级，高级语言机器级5、计算机系统结构不包括( )。

A.主存速度B.机器工作状态C.信息保护D.数据6、下列说法中不正确的是（）A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低7、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线8、传统机器语言机器级，是用（）来（）机器指令。

A.硬件，翻译B.编译程序，翻译C.微指令程序，解释D.微指令程序，翻译9、不同系列的机器之间，实现软件移植的途径不包括( )A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真10、IBM360/91属于（）A.向量流水机B.标量流水机C.阵列流水机D.并行流水机11、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。

第2页 共 2页8、一棵二叉树高度为h ，所有结点的度或为0或为2，则这棵二叉树最少有( )个结点。

A ．2hB ．2h-1C ．2h+1D ．h+19、对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( )次序的遍历实现编号。

A ．先序B ．中序C ．后序D ．按层次遍历10、一棵二叉树的先序遍历序列为ABCDEFG ，它的中序遍历序列可能是（ ）。

A ．CABDEFGB ．ABCDEFGC ．DACEFBGD ．ADBCFEG11、一棵有n 个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i 个结点（i 从1开始用上述方法编号）的右孩子在数组A 中的位置是（ ）A ．A[2i](2i<=n)B ．A[2i+1](2i+1<=n)C ．A[i-2]D ．条件不充分，无法确定12、一个n 个顶点的连通无向图，其边的个数至少为（ ）。

A ．n-1B ．nC ．n+1D ．nlogn13、下列关于AOE 网的叙述中，不正确的是（ ）。

A ．关键活动不按期完成就会影响整个工程的完成时间B ．任何一个关键活动提前完成，那么整个工程将会提前完成C ．所有的关键活动提前完成，那么整个工程将会提前完成D ．某些关键活动提前完成，那么整个工程将会提前完成 14、下面关于折半查找的叙述正确的是( )。

A ．表必须有序，表可以顺序方式存储，也可以链表方式存储C ．表必须有序，而且只能从小到大排列B ．表必须有序且表中数据必须是整型，实型或字符型D ．表必须有序，且表只能以顺序方式存储A．直接插入排序B．起泡排序C．快速排序D．直接选择排序二、判断题（每空1分，共10分）1、数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。

( )2、对任何数据结构，链式存储结构一定优于顺序存储结构。

2022年哈尔滨工程大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小2、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。

若文件控制块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）。

A.5B.9C.12D.203、若一个信号量的初值为3，经过多次P、V操作之后当前值为-1，则表示等待进入临界区的进程数为（）A.1B.2C.3D.44、银行家算法在解决死锁问题中用于（）。

A.预防死锁B.死锁避免C.检测死锁D.解除死锁5、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小6、假设页的大小为4KB，页表的每个表项占用4B。

对于一个64位地址空间系统，采用多级页表机制，至少需要（）级页表（本题默认字长为1B）。

A.3B.4C.5D.67、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。

A.静态重定位B.动态重定位C.动态分配D.静态分配8、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II9、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV10、某进程访问页面的序列如下所示。

一、选择题（每空1分，共15分）1.D2.D3.C4.D5.B6.A7.B8.B9.C 10.B11.D 12.A 13.B 14.D 15.D二、判断题（每空1分，共10分）1.×2.×3.√4.×5.×6.√7.×8.×9.×10.×三、填空题（每空1分，共10分）1.q=p->next; p->next=q->next; free(q);2.（rear-front+m）% m3.两串的长度相等且两串中对应位置的字符也相等。

4.22685.186.2K+1-17.98.6、3、4、59.6310.初始有序四、应用题（每题7分，共35分）1.字符A，B，C，D出现的次数为9,1,5,3。

其哈夫曼编码如下A:1，B:000，C:01，D:0012.先序：A B C D E F G H I J K L中序：C B E D F G A J I H K L后序：C E G FD B J I L K H A3.构造最小生成树过程如下：（下图也可选(2,4)代替(3,4),(5,6)代替(1,5)）4.ASL =（1+1+1+2+1+2+1+2）/8=11/85.不变调整40之后：调整85之后：调整22五、算法设计题（每题15分，共30分）1.LinkedList Union(LinkedList la,lb)∥la,lb分别是带头结点的两个单链表的头指针，链表中的元素值按递增序排列，本算法将两链表合并成一个按元素值递减次序排列的单链表。

{ pa=la->next; pb=lb->next;∥pa，pb分别是链表la和lb的工作指针la->next=null; ∥la作结果链表的头指针，先将结果链表初始化为空。

while(pa!=null && pb!=null) ∥当两链表均不为空时作if(pa->data<=pb->data){ r=pa->next; ∥将pa 的后继结点暂存于r。

哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编最新资料，WORD格式，可编辑修改！目录【数据结构】.................................................................................................................... 错误!未定义书签。

2005年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题.... 错误!未定义书签。

2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (9)2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (13)2002年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (17)2001年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (19)【计算机组成原理】 (23)2008年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (23)2005年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (28)2004年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (31)2003年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (35)说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。

2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题哈尔滨工程大学2003年数据结构试题一、判断题(每小题一分，共十分)1．数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。

对2．线性表的逻辑顺序与存储顺序总是一致的。