解决问题合集

此问题合集可能存在题目出问题的情况

①

2、某计算机字长8位，机器数 11111111 对应的十进制真值不可能是( ).（单选）    -1（补码），-127（原码），127（移码），0（反码）

A、-1    B、127    C、0    D、-128   

参考答案：D

4、设G(x) = 1011，某(7,4)码为K1K2K3K4K5K6K7，仅K7出错时进行CRC校验得到的余数为001，当仅K5出错时，进行CRC校验得到的余数为   

A、100    B、010    C、011    D、110   

参考答案：A

6、如果某系统15*4=112成立，则系统采用的进制是  (x+5)*4=x^2+x+2 

A、6    B、7    C、8    D、9 

参考答案：A

7、2^100 mod 7 = 

2^100 = (2^3)^33 * 2 = 8^33 * 2   因为乘积的模等于模的乘积   

8 % 7 = 1 所以（8^33 * 2）%  7 =（8 % 7 ) ^33 * ( 2 % 7) = 2

A、2    B、3    C、4    D、5   

参考答案：A

4、设Ｘ为被加（减）数，Ｙ为加（减）数，Ｓ为运算结果，均采用补码数据表示，下列关于溢出电路设计的描述中，正确的是（ ） （ 多选）   

A、采用单符号位时，直接用Ｘ、Ｙ和Ｓ的符号位就可设计溢出监测电路   

B、采用双符号位时，可直接用Ｓ的双符号位设计溢出检测电路   

C、采用单符号位时，可直接用Ｘ、Ｙ最高有效数据位运算后的进位位和Ｓ的进位设计溢出监测电路   

D、对无符号数的加／减运算，可利用运算器的进位信号设计溢出检测电路   

参考答案：BCD

11、假定主存按字节编址，cache共有64行，采用4路组相联映射方式，主存块大小为32字节，所有编号都从0开始。问主存第3000号单元所在主存块对应的cache组号是  (是不是余几就是几的组号

A、1    B、5    C、13    D、29   

参考答案：C

7、下列寻址方式中，有利于缩短指令地址码长度的是 （ ） （单选）   

A、寄存器寻址    B、隐含寻址    C、直接寻址    D、间接寻址   

参考答案：B

8、假设某条指令的一个操作数采用寄存器间接寻址方式，假定指令中给出的寄存器编号为8，8号寄存器的内容为1200H，地址1200H中的内容为12FCH，地址12FCH中的内容为3888H，地址3888H中的内容为88F9H．则该操作数的有效地址为( ) (单选)   

A、1200H    B、12FCH   

C、3888H    D、88F9H   

参考答案：A

 10、某计算机按字节编址，采用大端方式存储信息。其中，某指令的一个操作数的机器数为ABCD 00FFH，该操作数采用基址寻址方式，指令中形式地址（用补码表示）为FF00H，当前基址寄存器的内容为C000 0000H，则该操作数的LSB(即该操作数的最低位FFH)存放的地址是( ) (单选)

A、C000 FF00H B、C000 FF03H

C、BFFF FF00H D、BFFF FF03H

参考答案：D

4、多周期CPU中，下列有关指令和微指令之间关系的描述中，正确的是（ ）。（单选）   

A、一条指令的功能通过执行一条微指令来实现   

B、一条指令的功能通过执行一个微程序来实现  

C、通过指令的寻址方式实现指令与微程序的映射   

D、通过指令的形式地址字段实现指令与微程序的映射   

参考答案：B　　选项C和D都是错误的，因为指令与微程序的映射不是通过指令的寻址方式或形式地址字段来实现的，而是通过指令的操作码字段来实现的。操作码字段用于确定指令的类型和功能，从而选择相应的微程序。

8、下列有关取指令操作部件的叙述中，正确的是（ ）（多选）   

A、取指令操作的延时主要由存储器的取数时间决定   

B、取指令操作可以和下条指令地址的计算操作同时进行   

C、单周期CPU数据通路中需使用指令寄存器存放取出的指令   

D、PC在单周期数据通路中不需要“写使能”控制信号   

参考答案：ABD

10、下列关于取指阶段指令流程的描述中，正确的是( ) （多选）   

A、不同PC增量方式影响取指流程  

B、取指流程中只有一条数据通路   

C、CPU内总线结构影响取指流程   

D、取指流程包含取指和PC增量流程   

参考答案：ACD

11、下列有关多周期数据通路和单周期数据通路比较的叙述中，正确的是（） （多选）   

A、单周期处理器的CPI总比多周期处理器的CPI大  

 B、指令执行过程中，单周期处理器中有效的控制信号取值一直不变，而多周期处理器中的有效控制信号的值可能会发生改变  

 C、一条指令执行过程中，单周期数据通路中的每个部件只能被使用一次，而在多周期中同一个部件可使用多次   

D、多周期中部分器件可以复用   

参考答案：BCD

12、下面是有关MIPS架构的R-型指令数据通路设计的叙述正确的是（ ） （多选）   

A、在R-型指令数据通路中，一定会有一个具有读口和写口的通用寄存器组   

B、在R-型指令数据通路中，一定有一个ALU用于对寄存器读出数据进行运算   

C、在R-型指令数据通路中，一定存在一条路径使ALU输出被送到某个寄存器   

D、执行R-型指令时，通用寄存器堆的“写使能”控制信号一定为“1”    参考答案：ABCD

2、一定不属于冯•诺依曼机体系结构必要组成部分的是（）（单选）    A、ROM    B、CPU    C、Cache    D、RAM   

参考答案：C

3、冯•诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU依据（ ）来区分它们(单选)   

A、指令和数据的表示形式不同   

B、指令和数据的寻址方式不同   

C、指令和数据的访问时间不同   

D、指令和数据的地址形式不同   

参考答案：C

13、当CPU内部cache发生缺失时，CPU如何处理（ ) (单选)   

