大学计算机基础_习题集

1、.计算机辅助教学精度高，存储量大精度高，存储量大. 2 2 4949 2 2 24 -24 - 1 1 2 2 12 - 12 - 0 0 2 2 6 - 6 - 0 0 2 2 3 - 3 - 0 0 2 2 1 - 1 - 1 1 0 - 0 - 1 14. 十进制数 二进制数2-2 2-2 不同数制间的转换不同数制间的转换( (续续) )(49.58)10 = ( ？ )2110001.整数除以整数除以2 2倒取余数倒取余数 小数乘以正取整数小数乘以正取整数 0.580.58 2 21 1 .16 .16 2 20 0 .32 .32 2 20 0 .64 .64 100.2-2 2-2

2、 不同数制间的转换不同数制间的转换( (完完) )四、四、R进制数与十进制数的相互转换进制数与十进制数的相互转换1. R进制数转换为十十进制数按按Rn权值展开法权值展开法2.十十进制数转换为R进制数 整数除以整数除以R R倒取余数倒取余数 小数乘以小数乘以R R正取整数正取整数.215.-1281271100 0101 1000 0000. X X X X X X X X XX X X X X X X符号位符号位0 0 + + 1 1 - -数的绝对值数的绝对值00000111 00000111 +7 +710000010 10000010 -2 -200000000 00000000 +0

