计算机导论期末复习题

《计算机导论期末复习题》由会员分享，可在线阅读，更多相关《计算机导论期末复习题（19页珍藏版）》请在装配图网上搜索。

1、第一章 计算机系统的基础知识一、单项选择题 1计算机硬件的基本构成是（ C ）。A. 主机、存储器、输出设备 B. 主机、输入设备、显示器C. 运算器、控制器、存储器、输入和输出设备 D. 主机、键盘、打印机2计算机硬件能直接执行的只有（ B ）。 A. 符号语言B. 机器语言C. 算法语言D. 汇编语言3计算机字长取决于（ C ）的宽度。A. 控制总线 B. 地址总线C. 数据总线D. 通信总线4微机中为 CPU和其他部件传输数据、地址和控制信息的部件是（ B ）。A. 存储器B. 总线C. 控制器D. 存储器5CPU由运算器和（ C ） 组成。A. RAMB. 总线C. 控制器D. 存储器

2、6运算器的主要功能是（ A ）。A. 算术运算和逻辑运算B. 逻辑运算C. 控制D. 算术运算7计算机的主要部件包括 CPU、存储器、IO设备，按（ A ）的程序进行工作。A. 预先编制B. 自动生成C. 机内固有D. 解释方式8电子计算机能够快速、自动、准确地按照人们的意图进行工作的基本思想中最主要点是（ A ），这个思想是冯诺依曼提出的。A. 存储程序B. 采用逻辑器件C. 总线结构D. 识别控制代码9现在使用的计算机，其工作原理是（ D ）。A. 存储程序B. 程序控制C. 程序设计D. 存储程序和程序控制10世界上第一台电子计算机研制成的时间是（ A ）。A1946年B. 1947年C

3、. 1951年 D. 1952年11.将十六进制数D7转换成二进制数是（ B ）。A. 11101011B. 11010111C. 11101010D. 1101011012.将十六进制数D7转换成十进制数是（ D ）。A. 217B. 152C. 172D. 21513.D7采用十六进制数表示二进制数是因为十六进制数（ C ）。A. 在计算机内部比二进制数占用较少空间B. 在算法规则上比二进制数更简单C. 在书写上更简洁,更方便 D. 运算比二进制数快14. 美国标准信息交换代码，简称ASCII码，它是7位二进制编码，因此，它可以表示（ C ）字符。A. 72即14种 B. 72 即49种

4、C. 27 即128种 D. 26 即64种15.已知字符“A”的 ASCII 码用二进制表示为1000001，那么字符“E”的ASCII码是（ C ）。A. 1010001 B. 1000011 C. 1000101 D. 100010016按对应的ASCII码值来比较，下列说法正确的是（ B ）。 A. “A”比“E”大 B. “f”比“Q”大C. “H”比“M”大 D. “b”比“c”大17一个比特B it由（ A ）个二进制位组成。 A. 1 B. 8 C. 16 D. 3218.一个字节由（ B ）个二进制位组成。A. 1 B. 8 C. 16 D. 3219.每个ASCII码由（

5、B ）表示。A. 一个bit B. 一个字节 C. 一个二进制位 D. 一个十进制位20在2424点阵汉字库中，存储1 个汉字，则需要（ C ）个字节。 A. 24 B. 48 C. 72 D. 57621 通常人们所说的一个完整的计算机系统应包括（ C ）。A. 运算器、存储器和控制器B. 计算机和它的外围设备C. 计算机的硬件系统和软件系统 D. 系统软件和应用软件22、第4代电子计算机使用的逻辑器件是（ D ）。A. 晶体管B.电子管C.中、小规模集成电路 D.大规模和超大规模集成电路23、在计算机内部，所有数据都是以（ D ）编码形式表示的。A. 条形码B. 拼音码C. 汉字码D. 二

6、进制24、为了避免混乱，二进制数在书写时常在后面加上字母（ C ）。A. HB. DC. BD. E25、控制键（ A ）的功能是进行键盘输入的大小写转换。A. CapsLockB. ShiftC. NumD. Alt26、存储容量的基本单位是（ B ）。A. 位B. 字节C. 字D. ASC码27、1MB等于（ D ）。A. 1000BB. 1024BC. 1000KBD. 1024KB28计算机处理数据的一个最基本特点是：( D )。 A表示程序数据以十进制形式表示 B数据以各种不同的形式被存储 C数据不能被表示为计算的符号 D数据只能以二进制形式被处理和存储29、人们习惯于将计算机的发展

7、划分为四代，划分的主要依据是（ A ）。 A.计算机主机所使用的主要元器件 B.计算机的运行速度 C.计算机的应用领域 D.计算机的规模 30、微机的运算器、控制器、内存储器构成计算机的（ C ）部分。 A.硬件系统 B.外设 C.主机 D.CPU 31、在汉字系统下,汉字库(汉字的点阵字模)其作用是（ C ）。 A.用作汉字的输入 B.用作汉字的内码 C.用作汉字的显示和打印 D.用作汉字的传输码 32、指令由（ A ）和操作数地址两部分组成。 A.操作码 B.输出 C.运算 D.读数 33一个 ASCII 码字符用（ A ）个 Byte 表示。 A1 B2 C3 D434常用的计算机汉字输

