计算机二级知识点总结.docx

.
1、第一台计算机：1946年2月14日，在美国宾西尼亚大学的莫尔电机学院，世界第一台现代电子计算机“埃尼阿克”ENIAC诞生，重达30t,在1s内能进行5000次加法运算和500次乘法运算。
2、计算机四代分别是：电子管计算机，晶体管计算机，小、中规模集成电路计算机，大规模和超大规模集成电路计算机。
3、计算机应用：数值计算、数据处理、实时控制、计算机辅助设计CAD、计算机辅助教学CAI、计算机辅助制造CAM等。(CIMS)是计算机/现在集成制造系统。
4、冯▪诺依曼：采用二进制和存储程序控制概念；硬件核心有五部分组成（运算器、控制器、存储器、输入设备、输出设备）。运算器和控制器合称为中央处理器即CPU.）
5、微型机的主机：一般包括CPU、内存、I/O接口电路、系统总线。
6、存储容量：计算机的存储器容量是以字节（B）为单位表示的。除用字节为单位表示存储容量外，还可以用KB、MB、GB等表示。
1B=8bit；1KB=1024B；1MB=1024KB；1GB=1024MB
计算机中最小多的数据单位是二进制的一个数位，简称为位（bit）8位二进制数为一个字节（Byte），字节是计算机中用来表示存储空间大小的基本单位。计算机数据处理时，一次存取、加工和传送的数据长度称为字，字是计算机进行数据存储和数据处理的运算单位。计算机中每个存储单元的编号称为单元地址。SRAM的数据一旦断电就会消失。
7、ASCII码：一个字符的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列，每一行称为“区”，每一列称为“位”。
在区位码表中：
1~15区：各种图形符号，制表符和一些字母。16~55区：一级汉字。56~87区：二级汉字。
9、汉字编码（GB2312-80：）7445：一、6763（汉字）3755（一级汉字按汉语拼音排序）3008（二级汉字按偏旁部首排序）二、682（非汉字图形字符）
汉字编码：输入码、内码、字形码。
(1) 汉字输入码
区位码、全拼、双拼、微软拼音、五笔形等。
(2) 汉字内码
汉字在设备或信息处理系统内部最基本的表达形式
a.是二进制编码。
b.一个汉字用两个字节表示，两个字节的最高位为1。
机内码：最高位为1。
(3) 汉字字形码
汉字字形的字模数据，以点阵或矢量函数表示。
点阵：16×16（32个字节）、24×24（72个字节）、32×32（128个字节）、48×48（288个字节）。
10、国标码
（1）是一种汉字交换码。
（2）是十六进制编码，用四位十六进制数表示。例：“大”：3473H
汉字内码=汉字国标码+8080H
汉字国标码=汉字的区位码+2020H
11、显示或打印汉字时用汉字字形码，在计算机内部时使用汉字机内码。
12、汉字机内码与国标码的差别：前者各字节的最高二进制位的值均为1，后者均为0
13、形码：根据字形结构进行编码（五笔），音码：根据发音进行编码（全拼、双拼）
音形码：一拼音为主，辅以字形、字义进行编码（自然码）
14、逻辑运算：
（1）逻辑加法
符号：+或∨
表示：两逻辑量间的“或”关系。
如：Y=A+B或Y=A∨B
运算规则：Y=0+0=0或Y= 0∨0=0；Y=0+1=1或Y= 0∨1=1
Y=1+0=1或Y=1∨0=1；Y=1+1=1或Y=1∨1=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+B
0 0 0
0 1 1
1 0 1
1 1 1
（3）两逻辑变量“与”运算真值表
逻辑变量 “与”运算结果
A B Y=A×B
0 0 0
0 1 0
1 0 0
1 1 1
15、多媒体系统特点：集成性、多样化、交互性
16、多媒体系统的基本构成：由主机，视频、音频输入和输出设备，数据储存设备，各类功能卡、交互界面和各种软件构成
17、常见的多媒体文件：
常见的音频文件：①WAVE（.WAV）文件②MIDI（.MID)文件③MPEG (.mp1/mp2/mp3)
常见的视频文件： ①.AVI文件 ② MPEG文件
常见的图象文件： ①位图图象②矢量图形
常见的位图文件：.BMP、.PCX、.GIF、TIF等
18、多媒体技术研究的主要内容：数据压缩、数据的组织与管理、多媒体信息的展现与交互
多媒体通信与分布处理、虚拟现实技术
19、微型计算机：由CPU、存储器、外存储器和I/O设备构成。微机多采用总线结构。
20、计算机硬件系统：主机（CPU、内存、总线、I/O接口）和外部设备（外存储器、输入设备、输出设备）
21、CPU（Central Processing Unit中央处理器）---执行预先编好放在存储器中的指令。每种 CPU都有一组（几十种到几百种）它能够执行的基本指令。指令的全体构成CPU的指令系统。
CPU的组成：算术逻辑单元、程序控制单元、寄存器组。
CPU 性能：主频，也叫时钟频率，单位是MHz，用来表示CPU的运算速度；
字长，CPU在同一时间内处理的一组二进制数称为一个计算机的“字”，而这组二进制数的位数就是“字长”；
运算速度，指CPU每秒所能执行的指令条数一般用MPIS来描述。
22、存储器：计算机的存储器系统是由主存储器（内存）、高速缓冲存储器（cache)、辅助存储器（外存）以及管理这些存储器的软件组成。内存用于存放执行的程序和待处理的数据，它直接或通过缓存于CPU交换信息，外存储器是长期保存程序和数据的地方。
23、内存储器：随机存储器（RAM）：分静态随机存储器（SRAM）和动态随机存储器(DRAM)，动态随机存储器要周期性的刷新来保持数据。
只读存储器（ROM）：只读存储器就只能读出，不必写入存储器。
内存性能：内存存取时间、内存存取时间、可靠性、性能价格比
24、高速缓冲存储器：高速缓存介于内存和CPU之间，它存取速度比内存快，但容量不大，主要是存放当前内存中使用最多的程序块和数据块，并已接近CPU的速度向CPU提供程序指令和数据
25、总线：是系统部件之间传送信息的公共通道，是计算机中所有信号连线的总称。
从功能上分数据总线（DB）、地址总线(AB)和控制总线(CB
26、USB：USB （Universal Serial Bus）通用串行总线，一种连接外围设备的机外总线（通常用于连接即插即用设备）
27、计算机的性能指标：主频、字长、内存容量、存取速度、运算速度。
28、传输速率是指集线器的数据交换能力，也叫“带宽”，单位是Mbps（兆位/秒）
29、输出设备：显示器、打印机、印字机、绘图仪、磁带、光盘机等。
输入设备：键盘、鼠标器、扫描仪、光电输入机、磁带机、磁盘机。(标准配置的输入设备是键盘和鼠标器)
30、运算器：又称算术逻辑单元（ALU）
31、硬盘的性能指标：转速、容量、平均寻道时间、内部传输速率等。
32、操作系统：用来控制和管理系统资源、方便用户使用计算机的程序的集合，是人－机交互的接口
33、操作系统的功能：CPU的控制与管理、内存的分配与管理、外部设备的控制与管理、文件管理、作业管理和控制
34、操作系统的分类：单用户单任务-DOS;单用户多任务-windows;多用户多任务分时-UNIX
网络-Netware Windows NT
35、计算机病毒：是指编制或者在计算机程序中插入的破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的一组计算机指令或者程序代码
特点：具有可运行性、复制性、传染性、潜伏性、欺骗性、精巧性、隐藏性、顽固性、破坏性、不可预见性等特点
36、计算机病毒的主要症状：运行速度变慢；内存空间减少（运行程序时，系统提示内存空间不足）；系统死机；屏幕上显示杂乱无章内容；系统无故丢失光盘驱动器；硬盘不能正常启动；磁盘上的文件被无故修改或突然消失；系统无法正常启动
37、病毒的分类：按破坏程度分（良性病毒；恶性病毒）按入侵途径分（源码型、入侵型、操作系统型（引导型）、外壳型）
38、比较著名的计算机病毒：
1）宏病毒
感染Word、Excel、Access等软件保存的资料文件。破坏包括删除硬盘上的文件，将私人文件复制到公开场合，从硬盘上发送文件到指定的E-mail 、FTP地址。
2）CIH病毒
能破坏硬件的病毒，篡改主板BIOS的数据，造成无法开机并且常常删除硬盘上的文件及破坏硬盘分区表。
3）蠕虫病毒
大量占用计算机系统资源、网络资源，造成计算机负荷过重而死机。
4）木马病毒
将用户计算机中的所有信息都暴露在网络中。
39、计算机病毒的预防：
及时对硬盘上的文件和数据进行备份
凡不需要再写入数据的磁盘作写保护
将所有的.COM和.EXE文件属性设置称“只读”
不使用来历不明的程序
对执行重要工作的机器专机、专盘专用
对交换的软件和数据文件进行检查确定无毒时使用
不要浏览不安全的网站，慎重下载网上文件
不要打开可疑的电子邮件
安装正版查毒软件
40、常用杀毒软件：安全之星；瑞星杀毒软件；诺顿杀毒软件；金山毒霸；KV300;

1．一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依 次出栈，则元素出栈的顺序是（）。
A．12345ABCDE
B．EDCBA54321
C．ABCDEl2345
D．54321EDCBA
2．下列叙述中正确的是（）。
A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D．循环队列中元素的个数是由队头指针和队尾指针共同决定的
3．在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
A．0(n)
B．0(/22)
C．0(1092n)
D．0(nl092n)
4．下列叙述中正确的是（）。
A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C．顺序存储结构能存储有序表，链式存储结构不能存储有序
D．链式存储结构比顺序存储结构节省存储空间
5．数据流图中带有箭头的线段表示的是（）。
A．控制流
B．事件驱动
C．模块调用
D．数据流
6．在软件开发中，需求分析阶段可以使用的工具是（）。
A．N—S 图
B．DFD 图
C．PAD 图
D．程序流程图
7．在面向对象方法中，不属于“对象”基本特点的是（）。
A．一致性
B．分类性
C．多态性
D．标识唯一性
8．一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。
A．一对一
B．一对多
C．多对一
D．多对多
9．在数据管理技术发展的三个阶段中，数据共享最好的是（）。
A．人工管理阶段
B．文件系统阶段
C．数据库系统阶段
D．三个阶段相同
11．在计算机中，组成一个字节的二进制位位数是（）
A．1
B．2
C．4
D．8
12．下列选项属于“计算机安全设置”的是（）。
A．定期备份重要数据
B．不下载来路不明的软件及程序
C．停掉 Guest 帐号
D．安装杀(防)毒软件
13．下列设备组中，完全属于输入设备的一组是（）。
A．CD—ROM 驱动器，键盘，显示器
B．绘图仪，键盘，鼠标器
C．键盘，鼠标器，扫描仪
D．打印机，硬盘，条码阅读器
14．下列软件中，属于系统软件的是（）。
A．航天信息系统
B．Office 2003
C．Windows Vista
D．决策支持系统
15．如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数（）。
A．4 倍
B．2 倍
C．1/2
D．1/4
16．计算机硬件能直接识别、执行的语言是（）。
A．汇编语言
B．机器语言
C．高级程序语言
D．C++语言
17．微机硬件系统中最核心的部件是（）。
A．内存储器 B．输入输出设备
C．CPU
D．硬盘
18．用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误，它的英文缩 写是（）。
A．ADSL
B．ISDN
C．ISP
D．TCP
19．计算机指令由两部分组成，它们是（）。
A．运算符和运算数
B．操作数和结果
C．操作码和操作数
D．数据和字符
20．能保存网页地址的文件夹是（）。
A．收件箱
B．公文包
C．我的文档
D．收藏夹
1．B【解析】栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择 B。
2． D 【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以 A 错误； 在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以 B 与 C 错误。
3．C【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为／1 的有序线性表，在最坏情况下，二分法查找只需要比较 log2n 次，而顺序查找需要比较 N 次。
4．A【解析】链式存储结构既可以针对线性结构也可以针对非线性结构，所以 B 与 C 错误。 链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以 D 错误。
5．D【解析】数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一 般在旁边标注数据流名。
6．B【解析】在需求分析阶段可以使用的工具有数据流图(DFD 图)，数据字典(DD)，判定树 与判定表，所以选择 B。
7．A【解析】对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立 性好。所以选择 A。
8．B【解析】因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住 一问宿舍，所以实体宿舍和学生之间是一对多的关系。
9．C【解析】数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库 系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最 好，一直占据数据库领域的主导地位，所以选择 C。
10．D【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是 相同的属性组，并且在结果中把重复的属性列去掉，所以根据 T 关系中的有序组可知 R 与 S 进行的是自然连接操作。
11．D【解析】计算机存储器中，组成一个字节的二进制位数是 B。 12．C【解析】Guest 帐号即所谓的来宾帐号，它可以访问计算机，但受到限制，Guest 也为 黑客入侵打开了方便之门。如果不需要用到 Guest 帐号，最好禁用它。
13．C【解析】A 选项中显示器是输出设备，B 选项中绘图仪是输出设备，D 选项中打印机是 输出设备，故选择 C。
14．C【解析】系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系 统，是无需用户干预的各种程序的集合，主要功能是：调度、监控和维护计算机系统；负责 管理计算机系统中各种独立的硬件，使得它们可以协调工作。A、B、D 皆是应用软件，只有 Windows Vista 是系统软件。
15．D【解析】删除偶整数后的 2 个 0 等于前面所有位都除以 4 再相加，所以是原数的 1／ 4。
16．B【解析】计算机硬件能直接识别、执行的语言是机器语言。机器语言是用二进制代码 表示的计算机能直接识别和执行的一种机器指令的集合。
17． C 【解析】控制器和运算器是计算机硬件系统的核心部件，这两部分合称中央处理器(CPU)。
18．B【解析】综合业务数字网即 Integrated Serv-ices Digital Network 简称 ISDN。选 项 A 中，ADSL 是非对称数字用户环路；选项 C 中，ISP 是互联网服务提供商；选项 D 中，TCP 是传输控制协议。
19．C【解析】计算机指令通常由操作码和操作数两部分组成。
20．D【解析】收藏夹可以保存网页地址。

（1） 下列关于栈和队列的描述中，正确的是()
A栈是先进先出
B队列是先进后出
C队列允许在队友删除元素
D栈在栈顶删除元素
答案：D
解析：栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。
(2) 已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()
A）ABCDE
B)ECABD
C)EACDB
D)CDEAB
答案：C
解析：由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A）和D）选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C）为正确选项，即该二叉树的前序遍历序列是EACDB。
（3）在数据流图中，带有箭头的线段表示的是（）
A）控制流
B)数据流
C）模块调用
D）事件驱动
答案：B
解析：数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。
（4）结构化程序设计的3种结构是（）
A）顺序结构，分支结构，跳转结构
B）顺序结构，选择结构，循环结构
C）分支结构，选择结构，循环结构
D）分支结构，跳转结构，循环结构
答案：B
解析：程序设计语言仅仅使用顺序、选择和重复（循环）三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则，按结构化程序设计方法设计出的程序易于理解、使用和维护；可以提高编程工作的效率，降低软件的开发成本。
（5）下列方法中，不属于软件调试方法的是()
A）回溯法
B）强行排错法
C）集成测试法
D原因排除法
答案：C
解析：软件调试主要采用以下三种方法：
强行排错法：作为传统的调试方法，其过程可概括为设置断点、程序暂停、观察程序状态、继续运行程序。
回溯法：该方法适合于小规模程序的排错、即一旦发现了错误，先分析错误征兆，确定最先发现“症状”的位置。
原因排除法：原因排除法是通过演绎和归纳，以及二分法来实现。
(6) 下列选项中，不属于模块间耦合的是()
A）内容耦合
B）异构耦合
C）控制耦合
D）数据耦合
答案：B
解析：耦合可以分为下列几种，它们之间的耦合度由高到低排列：
内容耦合--若一个模块直接访问另一模块的内容，则这两个模块称为内容耦合。
公共耦合--若一组模块都访问同一全局数据结构，则称为公共耦合。
外部耦合--若一组模块都访问同一全局数据项，则称为外部耦合。
控制耦合--若一模块明显地把开关量、名字等信息送入另一模块，控制另一模块的功能，则称为控制耦合。
标记耦合--若两个以上的模块都需要其余某一数据结构的子结构时，不使用其余全局变量的方式而全使用记录传递的方式，这样的耦合称为标记耦合。
数据耦合--若一个模块访问另一个模块，被访问模块的输入和输出都是数据项参数，则这两个模块为数据耦合。
非直接耦合--若两个模块没有直接关系，它们之间的联系完全是通过程序的控制和调用来实现的，则称这两个模块为非直接耦合，这样的耦合独立性最强。
(7) 下列特征中不是面向对象方法的主要特征的是()
A）多态性
B）标识唯一性
C）封装性
D）耦合性
答案：D
解析：面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：标识惟一性、多态性、封装性、模块独立性、继承和多态性好。
（8）在数据库设计中，将E-R图转换成关系数据模型的过程属于（）
A）需求分析阶段
B）概念设计阶段
C）逻辑设计阶段
D）物理设计阶段
答案：C
解析：逻辑结构设计的任务：概念结构是各种数据模型的共同基础，为了能够用某一DBMS实现用户需求，还必须将概念结构进一步转化为相应的数据模型，这正是数据库逻辑结构设计所要完成的任务。它包括从E-R图向关系模式转换和逻辑模式规范化及调整、实现。
（9）在一棵二叉树上，第5层的结点数最多是（）
A)8
B）9
C)15
D)16
答案：D
解析：根据二叉树的性质：二叉树第i（i≥1）层上至多有2i-1个结点。得到第5层的结点数最多是16个。
(10) 下列有关数据库的描述，正确的是()
A）数据库设计是指设计数据库管理系统
B）数据库技术的根本目标是要解决数据共享的问题
C）数据库是一个独立的系统，不需要操作系统的支持
D）数据库系统中，数据的物理结构必须与逻辑结构一致
答案：B
解析：数据库设计的目的实质上是设计出满足实际应用需求的实际关系模型。数据库技术的主要目的是有效地管理和存取大量的数据资源，包括：提高数据的共享性，使多个用户能够同时访问数据库中的数据；减小数据的冗余，以提高数据的一致性和完整性；提供数据与应用程序的独立性，从而减少应用程序的开发和维护代价。
(11) 天气预报能为我们的生活提供良好的帮助，它应该属于计算机的哪一类应用？
A)科学计算
B)信息处理
C)过程控制
D）人工智能
答案：A
解析：科学计算（数值计算）解决的大都是从科学研究和工程技术中所提出的一些复杂的数学问题。天气预报是其中的一类应用。
（12）已知某汉字的区位码是3222，则其国标码是（）
A）4252D
B)5242H
C)4036H
D)5524H
答案：C
解析：区位码转国际码需要两个步骤：①分别将区号、位号转换成十六进制数。②分别将区号、位号各+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，即汉字交换码（国标码）的两个字节分别加80H得到对应的机内码（国标码+8080H＝机内码）。
（15） 汇编语言是一种（）
A)依赖于计算机的低级程序设计语言
B）计算机能直接执行的程序设计语言
C)独立于计算机的高级程序设计语言
D）面向问题的程序设计语言
答案：A
解析：与机器语言相比较，汇编语言在编写、修改和阅读程序等方面都有了相当的改进，但仍然与人们使用的语言有一段距离。汇编语言仍然是一种依赖于机器的语言。
（16） 构成CPU的主要部件是（）
A)内存和控制器
B）内存、控制器和运算器
C）高速缓存和运算器
D）控制器和运算器
答案：D
解析：CPU由运算器和控制器组成。
（17） 用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过（）
A）汇编
B）编辑
C）解释
D）编译和连接
答案：D
解析：用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过编译和连接。
（18） RAM的特点是（）
A）海量存储器
B）存储在其中的信息可以永久保存
C）一旦断电，存储在其上的信息将全部小时，且无法恢复
D）只是用来存储数据的
答案:C
解析：RAM是计算机内存储器中的一部分。计算机内存储器由ROM和RAM组成。ROM是只读存储器，特点是它的信息是可以永久保存的。RAM即可读可写存储器，特点是一旦断电，它的信息将全部丢失。
（19） 下面关于多媒体系统的描述中，不正确的是（）
A)多媒体系统一般是一种多任务系统
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) 下面关于算法的叙述中，正确的是 ()
A)算法的执行效率与数据的存储结构无关
B）算法的有穷性是指算法必须能在有限个步骤之后终止
C）算法的空间复杂度是指算法程序中指令（或语句）的条数
D）以上三种描述都正确
答案：B
解析：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。
（22） 下列二叉树描述中，正确的是 （）
A）任何一棵二叉树必须有一个度为2 的结点
B）二叉树的度可以小于2
C）非空二叉树有0个或1个根结点
D）至少有2个根结点
答案：B
解析：二叉树是由n≥0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。
二叉树具有如下两个特点：
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
(23) 如果进栈序列为A，B，C，D，则可能的出栈序列是 ()
A)C,A,D,B
B)B,D,C,A
C)C,D,A,B
D)任意顺序
答案：B
解析：栈的操作原则为后进先出。选项B）中出栈顺序可按“A进，B进，B出，C进，D进，D出，C出，A出”实现。
(24) 下列各选项中，不属于序言性注释的是 ()
A）程序标题
B）程序设计者
C）主要算法
D）数据状态
答案：D
解析：注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分，它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性注释一般嵌在源程序体之中，用于描述其后的语句或程序的主要功能。
（25） 下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）
A）内模式
B）外模式
C）概念模式
D）逻辑模式
答案：A
解析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。
外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。
（26） 下列叙述中，不属于软件需求规格说明书的作用的是 （）
A）便于用户，开发人员进行理解和交流
B）反映出用户问题的结构，可以作为软件开发工作的基础和依据
C）作为确认测试和验收的依据
D）便于开发人员进行需求分析
答案：D
解析：软件需求规格说明书有以下几个方面的作用：
①便于用户、开发人员进行理解和交流。
②反映出用户问题的结构，可以作为软件开发工作的基础和依据。
③作为确认测试和验收的依据。
(27) 下列不属于软件工程3个要素的是 ()
A）工具
B）过程
C）方法
D）环境
答案：D
解析：软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。
（28） 数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是 （）
A）外模式
B）概念模式
C）内模式
D）存储模式
答案：B
解析：概念模式，也称逻辑模式，是对数据库系统中全局数据逻辑结构的描述，是全体用户应用公共数据视图。它不涉及具体的硬件环境与平台，与具体的软件环境也无关。
（29） 将E-R图转换到关系模式时，实体与联系都可以表示成（）
A）属性
B）关系
C）记录
D）码
答案：B
解析：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是中国科学院计算机技术研究所自行研究的高性能通用CPU，也是国内研制的第一款通用CPU。龙芯2号已达到PentiumIII水平，龙芯3号将是一个多核的CPU。
（32） 存储1024个24×24点阵的汉字字形码需要的字节数是（）
A）720B
B)75KB
C)7000B
D)7200B
答案：B
解析：定8位为一个字节。1024个24×24点阵的汉字字形码需要的字节数=1024×24×24/8=72KB。
(33) 对计算机操作系统的作用描述完整的是()
A）管理计算机系统的全部软硬件资源，合理组织计算机的工作流程，以达到充分发挥计算机资源的效率，为用户提供使用计算机的友好界面
B）对用户存储的文件进行管理，方便用户
C）执行用户键入的各类命令
D)是为汉子操作系统提供运行的基础
答案：A
解析：操作系统是管理、控制和监督计算机软、硬件资源协调运行的程序系统，由一系列具有不同控制和管理功能的程序组成，它是直接运行在计算机硬件上的、最基本的系统软件，是系统软件的核心。
（34） 用高级程序设计语言编写的程序（）
A）计算机能直接执行
B）具有良好的可读性和可移植性
C）执行效率高但可读性差
D）依赖于具体及其，可移植性差
答案：B
解析：高级语言的使用，大大提高了编写程序的效率，改善了程序的可读性。同样，用高级语言编写的程序称为高级语言源程序，计算机是不能直接识别和执行高级语言源程序的，也要用翻译的方法把高级语言源程序翻译成等价的机器语言程序（称为目标程序）才能执行。
（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=10×1024 MB。
（36） 计算机操作系统的主要功能是（）
A)对计算机的所有资源进行控制和管理，为用户使用计算机提供方便
B）对源程序进行翻译
C）对用户数据文件进行管理
D）对汇编语言程序进行翻译
答案：A
解析：操作系统是计算机发展中的产物，它的主要目的有两个：一是方便用户使用计算机；二是统一管理计算机系统的全部资源，合理组织计算机工作流程，以便充分、合理地发挥计算机的效率。
（37） 多媒体技术的主要特点是()
A) 实时性和信息量大
B) 集成性和交互性
C) 实时性和分布性
D) 分布性和交互性
答案：B
解析：多媒体的直接结合和综合使用，便构成了多媒体，多媒体技术的主要特点是集成性和交互性。
（38） 下列叙述中，错误的是（）
A） 把数据从内存传输到硬盘的操作称为写盘
B） WPS office 2003属于系统软件
C） 把高级语言源程序转换为等价的机器语言目标程序的过程叫编译
D） 计算机内部对数据的传输、存储和处理都是用二进制
答案：B
解析：为解决各类实际问题而设计的程序系统称为应用软件。WPS O