成都理工大学计算机系统结构试题

1.冯诺依曼计算机体系采用了存储程序方案，把解题过程的每一步用指令表示，并按照顺序编写成为程序，存放在存储器中。

基本特点（1）计算机由运算器，控制器，存储器，输入输出设备组成（2）采用存储程序的方式，程序和数据放在同一个存储器中，以二进制表示（3）指令由操作码和地址码组成（4）指令在存储器中顺序存放，由指令计数器指明要执行的指令存储单元地址（5）机器以运算器为中心，输入输出设备与存储器间的数据传递都通过运算器。

2.计算机四种系统单指令流单数据流（每次执行一条指令，每次操作一个数据），单指令流多数据流（多个处理器，由指令控制部件向多个处理器发送同一指令，各处理器操作各自数据），多指令流单数据流（同一时刻执行多条指令，处理同一数据），多指令流多数据流（每台处理器执行各自指令，操作各自数据）。

3.加法器，加法器实现，半加器和全加器加法器是计算机基本运算部件之一。

半加器不考虑进位输入，全加器考虑进位输入半加器：H n=X n*Y n+X n*Y n全加器：F n=X n*Y n*C n-1+X n*Y n*C n-1+X n*Y n*C n-1+X n*Y n*C n-1Cn=X n*Y n*C n-1+X n*Y n*C n-1+X n*Y n*C n-1+X n*Y n*C n-14.二进制数据（编码形式）表现方法，特点与区别编码形式：0,1序列各种转化：看书P32-P36原码：正数最高位为0，负数最高位为1其余不变补码：正数不变最高位为0，负数按位取反再加1,0的补码唯一为000...反码：正数不变最高位为0，负数最高位取1，其余位取反移码：补码符号位取反其他运算：看书5.为什么运算使用补码简化运算器设计6.数据校验码实现原理加进一些冗余码，使合法数据编码出现某些错误时就成为非法编码，通过检查编码的合法性来发现错误。

海明校验码：从右到左H1~Hn, 2r>=k+r,k为数据位数，r为校验码数，校验码位于2i处校验码值=各相关数据位异或。

2022年成都理工大学软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、若单译码方式的地址输入线为6，则译码输出线有（）根，那么双译码方式有输出线（）根。

A.64，16B.64，32C.32，16D.16，642、下述说法中正确的是（）。

I.半导体RAM信息可读可写，且断电后仍能保持记忆Ⅱ.动态RAM是易失性RAM，而静态RAM中的存储信息是不易失的Ⅲ.半导体RAM是易失性RAM，但只要电源不断电，所存信息是不丢失的IV.半导体RAM是非易失性的RAMA.I、ⅢB.只有ⅢC.Ⅱ、IVD.全错3、计算机硬件能够直接执行的是（）。

1.机器语言程序IⅡ.汇编语言程序Ⅲ.硬件描述语言程序入A.仅IB.仅I、ⅡC.仅I、ⅢD. I、Ⅱ 、Ⅲ4、在计算机系统中，作为硬件与应用软件之间的界面是（）。

A.操作系统B.编译程序C.指令系统D.以上都不是5、只有当程序要执行时，它才会去将源程序翻译成机器语言，而且一次只能读取、翻译并执行源程序中的一行语句，此程序称为（）。

A.目标程序B.编译程序C.解释程序D.汇编程序6、在集中式总线控制中，响应时间最快的是（）。

A.链式查询B.计数器定时查询C.独立请求D.分组链式查询7、下列关于总线说法中，正确的是（）I.使用总线结构减少了信息传输量II.使用总线的优点是数据信息和地址信息可以同时传送III.使用总结结构可以提高信息的传输速度IV.使用总线结构可以减少信息传输线的条数A.I，II，IIIB.II，III，IVC.III，IVD.只有I8、（）不是常用三级时序系统中的一级。

A.指令周期B.机器周期C.节拍D.定时脉冲9、指令寄存器中寄存的是（）A.下一条要执行的指令B.已执行完了的指令C.正在执行的指令D.要转移的指令10、下列关于多重中断系统的叙述中，错误的是（）A.在一条指令执行结束时响应中断B.中断处理期间CPU处于关中断状态C.中断请求的产生与当前指令的执行无关D.CPU通过采样中断请求信号检测中断请求11、计算机的外部设备指（）A.输入/输出设备B.外存储器C.输入/输出设备和外存储器D.以上均不正确12、float类型（即IEEE754标准中的单精度浮点数格式）能表示的最大整数是（）。

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.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件8、IBM360/91对指令中断的处理方法是（）A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度9、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。

