大一计算机复习题1

1、大学计算机基础练习题一、单项选择题1信息一般具有不灭性、(D)、知识性、时效性、依附性、可处理性等主要特征。A异步性2世界上公认的第一台电子数字计算机诞生在A)美国B)德国C)英国3世界上公认的第一台电子数字计算机是A)19464自计算机问世至今已经经历了A规模B)功能C)性能520世纪50年代到60年代，电子计算机的功能元件主要采用的是A电子管B晶体管C集成电路D大规模集成电路6冯诺伊曼结构计算机的五大基本构件包括运算器，存储器，输入设备，输出设备和B二进制C独立性A。D)日本D可传递性和共享性、A年诞生的。B)1945C)1959D)19474个时代，划分时代的主要依据是计算机的D)构成单

2、元D。BB。A显示器7冯诺伊曼计算机的基本原理A程序外接B逻辑连接8在微型计算机的汉字系统中，一个A)1B)2C)39通常说一台微机的内存容量为A)128M位10在微机中，访问速度最快的存储器是A)硬盘B)软盘C)内存11内存与外存相比，其主要特点是CA)能存储大量信息B)能长期保存信息12计算机向使用者传递计算、处理结果的设备称为A输入设备B输出设备C存储器B控制器C硬盘存储器D鼠标器D。C数据内置D程序存储汉字的内码占了B字节。D)4128M，指的是D。B)128M字C)128000K字C。D)128M字节D)光盘C)存取速度快(B)。D)能同时存储程序和数据D微处理器13一条计算机指令就

3、是CA)规定计算机完成一个完整任务C)规定计算机执行一个基本操作14存储器容量的基本单位是C。B)对数据进行运算D)对计算机进行控制A)字长B)字C)字节D)位15假设字符a的ASCII码为97，字符d的ASCII码为D。D)10016关于字符的ASCII编码在计算机中的表示方法准确的描述应是A)98B)79C)99B。A使用8位二进制代码，最高位右边一个为B使用8位二进制代码，最高位左边一个为C使用8位二进制代码，最高位右边一个为D使用8位二进制代码，最高位左边一个为17以下编码中，A不属于汉字输入码。1001A)点阵码18一台微机表示成P42.4G/256M/60G，其中256M表示D。A

4、)CPU速度B)光驱型号C)硬盘容量D)内存容量19外存储器中的信息，必须首先调入(C)，然后才能供CPU使用。A)控制器C)RAMD)运算器RAM随机存取存取器是指在CPU运行期间即可读出信息也可写入信息的存取。B)全拼双音C)区位码D)五笔字型码B)ROMROM只读存取器他一般用来存放系统的引导程序、自检程序、系统参数等信息。由厂家在制造时一次性写入。20计算机主机包括(D)。A)控制器和运算器21一台微机最关键的物理部件是(D)。A)网卡B)显示器C)硬盘B)内存和外存C)CPU、存储器和输入/输出设备D)主板D)CPU、内存和总线等18.CAI是指A计算机辅助教学computer-ai

5、dedinstruction或computer-assistedinstruction；A计算机辅助教学B计算机辅助设计C计算机辅助制造D计算机辅助管理19.CAD表示计算机(C)。计算机辅助设计Computer-AidedDesignA辅助教学B辅助制造C辅助设计D辅助分析20.字节是计算机B的基本单位A计算容量B存储容量C输入数据D存取数据21.4B的字长是CA8位B16位C32位4*8=32D64位32位的CPU一次就能处理4字节，同理字长为字长：CPU一次可以处理的二进制数据的位数。位的CPU一次可以处理8字节64信息的储存单位有位、字节、字等。一个二进制的位也称比特，记为bit或b。

6、这是最小的信息单位，用0或1表示。字节也称拜特，记为Byte或B注意：这里B作为信息量大小的单位，不要与数的表示中表示为二进制数的B混淆它是信息储存中最常用的基本单位。在计算机中规定，1个字节为8个二进制位1B=8bit22.在计算机存储中，1024B是AA1KBD1Gb23.在计算机存储中，10MB表示BA.10000KBB10240KBC10000byteB1MBC1GBD10240byt24.在计算机存储中100GB表示DA100000KBB102400KB25.8位ASCII编码的最大编码值为DA128B127C25626.十进制数118转换为二进制是CA110101B1110100C

