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

1、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中跟踪指令后继

2、地址的寄存器是（ 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、

3、变址寻址C、间接寻址D、寄存器寻址二、判断题（判断下列各题的正误。对的打“”，错的打“”，若错误必须加以改正。每题1分，计10分） 1、存储单元是存放一个二进制信息的存贮元。2、计算机辅助设计简称CAD。3、集中式总线控制中，定时查询方式的响应速度最快。4、主程序运行时何时转向为外设服务的中断服务程序是预先安排好的。5、时序电路用来产生各种时序信号，以保证整个计算机协调地工作。6、采用下址字段法控制微程序执行顺序的微程序控制器中，一定要有微程序计数器。7、主存储器中采用双译码结构的主要目的是提高存取速度。8、集中式总线控制中，定时查询方式下，各设备的优先级是固定不变的。9、引入虚拟存储系统的目

4、的是提高存储速度。10、方式进行外设与主机交换信息时，不需要向主机发出中断请求。11、CPU以外的设备都称外部设备。12、第三代计算机所用的基本器件是晶体管。13、奇偶校验可以纠正代码中出现的错误。14、用微指令的分段译码法设计微指令时，需将具有相斥性的微命令组合在同一字段内。15、CPU访问存储器的时间是由存储器的容量决定的，存储容量与越大，访问存储器所需的时间越长。四、名词解释（每题2分，共10分） 1、存储程序的工作方式：将计算机需进行的工作事先编写成程序，存入计算机中，运行程序时计算机自动进行工作。2、高速缓冲存储器：介于CPU与主存之间，速度较快、容量较小、价格较贵的存储器，引入CA

5、CHE的目的是提高存储系统的速度。3、程序中断的工作方式：在CPU运行主程序时，接受到非预期的中断请求，CPU暂停现行工作转向为中断请求服务，待服务完毕后回到住程序继续执行。4、系统总线：连接机器内部各大部件的信息公共通道。5、微程序：用于解释机器指令的若干条微指令的有序集合。6、（磁盘的）数据传输率：单位时间传送的二进制信息的字节数。7、DMA方式：8、随机存取方式：一定的硬件和一定的软件组成的有机整体。五、简答题（每小题5分，共30分）1、说你认为计算机系统中的硬件和软件在逻辑功能等价吗？为什么? 答：软件与硬件的逻辑功能是等效的，但性能不相同。2、什么是运算器？它的主要由哪几个功能部件组

6、成？答：运算器是进行算术逻辑运算的部件。它主要由加法器、通用寄存器、标志寄存器等部件组成。3、与RAM相比ROM有何特点？ROM掉电后信息不会丢失，但其中的信息只能读不能随便写。4、与程序中断控制方式相比DMA控制方式有何特点？速度快。响应快、优先级高、处理快、无须现场保护和现场的恢复。但是应用范围没有程序中断控制方式广。5、微程序控制的基本思想是：把指令执行所需要的所有控制信号存放在控制存储器中，需要时从这个存储器中读取，即把操作控制信号编成微指令，存放在控制存储器中。一条机器指令的功能通常用许多条微指令组成的序列来实现，这个微指令序列称为微程序。微指令在控制存储器中的存储位置称为微地址。6

7、、同种类的外设部设备接入计算机系统时，应解决哪些主要问题？数据格式、地址译码、控制信息的组织和状态信息的反馈。7、中断接口一般包含哪些基本组成？简要说明它们的作用。地址译码。选取接口中有关寄存器，也就是选择了I/O设备；命令字/状态字寄存器。供CPU输出控制命令，调回接口与设备的状态信息；数据缓存。提供数据缓冲，实现速度匹配；控制逻辑。如中断控制逻辑、与设备特性相关的控制逻辑等。8、加快中央处理器与主存之间传输信息的措施有哪些？六、综合题1、设X=26/32，Y=-15/32,采用二进制变形补码计算X+Y补=? 并讨论计算结果。 解： 设X=26/32，Y=-15/32,采用二进制变形补码计算

8、X+Y补=?解:X=0.11010 Y= - 0.01111 X+Y补=0.010111 无溢出 2、00110011，10011110，求？ ？ 解: 00010010101111113、设有一个具有12位地址和4位字长的存储器，问：（1）该存储器能存储多少字节信息？（2）如果存储器由1K1位RAM芯片组成.需要多少片?（3）需要地址多少位作为芯片选择?（4）试画出该存储器的结构图。解：设有一个具有12位地址和4位字长的存储器，（1）该存储器能存储2K字节信息。1位RAM芯片组成.需要16片。（3）需要地址2位作为芯片选择。（4） （图略）4. 某机字长16位，内存总容量为256KW，其中R

