深入理解计算机系统配套练习卷终审稿)

《深入》题目S141000825 李永伟第一章题目1.1.1_25_1我们通常所说的“字节”由_____个二进制位构成。

A 2B 4C 6D 81.4.1_25_2微型计算机硬件系统中最核心的部位是__。

A 主板B. CPUC 内存处理器D I/O设备1.4.1_25_3CPU中有一个程序计数器（又称指令计数器）。

它用于存储__。

A．保存将要提取的下一条指令的地址B．保存当前CPU所要访问的内存单元地址C．暂时存放ALU运算结果的信息D．保存当前正在执行的一条指令1.5.0_25_4下列叙述中，正确的是A．CPU能直接读取硬盘上的数据B．CPU能直接存取内存储器C．CPU由存储器、运算器和控制器组成D．CPU主要用来存储程序和数据1.4.1_25_5“32位微型计算机”中的32指的是（）。

A.微机型号B.内存容量C.运算速度D.机器字长第二章题目2.1.1_25_1求下列算是得值，结果用十六进制表示：0x503c + 64 =______A． 0x507cB．0x507bC． 0x506cD．0x506b2.1.1_25_2将十进制数167用十六进制表示的结果是______ A．0XB7B．0XA7C．0XB6D．0XA62.1.8_25_3位级运算：0x69 & 0x55 的结果是_______A．0X40B．0X41C．0X42D．0X432.1.9_25_4逻辑运算！！0x41的结果用十六进制表示为_____A．0X00B．0X41C．0X14D．0X012.1.10_25_5位移运算：对参数x = [10010101] ,则x>>4(算术右移)的结果是______A．[01010000]B．[00001001]C．[11111001]D．[10001001]2.2.7_25_6截断：假设一个4位数值（用十六进制数字0~F表示）截断到一个3位数值（用十六进制0~7表示），[1011]截断后的补码值是___ A．-3B．3C．5D．-52.4.2_25_7浮点表示：数字5用浮点表示时的小数字段frac的解释为描述小数值f，则f=______A.1/2B.1/4C.1/8D.1/162.4.2 _25-8数字5用浮点表示，则指数部分E=_____A.1B.2C.3D.42.4.2_25_9数字5用浮点表示，则指数部分位表示为___A．2^ (K-1)+1B. 2^K+1C. 2^ (K-1)D. 2^K2.4.5_25_10浮点运算：（3.14+1e10）-1e10 在计算机中的运算结果为A．3.14B．0C．1e10D．0.0第三章题目3.4.1_25_1计算Imm(E b ,E i ,s)这种寻址模式所表示的有效地址：A．Imm + R[E b]+R[E s] *sB. Imm + R[E b]+R[Es]C. Imm + R[E b]D. Imm +R[E s]3.4.1_25_2下面这种寻址方式属于_____M[R[E b]]A. 立即数寻址B. 寄存器寻址C. 绝对寻址D. 间接寻址3.4.2_25_3假设初始值：%dh=CD，%eax=98765432则执行下面一条指令后，%eax的值为多少？MOVB %DH ，%ALA． %eax= 987654CDB． %eax= CD765432C %eax= FFFFFFCDD． %eax= 000000CD3.4.2._25_4假设初始值：%dh=CD，%eax=98765432则执行下面一条指令后，%eax的值为多少？MOVSBL %DH ，%ALA． %eax= 987654CDB． %eax= CD765432C %eax= FFFFFFCDD． %eax= 000000CD3.4.2._25_5假设初始值：%dh=CD，%eax=98765432则执行下面一条指令后，%eax的值为多少？MOVZBL %DH ，%ALA． %eax= 987654CDB． %eax= CD765432C %eax= FFFFFFCDD． %eax= 000000CD3.5.1_25_6假设寄存器%eax的值为x，%ecx的值为y，则指明下面汇编指令存储在寄存器%edx中的值Leal （%eax ，%ecx），%edxA． xB yC x + yD x –y3.5.1._25_7假设寄存器%eax的值为x，%ecx的值为y，则指明下面汇编指令存储在寄存器%edx中的值Leal 9（%eax ，%ecx , 2），%edxA． x +y +2B 9*(x + y + 2)C 9 + x + y +2D 9 + x + 2y3.6.1_25_8条件码CF表示______A 零标志B 符号标志C 溢出标志D进位标志3.6.1_25_9条件码OF表示______A 零标志B 符号标志C 溢出标志D进位标志3.6.6_25_10在奔腾4上运行，当分支行为模式非常容易预测时，我们的代码需要大约16个时钟周期，而当模式是随机时，大约需要31个时钟周期，则预测错误处罚大约是多少？A． 25B． 30C． 35D． 40第五章题目5.1.0_25_1指针xp指向x，指针yp指向y，下面是一个交换两个值得过程：Viod swap (int *xp ,int *yp){*xp = *xp + *yp //x+y*yp = *xp - *yp //x+y-y=x*xp = *xp - *yp //x+y-x=y}考虑，当xp=yp时，xp处的值是多少A . xB. yC . 0D．不确定5.4.0_25_2考虑下面函数：int min( int x , int y ) { return x < y ? x : y;}int max( int x , int y ){ return x < y ? y : x; }viod incr (int *xp ,int v) { *xp += v;}int square( int x ) { return x *x; }下面一个片段调用这些函数：for( i = min(x,y) ;i< max(x,y); incr(&i，1))t +=square(i) ;假设x等于10，y等于100.指出该片段中4个函数min (),max(),incr(),square()每个被调用的次数一次为A．91 1 90 90B．1 91 90 90C．1 1 90 90D．90 1 90 905.4.0_25_3考虑下面函数：int min( int x , int y ) { return x < y ? x : y;}int max( int x , int y ){ return x < y ? y : x; }viod incr (int *xp ,int v) { *xp += v;}int square( int x ) { return x *x; }下面一个片段调用这些函数：for( i = max(x,y) -1;i >= min(x,y); incr(&i，-1)) t +=square(i) ;假设x等于10，y等于100.指出该片段中4个函数min (),max(),incr(),square()每个被调用的次数一次为A．91 1 90 90B．1 91 90 90C．1 1 90 90D．90 1 90 905.4.0_25_4考虑下面函数：int min( int x , int y ) { return x < y ? x : y;}int max( int x , int y ){ return x < y ? y : x; }viod incr (int *xp ,int v) { *xp += v;}int square( int x ) { return x *x; }下面一个片段调用这些函数：Int low = min(x,y);Int high = max(x,y);For(i= low;i<high;incr(&i,1)t +=square(i);假设x等于10，y等于100.指出该片段中4个函数min (),max(),incr(),square()每个被调用的次数依次为A．91 1 90 90B．1 91 90 90C．1 1 90 90D．90 1 90 905.2.0_25_5假设某个函数有多个变种，这些变种保持函数的行为，又具有不同的性能特性，对于其中的三个变种，我们发现运行时间（以时钟周期为单位）可以用下面的函数近似的估计版本1：60+35n版本2：136+4n版本3：157+1.25n问题是当n=2时，哪个版本最快？A．1B．2C．3D．无法比较5.2.0_25_6假设某个函数有多个变种，这些变种保持函数的行为，又具有不同的性能特性，对于其中的三个变种，我们发现运行时间（以时钟周期为单位）可以用下面的函数近似的估计版本1：60+35n版本2：136+4n版本3：157+1.25n问题是当n=5时，哪个版本最快？A．1B．2C．3D．无法比较5.2.0_25_7假设某个函数有多个变种，这些变种保持函数的行为，又具有不同的性能特性，对于其中的三个变种，我们发现运行时间（以时钟周期为单位）可以用下面的函数近似的估计版本1：60+35n版本2：136+4n版本3：157+1.25n问题是当n=10时，哪个版本最快？A．1B．2C．3D．无法比较5.7.3_25_8下面有一个函数：double poly( double a[] ,double x, int degree){long int i；double result = a[0]；double xpwr =x;for(i=1 ; i<=degree; i++){result += a[i] *xpwr;xpwr =x *xpwr;}return result;}当degree=n，这段代码共执行多少次加法和多少次乘法？A．n nB．2n nC．n 2nD．2n 2n5.14.2_25_9一名司机运送一车货物从A地到B地，总距离为2500公里。

深入理解计算机系统配套练习卷Chapter 11.1.0 字母a的ASCII码为97，那么love中各字母ASCII码之和是（）A、99B、520C、438D、3601.2.0_1 在编译过程中，hell.c经过汇编阶段后生成文件为（）A、hell.iB、hell.sC、hell.oD、hell.exe1.2.0_2 在编译过程中，hell.c经过（）阶段生成hell.s。

A、预处理B、编译C、汇编D、链接1.4.1 下面哪一项不是I/O设备A、鼠标B、显示器C、键盘D、《深入理解计算机系统》1.4.2 数据可以不通过处理器直接从磁盘到达主存吗？DMA又是什么？A、可以；直接存储器存取B、可以；动态存储器存取C、不可以；直接存储器存取D、不可以；动态存储器存取Chapter 22.1.1_1 二进制串11010110对应的十六进制数是（）A、0xx0B、0xD6C、0XC6D、0Xd52.1.1_2 十六进制数0x77对应的十进制数为（）A、77B、117C、109D、1192.1.3 对于32位机器，char * 的字节数为（）A、1B、2C、4D、82.1.4_1 使用小端法的机器，数字0x123678的高位字节是（）A、0x12B、0x21C、0x78D、0x872.1.4_2 从使用小端法的机器读入数字0x1234，存入使用大端法的机器，这时高位字节是（）A、0x12B、0x21C、0x34D、0x432.1.8 char a=0xdb, 则~a 的值为（）A、0xdbB、0xbdC、0x24D、0x422.1.8 int a=1, b=2, 经运算a^=b^=a^=b 后结果为（）A、a=3, b=2B、a=1, b=2C、a=2, b=1D、不知道2.1.10 int a = 3, 则a<<3 的结果为（）A、3B、24C、12D、482.2.1 unsigned char 的最小值为（）A、128B、255C、-127D、02.2.3 对长度为4位的整数数据，-5对应的补码编码为（）A、1011B、1101C、0101D、10102.3.2 对长度为4的整数数据，x=[1010], y=[1100]，x+y补码加法的结果为（）A、1010B、0110C、1100D、10110Chapter 33.2.2 命令unix> gcc -O1 -C code.c 所生成文件相当于经编译过程中（）阶段后的结果。

《操作系统原理》练习题一、填空题1. 每个进程都有一个生命周期，这个周期从__(1)进程被创建__开始，到__(2)进程被撤消__而结束。

2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)封闭性__和可再现性。

