大学计算机基础练习题参考答案.pdf

《大学计算机基础练习题参考答案.pdf》由会员分享，可在线阅读，更多相关《大学计算机基础练习题参考答案.pdf（67页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、大学计算机基础练习题一、单选题1.信息一般具有不灭性、（D）、知识性、时效性、依附性、可处理性等主要特征。A）异步性 B）二进制 C）独立性 D）可传递性和共享性、2 .世界上公认的第一台电子数字计算机诞生在（A）。A）美国 B）德国 C）英国 D）日本3 .世界上公认的第一台电子数字计算机是（A）年诞生的。A）1946 B）1945 C）1959 D）19474 .自计算机问世至今已经经历了 4 个时代，划分时代的主要依据是计算机的（D）。A）规模 B）功能 C）性能 D）构成单元5 .20世纪50年代到60年代，电子计算机的功能元件主要采用的是（B）A）电子管 B）晶体管 C）集成电路 D

2、）大规模集成电路6 .冯.诺伊曼结构计算机的五大基本构件包括运算器，存储器，输入设备，输出设备和（B）。A）显示器 B）控制器 C）硬盘存储器 D）鼠标器7 .冯诺伊曼计算机的基本原理（D）oA）程序外接 B）逻辑连接 C）数据内置 D）程序存储8 .在微型计算机的汉字系统中，一个汉字的内码占了（B）字节。A）1 B）2 C）3 D）49 .通常说一台微机的内存容量为128M,指的是（D）。A）128M 位 B）128M 字 C）128000K 字D）128M字节10.在微机中，访问速度最快的存储器是（C）。A）硬盘 B）软盘 C）内存 D）光盘11.内存与外存相比，其主要特点是（C）A）能存

3、储大量信息B）能长期保存信息 C）存取速度快 D）能同时存储程序和数据12.计算机向使用者传递计算、处理结果的设备称为（B）。A）输入设备B）输 出 设 备 C）存储器 D）微处理器13.一条计算机指令就是（C）A）规定计算机完成一个完整任务 B）对数据进行运算C）规定计算机执行一个基本操作 D）对计算机进行控制14.存储器容量的基本单位是（C）。A）字长 B）字 C）字节 D）位15.若字符 W 的ASCII码为9 7,字 符 d 的ASCII码为（D）。A）98 B）79 C）99 D）10016.关于字符的ASCII编码在计算机中的表示方法准确的描述应是（B）。A）使用8 位二进制代码，

4、最高位（右边一个）为 1B）使用8 位二进制代码，最高位（左边一个）为0C）使用8 位二进制代码，最高位（右边一个）为0D）使用8 位二进制代码，最高位（左边一个）为 117.下列编码中，（A）不属于汉字输入码。A）点阵码 B）全拼双音 C）区位码 D）五笔字型码18.一台微机表示成P4 2.4G/256M/60G,其中256M表示（D）oA）CPU速度 B）光驱型号 C）硬盘容量 D）内存容量19.外存储器中的信息，必须首先调入（C）,然后才能供CPU使用。A）控制器 B）ROM C）RAM D）运算器20.计算机主机包括（D）。A）控制器和运算器B）内存和外存C）CPU、存储器和输入/输出

5、设备D）CPU、内存和总线等21.一台微机最关键的物理部件是（D）。A）网卡 B）显示器 C）硬盘 D）主板18.CAI 是 指(A)A)计算机辅助教学 B)计算机辅助设计C)计算机辅助制造 D)计算机辅助管理19.CAD表示计算机(C)。A)辅助教学B)辅助制造C)辅助设计D)辅助分析20.字节是计算机(B)的基本单位A)计算容量 B)存储容量 C)输入数据 D)存取数据21.4B的字长是(C)A)8 位 B)16 位 C)32 位 D)64 位22.在计算机存储中，1024B是(A)A)1KB B)1MB C)1GB D)1Gb23.在计算机存储中，10MB表 示(B)A.10000KB

