程序员考试大纲2024年真题

全国计算机软考程序员考试大纲

一、考试说明

1.考试要求：

（1）驾驭数据及其转换、数据的机内表示、算术和逻辑运算，以及相关的应用数学基础学

问；

（2）理解计算机的组成以及各主要部件的性能指标；

（3）驾驭操作系统、程序设计语言的基础学问；

（4）娴熟驾驭计算机常用办公软件的基木操作方法：

（5）娴熟驾驭基本数据纭构和常用算法；

（6）娴熟驾驭C程序设计语言，以及C++、Java、VisualBasic中的一种程序设计语言;

（7）熟识数据库、网络和多媒体的基础学问；

（8）驾驭软件工程的基础学问，了解软件过程基本学问、软件开发项目管理的常识；（9）

了解常用信息技术标准、平安性，以及有关法律、法规的基本学问；

（10）了解信息化、计算机应用的基础学问；

（11）正确阅读和理解计算机领域的简洁英文资料。

2.通过本考试的合格人员能依据软件开发项目管理和软件工程的要求，依据程序设计规

格说明书编制并调试程序，写出程序的相应文档，产生符合标准规范的、实现设计要求的、

能正确牢靠运行的程序；具有助理工程师（或技术员）的实际工作实力和业务水平。

3.本考试设置的科目包括：

（1）计算机硬软件基础学问，考试时间为150分钟，笔试；

（2）程序设计，考试时间为150分钟，笔试。

二、考试范围

考试科目1：计算机硬软件基础学问

1.计算机科学基础

1.1数制及其转换

一进制、十进制和十六进制等常用数制及其相互转换

1.2数据的表示数的表示（原码、反码、补码表示，整数和实数的机内表示方法，精度和溢

出）

非数值表示（字符和汉字的机内表示、声音和图像的机内表示）校验方法和校验码（奇偶校

验码、海明校验码）

L3算术运算和逻辑运算

计算机中二进制数的运算方法

逻辑代数的基本运算和逻辑表达式的化简

1.4数学应用常用数值计算（矩阵、方程的近似求解、插值排列组合、应用统计（数据的统

计分析）

1.5常用数据结构

数组（表态数组、动态数组）、线性表、徒表（单向链表、双向链表、循环链表）、队列、栈、

树（二叉树、查找树）、图的定义、存储和操作

1.6常用算法常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算

法、图的相关算法

算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表）

2.计算机系统基础学问

2.1硬件基础学问

计算机系统的组成，硬件系统、软件系统及层次结构

计算机类型和特点

微机、工作站、服务器、大型计算机、巨型计算机

中心处理器CPU

算器和限制器的组成，常用的寄存器、指令系统、寻址方式、指令执行限制、处理机性能<BR>

主存和辅存

存储器系统

存储介质（半导体、硬盘、光盘、闪存、软盘、磁带等）

主存储器的组成、性能及基本原理

Cache的概念、虚拟存储的概念

辅存设备的类型、特性、性能和容量计算

接口、I/O设备和通信设备

I/O接口（总线、DMA、通道、SCSL并行口、RS232C、USB、IEEE1394）

I/O设备的类型和特性（键盘、鼠标、显示器、打印机、扫描仪、摄像头，以及各种辅存设

备）

I/O设备限制方式（中断限制、DMA）

通信设备的类型和特性（Modem、集线渊、交换机、中继器、路由器、网桥、网美）及其

连接方法和连接介质（串行连接、并行连接，传输介质的类型和特性）

2.2软件基础学问

操作系统基础学问

操作系统的类型和功能

操作系统的内核（中断限制）和进程概念

处理机管理、存储管理、设备管理、文件管理、作业管理

汉字处理VBR>

图形用户界面及其操作方法

程序设计语言和语言处理程序基础学问

汇编、编译、说明系统的基础学问

程序设计语言的基本成分（数据、运算、限制和传输〉

过程（函数）调用

23网络基础学问

网络的功能、分类、组成和拓扑结构

