2010大学计算机基础重点题库及参考答案

09大学计算机基础重点题库及参考答案一填空1、CAD是指_计算机辅助设计。2、CAM是指_计算机辅助制造3、在计算机工作时，内存用来存储当前正在使用的程序和数据。4、机器语言和汇编语言是低级语言。5、CAI是指计算机辅助教学。6、关掉电源后,RAM的存储内容会丢失_。7、只读存储器简称ROM。8、8位二进制数所表示的最大的无符号十进制整数为255。9、电子元件的发展经过了电子管、晶体管、集成电路和大规模集成电路4个阶段。10、计算机病毒一般具有破坏性、传染性、隐蔽性、潜伏性等特点。11、根据规模大小和功能强弱,计算机可分为巨型机、大型机、中型机、小型机和微型机。12、BIT的意思是位_。13、计算机可分为主机和RAM两部分。14、随机存储器简称外设15、计算机主要是运算速度快,存储容量大,精度高。16、存储器分为内存储器和外存储器两类。17、运算器和控制器合称为中央处理器。18、在微型计算机中常用的总线有控制器、数据总线和控制总线。19、计算机的存储容量通常都使用KB、MB或GB等单位来表示。20、在计算机内部，一切信息均表示为二进制数。21、根据软件的用途,计算机软件一般分为系统软件和应用软件。22、计算机系统硬件包括运算器、控制器、存储器、输入设备和输出设备。23、常用鼠标器有机械式和光电_式两种。24、随机存储器的英文缩写是RAM。25、汇编语言是一种低级的计算机语言。26、计算机中的数,除十进制、二进制、八进制外,还常用十六进制_。27、将十进制数35表示成二进制码11011101,这是补码码表示。28、中央处理器是计算机系统的核心。29、计算机的语言可分为机器语言、汇编语言和高级语言3类。30、八进制数126对应的十进制数是86_。31、控制器_是对计算机发布命令的“决策机构”。32、程序必须位于_内存内,计算机才可以执行其中的指令。33、将十进制数34转换成二进制数是101110_。34、CPU在存取存储器中的数据时是按字节_进行的。35、微型计算机的字长取决于总线宽度宽度。36、软盘的每一面包含许多同心圆,称为磁道。37、软盘上的写保护口可以防止用户将非法数据写到磁盘上。38、常用的鼠标器有两种机械式和光电式鼠标。39、目前，局域网的传输介质主要是双绞线、同轴电缆和光纤。40、用户要想在网上查询WWW信息，必须安装并运行一个被称为浏览器的软件。41、INTERNET称为国际互联网。42、域名地址中的后缀CN代表中国43、WORLDWIDEWEB的缩写是WWW。44、计算机网络按其所覆盖的地理范围可分为三类，它们是局域网_、广域网、城域网。45、局域网常用的拓扑结构主要有星型、环型、总线型三种46、ISDN中文含义是指综合业务数字网。47、国际标准化组织（ISO）制定的OSI参考模型将计算机网络的功能划分为七层。48、计算机网络就是通信线路和通信设备将分布在不同地点的具有独立功能的多个计算机系统互相连接起来，在网络软件的技术下实现彼此之间的数据通信和资源共享的系统。49、通信介质分为两大类即有线介质和无线介质，有线介质包括双绞线、同轴电缆和光纤电缆。50、在目前的网络系统中，由于网络覆盖面积的大小、技术条件和工作环境的不同，通常分为广域网、局域网和城域网三种。51、在局域网中提供共享资源并对这些资源进行管理的计算机称为服务器。52、HUB的中文名称是集线器。53、建立计算机网络的基本目的是实现数据通信和数据共享_。54、表示数据传输可靠性的指标是误码率_。55、以字符特征名为代表的IP地址（又称IP名字的地址）中包括计算机名、机构名、网络名和国家名四部分。56、局域网主要具有覆盖范围小、传输速度快、数据错误率低三个特点。57、调制解调器是实现数字信号和模拟信号转换的设备。58、OSI参考模型从低到高第三层是网络层。59、根据带宽来分，计算机网络可分为宽带网和基带网。60、决定网络使用性能的诸多因素中，最关键的一项是网络操作系统。61、因特网为联网的每个网络和每台主机都配置了一个用数字和小数点表示的地址，它称为IP地址。62、一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的（可重用性）63、一个类允许有多个父类，这种继承称为【多继承】。64、原程序文档要求程序应加注释。注释一般分为【序言性注释】和功能性注释。65、在面向对象方法中，信息隐蔽是通过对象的（封装）性来实现的。66、结构化程序设计的原则中，“把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标”称为【模块化】。67、类是一个支持集成的抽象数据类型，而对象是类的（实例）。68、在结构化程序设计的具体实施中，对于语言中所没有的控制结构，应采用【前后一致】的方法模拟。69、在面向对象的方法中，类的实例称为【对象】。70、问题处理方案的正确而完整的描述称为【算法】。71、在编写程序时，需要注意【数据说明】的风格，以便使程序中的数据说明更易于理解和维护。72、由于类具有【继承】性，相似的对象可以共享程序代码和数据结构，提高软件的可重用性。73、结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【模块化】和限制使用GOTO语句。74、软件的调试方法主要有强行排错法、【回溯法】和原因排除法。75、软件需求规格说明书是软件开发的重要文档之一，它是【需求分析】阶段的最后结果。76、软件产品从提出、实现、使用维护到停止使用的过程称为【软件生命周期】。77、JACKSON方法是一种面向【数据结构】的结构方法。78、诊断和改正程序中错误的工作通常称为【程序调试】。79、数据流图的类型有【事务型】和变换型。80、软件是程序、数据和【文档】的集合。81、在进行模块测试时，要为每个被测试的模块另外设计两类模块驱动模块和承接模块（桩模块）。其中【驱动测试】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。82、一个算法通常由两种基本要素组成一是对数据对象的运算和操作，二是算法的【控制结构】。83、软件开发环境是全面支持软件开发过程的【软件工具】集合。84、软件工程研究的内容主要包括【软件工程】技术和软件工程管理。85、衡量模块独立程度的度量标准有两个【耦合和内聚】86、某二叉树中，度为2的结点有18个，则该二叉树中有【19】个叶子结点。87、算法的复杂度主要包括【时间】复杂度和空间复杂度。88、所谓【数据处理】，是指对数据集合中各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析。89、算法复杂度主要包括时间复杂度和【空间】复杂度。90、在一个容量为15的循环队列中，若头指针FRONT6，尾指针REAR9,则该循环队列中共有【3】个元素。91、所有插入和删除都在表的一端进行的线性表称为【栈】。92、一棵二叉树第六层（根结点为第一层）的结点数最多为【32】个。93、在线性链表中，每个结点包含两个域，一个域叫指针域，另一个域叫【数据域】。94、在完全二叉数中，某个结点的右分支的子结点的最大层数是P，则其左分支的子结点的最大层数是【P1】。95、数据结构分为逻辑结构和存储结构，循环队列属于【存储结构】结构。96、一个算法通常由两种基本要素组成一是对数据对象的运算和操作，二是算法的【控制结构】。97、栈的基本运算有3种入栈，退栈和【读栈顶元素】98、与一般的线性表一样，在程序设计语言中，用【一维数组】作为栈的顺序存储空间。99、在深度为5的满二叉树中，叶子结点的个数为【16】。100、栈顶插入一个数据元素，需要【入栈】操作，在栈顶删除一个数据元素，需要出栈操作。101、递归算法一般需要利用【栈】来实现。102、数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【数据库系统阶段】103、数据模型按不同的应用层次分为三种类型，它们是_概念模式_数据模型、逻辑数据模型和物理数据模型。104、数据库系统中实现各种数据管理功能的核心软件称为【数据库管理系统】。105、关系模型的数据操纵即是建立在关系上的数据操纵，一般有【修改】、增加、删除和查询4种操作。106、关系模型的数据操纵即是建立在关系上的数据操纵，一般有查询_、增加、删除和修改四种操作。107、如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在一对多联系。108、【DBA】负责整个数据库系统的建立、维护和协调工作。109、数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。110、关系数据库管理系统能实现的专门关系运算包括选择、连接和投影_。111、数据库保护分为安全性控制、（完整性控制）并发性控制和数据的恢复。112、在一个容量为15的循环队列中，若头指针FRONT6，尾指针REAR9,则该循环队列中共有【3】个元素。113、关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性_和自定义完整性。114、在关系数据库中，把数据表示成二维表，每一个二维表称为【关系】115、数据库系统的三级模式分别为【概念】模式、内部模式和外部模式。二、选择1、二进制数101110转换为八进制数是_。A45B56C67D782、_是内存储器中的一部分,CPU对它们只能读取不能存储内容。ARAMB随机存储器CROMD键盘3、将二进制数11010010100111转换成八进制数是_。A151234B151236C152234D1512374、高速信息公路传送的是_。A二进制数据B系统软件C应用软件D多媒体信息5、在微机系统中,对输入输出设备进行管理的基本程序是放在_。ARAM中BROM中C硬盘上D寄存器中6、_是大写字母锁定键,主要用于连续输入若干个大写字母。ATABBCTRLCALTDCAPSLOCK7、ASCII码是一种字符编码,常用_位码。A7B16C10D328、计算机发生死机时若不能接收键盘信息,最好采用_方法重新启动机。A冷启动B热启动C复位启动D断电9、_是最早出现的计算机网络体系结构和协议标准之一。ATCP/IPBFTPCNETDTEMP10、字符的ASCII编码在机器中的表示方法准确地描述应是,使用_。A8位二进制代码,最右1位为1B8位二进制代码,最左1位为0C8位二进制代码,最右1位为0D8位二进制代码,最左1位为111、输入输出装置和外接的辅助存储器统称为_。ACPUB存储器C操作系统D外围设备12、具有下列哪个扩展名的文件，可以被计算机直接执行ACOMBBAKCDOCDFOR13、计算机内存储器比外存储器更优越,其特点为_。A便宜B存取速度快C贵且存储信息少D存储信息多14、CAM软件可用于计算机_。A辅助制造B辅助测试C辅助教学D辅助设计15、输入输出装置和外接的辅助存储器统称为_。A外围设备B存储器C操作系统DCPU16、_是大写字母锁定键，主要用于连续输入若干个大写字母。ACAPSLOCKBCTRLCALTDTAB17、计算机网络最主要的功能在于_。A扩充存储容量B提高运算速度C传输文件D共享资源18、在局域网中的各个节点心，计算机都应在主机扩展槽中插有网卡，网卡的正式名称是。A集线器BT型接头（连接器）C终端匹配器D网络适配器19、目前，局域网的传输介质（媒体）主要是同轴电缆、双绞线和_。A通信卫星B公共数据网C电话线D光纤20、在计算机网络中，TCP/IP是一组_。A支持同种类型的计算机（网络）互联的通信协议B支持同种或异种类型的计算机（网络）互联的通信协议C局域网技术D广域网技术21、在设计程序时，应采纳的原则之一是（）。A不限制GOTO语句的使用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、下列叙述中正确的是（）。A一个逻辑数据结构只能有一种存储结构B数据的逻辑结构属于线性结构，存储结构属于非线性结构C一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率29、设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数是_。A12B13C14D1530、下列关于栈的描述中错误的是（）。A栈是先进后出的线性表B栈只能顺序存储C栈具有记忆作用D对栈的插入与删除操作中，不需要改变栈底指针31、已知二叉数后序遍历序列是DEBAC,它的前序遍历序列是（）。AACBEDBDECABCDEABCDCEDBA32、在数据库设计中，将ER图转换成关系数据模型的过程属于（）。A需求分析阶段B逻辑设计阶段C概念设计阶段D物理设计阶段33、单个用户使用的数据视图的描述称为（）。A外模式B概念模式C内模式D存储模式34、下列选项不是数据库系统的组成部分的是（）。A数据库B数据字典C数据库管理系统D数据库管理员35、ER模式中的“实体标识符”术语对应于机器中的术语是（）。A记录B字段C文件D关键码36、在ER模型中，就实体集的个数而言，实体集间的联系有多种，下面选项不属于这种联系的是（）。A两个实体集间的联系B多个实体集间的联系C一个实体集内部的联系D一对一的联系37、有关系T和R，T能被R除的充分必要条件是（）。AT的元组数大于R的元组数，并且T的元组数能被R的元组数整除BT包含R中的所有元组，并且T中有些元组不出现在R中CT中的域包含R中的所有属性，并且T中有些域不出现在R中DT中的域包含R中的所有属性，并且T包含R中的所有元组38、下述说法中没有体现数据库系统特点是_A数据面向应用程序B数据结构化C数据冗余小D数据共享性高39、下列选项关于数据字典的叙述错误的是（）。A数据字典是数据库系统中数据的详尽描述，是各种数据属性的清单B数据字典是数据库概念设计阶段建立的C数据字典是进行详细的数据收集和数据分析所获得的主要成果D数据字典通常包括五部分，即数据项、数据结构、数据流、数据存储和处理过程40、将ER图转换到关系模式时，实体与联系都可以表示成（）。A属性B关系C键D域41、数据库系统依赖于（）支持数据独立性。A具有封装机制B定义完整性约束条件C模式分级，各级模式之间的映射DDDL语言与DML语言互相独立42、（）处于中层，反映了设计者的数据全局逻辑要求A概念模式B内模式C外模式D模式43、下列选项不属于数据库设计阶段的是（）。A应用设计B概念设计C逻辑设计D物理设计44、SQL语言又称为（）。A结构化定义语言B结构化控制语言C结构化查询语言D结构化操纵语言45、在基本层次联系中，学校与校长之间的联系是（）。A一对一联系B一对多联系C多对多联系D多对一联系46、用树形结构来表示实体之间联系的模型称为_。A关系模型B层次模型C网状模型D数据模型47、下列说法中,不属于数据模型所描述的内容的是_A数据结构B数据操作C数据查询D数据约束48、设关系R和S分别有M和N个元组，则RS的元组个数为（）。AMBNCMNDMN49、数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为（）。ACBBASICCDDLDDML50、下面列出的数据模型中_是概念数据模型A关系模型B网状模型C层次模型D实体联系模型51、数据独立性是数据库技术的重要特点之一。所谓数据独立性是指（）。A数据与程序独立存放B不同的数据被存放在不同的文件中C不同的数据只能被对应的应用程序所使用D以上三种说法都不对52、下列选项不是数据库管理系统提供的数据语言是（）。A数据定义语言B数据操纵语言C数据说明语言D数据控制语言53、数据库设计的根本目标是要解决（）。A数据共享问题B数据安全问题C大量数据存储问题D简化数据维护54、下列有关数据库的描述正确的是（）。A数据库是一个DBF文件B数据库是一个关系C数据库是一个结构化的数据集合D数据库是一组文件55、数据库系统的核心是（）。A数据模型B数据库管理系统C数据库D数据库管理员56、计算机网络最突出的优点是_。A运算速度快B运算精度高C存储容量大D资源共享57、从WWWUSTEEDUCN可以看出,它是中国的一个_的站点。A政府部门B军事部门C工商部门D教育部门58、调制解调器（MODEM的功能是实现_。A数字信号的编码B数字信号的整形C模拟信号的放大D数字信号与模拟字号的转换59、因特网上许多复杂网络和许多不同类型的计算机之间能够互相通信的基础是。AX25BATMCNOVELLDTCP/IP60、互联网络上的服务都是基于一种协议,WWW服务基于_协议。ASMIPBHTTPCSNMPODTELNET61、国际标准化组织制定的OSI模型的最低层是_。A数据链路层B逻辑链路C物理层D介质访问控制方法62、INTERNET的通信协议是_。AX25BCSMA/CDCTCP/IPDCSMA63、局域网的网络硬件主要包括网络服务器、工作站、_和通信介质。A计算机B网卡C网络拓扑结构D网络协议64、为网络提供共享资源并对这些资源进行管理的计算机被称为_。A网卡B服务器C工作站D网桥65、常用的通信有线介质包括双绞线、同轴电缆和_。A微波B线外线C光缆D激光66、下面关于结构化程序设计中输入/输出描述错误的是（）。A对所有的输入数据都要检验数据的合法性B输入数据时，不允许使用自由格式C检查输入项的各种重要组合的合理性D应允许缺省值67、下列关于传统的程序设计方法和面向对象方法的比较错误的是（）。A传统的设计方法面向过程，以算法为核心；面向对象的方法面向对象，以对象为核心B传统的设计方法的数据和过程是分开的，是相互独立的部分；面向对象的方法把数据和操作封装在对象内，构成一个统一体C传统的设计方法从系统应该完成的功能出发，强调的是解决问题的算法；面向对象的方法使用现实世界的概念抽象地思考问题从而自然地解决问题，它强调模拟现实世界的概念而非算法D传统的设计方法不使用模块化的方法，而面向对象的方法使用模块化的方法68、结构化程序设计的3种结构是（）。A顺序结构、选择结构、转移结构B分支结构、等价结构、循环结构C多分支结构、赋值结构、等价结构D顺序结构、选择结构、循环结构69、结构化设计主要强调的是（）。A程序的规模B程序的效率C程序设计语言的先进性D程序易读性70、根据结构化设计思想，不属于结构图构成的基本形式是（）。A跳转形式B顺序形式C重复形式D选择形式71、下面选项不是程序流程图的控制结构的是（）。A顺序结构B选择结构C循环结构D先判断重复型72、下列关于结构化程序设计原则错误的是（）。A用程序设计语言中顺序、选择、循环等有限的控制结构表示程序的控制逻辑B控制结构中只允许有一个入口，但允许有多个出口C复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现D语言中所没有的控制结构，应该采用前后一致的方法来模拟73、面向对象的开发方法中，类与对象的关系是（）。A具体与抽象B抽象与具体C整体与部分D部分与整体74、由于类具有（）性，相似的对象可以共享程序代码和数据结构，提高软件的可重用性。A封装B继承C多态D传递75、详细调查现实世界需要处理的对象，充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确立新系统的功能，该工作属于（）。A概念设计B需求分析C逻辑设计D物理设计76、为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为（）。APAD图BNS图C结构图D数据流图77、为软件结构图中每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节的阶段是（）。A概要设计B详细设计C可行性分析D需求分析78、检查软件产品是否符合需求定义的过程称为（）。A确认测试B集成测试C验证测试D验收测试79、衡量软件需求规格说明书的好坏标准是（）。A正确性、无歧义性、完整性、可验证性B正确性、完整性、可验证性、可实现性C完整性、一致性、确定性、可修改性D无歧义性、可验证性、可追踪型、可完成性80、下列对于软件的描述中正确的是（）。A软件测试的目的是证明程序是否正确B软件测试的目的是使程序运行结果正确C软件测试的目的是尽可能多地发现程序中的错误D软件测试的目的是使程序符合结构化原则81、软件需求分析阶段的工作，可以分为4个方面需求获取、需求分析、编写需求规格说明书以及（）。A阶段性报告B需求评审C总结D都不正确82、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成，下列图符名标识的图符不属于数据流图合法图符的是（）。A控制流B加工C数据存储D源和潭83、下面关于NS图的特征描述错误的是（）。A每个构件都具有明确的功能域B易于确定局部数据和全局数据的作用域C结构清晰易懂D易于表达嵌套关系和模块的层次结构84、为了使模块尽可能独立，要求（）。A模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强85、下列叙述中，不属于软件需求规格说明书的作用的是（）。A用户、开发人员进行理解和交流B反映出用户问题的结构，可以作为软件开发工作的基础依据C作为确认测试和验收的依据D便于开发人员进行需求分析86、软件测试方法中的（）属于静态测试方法。A人工检测B路径覆盖C黑盒D边界值法87、下面选项不属于软件设计应该遵循的基本原则的是（）。A抽象，把事物本质的共同特性提取出来，而不考虑其他细节B确定性，软件设计阶段所使用概念的表达应该是确定的、无歧义的C模块化，把待开发的软件分解为若干小的简单的部分D信息隐藏，一个模块内部的信息对其他模块来说是不能访问的88、下列描述中正确的是（）。A程序就是软件B软件开发不受计算机系统的限制C软件既是逻辑实体，又是物理实体D软件是程序、数据与相关文档的集合89、下列不属于软件工程的3个要素的是（）。A工具B过程C方法D环境90、软件设计包含过程设计、接口设计、体系结构设计和数据设计，其中最后完成的是（）。A过程设计B接口设计C体系结构设计D数据设计91、为了提高测试的效率，应该（）。A随机选取测试数据B取一切可能的输入数据作为测试数据C在完成编码以后制定软件的测试计划D集中对付那些错误群集的程序92、下列叙述中正确的是（）。A程序设计就是编制程序B程序的测试必须由程序员自己去完成C程序经调试改错后还应进行再测试D程序经调试改错后不必进行再测试93、在数据流程图（DFD）中，带有名字的箭头表示（）。A模块之间的调用关系B程序的组成部分C控制程序的执行顺序D数据流的流向94、软件生命周期中所花费用最多的阶段是（）。A详细设计B软件编码C软件测试D软件维护95、下列描述中正确的是（）。A软件工程只是解决软件项目的管理问题B软件工程主要解决软件产品的生产率问题C软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D软件工程只是解决软件开发中的技术问题96、下列叙述中正确的是（）。A软件交付使用后还需要进行维护B软件一旦交付使用就不需要再进行维护C软件交付使用后其生命周期就结束D软件维护是指修复程序中被破坏的指令97、在软件设计中，不属于过程设计工具的是（）。APDL（过程设计语言）BPAD图CNS图DDFD图98、在深度为5的满二叉树中，叶子结点的个数为（）。A32B31C16D1599、下列关于栈的叙述中正确的是_。A在栈中只能插入数据B在栈中只能删除数据C栈是先进先出的线性表D栈是先进后出的线性表100、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。AN1BNCN1/2DN/2101、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。ALOG2NBN/2CNDN1102、在长度为64的有序线性表中进行顺序查找，在最坏情况下所需要的比较次数为_A63B64C6D7103、下列关于栈的叙述中正确的是（）。A在栈中只能插入数据B在栈中只能删除数据C栈是先进先出的线性表D栈是先进后出的线性表104、下列关于队列插入和删除操作的叙述错误的是（）。A允许插入的一端是队尾，允许删除的一端是队头B插入操作只涉及队尾指针REAR的变化，删除操作只涉及队头指针FRONT的变化C在程序设计中，用一维数组作为队列的顺序存储空间D采用循环队列的目的是提高队列数据的访问速度105、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址是_A248B247C246D244106、下列对于线性链表的描述中正确的是（）。A存储空间不一定是连续，且各元素的存储顺序是任意的B存储空间不一定是连续，且前件元素一定存储在后件元素的前面C存储空间必须连续，且前件元素一定存储在后件元素的前面D存储空间必须连续，且各元素的存储顺序是任意的107、假设线性表的长度为N，要删除第I（1IN）个元素，则要移动的数据元素个数是（）。AI个BNI1个CNI个DNI1个108、算法的空间复杂度是指（）。A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D执行过程中所需要的存储空间109、按照“后进先出”原则组织数据的数据结构是A队列B栈C双向链表D二叉树110、下列数据结构中，能用二分法进行查找的是（）。A顺序存储的有序线性表B线性链表C二叉链表D有序线性链表111、下列关于线性链表的叙述错误的是（）。A线性链表的结点分两部分，一部分是数据域，一部分是指针域B线性链表必须用一个指针来指向线性表的第一个结点C在线性单链表中，查找某个结点的前件，必须从头结点开始D在线性单链表中，查找某个结点的前件，只要访问该结点的左指针域即可112、下列叙述中正确的是A线性链表是线性表的链式存储结构B栈与队列是非线性结构C双向链表是非线性结构D只有根结点的二叉树是线性结构113、用链表表示线性表的优点是（）。A便于插入和删除操作B数据元素的物理顺序与逻辑顺序相同C花费的存储空间较顺序存储少D便于随机存取114、下列关于栈的描述正确的是（）。A在栈中只能插入元素而不能删除元素B在栈中只能删除元素而不能插入元素C栈是特殊的线性表，只能在一端插入或删除元素D栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素115、如果进栈序列为E1,E2,E3,E4,则可能的出栈序列是（）。AE3,E1,E4,E2BE2,E4,E3,E1CE3,E4,E1,E2D任意顺序116、以下不是栈的基本运算的是_A删除栈顶元素B删除栈底元素C判断栈是否为空D将栈置为空栈117、下列关于可利用栈的说法错误的是（）。A可利用栈是利用带链的栈来收集存储空间中所有空间的存储结点的栈B当使用存储空间时，需要可利用栈进行退栈操作C当使用存储空间时，需要可利用栈进行入栈操作D当释放存储空间时，需要可利用栈进行入栈操作118、已知一棵二叉数前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉数的后序遍历为（）。AGEDHGBCABDGEBHFCACABCDEFCHDACBFEDHG119、设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列是不可能通过栈产生的。A1,2,3,4,5B5,3,4,1,2C4,3,2,1,5D3,4,5,2,1120、在一棵非空二叉树中，叶子结点的总数比度为2的结点总数多（）个。A1B0C1D2121、树是结点的集合，它的根结点数目是（）。A有且只有1个B1或多于1C0或1D至少2122、设栈的初始状态为空,6个元素入栈的顺序为E1,E2,E3,E4,E5和E6若出栈的的顺序是E2,E4,E3,E6,E5,E1,则栈的容量至少应该是）ABCD123、下面叙述正确的是_。A算法的执行效率与数据的存储结构无关B算法的空间复杂度是指算法程序中指令（或语句）的条数C算法的有穷性是指算法必须能在执行有限个步骤之后终止D以上三种描述都不对124、数据的存储结构是指（）。A存储在外存中的数据B数据所占的存储空间量C数据在计算机中的顺序存储方式D数据的逻辑结构在计算机中的表示125、链表不具有的特点是（）。A不必事先估计存储空间B可随机访问任一元素C插入删除不需要移动元素D所需空间与线性表长度成正比126、在下列选项中，哪个不是一个算法应该具有的基本特征_。A确定性B可行性C无穷性D拥有足够的情报127、在完全二叉树中，若一个结点没有（），则它必定是叶子结点。A右子结点B左子结点或右子结点C左子结点D兄弟128、下面关于完全二叉树的叙述中，错误的是_。A除了最后一层外，每一层上结点数均达到最大值B可能缺少若干个左右叶子节点C完全二叉数一般不是满二叉数D具有结点的完全二叉树的深度为LOG2N1129、算法的时间复杂度是指（）。A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令数130、在计算机中，算法是指_。A查询方法B加工方法C解题方案的准确而完整的描述D排序方法131、设待排序关键码序列为（33、18、9、25、67、82、53、95、12、70），要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第_个位置。A3B5C7D9132、下面选项关于线性表顺序存储结构的叙述错误的是（）。A顺序存储结构适合做经常插入或删除操作的线性表B顺序存储结构适合小于线性表或者其中的数据元素不常变动的线性表C在线性表的顺序存储结构中插入或删除一个元素，最坏的情况需要移动所有的元素D对线性表的顺序存储结构进行操作，更多的时间是消耗在数据元素的移动上了133、算法分析的目的是_。A找出数据结构的合理性B找出算法中输入和输出之间的关系C分析算法的易懂性和可靠性D分析算法的效率以求改进134、下列关于链式存储结构的描述错误的是（）。A链式存储结构适用于大的线性表，特别是元素经常变动的大线性表B在链式存储结构中，插入和删除数据元素时，也要移动数据元素C在链式存储结构中，结点由两部分组成，一部分用于存放数据元素值，一部分用于存放指针D在链式存储结构中，数据元素之间的逻辑关系是由指针域确定的135、希尔排序法属于哪一种类型的排序法_。A交换类排序法B插入类排序法C选择类排序法D建堆排序法136、对于长度为N的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。A冒泡排序为N/2B冒泡排序为NC快速排序为ND快速排序为NN1/2137、下列叙述中正确的是A一个逻辑数据结构只能有一种存储结构B数据的逻辑结构属于线性结构，存储结构属于非线性结构C一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率138、栈和队列的共同特点是（）。A都是先进先出B都是先今后出C只允许在端点处插入和删除元素D没有共同点139、以下各组序列中，属于堆的是_A19、34、26、97、56、75B97、26、34、75、19、56C19、56、26、97、34、75D19、75、34、26、97、56140、记录在磁盘上的一组相关信息的集合称为_。A文件B外存储器C数字D内存储器141、计算机病毒通常分为引导型、文件型和_。A外壳型B复合型C内码型D操作系统型142、CAI是_的英文缩写。A计算机辅助教学B计算机辅助设计C计算机辅助制造D计算机辅助管理143、计算机向使用者传递计算处理结果的设备称为_。A输入设备B输出设备C存储器D微处理器144、打印机的联机键主要用来控制打印机与主机间的_。A走行B走页C联机D检测145、_不是高级语言的特征。A源程序占用内存少B通用性好C独立于微机D易读、易懂146、计算机病毒_。A不影响计算机的运行速度B造成计算机器件的永久性失效C不影响计算机的运算结果D影响程序的执行，破坏用户数据与程序147、将十进制数215转换为八进制数是_。A327B26875C352D326148、一张加写保护的软盘，_。A即向外传染病毒又会感染病毒B即不会向外传染病毒，也不会感染病毒C不会传染病毒，但会感染病毒D不会感染病毒，但会传染病毒149、将二进制数00100111转换成八进制小数是_。A0235B0234C37D0236150、微机系统中存取容量最大的部件是_。A硬盘B主存储器C高速缓存D软盘151、微型计算机中的80586指的是_。A存储容量B运算速度C显示器型号DCPU的类型152、_设备分别属于输入设备、输出设备和存储设备。ACRT、CPU、ROMB磁盘、鼠标、键盘C鼠标器、绘图仪、光盘D磁带、打印机、激光打印机153、下面有关计算机病毒的说法_是正确的。A计算机病毒是一个MIS程序B计算机病毒是对人体有害的传染病C计算机病毒是对一个能够通过自身复制传染，起破坏作用的计算机程序D计算机病毒是一段程序，但对计算机无害154、在以下所列设备中,属于计算机输入设备的是_。A键盘B打印机C显示器D绘图仪155、计算机病毒具有_。A传播性、潜伏性、破坏性B传播性、破坏性、易读性C潜伏性、破坏性、易读性D传播性、潜伏性、安全性156、十六进制数7A对应的八进制数为_。A144B172C136D151157、按_键之后,可删除光标位置前的一个字符。AINSERTBDELCBACKSPACEDDELETE158、一个字节由8位二进制数组成,其最大容纳的十进制整数为_。A255B233C245D47159、防病毒卡能够_。A杜绝病毒对计算机的侵害B发现病毒入侵迹象并及时阻止或提醒用户C自动消除已感染的所有病毒D自动发现并阻止任何病毒入侵160、键盘上的_键只击本身就起作用。AALTBCTRLCSHIFTDENTER161、引导型病毒程序存放在_。A最后1扇区中B第2物理扇区中C数据扇区中D引导扇区中162、十六进制数2B9可表示成_。A2B9OB2B9EC2B9FD2B9H163、二进制数真值1010111的补码是_。A11000111B01010111C11010111D00101010164、在表示存储器的容量时,M的准确含义是_。A1米B1024KC1024字节D1024165、文件被感染上病毒之后，其基本特征是_。A文件不能被执行B文件长度变短C文件长度加长D文件照常能执行166、二进制数真值1010111的补码是_。A00101001B11000010C11100101D10101001167、从软盘上把数据传送到计算机,称为_。A打印B读盘C写盘D输出168、下列叙述中正确的是_。A线性表是线性结构B栈与队列是非线性结构C线性链表是非线性结构D二叉树是线性结构169、线性表的顺序存储结构和线性表的链式存储结构分别是_。A顺序存取的存储结构、顺序存取的存储结构B随机存取的存储结构、顺序存取的存储结构C随机存取的存储结构、随机存取的存储结构D任意存取的存储结构、任意存取的存储结构170、下列关于数据库系统的特点叙述错误的是（）。A数据的集成性B数据独立性差C数据的高共享性和冗余性D数据的统一管理与控制171、在单链表中，增加头结点的目的是_。A方便运算的实现B使单链表至少有一个结点C标识表结点中首结点的位置D说明单链表是线性表的链式存储实现172、应用数据库的主要目的是（）。A解决数据保密问题B解决数据完整性问题C解决数据共享问题D解决数据量大的问题173、下面选项不是数据库系统的模式的是（）。A全局模式B概念模式C外部级模式D内部级模式174、下列叙述中正确的是_。A数据库是一个独立的系统，不需要操作系统的支持B数据库设计是指设计数据库管理系统C数据库技术的根本目标是要解决数据共享的问题D数据库系统中，数据的物理结构必须与逻辑结构一致175、在下列操作中,能导致DOS系统重新启动但不进行自检的是_。A加电开机B按CTRLBRAKEC按CTRLALTDELD按RESET按钮176、十六进制数1000转换成十进制数是_。A4096B1024C2048D8192177、在安装WINDOWSNTSERVER时首先提示你制作_张安装盘A4B2C3D5178、对于R进制数,每一位上的数字可以有_种。ARBR1CR/2DR1179、_是不合法的十六进制数。AH1023B10111CA120D777180、如果一台机器要加入一个局域网，这台机器至少应有_块网卡。A4B3C2D1181、可从_中随意读出或写入数据。APROMBROMCRAMDEPROM182、计算机辅助教学简称_。ACADBCAMCCAIDOA183、内存中每个基本单位都被赋予唯一的序号,称为_。A地址B字节C编号D容量184、世界上的第一台微机字长只有_位。A2B4C16D8185、当表示存储器的容量时,K的准确含义是_字节。A1000MB1024MC1000D1024186、_不属于微机总线。A地址总线B通信总线C数据总线D控制总线187、微型计算机通常是由控制器、_、_、_等几部分组成。A运算器、存储器和I/O设备B运算器、存储器和UPSCUPS、存储器和I/O设备D运算器、存储器、打印设备188、计算机存储器容量的基本单位是_。A字节B整数C数字D符号189、十进制纯小数05转换成二进制数应为_。A02B01C000D011190、1异或0_。A1B0C0D1191、1或0或0或0等于_。A1B0C0D1192、一个字节含_位二进制数。A2B8C6D0193、随机存取存储器是指_ARAMBROMCALUDCPU194、原码1的反码是_。A127B126C26D127195、计算机的机内数据一律采用_进制。A10B8C2D16196、按照地域覆盖范围，可将网络分为_、城域网、广域网和国际互联网。AMANBINTERNETCWANDLAN197、下面哪一个是指国际互联网_。AINTERNETBLANCMANDWAN198、下列说法中正确的是_。A计算机体积越大,其功能就越强B在微机性能指标中,CPU的主频越高,其运算速度越快C两个显示器屏幕大小相同,则它们的分辨率必定相同D点阵打印机的针数越多,则能打印的汉字字体越多199、下边哪一个属于计算机的外存储器_。A磁盘BRAMCROMD虚拟盘200、INTERNET网上提供的工具类服务中，_支持用户将文件从一台计算机拷贝到另一台计算机。AFTPBTELNETCEMAILDBBS201、计算机网络最突出的优点是_。A精度高B内存容量大C运算速度快D共享资源202、计算机存储器容量的基本单位是_。A符号B整数C位D字节203、计算机中表示信息的最小单位是_。A位B字C字节D二进制204、ROM和RAM的最大区别_。A不都是存储器BROM是只读,RAM可读可写C访问RAM比访问ROM快D访问ROM比访问RAM快205、_是内存储器中的一部分，CPU对它们只能读取不能存储。ARAMB随机存储器CROMD键盘206、计算机可分为主机和_两部分。A外设B软件C键盘D显示器207、ASCII码是表示_的代码。A西文字符B浮点数C汉字和西文字符D各种文字208、在计算机中，总是用数的最_位来表示数的符号。A右B低C中D高209、十进制数12的BCD码为_。A00010010B00100000C1100D0010210、运算器的主要功能是进行_运算。A算术与逻辑B逻辑C算术D数值211、在计算机中表示数值型数据，小数点的位置总是_。A可变的B固定的C隐含的D都可以212、下列布尔运算中哪一个答案是正确的_。A111B001C112D1110213、KB为_B。A1014B1000C1026D1024214、_不属于微机CPU。A内存B运算器C控制器D累加器215、软磁盘是一种涂有_的聚酯塑料膜圆盘。A塑料B去磁物C磁性物质D防霉物216、能直接与CPU交换信息的功能单元是_。A硬盘B控制器C主存储器D运算器217、存储器分为外存储器和_。A内存储器BROMCRAMD硬盘218、在微型计算机的性能指标中，用户可用的内存容量通常是指_的容量之和。AROM的容量BRAM的容量CCDROM的容量DRAM和ROM219、鼠标器是_。A输出设备B输入设备C存储设备D显