7、111011027.十进制数102转换为二进制是DA1100010B1100111C101011128.二进制数1111000转换成十进制数是CA134B124C120D12229.二进制数10110001相对应的十进制数应是D。A123B167C179D17730.与二进制数11111110等值的十进制数是D。D254C100000MBD102400MBD255D10111011D1100110A251B252C253A31.以下属于八进制数字的是A1101OB1101DC1101HD110132.以下数中最大的数为A10010111BD。B237OC99HD343D33.2008D化成十六

8、进制数是B。A)7D7HB.7D8HC.7E8HD.7E9H34.十进制数91相当于二进制数D。A110101135.以下4组数树应依次为二进制，八进制，十六进制，符合这个要求的是A11，78，19B12，77，10C12，80，10D11，77，1936.除硬件外，计算机系统不可缺少的另一部分是DA指令B数据C程序D软件37.从键盘输入的西文字符，在计算机内存储的是它的A二进制编码B四进制编码C八进制编码38.在磁盘中存储用户输入的汉字时，使用的是汉字的A输入码B交换码C国标码39.一个完整的计算机系统是由D组成B1101111C1110001D1011011D。AD十六进制编码DD内码A主

9、机箱，键盘，显示器，打印机C存储器，运算器，控制器B主机与外部设备D硬件系统与软件系统40.计算机最主要的工作特点是A存储程序和自动控制A。B)高速度和高精度C)可靠性和可用性D运算器D)有记忆能力41.ROM属于计算机的AA主存储器42.以下设备中不属于输入设备的是A键盘B鼠标C数字化仪器43.在以下存储器中，只能读出，不能写入的是A硬磁盘B软磁盘C磁带44.在微型计算机中，PCI是指()。A产品型号B总线标准45.计算机中，最重要的软件系统是A应用软件B操作系统46.对计算机软件和硬件资源进行管理和控制的软件是A文件管理程序B输入输出管理程序47.一个2424点阵字模汉字与一个ASCII码

10、所占存储容量之比为AB外存储器C控制器CD光笔DDROMC微型计算机系统名称BC通用软件D微处理器的型号D文字处理软件和数据管理软件DC命令处理程序D操作系统A72：1D8：148.表示计算机运行速度的是A分辨率B输入输出49.以下设备中属于计算机外部设备的是A运算器B控制器50.在微型计算机的各种设备中，既用于输入又用于输出的设备是A磁盘驱动器B键盘C鼠标D绘图仪51.在一般情况下,外存储器中存放的数据在断电后(A)失去。A不会B完全C少量D多数52.微机工作过程中突然断电，A全部丢失B32：1C16：1DC主存DD主频C主存储器DCD-ROMA。RAM内存中的数据AB部分丢失C不能丢失D以

11、上都正确53.内存储器与硬盘存储器相比较，可以说A内存储器容量大、速度快、造价高CB内存储器容量小、速度慢、造价低C内存储器容量小、速度快、造价高D区别仅仅是一个在计算机里，一个在计算机外54.以下表达中，正确的选项是DA硬盘驱动器是主存储器B汉字的计算机内码就是国标码C存储器具有记忆能力，其中的信息任何时候都不会丢失D编译系统是一种系统软件A。55.在计算机程序设计语言中，可以直接被计算机识别并执行的是A机器语言B汇编语言C算法语言D高级语言56.4位字符编码的最大值是十进制的A32B31C16DD1557.硬盘和软盘是目前最常见的两种存储媒体,在第一次使用时(A)。B可直接使用,不必进行格

12、式化D只有硬盘才必须先进行格式化A都必须先进行格式化C只有软盘才必须进行格式化47.用10位二进制编码能表示几种不同状态DA10B100C524D102448.DB是计算机B的简称A地址总线B数据总线C控制总线CC创建指令D存储总线D执行指令49.微处理器的主要任务中不包括A取出指令50.计算机内部用于处理数据和指令的编码是A十进制码B二进制码51.计算机主机中包括DA运算器B控制器52.WindowsXP是B操作系统A单机单用户B单机多用户53.以下哪一项为衡量微型计算机性能的主要指标A所用操作系统的类型B字长54.财务管理所属的计算机应用领域是BA科学计算B数据处理55.在微型计算机的总线

13、上单向传送信息的是A)数据总线B)地址总线56.除外存之外，微型计算机的存储系统一般指B)控制器B解释指令B。CASCII码D汉字编码C存储器D以上全是C多机单用户D多机多用户BC微处理器的型号D所用的电子元件C过程控制B。D计算机辅助设计C)控制总线D通信总线。A)ROMC)RAMD)内存57.微型计算机采用总线结构。A)提高了CPU访问外设的速度C)提高了系统成本B)可以简化系统结构、易于系统扩展D)使信号线的数量增加58.世界上第一台微型计算机是位计算机。A)4B)8C)16D)3259.下面关于微型计算机的发展方向的描述不正确的选项是A)高速化、超小型化B)多媒体化C)网络化60.以下