9、OM占地址范围为00000HOFFFFH，其余地址空间为RAM。请用如下存贮芯片为该机设计一个存储器：（1） ROM、RAM的容量各为多少？（2） 该主存的地址线、数据线各为多少根？（3） 用容量为32K*16的ROM芯片和64K*16的RAM芯片构成该存储器，需要RAM和ROM芯片各几片？（4） 画出存储器结构及其与CPU连接的逻辑框图（1） ROM 64K RAM 192K （2） 数据线有16根，地址线有18根。（3） 需 ROM 2片 ，需RAM 3片。（4） （图略） 5什么是CPU？CPU主要由哪些寄存器级的部件组成？CPU 是计算机中进行算术逻辑运算和指挥协调机器各大部件工作的部

10、件。IR、PSW、GR、ALU、PC等。（图略） 6 画出单总线CPU内部框图（寄存器级），拟出加法指令ADD R1，（R2）的读取与执行流程。源寻址方式采用寄存器间址方式。宁德师范学院计算机导论期末试卷2 系 级 专业 班 学号 姓名 一、单选择题（共20分，每题1分，）1世界上第一台通用电子数字计算机诞生于（ ）A.1950年 B.1945年C.1946年 D.1948年2与二进制数（10111.101）2等值的十进制数是（ ）A.23.625 B.23.5C.39.5 D.39.6253与十进制数（101.1）10等值的二进制数是（ ）A.5.5 B.110010.00011C.1100

11、0101.0011 D.1100101.0001100114与十六进制数（1AE.5D）16等值的八进制数是（ ）A.（647.272）8 B.（565.727）8C.（656.272）8 D.（656.235）85与二进制数（11 11 11 1111）2等值的十六进制数是（ ）A.FF3H B.3FFHC.2101 D.1777Q6设有一台8位带符号的定点小数表示的计算机，其所能表示的最大正数与最大负数（十进制形式）为：（ ）A.+（1-2-7），-2-7 B.+（1-2-7），-（1-2-7）C.+（27-1），-1 D.+（1-2-8），-2-87已知真值= +1101010，则其补码

12、补等于（ ）A.00010110 B.01101010C.10010110 D.00101108已知机器数反 =11111111，则其真值为（ ）A.00000000 B.+ 0000000C.10000000 D.- 00000009已知原 = 10011110，则其对应的补为（ ）A.01100010 B.11100001C.-0011110 D.1110001010已知A = 01011101，B = 11101010，则AB为（ ）A.10110111 B.01001000C.11111111 D.1010001011逻辑代数中可简化为（ ）A. B. C. D. 12已知内存条的容量

13、为16MB，则其对应的地址寄存器最少应有（ ）A.8位 B.16位C.24位 D.36位13已知光驱的速度为40速（即40X），则该光盘的数据传输速率为（ ）A.6MB/S B.4MB/SC.600KB/S D.400KB/S14MIPS是表示计算机运行速度的一种单位，其含义是（ ）A.每秒一万条指令 B.每秒万亿条指令C.每秒百万条指令 D.每秒十万条指令15评价算法优劣的标准是（ ）A.空间复杂性S（n） B.空间与时间复杂性S（n）和 f （n）C.时间复杂性f （n） D.速度复杂性V （n）16进程调度实现了（ ）A.进程从就绪状态到运行状态的转换。B.进程从就绪状态到阻塞状态的转换

14、。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 （ ）2DBS是由DB和DBMS

15、所组成。 （ ）3I/O 接口是一种人与计算机交换信息的界面。4数据的队列结构是一种按先进先出原则进行存取的数据结构，因而它的存储结构只能是顺序结构。 （ ）5进程是由程序、数据及PCB所组成。6虚拟存储器的容量主要由辅存大小决定。7面向对象程序设计的基本思路是只需告诉计算机“做什么”而无需告诉计算机“怎么做”。8用DMA方式实现输入/输出时，由DMA控制器发出控制信号，实现外设与主存之间的信息直接交换，无需CPU参与 。9按速度的快慢次序排列，计算机系统的三级存储体系是主存、Cache和辅存。10在间接寻址方式中，指令中给出的地址是操作数地址的地址。11高级程序设计语言Pascal是用发明机

16、械式计算器的法国人帕斯卡命名的（ ）12光盘存储信息轨道与磁盘存储信息的磁道结构相同。 （ ） 13从数据的逻辑结构到物理结构，数据元素间的关系发生了改变，但数据元素不变。14简单的数据逻辑结构与物理结构完全一致，如数组和表结构。15实存管理（如可变分区式管理）下，在不增加内存条的提示下也可以实现主存“扩充”。16计算机的硬件与软件在逻辑上是等效的。17与高级语言相比汇编语言已没有优点。18源程序在编译后所生成的目标代码就是一种可执行的机器语言程序。19多级目录结构中，允许信息文件重名，但其路径名必须不同。20通过赋予用户不同的存取控制权限，可以协调文件的共享与保护之间的矛盾。三填空题（共24

