大学计算机基础练习题新

1、大学计算机基础练习题一、单选题1 下列不属于人类三大科学思维的是（ B ）。 A)理论思维 B)逻辑思维 C)实验思维 D)计算思维2 世界上公认的第一台电子数字计算机诞生在（A）。A)美国B)德国C)英国D)日本3 世界上公认的第一台电子数字计算机是（A）年诞生的。 A)1946 B)1945 C)1959 D)19474 人类最早研制的第一台计算机是（ ）。 AENIACBEDSACCEDVACDUNIVAC5 世界上最先实现内部存储程序的计算机是（ ）。 AENIACBEDSACCEDVACDUNIVAC6 自计算机问世至今已经经历了4个时代，划分时代的主要依据是计算机的（ D ）。A）

2、规模 B)功能 C)性能 D)构成单元7 电子计算机的发展已经历了4代，4代计算机的主要元器件分别是（ B ）。 A电子管，晶体管，中、小规模集成电路，激光器件 B电子管，晶体管，中、小规模集成电路，大规模或超大规模集成电路 C晶体管，中、小规模集成电路，激光器件，光介质 D电子管，数码管，中、小规模集成电路，激光器件8 20世纪50年代到60年代，电子计算机的功能元件主要采用的是（B）A）电子管B）晶体管C）集成电路D）大规模集成电路9 冯.诺伊曼结构计算机的五大基本构件包括运算器，存储器，输入设备，输出设备和（ B ）。A）显示器 B） 控制器 C） 硬盘存储器 D） 鼠标器10 冯.诺伊

3、曼计算机的基本原理是（ D ）。A） 程序外接 B） 逻辑连接 C） 数据内置 D） 程序存储11 信息一般具有不灭性、( D )、知识性、时效性、依附性、可处理性等主要特征。A）异步性 B）二进制 C）独立性 D）可传递性和共享性12 在微型计算机的汉字系统中，一个汉字的内码占了（B）字节。A ) 1 B ) 2 C ) 3 D ) 413 通常说一台微机的内存容量为128M，指的是（D）。A ) 128M位 B ) 128M字 C ) 128000K字 D ) 128M字节14 在微机中，访问速度最快的存储器是（C）。A ) 硬盘 B ) 软盘 C ) 内存 D ) 光盘15 内存与外存相

4、比，其主要特点是（C）A ) 能存储大量信息 B ) 能长期保存信息 C ) 存取速度快 D ) 能同时存储程序和数据16 计算机向使用者传递计算、处理结果的设备称为(B )。A） 输入设备B） 输出设备C） 存储器D）微处理器17 一条计算机指令就是（C）A ) 规定计算机完成一个完整任务 B ) 对数据进行运算 C ) 规定计算机执行一个基本操作 D ) 对计算机进行控制18 存储器容量的基本单位是（C）。A)字长B)字C)字节D)位19 若字符a的ASCII码为61H，字符D的ASCII码为（D）。A)65B)66C)67D)6820 关于字符的ASCII编码在计算机中的表示方法准确的描

5、述应是（B）。A）使用8位二进制代码，最高位（右边一个）为1 B）使用8位二进制代码，最高位（左边一个）为0C）使用8位二进制代码，最高位（右边一个）为0 D）使用8位二进制代码，最高位（左边一个）为121 下列编码中，（A）不属于汉字输入码。A)点阵码B)全拼双音C)区位码D)五笔字型码22 一台微机表示成P4 2. 4G/256M/60G，其中256M表示（D）。 A)CPU速度B)光驱型号C)硬盘容量D)内存容量23 “Pentium 350”和“Pentium 450”中的“350”和“450”的含义是（D） A) 最大内存容量 B )最大运算速度 C)最大运算精度 D)CPU的时钟频

6、率24 外存储器中的信息，必须首先调入( C )，然后才能供CPU使用。 A)控制器B)ROM C)RAM D)运算器25 计算机主机包括(D)。A)控制器和运算器B)内存和外存C)CPU、存储器和输入/输出设备D)CPU、内存和总线等26 一台微机最关键的物理部件是(D)。 A)网卡 B)显示器C)硬盘 D)主板27 CAI是指（A）A）计算机辅助教学B）计算机辅助设计C）计算机辅助制造D）计算机辅助管理28 CAD表示计算机(C )。A） 辅助教学B） 辅助制造C） 辅助设计D） 辅助分析29 字节是计算机（B）的基本单位A） 计算容量B） 存储容量C） 输入数据D） 存取数据30 4B的