14、各项中，不是微型计算机的主要性能指标的是A字长B内存容量C主频61.在微型计算机中，微处理器芯片上集成的是A控制器和运算器B控制器和存储器。D)家用化D。D硬盘容量A。CCPU和运算器D运算器和I/O接口62.关于高速缓冲存储器Cache的描述，不正确的选项是。A)Cache是介于CPU和内存之间的一种可高速存取信息的芯片B)Cache越大，效率越高C)Cache用于解决CPU和RAM之间速度冲突问题D)存放在Cache中的数据使用时存在命中率的问题63.关于Flash存储设备闪存的描述，不正确的选项是A)Flash存储设备利用Flash闪存芯片作为存储介质C)不可对Flash存储设备进行格式

15、化操作。B)Flash存储设备采用USB的接口与计算机连接D)Flash存储设备是一种移动存储交换设备64.扩展名为(C)的文件计算机是不能直接运行的。ABATBEXECBAKDCOM65.在计算机的外部设备中，打印机属于A输入设备B输出设备66.随机存储器简称(B)。(B)。C外存储器D内存储器DRAMED计算AROMBRAMCROME(B)。67.把计算机中的数据录入到磁盘上称为A读盘B写盘C输入68.计算机软件系统一般包括(C)。A实用软件和应用软件B计算机软件和编辑软件C应用软件和系统软件D数据库软件和语言处理软件69.以下软件中，B是应用软件。ALinuxDWindowsXP70.运

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

17、B磁带77.指挥、协调计算机工作的设备是。C光盘(D)。A输入输出设备B存储器C运算器78.一般用高级语言编写的程序称为(B),这种程序不能直接在计算机中运行,需要相应的语言处理程序将之翻译成机器语言程序后,才能运行。A用户程序B源程序C汇编程序D目标程序79.在的编码中，零的表示形式是唯一的。A原码B补码C补码和反码D原码和反码80.补码加减法是指。A操作数用补码表示，两数尾数相加减，符号位单独处理，减法用加法代替B操作数用补码表示，符号位与尾数一起参加运算，结果的符号与加减相同C操作数用补码表示，连同符号位直接相加减，减某数用加负某数的补码代替，结果的符号在运算中形成D操作数用补码表示，由

18、数符决定两尾数的操作，符号位单独处理81.假设一个数的编码是10000111，它的真值为-7，那么该编码是。)原码)移码)反码)补码82.补码运算的特点是符号位。)与数值位分别进行运算)与数值位一起参与运算)要舍去)表示溢出83.设X=1010001原，那么为。补A1101000184.计算机可以进行自动处理的基础是A存储程序B快速运算B10101110C01010001D10101111A。C能进行逻辑运算D计算精度高85.计算机进行数值计算时的高精度，主要取决于A计算速度B内存容量C外存容量B。D。D基本字长86.计算机的应用范围很广，以下说法中正确的选项是A数据处理主要应用于数值计算B辅

19、助设计是用计算机进行产品设计和绘图D计算机主要用于人工智能C过程控制只能应用于生产管理87.当前气象预报已广泛采用数值预报方法，这种预报方法会涉及计算机应用中的A。A科学计算和数据处理C科学计算和过程控制B科学计算和辅助设计D数据处理和辅助设计88.利用计算机对指纹进行识别，对图象进行处理所属的应用领域是D。A科学计算89.超市收款台检查货物的条形吗，这属于对计算机系统A输入B输出C显示D打印90.为解决某一特定的问题而设计的指令序列称为D。A文挡B语言C系统D程序91.能够将高级语言源程序加工为目标程序的系统软件是A解释程序B汇编程序C编译程序92.计算机中的所有信息都是以二进制方式表示的，

20、主要理由是A运算速度快B节约元件93.固定在计算机主机箱箱体上的，起到连接计算机各种部件的纽带和桥梁作用的是ACPUB主板C外存D内存94.计算机存储单元中的存储的内容A。A可以是数据和指令B只能是数据95.计算机各部件传输信息的公共通路称为总线，一次传输信息的位数称为总线的A长度B粒度C宽度D深度96.具有多媒体功能的微型计算机系统，通常都配有CDROM，这是一种D。B自动控制C辅助设计D信息处理A。C。D编辑程序C。C所需的物理元件最简单D信息处理方便B。C只能是程序D只能是指令C。A只读内存储器B只读大容量存储器D知读光盘存储器C只读硬盘存储器97.计算机显示器画面的清晰度决定于显示器的

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

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