A.软件，固件，硬件B.固件，软件，硬件C.硬件，软件，固件D.硬件，固件，软件10、对机器语言程序员透明的是( )。

A.中断字B.主存地址寄存器C.通用寄存器D.条件码11、在尾数下溢处理方法中，平均误差最大的是（）A.截断法B.舍入法C.恒置"1"法D.ROM查表法12、程序员编写程序时使用的地址是( )。

2021年成都理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、假设某指令的一个操作数采用变址寻址方式，变址寄存器中的值为007CH，地址007CH中的内容为0124H，指令中给出的形式地址为B000H，地址B000H中的内容为C000H，则该操作数的有效地址为（）。

A.B124HB.Cl24HC.B07CHD.CO7CH2、某指令系统指令字长为8位，每一地址码长3位，用扩展操作码技术。

若指令系统具有两条二地址指令、10条零地址指令，则最多有（）条一地址指令。

A.20B.14C.10D.63、在补码一位乘中，若判断位Y n Y n+1=01，则应执行的操作为（）。

A.原部分积加[-x]补，然后右移一位B.原部分积加[x]补，然后右移一位C.原部分积加[-x] 补，然后左移一位D.原部分积加[x]补，然后左移一位4、下列关于浮点数加减法运算的叙述中，正确的是（）。

I.对阶操作不会引起阶码上溢或下溢Ⅱ.右归和尾数舍入都可能引起阶码上溢Ⅲ.左归时可能引起阶码下溢IV.尾数溢出时结果不一定溢出A.仅Ⅱ、ⅢB. 仅I、Ⅱ、ⅢC.仅I、Ⅲ、IⅣD. I、Ⅱ、Ⅲ、Ⅳ5、下列关于各种移位的说法中正确的是（）。

I.假设机器数采用反码表示，当机器数为负时，左移时最高数位丢0，结果出错；右移时最低数位丢0，影响精度Ⅱ在算术移位的情况下，补码左移的前提条件是其原最高有效位与原符号位要相同Ⅲ.在算术移位的情况下，双符号位的移位操作中只有低符号位需要参加移位操作（）A. Ⅲ、ⅡB.只有ⅡC.只有ⅢD.全错6、在全相联映射、直接映射和组相联映射中，块冲突概率最小的是（）。

A.全相联映射B.直接映射C.组相联映射D.不一定7、存储器采用部分译码法片选时，（）。

A.不需要地址译码器B.不能充分利用存储器空间C.会产生地址重叠D.CPU的地址线全参与译码8、下列关于配备32位微处理器的计算机的说法中，正确的是（）。

填空1.在计算机系统中，若两个或多个事件在同一时间间隔内发生，则称为并发。

（时刻为并行）2.操作系统提供的用户接口通常有命令接口、程序接口和图形接口。

3.在计算机系统中，允许多个程序同时进入计算机内存，并利用交替运算的方法使它们运行，这种技术称为多道程序设计技术。

4.在多道批处理系统和分时系统中，作为资源分配和独立运行的基本单位是进程。

5.既考虑专业等待时间，又考虑作业执行时间的调度算法是最高响应。

6.进程存在的唯一标志是进程控制块。

7.进程的创建和撤消都是操作系统通过原语操作来实现的。

8.并发和共享是操作系统的两个最基本的特征，两者之间互为存在条件。

9.在多道批处理环境中，由于多个进程因竞争资源或进程推进非法将造成进程死锁。

10. 周转时间是指从作业提交给操作系统到作业完成的时间间隔。

11.在多道程序环境中，源程序必须经过编译，链接和装入三个步骤后才能运行。

12.程序的局部性原理表现在两个方面，分别是时间局限性和空间局限性。

13.在DMA输入/输出控制方式中，控制器获得总线控制权后，直接与内存进行数据交换。

14.动态分区分配中，系统将内存中无法利用的小空闲分区合并在一起组成一个较大的空闲分区，以满足程序的需要，这种方法称为紧凑技术。

