计算机导论练习题

21/21练习题说明：该练习卷可以作为每章结束后的自测练习，该练习与期末笔试有较大的相关性，希望同学们要独立完成，并通过网上作业提交系统，按时提交老师批改。

第一章习题

（一）选择题

1现在计算机是基于（）模型。

a．RonNewmanb.vonNewmanc.Pascald.CharlesBabbage

2.在冯·诺伊曼模型中，（）子系统存储数据和程序。

a.算术逻辑元b.输入/输出c.存储器d.控制单元

3.在冯·诺伊曼模型中，（）子系统执行计算和逻辑运算。

a.算术逻辑元b.输入/输出c.存储器d.控制单元

4.在冯·诺伊曼模型中，（）子系统接收数据和程序，并将处理结果传给输出设备。

a.算术逻辑元b.输入/输出c.存储器d.控制单元

5.在冯·诺伊曼模型中，（）子系统是其他子系统的管理者。

a.算术逻辑元b.输入/输出c.存储器d.控制单元

6.根据冯·诺伊曼模型，（）被存储在存储器中。

a.只有数据b.只有程序c.数据和程序d.以上都不是

7.问题的逐步解决方案被称为（）

a.硬件b.操作系统c.计算机语言d.算法

8.FORTRAN和COBOL是（）的例子。

a.硬件b.操作系统c.计算机语言d.算法

9.在17世纪能执行加法和减法的计算机器是（）

a.Pascalineb.Jacquardloomc.Analyticald..Babbagemachine

10.在计算机语言中，（）是告诉计算机怎么处理数据的一系列指令。

a.操作系统b.算法c.数据处理d.程序

11（）是以结构化的形式来设计编写程序。

a.软件工程b.硬件工程c.算法开发d.教育体系

12.第一代基于冯·诺伊曼模型的计算机中有一个被称为（）

a.Pascalb.Pascalinec.ABCd.EDVAC（二）思考题

1、简述计算机发展的历史过程。

2、简述计算机的作用、特点及分类。

3、计算机的主要技术指标有哪些？

4、计算机自身发展面临的挑战有哪些方面？

5、谈谈计算机对社会的影响。

6、结合本章内容和自己的想法，谈谈今后的学习打算。

第二章习题

（一）选择题

1.下面哪些属于数据？D

a.数b.视频c.音频d.以上全是

2.存储一个字节，需（）个电子开关。

a.1b.2c.4d.8

3.一个字节有（c）位。

a.2b.4c.8d.16

4.在一个有64个符号的集合中，每个符号需要用长度为（）位的位模式来表示。

a.4b.5c.6d.7

5.10位的位模式可表示多少符号？

a.128b.256c.512d.1024

6.在扩展ASCII中，每个符号为（）位。

a.7b.8c.9d.10

7.如果ASCIIE的编码是1000101，则e的ASCII编码是（）

a.1000110b.1000111c.0000110d.1100101

8.扩展ASCII，就是正常的ASCII编码位模式将（）而得到。

a.0位加在左边b.0位加在右边c.1位加在左边d.1位加在右边

9.（）是用于IBM大型机的编码。

a.ASCIIb.扩展ASCIIc.EBCDICd.Unicode

10.（）是16位编码，并可表示除了英语外的其他语言的符号。

a.ASCIIb.扩展ASCIIc.EBCDICd.Unicode

11.在（）系统中只使用0和1。

a.十进制b.八进制c.二进制d.十六进制

12.将十进制转换成二进制数，需要不断用（）来除这个数。

a.2b.8c.10d.16]

13.以下三种整数表示法中哪种既可以处理正数又可以处理负数？

a.符号加绝对值b.二进制反码表示法c.二进制补码表示法d.以上都是

14.在无符号整数表示法中，4位位置的分配单元可以表示（）个负数。

a.7b.8c.15d.16

15.在所有的有符号整数表示法中，4位位置分配单元可以表示（）非负数。

a.7b.8c.15d.16

16.在（）表示法中，内存中存储的1111表示—0。

a.无符号整数b.符号加绝对值c.二进制反码d.二进制补码

17.在（）表示法中，内存中存储的1111表示—1。

a.无符号整数b.符号加绝对值c.二进制反码d.二进制补码

18.在（）表示法中，0有两种表示法。

a.符号加绝对值b.二进制反码c.二进制补码d.a和b

19在（）表示法中，0只有一种表示法。

a.符号加绝对值b.二进制反码c.二进制补码d.a和c

20.如果最左边一位为0，在（）整数表示法中，其表示的十进制数是正的。

a.符号加绝对值b.二进制反码c.二进制补码d.以上都是

21.如果最左边的一位为1，在（）整数表示法中，其表示的十进制数是正的。

a.符号加绝对值b.二进制反码c.二进制补码d.以上都不是

22.现在的计算机中用于存储数值使用最广泛的表示方法是（）

a.符号加绝对值b.二进制反码c.二进制补码d.无符号整数

23.（）表示法经常用于将模拟信号转换位数字信号。

a.无符号整数b.符号加绝对值c.二进制反码d.b和c

24.无符号整数都可以用于（）

a.计数b.寻址c.信号处理d.a和b