8、入编码方法有（ B ） 。 （1）全拼 （2）双拼 （3）智能ABC （4）五笔字形 （5）ASCII码 A， B， C， D，35指挥和控制计算机各部分自动、连续、协调一致地运行的部件是（ C ）。A存储器 B.运算器 C. 控制器 D. 存储器36.计算机处理的事和物，包括图、文、声和公式、定理、法则、措施等等，最终都必须用（ C ）表示，即数字 0 和 1 ，才能被计算机识别。A. 十进制 B. 八进制 C.二进制 D.十六进制37容量为1MB的磁盘最多可以存储（ A ）。A. 1024K个英文字母 B. 1024个汉字 C. 1024K个汉字 D. 512个汉字38.目前使用的微型计算

9、机硬件主要是采用（ D ）的电子器件 。A.真空管 B. 晶体管 C. 集成电路 D. 超大规模集成电路39目前我们使用的计算机是（ A ）。A. 电子数字计算机 B. 混合计算机 C. 模拟计算机 D. 第五代计算机40计算机的出现主要是在（ A ）方面的应用。A.科学计算 B.自动控制 C.智能模拟D.辅助设计41微型计算机的主机包括（ B ） 。 A.内存、打印机 B. CPU和内存 C. I/O和内存 D. I/O和CPU42规模最小的计算机是（ C ）。 A.袖珍计算机 B.单板计算机 C.单片计算机D.微型计算机 43信息社会化和社会信息化是当代社会的特征之一，（ D ）是在信息社

10、会中处理信息时必不可少的重要工具。A. 算盘B. 计算器C. 电视机D. 计算机44在计算机应用过程中，数据不可以是（ B ）。A. 图像B. 硬件C .字符D. 声音二、填空题1、ALU用来执行当前指令所规定的_算术运算_和_逻辑运算_。 2、以微处理器为核心组成的微型计算机属于第_四_代计算机。 3、4个二进制位可表示为_16_种状态。4、迄今为止，我们所使用的计算机都是基于_存储程序和程序控制_的原理进行工作的，这是1945年美国数学家_冯诺依曼_提出的。5、世界上第一台电子计算机诞生在_1946_年，简称_ENIAC_。6、数据是对事实、概念或指令的一种特殊表达形式，对于计算机而言，这

11、种特殊的表达形式就是_二进制_形式。7、浮点数有阶码和尾数组成，其中阶码是一个定点整数，尾数是一个_小数_。8、十进制数105，化成二进制数是_01101001_，化成十六进制数是_69_。9、在同一汉字系统中，用拼音、五笔字型等不同的汉字输入方式输入的汉字，其汉字机内码是_相同_的。10、计算机中，=_1024_1024个字节。11、在计算机发展的四个阶段，制造计算机使用的主要电子元器件分别顺序是_电子管_、_晶体管_、_中小规模集成电路_、_大、超大规模集成电路_。第二章 计算机系统的硬件一、单项选择题 1在计算机的专业用语中，ROM表示_C_。A. 外存储器B. 内存储器 C. 只读存储

12、器 D. 随机存取存储器2、通常人们说“Pentuim 4”微机，其中Pentuim 4的含义是_B_。A内存的容量BCPU的型号C硬盘的容量D显示器的型号3、鼠标器（MOUSE）是_B_。A输出设备 B输入设备C存储设备D显示设备4、通常所说的24针打印机属于_B_。A激光打印机B击打式打印机C喷墨式打印机D热敏打印机5、以下设备中，只能作为输出设备的是_B_。A键盘B打印机C鼠标D软盘驱动器6、只读光盘的英文缩写是_D_。AWORMBCD-RW CCD-R DCD-ROM7、下列存储设备中，断电后其中信息会丢失的是_B_。AROM BRAM C硬盘 D软盘8、当磁盘设置写保护时，用户_A_

13、磁盘。A只能读不能写B只能写不能读C既能读又能写D既不能读又不能写9下列打印输出设备中，_A_不是击打式打印机， A. 激光印字机，喷墨印字机B. 点阵式打印机C. 点阵式打印机，喷墨印字机D. 激光印字机10指令系统中采用多种不同寻址方式的主要目的是_B_。A. 实现存储程序和程序控制 B. 缩短指令长度，扩大寻址空间，提高编程的灵活性C. 可以直接访问外存储器 D. 提供扩展操作码的可能性，降低指令译码的难度11软磁盘格式化后，每一面被划分成不同半径的同心圆，这些圆形轨道称为_A_A. 磁道B. 扇区C. 柱面D. 磁盘簇12下面叙述中，错误的是_B_。A. 磁盘上靠近旋转中心的磁道存储密

