计算机导论练习题.doc

练 习 题 说 明：该练习卷可以作为每章结束后的自测练习，该练习与期末笔试有较大的相关性，希望同学们要独立完成，并通过网上作业提交系统，按时提交老师批改。第一章习题（一）选择题1现在计算机是基于（ ）模型。aRon Newman b. von Newman c. Pascal d. Charles Babbage2.在冯诺伊曼模型中，（ ）子系统存储数据和程序。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. Pascaline b. Jacquard loom c. Analytical d. Babbage machine10.在计算机语言中，（ ）是告诉计算机怎么处理数据的一系列指令。a.操作系统 b.算法 c.数据处理 d.程序11（ ）是以结构化的形式来设计编写程序。a.软件工程 b. 硬件工程 c. 算法开发 d .教育体系12.第一代基于冯诺伊曼模型的计算机中有一个被称为（ ）a. Pascal b. Pascaline c.ABC d.EDVAC（二）思考题 1、简述计算机发展的历史过程。2、简述计算机的作用、特点及分类。3、计算机的主要技术指标有哪些？4、计算机自身发展面临的挑战有哪些方面？5、谈谈计算机对社会的影响。6、结合本章内容和自己的想法，谈谈今后的学习打算。第二章习题（一）选择题1.下面哪些属于数据？Da.数 b.视频 c.音频 d.以上全是2.存储一个字节，需（ ）个电子开关。a.1 b.2 c.4 d.83.一个字节有（c ）位。a.2 b.4 c.8 d.164.在一个有64个符号的集合中，每个符号需要用长度为（ ）位的位模式来表示。a.4 b.5 c.6 d.75.10位的位模式可表示多少符号？a.128 b.256 c.512 d.10246.在扩展ASCII中，每个符号为（ ）位。a.7 b.8 c.9 d.107.如果ASCIIE的编码是1000101，则e的ASCII编码是（ ）a.1000110 b.1000111 c.0000110 d.11001018.扩展ASCII，就是正常的ASCII编码位模式将（ ）而得到。a.0位加在左边 b.0位加在右边 c.1位加在左边 d.1位加在右边9.（ ）是用于IBM大型机的编码。a. ASCII b.扩展ASCII c.EBCDIC d.Unicode10.（ ）是16位编码，并可表示除了英语外的其他语言的符号。a. ASCII b.扩展ASCII c.EBCDIC d.Unicode11.在（ ）系统中只使用0和1。a.十进制 b.八进制 c.二进制 d.十六进制12.将十进制转换成二进制数，需要不断用（ ）来除这个数。a.2 b.8 c.10 d.1613.以下三种整数表示法中哪种既可以处理正数又可以处理负数？a.符号加绝对值 b.二进制反码表示法c.二进制补码表示法 d.以上都是14.在无符号整数表示法中，4位地址的分配单元可以表示（ ）个负数。a.7 b.8 c.15 d.1615.在所有的有符号整数表示法中，4位地址分配单元可以表示（ ）非负数。a.7 b.8 c.15 d.1616.在（ ）表示法中，内存中存储的1111表示0。a.无符号整数 b.符号加绝对值 c.二进制反码 d.二进制补码17.在（ ）表示法中，内存中存储的1111表示1。a.无符号整数 b.符号加绝对值 c.二进制反码 d.二进制补码18.在（ ）表示法中，0有两种表示法。a.符号加绝对值 b.二进制反码 c.二进制补码 d. a和b19在（ ）表示法中，0只有一种表示法。a.符号加绝对值 b.二进制反码 c.二进制补码 d. a和c20.如果最左边一位为0，在（ ）整数表示法中，其表示的十进制数是正的。a.符号加绝对值 b.二进制反码 c.二进制补码 d.以上都是21.如果最左边的一位为1，在（ ）整数表示法中，其表示的十进制数是正的。a.符号加绝对值 b.二进制反码 c.二进制补码 d.以上都不是22.现在的计算机中用于存储数值使用最广泛的表示方法是（ ）a.符号加绝对值 b.二进制反码 c.二进制补码 d.无符号整数23.（ ）表示法经常用于将模拟信号转换位数字信号。a.无符号整数 b.符号加绝对值 c.二进制反码 d. b和c24.无符号整数都可以用于（ ）a. 计数 b.寻址 c.信号处理 d. a和b25.（ ） 表示法经常用于存储小数的指数值。a.无符号整数 b.二进制反码 c.二进制补码 d.Excess_X26.在Excess_X转换中，我们需要将要转换的数（ ）幻数X。a.加 b.减 c.乘 d.除27. 5在Excess_128中表示为（ ）a.00000101 b.10000100 c.10000101 d.1000000128.当小数规范化之后，在小数点的左边还有（ ）位。a.0 b.1 c.随机位顺序 d. a或b29当小数规范化后，计算机存储了（ ）a.符号 b.幂 c.尾数 d.以上都是30.在计算机中分数的精度是由（ ）定义。a.符号 b.幂 c.尾数 d.以上都不是31.尾数是如何存储在计算机中的？a.以二进制反码 b.以二进制补码c.以无符号整数格式 d.以符号加绝对值32.八进制数转换成二进制数有（ ）位。a.2 b.3 c. 4 d. 833.（ ）是算术位运算。a. 或 b.非 c.减法 d.以上都是34.（ ）是逻辑位运算。a. 或 b.非 c.与 d.以上都是35.（ ）表示整数的方法是计算机中存储整数最常用的方法。a.用符号和绝对值 b.二进制反码c.二进制补码 d.无符号整数36.二进制补码加法中，如果最左边一列相加后产生进位，则（ ）a.加到最右边一列 b.加到最左边一列 c.舍弃 d.增加位长度37.对8位分配单元，用二进制补码能表示的最小十进制数是（ ）a-8 b.-127 c.-128 d.-25638.对于8位分配单元，用二进制补码能表示的最大十进制数是（ ）a.8 b.127 c.128 d.25639.对于4位分配单元，用二进制补码表示，1加7得到（ ）a.8 b.1 c.7 d.840.对于4位分配单元，用二进制补码表示，5加5得到（ ）a.-5 b.-6 c.-7 d.1041.如果在Excess_127中的指数表示为二进制数10000101，那么十进制中的指数是（ ）a.6 b.7 c.8 d.942.两个数相加，一个指数值为7，另一个指数值为9，则需要将较小数的小数点（ ）a.左移一位 b.右移一位 c.左移二位 d.右移二位43.二元运算符（ ）取两个输入产生一个输出。a.AND b.OR c.XOR d.以上都是44.一元运算符（ ）将一个输入取反。a.AND b.OR c.NOT d.以上都是45.对于二元运算符（ ），如果两个输入为0，输出也为0。a.AND b.OR c.XOR d.以上都是46.对于二元运算符（ ），如果两个输出为1，输出也为0。a.AND b.OR c.XOR d.以上都是47.二元与运算，只有在输入为（ ）情况下得到输出1。a.两个0 b.两个1 c.1和0 d.以上都是48.二元或运算，只有在输入为（ ）情况下得到输出0。a.两个0 b.两个1 c.1和0 d.以上都是49.可以使用一种叫做（ ）的位模式修改另一个位模式。a.掩码 b.进位 c.浮点数 d.字节50.要反转位模式全部的位，使用全1掩码，对位模式和掩码进行（ ）运算。a.AND b.OR c.XOR d.NOT51.要复位（置0）位模式全部的位，对位模式和掩码进行（ ）运算。a.AND b.OR c.XOR d.NOT52.要置位（置1）位模式全部的位，对位模式和掩码进行（ ）运算。a.AND b.OR c.XOR d.NOT53.计算机中进行数据运算的子系统是（ ）a.CPU b.主存储器 c.I/O硬盘54.（ ）是可以存放临时数据的独立存储单元。a.ALU b.寄存器 c.控制单元55.（ ）是可以对两个输入相加的单元。a.ALU b.寄存器 c.控制单元 d.磁带驱动器56.CPU 中的存储器可以保存（ ）a.数据 b.指令 c.程序计数值 d.以上都是57.一个有5根线的控制单元可以定义（ ）种运算。a.5 b.10 c.16 d.3258.一个字是（ ）位。a.8 b.16 c.32 d .以上任意一个59.如果存储器地址空间是16MB，字长为8位，那么存取一个字需要（ ）位。a.8 b.16 c.24 d.3260.如果计算机断电，那么下列（ ）中的数据将被擦除。a.RAM b.ROM c.磁带驱动器 d.CD-ROM61.( )使用电容器的存储器，而且粗要周期性地起行刷新。a.SRAM b.DRAM c.ROM d. 以上都是62.（ ）是使用传统的触发器门电路保存数据的。a.SRAM b.DRAM c.ROM d. 以上都是63.16千兆字节是（ ）字节。 a.216 b.240 c.244 d.256 64.（ ）内容可以程序编制并使用电脉冲进行擦写，而且在擦除过程中信息可以保留在计算机中。a.ROM b.PROM c.EPROM d.EEPROM65.（ ）可以由用户而不是厂家村如程序，而且这些数据不能被重写。a.ROM b.PROM c.EPROM d.EEPROM66.CPU寄存器应该是（ ）速存储器。a.高 b.中 c.低 d.以上任意一个67.计算机中主存储器通常包括大量（ ）速存储器。a.高 b.中 c.低 d.以上任意一个68.（ ）存储器保存了主存部分内容的复制。a.CPU b.高速缓存 c.主 d.ROM69.（ ）上非存储器的I/O设备。a.键盘 b.监视器 c.打印机 d.以上都是70.（ ）是光存储设备。a.CD-ROM b.CD-R c.CD-RW d.以上都是71.（ ）是由厂家把内容写入盘中的存储设备。a.CD-ROM b.CD-R c.CD-RW d.以上都是72.（ ）存储设备用户只可写入一次信息。a.CD-ROM b.CD-R c.CD-RW d.以上都是73.（ ）存储设备可以进行多次擦写。a.CD-ROM b.CD-R c.CD-RW d.以上都是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.2 b.4 c.8 d.1679.如果存储器容量为232 个字，那么地址总线需要（ ）根线。 a.8 b.16 c.32 d.64 80. 8线控制总线可以定义（ ）种运算。 a.8 b.16 c.256 d.512 87.（ ）控制器以并行接口和采用菊花链连接I/O设备为特点。 a.SCSI b.火线 c.USB d.IDE 81.（ ）控制器用来连接低速设备（如键盘、鼠标）和计算机的串行设备。 a.SCSI b.火线 c.USB d.IDE 82（ ）控制器是以包形式传送数据的高速串行接口。 a.SCSI b.火线 c.USB d.IDE 83.计算机中运行程序的三个步骤是按（ ）特定顺序执行的。 a.取指令、执行、译码 b.译码、执行、取指令 c.取指令、译码、执行 d.译码、取指令、执行 84.在用于CPU运算和I/O设备同步的（ ）方法中，当准备好传输数据时，I/O设备会用于通知CPU。 a.程序控制输入输出 b.中断控制输入输出 c.DMA d.I/O独立寻址 85.在用于CPU运算和I/O设备同步的（ ）方法中，CPU处于空闲状态直到I/O操作完成。 a.程序控制输入输出 b.中断控制输入输出 c.DMA d.I/O独立寻址 86.在用于CPU运算和I/O设备同步的（ ）方法中，大数据块可以由I/O设备直接传入内存中。 a.程序控制输入输出 b.中断控制输入输出 c.DMA d.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、消息“Hello World”的ASCII码（十六进制）表示是什么？17、简述冯。诺依曼体系结构的特点。18、简要说明RISC 与CISC芯片的主要区别。19、什么是总线？PC机的总线有哪几种类型？20、程序设计语言翻译系统包括哪几种类型？请分别叙述各种类型的简单工作过程。21、什么是操作系统？它的主要作用是什么？第三章习题（一）实验题1.拆开一台计算机，卸下所有的元件，说出其名称及主要技术参数。 2.到计算机商店了解计算机硬件的最新发展行情；并按5000元的价格写一张组装一台计算机的配置清单，同时考虑价格性能比。 3.计算机硬件组装应注意哪些事项？ 4.如何安装号CPU和风扇？ 5.计算机硬件组装的步骤及具体方法是怎样的？ 6.组装一台计算机。 （二）思考题1、简述微型计算机的基本构成和基本工作原理。2、简述微型计算机的各主要部件的基本技术指标。3、微型计算机的主要外设有哪些？简述它们的工作原理。4、组装一台微型计算机要注意哪些方面？5、组装一台微型计算机的一般步骤有哪些方面？第四章习题（一）选择题1.（ ）是一步一步解决问题或完成任务的方法。 a.结构体 b.递归 c.迭代 d.算法 2.在处理开始之前给变量赋值，称为（ ）变量a.构造 b.迭代 c.初始化 d.增量 3.在计算机科学里有（ ）种基本结构。 a.1 b.2 c.3 d.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.FORTRAN b.C+ c.C d.COBOL 40.（ ）是一种高级语言，至今仍广泛使用于科学和工程界。 a.FORTRAN a.FORTRAN b.C+ c.C d.COBOL 41.（ ）是一种通过强调结构化编程方法来教初学者编程而设计的语言。 a.C+ b.C c.Pascal d.Scheme 42.UNIX操作系统是用（ ）语言编写的。 a.C+ b.C c.Pascal d.LISP 43.在DoD中流行的一种过程化语言是（ ）。 a.Ada b.Java c.C+ d.Scheme 44.（ ）是很受欢迎的面向对象语言。 a.FORTRAN b. COBOL c.C+ d. LISP 45.在C+中，（ ）使数据和操作对用户不可见。 a.封装 b.继承 c.多态 d.模块化 46.（ ）程序可以是应用程序或者是applet。 a.FORTRAN b.C+ c.C d.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.char c.float d.以上皆是 51.标准数据类型（ ）可以描述带小数部分的数。 b.char c.float d.以上皆是 52.标准数据类型（ ）能描述不带小数部分的数。 b.char c.float d.以上皆是 53.标准数据类型（ ）可以描述计算机字母表中的任何值。 b.char c.float d.以上皆是 54.数据结构可以是（ ）a.数组 b.记录 c.链表 d.以上全部都是55.（ ）是有固定大小，并由同种数据类型的元素组成。a.数组 b.记录 c.链表 d.变量56.给出一个称为object数组，该数组有20个元素，如果看见术语object ，则该数组是（）形式。a.变量 b.记录 c.索引 d.下标 57. 给出一个称为object数组，该数组有20个元素，如果看见术语object10，则该数组是（ ）形式。a.变量 b.记录 c.索引 d.下标 58.（ ）是频率数组的图形表示。 a.链表 b.频率分布图 c.记录 d.节点 59.包括行和列的数组可能是（ ）数组。 a.一维 b.二维 c.三维 d.多维 60.一个具有4行的二维数组，存储器最高地址对应的行是第（ ）行。 a.1 b.2 c.3 d.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或b 71.在链表中插入一节点，如果前节点是空指针，那么将插入到（ ） 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. A b. B c.C d.D 84.A、B、C、D依次入列，第一个移出的元素是（ ） a. A b. B c.C d.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.9 b.1 c.4 d.5 91.树的节点的度为3，那么它的出度为（ ） a.0 b.2 c.4 d.以上都不是 92.（ ）是一系列彼此邻接的节点。 a.叶 b.根 c.子孙 d.路径 93.如果树的高度为10，则树的层数最多是（ ） a.10 b. 9 c. 5 d.1 94.在二叉树中，每个节点有（ ）两个子数。 a.多于 b.少于 c.至多 d.至少 95.如果一个二叉树中有22个节点，那么树的最大高度是（ ） a. 多于22 b. 少于22 c. 等于22 d.以上答案均不正确 96.如果一个二叉树中存储有16个节点，那么树的最