银行信息科技条线知识
在遗传算法中，“基因”对应的是数据或数组，通常是由一维的串结构数据来表现。
题目
在遗传算法中，“基因”对应的是数据或数组，通常是由一维的串结构数据来表现。
参考答案和解析
相似问题和答案
第1题：
标准库函数fgets（s，n，file）的功能是（ ）。
A.从文件file中读取长度为n的字符串存入字符数组S由
B.从文件file中读取长度不超过n-1个字符的字符串放到字符数组S中
C.从文件file中读到n个字符串存入字符数组s中
D.从文件file中读取长度为n-1个字符的字符串存人字符数组s中
本题考查fgets()函数的使用调用形式：fgets(S，n，fp)。fgets函数参数说明：“s”可以是一个字符数组名，也可以是指向字符串的指针；“n”为要读取的最多的字符个数；“fp”是指向该文件型指针。fgets函数的功能是：从fp所指向的文件中读取长度不超过n-1个字符的字符串，并将该字符串放到字符数组s中，读入字符串后会自动在字符串末尾加入″＼0″结束符。表示字符串结束。
第2题：
下列给定程序中函数fun的功能是：逐个比较P．q所指两个字符串对应位置上的字符，并把ASCIl值大或相等的字符依次存放到C所指的数组中，形成一个新的字符串。
例如，若主函数中a字符串为“aBCDeFgH”，b字符串为“Abed”，则C中的字符串应为“aBcdeFgH”。请改正程序中的错误，使它能得出正确的结果。
注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构!
(1)intk=0；(2)whffe(+pll+q)【考点分析】本题考查：变量初始化，需根据题意确定变量含义，然后对其进行初始化操作；while循环语句。【解题思路】(1)变量k存放数组c的下标，因此应初始化为0。(2)while循环语句的循环条件是判断两个字符串是否到达结尾。
第3题：
由8、8、11、13、17、18这6个数组成的一组数据的中数（或称中位数）是( )
A．8
B．12.5
C．13
D．12
第4题：
在数据文件in．dat中有200组数据，每组有3个数，每个数均是三位数。函数readDat是读取这200组数据存放到结构数组aa中。请编制函数isSort，其函数的功能是：要求在200组数据中找出第一个数大于第二个数与第三个数之和的数，其中满足条件的个数作为函数jsSort的返回值，同时把满足条件的数据存入结构数组bb中，再对bb中的数据按照每组数据的第一个数与第三个数之和的大小进行升序排列(第一个数与第三个数的和均不相等)，排序后的结果仍重新存入结构数组bb中，最后调用函数writeDat把结果bb输出到out．dat文件中。 注意：部分源程序存在test．c文件中。 请勿改动数据文件in．dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容。
【审题关键句】第1个数大于第2个数加第3个数，存入数组，按第l个加第3个数之和升序排序。
【解题思路】
本题类似第63套试题，通过审题可以发现主要有两个不同点：①筛选满足条件的记录不同，参考答案的第5行，修改 if条件语句的设置即可；②对满足条件的筛选结果进行排序的条件不同，参考答案的ll行，修改if条件语句的设置即可。
【参考答案】
第5题：
已知数据文件IN1．DAT和IN2．DAT中分别存有100个两位十进制数，并且已调用读函数readDat把这两个文件中的数存入数组a和b中，请考生编制一个函数jsVal，实现的功能是依次对数组a和b中的数按条件重新组成一个新数并依次存入数组C中，再对数组C中的数按从小大的顺序进行排序，最后调用输出函数writeDat把结果C输出到文件out．dat中。组成新数的条件：如果数组a和b中相同下标位置的数必须符合一个是偶数，另一个是奇数，则数组a中的数按二进制数左移八位后再加上数组b对应位置上的数，把这样组成的新数依次存入数组C中。
【审题关键句】数组相同下标位置上的奇数和偶数，二进制数左移八位，对应数组元素相加，保存到新数组，从小到大排序。
【解题思路】
①定义循环变量i、i和无符号整型变量v。
②在for循环语句中，循环变量i从0开始，依次递增直到其值等于MAX。在循环体中，用if语句判断如果a[i]是奇数且b[i]是偶数或者a[i]是偶数且b[i]是奇数，则把a[i]左移八位后与b[i]的和赋给c[cnt]，同时cnt加1。
③在第一层for循环语句中，循环变量i从0开始，依次递增直到其值等于或大于cnt。在第二层for循环语句中，循环变量j从i十1开始，依次递增直到其值等于或大于cnt。在循环体中，用if,吾句判断如果c[i]大于c[j]，则两者互换，实现数组C中元素从小到大的排序。
【参考答案】
第6题：
下列给定程序中，函数fun的功能是：从形参SS所指字符串数组中，删除所有串长超过k的字符串，函数 返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。
请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：部分源程序在文件BLANKl．C中。
不得增行或删行．也不得更改程序的结构!
(1)N(2)k(3)ss[i]【考点分析】本题考查：for循环语句；ff语句条件表达式；字符串拷贝函数strcpy的使用。【解题思路】填空1：for循环语句作用是遍历字符串数组中的每一个字符串，所以循环变量i的循环条件是i<N。填空2：题目要求删除串长度小于k的字符串，所以if条件语句的条件表达式是len<=k。。填空3：通过字符串拷贝函数将串长不大于k的字符串另存，并记录个数。【解题宝典】字符串拷贝函数strcpy，其格式为：strcpy(字符数组名1，字符数组名2)功能：把字符数组2中的字符串拷贝到字符数组l中。字符串结束标识‘、0’也一同拷贝。字符数名2，也可以是一个字符串常量。这时相当于把一个字符串赋予一个字符数组。
第7题：
下列给定程序中，函数fun的功能是：在形参SS所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置（即下标值），若未找到则返回一1。SS所指字符串数组中共有N个内容不同的字符串，且串长小于M。
请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：部分源程序在文件BLANKl．C中。
不得增行或删行，也不得更改程序的结构!
(1)N(2)i(3)一1【考点分析】本题考查：for循环语句；函数返回值；if语句条件表达式。【解题思路】填空1：变量i是循环变量，它的取值范围是在0到N之间。填空2：如果ss所指字符串数组中的字符串和t所指字符串相同的话，则返回其下标值，即ltttlFni；否则返回一1，即retum一1；填空3：在main函数中输出最后结果，判断函数返回值n，如果n=一1，说明没有找到，否则输出n。
第8题：
标准库函数fgets(s，n，file)的功能是( )。
A.从文件file中读取长度为n的字符串存入字符数s由
B.从文件file中读取长度不超过n-1个字符的字符放到字符数组S中
C.从文件file中读到n个字符串存入字符数组s中
D.从文件file中读取长度为n-1个字符的字符串存字符数组S中
本题考查fgets函数的使用调用形式：fgets(s，n，fp)。fgets函数参数说明：“S”可以是一个字符数组名，也可以是指向字符串的指针；“n”为要读取的最多的字符个数；“fp”是指向该文件型指针。fgets函数的功能是：从fp所指向的文件中读取长度不超过n-1个字符的字符串，并将该字符串放到字符数组S中，读入字符串后会自动在字符串末尾加入"＼0"结束符，表示字符串结束。
第9题：
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANKl．C中。
不得增行或删行，也不得更改程序的结构！
(1)i (2)ps[j] (3)tp 解析：本题中函数fun的功能是利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。在fun函数中采用了选择排序法，在选择排序法中的降序排序，首先从数组中挑选一个最大的元素，把它和第一元素交换，接着从剩下的n-1个元素中再挑出一个最大的元素，把它和第二个元素交换，不断重复以上过程，直到比较完最后两个元素。
第10题：
已知在文件in．dat中存有200组数据，每组有3个数，每个数均是三位数。函数readDat是读取这200组数据存放到结构数组aa中。请编制函数jsSort，其函数的功能是：要求在200组数据中找出第二个数大于第一个数加第三个数之和的数，其中满足条件的个数作为函数jsSort的返回值，同时把满足条件的数据存入结构数组bb中，再对bb中的数据按照每组数据的第二个数加第三个之和的大小进行降序排列(第二个数加第三个数的和均不相等)，排序后的结果仍重新存入结构数组 bb中，最后调用函数writeDat把结果bb输出到out．dat文件中。 注意：部分源程序存在test．C文件中。 请勿改动数据文件in．dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容。
【审题关键句】第2个数大于第1个数加第3个数，存入数组，按第2个加第3个数之和降序排序。
【解题思路】
①首先定义两个循环变量i、j；一个计数变量count；一个用于中间转换数据的结构体变量CC。
②建立一个for循环，指定第一个for循环的循环变量i从0开始，到200时结束，每循环一次，变量i的值加1。在循环体中依次判断每行数据中，如果aa[i]的第二个数大于第一个数加第三个数之和，则把aa[i]复制到bb[count]中，同时数组下标变量count加1。
③将所有满足条件的记录筛选保存到数组bb口后，再通过两个for循环对数组bb[]中记录进行排序。第一个for循环的循环变量i的初值为0，当等于数组计数变量count的值减1时停止循环，每循环一次，i的值加1；第二个for循环的循环变量j的初值等于i+1，当等于数组计数变量count的值时停止循环，每循环一次，j的值加1；每次进行比较时，如果第i行的第二个数加第三个之和小于其后面第i行的第二个数加第三个之和，将执行if条件语句后面花括号中的命令，花括号中3条命令的功能就是根据题目要求按每行数据中第二个数加第三个之和从大到小排序。
④最后将计数函数count返回。
【参考答案】