14、度较大 B. 数据硬磁盘柱面上的磁道数不等于磁头数C. 磁盘上不同磁道的存储容量均相同 D. 提高磁盘的记录密度可提高数据传输率13. 市场上出售的微机中，常看到CPU标注为“Pentium 4/1.2G”，其中的1.2G表示_A_。A. CPU的时钟主频是1.2GMHz B. CPU的运算速度是1.2Gb/sC. 处理器的产品系列号 D. CPU与内存的数据交换率 14计算机中的数码在形成、存取、传送和运算中都可能发生错误，编码上增加一位奇偶效验位_C_。A. 不仅能发现一位错,并且能发现哪一位错 B. 能够发现两位错,但无法发现哪二位错C. 只能发现一位错,但不能指出哪一位错D. 可以发现

15、任意位错,但无法指出哪些位错15计算机硬件系统的主要性能指标有_A_。字长 主存容量 主频 操作系统性能A. B. C. D. 16微型计算机内，存储器采用的是_C_。A. 磁芯存储器B. 磁表面存储器C. 半导体存储器D. 磁泡存储器17在现行PC机中采用DMA 方式高速传输数据时,数据传送是_B_。A. 在总线控制器发出的控制信号控制下完成的 B. 在DMA 控制器本身发出的控制信号控制下完成的C. 由CPU执行的程序完成的 D. 由CPU 响应硬中断处理完成的18为解决CPU和主存的速度匹配问题,其实现可采用介于CPU和主存之间的_C_。A. 光盘B. 辅存C. cacheD. 辅助软件

16、19、在计算机中能直接与CPU交换数据的是_D_。 A.RAM、ROM和I/O B.主存储器和辅助存储器 C.随机存储器和外存储器 D.高速缓冲和主存储器 20、在计算机中的CRT是指_D_。 A.打印机 B.扫描仪 C.键盘 D.阴极射线显示器 21、PC机性能指标中的主存储器的容量是指_B_。 A.硬盘的容量 B.RAM的容量 C.ROM的容量 D.软盘的容量 22在计算机数据处理过程中，外存储器直接和_C_交换信息。 A. 运算器 B. 控制器 C. 内存储器 D. 寄存器23从存储器中读出或向存储器写入一个信息所需时间称为_B_。A. 等待时间B. 存取周期C. 查找时间 D. 指令周

17、期24为了克服单总线结构的缺点，提高计算机的效率，在_D_之间设置了专用的高速存储总线。A. 主机和外设B. 外存和内存C. 控制器和内存D. CPU和内存25显示器的主要参数之一为分辨率，含义为_B_。A. 显示屏幕的水平和垂直扫描频率B. 显示屏幕上光栅的列数和行数C. 可显示不同颜色的总数D. 同一幅画面允许显示不同颜色的最大数目2616根地址线的寻址范围是_B_。A. 512KBB. 64KBC. 640KBD. 1MB27在微机的下列部件中，访问速度最快的部件是_D_。A. 硬盘B. 软盘C. 磁带D. RAM28磁盘的每一面都划分成很多的同心圆，称为_C_。 A. 扇区B. 磁道

18、C. 柱面D. 磁圈29断电会使存储信息丢失的存储器是_A_。A. RAMB. 软磁盘C. 硬磁盘D. ROM30.可编程只读存储器（PROM）允许用的编程次数是_A_。A. l次 B.2次 C. 0次 D.多次反复31计算机硬件系统中最核心的部件是_B_。A.存储器 B. CPU C. 磁盘 D.输入输出设备32、双面高密度3.5英寸软盘的容量是_D_。A. 360KB B. 720KBC. 1.2MBD. 1.4MB33若计算机内存中有若干个内存单元，它们的地址编号从00H到FFH，则这些内存单元总共可存放的数据数量为：_B_A256 bitB256 ByteC255 KBD257 Kb3

19、4 计算机的RS-232口中，被称为串行口中，它和外设的数据通信的方式是按_C_A字节传送B字传送C位传送 D十进制数据传送35一般我们称计算机中RAM为内存，它在计算机组成结构中占重要作用，因为它_D_A它被直接安装在主板上 B它与CPU直接进行数据交换 C程序运行时，从外存先调入到内存中存放 D以上都是36_A_用来存储少量程序和数据。A. 寄存器B. 输出装备C. 存储单元D. 控制器二、填空题1正在编辑某个文件时突然断电，则计算机中的_RAM_中的信息全部丢失，再通电后它们也不能恢复。2设一台微机的CPU有20根地址引出线，其寻址能力可达_1M_。 3为了提高显示清晰度，应选择_分辨率