25.（）表示法经常用于存储小数的指数值。

a.无符号整数b.二进制反码c.二进制补码d.Excess_X

26.在Excess_X转换中，我们需要将要转换的数（）幻数X。

a.加b.减c.乘d.除

27.5在Excess_128中表示为（）

a.00000101b.10000100c.10000101d.10000001

28.当小数规范化之后，在小数点的左边还有（）位。

a.0b.1c.随机位顺序d.a或b

29当小数规范化后，计算机存储了（）

a.符号b.幂c.尾数d.以上都是

30.在计算机中分数的精度是由（）定义。

a.符号b.幂c.尾数d.以上都不是

31.尾数是如何存储在计算机中的？

a.以二进制反码b.以二进制补码

c.以无符号整数格式d.以符号加绝对值

32.八进制数转换成二进制数有（）位。

a.2b.3c.4d.8

33.（）是算术位运算。

a.或b.非c.减法d.以上都是

34.（）是逻辑位运算。

a.或b.非c.与d.以上都是

35.（）表示整数的方法是计算机中存储整数最常用的方法。

a.用符号和绝对值b.二进制反码

c.二进制补码d.无符号整数

36.二进制补码加法中，如果最左边一列相加后产生进位，则（）

a.加到最右边一列b.加到最左边一列

c.舍弃d.增加位长度

37.对8位分配单元，用二进制补码能表示的最小十进制数是（）

a．-8b.-127c.-128d.-256

38.对于8位分配单元，用二进制补码能表示的最大十进制数是（）

a.8b.127c.128d.256

39.对于4位分配单元，用二进制补码表示，1加7得到（）

a.8b.1c.—7d.—8

40.对于4位分配单元，用二进制补码表示，5加5得到（）

a.-5b.-6c.-7d.10

41.如果在Excess_127中的指数表示为二进制数10000101，那么十进制中的指数是（）

a.6b.7c.8d.9

42.两个数相加，一个指数值为7，另一个指数值为9，则需要将较小数的小数点（）

a.左移一位b.右移一位c.左移二位d.右移二位

43.二元运算符（）取两个输入产生一个输出。

a.ANDb.ORc.XORd.以上都是

44.一元运算符（）将一个输入取反。

a.ANDb.ORc.NOTd.以上都是

45.对于二元运算符（），如果两个输入为0，输出也为0。

a.ANDb.ORc.XORd.以上都是

46.对于二元运算符（），如果两个输出为1，输出也为0。

a.ANDb.ORc.XORd.以上都是

47.二元与运算，只有在输入为（）情况下得到输出1。

a.两个0b.两个1c.1和0d.以上都是

48.二元或运算，只有在输入为（）情况下得到输出0。

a.两个0b.两个1c.1和0d.以上都是

49.可以使用一种叫做（）的位模式修改另一个位模式。

a.掩码b.进位c.浮点数d.字节

50.要反转位模式全部的位，使用全1掩码，对位模式和掩码进行（）运算。

a.ANDb.ORc.XORd.NOT

51.要复位（置0）位模式全部的位，对位模式和掩码进行（）运算。

a.ANDb.ORc.XORd.NOT

52.要置位（置1）位模式全部的位，对位模式和掩码进行（）运算。

a.ANDb.ORc.XORd.NOT

53.计算机中进行数据运算的子系统是（）

a.CPUb.主存储器c.I/O硬盘

54.（）是可以存放临时数据的独立存储单元。

a.ALUb.寄存器c.控制单元

55.（）是可以对两个输入相加的单元。

a.ALUb.寄存器c.控制单元d.磁带驱动器

56.CPU中的存储器可以保存（）

a.数据b.指令c.程序计数值d.以上都是

57.一个有5根线的控制单元可以定义（）种运算。

a.5b.10c.16d.32

58.一个字是（）位。

a.8b.16c.32d.以上任意一个

59.如果存储器位置空间是16MB，字长为8位，那么存取一个字需要（）位。

a.8b.16c.24d.32

60.如果计算机断电，那么下列（）中的数据将被擦除。

a.RAMb.ROMc.磁带驱动器d.CD-ROM

61.()使用电容器的存储器，而且粗要周期性地起行刷新。

a.SRAMb.DRAMc.ROMd.以上都是

62.（）是使用传统的触发器门电路保存数据的。

a.SRAMb.DRAMc.ROMd.以上都是

63.16千兆字节是（）字节。

a.216b.240c.244d.256

64.（）内容可以程序编制并使用电脉冲进行擦写，而且在擦除过程中信息可以保留在计算机中。

a.ROMb.PROMc.EPROMd.EEPROM

65.（）可以由用户而不是厂家村如程序，而且这些数据不能被重写。

a.ROMb.PROMc.EPROMd.EEPROM

66.CPU寄存器应该是（）速存储器。

a.高b.中c.低d.以上任意一个

67.计算机中主存储器通常包括大量（）速存储器。

a.高b.中c.低d.以上任意一个

68.（）存储器保存了主存部分内容的复制。

a.CPUb.高速缓存c.主d.ROM

69.（）上非存储器的I/O设备。

a.键盘b.监视器c.打印机d.以上都是

70.（）是光存储设备。

