1、1、第一台计算机：1946年2月14日，在美国宾西尼亚大学的莫尔电机学院，世界第一台现代电子计算机“埃尼阿克”ENIAC诞生，重达30t,在1s内能进行5000次加法运算和500次乘法运算。2、计算机四代分别是：电子管计算机，晶体管计算机，小、中规模集成电路计算机，大规模和超大规模集成电路计算机。3、计算机应用：数值计算、数据处理、实时控制、计算机辅助设计CAD、计算机辅助教学CAI、计算机辅助制造CAM等。(CIMS)是计算机/现在集成制造系统。4、冯诺依曼：采用二进制和存储程序控制概念；硬件核心有五部分组成（运算器、控制器、存储器、输入设备、输出设备）。运算器和控制器合称为中央处理器即CP
2、U.）5、微型机的主机：一般包括CPU、内存、I/O接口电路、系统总线。6、存储容量：计算机的存储器容量是以字节（B）为单位表示的。除用字节为单位表示存储容量外，还可以用KB、MB、GB等表示。1B=8bit；1KB=1024B；1MB=1024KB；1GB=1024MB计算机中最小多的数据单位是二进制的一个数位，简称为位（bit）8位二进制数为一个字节（Byte），字节是计算机中用来表示存储空间大小的基本单位。计算机数据处理时，一次存取、加工和传送的数据长度称为字，字是计算机进行数据存储和数据处理的运算单位。计算机中每个存储单元的编号称为单元地址。SRAM的数据一旦断电就会消失。7、ASCI
3、I码：一个字符的ASCII码通常占一个字节，用七位二进制数码组成，所以ASCII码最多可表示128个不同的符号（或用一个字节表示，最高位为“0”）。例如：数字0 9用ASCII码表示为30H 39H；大写英文字母A Z的ASCII码为41H 5AH， H表示十六进制,B 表示二进制，D 表示十进制。控制字符 数字符号 大写字母 小写字母。小写的字母的ASCII码比对应的大写字母的ASCII大20H(32D)8、区位码：（1）可以唯一确定一个汉字或符号。（2）是十进制编码，用4位十进制数表示。例：“北”：1717； 京” ：3009；区位码表共有94行，94列，每一行称为“区”，每一列称为“位”
4、。在区位码表中：115区：各种图形符号，制表符和一些字母。1655区：一级汉字。5687区：二级汉字。9、汉字编码（GB2312-80：）7445：一、6763（汉字）3755（一级汉字按汉语拼音排序）3008（二级汉字按偏旁部首排序）二、682（非汉字图形字符）汉字编码：输入码、内码、字形码。(1) 汉字输入码区位码、全拼、双拼、微软拼音、五笔形等。(2) 汉字内码汉字在设备或信息处理系统内部最基本的表达形式a.是二进制编码。b.一个汉字用两个字节表示，两个字节的最高位为1。机内码：最高位为1。(3) 汉字字形码汉字字形的字模数据，以点阵或矢量函数表示。点阵：1616（32个字节）、2424
5、（72个字节）、3232（128个字节）、4848（288个字节）。10、国标码 （1）是一种汉字交换码。（2）是十六进制编码，用四位十六进制数表示。例：“大”：3473H汉字内码=汉字国标码+8080H汉字国标码=汉字的区位码+2020H11、显示或打印汉字时用汉字字形码，在计算机内部时使用汉字机内码。12、汉字机内码与国标码的差别：前者各字节的最高二进制位的值均为1，后者均为013、形码：根据字形结构进行编码（五笔），音码：根据发音进行编码（全拼、双拼）音形码：一拼音为主，辅以字形、字义进行编码（自然码）14、逻辑运算：（1）逻辑加法符号：+或表示：两逻辑量间的“或”关系。如：Y=A+B或
6、Y=AB运算规则：Y=0+0=0或Y= 00=0；Y=0+1=1或Y= 01=1 Y=1+0=1或Y=10=1；Y=1+1=1或Y=11=1 结论：两运算量只要有1个或1个以上为1结果为1，否则为0。推广：n个逻辑量Y=0+0+0+0=0 ；Y=1+0+0+0=1；Y=0+1+0+0=1 Y=1+1+1+1=1 （2） 两逻辑变量“或”运算真值表逻辑变量 “或”运算结果A B Y=A+B0 0 00 1 11 0 11 1 1（3）两逻辑变量“与”运算真值表逻辑变量 “与”运算结果A B Y=AB0 0 00 1 01 0 01 1 115、多媒体系统特点：集成性、多样化、交互性16、多媒体系
7、统的基本构成：由主机，视频、音频输入和输出设备，数据储存设备，各类功能卡、交互界面和各种软件构成17、常见的多媒体文件：常见的音频文件：WAVE（.WAV）文件MIDI（.MID)文件MPEG (.mp1/mp2/mp3)常见的视频文件： .AVI文件 MPEG文件常见的图象文件： 位图图象矢量图形常见的位图文件：.BMP、.PCX、.GIF、TIF等18、多媒体技术研究的主要内容：数据压缩、数据的组织与管理、多媒体信息的展现与交互多媒体通信与分布处理、虚拟现实技术19、微型计算机：由CPU、存储器、外存储器和I/O设备构成。微机多采用总线结构。20、计算机硬件系统：主机（CPU、内存、总线、
8、I/O接口）和外部设备（外存储器、输入设备、输出设备）21、CPU（Central Processing Unit中央处理器）-执行预先编好放在存储器中的指令。每种 CPU都有一组（几十种到几百种）它能够执行的基本指令。指令的全体构成CPU的指令系统。CPU的组成：算术逻辑单元、程序控制单元、寄存器组。CPU 性能：主频，也叫时钟频率，单位是MHz，用来表示CPU的运算速度；字长，CPU在同一时间内处理的一组二进制数称为一个计算机的“字”，而这组二进制数的位数就是“字长”；运算速度，指CPU每秒所能执行的指令条数一般用MPIS来描述。22、存储器：计算机的存储器系统是由主存储器（内存）、高速缓
9、冲存储器（cache)、辅助存储器（外存）以及管理这些存储器的软件组成。内存用于存放执行的程序和待处理的数据，它直接或通过缓存于CPU交换信息，外存储器是长期保存程序和数据的地方。23、内存储器：随机存储器（RAM）：分静态随机存储器（SRAM）和动态随机存储器(DRAM)，动态随机存储器要周期性的刷新来保持数据。只读存储器（ROM）：只读存储器就只能读出，不必写入存储器。内存性能：内存存取时间、内存存取时间、可靠性、性能价格比24、高速缓冲存储器：高速缓存介于内存和CPU之间，它存取速度比内存快，但容量不大，主要是存放当前内存中使用最多的程序块和数据块，并已接近CPU的速度向CPU提供程序指
10、令和数据25、总线：是系统部件之间传送信息的公共通道，是计算机中所有信号连线的总称。从功能上分数据总线（DB）、地址总线(AB)和控制总线(CB26、USB：USB （Universal Serial Bus）通用串行总线，一种连接外围设备的机外总线（通常用于连接即插即用设备）27、计算机的性能指标：主频、字长、内存容量、存取速度、运算速度。28、传输速率是指集线器的数据交换能力，也叫“带宽”，单位是Mbps（兆位/秒）29、输出设备：显示器、打印机、印字机、绘图仪、磁带、光盘机等。输入设备：键盘、鼠标器、扫描仪、光电输入机、磁带机、磁盘机。(标准配置的输入设备是键盘和鼠标器)30、运算器：又
11、称算术逻辑单元（ALU）31、硬盘的性能指标：转速、容量、平均寻道时间、内部传输速率等。32、操作系统：用来控制和管理系统资源、方便用户使用计算机的程序的集合，是人机交互的接口33、操作系统的功能：CPU的控制与管理、内存的分配与管理、外部设备的控制与管理、文件管理、作业管理和控制34、操作系统的分类：单用户单任务-DOS;单用户多任务-windows;多用户多任务分时-UNIX网络-Netware Windows NT35、计算机病毒：是指编制或者在计算机程序中插入的破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的一组计算机指令或者程序代码特点：具有可运行性、复制性、传染性、潜伏性
12、、欺骗性、精巧性、隐藏性、顽固性、破坏性、不可预见性等特点36、计算机病毒的主要症状：运行速度变慢；内存空间减少（运行程序时，系统提示内存空间不足）；系统死机；屏幕上显示杂乱无章内容；系统无故丢失光盘驱动器；硬盘不能正常启动；磁盘上的文件被无故修改或突然消失；系统无法正常启动37、病毒的分类：按破坏程度分（良性病毒；恶性病毒）按入侵途径分（源码型、入侵型、操作系统型（引导型）、外壳型）38、比较著名的计算机病毒：1）宏病毒感染Word、Excel、Access等软件保存的资料文件。破坏包括删除硬盘上的文件，将私人文件复制到公开场合，从硬盘上发送文件到指定的E-mail 、FTP地址。2）CIH
13、病毒能破坏硬件的病毒，篡改主板BIOS的数据，造成无法开机并且常常删除硬盘上的文件及破坏硬盘分区表。3）蠕虫病毒大量占用计算机系统资源、网络资源，造成计算机负荷过重而死机。4）木马病毒将用户计算机中的所有信息都暴露在网络中。39、计算机病毒的预防：及时对硬盘上的文件和数据进行备份凡不需要再写入数据的磁盘作写保护将所有的.COM和.EXE文件属性设置称“只读”不使用来历不明的程序对执行重要工作的机器专机、专盘专用对交换的软件和数据文件进行检查确定无毒时使用不要浏览不安全的网站，慎重下载网上文件不要打开可疑的电子邮件安装正版查毒软件40、常用杀毒软件：安全之星；瑞星杀毒软件；诺顿杀毒软件；金山毒霸
14、；KV300;1一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依 次出栈，则元素出栈的顺序是（）。A12345ABCDEBEDCBA54321CABCDEl2345D54321EDCBA2下列叙述中正确的是（）。A循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D循环队列中元素的个数是由队头指针和队尾指针共同决定的3在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。A0(n)B0(/22)C0(1092
15、n)D0(nl092n)4下列叙述中正确的是（）。A顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C顺序存储结构能存储有序表，链式存储结构不能存储有序D链式存储结构比顺序存储结构节省存储空间5数据流图中带有箭头的线段表示的是（）。A控制流B事件驱动C模块调用D数据流6在软件开发中，需求分析阶段可以使用的工具是（）。ANS 图BDFD 图CPAD 图D程序流程图7在面向对象方法中，不属于“对象”基本特点的是（）。A一致性B分类性C多态性D标识唯一性8一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。A一对一B一
16、对多C多对一 D多对多9在数据管理技术发展的三个阶段中，数据共享最好的是（）。A人工管理阶段B文件系统阶段C数据库系统阶段D三个阶段相同11在计算机中，组成一个字节的二进制位位数是（）A1B2C4D812下列选项属于“计算机安全设置”的是（）。A定期备份重要数据B不下载来路不明的软件及程序C停掉 Guest 帐号D安装杀(防)毒软件13下列设备组中，完全属于输入设备的一组是（）。ACDROM 驱动器，键盘，显示器B绘图仪，键盘，鼠标器C键盘，鼠标器，扫描仪D打印机，硬盘，条码阅读器14下列软件中，属于系统软件的是（）。A航天信息系统BOffice 2003CWindows VistaD决策支持
17、系统15如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数（）。A4 倍B2 倍C1/2D1/416计算机硬件能直接识别、执行的语言是（）。A汇编语言B机器语言C高级程序语言DC+语言17微机硬件系统中最核心的部件是（）。A内存储器 B输入输出设备CCPUD硬盘18用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误，它的英文缩 写是（）。AADSLBISDNCISPDTCP19计算机指令由两部分组成，它们是（）。A运算符和运算数B操作数和结果C操作码和操作数D数据和字符20能保存网页地址的文件夹是（）。A收件箱B公文包C我的文档D收藏夹 1B【解析】栈是先进后出
18、的原则组织数据，所以入栈最早的最后出栈，所以选择 B。 2 D 【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以 A 错误； 在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以 B 与 C 错误。 3C【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为1 的有序线性表，在最坏情况下，二分法查找只需要比较 log2n 次，而顺序查找需要比较 N 次。 4A【解析】链式存储结构既可以针对线性结构也可以针对非线性结构，所以 B 与 C 错误。 链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以 D 错误。
19、 5D【解析】数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一 般在旁边标注数据流名。 6B【解析】在需求分析阶段可以使用的工具有数据流图(DFD 图)，数据字典(DD)，判定树 与判定表，所以选择 B。 7A【解析】对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立 性好。所以选择 A。 8B【解析】因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住 一问宿舍，所以实体宿舍和学生之间是一对多的关系。 9C【解析】数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库 系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理
20、性少，在各方面的表现都最 好，一直占据数据库领域的主导地位，所以选择 C。 10D【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是 相同的属性组，并且在结果中把重复的属性列去掉，所以根据 T 关系中的有序组可知 R 与 S 进行的是自然连接操作。 11D【解析】计算机存储器中，组成一个字节的二进制位数是 B。 12C【解析】Guest 帐号即所谓的来宾帐号，它可以访问计算机，但受到限制，Guest 也为 黑客入侵打开了方便之门。如果不需要用到 Guest 帐号，最好禁用它。 13C【解析】A 选项中显示器是输出设备，B 选项中绘图仪是输出设备，D 选项中打印机是 输出
21、设备，故选择 C。 14C【解析】系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系 统，是无需用户干预的各种程序的集合，主要功能是：调度、监控和维护计算机系统；负责 管理计算机系统中各种独立的硬件，使得它们可以协调工作。A、B、D 皆是应用软件，只有 Windows Vista 是系统软件。 15D【解析】删除偶整数后的 2 个 0 等于前面所有位都除以 4 再相加，所以是原数的 1 4。 16B【解析】计算机硬件能直接识别、执行的语言是机器语言。机器语言是用二进制代码 表示的计算机能直接识别和执行的一种机器指令的集合。 17 C 【解析】控制器和运算器是计算机硬件系统的核心
22、部件，这两部分合称中央处理器(CPU)。 18B【解析】综合业务数字网即 Integrated Serv-ices Digital Network 简称 ISDN。选 项 A 中，ADSL 是非对称数字用户环路；选项 C 中，ISP 是互联网服务提供商；选项 D 中，TCP 是传输控制协议。 19C【解析】计算机指令通常由操作码和操作数两部分组成。 20D【解析】收藏夹可以保存网页地址。（1） 下列关于栈和队列的描述中，正确的是()A栈是先进先出B队列是先进后出C队列允许在队友删除元素D栈在栈顶删除元素答案：D 解析：栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除
23、运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。(2) 已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()A）ABCDEB)ECABDC)EACDBD)CDEAB答案：C解析：由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A）和D）选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C）为正确选项，即该二叉树的前序遍历序列是
24、EACDB。（3）在数据流图中，带有箭头的线段表示的是（）A）控制流B)数据流C）模块调用D）事件驱动答案：B解析：数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。（4）结构化程序设计的3种结构是（）A）顺序结构，分支结构，跳转结构B）顺序结构，选择结构，循环结构C）分支结构，选择结构，循环结构D）分支结构，跳转结构，循环结构答案：B解析：程序设计语言仅仅使用顺序、选择和重复（循环）三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则，按结构化程序设计方法设计出的程序易于理解、使用和维护；可以提高编程工作的效率，降低软件的开发
25、成本。（5）下列方法中，不属于软件调试方法的是()A）回溯法B）强行排错法C）集成测试法D原因排除法答案：C解析：软件调试主要采用以下三种方法：强行排错法：作为传统的调试方法，其过程可概括为设置断点、程序暂停、观察程序状态、继续运行程序。回溯法：该方法适合于小规模程序的排错、即一旦发现了错误，先分析错误征兆，确定最先发现“症状”的位置。原因排除法：原因排除法是通过演绎和归纳，以及二分法来实现。(6) 下列选项中，不属于模块间耦合的是()A）内容耦合B）异构耦合C）控制耦合D）数据耦合答案：B解析：耦合可以分为下列几种，它们之间的耦合度由高到低排列：内容耦合-若一个模块直接访问另一模块的内容，则
26、这两个模块称为内容耦合。公共耦合-若一组模块都访问同一全局数据结构，则称为公共耦合。外部耦合-若一组模块都访问同一全局数据项，则称为外部耦合。控制耦合-若一模块明显地把开关量、名字等信息送入另一模块，控制另一模块的功能，则称为控制耦合。标记耦合-若两个以上的模块都需要其余某一数据结构的子结构时，不使用其余全局变量的方式而全使用记录传递的方式，这样的耦合称为标记耦合。数据耦合-若一个模块访问另一个模块，被访问模块的输入和输出都是数据项参数，则这两个模块为数据耦合。非直接耦合-若两个模块没有直接关系，它们之间的联系完全是通过程序的控制和调用来实现的，则称这两个模块为非直接耦合，这样的耦合独立性最强
27、。(7) 下列特征中不是面向对象方法的主要特征的是()A）多态性B）标识唯一性C）封装性D）耦合性答案：D解析：面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：标识惟一性、多态性、封装性、模块独立性、继承和多态性好。（8）在数据库设计中，将E-R图转换成关系数据模型的过程属于（）A）需求分析阶段B）概念设计阶段C）逻辑设计阶段D）物理设计阶段答案：C解析：逻辑结构设计的任务：概念结构是各种数据模型的共同基础，为了能够用某一DBMS实现用户需求，还必须将概念结构进一步转化为相应的数据模型，这正是数据库逻辑结构设计所要完
28、成的任务。它包括从E-R图向关系模式转换和逻辑模式规范化及调整、实现。（9）在一棵二叉树上，第5层的结点数最多是（）A)8B）9C)15D)16答案：D解析：根据二叉树的性质：二叉树第i（i1）层上至多有2i-1个结点。得到第5层的结点数最多是16个。(10) 下列有关数据库的描述，正确的是()A）数据库设计是指设计数据库管理系统B）数据库技术的根本目标是要解决数据共享的问题C）数据库是一个独立的系统，不需要操作系统的支持D）数据库系统中，数据的物理结构必须与逻辑结构一致答案：B解析：数据库设计的目的实质上是设计出满足实际应用需求的实际关系模型。数据库技术的主要目的是有效地管理和存取大量的数据
29、资源，包括：提高数据的共享性，使多个用户能够同时访问数据库中的数据；减小数据的冗余，以提高数据的一致性和完整性；提供数据与应用程序的独立性，从而减少应用程序的开发和维护代价。(11) 天气预报能为我们的生活提供良好的帮助，它应该属于计算机的哪一类应用？A)科学计算B)信息处理C)过程控制D）人工智能答案：A解析：科学计算（数值计算）解决的大都是从科学研究和工程技术中所提出的一些复杂的数学问题。天气预报是其中的一类应用。（12）已知某汉字的区位码是3222，则其国标码是（） A）4252D B)5242H C)4036HD)5524H 答案：C解析：区位码转国际码需要两个步骤：分别将区号、位号转
30、换成十六进制数。分别将区号、位号各+20H（区位码+2020H国标码）。本题中区号32转换成十六进制为20，位号22转换成十六进制为16。分别+20H，即得4036H。(13) 计算机软件系统包括() A)程序、数据和相应的文档 B）系统软件和应用软件 C）数据库管理系统和数据库 D）编译系统和办公软件 答案:B解析：软件系统可分为系统软件和应用软件两大类。(14) 若已知一汉字的国标码是5E38H，则其内码是() A)DEB8 B)DE38 C)5EB8 D)7E58 答案：A解析：汉字机内码、国标码之间的关系为：机内码是汉字交换码（国标码）两个字节的最高位分别加1，即汉字交换码（国标码）的
31、两个字节分别加80H得到对应的机内码（国标码+8080H机内码）。（15） 汇编语言是一种（） A)依赖于计算机的低级程序设计语言 B）计算机能直接执行的程序设计语言 C)独立于计算机的高级程序设计语言 D）面向问题的程序设计语言 答案：A解析：与机器语言相比较，汇编语言在编写、修改和阅读程序等方面都有了相当的改进，但仍然与人们使用的语言有一段距离。汇编语言仍然是一种依赖于机器的语言。（16） 构成CPU的主要部件是（） A)内存和控制器 B）内存、控制器和运算器 C）高速缓存和运算器 D）控制器和运算器 答案：D解析：CPU由运算器和控制器组成。（17） 用高级程序设计语言编写的程序，要转换
32、成等价的可执行程序，必须经过（） A）汇编B）编辑C）解释D）编译和连接答案：D解析：用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过编译和连接。（18） RAM的特点是（） A）海量存储器 B）存储在其中的信息可以永久保存 C）一旦断电，存储在其上的信息将全部小时，且无法恢复 D）只是用来存储数据的 答案:C解析：RAM是计算机内存储器中的一部分。计算机内存储器由ROM和RAM组成。ROM是只读存储器，特点是它的信息是可以永久保存的。RAM即可读可写存储器，特点是一旦断电，它的信息将全部丢失。（19） 下面关于多媒体系统的描述中，不正确的是（） A)多媒体系统一般是一种多任务
33、系统 B）多媒体系统是对文字、图像、声音、活动图像及其资源进行管理的系统 C）多媒体系统只能在微型计算机上运行 D）数字压缩是多媒体处理的关键技术 答案：C解析：多媒体系统可以在所有安装了多媒体软、硬件的计算机系统上运行。（20） 正确的IP地址是（） A)202.112.111.1 B)202.2.2.2.2 C)202.202.1 D)202.257.14.13 答案：C解析：网络接口卡（简称网卡）是构成网络必须的基本设备，用于将计算机和通信电缆连接起来，以便经电缆在计算机之间进行高速数据传输。因此，每台连接到局域网的计算机（工作站或服务器）都需要安装一块网卡。(21) 下面关于算法的叙述
34、中，正确的是 ()A)算法的执行效率与数据的存储结构无关B）算法的有穷性是指算法必须能在有限个步骤之后终止C）算法的空间复杂度是指算法程序中指令（或语句）的条数D）以上三种描述都正确答案：B解析：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。（22） 下列二叉树描述中，正确的是 （） A）任何一棵二叉树必须有一个度为2 的结点 B）二叉树的度可以小于2 C）非空二叉树有0个或1个根结点 D）至少有2个根结点 答案：B解析：二叉树是由n0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右
35、子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。二叉树具有如下两个特点：非空二叉树只有一个根结点。每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。(23) 如果进栈序列为A，B，C，D，则可能的出栈序列是 ()A)C,A,D,BB)B,D,C,AC)C,D,A,BD)任意顺序答案：B解析：栈的操作原则为后进先出。选项B）中出栈顺序可按“A进，B进，B出，C进，D进，D出，C出，A出”实现。(24) 下列各选项中，不属于序言性注释的是 ()A）程序标题B）程序设计者C）主要算法D）数据状态答案：D解析：注释一般为序言性注释和
36、功能性注释。序言性注释常位于程序开头部分，它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性注释一般嵌在源程序体之中，用于描述其后的语句或程序的主要功能。（25） 下列模式中，能够给出数据库物理存储结构与物理存取方法的是（） A）内模式 B）外模式 C）概念模式 D）逻辑模式 答案：A解析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模
37、式是模式的一部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。（26） 下列叙述中，不属于软件需求规格说明书的作用的是 （） A）便于用户，开发人员进行理解和交流 B）反映出用户问题的结构，可以作为软件开发工作的基础和依据 C）作为确认测试和验收的依据 D）便于开发人员进行需求分析 答案：D解析：软件需求规格说明书有以下几个方面的作用：便于用户、开发人员进行理解和交流。反映出用户问题的结构，可以作为软件开发工作的基础和依据。作为确认测试和验收的依据。(27) 下列不属于软件工程3个要素的是 () A）工具 B）过程 C）方法 D
38、）环境 答案：D解析：软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。（28） 数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是 （） A）外模式 B）概念模式 C）内模式 D）存储模式 答案：B解析：概念模式，也称逻辑模式，是对数据库系统中全局数据逻辑结构的描述，是全体用户应用公共数据视图。它不涉及具体的硬件环境与平台，与具体的软件环境也无关。（29） 将E-R图转换到关系模式时，实体与联系都可以表示成（） A）属性 B）关系 C）记录 D）码 答案：B解析
39、：E-R图由实体、实体的属性和实体之间的联系3个要素组成，关系模型的逻辑结构是一组关系模式的集合，将E-R图转换为关系模型：将实体、实体的属性和实体之间的联系转化为关系模式。见表2。（30） 某二叉树中度为2的结点有10个，则该二叉树中有（ ）个叶子结点。 A)9 B)10 C)11 D)12 答案：C解析：根据二叉树的性质3：对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。（31） 从2001年开始，我国自主研发通用CPU芯片，其中第1款通用的CPU是（） A)龙芯 B）AMD C）Intel D）酷睿 答案：A解析：龙芯CPU是中国科学院计算机技术研究所自行研究的高性
40、能通用CPU，也是国内研制的第一款通用CPU。龙芯2号已达到PentiumIII水平，龙芯3号将是一个多核的CPU。（32） 存储1024个2424点阵的汉字字形码需要的字节数是（） A）720B B)75KB C)7000B D)7200B 答案：B解析：定8位为一个字节。1024个2424点阵的汉字字形码需要的字节数=10242424/8=72KB。(33) 对计算机操作系统的作用描述完整的是()A）管理计算机系统的全部软硬件资源，合理组织计算机的工作流程，以达到充分发挥计算机资源的效率，为用户提供使用计算机的友好界面B）对用户存储的文件进行管理，方便用户C）执行用户键入的各类命令D)是为
41、汉子操作系统提供运行的基础答案：A解析：操作系统是管理、控制和监督计算机软、硬件资源协调运行的程序系统，由一系列具有不同控制和管理功能的程序组成，它是直接运行在计算机硬件上的、最基本的系统软件，是系统软件的核心。（34） 用高级程序设计语言编写的程序（） A）计算机能直接执行 B）具有良好的可读性和可移植性 C）执行效率高但可读性差 D）依赖于具体及其，可移植性差 答案：B解析：高级语言的使用，大大提高了编写程序的效率，改善了程序的可读性。同样，用高级语言编写的程序称为高级语言源程序，计算机是不能直接识别和执行高级语言源程序的，也要用翻译的方法把高级语言源程序翻译成等价的机器语言程序（称为目标
42、程序）才能执行。（35） 假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的（） A）40倍 B）60倍 C）80倍 D）100倍 答案：C解析：通常每8个二进制位组成一个字节。字节的容量一般用KB、MB、GB、TB来表示，它们之间的换算关系：1KB = 1024B；1MB = 1024KB；1GB = 1024MB；1TB = 1024GB。10 GB=101024 MB。（36） 计算机操作系统的主要功能是（） A)对计算机的所有资源进行控制和管理，为用户使用计算机提供方便 B）对源程序进行翻译 C）对用户数据文件进行管理 D）对汇编语言程序进行翻译 答
43、案：A解析：操作系统是计算机发展中的产物，它的主要目的有两个：一是方便用户使用计算机；二是统一管理计算机系统的全部资源，合理组织计算机工作流程，以便充分、合理地发挥计算机的效率。（37） 多媒体技术的主要特点是()A) 实时性和信息量大B) 集成性和交互性C) 实时性和分布性D) 分布性和交互性答案：B解析：多媒体的直接结合和综合使用，便构成了多媒体，多媒体技术的主要特点是集成性和交互性。（38） 下列叙述中，错误的是（）A） 把数据从内存传输到硬盘的操作称为写盘B） WPS office 2003属于系统软件C） 把高级语言源程序转换为等价的机器语言目标程序的过程叫编译D） 计算机内部对数据的传输、存储和处理都是用二进制答案：B解析：为解决各类实际问题而设计的程序系统称为应用软件。WPS Offi