20、_较高的显示器。4鼠标器属于_输入_设备。 5. 若插入256MB和512MB内存各一条，则该机内存为_768_MB。6. 常用的输入/输出设备有_、_和_。7.计算机内部存储器由_只读存储器ROM_和_随机存储器RAM_组成。8.计算机三类系统总线指的是：_数据总线_、_地址总线_和_控制总线_。9.术语RAM、ROM的意思分别是_和_。10.内存、软盘、硬盘、光驱这几种存储器中，存取速度最快的是_。11.按一条指令所包含的地址码的个数，指令格式三地址、二地址、_单地址_和_零地址_分为等指令。12.写出下列各处理器的中文名称。Pentium_奔腾_、Pentium Pro_高能奔腾_、 P

21、entium MMX_多能奔腾_、 Pentuim_奔腾_、Celeron_赛扬_。13. 主存储器也称_内存储器_，存储_直接_（填直接或间接）与CPU交换的信息，由半导体存储器组成。14磁带存储器是_顺序_存取信息。第三章 计算机系统的软件、第四章 计算机系统的应用一、单项选择题 1、从逻辑上来看，可以把数据结构划分成_D_。A. 内部结构和外部结构B. 动态结构和静态结构C. 顺序结构和非顺序结构D. 线性结构、树形结构和网状结构2、计算机能直接执行的程序是_B_。A. 源程序 B. 机器语言程序C. BASIC语言程序D. 汇编语言程序3、操作系统是为了提高计算机的工作效率和方便用户使

22、用计算机而配备的一种_A_。A. 系统软件B. 应用系统C. 软件包D. 通用软件4、下列4种软件中，属于应用软件的是_B_。A. Linux系统 B. 财务管理系统C. Pascal编译系统 D. QBASIC系统5计算机系统可分为硬件系统和软件系统，其中软件系统主要由_B_组成。 A. 操作系统和编译系统 B. 系统软件和应用软件 C. 操作系统和应用软件 D. 系统软件和解释性程序6一个队列的入列序列是1，2，3，4，则队列的输出序列是_B_。A. 4，3，2，1B. l，2，3，4C. 1，4，3，2D. 3，2，4，l7若已知一个栈的输入序列为1，2，n，其输出序列为P1，P2，Pn

23、，若P1=n，则Pi为_C_A. iB. n-iC. n-i1D. 不确定8、用高级语言编写的程序称之为_A_。A. 源程序B. 目标程序C. 汇编程序D. 命令程序9、汇编语言是一种_B_。 A.目标程序语言 B.面向机器的低级符号语言 C.机器语言 D.高级语言 10如果分时系统的时间片一定，那么_B_，则响应时间越长。A. 用户数越少B. 用户数越多C. 内存越少D. 内存越多11、应用软件是指_D_。A所有能够使用的软件B. 能被各应用单位共同使用的某软件C所有微机上都应使用的基本软件D. 专门为某一应用目的而编制的软件12操作系统的功能是进行文件管理、处理机管理、作业管理、设备管理和

24、_A_管理。A. 存储器B. 进程C. 系统D. JCB13文件系统是指_C_。A文件的集合B文件的目录C实现文件管理的一组软件D文件，管理文件的软件及数据结构的总体14操作系统通过_B_对进程进行管理。A. 进程名B. 进程控制块C. JCBD. 进程控制区15操作系统是一种_B_。A. 通用软件B. 系统软件C. 应用软件D. 编译程序16操作系统是现代计算机系统不可缺少的组成部分，操作系统是为了提高计算机的_B_和方便用户使用计算机而配备的基本软件。A. 速度B.利用率C. 灵活性D. 兼容性17文件系统的主要目的是_A_。A. 实现对文件的按名存取B. 实现虚拟存储器 C. 提高外部设

25、备的输入输出速度D. 用于存储系统文档18文件系统中用_C_管理文件。A链表结构B指针C目录D段页表19为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用_B_。A. 解释重名B. 多级目录C. 约定D. 路径20PowerBulider和操作系统之间的关系是_A_。A. 前者调用后者B. 后者调用前者C. 两者互相调用D. 不能调用21硬盘和软盘是目前常见的两种存储介质，第一次使用时_D_。A. 可直接使用，不必进行格式化B. 只有硬盘才必须先进行格式化C. 只有软盘才必须先进行格式化D. 都必须先进行格式化22_C_操作系统允许用户把若干个作业提交给计算机系统。A. 单用户B.

26、分布式C. 批处理D. 分时23下列叙述中，_B_是错误的。A. 操作系统中的控制程序具有管理计算机资源的功能，以便使处理程序顺序高效地运行B. 即使是支持虚地址空间的操作系统，也不能运行比该计算机实际主存储器容量还大的程序C. 支持虚地址空间的操作系统能运行比该计算机实际主存储器还大的程序D. 在一个计算机系统中，用中断管理方法实现在宏观上同时运行多个程序，叫做多道程序设计24对磁盘管理属于_A_。A. 设备管理B. 文件管理C. 驱动器管理D. 作业管理25、以下不属于操作系统的是_B_。 A.MS-DOS B.Excel C. Windows D. UNIX 26按照所使用的数据模型来分

