计算机科学导论练习题 汇总 五Word文档格式.docx

计算机科学导论练习题 汇总 五Word文档格式.docx

《计算机科学导论练习题 汇总 五Word文档格式.docx》由会员分享，可在线阅读，更多相关《计算机科学导论练习题 汇总 五Word文档格式.docx（30页珍藏版）》请在冰豆网上搜索。

　　A.实现存储程序和程序控制　　　　　　　　　　　B.可以直接访问外存

　　C.缩短指令长度，扩大寻址空间，提高编程灵活性　D.提供扩展操作码的可能并降低指令译码难度

16.用于对某个寄存器中操作数的寻址方式称为（C　）寻址。

　　A.直接　　　B.间接　　　　　C.寄存器直接　　　D.寄存器间接

17.寄存器间接寻址方式中，操作数处在（　B）。

　　A.通用寄存器　　　B.贮存单元　　　　　C.程序计数器　　　　　D.堆栈

18.RISC是（　A　）的简称。

　A.精简指令系统计算机　　　　　　　　　　　　B.大规模集成电路

　C.复杂指令计算机　　　　　　　　　　　　　　D.超大规模集成电路

19.CISC是（　C　）的简称。

20.中央处理器是指（　C　）。

　A．运算器　　　　　　B.控制器　　　C.运算器和控制器存储器D.运算器和控制器

21.在CPU中跟踪指令后继地址的寄存器是（B　　）

　Ａ.主存地址寄存器　B.程序寄存器　C.指令寄存器　　　　　D.状态条件寄存器

22.CPU中通用寄存器的位数取决于（　B　　）。

　A.存储容量　　　　　B.机器字长　　C.指令的长度　　　　　D.CPU的管脚数

23.同步控制是（　C　）。

　A.只适用于CPU控制的方式　　　　　　　B.只适用于外围设备控制的方式

　C.由统一时序信号控制的方式　　　　　D.所有指令执行时间都相同的方式　

24.异步控制常用于（　A）作为其主要控制方式。

　A.在单总线结构计算机中访问主存与外围设备时　B.微型机的CPU控制中

　C.组合逻辑控制的CPU中　　　　　　　　　　　D.微程序控制器中

25.为了缩短指令中某个地址段的位数，有效的方法是采取（C）。

A、立即寻址

B、变址寻址

C、间接寻址

D、寄存器寻址

二、判断题（判断下列各题的正误。

对的打“√”，错的打“×

”，若错误必须加以改正。

每题1分，计10分）

1、存储单元是存放一个二进制信息的存贮元。

×

2、计算机辅助设计简称CAD。

√

3、集中式总线控制中，定时查询方式的响应速度最快。

4、主程序运行时何时转向为外设服务的中断服务程序是预先安排好的。

5、时序电路用来产生各种时序信号，以保证整个计算机协调地工作。

6、采用下址字段法控制微程序执行顺序的微程序控制器中，一定要有微程序计数器。

7、主存储器中采用双译码结构的主要目的是提高存取速度。

8、集中式总线控制中，定时查询方式下，各设备的优先级是固定不变的。

9、引入虚拟存储系统的目的是提高存储速度。

10、ＤＭＡ方式进行外设与主机交换信息时，不需要向主机发出中断请求。

11、CPU以外的设备都称外部设备。

12、第三代计算机所用的基本器件是晶体管。

13、奇偶校验可以纠正代码中出现的错误。

14、用微指令的分段译码法设计微指令时，需将具有相斥性的微命令组合在同一字段内。

15、CPU访问存储器的时间是由存储器的容量决定的，存储容量与越大，访问存储器所需的时间越长。

四、名词解释（每题2分，共10分）

1、存储程序的工作方式：

将计算机需进行的工作事先编写成程序，存入计算机中，运行程序时计算机自动进行工作。

2、高速缓冲存储器：

介于CPU与主存之间，速度较快、容量较小、价格较贵的存储器，引入CACHE的目的是提高存储系统的速度。

3、程序中断的工作方式：

在CPU运行主程序时，接受到非预期的中断请求，CPU暂停现行工作转向为中断请求服务，待服务完毕后回到住程序继续执行。

4、系统总线：

连接机器内部各大部件的信息公共通道。

5、微程序：

用于解释机器指令的若干条微指令的有序集合。

6、（磁盘的）数据传输率：

单位时间传送的二进制信息的字节数。

7、DMA方式：

8、随机存取方式：

一定的硬件和一定的软件组成的有机整体。

五、简答题（每小题5分，共30分）

1、说你认为计算机系统中的硬件和软件在逻辑功能等价吗？

为什么?

答：

软件与硬件的逻辑功能是等效的，但性能不相同。

2、什么是运算器？