15.在操作系统中采用缓冲区技术的目的是为了增强系统的并行处理能力，减少对CPU 中断的次数，从而提高资源的利用率。

16.操作系统中将访问临界资源的那段代码称为临界区17.任何一个文件，都存在两种形式的组织结构，分别是逻辑结构和物理结构。

选择1.操作系统的基本类型主要有AA、批处理、分时、实时操作系统B、批处理、分时、多任务操作系统C、单用户、多用户、批处理系统D、实时、分时、多用户操作系统2.下面对进程的描述中，错误的是BA、进程是动态的概念B、进程是指令的集合C、进程执行需要处理机D、进程是有生命周期的3.以下不是信号量能实现的功能是CA、进程同步B、进程互斥C、进程并发执行D、进程执行的前趋关系4.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式D。

成都理工大学计算机系统结构总复习提纲2016系统结构总复习CH01一．基本概念1.计算机系统层次结构（0-6级）: p32.系统结构的定义由程序设计者所看到的一个计算机系统的属性，即概念性结构和功能特性。

计算机系统结构主要研究软件、硬件界面的确定，即哪些功能由硬件或软件完成。

计算机组成：指的是计算机系统结构的逻辑实现计算机实现：指的是计算机组成的物理实现3.透明性：一种本来是存在的事物或属性，但从某种角度看似乎不存在，称为透明性现象。

4. Flynn 分类法：SISD ：单指令单数据流SIMD ：单指令多数据流MISD ：多指令单数据流MIMD ：多指令多数据流5. 计算机系统设计者的主要任务：（1）确定用户对计算机系统的功能、价格和性能的要求（2）软硬件的平衡（3）设计出符合今后发展方向的系统结构6. 计算机系统设计的主要方法：由下往上设计、由上往下设计、有中间开始设计7. 存储程序原理的基本点是指令驱动，即程序由指令组成8. 系列机：指在一个厂家生产的具有相同的系统结构，但具有不同组成和实现的一系列不同型号的机器。

9. 模拟与仿真：模拟：用软件方法在一台现有的计算机上实现另一台计算机的指令系统，若A 实现B ，那么称A 为宿主机，B 为虚拟机。

仿真：用微程序直接解释另一种机器指令系统的方法称为仿真。

A 为宿主机，B 为目标机。