27、，数据库可分为_C_三种模型。A. 网状、环状和层次B. 网状、关系和链状C. 层次、关系和网状D. 层次、链状和网状27Microsoft Office办公软件系统中的数据库管理软件Access所建立的数据库文件的扩展名为( B )。ADOCBMDBCMDWDXLS28利用超文本标识(标记)语言(HTML)可以制作Internet上的网页，使用HTML格式的文件，可被下列哪个程序所执行？_B_ALeapFTPBInternet ExplorerCOutLook ExpressD以上都不是29 在Intenet网络中使用最广泛的命名解决方案是域名系统，即DNS(Domain Name Serv

28、e)，又叫做域名服务器，它的作用是_D_A. 存放电子邮件 B存放主机地址 C存放主机域名D进行主机域名和IP地址的映射30Windows系统的一个基本功能是可以访问同一个局域网中其他的资源，如网络中其他计算机的共享信息、文件，网络打印机等。访问局域网上其它资源主要是通过以下哪个对象？_D_A我的电脑B我的文档COutlookD网上邻居31、以下_C_的说法是正确的。 A.计算机网络是一个管理信息系统 B.计算机网络是一个数据库管理系统 C.计算机网络是一个协议控制下的多机互连系统 D.计算机网络是一个编译系统 32、SQL Server，Access，FoxPRO被称为_D_。 A.支撑管理

29、软件系统 B.应用管理软件系统 C.通用管理软件系统 D.数据库管理系统 33、下列软件中，_D_是数据库管理系统。 A.BASIC B.PASCAL C.WPS D.ORACLE 34调制解调器（Modem）的功能是实现_D_。A.数字信号的编码 B.数字信号的整形 C.模拟信号的放大 D.数字信号与模拟信号的转换35.已知接入Internet网的计算机用户为Xinhua,而连接的服务商主机名为他相应的E-mail地址为_A_。 A)Xinhua B)X C)Xinhua.public D)Xinhua36.计算机网络的最突出的优点是_B_。 A)存储容量大 B)资源共享 C)运算速度快 D

30、)运算速度精36.互联网上服务都是基于一种协议，WWW是基于_C_协议。 A)SNMP B)SMIP C)HTTP D)TELNET37.下列叙述中，错误的是 A 。A） 发送电子函件时，一次发送操作只能发送给一个接受者B） 发送邮件时接受方无须了解对方的电子函件地址就能够发函C） 向对方发送电子函件时，并不要求对方一定处于开机状态D） 使用电子函件的首要条件是必须拥有一个电子信箱38.一个用户若想使用电子邮件功能，应当_B_。 ）通过电话得到一个电子邮局的服务支持 ）使自己的计算机通过网络得到网上一个mail服务器的服务支持 ）把自己的计算机通过网络与附近的一个邮局连起来 ）向附近的一个邮局

31、申请，办理建立一个自己专用的信箱39.将普通微机连接入网络中，至少要在该微机中加一块_A_。 ）网卡 ）通信接口板）驱动卡）网络服务板40MODEM用于_A_。A. 数据通信B. 图形输入C. 报表打印D. 显示器输出二、填空题1计算机硬件能直接理解(执行)的语言是_机器语言_。2操作系统、各种程序设计语言的处理程序、数据库管理系统、诊断程序以及系统服务程序等都是_系统软件_。 3软件包括_程序_和文档。4.计算机软件一般分为_系统软件_和_应用软件_两大类，以_.EXE或.COM _为后缀的文件称为可执行文件。5面向对象程序设计语言的三个特征是_封装_、_继承_和_多态_。6TCP/IP中，

32、TCP的中文含义是：_传输控制协议_是_Transmission Control Protocol_的英文缩写。7TCP/IP中，IP的中文含义是：_网际协议_是_ Internet Protocol _的英文缩写。8传输速率为9600bps意味着每分钟最多可传送_9600*60/8=1200*60=72000BPM_个ASCII码字符。9目前，因特网的网络体系结构是_ TCP/IP _，它已成为计算机网络体系结构的事实上的标准。10一般将网络分为广域网(WAN)和局域网(LAN)，多数校园网属于_局域网(LAN)_。11OSI/RM开放系统互连参考模型把整个网络的通信功能划分为_7_个层次。

33、12. 调制解调器是实现数字信号和_模拟信号_转换的设备。13目前，局域网的传输介质主要有双绞线、_同轴电缆_和光纤。13. 用户要想在网上查询WWW信息，必须安装并运行一个被称为_浏览器_的软件。三、综合题：123412341. 写出下列无向图和有向图所对应的邻接矩阵。无向图的邻接矩阵 V1 V2 V3 V4 0 1 11 V11 0 0 1 V2 1 0 0 1 V3 1 1 1 0 V4有向图的邻接矩阵 V1 V2 V3 V4 0 1 11 V10 0 0 0 V2 1 0 0 1 V3 0 1 0 0 V42、一个线性表链式存储结构如下：（1）请画出 a3 与 a4 之间插入一个元素