6、B)10240KB C)1 OOOObyte D)10240byte24.在计算机存储中100GB表 示(D)A)100000KB B)102400KB C)100000MBD)102400MB25.8位ASCII编码的最大编码值为(D)A)128 B)127 C)256 D)25526.十进制数118转换为二进制是(C)A)110101 B)1110100 C)1110110 D)1011101127.十进制数102转换为二进制是(D)A)1100010 B)1100111 C)1010111 D)110011028.二进制数1111000转换成十进制数是(C)A)134 B)124 C)1

7、20 D)12229.二进制数10110001相对应的十进制数应是(D)oA)123 B)167 C)179 D)17730.与二进制数i n u u o等值的十进制数是(D)oA)251 B)252 C)253D)25431.下列属于八进制数字的是(A)A)11010 B)1101D C)1101H32.下列数中最大的数为(D)oA)10010111B B)2370 C)99H33.2008D化成十六进制数是(B)。D)1101D)343DA)7D7H B.7D8H C.7E8H D.7E9H34.十进制数91相当于二进制数(D)oA)1101011 B)1101111 C)1110001

8、D)101101135.下列4组数应依次为二进制,八进制，十六进制，符合这个要求的是(D)。A)11,78,19 B)12,77,10 C)12,80,10 D)11,77,1936.除硬件外，计算机系统不可缺少的另一部分是（D）A）指令 B）数据 C）程序 D）软件37.从键盘输入的西文字符，在计算机内存储的是它的（A）A）二进制编码 B）四进制编码 C）八进制编码 D）十六进制编码38.在磁盘中存储用户输入的汉字时，使用的是汉字的（D）A）输入码 B）交换码 C）国标码 D）内码39.一个完整的计算机系统是由（D）组成A）主机箱，键盘，显示器，打印机 B）主机与外部设备C）存储器，运算器，

9、控制器 D）硬件系统与软件系统40.计算机最主要的工作特 点 是（A）。A）存储程序和自动控制 B）高速度和高精度 C）可靠性和可用性 D）有记忆能力41.ROM属于计算机的（A）A）主存储器 B）外存储器 C）控制器 D）运算器42.下列设备中不属于输入设备的是（C）A）键盘 B）鼠标 C）数字化仪器 D）光43.在下列存储器中，只能读出，不能写入的是（D）A）硬磁盘 B）软磁盘 C）磁带 D）ROM44.在微型计算机中，PCI是指（B）oA）产品型号 B）总线标准 C）微型计算机系统名称D）微处理器的型号45.计算机中，最重要的软件系统是（B）A）应用软件 B）操作系统 C）通用软件 D）

10、文字处理软件和数据管理软件46.对计算机软件和硬件资源进行管理和控制的软件是（D）A）文件管理程序 B）输入输出管理程序 C）命令处理程序 D）操作系统47.一个24x24点阵字模汉字与一个ASCII码所占存储容量之比 为（A）A）72：1 B）32：1 C）16：1 D）8：148.表示计算机运行速度的是（D）A）分辨率 B）输入输出 C）主存 D）主频49.下列设备中属于计算机外部设备的是（D）A）运算器 B）控制器 C）主存储器 D）CD-ROM50.在微型计算机的各种设备中，既用于输入又用于输出的设备 是（A）。A 磁盘驱动器 B 键盘 C 鼠标 D 绘图仪51.在一般情况下，外存储器

11、中存放的数据在断电后（A）失去。A）不会 B）完全 C）少量 D）多数52.微机工作过程中突然断电，RAM内存中的数据（A）A）全部丢失 B）部分丢失 C）不能丢失 D）以上都正确53.内存储器与硬盘存储器相比较，可以说（C）A）内存储器容量大、速度快、造价高 B）内存储器容量小、速度慢、造价低C）内存储器容量小、速度快、造价高 D）区别仅仅是一个在计算机里，一个在计算机外54.下列叙述中，正确的是（D）A）硬盘驱动器是主存储器 B）汉字的计算机内码就是国标码C）存储器具有记忆能力，其中的信息任何时候都不会丢失 D）编译系统是一种系统软件55.在计算机程序设计语言中，可以直接被计算机识别并执行