7、字长是（C）A） 8位B）16位C）32位D）64位31 在计算机存储中，1024B是（A）A） 1KBB） 1MBC） 1GBD） 1Gb32 在计算机存储中100GB表示（D）A） 100000KBB） 102400KBC） 100000MBD） 102400MB33 8位ASCII编码的最大编码值为（D）A） 128B） 127C） 256D） 25534 十进制数118转换为二进制是（C）A） 110101B） 1110100C） 1110110D） 1011101135 十进制数102转换为二进制是（D）A） 1100010B） 1100111C） 1010111D） 1100110

8、36 二进制数1111000转换成十进制数是（C）A） 134B） 124C） 120D） 12237 二进制数10110001相对应的十进制数应是（ D ）。A） 123 B）167 C） 179 D ）17738 与二进制数11111110等值的十进制数是（ D ）。A） 251 B） 252 C） 253 D） 25439 下列属于八进制数字的是（A）A） 1101OB） 1101DC） 1101HD） 110140 下列数中最大的数为（ D ）。A）10010111B B）237O C）99H D）343D41 2008D化成十六进制数是（B）。A)7D7H B. 7D8H C. 7E

9、8H D. 7E9H42 十进制数91相当于二进制数（ D ）。A） 1101011 B）1101111 C ）1110001 D ）101101143 下列4组数应依次为二进制，八进制，十六进制，符合这个要求的是（ D ）。A ）11，78，19 B） 12，77，10 C） 12，80，10 D） 11，77，1944 除硬件外，计算机系统不可缺少的另一部分是（D）A） 指令B） 数据C） 程序D） 软件45 从键盘输入的西文字符，在计算机内存储的是它的（A）A） 二进制编码B） 四进制编码C） 八进制编码D） 十六进制编码46 在磁盘中存储用户输入的汉字时，使用的是汉字的（D）A） 输入

10、码B） 交换码C） 国标码D） 内码47 一个完整的计算机系统是由（D）组成A） 主机箱，键盘，显示器，打印机B） 主机与外部设备C） 存储器，运算器，控制器D） 硬件系统与软件系统48 计算机最主要的工作特点是 （A ）。A） 存储程序和自动控制 B)高速度和高精度 C) 可靠性和可用性 D )有记忆能力49 ROM属于计算机的（A）A）主存储器B） 外存储器C） 控制器D） 运算器50 下列设备中不属于输入设备的是（C）A） 键盘B） 鼠标C） 数字化仪器D） 光笔51 在下列存储器中，只能读出，不能写入的是（D）A） 硬磁盘B） 软磁盘C） 磁带D） ROM52 在微型计算机中，PCI是

11、指( B )。A）产品型号B）总线标准C）微型计算机系统名称 D）微处理器的型号53 在存储一个汉字内码的两个字节中，每个字节的最高位是（A）。A） 1和1B） 1和0 C） 0和1 D） 0和054 对计算机软件和硬件资源进行管理和控制的软件是（D）A） 文件管理程序B） 输入输出管理程序C） 命令处理程序D） 操作系统55 一个2424点阵字模汉字与一个ASCII码所占存储容量之比为（A）A） 72 ： 1B） 32 ： 1C） 16 ： 1D） 8 ： 156 表示计算机运行速度的是（D）A） 分辨率B） 输入输出C） 主存D） 主频57 下列设备中属于计算机外部设备的是（D）A） 运算

12、器B） 控制器C） 主存储器D） CD-ROM58 在微型计算机的各种设备中，既用于输入又用于输出的设备是（ A ）。A 磁盘驱动器 B键盘 C 鼠标 D 绘图仪59 在一般情况下，外存储器中存放的数据在断电后(A)失去。A）不会B）完全C）少量D）多数60 微机工作过程中突然断电，RAM内存中的数据（A）A） 全部丢失B） 部分丢失C） 不能丢失D） 以上都正确61 内存储器与硬盘存储器相比较，可以说（C）A） 内存储器容量大、速度快、造价高B） 内存储器容量小、速度慢、造价低C） 内存储器容量小、速度快、造价高D） 区别仅仅是一个在计算机里，一个在计算机外62 下列叙述中，正确的是（D）A