17、分,每题2分）F1F2F3F41已知右图所示的逻辑门电路及其输入值，可求出 B 1A 10 AA BF1= F2= F3= F4= 2ALU的全名 ，它的功能是 。3RISC是 简称，其产生的背景是 。4实行并行处理有 ， 和 等几种方法。5计算机语言也可划分为四代，它们是 ， ， 和 。6用编译程序编译源程序的大致过程分为 ， ， ， 和 。7关系数据库的表结构是由 组成的。8结构化查询语言（SQL）由 和 所组成。9软件工程的定义是 10传统的软件工程采用 模型，该模 型将软件的工程开发过程分为 ， ， 和 等五个阶段。11数据库系统是指 12与面向过程的程序设计相比，面向对象的程序设计的

18、主要优点是 四问答题（共36分）1回答下列一组有关数据结构的问题（12分） （1）数据结构是指 ， 其逻辑结构可用下列二元组定义： （2）图和树是非线性数据结构，它与线性数据结构的差别是 （3）数据的存储结构（或称物理结构）是指 ，一般可分为 ， 等2种形式。（4）写出下列有向图的相邻矩阵v1 v2v4 v3 （5）已知链表如下图所示，画出在a4后加入一元素 a5 时的链表： Ha4 NIL a3 a2 a1 2根据附图1给定的模型机结构，回答下列问题：（14分） （1）M1是 部件，它的功能是 。 （2）IR是 部件，它包含 和 两部分。 （3）设真值X= 1101101，Y= 011001

19、0，用补码加减法规则，求出下列之值X补= ，Y补= 。X-Y补= ，X-Y= 。 （4）设取指令、分析指令及执行指令分别由4个时钟周期T1T4完成，请写出指令SUB R3，R4； R3 （R3）-（R4），的微操作流程： 取指令、分析指令的微操作流程： T1： ， T2： T3： T4：执行指令SUB R3，R4的微操作流程：3回答下列一组有关页式虚拟存储管理的问题（10分）在附图2中用数，次序标出： （1）访问第2页，页内地址为300时的逻辑地址转换为主存地址的过程： （2）访问第1页时的调页的过程：给出页面调度的三种算法，并指出算法的主要依据： （1）算法名称 ，该算法的主要依据是 （2）

20、算法名称 ，该算法的主要依据是 （3）算法名称 ，该算法的主要依据是 附图1附图2*宁德师范学院计算机导论期末试卷8一、单项选择题（共50分，每小题1分）1、促使计算机技术发展极为迅速的根本原因是 。A）计算机自身的特点 B）微机出现，计算机走向家庭C）人类社会的进步和发展 D）计算机的广泛应用2、操作系统是一种 。A）编译程序系统 B）用户操作规范C）系统软件 D）高级语言工作环境3、下列软件中， 是应用软件。A）财务管理软件 B）C语言 C）WINDOWS D）MS-DOS4、操作系统是 的接口。A）软、硬件 B）输入/输出设备 C）内、外存 D）用户和计算机5、VisualForPro6

21、.0软件属于 。A）应用软件 B）系统软件C）工具软件 D）字处理软件6、与二进制数（1100001）2等价的八进制、十进制数分别为 。A）（157）8 （97）10 B）（141）8 （85）10C）（141）8 （97）10 D）（131）8 （98）107、在计算机应用中，“计算机辅助设计”的英文缩写是 。A）CAD B）CAMC）CAE D）CAT8、1GB表示为 。A）1024*1024*1024B B）1024*1024BC）1024*256B D）1024*1024*1024*1024B9、在下面命令中，执行效果一定相同的是 。AVERAGE 基本工资 FOR 性别=男AVERA

22、GE 基本工资 WHILE 性别=AVERAGE 基本工资 FOR !性别=女AVERAGE 基本工资 WHILE !性别 A）和、和 B）和、和 C）和、和 D）、和10、为使索引键的值在基本表中唯一，在建立索引的语句中应使用保留字 。A）UNIQUE B）COUNTC）DISTINCT D）UNION 11、当选定文件或文件夹后，不将文件或文件夹放到回收站中，而直接删除的操作是 。A）按Delete（Del）键 B）用鼠标直接将文件或文件夹拖到中C）按Shift十Delete（Del）键D）用我的电脑或资源管理器窗口中文件菜单中的删除命令12、关于随机存储器RAM，不具备的特点是 。A）R

23、AM中的信息可读可写 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）CAD B）CIMS C）AI D）bps17、计算机软件系统一般包括 。A）操作系统和应用软件 B）系统软件和管理软件C）系统软件和应用软件 D）操作系统、管理软件和各种工具软件18、在微机中TVGA的含义是 。A）显示器的型号 B）微机的型号 C）键盘型号 D）显示标准19、计算机中，运算器的主要功能是进行 。A）逻辑运算 B）算术运算 C）算术运算和逻辑运算 D）复杂方程的求解20、批处理操作系统是一个 操作系统。A）交互式 B）分时C）非交互式 D）网络式2