计算机科学技术导论复习材料.doc

《计算机科学技术导论复习材料.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机科学技术导论复习材料计算机科学技术的基础知识1．计算机的定义：计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。1．1计算机系统的组成计算机系统由计算机硬件和计算机软件组成。　计算机软件：应用软件---办公自动化软件、财务管理软件等系统软件---操作系统、编译系统、解释系统、数据库管理系统等计算机硬件：CPU、存储器、各种输入输出设备1.2计算机的发展1946年美国宾西法尼亚大学研制世界上第一台电子数字计算机ENIAC。第一代计算机-电子管第二代计

2、算机-晶体管第三代计算机-集成电路第四代计算机-大规模与超大规模集成电路1.3计算机的分类1．按计算机处理数据的方式分类-数字计算机、模拟计算机2．按计算机的用途分类-通用计算机和专用计算机3．按计算机的规模和处理能力分类-巨型计算机、大/中型计算机、小型计算机、微型计算机、工作站、服务器以及网络计算机1.4计算机的用途1．科学计算-数值计算2．数据处理-对数据输入、分类、加工、统计、排序、传输、检索、存储、制表等操作3．过程控制-计算机及时采集数据，将数据检测、处理后，按最佳值迅速对控制对象进行自动

3、控制或自动调节4．计算机辅助系统-计算机辅助设计（CAD）、计算机辅助制造（CAM）、计算机辅助教育（CAI）5．人工智能-计算机模拟或部分模拟人类的智能,进行演绎推理和采取决策的思维过程6．电子商务-计算机和网络进行商务活动2.计算机的运算基础:2.1常用的数制十进制(数字后加D表示)、二进制(数字后加B表示)、八进制(数字后加Q表示)和十六进制(数字后加H表示)任何一个R进制数N：　N=anan-1…..a1a0·a-1……a-m　均可表示为按权展开式形式：N=anan-1…..a1a0·a-1…

4、…a-m=an×Rn+an-1×Rn-1+…+a1×R1+a0×R0+a-1×R-1+……+a-m×R-m二进制数,向右移一位(最高位补个零)，数值就缩小1倍,反之，向左移一位(最低位补个零)，数值就扩大1倍。如（4）---》右移一位：（2）八进制数,用0，1，2，3，4，5，6，7八个数码表示数值，采用“逢八进一”计数原则。十六进制数,用0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F十六个数码表示数值，采用“逢十六进一”计数原则。2．2各种数制间相互转换一、非十进制转换为十进制---

5、“位权展开法“1）二进制数.1001转换成十进制数（.1001）2=1×26+0×25+1×24+1×23+1×22+0×21+1×20+1×2-1+0×2-2+0×2-3+1×2-4=64+16+8+4+1+0.5+0.0625=（93.5625）102）八进制数763.24转换成十进制数（763.24）2=7×82+6×81+3×80+2×8-1+4×8-2=448+48+3+0.25+0.0625=（499.3125）103）十六进制数B2F转换成十进制数（B2F）16=B×162+2×161+

6、F×160=11×162+2×161+15×160=2816+32+15=（2863）10二、十进制转换为非十进制---“求余法”（整数）或“得整数法”（小数）(A)整数1）十进制整数125转换成对应的二进制整数2125余数26212310215127123121101则得：（125）10=（）22）十进制整数125转换成对应的八进制整数8125余数815581701则得：（125）10=（175）83）十进制整数125转换成对应的十六进制整数16125余数16713（D）07则得：（125）10=（

7、7D）16(B)小数1）十进制小数0.625转换成对应的二进制小数。0.625整数部分×21.25010.25×20.50×21.0                1则得：（0.625）10=（0.101）22)十进制小数0.625转换成对应的八进制小数0.625整数部分×85.0005则得：（0.625）10=（0.5）83）十进制小数0.625转换成对应的十六进制小数0.625整数部分×163750+62510.00010(A)则得：（0.625）10=（0.A）16总结：如果一个十进制数既有整数

8、部分，又有小数部分，则应将整数部分和小数部分分别进行转换，然后把两者相加便得到结果三、二进制与八进制、十六进制之间的转换1)二进制数.10011转换成对的八进制数001101100111.100110154746则得：（.10011）2=（1547.46）82)八进制数576.32转换成对应的二进制数（576.32）8=101111110.011010则得：(576.32)8=（.01101）23)二进制数.10111转换成对应的十六进制数0011011