a.CD-ROMb.CD-Rc.CD-RWd.以上都是

71.（）是由厂家把内容写入盘中的存储设备。

a.CD-ROMb.CD-Rc.CD-RWd.以上都是

72.（）存储设备用户只可写入一次信息。

a.CD-ROMb.CD-Rc.CD-RWd.以上都是

73.（）存储设备可以进行多次擦写。

a.CD-ROMb.CD-Rc.CD-RWd.以上都是

74.磁盘一次可以存取的最小存储区域是（）。

a.磁道b.扇区c.帧d.磁头

75.对磁盘来说,读写磁头寻找存放数据的磁道的时间称为()时间.

a.角速度b.寻道c.传输d.定位

76在DVD中，用（）读光盘。

a.高能激光束b.红外线束c.红激光束d.蓝激光束

77.（）总线用于连接CPU和主存。

a.数据b.位置c.控制d.以上都是

78.如果字长为2字节，数据总线需要（）根线。

a.2b.4c.8d.16

79.如果存储器容量为232个字，那么位置总线需要（）根线。

a.8b.16c.32d.64

80.8线控制总线可以定义（）种运算。

a.8b.16c.256d.512

87.（）控制器以并行接口和采用菊花链连接I/O设备为特点。

a.SCSIb.火线c.USBd.IDE

81.（）控制器用来连接低速设备（如键盘、鼠标）和计算机的串行设备。

a.SCSIb.火线c.USBd.IDE

82（）控制器是以包形式传送数据的高速串行接口。

a.SCSIb.火线c.USBd.IDE

83.计算机中运行程序的三个步骤是按（）特定顺序执行的。

a.取指令、执行、译码b.译码、执行、取指令

c.取指令、译码、执行d.译码、取指令、执行

84.在用于CPU运算和I/O设备同步的（）方法中，当准备好传输数据时，I/O设备会用于通知CPU。

a.程序控制输入输出b.中断控制输入输出

c.DMAd.I/O独立寻址

85.在用于CPU运算和I/O设备同步的（）方法中，CPU处于空闲状态直到I/O操作完成。

a.程序控制输入输出b.中断控制输入输出

c.DMAd.I/O独立寻址

86.在用于CPU运算和I/O设备同步的（）方法中，大数据块可以由I/O设备直接传入内存中。

a.程序控制输入输出b.中断控制输入输出

c.DMAd.I/O独立寻址

87.（）是能够便于其他程序执行的程序。

a.操作系统b.硬件c.队列d.应用程序

88.（）监控计算机系统中各个部件的活动。

a.操作系统b.硬件c.队列d.应用程序

89.最早的操作系统被称为（）操作系统，该操作系统只能确保资源从一个作业传递到下一个。

a.批处理b.分时c.个人d.并行

90.（）操作系统使远程连接计算机能够共享作业。

a.批处理b.分时c.并行d.分布式

91.多道程序需要（）操作系统。

a.批处理b.分时c.并行d.分布式

91.DOS被认为是一种（）操作系统。

a.批处理b.分时c.并行d.个人

92.拥有多个CPU的系统都需要（）操作系统。

a.批处理b.分时c.并行d.分布式

93.（）是有交换功能的多道程序技术。

a.分区调度b.分页调度c.请求分页调度d.队列

94.（）是没有交换功能的多道程序技术。

a.分区调度b.分页调度c.请求分页调度d.队列

95.在（）中，只有程序能驻留在内存中执行。

a.单道程序b.多道程序c.分区调度d.分页调度

96.（）是多道程序的方法，在该方法中多个程序全都在内存中，且每个程序处于连续的空间中。

a.分区调度b.分页调度c.请求分页调度d.请求分段调度

97.在分页调度中，一个程序被分为大小相同的部分叫（）。

a.页面b.帧c.段d.分区

98.（）中，程序可被分为不同大小的区域。

a.分区调度b.分页调度c.请求分页调度d.请求分段调度

99.（）中，程序被分成大小相同的区域中叫做页，但页不用同时载入内存中执行。

a.分区调度b.分页调度c.请求分页调度d.请求分段调度

100.进程在（）状态能够转换到就绪、终止或等待状态。

a.保持b.虚拟c.运行d.a和c

101.当（）的时候，进程从就绪状态进入运行状态。

a.进入内存b.虚拟c.运行d.a和c

102.当操作系统选择了一个程序并使用其进入保持状态，这时这个程序变为（）

a.作业b.进程c.死锁d.分区

103.每一个进程都是（）

a.作业b.程序c.分区d.a和b

104.（）调度器从作业中建立进程，并把进程变回为作业。

a.作业b.进程c.虚拟d.队列

105.（）调度器把进程从一个状态变为另一个状态。

a.作业b.进程c.虚拟d.队列

106.操作系统对进程设置使用资源限制是为了防止（）。

a.饿死b.同步c.分页调度d.死锁

107.进程有太多的资源限制时会发生（）。

a.饿死b.同步c.分页调度d.死锁

108.（）管理器是用来归档和备份的。

a.内存b.进程c.设备d.文件

109.（）管理器是负责对I/O设备的访问。

a.内存b.进程c.设备d.文件

