2019年计算机软件水平考试程序员练习试题1

1、2019 年计算机软件水平考试程序员练习试题 1 试题一 阅读下列说明和流程图，将应填入 （n） 的语句写在答题纸的对应栏内。 流程图】 图1 下面的流程图描述了对 16 位二进制整数求补的算法。计算过程是：从 二进制数的低位 （最右位） 开始，依次向高位逐位查看，直到首次遇到 1 时，停止查看。然后，对该 1 位左面的更高位 （如果有的话 ），逐 位求反，所得的结果就是对原二进制数求补的结果。 例如：对二进制整数 10111001 10101000 求补的结果是 01000110 01011000。 设 16 位二进制整数中的各位，从低位到高位，依次存放在整型数组 BIT的BIT : 1BI

2、T : 16中。例如，二进制整数 10111001 10101000 存放在数组 BIT 后，就有 BIT11=0， BIT2=0， BIT15 =0， BIT16 =1。 流程图（如图 1 所示）中 （1） 处按循环变量名：循环初值，增量，循 环终值格式描述。若流程图中存有空操作，则用 NOP表示。 试题二 阅读下列程序说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应 栏内。 说明】 程序 8 用于计算某公司每个职工应缴纳的个人所得税额和全体职工缴 纳的个人所得税总额，职工的当月收入 （工资或薪金 ）通过键盘输入， 每次输入一个职工的工号和工资 （或薪金 ） 。因为该公司的工资或

3、薪金是不定时发放的,所以输入过程中每个职工的收入会出现多次输入, 整个输入以工号小于等于 0 结束。 假设个人所得税法规定：个人收入所得,按月计税,以每月收入总额 减除免税金额 800元后的余额作为该月的月应纳税所得额。适用税率 如表 2 所示。 上表表明，个人收入所得税是按照超额累进的税率来征收的。 设一个人的月应纳税所得额为K（元），用下面的公式计算其应缴纳的个 人所得税额S（元）； 若 Ov K 500,则 S=K 5% 若 500v K 2000,则 S=500X 5%+(K500) X 10% 若 2000v K 5000,则 S=500X 5%+150X 10%+(K2000) X

4、 15% 若 5000V K 20 000，贝J S=500X 5%+150(X 10%+3000 0)i=find(Code , empolyee, N); if(i 0)empioyee i .Salary+=Wage； else (2)； employeeN Id=Code； empioyee N .Salary二Wage; scanf( “ d %ld, /* 月应纳税额赋初值 */if(K 0)for(j=1; j v =9; j+)if (4) /*月应纳税所得额超过第j级*/S=S+(paylevelj -paylevelj- 1 )*taxPrate j-1 /100；else

5、S=S+ (5) *taxPratej-1 /100 ； break ; printf(职工d应缴纳的个人所得税额：%10 21f n， employee i . Id , S); sum+=S printf(全体职工个人所得税 总额：%10 21fn，sum); 试题三阅读下列程序说明和 C代码，将应填入(n)处的字句写在答题 纸的对应栏内。【说明】下面的程序功能的功能是以行为单位对字符 串按下面的条件实行排序。排序条件为：从字符串中间一分为二,右 边部分按字符的ASCH值降序排序，排序后左边部分与右边部分实行交 换。如果原字符串长度为奇数,则最中间的字符不参加排序,字符仍 放在原位置上例如

6、：位置： 0 1 2 3 4 5 6 7 源字符串： h g f e a b c d则处理后字符串：d c b a h g f e 函数ReadDat()实现从文件 in dat 中读取数据 (每行字符串长度均小于 80),函数 WriteDat() 把 结果 dat 输出到文件 outdat 中。【程序】 #include#include#includechar dat 20 80; void jsSort()int i , j , k, strl ; char ch ; for(i=0 ; ；jfor(k二j+1； kv strl ； k dati j =dati k； istrl=str

7、len(dat i ) ; for(j= (1) + )if( (2) )ch=dati j ; dati k =ch; for(j=0 ; (3) j + )/* 前后两部分实行交换 */ch=dat i j ; dati j =dati (strl+1)2+j ; ； char*p ； i, n) ; if(p)*p=O ; i + ； int i ； clrscr() ； ； iprintf(sn, dat ； dati (strl+1) 2+j =ch; void main()readDat() ; jsSort() ; writeDat() ; readDat()FILE*in ;

8、int i=0 (4) ; while(ip=strchr(dat +; fclose(in) ; writeDat()FILE*out out=fopen(out dat , W); for(i=0 i ) ; printf( (5) ); fclose(out) 试题四 阅读下列函数说明和 C 代码，将应填入 (n) 处的字句写在答题纸的对应 栏内。 说明 41】 假设两个队列共享一个循环向量空间 (如图 1-2 所示) ，其类型 Queue2 定义如下： typedef struct DateType data MaxSize； int front2， rear 2; Queue2； 对

9、于 i=0 或 1， front i 和 rear i 分别为第 i 个队列的头指针和 尾指针。函数 EnQueue(Queue2*Q， int i ， DateType x) 的功能是实现 第 i 个队列的入队操作。 函数 41】 int EnQueue(Queue2*Q ，int i ，DateType x) /若第i个队列不满，则元素x入队列，并返回1;否则，返回0 if(i 1)return 0 if(Q-rear i =Q-front (1) return 0 ; Q-data (2)=x; Q-rear i = (3); return 1 说明 4 2】 函数 BTreeEqual

10、(BinTreeNode*T1 ， BinTreeNode*T2) 的功能是递归法 判断两棵二叉树是否相等，若相等则返回 1，否则返回 0。函数中参数 T1和T2分别为指向这两棵二叉树根结点的指针。当两棵树的结构完全 相同，并且对应结点的值也相同时才被认为相等。 已知二叉树中的结点类型 BinTreeNode 定义为： struct BinTreeNode char data ； BinTreeNode*left ， *right ; ； 其中 data 为结点值域， left 和 right 分别为指向左、右子女结点的指 针域， 函数 42】 int BTreeEqual(BinTreeNo

11、de*T1 ， BinTreeNode*T2) if(T1=NULL /若两棵树均为空，则相等 else if( (4) )return 0 ;/若一棵为空一棵不为空，则不等 else if( (5) )return 1 ;/若根结点值相等并且左、右子树 /也相等，则两棵树相等，否则不等 else return 0 试题五 阅读以下应用说明及 Visual Basic 程序代码，将应填入 (n) 处的字句 写在答题纸的对应栏内。 应用说明 51】 本应用程序的窗体中有一个下拉式列表框（名称为Combol和两个文本 框（名称分别为Txt1和Txt2）。运行时，用户从Combol的列表中实行 选择

12、，程序就会将选中条目的内容以及编号 （从 0开始）分别在文本框 Txt1 和 Txt2 中显示出来。 程序代码 51】 Private Sub Combol_Click() Txt1 Text=Combol (1) Txt2 Text=Combol (2) End Sub (注：可供 (2) 处选择的选项： List ， Index， ListIndex ， ListCount ， Number) 应用说明 52】 本应用程序的运行窗口如图 2 所示。 当用户在输入框 （ 名为 TxtIn） 中输入数值数据，并从下拉式列表框 （ 名 为CmbOp中选择所需的运算后。输出框（名为TxtOut）中就会显示运算 的结果。用户单击清除按钮（名为CmdClear）后，输入框和输出框都 清空。 开发该应用的部分程序代码如下： 【程序代码 5.2】Private Sub CmbOp_Click()Dim DataIn As Double DataOut as Doub