A、进程调度    B、执行其他指令   

C、进行异常处理    D、等待数据载入   

参考答案：D

14、下列有关控制器各部件功能的描述中，正确的的是（ ） （多选）    A、控制单元是其核心部件，用于对指令操作码译码并生成控制信号    B、PC称为程序计数器，用于存放将要执行的指令的地址   

C、通过将PC按当前指令长度增量，可实现指令的按序执行   

D、IR称为指令寄存器，用来存放当前指令的操作码  

 参考答案：ABC

16、下列有关指令周期的叙述中，正确的是（ ）。（多选）   

A、指令周期的第一个阶段一定是取指令阶段   

B、乘法指令和加法指令的指令周期总是一样长   

C、一个指令周期可由若干个机器周期或时钟周期组成   

D、单周期CPU中的指令周期就是一个时钟周期   

参考答案：ACD

17、关于程序计数器PC的叙述，正确的是（ ) (多选)   

A、指令顺序执行时，PC的值总是自动加1   

B、执行无条件转移指令后,其值变成转移目标地址   

C、程序执行过程中其值不会减小   

D、执行调用指令后，PC的值一定是被调用过程的入口地址   

参考答案：BD

55、下列关于进程和线程的叙述中，正确的是（A）。

A、不管系统是否支持线程，进程都是资源分配的基本单位

B、线程是资源分配的基本单位，进程是调度执行的基本单位

C、系统级线程和用户级线程的切换都需要内核的支持

D、同一进程中的各个线程拥有各自不同的地址空间

　　C：内核态切换依靠内核；用户态切换依靠线程库

62、下列关于管道（Pipe )通信的叙述中，正确的是（C）。

A、一个管道可实现双向数据传输

B、管道的容量仅受磁盘容量大小限制

C、进程对管道进行读操作和写操作都可能被阻塞

D 、一个管道只能有一个读进程或一个写进程对其操作   可以一个读多个写

66、下列关于父进程与子进程的叙述中，错误的是（B）。

A、父进程与子进程可以并发执行

B、父进程与子进程共享虚拟地址空间

C、父进程与子进程有不同的进程控制块

D、父进程与子进程不能同时使用同一临界资源

68、设与某资源关联的信号量初值为 3，当前值为 1。若 M 表示该资源的可用个数，N 表示等待该资源的进程数，则M，N 分别是（B）。

A、 0，1 　　B、1，0　　 C、1，2　　 D、2，0

74、一个进程映像由程序、数据及 PCB 组成，其中（D）必须用可重入编码编写。

A、PCB B、程序 C、数据 D、共享程序段