110.（）管理器管理着作业调度器和进程调度器。

a.内存b.进程c.设备d.文件

（二）思考题

1、早期的“小型计算机”有16位位置，其位置空间有多少个不同的位置？

2、现代计算机使用32位的位置，其位置空间有多少个不同的位置？

3、一台计算机的硬盘有40GB的容量，它实际上有多少个字节？

4、给定序列10001100（2），在下面的表示形式下写出与其等价的：（1）十进制数，（b）原码表示数，（c）补码表示数，

5、与CA14（16）等价的十进制数是多少？

6、与十进制数331等价的十六进制数是多少？

7、与115（10）等价的二进制数是多少？

8、与十进制数1144等价的八进制数是多少？

9、与10100111001（2）等价的八进制数是多少？

10、与111101001（2）等价的十六进制数是多少？

11、用补码表示的数01100100和00011100相加的结果是多少？如果有出现了溢出，解释原因。

12、在不同的进制中，各数字不同的位置表示不同的位，试分析下数中各数字的值：（1）1228（10）（2）1253（8）（3）1A5F（16）（4）1011011（2）

13、（1）与十六进制数AF3B1等价的二进制数是多少？

（2）与二进制数01100111101010100111等价的十六进制数是多少？

14、（1）十六进制数1A23和7C28相加的和是多少？

（2）十六进制数1F00A减去B2的结果是多少？

15、（1）－31的补码（2的补码）表示形式是什么？）

（2）用补码表示的数11100100对应的十进制正数是多少？

16、消息“HelloWorld”的ASCII码（十六进制）表示是什么？

17、简述冯。诺依曼体系结构的特点。

18、简要说明RISC与CISC芯片的主要区别。

19、什么是总线？PC机的总线有哪几种类型？

20、程序设计语言翻译系统包括哪几种类型？请分别叙述各种类型的简单工作过程。

21、什么是操作系统？它的主要作用是什么？

第三章习题

（一）实验题

1.拆开一台计算机，卸下所有的元件，说出其名称及主要技术参数。

2.到计算机商店了解计算机硬件的最新发展行情；并按5000元的价格写一张组装一台计算机的配置清单，同时考虑价格性能比。

3.计算机硬件组装应注意哪些事项？

4.如何安装号CPU和风扇？

5.计算机硬件组装的步骤及具体方法是怎样的？

6.组装一台计算机。第四章习题

（一）选择题

1.（）是一步一步解决问题或完成任务的方法。

a.结构体b.递归c.迭代d.算法

2.在处理开始之前给变量赋值，称为（）变量

a.构造b.迭代c.初始化d.增量

3.在计算机科学里有（）种基本结构。

a.1b.2c.3d.4

4.（）结构用于测试条件。

a.顺序b.判断c.循环d.逻辑

5.（）结构可以表示任何动作。

a.顺序b.判断c.循环d.逻辑

6.（）结构用于处理重复的动作。

a.顺序b.判断c.循环d.逻辑

7.（）是算法的图形化表示。

a.流程图b.结构图c.伪代码d.算法

8.（）是一种用类似英语语言来表示代码的表示方法。

a.流程图b.结构图c.伪代码d.算法

9.（）是一种高层设计工具用来表现程序各模块间关系的工具。

a.流程图b.结构图c.伪代码d.算法

10.子算法又称为（）。

a.函数b.子例程c.模块d.以上都是

11.（）是一种用来计算一组数据乘积的基本算法。

a.求和b.乘积c.最小d.最大

12.（）是一种根据数据值大小进行排列的基本算法。

a.查询b.排序c.查找d.递归

13.（）是一种累加一组数据的基本算法。

a.求和b.乘积c.最小d.最大

14.（）是一种在一组数据中寻找最小值的算法。

a.求和b.乘积c.取最小d.取最大

15.在（）排序中，数据项被分为两个列表：有序列表和无序列表。

a.选择b.冒泡c.插入d.以上都是

16.在（）排序中，需要n-1次扫描才能完成排序。

a.选择b.冒泡c.插入d.以上都是

17.在（）排序中，需要两重循环。

a.选择b.冒泡c.插入d.以上都是

18.在（）排序中，进入有序列表的数据总是无序列表中的第一个元素。

a.选择b.冒泡c.插入d.以上都是

19.在（）排序中，将无序列表中的最小元素与无序列表中的起使元素进行交换。

a.选择b.冒泡c.插入d.以上都是

20.在（）排序中，将最小的元素移到无序列表的起使位置，且没有一对一交换。

a.选择b.冒泡c.插入d.以上都是

21.（）是用于在数据列表中确定目标数据位置的一种基本算法。

a.排序b.查找c.乘积d.求和

22.对于无序列表使用（）查找。

a.顺序b.折半c.冒泡d.插入

23.对于有序列表使用（）查找。

a.顺序b.折半c.冒泡d.插入

24.（）是一种算法自我调用的过程。

a.插入b.查找c.递归d.迭代

25.计算机硬件唯一可以理解（）语言。

a.机器b.符号c.高级d.自然

26.（）语言又被称为汇编语言。

a.机器b.符号c.高级d.自然

27.挪威语、波斯语和俄语被归类于（）语言。

