[考试复习题库精编合集]2021年上半年程序员下午试题 .pdfVIP

[考试复习题库精编合集]2021年上半年程序员下午试题

[考试复习题库精编合集]2021年上半年程序员下午

试题

1、【简答题】

试题一（15分，每空3分）阅读以下说明和流程图，回答问题

1至问题2将解答填入答题纸的对应栏内。[说明]设8位二进制

代码B0B1...B7中的最高位B0为奇偶校验位。对于任何给定的代码

B1B2...B7，可按下式计算偶校验位：B0=B1⊕B2⊕…⊕B7

其中，⊕表示异或运算。下面的流程图描述了计算偶校验位

的过程。[流程图]注：流程图，循环开始的说明按照循环变量名：

循环初值，循环终值，增量格式描述。[问题1]将流程图中的

（1）～（4）处补充完整。[问题2]若按下式计算奇校验位，则

上述流程图中的（1）处应填（5）。B0=B1⊕B2⊕…⊕B7⊕1[15

分]

解析：

（1）0（2）1，7，1（3）Bi（4）B0（5）1

2、【简答题】

试题二（15，每空3分）阅读以下函数说明和C语言函数，将

应填入___(n)___处的字句写在答题纸的对应栏内。[函数2.1说明]

函数intfunl(intm,intn)的功能是：计算并返回正整数m和n的最大

公约数。[函数2.1]intfunl(intm,intn)

1/8

[考试复习题库精编合集]2021年上半年程序员下午试题

{while(___(1)___){if(m﹥n)m=m-n;

elsen=n-m;}___(2)___;}[函数2.2说明]函数

longfun2(char*str)的功能是：自左至右顺序取出非空字符串str中

的数字字符形成一个十进制整数（最多8位）。例如，若字符串

str的值为f3g8d5.ji2e3p12fkp,则函数返回值为3852312。[函数

2.2]longfun2(char*str){inti=0;longk=0;

char*p=str;

while(*p!=/0(3)){if(*p?=0*p?=9){

k=___(4)___+*p-0；++i；}

___(5)___；}Returnk；}[15分]

解析：

（1）m!=n（2）returnm或returnn（3）irch=NULL；else

___(5)___=NULL；/*删除以最左下结点为根的子树*/

returnp；}[15分]

解析：

（1）p=root-rch（2）pre=root（3）p-lch（4）pre（5）pre-lch

4、【简答题】

试题四（15分，每空3分）阅读以下说明和C语言函数，将应

填入___(n)___处的字句写在答题纸的对应栏内。[说明]假设一个

2