《大学计算机基础练习题参考答案.docx》由会员分享，可在线阅读，更多相关《大学计算机基础练习题参考答案.docx（92页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、大学计算机基础练习题一、单选题1 .信息一般具有不灭性、（D）、知识性、时效性、依附性、可处理性等主要特征。A）异步性 B）二进制 C）独立性 D）可传递性和共享性、2 .世界上公认的第一台电子数字计算机诞生在（A）。A）美国 B）德国C）英国D）日本3 .世界上公认的第一台电子数字计算机是（A）年诞生的。A）1946B）1945C）1959D）19474 .自计算机问世至今已经经历了4个时代，划分时代的主要依据是计算机的（D ）oA）规模B）功能C）性能D）构成单元5 .20世纪50年代到60年代，电子计算机的功能元件主要采用的是（B）A）电子管 B）晶体管 C）集成电路 D）大规模集成电路
2、6 .冯.诺伊曼结构计算机的五大基本构件包括运算器，存储器，输入设备，输出设备和（B ）oA）显示器 B）控制器 C）硬盘存储器D）鼠标器7 .冯.诺伊曼计算机的基本原理（D ）oA）程序外接B）逻辑连接C）数据内置D）程序存储8 .在微型计算机的汉字系统中，一个汉字的内码占了（B）字节OA）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）能存储大量信息B）
3、能长期保存信息 C）存取速度快 D）能同时存储程序和数据12. 计算机向使用者传递计算、处理结果的设备称为（B）。A）输入设备B）输出设备C）存储器 D）微处理器13. 一条计算机指令就是（C）A）规定计算机完成一个完整任务B）对数据进行运算C）规定计算机执行一个基本操作D）对计算机进行控制14. 存储器容量的基本单位是（C）。A）字长B）字 C）字节 D）位15. 若字符的ASCII码为97,字符 d 的ASCII码为（D）。A）98B）79C）99D）10016. 关于字符的ASCII编码在计算机中的表示方法准确的描述应是（B ）oA）使用8位二进制代码，最高位（右边一个）为1B）使用8位
4、二进制代码，最高位（左边一个）为0C）使用8位二进制代码，最高位（右边一个）为0D）使用8位二进制代码，最高位（左边一个）为117. 下列编码中，（A）不属于汉字输入码。A）点阵码B）全拼双音C）区位码D）五笔字型码18. 一台微机表示成P42.4G/256M/60G,其中256M表示（D）oA）CPU速度B）光驱型号C）硬盘容量D）内存容里19. 外存储器中的信息，必须首先调入（C）,然后才能供CPU使用。A）控制器 B）ROM C）RAMD）运算器20. 计算机主机包括（D）。A）控制器和运算器B）内存和外存C）CPU、存储器和输入/输出设备D）CPU、内存和总线等21. 一台微机最关键的
5、物理部件是（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 B)10240KB C) lOOOObyte D)10240b
6、yte24 .在计算机存储中100GB表示(D)A)100000KB B)102400KB C)100000MBD)102400MB25.8位ASCH编码的最大编码值为(D)A)128B)127 C)256D)25526 .十进制数118转换为二进制是(C)A)110101 B)1110100 C)1110110D)1011101127 .十进制数102转换为二进制是（D）A)1100010 B)1100111 C)1010111 D)110011028 .二进制数1111000转换成十进制数是(C)A)134 B)124 C)120 D)12229 .二进制数10110001相对应的十进制数
7、应是(D )oA)123 B)167 C)179 D )17730 .与二进制数11111110等值的十进制数是(D )oA)251 B)252 C)253 D)25431 .下列属于八进制数字的是(A)A)11010B)1101DC)1101H D)110132 .下列数中最大的数为(D )oA)10010111B B )2370C)99HD)343D33.2008D化成十六进制数是(B)。A)7D7H B.7D8H C.7E8H D.7E9H34 .十进制数91相当于二进制数(D )oA)1101011 B)1101111 C )1110001 D )101101135 .下列4组数应依次
8、为二进制，八进制，十六进制，符合这个要求的是(D )oA )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）存储器，运算器，控制器D）硬件系统与软件系统40 .
9、计算机最主要的工作特点是（A ）oA）存储程序和自动控制B）高速度和高精度C）可靠性和可用性D）有记忆能力41 .ROM属于计算机的（A）A）主存储器 B）外存储器 C）控制器 D）运算器42 .下列设备中不属于输入设备的是（C）A）键盘 B）鼠标 C）数字化仪器D）光笔43 .在下列存储器中，只能读出，不能写入的是（D）A）硬磁盘 B）软磁盘 C）磁带 D） ROM 44.在微型计算机中，PCI是指（B）oA）产品型号 B）总线标准 C）微型计算机系统名称 D）微处理器的型号45.计算机中，最重要的软件系统是（B）A）应用软件 B）操作系统C）通用软件D）文字处理软件和数据管理软件46.对计
10、算机软件和硬件资源进行管理和控制的软件是（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 .在一般情况下，外存储器中存放的数据在断电后（A）失去。A）不会
11、B）完全 C）少量 D）多数52.微机工作过程中突然断电，RAM内存中的数据（A）A）全部丢失B）部分丢失C）不能丢失D）以上都正确53 .内存储器与硬盘存储器相比较，可以说（C）A）内存储器容量大、速度快、造价高 B）内存储器容量小、速度慢、造价低C）内存储器容量小、速度快、造价高 D）区别仅仅是一个在计算机里，一个在计算机外54.下列叙述中，正确的是（D）A）硬盘驱动器是主存储器B）汉字的计算机内码就是国标码C）存储器具有记忆能力，其中的信息任何时候都不会丢失 D）编译系统是一种系统软件55 .在计算机程序设计语言中，可以直接被计算机识别并执行的是（A ）oA）机器语言B）汇编语言 C）算
12、法语言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）执行指令50 .计算机内部用于处理数据和指令的编码是（B ）oA
13、）十进制码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）控制总线D）通信总线56 .除外存之外，微型计算机的存储系
14、统一般指（D）。A）ROMB）控制器C）RAMD）内存57 .微型计算机采用总线结构（B）。A）提高了 CPU访问外设的速度B）可以简化系统结构、易于系统扩展C）提高了系统成本D）使信号线的数量增加58 .世界上第一台微型计算机是（A）位计算机。A）4B）8C）16D）3259 .下面关于微型计算机的发展方向的描述不正确的是（D）。A）高速化、超小型化B）多媒体化 C）网络化D）家用化60 .下列各项中，不是微型计算机的主要性能指标的是（D ）oA）字长 B）内存容量 C）主频 D）硬盘容量6L在微型计算机中，微处理器芯片上集成的是（A ）oA）控制器和运算器B）控制器和存储器C）CPU和运算
15、器D）运算器和I/O接口62 .关于高速缓冲存储器Cache的描述，不正确的是（B ）。A）Cache是介于CPU和内存之间的一种可高速存取信息的-FH L_k心片B）Cache越大，效率越高C）Cache用于解决CPU和RAM之间速度冲突问题D）存放在Cache中的数据使用时存在命中率的问题63 .关于Flash存储设备（闪存）的描述，不正确的是（C）。A）Flash存储设备利用Flash闪存芯片作为存储介质B）Flash 存储设备采用USB的接口与计算机连接C）不可对Flash存储设备进行格式化操作D）Flash存储设备是一种移动存储交换设备64 .扩展名为（C ）的文件计算机是不能直接运
16、行的。A） BAT B） EXE C） BAK D） COM65 .在计算机的外部设备中，打印机属于（B）。A）输入设备 B）输出设备 C）外存储器 D）内存储器66 .随机存储器简称（B）oA） ROM B） RAM C） ROME D）RAME67 .把计算机中的数据录入到磁盘上称为（B ）oA)读盘 B)写盘C)输入 D)计算68 .计算机软件系统一般包括(C)oA)实用软件和应用软件B)计算机软件和编辑软件C)应用软件和系统软件D)数据库软件和语言处理软件69 .以下软件中，(B)是应用软件。A. LinuxB. Excel C. Unix D. WindowsXP70 .运用计算机进
17、行图书资料处理和检索，是计算机在(B)方面的应用。A)数值计算B)信息处理C)人工智能D)企事业管理71 .在下列所举的设备中,(C)是输入设备.A)打印机B)绘图机 C)键盘D)显示器72 .内存中每一个基本单元都被赋予一个唯一的序号，称为(A)。A)地址B)字节 C)编号 D)容量73 .( C )是内存储器中的一部分，CPU对它只取不存。A)RAMB)随机存储器C) ROM D)硬盘74 .CAD表示计算机(C)。A)辅助教学B)辅助制造C)辅助设计D)辅助分析75 .计算机的运算速度主要取决于(C )oA)硬盘容量的大小B)操作者的打字速度C)CPU的档次 D)软件的优劣76 .下列(
18、D )不属于辅助存储器。A)磁盘 B)磁带 C)光盘 D) ROM-FH L_k心片77 .指挥、协调计算机工作的设备是(D)。A)输入输出设备B)存储器 C)运算器D)控制器78 .一般用高级语言编写的程序称为(B )，这种程序不能直接在计算机中运行，需要相应的语言处理程序将之翻译成机器语言程序后，才能运行。A)用户程序B)源程序 C)汇编程序 D)目标程序79 .在(B)的编码中，零的表示形式是唯一的。A)原码 B)补码C)补码和反码 D)原码和反码80 .补码加减法是指(C)。A)操作数用补码表示，两数尾数相加减，符号位单独处理,减法用加法代替B)操作数用补码表示，符号位与尾数一起参加运
19、算，结果的符号与加减相同C）操作数用补码表示，连同符号位直接相加减，减某数用加负某数的补码代替，结果的符号在运算中形成D操作数用补码表示，由数符决定两尾数的操作，符号位单独处理8L若一个数的编码是10000111,它的真值为-7,则该编码是（A）。A）原码 B）反码 C）补码 D）移码82 .补码运算的特点是符号位（B）。A ）与数值位分别进行运算 B）与数值位一起参与运算C）要舍去 D）表示溢出83 .设 X=1010001原，则（X）补为（D）。A）11010001 B）10101110 C）01010001D）1010111184 .计算机可以进行自动处理的基础是（A ）oA）存储程序B
20、）快速运算C ）能进行逻辑运算D）计算精度高85 .计算机进行数值计算时的高精度，主要取决于（D ）oA ）计算速度B ）内存容量 C）外存容量D ）基本字长86 .计算机的应用范围很广，下列说法中正确的是（B ）oA）数据处理主要应用于数值计算B）辅助设计是用计算机进行产品设计和绘图C）过程控制只能应用于生产管理D）计算机主要用于人工智能87 .当前气象预报已广泛采用数值预报方法，这种预报方法会涉及计算机应用中的（A ）oA）科学计算和数据处理B）科学计算和辅助设计C）科学计算和过程控制D）数据处理和辅助设计88 .利用计算机对指纹进行识别，对图象进行处理所属的应用领域是（D ）。A）科学计
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）主板 C
22、）外存 D）内存94 .计算机存储单元中的存储的内容（A ）。A）可以是数据和指令B）只能是数据 C）只能是程序 D ）只能是指令95 .计算机各部件传输信息的公共通路称为总线，一次传输信息的位数称为总线的（C ）。A）长度 B）粒度 C）宽度 D）深度96 .具有多媒体功能的微型计算机系统，通常都配有CD一 ROM,这是一种（D ）。A）只读内存储器 B ）只读大容量存储器C ）只读硬盘存储器D）只读光盘存储器97 .计算机显示器画面的清晰度决定于显示器的（C ）oA ）亮度 B）色彩 C）分辨率 D）图形98 .计算机的技术指标有多种，而最主要的应该是（B ）oA）语言，外设和速度B）主频
23、，字长和内存容量C）外设，内存容量和体积D ）软件，速度和重量99 .微型计算机的主频很大程度上决定了计算机的运行速度，它是指（B ）oA）计算机的运行速度快慢B）微处理器时钟工作频率C）基本指令操作次数D）单位时间的存取数量100 .引入进程概念的关键在于（B）。A）独享资源 B）共享资源C）顺序执行D）便于执行101 .操作系统核心部分的主要特点是（B）。A）一个程序模块 B）常驻内存 C）有头有尾的程序D）串行执行102 .在用户程序中请求操作系统服务时应使用（C）A）终端命令B）作业控制语言 C）系统调用 D）原语103 .在操作系统中，文件管理的主要作用是（A）A）实现对文件的按名存
24、取 B）实现对文件的按内容存取C）实现对文件的按属性存取 D）实现对文件的高速输入输出104 .在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为（D）。A） SPOOLing技术 B）虚拟存储技术 C）缓冲技术 D）多道程序设计技术105 .逻辑地址就是（B）。A）用户地址B）相对地址C）物理地址 D）绝对地址106 .原语是（B）。A）一条机器指令B）若干条机器指令组成C）一条特定指令 D）中途能打断的指令107 .引入操作系统的主要目的是（D）。A）操作简单B）提供操作命令C）保证计算机程序正确执行D）管理系统资源,提高资源利用率，方便用户使用108 .几年前一位芬兰大学生在I
25、nternet上公开发布了以下一种免费操作系统（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）资源管理与用户接
26、口113 .进程和程序的一个本质区别是（A）。A）前者为动态的，后者为静态的；B）前者存储在内存，后者存储在外存；C）前者在一个文件中，后者在多个文件中；D）前者分时使用CPU,后者独占CPUo114 .某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（C）。A）从就绪变为运行；B）从运行变为就绪 C）从运行变为阻塞D）从阻塞变为就绪115 .进程控制块是描述进程状态和特性的数据结构，一个进程（D）oA）可以有多个进程控制块；B）可以和其他进程共用一个进程控制块；C）可以没有进程控制块；D）只能有惟一的进程控制块。116 .在一般操作系统中必不可少的调度是（D）。A）高级调度；B
27、）中级调度；C）作业调度；D）进程调度。117 .把逻辑地址转变为内存的物理地址的过程称作（D）。A）编译；B）连接；C）运行；D）重定位。118 .一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（C ）oA）运行态一就绪态一阻塞态B）阻塞态一就绪态一运行态C）就绪态一运行态一阻塞态 D）就绪态一阻塞态一运行态119.在操作系统的处理器管理中，每一个进程唯一的标志是（BA） PSW B） PCB C） CAWD）CSW120.以下有关操作系统的叙述中，（D）是不正确的。A）操作系统管理系统中的各种资源B）操作系统为用户提供良好的界
28、面C）操作系统就是资源的管理者和仲裁者D）操作系统是计算机系统中的一个应用软件121.以下资源中，（D ）是操作系统所管理的资源。icpu ； II程序；in数据；iv外部设备；a. I和n b. n和m 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）管理计
29、算机裸机B）设计、提供用户程序与计算机硬件系统的界面C）管理计算机系统资源 D）高级程序设计语言的编译器126 . WINDOWS文件系统的组织形式属于（A）文件夹结构A.树型 B.网状型 C.关系型 D.线形127 .以下（C）项功能不是操作系统具备的主要功能。A）内存管理 B）中断处理 C）文档编辑 D）CPU调度128 .用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C）。A）进程B）程序 C）作业 D）系统调用129 .操作系统负责为方便用户管理计算机系统的（C ）oA）程序 B）文档资料C）资源 D）进程130.为用户分配主存空间，保护主存中的程序
30、和数据不被破坏，提高主存空间的利用率的是（B ）oA）处理器管理 B）存储器管理 C）文件管理D）作业管理131 .下列关于操作系统的叙述中，正确的是（D）A）操作系统是可有可无的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）在分布系统中同一时刻
32、运行多个程序 D）在一台处理机上并发运行多个程序139 .用户与操作系统打交道的手段称为（D）oA）命令输入B）广义指令C）通信D）用户接口140 .下列关于操作系统的叙述中，（C）是错误的。A）操作系统管理软件、硬件资源B）操作系统是一种系统软件C）操作系统仅由若干可以独立运行的进程组成D）操作系统对资源的共享有互斥共享和同时共享两种形式141 .计算机软件系统的层次结构（自下而上）是（D）A）编译系统、操作系统、支撑软件和应用软件B）支撑软件、操作系统、编译系统和应用软件C）应用软件、操作系统、编译系统和支撑软件D）操作系统、编译系统、支撑软件和应用软件142 .下列操作系统中，（C ）操
33、作系统允许多个用户在其终端上同时交互的使用计算机？A）网络B）分布式 C）分时 D）实时143 .操作系统的作用是（C）A）把源程序译为目标程序B）便于进行目标管理C）控制和管理系统资源的使用D）实现软硬件的转换144 .在操作系统中，若进程从执行状态转换为就绪状态，则表小（A ）oA）时间片到B）进程被调度程序选中C）等待某一事件D）等待的事件发生145 .进程在其生命周期期间，在三种基本状态之间相互转换。下列（B）进程状态转换是不会发生的。A）从运行态到等待态B）从等待态到运行态C）从就绪态到运行态D）从运行态到就绪态146 .一个已经具备运行条件,，但由于没有获得CPU而不能运行的进程处
34、于（C）oA）等待状态B）睡眠状态C）就绪状态D）挂起状态147 .下列关于时间片轮转法的叙述中，（B ）是错误的A）在时间片轮转法中，系统将CPU的处理时间划分成一个个时间段B)当时间片结束时，运行进程自动让出CPU,该进程进入等待队列C)就绪队列中的诸进程轮流上CPU运行，每次运行一个时间片D)如果时间片长度很小，则调度程序剥夺CPU的次数频繁,加重系统开销148 .下列情况中，(C)不能引起处理机从一个进程转到另一个进程A)一个进程从运行状态变为等待状态B)一个进程从运行状态变为就绪状态C)一个就绪状态进程的优先级降低D)一个进程运行完成而撤离系统149 .下面叙述正确的是(C)。A)
35、算法的执行效率与数据的存储结构无关B) 算法的空间复杂度是指算法程序中指令(或语句)的条数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)二
36、叉树是线性结构154 .设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(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 )
37、oA）数据元素B）数据项 C）数据D）数据结构158 .顺序表是线性表的（B ）oA）链式存储结构 B）顺序存储结构C）索引存储结构 D）散列存储结构159 .单链表的一个存储结点包含（D ）oA）数据域或指针域 B）指针域或链域C）指针域和链域 D）数据域和链域160 .在长度为n的顺序表的第i （lin+l）个位置上插入一个元素，元素的移动次数为（A ）A） n-i+l 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 .下列关于栈的叙述中正确的是
38、（D）。A）在栈中只能插入数据 B）在栈中只能删除数据C）栈是先进先出的线性表 D）栈是先进后出的线性163 .栈和队列的共同特点是（C）A）都是先进先出B）都是先进后出C）只允许在端点处插入和删除元素 D）没有共同点164 .算法一般都可以用哪几种控制结构组合而成(D)A)循环、分支、递归B)顺序、循环、嵌套C)循环、递归、选择D)顺序、选择、循环165 .数据处理的最小单位是(C)。A)数据B)数据元素数据结构166 .用链表表示线性表的优点是(A)A)便于插入和删除操作B)数据元素的物理顺序与逻辑顺序相同C)花费的存储空间较顺序存储少D)便于随机存取167.数据的存储结构是指(B)A)数
39、据所占的存储空间量B)数据的逻辑结构在计算机中的表示C)数据在计算机中的顺序存储方式D)存储在外存中的数据168 .一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是(B )A)23415 B)54132 C)23145 D)15432169 .如果进栈序歹U为el,e2,e3,e4,贝IJ可能的出栈序歹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
40、)A)在队列中只能插入数据B)在队列中只能删除数据C)队列是先进先出的线性表D)队列是先进后出的线性表172 .对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B)A) N+l B) N C)(N+l)/2 D) N/2173 .深度为n的二叉树中所含叶子结点的个数最多为(d)个A)2n B) n C)2nd D)2n-l174 .在计算机中，算法是指(C)A)查询方法B)加工方法C)解题方案的准确而完整的描述 D)排序方法175 .栈和队列的共同点是(C)A)都是先进后出B)都是先进先出C)只允许在端点处插入和删除元素D)没有共同点176 .已知二叉树后序遍历序列是dabec
41、,中序遍历序列是debac,它的前序遍历序列是(A)A) cedba B) acbed C) decab D) deabc 177.已知二叉树的前序遍历序列是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) CD
42、ABED) DCBEA180.线性表的顺序存储结构和线性表的链式存储结构分别是(B)A)顺序存取的存储结构、顺序存取的存储结构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
43、)A)10 B)8 C)6 D)44184 .结点中序序列为xyz的二叉树，有(C )种不同状态。A)3 B)4 C)5 D)6185 .有500个元素，用折半查找法进行查找时，最大比较次数为(D )o A)7 B)608 D)9186 .树的度是指(B )。A)树中结点所处的最大层次B)树中所有结点度的最大值C)树中结点所拥有的子树的棵树 D)树中结点的个数187.设一棵满二叉树共有127个结点，则在该二叉树中的叶子结点数为(D).A)127 B)65 C)63 D)64188 .一个栈的输入序列是a,b,c,d,e ,则不可能输出是(D)。 A)dcbea B、dcbae C、decba
44、D、dabce189 .深度为4的二叉树至多有(D)个结点。A)12 B)13 C)14 D)15190 .设一棵二叉树中有3个叶子结点，有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 .已知序列(12,18,60,40,7,23,85),则使用冒泡排序算法对该序列作升序排序时第一趟的排序结果为(B )。A)12,18,60,40,7,23,85 B)12,18,40,7,23,60,85C)7,18,60,40,12,23,85D)18,60,40,12,23,85,7195.数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的(C)的两趟排序后的结果。A)选择排序B)冒泡排序 C)插入排序 D)堆排序196.对一组数据(84,47