23、108.几年前一位芬兰大学生在AWindowsNTBLinuxCUNIXDOS2109.文件目录的主要作用是(A)。A按名存取D提高外存利用率110.在计算机系统中，操作系统是A一般应用软件B核心系统软件111.UNIX操作系统是著名的(A)。A)多道批处理系统；B)分时系统；C)实时系统；D)分布式系统。112.操作系统的功能包括：处理器管理、存储器管理、设备管理与文件管理和B提高速度C节省空间(B)。C用户应用软件；D系统支撑软件。CA数据管理和用户接口C用户接口B网络管理和通信管理D资源管理与用户接口113.进程和程序的一个本质区别是(A)。A)前者为动态的，后者为静态的；B)前者存储在

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

25、C)运行；D)重定位。118.一个作业被调度进入内存后其进程被调度进入(D)。CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是A运行态就绪态阻塞态C就绪态运行态阻塞态C。B阻塞态就绪态运行态D就绪态阻塞态运行态B。DCSW119.在操作系统的处理器管理中，每一个进程唯一的标志是APSWBPCBCCAW120.以下有关操作系统的表达中，(D)是不正确的。A操作系统管理系统中的各种资源B操作系统为用户提供良好的界面C操作系统就是资源的管理者和仲裁者D操作系统是计算机系统中的一个应用软件121.以下资源中，(D)是操作系统所管理的资源。CPU；程序；数据；外部设备；A.和122

26、.UNIX属于B操作系统A分布式B分时B.和C、和D.全部C单用户D以上都是123.以下有关操作系统的描述，D是错误的A具有文件处理的功能B是使计算机系统方便使用C协调计算机资源的使用D处理硬件故障124.操作系统的基本功能不包括C。A处理器管理125.D不是操作系统关心的主要问题。B存储管理C用户管理D设备管理A管理计算机裸机B设计、提供用户程序与计算机硬件系统的界面D高级程序设计语言的编译器C管理计算机系统资源126.WINDOWS文件系统的组织形式属于A树型B网状型A文件夹结构C关系型D线形127.以下C项功能不是操作系统具备的主要功能。A内存管理B中断处理C文档编辑128.用户在一次计

27、算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指DCPU调度C。A进程129.操作系统负责为方便用户管理计算机系统的A程序B文档资料C资源B程序C作业D系统调用C。D进程130.为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是B。A处理器管理B存储器管理C文件管理DD作业管理131.以下关于操作系统的表达中，正确的选项是A操作系统是可有可无的C操作系统只能控制软件132.实时操作系统的主要目标是A计算机系统的交互性C计算机系统的可靠性B应用软件是操作系统的基础D操作系统是一种系统软件(C)B计算机系统的利用率D提高软件的运行速度133.操作系统属

28、于BA应用软件134.在以下性质中，哪一个是分时系统的特征A多路性B交互性B系统软件C字处理软件D电子表格软(C)C成批性D独占性135.操作系统具有进程管理、存储管理、文件管理和设备管理的功能。以下有关描述中，(A)是不正确的。A进程管理主要是对程序进行管理B存储管理主要管理内存资源C文件管理可以有效的支持对文件的操作，解决文件共享、保密和保护问题D设备管理是指计算机系统中除了136.以下选项中，(C)不是操作系统的主要特征?A并发性B共享性C灵活性137.以下特性中,，(D)不是进程的特性CPU和内存以外的所有输入输出设备的管理D随机性D静态性。A交互性B异步性C并发性138.多道程序设计

29、是指(D)A在实时系统中并发运行多个程序B在一台处理机上同一时刻运行多个程序D在一台处理机上并发运行多个程序C在分布系统中同一时刻运行多个程序139.用户与操作系统打交道的手段称为A)命令输入B)广义指令140.以下关于操作系统的表达中，(D)。C)通信(C)是错误的。D)用户接口A操作系统管理软件、硬件资源B操作系统是一种系统软件C操作系统仅由假设干可以独立运行的进程组成D操作系统对资源的共享有互斥共享和同时共享两种形式141.计算机软件系统的层次结构自下而上是(D)A编译系统、操作系统、支撑软件和应用软件C应用软件、操作系统、编译系统和支撑软件B支撑软件、操作系统、编译系统和应用软件D操作

