山东大学计算机基础考试复习.docx
山东大学计算机基础复习题
二、单项选择题（本题共20个小题，每小题1分，共20分）1．关于信息技术（Information Technology，IT）下列说法正确的是（[1]）。
A、现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。
B、信息技术就是计算机技术和计算机网络技术。
C、在信息处理的每一个环节，都必须使用信息技术。
D、信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。
2.二进制是由下列哪位科学家首先提出来的（[2]）。
A、莱布尼兹B、布尔C、巴贝奇D、图灵3.关于思维，下列说法不正确的是（[3]）。
A、思维是人类的大脑对外部客观世界概括的和间接的反应。
B、思维是人类凭借知识、经验对客观事物进行的间接反应。
C、思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。
D、思维是人类与生俱来的，与后天的学习无关。
4.巴贝奇的“分析机”到他终生都没有制造出来，下列说法正确的是（[4]）。
A、设计原理有错误B、设计思想太过超前C、设计图纸不够完善D、机械加工的工艺水平达不到它要求的精度5.第三代计算机采用的逻辑运算器件（[5]）。
A、电子管B、晶体管C、集成电路D、大规模集成电路6.在计算机中，引入16进制，主要目的是（[6]）。
A、计算机中的数据存储采用16进制。
B、计算机中的数据运算采用16进制。
C、书写二进制串方便。
D、计算机的内存地址采用16进制编制7.设计算机字长为8位，采用补码表示，可表示的整数的取值范围是（[7]）。
A、0～128B、-127～128C、-128～127D、-128～1288.在数值数据的表示中，我们经常提到数的定点表示和浮点表示。
对于这两种表示方法，以下说法错误的是（[8]）。
A、定点表示经常用来表示整数，小数点的位置是确定的。
B、浮点数一般用来表示带小数位的数字，小数点的位置是浮动的，浮动的位数用阶码表示。
C、单精度浮点数占16位字长，双精度浮点数有32位字长。
山东专升本计算机最新必考题含答案真题习题
计算机必考重点全篇计算题专项训练附有答案解析不同进制数值换算§1基本知识几个概念：数制、数码、数位、基数、位全不同进制数的书写方式：B D O H不同数制转换的口诀：★★★十进制整数转换为R进制数——除R（基数）取余法，余数倒序排列。
十进制纯小数转换为R进制数——乘R（基数）取整法，整数正序排列。
R进制数转换为十进制数——乘权求和法。
★★★八、十六进制转换为二进制——每1位八进制数码用3位二进制数码表示，每1位十六进制数码用4位二进制数码表示。
二进制转换为八、十六进制——从小数点开始分别向左向右展开：每3位二进制数码用1位八进制数码表示，每4位二进制数码用1位十六进制数码表示。
§2练习题1、用八进制表示一个字节的无符号整数，最多需要（ C ）A．1位 B．2位 C．3位 D．4位2、用十六进制表示一个字节的无符号整数，最多需要（D ）A．1位 B．2位 C．3位 D．4位3、用八进制表示32位二进制地址，最多需要（ C ）解 32b：xx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxxA．9位 B．10位 C．11位 D．12位4、用十六进制表示32位二进制地址，最多需要（D ）解 32b：xxxx xxxx xxxx xxxx xxxx xxxx xxxx xxxxA．5位 B．6位 C．7位 D．8位5、将二进制数1111011转换为十进制数是___B___。
解 2^0+2^1+2^3+2^4+2^5+2^6=123A．59 B．123 C．121 D．1076、将二进制数1111011转换为八进制数是__C____。
解根据“421”法则：1 111 011====1 7 3A．153 B．171 C．173 D．3717、将二进制数1111011转换为十六进制数是__D____。
解根据“8421”法则：111 1011====7 BA．B7 B．711 C．79 D．7B8、在某进制的运算中4﹡5＝14，则根据这一运算规则，则5﹡7= D解 4*5=20D=14H 则5*7=35D=10 0011B=2 3HA．3A B．35 C．29 D．239、在计算机中设有某进制数3×3=10，根据这个运算规则8＋6=___C___。
山东大学计算机选择题整理2
山东大学计算机选择题整理2(二)1单选(2分)我们说二进制是现代电子计算机的重要理论基础之一，是因为（）。
A.十进制不能进行逻辑运算B.二进制数据容易阅读容易编程C.二进制运算规则简单，记数和计算功能物理实现容易。
D.计算机采用何种进制都是一样的E.二进制数是人类社会普遍采用的进位数制正确答案：C 你没选择任何选项2单选(2分)下列任务不属于操作系统功能的是（）。
A.设备管理B.处理器管理C.内存管理D.用户帐户管理E.外存储器与文件管理F.用户界面管理正确答案：D 你没选择任何选项3单选(2分)在下列设备中，既可以作为输入设备，又可以作为输出设备的是（）。
A.触摸屏B.键盘C.鼠标D.扫描仪E.打印机正确答案：A 你没选择任何选项4单选(2分)一般认为，世界上第一台电子数字计算机是（）A.电子数字积分计算机ENIACB.ABC计算机C.通用机电式计算机Mark-1D.通用自动计算机UNIVACE.巨人计算机正确答案：A 你没选择任何选项5单选(2分)二进制的发明人是（）A.布尔B.图灵C.莱布尼兹D.冯·诺伊曼E.巴贝奇正确答案：C 你没选择任何选项6单选(2分)计算机字长为16位，一个数的补码为10000000 00000000，则该数字的真值是A.32768B.-0C.-32768D.+0正确答案：C 你没选择任何选项7单选(2分)1834年，巴贝奇开始了“分析机”的研制，但到他终生都没有制造出来，是因为（）A.缺乏资金B.没有采用二进制C.设计原理有错误D.设计思想太过超前E.设计图纸不够完善F.机械加工的工艺水平达不到它要求的精度正确答案：D 你没选择任何选项8单选(2分)在计算机中，引入十六进制，主要目的是（）。
A.十六进制更加容易实现，运算高效。
B.计算机中的数据存储采用十六进制。
C.计算机中的数据运算采用十六进制。
D.缩短二进制字串的长度，简化书写。
E.计算机的内存地址采用十六进制编制。
2022年山东师范大学公共课《大学计算机基础》期末试卷A(有答案)
2022年山东师范大学公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、八进制数453转换成十进制数是（）A.324B.267C.299D.2652、一个数是11011D，则它是一个（）A.二进制B.八进制C.十进制D.十六进制3、二进制数110010转换成十进制数是（）A48 B 50 C52 D564、将十进制数57转换为二进制数是（）A.111011B.111001C.101111D.1100115、通常所说的“计算机病毒”是指（）A.细菌感染B.生物病毒感染C.被损坏的程序D.特制的具有破坏性的程序6、一个字符的 SCII码占用存储空间为（A）A.1个字节B.2个字节C.7个字节D.8个字节7、第一代电子计算机采用的逻辑器件是（）A.电子管B.晶体管C.二极管D.集成电路8、设置键盘属性时，在哪个选项框中可以更改键盘接受连续按键速度的设置（）A.字符重复B.键盘设置C.按键设置D.光标闪烁频率9、Windows 7中的“任务栏”（）A.只能改变其位置不能改变其大小B.只能改变其大小不能改变其位置C.既能改变其位置也能改变其大小D.既不能改变其位置也不能改变其大小10、在Windows 7中，若要快速显示某个文件或文件夹的位置，可用“资源管理器”中的（）A.“向上”按钮B.“搜索”按钮C.“查看”按钮D.“前进”按钮11、在Windows 7中，"资源管理器”窗口已经选定多个文件，如果要取消其中几个文件的选定，应进行的操作是（）A.按住"Shift”键，再单击各个要取消选定的文件B.按住“Ctrl”键，再单击各个要取消选定的文件C.直接单击各个要取消选定的文件D.用鼠标右键单击各个要取消选定的文件12、在Windows 7资源管理器中，若选中了C盘上的一个文件，并用鼠标左键将其拖搜到D盘中，其结果是（）A.将该文件从C盘移动到D盘B.将该文件从C盘复制到D盘C.将该文件从C盘副除D.无任何结果13、Wind ows 72000“附件”中的“画图”程序不支持的图形格式是（）A.BMPB.JPGC.GIFD.PSD14、在Word2010文档中，若要对当前页面中的某些文字进行注解，需添加（）A.脚注B.尾注C.超链接D.题注15、在Word2010中，插入“艺术字”应选择“插入”功能区的（）A “文本”组B “表格”组C“符号”组D“插图”组16、在Word中，选择“表格”菜单中“拆分表格”命令后，可以对表格进行（）A.左右拆分B.上下拆分C.任意拆分D.上下和左右拆分17、在Word 2010文档中插入分节符，便于实现（）A.修改文档B.创建文档目录C.阅读文档D.创建不同的页眉18、在Word2010“字体”对话框中不能设置（）A上标B删除线C字符间距D段落间距19、对于Word表格操作，正确的说法是（）A.对单元格只能上下拆分B.对单元格只能左右拆分C.一个表格可以拆分成两个表格D.表格不能设置标题行重复20、在Word 2010“视图”功能区中，不能设置的是（）A.标尺B.导航窗格C.显示比例D.纸张大小21、关于Excel 2010谈入式图表的叙述，不正确的是（）A.可以移动联入式图表B.可以改变做人式图表的大小C.当数据源改变时，相应的谈入式图表随之改变D.副除铁入式图表时相应的数据源将同时被割除22、在Word 2010中，若需插入目录，应选择（）A.“插入”功能区B.“页面布局”功能区C.“引用”功能区D.“审阅”功能区23、在Excel 2010中，若要统计一个数据区域中数据的最大值，应使用的函数是（）A.SUMB.MAXC.COUNTD.AVERAGE24、在默认方式下，Excel 2010工作簿中的第一张工作表的名称为（）A.表1B.Sheet1C.Book1D.xls25、在Excel 2010中，用于显示相同间隔内数据预测趋势的图表类型是（）A.柱形图B.折线图C.条形图D.饼图26、下列对象中，不属于幻灯片的“动作设置”的超级链接对象的是（）A.下一张幻灯片B.一个应用程序C.其他演示文稿D.幻灯片中的某一对象27、在PowerPoint 2010幻灯片中，插入“春. JPG”图片的步骤有：①选中需插入图片的幻灯片②调整被插入的图片的大小、位置等③执行插入图片文件命令，其正确的操作次序是（）A.①②③B.①③②C.②①③D.③②①28、某用户上网时，在浏览器地址栏输入网址，其中http的含义（）A超文本传输协议B网际协议C文件传输协议D传输控制协议29、若要将一台计算机与局域网连接，则该计算机应配备的网络硬件是（）A.网卡B.交换机C.集线器D.路由器30、在Internet中，IPv4地址由（）A.8位二进制数组成B.16位二进制数组成C.32位二进制数组成D.64位二进制数组成二、填空题31、在Windows 7中，文件或文件夹的管理可以使用资源管理器和______。
山东省专升本计算机基础考点整理（精华）
山东省专升本计算机基础考点整理（精华）1.自计算机问世至今已经经历了四个时代，划分时代的主要依据是计算机的构成元件。
2.世界上第一台电子数字计算机采用的逻辑元件是电子管。
3.早期的计算机体积大、耗能高、速度慢，其主要原因是制约于元器件。
4.当前的计算机一般被认为是第四代计算机，它所采用的逻辑元件是大规模集成电路。
5.个人计算机属于微型计算机。
6.计算机可以进行自动处理的基础是存储程序。
7.计算机进行数值计算时的高精确度主要决定于基本字长。
8.计算机具有逻辑判断能力，主要取决于编制的软件。
9.计算机的通用性使其可以求解不同的算术和逻辑问题，这主要取决于计算机的可编程性。
10.当前计算机的应用领域极为广泛，但其应用最早的领域是科学计算。
11.最早设计计算机的目的是进行科学计算，其主要计算的问题面向于军事_。
12.计算机应用中最诱人、也是难度最大且目前研究最为活跃的领域之一是人工智能。
13.当前气象预报已广泛采用数值预报方法，这种预报方法会涉及计算机应用中的科学计算和数据处理。
14.利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是信息处理。
15.计算机最主要的工作特点是存储程序与自动控制。
16.利用计算机来模仿人的高级思维活动称为人工智能17.计算机网络的目标是实现资源共享和信息传输。
18.所谓的信息是指处理后的数据19.时至今日，计算机仍采用程序内存或称存储程序原理，原理的提出者是冯·诺依曼。
20.冯·诺依曼计算机的基本原理是程序存储。
21.计算机的工作原理是程序存储。
22.计算机系统中，最贴近硬件的系统软件是操作系统_。
23.计算机程序设计语言中，可以直接被计算机识别并执行的是机器语言。
24.计算机断电后，会使存储的数据丢失的存储器是RAM。
25.保持微型计算机正常运行必不可少的输入输出设备是键盘和显示器。
26.在下面的描述中，正确的是键盘是输入设备，显示器是输出设备。
山东大学计算机选择题整理
(一)1单选(2分)关于信息社会，下列说法不正确的是( )得分/总分A.在信息社会，信息技术催生大批新兴产业，同时，传统产业也普遍实行技术改造。
B.信息社会中信息产业高度发展，在产业结构优势的地位日益突出。
C.信息社会中所有的工业生产都是自动化的。
D.计算机的发明是第三次科技革命的重要标志，是人类文明史上继蒸汽技术革命和电力技术革命之后科技领域里的又一次重大飞跃。
E.在信息社会，信息、知识成为重要的生产力要素。
F.信息社会是从20世纪中叶开始的，又称后工业社会。
正确答案：C 你没选择任何选项2单选(2分)二进制是由下列哪位科学家首先提出来的（）得分/总分A.图灵B.冯·诺依曼C.莱布尼兹D.布尔E.巴贝奇正确答案：C 你没选择任何选项3单选(2分)在人体器官中，下列说法不正确的是（）得分/总分A.大脑具有记忆和思维功能。
B.大脑是一种间接感觉器官。
C.人体器官可分为直接感觉器官和间接感觉器官。
D.大脑的思维是对外部事物的直接反应。
正确答案：D 你没选择任何选项4单选(2分)对于计算思维，下列说法错误的是（）得分/总分A.计算思维的本质是抽象和自动化。
B.计算思维是一种借助于计算能力进行问题求解的思维和意识。
C.计算思维是计算机科学家独有的思维方式。
D.计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。
E.计算思维并不是继逻辑思维和形象思维以后的人类思维的第三种形态。
正确答案：C 你没选择任何选项5单选(2分)关于信息技术（Information Technology，IT）下列说法正确的是得分/总分A.信息技术就是计算机技术和计算机网络技术。
B.广义而言，能充分利用与扩展人类信息器官功能的各种方法、工具与技术都可称为信息技术。
C.在信息社会，所有的信息处理中都用到了信息技术。
D.在信息处理的每一个环节，都必须使用信息技术。
E.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。
96山东大学网络教育 计算机基础 期末考试试题及参考答案
本科-计算机基础
一、多选题（32分）
1、下列四个计算机存储容量的换算公式中，正确的是（）。
A、1MB=1024KB
B、1TB=1024GB
C、1KB=1024B
D、1GB=1024MB
正确答案：ABCD
2、下面关于防火墙说法，不正确的是（）。
A、防火墙可以不要专门的硬件支持来实现
B、防火墙可以有效地防止机房的火灾发生
C、所有的防火墙都能准确地检测出攻击来自那台计算机
D、防火墙的主要技术支撑是加密技术
正确答案：BCD
3、使用WinRAR工具，可以实现的操作是（）。
A、将一个文件压缩出10个文件，压缩后的容量扩展10倍
B、为压缩后的文件添加注释
C、把一个文件添加到已压缩文件
D、可以对视频文件进行压缩
正确答案：BCD
4、下列属于计算机病毒特性的是（）。
A、传染性
B、潜伏性
C、可预见性
D、破坏性
正确答案：ABD
5、下列各项中，属于微型计算机主要性能指标的有（）。
A、内存容量
B、主频
C、硬盘容量
D、字长
正确答案：ABD
6、下列四项中，计算机多媒体具有（）的功能。
A、制作VCD光盘
B、编播流媒体文件
C、科学计算
D、编播MIDI音乐
正确答案：ABD
7、关于记事本工具说法不正确的是（）。
A、生成后缀名为doc的文件
B、可以进行段落首行缩进设置
C、可以插入图片。
大学_山东省计算机文化基础考试题及答案
山东省计算机文化基础考试题及答案山东省计算机文化基础考试题及答案(一)一、单项选择题(每题1分)1、在Excel中，要取消工作簿的隐藏，应使用()菜单中的“取消隐藏”命令。
A、工具B、视图C、窗口D、格式解析：操作步骤：1)选取“格式”菜单中的“工作表”命令。
2)在子菜单中选择“取消隐藏”命令，出现“取消隐藏”对话框。
3)选择要取消隐藏的工作表。
4)单击“确定”按钮。
2、在Excel中条件格式命令最多可以设置()个条件A、3B、4C、5D、2解析：条件格式可以在很大程度上改进电子表格的设计和可读性，允许指定多个条件来确定，在Excel 及以前的版本中，条件格式最多只能设置三个条件。
3、在PowerPoint中，下列()不是控制幻灯片外观的方法。
A、设计模板B、配色方案C、母版D、使用对象解析：在PowerPoint中，控制幻灯片外观的方法一般有三种：使用幻灯片母版、设计模板和配色方案4、以下说法错误的是()A、在页面设置的'“文档网格”选项卡中可以设置分栏数B、用户在使用Word的内置样式时，有些格式不符合自己排版的要求，可以对其进行修改，甚至删除C、创建页眉和页脚不需要为每一页都进行设置D、在使用“字数统计”对话框时，可以任意选定部分内容进行字数统计5、在Windows中，是根据()来建立应用程序与文件的关联：A、文件的扩展名B、文件的主名C、文件的属性D、文件的内容6、在幻灯片播放时，要使下一张幻灯片出现与前一张不同的切换方式，应()。
A、选择该幻灯片，单击“幻灯片放映”,“自定义放映”进行设置B、选择该幻灯片，单击“幻灯片放映”、“自定义动画”进行设置C、选择该幻灯片，单击“幻灯片放映”、“幻灯片切换”进行设置D、选择该幻灯片，单击“幻灯片放映”、“设置放映方式”进行设置7、下列选项中，()不是导致磁盘碎片产生的主要原因。
A、文件分散保存B、虚拟内存管理程序对硬盘进行频繁读写C、临时文件的大里产生D、硬盘运行速度过慢解析：硬盘运行速度过慢属于硬件问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.1微型计算机系统的三个层次
了解微型计算机系统从局部到全局划分三个层次，结构。
微型处理器：
微处理器包括算术逻辑部件ALU （Arithmetic Logic Unit）,控制部件CU （Control Unit）和寄存器组R （Registers）三个基本部分和内部总线。
微型计算机
微型计算机（Microcomputer）是以微处理器为核心，加上由大规模集成电路制作的存储器M （ROM和RAM）、I/O （输入/输出）接口和系统总线组成的。
微型计算机系统
微型计算机系统（Micro Computer System）是以微型计算机为核心，再配以相
应的外围设备,电源、辅助电路和控制微型计算机工作的软件而构成的完整的计算系统。
软件分为
系统软件和应用软件两大类:
系统软件是用来支持应用软件的开发与运行的，它包括操作系统、标准实用程序和各种语言处理程序等。
应用软件是用来为用户解决具体应用问题的程序及有关的文档和资料。
1.2微型计算机的硬件结构一•冯.诺依曼结构
冯•诺依曼结构的特点：
1）曲运算器、控制器、存储器、输入设备和输出设备五大部分组成；
2）数据和程序以二进制代码形式不加区别地存放在存储器小，存放位置由地址指定，地址码也为二进制形式；
3）控制器是根据存放在存储器中的指令序列即程序来工作的，并由一个程序计数器（即指令地址计数器）控制指令的执行。
控制器具有判断能力，能根据计算结果选择不同的动作流程。
二.微型计算机主要组成部分的结构及功能
1.微处理器
算术逻辑单元：是运算器的核心。
它是以全加器为基础，辅之以移位寄存器及相
应控制逻辑组合而成的电路，在控制信号的作用下可完成加、
减、乘、除四则运算和齐种逻辑运算。
累加器ACC、累加锁存器和暂存器
标志寄存器FR :用于寄存ALU操作结果的某些重耍状态或特征，如是否溢出、是
否为零、是否为负、是否有进位、是否有偶数个T等
寄存器组RS：是微处理器的内部RAM,因受芯片面积和集成度所限，其容量（即寄存器数目）不可能很多。
寄存器组可分为专用寄存器和通用寄存器。
在需耍重复使用
某些操作数或中间结
果时，就可将它们暂时存放在寄存器小，避免对存储器的频繁访
问，通用寄存器除了可高效的存储数据外，还可作为间址、基址、
变址寻址时的地址指针，从而缩短指令长度和指令执行吋间，加
快CPU的运算处理速度，同吋也给编程带來方便。
专用寄存器的作用是固定的，堆栈指针SP、程序计数器PC、标
志寄存器FR即为专用寄存器。
通用寄存器用途广泛并可由程序
员规定其用途
堆栈和堆栈指针SP :在计算机中广泛使用堆栈作为数据的一种暂存结构。
堆栈指
针（SP, Stack Pointer）是用来指示栈顶地址的寄存器，
用于自动管理栈区，指示当前数据存入或取出的位置。
程序计数器PC：用于存放下一条要执行的指令的地址码。
程序中的各条指令一
般是按执行的顺序存放在存储器小的。
开始时，PC中的地址码
为该程序第一条指令所在的地址编号。
在顺序执行指令的情况
下，每取出指令的一个字节（通常微处理器的指令长度是不等
的，有的只有一个字节，有的是两个或更多个字节），PC的内
容自动加1,于是当从存储器取完一条指令的所有字节时，PC屮
存放的是下-•条指令的首地ill:
指令寄存器IR、指令译码器ID和操作控制器0C :
它根据用户预先编好的程序，依次从存储器中取出各条指令，放在指令寄存器IR中，通过指令译码（分析）确定应该进行什么操作，然后通过操作控制器OC,按确定的时序，向相应的部件发出微操作控制信号。
2.存储器
存储器可分为内存（主存）和外存（辅存）。
内存是微型计算机的主要存储和记忆部件，用以存放即将使用或正在使用的数据（包括原始数据、中间结果和最终结果）和程序。
微型机的内存都是采用半导体存储器。
外存或称辅存则用于存放暂时不用的程序和数据
内存的操作：对内存的操作有读、写两种。
读操作是CPU将内存单元的内容读入CPU内部，而写操作是CPU将其内部信息传送到内存单元保存起
來。
显然，写操作的结果改变了被写单元的内容，而读操作则不改
变被读单元中原有内容。
内存的分类：按工作方式不同，内存可分为两大类：随机存取存储器RAM （Random Access Memory）和只读存储器ROM （Read Only Memory）。
RAM可以被CPU随机地读写，又称随机读写存储器。
这种存
储器用于存放用户装入的程序、数据及部分系统信息。
当机器
断电后所存信息消失，因此RAM归于易失性存储器。
ROM屮的信息只能被CPU随机读取，而不能由CPU任意随机
写入。
机器断电后，信息并不丢失，显然ROM应属于非易失性
存储器。
3•输入输出(I/O)设备接口
I/O 设备是微型计算机系统的重要组成部分，微型机通过它与外部交换信 息，完成实际工作任务。
凡在CPU 执行指令之前或之后须对信息进行加工的设 备均可称为外设。
4•总线
总线实际上是一组导线，是各种公共信号线的集合，用于作为微型计算机 屮所有各组成部分传输信息共同使用的“公路J
1) 数据总线 DB (Data Bus)
数据总线用来传输数据信息，CPU 既可通过DB 从内存或输入设备读入数 据，乂可通过DB 将内部数据送至内存或输出设备。
2) 地址总线 AB (Address Bus)
地址总线用于传送CPU 发出的地址信息，传送地址信息的口的是指明与 CPU 交换信息的内存单元或I/O 设备。
3) 控制总线 CB (Control Bus)
控制总线用来传送控制信号、时序信号和状态信息等。
其中有的是CPU 向 内存和外设发岀的信息，有的则是内存或外设向CPU 发出的信息。
可见，CB 中 每一根线的方向是一定的、单向的、但作为一个整体则是双向的，
1.3.微型计算机系统的主要性能指标
字长：是计算机内部一次可以处理的二进制数码的位数。
一般一台计算机的 字长决定
于它的通用寄存器、内存储器、ALU 的位数和内部数据总
线的宽度。
字长越长，一个字所能表示的数据精度就越高;
是衡量计算机存储二进制信息量大小的一个重要指标。
指的 是存储设备可容纳二进制信息的最人字节数。
:计算机的运算速度一般用每秒钟所能执行的指令条数来表示。
主频为CPU 的额定工作频率，亦称内频，为CPU 工作周期 的最
小时序，直接反映了 CPU 的工作速度。
外设扩展能力主要指计算机系统配接各种外部设备的口J 能性、灵活性和适 应性。
软件配置情况：软件是计算机系统必不可少的重要组成部分，它配置是否 齐
全，直接关系到计算机性能的好坏和效率的高低。
第3章算法与数据结构
3.2 C 语言基础
3.3算法与数据结构的基本概念
数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对
数据的各种操作。
因此，主耍有三个方面的内容：数据的逻辑结构；数据的物理 存储结构；对数据的操作(或算法)。
数据的逻辑结构：数据结构描述了数拯以及数拯之间的逻辑关系，数拯之
间的逻辑关系称为数据的逻辑结构。
数据的逻辑结构
般分成四种类型:
第合
存储器容量:
运算速度
矗性结构:数据元素之间存在线性关系，每个元素都有一个惟一的
前导元索和一个惟一的后继元索，第一个元索没冇前
导，最后一个元素没有后继。
树形结构:数据元素Z间呈现层次关系，在树形结构屮，每一个元
素通常称为一个节点，毎个节点（根节点除外）有一个
父书占. 一个节占诃以右名个子书占
图状结构:元索呈多亦多的关系:在图状结构中每入养索称为… 个节
点，图状结构又称网状结构。
数据的存储结构：数据结构在计算机中的表示称为数据的存储结构，乂称物理结
构。
存储结构不但要表示数据，还必须表示出数据的逻辑结
构。
数据之间的关系在计算机的表示i般分成顺序存储和链
式存储两种
顺序存储结构:指用一组地址连续的存储单元依次存储数据集合中的元
索
链式存储结构:无法用元素的存储位置表示元素Z间的关系，它需要增
加指针，通过指针表示元素之间的关系。
利用指针表达
元素之间的关系，增加了数据结构的存储空间要求。
3.4线性结构
1）线性表
线性表的存储结构掌握单链表的插入与删除
2）堆栈
掌握堆栈的顺序存储结构和链式存储结构，入栈、出栈算法
3）队列
掌握队列的循环顺序队存储结构，队满、队空条件与出队、入队算法
4）矩阵的压缩存储
3.6树
1）树
掌握树的基本概念及存储结构
2）二叉树
掌握二叉树性质、二叉树链式存储结构、遍历算法
3.7图
掌握图的邻接矩阵、邻接表存储结构、遍历算法，拓扑排序。