a.机器b.符号c.高级d.自然

28.C、C++和Java可归类于（）语言。

a.机器b.符号c.高级d.自然

29.用来编程的软件称为（）

a.预处理程序b.文本编辑器c.翻译程序d.源文件

30.（）把不同来源的预编译单元汇编到一个可执行程序中。

a.预处理程序b.文本编辑器c.链接器d.载入程序

31.编译器由（）和（）组成。

a.预处理器、载入程序b.文本编辑器、载入程序

c.预处理器、翻译程序d.链接器、预处理程序

32.（）是机器语言代码。

a.翻译单元b.目标模块c.源文件d.子程序

33.操作系统程序通过调用（）来把程序载入内存。

a.载入程序b.链接器c.翻译语言d.处理器

34.（）与使用传统方法编程并且被归入强制语言。

a.过程化b.函数型c.说明性d.面向对象

35.FORTRAN是一种（）

a.过程化b.函数型c.说明性d.面向对象

36.PASCAL是一种（）语言。

a.过程化b.函数型c.说明性d.面向对象

37.C++是一种（）语言。

a.过程化b.函数型c.说明性d.面向对象

38.LIPS是一种（）语言。

a.过程化b.函数型c.说明性d.面向对象

39.（）是在商业环境中、广泛使用的语言。

a.FORTRANb.C++c.Cd.COBOL

40.（）是一种高级语言，至今仍广泛使用于科学和工程界。

a.FORTRANa.FORTRANb.C++c.Cd.COBOL

41.（）是一种通过强调结构化编程方法来教初学者编程而设计的语言。

a.C++b.Cc.Pascald.Scheme

42.UNIX操作系统是用（）语言编写的。

a.C++b.Cc.Pascald.LISP

43.在DoD中流行的一种过程化语言是（）。

a.Adab.Javac.C++d.Scheme

44.（）是很受欢迎的面向对象语言。

a.FORTRANb.COBOLc.C++d.LISP

45.在C++中，（）使数据和操作对用户不可见。

a.封装b.继承c.多态d.模块化

46.（）程序可以是应用程序或者是applet。

a.FORTRANb.C++c.Cd.Java

47.LISP和Scheme都是（）语言。

a.过程化b.函数型c.说明性d.面向对象

48.Prolog是（）语言的例子。

a.过程化b.函数型c.说明性d.面向对象

49.HTML、PERL和SQL同属于（）语言。

a.现代b.专用c.说明性d.面向对象

50.C语言中的标准数据类型是（）。

b.charc.floatd.以上皆是

51.标准数据类型（）可以描述带小数部分的数。

b.charc.floatd.以上皆是

52.标准数据类型（）能描述不带小数部分的数。

b.charc.floatd.以上皆是

53.标准数据类型（）可以描述计算机字母表中的任何值。

b.charc.floatd.以上皆是

54.数据结构可以是（）

a.数组b.记录c.链表d.以上全部都是

55.（）是有固定大小，并由同种数据类型的元素组成。

a.数组b.记录c.链表d.变量

56.给出一个称为object数组，该数组有20个元素，如果看见术语object，则该数组是（）形式。

a.变量b.记录c.索引d.下标

57.给出一个称为object数组，该数组有20个元素，如果看见术语object[10]，则该数组是（）形式。

a.变量b.记录c.索引d.下标

58.（）是频率数组的图形表示。

a.链表b.频率分布图c.记录d.节点

59.包括行和列的数组可能是（）数组。

a.一维b.二维c.三维d.多维

60.一个具有4行的二维数组，存储器最高位置对应的行是第（）行。

a.1b.2c.3d.4

61.（）是一组相关元素的集合（这些元素可能是不同类型）且有一个名称。

a.数组b.记录c.链表d.以上均有

62.记录中的每个元素称为（）

a.变量b.下标c.域d.节点

63.数组中的所有元素必须是（）

a.同类型b.不同类型c.整型d.字符型

64.记录中的所有成员必须是（）

a.同类型b.相关类型c.整型d.字符型

65.（）是一个有序数据集合，每个元素包含下一个元素的位置。

a.数组b.记录c.链表d.节点

66.在链表中，每个元素包括（）

a.数据b.链c.记录d.a和b

67.（）是在链表中指明下一元素的指针。

a.链b.节点c.数组d.a和b

68.给定一个称为children的链表，指针变量children标识了该链表的（）元素。

a.第一个b.第二个c.最后一个d.任何一个

69.空链表由（）组成。

a.变量b.两个节点c.数据和链d.空的头指针

70.在自引用记录中，记录的每个实例都包含一个指向另一（）类型实例的指针。

a.相同b.不同c.类似d.a或b71.在链表中插入一节点，如果前节点是空指针，那么将插入到（）

a.空表b.表头c.表尾d.a或b

72.在链表中插入一节点，如果前节点是非空指针，那么将插入到（）

a.表头b.表中c.表尾d.a或b

73.遍历表，需要一个（）指针。

a.空b.移动c.起使d.插入

74.（）是一个列表，其所有元素有唯一后继元素。

a.矩阵b.网络c.线性列表d.链表

75.先进先出列表是（）列表。

a.广义b.限制c.无序d.a或b