30、系统、编译系统、支撑软件和应用软件142.以下操作系统中，(C)操作系统允许多个用户在其终端上同时交互的使用计算机A网络B分布式C分时D实时143.操作系统的作用是?(C)A把源程序译为目标程序B便于进行目标管理D实现软硬件的转换C控制和管理系统资源的使用144.在操作系统中，假设进程从执行状态转换为就绪状态，那么表示A)时间片到B)进程被调度程序选中C)等待某一事件145.进程在其生命周期期间，在三种基本状态之间相互转换。以下A)从运行态到等待态B)从等待态到运行态C)从就绪态到运行态(A)。D)等待的事件发生B进程状态转换是不会发生的。D)从运行态到就绪态146.一个已经具备运行条件,，但

31、由于没有获得CPU而不能运行的进程处于C。A)等待状态B)睡眠状态C)就绪状态D)挂起状态147.以下关于时间片轮转法的表达中，B是错误的A)在时间片轮转法中，系统将CPU的处理时间划分成一个个时间段B)当时间片结束时，运行进程自动让出CPU，该进程进入等待队列C就绪队列中的诸进程轮流上CPU运行，每次运行一个时间片D)如果时间片长度很小，那么调度程序剥夺CPU的次数频繁，加重系统开销148.以下情况中，C不能引起处理机从一个进程转到另一个进程A一个进程从运行状态变为等待状态C一个就绪状态进程的优先级降低B一个进程从运行状态变为就绪状态D一个进程运行完成而撤离系统149.下面表达正确的选项是(

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

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

34、C索引存储结构D散列存储结构159.单链表的一个存储结点包含A数据域或指针域B指针域或链域160.在长度为n的顺序表的第i1in+1个位置上插入一个元素，元素的移动次数为An-i+1Bn-iCiDi-11，2，3，4，那么队列的输出系列是B1，2，3，4C1，4，3，2(D)。B在栈中只能删除数据D栈是先进后出的线性表D。C指针域和链域D数据域和链域A161.一个队列的入对列序是A4，3，2，1BD3，2，4，1162.以下关于栈的表达中正确的选项是A在栈中只能插入数据C栈是先进先出的线性表163.栈和队列的共同特点是CA都是先进先出B都是先进后出C只允许在端点处插入和删除元素D没有共同点16

35、4.算法一般都可以用哪几种控制结构组合而成(D)A循环、分支、递归C循环、递归、选择B顺序、循环、嵌套D顺序、选择、循环165.数据处理的最小单位是(C)。A数据B数据元素C数据项D数据结构166.用链表表示线性表的优点是A便于插入和删除操作(A)B数据元素的物理顺序与逻辑顺序相同D便于随机存取C花费的存储空间较顺序存储少167.数据的存储结构是指(B)A数据所占的存储空间量B数据的逻辑结构在计算机中的表示D存储在外存中的数据C数据在计算机中的顺序存储方式168.一个栈的输入序列为12345，那么以下序列中不可能是栈的输出序列的是A23415B54132C23145D15432169.如果进栈

36、序列为e1,e2,e3,e4，那么可能的出栈序列是B。Ae3,e1,e4,e2Be2,e4,e3,e1Ce3,e4,e1,e2170.在以下选项中，哪个不是一个算法一般应该具有的基本特征A确定性B可行性C无穷性BD任意顺序(C)D拥有足够的情报171.以下关于队列的表达中正确的选项是A在队列中只能插入数据(C)B在队列中只能删除数据D队列是先进后出的线性表C队列是先进先出的线性表172.对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为AN+1BNC(N+1)/2DN/2173.深度为n的二叉树中所含叶子结点的个数最多为(C)个A2nBnC2n-1174.在计算机中，算法是指(B)

37、D2n-1(C)A查询方法175.栈和队列的共同点是A都是先进后出B加工方法C解题方案的准确而完整的描述D排序方法(C)B都是先进先出D没有共同点dabec，中序遍历序列是debac，它的前序遍历序列是(A)BacbedCdecabDdeabcabdgcefh，中序遍历序列是dgbaechf，那么其后序遍历序列为DC只允许在端点处插入和删除元素176.已经知道二叉树后序遍历序列是Acedba177.已经知道二叉树的前序遍历序列是AbdgcefhaBgdbecfha178.数据结构中，与所使用的计算机无关的是数据的A存储结构B物理结构A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，那么出

38、栈序CbdgaechfDgdbehfca(C)C逻辑结构D物理和存储结构179.栈底至栈顶已依次存放元素列可能是(D)AABCEDBDBCEACCDABEDDCBEA180.线性表的顺序存储结构和线性表的链式存储结构分别是A顺序存取的存储结构、顺序存取的存储结构C随机存取的存储结构、随机存取的存储结构(B)B随机存取的存储结构、顺序存取的存储结构D任意存取的存储结构、任意存取的存储结构181.深度为6根的层次为1的二叉树至多有D结点。A64B32C31D63182.将含100个结点的完全二叉树从根这一层开始，编号为49的结点X的双亲编号为A每层上从左到右依次对结点编号，根结点的编号为1。A24

39、183.某二叉树有5个度为2的结点,那么该二叉树中的叶子结点数是A10B8C6D44184.结点中序序列为xyz的二叉树，有C种不同状态。A3B4C5D6185.有500个元素，用折半查找法进行查找时，最大比较次数为B25C23D无法确定CD。A7B6B。C8D9186.树的度是指A树中结点所处的最大层次C树中结点所拥有的子树的棵树B树中所有结点度的最大值D树中结点的个数187.设一棵满二叉树共有127个结点，那么在该二叉树中的叶子结点数为A127B65C63D64188.一个栈的输入序列是a,b,c,d,e，那么不可能输出是D。A)dcbeaB、dcbaeC、decbaD、dabce189.

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

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

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

