程序员考试上午试题

1、个人资料整理，仅供个人学习使用2003 年程序员考试上午试题消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括_(1)_。(1)A 发送消息的对象的标识、调用的发送方的操作名和必要的参数B 发送消息的类名和接收消息的类名C接收消息的对象的标识、调用的接收方的操作名和必要的参数D接收消息的类名采用面向对象技术开发的应用系统的特点是_(2)_。(2)A 重用性更强B运行速度更快C占用存储量小D维护更复杂扩展名为 DLL 的动态链接文件的特点是_(3)_。(3)A 可以自由地插入到其他的源程序中使用B 本身是一个数据文件，可以与其他程序动态地链接使用C本身可以

2、独立运行，也可以供其他程序在运行时调用D本身不能独立运行，但可以供其他程序在运行时调用将一个三对角矩阵 Al.100 ，1.100 中的元素按行存储在一维数组Bl.298 中，矩阵 A 中的元素 A66 ， 65 在数组 B 中的下标为 _(4)_ 。 b5E2RGbCAP 矚慫润厲钐瘗睞枥庑赖賃軔。(4)A 195B 196 C 197D 198给定一个有n 个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为_(5)_ 。p1EanqFDPw 聞創沟燴鐺險爱氇谴净祸測。(5)A n+lB n/2 C (n+l)/2D.n _(6)_是线性结构的数据

3、结构。(6)A 列表B 高维数组 C双端队列 D 二叉树结论 “ _(7)_是”正确的。(7)A 二叉树的度为2 B树中结点的度可以小于2C二叉树中至少有一个结点的度为2D 二叉树中任何一个结点的度都为2某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，。删除运算是指删除表头第一个元素，那么采用 _(8)_ 存储方式最节省运算时间。DXDiTa9E3d 残骛楼諍锩瀨濟溆塹籟婭骒。(8)A 仅有尾指针的单向循环链表B仅有头指针的单向循环链表C单向链表D 双向链表表达式采用逆波兰式表示时可以不用括号，而且可以用基于_(9)_ 的求值过程进行计算。与逆波兰式ab+cd+* 对应的中

4、缀表达式是_(10)_ 。 RTCrpUDGiT酽锕极額閉镇桧猪訣锥顧荭。(9)A 栈 B队列C符号表D散列表(10)A a+b+c*dB (a+b)*c+d C.(a+b)*(c+d) Da+b*c+d设数组a3.16， 5.20 的元素以列为主序存放，每个元素占用两个存储单元，则数组元素ai,j(3，i516j 20)的地址计算公式为_(11)_。 5PCzVD7HxA彈贸摄尔霁毙攬砖卤庑诒尔。(11)A a-118+2i+28jB a-116+2i+28jCa-144+2i+28jD a-146+2i+28j若正规表达式r=(a|b|c)(0|1)* ，则 L(r) 中有 _(12)_

5、个元素。(12)A 12B 18C 6D无穷从编译程序的语法分析角度看， 源程序是一个句子的集合， _(13)_ 可以较好地反映句子的结构。(13)A 线性表B 树C强连通图D 堆栈假设如下所示的流程图1 和流程图2 都完成计算 “ 1+2+3+4+5的”功能，流程图 1 中的 (a) 处应1 / 13个人资料整理，仅供个人学习使用填写 _(14)_ ；流程图2 中的 (b)处应填写 _(15)_ 。 jLBHrnAILg謀荞抟箧飆鐸怼类蒋薔點鉍。流程图 1 流程图 2(14)A i5B i= 5D i5(15)A i5B i = 5D i5在下面的主程序中，实参a 与形参 x 以引用调用 (

6、call by reference)的方式传递信息，实参b与形参 y 以值调用 (call by value) 的方式传递信息，那么，从过程compute 返回主程序后a 和b 的值分别为 _(16)_。 xHAQX74J0X厦礴恳蹒骈時盡继價骚卺癩。Main programProcedure compute(x ， y)a:=1；x := x + 2*y ；b:=2；y := 2*x + y ；compute(a， b)；return；(16)A 5 和 2 B 5 和 12C l 和 2 D1 和 12假设供应商S 和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，C

