c语言习题集及答案

1、计算机系统概述一、简答题1什么是计算机系统？包括哪几部分？ 答：计算机系统是一种动态实体，用于解决问题以及与它所处的环境进行交互；计算机系统包括硬件、软件和它们管理的数据。2简述计算机硬件各个时代的主要特征。时期逻辑器件主存储器输入/输出设备第一代电子管磁鼓穿孔卡片、行式打印机、磁带驱动器体积大、运算速度低、存储量小、可靠性低第二代晶体管磁芯磁盘寄存器和浮点运算硬件第三代集成电路半导体存储器磁盘、出现了终端微程序设计技术，走向标准化、模块化、系列化第四代大规模和超大规模集成电路半导体存储器磁盘巨型化微型化3简述计算机软件各个时代的主要特征。答：第一代机器语言编写，第二代高级语言编写，第三代出现

2、操作系统，第四代出现结构程序设计，第五代出现面向对象的程序设计语言。4计算机是如何分类的？答：按工作原理和运算方式分为数字电子计算机（digital computer)、模拟电子计算机（analog computer）和数字模拟混合计算机（hybrid computer）；按设计目的分为通用计算机和专用计算机；按用途科学计算、工程计算机用的计算机、工业控制用的计算机和数据处理用的计算机；按规模和性能分为巨型机、大型机、小型机、微型机、工作站、服务器、网络计算机和嵌入式计算机等。5计算机具有哪些特点？答：运算速度快、精度高；具有逻辑判断功能；具有记忆功能；自动化程度高、通用性强。6衡量计算机性能

3、的指标有哪些？答：从几个方面衡量，衡量cpu的指标有字长、时钟周期和主频， 衡量内存的指标有内存容量、存取周期，衡量外设的指标有输入输出最高频率。7简述计算机主要应用在哪些方面。答：科学计算、信息传输和信息处理、实时控制、辅助功能（设计/制造/教学）、艺术和娱乐。8简述计算机系统抽象分层，及每一层的功能。答：主要分为七层，信息表示层反映了在计算机上表示信息的方式，它是一个纯概念层；硬件层探讨计算机系统的物理硬件组成；程序设计层负责解决人们的一些问题、用于实现计算的指令以及管理数据；操作系统层用来管理计算机的各种资源，提供人与计算机交互的接口；网络通信层是计算机系统运行的基础，计算机连接到网络上

4、共享信息和资源；应用软件层的重点则是将计算机与一个实际应用领域相结合。计算机中的信息表示一. 判断题1二进制数在计算中很重要，因为二进制数可以被转换成以任何数为基数的数。2可以读出一个二进制数对应的十六进制数，但是不能读出它对应的八进制数。3从左到右，每四个二进制数字可以被转换成一个十六进制数字。4一个字节由7个二进制数字构成。5一个字节中不能存储两个十六进制数字。6无论从左到右，还是从右到左，都可以把一个八进制数转换成二进制数。74个二进制位可以表示32种状态。8数的符号在计算机中都是用0和1来表示的。9当为结果分配的位容不下计算出的值时，将发生溢出。10在ascii字符集中，大写字母和小写

5、字母没有区别。11unicode字符集包括ascii字符集中的所有字符。12赫夫曼编码使用变长的二进制串表示字符。13rgb值用三个数值来表示一种颜色。14. 声波可以直接存储到计算机中。15. 有些数的原码和补码是相同的。答案：1、 2、 3、 4、 5、 6、 7、 8、 9、 10、11、 12、 13、 14、 15、二、 选择题1. 如果x补=11110011，则-x补是（ ）。 a. 11110011 b. 01110011 c. 00001100 d. 000011012. 若十进制数据为137.625，则其二进制数为（ ）。 a.10001001.11 b.10001001.1

6、01 c.10001011.101 d.1011111.1013. 十进制数45d的二进制数表示形式为（ ）。 a. 101101h b. 110010b c. 101101b d. 110010q4. 下列各数中最大的是（ ）。 a. 110b b. 1100 c.110h d.110d5. 32个汉字的机内码需要的字节是（ ）。 a. 16 b. 32 c. 64 d. 128答案：1、d 2、b 3、c 4、c 5、c三、计算题1把下列数转换成十进制数。（1） 111（以2为基数） （2）777（以8为基数）（3） fec（以1 6为基数） （4）777（以16为基数）e) 111（以8