13、） 硬盘驱动器是主存储器B） 汉字的计算机内码就是国标码C） 存储器具有记忆能力，其中的信息任何时候都不会丢失D） 编译系统是一种系统软件63 在计算机程序设计语言中，可以直接被计算机识别并执行的是（ A ）。A）机器语言 B）汇编语言 C） 算法语言 D） 高级语言64 4位字符编码的最大值是十进制的（D）A） 32B） 31C） 16D） 1565 硬盘和软盘是目前最常见的两种存储媒体,在第一次使用时( A)。A） 都必须先进行格式化B）可直接使用,不必进行格式化C） 只有软盘才必须进行格式化D）只有硬盘才必须先进行格式化66 用10位二进制编码能表示几种不同状态（D）A） 10B） 10

14、0C） 524D） 102467 DB是计算机（B）的简称A） 地址总线B） 数据总线C） 控制总线D） 存储总线68 20根地址线的寻址范围是（D）A）512K B）64K C）640K D）1MB69 微处理器的主要任务中不包括（C）A） 取出指令B） 解释指令C） 创建指令D） 执行指令70 计算机内部用于处理数据和指令的编码是（ B ）。A）十进制码 B）二进制码 C ）ASCII码 D） 汉字编码71 计算机主机中包括（D）A） 运算器B） 控制器C） 存储器D） 以上全是72 下列哪一项为衡量微型计算机性能的主要指标（B）A） 所用操作系统的类型B） 字长C） 微处理器的型号D）

15、所用的电子元件73 在微型计算机的总线上单向传送信息的是（B）。A)数据总线 B)地址总线 C)控制总线D）通信总线74 除外存之外，微型计算机的存储系统一般指（）。A)ROM B)控制器 C)RAM D)内存75 微型计算机采用总线结构（）。A)提高了CPU访问外设的速度B)可以简化系统结构、易于系统扩展C)提高了系统成本D)使信号线的数量增加76 下面关于微型计算机的发展方向的描述不正确的是（）。A)高速化、超小型化 B)多媒体化C)网络化 D)家用化77 下列各项中，不是微型计算机的主要性能指标的是（ D ）。A）字长 B）内存容量 C）主频 D）硬盘容量78 在微型计算机中，微处理器芯

16、片上集成的是（ A ）。A）控制器和运算器 B）控制器和存储器 C） CPU和运算器 D）运算器和I/O接口79 关于高速缓冲存储器Cache的描述，不正确的是（）。A)Cache是介于CPU和内存之间的一种可高速存取信息的芯片B)Cache越大，效率越高C)Cache用于解决CPU和RAM之间速度冲突问题D)存放在Cache中的数据使用时存在命中率的问题80 在计算机的外部设备中，打印机属于( B)。A）输入设备B）输出设备C）外存储器D）内存储器81 随机存储器简称( B)。A） ROMB） RAMC） ROMED） RAME82 计算机软件系统一般包括( C)。A） 实用软件和应用软件B

17、） 计算机软件和编辑软件C） 应用软件和系统软件D） 数据库软件和语言处理软件83 以下软件中，（B）是应用软件。ALinux BExcel CUnix DWindows XP84 运用计算机进行图书资料处理和检索，是计算机在( B)方面的应用。A） 数值计算B） 信息处理C） 人工智能D） 企事业管理85 在下列所举的设备中，( C)是输入设备.A） 打印机B） 绘图机C） 键盘D） 显示器86 内存中每一个基本单元都被赋予一个唯一的序号,称为(A )。A） 地址B） 字节C） 编号D） 容量87 ( C )是内存储器中的一部分，CPU对它只取不存。A） RAMB） 随机存储器C） ROMD