7、ity) 和 SPJ(Sno，Pno， Jno， Qty) 。 SQL 语句 _(17)_ 不能正确地查询出 “零件号 Pno 等于 P3的供应商名Sname”，而 _(18)_ 能正确查询的关系代数表达式。 LDAYtRyKfE 茕桢广鳓鯡选块网羈泪镀齐。(17)A SELECT DISTINCT Sname B SELECT DISTINCT SnameZzz6ZB2Ltk 鹅娅尽損鹌惨歷茏鴛賴縈诘。FROMSFROMSWHERE EXISTSWHERERE 0tempfile ， tempfilelpB pr program ctempfile ， lptempfileCpr progr

8、am ctempfile ， lptempfile ，lptempfile ， rm tempfile(23)A 可以节省时间B可以节省空间C可以减少操作的复杂度D需要中间文件操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用 _(24)_ 。若在系统中有若干个互斥资源R,6 个并发进程，每个进程都需要5 个资源R，那么使系统不发生死锁的资源R 的最少数目为 _(25)_ 。EmxvxOtOco 渗釤呛俨匀谔鱉调硯錦鋇絨。(24)A 调度B 分派 C 信号量D通讯(25)A 30B 25C 10 D 5在请求分页管理中，若采用先进先出(FIFO) 页面置换算法

9、， 可能会产生 “ FIFO异常 ”，“ FIFO异常 ”指的是 _(26)_ 。 SixE2yXPq5 铙誅卧泻噦圣骋贶頂廡缝勵。(26)A 频繁地出页入页的现象B 分配的页面数增加，缺页中断的次数也可能增加C进程交换的信息量过大导致系统工作区不足D分配给进程的内存空间不足使进程无法正常工作模块的控制范围包括它本身及它所有的从属模块，模块的作用范围是指模块内一个判定的作用范围，凡是受到这个判定影响的所有模块都属于这个判定的作用范围，理想的情况是_(27)_ 。 6ewMyirQFL擁締凤袜备訊顎轮烂蔷報赢。(27)A 模块的作用范围应在控制范围之内B 模块的控制范围应在作用范围之内C模块的作

10、用范围与控制范围交叉D模块的作用范围与控制范围分离关于模块设计的原则，以下叙述中正确的是(28) 。3 / 13个人资料整理，仅供个人学习使用(28)A 模块的内聚性高，模块之间的耦合度高B 模块的内聚性高，模块之间的耦合度低C模块的内聚性低，模块之间的耦合度高D模块的内聚性低，模块之间的耦合度低软件的用户界面作为人机接口起着越来越重要的作用，用户界面的 _(29)_ 是用户界面设计中最重要的也是最基本的目标。kavU42VRUs 贓熱俣阃歲匱阊邺镓騷鯛汉。(29)A 灵活性B 风格多样性C美观性D易操作性软件测试的目的是 _(30)_。在进行单元测试时，常用的方法是 _(31)_ (30)A

11、 证明软件系统中存在错误B 找出软件系统中存在的所有错误C尽可能多地发现软件系统中的错误和缺陷D证明软件的正确性(31)A 采用白盒测试，辅之以黑盒测试B 采用黑盒测试，辅之以白盒测试C只使用白盒测试D只使用黑盒测试原型化方法是一种动态定义需求的方法，_(32)_ 不具有原型化方法的特征。(32)A 简化项目管理B尽快建立初步需求C加强用户参与和决策D提供严格定义的文档在现代社会中，人类赖以生存与发展的战略资源有_(33)_ 。(33)A 可再生资源和非再生资源B 物质、能源和信息资源C物质和能源资源D自然资源和人文资源信息与决策的关系：信息是决策的基础和依据，决策是对信息的_(34)_。(3

12、4)A 加工和处理B收集和维护C判断和应用D 存储和使用某软件公司开发的媒体播放软件，在我国受法律保护的依据是_(35)_ 。(35)A. 中华人民共和国专利法B 中华人民共和国合同法C.中华人民共和国商标法D中华人民共和国著作权法某电视台拟将他人已出版的VCD 光盘在该电视台的 “生活 ”节目中播放，那么，该电视台 _(36)_ 。 y6v3ALoS89坛摶乡囂忏蒌鍥铃氈淚跻馱。(36)A. 可以不经该 VCD 光盘出版者许可，但必须向其支付报酬B 既不必经该 VCD 光盘出版者许可，也不必向其支付报酬C既须经该 VCD 光盘出版者许可，也须向其支付报酬D只须经该 VCD 光盘出版者许可，但