它的主要由哪几个功能部件组成？

答：

运算器是进行算术逻辑运算的部件。

它主要由加法器、通用寄存器、标志寄存器等部件组成。

3、与RAM相比ROM有何特点？

ROM掉电后信息不会丢失，但其中的信息只能读不能随便写。

4、与程序中断控制方式相比DMA控制方式有何特点？

速度快。

响应快、优先级高、处理快、无须现场保护和现场的恢复。

但是应用范围没有程序中断控制方式广。

5、微程序控制的基本思想是：

把指令执行所需要的所有控制信号存放在控制存储器中，需要时从这个存储器中读取，即把操作控制信号编成微指令，存放在控制存储器中。

一条机器指令的功能通常用许多条微指令组成的序列来实现，这个微指令序列称为微程序。

微指令在控制存储器中的存储位置称为微地址。

6、同种类的外设部设备接入计算机系统时，应解决哪些主要问题？

数据格式、地址译码、控制信息的组织和状态信息的反馈。

7、中断接口一般包含哪些基本组成？

简要说明它们的作用。

①地址译码。

选取接口中有关寄存器，也就是选择了I/O设备；

②命令字/状态字寄存器。

供CPU输出控制命令，调回接口与设备的状态信息；

③数据缓存。

提供数据缓冲，实现速度匹配；

④控制逻辑。

如中断控制逻辑、与设备特性相关的控制逻辑等。

8、加快中央处理器与主存之间传输信息的措施有哪些？

六、综合题

1、设X=26/32，Y=--15/32,采用二进制变形补码计算[X+Y]补=?

并讨论计算结果。

解：

设X=26/32，Y=--15/32,采用二进制变形补码计算

[X+Y]补=?

解:

X=0.11010Y=-0.01111

[X+Y]补=0.010111

无溢出

2、Ｘ＝00110011，Ｙ＝10011110，求Ｘ∧Ｙ＝？

Ｘ∨Ｙ＝？

解:

Ｘ∧Ｙ＝00010010

Ｘ∨Ｙ＝10111111

3、设有一个具有12位地址和4位字长的存储器，问：

（1）该存储器能存储多少字节信息？

（2）如果存储器由1K×

1位RAM芯片组成.需要多少片?

（3）需要地址多少位作为芯片选择?

（4）试画出该存储器的结构图。

解：

设有一个具有12位地址和4位字长的存储器，

（1）该存储器能存储2K字节信息。

1位RAM芯片组成.需要16片。

（3）需要地址2位作为芯片选择。

（4）（图略）

4.某机字长16位，内存总容量为256KW，其中ROM占地址范围为00000H~OFFFFH，其余地址空间为RAM。

请用如下存贮芯片为该机设计一个存储器：

（1）ROM、RAM的容量各为多少？

（2）该主存的地址线、数据线各为多少根？

（3）用容量为32K*16的ROM芯片和64K*16的RAM芯片构成该存储器，需要RAM和ROM芯片各几片？

（4）画出存储器结构及其与CPU连接的逻辑框图

（1）ROM64KRAM192K

（2）数据线有16根，地址线有18根。

（3）需ROM2片，需RAM3片。

（4）（图略）

5．什么是CPU？

CPU主要由哪些寄存器级的部件组成？

CPU是计算机中进行算术逻辑运算和指挥协调机器各大部件工作的部件。

IR、PSW、GR、ALU、PC等。

（图略）

6．画出单总线CPU内部框图（寄存器级），拟出加法指令ADDR1，（R2）的读取与执行流程。

源寻址方式采用寄存器间址方式。

宁德师范学院《计算机导论》期末试卷2

系级专业班学号姓名

一、单选择题（共20分，每题1分，）

1．世界上第一台通用电子数字计算机诞生于（）

A.1950年B.1945年

C.1946年D.1948年

2．与二进制数（10111.101）2等值的十进制数是（）

A.23.625B.23.5

C.39.5D.39.625

3．与十进制数（101.1）10等值的二进制数是（）

A.5.5B.110010.00011

C.11000101.0011D.1100101.000110011…

4．与十六进制数（1AE.5D）16等值的八进制数是（）

A.（647.272）8B.（565.727）8

C.（656.272）8D.（656.235）8

5．与二进制数（1111111111）2等值的十六进制数是（）

A.FF3HB.3FFH

C.210—1D.1777Q

6．设有一台8位带符号的定点小数表示的计算机，其所能表示的最大正数与最大负数（十进制形式）为：

（）

A.+（1-2-7），-2-7B.+（1-2-7），-（1-2-7）

C.+（27-1），-1D.+（1-2-8），-2-8

7．已知真值

=+1101010，则其补码[

]补等于（）

