信息学奥赛-计算机基础知识.docx
第一章计算机基础知识 (2)
第一节数制及其转换 (2)
第二节算术运算和逻辑运算 (3)
第三节原码、反码和补码 (5)
第四节浮点数的表示方法 (6)
第五节奇偶校验 (7)
第六节ASCII码表 (8)
第二章计算机硬件基础 (9)
第一节中央处理器 (9)
第二节存储器系统 (10)
第三节输入输出系统 (11)
第三章网络基础知识 (12)
第一节网络的组成与结构 (12)
第二节网络协议 (13)
第三节Internet相关知识 (13)
第三节Internet相关知识 (14)
第四章其他相关基础知识 (15)
第一节计算机病毒 (15)
第二节数据库系统 (15)
第五章数据结构之线性结构 (16)
第一节线性表 (16)
第二节栈 (17)
第三节队列 (18)
第六章数据结构之非线性结构 (19)
第一节树的概念 (19)
笫二节树的表示方法和存储结构 (20)
第三节二叉树的概念 (22)
第四节二叉树的遍历 (24)
第五节普通树的遍历 (27)
第六节根据两种遍历顺序确定树结构 (28)
第七节二叉排序树 (29)
第八节最优二叉树（哈夫曼树） (30)
AOE 网 (32)
第一章计算机基础知识
第一节数制及其转换
一、二、八、十六进制转十进制的方法：乘权相加法。
例如：
( 110 1 0110 ) 2 = 1 X27 + 1 X26 + 0 X 2'+ 1X2'+ 0X2‘+ 1X22 + 1X2'+ 0X2°=(214) io (2365) 8= 2X8'+ 3X82 + 6X81 + 5X8° = (1269) 10
(4BF) 16二4X16'+ 11X161 + 15X16°二(1215)10
带小数的情况：
(110.011) 2 = 1X22 + 1X2' + 1X2°+ 0X2-1 + 1 X2-2 + 1X2-3 = (6. 375) 10
(5. 76) 8 = 5X8°+ 7X8'1 + 6X8-2 = (5. 96875) 10
(D. 1C)二13X16° + 1X16'+ 12*16之二(13. 109375) 10
二、十进制化二进制的方法：整数部分除二取余法，小数部分乘二取整法。
例一：(43) 10 = (101011) 2
除二取余法例二：(0.375) io = (0.011) 2
0.375 乘二取整法
X 2
0.750 0
X 2 ±
0.500 1 I
X 2列
0.000 1
除到商是o为止若除不尽可以保留一定小数位数
三、二进制转八进制的方法一位数八进制与二进制对应表
三、二进制转十六进制的方法一位数十六进制与二进制对应表
四、进制的英文表示法:
以上都是用括号加数字的表示方法，另外还有英文表示法，就是以BIN、OCT、HEX、DEC 分别代表二、八、十六、十进制。或者只写第一个字母。例如110113表示是二进制。有些地方为了避免“0”跟“0”混淆，把0写成Q。
第二节算术运算和逻辑运算
一、二进制的算术运算
1、加法运算规则：
0+0=0 0+1=1 1+0=1 1+1二10
2、减法运算规则：
0-0=0 0-1=1 （向高位借1） 1-0=1 1-1=0
3、乘法运算规则：
0X0=0 0X1=0 1X0=0 IX 1=1
二、逻辑运算
1、基本运算
①逻辑乘，也称“与”运算，运算符为“ ?”或“/V 0 ? 0=0 0 ? 1=0 1 ? 0=0 1 ? 1=1
使用逻辑变量时，A-B可以写成AI3
②逻辑加，也乘“或”运算，运算符为“ + ”或“V”
0+0=0 0+1=1 1+0=1 1+1=1
③逻辑非，也称“反”运算，运算符是在逻辑值或变量符号上加“一”
6 = 1 1=0
2、常用运算
异或运算：A ?B =A?B + A? B
2、基本公式
①0, 1律
A ? 0=0
A ? 1=A
A+0二A
A + l=l
②交换律
A+B=B+A
A ? B=
B ? A
③结合律
A+B+C = (A+B) +C = A+ (B+C) A ? B ? C = (A ? B) ? C = A ? (B - C)
④分配律
A ? (B+C) = A ?
B + A - C
⑤重叠律
A+A + ... +A 二A
A ? A ? ... ? A 二A
⑥互补律
A+A 二1 A ? A = 0
⑦吸收律
A+A ? B = A A - (A + B)二A
A+A - B = A+B A - (A+B) = A ? B
⑧对合律
对一个逻辑变量两次取反仍是它本身
⑨德?摩根定理
A +
B 二A ?〃
A?B= A+B
三、逻辑代数的应用
1、逻辑表达式化简
例如：F 二％?B+A ? B+A ? B
? B+A ( B+B) (利用分配律)
=A+ B（利用吸收律）
2、对指定位进行运算，假设变量A有八位，内容是cbcUWdddd
①将变量A的出位清零
A ? （11011111） A
②将变量A的各位置1
A+ （11111111） ->A
第三节原码、反码和补码
计算机屮参与运算的数有正负Z分，计算机屮的数的正负号也是用二进制表示的。用二进制数表示符号的数称为机器码。常用的机器码有原码、反码和补码。
一、原码
求原码的方法：设X；若XN0,则符号位（原码最高位）为0, X其余各位取值照抄; 若XW0,则符号位为1,具余各位照抄。
【例1] X二+1001001[X」原二01001001
【例2] X=-1001001
[X]原二11001001
二、反码
求反码的方法：设X；若X20,则符号位（原码最高位）为0, X其余各位取值照抄；
若XW0,则符号位为1,其余各位按位取反。
【例3] X二+1001001[X]反二01001001
[X]反二10110110
【例4] X二-1001001
三、补码
求补码的方法：设X；若X20,则符号位（原码最高位）为0, X其余齐位取值照抄；
若X W0,则符号位为1,具余各位按位取反后，最低位加1。【例5] X二+1001001[X]补=01001001
【例6] X二-1001001[X]补=10110111
四、补码加减法
计算机中实际上只有加法，减法运算转换成加法运算进行，乘法运算转换成加法运算进行，除法运算转换成减法运算进行。用补码可以很方便的进行这种运算。
1、补码加法
[X+Y]补二[X]补 + [Y]补
[例7】X二+0110011, Y二-0101001,求[X+Y]补
［X］补=00110011 ［Y］补=11010111
［X+Y］补二［X］补 + ［Y］补二00110011+11010111二00001010
注：因为计算机中运算器的位长是固定的，上述运算中产生的最高位进位将丢掉，所以结果不是
100001010,而是00001010c
2、补码减法
［X-Y］补=［X］补-［Y］补=［X］补 + ［-Y］补
其屮［-丫］补称为负补，求负补的方法是：对补码的每一位(包括符号位)求反，最后末位加“ 1 ” o
【例8】X二+0111001, Y二+1001101,求［X-Y］补
［X］补二00111001 ［Y］补=01001101 ［―Y］补二10110011
［X-Y］补二［X］补 + ［-Y］补二00111001+10110011=11101100
五、数的表示范围
通过上面的学习，我们就可以知道计算机如果用一个字节表示一个整数的时候，如果是无符号数，可以表示0~255共256个数(00000000~11111111),如果是有符号数则能表示-128^127共256个数(10000000^01 111 111) 0如果两个字节表示一个整数, 则共有65536个数可以表示，大部分程序设计语言中整数的范閑都是-32768^32767的原因，可以看出这种整数类型是16位的有符号数，而且是补码表示的。
第四节浮点数的表示方法
一、浮点数表示
-个数的浮点形式(设基数是2)可写成:
N = M X 2'"
其中:M代表尾数,E代表阶码。
计算机中浮点攀只用尾数和阶码表示，J壬形式如下：
| 阶码|尾数符号| 尾数一|
浮点数的精度由尾数决定，数的表示范围由阶码的位数决定。
为了最大限度提高精度，尾数采用规格化形式，既采用二进制表示时, 若尾数大于零，则规格化数应该是01XXXX的形式；若尾数小丁?零，则规格化数应为10XXXX的形式。
二、机器零
当浮点数的尾数为0或阶码为最小值时，计算机通常把该数当作零，因此程序中进行浮点运算时，判断某数是否为零，通常可以用小丁某个极小值来代替。
三、实例
【例1】设X二0.0110X2：；，用补码、浮点数形式表示阶码为X-011,尾数为00110,这时由于X尾数不符合01XXXX的形式，因此不是规格化数，必须先进行规格化处理。方法：若尾数小于1/2,把尾数左移一位（不包括符号位），观察结果是否满足规格化条件，满足则在把阶码减1即可，否则继续左移和调整阶码；若尾数大丁J,则把尾数右移一位（不包括符号位），观察结果是否满足规格化条件，满足则在把阶码加1即可, 否则继续右移和调整阶码。
上例中，00110左移一位为01100,符合规则化标准，此时阶码减1,为010即得到浮点表示形式。
这个数具体在计算机中如何表示要看计算机中规定的阶码和尾数的位数，若阶码和尾数均为16位，则上而的数X在计算机内部表示就是00000000000000100110000000000000 ,不足均用零填充。
第五节奇偶校验
计算机中数据在进行存储和传输过程中可能会发生错误。为了及时发现和纠正这类错误，在数据传输（存储）过程中耍进行校验，常用的校验方法就是奇偶校验。
奇偶校验能发现一位或奇数位错误，且不能纠正错误。一般以字节（八位二进制）为单位加1位奇偶校验位。奇偶校验分奇校验和偶校验两种。
一、奇校验：一个字节前面加一位校验位使得“1”的个数保持为奇数，若八位二进制数中“1”的个数为偶数，则校验位为“1” ；若八位二进制数中“1”的个数为奇数，则校验位为“0”。
【例1】给1001100101101101 加奇校验结果为110011001001101101
二、偶校验：一个字节前而加一位校验位使得“1”的个数保持为偶数，若八位二进制数中“1”的个数为偶数，则校验位为“0” :若八位二进制数中“1”的个数为奇数，则校验位为T °
【例2】给1001100101101101 加偶校验结果为010011001101101101
第六节ASCII码表
目前使用最广泛的西文字符集及其编码是ASCII字符集和ASCII码（ASCII是American Standard Code for Information Interchange的缩写），它同时也被国际标准化组织
（International Organization for Standardization, ISO ）批准为国际标准。
基本的ASCII字符集共有128个字符，英中有96个可打印字符，包括常用的字母、数字、标点符号等，另外还有32个控制字符。标准ASCII码使用7个二进位对字符进行编码，对应的ISO标准为IS0646标准。下表展示了基本ASCII字符集及英编码：
字母和数字的ASCII码的记忆是非常简单的。我们只要记住了一个字母或数字的ASCII码例
如记住A为65 , 0的ASCII码为48 ）,知道相应的大小写字母之间差32 ,就可以推算出英
余字母、数字的ASCII码。
虽然标准ASCII码是7位编码，但山于计算机基本处理单位为字节（lbyte二8bit ）,所以一般仍以一个字节来存放一个ASCII字符。每一个字节中多余出來的一位（最高位）在计算机内部通常保持为0 （在数据传输吋可用作奇偶校验位）。
山于标准ASCII字符集字符数目有限，在实际应用中往往无法满足要求.为此，国休标准化纽?织乂制定了ISO2022标准，它规定了在保持与ISO646兼容的前提下将ASCII字符集扩充为8位代码的统一方法。ISO 陆续制定了一批适用于不同地区的扩充ASCII字符集，每利「扩充ASCII字符集分别可以扩充128个字符，这些扩充字符的编码均为高位为1的8位代码（即十进制数128?255 ），称为扩展ASCII码。下表展示的是最流行的一套扩展ASCII字符集和编码：
第二章计算机硬件基础
第一节中央处理器
一、中央处理器的组成
中央处理器简称CPU,由控制器、运算器
组成。
运算器及控制器的基本功能：运算器是计
算机进行算术和逻辑运算的部件，控制器是整
个计算机中统一指挥和控制计算机各部件进行
工作的控制中心。
二、运算器
运算器是负责对数据进行算术运算或逻辑
运算的部件。运算器由算术逻辑单元(ALU)、累
加器、状态寄存器、通用寄存器组等组成。如图：
算术逻辑运算单元、累加器和通用寄存器
的位数决定了CPU的字长。
三、控制器
、是计算机的指令执行部件，其T作是取指
令、解释指令以及完成指令的执行。
控制器由指令指针寄存器、指令寄存器、控制
逻辑电路和时钟控制电路等组成。
指令指针寄存器(IP)用于产生及存放一
条待取指令的地址。
指令寄存器用于存放指令。指令从内存取
出后放入指令寄存器。
四、寄存器
寄存器数量增多可以提高CPU运行速度，但是不能太多，太多会使地址编码和指令长度变长，增加复杂度。由累加器、通用寄存器组、状态寄存器、指令寄存器、地址寄存器、其他寄存器等组成。
五、指令基本格式
单冃运算：操作码地址码
二冃运算：操作码第一地址第二地址
六、寻址方式：CPU执行指令时寻找数据地址的方式
1、立即寻址：ADD All, 78其中ADD是操作码，表示做加法；All是寄存器名；78是个常数；该指令的意思是寄存器All的值加上78O
2、直接寻址：ADD AH, (78) 78表示操作数的地址
3、间接寻址:ADD AH, ((78)) 78表示操作数地址的地址
4、相对寻址：ADD AH, *78 *78表示本指令地址+78, 78称偏移量
5、变址寻址：ADD AH, (DI+78) DI是变址寄存器，存放一个地址，操作数地址是寄存器地址+78
6、寄存器直接寻址:ADD All, 78 All是一个寄存器名，即寄存器直接寻址
7、寄存器直接寻址:ADD All, (BX) BX是一个寄存器名，存放操作数的地址
七、指令分类
1、数据传送指令:MOV AH, BH
IN AH, 378
2、数据处理指令:算术运算、逻辑运算、移位、比较等
3、程序控制指令：转移、调用、返回
4、状态管理指令：中断、屏蔽中断
八、指令的执行过程
1、CPU发出指令地址
2、读取指令
3、指令送指令寄存器
4、指令译码
5、按指令操作码执行
6、形成下条耍执行的指令的地址
九、时钟周期
一个指令执行的时间称为指令周期
计算机完成一个操作（如读取指令等）所需时间称为总线周期
计算机中最基本的时间单位是时钟周期，有CPU的主频决定。
第二节存储器系统
一、存储器的分类
辅助存储器
二、多层次存储体系: 如图
磁带、光盘存储器
软盘、硕盘存储器
内存
三、主存储器
1、特点：容量小、读写速度快、价格高
2、编址方式：存储容量与地址线条数相对应，64M的存储器至少需耍26跟地址线(2陀64M)
注：我们冃前的计算机大都是32位，也就是地址线条数有32条，所以其支持的最大内存容量为4G
3、分类：
①随机存储器(RAM):就是我们通常称的内存，主耍参数是存储容量和工作频率。例如：一
条64MX8的内存条表示该内存条有64M个单元，每个单元8位。
②只读存储器(ROM):只能读不能写，一般用于存放计算机启动所需的最基本程序。
③缓冲存储器(Cache):速度最快，一般集成于CPU屮。
!1!、辅助存储器
1、磁带：顺序存储，一般只用在小型机以上的计算机中，用作数据备份。
2、软盘：H前常见的一般为3. 5寸高密盘，容量为1.44MB,软盘结构如图
79 磁
jfi
软盘片外形示意图
注意：盘面最外层的磁道称为0磁道，0磁道如果损坏，则盘片报废。
3、硬盘：硬盘由多个盘面组成一个柱形结构，具原来跟软盘类似，但是磁道更多。
4、光盘：利用光信号读取或写入的存储器。
? CD-ROM：只读，容量650MB左右，一倍速为150KB/s
②DVD-ROM：只读，容量4.7GB左右，一倍速为1200KB/s
③CD-RW. DVD-RW：可擦写的光盘，但必须专门的刻录机。
第三节输入输出系统
一、输入输出控制方式
1、程序查询方式：软件实现，效率低
2、中断方式：软硬件结合实现
中断谙求--＞中断响应--＞中断处理--＞中断返回
3、直接存储器访问方式(DMA):硬件实现
DMA请求--＞CPU响应并把总线控制权交给DMA控制器--＞数据交换--＞交还总线控制权
二、 系统总线
分类：数据总线、地址总线、控制总线
总线标准:ISA 总线、PCI 局部总线、MCA 总线
三、 I/O 接口
1、 显卡：分辨率、颜色数决定显示效果和所需显存
例如：显示分辨率为1280X 1024的32位真彩色，所需显卡显存最少为 1280X
1024X324-8 二 5MB
2、 硬盘接口： IDE 、 EIDE Ultra DMA SCSI
3、 串行口
4、 并行口:通常接针式打印机
5、 USB 接口：通用串行总线 1、屏幕尺寸：15寸、17寸、19寸等
2、点间距：屏幕上象素与象素Z 间的距离，决定了显示器能显示的最大分辨率。越
小表示能显示的最大分辨率越大。
五、打印机：针式打印机、喷墨打印机、激光打印机。
激光打印机速度最快，针式打印机可以打印票据o
第三章网络基础知识 第一节网络的组成与结构
一、 网络组成
1、 通信主体：服务器和工作站
2、 通信设备：传输介质、网络设备
3、 通信协议:通常是TCP/IP 二、 网络分类
按传输距离分：局域网(LAN)、城域网(MAN)、广域网(WAN) 按网络结构分：总线型、星型、环型、树型
三、 网络拓扑结构
中央结点卩
①
②
③④
SATA 四、
显示器的有关知识
口
第二节网络协议一、OSI网络协议的层次
国际标准化组织（ISO）提出的“开放系统互连模型（0SI）” 是计算机网络通信的基木协议。该协议分为七层。如下表
应用层表达层
会话层
传输层
网络层数据链路层物理层
二、网络设备极其作用
应用层
表达层
会话层
传输层
网络层数据链路层物理层
应用层
表达层
会话层
传输层
网络层数据链路层物理层
应用层应用层
表达层表达层
会话层会话层
传输层
网络层网络层
数据琏路层数据链路层
物理层
应用层应用层
表达层
会话层会话层
传输层传输层
网络层网络层
数据链路层数据链路层
1物理层物理层
网桥
网关
路由器
应用层
表达层
会话层
传输层
网络层
数据琏路层
物理层
应用层
表达层
会话层
传输层
网络层
数据链路层
物理层
第三节Internet相关知识
一、IP地址
每台与Internet连接的主机都必须有一个IP地址，IP地址采用分段式表示：共分4段，每段用一个字节即八个二进制位表示，实际的IP把二进制转换成十进制书写。如61. 153.238. 132,因为每段时一个字节，因此IP每段的数字大小最大为255。
IP地址分类如下表：冃前32位IP地址资源儿近枯竭，有人提出用48位表示IP,
1、域名分级系统：一个域名最右边的部分通常叫顶级域名，往前依次为二级域名、三级域名等。
2、我国域名管理机构:CNNIC
3、常见域名含义:
gov政府edu教育int国际组织com 行org
其他组织
cn屮国hk香港tw台湾uk英国
1、PSTN拨号接入：必须设备MODEM,电话线，速度慢
2、DDN专线接入：速度快，费用高。
3、ISDN专线接入：利用传统电话网络的综合业务数字网。
4、分组交换接入
商业组织mil军事部门net网络运
jp日本
三、一些常见名词解释
1、Intranet:企业内部网
2、ISP (Internet Service Provider)
3、ICP (Internet Content Provider)
4、IAP (Internet Acess Provider): 含
5、B BS：电子公告栏，冃前通常叫论坛
:因特网服务供应商
:因特网内容供应商
因特网接入供应商，冃前一般都被ISP包
!1!接入Internet的方法
即IPV6 o
二、域名：Internet的域名系统叫做DNS, DNS是树形结构的。域名跟IP地址是多对一的关系
5、帧中继接入
第四章其他相关基础知识
第一节计算机病毒
一、 特点
寄金性、隐蔽性、非法性、传染性、破坏性 二、 分类：
1、 引导型病毒：寄生在系统引导区，比较容易被清除，现在己经很少见。
2、 文件型病毒：寄生在可执行文件中，感染速度快，较易清除。
3、 冃录型病毒：寄生在系统冃录结构中
4、 混合型病毒：多种类型的混合
5、 宏病毒:专门感染Microsoft Office 系列文件的病毒
6、 蠕虫病毒：感染网络，使网速大大降低。
冃前流行的病莓大多集成了黑客技术、木马技术和病毒技术三种，非常难以清除而 且很容易中。
三、一些常见危害较大的病毒 1、 CIH 病毒:文件型病毒，4月26日发作吋破坏性最大，首个能破坏硬件系统的病 毒。 2、 Melissa 病毒:宏病毒,邮件传播 3、 冲击波、震荡波病毒：利用WINDOWS 的漏洞，使计算机自动重启并堵塞网络。
第二节数据库系统
一、数据库是数据的一种组织形式，目前存储大量数据基本都采用数据库
常见的数据库软件有：FoxBase 、FoxPro 、Access 、Sql Server> MySql 、Sybase 、 Oracel 等。除了最早的如FoxBase 等软件，戸前流行的数据库软件都是关系型数据库。 二、数据库数据结构
数拯库系统的数据结构可以认为是多张二维表，二维表中的列称为字段，行存放数 据。如下图
Mi'j usofl Ac L ess
文件迥 编址（E ）祝團⑼ 插入（D 格式? ［民? 工具（I ）窗口 C d I
I A % AI *0 I ftl H UI V ： MI >- V 打开?吆设计①二新建X 岂A 注臺
Jnlxl
feitjsrlh7(){l6 :数据比
使用设计番創建表便用向导?確表適
过输心据创adjiia resource sinclc student info testinfo upLoadflie ■ sluclei llinru :衣
slid telephoxie I
^Inlx
+ 20050111
* 20050))9
* 20050129
亠
20050132
+ 20050135
+ 200501U
* 20050147
4- 20050146
+ 20050638
+ 20050804
* 20050834
* 20051036
Kill i
100ltjstestC163. con12349B782006-1-5 12:11:5P22
100itjst4stQ)63.con123455782005-1-5 7：5D：ZZ5
iaa itjstest(J163. con12343&782006-1-4 14：3D：3910
iaa itjstestQ]63.con12349BTO2006-1-4 14:01:1^3
iaa itjst<3tC163. CDfk123496782006-7-4 14:45:505
iaa itjst?stQ163.con12349678—2006-1-4 14:24:ID6
iaa itjstest0163.con12349B7820a6-V4 L4：4B：144
iaa itjstestei63.con12349&702006-1-4 L4:5B:DB6
iaa itjste3t0163.123456782006-1-4 U:31:4B7
iaa itjst4stG163. con123AS678 一2006-1-4 14:50:DP7
iaa itjstestlll63. con12349B782006-1-3 L3：3B：19]1
iaa itjstestQ163.con12349S702QQ6-1-4 ￡0:54:436
a0
? !?!!?*共有记录数：12
二、数据操作
用以对数据库进行检索和更新（添加、删除、更新等）操作
三、数据的完整性约束条件
多个表Z间的数拯可能存在相互关联，必须保证其完整性
数据库操作语言SQL
1、SELECT 语句
语法：select〈列名〉from〈表名〉where〈条件〉功能：从表中选出满足条件的记录列
2、INSERT 语句
语法:insert into〈表名〉[（列名表）]values ?值表〉）功能：在表屮插入一条新记录。
3、DELETE 语句
语法:delete * from〈表名〉where ＜条件〉
功能：删除满足条件的记录
4、UPDATE 语句
语法：update〈表名〉set〈列名＞二〈值＞where〈条件〉功能：修改满足条件的表屮某记录某字段的值
第五章数据结构之线性结构
第一节线性表
—、概念
线性表是指由有限个类型相同的数抑元索组成的集合，它有以下的特点：
1.有唯一的头结点（即第一个数抑元素）和尾结点（即最后一个数据元索）;
2?除结点外，集合中的每个数据元素均只有一个前驱；
3?除尾结点外，集合中的每一个数拯元素均只有一个后继。
二、线性表的存储结构
1、顺序结构：是通过数组说明分配连续地址的存储区，通过下标引用数组的相应元素。
2、链式结构：通过指引元素类型的变量对线性表中元素进行动态分配存储。
三、顺序存储结构
1、一维数组
①数组存储的结构在数组声明时就需耍事先分配相应的连续内存空间用来存放数据。
②按首地址（表中第一个元素的地址）的位移来访问数组每一个元素的。
若第一个元素的地址是a,每个元素占用的存储空间为L,则数组的第i个元素的地址可以用如下公式计算：
d（i）二a+（iT）*L
2、二维数组
①定义方法:〈数组名＞:array [1. . n, 1. . m] of ＜元素类型〉
②对丁?行为n,列为ni的二维数组的元素访问方法：若第一个元索的地址是每个元索占用的存储空间为L,则数组的第（i, j）个元索的地址可以用如下公式计算：
按行寻址:d(i, j) =a+ (i-1)*m*L+ (j-1)*L
按列寻址：d(i, j) =a+ (j-1)*n*L+ (i-1)*L
链表是这样一种线性表，它的元素由数据和指针两部分组成，数据部分存放结点的有关信息，指针部分存放下一个结点的位置。
优点：可根据需要分配数据元素的存储区，也可随时撤消链表中数据元素的存储区, 插入删除操作只须改变指针，无须移动数据。
缺点：它的数拯元素必须在数据项以外至少增加一个指向后继元素的指针类型的数据项，查找其中的某个元素时必须中从第一个元素开始逐个往后找。
一个实例：
Type pointer="node; node二Record;
data:real;
next:pointer;
End;
head, next:pointer;
1.Head为表的首指针，指向链表的第一个结点。
2.整个链表的存取必须从head指针出发，沿着每个结点的nexl指针顺序进行，最后个结点的next指针为“空” （nil）.
第二节栈
一、栈的概念
栈是一种线性表，对它的插入和删除操作都限制在表的同一端进行。这一端叫做栈顶，另一个端叫做栈底。栈乂被成为“后进先出表”（LIFO）。
定义方法：
Const
m二栈元素的上限；
Type
stack=array [1.. m] of ＜元素类型〉
Var
s:stack;
t:integer;
二、栈的基本运算
1.入栈：过程push（x）,往栈s中压入一个元素x。
procedure push（x: ＜元素类型＞）；
begin
if t=m
then writeln( 'overflow，) else begin
t:=t+l;
s[t]:二X；
end;
end;
2?出栈：函数pop(x),从栈s中弹出一个元素。function pop:＜元素类型〉;
begin
if t=0
then writeln(，empty^)
else begin
pop:=s[t];
t:二tT ;
end;
end;
3?读栈顶元素：函数top,读取栈s的栈顶元素。function top:〈元素类型〉；
begin
if t=0
then writ elnC empty7)
else top:=s [t];
end;
第三节队列
一、栈的概念
队列是从日常生活屮的排队抽象岀来的，根据排队的原则“先来先服务”。所谓队列就是允许在一端进行插入，另一端进行删除的线性表。允许插入的一端称为队尾，通常用一个队尾指针r指向队尾元素；允许删除的一端称为队首，通常也用一个队首指针f指向排头元素的前面。初始时,f=r=0o队列乂称为“先进先岀(FIFO) ”线性表。
定义方法：
Const
m二队列元素上限；
Type
duilie=array [1.. m] of ＜元素类型〉;
Var
q:duilie; r, f:integer;
二、队列的基本运算
1 ?过程add(x):队列q插入元素x
Procedure add(x:integer);
begin
if r=m
then writeln( 'overflow，) else begin
r:=r+l;
q[r]:二x; end;
end;
2?过程del(x)：取出队列q的队首元素y Procedure del (var y:integer);
begi n
if f=r
then writeln( 4empty?) else begin
第二章 计算机系统基础知识及答案
第二章计算机系统基础知识 一、选择题 1．在计算机运行时，把程序和数据一样存放在内存中，这是1946年由________________所领导的研究小组正式提出并论证的。 A. 图灵 B．布尔 C．冯·诺依曼 D．爱因斯坦 2．计算机中运算器的主要功能是______________________。 A．控制计算机的运行 B．算术运算和逻辑运算 C．分析指令并执行 D．负责存取存储器中的数据 3．计算机的CPU每执行一个_____________，就完成一步基本运算或判断。 A. 语句 B．指令 C．程序 D．软件 4．计算机能按照人们的意图自动、高速地进行操作，是因为采用了______________________。 A. 程序存储在内存 B．高性能的CPU C．高级语言 D．机器语言 5．磁盘驱动器属于_____________设备。 A. 输入 B．输出 C．输入和输出 D．以上均不是 6．以下描述_____________不正确。 A．内存与外存的区别在于内存是临时性的，而外存是永久性的 B．内存与外存的区别在于外存是临时性的，而内存是永久性的 C．平时说的内存是指RAM D．从输入设备输入的数据直接存放在内存 7．计算机的主机指的是_____________。 A. 计算机的主机箱B．CPU和内存储器 C．运算器和控制器 D．运算器和输入／输出设备 8．下面关于ROM的说法中，不正确的是______________________。 A. CPU不能向ROM随机写入数据 B．ROM中的内容在断电后不会消失 C．ROM是只读存储器的英文缩写 D．ROM是只读的，所以它不是内存而是外存 9．微型计算机中的总线通常分为（）三种。 A. 数据总线、地址总线和控制总线 B. 数据总线、信息总线和传输总线 C. 地址总线、运算总线和逻辑总线 D. 逻辑总线、传输总线和通信总线 10．计算机的软件系统可分为_____________。 A．程序和数据 B．程序、数据和文档 C．操作系统与语言处理程序 D．系统软件与应用软件 11．计算机应由5个基本部分组成，下面各项，_____________不属于这5个基本组成。 A. 运算器 B．控制器 C．总线 D．存储器、输入设备和输出设备。 12．外存与内存有许多不同之处，外存相对于内存来说，以下叙述_____________不正确。 A. 外存不怕停电，信息可长期保存 B．外存的容量比内存大得多，甚至可以说是海量的 C．外存速度慢，内存速度快 D．内存和外存都是由半导体器件构成 13．_____________不属于计算机的外部存储器。
计算机理论基础知识题
一、单项选择题 1. 一个完整的微型计算机系统应包括__C___。 A. 计算机及外部设备 B. 主机箱、键盘、显示器和打印机 C. 硬件系统和软件系统 D. 系统软件和系统硬件 2. 十六进制1000转换成十进制数是_A____。 A. 4096 B. 1024 C. 2048 D. 8192 3. ENTER键是__B___。 A. 输入键 B. 回车换行键 C. 空格键 D.换档键 4. 3.5英寸的软盘，写保护窗口上有一个滑块，将滑块推向一侧，使其写保护窗口暴露出来，此时__B___。 A. 只能写盘，不能读盘 B. 只能读盘，不能写盘 C. 既可写盘，又可读盘 D. 不能写盘，也不能读盘 5. 3.5英寸盘的右下角有一塑料滑片，当移动它盖住缺口时___B__。 A. 不能读出原有信息，不能写入新的信息 B. 既能读出原有信息，也能写入新的信息 C. 不能读出原有信息，可以写入新的信息 D. 可以读出原有信息，不能写入新的信息 6. DRAM存储器的中文含义是___B__。 A. 静态随机存储器 B. 动态随机存储器 C. 静态只读存储器 D. 动态只读存储器 7. 在微机中，Bit的中文含义是__A___。 A. 二进制位 B. 字 C. 字节 D. 双字 8. 汉字国标码(GB2312-80) 规定的汉字编码，每个汉字用___B__。 A. 一个字节表示 B. 二个字节表示 C. 三个字节表示 D. 四个字节表示 9. 微机系统的开机顺序是__D___。 A. 先开主机再开外设 B. 先开显示器再开打印机 C. 先开主机再打开显示器 D. 先开外部设备再开主机 10. 使用高级语言编写的程序称之为__A___。 A. 源程序 B. 编辑程序 C. 编译程序 D. 连接程序 11. 微机病毒系指__D___。 A. 生物病毒感染 B. 细菌感染 C. 被损坏的程序 D. 特制的具有损坏性的小程序 12. 微型计算机的运算器、控制器及内存存储器的总称是__C___。 A. CPU B. ALU C. 主机 D. MPU 13. 在微机中外存储器通常使用软盘作为存储介质，软磁盘中存储的信息，在断电后 __A___。 A. 不会丢失 B. 完全丢失 C. 少量丢失 D. 大部分丢失 14. 某单位的财务管理软件属于__D___。
计算机基础知识试题及答案(全)..
《大学计算机》基础知识试题及答案 （说明：将认为正确答案的字母填写在每小题后面的括号内） 1.世界上第一台通用电子数字计算机诞生于（ A ）。 A．美国B．英国C．德国D．日本 2.世界上第一台通用电子数字计算机诞生于（ B ）。 A．1953年B．1946年C．1964年D．1956年 3.第一台电子计算机是1946年在美国研制的，该机的英文缩写名是（A ）。 A.ENIAC B.EDVAC C.EDSAC D.MARK-II 4.一个完整的微型计算机系统应包括（ C ）。 A.计算机及外部设备 B.主机箱、键盘、显示器和打印机 C.硬件系统和软件系统 D.系统软件和系统硬件 5.计算机的中央处理器CPU包括运算器和（ C ）两部分。 A．存储器B．寄存器C．控制器D．译码器 6.下列设备中，（ D ）不是微型计算机的输出设备。 A．打印机B．显示器C．绘图仪D．扫描仪 7.下列各项中,不属于多媒体硬件的是（D ）。 A.光盘驱动器 B.视频卡 C.音频卡 D.加密卡 8.计算机中对数据进行加工与处理的部件，通常称为（ A ）。 A.运算器 B.控制器 C.显示器 D.存储器 9.运算器的组成部分不包括（ B ）。 A.控制线路 B.译码器 C.加法器 D.寄存器 10.把内存中的数据传送到计算机的硬盘，称为（ D ）。 A.显示 B.读盘 C.输入 D.写盘 11.用MIPS为单位来衡量计算机的性能，它指的是计算机的（ B ），指的是每秒处理的百 万级的机器语言指令数。 A.传输速率 B.运算速度 C.字长 D.存储器容量 12.计算机硬件的核心部件是（ A ）。 A．中央处理器B．存储器C．运算器D．控制器 13.在外部设备中，打印机属于计算机的（ B ）设备。 A．输入B．输出C．外存储D．内存储 14.CGA、EGA和VGA标志着（ C ）的不同规格和性能。 A.打印机 B.存储器 C.显示器 D.硬盘 15.硬盘上原存的有效信息，在下列哪种情况下会丢失（ C ）。 A.通过海关的X射线监视仪 B.放在盒内半年没有使用
计算机基础知识 测试题
计算机基础知识二 一、选择题 1、在下面关于计算机系统硬件的说法中，不正确的是。 A、CPU主要由运算器、控制器和寄存器组成 B、当关闭计算机电源后，RAM中的程序和数据就消失了 C、软盘和硬盘上的数据均可由CPU直接存取 D、软盘和硬盘驱动器既属于输入设备，又属于输出设备 2、在计算机运行时，把程序和数据一样存放在内存中，这是1946年由领导的 研究小组正式提出并论证的。 A、图灵 B、布尔 C、冯。诺依曼 D、爱因斯坦 3、计算机的CPU每执行一个，就完成一步基本运算或判断。 A、语句 B、指令 C、程序 D、软件 4、计算机能按照人们的意图自动、高速地进行操作，是因为采用了 A、程序存储在内存 B、高性能的CPU C、高级语言 D、机器语言 5、语言处理程序的发展经历了三个发展阶段。 A、机器语言、BASIC语言和C语言 B、二进制代码语言、机器语言和FORTRAN语言 C、机器语言、汇编语言和高级语言 D、机器语言、汇编语言和C++语言 6、操作系统的主要功能是 A、实现软、硬件转换 B、管理系统所有的软、硬件资源 C、把源程序转换为目标程序 D、进行数据处理 7、CAE是目前发展迅速的应用领域之一，其含义是。
A、计算机辅助设计 B、计算机辅助教育 C、计算机辅助工程 D、计算机辅助制造 8、下面关于ROM的说法中，不正确的是。 A、CPU不能向ROM随机写入数据 B、ROM中的内容在断电后不会消失 C、ROM是只读存储器的英文缩写 D、ROM是只读的，所以它不是内存而是外存 9、微机内存容量的基本单位是。 A、字符 B、字节 C、二进制位 D、扇区 10、在下面关于字符之间大小关系的说法中，正确的是 A、空格符
计算机基础知识试题(答案 _)
计算机基础知识理论试题（一） （一）单选题（选择最佳答案） 1．在Windows98中，单击_____D___按钮，可以使窗口缩小成图标，位于任务栏内。 A．还原 B．关闭 C．最大化 D．最小化 2．Windows98系统允许用户同时执行__D__任务，并且能方便地在各任务之间切换以及交换信息。 A．1项 B．2项 C．8项 D．多项 3．双击Windows98桌面上的快捷图标，可以_____A___。 A．打开相应的应用程序窗口 B．删除该应用程序 C．在磁盘上保存该应用程序 D．弹出对应的命令菜单4．在Windows98桌面的任务栏中，代表当前正在进行操作窗口的图标__________。 A．变黑 B．加亮显示 C．反像显示 D．消失 5．在资源管理器窗口中，被选中的文件或文件夹会_______。 A．加框显示 B．反像显示 C．加亮显示 D．闪烁显示 6．在Windows98的资源管理器中，删除软磁盘中的文件的操作是将文件__________。 A．放入回收站B．暂时保存到硬盘中C．从软盘中清除D．改名后保存在软盘中 7．在PWin98系统中，单击最小化按钮，可以使窗口缩小成图标，并排列在_________。 A．快捷栏内 B．桌面的右边 C．开始菜单内 D．桌面的任务栏内 8．Win98允许用户在桌面上放置_________主页、站点（频道），使你能够像挑选电视节目那样轻松、快捷地访问感兴趣的站点。 A．工作站 B．书写器 C．因特网 D．记事本 9．用鼠标将桌面上某个快捷图标拖到___________图标上，可以将它删除。 A．开始 B．我的公文包 C．收件箱 D．回收站 10．手写汉字输入系统一般由________组成。 A．纸张和圆珠笔 B．专用笔和写字板 C．钢笔和扫描仪D．圆珠笔和塑料板 11．当前个人计算机的繁体汉字系统多数采用_________所收集的汉字为准进行编码。 A．GB码 B．五笔字型码 C．BIG5码 D．拼音码 12．声音输入汉字是通过___D____将讲话的声音输入计算机，然后用语音识别软件转换成对应的字、词。 A．拼音字母 B．电话机 C．音箱 D．麦克风
计算机基础知识练习题
计算机基础知识练习题一 单选 1.2013年亚足联冠军联赛1/4决赛首回合，中国广州恒大坐镇主场广州天河体育中心迎战卡 塔尔莱赫维亚队，并以2-0战胜莱赫维亚队，这一消息迅速传遍了祖国的大江南北。这说明信息具有( )。 A: 真伪性 B: 价值相对性 C: 时效性 D: 传递性 2.计算机系统中软件与硬件的关系是( )。 A: 互不相干 B: 相互独立 C: 相互依存 D: 相互支持，形成一个整体 3.个人计算机属于( )。 A: 小型机 B: 大型机 C: 微型机 D: 中型机 4.在观看多媒体作品时需要输入密码才可以观看，这是使用那一种交互方式( )。 A: 文字交互 B: 热区交互 C: 声音交互 D: 按钮交互
5.通常我们说内存为64兆字节，是指内存容量为( )。A: 64GB B: 64KB C: 64MB D: 64B 6.十进制数512转换成二进制数是( )。 A: 100000000 B: 1000000000 C: 111011101 D: 1111111111 7.信息安全的基本属性是( )。 A: 保密性 B: 完整性 C: 可用性、可控性、可靠性 D: A，B，C都是 8.CPU不能直接访问的存储器是( )。 A: RAM B: Cache C: ROM D: 外存储器 9.下列设备中，可以作为微机输入设备的是( )。 A: 显示器 B: 鼠标器 C: 打印机
10.内存能直接向CPU传递数据，在计算机内存中能用于存取信息的是( )。 A: RAM B: U盘 C: 移动硬盘 D: ROM 11.(0.5)D=( )O。 A: 0.4 B: 0.6 C: 0.5 D: 0.3 12.计算机最小的信息单位是( )。 A: 字节 B: 位 C: 字 D: 字长 13.在编译程序的执行方式中，( )方式是把全部源程序一次性翻译处理后，产生一个等价的目 标程序，然后再去执行。 A: 组译 B: 解释 C: 操作系统 D: 编译 14.下列编码中，( )与汉字信息处理无关。 A: 字模点阵码
计算机基础知识测试题
计算机基础知识测试题 一、选择题 1、世界上公认的第一台计算机是在________年诞生的。 A、1846年 B、1940年 C、1946年 D、1964年 2、第一代计算机主要采用___________作为逻辑开关元件。 A、电子管 B、晶体管 C、中小规模集成电路 D、大规模、超大规模集成电路 3、个人计算机属于________。 A、微型计算机 B、小型计算机 C、中型计算机 D、小巨型计算机 4、用来表示计算机辅助设计的英文缩写是_______。 A、CAI B、CAM C、CAD D、CAT 5、计算机的应用范围很广，下列说法中，__________是正确的。 A、数据处理主要应用于数值计算 B、辅助设计是用计算机进行绘图和过程设计 C、过程控制只能应用于生产管理 D、计算机主要用于科学计算 6、计算机最早的应用领域是____ A、数据处理 B、辅助工程 C、数值计算 D、过程控制 7、人们习惯于将计算机的发展划分为四代，划分的主要依据是__________。
A、计算机主机所使用的主要元器件 B、计算机的运行速度 C、计算机的应用领域 D、计算机的规模 8、在计算机内部，数据是以________形式加工、处理和传送的。 A、二进制码 B、八进制码 C、十进制码 D、十六进制码 9、用一个字节表示无符号整数，能表示的最大整数是__________。 A、255 B、无穷大 C、256 D、128 10、6个二进制位最大能表示的十进制整数是______。 A、64 B、32 C、63 D、31 11、下列四个不同进制的数中，其值最大的是______。 A、（75）10 B、（1001001）2 C、（31）8 D、（CF）16 12、在下面数对中的唯一不等的数是__________。 A、(273.71875)10与(421.56)8 B、(421.56)8与(100010001.10111)2 C、(F2F2)16与(1111001011110010)2 D、(43345)8与(111100100001)2 13、下面数对中相等的数是__________。 A、(54020)10与(54732)8 B、(13657)8与(1011110101111)2 C、(F429)16与(1011010000101001)2 D、(7324)8与(B93)16 14、下列叙述中正确的一条是_____。 A、十进制数100的值大于二进制数1000000 B、所有十进制小数都能正确地转换为有限位的二进制小数 C、十进制数56的值小于八进制数67的值
计算机基础第二章Windows7练习及答案2教学文案
计算机基础第二章W i n d o w s7练习及答 案2
1. 下列是切换已打开的应用程序窗口的组合键是（） A、ctrl+Tab B、AIt+tab C、Ait+space D、Ait+o ２. 碎片整理程序的作用是（） A、节省磁盘空间和提高磁盘运行速度 B、将不连续的文件合并在一起 C、检查并修复磁盘汇总文件系统的逻辑错误 D、扫描磁盘是否有裂痕 ３. “家长控制”的功能选项没有（） A、限制游戏 B、限制程序 C、限制上网 D、时间限制 ４. 系统控制区右下角的关机按钮不可以进行的操作是（） A、关机
B、切换安全模式 C、锁定 D、注销 ５. 某窗口的大小占了桌面的二分之一时，在此窗口标题栏最右边会出现的按钮有（） A、最小化、还原、关闭 B、最小化、最大化、还原 C、最小化、最大化、关闭 D、最大化、还原、关闭 ６. 下列不是文件查看方式的是（） A、详细信息 B、平铺显示 C、层叠平铺 D、图标显示 ７. 下列关于对文件（文件夹）复制的操作正确的是 （） A、可以使用右键拖动对象至目标位置，然后在弹出的快捷菜单中选择“复制到当前位置” B、用左键拖动至目标位置。
C、可以执行“发送到/U盘”，将文件移动至U盘。 D、按住shift拖动至目标位置，可进行复制。 ８. 永久删除文件或文件夹的方法是（） A、直接拖进回收站。 B、按住Ait键拖进回收站 C、按shift+Delete组合键 D、右击对象，选择“删除” ９. 设置某些程序对字符、单词设置的操作在（）中进行 A、文件夹选项 B、系统 C、区域和语言 D、程序和功能 １０. 在防火墙设置中可以对（）进行设置 A、小区网络 B、公用网络 C、城市网络 D、楼层网络 １１. 运行磁盘碎片整理程序的正确路径是（）。
计算机理论基础知识
前言： IGCSE 国际考必考的内容。依照剑桥大学出版的教材同步编写的。 计算机其实就是一个“ 1. 获得输入数据； 2. 运算处理数据； 3. 输出新的数据；”的机器。 第一节二进制 1. 计算机的核心硬件包括： 中央处理器(CPU), 内存(Memory), 硬盘(Hard disc) ，显卡(Graphics card)。 这些硬件互相配合，接收输入的数据，然后进行运算再输出。 2.是通过什么来传送数据信号的呢？ l 计算机采用的是电平信号。并且只有两种信号：高电平和低电平。 l 电平是个电压范围，规定输出高电平>2.4V,输出低电平<0.4V。 l 因为只有两种信号，精确度就会比较高，不容易因为硬件的故障损耗，产生误差。能保证我发出去的信号，别人接收的时候是准确的。不会因为电路硬件问题导致输出的信号变弱，使得接收者接收了错误的信号。 l 高电平用1表示，低电平用0表示。 3.二进制系统(Binary Systems) 计算机因为只能传输和识别高低电平两种信号，所以我们采用了1和0来表示信号，也就产生了二进制。 二进制说是满二进一的计数制度。这是根据计算机传输信号的特点而定制的。 4.二进制转换 十进制转化成二进制：有一个最简单的方法，就是不断除以2。余数写在右边。然后从最后一个得到的商倒回去（商余数排列起来），得到的数就是二进制要表达的结果了
二进制转化十进制：2^(n-1) + 2^(n-2) + ...+2^0 第二节位和字节 1.保存数据的方式 计算机只能传送高低电平信号，所以需要采用二进制。内存保存数据的时候，也是要采用二进制的方式来保存的。 2.数据怎么断开，几位二进制数算做一个数据？ l 保存一个二进制数据的内存空间称做“ 位（bit ），只能保存一个二进制数，并且值只有0或者1两种。 l 我们规定8位空间称为一个字节（byte）。 l 通常用字节来作为存储单位。正常情况下一个英文字符，一个整数数字都是占用一个字节。长整数，浮点数，汉字等占用两个字节。 第三节存储单位
计算机基础知识练习题.doc含答案
（1）通常所说的微型机主机是指 A）CPU和内存B）CPU和硬盘 C）CPU、内存和硬盘D）CPU、内存与CD-RO M 【解析】内存又称为主存。CPU与内存合在一起一般称为主机。 （2）一个完整计算机系统的组成部分应该是 A）主机、键盘和显示器B）系统软件和应用软件 C）主机和它的外部设备D）硬件系统和软件系统 【解析】计算机系统由硬件（Hardware）和软件（Software）两大部分组成。硬件是指物理上存在的各种设备，软件是指运行在计算机硬件上的程序、运行程序所需的数据和相关文档的总称。 （3）以下表示随机存储器的是 A）RAM B）ROM C）FLOPPY D）CD-ROM 【解析】内存分为随机存储器（RAM）和只读存储器（ROM）。 （4）ROM中的信息是 A）由生产厂家预先写入的B）在安装系统时写入的 C）根据用户需求不同，由用户随时写入的 D）由程序临时存入的 【解析】只读存储器是只能读出而不能随意写入信息的存储器。ROM中的内容是由厂家制造时用特殊方法写入的，或者要利用特殊的写入器才能写入。当计算机断电后，ROM中的信息不会丢失。 （5）计算机的主存储器是指（……） A）RAM和磁盘…B）ROM…C）ROM和RAM….D）硬盘和控制器 【解析】主存储器由随机存储器RAM和只读存储器ROM组成，其中最主要的成分为RAM。（6）计算机内存储器是（……） A）按二进制编址….B）按字节编址… C）按字长编址…D）根据微处理器型号不同而编址 （7）DVD-ROM 属于 A）大容量可读可写外存储器B）大容量只读外部存储器 C）CPU可直接存取的存储器D）只读内存储器 【解析】DVD-ROM（只读型DVD）属于计算机数据存储只读光盘，用途类似CD-ROM。CD-ROM 的意思是"高密度光盘只读存储器"，简称只读光盘。只读光盘只能读出信息，不能写入信息。 （8）下列关于CD-R光盘的描述中，错误的是 A）只能写入一次，可以反复读出的一次性写入光盘 B）可多次擦除型光盘 C）以用来存储大量用户数据的一次性写入的光盘 D）CD-R是Compact Disc Recordable的缩写 【解析】CD-R是只能一次写入资料，可以反复读出的一次性写入光盘的只读光盘。 （9）在CD光盘上标记有CD-RW字样，此标记表明这光盘 A）只能写入一次，可以反复读出的一次性写入光盘
计算机基本理论基础知识总汇.-计算机的基础知识
计算机基本理论基础知识总汇 1、计算机按照数据处理规模大小可以分为（巨型计算机）（大型计算机）（小 型计算机）（微型计算机）（工作站）等 2、计算机的硬件主要由（控制器）（运算器）（存储器）（输入输出设备）以及 电源等硬件组成。 3、计算机主机是（控制器）（运算器）（存储器）的总称，主要包括(CPU）(内 存)（主板）等部件。 4、控制器和运算器集成在一起，合称为（中央处理器） 5、CPU是(Central Processing Unit)的缩写。 6、计算机硬件系统可以分为两大部分，即（主机）和（外部设备） 7、外部设备存储器包括（硬盘）（光盘）（U盘） 8、1971年，每个Intel成功的把（算术运算器）和（逻辑运算器）集成在一起， 发明了世界上第一块微处理器 9、计算机可以分为（硬件）和（软件）两大部分 10、运算器是信息的加工和处理部件，它的主要功能是完成（算术）运算和 （逻辑）运算。 11、运算器除了能进行各种加、减、乘、除运算外，还可以进行（逻辑运算） 12、运算器主要由（算术运算单元）（寄存器）（累加器）等组成 13、控制器主要由（指令译码器）（指令寄存器）（控制逻辑部件）等组成 14、（运算器）和（控制器）集成在一起就是通常所讲的CPU 15、（中央处理器）和（内存储器）一起被称为主机 16、存储器是计算机汇总记忆设备，用来存放（数据）和（程序） 17、CPU内部（缓存）的大小以及（速度）对CPU的性能影响很大。 18、存储器一般可以分为（内部存储器）和（外部存储器）两大类 19、一般把计算机的输入输出设备称为（外部设备） 20、计算机软件是指为了（运行）（管理）和（维护）计算机系统所编制的各 种程序的总和。 21、计算机软件可分为（系统软件）和一般（应用软件） 22、一般把计算机数据总线包含的二进制位数称为（字长） 23、计算机的（运算速度）是衡量计算机性能的主要指标，它主要取决于指 令的（执行时间） 24、CPU的总线包括(数据)（地址）和（控制） 25、CPU一般由（逻辑运算）单元、（控制）单元和（存储）单元组成。 26、衡量CPU性能的技术指标有（主频）（外频）（倍频系数）（Cache容量） （生产工艺技术）（封装类型）（CPU附加指令） 27、主频=（外频）*（倍数系数） 28、附加指令可以提高CPU处理（多媒体）（3D图形）等数据的能力 29、主板一般包括（CPU插槽）（控制芯片）（键盘和面板控制开关接口）（指 示灯插接件）（扩充插槽）等元件。 30、主板按照接口可分为（AT结构）和（ATX结构）的主板 31、主板可以按三种方法进行分类，即按（主板上使用的CPU）（主板结构） 或（主板采用的芯片组）来分类。
计算机基础知识试题及解析
计算机基础知识试题 一、填空题 1．计算机的主机是由____和____组成。 解答：计算机的硬件系统由中央处理器、存储器、输入设备和输出设备等部分组成。中央处理器和内存储器合起来称为主机。 本题正确答案为中央处理器和内存储器。 2．CPU是由____和____组成的。 解答：CPU又称中央处理器，它主要由运算器和控制器组成。运算器的主要功能是负责算术运算和逻辑运算；控制器的主要功能是控制计算机各部件协同动作。 本题正确答案是：(1)运算器；(2)控制器。 3．目前，我国计算机界把计算机分为巨型机、大型机、中型机；小型机、单片机和____ 等6类。 解答：巨、大、中、小、微、单片是计算机早期发展时分类的规律。 本题正确答案为微型机。 4．从发展趋势来看，未来的计算机将是____技术、____技术、____技术和电子仿生技术相结合的产物。 解答：计算机技术发展迅速，从发展趋势来看，未来的计算机将是电子技术、光学技术、超导技术和电子仿生技术互相结合的产物。 本题正确答案为电子技术、光学技术、超导技术。! 5．衡量微型计算机性能的5项主要技术指标是____、存储容量、存取周期、____、____。 解答：字长标志着处理信息的精度，字长越长，精度越高。存储容量主要是指内存容量，以字节为单位来计算。存取周期是存储器进行一次完整的读／写操作所允许的最短时间间隔。存取周期越短，则存取速度越快。主频是计算机的时钟频率；主频越高，运算速度越块4运算速度用每秒所能执行的指令条数来表示，单位是百万次／移，甩MIPS表示。 本题正确答案为字长、主频和运算速度。 6．计算机应用领域包括____、____、____、____和____。 解答：计算机应用范围广泛、不胜枚举。概括起来可分为5个方面：科学计算、数据处理和信息管理、自动控制、辅助设计制造和测试、系统仿真。 本题正确答案为科学计算、数据处理和信息管理、自动控制、辅助设计制造和测试、系统仿真。 7．总线是连接计算机各部件的一簇公共信号线，由____、____和控制总线组成。 解答：总线是一簇用来进行信息传递的公共信号线，它由地址总线、数据总线和控制总线组成。总线结构是微机使用极为广泛的系统结构，它确定了各部件构成系统时的连接方式。 本题正确答案为地址总线、数据总线。 8．微处理器按其字长可分为____位、____位、____位和64位微处理器。
计算机基础知识试题(配答案)
计算机基础练习题【删减后】 C1. 微机硬件系统中最核心的部件是____ 。 A、内存储器 B、输入输出设备 C、CPU D、硬盘 C2. 根据计算机使用的电信号来分类，电子计算机分为数字计算机和模拟计算机，其中，数字计算机是以____为处理对象。 A、字符数字量 B、物理量 C、数字量 D、数字、字符和物理量D4. 交互式操作系统允许用户频繁地与计算机对话，下列不属于交互式操作系统的是____。【注：系统unix属于分时，Windows属于多任务系统】 A、Windows系统 B、DOS系统 C、分时系统 D、批处理系统 6.下列四条叙述中，正确的一条是____。 字节通常用英文单词“bit”来表示 B7.一条计算机指令中规定其执行功能的部分称为____。 A、源地址码 B、操作码 C、目标地址码 D、数据码 C8.在微型计算机中，内存储器，通常采用____。 A、光存储器 B、磁表面存储器 C、半导体存储器 D、磁芯存储器D9.微型计算机键盘上的Tab键是____。 A、退格键 B、控制键 C、交替换档键 D、制表定位键 B11. 微型计算机中，ROM的中文名字是____。 A、随机存储器 B、只读存储器 C、高速缓冲存储器 A12. 要存放10个24×24点阵的汉字字模，需要____存储空间。 A、74B B、320B C、720B D、72KB 【注：考试系统原题存放400个24×24点阵的汉字字模，需要28.125KB存储空间】
D13. 把硬盘上的数据传送到计算机的内存中去，称为____。 A、打印 B、写盘 C、输出 D、读盘 B15. 计算机内部采用的数制是____。 A、十进制 B、二进制 C、八进制 D、十六进制 B16. 下列存储器中，存取速度最快的是____。 A、CD-ROM B、内存储器 C、软盘 D、硬盘 C19. 计算机能直接识别的语言是____。 A、高级程序语言 B、汇编语言 C、机器语言（或称指令系统） D、C语言 B20. 计算机存储器中，一个字节由____位二进制位组成。 A、4 B、8 C、16 D、32 B21. 在微机中，1MB准确等于____。 A、1024×1024个字 B、1024×1024个字节 C、1000×1000个字节 D、1000×1000个字 A27. 如果鼠标器突然失灵，则可用组合键____来结束一个正在运行的应用程序（任务）。 A、Alt+F4 B、Ctrl+F4 C、Shift+F4 D、Alt+Shift+F4 B31. 第二代电子计算机使用的电子器件是____。 A、电子管 B、晶体管 C、集成电路 D、超大规模集成电路 D32. 第四代电子计算机使用的电子器件是____。 A、电子管 B、晶体管 C、集成电路 D、超大规模集成电路 C36. 计算机中，应用最普遍的字符编码是____。
医用计算机第二章Windows练习题
[题型]:单选题 1.在Windows中，可以对计算机硬件配置进行设置，也可以对显示属性进行修改的应用程序是__________________。 A.记事本 B.便签 C.资源管理器 D.控制面板 答案:D 2.在Windows资源管理器中选定了文件或文件夹后，若要将它们复制到同一驱动器下的其他文件夹下，正确的操作为__________________。 A.按下Ctrl键同时拖动鼠标 B.按下Shift键同时拖动鼠标 C.直接拖动鼠标 D.按下Alt键同时拖动鼠标 答案:A 3.在Windows 的中文输入方式下，在几种中文输入方式之间切换的快捷键是____________。 A. Ctrl + Alt B. Ctrl + Shift C. Shift + Space D. Ctrl + Space 答案:B 4.在Windows 中，当一个应用程序窗口被最小化后，该应用程序将__________________。 A.被终止执行 B.被转入后台执行 C.被暂停执行 D.继续在前台执行 答案:B 5.在Windows 环境下，要将整个屏幕画面全部复制到剪贴板中应该使用________键。 A. Print Screen B. Page Up C. Alt + F4 D. Ctrl + Space 答案:A 6.Windows系统是__________________。 A.单用户单任务系统 B.单用户多任务系统 C.多用户多任务系统 D.多用户单任务系统 答案:B 7.关于Windows 窗口，以下描述正确的是__________________。 A.屏幕上只能出现一个窗口，这就是活动窗口 B.屏幕上可以出现多个窗口，但只有一个是活动窗口
计算机基础知识理论复习题及答案
基础知识复习题及答案 一、选择题 1.第三代计算机所使用的电子器件是( )。 A)晶体管B)电子管C)中小规模集成电路D)大规模和超大规模集成电路 2.微型计算机中使用的关系数据库，就应用领域而言是属于( )。 A)科学计算B)实时控制C)数据处理D)计算机辅助设计 3.计算机的主要特点是：具有运算速度快、精度高、( )及逻辑判断功能。 A)存储记忆B)自动编程C)无须寻址D)按位串行执行 4.计算机中常用术语CAD是指( )。 A)计算机辅助设计B) 计算机辅助制造C) 计算机辅助教学D) 计算机辅助测试 5.巨型计算机指的是( )。 A)体积大B)重量大C)耗电量大D)功能强 6.486微机的字长是( )。 A)8位B)16位C)32位D)64位 7.计算机之所以能按照人们的意图自动地进行操作，主要是因为采用了( )。 A)二进制编码B)高速的电子元器件C)高级语言D)存储过程控制 8.与十六进制数CDH等值数是( )。 A)204 B)205 C)206 D)203 9.与十进制数291等值十六进制数是( )。 A)123 B)213 C)231 D)296 10.下列4个无符号十进制整数中，能用8个二进制数位表示的是( )。 A)257 B)201 C)313 D)296 11.下列一组数据中最大的数是( )。 A)(227)8B)(1FF) 16C)(1010001) 2D)(789) 10 12.下列一组数据中最小的数是( )。 A)(247)8B)(6A) 16 2D)(169) 10 13.字符的ASCII码在机器中的表示二进制准确的描述应是( )。 A)使用8位二进制代码，最右边一位为1 B) 使用8位二进制代码，最左边一位为0 C) 使用8位二进制代码，最右边一位为0 D) 使用8位二进制代码，最左边一位为1 14.ASCII码表中的字符“A”的值为41H，它所对应的十进制数值是( )。 A)61 B)65 C)66 D)100 15.数字字符3的ASCII码为十进制数51，数字字符9的ASCII码为十进制数( )。 A)55 B)56 C)57 D)58 16.在微型计算机中，应用最普遍的字符编码是( )。 A)BCD码B)国标码C)汉字编码D)ASCII 码 17.汉字编码有四种方式，其中( )的编码长度是固定的。 A)字形编码B)字母编码C)数字编码D)混合编码 18.在32位微型计算机中，1Word=( )Bytes=( )bits。 A) 1，8 B) 2, 16 C) 3, 16 D) 4, 32 19.在微型计算机中，ASCII码是对( )数据的编码，采用十进制数形式存储，且能直接被计 算机识别和处理。 A)数值B)汉字C)国标码D)字符
计算机基础知识练习试题与答案
计算机基础知识练习试题及答案 下面是小编收集整理的计算机基础知识练习试题，希望对您有所帮助!如果你觉得不错的话,欢迎分享! 计算机基础知识试题： 1、世界上首先实现存储程序的电子数字计算机是_A___。 A、ENIAC B、UNIVAC C、EDVAC D、EDSAC 2、计算机科学的奠基人是__B__。 A、查尔斯.巴贝奇 B、图灵 C、阿塔诺索夫 D、冯.诺依曼 2、世界上首次提出存储程序计算机体系结构的是_B___。 A、艾仑图灵 B、冯诺依曼 C、莫奇莱 D、比尔盖茨 3、计算机所具有的存储程序和程序原理是_C___提出的。 A、图灵 B、布尔 C、冯诺依曼 D、爱因斯坦 4、电子计算机技术在半个世纪中虽有很大进步，但至今其运行仍遵循着一位科学家提出的基本原理。他就是__D__。 A、牛顿 B、爱因斯坦 C、爱迪生 D、冯诺依曼 5、1946 年世界上有了第一台电子数字计算机，奠定了至今仍然在使用的计算机__D__。
A、外型结构 B、总线结构 C、存取结构 D、体系结构 6、在计算机应用领域里，___C_是其最广泛的应用方面。 A、过程控制 B、科学计算 C、数据处理 D、计算机辅助系统 7、1946 年第一台计算机问世以来，计算机的发展经历了4 个时代，它们是__D__。 A、低档计算机、中档计算机、高档计算机、手提计算机 B、微型计算机、小型计算机、中型计算机、大型计算机 C、组装机、兼容机、品牌机、原装机 D、电子管计算机、晶体管计算机、小规模集成电路计算机、大规模及超大规模集成电路计算机 8、以下属于第四代微处理器的是__D__。 A、Intel8008 B、Intel8085 C、Intel8086 D、Intel80386/486/586 9、Pentium IV 处理器属于__C__处理器。 A、第一代 B、第三代 C、第四代 D、第五代 10、计算机能够自动、准确、快速地按照人们的意图
计算机基础知识试题及答案
计算机基础知识试题及答案-标准化文件发布号：（9556-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII
4. 3.5英寸的软盘，写保护窗口上有一个滑块，将滑块推向一侧，使其写保护窗口暴露出来，此时_____。 ( B ) A. 只能写盘，不能读盘 B. 只能读盘，不能写盘 C. 既可写盘，又可读盘 D. 不能写盘，也不能读盘 5. 3.5英寸盘的右下角有一塑料滑片，当移动它盖住缺口时_____。( B ) A. 不能读出原有信息，不能写入新的信息 B. 既能读出原有信息，也能写入新的信息 C. 不能读出原有信息，可以写入新的信息 D. 可以读出原有信息，不能写入新的信息 9. 微机系统的开机顺序是_____。 ( D ) A. 先开主机再开外设 B. 先开显示器再开打印机 C. 先开主机再打开显示器 D. 先开外部设备再开主机 13. 在微机中外存储器通常使用软盘作为存储介质，软磁盘中存储的信息，在断电后_____。 ( A ) A. 不会丢失 B. 完全丢失 C. 少量丢失 D. 大部分丢失 19. 硬盘连同驱动器是一种_____。 ( B ) A. 内存储器 B. 外存储器 C. 只读存储器 D. 半导体存储器 20. 在内存中，每个基本单位都被赋予一个唯一的序号，这个序号称之为_____。 ( C )
A. 字节 B. 编号 C. 地址 D. 容量 21. 在下列存储器中，访问速度最快的是_____。 ( C ) A. 硬盘存储器 B. 软盘存储器 C. 半导体RAM(内存储器) D. 磁带存储器 27. 在微机中的“DOS”，从软件归类来看，应属于_____。 ( C ) A. 应用软件 B. 工具软件 C. 系统软件 D. 编辑系统 28. 反映计算机存储容量的基本单位是_____。 ( B ) A. 二进制位 B. 字节 C. 字 D. 双字 31. 当前，在计算机应用方面已进入以什么为特征的时代_____。( D ) A. 并行处理技术 B. 分布式系统 C. 微型计算机 D. 计算机网络 35. 操作系统是。 ( C ) A. 软件与硬件的接口 B. 主机与外设的接口 C. 计算机与用户的接口 D. 高级语言与机器语言的接口 5．在资源管理器窗口中，被选中的文件或文件夹会____B___。A．加框显示 B．反像显示 C．加亮显示 D．闪烁显示
计算机理论基础试题及答案
计算机基础知识试题 1、CPU的主要功能是进行（）。 A、算术运算 B、逻辑运算 C、算术逻辑运算 D、算术逻辑运算与全机的控制 答：D 分析：中央处理器（CPU），它包括运算器和控制器，其中运算器完成各种运算任务（包括算术运算与逻辑运算两大类），控制器根据指令的内容产生指挥其他硬件部件直辖市工作的控制信号。所以正确答D。 2、CPU能直接访问的存储部件是（）。 A、软盘 B、硬盘 C、内存 D、光盘 答：C 分析：内存与外存有一个重要区别：内存能够被CPU直接访问，而外存的信息只能由CPU 通过输入输出操作来存取，不能与CPU直接交换信息。所以，当前CPU正在执行的程序、正在处理的数据都存在内存里，外存上保存的程序、数据只有先调入内存，才能再被CPU 访问。换句话说，内存是工作存储器，外存是后备性的存储器，是内存的扩充与备份。内、外存组成这样一种层次结构，在存取速度、容量、价革几方面实现了合理的配合。本题正确答是C。 3、如果一个存储单元存放一个字节，那么一个64KB的存储单元共有（）个存储单元，用十六进制的地址码则编号为0000~（）。 A、64000 B、65536 C、10000H D、0FFFFH 答：依次为B和D 分析：存储器的容量是指它能存放多少个字节的二进制信息，1KB代表1024个字节，64KB 就是65536个字节。内存储器是由若个存储单元组成的，每个单元有一个唯一的序号以便识别，这个序号称为地址。通常一个存储单元存放一个字节，那么总共就有65536个存储单元。要有65536个地址，从0号编起，最末一个地址号为65536-1=65535，即十六进制FFFF。所以本题的两个正确答依次为B和D。注意地址的编号都从0开始，因此最高地址等于总个数减1。 4、计算机中访问速度最快的存储器是（）。 A、RAM B、Cache C、光盘 D、硬盘 答：B 分析：在微机存储器的层次结构里，内存、外存是两大层次，而内存又可分为高速缓冲存储器（Cache）和主存。主存是内存的主体，Cache也用半导体电路构成，访问速度很高，但容量很小，有的甚至就做在CPU芯片内，所以严格地说，Cache只起一个缓冲器的作用，其中保存着最近一段时间内刚刚从内存读来的信息。每当CPU要访问内存时，将先到Cache 中查找，如果没有再到主存中去做实际的访问操作。所以，存取速度最高的是Cache，其次是主存（如果没有Cache则最高的就是主存）。所以本题的正确答是B。 5、通常所说的CPU芯片包括（）。 A、控制器、运算器和寄存器组 B、控制器、运算器和内存储器 C、内存储器和运算器 D、控制器和内存储器 答：A 分析：CPU芯片是微机硬件系统的核心，又称微处理器芯片，其中包括控制器、运算器和寄存器组。注意：CPU不仅包括控制器和运算器，而且包括寄存器组。寄存器组是CPU内部的一些存储单元，例如，存储程序运行状态的状态寄存器，存储正在运行指令的指令寄存器，存储将要执行的下一条指令地址的程序计数器，存储参与运算的数据及运算结果的累加