18、） 硬盘88 CAD表示计算机(C )。A） 辅助教学B） 辅助制造C） 辅助设计D） 辅助分析89 计算机的运算速度主要取决于(C )。A） 硬盘容量的大小B）操作者的打字速度C）CPU的档次D）软件的优劣90 下列 ( D )不属于辅助存储器。A） 磁盘B） 磁带C） 光盘D） ROM芯片91 指挥、协调计算机工作的设备是(D )。A） 输入输出设备B）存储器C）运算器D）控制器92 一般用高级语言编写的程序称为(B ),这种程序不能直接在计算机中运行,需要相应的语言处理程序将之翻译成机器语言程序后,才能运行。A） 用户程序B） 源程序C） 汇编程序D） 目标程序93 在（）的编码中，零的

19、表示形式是唯一的。 A） 原码 B） 补码C） 补码和反码 D） 原码和反码94 若一个数的编码是10000111，它的真值为-7，则该编码是（）。 )原码 )反码 )补码 )移码95 补码运算的特点是符号位（）。 )与数值位分别进行运算 )与数值位一起参与运算 )要舍去)表示溢出96 设X=1010001原，则补为（）。A） 11010001 B） 10101110C） 01010001 D） 1010111197 计算机可以进行自动处理的基础是（ A ）。A） 存储程序 B） 快速运算 C ）能进行逻辑运算 D ）计算精度高98 计算机进行数值计算时的高精度，主要取决于（ D ）。A ）计

20、算速度 B ）内存容量 C） 外存容量 D ）基本字长99 当前气象预报已广泛采用数值预报方法，这种预报方法会涉及计算机应用中的（ A ）。A） 科学计算和数据处理 B）科学计算和辅助设计C） 科学计算和过程控制 D）数据处理和辅助设计100 利用计算机对指纹进行识别，对图象进行处理所属的应用领域是（ D ）。A）科学计算 B） 自动控制 C） 辅助设计 D） 信息处理101 超市收款台检查货物的条形码，这属于对计算机系统（ A ）。A） 输入 B ）输出 C ）显示 D） 打印102 为解决某一特定的问题而设计的指令序列称为（ D ）。A） 文挡 B） 语言 C） 系统 D） 程序103 能

21、够将高级语言源程序加工为目标程序的系统软件是（ C ）。A ）解释程序 B） 汇编程序 C） 编译程序 D） 编辑程序104 计算机中的所有信息都是以二进制方式表示的，主要理由是（ C ）。A） 运算速度快 B） 节约元件 C） 所需的物理元件最简单 D） 信息处理方便105 固定在计算机主机箱箱体上的，起到连接计算机各种部件的纽带和桥梁作用的是（ B ）。A ）CPU B） 主板 C）外存 D） 内存106 计算机各部件传输信息的公共通路称为总线，一次传输信息的位数称为总线的（ C ）。A） 长度 B） 粒度 C） 宽度 D） 深度107 计算机显示器画面的清晰度决定于显示器的（ C ）。A

22、 ）亮度 B） 色彩 C） 分辨率 D） 图形108 计算机的技术指标有多种，而最主要的应该是（ B ）。A） 语言，外设和速度 B） 主频，字长和内存容量C） 外设，内存容量和体积 D ）软件，速度和重量109 微型计算机的主频很大程度上决定了计算机的运行速度，它是指（ B ）。A）计算机的运行速度快慢 B） 微处理器时钟工作频率 C）基本指令操作次数 D） 单位时间的存取数量110 引入操作系统的主要目的是( D) 。A)操作简单B)提供操作命令C)保证计算机程序正确执行D)管理系统资源，提高资源利用率，方便用户使用111 几年前一位芬兰大学生在Internet 上公开发布了以下一种免费操

23、作系统(B)。A）Windows NT B）Linux C）UNIX D）OS2112 在计算机系统中，操作系统是(B)。A）一般应用软件 B）核心系统软件 C） 用户应用软件； D） 系统支撑软件。113 UNIX操作系统是著名的(A)。A)多道批处理系统； B)分时系统； C)实时系统； D)分布式系统。114 操作系统的功能包括：处理器管理、存储器管理、设备管理与文件管理和（C）A） 数据管理和用户接口B） 网络管理和通信管理C） 用户接口D） 资源管理与用户接口115 以下有关操作系统的叙述中，( D )是不正确的。A） 操作系统管理系统中的各种资源 B） 操作系统为用户提供良好的界面