二、计算题：1. Amdahl 定律eee n o n e e e o n e e o o S F F T T S S F F T T F F T T +-==+-=+-=)1(1 根据加速比定义，有：)1( ：操作加快，总时间降为改进之后由于其中部分，)1(间可写为：改进之前程序运行总时2.CPI 计算3．MIPSCH02一．基本概念n i i ni=1i i i=1(I )I CPI CPI CPI IC IC ==? ∑∑。

，主要用于向量计算机条数每次浮点运算所需指令；，主要用于标量计算机MIPS MFLOPS CPIf CYCLE CPI IC IC T IC MIPS e =?==?=---6661010101. 目前常用的编址单位有：字编址、字节编址、位编址。

一．判断题（共15分）1．链表是随机存取结构。

（）2．队列具有先进先出的特点。

（）3．顺序表不支持随机存取。

（）4．可以使用定长顺序存储结构来存放字符串。

（）5．二叉树是有序树。

（）6．网是边上带权的图。

（）7．n个结点连通图的生成树有n-1条边。

（）8．深度为8的二叉树具有255个叶子结点。

（）9．邻接多重表只能用作有向图的存储结构。

（）10．十字链表只能用作无向图的存储结构。

（）11．快速排序属于交换排序方法。

（）12．堆排序属于插入排序方法。

（）13．完成链式基数排序不需要进行关键字比较。

（）14．折半查找要求查找表具有顺序存储结构。

（）15．B+ 树属于动态树型查找表。

（）二．在下面诸结构中，哪一些是线性表？（3分）1．(a,b,c,f,g)2．((a,b),(b,c),(a,c))3．((a,b),(a,(b,c)),(a,b))4．(b,a,d,f,(a,c))5．((a,(b,c)),(b,(c,d)),(f,(g,h)))三．指出下述广义表的层次数？（3分）1．((a,b),a,((c,d)))2. (a,b,c)3. ((a,b),((b,c),((c,d),e)),f)四．指出下述广义表的表头和表尾（共3分）1．((a,b),(b,c,d) ,f)表头是：表尾是：2. (a,(b,c),((a,b),c))表头是：表尾是：3. ((a,b,(c,d)))表头是：表尾是：五．有一个静态链表存放在下图所示的数组中，请按先后顺序写出该链表中的元素（3分）下标元素游标0 71 QIAN 42 SUN 13 LI 54 ZHOU 85 WU 06 ZHENG 27 WANG 28 LIU 3六．下面几棵二叉树中哪棵是满二叉树？哪棵是完全二叉树？（3分）（A）（B）（C）（D）七．设结点a 、b 、c 、d 的权分别为7、5、2、4，请问下面哪棵二叉树是赫夫曼树（3分）ABCDAB CD75247524AB CD 7524（a）（b）（c）八、请指出下面几棵树的度分别为多少？（3分）（a）（b）（c）八． 写出下面二叉树的顺序存储结构（3分）A B CD E FGH I九． 写出下面二叉树的中序遍历序列（3分）A B CD E F G H I十． 写出下面森林的先序遍历序列（3分）AB C D EF G H I J KLM NOP Q RST U VWX Y十一．写出下面图从顶点A开始进行广度优先搜索的遍历序列（3分）ABCDE FGHIJ K L十三. 请将下述关键字15、70、34、100、50、30、80构成一棵具有平衡二叉树特点的二叉排序树（3分）十四.写出字符串堆结构的结构定义（3分）十五. 指出下面算法的时间复杂度（3分）for(i=1;i<=n;i++)for(j=1;j<=n;j++){ c[i][j]=0;for(k=1;k<=n;k++)c[i][j]+=a[i][k]*b[k][j];}该算法的时间复杂度为：十六.写出下面稀疏矩阵的（非零元）三元组表（3分）⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡700005000020000000080060000100三元组表为：十七. 画出下面树的二叉链表（即孩子兄弟表示法）型存储结构（3分）AB C D E F GH IJK L十八.写出下面无向网的邻接矩阵（3分）V1V2V3V4V5V623146579810十九. 若树以二叉链表（即孩子兄弟表示法）作存储结构，则可找到一棵唯一对应的二叉树。

2022年成都理工大学工程技术学院软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、缓冲技术的缓冲池通常设立在（）中。

A.主存B.外存C.ROMD.寄存器2、下列关于SPOOLing的叙述中，不正确的是（）A.SPOOLing系统中必须使用独占设备B.SPOOLing系统加快了作业执行的速度C.SPOOLing系统使独占设备变成了共享设备D.SPOOLing系统利用了处理器与通道并行上作的能力3、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。

A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用4、一个页式虚拟存储系统，其并发进程数固定为4个。

最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，（）说明系统需要增加进程并发数？I.CPU利用率13%：磁盘利用率97%II.CPU利用97%；磁盘利用率3%III.CPU利用率13%：磁盘利用3%A. IB.IIC.IIID.I、III5、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A.224BB.216BC.28BD.232 B6、下列选项中，不是操作系统关心的主要问题的是（）。

A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译7、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II8、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程9、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II10、若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。

2022年成都理工大学计算机科学与技术专业《数据库原理》科目期末试卷B（有答案）一、填空题1、已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是______________，系关系的外码是______________，学生关系的主码是______________，外码是______________。

2、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。

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

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

4、关系数据库中基于数学的两类运算是______________和______________。

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

一个关系R6、在SELECT命令中，______子句用于选择满足给定条件的元组，使用______子句可按指定列的值分组，同时使用______子句可提取满足条件的组。

7、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。

8、数据管理技术经历了______________、______________和______________3个阶段。

9、主题在数据仓库中由一系列实现。

一个主题之下表的划分可按______、______数据所属时间段进行划分，主题在数据仓库中可用______方式进行存储，如果主题存储量大，为了提高处理效率可采用______方式进行存储。

10、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。

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

2022年成都理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下述文件中适合于磁带存储的是（）。

A.顺序文件B.索引文件C.哈希文件D.多关键字文件2、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。

A.NB.2N-1C.2ND.N-13、连续存储设计时，存储单元的地址（）。

A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续4、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。

A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s5、下列关于AOE网的叙述中，不正确的是（）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。

A．只有e B．有e、b C．有e、c D．无法确定7、下列叙述中，不符合m阶B树定义要求的是（）。

A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。

A.107B.108C.214D.2159、设X是树T中的一个非根结点，B是T所对应的二叉树。

在B中，X是其双亲的右孩子，下列结论正确的是（）。

A.在树T中，X是其双亲的第一个孩子B.在树T中，X一定无右兄弟C.在树T中，X一定是叶结点D.在树T中，X一定有左兄弟10、下面关于B和B+树的叙述中，不正确的是（）A.B树和B+树都是平衡的多叉树B.B树和B+树都可用于文件的索引结构C.B树和B+树都能有效地支持顺序检索D.B树和B+树都能有效地支持随机检索二、填空题11、对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为______。

计算机系统结构一. 填空题(30分，每题1分)1、从（使用语言的）角度可以将系统看成是按（功能）划分的多个机器级组成的层次结构。

2、、计算机系统结构也称（计算机体系结构），指的是（传统机器级的系统机构）。

它是（软件/硬件（固件））的交界面，是机器语言汇编语言程序设计者或编译程序设计者看到的（机器物理系统）的抽象。

3. 主存容量与编址方式的确定属于（计算机系统结构），主存是否采用多体交叉属于（计算机组成），主存器件的选定属于（计算机实现）。

4. 费林按指令流和数据流的多倍性把计算机系统分成（SISD），（SIMD），（MISD）和（MIMD）四大类。

传统的单处理机属于（SISD），紧密耦合和松散耦合多处理机属于（MIMD）, 阵列处理机和相联处理机属于（SIMD）。

5.寻址方式指的是指令按什么方式寻找(或访问)到所需的操作数或信息的，具有分别面向( 主存)、( 寄存器)和堆栈的寻址方式。

6.根据所用的存储映象算法，虚拟存储器管理方式主要有段式、( 页式)和(段页式)三种。

7.基本输入输出方式有（程序控制输入输出方式），（中断输入输出方式），（DMA 方式），（通道输入输出方式），(外围处理机方式) 五种。

8.在同一器件技术水平上，进一步提高计算机系统性能的有效途径是（开发并行性）。

9. 从计算机信息加工的步骤和阶段的并行性看，并行性等级可分为（存储器操作并行），（处理机操作步骤并行），（处理机操作并行）和（作业或程序之间）。

二 . 选择题(20分，每题2分)1. 计算机系统结构设计者所关心的是________所看到的的计算机结构。

A)硬件设计人员B)逻辑设计人员C)机器语言或汇编语言程序员D)高级语言程序员2 .在计算机系统设计时，为了提高系统性能，应当注意________。