12、的 是（A）oA）机器语言 B）汇编语言 C）算法语言 D）高级语言56.4 位字符编码的最大值是十进制的（D）A）32 B）31 C）16 D）1557.硬盘和软盘是目前最常见的两种存储媒体,在第一次使用时（A）oA）都必须先进行格式化 B）可直接使用，不必进行格式化C）只有软盘才必须进行格式化D）只有硬盘才必须先进行格式化47.用10位二进制编码能表示几种不同状态（D）A）10 B）100 C）524 D）102448.DB是计算机（B）的简称A）地 址 总 线 B）数据总线 C）控制总线 D）存储总线49.微处理器的主要任务中不包括（C）A）取出指令 B）解释指令 C）创建指令 D）执行

13、指令50.计算机内部用于处理数据和指令的编码是（B）。A）十进制码 B）二进制码 C）ASCII码D）汉字编码51.计算机主机中包括（D）A）运算器 B）控制器 C）存储器 D）以上全是52.WindowsXP是（B）操作系统A）单用户单任务 B）单用户多任务 C）多用户单任务 D）多用户多任务53.下列哪一项为衡量微型计算机性能的主要指标（B）A）所用操作系统的类型 B）字长 C）微处理器的型号 D）所用的电子元件54.财务管理所属的计算机应用领域是（B）A）科学计算 B）数据处理 C）过程控制D）计算机辅助设计55.在微型计算机的总线上单向传送信息的是（B）。A）数据总线 B）地址总线 C

14、）控制总线 D）通信总线56.除外存之外，微型计算机的存储系统一般指（D）。A）ROM B）控制器 QRAM D）内存57.微型计算机采用总线结构（B）。A）提高了 CPU访问外设的速度 B）可以简化系统结构、易于系统扩展C）提高了系统成本 D）使信号线的数量增加58.世界上第一台微型计算机是（A）位计算机。A）4 B）8 C）16D）3259.下面关于微型计算机的发展方向的描述不正确的是（D）。A）高速化、超小型化 B）多媒体化 C）网络化D）家用化60.下列各项中，不是微型计算机的主要性能指标的是（D）。A）字长 B）内存容量 C）主频 D）硬盘容量61.在微型计算机中，微处理器芯片上集成

15、的是（A）。A）控制器和运算器 B）控制器和存储器 C）CPU和运算器 D）运算器和I/O接口62.关于高速缓冲存储器Cache的描述，不正确的是（B）。A）Cache是介于CPU和内存之间的一种可高速存取信息的-H-ML心片B）Cache越大，效率越高C）Cache用于解决CPU和 RAM之间速度冲突问题D）存放在Cache中的数据使用时存在命中率的问题63.关于Flash存储设备（闪存）的描述，不正确的是（C）。A）Flash存储设备利用Flash闪存芯片作为存储介质B）Flash存储设备采用USB的接口与计算机连接C）不可对Flash存储设备进行格式化操作 D）Flash存储设备是一种移

16、动存储交换设备64.扩展名为（C）的文件计算机是不能直接运行的。A）BAT B）EXE C）BAK D）COM65.在计算机的外部设备中，打印机属于（B）。A）输入设备 B）输出设备 C）外存储器 D）内存储器66.随机存储器简称（B）oA）ROM B）RAM C）ROME D）RAME67.把计算机中的数据录入到磁盘上称为（B）。A)读盘 B)写盘 C)输入 D)计算68.计算机软件系统一般包括(C)oA)实用软件和应用软件 B)计算机软件和编辑软件C)应用软件和系统软件 D)数据库软件和语言处理软件69.以下软件中，(B)是应用软件。A.Linux B.Excel C.Unix D.Win

17、dowsXP70.运用计算机进行图书资料处理和检索，是计算机在(B)方面的应用。A)数值计算B)信息处理C)人工智能D)企事业管理71.在下列所举的设备中,(C)是输入设备.A)打印机 B)绘图机 C)键 盘 D)显示器72.内存中每一个基本单元都被赋予一个唯一的序号，称为(A)。A)地址 B)字节 C)编号 D)容量73.(C)是内存储器中的一部分，CPU对它只取不存。A)RAM B)随机存储器 C)ROM D)硬盘74.CAD表示计算机(C)。A)辅助教学B)辅助制造C)辅助设计D)辅助分析75.计算机的运算速度主要取决于(C)。A)硬盘容量的大小 B)操作者的打字速度 C)CPU的档次