7、为基数）2请把下列二进制数转换成八进制的。（1） 111110110 （2）1000001 （3） 10000010 （4）11000103请把下列二进制数转换成十六进制的。（1） 10101001 （2）11100111 （3）01101110 （4）011111114请把下列十六进制数转换成八进制的。（1） a9 （2）e7 （3） 6e5把下列十进制数转换成二进制（5个二进制位）。（1）0.50 （2）5.26 （3）156计算下列数的原码、反码、补码。（1）-777 （2）605 （3）443 （4）-5217表示包含45个字符的字符集需要多少位？为什么？8把十进制数-175.23表示

8、为浮点数的形式，要求阶码用6位，尾数用10位。9下列字符串的行程长度编码是什么？ aaaabbbccccccccdddd hi there eeeeeeeeeff10行程长度编码*x5*a9表示什么字符串？11根据下列赫夫曼编码表，译解下列位串。 赫夫曼编码 字符 赫夫曼编码 字符00a10010o11e10011i010t101000n0110c101001f0111l101010h1000s101011d1011r (1) 1101110001011 (2) 0110101010100101011111000 (3) l10100100101000010001000010100110110

9、 (4) 10100010010101000100011101000100011答案：1、（1）（7）10（2）（511）10 （3）（4076）10 （4）（1911）10 （5）（73）102、（1）（766）8 （2）（101）8 （3）（202）8 （4）（142）83、（1）（a9）16 （2）（e7）16 （3）（6e）16 （4）（7f）164、（1）（251）8 （2）（347）8 （3）（156）85、（1）0.10000 （2）101.01 （3）1111.06、（1）-777原 = 11100001001 -777反=10011110110 -777补=100111101

10、11（2）605原 =605反=605补=01001011101（3）443原 =443反=443补=0110111011(4)-521原 =11000001001 -512反=10111110110 -512补=101111101117、6位 8、-175.23=9、*a4*b3*c8*d4hi here*e9*f210、字符串：xxxxxaaaaaaaaa11、（1）elate (2)chores (3)etttstastic (4)nonsense四、简答题1简述计算机采用二进制的原因。答：计算机只认识二进制编码形式的指令和数据。因此，包括数字、字符、声音、图形、图像等信息都必须经过某种

11、方式转换成二进制的形式，才能提供给计算机进行识别和处理。在计算机中采用二进制，是因为物理上实现容易。由于二进制只有两个状态0和1，这正好与物理器件的两种状态相对应，例如电压信号的高与低，门电路的导通与截止等；而十进制电路则需要用十种状态来描述，这将使得电路十分复杂，处理也十分困难。因此，采用二进制将使得计算机在物理上实现简单，且具有可靠性高、处理简单、抗干扰能力强等优点。2什么是定点数，它分为哪些种类？答：所谓定点数，就是指计算机在运算过程中，数据中小数点的位置固定不变。其中小数点的位置是由计算机设计者在机器的结构中指定一个不变的位置，而不一定都必须具有小数点的指示装置。定点数一般有小数和整数

12、两种表示形式。定点小数是把小数点固定在数据数值部分的左边，符号位的右边；定点整数则把小数点固定在数据数值部分的右边。3什么是真值，什么是机器数，如何区分真值与机器数？答：真值：通常用正负号表示的数。 机器数：数在计算机中的表示形式。 区别：真值带有正负号，可以是任意进制的数，没有位数的限制； 机器数与机器的字长有关，多余的被截取，缺少的被填充。4什么是溢出？溢出是怎样产生的？答：溢出：两个正数相加得到一个负数的现象。产生：超出了机器数能表示的最大范围。5简述汉字从输入到输出汉字的处理过程。答：通过人工或自动化方法将汉字信息转换为计算机内部表示汉字的机内码储存起来，然后将经过计算机处理的汉字内码

13、恢复成方块字形式并在计算机外设上显示或通过某种介质保存下来。6简要叙述声音的编码过程。答：计算机获取声音信息的过程即是声音信号数字化的处理过程。经过数字化处理后的数字声音信息才能被计算机所识别和处理。声音被计算机处理的过程主要经过音频信号的采样、量化和编码几个过程。7色深度和分辨率的含义是什么？图形和图像在计算机中如何存储？各自的特点是什么？答：分辨率：表示一幅图象使用的像素个数。图形：一般是以计算机中所记录图形的形状参数与属性参数来表示的。其中形状参数（几何要素）是指方程或分析表达式的系数，用来表示线段的端点坐标等；属性参数（非几何要素）是指颜色、材质、线性等。图形在计算机中的存储主要存储这