A)加快经常性使用指令的执行速度B)要特别精心设计少量功能强大的指令C)要减少在数量上占很小比例的指令的条数D)要加快少量指令的速度3 . 重叠寄存器技术主要用于解决在RISC系统中因________而导致的问题。

2022年成都理工大学工程技术学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、在SPOOLing系统中，用户进程实际分配到的是（）。

A.用户所要求的外设B.内存区，即虚拟设备C.设备的部分存储区D.设备的部分空间2、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。

A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中3、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）4、产生内存抖动的主要原因是（）A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理5、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。

A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定6、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。

A.终端命令B.图形用户窗C.系统调用D.作业控制语言7、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容8、（）结构的文件最适合于随机存取的应用场合。

A.流式B.索引C.链接D.顺序9、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.320C.80KD.320K10、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。

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

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

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括（），I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III3、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。

I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV4、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针5、若一个信号量的初值为3，经过多次P、V操作之后当前值为-1，则表示等待进入临界区的进程数为（）A.1B.2C.3D.46、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。

那么，逻辑地址的有效位是（）位，物理地址至少是（）位。

A.10，11B.12，14C.13，15D.14，167、下列存储管理方式中，会产生内部碎片的是（）。

I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV8、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV9、下列选项中，在用户态执行的是（）。