可重入编码是一种允许多个进程或线程同时访问和使用的一段代码，比如函数 (csdn.net) (blog.csdn.net) (blog.csdn.net)。可重入编码有一个特点，就是无论哪个进程或线程调用它，所得到的结果都是一样的 (blog.csdn.net) (blog.csdn.net)。这就要求可重入编码中不应该有全局变量或静态变量，因为这些变量会保存某一个进程或线程的修改 (blog.csdn.net)。可重入编码也不应该调用其他非可重入的代码，否则会破坏其可重入性 (zh.wikipedia.org)。

可重入编码可以编写一些不依赖于外部状态和资源的代码，比如数学运算、字符串处理、数据结构操作等。这些代码可以在多任务环境中安全地共享和复用，提高了效率和稳定性。

83、设有 4 个作业同时到达，每个作业的执行时间均为 2h，它们在一台处理器上按单道式运行，则平均周转时间为（B）。

A:1h     B:5h     C:2.5h     D:8h

设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道式运行，则第一个作业的周转时间为2h，第二个作业的周转时间为4h（等待2h+执行2h），第三个作业的周转时间为6h（等待4h+执行2h），第四个作业的周转时间为8h（等待6h+执行2h）。因此，平均周转时间为(2+4+6+8)/4=5h (bing.com)。

86、关于优先权大小的论述中，正确的是（D）。

A:计算型作业的优先权，应高于 I/O 型作业的优先权

B:用户进程的优先权，应高于系统进程的优先权

C:在动态优先权中，随着作业等待时间的增加，其优先权将随之下降

D:在动态优先权中，随着进程执行时间的增加，其优先权降低

88、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（D）。A:时间片轮转调度算法 B:短进程优先调度算法

C:先来先服务调度算法     D:高响应比优先调度算法

A选项错误，因为时间片轮转调度算法是一种抢占式的调度算法，它不考虑进程的执行时间和等待时间，而是按照固定的时间片轮流执行就绪队列中的进程 (blog.csdn.net)。

B选项错误，因为短进程优先调度算法是一种非抢占式的调度算法，它只考虑进程的执行时间，而不考虑进程的等待时间，因此会导致长进程饥饿 (blog.csdn.net)。

C选项错误，因为先来先服务调度算法是一种非抢占式的调度算法，它只考虑进程的到达顺序，而不考虑进程的执行时间和等待时间，因此会导致短进程等待过久 (blog.csdn.net)。

92、假设系统中所有进程同时到达，则使进程平均周转时间最短的是（B）调度算法。

A:先来先服务 B: 短进程优先 C:时间片轮转 D:优先级

平均周转时间是指所有进程完成任务所花的所有时间除以进程的个数 (bing.com) (blog.csdn.net)。短进程优先调度算法是一种非抢占式的调度算法，它按照进程的执行时间从小到大进行排序，优先执行短进程 (jingyan.baidu.com) (blog.csdn.net)。这样可以使长进程尽快被执行，从而减少平均周转时间。

A选项错误，因为先来先服务调度算法是一种非抢占式的调度算法，它按照进程的到达顺序进行排序，优先执行先到达的进程 (jingyan.baidu.com) (blog.csdn.net)。这样会导致短进程等待过久，增加平均周转时间。

C选项错误，因为时间片轮转调度算法是一种抢占式的调度算法，它按照固定的时间片轮流执行就绪队列中的进程 (jingyan.baidu.com) (blog.csdn.net)。这样会导致频繁地切换上下文，增加系统开销和平均周转时间。

D选项错误，因为优先级调度算法是一种抢占式或非抢占式的调度算法，它按照进程的优先级进行排序，优先执行高优先级的进程 (jingyan.baidu.com) (blog.csdn.net)。这样会导致低优先级的长进程饥饿或等待过久，增加平均周转时间。

101、引入多道程序技术的前提条件之一是系统具有（C）。

A:多个 CPU B:多个终端 C:中断功能 D:分时功能

111、在内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（  ）。  C 编译后的程序经过链接才能装载

A:编辑       B:编译      C:链接      D:装载

112、下面关于存储管理的叙述中，正确的是（ D）。A:存储保护的目的是限制内存的分配

B:在内存为 M、有 N 个用户的分时系统中，每个用户占用 M/N 的内存空间

C:在虚拟内存系统中，只要磁盘空间无限大，作业就能拥有任意大的 编址空间

D:实现虚拟内存管理必须有相应硬件的支持