3. 并发进程中与共享变量有关的程序段称为__(4)临界区__。

4. 一个进程或者由系统创建，或者由__(5)父进程__创建。

5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)进程上下文__。

6. 信号量的物理意义是：信号量大于0，其值为__(7)可用资源数__；信号量小于0，其绝对值为__(8)阻塞资源数__。

7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)2_个该类资源，则系统是安全的。

8. 不可中断的过程称为__(10)原语_。

9. 操作系统中，进程可以分为__(11)系统__进程和__(12)用户__进程两类。

10. 操作系统为用户提供两种类型的使用接口，它们是__(13)用户__接口和__(14)程序__接口。

11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)作业控制说明书__的要求自动控制作业的执行。

12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)后台__作业。

13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)预输入__程序工作，就可以把作业存放到__(18)输入井__中等待处理。

14. 作业控制方式有__(19)脱机__方式和__(20)联机__方式二种。

15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)时间片轮机__算法和__(22)可抢占最高优先级__算法。

16. 因争用资源产生死锁的必要条件是互斥、__(23)保持与等待__、不可抢占和__(24)循环等待__。

int saturating_add(int x, int y){int w = sizeof(int)<<3;int t = x + y;int ans = x + y;x>>=(w-1);y>>=(w-1);t>>=(w-1);int pos_ovf = ~x&~y&t;int neg_ovf = x&y&~t;int novf = ~(pos_ovf|neg_ovf);return(pos_ovf & INT_MAX) | (novf & ans) | (neg_ovf & INT_MIN); }2.74对于有符号整数相减，溢出的规则可以总结为：t = a-b;如果a, b 同号，则肯定不会溢出。