2022年成都理工大学工程技术学院公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、十进制数111等于二进制数（）A.10110111B.10110011C.01101111D.011001112、八进制数453转换成十进制数是（）A.324B.267C.299D.2653、一个数是11011D，则它是一个（）A.二进制B.八进制C.十进制D.十六进制4、二进制数01010101等于十进制数（）A.85B.87C.89D.915、计算机病毒对于操作计算机的人，（）A.只会感染，不会致病B.会感染致病C.不会感染D.会有厄运6、在计算机汉字系统中，汉字字库中存放的是汉字的（）A.外码B.字形码C.国标码D.机内码7、在计算机领域中通常用主频来描述（）A. 计算机的运算速度B. 计算机的可靠性C. 计算机的可运行性D. 计算机的可扩充性8、在Windows 7中，获取帮助信息可直接按（）A.F1键B.F2键C.F3键D.F4键9、在Windows 7资源管理器中，若选中了C盘上的一个文件，并用鼠标左键将其拖搜到D盘中，其结果是（）A.将该文件从C盘移动到D盘B.将该文件从C盘复制到D盘C.将该文件从C盘副除D.无任何结果10、Windows 7系统提供了4种桌面图标的排列方式，分别是按：名称、大小，以及（）A.访问频率和最近访问日期排列B.项目类型和访问频率排列C.项目类型和修改日期排列D.项目类型和创建日期排列11、在Windows 7提供了各种系统工具，其中可以检查、诊断和修复各种类型磁盘损坏错误的是（）A.磁盘扫描程序B.磁盘空间管理程序C.磁盘碎片整理程序D.备份程序12、在已最大化的Windwos窗口中，要阅读窗口中没有显示的内容，可使用窗口的（）A.窗口边框B.滚动条C.控制菜单D.还原按钮13、在Windows 7中,下列不正确的文件名是（）A.X.Y.ZB.MyFilesC.X$Y.CD.A<B,DOC14、在Word中，用户同时打开了4个文档窗口，当前活动窗口有（）A.1个B.2个C.3个D.4个15、在Word2010中若对当前文档修改后，没有存盘就进行关闭操作，则（）A.显示出错信息，并拒绝执行关闭命令，回到编辑状态B.弹出对话框，提醒用户保存对文件所做的修改C.自动将当前编辑的文件存盘D.执行关闭命令，将会丢失当前文本所做的修改16、若要调整Word文档段落的左右边界及缩进量.快捷方便的是利用（）A.菜单命令B.“常用”工具栏C.“格式”工具栏D.“标尺”17、在Word 2010中，插入题注应使用（）A."开始”功能区B.“插入”功能区C.“引用”功能区D."视图”功能区18、在Word中 Ctrl+,A快捷键的作用,等价与在文档选定区（）A.用鼠标左键双击B.用鼠标左键三击C.用鼠标右键单击D.用鼠标右键双击19、在Word中,要设置文章的行间距应选择“格式”菜单中的（）A.“段落”命令B.“字体”令C.“样式”命令D.“分栏”命令20、若已将Exce12010工作表A1单元格设为数值格式，当其中输入的数字超出列宽时，A1单元格显示（）A.######B.#VALUEC.从高位截取列宽显示的数字位数D.从低位截取列宽显示的数字位数21、向Excel 2010单元格输入数据之后，单元格中出现一串“#”符号，表示（）A.单元格被隐藏B.单元格被加密C.用户输入了错误的数据D.输入的数值长度超过了单元格的宽度22、向Excel 2010单元格输入数据之后，单元格中出现一串#符号，表示（）A.单元格被隐藏B.用户输入了错误的数据C.单元格被加密D.输入的数据长度超过了单元格的宽度23、在Word 2010 的快速访问工具栏中，“9”按钮的功能是（）A.撤销操作B.恢复操作C.删除一个字符D.加粗24、在Excel 2010中，B5单元格的公式为：=AVERAGE(ŞBŞ2：B4），将其复制到D5单元格后，D5单元格的公式为（）A=AVERAGE(B$2：$D4)B=AVERAGE($D$2：D4)C=AVERAGE($B$2：D4)D=AVERAGE（$B$2：B4)25、在Excel 2010中，若在Sheetl的A1单元格公式中，计算Sheet1的B1单元格与Sheet2的B1单元格数据相加的结果，应输入（）A. =B1+B1B.=Sheetl!Bl+BlC. =Bl+Sheet2!BlD.=Al+Sheet2!Bl26、PowerPoint 2010不具有的功能是（）A.图文编辑B.设计放映方式C.对数据进行分类汇总D.编辑幻灯片的放映次序27、在PowerPoint 2010中，演示文稿与幻灯片的关系是（）A.同属于一个对象B.相互独立并没有联系C.演示文稿由若干个幻灯片组成D.幻灯片由若干个演示文稿组成28、Internet的中文含义是（）A.万维网B.局域网C.因特网D.以太网29、当计算机以拨号方式接入Internet时，使用的设备有线电话和（）A.网卡B.ModemC.电话机D.交换机30、下列有关计算机病毒的叙述中，正确的是（）A.计算机病毒是一种可对人体健康造成一定危害的病毒，B.防范病毒最直接有效的方法是经常对磁盘进行格式化C.计算机病毒是一组计算机指令或程序代码D.安装了杀毒软件的计算机将不会再被计算机病毒所侵害二、填空题31、在Windows 7中，文件或文件夹的管理可以使用资源管理器和______。