43、到大，元素比较次数最少的是C。A)94,32,40,90,80,46,21,69C)21,32,46,40,80,69,90,94B)32,40,21,46,69,94,90,80D)90,69,80,46,21,32,94,40201.假设用冒泡排序方法对序列10,14,26,29,41,52从大到小排序，需进行C次比较。A)3B)10C)15D)25202.结构化程序设计主要强调的是A程序的规模B程序的易读性203.对建立良好的程序设计风格，下面描述正确的选项是B。C程序的执行效率A。D程序的可移植性A程序应简单.清晰.可读性好C充分考虑程序的执行效率B符号名的命名只需要符合语法D程序的注

44、释可有可无204.在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送A调用语句B命令C指令D。D消息205.下面对对象概念描述错误的选项是A任何对象都必须有继承性C对象间的通信靠消息传递A。B对象是属性和操作的封装体D操作是对象的动态属性206.下述关于面向对象的描述，不正确的选项是A每个对象都有一个唯一的标识符C。B一个子类能够继承父类的属性和方法D封装和继承是面向对象的两个主要特征C一个父类包含了所有它的子类的属性和方法207.程序从一个计算机环境移植到另一个计算机环境的容易程度称为A可维护性B可移植性C软件的可重用性208.提高程序效率的根本途径并不在于B。A选择良好的算法

45、B对程序语句做调整209.下述概念中，不属于面向对象基本机制的是B。D开发工具的可利用性C选择良好的设计方法D选择良好的数据结构D。A消息B方法C继承D模块调用210.下面不属于软件工程的3个要素的是D。A工具B过程C方法D环境211.在需求分析中，开发人员要从用户那里解决的重要问题是A。C。A要让软件做什么B要给软件提供哪些信息D要让软件有何种结构C要求软件工作效率怎样212.软件测试是软件质量保证的主要手段之一，测试的目标是A证明软件符合设计要求B发掘软件的潜在能力C发现软件中的错误和缺陷D判定软件是否合格D。213.提高测试的有效性非常重要，成功的测试是指A证明了被测程序正确无误C未发现

46、被测程序的错误B说明了被测程序符合相应的要求D发现了至今为止尚未发现的错误214.软件测试方法中，黑盒测试法和白盒测试法是常用的方法。A结构合理性B软件外部功能C程序正确性215.在软件工程中，软件测试的目的是B。A试验性运行软件B发现软件错误216.软件测试方法中，黑盒和白盒测试法是常用的方法，其中，白盒测试主要用于测试其中，黑盒测试法主要是用于测试B。D程序内部逻辑C证明软件是正确的D找出软件中全部错误D。A.结构合理性217.检查软件产品是否符合需求定义的过程称为A确认测试B集成测试C系统测试218.以下选项中不属于结构化程序设计方法的是D。A自顶向下B.逐步求精C.模块化219.以下表

