云南大学 软件学院 大二年级上册学期 专业英语重点及习题总结.pdf
《云南大学 软件学院 大二年级上册学期 专业英语重点及习题总结.pdf》由会员分享,可在线阅读,更多相关《云南大学 软件学院 大二年级上册学期 专业英语重点及习题总结.pdf(101页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2.1 Perform the following number conversions 十 六 进 制 与 二 进 制 的 转 换)A.0 x39A7F8 to binaryHexadecimal 3 9 A 7 F 8Binary 0011 1001 1010 0111 1111 1000B.Binary 1100100101111011 to hexadecimalBinary 1100 1001 0111 1011Hexadecimal C 9 7 BC.0 xD5E4C to binaryHexadecimal D 5 E 4 cBinary 1101 0101 1110 0100
2、1100D.Binary 1001101110011110110101 to hexadecimalBinary 10 0110 1110 0111 1011 0101Hexadecimal 2 6 E 7 B 52.2 Fill in the blank entries in the following table,giving the decimal and hexadecimalrepresentations of different powers of 2:n 2An(Decimal 十 进 制)2、(Hexadecimal 十 六 进 制)9 512 0 x20019 524,288
3、 0 x8000014 16,384 0 x400016 65,536 0 x1000017 131,072 0 x200005 32 0 x207 128 0 x802.3A single byte can be represented by two hexadecimal digits.Fill in the missing entries in thefollowing table,giving the decimal,binary,and hexadecimal values of different byte patterns:(做 题 认 真 即 可 进 制 之 间 的 转 换)D
4、ecimal Binary Hexadecimal0 0000 0000 0 x00167=10*16+7 10100111 0 xA762=3*16+14 0011 1110 0 x3E188=1 1*16+12 1011 1100 OxBC3*16+7=55 0011 0111 0 x378*16+8=136 1000 1000 0 x8815*16+3=243 mi ooii 0 xF35*16+2=82 0101 0010 0 x5210*1 6+1 2=172 1010 1100 OxAC14*16+7=231 11100111 0 xE72.4 Without converting
5、 the numbers to decimal or binary,try to solve the following arithmeticproblems,giving the answers in hexadecimal.Hint:Just modify the methods you use forperforming decimal addition and subtraction to use base 16.(注 意 给 出 的 数 字 是.进 制 卜 进 制 还 是 十 六 进 制)十 六 进 制 得 写 O xA.0 x503c+0 x8=0 x5044.Adding 8 t
6、o hex c gives 4 with a carry of 1.(进 位 1)B.0 x503c-0 x40=0 x4ffc.Subtracting 4 from 3 in the second digit position requires a borrowfrom the third(借 位 1).Since this digit is 0,we must also borrow from the fourth position.C.0 x503c+64=0 x507c.Decimal 64(26)equals hexadecimal 0 x40.D.0 x50ea-0 x503c=0
7、 xae.To subtract hex c(decimal 12)from hex a(decimal 10),we borrow16 from the second digit,giving hex e(decimal 14).In the second digit,we now subtract 3 fromhex d(decimal 13),giving hex a(decimal 10).2.5Consider the following three calls to show_bytes:(个 内 存 单 元 存 放,个 工 行 8 个 比 特 存 储 有 两 种 方 式:1 小
8、端 法 一-最 低 有 效 字 节 在 最 前 面 2 大 端 法 最 高 有 效 字 节 在 最 前 面)继 续 我 们 前 面 的 示 例,假 设 变 鼠 X 类 型 为 i n i.位 于 地 址 0 x 1 0 0处,有 一 个 十 六 进 制 值 为 0 x01234567o地 址 范 围 0 x100 0 x103的 字 节 顺 序 依 赖 于 机 器 的 类 型:大 端 法 0 x100 0 x101 0 x102 0 x10310 1231 45 67|.小 端 法 0 x100 0 x101 0 x102 0 x10316 71 45 1 23 01 1 注 意,在 字 0
9、x01234567中,高 位 字 节 的 十 六 进 制 值 为 0 x 0 1,而 低 位 字 节 值 为 0 x67。个 字 节 指 针 引 用 一 个 字 节 序 列,其 中 每 个 字 节 都 被 认 为 是 一 个 非 负 整 数。第 一 个 例 程 show_bytes的 输 入 是 个 字 节 序 列 的 地 址(它 用 一 个 字 节 指 针 来 指 示)和 一 个 字 节 数。showj)ytes打 印 出 以 十 六 进 制 表 小 的 字 节。C格 式 化 指 令.2x”表 示 整 数 必 须 用 至 少 两 个 数 字 的 十 六 进 制 格 式 输 出。int val
10、=0 x87654321;byte_pointer valp=(byte_pointer)&val;show_bytes(valp,1);/*A.*/show_bytes(valp,2);/*B.*/show_bytes(valp,3);/*C.*/Indicate which of the following values will be printed by each call on a littleendianmachine and on a big-endian m achine:(小 端:从 低 到 高 大 端:从 高 到 低)A.Little endian:21 Big endia
11、n:87B.Little endian:21 43 Big endian:87 65C.Little endian:21 43 65 Big endian:87 65 432.6Using show_int and show_float,we determine that the integer 3510593 has hexadecimalrepresentation 0 x00359141,while the floating-point number 3510593.0 has hexadecimalrepresentation 0 x4A564504.A.Write the binar
12、y representations of these two hexadecimal values.(用 二 进 制 表 不 这 两 个 卜 六 进 制)Using the notation of the example in the text,we write the two strings as follows:0 0 3 5 9 1 4 100(X)0(X)0 0011 0101 1001 0001 0100 00014 A 5 6 4 5 0 40100 10100101 01100100 0101 0000 0100B.Shift these two strings relative
13、 to one another to maximize the number of matching bits.Howmany bits m atch?(移 动 两 个 二 进 制 串 的 相 对 位 置,使 其 匹 配 位 数 最 多,最 多 是 多 少 位)With the second word shifted two positions to the right relative to the first,we find a sequencewith 21 matching bits.C.What parts of the strings do not match?We find al
14、l bits of the integer embedded in the floating-point number,except for the mostsignificant bit having value 1.Such is the case for the example in the text as well.In addition,thefloating-point number has some nonzero high-order bits that do not match those of the integer.c.税 们 发 现 除 了 累 有 效 佳 1,搂 数
15、的 所 有 他 域 在 浮 点 数 中.这 正 好 也 是 书 中 示 例 的 情 况,另 外,“就 有 一 些 解 的 雕 蒲 整 数 中 的 雕 相 匹 配.2.7 What would be printed as a result of the following call to show_bytes?(show.bytes返 回 指 针 指 向 使 用 字 节 的 最 低 字 节 地 址)const char*s=abcdef”;show_bytes(byte_pointer)s,strlen(s);Note that letters a through z have ASCII co
16、des 0 x61 through 0 x7A.It prints 61 62 63 64 65 66.Recall also that the library routine strlen does not count theterminating null character,and so show_bytes printed only through the character f.2.8 Fill in the following table showing the results of evaluating Boolean operations onbit vectors.Opera
17、tionab a(求 反)ba&b(且)a I b(或)aAb(异 或)Result(运 算 比 较 简 单 认 真 已 经 给 了 编 码 字 节 取 反 即 可)01101(X)1010101011001011010101010010000010111110100111100(同 为()相 同 为 0 不 同 为 1)2.9 Computers generate color pictures on a video screen or liquid crystal display by mixing threedifferent colors of light:red,green,and b
18、lue.Imagine a simple scheme,with three different lights,each of which can be turned on or off,projecting onto a glass screen.计 算 机 生 成 彩 色 照 片 视 频 屏 幕 或 液 晶 显 示 器 通 过 混 合 三 种 不 同 颜 色 的 光 线:红、绿、蓝。想 象 个 简 单 的 计 划,三 个 不 同 的 灯 光,每 种 都 可 以 打 开 或 关 闭,投 射 在 个 玻 璃 屏 幕。We can then create eight different colo
19、rs based on the absence(0)or presence(1)of light sourcesR,G,and B:R G B Color0 0 0 Black0 0 1 Blue0 1 0 Green0 1 1 Cyan1 0 0 Red1 0 1 Magenta1 1 0 Yellow1 1 1 WhiteEach of these colors can be represented as a bit vector of length 3,and we can apply Booleanoperations to them.A.The complement of a col
20、or is formed by turning off the lights that are on and turning on thelights that are off.What would be the complement of each of the eight colors listed above?Colors are complemented by complementing the values of R,G and B.(取 补)From this,we cansee that White is the complement of Black,Yellow is the
21、 complement of Blue,Magenta is thecomplement of Green,and Cyan is the complement of Red.B.Describe the effect of applying Boolean operations on the following colors:(:进 制 的 交 集 或 勺 或 运 算)Blue I Green=Yellow&Cyan=Red A Magenta=Blue(001)I Green(010)=Cyan(Oil)Yellow(110)&Cyan(011)=Green(010)Red(100)A M
22、agenta(101)=Blue(001)2.10As an application of the property that a A a=0 for any bit vector a,consider the followingprogram:1 void inplace_swap(int*x,int*y)2*y=*x 八*y;/*Step 1*/3*x=*x 八*y;/*Step 2*/4*y=*x 八*y;/*Step 3*/5 As the name implies,we claim that the effect of this procedure is to swap the va
23、lues stored at thelocations denoted by pointer variables x and y.Note that unlike the usual technique for swappingtwo values,we do not need a third location to temporarily store one value while we are movingthe other.There is no performance advantage to this way of swapping;it is merely an intellect
24、ualAmusement.Starting with values a and b in the locations pointed to by x and y,respectively,fill in the table thatfollows,giving the values stored at the two locations after each step of the procedure.Use theproperties of A to show that the desired effect is achieved.Recall that every element is i
25、ts ownadditive inverse(that is,a A a=0).(交 换 两 个 数)Step*x*yInitially a bStep 1 a aA bStep 2 a A(a A b)=(a A a)A b=b aA bStep 3 b bA(a A b)=(b A b)A a=a2.11 Armed with the function inplace_swap from Problem 2.10,you decide to write code that willreverse the elements of an array by swapping elements f
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 云南大学 软件学院 大二年级上册学期 专业英语重点及习题总结 软件 学院 大二 年级 上册 学期 专业 英语 重点 习题 总结
限制150内