全国2019年7月高等教育自学考试计算机原理试题...

　　一、
1.内存，外存
2.浮点，阶码
3.硬件系统和软件系统
4.存储器和I/O设备单元或端口的地址
5.一条，短距离
6.操作码和操作数
7.只读型，外部
9.算术与逻辑
12.程序，程序
二、
1.（123.375）转化成二进制数1111011.011、八进制数173.3、十六进制数7B.6。
2.该存储器需要8片SRAM芯片,14根地址线接入芯片内部译码,2根地址线作为片选译码.
3.〔X〕补=01011，〔Y〕补=11011，〔X+Y〕补=00110
三、
1.指令周期包含2个机器周期，机器周期包含4个时钟周期
2.RISC是精简指令集计算机，RISC的指令格式统一，种类比较少，寻址方式也比复杂指令集少。当然处理速度就提高更多了。
3.微命令执行一个微操作所发出的命令
微操作完成一个功能
微指令:同时发出的控制信号所执行的一组微操作
微程序:一组微指令的集合
4.数据的寻址方式寻找数据所在地址的方式，指令ADDR1，（R2），操作数（R2）是直接寻址方式，若R2=2100H，则该操作数的内存地址是2100H

　　浙江省2019年4月高等教育自学考试
操作系统概论试题
课程代码：02323
一、单项选择题(本大题共15题，每小题2分，共30分)
在每小题列出的备选项中只有一个是符合题目门槛的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
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.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )
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.CPU与通道可以并行工作，并通过______实现它们之间的联系。( )
A.I/O指令 B.I/O中断
C.I/O指令和I/O中断 D.操作员
14.MS-DOS中的内部命令指的是______部分。( )
A．MS-DOS常驻磁盘 B．常驻内存ROM
C．MS-DOS常驻内存 D.内存固有软件
15.Windows 98可以在Windows 95、Windows 3.1以及MS-DOS三种环境下安装。假如希望保存已有的Windows应用程序，不应该在______下安装，而应在另外两种环境下安装。
( )
A．Windows 95 B．Windows 3.1
C．MS-DOS
二、多项选择题(本大题共4小题，每小题2分，共8分)
在每小题列出的五个备选项中至少有两个是符合题目门槛的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。
16.可能与正在运行的进程无关的中断事件有______等。( )
A.硬件故障 B.程序性
C.外部 D.输入/输出
E.访管
17.在下列存储管理方案中，能实现虚存的有( )
A.固定分区分配 B.可变分区
C.分页存储管理 D.分段存储管理
E.段页式存储管理
18.______必定会引起进程切换。( )
A.一个进程被创建后进入就绪态 B.一个进程从运行态变成等待态
C.一个进程从运行态变成就绪态 D.一个进程从等待态变成就绪态
E.一个进程从就绪态变成运行态
19.用户把能观察到的且可以处理的信息根据使用门槛构造文件，这种构造方式称为文件的逻辑结构，又称逻辑文件。逻辑文件包括( )
A.索引文件 B.顺序文件
C.流式文件 D.记录式文件
E.链接文件
三、填空题(本大题共7小题，每空1分，共10分)
请在每小题的空格中填上正确答案。错填、不填均无分。
20.允许多个用户将多个作业提交给计算机集中处理的操作系统称为______。
21.所谓中断是指______。
所谓中断源是指______。
22.主存管理中，把逻辑地址转换为绝对地址称为______或______。
23.从使用角度看，外围设备可分为______设备和______设备。
24.进程通信是指______。
25.MS-DOS的设备文件的引用名为______。
26.对操作系统来说，即插即用是指______。
四、简答题（本大题共5小题，每小题5分，共25分）
27.什么是进程控制块？进程控制块应包含哪些信息？
28.要使一个系统不发生死锁，一般可采用哪些方法？简述它们的实现原理。
29.分页存储管理中，页表的功能是什么？
30.对空闲磁盘空间的管理采用哪几种方式？简述它们的特点。
31.简述设备管理的功能。
五、综合题（本大题共3小题，每小题9分，共27分）
32.假定在一个请求页式存储管理系统中，某作业J所涉及的页面依次为：
3，2，1，4，4，5，3，4，3，2，1，5
并已知主存中有3个可供作业J使用的空白存储块（块的大小与页面大小相同），试说明采用FIFO和LRU两种算法进行页面置换时，缺页中断的次数各是多少？写出内存块中页面变化的过程。
33.设有4道作业，它们的提交时间及执行时间如下表所示：
题33 表作业的提交时间和执行时间