3、+0 10000000 10000000 -0 -0数的原码表示数的原码表示.2-4 2-4 数码的原码和补码表示（续）数码的原码和补码表示（续）)2X(0 X 0)X(-2 X2 1n1 -nnX补2. 求法：求法： 根据定义求补码根据定义求补码 3.补码的补码的表示范围表示范围 2n1 (2n11) 当当n=8时，补时，补码的表示范围是？码的表示范围是？00补补的的两种表两种表示是什示是什么？么？.按定义按定义(10000111)(10000111)补补=100001 =11111001=100001 =11111001 原码除符号位外全取反，再加原码除符号位外全取反，再加1 1 -7-7

4、的原码的原码 1 1 取反取反 1 1 加加 1 1 1 1 原码除符号位外从高到低各位取反，直到最后一个原码除符号位外从高到低各位取反，直到最后一个1 1为止（最后一个为止（最后一个1 1及其右侧的及其右侧的0 0不变）不变） -7-7的原码的原码 1 10000110000111 1 -8-8的原码的原码 1 100000010001000 补码补码 1 11111001111001 1 补码补码 1 111111110001000求补码方法求补码方法.当n=4时，补码的表示范围是：-8+72-4 2-4 数码的原码和补码表示（续）数码的原码和补码表示（续）十进制十进制 原码原码 补码补码

5、 -0 -1-2-3-4-5-6-7-81 0 0 01 0 0 11 0 1 01 0 1 11 1 0 01 1 0 11 1 1 01 1 1 10 0 0 01 1 1 11 1 1 01 1 0 11 1 0 01 0 1 11 0 1 01 0 0 11 0 0 0模模2 24 4，则，则-1-1的补码是的补码是1515，.小数点位置可任意移动 M RE尾数 基数阶2-5 2-5 数的定点和浮点表示数的定点和浮点表示( (续续) )3.14159X1000.314159X1010.0314159X1023.14159尾数：数的有效数字尾数：数的有效数字阶：小数在数中的实际位置阶：小

6、数在数中的实际位置二、浮点表示法. 阶符 阶码 数符 尾数尾数阶2-5 2-5 数的定点和浮点表示数的定点和浮点表示( (续续) )尾数尾数常用定点常用定点小数表示，有小数表示，有一个符号位一个符号位阶阶常用整数常用整数表示，有一表示，有一个符号位个符号位假定：假定：32位字长，位字长，8位作阶，位作阶，24位作尾数位作尾数能表示的最大的数？最小数？能表示的最大的数？最小数？. 2-5 2-5 数的定点和浮点表示数的定点和浮点表示( (续续) )当阶的符号位为 0，其余为 1尾数符号位为 0，其余为 1时，表示的数最大：1038当阶的符号位为 0，其余为 1尾数符号位为 1，其余为 1时，表示

7、的数最小：-1038怎么得到的怎么得到的2 7-1 2 *（1-2 -23）2127 1038.2-5 2-5 数的定点和浮点表示数的定点和浮点表示( (完完) )浮点数的规格化：浮点数的规格化：非零浮点数的尾数最非零浮点数的尾数最高位必须是高位必须是1浮点表示法的特点：浮点表示法的特点：数据的范围大，数据的范围大，精度不丢失精度不丢失.7200256113.American Standard Code for Information Interchange高位高位 000 001 010 011 100 101 110 111 000 001 010 011 100 101 110 1110

8、0000000000100010010001000110011010001000101010111111111NUL DLE SP 0 NUL DLE SP 0 P p P pSOH DC1 ! 1 A Q a qSOH DC1 ! 1 A Q a qSTX DC2 STX DC2 “ 2 B R b r 2 B R b rETX DC3 # 3 C S c sETX DC3 # 3 C S c sEOT DC4 $ D T d EOT DC4 $ D T d ENQ % 5 uENQ % 5 uSI US / SI US / ？ O _ o DEL O _ o DEL 4 4E U e E

9、U e t tNAKNAK2-6 2-6 字符的编码表示（续）字符的编码表示（续）.汉字输入汉字输入系统系统内内 码码计算机计算机内部内部 处理处理字字 形形 码码输入码输入码汉字库汉字库输入字典输入字典字形字形 码码地址码地址码内内 码码交换码交换码存储存储通信通信显示显示打印打印一、汉字信息处理一、汉字信息处理.对汉字的编码。又称外码，用于输入汉字。对汉字的编码。又称外码，用于输入汉字。如拼音、五笔等如拼音、五笔等由由2 2个字节组成。内码用于计算机内部处个字节组成。内码用于计算机内部处理、存储和传输。理、存储和传输。汉字由点阵组成，有汉字由点阵组成，有1616 1616点阵、点阵、242

10、4 2424点点阵等。阵等。输入码输入码二、汉字编码二、汉字编码内码内码字形码字形码. 点阵（点阵（8 8 8 8） 字形码字形码 18H18H18H18HFFHFFH99H99H99H99HFFHFFH18H18H18H18H通讯用汉字字符集及其交换码标准通讯用汉字字符集及其交换码标准(GB2312-80) 中中 共共有有6763个汉字，分为两个等级：个汉字，分为两个等级： 一级汉字一级汉字-常用汉字常用汉字3755个，按汉语拼音顺序排列个，按汉语拼音顺序排列 二级汉字二级汉字-次常用汉字次常用汉字3008个，按部首顺序排列个，按部首顺序排列88点阵需要点阵需要8 1=8个字个字节节1616

11、点阵需要点阵需要16 2=32个字节个字节国标码国标码.72.数字数字. 传统媒体信息基本上是模拟信号，传统媒体信息基本上是模拟信号，而多媒体处理的是数字化信息，这样而多媒体处理的是数字化信息，这样便于进行信息集成。便于进行信息集成。二、多媒体与传统媒体的比较二、多媒体与传统媒体的比较.1. 多媒体的几个基本元素多媒体的几个基本元素 文本：以文本：以ASCII码存储的文件码存储的文件 图形：由计算机绘制的几何图形图形：由计算机绘制的几何图形 图像：由摄像机或图形扫描仪等获取的实际场图像：由摄像机或图形扫描仪等获取的实际场 景的静止画面景的静止画面 动画：借助计算机生成一系列动态实时演播的动画：

12、借助计算机生成一系列动态实时演播的 连续图像连续图像 音频：数字化的声音音频：数字化的声音 视频：视频是指由摄像机等输入设备获取的活视频：视频是指由摄像机等输入设备获取的活 动画面动画面 .EDVAC EDVAC 计算机方案计算机方案他提出三条思想：他提出三条思想： 计算机基本结构计算机基本结构 采用采用2 2进制进制 存储程序原理存储程序原理19451945年年6 6月，著名月，著名美籍匈牙利数学美籍匈牙利数学家家 冯冯 诺依曼诺依曼把程序指令（计算步骤）和把程序指令（计算步骤）和数据以数据以2 2进制形式存放在存进制形式存放在存储器中，计算机运行时，从储器中，计算机运行时，从存储器中逐条取

13、出程序指令存储器中逐条取出程序指令并执行，使计算机能并执行，使计算机能自动执自动执行行计算任务计算任务。计算机由控制器、运算器、计算机由控制器、运算器、存储器、输入和输出设备存储器、输入和输出设备五部分组成五部分组成.硬件系统，软件系统硬件系统，软件系统.RAM1024*1024*1024B.运算器运算器存储器存储器控制器控制器输出设备输出设备输入设备输入设备1.1.控制流控制流2.2.数据流数据流 中央处理器中央处理器( CPU CPU) 外部设备外部设备主机主机数据数据数据地址数据指令程序控制信息 命令命令数据数据 程序程序 指令指令 地址地址 Central Processing Uni

14、t.CMOSCMOS内存储器内存储器存储器存储器外存储器外存储器只读存储器只读存储器(ROM)(ROM)随机存储器随机存储器(RAM)(RAM).0211023字字字节字节存储存储单元单元 地址地址 内容内容位位位位 (bit) -最小最小存储存储单位单位（b)b) 字节字节(Byte)- 8 8位二进制串位二进制串 (B)(B) 字字- 作为一个整体被传送和运作为一个整体被传送和运算的一串二进制数码称为字，算的一串二进制数码称为字，字所含的二进制位数称为字长字所含的二进制位数称为字长存储单元存储单元-1个可访问地址所对应个可访问地址所对应的最小的最小存取存取单位称为存储单元单位称为存储单元2