113、某基于可变分区存储管理的计算机，其主存容量为 55MB（初始为空），采用最佳适应（Best Fit）算法，分配和释放的顺序为：分配 15MB，分配 30MB，释放 15MB，分配 8MB，分配 6MB，此时主存中最大空闲分区的大小是（ B）。

A:7MB      B:9MB     C:10MB    D:15MB

 分配时先满足进程所需最小的空闲分区

114、存储管理方案中，（ A ）可采用覆盖技术。

A: 单一连续存储管理            B:可变分区存储管理       C:段页式存储管理           D:段式存储管理

覆盖技术是指把程序分为若干个功能上相对独立的程序段，按照其自身的逻辑结构使那些不会同时执行的程序段共享同一块内存区域 (blog.csdn.net) (cloud.tencent.com)。这样可以节省内存空间，提高内存利用率。覆盖技术是用户程序自己附加的控制，需要程序员提供一个清楚的覆盖结构 (cloud.tencent.com) (blog.csdn.net)。

根据这个定义，我们可以分析下面四个选项：

A: 单一连续存储管理。这个方案中，每个作业只能占用一块连续的内存空间，如果作业大小超过可用内存空间，则无法装入或执行。因此，这种方案可以采用覆盖技术来解决内存不足的问题 (cnblogs.com)。

B: 可变分区存储管理。这个方案中，每个作业可以占用多块不连续的内存空间，根据作业大小动态分配和回收内存空间。因此，这种方案无需采用覆盖技术来节省内存空间 (cnblogs.com)。

C: 段页式存储管理。这个方案中，每个作业被划分为若干段，并且每段又被划分为若干页。段和页都可以在外存和内存之间进行调度和置换。因此，这种方案也无需采用覆盖技术来节省内存空间 (cnblogs.com)。

D: 段式存储管理。这个方案中，每个作业被划分为若干段，并且每段都可以在外存和内存之间进行调度和置换。因此，这种方案也无需采用覆盖技术来节省内存空间 (cnblogs.com)。

123、下面的（ A）方法有利于程序的动态链接。

A:分段存储管理    B:分页存储管理 C:可变式分区管理 D:固定式分区管理

 C：可以解决内存碎片问题，但不利于动态链接，因为每个页都不是一个完整的模块

133、（B）存储管理方式提供一维地址结构。

A:分段  B:分页  C:分段和段页式 D:以上答案都不正确

139、在分段存储管理系统中，用共享段表描述所有被共享的段，若进程P1 和 P2 共享段S，则下列叙述中，错误的是（ B）。

A:在物理内存中仅保存一份段 S 的内容

B:段 S 在P1 和 P2 中应该具有相同的段号

C:P1 和P2 共享段 S 在共享段表中的段表项

D:P1 和P2 都不在使用段 S 时才回收段 S 所占内存空间

段 S 在 P1 和 P2 中不一定具有相同的段号，因为每个进程都有自己的段表，可以用不同的段号来引用同一个共享段。只要在共享段表中记录了该共享段的基址和长度，就可以实现地址转换。

140、在下列动态分区分配算法中，最容易产生外部碎片的是（ C）。

A:最先适应算法 B:最差适应算法

C:最佳适应算法   D:循环最先适应算法

163、下列关于设备属性的叙述中，正确的是（B）。

A：字符设备的基本特征是可寻址到字节，即能指定输入的源地址

或输出的目标地址

B：共享设备必须是可寻址的和可随机访问的设备

C:共享设备必须是指同一时间内允许多个进程同时访问的设备

D:在分配共享设备和独占设备时都可能引起进程死锁

170、计算机系统中，不属于 DMA 控制器的是（D ）。

A:命令/状态寄存器　　B:内存地址寄存器　　C:数据寄存器　　D:堆栈指针寄存器

177、系统将数据从磁盘读到内存的过程包括以下操作：①DMA 控制器发出中断请求②初始化DMA 控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA 结束”中断服务程序正确的执行顺序是（B ）。

A:  ③-①-②-④        B:  ②、③、①、④

C:  ②、①、③、④     D:  ①、②、④、③

187、缓冲区管理着重考虑的问题是（ C）。

A:选择缓冲区的大小            B:决定缓冲区的数量　　C:实现进程访问缓冲区的同步　　D:限制进程的数量