信息学初试试题

期末考试怎么花了一个多小时才考完？问题很简单，答案仅供参考。

1.用8位二进制定点整数或定点小数写出下列真值的原码和补码形式，然后用2位十六进制数表示。

(1)11001B

原始代码:0001 1001十六进制:19

补码:0001 1001十六进制:19

(2)-10010B

原始代码:1001 0010十六进制:92

补码:11101110十六进制:EE

(3)100000B

原始代码:0010 0000十六进制:20

补码:0010 0000十六进制:20

(4)-100000B

原始代码:1010 0000十六进制:A0

补码:1110000十六进制:E0

(5)0.1B

原始代码:0.100 0000十六进制:40

补码:0.100 0000十六进制:40

(6)-0.1B

原始代码:1.100 0000十六进制:C0

补码:1.100 0000十六进制:C0

(7)0.100111B

原始代码:0.100 1110十六进制:4E

补码:0.100 1110十六进制:4E

(8)-0.100111B

原代码:1.100 1110十六进制:CE。

补码:1.011.0010十六进制:B2

(9)-15/128D(如果小数点在111.0处左移7位，则2的7次幂为128)。

原码:1.000 1111十六进制:8F。

补码:1.111 0001十六进制:F1

2.已知X的补码，写出补码的十六进制表示，然后求X的原码..

(1)[x]补码= 01010011b

十六进制:53

原代码:01010011(正数不变)

(2)[x]补码=10001001B

十六进制:89

原代码:1111 011。

(3)[x]补码= 1111111b

十六进制:FF

原始代码:1000 0001

(4)[x]补码=11000000B

十六进制:C0

原始代码:11000000

3.把中缀表达式写成后缀和前缀表达式。

(1)(P+Q)*(A-B)/((C+D)/(E-F))-G

之后:PQ*AB-CD+EF-//G-

之前:-/*+PQ-AB/+CD-EFG

(2) A-C*D+B/E*(D/A)

之后:ACD*-BE/DA/*+

之前:+-A*CD*/BE/DA

4.根据后缀表达式写出前缀和中缀表达式。

ABC/DE+GH-/*+

之前:+A*/BC/+DE-GH

中文:A+(B/C) * ((D+E)/(G-H))

5.用一个字节表示一个整数，最高位作为符号位(1为正，0为负)，其他位表示数值。

(1)这种表示称为原码表示，表示数的范围是:-127 ~ +127。

(2)原代码表示，会有两个0的表示。

(3)其实数字在计算机中是用补码来表示的，其表示范围是:-128 ~ 127。

6.众所周知，N*N个数据排列成一个正方形矩阵:

a 11 a 12 a 13...A1n

A21 A22 A23...A2n

...

An1 An2 An3...安

已知aiji = aji，

(1)商店A11，A21，A22，A31，A32，A33...分成一维数组A (1)，A (2)，A (3)...

给定I，j，写出求k的表达式:k = j * (j-1)/2+I (I

(2)店铺A11，A12，...A1N，A22，A23，...A2N，A33...安成一维数组A(1)，A(2)、

答(3)...A(K)，I，j写出表达式(2n+2-j)*(j-1)/2+(I–j+1)(I > = j)

7.认识一个系列U1，U2，U3...Un，我们经常可以找到一个最小k值和k数A1，A2，...，AK，

使得序列从某项开始满足:u(n+k)= a 1 * u(n+k-1)+a2 * u(n+k-2)+...+阿坤(公式A)。

例如，1，1，2，3，5系列...可以发现，当k = 2时，A1 = 1，A2 = 1，从第三项(n >；=1)满足:

U(n+2)=U(n+1) + Un

尝试检查序列1 3，2 3，3 3，...，n ^ 3，...，找到k和a1，a2，...ak，所以公式A成立。

a1=1，a2=-3，a3=3，K=3。

8.给一个二叉树的中间遍历:DBGEACHFI和后遍历:DGEBHIFCA，画出这个二叉树。

A

公元前

欧洲发展基金

G H I