47、达中正确的选项是D。A)软件测试应该由程序开发者来完成B.软件外部功能C.程序正确性D单元测试D.可复用D.程序内部逻辑A。B)程序经调试后一般不需要再测试D)以上三种说法都不对C)软件维护只包括对程序代码的维护220.下面概念中，不属于面向对象方法的是D。C类.封装A对象.类B继承.多态C。D过程调用221.以下描述中正确的选项是A.软件工程只是解决软件项目的管理问题B.软件工程主要解决软件产品的生产率问题。C.软件工程的主要思想是在软件开发过程中需要应用工程化的原那么。D.软件工程只是解决软件开发中的技术问题。222.结构化程序设计的基本原那么不包括A.多态性B.自顶向下AC.模块化D.逐

48、步求精B。223.在软件开发中，需求分析阶段产生的主要文档是A可行性分析报告B软件需求规格说明书C概要设计说明书D集成测试计划224.软件是指D。A程序225.在面向对象方法中，实现信息隐蔽是依靠A对象的继承B对象的多态B程序和文档C算法加数据结构D程序.数据与相关文档的完整集合D对象的分类C。C对象的封装226.以下表达中，不符合良好程序设计风格要求的是A程序的效率第一，B程序的可读性好C程序中要有必要的注释D输入数据前要有提示信息227.以下表达中正确的选项是A。A。清晰第二A软件测试的主要目的是发现程序中的错误B软件测试的主要目的是确定程序中错误的位置C为了提高软件测试的效率，最好由程序

49、编制者自己来完成软件测试的工作D软件测试是证明软件没有错误228.下面选项中不属于面向对象程序设计特征的是A继承性B多态性C类比性229.以下选项中不属于软件生命周期开发阶段任务的是A软件测试B概要设计C软件维护C。D封闭性(C)D详细设计230.以下表达中正确的选项是(C)A程序设计就是编制程序B程序的测试必须由程序员自己去完成D程序经调试改错后不必进行再测试C程序经调试改错后还应进行再测试231.以下表达中正确的选项是(A)A软件交付使用后还需要进行维护C软件交付使用后其生命周期就结束232.以下描述中正确的选项是(D)。B软件一旦交付使用就不需要再进行维护D软件维护是指修复程序中被破坏的

50、指令A程序就是软件B软件开发不受计算机系统的限制D软件是程序.数据与相关文档的集合(C)C软件既是逻辑实体，又是物理实体233.结构化程序设计所规定的三种基本控制结构是A)输入.处理.输出B)树形.网形.环形C)顺序.选择.循环D)主程序.子程序.函数234.要把高级语言编写的源程序转换为目标程序,需要使用(D)A)编辑程序B)驱动程序C)诊断程序235.软件生命周期中花费时间最多的阶段是(D)A)详细设计B)软件编码C)软件测试236.软件生命周期可分为计划阶段，开发阶段和运行阶段。详细设计属于D)编译程序D)软件维护(B)A定义阶段B开发阶段C维护阶段D上述三个阶段237.在数据管理技术的

51、发展过程中，经历了人工管理阶段.文件系统阶段和数据库管理阶段。其中，数据独立性最高的阶段是A。A数据库系统B文件系统C人工管理D数据项管理238.数据库的逻辑独立性是指A。A概念模式改变，外模式和应用程序不变C内模式改变，概念模式不变B内模式改变，外模式和应用程序不变D概念模式改变，内模式不变C。239.以下说法中，不属于数据模型所描述的内容的是A数据结构D数据约束240.在概念设计阶段可用E-R图，其中矩形框表示实体，B表示实体间的联系。A圆形框B菱形框C椭圆形框D箭头241.一个学生选多门课，一门课可被多个学生选，学生实体与课程实体之间是A一对一B一对多C多对多242.关系数据库中的数据逻

52、辑结构是B数据操作C数据查询C的联系。D多对一D。B树形结构A层次结构C网状结构D二维表格243.在关系数据库系统中，一个关系相当于A。A一张二维表B一条记录C一个关系数据库D一个关系代数运算D码244.关系表中的每一行称为一个A。B字段C属性(B)。A元组245.关系表中的每一列称为一个A元组B字段D。C属性D码246.关系数据库中的码是指A能唯一决定关系的字段C关键的很重要的字段B不可改动的专用保留字D能唯一标识一条记录的属性B。247.关系数据库管理系统能实现的专门关系运算包括A排序.索引.统计248.将E-R图转换到关系模式时，实体与联系都可以表示成A属性B关系C键249.如果对一个关