76.（）线性列表可以是无序或有序的。

a.广义b.限制c.先进先出d.后进先出

77.（）列表也称为队列。

a.后进先出b.先进先出c.无序d.有序

78.（）列表也称为栈。

a.后进先出b.先进先出c.无序d.有序

79.当没有足够空间供插入时，有序列表处于（）状态。

a.溢出b.下溢c.缓慢d.限制

80.当有序列表处于（）状态时，列表为空。

a.溢出b.下溢c.缓慢d.限制

81.对于有序表进行（）操作，列表中的数据和列表中的元素数量不会改变。

a.添加b.删除c.检索d.以上所有

82.（）操作对有序列表中所有元素进行顺序处理。

a.插入b.删除c.检索d.遍历

83.A、B、C、D依次入栈，第一个移出的元素是（）

a.Ab.Bc.Cd.D

84.A、B、C、D依次入列，第一个移出的元素是（）

a.Ab.Bc.Cd.D

85.出栈操作将从栈（）

a.顶端移出一个元素b.底端移走一个元素

c.顶端添加一个元素d.底端添加一个元素

86.入栈操作将从栈（）

a.顶端移出一个元素b.底端移走一个元素

c.顶端添加一个元素d.底端添加一个元素

87.数据被分割成独立的单元以作进一步处理过程称为（）

a.数据的倒转b.数据的延迟

c.数据的（语法）解析d.数据的回溯

88.在队列中，数据仅在（）插入，仅在（）删除。

a.尾部，头或尾b.头部，尾部c.尾部，头部d.尾部或头部，头部

89.树的（）的入度永远为0。

a.任一节点b.分支c.根d.叶

90.如果一个内部节点有4个出度分支，它的度为（）

a.9b.1c.4d.5

91.树的节点的度为3，那么它的出度为（）

a.0b.2c.4d.以上都不是

92.（）是一系列彼此邻接的节点。

a.叶b.根c.子孙d.路径

93.如果树的高度为10，则树的层数最多是（）

a.10b.9c.5d.1

94.在二叉树中，每个节点有（）两个子数。

a.多于b.少于c.至多d.至少

95.如果一个二叉树中有22个节点，那么树的最大高度是（）

a.多于22b.少于22c.等于22d.以上答案均不正确

96.如果一个二叉树中存储有16个节点，那么树的最小高度为（）

a.16b.5c.4d.1

97.一棵二叉树的高度为5，那么它的节点数最少为（）

a.31b.15c.5d.1

98.一棵二叉树的高度为5，那么它的节点数最多为（）

a.31b.15c.5d.1

99.在先序遍历时，（）首先被处理。

a.左子树b.右子树c.根d.a和b均正确

100.在（）遍历时，右子树最后被处理。

a.先序b.中序c.后序d.a或b

101.在后序遍历时，根（）被处理。

首先b.其次c.最后d.a或b

102.在后序遍历时，左子树（）被处理。

a.首先b.其次c.最后d.a或b

103.在（）遍历时，左子树最后被处理。

a.先序b.中序c.后序d.a和b均正确

104.在中序遍历时，根（）被处理。

a.首先b.其次c.最后d.a或b

105.在广度优先遍历一个具有三层（0，1和2）的二叉树的时候，哪一层最后被处理？

a.0b.1c.2d.以上均正确

106.在有向图中，两个顶点之间的线称为（）

a.节点b.弧c.边d.路径

107.在无向图中，这是两个顶点之间的（）

a.节点b.弧c.线d.路径

108.如果C和D是一个无向图中的两个邻接顶点，那么（0

a.有两条路径b.只有一条路径｛C，D｝

c.只有一条路径｛D，C｝d.没有路径

109.一个有向图中，一个顶点有4条弧指向顶点，3条弧离开顶点，那么这个顶点的出度为（）

a.4b.3c.2d.1

1、编写一个描述你自己整理西红柿炒鸡蛋的算法

2、为一台简单的ATM机编写算法

3、用伪代码和流程图表示计算并打印整个班级每个同学期末三科考试的平均分数的处理过程，（人数不定，以输入“－1”为结束）。

4、指出下列文件名的组成

（a）C:\AcmeCampany\data\EmployecRecord..dat

(b)D:\MyDocument\to.xrecords.dat

5、下面所列文件各是否正确：

（a）TaxDocument.doc(b)AveryLongNaumeForADataFile.exe(a)(b)(c)x(c)

6、根据扩展名对下面列出的文件分类

（a）Beithdata.Doc(b)List.txt(c)Employec.mdb(c)tac.dat

7、列举出下列对象的所有可能的属性和行为：电灯开关，自行车、橘子、楼房、学生。第五章习题

（一）选择题

1.数据库管理系统（）数据库。

a.定义b.创建c.维护d.以上都是

2.数据库管理系统允许用户村取、管理和更新的是（）。

a.硬件b.数据c.软件d用户

3.在数据管理系统中，像计算机和硬件之类允许物理上存取数据的部分称为（）

a.硬件b.软件c.用户d.应用程序

4.数据苦管理系统中的（）可以是数据库管理员，也可以是要访问数据库的一般用户。