网络体系结构与协议（OSI/RM,TCP/IP）

常用网络设备与网络通信设备，网络操作系统基础学问和运用

Client/Server结构、Browser/Server结构

LAN基础学问

Internet基础学问

2.4数据库基础学问

数据库管理系统的主要功能和特征

数据库模型（概念模式、外模式、内模式）

数据模型，ER图

数据操作（关系运算）

数据库语言（SQL）

数据库的主要限制功能

2.5多媒体基础学问

多媒体基础概念，常用多媒体设备性能特征，常用多媒体文件格式类型

简洁图形的绘制，图像文件的基本处理方法

音频和视频信息的应用

简洁多媒体应用制作方法

2.6系统性能指标

响应时间、吞吐量、周转时间等概念

牢靠性、可维护性、可扩充性、可移植性、可用性、可重用性、平安性等概念

2.7计算机应用基础学问和常用办公软件的操作方法

信息管理、数据处理、协助设计、自动限制、科学计算、人工智能等概念文字处理基础学

问和常用操作方法

电子表格处理基础学问和常用操作方法

演示文稿制作方法

电子邮件处理操作方法

网页制作方法

3.软件开发和运行维护基础学问

3.1软件工程和项目管理基础学问

软件工程基本概念

软件开发各阶段的目标和任务

软件过程基本学问

软件工程项目管理基本学问

面对对象开发方法基础学问

软件开发工具与环境基础学问（CASE）

软件质量管理基础学问

3.2软件需求分析、需求定义及软件基础学问

结构化分析概念（数据流图（DFD）、实体关系图（ER））

面对对象设计、结构化设计基础学问

模拟设计、代码设计、人机界面设计要点

3.3程序设计基础学问

结构设计程序设计，程序流程图，NS图，PAD图

程序设计风格

面对对象设计基础学问、可视化程序设计基础学问

3.4程序测试基础学问

黑盒测试、白盒测试、灰盒测试基础学问

测试工作流程

3.5软件开发文档基础学问

3.6软件运行和维护基础学问

软件运行基础学问

软件维护基础学问

4.平安性基础学问

平安性基本概念

计算机病毒的防治，计算机犯罪的防范

访问限制

加密与解密基础学问

5.标准化基础学问

标准化基本概念

国际标准、国家标准、行业标准、企业标准基础学问

代码标准、文件格式标准、平安标准、软件开发规范和文档标准基础学问标准化机构

6.信息化基木学问

信息化基本概念全球信息化趋势，国家信息化战略，企业信息化战略和策略常识

有关的法律、法规要点

过程教化、电子商务、电子政务等常识企业信息资源管理常识

7.计算机专业英语驾驭计算机技术的基本词汇能正确阅读和理解本事域的简洁英文资料

考试科目2：程序设计

1.内部设计

2.1.1理解外部设计

1.2功能划分和确定结构数据流图、结构图

13物理数据设计

确定数据组织方式、存储介质，设计记录格式和处理方式

1.4具体输入输出设计

界面设计、报表设计

1.5内部设计文档

对•程序接口、程序功能、人机界面、输入输出、测试安排的描述

1.6内部设计文档

2.程序设计

2.1模拟划分（原则、方法、标准）

2.2编写程序设计文档

模块规格说明书（程序处理逻辑的描述、输入输出数据格式的描述）

测试要求说明书（测试类型和目标、测试用例、测试方法）

23程序设计评审

3.程序实现

3.1编程

编程方法和标准

程序设计语言的运用

人工走查

程序文档化

3.2程序测试

打算测试环境和测试工具打算测试数据写出测试报告

4.程序设计语言（C语言为必选，其他语言可以任选一种）

4.IC程序设计语言（ANSIC标准）

程序结构，语法，数据类型说明，可执行语句，函数调用，标准库函数，指针

4.2C++程序设计语言（ANSIC++标准）

C++和面对对象程序设计，语法和程序结构，类、成员、构造函数、析构函数、模板、继

承、多态

4.3Java程序设计(Java2)

