2023年计算机二级知识点总结

《2023年计算机二级知识点总结》由会员分享，可在线阅读，更多相关《2023年计算机二级知识点总结（109页珍藏版）》请在装配图网上搜索。

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汉字国标码=汉字的区位码+2023H11、显示或打印汉字时用汉字字形码，在计算机内部时使用汉字机内码。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）CI

13、H病毒能破坏硬件的病毒，篡改主板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(109

15、2n)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 2023CWindows 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（区位码+2023H国标码）。本题中区号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）方法

38、D）环境 答案：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） 从2023年开始，我国自主研发通用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 2023属于系统软件C） 把高级语言源程序转换为等价的机器语言目的程序的过程叫编译D） 计算机内部对数

44、据的传输、存储和解决都是用二进制答案：B解析：为解决各类实际问题而设计的程序系统称为应用软件。WPS Office 2023属于应用软件。（39） 下列叙述中，对的的是（）A） 把数据从硬盘上传送到内存的操作称为输出B） WPS office 203是一个国产的系统软件C） 扫描仪属于输出设备D） 将高级语言编写的源程序转换称为机器语言程序的程序叫编译程序答案：D解析：把数据从硬盘上传送到内存的操作称为输入；WPS Office 2023是一个国产的应用软件；扫描仪属于输入设备。（40） 下列关于电子邮件的说法，对的的是（）A） 收件人必须有E-mail地址，发件人可以没有E-mail地址B）

45、 发件人必须有E-mail地址，收件人可以没有E-mail地址C） 发件人和收件人都必须有E-mail地址D） 发件人必须知道收件人地址的邮政编码 答案：C解析：要发电子邮件，一方面你要知道对方的E-mail地址。(41) 算法的时间复杂度是指（）A）算法的长度B）执行算法所需要的时间C）算法中的指令条数D)、算法执行过程中所需要的基本运算次数答案：D解析：算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。（42） 以下数据结构中，属于非线性数据结构的是（） A)栈 B）线性表 C）队列 D）二叉树 答案：D解析：二叉树属于非线性结构

46、。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作；队列可看做是插入在一端进行，删除在另一端进行的线性表。（43） 数据结构中，与所使用的计算机无关的是数据的（）A）存储结构B）物理结构C）逻辑结构D）线性结构答案：C解析：数据的逻辑结构反映的是数据元素之间的逻辑关系，与使用的计算机无关。（44） 内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是 （） A)顺序内聚 B）偶尔内聚 C）时间内聚 D）逻辑内聚 答案：B解析：内聚是从功能角度来衡量模块的联系，它描述的是模块内的功能联系。内聚有如下种类，它们之间的内聚度由弱到强排列：偶尔内聚-模块中的代码无法定义其不同功能

47、的调用。但它使该模块能执行不同的功能，这种模块为巧合强度模块。逻辑内聚-这种模块把几种相关的功能组合在一起，每次被调用时，由传送给模块的参数来拟定该模块应完毕哪一种功能。时间内聚-这种模块顺序完毕一类相关功能，比如初始化模块，它顺序地为变量置初值。过程内聚-假如一个模块内的解决元素是相关的，并且必须以特定顺序执行，则称为过程内聚。通信内聚-这种模块除了具有过程内聚的特点外，尚有此外一种关系，即它的所有功能都通过使用公用数据而发生关系。顺序内聚-假如一个模块内各个解决元素和同一个功能密切相关，并且这些解决必须顺序执行，解决元素的输出数据作为下一个解决元素的输入数据，则称为顺序内聚。功能内聚-假如

48、一个模块涉及为完毕某一具体任务所必需的所有成分，或者说模块中所有成分结合起来是为了完毕一个具体的任务，此模块则为功能内聚模块。(45) 在关系中凡能惟一标记元组的最小属性集称为该表的键或码。二维表中也许有若干个键，它们称为该表的() A)连接码 B）关系码 C）外码 D）候选码 答案：D解析：在关系中凡能惟一标记元组的最小属性集称为该表的键或码。二维表中也许有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。（46） 检查软件产品是否符合需求定义的过程称为（）A）确认测试B）需求测试C）验证测试D）路经测试答案：A解析：确认测试的任务是验证软

49、件的功能和性能，以及其他特性是否满足需求规格说明中拟定的各种需求。（47） 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标记的图符不属于数据流图合法图符的是 （） A）控制流 B）加工 C）存储文献 D）源和潭 答案：A解析：数据流图用于抽象描述一个软件的逻辑模型，它由一些特定的图符构成，涉及4个方面，即加工、数据流、存储文献、源和潭。（48） 待排序的关键码序列为（15，20，9，30，67，65，45，90），要按关键码值递增的顺序排序，采用简朴选择排序法，第一趟排序后关键码15被放到第（ ）个位置。A）2B)3C)4D)5答案：A解析：选择排序的基本思

50、想是扫描整个线性表，从中选出最小的元素，将它互换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素15则放在第二个位置。(49) 对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为() A）并运算 B）交运算 C）差运算 D）除运算 答案：A解析：关系的并运算是指，由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。（50） 下列选项中，不属于数据管理员的职责是（）A）数据库维护B）数据库设计C）改善系统性能，提高系统效率D）数据类型转换答案：D解析：数