a.最终用户b.应用程序c.程序员d.b和c

5.人和（）都可以称为数据库的用户。

a.数据b.软件c.应用程序d.硬件

6.在三层数据库管理系统体系结构中，（）层决定了数据在存储设备上实际存储的位置。

a.外b.概念c.内d.物理

7.在三层数据库管理系统体系结构中，（）层决定了数据在存储设备上实际存储的位置。

a.外b.概念c.内d.物理

8.三层数据库管理系统体系结构中，（）层定义了数据的逻辑视图。

a.外b.概念c.内d.物理

9.数据库管理系统中的数据模型和模式通常定义在（）层。

a.外b.概念c.内

10.在三层数据库管理系统体系结构中，（）层直接与用户交互。

a.外b.概念c.内

11.在众多的数据库模型中，（）模型是目前最流行的模型。

a.层次b.网络c.关系d链表

12.（）数据库模型将数据组织成一棵倒置的树。

a.层次b.网络c.关系d链表

13.在（）数据库模型中，每一个实体可以通过多种路径存取。

a.层次b.网络c.关系d链表

14.关系是数据集合，逻辑上组织成一个（）维表。

A.1b.2c.3d.任意

15.关系中的列称为（）。

a.属性b.元组c.集合d状态

16.关系的度是关系中（）的数目。

a.属性b.元组c.集合d状态

17.关系中的行称为（）。

a.属性b.元组c.集合d状态

18.一个关系有5行，则关系的（）就是5。

a.差b.基数c.重复d.关系

19.一元操作应用于（）个关系，并生成（）个输出关系。

a.1，1b.1，2c.2，1d.2，2

20.二元操作应用于（）个关系，并生成（）个输出关系。

a.1，1b.1，2c.2，1d.2，2

21.一元（）操作产生的关系只比原关系多一行

a.插入b.删除c.更新d.选择

22.如果想改变元组的属性值，可以用（）操作。

a.投影b.连接c.更新d.选择

23.如果你有一个包含学生信息的关系中的元组，并且想只列出其中女生的元组，则可以使用（）运算。

a.投影b.连接c.更新d.选择

24.可以将两个关系基于共有属性结合起来的操作是（）操作。

a.连接b.投影c.并d.交

25.如果想删除关系中的属性，可以使用（）操作。

a.连接b.投影c.并d.交

26.你想生成一个叫NEW的关系，其中的元组既属于关系A，又属于关系 B。应使用（）操作。

a.选择b.并c.投影d.交

27.下列哪些是一元操作符？

a.交b.并c.连接d.投影

28.下列哪些是二元操作符？

a.选择b更新c.差d.以上所有

29.（）是用于关系数据库的描述语言。

a.PDQb.SQLc.LESd..PBJ

30.软件工程原则（）年前首次建成。

a.10b.30c.100d.1000

31.软件系统变得过时是在（）

a.代码中出现错误b.编程用的语言不在使用

c.首席程序员离职d.a和b

32.系统开发中有的阶段是（）

a.分析b.测试c.设计d.以上均有

33.定义用户、要求、需求和方法是（）阶段的一部分。

a.分析b.设计c.执行d.测试

34.在系统开发过程中，编写代码是（）阶段的一部分。

a.分析b.设计c.执行d.测试

35.在系统开发过程中，结构图是（）阶段使用的一个工具。

a.分析b.设计c.执行d.测试

36.在系统开发过程中，流程图是（）阶段使用的一个工具。

a.分析b.设计c.执行d.测试

37.在系统开发过程中，伪代码是（）阶段使用的一个工具。

a.分析b.设计c.执行d.测试

38.测试软件包包括了（）测试。

a.黑盒b.白盒c.面包盒d.a和b

39.黑盒测试由（）完成。

a.用户b.系统测试工程师c.程序员d.a和b

40.白盒测试由（）完成。

a.程序员b.用户c.系统测试工程师d.CTO

41.在（）模型的第一个版本中，每一个模块被调用时，仅返回一条说明被调用的信息。

a.瀑布b.增量c.仪器d.黑盒

42.在（）模型中，在项目的下一个阶段开始之前，当前的整个阶段已完成。

a.瀑布b.增量c.仪器d.黑盒

43.（）将大程序分解成小部分。

a.耦合b.增量c.废弃d.模块化

44.通过（）这样的工具，模块化能够变得更加可视。

a.结构图b.类图c.增量瀑布d.a和b

45.（）是对互相绑定的两模块紧密程度的一种度量。

a.模块化b.耦合c.互操作性d.内聚

46.（）是对程序中处理过程相关紧密程度的一种度量。

a.模块化b.耦合c.互操作性d.内聚

47.（）耦合只从调用函数向被调用函数传送最少的需求数据。、

a.数据b.特征c.控制d.全局

48.（）耦合只发生在一个函数直接引用另一个函数中的数据或语句的时候。

a.数据b.特征c.控制d.全局

49.（）耦合用全局变量来进行两个或更多函数之间的通信。

a.数据b.特征c.控制d.全局

50.（）耦合传递标记用语指示函数的逻辑流程。

a.数据b.特征c.控制d.全局

51.（）耦合传递诸如数组或结构这种复合对象的参数。