14、些参数。图像：位图是以相素的形式，也就是点阵的形式，而矢量图则是以算法的形式存储。8简述视频是如何存储的。答：由一系列压缩的静态图像组成，用编译码对视频信息进行压缩、压解。采用时间压缩和空间压缩两种方式最小化与视频相关的数据量。计算机中的硬件一、判断题1非门接受两个输入。2当两个输入都是l时，与门的输出为1 。3对于相同的输入，与门和或门生成的结果相反。4当两个输入都是1时，或门的输出值为1 。5当一个输入是0，另一个输入是1时，或门的输出是0。6只有当两个输入都是0时，异或门的输出值才是1。7或非门生成的结果与异或门的结果相反。8两个二进制数字的和（忽略进位）是由与门表示的。9全加器会把进位

15、输入计算在内。10多路复用器有一个输入和多个输出。11冯诺依曼体系结构是以控制器为中心的。12绘图仪是输入设备。13存储器分为ram和rom。14中央处理器包括运算器和控制器。15指令中的地址指的是存储器地址。答：错；对；错；对；错；错；错；错；对；错；错；错；错；对；错；二、选择题 1. 就其工作原理而论，提出存储程序控制原理的科学家是（ ）。 a. 巴尔基 b. 牛顿 c. 希尔 d. 冯诺依曼2. 微型计算机组成是输入设备，输出设备，运算器，存储器和（ ）。 a. 键盘 b. 显示器 c. cpu d. 控制器3. 硬盘属于微型计算机的（ ）。 a. 主储存器 b. 输入设备 c. 输出

16、设备 d. 辅助存储器4. 主存储器和cpu之间增加高速缓冲存储器的目的是（ ）。 a.解决cpu和主存之间的速度匹配问题 b.扩大主存储器的容量 c.扩大cpu中通用寄存器的数量 d.既扩大主存容量又扩大cpu寄存器数量 5. 数据总线、地址总线、控制总线划分的根据是（ ）。 a. 总线传送的内容 b. 总线所在的位置 c. 总线传送的方向 d. 总线传送的方式答：d;d;d;a;a;三、计算题1给出三输入的与门的布尔表达式，为它做好标记，然后列出它的真值表。（1）（2） 2下列每种门需要多少个晶体管？（1）非门 （2）与门 （3）或非门 （4）或门 （5）异或门3绘制与下列布尔表达式对应的

17、电路图：（1）(a+b)(b+c) （2）(ab+c)d （3） （4）4用真值表描述下列电路的行为： （1） （2）答案：1.（1）x=a*b*c (2)x=a+b+cabcx00001000010000101100101001101111abcx000000111001010111001010011011112.(1).一个(2).三个(3).两个(4).三个(5).三个3. 4.（1）abc输出0000010110011111(2)abc输出00010011010110110111101111011111四、简答题1简述六种基本门的工作原理。答：非门：如果非门的输入值是0，那么输出值为1

18、，如果输入值是1，那么输出值为0。与门：如果输入的值都为1，则输出1；否则为0。或门：两个输入都为0是，输出为0，否则为1,。异或门：两个输入相同时，输出为0，否则输出为1。与非门：与门经过一个非门得到一个输出结果。或非门：或门经过一个非门得到一个输出结果。2简述用晶体管构造常见的门。答：根据晶体管工作原理，用它很容易构成非门，与非门，或非门。非门可以用一个晶体管构造，非门的图几乎与原始晶体管的图一样，信号vin，表示非门的输入信号，如果它是高电压那么原极将被接地，输出信号vout是低电压，如果vin是低电压，那么源极不会被接地，vout是高电压。因此输入信号被逆转了，这正是非门所做的操作。

19、与非门需要两个晶体管，采用串联方式链接。若两个信号都是高电压，那么源极将被接地，输出vout是低压。如果有一个输入信号是低压，那么就会有一个晶体管使源极信号不接地，输出vout是高压。因此，如果两者都是或者其中一者是低压，那么输出是1，这和与非门得到的结果一致。或非门的构造需要两个晶体管用并联方式链接，输出分别于每个晶体管的源极链接在一起。如果任何一个晶体管使源极接地了，那么输出是低电压。只有当输入都是低电压是输出才是高电压，这和或非门的一致。3简述加法器和多路复用器的功能和基本原理。加法运算是由专用电路加法器来执行的。加法器分为半加器的全加器。半加器不会把上一次运算的进位考虑在计算之内，只能

20、计算两个二进制数位的和。全加器有两个半加器合成，求和的输入必须是进位输入与两个输入值的和。多路复用器是由多个输入生成单个输出信号的通用电路，输出值等于该电路的多个输出值之一，根据选择信号或选择控制线选择用哪个输入信号作为输出信号。多用复用器可能有任意多条输入线和相应的控制线，一般说来，n条输入控制线的二进制值决定了选择二的n次方条数据线中的哪一条作为输出。4时序电路的功能是什么？ 答：用来储存信息。将输出信号用作电路的输入信号来实现。5冯诺依曼体系结构的特点是什么？答：用二进制代替十进制采用存储程序的思想。程序和数据以二进制形式存放在存储器中，自动执行。计算机从逻辑上分为五大部件，运算器，控制