24、C） 操作系统就是资源的管理者和仲裁者D） 操作系统是计算机系统中的一个应用软件116 以下资源中，( D )是操作系统所管理的资源。CPU ； 程序 ； 数据； 外部设备；A. 和 B. 和 C 、和 D. 全部117 下列有关操作系统的描述，（ D ）是错误的A） 具有文件处理的功能B） 是使计算机系统方便使用C） 协调计算机资源的使用D） 处理硬件故障118 操作系统的基本功能不包括（C）。 A）处理器管理B）存储管理C）用户管理D）设备管理 119 （ D）不是操作系统关心的主要问题。 A） 管理计算机裸机 B） 设计、提供用户程序与计算机硬件系统的界面 C） 管理计算机系统资源 D）

25、 高级程序设计语言的编译器 120 操作系统负责为方便用户管理计算机系统的（C ）。A） 程序 B） 文档资料C） 资源 D） 进程121 下列关于操作系统的叙述中，正确的是（D）A）操作系统是可有可无的B）应用软件是操作系统的基础C）操作系统只能控制软件D）操作系统是一种系统软件122 操作系统属于（B）A）应用软件 B）系统软件 C）字处理软件 D）电子表格软123 下列选项中， ( C )不是操作系统的主要特征?A） 并发性 B） 共享性 C） 灵活性 D） 随机性124 用户与操作系统打交道的手段称为 (D )。A)命令输入 B)广义指令 C)通信 D)用户接口125 下列关于操作系统

26、的叙述中，( C )是错误的 。A） 操作系统管理软件、硬件资源B） 操作系统是一种系统软件C） 操作系统仅由若干可以独立运行的进程组成 D） 操作系统对资源的共享有互斥共享和同时共享两种形式126 计算机软件系统的层次结构（自下而上）是 ( D )A） 编译系统、操作系统、支撑软件和应用软件B） 支撑软件、操作系统、编译系统和应用软件C） 应用软件、操作系统、编译系统和支撑软件D） 操作系统、编译系统、支撑软件和应用软件127 下列操作系统中，( C )操作系统允许多个用户在其终端上同时交互的使用计算机? A）网络 B） 分布式 C） 分时 D） 实时128 操作系统的作用是 (C)A） 把

27、源程序译为目标程序B） 便于进行目标管理 C） 控制和管理系统资源的使用D） 实现软硬件的转换129 关于算法，下列叙述正确的是（ A ）。 A算法可以用自然语言、流程图和伪代码来描述 B算法只能用流程图来描述 C算法不能用伪代码来描述 D算法不可以用自然语言来描述 130 “如果下雨在体育馆上体育课，不下雨则在操场上体育课”。用流程图来描述这一问题时，判断“是否下雨”的流程图符号是（ B ）。 A矩形 B菱形 C平行四边形 D圆圈 131 卫星沿某星球圆轨道运行，轨道半径是r千米，周期是t秒，根据这些数据估算该星球的质量m的步骤有： 输出星球质量m pi=3.14159 计算星球质量m=4*

28、pi2*r3/(g*t2) 输入轨道半径r和周期t g=6.67*10-11 其正确的顺序是（ C ）。 A B C D 132 某化工厂通过从海水中提取镁的方法生产金属镁，已知海水中镁的含量为1.1g/L，若该工厂每天生产x千克镁，则每天至少需要多少升海水。计算海水体积v的步骤有： 输出海水体积v p=1.1 计算体积v=x*1000/p 输入工厂每天产量数据x，其正确的顺序是（ D ）。 A B C D133 用计算机无法解决“打印所有素数”的问题，其原因是解决该问题的算法违背了算法特征中的（ ）。 A唯一性 B有穷性 C有0个或多个输入 D有输出134 依照中华人民共和国机动车驾驶员驾车