13、不必向其支付报酬按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等， _(37)_ 制定的标准是国际标准。 M2ub6vSTnP 蜡變黲癟報伥铉锚鈰赘籜葦。(37)A GJBB IEEE C ANSI D IS0我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为_(38)_ 。(38)A ZBB GB C GB/T D QB 当 n(n = 1000)个用户采用对称密码进行保密通信时，任意两个用户之间都需要一个安全的信道，系统中共有_(39)_ 个密钥，每个用户需要持有 _(40)_ 个密钥 :而当 n 个用户采用公钥密码方法进行保密通信时，

14、共有2n 个密钥，每个用户需要持有 _(41)个密钥（公开的，可任意使用的公钥不算在内）。 0YujCfmUCw 買鲷鴯譖昙膚遙闫撷凄届嬌。(39)A n B 2nC n(n-1)/2D n(n-1)4 / 13个人资料整理，仅供个人学习使用(40)A n-1B nC 2(n-1)D.2n(41)A 1 B 2C n-1D 2n CD光盘记录信息的轨迹叫光道，信息存储在_(42)_ 的光道上。(42)A. 一条圆形B. 多条同心环形C一条渐开的螺旋形D. 多条螺旋形 VCD的图像序列由帧内图像，预测图像和_(43)_ 构成，其中 _(44)_ 采用 JPEG 压缩方法来去掉冗余信息。 eUts

15、8ZQVRd 綾镝鯛駕櫬鹕踪韦辚糴飙钪。(43)A 静止图像B 动态图像C插补图像D 视频图像(44)A 帧内图像B 动态图像C插补图像D 视频图像 IEEE754标准规定：单精度浮点数的最高位为符号位，后面跟8 位经偏移的阶码移码） ，偏移量为 +127 。尾数用原码表示，且把尾数规格化为1.xxx.x(x 为 0 或 1)，并将 1 去掉，尾数用 23 位表示。根据该标准， 十进制数 +178.125 的规格化表示形式为_(45)_ 。sQsAEJkW5T驅踬髏彦浃绥譎饴憂锦諑琼。(45)A 0 10000110 0B 0 10000111 0C1 10000100 0D 0 100001

16、10 111000000000下列几种存储器中，存取周期最短的是_(46)_ 。(46)A 软盘B 硬盘 C 光盘D内存与十进制数254 等值的二进制数是_(47)_ 。(47)A 11111110B 11101111 C 11111011 D 11101110下面是一个逻辑结构框图。根据此图判断 S2、Sl、S0 为 _(48)_ 时， Fi 必为 0。S2、Sl、S0为 _(49)_ 时，逻辑运算 Fi=Xi + Yi 成立 (图中的符号说明： & 为逻辑与， 1为逻辑或， =1 为异或 )。GMsIasNXkA猫虿驢绘燈鮒诛髅貺庑献鵬。5 / 13个人资料整理，仅供个人学习使用(48)A

17、 0 0 0B 0 0 1 C 0 1 0D 0 1 1(49)A 1 0 0B 1 0 1 C 1 1 0D 0 1 0无符号数 A 减去无符号数 B ，结果的进位标志为1 表明 _(50)_ 。(50)A AB B AB定点运算器的内部总线结构有三种形式，_(51)_ 的描述是对应三总线结构的运算器。(51)A 执行一次操作需要三步B 在此运算器中至少需要设置两个暂存器C在运算器中的两个输入和一个输出上至少需要设置一个暂存器D在运算器中的两个输入和一个输出上不需要设置暂存器某硬磁盘有 5 个记录面，记录面上有效记录区域的内径为20cm，外径为 30cm。磁道上记录的位密度为250bit m

18、m，道密度为 10 道 mm，每一磁道上分为 16 个扇区，每个扇区记录 1KB( 字节 )，磁盘旋转速度为10000 转分。则该硬磁盘的非格式化容量约为_(52)_MB ；格式化容量约为 _(53)_MB ；该硬磁盘的数据传输速率约为_(54)_MB S。TIrRGchYzg 锹籁饗迳琐筆襖鸥娅薔嗚訝。(52)A 37B 42C 47D 56(53)A 25B 29C 33D 39(54)A 1.8B 2.2C 2.6D 3.1计算机的控制器是由多种部件组成的，其中不包括_(55)_ 。(55)A 指令寄存器IR B程序计数器PC(指令指针寄存器IP)C算术逻辑单元ALU D程序状态字寄存器