34、x后的线性表链式存储结构。（假如元素x的存储位置是021）。（2）请画出删除元素a3后的线性表链式存储结构。3按照以下树回答下列问题。（1） 这个树中有几个内部结点，分别是哪些结点？ 有5个内部结点，分别是B、F、C、G、H结点。（2） 这个树中有几个叶子结点，分别是哪些结点？ 有4个叶子结点，分别是E、D、I、J结点。（3） 这个树的深度是多少？ 这个树的深度是4。4设计一个学生成绩数据库，其中包含“学生基本信息表”和“成绩表”。写出这两个表的字段名、字段类型及大小，并分别列出三条“学生基本信息表”和“成绩表”记录。学生信息表：字段名字段类型大小学生编号文本10学生名 文本30性 别文本30

35、班级文本20 Js0001张红女计08A-1Js0002李非男计08A-2Js0003王国男计08A-3成绩基本信息表：字段名字段类型大小学生编号文本10课程名称文本30成绩文本10 学期 数字 Js0001语文85 2009秋季Js0001数学95 2009秋季 Js0002 语文75 2009秋季第一章 计算机系统的基础知识补充：计算机和微型计算机分别是根据什么划代的？计算机和微型计算机这几代各是什么？ 现代计算机的划代原则主要依据计算机所采用的电子器件不同来划分的。即：电子管、 晶体管、 集成电路、超大规模集成电路等四代。微型计算机的分代是以微处理器的位数为依据的，共分五代。即： 4位/

36、8位 、 8位 、16位、32位、64位微型计算机。1 冯诺依曼计算机的主要特征是什么？ 冯诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。具体地说，在上述计算机中，要实现机器的自动计算，必须先根据题目的要求，编制出求解该问题的计算程序，并通过输入设备将该程序存入计算机的存储器中，称之为“程序存储”。在计算机中，计算程序及数据是用二进制代码表示的，计算机只能存储并识别二进制代码表示的计算程序和数据，称这“采用二进制”。4试述计算机的基本组成及各组成部分的功能。 存储器：是实现记忆功能的部件，用来存放计算程序及参与运算的各种数据。 运算器：负责数据的算术运算和逻辑运算，即数据的加工处理

37、控制器：负责对程序规定的控制信息进行分析、控制并协调输入、输出操作或内存访问 输入设备：实现计算程序和原始数据的输入。 输出设备：实现计算结果的输出。5. 简述计算机的基本工作原理。 计算机的自动计算过程就是执行一段预先编制好的计算程序的过程； 计算程序是指令的有序集合。 指令的逐条执行是由计算机的硬件实现的，可归结为取指令、分析指令、执行指令所规定的操作，并为取下一条指令准备好指令地址。7. 将十进制数（125）10转换为二进制、八进制及十六进制数。 二进制：(1111101)2 八进制：(175 )8 十六进制：(7D )16 8. 将十六进制（A5.4E）16转换为二进制数及八进制数。

38、二进制：(10100101.01001110)2 八进制：(245.234)8 9. 将二进制（101011.101）2转换为十进制数。 43.62511设真值-24 24，写出下列真值的原码、反码和补码。+ 1010 - 1010 + 1111 - 1111 - 0000 - 1000 12已知下列机器数，写出它们所对应的真值： X1原11011 X2反11011 X3补11011 X4原00000 X5反01111 X6补0100013. 实现下列机器数之间的转换（1）已知，求。 （2）已知，求。 （3）已知，求。14试将十进制数 转换成BCD码。 (518.98)10=（10100011

39、000.10011）BCD18试用补码加法完成下列真值 的运算：（1）x=001011 y=100111 （2）x=101100 y=110010 （3）x=011011 y=100100 (1) x补=0001011 y补=0100111 (x+y)补=0110010 x+y=+110010 (2) x补=0101100 y补=1001110 (x+y)补=1111010 x+y= 000110 (3) x补=1100101 y补=1011100 (x+y)补=1000001 x+y= 11111119已知 A=101101，B=110100，试完成AB，AB，AB等逻辑运算。 AB =11

40、1101 AB =100100 AB =011001第二章 计算机系统的硬件1. CPU指什么?它由哪些部分组成？ CPU指中央处理器，它是计算机的核心部件，其作用很像“人脑”。中央处理器是由计算机的运算器和控制器所组成。3. 控制器有哪些部件组成，简要说明各个部件的功能。 控制器由指令部件（ 程序计数器、指令寄存器、指令译码器及地址形成器等）、时序部件和微操作控制部件。 程序计数器：用来存放将要执行的指令在存储器中的存放地址。 指令寄存器：用来存放从存储器取出的指令 指令译码器：用来实现对指令操作码译码。 地址形成器：实现程序计数器的内容自动加1；转移地址的形成以及形成操作数的有效地址。 时