18、D)软件的优劣76.下列(D)不属于辅助存储器。A)磁盘 B)磁带 C)光盘 D)ROM-H-ML心片77.指挥、协调计算机工作的设备是(D)。A)输入输出设备B)存储器 C)运算器 D)控制器78.一般用高级语言编写的程序称为(B)，这种程序不能直接在计算机中运行，需要相应的语言处理程序将之翻译成机器语言程序后，才能运行。A)用户程序B)源程序 C)汇编程序 D)目标程序79.在(B)的编码中，零的表示形式是唯一的。A)原码 B)补码 C)补码和反码 D)原码和反码80.补码加减法是指(C)oA)操作数用补码表示，两数尾数相加减，符号位单独处理,减法用加法代替B)操作数用补码表示，符号位与尾

19、数一起参加运算，结果的符号与加减相同C）操作数用补码表示，连同符号位直接相加减，减某数用加负某数的补码代替，结果的符号在运算中形成D 操作数用补码表示，由数符决定两尾数的操作，符号位单独处理81.若一个数的编码是10000111,它的真值为-7,则该编码是（A）。A）原码 B）反码 C）补码 D）移码82.补码运算的特点是符号位（B）。A）与数值位分别进行运算 B）与数值位一起参与运算 C）要舍去 D）表示溢出83.设 X=1010001 原，则（X）补为（D）oA）11010001 B）10101110 C）01010001D）1010111184.计算机可以进行自动处理的基础是（A）。A）

20、存储程序 B）快速运算 C）能进行逻辑运算D）计算精度高85.计算机进行数值计算时的高精度，主要取决于（D）。A）计算速度 B）内存容量 C）外存容量 D）基本字长86.计算机的应用范围很广，下列说法中正确的是（B）。A）数据处理主要应用于数值计算 B）辅助设计是用计算机进行产品设计和绘图C）过程控制只能应用于生产管理 D）计算机主要用于人工智能87.当前气象预报已广泛采用数值预报方法，这种预报方法会涉及计算机应用中的（A）。A）科学计算和数据处理 B）科学计算和辅助设计C）科学计算和过程控制 D）数据处理和辅助设计88.利用计算机对指纹进行识别，对图象进行处理所属的应用领域是（D）0A）科学

21、计算 B）自动控制 C）辅助设计 D）信息处理89.超市收款台检查货物的条形吗，这属于对计算机系统（A）。A）输入 B）输出 C）显示 D）打印90.为解决某一特定的问题而设计的指令序列称为（D）oA）文挡 B）语言 C）系统 D）程序91.能够将高级语言源程序加工为目标程序的系统软件是（C）oA）解释程序 B）汇编程序 C）编译程序 D）编辑程序92.计算机中的所有信息都是以二进制方式表示的，主要理由是（C）。A）运算速度快 B）节 约 元 件 C）所需的物理元件最简单 D）信息处理方便93.固定在计算机主机箱箱体上的，起到连接计算机各种部件的纽带和桥梁作用的是（B）。A）CPU B）主板

22、C）外存 D）内存94.计算机存储单元中的存储的内容（A）oA）可以是数据和指令 B）只能是数据 C）只能是程序 D）只能是指令95.计算机各部件传输信息的公共通路称为总线，一次传输信息的位数称为总线的（C）oA）长度 B）粒度 C）宽度 D）深度96.具有多媒体功能的微型计算机系统，通常都配有CD一R O M,这是一种（D）。A）只读内存储器 B）只读大容量存储器C）只读硬盘存储器 D）只读光盘存储器97.计算机显示器画面的清晰度决定于显示器的（C）。A）亮度 B）色彩 C）分辨率 D）图形98.计算机的技术指标有多种，而最主要的应该是（B）。A）语言，外设和速度 B）主频，字长和内存容量C

23、）外设，内存容量和体积 D）软件，速度和重量99.微型计算机的主频很大程度上决定了计算机的运行速度,它是指（B）。A）计算机的运行速度快慢 B）微处理器时钟工作频率C）基本指令操作次数 D）单位时间的存取数量100.引入进程概念的关键在于（B）。A）独享资源 B）共享资源 C）顺序执行D）便于执行101.操作系统核心部分的主要特点是（B）。A）一个程序模块 B）常驻内存 C）有头有尾的程序D）串行执行102.在用户程序中请求操作系统服务时应使用（C）A）终端命令B）作业控制语言 C）系统调用 D）原语103.在操作系统中，文件管理的主要作用是（A）A）实现对文件的按名存取 B）实现对文件的按内