Java和面对对象程序设计

语言机制(程序结构和语法，类、成员、构造函数、析构函数、继承、接口)

4.4VisualBasic程序设计；VisualBasic6.0)

用户界面设计

程序结构和语法

文件系统对象

访问数据库

2024年程序员考试模拟试题一一上午题

(考试时间9：00^11：00共150分钟)

下列各题共75个空格，须要全部解答。每个空格1分，满分75分。每个空格对应一个序

号，有A、B、C、D四个选项，请选择一个最恰当的选项作为答案。

•下列不属于文字处理程序的是对文本进行阅读和修改，经常运用—⑵—

程序。

(l)A.WSB.WPSC.EdiinD.Norton

(2)A.显示B.编辑C.连接D.打印

•文件系统中，文作书目是各文件说明的集合，主要包括文件的_(3)_和定位。

(3)A.保存B.内容C标识D.用途

•Windows操作系统中，同一个文件夹下—(4)—<.

(4)A.文件夹和文件不行以同名B.文件夹可以同名，文件不行以同名

C.文件夹和文件都不行以同名D.文件夹不行以同名，文件可以同名

・Word环境下编辑一个会议通知，须要将U盘上的“会议附件.doc”文件作为附件干脆

加在通知后面，应运用的裸作是_(5)_。

(5)A.“插入”—“对象”B.“插入”一“文件”

C.“插入”一“书签”D.“文件”一“打开”

•对计算机的软、硬件资源进行管理，是(6)的功能。

⑹A.操作系统B.用户程序

C.数据库管理系统1).语言处理程序

•一个纠错码的全部码字为：000()000000,0000011111,1111100000,1111111111,

它的海明距离为一⑺可以订正_(8)_位错误。

(7)A.2B.3C.4D.5

(8)A.3B.4C.5D.6

•运算器虽由很多部件组成，但核心部分是_(9)_。

(9)A.数据总线B.算术逻辑运算单元

C.多路开关D.累加寄存器

•若浮点数用补码表示，判结果是否为规格化数的方法是

(10)A.阶符与数符相同B.阶符与数符相异

C.数符与尾数最高有效位相异D.数符与尾数最高有效位相同

•内存储器容量为6K时，若首地址为00000H,那么末地址的十六进制表示是

(IDA.17FFHB.20FFHC.18FFHI).18FEH

・下列关于存储器的描述，正确的是(12)_o

(12)A.CPU访存时间由存储器容量确定

B.ROM和RAM在存储器中是统一编址的

C.ROM中任一单元可以随机写入

D.DRAM是破坏性读出，因此须要读后重写

•和外存储器相比，内存储器的特点是

(13)A.容量大，速度快，成本低B.容量大，速度慢，成本高

C.容量小，速度快，成本高D.容量小，速度快，成本低

・活动头磁盘存储器的平均存取时间是指—(14)

(14)A.最大找道时间加上最小找道时间

B.平均找道时间

C.平均找道时间加上平均等待时间

D.平均等待时间

•假设微处理器的主振频率为50MHZ,两个时钟周期组成一个机器周期，平均三个机器

周期完成一条指令，则它的机器周期为_(15)_ns,平均运算速度近似为

(15)A.10B.20C.40D.100

(16)A.2B.3C.8D.15

•计算机主频的周期是指

(17)A.指令周期B.时钟周期C.CPU周期D.存取周期

・进程调度又称为低级调度，其主要功能是

(18)A.选择一个作业调入内存

B.选择一个主:存中的进程调出到外存

C.选择一个外存中的进程遍入生存

D.将一个就绪的进程投入运行

・下列选项中，_(19)_不是影响缺页中断率的主要因素。

(19)A.缺页中断服务速度

B.安排给作业(进程)的物理块数

C.系统规定页面的大小

D.页面调度算法•利用通道实现了_(20)_之间的快速传输。

(20)A.CPU和外设B.内存和CPU

C.内存和外设D.外设和外设

•以下关于E-R图的叙述正确的是_(21)_。

