中国计算机软件专业技术资格考试

软考练习题使用说明

♦此套考题为全国软考办公室邀请专家出的一套练习题，仅供考生练习使用。软件考试是

教考分离的，练习题不能由命题人员出，因此这套题和正式考题没有任何直接关系。

♦软件考试范畴特别广，又特别技巧。主要是考全面的基础以及智力水平，模拟题仅仅提

供一些参考。考生如想通过考试，仅仅做一些模拟题还是不够的。

♦软考每年的考题在知识点上都有一定的共性，建议大家多参考2001年的考题。

中国运算机软件专业技I术资格和水平考试

初级程序员练习题(上午考试)

一、从供挑选的答案中，选出应填入下面叙述中二—内的最确切的解答，把相应编号写

在答卷的对应栏内。

数据结构反映了数据元素之间的结构关系。链表是一种a，它对于数据元素的插入和

删除B。

通常查找线性表数据元素的方法有上和_D_两种方法，其中上是一种只适合于顺序

储备结构但区的方法；而旦是一种对顺序和链式储备结构均适用的方法。

供挑选的答案

A：①顺序储备线性表②非顺序储备非线性表

③顺序储备非线性表④非顺序储备线性表

B：①不需移动结点，不需改变结点指针

②不需移动结点，只需改变结点指针

③只需移动结点，不需改变结点指针

④既需移动结点，又需改变结点指针

C：①顺序查找②循环查找③条件查找④二分法查找

D：①顺序查找②随机查找③二分法查找④分块查找

E：①效率较低的线性查找②效率较高的线性查找

③效率较高的非线性查找④效率较低的非线性查找

二、从下列关于文字处理或运算机安全的叙述中，选出五条最确切的叙述，把相应编号

依次写在答卷的对应栏内。

(1)任一扩展名为TXT的纯文字文本文件均可直接在WPS、WORD下或用EDIT命

令进行编辑。

(2)编辑文稿时，由段落重排或自动换行产生的空格称为软空格。

(3)打印汉字时显现“花字”，必定是由运算机病毒或汉字字模损坏造成的。

(4)在WPS或中文WORD6下重新定义段落边界后，全篇文章可以自动按此值完成

重新排版。

(5)字处理软件中定义的块是以块首和块尾标记为对角的矩形区域。

(6)WPS、WORD等常见字处理软件可以由“模拟显示”或“打印预览”命令来实现

“所见即所得”功能。

(7)中文WORD6下的“复制”命令与“剪切”命令都可完成将选定文件块内容放在

剪贴板上。

(8)印刷中常用的计量单位“磅”，又称为“点”，与通常汉字处理中的“点阵”一词

的含义相同。

(9)使用DOS命令也可以显示WPS下编辑的文件内容。

(10)运算机病毒通常是一种独立的程序文件，具有破坏性和传染性。

三、从供挑选的答案中，选出应填入下面叙述中」—内的最确切的解答，把相应编号写

在答卷的对应栏内。

与十进制数135.455078125等值的十六进制数是

某运算机字长为8位，它用补码、原码与反码来表示带符号的二进制整数(最高一位为

符号位)，则机器代码11111111所表示的卜进制真值分别为旦、上或D_o

中文“海”字的区位码是2603,它的机内码是E。

供挑选的答案

A：①87.351②87.748③78.147@78.748

B-D：①128②。③1©-1

⑤255@-255⑦127⑧-127

E：①B603②A6A3③BAA3@BAB3

四、从供挑选的答案中，选出应填入下面叙述中？内的最确切的解答,把相应编号写

在答卷的对应栏内。

在高级语言中，程序控制一样分为_A_、旦和二三种基本结构，其中工_结构可提供

多条路径挑选；_g_结构可提供程序重复控制。此外，高级语言还提供子程序控制机制。通

常子程序可分为D和E,其中_Q_调用可以显现在表达式中。

供挑选的答案

A~C：①分块②顺序③逆向④循环

⑤反序⑥分支⑦遍历⑧排序

D,E：①递归②过程③非递归④函数

⑤隐式⑥显式

五、从供挑选的答案中，选出应填入下面叙述中」—内的最确切的解答，把相应编号写

在答卷的对应栏内。

国际标准化组织(ISO)为运算机连网提出的OSI(开放系统互连)基本参考模型共有空