29、时血液中酒精含量规定，血液中酒精含量大于或等于0.3mg/ml驾驶机动车的属“酒后”驾车；大于或等于1.0mg/ml驾驶机动车的属“醉酒”驾车。如果要根据血液中的酒精含量确定属于“酒后”驾车还是“醉酒”驾车，用算法描述这一过程，合适的算法结构是（ ）。 A顺序结构 B选择结构 C循环结构 D树型结构135 如下图所示的流程图为计算正方体体积V的算法。根据算法，流程图中处的内容是（ ）。 AV = 4 * a B a * a * a=V CV = a * a * a DV = a136 如下图所示的流程图为计算1到10累积的算法。根据算法，流程图中处的内容是（ ）。 Ai = i + 1Bi =

30、 10Ci = 1D输出i137 程序的三种基本结构是（ ）。 顺序结构 选择结构 循环结构 树形结构 ABCD138 穷举法的适用范围是（ ）。 A一切问题 B解的个数极多的问题 C解的个数有限且可一一列举 D不适合设计算法 139 在直角三角形中，三条边a、b、c的长度都为整数，且一条直角边a的长度已确定，斜边c的长度不能超过某数I，求满足条件的所有直角三角形。采用下列哪种方法最合理（ ）。 A递归法 B插入排序法 C枚举法 D迭代法140 计算机算法指的是（ ）。 A计算方法 B调度方法 C排序方法 D解决某一问题的有限运算序列141 在下列选项中，哪个不是一个算法一般应该具有的基本特征

31、（ ）。 A确定性B可行性 C无穷性D有零个或多个输入142 算法： 第一步，m = a； 第二步，bm，则m = b； 第三步，若cm，则m = c； 第四步，输出m。 此算法的功能是（ ）。 A输出a，b，c 中的最大值 B输出a，b，c 中的最小值 C将a，b，c 由小到大排序 D将a，b，c 由大到小排序 143 以下数据结构中不属于线性数据结构的是(C)。A） 队列B） 线性表C） 二叉树D） 栈144 一棵二叉树，第5层的结点数最多是( B )。A）8B） 16C） 32D） 15145 下列叙述中正确的是( A )A） 线性表是线性结构B） 栈与队列是非线性结构C） 线性链表是非

32、线性结构D） 二叉树是线性结构146 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B)A） 349B） 350C） 255D） 351147 线性表L=(a1,a2,. . . ,ai,. . . ,an),下列说法正确的是( D)A） 每个元素都有一个直接前驱和直接后继B） 线性表中至少要有一个元素C） 表中诸元素的排列顺序必须是由小到大或由大到小的D） 除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继148 线性结构中的一个结点代表一个（ A ）。 A) 数据元素 B） 数据项 C） 数据 D） 数据结构149 顺序表是线性表的（ B ）。

33、A） 链式存储结构 B） 顺序存储结构 C） 索引存储结构 D） 散列存储结构150 单链表的一个存储结点包含（ D ）。 A） 数据域或指针域 B） 指针域或链域C） 指针域和链域 D） 数据域和链域151 在长度为n的顺序表的第i（1in+1）个位置上插入一个元素，元素的移动次数为（ A ）A） n-i+1 B） n-i C） i D） i-1152 一个队列的入对列序是1，2，3，4，则队列的输出系列是（ B ）A） 4，3，2，1 B） 1，2，3，4 C） 1，4，3，2 D） 3，2，4，1153 下列关于栈的叙述中正确的是( D )。A） 在栈中只能插入数据B） 在栈中只能删除数

34、据C） 栈是先进先出的线性表D） 栈是先进后出的线性表154 栈和队列的共同特点是（C） A）都是先进先出 B）都是先进后出 C）只允许在端点处插入和删除元素 D）没有共同点155 算法一般都可以用哪几种控制结构组合而成 (D)A） 循环、分支、递归B） 顺序、循环、嵌套C） 循环、递归、选择D） 顺序、选择、循环156 数据处理的最小单位是( C )。A） 数据B） 数据元素C） 数据项D） 数据结构157 用链表表示线性表的优点是(A)A） 便于插入和删除操作B） 数据元素的物理顺序与逻辑顺序相同C） 花费的存储空间较顺序存储少D） 便于随机存取158 数据的存储结构是指( B )A） 数

35、据所占的存储空间量B） 数据的逻辑结构在计算机中的表示C） 数据在计算机中的顺序存储方式D） 存储在外存中的数据159 一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是（B ）A） 23415 B） 54132 C） 23145 D） 15432160 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是 （B）。A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2 D）任意顺序161 下列关于队列的叙述中正确的是 (C)A） 在队列中只能插入数据B） 在队列中只能删除数据C） 队列是先进先出的线性表D） 队列是先进后出的线性表162 对长度