24、容存取C）实现对文件的按属性存取 D）实现对文件的高速输入输出104.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为（D）。A）SPOOLing技术 B）虚拟存储技术 C）缓冲技术D）多道程序设计技术105.逻辑地址就是（B）。A）用户地址 B）相 对 地 址 C）物理地址 D）绝对地址106.原语是（B）。A）一条机器指令B）若干条机器指令组成C）一条特定指令 D）中途能打断的指令107.引入操作系统的主要目的是（D）o 操 作简单B）提供操作命令）保证计算机程序正确执行 D）管理系统资源,提高资源利用率，方便用户使用108.儿年前一位芬兰大学生在Internet上公开发布了以

25、下一种免费操作系统（B）。A）Windows NT B）Linux C）UNIX D）OS2109.文件目录的主要作用是（A）。A）按名存取 B）提高速度 C）节省空间 D）提高外存利用率110.在计算机系统中，操作系统是（B）。A）一般应用软件 B）核心系统软件C）用户应用软件；D）系统支撑软件。111.UNIX操作系统是著名的（B）。A）多道批处理系统；B）分时系统；C）实时系统；D）分布式系统。112.操作系统的功能包括：处理器管理、存储器管理、设备管理与文件管理和（C）A）数据管理和用户接口B）网络管理和通信管理C）用户接口 D）资源管理与用户接口113.进程和程序的一个本质区别是（A

26、）。A）前者为动态的，后者为静态的；B）前者存储在内存，后者存储在外存；C）前者在一个文件中，后者在多个文件中；D）前者分时使用CPU,后者独占CPU。114.某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（C）。A）从就绪变为运行；B）从运行变为就绪 C）从运行变为 阻 塞D）从阻塞变为就绪115.进程控制块是描述进程状态和特性的数据结构，一个进程（D）。A）可以有多个进程控制块；B）可以和其他进程共用一个进程控制块；C）可以没有进程控制块；D）只能有惟一的进程控制块。116.在一般操作系统中必不可少的调度是（D）。A）高级调度；B）中级调度；C）作业调度；D）进程调度。11

27、7.把逻辑地址转变为内存的物理地址的过程称作（D）。A）编译；B）连接；C）运行；D）重定位。118.一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（C）。A）运行态一就绪态一阻塞态 B）阻塞态一就绪态一运行态C）就绪态一运行态一阻塞态 D）就绪态一阻塞态一运行态119.在操作系统的处理器管理中，每一个进程唯一的标志是（B）oA）PSW B）PCB C）CAW D）csw120.以下有关操作系统的叙述中，（D）是不正确的。A）操作系统管理系统中的各种资源 B）操作系统为用户提供良好的界面C）操作系统就是资源的管理者和仲裁者D）操作

28、系统是计算机系统中的一个应用软件121.以下资源中，（D）是操作系统所管理的资源。IC P U；I I程 序；i n数据；i v外部设备；A.I 和 n B.n 和ni c i、n 和m D.全部122.UNIX属 于（B）操作系统A）分布式 B）分时 C）单用户 D）以上都是123.下列有关操作系统的描述，（D）是错误的A）具有文件处理的功能 B）是使计算机系统方便使用C）协调计算机资源的使用 D）处理硬件故障124.操作系统的基本功能不包括（C）oA）处理器管理 B）存储管理 C）用户管理 D）设备管理125.（D）不是操作系统关心的主要问题。A）管理计算机裸机 B）设计、提供用户程序与计

29、算机硬件系统的界面C）管理计算机系统资源 D）高级程序设计语言的编译器126.WINDOWS文件系统的组织形式属于（A）文件夹结构A.树型 B.网状型 C.关系型 D.线形127.以 下（C）项功能不是操作系统具备的主要功能。A）内存管理 B）中断处理 C）文档编辑 D）CPU调度128.用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C）。A）进 程 B）程序 C）作业 D）系统调用129.操作系统负责为方便用户管理计算机系统的（C）。A）程序 B）文档资料C）资源 D）进程130.为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是