作业号 提交时间 执行时间
1 10 2.0
2 10.2 1.0
3 10.4 0.5
4 10.5 0.3
试计算在单道程序环境下，采用最短作业优先（计算时间短的作业优先）调度算法时的每个作业的周转时间和平均周转时间，并指出它们的调度过程。（时间单位：小时，以十进制进行计算）。
34.设有一个具有N个信息元素的环形缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区读出信息。回答下列问题：（假设A、B进程操作可以并行执行）
(1)叙述A、B两进程的相互制约关系；
(2)判别下列用P、V操作表示的同步算法是否正确？如不正确，试说明理由，并修改成正确算法。
VAR buffer:ARRAY〔0…N-1〕 OF T;
in,out:0..N-1;
VAR s1,s2:semaphore;
s1:=0;s2:=N;
in:=0;out:=0;
PROCEDURE A:
BEGIN
REPEAT
生产数据m;
P（s2）;
Buffer〔in〕:=m;
in:=(in+1)MOD N;
V(s1);
forever
END
PROCEDURE B:
BEGIN
REPEAT
V（s2）;
m:=Buffer〔out〕;
消费m;
out:=(out+1)MOD N;
P(s1);
forever
END
全国2019年4月高等教育自学考试
计算机原理试题
课程代码：02384
一、单项选择题(本大题共25小题，每小题1分，共25分)
在每小题列出的四个备选项中只有一个是符合题目门槛的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.在CPU中，实现算术／逻辑运算的器件称为（ ）
A.指令寄存器 B.累加器
C.存储器 D.ALU
2.直接管理和维护计算机系统的程序称为（ ）
A.应用软件 B.通用软件
C.系统软件 D.实用软件
3.如题3图所示，开关A和B闭合用逻辑值1表示，断开用0表示，灯L亮用逻辑值1表示，暗用0表示。那么灯L亮的逻辑表达式是（ ）

