习题一
一、简答题
1. 计算机的发展经历了哪几个阶段?各阶段的主要特点是什么?P2~P3：四代。 2. 计算机的发展趋势体现在哪几个方面？P4~P5种趋势
3. 按计算机的规模来分，共有哪几类？P9:巨型机、大型、小型、微型机、工作站。 4. 冯·诺依曼理论的要点是什么？P5:二进制、存储程序、五大组成部分。
5. 未来新型计算机主要有哪些？P6:超导、量子、光子、生物、神经及纳米计算机。
6．计算机有哪些特点? P10速度快、精度高、记忆力强、具有逻辑判断、自动控制能力、具有友好的人机交互界面
7．计算机主要有哪些应用领域? P10~P12:科学计算、数据处理、自动控制、计算机辅助系统、人工智能、网络应用、多媒体技术及应用等 8．计算机中为什么要采用二进制？
答：1）技术实现简单：计算机是由逻辑电路组成，逻辑电话通常只有两个状态，开关的接通与断开，这两种状态正好可以用“1”和“0”表示；2）简化运算规则：两个二进制数和、积运算组合各有三种，运算规则简单，有利于简化计算机内部结构，提高运算速度；3）适合逻辑运算：逻辑代数是逻辑运算的理论依据，二进制只有两个数码，正好与逻辑代数中的“真”和“假”相吻合；4）易于进行转换：二进制与十进制数易于互相转换。
二、基础题
1．将下列二进制数转换成十进制数。
(1) 1101.0101 答：13.3125 (2) 1001001.001 答：73.125 2．将下列十进制数分别转换为二、八、十六进制数和8421BCD码。
(1) 129.25 =10000001.01B=201.2Q=81.4H=000100101001.00100101(BCD) (2) 86.75 =1010110.11B=126.6Q=56.CH=10000110.01110101(BCD) 3．将下列二进制数分别转换为八、十六进制数。
(1) 11010110 =326Q=0D6H (注意：十六进制，如果第一个数为字母，前面的0不能
掉)
(2) 11011011.1101101 =333.664Q=0DB.DAH 4．将下列八进制、十六进制数转换为二进制数。
(1) (126.72)8 =1010110.11101B
(2) (28ABC.3A)16=101000101010111100.0011101B 5．试分别求下面数值型数据的原码、反码和补码。
(1) 98 原码:01100010、反码:01100010,补码:01100010
(注意：正数的原码、反码、补码一样)
(2) -98 原码:11100010、反码:10011101,补码:10011110
(注意：负数的原码最高位是符号位，其他位表示数值；求反码取反时符号
位不能变，其他取反；补码是反码加1)
第1页 共10页
（3）-1 原码:10000001、反码:11111110,补码:11111111 6．解释下列术语。
(1) ASCⅡ码 P19 (2) 汉字输入码 P21 (3) 汉字机内码P22（4）汉字字型码P22
三、选择题
1 C 11 C 2 B 12 A 3 D 13 D 4 D 14 D 5 D 15 B 6 C 16 B 7 A 17 A 8 C 18 B 9 A 19 D 10 D 20 B 其中：
第9题：可采用将所有进制转换为十进制再判断
第14题：最小的数据单位是bit，但最小的寻址单位是字节，即byte
习题二
一、选择题
1 C 11 A 21 D 31 A 41 A 2 B 12 B 22 A 32 D 42 D 3 A 13 A 23 D 33 B 43 A 4 A 14 C 24 A 34 A 44 D 5 C 15 D 25 A 35 B 45 A 6 C 16 C 26 D 36 A 7 C 17 B 27 A 37 B 8 B 18 B 28 D 38 B 9 C 19 B 29 D 39 C 10 B 20 C 30 B 40 B 其中：
第30题：书上没有直接的答案，可以与习题一种第14题对比记忆。
第44题：CD-ROM倍速的概念，50倍速的CD-ROM驱动器理论上的数据传输率应为：
150×50=7500K字节/秒
二、简答题
1． 计算机硬件系统由哪几部分组成？各部分的主要功能是什么？P26~P28五大部分：运算
器、控制器、存储器、输入设备和输出设备
2． 什么是指令？什么是指令系统？P28：1)指令、2）指令系统
第2页 共10页
3． 编译方式和解释方式有什么区别？第一版有，第二版书上没有答案：在计算机上执行用
某种高级语言写的源程序，通常有两种方式：一是编译执行方式，二是解释执行方式。其根本区别在于：编译方式把源程序的执行过程严格地分成两大步：编译和运行。即先把源程序全部翻译成目标代码，然后再运行此目标代码，获执行结果。解释方式则不然。它是按照源程序中语句的动态顺序，直接地逐句进行分析解释，并立即执行。所以，解释程序是这样一种程序，它能够按照源程序中语句的动态顺序，逐句地分析解释并执行，直至源程序结束。前者执行速度慢；后者执行速度快。编译程序和解释程序都属于系统程序
4． 主板主要包含哪些部件？它们分别具有哪些功能？P31~P32：CPU、BIOS、内存条、
高速缓冲存储器、COMS芯片、各种插槽、高速缓存等等。功能自己看书总结。 5． 高速缓冲存储器的作用是什么？P32：提高CPU与主存之间数据传输的速度 6． 微机中ROM和RAM的区别是什么？P34 7． 微机中的外存储设备主要有哪些？P34
8． 什么是总线？按总线传输的信息特征可将总线分为哪几类？各自的功能是什么？P35 9． 什么是接口？计算机上常用的接口有哪些？P36
10. 衡量微机的主要性能指标有哪些？P41：字长、速度、存储容量、外部设备、软件配置
习题三
一、选择题
1 B 11 A 21 C 31 C 2 B 12 B 22 B 32 D 3 B 13 D 23 A 33 D 4 C 14 B 24 B 34 C 5 A 15 A 25 B 35 C 6 D 16 B 26 A 36 D 7 D 17 C 27 A 37 B 8 C 18 C 28 A 38 D 9 C 19 C 29 C 10 D 20 B 30 D 其中： 第2题：参考P48页“2）按能够支持的用户数分类”部分的描述 第13题：题目有问题，入股按住描述“沙漏状”应该选择答案C，如同按住鼠标的图标，
应该选择答案D
第3页 共10页
二、填空题
1. 拖曳 2. 任务栏图标 3. 启动 4. 切换 5. Ctrl+Alt+Del 6. 快捷 7.255 8. 只读 9. 文本 10. 被删除 11. 画图 12. Shift 13. Ctrl+Space 14. F1
习题四
一、单选题
1 C 11 B 21 D 31 C 2 A 12 B 22 D 32 D 3 B 13 B 23 C 4 C 14 D 24 C 5 C 15 B 25 C 6 B 16 C 26 B 7 C 17 D 27 D 8 B 18 C 28 A 9 D 19 C 29 B 10 B 20 D 30 B 其中：
第2题：PS和Flash中要绘制正方形及正圆形，都需要按住Shift键，绘制水平及垂直
直线，也需要按住Shift键。
第14题：题目阐述不太清楚，Ctrl是不连续的多选，Shift是连续的多选。可以理解单
击一次，可以选中多个图形，因此选择答案D. Shift
很多题目需要自己上机操作实验一下，会比较容易记住：例如第4题、第7题、第8题、
第10题、第18题、第7题、第27题等等。
二、多选题
2 3 4 ABCD AB ACD AB 1 5 AC 7 8 9 10 ABCD AC ABCD AC ABCD 6
三、判断改错题
1．Word中换行符的显示或隐藏，可用“视图”菜单中的“显示段落标记”控制。（√） 2．一个工作薄最多只能有三个工作表。（×）应该是255个
第4页 共10页
3．拖动标尺可将窗口分为两个窗格。（×）应该是分割框
4．在页眉和页脚中除了能插入文字和页码外，还可以插入图片。（√） 5．创建表格必须使用“插入表格”命令。（×）可以手动绘制
6．可从“格式”菜单中选择“擞消”命令逐步撤消先前的操作。（×）应该是编辑 7．添加项目符号或编号后，如果增加、移动或删除段落，Word会自动更新或调整编号。（√） 8．检查文档中英文拼写的正确性，使用“拼写检查”。（√）
9．使用“插入”菜单中的“符号”命令，可以插入特殊字符和符号。（√） 10．段落标记仅仅表示一个段落的结束。（×） 换行的话也会有段落标记
11．工作薄的第一张工作表名称都默认为Book1。（×）应该是sheet1
12．在Excel中，“跨列居中”与合并单元格然后再居中的效果是等价的。（×）跨列居中不会合并单元格
13．如果只复制单元格内数据的格式，可以先复制单元格，再用选择性粘贴格式。（√） 14．若选中一个单元格后按[Del]键，将删除该单元格中的数据和格式。（×）只会删除数据，自动动手试试
四、填空题
1. DOC DOT TXT XLS PPT 2．模板 向导
3．宋体, 5号字 Times New Roman, 5号字 4．独立的窗口 任务栏 任务栏 Alt+Tab 5．表格自动套用格式 6． 顺排到下一个文本框中 7．水平标尺 垂直标尺 8． 行间距 9．上页边距 下页边距 10．放大镜 11．占位符 12． 讲义 13．打包 14． 超级链接
五、简答题
1．简述中文Office中视图的作用。P123
2．简述Office 2000剪贴板与Windows剪贴板的区别与联系。P118 3．文档格式编排包括哪些方面？P141
4．生成Word 表格的方法主要有哪几种？P151：四种 5．简述文本框的作用及使用方法。P141 6．什么叫填充柄?如何自定义序列?P181
7．Excel中单元格相对地址和绝对地址有何区别? P184 8．Excel提供哪些数据分析与管理功能？P190 9．简述创建Excel图表的操作步骤。P199
10．Office中输出Word文档、Excel表格、PowerPoint演示文稿时的功能与特点。P115 11． 什么叫数据清单?建立数据清单时应注意什么? P190~P191 12． 简述制作演示文稿的基本步骤。P203~P213 13．如何统一演示文稿的风格？P206
14．母板与模板有何区别？P207 “幻灯片配色方案”和“背景”有何区别？P206
第5页 共10页
习题五
一、选择题
1 D 11 C 2 D 12 A 3 B 13 D 4 A 14 C 5 A 15 A 6 D 16 C 7 C 17 C 8 B 18 D 9 A 19 D 10 C 20 B 其中：
第7题，注意理解。
二、填空题
1.链路 网络 运输 应用 2.客户 服务器 3.统一资源定位 4.网上邻居 5.整理收藏夹 6.上传 下载
三、探索实践题 （自己上机实验） 四、思考题
1. 什么是计算机网络? P221它有哪些功能?P222
2. 什么是计算机局域网? P222它由哪几部分组成? P222，可总结为：主机、连接设备、传输介质
3. 什么是网络的拓扑结构?常见的拓扑结构有哪几种? P222~ P223 4. 计算机网络的传输介质有哪些? P227 5. Internet主要有哪几种服务方式? P236：基本服务(远程登录、电子邮件、文件传输、WWW服务)与扩展服务
6、试将OSI参考模型和TCP/IP参考模型进行比较。P224~ P226，可总结为以下四点：这两者都是帮助我们理解网络的工具，一个理想化一个实用，主要不同如下： 1).TCP/IP是OSI协议的实体化。目前没有网络能够完成OSI协议，所有网络都是按照TCP/IP协议建立的。
2).OSI是先有模型；TCP/IP则是先有协议，后有模型。
3).OSI适用于各种协议栈，是一种标准的模型；TCP/IP只适用于TCP/IP网络。 4).他们的层数不同，OSI有七层，TCP/IP有四层。
第6页 共10页
习题六
一、选择题
1 C 11 B 21 A 31 D 2 A 12 B 22 A 32 A 3 A 13 C 23 A 33 B 4 B 14 B 24 C 34 A 5 B 15 A 25 A 35 A 6 C 16 A 26 B 36 C 7 A 17 B 27 C 37 D 8 D 18 B 28 B 38 C 9 A 19 C 29 B 39 B 10 B 20 A 30 D 40 A 其中： 第13题：注意阅读、理解P257页。
5-15
第38题：注意是叶子节点的个数(2)，不是总节点(2-1)的个数
二、填空题
1．一对多 2．物理独立性 3.数据库管理系统(DBMS) 4．参照 5．关系 6．选择 7.实体 8.逻辑 9.矩形 10.关系模式 11.线性 任何 栈顶 队尾 队首 12.Log2n
2
13. 350 14. DEBFCA 15.O(n) 其中：
第2题：阅读并理解P249
第12题：实际上，题目应该加上最坏情况下，需要不比较的次数。
第13题：解题思路如下：由于完全二叉树的性质可知，叶子节点只可能出现在最后两
层。最后一层上的肯定是叶子节点，而倒数第二层的节点如果没有孩子就是叶子节点。解题步骤如下：
K
第一步、求解共有K层。则根据书中二叉树的性质2（P282）可知，2-1≥700
K-1
≥2-1，推导出K=10。
第二步、求解最后一层的节点总数。因完全二叉树的定义可知，10层完全二叉
9
树的前9层是满二叉树，因此前9层的节点总数是2-1=511。故第10层的节点数为700-511=189。
第三步、求解倒数第二层的叶子节点总数，设为Y。设第二层有孩子的节点总数为X，则有书中二叉树性质一（P282）可知，第9层的节点（包括有孩子的
9-1
节点和叶子节点）总数为X+Y=2=256。而由于，最后一层有189个叶子节点，由完全二叉树的定义可知，这些节点一定是从左到右顺序排列，因此对应共有189/2(运算为取整加1)，即95个双亲，即X=95。故Y=256-95=161.
第7页 共10页
第四步：求解叶子节点总数Z，Z=最后一层节点数189+倒数第二层没有孩子的节点（即叶子节点）数161=350。
第14题：解题思路是还原二叉树法：根据中序及前序遍历结果，画出二叉树，然后再
按照后序方法遍历即可。
三、简答题
1.设有一个关系如下表所示： 班级 1班 1班 2班 2班 3班 3班 学号 姓名 性别 高等数学 大学英语 计算机基础 女 男 男 女 女 男 80 89 93 74 87 87 40 84 67 81 85 84 87 55 84 89 78 75 200591103 余桂芬 200591106 陈凌飞 200592201 陈五一 200592205 齐文 200593312 王芳 200593313 冯专 1）、如果对它进行投影运算，选取“学号”、“姓名”、“高等数学”和“大学英语”这四个属性，请给出投影运算后产生的新表； 学号 姓名 高等数学 大学英语 80 89 93 74 87 87 40 84 67 81 85 84 200591103 余桂芬 200591106 陈凌飞 200592201 陈五一 200592205 齐文 200593312 王芳 200593313 冯专 2）、如果对它进行选择运算，选择“计算机基础”大于等于80以上的元组，请给出选择运算后产生的新表。
班级 学号 姓名 性别 高等数学 大学英语 计算机基础 女 男 女 80 93 74 40 67 81 87 84 89 1班 200591103 余桂芬 2班 200592201 陈五一 2班 200592205 齐文 3）、如果要选取“计算机基础”不及格的同学的班级、学号和姓名请给出运算后产生的新表。
班级 学号 姓名 1班 200591106 陈凌飞
2. 栈和队列各有什么特点？什么情况下用到栈？什么情况下用到队列？P279~280
3．设有编号为1，2，3，4的四辆车，顺序进入一个栈式结构的站台，试写出这四辆车开出车站的所有可能的顺序（每辆车可能入站，可能不入站，时间也可能不等）。P280例子 4．试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。
第8页 共10页
5．高度为h的完全二叉树至少有多少个结点？2h-1至多有多少个结点？2h-1 6．试找出分别满足下面条件的所有二叉树：
（1）前序序列和中序序列相同；
情况一、空树；情况二、只有一个节点的树；情况三、每个节点只有右子树 （2）中序序列和后序序列相同；
情况一、空树；情况二、只有一个节点的树；情况三、每个节点只有左子树 （3）前序序列和后序序列相同；
情况一、空树；情况二、只有一个节点的树； （4）前序、中序、后序序列均相同。
情况一、空树；情况二、只有一个节点的树；
7． 若二叉树中个结点的值均不相同，则由二叉树的前序序列和中序序列，或由其后序序列的中序列均能惟一地确定一棵二叉树，但由前序序列和后序序列却不一定能惟一地确定一棵二叉树。
（1） 已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，请画出此二
叉树。
ABDCEHIFG （2） 已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，请画出此二叉
树。
ABFCGEHD （3） 已知两棵二叉树前序序列和后序序列均为AB和BA，请画出这两棵不同的二叉树。
AB第9页 共10页
AB
习题七
一、选择题
1 A 11 ABC 2 C 12 A 3 C 13 A 4 C 14 B 5 D 15 D 6 A 16 B 7 B 17 A 8 D 9 A 10 A 其中：
第10题：一帧数据量为640×480×24
一秒钟的数据量为（640×480×24）×25 2分钟的数据量为（640×480×24×25）×60×2=22118400000bit，转化为GB(这
30
里的B为Byte)为22118400000/(8*2)=2.57GB
109
书上的答案是按照1000，而不是2来算的，故22118400000/(8*10)= 2.76Gbyte，选择答案A。
第11题：题目错误。将“可行”改为“不可行”则选择答案D。
二、填空题
1.图形 图像 视频 2.多样性 集成性 交互性 数字化 3.RGB 4.CD-ROM 5.二进制 6.图形是矢量图，放大无失真，图像是位图，放大有锯齿 7.动画内容 若干个 8.逐帧 补帧 9.关键帧 过渡帧 10.实心 空心圆点 11.相同 独立的
习题八
选择题
1 D
2 D 3 C 4 A 5 C 6 C 7 B 8 A 9 C 10 A 第10页 共10页
因篇幅问题不能全部显示，请点此查看更多更全内容