30、（B）。A）处理器管理 B）存储器管理 C）文件管理D）作业管理131.下列关于操作系统的叙述中，正确的是（D）操作系统是可有可无的 B）应用软件是操作系统的基础C）操作系统只能控制软件 D）操作系统是一种系统软件132.实时操作系统的主要目标是（快速响应c）A）计算机系统的交互性 B）计算机系统的利用率C）计算机系统的可靠性 D）提高软件的运行速度133.操作系统属于（B）A）应用软件 B）系统软件 C）字处理软件 D）电 子表格软134.在下列性质中，哪一个，是分时系统的特征（D）A）多路性 B）交互性 C）成批性 D）独占性135.操作系统具有进程管理、存储管理、文件管理和设备管理的功能

31、。下列有关描述中，（A）是不正确的。A）进程管理主要是对程序进行管理B）存储管理主要管理内存资源C）文件管理可以有效的支持对文件的操作，解决文件共享、保密和保护问题D）设备管理是指计算机系统中除了 CPU和内存以外的所有输入输出设备的管理136.下列选项中，（C）不是操作系统的主要特征？A）并发性 B）共享性 C）灵活性 D）随机性137.下列特性中,，（D）不是进程的特性。A）交互性 B）异步性 C）并发性 D）静态性138.多道程序设计是指（D）A）在实时系统中并发运行多个程序 B）在一台处理机上同一时刻运行多个程序C）在分布系统中同一时刻运行多个程序 D）在一台处理机上并发运行多个程序1

32、39.用户与操作系统打交道的手段称为（D）。A）命令输入 B）广义指令 C）通信 D）用户接口140.下列关于操作系统的叙述中，（C）是错误的。A）操作系统管理软件、硬件资源B）操作系统是一种系统软件C）操作系统仅由若干可以独立运行的进程组成D）操作系统对资源的共享有互斥共享和同时共享两种形式141.计算机软件系统的层次结构（自下而上）是（D）A）编译系统、操作系统、支撑软件和应用软件B）支撑软件、操作系统、编译系统和应用软件C）应用软件、操作系统、编译系统和支撑软件D）操作系统、编译系统、支撑软件和应用软件142.下列操作系统中，（C）操作系统允许多个用户在其终端上同时交互的使用计算机？A）

33、网 络 B）分布式 C）分时 D）实时143.操作系统的作用是（C）A）把源程序译为目标程序 B）便于进行目标管理C）控制和管理系统资源的使用D）实现软硬件的转换144.在操作系统中，若进程从执行状态转换为就绪状态，则表 示（A）oA）时间片到 B）进程被调度程序选中 C）等待某一事件 D）等待的事件发生145.进程在其生命周期期间，在三种基本状态之间相互转换。下 列（B）进程状态转换是不会发生的。A）从运行态到等待态B）从等待态到运行态C）从就绪态到运行态D）从运行态到就绪态146.一个已经具备运行条件,，但由于没有获得CPU而不能运行的进程处于（C）。A）等待状态 B）睡眠状态 C）就绪状

34、态 D）挂起状态147.下列关于时间片轮转法的叙述中，（B）是错误的A）在时间片轮转法中，系统将CPU的处理时间划分成一个个时间段B)当时间片结束时，运行进程自动让出C PU,该进程进入等待队列C)就绪队列中的诸进程轮流上CPU运行，每次运行一个时间片D)如果时间片长度很小，则调度程序剥夺CPU的次数频繁,加重系统开销148.下列情况中，(C)不能引起处理机从一个进程转到另一个进程A)一个进程从运行状态变为等待状态B)一个进程从运行状态变为就绪状态C)一个就绪状态进程的优先级降低D)一个进程运行完成而撤离系统149.下面叙述正确的是(C)。A)算法的执行效率与数据的存储结构无关B)算法的空间复