21、器，存储器，输入和输出设备。以运算器为中心，输入设备和输出设备与存储器的数据传送通过运算器。6什么是总线，简述总线的作用和分类。答：总线：总线是计算机内部传输指令、数据和各种控制信息的公共信息通道，是计算机系统的骨架。作用：在计算机中传递信息。分类：数据总线，地址总线，控制总线7简述计算机五大部件的功能。答：运算器：是计算机对数据进行加工的主要部件，完成算数运算和逻辑运算。控制器：用于控制计算机的各部件协调工作。控制器负责从内存储器中取出指令并根据该指令向有关部门发出控制命令，从而使整个处理过程有条不紊地进行。储存器：是计算器的记忆装置，用于存放程序和数据，根伟内存储器和外存储器。输入设备：用

22、于从外界将程序和数据输入计算机，供计算机处理。输出设备：用于将计算机处理后的结果转换成外界能够识别和使用的数字、文字、声音、电压等形式的信息并输出给用户。8简述常见的外部设备。输入设备：键盘、鼠标、触摸屏、数字转换器等。输出设备：显示器、打印机、绘图仪、语音输出设备。9衡量显示器的指标。分辨率衡量屏幕上光点的多少，即像素的多少；颜色或灰度，反映光点亮度的深浅变化层次。10简述输入输出接口的功能，什么是并行接口和串行接口进行数据缓冲，速度匹配和信息转换等工作，实现了系统总线和外设之间的链接，在外设与总线之间通信。串行接口：按位传递并行接口：按字节或字传递11请比较ram和rom的异同。同：均是半

23、导体存储器，可读，随机读，每个单元存取时间均相同异:rom只读，可长久保持信息；ram具有易失性，12为什么辅助存储设备很重要？容量大，价格低，可脱机保存，是非易失性的存储器，而主存储器不能。13cache的作用是什么？cache解决使较慢的内存与高速的cpu不相匹配的矛盾。14计算机的基本工作原理是什么？冯诺依曼计算机是按照存储程序方式进行工作的，所谓存储程序方式是指事先编制好程序（由若干条指令组成），并将程序和数据存入计算机的存储器中，计算机在运行时就能自动、连续地从存储器中逐条取出指令并执行。存储程序方式是计算机自动化工作的关键。因此，计算机的运行过程就是运行程序的过程，也是指令执行的过

24、程。15什么是指令寄存器，它的功能是什么？指令寄存器用以保存当前执行或即将执行的指令。16什么是程序计数器，它的功能是什么？程序计数器存放程序中下一条要执行的指令的地址，又称指令计数器。它兼有指令地址寄存器和计数器的功能。17简述指令的格式。答：任何一条指令都是由操作码和地址码两部分组成，其基本格式如下：四地址指令的格式为：可以在四地址格式的基础上采取一些方法减少地址个数来减少指令长度。18读取-译码-执行周期中的步骤有哪些？取指令译码（分析指令）取操作数执行指令保存结果程序设计语言与数据结构一、判断题1高级语言的特点是它让用户以面向问题的形式，而不是用面向计算机的形式描述任务。2变量必须“先

25、声明，后使用”。3c语言是面向对象的语言。4解释程序可以把源程序转换为可执行程序。5面向对象的方法的特征是封装、继承和多态。6为了提高程序的效率可以牺牲程序的清晰性和可读性。7在一个类中有多个同名方法，参数和数据类型都相同，这就是多态。8队列不是线性结构。9递归过程的基本情况必须是n=0。10若集合中的元素存在某种关系，则可以称为图。11在任何情况下都可以使用二分查找，且二分查找比顺序查找快。12二叉树中任一节点最多有两个子节点，且有左右之分。13一个问题的求解方式只有一种。14所有语言中都有相同的数据类型。15注释不生成目标代码，因此在程序中尽量少写。答案：1,2,4,5,10,12 ()

26、3,6,7,8,9,11,13,14,15 (x)二、选择题1能够实现特定功能的一组指令序列的集合被称为（ ）。a程序b指令集c语言d伪指令2程序员编写的一个计算机程序是（ ）。a源程序b目标程序c机器语言程序d可执行程序3目标程序是（ ）。a使用汇编语言编写的程序b使用高级语言编写的程序c使用自然语言编写的语言d机器语言程序4下面的语言是低级语言（ ）。alisp语言 b汇编语言cc语言djava语言5以下不属于良好的编程风格的是（ ）。a对太大程序要分块编写、测试，然后再集成b要模块化，是模块功能尽可能单一化，模块间的耦合能够清晰可见c标识符能反映它所代表的实际东西，有一定的实际意义d把多