A.00010110B.01101010

C.10010110D.0010110

8．已知机器数

反=11111111，则其真值

为（）

A.00000000B.+0000000

C.10000000D.-0000000

9．已知

原=10011110，则其对应的

补为（）

A.01100010B.11100001

C.-0011110D.11100010

10．已知A=01011101，B=11101010，则A

B为（）

A.10110111B.01001000

C.11111111D.10100010

11．逻辑代数中

可简化为（）

A.

B.

C.

D.

12．已知内存条的容量为16MB，则其对应的地址寄存器最少应有（）

A.8位B.16位

C.24位D.36位

13．已知光驱的速度为40速（即40X），则该光盘的数据传输速率为（）

A.6MB/SB.4MB/S

C.600KB/SD.400KB/S

14．MIPS是表示计算机运行速度的一种单位，其含义是（）

A.每秒一万条指令B.每秒万亿条指令

C.每秒百万条指令D.每秒十万条指令

15．评价算法优劣的标准是（）

A.空间复杂性S（n）B.空间与时间复杂性S（n）和f（n）

C.时间复杂性f（n）D.速度复杂性V（n）

16．进程调度实现了（）

A.进程从就绪状态到运行状态的转换。

B.进程从就绪状态到阻塞状态的转换。

C.进程从运行状态到就绪状态的转换。

D.进程从运行状态到阻塞状态的转换。

17．进程调度算法有（）

A.最先适应法B.最近最少使用法

C.先来先服务法D.均衡调度法

18．存储管理的主要任务是（）

A.实现计算机系统中全部存储器的维护与使用

B.使主存及辅存高效地运行

C.实现主存的分配与保护

D.实现主存的分配、保护与扩充

19．下列外部设备中，哪一个是共享设备？

A.打印机B.磁盘机

C.扫描仪D.键盘

20．下列文件中，哪一个是逻辑文件（）

A.顺序文件B.链式文件

C.索引文件D.流式文件

二．判断对错题（共20分,每题1分，）

1．微计算机由运算器和控制器所组成，简称CPU（）

2．DBS是由DB和DBMS所组成。

（）

3．I/O接口是一种人与计算机交换信息的界面。

4．数据的队列结构是一种按先进先出原则进行存取的数据结构，因而它的存储结构只能是顺序结构。

（）

5．进程是由程序、数据及PCB所组成。

6．虚拟存储器的容量主要由辅存大小决定。

7．面向对象程序设计的基本思路是只需告诉计算机“做什么”而无需告诉计算机“怎么做”。

8．用DMA方式实现输入/输出时，由DMA控制器发出控制信号，实现外设与主存之间的信息直接交换，无需CPU参与。

9．按速度的快慢次序排列，计算机系统的三级存储体系是主存、Cache和辅存。

10．在间接寻址方式中，指令中给出的地址是操作数地址的地址。

11．高级程序设计语言Pascal是用发明机械式计算器的法国人帕斯卡命名的（）

12．光盘存储信息轨道与磁盘存储信息的磁道结构相同。

（）

13．从数据的逻辑结构到物理结构，数据元素间的关系发生了改变，但数据元

素不变。

14．简单的数据逻辑结构与物理结构完全一致，如数组和表结构。

15．实存管理（如可变分区式管理）下，在不增加内存条的提示下也可以实现主存“扩充”。

16．计算机的硬件与软件在逻辑上是等效的。

17．与高级语言相比汇编语言已没有优点。

18．源程序在编译后所生成的目标代码就是一种可执行的机器语言程序。

19．多级目录结构中，允许信息文件重名，但其路径名必须不同。

20．通过赋予用户不同的存取控制权限，可以协调文件的共享与保护之间的矛盾。

三．填空题（共24分,每题2分）

F1

F2

F3

F4

1．已知右图所示的逻辑门电路及其输入值，可求出

B1

A1

0A

AB

F1=F2=

F3=F4=

2．ALU的全名，它的功能是。

3．RISC是简称，其产生的背景是

。

4．实行并行处理有，和

等几种方法。

5．计算机语言也可划分为四代，它们是，，

和。

6．用编译程序编译源程序的大致过程分为，

，，和

。

7．关系数据库的表结构是由

组成的。

8．结构化查询语言（SQL）由和

所组成。

9．软件工程的定义是

10．传统的软件工程采用模型，该模

型将软件的工程开发过程分为，

，和等五个阶段。

11．数据库系统是指

12．与面向过程的程序设计相比，面向对象的程序设计的主要优点是

四．问答题（共36分）

1．回答下列一组有关数据结构的问题（12分）

（1）数据结构是指，

其逻辑结构可用下列二元组定义：

（2）图和树是非线性数据结构，它与线性数据结构的差别是