A.L=A+B
B.L=AB
C.L= E L
D.L=
题3图
4.在逻辑式推导中，常应用吸收律A+AB=A或A+ =A+B。下列的推导中能正确应用吸收律的是（ ）
A. B.
C. D.
5.根据输入变量A、B和输出变量Y的如下真值表，则实现该逻辑功能的门电路是
（ ）
A.与非门 真值表
B.或非门
C.异或门
D.异或非门
题5表
6.在浮点数表示法中，阶码的值代表（ ）
A.小数点的位置 B.底数的大小
C.浮点数的大小 D.尾数的长度
7.在以下编码中，无权的二一十进制数字码是（ ）
A.8421BCD码 B.2421BCD码
C.余3码 D.ASCⅡ码
8.计算机内部存储的中文信息采用的编码是（ ）
A.ASCⅡ码 B.输入码
C.内码 D.字形码
9.每隔固定的时间间隔对声音的模拟信号截取一个离散的幅值，这个过程是（ ）
A.音效处理 B.声音传感
C.声音采样 D.声音识别
10.两个5位的定点数做补码加法运算后其和为1.0000，那么被置“1”的状态标志是（ ）
A.溢出(V) B.零(Z)
C.负(N) D.V.Z.N
11.在当前微机中，比较常用的并且有较高数据传输率的总线结构是（ ）
A.ISA B.EISA
C.VESA D.PCI
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.可在栈顶和栈底存取代码
17.主存储器采用双地址译码方式是为了减少（ ）
A.地址寄存器的位数 B.数据寄存器的位数
C.读写电路的个数 D.译码器的输出线
18.从市场上买到的录有电视连续剧的光盘，它是属于（ ）
A.只读式存储器 B.一次写入式存储器
C.可擦式存储器 D.可逆式存储器
19.引入Cache的理论依据是（ ）
A.外部存储器的存取速度不够快
B.主存的存取速度与CPU速度不匹配
C.程序设计的局限性
D.程序访问的局部性
20.在虚拟存储器的地址映像中，假如每个逻辑页只能映像到某个特定物理页，则称此映像是（ ）
A.直接映像 B.间接映像
C.全相联映像 D.组相联映像
21.采用“请求”和“回答”这种应答方式来实现CPU和I／O设备之间信息交换的接口是
（ ）
A.异步接口 B.同步接口
C.并行接口 D.串行接口
22.在程序中断处理过程中，实现关中断功能的触发器是（ ）
A.中断触发器 B.中断允许触发器
C.中断屏蔽触发器 D.就绪触发器
23.能打印复写发票的打印机是（ ）
A.宽行打印机 B.点阵针式打印机
C.激光打印机 D.喷墨打印机
24.下列部件或设备相互之间可采用DMA建立直接数据通路进行数据交换的是（ ）
A.CPU与外围设备 B.主存与外围设备
C.外围设备与外围设备 D.CPU与主存
25.以下叙述错误的是（ ）
A. 并发性是指多个事件在同一时刻发生
B. Pentium微处理器能在每个时钟周期内执行一条浮点运算指令
C. Pentium微处理器具有流水线浮点部件
D. 改进电子元器件与改进计算机系统结构都可以提高计算机系统的性能
二、填空题(本大题共15小题，每小题1分，共15分)
请在每小题的空格中填上正确答案。错填、不填均无分。
26.CPU与主存构成了计算机的________。
27.MTBF是计算机的一项重要的可靠性指标，其含义是________。
28.设三态与门的输入端A、B和 都是1状态，则其输出端是________状态。
29.设D型触发器的状态Q为0，输入端CI的CP脉冲为1状态。当输入端ID的状态由低
电位跳变至高电位之后，则该触发器的状态Q为________。
30.十六进制数134.CH的二进制数可表示为________B。
31.8位二进制反码能表示的最小整数值是________。
32.运算器中有两类寄存器，其中汇编语言程序员不能直接使用的寄存器称为________。
33.在运算器内部各部件之间的数据传送大多是通过________来实现的。
34.一条指令的功能往往是由若干个控制信号的组合来实现的。CPU管理并产生每条指令的操作信号，送往相应的部件。CPU的这种功能称为________。
35.节拍发生器可以有两种方法组成：(1)________寄存器；(2)计数译码节拍发生器。
36.微程序存放在________。
37.存储器的容量为1MB，若数位线是8根，则其地址寄存器有________位。
38.在一片8K×8bitRAM存储芯片中，若汉字用国标码形式存入，则可存入________个汉字。
39.在三种通道中，每次由一台设备的通道控制程序独占整个通道进行数据传送的通道是________通道。
40.显示终端通常是指由显示器和________组成的一套独立完整的输入输出设备。
三、计算题（本大题共5小题，每小题4分，共20分）
41.设有电路图如题41图所示：
（1）根据该电路图，写出用输入变量A、B、C表示的输出变量F的逻辑表达式。
（2）简化逻辑表达式F。
（3）根据简化的逻辑式F，画出逻辑电路图。
42.将十进制数据33.6875表示成二进制数，然后再表示成八进制数和十六进制数。
43.已知M（x）=1110，生成多项式G（x）=x3+x+1，试计算M（x）的CRC校验码。（门槛写出计算过程。）
44.已知x=-0.1001011,y=0.0110011，试用补码运算和移位操作计算 （x-y）,门槛写出计算过程。
45.设当前指令的主存地址（16位）为十六进制代码35D7H。该指令为相对寻址方式，指令中给出的位移量（6位）为带符号位补码形式的十六进制数3EH，请写出相对寻址方式的有效地址计算公式，并计算操作数的有效地址。（门槛写出计算过程。）
四、问答题（本大题共8小题，第46、47小题各4分，第48~51小题各5分，第52、53小题各6分，共40分）
46.电路图如题46图所示。设触发器的初始状态为Q1Q0=00。若在输入端CP连续输入4个触发脉冲，试分别写出在每个脉冲作用之后，触发器Q1Q0的状态。
47.ASCⅡ码中包含英文字母的编码，这些字母的编码有什么特征？若已知字符“B”的编码为1000010，则字符“H”的编码是什么？
48.试分别写出以下运算的结果：
（1）对补码操作数1111 1110算术左移一位
（2）对补码操作数1010 1010算术右移一位
（3）对操作数0110 0110逻辑左移一位
（4）对操作数0101 1011逻辑右移一位
（5）对操作数0100 1001小循环右移一位
49.（1）微操作的控制函数包含哪两个意义？
（2）何谓微程序控制器的微命令？它与微操作的关系是什么？
50.直接访内指令OP D的执行流程如下图：
请填补其中的空缺（1）、（2）、（3）。
答：（1）________
（2）________
（3）________
51.（1）何谓图像显示的分辨率？
（2）欲存放两幅分辨率为1024×1024像素的二值（0，1）图片（即灰度为2级），这个专用存储器的存储容量至少需要多少？
（3）该专用存储器需用几片RAM64K×8bit存储芯片？
52.何谓程序直接控制I/O方式？请简述其实现的一般方法。
53.什么是中断？何谓内中断和外中断？请为这两类中断各举出两个中断实例。
(答案一般只有以后出来相关书籍才会有，网上是不可能有的)