35、杂度是指算法程序中指令(或语句)的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)以上三种描述都不对150.以下数据结构中不属于线性数据结构的是(C)。A)队列 B)线性表 C)二叉树D)栈151.一棵二叉树，第 5 层的结点数最多是(B)。A)8 B)16 C)32 D)15152.算法的时间复杂度是指(C)。A)执行算法程序所需要的时间 B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数153.下列叙述中正确的是(A)A)线性表是线性结构 B)栈与队列是非线性结构C)线性链表是非线性结构 D)二叉树是线性结构154.设一棵完全二叉树共有699个结

36、点，则在该二叉树中的叶子结点数为(B)A)349 B)350 C)255 D)351155.算法的空间复杂度是指(D)A)算法程序的长度 B)算法程序中的指令条数C)算法程序所占的存储空间D)算法执行过程中所需要的存储空间156.线性表L=(al,a2,.,ai,.,an),下列说法正确的是(D)A)每个元素都有一个直接前驱和直接后继B)线性表中至少要有一个元素C)表中诸元素的排列顺序必须是由小到大或由大到小的D)除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继157.线性结构中的一个结点代表一个(A)。A）数据元素 B）数据项 C）数据D）数据结构158.顺序表是

37、线性表的（B）。A）链式存储结构 B）顺序存储结构 C）索引存储结构 D）散列存储结构159.单链表的一个存储结点包含（D）oA）数据域或指针域 B）指针域或链域 C）指针域和链域 D）数据域和链域160.在长度为n 的顺序表的第i（lin+l）个位置上插入一个元素，元素的移动次数为（A）A）n-i+1 B）n-i C）i D）i-1161.一个队列的入对列序是1,2,3,4,则队列的输出系列是（B）A）4,3,2,1 B）1,2,3,4 C）1,4,3,2 D）3,2,4,1162.下列关于栈的叙述中正确的是（D）。A）在栈中只能插入数据 B）在栈中只能删除数据C）栈是先进先出的线性表 D）

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

39、在计算机中的顺序存储方式 D)存储在外存中的数据168.一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是(B)A)23415 B)54132 C)23145 D)15432169.如果进栈序歹U 为el,e2,e3,e4,则可能的出栈序歹U 是(B)。A)e3,el,e4,e2 B)e2,e4,e3,el C)e3,e4,el,e2 D)任意顺序170.在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)A)确定性 B)可行性 C)无穷性 D)拥有足够的情报171.下列关于队列的叙述中正确的是(C)A)在队列中只能插入数据 B)在队列中只能删除数据C)队列是先进先出的线

40、性表 D)队列是先进后出的线性表172.对长度为N 的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B)A)N+l B)N C)(N+l)/2 D)N/2173.深度为n 的二叉树中所含叶子结点的个数最多为(d)个A)2n B)n C)2n-D)2n-l174.在计算机中，算法是指(C)A)查询方法B)加工方法C)解题方案的准确而完整的描述 D9 排序方法175.栈和队列的共同点是(C)A)都是先进后出B)都是先进先出 C)只允许在端点处插入和删除元素D)没有共同点176.已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是(A)A)cedba B)acbed

41、 C)decab D)deabc177.已知二叉树的前序遍历序列是abdgcefh,中序遍历序列是dgbaechf,则其后序遍历序列为(D)A)bdgcefha B)gdbecfha C)bdgaechf D)gdbehfca178.数据结构中，与所使用的计算机无关的是数据的(C)A)存储结构 B)物理结构 C)逻辑结构D)物理和存储结构179.栈底至栈顶已依次存放元素A、B、C、D,在第五个元素 E 入栈前，栈中元素可以出栈，则出栈序列可能是(D)A)ABCED B)DBCEA C)CDABED)DCBEA180.线性表的顺序存储结构和线性表的链式存储结构分别是(B)A)顺序存取的存储结构、

42、顺序存取的存储结构 B)随机存取的存储结构、顺序存取的存储结构C)随机存取的存储结构、随机存取的存储结构 D)任意存取的存储结构、任意存取的存储结构181.深度为6(根的层次为1)的二叉树至多有(D)结点。A)64 B)32 C)31 D)63182.将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X 的双亲编号为(A)A)24 B)25 C)23 D)无法确定183.某二叉树有5 个度为2 的结点，则该二叉树中的叶子结点数 是(C)A)10 B)8 C)6 D)44184.结点中序序列为xyz的二叉树，有(C)种不同状态。A)3 B