27、个语句写在同一行上，以便节省空间6结构化程序设计方法采用的3种基本结构包括顺序、循环和（ ）a判断 b选择 c单入口、单出口 d无goto的结构7面向对象程序设计方法的最根本的出发点是（ ）。a把自然界的一个事物视为一个“对象”b尽可能按照人类认识客观世界的方法和思维方式来解决问题c使用面向对象的语言来进行软件开发d数据应该和操作它的程序封装在一起8不属于面向对象方法的功能特点的是（ ）a分类 b封装性 c继承性 d多态性9以下判断不正确的是（ ）。a一个对象是类的一个实例 b类是一组对象集合的抽象定义c一个对象可以属于一个以上的类 d对象具有生存周期10程序如果需要进行顺序查找，则线性表（

28、）。a必须以顺序方式存储 b必须以链表方式存储c采用顺序、链表方式存储均可 d以上都不对11在以下描述中，正确的是（ ）a线性表的线性存储结构优于链表存储结构b数组是一个线性表c堆栈的操作方式是先进先出d以上都不对12假设一个顺序表中第一个数据元素在主存中的存储单元地址是100，每个元素占用2个存储单元，则第5个元素所在存储单元的地址是（ ）a108 b110 c112 d12013用于处理重复动作的结构是（ ）。a顺序b判断c循环d以上都不是14下面不属于逻辑表达式的是（ ）。a3+5=8 bab & bcc4+5*(a-b) da and b15若有一段代码描述递归操作：if(n=1) m

29、ax(n) = 100;else max(n)=max(n-1)+100则语句if(n=1) max(n) = 100是（ ）语句。a一般情况 b基本情况c继续递归的特殊条件d以上都不是答案：1.a 2.a 3.d 4.b 5.d 6.b 7.b 8.a 9.c 10.c 11.b 12.a 13.c 14.c 15.b三、简答题1什么是算法？描述算法开发阶段的步骤。算法是解决问题或子问题的一系列步骤。 算法的开发阶段：分析说明问题；算法设计；算法实现；运行程序，解决问题。2描述自顶向下设计的过程。一般来说，首先从全局考虑，将解决问题或任务分解成子问题或子任务，先解决子问题或子任务，从而解决问

30、题或任务。3区分具体步骤和抽象步骤。具体步骤：不需要再细化的步骤称为具体步骤。 抽象步骤：需要扩展细节的步骤称为抽象步骤。4区分对象和类。对象：对象由数据和处理数据的操作构成，是在问题背景中具有意义的事物或实体，具有属性（数据）和行为方式（方法），具有以下三个要点：对象是组成客观世界的基本元素；任何对象都属于某个类；消息传递。 类：类是多个相似对象的共同特性的抽象描述，类的定义实质是一种对象类型。5区分域和方法。域是一个有安全边界的计算机集合，在同一个域中的计算机彼此之间已经建立了信任关系，在域内访问其他机器，不再需要被访问机器的许可。6对象之间怎样进行通信？对象通过发送消息给其它对象来进行交

31、互及沟通，即消息传递。7自顶向下和面向对象的问题求解方法的区别。自顶向下的问题求解方法：这种方法是将问题或任务分解成子问题或子任务，先解决子问题或子任务，从而解决问题或任务。 面向对象的问题求解方法：这种方法是用称为对象的独立实体来生成解决方案，其设计重点是对象以及它们在问题中的相互作用。一旦收集到了问题中的所有对象，它们就能构成问题的解决方案。8列出任何机器语言都必须具备的5种操作。能够存储、检索和处理数据，把数据输入计算机，显示处理结果。9简述编译程序的概念，用图示法表示高级语言从源程序到目标程序的处理过程。答：编译程序是把高级语言程序(源程序)作为一个整体来处理，在应用源程序执行之前，就

32、将程序源代码“翻译”成目标代码(机器语言)，编译后与系统提供的代码库链接，形成个完整的可执行的机器语言程序(目标程序代码)。语言处理的过程如图所示：10什么是数据类型。变量声明的含义是什么？数据类型是一组值以及能够应用于这组值的基本操作集合的说明。变量声明是为变量取一个名字，并把变量名、变量类型、变量能进行的操作和内存单元关联起来的语句，使程序员可以通过名字引用这些项目。11请解释逻辑表达式和算术表达式的构成。逻辑表达式：是由两个布尔型数据通过逻辑运算符连接而成。 算术表达式：由常量、变量、基本符号（如括号）通过算术运算符连接而成，运算结果是整型或实型数据的表达式。12请解释选择结构和循环结构