(21)A.E-R图建立在关系数据库的假设上

B.E-R图使应用过程和数据的关系清楚，实体间的关系可导出应用过程的表示

C.E-R图可将现实世.界(应用)中的信息抽象地表示为实体以及实体间的联系

D.E-R图能表示数据生命周期

•关于对SQL对象的操作权限的描述正确的是_(22)_。

(22)A.权限的种类分为INSERT、DELETE和UPDATE三种

B.权限只能用于实表不能应用于视图

C.运用REVOKE语句获得权限

D.运用COMMIT语句给予权限

•设关系模式R(A,B;C),下列结论错误的是

(23)A.若A-B,B-C,则A->CB.若A-B,AfC,则A-BC

C.若BC-A,贝IJB-A,C-AI).若B-A,C-A,则BC-A

•已知成果关系如下表所示：

学号课程号分数

S1C180

S1C275

S2C3NULL

S2C455

S3C590

执行SQL语句:

SELECTDISTINCT学号

FROM成果

WHERE分数>60

查询结果中包含的元组数目是(24)_o

(24)A.1B.2C.3D.4

•与软件著作权人的人身权不行分别的是_(25)_。

(25)A.运用权B.复制权

C.运用权和复制权D.发表权和开发者身份权

•由我国信息产业部批准发布，在信息产业部门范围内统一运用的标准，称为

—(26)_。

(26)A.地方标准B.部门标准C.行业标准D.企业标准

•依据《中华人民共和国著作权法》的权利爱护期，下列权项中，受到永久爱护

的是_(27)_。

(27)A.发表权B.修改权C.复制权D.发行权

・将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)

(28)A.n-1B.nC.2n-lD.2n

■在操作序列push(1)：push(2),pop,push(5),push(7),pop,push(6)之后，栈顶元

素是_(29)_,栈底元素是_(30)_。

(29)A.7B.6C.5I).1

(30)A.1B.2C.7D.6

•前序遍历和中序遍历结果相同的二又树为

(31)A.一般二叉树B.根结点无左孩子的二叉树

C.全部的结点只有左子树的二叉树D.全部的结点只有右子树的二叉树

•设根的层数为0,在高度为h的严格二叉树(无度为1的结点)中，结点总数n

满意_(32)_。

(32)A.2h+lWnW2hTB.2hTWnW2hT

C.2h-lWnW2h+l-1I).2h+lWnW2h+lT

•若以｛4,5,6,3,8｝作为叶子结点的权值构造哈夫曼树，则带权路径长度是_(33)_。

(33)A.55B.68C.59D.28

•n个顶点的强连通图的邻接矩阵中至少有_(34)_个非零元素。

(34)A.n-1B.nC.2n~2D.2n

・一项工程完工所需的最少时间等于某个_(35)_。

(35)A.A0E网中源点到汇点事务最多的路径的长度

B.AOE网中源点到汇点的最长路径的长度

C.AOE网中源点到汇点的最短路径的长度

D.AOE网中源点到汇点活动最多的路径的长度

•对一组数据(84,47,25,15,21)排序，数据的排列次序在排序的过程中的改变为

(1)8447251521(2)1547258421(3)1521258447(4)1521254784。则采纳

的排序是_(36)o

(36)A.选择B.冒泡C.快速D.插入

•以下叙述不正确的是_(37)_。

(37)A.一个C源程序可由一个或多个函数组成

B.一个C源程序必需包含一个main()函数

C.C源程序的基本组成单位是函数

D.在C源程序中，注楷说明只能位于一条语句的后面

•在一个源文件中定义的全局变量的作用域为_(38)_。

(38)A.本文件的全部范围

B.本程序的全部范围

C.本函数的全部范围

I).从定义该变量的位置起先至本文件结束为止

•下述描述正确的是_(39)_。

(39)A.在程序的一行中可以出现多个有效的预处理份咐行

B.运用带参宏时，参数的类型应与宏定义时的一样