2022年成都理工大学计算机应用技术专业《计算机网络》科目期末试卷B（有答案）一、选择题1、下列（）设备可以隔离ARP广播帧。

A.路由器B.网桥C.以太网交换机D.集线器2、路由器的分组转发部分由（）部分组成。

A.交换结构B.输入端口C.输出端口D.以上都是3、假设一个无噪声的信道，带宽是6MHz，并且采用了4级数字信号，那么它每秒可发送的数据量为（）A.6MbitB.12MbitC.24MbitD.48Mbit4、对一个无噪声的4kHz信道进行采样，可达到的最大数据传输率是（）A.4kbit/sB.8kbit/sC.1kbit/sD.无限大5、采用HDLC传输比特串01111111 1000 001，在比特填充后输出为（）。

A.0111 1101 1100 0001B.0101 1111 1100 0001C.0111 1011 1100 0001D.0111 1110 1100 00016、PPP提供的功能有（）A.一种成方法B.链路控制协议（LCP）C.网络控制协议（NCP）D.A.B和C都是7、图所示网络中，假设所有域名服务器均采用选代查询方式进行域名解析。

当H4访问规范域名某个的网站时，域名服务器201.1.1.1在完成该域名解析过程中，可能发出DNS查询的最少和最多次数分别是（）。

A.0，3B.1，3C.0，4D.1，48、某IP网络的连接如图所示，在这种配置下IP全局广播分组不能够通过的路径是（）。

A.计算机P和计算机Q之间的路径B.计算机P和计算机S之间的路径C.计算机Q和计算机R之间的路径D.计算机S和计算机T之间的路径9、局域网和广域网之间的差异是（）。

A.所使用的传输介质不同B.所覆盖的范围不同C.所使用的协议不同D.B和C10、（）一定可以将其管辖的主机名转换为该主机的IP地址。

A.本地域名服务器B.根域名服务器C.授权域名服务器D.代理域名服务器11、最符合www服务器概念的选项是（）。

2022年成都理工大学软件工程专业《计算机网络》科目期末试卷B（有答案）一、选择题1、图所示网络中，假设所有域名服务器均采用选代查询方式进行域名解析。

当H4访问规范域名某个的网站时，域名服务器201.1.1.1在完成该域名解析过程中，可能发出DNS查询的最少和最多次数分别是（）。

A.0，3B.1，3C.0，4D.1，42、所示网络中，假设R1、R2、R3采用RIP协议交换路由信息，且均已收敛。

若R3检测到网络201.1.2.0/25不可达，并向R2通告一次新的距离向量，则R2更新后，其到达该网络的距离是（）。

A.2B.3C.16D.173、路由器主要实现了（）的功能。

A.数据链路层、网络层与应用层的功能B.网络层与传输层的功能C.物理层、数据链路层与网络层的功能D.物理层与网络层的功能4、互联网规定的B类私有地址为（）。

A.172.16.0.0/16B.172.16.0.0/12C.172.15.0.0/16D.172.15.0.0/125、根据CSMA/CD协议的工作原理，需要提高最短帧长度的是（）A.网络传输速率不变，冲突域的最大距离变短B.上层协议使用TCP的概率增加C.在冲突域不变的情况下减少线路的中继器数量D.冲突域的最大距离不变，网络传输速率提高6、在连续ARQ协议中，当滑动窗口序号位数为n时，则发送窗口最大尺寸为（）。

A.2n-1B.2n-1C.2nD.2n7、在TCP中，采用（）来区分不同的应用进程。

