（ 011110.01 ）2 = （ ③ ）16
2．（ 111111.111 ）2 = （ ① ）10 ；（ ABB ）16 = （ ② ）10 ； （ 617.7 ）8 = （ ③ ）10 ；（ 72.8 ）10 = （ ④ ）8 ； （ BB.C ）16 = （ ⑤ ）8 ；（ 011110.01 ）2 = （ ⑥ ）8 。
3、（ 11001110 ）原码(符号加绝对值) = （ ① ）十进制数 （ -5 ）十进制数 = （ ② ）8位二进制反码 （ -145 ）十进制数 = （ ③ ）8位二进制补码
4．（ 56 ）十进制数 = （ ① ）8位二进制补码 ； （ -179 ）十进制数 = （ ② ）16位二进制补码 （ 11111100 ）8位二进制补码 = （ ③ ）十进制数 。 将浮点数23×111.1111规范化为（ ④ ） 5．(99)16 OR [ NOT ( 00)16] = （ ① ）。
6、用路径/user/general的方式访问一台别名为www.hadb.com的计算机，写出使用Http的URL： 。
7．说出5种计算机可以处理的数据：数字、文本、（①）、（②）和视频。 8．计算机中运行程序的三个步骤是按（ ① ）（ ② ）（ ③ ）特定顺序执行的。 9．如今的TCP/IP协议族通常被定义成（①）（②）（③）、数据链路层和物理层。 10．四种可能的网络基本拓扑结构是（①）（②）（③）和网状型。
11．写一个使用HTTP的URL，用路径/user/general/的方式访问一台别名为www.abcd的计算机。 （ ① ）
12、一个多道程序的操作系统使用分页调度。可用内存为60MB，分为15个帧，每一个帧大小为4MB。程序A需要13MB，程序B需要12MB，程序C需要27MB。则：程序A需要 ① 帧；程序B需要 ② 帧；程序C需要 ③ 帧；内存的浪费率是 ④ 。
13、计算机有64MB内存，其字长为4字节，则需 位来对内存中每个字寻址。
14. 结构化程序的三种基本结构是（ ① ）（ ② ）和循环。
page 6 / 9
15．软件系统开发的四个阶段是（①）（②）（③）和测试。
三、简答题（共 分）
1、冯?诺伊曼计算机模型的子系统有哪些？（3分） 1.（3分）请定义一个基于冯.诺伊曼模型的计算机
2、实数浮点数为什么需要规范化？（1 分）数字在规范化之后，何种信息被计算机存储在内存中？（2分）
3.把实数转换成浮点表示法之后，何种信息被计算机存储在内存中？（2分） 将数 -2-5×1.01101000 转换成32位IEEE格式。（1分）
4、操作系统由哪些部分组成？（3分）
5．（4分）比较分析三种同步CPU和I/O设备的方法。
6、请画出TCP/IP协议层次模型图。（3分）
7、简述程序、作业和进程之间的关系。（4分）
8．（2分）算法的正式定义是什么？
四、综合题（共 分）
1、综合使用逻辑和移位运算求取一个无符号数的第4位。
假设该无符号数是（abcdefgh）2 ，即求取位d是0或1。（3分）
2、求下列运算结果：
（1）[ (99)16 AND (33)16 ] OR [ (00)16 AND (FF)16 ] （2分） （2）将浮点数2?2?101.110011规范化 （1分）
page 7 / 9
3、用伪代码写出如下函数的递归算法：（3分）
求两个整数x, y最大公约数的函数gcd( x, y )，公式如下，其中“x mod y”是x除以y，结果取余数值。
x若y?0? gcd(x,y)??gcd(y,xmody)其它?
4、某地车牌号码由两位十进制数字（0到9）组成，那么可以表示多少不同的车牌号？如果车牌号码中不允许有0，则又可以表示多少不同的车牌号码？（2分）
5、一个单道程序的操作系统执行程序时平均访问CPU要10微秒，访问I/O设备要70微秒，CPU空闲时间为多少% ？（3分）
6、三个进程（A、B和C）同时运行，进程A占有File1，进程B占有File2但需要File1，进程C占有File3但需要File2。为这几个进程画图解析这种情况是否死锁？如果答案不是死锁，请说明进程怎样最后完成它们的任务。（4分）
7.（4分）三个进程（A、B、C）同时运行，进程A占用file1但需要file2。进程B占用file3但需要file1。进程C占用file2但需要file3。为这几个进程和资源使用状态画图说明是否死锁？
8.（共6分）假如一台计算机有16个数据寄存器（R0~R15）,1024个字的存储空间以及16种不同的指令，那么下面这条指令最少需要占用多少位空间？（3分） ADD M R2
该计算机中的数据、地址和控制总线各需多少位？（3分）
9.（共6分）进程有哪三种基本状态？（3分） 请给出各状态转移图（包含状态转移原因）。（3分）
page 8 / 9
10.（共4分）一个多道程序的操作系统使用分页调度。可用内存为60MB，每一个帧为4MB。程序A需要13MB，程序B需要12MB，程序C需要27MB。 请问程序A、B、C各需要用到多少帧？内存剩余多少个帧？（3分） 内存的浪费率是多少？（1分）
11.（5分）使用冒泡排序算法，由大到小排序下列数据并给出每次扫描所做的工作。
8
10 25 5 70 15 30 60
12、用冒泡排序算法，手工排序下列数据列表并给出每次扫描所做的工作。（4分）
14
7 23 31 40 56 78 9 2 page 9 / 9