15、86286机机-16-16位机位机 486486机机-32-32位机位机二、二、 存储器的几个重要概念存储器的几个重要概念. 按字节编址：称为按字节编址：称为字节寻址字节寻址 按字编址：按字编址： 称为称为字寻址字寻址字节容量字节容量(B)：用字节用字节(Byte)度量度量02512地址地址内容内容存储容量存储容量: :计算机存储信息的能力。计算机存储信息的能力。 字长通常是字节的整数倍字长通常是字节的整数倍： 8 8位位 1616位位 3232位位 6464位位 1 1KB(KB(千字节千字节)=1024)=1024B B 1MB( 1MB(兆字节兆字节)=1024)=1024KBKB 1G

16、B( 1GB(千兆字节千兆字节)=1024)=1024MBMB1TB=1024GB1TB=1024GB.7200.编译和连接编译和连接.源程序源程序目标程序目标程序源程序源程序执行程序执行程序解释程序解释程序库文件库文件连接程序连接程序编译程序编译程序编辑程序编辑程序边解释边执行边解释边执行错误信息错误信息结结 果果结果结果用户用户用户用户 编译方式编译方式 解释方式解释方式编译编译连连 接接编辑编辑.U1文件夹C盘根文件夹U2文件夹F3S1文件夹S2文件夹F2F1C:U1S1S2F1.图形图形操作系统操作系统.信息传输和资源共享信息传输和资源共享.32局域网，广域网，城域网局域网，广域网，城

17、域网.伪代码伪代码平行四边形平行四边形.2 算法的基本特征算法的基本特征 输出是指与输入有某种特定关系的量，输出是指与输入有某种特定关系的量，是算法进行信息加工后得到的结果是算法进行信息加工后得到的结果有穷性有穷性一个算法必须在执行有限个操作步骤后终止一个算法必须在执行有限个操作步骤后终止确定性确定性算法中每一步是确切的算法中每一步是确切的,不可出现任何二义性不可出现任何二义性有效性有效性算法中每一步操作都能有效执行算法中每一步操作都能有效执行（如：一个数被（如：一个数被0 除的操作就是无效的）除的操作就是无效的）有零个有零个或多个输入或多个输入输入是指算法开始之前所需要的原始数据输入是指算法

18、开始之前所需要的原始数据有一个有一个或多个输出或多个输出.从键盘输入从键盘输入n n值，输出值，输出n n行用行用* *号组成等腰三角形。号组成等腰三角形。例：输入例：输入 n=4n=4，输出的图形如下：，输出的图形如下：* * * * * * * * * * * * * * * k=1k=1,n-,n-1 1=3=3个空，个空，2 2* *1 1-1=1-1=1个个* * * * * * * * k=2k=2,n-,n-2 2=2=2个空，个空，2 2* *2 2-1=3-1=3个个* * * * * * * * * * * * k=3k=3,n-,n-3 3=1=1个空，个空，2 2* *