33、的执行过程。选择结构，又称分支结构，是在两组语句中选择一组执行。根据条件的判断，选择执行a语句还是b语句，a、b两个语句不能同时执行。 循环结构，是反复执行某一段程序，直到控制循环的条件结束。13什么是递归？ 递归是子程序调用自身的能力，是另一种循环控制结构。14区别形参和实参、值参和引用参数。在子程序名后面的扩号中申明了一个变量名和与其相关的类型的列表，这些标识符称为形参；当调用子程序时，调用程序将列出子程序名，并在其后的括号中列出一系列标识符或值，这些标识符或值叫做实参。如果一个形参是值参，调用程序将把实参的一个副本传递给子程序；如果一个形参是引用参数，调用程序将把实参的地址传递给子程序。

34、15什么是数据结构？数据的物理结构有哪些？答：数据结构是指数据元素之间的相互关系的集合，包括了数据的逻辑结构、物理结构以及数据的运算。数据的物理结构主要有四种，分别是顺序结构、链表结构等。(1) 顺序结构：是把所有元素存放在一片连续的存储单元中，逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的存储表示称为顺序存储结构。(2) 链表结构：对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通过附设的指针域来表示，由此得到的存储表示称为链式存储结构。16区别栈和队列这两种数据结构。栈是一种“后进先出”或“先进后出”的数据结构；而队列是一种“先进先出”的数据结构。17查找主要有哪些方法

35、？查找的方法主要有顺序查找、二分查找、分块查找。18简述直接插入排序、冒泡排序、快速排序的基本思想。直接插入排序：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序，从而得到一个新的、记录数增1的有序表。 冒 泡 排 序：两两比较待排序的数据，发现两个数据的次序相反时就进行交换，直到没有反序的数据为止。 快 速 排 序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都小，然后在按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。操作系统一、判断题1操作系统是一种应用软件。2操作系统为

36、用户提供两个接口：程序接口和系统调用。3批处理系统中程序不能并发执行。4分时系统允许多个用户同时与一台计算机进行交互。5逻辑地址是真正的内存地址。6单块内存管理系统中的物理地址和逻辑地址相同。7在固定分区系统中，主存将被划分为几个大小相同的分区。8处于运行状态的进程是cpu当前执行的进程。9进程控制块(pc b)是存储一个进程的所有信息的数据结构。10时间片是循环调度法中每个进程从获得cpu到被抢占之间的时间量。11相对路径是相对于目录分级结构的根而言的。12寻道时间是磁盘的读写头到达特定的柱面所花费的时间。13操作系统要负责管理对磁盘驱动器的访问。14最短寻道时间优先磁盘调度算法是尽可能少地

37、移动读写头以满足未解决的请求。15i/o接口的一个主要任务是进行数据缓冲。答案：错，错，错，对，错，错，错，对，对，对，错，对，对，对，对二、选择题1. 操作系统是一种（ ）a.操作接口 b.应用软件 c.工具软件 d.系统软件2. 批处理系统的主要缺点是 ( )a.处理机的利用效率不高 b.不能并发执行任务c.缺乏交互性 d.吞吐量大3. 多道程序设计技术是实现分时系统与进程( )执行的基础.a.并行 b.并发 c.顺序 d串行4. 与批处理系统相比较，分时系统最大优点在于( )a.具有交互性 b.资源利用率高 c.吞吐量大 d.输入设备和输出设备5. 以下运行在核心态的软件是( c ) a

38、.编译器 b.浏览器 c.操作系统 d.应用程序 6. 以下不可能发生的进程状态转换是( )a.就绪态到运行态b.阻塞态到运行态 c.运行态到阻塞态 d.运行态到就绪态7.每次传送一个字或一个字节，并且各位同时传送的接口是（ b ）。 a.串行接口 b.并行接口 c.中断接口 d.以上都不是8. cpu与外设不能并行工作的信息交换方式是（ ）。 a.程序查询 b.中断方式 c.dma方式 d.通道方式9. 采用树型文件目录结构的主要目的是( )a.提高文件搜索效率 b.允许文件重名 c.便于文件分类 d.既可以提高文件搜索效率，又可解决文件重名问题10.关于死锁，以下说法错误的是( ) a.多