36、为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 (B)A） N+1B） NC） (N+1)/2D） N/2163 深度为n的二叉树中所含叶子结点的个数最多为(C)个A） 2nB） nC） 2n-1D） 2n-1164 栈和队列的共同点是 (C)A） 都是先进后出B）都是先进先出 C）只允许在端点处插入和删除元素 D）没有共同点165 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(A)A） cedbaB） acbedC） decabD） deabc166 已知二叉树的前序遍历序列是abdgcefh，中序遍历序列是dgbaechf，则其后序遍历序列为（

37、D ）A） bdgcefha B） gdbecfha C） bdgaechf D） gdbehfca167 数据结构中，与所使用的计算机无关的是数据的(C)A） 存储结构B） 物理结构C） 逻辑结构D） 物理和存储结构168 栈底至栈顶已依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(D)A） ABCEDB） DBCEAC） CDABED） DCBEA169 线性表的顺序存储结构和线性表的链式存储结构分别是 (B)A） 顺序存取的存储结构、顺序存取的存储结构 B）随机存取的存储结构、顺序存取的存储结构C） 随机存取的存储结构、随机存取的存储结构 D）任意存

38、取的存储结构、任意存取的存储结构170 深度为6（根的层次为1）的二叉树至多有（D ）结点。A） 64 B）32 C）31 D）63171 将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为（ A）A）24 B）25 C）23 D）无法确定172 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是（C）A）10 B）8 C）6 D）44173 结点中序序列为xyz的二叉树，有（C ）种不同状态。A） 3 B） 4 C） 5 D） 6 174 有500个元素，用折半查找法进行查找时，最大比较次数为（D ）。A） 7 B）

39、 6 C） 8 D） 9 175 树的度是指（B）。A）树中结点所处的最大层次B） 树中所有结点度的最大值C）树中结点所拥有的子树的棵树D）树中结点的个数176 设一棵满二叉树共有127个结点，则在该二叉树中的叶子结点数为（D）. A）127 B）65C）63 D）64177 一个栈的输入序列是a,b,c,d,e ，则不可能输出是（D）。A)dcbea B、dcbae C、decba D、dabce 178 深度为4 的二叉树至多有（D）个结点。A）12 B）13 C）14 D）15179 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为 （B）。A）12 B）13

40、C）14 D）15180 在顺序表2、5、7、10、14、15、18、23、35、41、52中，用二分法查找关键码12需作（ C ）次关键码比较。A）2B）3C）4D）5181 线性表进行二分查找法查找，其前提条件是( A )。 A）以顺序方式存储的有序表 B）以链式方式存储的有序表。 C）以顺序方式存储的无序表 D）以链式方式存储的无序表182 下列排序算法中，第一趟按升序排序完成后，其最小元素一定在其最终位置上的算法是(A)A） 直接选择排序B） 直接插入排序C）冒泡排序D）直接选择和冒泡排序 183 已知序列(12，18，60，40，7，23，85)，则使用冒泡排序算法对该序列作升序排序

41、时第一趟的排序结果为(B )。A）12，18，60，40，7，23，85B）12，18，40，7，23，60，85C）7，18，60，40，12，23，85 D）18，60，40，12，23，85，7184 数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的( C)的两趟排序后的结果。A)选择排序 B） 冒泡排序 C） 插入排序 D） 堆排序185 对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为 （1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25

42、47 84则采用的排序是 ( A)。A)选择 B)冒泡 C)快速 D)插入186 对序列15，9，7，8，20，-1，4进行排序，进行一趟后数据的排列变为9，15，7，8，20，-1，4，则采用的是（ C）排序A)选择 B)堆 C)直接插入 D)冒泡187 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( A)排序法。A)插入 B)选择 C)希尔 D)二路归并188 在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是（ A）。A)选择 B)冒泡 C)插入 D)堆189 用直接