19、3 3-1=5-1=5个个* * * * * * * * * * * * * * * k=4k=4,n-,n-4 4=0=0个空，个空，2 2* *4 4-1=7-1=7个个* *共n行，其中第K行由n-k个空格和2k-1个*组成.从键盘输入从键盘输入n n值，输出值，输出n n行用行用* *号组成等腰梯形。号组成等腰梯形。例：输入例：输入 n=4n=4，输出的图形如下：，输出的图形如下：* * * * * * * * * * * * * * * * * * * * * k=1k=1,n-,n-1 1=3=3个空，个空，2 2* *1 1=2=2个个* * * * * * * * * * k=

20、2k=2,n-,n-2 2=2=2个空，个空，2 2* *2 2=4=4个个* * * * * * * * * * * * * * k=3k=3,n-,n-3 3=1=1个空，个空，2 2* *3 3=6=6个个* * * * * * * * * * * * * * * * *k=4k=4,n-,n-4 4=0=0个空，个空，2 2* *4 4=8=8个个* *共n行，其中第K行由n-k个空格和2k个*组成.开始开始结束结束输入输入nk+1 kknYN1k 对行循环对行循环(k=1,2,，n)输出空输出空J+1 JJn-kYN1 J输出输出 * * J+1 JJ2k-1YN1 J换行换行 对每

21、个对每个k行各行各列循环，输列循环，输出出n-k个空格个空格和和2k-1个个*.从键盘输入从键盘输入n n值，输出值，输出n n行用行用* *号组成等腰梯形。号组成等腰梯形。例：输入例：输入 n=4n=4，输出的图形如下：，输出的图形如下： * * * * * * * * * * * * * * * * * * * * * * * k=1, 1-1=0个空，个空，2*3+1=7个个* * * * * * k=2, 2-1=1个空，个空，2*2+1=5个个* * * * k=3, 3-1=2个空，个空，2*1+1=3个个* * k=4, 4-1=3个空，个空，2*0+1=1个个*共n行，其中第K

22、行由k-1个空格和2(n-k)+1个*组成.开始开始结束结束输入输入nk+1 kknYN1k 对行循环对行循环(k=1,2,，n)输出空输出空J+1 JJk-1YN1 J输出输出 * * J+1 JJ2n-2k+1YN1 J换行换行 对每个对每个k行各行各列循环，输列循环，输出出n-k个空格个空格和和2k-1个个*.分析：分析： 对对5 5本书从本书从1 1至至5 5编号，假设编号，假设a,ba,b两个人分别借这两个人分别借这5 5本书本书中的中的1 1本。当本。当a=ia=i时，表示时，表示a a借了编号为借了编号为i i的书。则的书。则a a、b b的的取值范围为：取值范围为：1 1 a

23、a、b b 5 5 当当2 2个人所借的书的编号不相同时（个人所借的书的编号不相同时（a a b b） ，就是满，就是满足题意的一种借阅方法。足题意的一种借阅方法。问题：问题：小明有小明有5 5本新书，要借给、两位小朋友，若每本新书，要借给、两位小朋友，若每人每次只能借一本，则有多少种不同的借法？人每次只能借一本，则有多少种不同的借法？算法：算法：1.1.考察考察a a可能的范围：可能的范围：a=1a=1，2 2，3 3，4 4，5 5；2.2.考察考察b b可能的范围：可能的范围：b=1b=1，2 2，3 3，4 4，5;5;3.3.验证验证a,ba,b的所有取值，若的所有取值，若a a b

24、 b ，则输出，则输出a,ba,b。.开始开始结束结束a+1 aa5YN1a输出输出a,ba,bb+1 bb5YN1 ba bYNa=1: b=1 不输出不输出 b=2 输出输出1，2 b=3 输出输出1，3 b=4 输出输出1，4 b=5 输出输出1，5a=2: b=1 输出输出2，1 b=2 不输出不输出 b=3 输出输出2，3 b=4 输出输出2，4 b=5 输出输出2，5.用循环结构描述求用循环结构描述求10到到100之间所有不之间所有不能被能被3整除的整数的整除的整数的流程流程开始开始结束结束I+1 II100YN10II不能被不能被3整除整除输出输出 IYN对对10到到100之间所有之间所有数逐一验证，凡满数逐一验证，凡满足足“不能被不能被3整除整除”的整数即可输出。的整数即可输出。.基本思想：基本思想：一般给出数列后项与前项的递推公式，从已知的递一般给出数列后项与前项的递推公式，从已