C.宏替换不占运行时诃，只占编译时间

D.宏定义不能出现在函数的内部

・有以下程序段：

char$口="china”;char*p;p=s;

则以下叙述中正确的是

(40)A.数组s中的内容和指针变量p中的内容相等

B.s和p完全相同

C.sizeof(s)与sizeof(p)结果相同

D.*「和5[0]相等

•下列对派生类的描述中，_(41)_是错误的。

(4DA.一个派生类可以作另一个派生类的基类

B.派生类至少有•个基类

C.派生类的成员除了它自己的成员外，还包含了它的基类的成员

D.派生类中继承的基类成员的访问权限到派生类保持不变

•基类的_(42)_在派生类中的性质和继承的性质一样，而基类的_(43)_在私有继

承时在派生类中成为私有成员，在公有和爱护继承时在派生类中仍为爱护成员。

(42)、(43)A.公有成员B.私有成员

C.私有成员函数D.爱护成员

•UML供应的图中，_(44)_用于描述系统与外部系统及用户之间的交互;_(45)_用

于按时间依次描述对象间的交互。

(44)A.用例图B.类图C.对象图D.部署图

(45)A.网络图B.状态图C.协作图D.序列图

・数据流图是常用的进行软件需求分析的图形工具，其基木符号是_(46)_。

(46)A.输入、输出、外部实体和加工

B.变换、加工、数据流和存储

C.加工、数据流、数据存储和外部实体

D.变换、数据存储、加工和数据流

•在面对数据流的软件设计方法中，一•般将信息流分为(47)。

(47)A.变换流和事务流B.变换流和限制流

C.事务流和限制流D.数据流和限制流

•确认测试主要涉及的文档是_(48)_。

(48)A.具体设计说明书B.概要设计说明书

C.需求规格说明书D.源程序

・面府对象程序设L的基本思想是通过建立与客观实际相对应的对象，并通过这些对

象的组合来创建具体的应用，其中对象是指_(49)_。

(49)A.数据结构的封装体B.数据以及在其上的操作的封装体

C.程序功能模块的封装体D.一组有关事务的封装体

•软件系统的牢靠怛主要表现在_(50)_。

(50)A.能够进行安装多次

B.能在不同的计算机系统上进行运用

C.软件的正确性和健壮性

D.有效抑止盗版

•软件生命周期中解决“软件系统必需做什么”是_(51)_阶段的任务。

(5DA.可行性探讨B.具体设计

C.需求分析D.概要设计

•网络的拓扑结构中，运用_(52)_时，各节点与中心单元进行连接，导致中心单元

负荷重。

(52)A.总线结构B.星状结构

C.环状结构D.树状结构

•下列网络互连设备中，属于网络层的是_(53)_。

(53)A.交换机B.网桥C.路由器D.网关

・用户数据报协议UDP是一种_(54)_的协议。

(54)A.牢靠的、面对连接

B.牢靠的、无连接

C.不行靠的、面对连接

D.不行靠的、无连接

PC机处理人耳能听到的音频信号，其频率范围是_(5£)_。

(55)A.80~3400HZB.300-2000HZ

C.20〜20kHzD.22〜44kHz

・用户标识符是指用户的_(56)_。

(56)A.姓名B.入网帐号

C.IP地址D.入网密码

•JPEG是一种_(57)

(57)A.静态图像数据压缩标准B.音频、视频的压缩标准

C.动态图像的传输标准D.图形国家传输标准

•下列_(58)_是一种常用的加密标准。

(58)A.WWWB.WEBC.DESD.PERT

•POP服务器和IMAP服务器是_(59)_的服务器。

(59)A.下载文件B.接收电子邮件

C.发送电子邮件D.阅读网页

•在中断处理过程中，完全由硬件自动执行的步骤是_(60)_。

(60)A.保存中断点

B.识别中断源

C.保存将被中断服务程序破坏的通用寄存器中的内容

D.返回中断点

•能实现指令、程序、任务级并行的计算机系统属于

(61)A.SISDB.SIMDC.MISDD.MIMD

•与线性流水线最大吞吐率有关的是_(62)_。

(62)A.各个子过程的执行时间B.最快子过程的执行时间

C.最慢子过程的执行时间D.最终子过程的执行时间

・SNMP网络管理是一种(63)_o

(63)A.集中式管理B.分布式管理

C.随机式管理D.固定式管理

•下列吩咐中，用于验证和远程计算机连接的是_(64)_。

(64)A.pingB.netstatC.ARPD.ipconfig

•IPv6运用_(65)_位IP地址。

(65)A.32B.64C.128D.256

・UML是软件开发中为一个重要工具，它主要应用于_(66)_。

(66)A.基于瀑布模型的结构化方法

B.基于需求动态定义的原形化方法

C.基于对象的面对对象的方法

D.基于数据的面对数据流的开发方法

•SQL中的视图提高了数据库系统的_(67)_。

(67)A.完整性B.并发限制

C.隔离性D.平安性

•堆栈和队列的相同之处是_(68)_。

(68)A.元素的进出满意先进后出

B.元素的进出满意先进先出

C.只允许在端点进行插入和删除操作

D.无共同点

•_(69)_实现传输线上的位流信号同步。

(69)A.物理层B.数据链路层C.网络层I).应用层

•采纳全双工通信方式，数据传输的方向性结构为

(70)A.可以在两个方向上同时传输

B.只能在一个方向上传输

C.可以在两个方向上传输，但不能同时进行

D.以上都错

Electronicmailandfilingpermitausertocomposeandtninsmitamessage

onanoffice_(71)_system.Intheearly1970s,theARPANETcommunitydeveloped

anumberofsuchsystemswhichhavebeenheavi1yused.Throughstandardmessage

format(72),severalhundreddifferentcomputersandelectronicmailinterfaces

arespecificationofhew―(73)―andreturnaddressesshouldappearonenvelopes

andwhichsizesareallowableforenvelopes.Intheelectronicmessageworld,they

describewhat_(74)_ofcharactersarerequiredatthe_(75)_ofamessageto

identifythesendingandreceivingmailboxes.

(71)A.robotizationB.automationC.dynamici).action

