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

计算机科学技术导论复习材料 计算机科学技术的基础知识 1．计算机的定义： 计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。 1．1计算机系统的组成 计算机系统由计算机硬件和计算机软件组成。 　 计算机软件：应用软件办公自动化软件、财务管理软件等 系统软件操作系统、编译系统、解释系统、数据库管理系统等 计算机硬件：CPU、存储器、各种输入输出设备 1.2 计算机的发展 1946年美国宾西法尼亚大学研制世界上第一台电子数字计算机ENIAC。 第一代计算机-电子管 第二代计算机-晶体管 第三代计算机-集成电路 第四代计算机-大规模与超大规模集成电路 1.3 计算机的分类 1．按计算机处理数据的方式分类-数字计算机、模拟计算机 2．按计算机的用途分类-通用计算机和专用计算机 3．按计算机的规模和处理能力分类-巨型计算机、大/中型计算机、小型计算机、微型计算机、工作站、服务器以及网络计算机 1.4 计算机的用途 1．科学计算-数值计算 2．数据处理-对数据输入、分类、加工、统计、排序、传输、检索、存储、制表等操作 3．过程控制-计算机及时采集数据，将数据检测、处理后，按最佳值迅速对控制对象进行自动控制或自动调节 4．计算机辅助系统-计算机辅助设计（CAD）、计算机辅助制造（CAM）、计算机辅助教育（CAI） 5．人工智能-计算机模拟或部分模拟人类的智能,进行演绎推理和采取决策的思维过程 6．电子商务-计算机和网络进行商务活动 2. 计算机的运算基础: 2.1常用的数制 十进制(数字后加D表示)、 二进制(数字后加B表示)、八进制(数字后加Q表示)和十六进制(数字后加H表示) 任何一个R进制数N： 　 N = an an-1 ….. a1 a0 · a-1……a-m 　 均可表示为按权展开式形式： N = an an-1 ….. a1 a0 · a-1……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 各种数制间相互转换 一、非十进制转换为十进制“位权展开法“ 1） 二进制数1011101.1001转换成十进制数 （1011101.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）10 2） 八进制数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）10 3） 十六进制数B2F转换成十进制数 （B2F）16 = B×162 + 2×161 + F×160 = 11×162 + 2×161 + 15×160 = 2816 + 32 + 15 = （2863）10 二、十进制转换为非十进制“求余法”（整数）或“得整数法”（小数） (A) 整数 1）十进制整数125转换成对应的二进制整数 2 125 余数 2 62 1 2 31 0 2 15 1 2 7 1 2 3 1 2 1 1 0 1 则得：（125）10 = （1111101）2 2）十进制整数125转换成对应的八进制整数 8