　　计算机组成原理试题答案
（课程代码：02318）
一、单项选择题（本大题共15小题，每小题2分，共30分）
1. D 2. B 3. C 4. B 5. A 6. B 7. D 8. D 9. B 10. A
11. D 12. C 13. C 14. C 15. D
二、名词解释题（本大题共3小题，每小题3分，共9分）
16. 在半导体存储器中，程序和数据可以存放在任何位置，访问时能够快速方便地访问任何地址中的内容，访问的速度与存储位置无关。
17. 指令中指定操作数地址的字段称为地址码，地址码中可包含存储器地址，也可包含寄存器号等。
18. 从一条指令的启动到下一条指令的启动的间隔时间称为指令周期。
三、简答题（本大题共6小题，每小题5分，共30分）
19. 答：定点数是指小数点位置固定不变的数据（3分）。它有定点小数、定点整数两种类型（2分）。
20. 答：分为寄存器（1分）、高速缓存（1分）、主存贮器（1分）、辅助存储器（2分）。
21. 答：分为零地址指令（1分）、一地址指令（1分）、二地址指令（1分）、三地址指令（2分）。
22. 答：主要由控制存储器（2分）、微指令寄存器（1分）、微地址寄存器（1分）和地址转移逻辑（1分）组成。
23. 答：总线是一种连接两个或多个设备的通信线路（2分）。总线上的四种基本传输方式是串行传输、并行传输、复合传输、消息传输（3分）。
24. 答：中断可能随时发生，中断服务程序与中断时CPU正在运行的程序是相互独立的，（3分）子程序的调用是主程序有意调用的（2分）。
四、简单应用题（本大题共2小题，每小题9分，共18分）
25. 解：设有三个寄存器，其初始值分别为RO=OOOO，R1=1000（即十进制8），R2=0101
（即十进制5） （2分）
循环次数 步骤 乘积(RO ，R1)
0 初始值 0000 1000 （1分）