a.数据b.特征c.控制d.全局

52.（）内聚是内聚的最高级别。

a.功能b.顺序c.通信d.逻辑

53.（）内聚合并了那些总是在一起发生但并不相关的处理过程。

a.逻辑b.过程c.瞬时d.功能

54.（）内聚合并了那些由控制他们的实体相关联的处理任务。

a.逻辑b.过程c.瞬时d.功能

55.（）内聚合并了两个或更多个紧密绑定在一起的相关任务。

a.功能b.顺序c.通信d.逻辑

56.（）内聚合并了由控制流程连接的不相关的处理过程。

a.功能b.顺序c.过程d.逻辑

57.（）内聚合并了工作在同一数据上的处理过程。

a.功能b.顺序c.通信d.逻辑

58.准确性、效率、可靠性、安全性、及时和适用性是软件（）方面的重要因素。

a.可操作性b.可维护性c.可迁移性d.耐久性

59.可变性、可修正性、灵活性以及可测试性是软件（）方面的重要因素。

a.可操作性b.可维护性c.可迁移性d.耐久性

60.代码可重用性、互操作性和可移植性是软件（）方面的重要因素。

a.可操作性b.可维护性c.可迁移性d.耐久性

（二）思考题

1.什么是信息？它的基本特征是什么？

2.信息是如何度量的？试计算表示同时投掷两枚均匀硬币所需的信息量H(x)是多少？

3.什么是信息系统？它由哪些要素组成？

4.常见的信息系统有哪几种？它们的主要功能是什么？

5.什么是管理信息系统？它的特点是什么？

6.什么是决策支持系统？它由哪些子系统组成？

7．简述数据库系统的组成。（由数据、软件、硬件和人员组成）

8．数据模型有几种？常用的是哪一种？

9．信息系统开发中应注意的问题是哪几个方面？

10．信息系统开发的一般步骤。

11．例举目前常用的数据库系统开发工具。

12．SQL语言是一种数据库结构化查询语言，说出它能做什么？

（它包含了关系数据库的定义、查询、维护、控制等描述功能，是一个标准，是实现关系型数据管理系统的一个大纲与标准、与具体机器无关。）

13．DBA、DBMS的意思。

14．例举常见的数据库开发语言和工具。第六章习题

（一）选择题

1.图象在计算机中通过以下（）方法表示。

a.位图图形b.矢量图c.矩形图形d.a或b

2.位图图形和矢量图形的表示方法在计算机中是用于（）的表示方法。

a.音频b.视频c.图象d.数字

3.在计算机的（）图象表示方法中，每个想素是由一个或多个位模式表示。

a.位图b.矢量c.量化d.二进制

4.在计算机的（）图象表示方法中，是通过将如象分解成由曲线和直线组成。

a.位图b.矢量c.量化d.二进制

5.采用（）图形表示方法在计算机中表示图象，重新调节图象会出现波纹状或颗粒状图象。

a.位图b.矢量c.量化d.二进制

6.当想要在计算机上下载音乐是，音频信号必须（）

a.采样b.量化c.编码d.上面的全是

7.在数据压缩中常见的压缩方法可分为（）。

a.有损b.无损c.初等d.平滑

8.在（）数据压缩中，接受到的数据是原始数据的完全复制品

a.有损b.无损c.初等d.平滑

9.在（）数据压缩中，接受到的数据是原始数据的完全复制品

a.有损b.无损c.初等d.平

10.对图形/图像的压缩是（）压缩。

a.有损b.无损c.初等d.平滑

11.对文本数字的压缩是（）压缩。

a.有损b.无损c.初等d.平滑

（二）思考题

1.国际电联定义了哪五种媒体？

2.我们常说的多媒体主要指哪几种？

3.多媒休的主要特征在哪三个方面？

4.常见的文本的格式有哪几种？

常见的图像的格式有哪几种？

常见的声音的格式有哪几种？.

常见的视频的格式有哪几种？.

常见的动画的格式有哪几种？

5.多媒体技术中的关键技术有哪些？

6.声音的数据采集频率分为几种？

7.如何计算声音的数据量？

8.显示屏的重要技术参数有哪些？

9.如何计算位图图象的数据量？

10.光盘系统的主要性能指标有哪些方面？

11.常用的多媒体工具软件有哪些？第七章习题

（一）选择题

1.（）是在网络或交互式网络上用来控制不同设备交互的一套规则。

a.模型b.协议c.对话d.同步点

2.OSI模型有（）层。

a.5b.6c.7d.以上都不对

3.OSI模型中（）层将位组织成称为帧的逻辑数据单元。

a.物理b.数据链路c.网络d.传输

4.OSI模型中的（）层使用户可以访问网络。

a.数据链路b.传输c.应用d.物理

5.OSI模型中的（）层压缩和解压缩数据。

a.物理b.数据链路c.会话d.表示

6.OSI模型中的（）层对数据进行加密。

a.物理b.数据链路c.会话d.表示

7.OSI模型中的（）层在物理媒介上传输位流。

a.物理b.数据链路c.网络d.传输

8.OSI模型中的（）层负责在两个邻近站之间进行点对点的帧传输。

a.传输b.网络c.数据链路