43、插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（C ）。A)94,32,40,90,80,46,21,69B)32,40,21,46,69,94,90,80C)21,32,46,40,80,69,90,94D)90,69,80,46,21,32,94,40190 若用冒泡排序方法对序列10,14,26,29,41,52从大到小排序，需进行 （C ）次比较。A)3 B)10 C)15 D)25191 下列选项中不属于结构化程序设计方法的是（D）。A）自顶向下B.逐步求精C.模块化 D.可复用192 结构化程序设计的基本原则不包括（ A） A. 多态性B. 自顶向下C. 模块

44、化D. 逐步求精193 软件是指（D ）。A）程序B）程序和文档C）算法加数据结构D）程序. 数据与相关文档的完整集合194 下列描述中正确的是(D)。A）程序就是软件 B）软件开发不受计算机系统的限制C）软件既是逻辑实体，又是物理实体D）软件是程序、 数据与相关文档的集合195 结构化程序设计所规定的三种基本控制结构是(C)A) 输入. 处理. 输出B) 树形. 网形. 环形C) 顺序. 选择. 循环D) 主程序. 子程序. 函数196 要把高级语言编写的源程序转换为目标程序,需要使用(D)A) 编辑程序B) 驱动程序C) 诊断程序D) 编译程序197 在数据管理技术的发展过程中，经历了人工

45、管理阶段. 文件系统阶段和数据库管理阶段。其中，数据独立性最高的阶段是（ A ）。A）数据库系统B）文件系统C）人工管理D）数据项管理198 下列说法中，不属于数据模型所描述的内容的是（ C ）。 A）数据结构B）数据操作C）数据查询D）数据约束199 在概念设计阶段可用E-R图，其中矩形框表示实体，（ B ）表示实体间的联系。A）圆形框B）菱形框C）椭圆形框D）箭头200 一个学生选多门课，一门课可被多个学生选，学生实体与课程实体之间是（ C ）的联系。A）一对一B）一对多C）多对多 D）多对一201 关系数据库中的数据逻辑结构是（D）。A）层次结构 B）树形结构C）网状结构 D）二维表格2

46、02 在关系数据库系统中，一个关系相当于（ A ）。A）一张二维表B）一条记录 C）一个关系数据库 D）一个关系代数运算203 关系表中的每一行称为一个（ A ）。 A）元组B）字段C）属性D）码204 关系表中的每一列称为一个 ( B) 。 A） 元组 B） 字段 C） 属性 D） 码205 关系数据库中的码是指（ D ）。A）能唯一决定关系的字段B）不可改动的专用保留字C）关键的很重要的字段D）能唯一标识一条记录的属性206 关系数据库管理系统能实现的专门关系运算包括（ B ）。 A）排序. 索引. 统计B）选择. 投影. 连接C）关联. 更新. 排序D）显示. 打印. 制表207 将E-

47、R图转换到关系模式时，实体与联系都可以表示成（ B ）。A）属性B）关系C）键D）域208 如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中元组个数少于原来关系中元组的个数，这说明所实施的运算关系是（ A ）。A）选择B）投影C）连接D）并209 DBMS目前采用的数据模型中最常用的是（ C ）模型。A）面向对象B）层次 C）关系 D）网状210 关系数据库中的投影操作是指从关系中（ B ）。A）抽出特定的记录 B）抽出特定的字段C）建立相应的影像 D）建立相应的图形211 数据库设计包括两个方面的设计内容，它们是（ A ）。A）概念设计和逻辑设计B）模式设计和内模式设计C

48、）内模式设计和物理设计D）结构特性设计和行为特性设计212 在关系数据库中，要求基本关系中的主码不能是空值，其遵守的约束规则是（D） A)用户定义完整性规则 B)域完整性规则 C)数据依赖完整性规则 D)实体完整性规则213 有一个关系：职工(职工号，姓名，部门)，规定职工号的值域是8个数字组成的字符串，这一规则属于( C). A)实体完整性约束 B)参照完整性约束 C)用户自定义完整性约束 D)关键字完整性约束214 现有如下关系： 患者(患者编号，患者姓名，性别，出生日期，所在单位)医疗(患者编号，患者姓名，医生编号，医生姓名，诊断日期，诊断结果)其中，患者关系中的主码是患者编号，医疗关系中的外码是（ B ）。A)患者编号和