（3）数据的存储结构（或称物理结构）是指

，一般可分为，

等2种形式。

（4）写出下列有向图的相邻矩阵

v1v2

v4

v3

（5）已知链表如下图所示，画出在a4后加入一元素a5时的链表：

H

a4NIL

a3

a2

a1

2．根据附图1给定的模型机结构，回答下列问题：

（14分）

（1）M1是部件，它的功能是。

（2）IR是部件，它包含和两部分。

（3）设真值X=—1101101，Y=—0110010，用补码加减法规则，求出下列之值

[X]补=，[Y]补=。

[X-Y]补=，X-Y=。

（4）设取指令、分析指令及执行指令分别由4个时钟周期T1～T4完成，请写出指令SUBR3，R4；

R3←（R3）-（R4），的微操作流程：

·

取指令、分析指令的微操作流程：

T1：

，

T2：

T3：

T4：

执行指令SUBR3，R4的微操作流程：

3．回答下列一组有关页式虚拟存储管理的问题（10分）

在附图2中用数

，

…次序标出：

（1）访问第2页，页内地址为300时的逻辑地址转换为主存地址的过程：

（2）访问第1页时的调页的过程：

给出页面调度的三种算法，并指出算法的主要依据：

（1）算法名称，该算法的主要依据是

（2）算法名称，该算法的主要依据是

（3）算法名称，该算法的主要依据是

附图1

附图2

*******************************************************************************

宁德师范学院《计算机导论》期末试卷8

一、单项选择题（共50分，每小题1分）

1、促使计算机技术发展极为迅速的根本原因是。

A）计算机自身的特点B）微机出现，计算机走向家庭

C）人类社会的进步和发展D）计算机的广泛应用

2、操作系统是一种。

A）编译程序系统B）用户操作规范

C）系统软件D）高级语言工作环境

3、下列软件中，是应用软件。

A）财务管理软件B）C语言C）WINDOWSD）MS-DOS

4、操作系统是的接口。

A）软、硬件B）输入/输出设备

C）内、外存D）用户和计算机

5、VisualForPro6.0软件属于。

A）应用软件B）系统软件

C）工具软件D）字处理软件

6、与二进制数（1100001）2等价的八进制、十进制数分别为。

A）（157）8（97）10B）（141）8（85）10

C）（141）8（97）10D）（131）8（98）10

7、在计算机应用中，“计算机辅助设计”的英文缩写是。

A）CADB）CAM

C）CAED）CAT

8、1GB表示为。

A）1024*1024*1024BB）1024*1024B

C）1024*256BD）1024*1024*1024*1024B

9、在下面命令中，执行效果一定相同的是。

①AVERAGE基本工资FOR性别="

男"

②AVERAGE基本工资WHILE性别="

③AVERAGE基本工资FOR!

性别="

女"

④AVERAGE基本工资WHILE!

性别"

A）①和④、②和③B）①和③、②和④

C）①和②、③和④D）①、②、③和④

10、为使索引键的值在基本表中唯一，在建立索引的语句中应使用保留字。

A）UNIQUEB）COUNT

C）DISTINCTD）UNION

11、当选定文件或文件夹后，不将文件或文件夹放到"

回收站"

中，而直接删除的操作是。

A）按Delete（Del）键

B）用鼠标直接将文件或文件夹拖到"

中

C）按Shift十Delete（Del）键

D）用"

我的电脑"

或"

资源管理器"

窗口中"

文件"

菜单中的删除命令

12、关于随机存储器RAM，不具备的特点是。

A）RAM中的信息可读可写

B）RAM是一种半导体存储器

C）RAM中的信息不能长期保存

D）RAM用来存放计算机本身的监控程序

13、微机的CPU由组成。

A）运算器和存储器B）控制器和存储器

C）运算器和控制器D）运算器、控制器和存储器

14、目前，通常称486、586、PII计算机，它们是针对该机的而言。

A）CPU的速度B）内存容量

C）CPU的型号D）总线标准类型

15、目前，计算机系统中处理的信息是。

A）数字信号B）模拟信号

C）无线电信号D）声音信号

16、人工智能的英文简写是。

A）CADB）CIMSC）AID）bps

17、计算机软件系统一般包括。

A）操作系统和应用软件B）系统软件和管理软件

C）系统软件和应用软件D）操作系统、管理软件和各种工具软件

18、在微机中TVGA的含义是。

A）显示器的型号B）微机的型号C）键盘型号D）显示标准

19、计算机中，运算器的主要功能是进行。

A）逻辑运算B）算术运算

C）算术运算和逻辑运算D）复杂方程的求解

20、批处理操作系统是一个操作系统。

A）交互式B）分时

C）非交互式D）网络式

2