19、PSW下面关于组合逻辑控制器正确的描述是：_(56)_ 。(56)A 组合逻辑控制器是由软件实现的，所以比较灵活B 组合逻辑控制器是由硬件实现的，因此速度很快C组合逻辑控制器是由软件实现的，所以容易修改D组合逻辑控制器是一系列微指令实现的，因此体积很小连接打印机不能使用_(57)_ 。(57)A RS-232C 接口总线B IEEE-1284 接口总线CCENTRONIC接口总线D AGP 接口在微型计算机中，采用中断方式的优点之一是_(58)_。(58)A 简单且容易实现B CPU 可以不工作C可实时响应突发事件D传送速度最快硬磁盘的平均存取时间是指_(59)_。(59)A 硬磁盘的寻道时间

20、B磁头由某一磁道移到相邻磁道的时间C磁头在某一磁道等待记录扇区的时间D硬磁盘的寻道时间加磁头在某一磁道等待记录扇区的时间 _(60)_的说法是正确的。(60)A 内存地址不能作为接口地址B内存地址可以作为接口地址C接口地址不可用作外存地址D接口地址可用作内存地址某实验室要建立一个20 台微机组成的局域网，从节约费用的角度来看，宜采用最通用的_(61)_ ，采用 HUB 和双绞线进行连接，使用的网络拓扑结构是_(62)_ ，HUB 与微机工作站之间的最长距离为_(63)_ 米。 7EqZcWLZNX構氽頑黉碩饨荠龈话骛門戲。(61)A 以太网B 令牌环网C令牌总线网D双总线网(62)A 总线型B

21、 星型 C 环型 D 混合型(63)A 100B 200 C 400D 5006 / 13个人资料整理，仅供个人学习使用如果通过局域网连接 Internet ，需要设置 TCP IP 协议的属性，其中需要指定 3 个 IP 地址，即本机地址， _(64)_地址和 _(65)_的地址。 lzq7IGf02E 輒峄陽檉簖疖網儂號泶蛴镧。(64)A 默认网关B 交换机C TCP 服务器D远程访问服务器(65)A.Web 服务器B 文件服务器C邮件服务器D DNS 服务器 _(66)_is a sequence of letters and digits, the first character mu

22、stbe a letter.zvpgeqJ1hk尧侧閆繭絳闕绚勵蜆贅瀝纰。(66)A An identifieB A stringC An arrayD program The error messages given by a C compiler show the message text, the mostcommon cause of the error, and a suggestion for _ (67)_ the error.NrpoJac3v1 识饒鎂錕缢灩筧嚌俨淒侬减。(67)A updatingB fixingC changingD Editing The followi

23、ng suggestions increase programs _(68)_ and make them easier to_(69)_:1nowfTG4KI 凍鈹鋨劳臘锴痫婦胫籴铍賄。1Use a standard indention technique, blank lines, form feeds, and spaces.fjnFLDa5Zo恥諤銪灭萦欢煬鞏鹜錦聰櫻。2 Insert plenty of comments into your code.(68)A reliabilityB securityC readability D usabilitytfnNhnE6e5鯊腎鑰诎褳

24、鉀沩懼統庫摇饬。(69)A executeB interruptC compileD Maintain A _(70)_ is a feature of the system or a description of something the system is capable of doingin order to fulfill the systems purpose.HbmVN777sL硕癘鄴颃诌攆檸攜驤蔹鸶胶。(70)A planB requirementC document D Design _(71)_ is a set of specifications and software

25、 that allow small programs or software components to work together.V7l4jRB8Hs 阌擻輳嬪諫迁择楨秘騖輛埙。(71)A ActiveXB XML C HTMLD DBMS 1OOBASE-TX makes use of two pairs of twisted pair cable, one pair used for transmission and the other for_(72)_.83lcPA59W9 氬嚕躑竄贸恳彈瀘颔澩纷釓。(72)A receptionB detectionC relationDConn