如果a>=0 && b<0，则只有当t<=0时才算溢出。

如果a<0 && b>=0，则只有当t>=0时才算溢出。

不过，上述t肯定不会等于0，因为当a，b不同号时：1) a!=b，因此a-b不会等于0。

2) a-b <= abs(a) + abs(b) <= abs(TMax) + abs(TMin)=(2^w - 1)所以，a，b异号，t，b同号即可判定为溢出。

int tsub_ovf(int x, int y){int w = sizeof(int)<<3;int t = x - y;x>>=(w-1);y>>=(w-1);t>>=(w-1);return(x != y) && (y == t);}顺便整理一下汇编中CF，OF的设定规则(个人总结，如有不对之处，欢迎指正)。

t = a + b;CF: (unsigned t) < (unsigned a) 进位标志OF: (a<0 == b<0) && (t<0 != a<0)t = a - b;CF: (a<0 && b>=0) || ((a<0 == b<0) && t<0) 退位标志OF: (a<0 != b<0) && (b<0 == t<0)汇编中，无符号和有符号运算对条件码（标志位）的设定应该是相同的，但是对于无符号比较和有符号比较，其返回值是根据不同的标志位进行的。

深⼊理解计算机系统第⼆章家庭作业*2.91遵循位级浮点编码规则，实现具有如下原型的函数：
/* Compute |f|. If f is NaN ,then return f. */
float_bits float_absval (float_bits f);
对于浮点数f，这个函数计算|f|。