(72)A.protocolsli.standardsC.rulesI),principles

(73)A.sendB.recipientC.importD.discontinuity

(74)A.characteristicB.styleC.sequencesD.format

(75)A.endB.lastC.initiationD.beginning

下午题（考试时间14：00^16：30共午0分钟）

本试卷共8道题，考生需解答5道题，其中试题厂试题3是必答题，试题4和试题5两题任

选1道题，试题6至试题8三题任选1道解答。对于任选题，假如解答的试题数超过1道，则题

号小的1道题解答有效。每题15分，满分75分。

试题一（15分，每空3分）

阅读以下说明和流程图，将应填入_（n）_处的字句写在答题纸的对应栏内。

［说明］

」知头指针分别为La和Lb的有序单链表，其数据元素都是按值非递减排列。现要归并La

和Lb得到单链表Lc,使得Lc中的元素按值非递减排列。程序流程图如下所示。

试题二（15分，每空3分）

阅读以下函数说明和C语言函数，将应填入—（n）_处的字句写在答题纸的对应栏内。

［程序2.】说明］

已知一个排好序的数组，现输入一个数，要求按原来的依次规律，将它插入到数组中。

[程序2.1]

#include

defineN100

voidmainO

{

floata[N=l],x;

inti,p;

printf(〃输入已经排好序的数列：〃)；

for(i=0;i

scanf(%f”,&a[i]);

printf("输入要插入的数;

scanf&x);

for(i=0,p=N;i

if(x

(

—(1)―

break;

)

for(i=N-l;i>=p;i­)

—⑵—

—⑶—

for(i=0;i<=N;i++)

printfa[i]);

)

[程序2.2说明]

本程序用变量count统计文件中字符的个数。

[程序2.2]

#include

#include

voidmain()

(

FILE*fp;

longcount=0;

if((fp二fopen("letter.txt","r"))==NULL)

{

printf("cannotopenfile\n/z);

exit(0);

)

while(!feof(fp))

{

—⑷—

count++;

)

printf(，，count=%d\n，,count);

⑸

)

试题三(15分，每空3分)

阅读以下说明和C语言程序，将应填入_(n)__处的字句写在答题纸的对应栏内。

［说明］

Fibonacci数列A二{11,2,3,5,8,…}有如下性质：

aO=al=l

ai=ai-l+ai-2i>l

对于给定的n,另外有一个由n个元素组成的数列xn,该数列中各元素的值为：

xi=ai/ai+li=0,1,•••,n

现要求对xn中的元素按升序进行排序，然后以分数形式输出排序后的xn。例如nV时，

排序前的xn={l/l,1/2,2/3,3/5,5/8),排序后的xn={l/2,3/5,5/8,2/3,1/1).程序中函数

make。首先生成排序前的xn,然后调用函数sort0进行排序，最终输出所求结果。

［程序］

^include

#include

#include

structfact

{

longm,n;

}；

voidsort(intn,structfact*p)

inta;

longs,t,u,v;

structfact*q,*end;

for(end=p+(n-1),a=l;a;end一)

for(a=0,q=p;q

(

s=q->m;

t=q->n;

u=(q+l)->m;

v=(q+l)->n;

if(—⑴—)

{

q->m=u;

_(2)_

_(3)_

(q+l)->n=t;

a=l;

)

)

)

voidmake(intn)

inti;

longa,b,c;

structfact*x,*y;

x=(structfact*)malloc(sizcof(structfact)*n);

x->m=l;

x->n=l;

for(a=l,b=l,i=2;i<=n;i++)

{

—⑷—

a=b;

b=c;

(x+(i-l))->m=a;

(x+(i-l))->n=b;

)

—(5)一

printf("x与d二%n,x->m,x->n);

for(y=x+I;y

printf(z，,%ld/%ld,z»y->m,y->n);

printf("}\n");

free(x);

)

voidmainO

intn;

printf（''inputn:"）;

scanf（“肌T,&n）;

make（n）;

）

试题四（15分，每空3分）（欢迎访问软件考试网hbsoft.net）

阅读以下说明和C语言程序，将应填入处的字句写在答题纸的对应栏内。

［说明］

本程存对某电码文（原文）进行加密形成密码文，其加密算法如下

假定原文为Cl,C2,C3,…，Cn加密后形成的密文为SI,S2,S3,…,Sn,首先读入正整数

key（key>l）作为加密钥匙，并将密文字符位置按顺时针方向连成一个环，如下图所示：

加密时从S1位置起顺时针计数，当数到笫key个字符位置时，将原文中的字符放入

该密文字符位置中，同时从环中除去该字符位置;接着从环中下一个字符位置起接着计数，

当再次数到第key个字符位置时，将原文中字符C2放入其中，井从环中除去该字符位置;

依次类推，直至n个原文字符全部放入密文环中。由此产生的SlS2...Sn即为原文的密文。

例如,当Key=3时，原文:thisisadecodingsystem的密文为:

aotgnhediysdimietsncss

当Key=4时，该原文的密文为：

ssdtydhtegiasiscnmeion

^include

#inc1ude

typedefstructnode

{charch;

structnode*forward;/*Linktonextnode.

structnode"backward;/*Linktopreviousnode.*/

)CODE;

intstrlen(char*s)

{intlen=0;

while(*s++!='\()：)

len++;

return(len);

)

char*decode(char*old,intkey)

{char*New;intlength,count,i;

CODE*loop,*p;

lenglh=strlen(old);

loop=(CODE*)malloc(longth*sizcof(CODE));

for(i=l;i

{loop[i].forward=&loop[i+l];

_(1)_

)

loop[0].bcickward=&loop[length-1];

loop[0].forward=&loop[l];

1oop[1ength-1].forvard=loop;

(2)

for(p=loop,i=0;i

{for(count=1;count

p=p->forward;

—⑶—

p->backward->forward=p->forward;

p->forward->backward=p->backward;

—⑷—

)

New=(char*)malloc((length+1)*sizeof(char));

for(i=0;i

―⑸—

New[length]=，\0*;

return(New);

)

voidmain()

{charold[256];

intkey,num=0;

printf('AnPleaseinputthetelegraph:\n");

while(num<255&&(old[num++]=getcharO)!=1\n);

old[(num=255)?num:num-1]='\0';

do

{printf("\nPleasBinputKey(Key>l

sccinf(飞d”,&key);

}while(key<=l);

printf("\nThedecodeoftelegraph:*%s'is:\n'%s''n”,old,decode(old,key));

)

试题五(15分，每空3分)

阅读以下说明及VisualBasic程序代码，将应填入_(n)_处的字句写在答题纸的对

应栏内。

［说明］

本程序实现如下功能：首先，单击“生成”按钮，生成一个由10个随机大写字母组成的

字符串，并在文本框中显示。然后，单击“排序”按钮，将此随机字符串中的各个字©按递

增依次添加到列表框中。

程序运行界面如下：

［程序］

AsString

PrivateSubget_Click()

DimiAsInteger

Randomize

Fori=1To10

strl=Trim(strl)&Chr(Int(___(1)___))

Next

Text!.Text=strl

EndSub

PrivateSubsortClick()

DimiAsInteger

DimjAsInteger

Fori=1To26

j=—(2)—

DoWhilej>0

—⑶—

j=J-1

Loop

Next

EndSub

PrivateFunctionsearch(str1AsString,str2AsString)AsInteger

DimintiAsInteger,int2AsInteger

inti=1

Do

inti=—(4)—

Ifinti=0ThenExitDo

int2=int2+1

inti=inti+1

Loop

search=___(5)_

EndFunction(

试题六(15分，每空3分)

阅读以下说明和C++程序，将应填入__(n)_处的字句写在答题纸的对应栏内。

［说明］

字符串在程序设计中扮演着重要角色。现须要设计字符串基类string,包含设置字符串、

返回字符串长度及内容等功能。另有一个具有编辑功能的串类。dit_string,派生于string,

在其中设置一个光标，使其能支持在光标处的插入、删除操作。

［程序］

#inc1ude

#include

itinclude

classstring

{

intlength;

char*data;

public:

intget_length(){returnlength;}

char*get_data()(returndata;}

^stringO{deletedata;}

intsetdata(intin_length,char*indata);

intset_data(char*data);

voidprint(){cout<

}；

classedit_string:publicstring

intcursor;

public:

intget_cursor(){returncursor;}

voidmove_cursor(intdis){cursor二dis;}

intadd_data(string*new_data);

voiddelete_data(intnum);

)；

intstring::set_data(intinlength,char*in_data)

(

length=inlength;

if(!data)

deletedata;

—⑴—

strcpy(data,indata);

returnlength;

)

intstring::setdata(char*indata)

—⑵—

if(!data)

deletedata;

strcpy(datci,in_data);

returnlength;

)

intcditsti'ing::add_data(string*new_data)

(

intn,k,m;

char*cp,*pt;

n=new_data->get_length();

pt=new_data->get_data();

cp=this>get_data(>;

m=this->got_length();

char*ncws=newchar[n+m+1];

for(inti=0;i

news[i]=cp[i];

k=i;

for(intj=0;j

news[i]=pt[j];

cursor=i;

for(j=k;j

—(3)―

news[i]=>\0';

_(4)_

deletenews;

returncursor;

)

voideditstring::delete_data(intnum)

(

intm;

char*cp;

cp=this->get_datci();

m=this->get_length();

for(inti=cursor;i

—⑸—

cp［i］=\0<

)

试题七(15分，每空3分)(

阅读以下说明及VisualBasic程序代码，将应填入_(n)一处的字句写在答题纸的对

应栏内。

［说明］

设窗体上有