《2022年2022年计算机等级考试三级C语言上机试题总结 .pdf》由会员分享,可在线阅读,更多相关《2022年2022年计算机等级考试三级C语言上机试题总结 .pdf(4页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机等级考试三级C语言上机试题总结一、替换字符。形如这样:函数ReadDat() 实现从文件 ENG.IN 中读取一篇英文文章,存入到字符串数组xx 中;请编制函数 encryptChar() ,按给定的替代关系对数组xx 中的所有字符进行替代,仍存入数组 xx 的对应的位置上,最后调用函数 WriteDat() 把结果 xx 输出到文件 PS10.DAT中。替代关系: f(p)=p*11 mod 256 (p是数组中某一个字符的ASCII 值,f(p)是计算后新字符的ASCII 值),如果原字符的 ASCII 值是偶数或计算后f(p)值小于等于 32,则该字符不变,否则将 f(p)所对应的
2、字符进行替代。二、字符串左右排序和比较。形如这样:函数ReadDat() 实现从文件 in.dat 中读取 20 行数据存放到字符串数组xx 中(第行字符串长度均小于80)。请编制函数 jsSort() ,其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx 中,最后调用函数WriteDat() 把结果 xx 输出到文件 out.dat 中。条件:从字符串中间一分为二,左边部分按字符的ASCII 值升序排序,排序后左边部分与右边部分进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。三、正整数排序求平均值(包括将数拆散、求
3、最大最小值)。形如这样:在文件中有200 个正整数,且每个数均在1000 至 9999 之间。函数 ReadDat()读取这 200 个数存放到数组aa 中。请编制函数 jsSort(),其函数的功能是:要求按每个数的后三位的大小进行升序排列,然后取出满足此条件的前10 个数依次存入数组b 中,如果后三位的数值相等,则按原先的数值进行降序排列。最后调用函数WriteDat() 把结果 bb 输出到文件 out.dat 中。四、产品五个因素的比较排列,是结构体操作问题。形如这样:已知在文件IN.DAT 中存有 100 个产品销售记录,每个产品销售记录由产品代码 dm(字符型 4 位),产品名称
4、mc(字符型 10 位),单价 dj(整型),数量 sl(整型),金额 je(长整型)四部分组成。其中:金额=单价*数量计算得出。函数ReadDat() 是读取这 100 个销售记录并存入结构数组sell 中。请编制函数 SortDat() ,其功能要求:按产品代码从大到小进行排列,若产品代码相同, 则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat() 把结果输出到文件OUT10.DAT 中。五、素数。形如这样:请编写一个函数jsValue(int m,int k,int xx) ,该函数的功能是:将大于整数m且紧靠 m 的 k 个素数存入数组 xx
5、 传回。最后调用函数 writeDat() 读取 10 组数据,分别得出结果且把结果输出到文件out.dat 中。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 4 页 - - - - - - - - - 六、数字排序。形如这样:在文件 in.dat 中有 200 组数据, 每组有 3个数, 每个数均是三位数。函数 ReadDat()读取这 200 组数据存放到结构数组aa 中,请编制函数jsSort(),其函数的功能是:要求在200 组数据中找出条件为每组中的第一个数大
6、于第二个数加第三个数的之和,其中满足条件的个数作为函数jsSort() 的返回值,同时把满足条件的数据存入结构数组bb 中,再对bb 中的数据按照每组数据的第一个数加第三个之和的大小进行升序排列(第一个数加第三个数的和均不相等 ),排序后的结果仍重新存入结构数组bb 中,最后调用函数WriteDat()把结果 bb 输出到文件 out.dat 中。部分源程序已给出。七、其他数学计算。形如这样:某级数的前两项A1=1,A2=1 ,以后各项具有如下关系:An=An-2+2An-1 下列程序的功能是: 要求依次对于整数 M=100,1000 和 10000 求出对应的 n 值, 使其满足:Sn=M
7、,这里Sn=A1+A2+.+An ,并依次把 n 值存入数组单元 b0,b1 和 b2中,请编制 jsValue() 函数来实现此功能,最后调用函数 writeDat() 把数组 b中的值输出到 out.dat 文件中。八、数字或字符移位后的计算。形如这样:函数ReadDat() 实现从文件 IN.DAT 中读取一篇英文文章存入到字符串数组xx中,请编制函数StrCharJR() ,其函数的功能是:以行为单位把字符串中所有字符的ASCII值右移 4 位,然后把右移后的字符ASCII 值再加上原字符的ASCII 值,得到新的字符仍存入原字符串对应的位置上。最后把已处理的字符串仍按行重新存入字符串
8、数组xx 中,最后调用函数 writeDat() 把结果 xx 输出到文件 OUT8.DAT 中。九、学生成绩,结构体问题。形如这样:下列程序的功能是:已知学生的记录由学号和学习成绩构成,N 名学生的数据已存入 a 数组中。 找出成绩最低的学生记录(假定最低成绩的记录是唯一的), 通过形参返回。请编写函数 mm(STU a,STU *s) 实现程序要求,最后调用函数reawriteDAT() 把结果输出到文件 out.dat 中。例如: KS01 87 KS09 67 KS11 97 则调用该函数后,输出The lowest:KS19,67 名师资料总结 - - -精品资料欢迎下载 - - -
9、 - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 4 页 - - - - - - - - - 十、字符串(单词)的倒置和删除。形如这样:函数ReadDat() 实现从文件 IN.DAT 中读取一篇英文文章存入到字符串数组xx中,请编制函数 StrOL() ,其函数的功能是:以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号 )仍按行重新存入字符串数组xx 中,最后调用函数writeDat() 把结果 xx 输出到文件 OUT6.DAT 中。例如:原文:You He Me I am
10、a student. 结果: Me He You student a am I 原始数据文件存放的格式是:每行的宽度均小于80 个字符,含标点符号和空格。十一、选票问题。形如这样:现有一个10 个人 100 行的选票数据文件IN.DAT,其数据存放的格式是每条记录的长度均为 10 位,第一位表示第一个人的选中情况,第二位表示第二个人的选中情况,依此类推:内容均为字符0 和 1,1 表示此人被选中, 0 表示此人未被选中,若一张选票人数小于等于 5 个人时被认为无效的选票。给定函数ReadDat() 的功能是把选票数据读入到字符串数组 xx 中。请编制函数 CountRs() 来统计每个人的选票
11、数并把得票数依次存入yy0到 yy9中。把结果 yy 输出到文件 OUT.DAT 中。部分源程序已给出。十二、出圈问题。形如这样:设有n 个人围坐一圈并按顺时针方向从1 到 n 编号,从第 s 个人开始进行 1 到m 的报数,报数到第个 m 人,此人出圈, 再从他的下一个人重新开始1 到 m 的报数,如此进行下去直到所有的人都出圈为止。现要求按出圈次序, 每 10 人一组,给出这 n个人的顺序表。请考生编制函数Josegh()实现此功能并调用函数WriteDat() 把结果 p 输出到文件OUT.DAT 中。设 n=100,c=1,m=10. (1)将 1 到 n 个人的序号存入一维数组p 中
12、;(2)若第 i 个人报数后出圈,则将pi置于数组的倒数第i 个位置上,而原来第i+1 个至倒数第 i 个元素依次向前移动一个位置;(3)重复第 (2)步直至圈中只剩下p1为止。部分源程序已给出。十三、进制转换。形如这样:请编制函数readdat() 实现从文件 in.dat 中读取 100 个十六进制数到字符串数组xx 中 ;再编制函数 h16to2() ,将 xx 中的十六进制数转换成二进制数并把已转换的二进制数仍 存放在字符串数组xx,最后调用函数 writedat() 把结果输出到 out.dat 文件中。原始数据文件存放的格式是:每行存放10 个数,并用逗号隔开。 (每个数均大于0
13、且小于名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 4 页 - - - - - - - - - 等于 2000 ),部分源程序已给出。点分数说明重要程度计算机网络4 网络的划分( 2),网络的协议(2)信息安全系统安全4 加密和解密( 2),恶意软件(1),系统安全( 1)计算机组成原理4 计算机原理( 1),指令系统(1),存储器( 2)数据结构15 线性表的 存储 结构( 3),栈和队列( 1),二叉树( 4),散列表( 1) 数据存储地址(2),排序( 2),链表
14、( 2)操作系统16 操作系统硬件环境(3),进程( 5),文件( 3),存储管理( 2),磁盘管理(2),设备管理( 1)数据库基础6 数据库管理人员 (1),数据独立性(1),概念模型( 1),数据备份( 1),二维表( 2)关系数据库系统7 关系代数( 6),主键( 1)SQL语言11 SQL定义( 1),SQL查询( 5),SQL权限(3),视图( 1),SQL嵌入( 1)数据库管理系统9 DBMS (3), SQLSERVER(3), Oracle (3)事务管理与数据库安全性1 事务( 1)规范化理论与数据库设计12 规范化理论( 1),Armstrong 公理( 1),函数依赖(
15、 1),码和范式( 9)数据库系统工具1 Visual stdio2008(1)数据库技术发展10 层次结构( 2),分布式数据库( 3),对象数据库( 5 分),文本检索( 2)在本次考试中,主要有以下几个突出的特点:( 1)从本次考试来看,考点的分布与往年没有什么大的区别,基本的集中在数据结构,操作系统上,SQL 语言,数据库规范化理论上和数据库技术的发展上,特别是在数据库技术的发展上有了新的方向。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 4 页 - - - - - - - - -