层。运算机网络通常由通信子网和资源子网组成，通信子网一样在上述参考模型的低层

范畴内。

连接不同网络或网段的互连设备有路由器、网桥和中继器等，它们分别在OSI内的第

J、_2_和_£_层上实现互连。

供挑选的答案

A-E：①1②2③3④4⑤5@6⑦7⑧8

六、从供挑选的答案中，选出应填入内的正确答案，把编号写在答卷的对应栏内。

通常机器数有四种表示法，其中A和8对零的表示不唯独。

假设CPU只支持4位有符号定点补码数据表示，最高位为符号位。运算器中包括一个

状态寄存器，记录下述四种状态：Z（全0标志位）、N（符号位）、V（溢出标志位）、C（进

位/借位标志位）。算术逻辑部件用全加器实现。全加器为由被加数A、加数Bi以及由低位

来的进位Ci-1产生本位和D以及本位向高位的进位G的逻辑电路（i=l,-,4,4为最高有效

位）。那么产生Z、N、V的逻辑表达式分别是：C、D、Eo

供挑选的答案

A、B：①反码表示法②原码表示法③补码表示法④移码表示法

C—E：①至§7D4②C4㊉C3

③C2（A3B3+A3B3）+A3B3④DID,D.3

@A4©B4®C3⑥D1+D2+D3+D4

七、从供挑选的答案中，选出应填入内的正确答案，把编号写在答卷的对应栏内。

运算机执行指令的过程：即在控制器的指挥下把A的内容经过地址总线送入B

的地址寄存器中，按该地址读出指令，再经过数据总线送入—葭，经过-D进行分析产

生相应的操作控制信号送各执行部件。若执行的是非转移类指令，或虽为转移指令但条件不

成立，则A的内容加1,若转移指令条件成立，则根据指令给出的寻址方式运算出目标

地址送入A。若有中断发生」中应送入E。

供挑选的答案

A-D：①储备器②运算器③程序计数器④指令译码器

⑤指令寄存器⑥时序控制电路⑦通用寄存器⑧CPU

E：①程序的起始地址②中断服务程序入口地址

③调度程序的入口地址④引导程序的入口地址

八、从下列有关运算机的一些叙述中，选出5条正确的叙述，把编号依次写在答卷的A

一E栏内。

①在逻辑电路中，规定正脉冲或高电位为“0”，负脉冲或低电位为“1”者，称为负逻

辑。

②在某一时刻，若电路输入端的状态，不仅与现时的输入端的状态有关，而且也与输入

端在此以前的状态有关，则称此电路为组合（逻辑）电路。

③立刻数寻址是被操作的数据本身在指令中，而不是它的地址在指令中。

④磁带、磁盘、磁芯等设备，在断电的情形下，原先储存的数据也不丢失，故被称为可

挥发性储备器。

⑤由两个处理能力均为200万次/秒的处理器组成一台运算机系统，其处理能力可达400

万次/秒。

⑥硬磁盘的柱面上有多少个磁道，就有多少个读写磁头。

⑦ROM是只读储备器，在通用运算机中执行的用户程序和数据是经常变更的，因此通

用运算机中只用RAM,不用ROM。

⑧在硬磁盘上读写数据是由磁头与磁盘表面相接触的方式进行的，而在软盘上读写数据

时，磁头却不接触磁盘表面。

⑨鼠标器可以在平面移动从而读取移动距离和角度，并输入运算机处理。

⑩为了提高磁盘上数据的传送速度，可以采用提高磁盘的记录密度和加快旋转速度的方

法来实现。

九、从供挑选的答案中，选出应填入下面叙述中」内的最确切的解答，把相应编号

写在答卷的对应栏内。

Internet是全球最大的、开放式的运算机互联网络。网中每一台主机都分配有惟一的」

位IP地址，其格式由4个小于的数字组成，各数字之间由点号隔开，Internet用户的

电子邮件地址格式必须是：用户名@环球信息WWW基于D方式工作,其主要

特点是采用E技术,它是Internet增长最快的一种网络信息服务。

供挑选的答案

A：①24②32③48©64

B：①64②128③255④256

C：①用户机器名②单位网站名③用户行业名④邮件服务器域名

D：①单机②并行机③对称多处理机④客户机/服务器

E：①数据库②超文本③视频④页面交换