39、个进程并发使用独占设备，就一定会死锁 b.多个进程并发使用独占设备，只要安排一个合适的执行顺序，就不会死锁 c.对于不同的设备特性，在处理关于死锁的问题上，可以采取不同的解决策略 d.死锁发生时，一定有多个进程处于永久等待状态答案：d,c,b,a,c,b,b,a,d,a三、简答题1什么是操作系统？ 操作系统的基本功能是什么？答：操作系统就是合理管理并控制计算机系统内软、硬件资源，并能够合理组织工作流程、方便用户使用的程序的集合。通常我们将操作系统的功能概括为两大功能：用户接口、资源管理功能。其中，资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。用户接口提供友好的人机交互以及

40、程序接口，使得计算机使用更方便。2操作系统通常有哪些类型？分别有什么特点？答：最常见的是按照操作系统的性质来划分的类型：分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统、嵌入式操作系统。批处理系统的主要特点是系统吞吐量大、系统资源利用率较高、平均作业周转时间(作业从提交到结果输出的时间)较长，系统无交互力。分时系统中往往支持多道程序执行，尽管如此，各运行任务具有独立性，互不影响；由于将处理机分时使用，使得用户与系统的及时交互成为可能，因此，分时系统具有较好的交互性；同时，系统资源利用率也得到了很大的提高。实时系统具有事件驱动的特点，往往是由外部事件来触发系统的响应；实时系统要求的响

41、应时间很短，以便及时响应事件，从而保证整个系统的实时性和高可靠性。网络操作系统要求组成网络的各台计算机物理分散且高度自治，各计算机都有各自的软、硬件资源，系统的主要目的是共享网络资源、信息交换和协作。嵌入式操作系统具有普通计算机具有的通常功能，但同时具有实时系统的特征，通常是更小的具有一定硬件控制功能的系统。3为什么说分时系统中的用户都具有自己的虚拟机？分时操作系统是以多道程序系统为基础的，它的基本思想是将计算机系统的cpu时间划分成小的时间片，计算机系统的多个用户的多个任务轮流使用时间片，如果一个任务在分配给它的一个时间片内不能完成，那么该任务会暂时停止执行，等待下一个时间片的到来。由于处理

42、机的速度很快，对于每个用户来说似乎感觉不到是与他人分时使用cpu，而更像是自己独占整个系统资源。4如何实现进程中资源的共享和合作。使用信号量实现进程的同步与互斥。5简述动态分区管理中分区分配的方式？动态分区法是根据程序的实际需要，动态地分配内存空间，创建一个新的分区。为了实现动态分区，系统中要配置一张空闲分区表，用于记录每个空闲分区的情况。每个空闲分区占一个表目，表目中包括分区号、分区起址及分区的大小等数据项。为了实现逻辑地址向物理地址的转换，一种方法是使用cpu中的两个专用寄存器：基址寄存器和界限寄存器。基址寄存器存放空闲分区的起始地址；界限寄存器中存放空闲分区的大小。当逻辑地址被引用时，先

43、将它与界限寄存器中的值进行比较，确保该引用值不大于空闲分区的大小。如果引用没有超出范围，则将逻辑地址的值和基址寄存器中的值相加，得到物理地址。6 设备管理如何实现数据缓冲？在现代操作系统中，几乎所有的i/o设备在和主机进行数据交换时，都采用了缓冲技术。缓冲技术是针对cpu和i/o设备速度不匹配的矛盾，在设备控制器或内存中建立一个数据缓冲区，用来暂时存放i/o操作的数据。由于缓冲区的数据读写速度大大快于i/o设备，因而cpu发送完i/o命令，数据可以很快地进入缓冲区，cpu可以继续执行下一个命令，i/o设备则可以“慢慢地”对缓冲区中的数据进行操作。根据缓冲区设置的数目，可将缓冲技术分为3类。（1

44、）单缓冲。系统只设置一个缓冲区，当缓冲区中数据装满后，必须等待，直到i/o设备把数据处理完，清空缓冲区后才可以继续装载数据。（2）双缓冲。对单缓冲进行改进，引入两个缓冲区。当一个缓冲区内数据装满后，自动装载下一个缓冲区。i/o设备按次序处理缓冲区中的数据，数据处理完就清空本缓冲区，并转向下一个缓冲区进行处理。这样就可以让向缓冲区中装载数据和i/o设备处理数据这两种操作并发执行，提高系统效率。同时在两个机器之间进行通信时，可以将两个缓冲区分别作为发送缓冲区和接收缓冲区，从而实现双向数据传输。（3）循环缓冲区。引入更多的缓冲区，并建立循环机制，数据装满一个缓冲区后，依次装入下一个缓冲区， i/o设