如果f是NaN，你的函数应该简单地返回f。

测试你的函数，对参数f可以取的所有2^32个值求值，将结果与你使⽤机器的浮点运算得到的结果相⽐较。

解题过程
****2.95遵循位级浮点编码规则，实现具有如下原型的函数：
/* Compute (float) i */
float_bits float_i2f (int i);
对于参数i，这个函数计算(float)i的位级表⽰。

测试你的函数，对参数f可以取的所有2^32个值求值，将结果与你使⽤机器的浮点运算得到的结果相⽐较。

解题过程。

《操作系统》期终考试试卷（A 卷）适用专业：一、单项选择题（在本题的每一小题的备选答案中只有一个答2分，共30分）（ 请将答案写在指定位置，否则无效） A 用户与计算机之间的接口B 由若干层次的程序按一定的结构组成的有机体C 控制和管理计算机资源的软件D 合理的组织计算机工作流程的软件 2、资源的按序分配策略可以破坏（）A 互斥使用资源B 占有且等待资源C 非抢占资源D 循环等待资源 3、用P 、V 操作管理相关进程的临界区时，信号量的初值应定义为（）A －1B 1C 0D n 4、虚拟存储器的最大容量（ ）。

A 为内外存容量之和B 由计算机的地址结构决定C 是任意的D 由作业的地址空间决定。

5、很好地解决了“零头”问题的存储管理方法是（ ）。

A 页式存储管理B 段式存储管理C 多重分区管理D 可变式分区管理 6、操作系统提供给编程人员的接口是（）A 库函数B 高级语言C 系统调用D 子程序 7、分时系统追求的目标是（）A 充分利用I/O 设备B 快速响应C 提高系统吞吐量D 充分利用内存8、临界区是（）A 一个缓冲区B 一段共享数据区C 一段程序D 一个互斥资源若两个9、在下列解决死锁的方法中，属于死锁预防策略的是（）A 银行家算法B 资源有序分配算法C 死锁检测法D 资源分配图化简10、（ ）不是操作系统关心的主要问题。

A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器 11、在一般操作系统中必不可少的调度是（）A 高级调度B 中级调度C 作业调度D 进程调度 12、由各作业JCB 形成的队列称为（）A 就绪作业队列B 阻塞作业队列C 后备作业队列D 运行作业队列13、抖动是指（ ）。

A 使用机器时，千万屏幕闪烁的现象B 刚被调出的页面又立刻被调入所形成的频繁调入调出现象C 系统盘不净，千万系统不稳定的现象D 由于内存分配不当，偶然造成内存不够的现象14、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会产生死锁的最少资源数是（ ）。