26、ectionmZkklkzaaP 釷鹆資贏車贖孙滅獅赘慶獷。 A typical peripheral device has _(73)_ which the processor uses to select the devices internal registers.AVktR43bpw 怂阐譜鯪迳導嘯畫長凉馴鸨。(73)A dataB a controlC a signalD an address Each instruction is processed sequentially, and several instructions are at varying stages ofexe

27、cution in the processor at any given time, this is called instruction _(74)_.ORjBnOwcEd谚辞調担鈧谄动禪泻類谨觋。(74)A executingB sequencingC pipelining D Producing2MiJTy0dTT嘰觐詿缧铴嗫偽純铪锩癱恳。 Which one of these statements about connecting to the Internet is true? _(75)_gIiSpiue7A 熒绐譏钲鏌觶鷹緇機库圆鍰。(75)A The Internet can

28、only be used to link computers with same operating systemuEh0U1Yfmh鶼渍螻偉阅劍鲰腎邏蘞阕簣。B The Internet can be used to connect computers with different ISPIAg9qLsgBX纣忧蔣氳頑莶驅藥悯骛覲僨。CYou must have a modem to connect to the InternetD You must have a telephone line to connect to the InternetWwghWvVhPE颖刍莖蛺饽亿顿裊赔泷涨负。

29、7 / 13个人资料整理，仅供个人学习使用2003 年程序员下午试题试题一阅读下列算法说明和算法，将应填入_(n)_ 处的字句写在答卷的对应栏内。算法说明 某英汉词典文件包含N 个记录 (N1) ，每个记录有两个字段：一个是英文单词，另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列，各英文单词并不重复。asfpsfpi4k 濫驂膽閉驟羥闈詔寢賻減栖。本算法用于维护、更新该英汉词典文件。维护、更新的方法是：首先输入一个英文单词及其汉语解释，然后在该词典中查找输入的英文单词，若找到，则用输入的汉语解释更新原有的解释；若找不到，则需要将输入的英文单词及其汉语解释插入到该词典的适当位置，使各记

30、录仍按英文单词的词典顺序排列。ooeyYZTjj1 銚銻縵哜鳗鸿锓謎諏涼鏗穎。算法 第一步读入英汉词典文件，并将读入的N 个英文单词依次存放在字符串数组ENG 中，将相应的汉语解释依次存放在字符串数组CN 中。数组元素 CN(i) 给出了数组元素ENG(i) 的解释。 BkeGuInkxI 挤貼綬电麥结鈺贖哓类芈罷。第二步输入英文单词及其汉语解释，将它们分别存放在字符串变量E 和 C 中。若 E 为空串或都是空格，则转向第四步。PgdO0sRlMo 赔荊紳谘侖驟辽輩袜錈極嚕。第三步根据变量 E 的值，用二分法在数组 ENG 中查找。具体步骤如下：(1)1 -L ， N -H(2)INT(L+H

31、) 2) -K(3)若 E = ENG(K) ，则 C - CN(K) ，转向第二步若 E _(1)_ ；若 E ENG(K) ，则 K+1 -_(2)_3cdXwckm15塤礙籟馐决穩賽釙冊庫麩适。(4)若 H ENG(I+1)CN(I) -CN(I+1)然后，将 E 和 C 分别存入 _(3)_ 和_(4)_， N+1 - N 最后转向第二步否则，转向 _(5)_第四步将数组 ENG 和 CN 输出，形成新的英汉词典文件，算法结束.试题二阅读下列函数说明和C 代码，将应填入 _(n)_处的字句写在答题纸的对应栏内。函数 2.1说明 函数 char *strrchr(char*s ，char

32、 ch) 的功能是在字符串 s 中寻找字符 ch 若 ch 出现在字符串s 中，则返回最后一次出现时的位置，否则返回NULL 。 h8c52WOngM 裊樣祕廬廂颤谚鍘羋蔺递灿。函数 2.1char *strrchr(char *s ， char ch)char*p ；p = _(1)_;/*p 指向字符串 s 的结束标志 */while( -p = s)if(_(2)_) return p;return NULL;8 / 13个人资料整理，仅供个人学习使用函数 2.2 说明 函数 BTREE *SortTreeSearch(BTREE*tree， int d)采用非递归方法，在二叉排序树 (

33、二叉查找树 )中查找键值为d 的结点。若找到，则返回键值所在结点的指针，否则返回NULL 。v4bdyGious 仓嫗盤紲嘱珑詁鍬齊驁絛鯛。二叉查找树的结点类型为：typedef struct nodeint data； * 结点的键值 * struct node *left ；struct node *right ；BTREE ；函数 2.2BTREE *SortTreeSearch(BTREE *tree ， int d) BTREE*ptr = tree;while(ptr != NULL & d != ptr-data)if(d data)_(3)_;else_(4)_;return_