53、系实施了一种关系运算后得到了一个新的关系，B选择.投影.连接C关联.更新.排序D显示.打印.制表B。D域而且新的关系中元组个数少于原来关系中元组的个数，这说明所实施的运算关系是A。A选择B投影C连接D并250.数据库3级模式体系结构的划分，有利于保持数据库的A数据独立性B数据安全性C结构规范化A。D操作可行性251.DBMS目前采用的数据模型中最常用的是A面向对象B层次252.关系数据库中的投影操作是指从关系中C模型。C关系D网状B。B抽出特定的字段A抽出特定的记录C建立相应的影像D建立相应的图形A。C内模式设计和物理设计253.数据库设计包括两个方面的设计内容，它们是A概念设计和逻辑设计B模

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

55、者编号和患者姓名B)患者编号257.公司中有多个部门和多名职员，B。C)医生编号和患者编号D)患者姓名每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是A)多对多B)多对一C)一对多D)一对一258.数据逻辑独立性是指DA)DBMS与DB相互独立。B)数据库的数据依赖于用户的应用程序C)用户应用程序与DBMS相互独立D)用户应用程序与数据库的数据相互独立259.关系模型中，同一个表中的不同属性命名B。A)可相同必须不同C)必须相同D)可相同，但数据类型不同260.E-R图是数据库设计的主要工具之一，它一般适用于建立数据库的A)结构模型B)概念模型C)逻辑模型261.E-

56、R模型向关系模型转换，一个B)(B)D)物理模型N：M的联系转换成一个关系模式时，该关系模式的码是端实体的码(D)。A)N端实体的码B)MC)重新选取其他属性D)N端实体码与M端实体码组合262.关系模型中，一个关键字(CA可由多个任意属性组成B至多由一个属性组成)。C可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成D表中的关键字的数据类型必须定义为自动编号或文本263.在数据库三级模式结构中，描述数据库中全体逻辑结构和特性的是(D)。A.外模式B.内模式C.存储模式C。D.模式264.下面不属于关系完整性规那么的是A参照完整性规那么B实体完整性规那么B。C用户定义完整性规那么D数据

57、完整性规那么265.数据库系统的核心是A数据模型B数据库管理系统C数据库D数据库管理员C。C逻辑设计阶段D物理设计阶段266.在数据库设计中，将E-R图转换成关系数据模型的过程属于A)需求分析阶段B概念设计阶段D。267.以下表达中正确的选项是A数据库系统是一个独立的系统，不需要操作系统的支持B数据库技术的根本目标是要解决数据的共享问题C数据库管理系统就是数据库系统D以上三种说法都不对268.以下表达中正确的选项是A。A为了建立一个关系，首先要构造数据的逻辑关系B表示关系的二维表中各元组的每一个分量还可以分成假设干数据项C一个关系的属性名表称为关系模式D一个关系可以包括多个二维表269.在数据

58、库系统中，用户所见的数据模式为A概念模式B外模式(B)。C内模式D物理模式270.数据库DB,数据库系统DBS,数据库管理系统DBMS之间的关系是C。A)DB包含DBS和DBMSB)DBMS包含DB和DBSC)DBS包含DB和DBMSD)没有任何关系271.用树形结构表示实体之间联系的模型是C。A关系模型B网状模型C层次模型D以上三个都是272.以下表达中正确的选项是A。A)用ER图能够表示实体集之间一对一的联系、一对多的联系、多对多的联系B)用ER图只能表示实体集之间一对一的联系C)用ER图只能表示实体集之间一对多的联系D)用ER图表示的概念数据模型只能转换为关系数据模型273.在数据库中，

59、以下说法不正确的选项是(A)。B数据库中的数据可以共享A数据库避免了一切数据重复C数据库减少了数据冗余D)数据库具有较高的数据独立性274.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄)，课程C(课号，课名)，其中两个关系模式的键分别是学号和课号，选课SC(学号，课号，成绩)，那么表SC的关键字(键或码)为C。A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩275.在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务，在超市数据库中，实体之间属于一对一关系的是DA.“顾客与“收款口的关系C.“班组与“收款

60、口的关系B.“收款口与“收款员的关系D.“收款口与“设备的关系276.在教师表中，如果要找出职称为“教授的教师，所采用的关系运算是A.选择B.投影C.联接D.自然联接277.多媒体技术的特征是(C)。AA.集成性、交互性和音像性B.实时性、分时性和数字化性D.存储性、传输性、压缩与解压性C.交互性、数字性、实时性、集成性278.在计算机中，图形是用B形式表示的。B.二进制数0或1A.ASCII码字符C.亮度D.采样率279.多媒体计算机是指BA)可以听音乐、看影碟的计算机C)可以通用的计算机B)能同时处理声音、图象、文字等多种数据形式的计算机D)安装了声卡、显卡、音箱等外设的计算机280.一般