1 1a：加0 0000 1000
2：右移一位 0000 0100 （1分）
2 1a：加0 0000 0100
2：右移一位 0000 0010 （1分）
3 1a：加0 0000 0010
2：右移一位 0000 0001 （1分）
4 1b：加1 0101 0001
2：右移一位 0010 1000 （1分）
原码乘法运算结果为：（2分）
26. 答：
(1)送入指令地址：PC->MAR （2分）
(2)计算下一条指令地址：PC+1­­­—>PC （2分）
(3)读入指令：DBUS—>MDR, MDR—>IR （2分）
(4)IR（地址段）—>MAR （1分）
(5) DBUS—>MDR （1分）
(6) MDR->R3 （1分）
五、存储器设计题（本大题共1小题，13分）
27. 答：
(1)4片。 （3分）
(2)存储器共需要12位地址，是地址线。 （4分）
(3)加至各芯片的地址线是地址线。 （3分）
(4)用于产生片选信号的地址线是两位。 （3分）

　　
是图的格式的。高等教育自学考试《计算机网络基本原理》试题答案。2019年10月的
计算机网络基本原理试题及答案
一、单项选择题（本大题共20小题，每小题1分，共20分）
1.B 5.C 9.C 13.D 17.A
2.A 6.C 10.D 14.B 18.D
3.C 7.D 11.B 15.C 19.C
4.A 8.B 12.C 16.A 20.B
二、填空题（本大题共20个空，每小题1分，共20分）
21.资源
22.联机多用户
23.基带
24.模拟数据
25.缓存（或缓冲）
26.选择路由
27.逻辑
28.结构
29.网络操作系统
30.网络层
31.安全防护
32.接口
33.ODBC
34.物理
35.IEEE802.4
36.物理
37.网络体系结构
38.分支式
39.传送
40.群
三、名词解释（本大题共5个小题，每小题3分，共15分）
41.〔参考答案〕
（1）具有独立数据处理能力
（2）连接在多用户系统中
（3）计算机
42.〔参考答案〕
（1）通信信道的每一端可以是发送端，也可以是接收端（1分）
（2）在同一时刻里，信息只能有一个传输方向（2分）
43.〔参考答案〕
由于终端控制器中的缓冲区满（1分），造成集中器终止（1分）对终端控制器进行继续查询（1分）
44.〔参考答案〕
（1）系统、数据、文件损坏
（2）自动恢复
（3）是一种技术
45.〔参考答案〕
（1）区别Internet上主机（服务器）
（2）由32位二进制数组成号码
（3）Internet中识别主机（服务器）的唯一标识
四、简答题（本大题共5小题，每小题5分，共25分）
46.〔参考答案〕
（1）信号转换
（2）确保信源和信宿两端同步
（3）提高数据在传输过程中的抗干扰能力
（4）实现信道的多路复用
47.〔参考答案〕
（1）通过对点对点的同步控制，使计算机之间的收发数据速率同步（2分）
（2）控制网络的输入，避免突然大量数据报文提交（2分）
（3）接收工作站在接收数据报文之前，保留足够的缓冲空间（1分）
48.〔参考答案〕
（1）支持复杂的多媒体应用（1分）
（2）相对传统LAN拥有保证的服务质量（1分）
（3）良好的伸缩性（1分）
（4）提高生产率
（5）改进现有应用的性能
（6）为用户网络提供带宽
（7）保护用户投资
（8）高频宽
（9）低延时
（10）节省费用
49.〔参考答案〕
相同之处：
（1）都由计算机系统和通信系统联合组成（2分）
（2）都是数据通信，所传输的是数据（2分）
区别：
信息网络的目的是进行信息交流，而计算机网络的目的是实现网络软、硬件资源的共享。（1分）
50.〔参考答案〕
优点：
（1）节点暂时存储的是一个个分组，而不是整个数据文件
（2）分组暂时保存在节点的内存中，保证了较高的交换速率
（3）动态分配信道，极大的提高了通信线路的利用率
缺点：
（4）分组在节点转发时因排队而造成一定的延时
（5）分组必须携带一些控制信息而产生额外开销，管理控制比较困难
五、综合题（本大题共2小题，每小题10分，共20分）
51.〔参考答案〕
（1）设一个脉冲信号需要用4进制代码表示的位数为M，则：
因为：log44<log48<log416（3分）
所以：M＝2（2分）
（2）设数据传输速率为S，则：
S＝（1/0.002）·M（3分）
＝1000bps（2分）