51、据库管理员（DataBaseAdministrator，DBA）是指对数据库的规划、设计、维护、监视等的人员，其重要工作如下： 数据库设计。DBA的重要任务之一是数据库设计，具体地说是进行数据模式的设计。 数据库维护。DBA必须对数据库中的数据安全性、完整性、并发控制及系统恢复、数据定期转储等进行实行与维护。 改善系统性能，提高系统效率。DBA必须随时监视数据库的运营状态，不断调整内部结构，使系统保持最佳状态与效率。（51） 世界上公认的第1台电子计算机诞生的年份是() A)1943 B)1946 C)1950 D)1951 答案：B解析：1946年2月15日，人类历史上公认的第一台现代电子计

52、算机在美国宾夕法尼亚大学诞生，名称为ENIAC。（52） 以下对的的叙述是（） A)十进制数可用10个数码，分别是110 B）一般在数字后面加一大写字母B表达十进制数 C）二进制数只有两个数码1和2 D）在计算机内部都是用二进制编码形式表达的 答案：D解析：基数是指某种数制中，每个数位上所能使用的数码个数。如：十进制：可用09，基数为10。二进制：可用0或1，基数为 2。一般在数字后面用大写B表达二进制数，用H表达十六进制，用K或不加字母表达十进制。计算机只能辨认二进制。（53） 下列关于ASCII编码的叙述中，对的的是（） A）国际通用的ASCII码是8位码 B）所有大写英文字母的ASCII

53、码值都小于小写字母“a”的ASCII码值 C）所有大写英文字母的ASCII码值都大于小写字母“a”的ASCII码值 D)标准ASCII码表有256个不同的字符编码答案：B解析：ASCII码有7位和8位两种版本，国际通用的ASCII码是7位码，它是用7位二进制数表达一个字符的编码，共有27 = 128个不同的编码值，相应可以表达128个不同字符的编码。控制符数字符大写英文字母小写英文字母。(54) 在计算机指令中，规定其所执行操作功能的部分称为()A）地址码B）源操作数C）操作数D）操作码答案：D解析：操作码指出该指令完毕操作的类型。（55） 下列叙述中，对的的是（） A)高级程序设计语言的编译

54、系统属于应用软件 B）高速缓冲存储器（Cache）一般用SRAM来实现 C）CPU可以直接存取硬盘中的数据 D）存储在ROM中的信息断电后会所有丢失 答案：B解析：所谓Cache，即高速缓冲存储器，是位于CPU和主存储器DRAM（Dynamic RAM）之间的规模较小的但速度很高的存储器，通常由SRAM组成。（56） 假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的（） A）40倍 B）60倍 C）80倍 D）100倍 答案：C解析：通常每8个二进制位组成一个字节。字节的容量一般用KB、MB、GB、TB来表达，它们之间的换算关系：1KB = 1024B；1

55、MB = 1024KB；1GB = 1024MB；1TB = 1024GB。20 GB=201024 MB。（57） ROM中的信息是（） A）由生产厂家预先写入的 B）在安装系统时写入的 C）根据用户需求不用，由用户随时写入的 D）由程序临时存入的答案：A解析：只读存储器是只能读出而不能随意写入信息的存储器。ROM中的内容是由厂家制造时用特殊方法写入的，或者要运用特殊的写入器才干写入。当计算机断电后，ROM中的信息不会丢失。（58） 算机能直接辨认的语言是（） A）高级程序语言 B）机器语言 C）汇编语言 D）C+语言 答案：B解析：机器语言是计算机惟一可以辨认并直接执行的语言，所以与其他程

56、序设计语言相比，其执行效率高。(59) 存储一个4848点阵的汉字字形码需要的字节个数是() A）384 B）288 C）256 D）144 答案：B解析：定8位为一个字节。4848/8=288。(60) 以下关于电子邮件的说法，不对的的是()A）电子邮件的英文简称是E-mailB）加入因特网的每个用户通过申请都可以得到一个电子信箱C）在一台计算机上申请的电子信箱,以后只有通过这台计算机上网才干收信D）一个人可以申请多个电子信箱答案：C解析：收发电子邮件必须有一个注册的电子信箱，与具体的计算机硬件无关。(61) 数据结构重要研究的是数据的逻辑结构、数据的运算和 () A)数据的方法 B）数据的

57、存储结构 C）数据的对象 D）数据的逻辑存储 答案：解析：数据结构是研究数据元素及其之间的互相关系和数据运算的一门学科，它包含3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。（62） 一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是 （） A）DBACEF B）CBEFDA C)FDAEBC D)DFABEC答案：B解析：由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。（63） 在数据解决中，其解决的最小单位是（）A）数据B）数据项C）数据结构D）数据元素答案：B解析：数据元素是由多个数据项组成，数据是可以被计算机辨认、存储和加工解决的信息载体，数据解决的最小单位是数据项。（64） 在数据库系统的内部结构体系中，索引属于 （）A）模式B）内模式C）外模式D）概念模式答案：B解析：内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文献结构、索引、集簇及hash等存取方式与存取途径，内模式的物理性重要体现在操作系统及文献级上，它尚未进一步到设备级上（如磁