43、)4 C)5 D)6185.有 500个元素，用折半查找法进行查找时，最大比较次数 为(D)。A)7 B)6 0 8186.树的度是指(B)。A)树中结点所处的最大层次D)9B)树中所有结点度的最大值C)树中结点所拥有的子树的棵树 D)树中结点的个187.设一棵满二叉树共有127个结点，则在该二叉树中的叶子结点数为(D).A)127 B)65 C)63188.一个栈的输入序列是a,b,c,d,e,A)dcbea B、dcbae C、decba189.深度为4 的二叉树至多有(D)D)64则不可能输出是(D)。D、dabce个结点。A)12 B)13 C)14 D)15190.设一棵二叉树中有3

44、 个叶子结点，有 8 个度为1 的结点,则该二叉树中总的结点数为(B)。A)12 B)13 C)14 D)15191.在顺序表 2、5、7、10、14、15、18、23、35、41、52)中，用二分法查找关键码12需 作(C)次关键码比较。A)2 B)3 C)4 D)5192.线性表进行二分查找法查找，其前提条件是(A)。A)以顺序方式存储的有序表 B)以链式方式存储的有序表。C)以顺序方式存储的无序表 D)以链式方式存储的无序表193.下列排序算法中，第一趟按升序排序完成后，其最小元素一定在其最终位置上的算法是(A)A)直接选择排序B)直接插入排序C)冒泡排序D)直接选择和冒泡排序194.已

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

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

47、法是（A）oA）选择 B）冒泡 C）插入 D）堆200.用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（C）。A）94,32,40,90,80,46,21,69 B）32,40,21,46,69,94,90,80C）21,32,46,40,80,69,90,94 D）90,69,80,46,21,32,94,40201.若用冒泡排序方法对序列 10,14,26,29,41,52）从大到小排序，需 进 行（C）次比较。A）3 B）10 C）15 D）25202.结构化程序设计主要强调的是（B）。A）程序的规模 B）程序的易读性 C）程序的执行效率D）程序的可移植性20

48、3.对建立良好的程序设计风格，下面描述正确的是（A）oA）程序应简单.清帆可读性好 B）符号名的命名只需要符合语法C）充分考虑程序的执行效率 D）程序的注释可有可无204.在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（D）。A）调用语句 B）命令 C）指令D）消息205.下面对对象概念描述错误的是（A）。A）任何对象都必须有继承性 B）对象是属性和操作的封装体C）对象间的通信靠消息传递 D）操作是对象的动态属性206.下述关于面向对象的描述，不正确的是（C）。A）每个对象都有一个唯一的标识符 B）一个子类能够继承父类的属性和方法C）一个父类包含了所有它的子类的属性和方法D）

49、封装和继承是面向对象的两个主要特征207.程序从一个计算机环境移植到另一个计算机环境的容易程度称为（B）oA）可维护性 B）可移植性 C）软件的可重用性D）开发工具的可利用性208.提高程序效率的根本途径并不在于（B）。A）选择良好的算法B）对程序语句做调整C）选择良好的设计方法D）选择良好的数据结构209.下述概念中，不属于面向对象基本机制的是（D）。A）消息 B）方法 C）继承 D）模块调用210.下面不属于软件工程的3 个要素的是（D）。A）工具 B）过程 C）方法 D）环境211.在需求分析中，开发人员要从用户那里解决的重要问题是（A）。A）要让软件做什么 B）要给软件提供哪些信息C）

50、要求软件工作效率怎样 D）要让软件有何种结构212.软件测试是软件质量保证的主要手段之一，测试的目标是（C）。A）证明软件符合设计要求 B）发掘软件的潜在能力C）发现软件中的错误和缺陷 D）判定软件是否合格213.提高测试的有效性非常重要，成功的测试是指（D）。A）证明了被测程序正确无误 B）说明了被测程序符合相应的要求C）未发现被测程序的错误 D）发现了至今为止尚未发现的错误214.软件测试方法中，黑盒测试法和白盒测试法是常用的方法。其中，黑盒测试法主要是用于测试（B）。A）结构合理性 B）软件外部功能 C）程序正确性D）程序内部逻辑215.在软件工程中，软件测试的目的是（B）。A）试验性运