41、序部件：将一条指令所包含的一系列微操作安排在不同的“节拍”中即可实现对微操作的定时。 微操作部件：综合时序部件所产生的时表信号和指令译码器所产生的译码信号 ， 发出取指令所需要的一系列微操作信号 。 9已知主存的存储周期为200ns，主存的数据寄存器为8位，试求主存的数据传输带宽及主存的最大速率。 TMC=200ns=200*10-9s=2*10-7s主存的数据传输带宽=W/TMC=8/(2*10-7)=4*107(位/秒)主存的最大速率=1/TMC =0.5*107(字节/秒)10什么是RAM？什么是ROM？说明四种ROM的特点。答:RAM是一种可读写存储器，在程序执行过程中，该存储器中的每

42、个存储单元可随机的写入或读出信息。 ROM是一种在程序执行过程中只能将内部信息读出而不可以写入的存储器。 固定掩模型ROM：这类ROM的内部信息是在制作集成电路新芯片时，用定做的掩模写入的，制作后用户不能再修改。 可编程序只读存储器PROM：这类ROM的内部信息是由用户按需要写入的，但只允许编程一次。 可擦除可编程只读存储器EPROM：这类ROM的内部信息可多次改写。当用户自行写入的信息不需要时，可用“擦除器”（紫外线照射或通以大电流）将原存的信息擦掉，再写入新的内容。电擦除可编程只读存储器E2PROM：它包含了 EPROM的全部功能，而在擦除与编程方面更加方便这就使E2PROM比EPROM有

43、更大的灵活性和更广泛的适应性。 14什么是辅助存储器?目前常用的辅助存储器有哪几种？答：辅助存储器用于存放当前不立即使用的信息。一旦需要，辅存便与主存成批交换数据，或将信息从辅存调入主存，或将信息从主存调出到辅存。 常用的辅助存储器有磁带存储器、磁盘存储器及光盘存储器。16已知磁盘机的盘组由9块盘片组成，有16个盘面可记录数据，每面分256个磁道，每道分成16个扇区，每个扇区存储512字节信息，问磁盘机的存储容量有多大（以字节为单位）？ C=n*K*S*b=16*256*16*512=24*28*24*29=225（字节） 17.设磁盘机的寻道时间为15ms，硬盘转速为2400转/分，试求该磁

44、盘机的寻址时间。 2400转/分=40转/秒 tw=（1/2）*（1/40）=1/80s=1000/80ms=12.5mst寻址=tw+ts=15+12.5=27.5ms 18试述光盘存储器的特点。 存储容量非常大。 可靠性高。 存取速度高。19. 输入设备按功能可分为几类，常用的输入设备有哪些？ 计算机的输入设备按功能可分为下列几类：字符输入设备：键盘光学阅读设备：光学标记阅读机、光学字符阅读机图形输入设备：鼠标器|操纵杆、光笔图像输入设备：摄影机、扫描仪、传真机模拟输入设备：语音、模数转换。 常用的两种输入设备即键盘和鼠标器 键盘对于字符、数字及符号的输入十分简单、方便。鼠标器能够移动光标

45、，选择各种操作和命令，并可方便地对图形进行编辑和修改，但不能输入字符和数字。 22. 试比较程序查询方式、中断控制方式和DMA方式等三种输入输出控制方式的优缺点。 程序查询方式： 优点：操作简单。 缺点：在I/O设备准备期间，CPU将处于查询等待状态。使CPU的工作效率降低。中断控制方式： 优点： CPU与I/O并行工作；提高了CPU的工作效率。 缺点：需执行中断服务程序。直接存储器存取DMA方式特点： 优点：加快了主存与外设之间的数据交换速度。进一步提高了CPU的工作效率。 缺点：增加硬件成本。23. 什么是计算机的指令系统? 一台计算机所能执行的全部指令的集合。它表明一台计算机具有那些硬件

46、功能，决定着如何使用计算机和计算机如何工作，它是硬件逻辑设计的基础。27. 系列机与兼容机有何差别？ 系列机 ：同一系列的计算机尽管其硬件实现方法可以不同，但指令系统、数据格式、I/O系统等保持相同，因而软件可完全兼容。 兼容机（组装机 ）：自行购买配件，由自己或装机商组装的微机 。 第三章 计算机系统的软件1什么是软件？简述软件的分类。答：程序作为商品以有形介质为载体进行交易，称做软件。软件的分类：系统软件：软件制售商为释放硬件潜能、方便使用而配备的软件。如 OS、语言编译/解释系统、网络软件、数据库管理软件、各种服务程序、界面工具箱等支持计算机正常运作和“通用”的软件。应用软件：指解决某一

