计算机等级考试(NCRE)三级上机--南开100题及答案.pdf
《计算机等级考试(NCRE)三级上机--南开100题及答案.pdf》由会员分享,可在线阅读,更多相关《计算机等级考试(NCRE)三级上机--南开100题及答案.pdf(171页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、南 开 1 0 0 题南开习题集类型:一、替换字符。(1、3、5、7、9、2 7、3 0、7 3、7 9、91、93、95、97、99)二、字符串左右排序和比较。(2、4、6、1 2、2 6、2 9、7 1、7 2、7 4、8 4、90、96、98、1 0 0)三、正整数排序求平均值(包括将数拆散、求最大最小值)。(&、鱼、跄、至、迎、3 9 42、44、46、47、48、49、5 0、5 1、5 2、5 3、5 4、5 6、5 8、6 0、6 1、6 3、6 5、6 7、6 9、92、94 )四、产品五个因素的比较排列,是结构体操作问题。(1 1、1 3,1 5.1 7.1 9,近、8 3,
2、8 5.8 7.8 9)五、素数。(1 4、2 2、2 8、5 1、8 0 )六、数字排序。(及、1 8.)七、其他数学计算。(1 6、2 0、3 6、43、5 5、5 7、5 9、6 4、6 6、7 8、8 6、8 8 )八、数字或字符移位后的计算。(2 1、2 3、41、45、7 7 )九、学生成绩,结构体问题。(2、7 6 )十、字符串(单词)的倒置和删除。(空、7 5 _)H-一、选票问题。(/、6 8 7 0,8 2 )十二、出圈问题。(名)十三、进制转换。(弱、以、6 2 )1 题.2 题.3 题.4题.5 题.6 题.7 题.8 题.9题.1 0 题 1 1 题 1 2 题 1
3、3 题 1 4题1 5 题.3,6.81 01 31 51 82 02 12 3 2 52 72 93 13 316题 17题 18题 19题 20题 21题 22题 23题 24题 25题 26题 27题 28题29题 30题 31题 32题 33题34题 35题 36题 37题 38题 39题 40题 41题 42题 43题 44题 45题 46题47题 48题 49题 50题 51题 52题 53题 54题 55题 56题 57题 58题 59题60题 61题.3 5.3 6.3 8.4 0.4 2.4 4.4 5.4 7.4 8.5 0.5 2.5 3.5 5.5 7.5 9.6 0.
4、6 1.6 3.6 5.6 6.6 8.7 0.7 1.7 3.7 5.7 6.7 8.8 0.8 1.8 2.8 4.8 6.8 7.8 9.9 0.9 2.9 3.9 4.9 5.9 7.9 8.9 9.1 0 0.1 0 2.1 0 3.1 0 56 2 题.6 3 题.6 4题.6 5 题.6 6 题.6 7 题.6 8 题.6 9题.7 0 题.7 1 题.7 2 题.7 3 题.7 4题.7 5 题.7 6 题.7 7 题.78题.7 9题.8 0 题.8 1 题.8 2 题.8 3 题.8 4题.8 5 题.8 6 题.8 7 题.8 8 题.8 9题.90 题.91 题.92
5、题.93 题.94题.95 题.96 题.97 题.98 题.99题.1 0 0 题.1 0 61 0 81 1 01 1 21 1 31 1 51 1 61 1 81 1 91 2 11 2 31 2 41 2 61 2 71 2 91 3 11 3 21 3 31 3 51 3 61 3 81 4 01 4 11 4 31 4 51 4 61 4 81 4 91 5 11 5 31 5 51 5 71 5 81 6 01 6 21 6 41 6 61 6 81 6 91 题函数R e a d D a t O 实现从文件E N G.I N 中读取一篇英文文章,存入到字符串数组xx 中;请编制
6、函数 e n c r yp t C ha r O ,按给定的替代关系对数组xx 中的所有字符进行替代,仍存入数组xx的对应的位置 上,最后调用函数W r it e D a t ()把结果xx输出到文件P S 1 0.D A T 中。替代关系:f (p)=p*U mo d 2 5 6 (p 是数组中某一个字符的A S C I I 值,f (p)是计算后新字符的A S C I I值),如果原字符的A S C H 值是偶数或计算后f(p)值小于等于3 2,则该字符不变,否则将f(p)所对 应的字符进行替代。部分源程序已给出,原始数据文件存放的格式是:每行的宽度均小于8 0 个字符。请勿改动主函数ma
7、 in。、读数据函数R e a d D a t ()和输出数据函数W r it e D a t ()的内容。#in c l u d e#in c l u d e#in c l u d e#in c l u d e u n s ig n e d c ha r xx 5 0 8 0 ;in t ma xl in e=0;/*文章的总行数*/in t R e a d D a t(v o id)v o id W r it e D a t(v o id)v o id e n c r yp t C ha r()()v o id ma in()(c l r s c r ();if (R e a d D a
8、t()p r in t f (数据文件E N G.I N 不能打开!n 0 0 7);r e t u r n;e n c r yp t C ha r();W r it e D a t();)in t R e a d D a t(v o id)(F I LE *f p;in t i=0;u n s ig n e d c ha r *p;if (f p 二 f o p e n(e n g in ,/)二 二 N U LL)r e t u r n 1;whil e(f g e t s(xx i,8 0,f p)!=N U LL)p 二 s t r c hr(xx i,n );if(p)*p=0;i+
9、;ma xl in e=i;f c l o s e(f p);r e t u r n 0;)v o id W r it e D a t(v o id)F I LE *f p;注:在 R e a d D a t O 函数中由于f g e t s O 函数读入数据时没有读入字符串结束符 0 ,因而用whi e()循环在xx数组每 行未尾将换行符 n 替换成结束符 0 编写的函数如下:该函数的基本算法是让字符指针p f指向每一行的开头然后逐一往 后移动,在移动过程中按要求进行转换。*p f%2=0用于判断是否为偶数。i f O 条件语 句用于控制不替代才符。解 法 1:v oi d encry p
10、tC har()(int i;char*p f;for(i=O;i max)ine;i+)/*行循环*/p f=x x i;/*每行字符个数*/w hile(*p f 1=0)if(*p f%2=0|*p f*ll%2 5 6 3 2)p f+:continue;*p f=*p f*ll%2 5 6;p f+;解 法 2:v oid encry p tC har()int i,j,t;for(i=0;i max line;i+)for(j=0;j s trlen(x x i);j+)int i;fp=fop en C p s lO.dat,w );for(i=0:i max line;i+)p
11、 rintf(为 s n,x x i);fp rintf(fp,x x i);fclos e(fp);t=x x i j*ll%2 5 6;if(t读函数ReadD at()和写函数WriteD at()的内容。#include#include#include char x x 2 0 8 0;v oid j s Sort()(v oid main()(readD at();j s Sort();w riteD at();readD at()(FILE *in;int i=0;char*p;in=fop en(i n.dat,r);w hile(i 2 0&fgets(x x i,8 0,in
12、)!=NULL)p=s trchr(x x iL n5);if(p)*p=0;i+;fclos e(in):w rit eD at()FILE *out();int i;clrs cr();oul=fop en(out.dat,w );for(i=0:i 2 0;i+)p rintf x x i):fp rintf(o u t,xx i);fclos e(out);注:先采用冒泡法对左边部分进行升序排序,然后将排序后的左半与右半按对应位进行 调换。v oid Js Sort 0(int i,s trl,hal f,j,k:char ch;for(i=0;i2 0;i+)s trl=s trle
13、n(x x );half=s trl/2;for(j-0;j half-l;j+)for(k=j+l;k x x i k)ch=x x i j;/*行循环*/*每行长度*/*每行的第j个位置*/*每次将最小数赋给x x i仃*/x x i j=x x i k;x x i k=ch;for(j=half-1,k=s trl-l;j -0;j-,k一)ch=x x i j;x x i j=x x i k;x x i k=ch:)v oid j s Sort()(int i,j,k,s trl;char ch;for(i=0;i 2 0;i+)(s trl=s trlen(x x i);for(j=
14、0;j s trl/2;j+)for(k=j+1;kX X i k)(ch=x x i j;x x i j=x x i k;x x i k=ch;)for(j=0;j s trl/2;j+)(ch=x x i j;x x i j=x x i(s trl+l)/2+j;x x i(s trl+l)/2+j=ch;)3 题函数1?6 01()实现从文件顺.川中读取一篇英文文章,存入到字符串数组XX 中;请编制函数 encry p tC harO,按给定的替代关系对数组x x 中的所有字符进行替代,仍存入数组x x 的对应的位置 上,最后调用函数WriteD at()把结果x x 输出到文件PS8.
15、D A T中。替代关系:f(p)=p*ll mod 2 5 6 (p 是数组中某一个字符的A SC II值,f(p)是计算后新字符的A SC II 值),如果原字符是小写字母或计算后f(p)值小于等于3 2,则该字符不变,否则将f(p)所对应的字 符进行替代。部分源程序己给出。原始数据文件存放的格式是:每行的宽度均小于-8 0个字符。请勿改动主函数main。、读数据函数ReadD at()和输出数据函数WriteD al()的内容。#include#include#include#includeuns igned char x x 5 0 8 0;int max line=0;/*文章的总行数
16、*/i n t Re a d Da t(v o i d)v o i d Wr i t e Da t(v o i d)v o i d e n c r y pt C h a r()v o i d m a i n()(c l r s c r ();i f (Re a d Da t ()pr i n t f (数据文件 ENG.I N 不能打开!n 007,z);r e t u r n;)e n c r y pt C h a r();Wr i t e Da t ();i n t Re a d Da t(v o i d)(F I L E*f p;i n t i=0;u n s i g n e d c h
17、 a r *p;i f (f p=f o pe n(e n g.i n,/)=二 NUL L)r e t u r n 1;w h i l e(f g e t s(x x i ,80,f p)!=NUL L)p=s t r c h r(x x i ,n );i f(p)*p=0;i+;)m a x l i n e=i;f c l o s e(f p);r e t u r n 0;)v o i d Wr i t e Da t(v o i d)(F I L E*f p;i n t i;f p=f o pe n(ps 8.d a t ,w );f o r(i=0;i m a x l i n e;i+)
18、pr i n t f(%s n,x x i );f pr i n t f (f p,,z%s nz,,x x i );f c l o s o(f p):)注:与题1相似。v o i d e n c r y pt c h a r()(i n t i;c h a r *pf;f o r(i-0;i m a x l i n e;i+)pf=x x i ;w h i l e (*pf 1=0)&*pf=,z )|*pf*l l%25632)pf+;c o n t i n u e;*pf二*pf*l l%256;pf+;v o i d e n c r y pt C h a r()(i n t i,j,t
19、;f o r(i=0;i m a x)i n e;i+)|f o r (j-0;j l l%256;i f(t-a&x x i j =z )c o n t i n u e:x x i j =t:4题函数Re a d Da t ()实现从文件i n.d a t中读取2 0行数据存放到字符串数组x x中(第行字符串长度均 小于80)。请编制函数上$50比(),其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组x x中,最后调用函数Wr i t e Da l O把结果x x输出到文件 o u t.d a t 中。条件:从字符串中间一分为二,左边部分按字符的A
20、 S CH值降序排序,排序后左边部分与右边 部分进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。例如:位置 012345678源字符串 a b c d h g f e12349 8765则处理后字符串h g f e d c b a8 7 6 5 94 3 2 1部分源程序已给出。请勿改动主:函数m a i n O,读数据函数Re a d Da t ()和输出数据函数Wr i t e Da t ()的内容。#i n c l u d e#i n c l u d e#i n c l u d e c h a r x x 20 80;v o i d j s So r t
21、()()v o i d m a i n()r e a d Da t ();j s So r t ();w r i t e Da t ();)r e a d Da t ()F I L E*i n;i n t i=0;c h a r *p;i n=f o pe n(i n.d a t ,r );w h i 1e(i 20&f g e t s(x x i ,80,i n)!=NUL L)p=s t r c h r(x x i ,n,);i f(p)*P=0;i+;f c l o s e(i n);)w r i t e Da t ()(F I L E*o u t ();i n t i;c l r s
22、c r ();o u t=f o pe n(o u t.d a t ,w);f o r(i=0;i 20;i+)pr i n t f (线s n”,x x i );f pr i n t f (o u t,x x i );)f c l o s e(o u t);注:该题采用插入法实行降序排序,其它与题2 相似。v o i d j s So r l 0i n t i,s t r l,h a l f,j,k:c h a r c h;f o r (i=0;i 20;i+)s t r l=s t r l e n(x x i );h a l f-s t r 1/2;f o r (j=l;j=0)&(c h
23、 x x i k )x x i k+l =x x i L k ;k 一;x x i k+l =c h;f o r(j=h a l f-l,k=s t r l-l;j=0;j 一 一,k-一)c h=x x i j ;X X i j =x x i k ;x x i k =c h;v o i d J s So r t 0 i n t i,j,k,s t r l;c h a r c h;f o r(i=0;i 20;i+)strl=strlen;f o r(j=0;j s t r l/2;j+)f o r(k=j+l;k s t r l/2;k+)i f (x x i j x x i L k )c
24、h=x x i j ;x x i j =x x i k ;x x i k =c h;f o r(j=0;j s t r l/2;j+)(c h=x x i j ;x x i j =x x i (s t r l+l)/2+j ;x x i (s t r l+l)/2+j =c h;5 题函数Re a d Da t O实现从文件ENG.I N中读取一篇英文文章,存入到字符串数组x x 中;请编制函数 e n c r y pt C h a r O,按给定的替代关系对数组x x 中的所有字符进行替代,仍存入数组x x 的对应的位置 上,最后调用函数Wr i t e Da t O把结果x x 输出到文件
25、PS6.DAT中。替代关系:f(p)=p*l l m o d 256(p是数组中某一个字符的ASC I I 值,f (p)是计算后新字符的ASC I I 值),如果计算后f(p)值小于等于32或 f(p)对应的字符是数字。至 9,则该字符不变,否则将f(p)所对应的字符进行替代。部分源程序已给出。原始数据文件存放的格式是:每行的宽度均小于80个字符。请勿改动主函数m a i n。、读数据函数Ro a d Da t ()和输出数据函数Wr i t e Da t ()的内容。#i n c l u d e#i n c l u d e#i n c l u d e#i n c l u d e u n s
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机等级考试 NCRE 三级 上机 南开 100 答案
限制150内