习题一（一）选择题1．在计算机的专业用语中，ROM表示（C）。

A）外存储器B）内存储器C）只读存储器D）随机存取存储器2．计算机的基本构成是（C）。

A）主机、存储器、输出设备B）主机、输入设备、显示器C）运算器、控制器、存储器、输入和输出设备D）主机、键盘、打印机3．计算机系统可分为硬件系统和软件系统，其中软件系统主要由（B）组成。

A）操作系统和编译系统B）系统软件和应用软件C）操作系统和应用软件D）系统软件和解释性程序4．计算机硬件能直接执行的只有（B）。

A）符号语言B）机器语言C）算法语言D）汇编语言9．显示器的主要参数之一为分辨率，含义为（B）。

A）显示屏幕的水平和垂直扫描频率B）显示屏幕上光栅的列数和行数C）可显示不同颜色的总数D）同一幅画面允许显示不同颜色的最大数目11．微机中为CPU和其他部件传输数据、地址和控制信息的部件是（B）。

A）存储器B）总线C）控制器D）输入／输出设备12．CPU由运算器和（C）组成。

A）RAM B）总线C）控制器D）存储器13．在微机的下列部件中，访问速度最快的部件是（D）。

A）硬盘B）软盘C）磁带D）RAM14．CD－ROM是（A）设备。

A）输入设备B）输入／输出设备．C）输出设备D）主存储器15．用高级语言编写的程序称之为（A）。

A）源程序B）目标程序C）汇编程序D）命令程序16．运算器的主要功能是（A）。

A）算术运算和逻辑运算B）逻辑运算C）控制D）算术运算17．断电会使存储信息丢失的存储器是（D）。

A）RAM B）软磁盘C）硬磁盘D）ROM21．现在使用的计算机，其工作原理是（D）。

A）存储程序B）程序控制C）程序设计D）存储程序和程序控制24, 将十六进制数D7转换成二进制数是_B_，转换成十进制数是__D__，•采用十六进制数表示二进制数是因为十六进制数__C_。

【24】(A) 11101011 (B) 11010111 (C) 11101010 (D) 11010110【25】(A) 217 (B) 152 (C) 172 (D) 215【26】(A) 在计算机内部比二进制数占用较少空间(B) 在算法规则上比二进制数更简单(C) 在书写上更简洁,更方便(D) 运算比二进制数快（二）填空题1．操作系统、各种程序设计语言的处理程序、数据库管理系统、诊断程序以及系统服务程序等都是系统软件。

4．ALU用来执行当前指令所规定的算术运算和逻辑运算。

7．现代通用电子计算机出现于40 年代，其内部采用 2 进制。

9．正在编辑某个文件时突然断电，则计算机中的RAM 中的信息全部丢失，再通电后它们也不能恢复。

12．鼠标器属于输入设备。

13.UPS的中文意义是不间断电源。

14．软件包括程序和文档。

习题二选择题：三）.微型计算机的主存储器一般由_B_和__D__组成。

【5】(A) 内存储器(B) RAM (C) 硬盘(D) 寄存器【6】(A) 软盘(B) 外存储器(C) 缓冲器(D) ROM十二）、下列对于程序的描述，错误的是__D__。

【18】(A) 是一个操作过程(B) 可存储在计算机中(C) 指令的集合(D) 是一个操作十四）、计算机硬件系统的主要性能指标有__A__。

①字长②主存容量③主频④操作系统性能【20】(A) ①②③(B) ②③④(C) ①②③④(D) ①③④十七）、属于计算机病毒的主要特点的有_A__。

①传染性②潜在性③破坏性④隐蔽性【23】(A) ①②③④(B) ①②③(C) ②③④(D) ①②④十八）、微型计算机内，存储器采用的是__C__。

【24】(A) 磁芯存储器(B) 磁表面存储器(C) 半导体存储器(D) 磁泡存储器十九）、从存储器取出的二进制代码是否是下一指令码,是由__B__确定。

【25】(A) 程序计数器(B) 指令中的地址码(C) 指令中的操作码(D) 地址中的地址码再经过寻址二十）、某微型机地址总线的位长为16位，最大寻址空间为__C__。

【26】(A) 256KB (B) 128KB (C) 64KB (D) 32KB二十一）、将数字信号与模拟信号相互转换的设备，称为__B__；MODEM用于__A__。

【27】(A) MODEM (B) 调制解调器(C) 数据机(D) 以上都是【28】(A) 数据通信(B) 图形输入(C) 报表打印(D) 显示器输出二十三)为解决CPU和主存的速度匹配问题,其实现可采用介于CPU和主存之间的C 【30】A)光盘B)辅存C)cache D)辅助软件习题三（一）选择题1．从逻辑上来看，可以把数据结构划分成（D）两个部分。

A ）内部结构和外部结构B ）动态结构和静态结构C ）紧凑结构和非紧凑结构D ）线性结构和非线性结构2．如果进栈序列为el 、e2、e3、e4，则可能的出栈序列是（C ）。

A ）e3，el ，c4，c2B ）e2，e4，el ，e3C ）el ，e2，e3，e4D ）e3，e4，el ，e23．若要进行二分查找，则对线性表有（B ）规定。

A ）线性表必须以顺序方式存储B ）线性表必须以顺序方式存储，且数据元素已按值排好序C ）线性表必须以链接方式存储D ）线性表必须以链接方式存储，且数据元素已按值排好序4．顺序查找法适用于存储结构为（D ）的线性表。