适用专业：1.下列CPU型号中不属于．．．Intel公司的产品是A、Core i5 Pentium ⅢB、Pentium ⅣC、雷鸟D、赛扬2.下面哪一个公司专门从事主板芯片组研发A、威盛B、微星C、技嘉D、华硕3.硬盘和光驱使用的接品类型是A、AGPB、SATAC、ISAD、PCI4.下面接口专用于显卡是A、AMRB、FDDIC、CNRD、AGP5.声卡面板上有四个接口，用于接音箱是A、LINE INB、GAME MIDIC、SPEAKER OUTD、MIC6.DDR内存条引脚有线A、48B、72C、168D、1867.设置BIOS是时，如果设置成从光驱启动，就将BOOTSQUENCE项设置成A、CDROM, A, CB、A,C,SCSIC、C,A,SCSID、C Only8.在Windows中修改注册表的命令是A、scanregB、startC、regeditD、scanregw9.在光驱进出盒上标注“50X”，它所对应的技术指标是A、光驱体积B、光驱价格C、读取光盘上数据的速度D、光驱质量10.一台微机每次开机后检测都不到硬盘，进入BIOS后，正确设置硬盘后，故障即被排除，最可能．．．的故障是A、CMOS电池电力不足B、主板与硬盘不兼容C、硬盘假坏死D、病毒破坏了硬盘引导区11.7200转硬盘是指A、每分钟硬盘盘片转速是7200转B、每小时硬盘盘片转速是7200转C、每秒钟硬盘传送7200MB数据D、每分钟硬盘传送7200MB数据12.在计算机维护时,下列操作正确的是A、带电状态下插拔内存条B、用嘴吹掉主板上的灰尘C、直接按机箱上的电源键关机D、带防静电绝缘手套拆卸计算机部件13.要加快菜单的弹出速度，可以通过修改注册表实现，对应的键值位置如下：HKEY_CURRENT_USER\Control Panel\Desktop，应修改的键名是A、HungAppTimeoutB、AutoEndTasksC、MenuShowDelayD、FastShow14.下面软件中，不属于文件碎片整理的软件是A、Smart DefragB、UUCALLC、OODefragProD、Defraggler15.下面软件中，不属于杀毒软件的是A、瑞星B、金山毒霸360安全卫士C、卡巴斯基D、PPTV16.下面存储器中，速度最快的是A、CACHEB、SDRAMC、DDRD、RambusRAM17.目前最著名的CPU测试软件是A、DeepFreezeB、CPU-ZC、ACDSEED、FINALDATA18.在内存条选购时，通常要考虑一些因素，不在考虑范围内的是A、内存体积大小B、内存的品牌C、内存的速度D、内存的容量19.电脑开机后常提示内存不足、系统资源不够用、运行速度下降，下面原因中，不可能的是A、系统感染了病毒B、内存容量太小，更换一个容器的内存C、安装的操作系统版本不对D、系统中安装的软件太多，开机后加开的程序太多20.下面光盘中可以反复擦写的是A、CD-RB、DVD-RC、CD-DAD、CD-RW二、填空题（每小题2分，共20分）1、在超频时通常要调节主板上的外频和倍频因子，写出主频、外频、倍频因子之间的关系2、如果要使菜单弹出速度最快，应在注册表HKEY_CURRENT_USER\ControlPanel\desktop项中新建一个健名为，使它的字符串值为0 3、如果要清除CMOS密码，可通过命令向端口为70和71中写入数据11和FF（11和00、10和00）4、目前最好的系统备份和恢复软件是，它素有“克隆专家”的称号，它是Norton工具软件组件之一5、写出一种你熟悉的杀毒软件名称6、主板的结构分为AT主板、NLX主板、7、是IEEE制定的高速串行总线标准，又称为为线，其数据转输速率可达400Mbps8、迈拓硬盘的硬盘标识为6Y080P0，则其容量为9、鼠标的常用接口类型有AT、PS/2、10、计算机发生故障，出现的提示为：No ROM Basic,System Halted，造成这种故障的原因一般是三、判断题（每小题2分，共20分）1. CPU 的外频是100MHz ，倍频是17，那么CPU 的工作频率(即主频)是1.7GHz 。