34、(5)_;试题三阅读下列函数说明和C 代码，将应填入_(n)_处的字句写在答题纸的对应栏内。函数 3 说明 函数 ELEM *proc(FILE *fp)从文件 fp 中逐个读入职工的工号及其完成的产品数量，对相同工号的产品数量计入该职工完成的产品总数，并且按照产品总数降序排列，若多个职工完成的产品总数相同，则按工号升序排列。J0bm4qMpJ9 绽萬璉轆娛閬蛏鬮绾瀧恒蟬。函数中建立了一个有序链表，来存储每个职工的工号和完成产品总数等数据，其结点类型为：typedef struct ELEint no ；/* 职工工号 * int num ；/* 完成的产品总数* struct ELE *ne

35、xt ；ELEM;函数 3ELEM *proc(FILE *fp) int m ， n；ELEM*u,*v,*p,*base;base = NULL; /*base 是链表的首指针* while(fscanf(fp ， %d%d,&n ， &m) = 2) * 链表中是否存在工号为n 的结点 * for(v = base ； v != NULL & v-no != n; _(1)_);if(v != NULL) * 若链表中已有工号为n 的结点 v，则将其从链表中脱钩* if(_(2)_ base = v-next;elseu-next = v-next;9 / 13个人资料整理，仅供个人学习

36、使用v-num += m; /* 累加工号为n 的职工完成的产品数量* else * 创建一个工号为n 的结点 * v = (ELEM *)malloc(sizeof(ELEM);v-no = n ； v-num = m ；/* 寻找结点v 的插入位置 * p = base;while(p != NULL)if(v-num p-num | v-num = p-num & _(3)_) break;XVauA9grYP骁顾燁鶚巯瀆蕪領鲡赙骠弒。else u = p;p = p-next; /* 将结点 v 插入链表 * if(p = base) _(4)_;elseu-next = v;_(5)

37、_;return base;试题四阅读下列函数说明和C 代码，将应填入_(n)_处的字句写在答题纸的对应栏内。函数 4说明 函数 void rcr(int a ， int n,int k) 的功能是：将数组a 中的元素 a0 an-1 循环向右平移k 个位置。 bR9C6TJscw 瑣钋濺暧惲锟缟馭篩凉貿锕。为了达到总移动次数不超过n 的要求，每个元素都必须只经过一次移动到达目标位置。在函数 rcr 中用如下算法实现：首先备份a0 的值，然后计算应移动到a0 的元素的下标p，并将ap 的值移至 a0 ；接着计算应移动到ap 的元素的下标q，并将 aq 的值移至 ap; 依次类推，直到将 a0

38、的备份值移到正确位置。pN9LBDdtrd鎦诗涇艳损楼紲鯗餳類碍穑。若此时移动到位的元素个数已经为n，则结束；否则，再备份a1 的值，然后计算应移动到a1 的元素的下标p，并将 ap的值移至 a1 ；接着计算应移动到ap 的元素的下标q，并将aq 的值移至 ap; 依次类推，直到将a1 的备份值移到正确位置。DJ8T7nHuGT栉缏歐锄棗鈕种鵑瑶锬奧伛。若此时移动到位的元素个数已经为n，则结束；否则，从a2 开始，重复上述过程，直至将所有的元素都移动到目标位置时为止。QF81D7bvUA 辔烨棟剛殓攬瑤丽阄应頁諳。例如，数组 a 中的 6个元素如下图 (a)所示，循环向右平移2 个位置后元素的排列情况如图(b)所示。412538476576657641253847a0a1a2a3a4a5a0a1a2a3a4a5(a) (b) 函数 4void rcr(int a ， int n ， int k) int i ， j， t ，temp， count;count = 0 ； * 记录移动元素的次数* k = k n;if(_(1)_) /*若 k 是 n 的倍数，则元素无须移动；否则，每个元素都要移动* 10 / 13个人资料整理，仅供