A ）顺序结构B ）链接结构C ）数组结构D ）顺序与链接结构5.一个栈的入栈序列是a ，b ，c ，d ，e ，则栈的不可能的输出序列是（C ）。

A ）c d e b aB ）d e c b aC ）d c e a bD ）a b c d e6．一个队列的入列序列是1，2，3，4，则队列的输出序列是（B ）。

A ）d ，3，2，IB ）l ，2，3，4C ）1，4，3，ZD ）3，2，4，l7．若已知一个栈的输入序列为1，2，3，…，n ，其输出序列为P 1，P 2，…，P n ，若P 1=n ，则P i 为（C ）A ）iB ）n —iC ）n —i ＋1D ）不确定8.下面的二叉树中，（C ）不是完全二叉树。

9．从工作的角度看操作系统，可以分为：单用户系统、批处理系统、（B ）和实时系统。

A ）单机操作系统B ）分时操作系统C ）面向过程的操作系统D ）网络操作系统11．为了照顾短作业用户，进程调度采用（B ）。

A ）先进先出调度B ）短执行进程优先调度C ）优先级调度D ）轮转法14．一个进程被唤醒意味着（D ）。

A ）该进程重新占有了CPUB ）它的优先权变为最大C ）其PCB 移至就绪队列队首D ）进程变为就绪状态18．多道系统环境下，操作系统分配资源以（C ）为基本单位。

A ）程序B ）指令C ）进程D ）作业19．如果分时系统的时间片一定，那么（B ），则响应时间越长。

A ）用户数越少B ）用户数越多C ）内存越少D ）内存越多21．进程间的同步是指进程在逻辑上的相互（B ）关系。

A ）联接B ）制约C ）继续D ）调用22．在（C ）的情况下，系统出现死锁。

A ）计算机系统发生了重大故障B ）有多个封锁的进程同时存在C ）若干进程因竞争资源而无休止地相互等待它方释放已占有的资源D ）资源数大大小于进程数或进程同时申请的资源数大大超过资源总数23．操作系统的功能是进行文件管理、处理机管理、作业管理、设备管理和（A ）管理。

DA）存储器B）进程C）系统D）JCB24.文件系统是指（C）。

A）文件的集合B）文件的目录C）实现文件管理的一组软件D）文件，管理文件的软件及数据结构的总体26．操作系统是一种（B）。

A）通用软件B）系统软件C）应用软件D）编译程序29．操作系统是现代计算机系统不可缺少的组成部分，操作系统是为了提高计算机的（B）和方便用户使用计算机而配备的基本软件。

A）速度B）利用率C）灵活性D）兼容性30．操作系统负责管理计算机系统的（C）。

A）程序B）功能C）资源D）进程31．操作系统的（D）管理部分负责对作业或进程进行调度。

A）主存储器B）控制器C）运算器D）处理机32.操作系统中对数据进行管理的部分叫做（B）。

A）数据库系统B）文件系统C）检索系统D）数据存储系统33．文件系统的主要目的是（A）。

A）实现对文件的按名存取B）实现虚拟存储器C）提高外部设备的输入输出速度D）用于存储系统文档34．文件系统中用（C）管理文件。

A）链表结构B）指针C）目录D）段页表〃35．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）。

A）解释重名B）多级目录C）约定D）路径38．（C）操作系统允许多个用户在其终端上同时交互地使用计算机。

A）网络B）分布式C）分时D）实时39.分时操作系统通常采用（B）策略为用户服务。

A）可靠性和灵活性B）时间片轮转 C ）H引和片加权分配D）短作业优先40（C）操作系统允许用户把若干个作业提交给计算机系统。

A）单用户B）分布式C）批处理D）分时41．在（A）操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。

A）实时B）分时C）分布式D）单用户47．下列叙述中，正确的是（C）。

A）多道程序设计是指由多台CPU同时执行一个程序B）操作系统的目的是为了提高计算的精度C）操作系统的主要目的是为了提高计算机资源的利用率D）实现多道程序设计的目的是提高程序员编程的效率49.设备管理中的缓冲技术是(A )用以提高CPU和外设的并行工作能力。

(A) 以空间换取时间(B) 以时间换取空间(C) 充分利用时间(D) 充分利用空间50.对磁盘管理属于( A )；(A) 设备管理(B) 文件管理(C) 驱动器管理(D) 作业管理•51.对磁盘中信息管理属于( B )(A) 设备管理(B) 文件管理(C) 驱动器管理(D) 作业管理53.按照所使用的数据模型来分，数据库可分为（C）三种模型。

A）网状、环状和层次B）网状、关系和链状C）层次、关系和网状D）层次、链状和网状54.文据库管理系统（DBMS）是（B）。

A）一组硬件B）一组软件C）既有硬件，也有软件D）一个完整的数据库应用系统55．数据库应用程序与数据的逻辑组织、数据的物理存储方式无关，表明了数据库数据的（B）。

A）共事性B）独立性C）冗余性D）完整性填空题1．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用＿顺序＿存储结构。

2．栈是这样一种线性表，所有插入和删除操作都在表的一端进行。

3.折半查找的条件是记录按关键字排序且是顺序存储。

4．链表中元素的入栈顺序是ABCD，它的出栈顺序是 D C B A 。

5.数据的基本单位是数据元素。

6.用高级语言编写的程序，一般要先用编辑程序进行键入、修改，形成程序文件；然后再用编译程序产生目标模块，最后还要把有关的目标模块以及库子程序模块用•连接程序进行处理，才能形成可执行程序。