A.端口号B.IP地址C.协议类型D.MAC地址8、如图所示，为两个局域网LAN1和LAN2通过网桥1和网桥2互连后形成的网络结构。

假设站A发送一个帧，但其目的地址均不在这两个网桥的地址转发表中，这样的结果会是该帧（）。

A.经网桥1（或网桥2）后被站B接收B.被网桥1（或网桥2）丢弃C.在整个网络中无限次地循环下去D.经网桥1（或网桥2）到达LAN2，再经过网桥2（或网桥1）返回LANI后被站A吸收9、可靠的传输协议中的“可靠”指的是（）。

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

若当前指令地址是3008H，要求转移到300FH，则该转移指令第二个字节的内容应为（）；若当前指令地址为300FH，要求转移到3004H，则该转移指令第二字节的内容为（）。

A.05H，F2HB.07H，F3 HC.05H，F3HD.07H，F2H2、执行操作的数据不可能来（）。

A.寄存器B.指令本身C.控制存储器D.存储器3、组成一个运算器需要多个部件，但下面所列（）不是组成运算器的部件。

A.通用寄存器组B.数据总线C.ALUD.地址寄存器4、当定点运算发生溢出时，应（）。

A.向左规格化B.向右规格化C.舍入处理D.发出出错信息5、在补码一位乘中，若判断位Y n Y n+1=01，则应执行的操作为（）。

A.原部分积加[-x]补，然后右移一位B.原部分积加[x]补，然后右移一位C.原部分积加[-x] 补，然后左移一位D.原部分积加[x]补，然后左移一位6、有如下C语言程序段：for（k=0；k<1000；k++）a[k]=a[k]+32；若数组a及变量k均为int型，int型数据占4B，数据Cache采用直接映射方式、数据区大小为1KB，块大小位16B，该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺失率约为（）。

A.1.25%B.2.5%C.12.5%D.25%7、若单译码方式的地址输入线为6，则译码输出线有（）根，那么双译码方式有输出线（）根。

A.64，16B.64，32C.32，16D.16，648、下列关于计算机操作的单位时间的关系中，正确的是（）。

A.时钟周期>指令周期>CPU周期B.指令周期CPU周期>时钟周期C.CPU周期>指令周期>时钟周期D.CPU周期>时钟周期>指令周期9、将高级语言源程序转换为机器目标代码文件的程序是（）。

2022年成都理工大学工程技术学院软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、有效容量为128KB的Cache，每块16B，8路组相联。

字节地址为1234567H的单元调入该Cache，其tag应为（）。

A.1234HB.2468HC.048DHD.12345H2、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。

A.3HB.7HC.7HD.3fH3、假设基准程序A在某计算机上的运行时间为100s，其中90s为CPU时间，其余为/O 时间。

若CPU速度提高50%，V/O速度不变，则运行基准程序A所耗费的时间是（）。

A.55sB.60sC.65 sD.70s4、只有当程序要执行时，它才会去将源程序翻译成机器语言，而且一次只能读取、翻译并执行源程序中的一行语句，此程序称为（）。

A.目标程序B.编译程序C.解释程序D.汇编程序5、冯·诺依曼型计算机的设计思想主要有（）。

1.存储程序Ⅱ.二进制表示Ⅲ.微程序方式Ⅳ.局部性原理A. I，ⅢB.Ⅱ，ⅢC.IⅡ，IⅣD.I，IⅡ6、总线的半同步通信方式是（）。

A.既不采用时钟信号，也不采用握手信号B.只采用时钟信号，不采用握手信号C.不采用时钟信号，只采用握手信号D.既采用时钟信号，又采用握手信号7、在链式查询方式下，若有N个设备，则（）。

A.只需一条总线请求线B.需要N条总线请求线C.视情况而定，可能一条，也可能N条D.以上说法都不对8、某指令格式如下所示。

其中M为寻址方式，I为变址寄存器编号，D为形式地址。

若采用先变址后间址的寻址方式，则操作数的有效地址是（）。

A.I+DB.（I）+DC. (（I）+D)D.（（I））+D9、在计算机体系结构中，CPU内部包括程序计数器（PC）、存储器数据寄存器（MDR）、指令寄存器（IR）和存储器地址寄存器（MAR）等。

若CPU要执行的指令为MOV RO，#100（即将数值100传送到寄存器R0中），则CPU首先要完成的操作是（）。