十、从供挑选的答案中，选出应填入下面叙述中」内的最确切的解答，把相应编号

写在答卷的对应栏内。

数据库治理系统（DBMS）是一种A软件,它是对硬件机器（裸机）的第B级

扩充。DBMS目前采用的数据模型中最常用的是Q模型。数据库可由多个用户共享，

DBMS提供了数据安全性、D及并发控制等机制,以保护数据库存中的数据。为方便使

用数据库，DBMS提供的数据操作语言可以嵌入到某一高级语言中，该高级语言称为」

语言。

供挑选的答案

A：①应用②编辑③会话④系统

B：①1②2③3④4

C：①面向对象②层次③关系④网状

D：①有效性②相容性③可靠性④完整性

E：①会话②宿主③主控④虚拟

十一、从供挑选的答案中，选出应填入下面英语文句中1内的最确切的解答，把相

应编号写在答卷的对应栏内。

ComputersaredesignedtomanipulateAintheformofdata.WegiveBandmeaning

tothedataweputintoourcomputersthroughtheuseofdataC,whichcontainnumbers,

D_,orboth.ThesedataCareaccessedbyfamiliarapplicationssuchasspreadsheets,word

processingprograms,andE

供挑选的答案

A〜E：(Dstructure©database③disk©files

©information©format©memory©printer

⑨text⑩type

下午试题——初级程序员

阅读以下C程序，将程序的全部输出逐行写在答卷的(1)—(4)对应栏内，并将函

数chen()的功能叙述在答卷的第(5)栏内。

[程序]

chen(intn)

{inti,j;

if(n%2||n==2)

(

printf(HError:%disanoddnumberorequalsto2!\n",n);

return;

)

for(i=n-2;i>=n/2;i-)

(

for(j=2;i%j；j++);

if(j!=i)continue;

for(j=2;(n-i)%;j++);

if(j!=n-i)continue;

printf(,f%3d=%3d+%3d\n/,,n,i,n-i);

)

)

inttest_data[]={6,8,10);

main()

{inti;

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

chen(test_data[i]);

初级程序员VisualBasic练习题

i.说明以下程序代码的功能：

Dimnasinteger,xasinteger,numasInteger

Forn=3to100step2

Forx=2ton-1

Ifint(n/x)=n/xthenExitfor

Nextx

Ifx=nthennum=num+l

Nextn

2.请分别说明列表框以下属性的含义:List(O),ListCount,Text,Listindex；再说明列

表框以下方法的含义：Additem,Removeitem,Clear。

3.某应用的运行窗口如下:

当用户单击“开始”按钮后，文本框中就会显示计数值的变化（每隔0.3秒增加1）；当

单击“暂停”按钮时，文本框中的计数就会停止；当单击“清除”按钮时，文本框中的计数

值就会清0o

该应用各个对象的某些属性值设置如下（请填补其中的空缺）：

对象属性名属性值

窗体Caption(1)

文本框（名称）Text1

text0

Command!Caption开始

Command2Caption暂停

Command3Caption清除

计时器（名称）Timerl

EnabledFalse

Interval(2)

以下是该应用的程序代码(请填补其中的空缺):

PrivateSubForm_Load()

i=0

EndSub

PrivateSubTimerl_Timer()

i=i+1

Textl.Text=(3)

EndSub

PrivateSubCommand1_Click()

_________(4)___________

EndSub

PrivateSubCommand2_Click()

Timerl.Enabled=False

EndSub

PrivateSubCommand3_Click()

Timerl.Enabled=False

Textl.Text=(5)

i=0

EndSub

上午考试答案:

④②c④①③

一

、A:

①②⑥⑦⑨

二A:c

B:D:E:

A:②④⑧②E:③

三B:cD:

A:E:

A:⑧B:④②D:④②

即B:cD:E4:

⑦

抵B:③c③D:②①

B:②⑥D:⑤E:②

六①C

、A:

七A:③①c⑤④②

、B:

八A:①E

B:③c⑥D:⑨⑩

、A:

九:

A:②B:④c④D:④B②

、B:D:

十④②C③D:④②

、E

H—、A.⑤B.@C.@D.⑨E.②:E

下午考试答案:

(1)6=3+3

(2)8=5+3

(3)10=7+3

(4)10=5+5

(5)函数chen()的功能是对给定的偶数(>2),求它的所有的两个质数之和的和

式。

VB练习题参考答案

1.运算100以内素数的个数。

2.属性List(0)是列表框中第一个数据项；ListCount是列表框中具有的数据项数目；Text是

列表框中当前选中的数据项；Listindex是列表框中当前选中的数据项下标值。列表框的方

法Additem用于在列表框中增加一个数据项；Removeitem用于在列表框中删除指定的数据

项；Clear用于删除列表框中的全部数据项。

3.(1)计时器；(2)300；(3)str$(i)或str(i)；(4)TimerI.Enabled=True；(5)"0"

软考练习题使用说明

♦此套考题为全国软考办公室邀请专家出的一套练习题，仅供考生练习使用。软件考试是

教考分离的，练习题不能由命题人员出，因此这套题和正式考题没有任何直接关系。

♦软件考试范畴特别广，又特别技巧。主要是考全面的基础以及智力水平，模拟题仅仅提

供一些参考。考生如想通过考试，仅仅做一些模拟题还是不够的。

♦软考每年的考题在知识点上都有一定的共性，建议大家多参考2001年的考题。

中国运算机软件专业技术资格和水平考试

程序员练习题

一、从供挑选的答案中，选出应填入下面叙述中，内的最确切的解答，把相应编号

写在答卷的对应栏内。

每--棵树都能唯独地转换为它所对应的二叉树，树的这种二叉树表示对树的运算带来很

大的好处。遍历（周游）是树形结构的一种重要运算，二叉树的基本组成部分是：根（N）、

左子树（L）和右子树（R）。因而二叉树的遍历次序有六种。最常用的是三种：前序法（即

按A次序）,后序法（即按B次序）和中序法（也称对称序法，即按C次序）。这

三种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH,中序序列是

FEBGCHD,则它的后序序列必是D,而且可得该二叉树所表示的树的先根次序序列是

Eo

供挑选的答案

A~C：©RLN②RNL③LRN

④LNR⑤NLR@NRL

D、E：①EFGHBCD②FEGHDCB

③BCDEFGH④EFBGCHD

⑤BEFCGDH⑥FEGBHDC

二、从供挑选的答案中，选出应填入下面叙述中」内的最确切的解答，把相应编号

写在答卷的对应栏内。

通常编译程序是把高级语言书写的源程序翻译为程序，它包括词法分析、句法分

析、中间代码生成、代码优化、目标代码生成、符号表格治理及出错处理等部分。其中，代

码优化的目的是加快」的执行速度，符号表存取方法则影响着的效率。词法分析

和句法分析与形式语言有着密切的关系。形式语言的短语结构文法一样用四元组G=（VT,

VN，P,S）表示•根据D的分类,把文法分成0型、1型、2型、3型四种类型。各类

文法所对应的自动机顺次为E。

供挑选的答案

A：①Basic语言②中间语言

③另一种高级语言④低级语言

B、C：①编译程序②目标程序

③源程序④编译程序和目标程序

⑤说明程序

D：①终结符号集VT②非终结符号集VN

③产生式集P④起始符S

E：①有限状态自动机、线性有界自动机、下推自动机、图灵机

②图灵机、线性有界自动机、下推自动机、有限状态自动机

③图灵机、下推自动机、有限状态自动机、线性有界自动机

④线性界自动机、有限状态自动机、下推自动机、图灵机

三、从供挑选的答案中，选出应填入下面叙述中」内的最确切的解答，把相应编号

写在答卷的对应栏内。

已知两浮点数分别为X=0.1111X26°和丫=0.1111X21”,其阶码皆用三位二进制补码表

示，尾数则用二进制原码表示。如对该两浮点数进行求和，则两数阶差（用十进制表示）为

A_;经对阶，浮点数丫的尾数变为B；相加后C；经规格化的浮点加结果为

如阶码用移码表示，则原X,丫的阶码分别为E。

供挑选的答案

A：①4②3③2©1

B：①1111②1.111③11.11@111.1

@0.0001111⑥0.01111⑦0.001111@0.00001111

C：①尾数无溢出②尾数有溢出③尾数无进位④阶码有溢出

D：①1.00111X2"°②0.00100111X250

(3)0.10111X2011©0.10000111X2011

⑤0.101011X2°"©O.1OOO111X2011

E：①010,011②110,011③110,111@010,111

四、从供挑选的答案中，选出应填入下面叙述中」内的最确切的解答，把相应编号

写在答卷的对应栏内。

编制一个好的程序第一要确保它的正确性和可靠性，除此以外，通常更注重源程序的

」此外，还应强调良好的编程风格，例如，挑选标识符的名字时应考虑B;在书写

语句时应考虑C；在书写功能性注解时应考虑D。

源程序中应包含一些内部文档，以帮助阅读和懂得源程序，源程序的内部文档通常包括

挑选合适的标识符、注解和E。

供挑选的答案

A：①易使用性、易保护性和效率②易使用性、易保护性和易移植性

③易懂得性、易测试性和易修改性④易懂得性、安全性和效率

B：①名字长度越短越好，以减少源程序的输入量

②多个变量共用一个名字，以减少变量名的数目

③挑选含义明确的名字，以正确提示所代表的实体

④尽量用关键字作名字，以正确提示所代表的实体

C：①把多个短的语句写在同一行中，以减少源程序的行数

②尽量使用标准文本以外的有特别功效的语句，以提高程序的功效

③尽量排除表达式中的括号，以简化表达式

④避免使用测试条件“非”，以提高程序的可读性

D：①仅为整个程序作注解②仅为每个模块作注解

③为程序段作注解④为每个语句作注解

E：①程序的视觉组织②尽量不用或少用GOTO语句

③检查输入数据的有效性④设计良好的输出报表

五、从供挑选的答案中，选出应填入下面叙述中」内的最确切的解答，把相应编号

写在答卷的对应栏内。

操作系统中，可以并行工作的基本单位是上，上—也是系统核心调度及资源分配

的基本单位，它是由组成的，它与程序的重要区别之一是C。当因资源竞争可能

会引起死锁时，可以有两种策略对付：.D和E,其中D付出的代价较高。

供挑选的答案

A：①作业②函数③进程④过程

B：①程序、数据和PCB②程序、数据和标识符

③程序、标识符和PCB④数据、标识符和PCB

C：①程序有状态，而它没有②它有状态，而程序没有

③程序可占有资源，而它不可④它能占有资源，而程序不能

D,E：①死锁发生前的避免和预防②修改控制字

③死锁发生后的检测和修复④撤消锁

⑤改写Config文件⑥重新启动

六、从供挑选的答案中，选出应填入下面叙述中」内的最确切的解答，把相应编号

写在答卷的对应栏内。

关系数据模型是当前最常用的一种基本数据模型，它是用A结构来表示实体类型和

实体间联系的。关系数据库的数据操作语言（DML）主要包括B两类操作,关系模型的

关系运算是以关系代数为理论基础的，关系代数最基本的操作是设R和S为两个关

系，则RS表示R与S的义。若R和S的关系分别图示如下：

处乂--S：YZ比I

xyzyzU

uyzyZW

zxuX〃y

则R和S自然联接的结果是E。

供挑选的答案

A：①树②图③网络④二维表

B：①删除和插入②查询和检索③统计和修改④检索和更新

C：①并、差、笛卡尔积、投影、联接②并、并、笛卡尔积、挑选、联接

③并、差、笛卡尔积、投影、挑选④并、差、笛卡尔积、除法、投影

D：①笛卡尔积②联接③9联接④自然联接

E：

①.X②.XYZ

Xuwyzu

XwXyzw

Uuuyzu

Uwuyzw

ZyzXuy

③一XYZYzw④,XYZw

XyzyzuXyzu

XyzyzwXyzw

XyzXuyXXuy

Uyzyzuuyzu

Uyzyzvvuyzw

UyzXuyuXuy

ZXuyzuzyzu

ZXuyzwzyzw

ZXuXuyzXuy

七、从供挑选的答案中，选出应填入下面叙述中」内的最确切的解答，把相应编号

写在答卷的对应栏内。

某一双面磁盘，每面32磁道，它的每面的盘格式化为32扇区，每个扇区包含4块数据,

每块数据为0.5KB,则该磁盘的容量为AB。每个盘面都有一个磁头，该盘能按需要可

挑选顺时针或逆时针旋转，各种操作时间执行如下：

盘旋转一圈时间为320ms,磁头从中心通过32磁道到达边缘时间32ms,读一块数据时

间为2ms,则该盘的平均等待(Latency)时间最接近于Bms,平均查找(Seek)时间最

接近于Cms。

设该盘上有三个文件都在同一个盘面上。文件X；在磁道6,扇区2,占有1块；文件

Y；在磁道2；扇区6,占有5块；文件Z；在磁道5,扇区3,占有3块。若磁头移动和盘

转动不同时进行，磁头的初始位置在磁道0、扇区0,要读出文件X的时间接近于Dms。

同样在初始位置的情形下，若按顺序ZXY一次读出3个文件，总时间接近于Ems。

供挑选的答案

A：①1.44M②2M③4M©4.096M

B~E：①10②12③16④28⑤40

@50⑦60⑧80⑨110⑩160

八、从下列有关操作系统的叙述中，选出正确的叙述，并把编号按从小到大次序写在答

卷的对应栏内。

①用P、V操作可以解决互斥与同步问题。

②只要同一信号量上的P、V操作成对地显现，就可以防止引起死锁。

③进程之间因为竞争资源可能会引进死锁。死锁的检测与修复以及死锁的避免策略是对

付死锁的主要办法。但是前一种方法所付出的代价要更大。

④在一个单处理机中，最多只能答应有两个进程处于运行状态。

⑤批处理系统不答应用户随时干预自己程序的运行。

⑥如果一个进程正在等待使用处理机，同时除CPU以外其它运行条件已满足，则称该

进程为就绪状态。

⑦资源的静态分配就是作业需要的所有资源都得到满足之后才投入运行,而且在作业生

存期间始终为该作业所占有。

⑧虚存就是把一个实存空间变为多个用户内存空间分配给用户作业作用，使得每个用户

作业都感到好像自己独占一个内存。

⑨为提高运算机处理器和外部设备的利用率，把多个程序同时放入主储备器内，使处理

机和外部设备能并行执行，从而提高资源利用率，这种方法称为多道程序设计。

⑩分时系统一定是多道系统，多道系统也一定是分时系统。

九、从供挑选的答案中，选出应填入下面关于数据结构叙述中—内的正确答案，把编

号写在答卷的对应栏内。

堆是一种有用的数据结构。例如关键码序列A是一个堆。

堆排序是一种B排序,它的一个基本问题是如何建堆，常用的建堆算法是1964年

Flovd提出的C.对含n个元素的序列进行排序时，堆排序的时间复杂性是D,所需

要的附加储备结点是

供挑选的答案

A：①16,72,31,23,94,53②94,53,31,72,16,53

③16,53,23,94,31,72④16,31,23,94,53,72

⑤94,31,53,23,16,72

B：①插入②挑选③交换④基数⑤归并

C：①剔除法②挑选法③递推法@LRU算法

D、E：①0(nlogzn)②0(n)③O(log2n)④0(/)⑤0⑴

十、从供挑选的答案中，选出应填—一内的正确答案，把编号写在答卷的对应栏内。

设01011010和01001011两个数为余3代码，如采用这种代码进行十进制运算，其和的

余3代码应为A。其所代表的十进制值为B,其BCD码为C。余3代码十进制

加法运算原则是：“当和无进位时（即和的十进制值W9）,D_；当和有进位时（即和的十

进制值＞9）,EJ

供挑选的答案

A：©01111000②10000111③10100101@01111001

B：①78“o)②87“o)③45<io>@72(|0>

C：©01111000②01000101③10000111@01110010

D、E：①不需修正②需减0011⑵修正

③需加0011⑵修正④需加0110②修正

⑤需减0110⑵修正⑥修正方法不确定

十一、从供挑选的答案中，选出应填入下面英语文句中」内的最确切的解答，把相

应编号写在答卷的对应栏内。

PCsoriginatedasstand-aloneA,however,inrecentyearsmanyhavebeen

BtoLocalAreaNetworks(LANs).InaLAN,thedataandusuallytheuserapplication

resideontheFileServer,aPCrunningaspecialNetworkOperatingSystem(NOS)suchas

Novell'sNetWareorMicrosoft'sLANManager.TheFileServermanagestheLANusers9shared

accesstodataonitshardCandfrequentlyprovidesaccesstoothersharedresources,such

asprinters.WhileaLANenablesusersofPC-baseddatabasestoshareDdatafiles,itdoesn't

significantlychangehowtheDBMSworks;alltheactualdataEisstillperformedonthePC

runningthedatabaseappliction.

供挑选的答案

A〜E：©calculating②common③connected©disks

©displayed©systems©printers©processing

⑨some©workstations

下午考试一一程序员试题

阅读下列程序说明和C程序，把应填入其中」处的字句，写在答卷的对应栏内。

[程序说明]

数列A={1,1,3,7,17,41,……)有以下性质：

ao=ai=l

ai=ai-2+2ai-i(i>2)

对于给定的n,数列Xn有n个元素，各元素的值为

ai/ai+i(i=0,1,…，n-1)

且按升序排列。其中Xn的各元素值以分数形式表示。

函数makex()第一在枚举数列A的元素时，生成Xn的元素，然后对Xn的元素进行排

序，最后顺序输出排序后的Xn的各元素。

例如，当n=5时，X5={l/3,7/17,17/41,3/7,1/1}。

[程序]

#include<stdio.h>

structfact{

longm;

longn;

}；

inttest-list[]={4,5,8};

main()

{inti;

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

makex(test-list[i]);

)

makex(intn)

{inti;longa,b,c;structfact*x,*y;

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

x->m=lL;x->n=lL;

a=1L;b=1L;

for(i=2;i<=n;i++)

{c=a+2L*b;a=b;b=c;

⑴二a:(2)=b;

)

sort(n,x);

printf(/zx%d={%ld/%ld,/,n,x->m,x->n};

for(⑶：y++)

printf(,/}n");free(x);

)

sort(intn,structfact*p)

{intb;longs,t,u,v;structfact*q,*end;

end=(4);b=l;

while(b)

{b=0;

for(q=p;q<end;q++)

{s=q->m;t=q->n;

u=(q+l)->m;v=(q+l)->n;

if(s*v>t*u)

{(q+1)->m=s;(q+l)->n=t;

q->m=u;q->n=v;

(5)；

)

)

(6);

)

}

上午答案

⑤③④②⑤

一

、A:

B:氏E:

④②①③4②

二A:

A:②⑤②D:④②

三E:

B:氏

A:D:

A:②③④③E:①

以D:

E:氏

A:③B:①②D:①③

报A:

B:氏D:

④④③④E:②

木D:

D:E:

③B:⑧②④⑨

匕D:

⑤⑥⑦⑨

①

A:

九、A：④B：②C：②D：①E：⑥

十、A：①B：③C：②D：②E：③

H—、A.B.③C.④D.②E.⑧

下午练习答案：

(1)(x+i-l)-m

(2)(x+i-l)fn

(3)y=x+l;y<x+n

(4)p+n-1

(5)b=l

(6)end=end-1

软考练习题使用说明

♦此套考题为全国软考办公室邀请专家出的一套练习题，仅供考生练习使用。软件考试是

教考分离的，练习题不能由命题人员出，因此这套题和正式考题没有任何直接关系。

♦软件考试范畴特别广，又特别技巧。主要是考全面的基础以及智力水平，模拟题仅仅提

供一些参考。考生如想通过考试，仅仅做一些模拟题还是不够的。

♦软考每年的考题在知识点上都有一定的共性，建议大家多参考2001年的考题。

中国运算机软件专业技术资格和水平考试

高级程序员练习题

一、从供挑选的答案中，选出应填入下面叙述中？_内的最确切的解答，把相应编号

写在答卷的对应栏内。

1000P1011R6

1001Li一棵二叉排序树可顺序存放在一组物理上相邻

1002Ri的储备区中，每个结点及其左右指针依次分别存放

1003B在该储备区的三个连续单元中。现对一棵按结点字

母的字典顺序构成的二叉排序树，从根结点P开始

1004L2

1005R2顺序存放在一个储备区中，结果如图所示，其中Li

1006Q为第i个结点的左指针，Ri为第i个结点的右指针，

则L,应为A,La应为B,Ri应为C。该

1007L3

二叉排序树的前序遍历序列为,后序遍历序列

1008R3D

1009H为E。

供挑选的答案

100AL4

：①②③

100BA-C10031004100A@1009

R4

⑤1006(§)1000⑦100C⑧100F

100Cc

⑨Null

100DL5