45、备也依次处理缓冲区中的数据。7什么是文件？请区分文件和目录。文件是指存储在外部介质上的数据的集合。操作系统以文件为单位对数据进行管理。文件管理面向用户实现按名存取，支持文件存储、检索和修改，解决文件共享、保密和保护等问题，以方便用户安全地访问文件。文件系统通常用目录组织文件，是对所有文件分组管理的一种方式。一个文件系统中有多个目录，一个目录中又有多个文件。每一个文件都有一个文件名。8简述磁盘调度的几种方式。磁盘调度主要有三种方式：(1)先来先服务，fcfs算法按照请求到达的顺序处理它们，并不考虑读写头的当前位置。(2)最短寻道时间优先，最短寻道时间优先（sstf）磁盘调度算法忽略请求到达的顺序

46、，每次从请求队列中挑选离当前读写头最近的柱面请求来处理，以尽可能减少读写头的移动。(3)scan磁盘调度算法，scan磁盘调度算法的工作方式与电梯类似，只是在磁盘调度算法中不像电梯一样上下移动，而是读写头向轴心移动，然后再远离轴心移动，这样在轴心和盘片边缘之间来回移动，以访问未满足的请求。scan算法与其它算法不同的是，要判断读写头移动的方向。四、计算题1在单块内存管理系统中，如果程序被载入地址30215处（按十进制），计算下列逻辑地址对应的物理地址： （1）9223 （2）2302 （3）70442在固定分区内存管理系统中，如果基址寄存器的当前值是42993，界限寄存器的当前值是2031，请

47、计算下列逻辑地址对应的物理地址：（1）104 （2）1755 （3）30413如果分区是固定的，到达的新作业需要52个内存块，展示采用下列分区选择法后的内存状态： （1）最先匹配 （2）最佳匹配（3）最差匹配4根据下表中的进程和服务时间，若cpu调度算法如下，绘制下列各小题的gantt图。进程p1p2p3p4p5服务时间1206018050300（1）采用先到先服务的cpu调度算法，绘制每个进程的完成时间的gantt图。（2）采用最短作业优先的cpu调度算法，绘制每个进程的完成时间的gantt图。（3）采用循环调度算法(时间片为60)，绘制每个进裎的完成时间的gantt图。5已知某磁盘在某时刻

48、接收的柱面请求顺序如下，根据各小题中采用的算法计算处理请求的顺序。假设磁盘当前定位在柱面50。 40、 12、 22、 66、 67、 33、 80（1）如果采用fcfs算法，请列出处理请求的顺序。（2）如果采用sstf算法，请列出处理请求的顺序。（3）如果采用scan算法，请列出处理请求的顺序。读写头向大编号的柱面移动。通信与网络一、判断题1tcp/ip协议分为7层。2报文交换需要经过中间结点转发，而报文分组交换不需要经过中间阶段。3有些顶级域名是注册的组织所属的代码。4两个组织中的计算机不能重名。5防火墙可以保护局域网不受损害。6把数字信号转换为模拟信号的设备是调制解调器。7路由器是连接局

49、域网的设备。8人们一般可以使用microsoft outlook进行网页浏览。9半双工通信是信息可以同时双向传送。10计算机网络通信也可以使用有线电视网络。二、选择题1下述对广域网的作用范围叙述最为准确的是（ ）。a几公里到几十公里b几十公里到几百公里c几十公里到几千公里d几千公里以上2在tcp/ip协议簇中，协议在（ ）工作。a 应用层 b传输层c 网络互联层 d网络接口层3接入internet的每一台计算机都有一个唯一的地址标识，这个地址标识为（ ）。a主机地址b网络地址cip地址d端口地址4ip地址是一个32位的二进制数，它通常采用点分（ ）。a二进制数表示 b八进制数表示c十进制数表示

50、 d十六进制数表示5在ip地址方案中，是一个（ ）。aa类地址bb类地址cc类地址dd类地址6下列哪些设备不工作在物理层（ ）。a网卡b中继器c集线器d交换机7下面哪一项不是有线传输介质（ ）a双绞线 b同轴电缆 c光纤 d红外线8允许用户远程登录计算机、使本地用户使用远程计算机资源的系统是（ ）aftp bwww ctelnet dbbs9下面哪一项不是internet的核心技术的关键组成部分？( )aurl bhttp chtml dftp10网络病毒( )a与pc机病毒完全不同 b无法控制c只有在线时起作用，下线就失去干扰和破坏能力了 d借助网络传播，危害更强11下面哪一个不是网络拓扑结构？（ ）a总线型 b令牌型 c全互连 d星型12下列哪一个是顶级域名？（ ）awww b c.cn dhttp