47、应用领域问题的软件。如 财会软件、通信软件、科技计算软件、CAD/CAM软件等。2试述计算机系统的组成，说明软件与硬件之间的关系。答：软件与硬件之间的关系 二者缺一不可，没有软件的计算机称为“裸机”，裸机不能做任何工作。 硬件是组成计算机的物质基础，软件则是其灵魂7解释与数据结构有关的下列术语： 数据项，数据元素，数据对象，数据结构。l 数据项：是数据的最小单位。 l 数据元素：是数据项的集合（或称记录）l 数据对象：它是具有相同特性的数据元素的集合。 l 数据结构：它是带有结构的数据元素的集合。数据结构是数据组织形式，反应数据之间的关系，但不涉及数据的具体内容。9与线性表的顺序存储结构相比，

48、其链式存储结构有何优缺点？答：优点：l 逻辑关系上相邻的两个元素在物理位置上不一定相邻； l 在操作插入或删除运算时，只需修改指针，无须移动元素； l 表动态生长无须预先分配空间，存储空间得到充分利用。 缺点：l 指针本身也会占用一部分存储空间。l 线性表的链式存储结构是一种顺序存取的存取结构；10为什么说栈和队列是两种特殊形式的线性表？l 栈和队列是两种特殊的线性表，从逻辑结构上看，栈和队列也是线性表，只是它们的基本运算是线性表运算的一个子集。或者说，它们是运算受限的线性表，故也称为限定性的数据结构。l 栈是限定仅在表尾进行插入和删除运算的线性表 l 队列是一种“先进先出” 的线性表。 13

49、什么是二叉树？说明它的两种物理结构。答：二叉树是一种特殊的树，它的每个结点至多只有两棵子树，且该子树有左右之分，其次序不能任意颠倒。二叉树的存储结构可分为顺序存储结构和链式存储结构两种。 l 顺序存储结构：二叉树的数据元素存放在一组连续的存储单元中 l 链式存储结构：二叉树的每个结点至少包含三个域：数据域、左指针域和右指针域 15什么是无向图、有向图及带权图？举例说明。l 无向图：图中代表一条边的结点偶对如果是无序的。l 有向图：图中代表一条边的结点偶对是有序的。l 带权图：带有附加信息“权值”的有向图或无向图，称为带权图。带权连通图也称网络 17解释有关数据库的术语：DB，DBMS，DBS。

50、l DB：相关信息或数据的有规则的集合。l DBMS：一种数据库管理软件，其职能是维护数据库，接受并完成用户程序或命令提出的对数据进行输入、编辑、排序、检索、合并和输出等操作请求。l DBS：由数据库、数据库管理系统和用户组成18数据模型有哪三种？各有什么优缺点？答：数据库系统主要分为层次模型、网状模型及关系模型三类。层次模型的优缺点： 层次模型结构简单清晰。 存取效率高。 非层次结构的数据模型需要转换为层次结构。 操作时必须通过父结点才能找到子结点。 插入和删除操作不便。网状模型的优缺点： 更为直接地描述现实世界。 存取效率高。 结构复杂，不易使用； 操作时必须通过父结点才能找到子结点。 插

51、入和删除操作不便。关系模型的优缺点： 建立在数学的关系理论基础之上。 模型结构简单，易于掌握。 可直接表达各种复杂联系。 存取效率不如层次和网状模型。19什么是关系数据库？举例说明在关系数据库中数据及其联系是如何表示的。答：关系型数据库系统中，数据均表示为二维表格模式，每一张二维表格都可看成是一个n元关系。在关系数据库中，表是存储和管理数据的基本单元。关系数据库的所有其他对象，都是围绕表来进行操作和处理的。表是一种格式化的二维数组，横向为行，称为记录；纵向为列，也叫字段。20SQL是一种什么语言，其两种主要成分是什么？l SQL是一种结构化查询语言，主要实现对数据库的操作。l SQL 语言主要

52、有两种主要成分：一种是数据定义语言（DDL），用于定义和管理数据库中的所有对象；另一种是数据操作语言（DML），用于选择、插入、更新和删除使用 DDL定义的对象中的数据。 27简述操作系统的五大管理功能。l 处理器管理：实现多道程序运行下对处理器的分配和调度，使一个处理器为多个程序交替服务，最大限度地提高CPU的利用率。l 存储管理：对计算机的主存储器进行管理。l 设备管理：对计算机的各类外部设备的管理。l 文件管理：它是对计算机的软件资源的管理，其中包括文件的存储、检索、共享、保护等的方法、技术及算法。 l 作业管理：向用户提供实现作业控制的手段，按一定策略实现作业调度。28简述操作系统的三个基本特征。答：操作系统的三个基本特征程序的并发执行、资源共享及虚拟技术。30最基本的进程状态有哪些？说明进程状态之间的转换关系。答：进程的基本状态有：