2005年下半年程序员考试真题

全国计算机等级考试二级JAVA真题2005年4月(总分：100.00，做题时间：90分钟)一、{{B}}选择题{{/B}}(总题数：35，分数：70.00)1.数据的存储结构是指（分数：2.00）A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示√解析：[解析] 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构，也称数据的物理结构。

所以选项D正确。

2.下列关于栈的描述中错误的是（分数：2.00）A.栈是先进后出的线性表B.栈只能顺序存储√C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针解析：[解析] 本题考核栈的基本概念，我们可以通过排除法来确定本题的答案。

栈是限定在一端进行插入与删除的线性表，栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的，这便是栈的记忆作用，所以选项A和选项C正确。

对栈进行插入和删除操作时，栈顶位置是动态变化的，栈底指针不变，选项D正确。

由此可见，选项B错误。

3.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（分数：2.00）A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2 √解析：[解析] 假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。

由此可见，选项D正确。

4.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（分数：2.00）A.log2nB.n/2C.n √D.n+1解析：[解析] 在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。

选项C正确。

5.下列对于线性链表的描述中正确的是（分数：2.00）A.存储空间不一定是连续，且各元素的存储顺序是任意的√B.存储空间不一定是连续，且前件与元素一定存储在后件元素的前面C.存储空间必须连续，且前件元素一定存储在后件元素的前面D.存储空间必须连续，且各元素的存储顺序是任意的解析：[解析] 在链式存储结构中，存储数据的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系，是由指针域来确定的。

全国计算机等级考试二级VISUAL BASIC真题2005年4月(总分：92.00，做题时间：90分钟)一、{{B}}选择题{{/B}}(总题数：35，分数：70.00)1.数据的存储结构是指______。

（分数：2.00）A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示√解析：[评析] 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。

2.下列关于栈的描述中错误的是______。

（分数：2.00）A.栈是先进后出的线性表B.栈只能顺序存储√C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针解析：[评析] 栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。

一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。

所以栈又称先进后出表(FILO,First In Last Out)。

线性表可以顺序存储，也可以链式存储，而栈是一种线性表，也可以采用链式存储结构。

3.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。

（分数：2.00）A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2 √解析：[评析] 假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。

快速排序法的最坏情况比较次数也是n(n-1)/2。

4.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

（分数：2.00）A.log2nB.n/2C.n √D.n+1解析：[评析] 在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高：但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。

全国计算机技术与软件专业技术资格（水平）考试2005 年下半年软件设计师试题上午试题●阵列处理机属于 ___(1)___ 计算机。

( 1 ) A.SISD B.SIMD C.MISD D.MIMD●采用 ___(2)___ 不能将多个处理机互连构成多处理机系统。

( 2 ) A.STD 总线 B. 交叉开关 C.PCI 总线 D.Centronic 总线●某计算机系统的可靠性结构是如下图所示的双重串并联结构，若所构成系统的每个部件的可靠度为0.9 ，即 R=0.9 ，则系统的可靠度为 ___(3)___ 。

图 1( 3 ) A.0.9997 B.0.9276 C.0.9739 D.0.6561●若每一条指令都可以分解为取指、分析和执行三步。

已知取指时间 t 取指=5 △ t, 分析时间 t 分析=2 △ t ，执行时间 t 执行=5 △ t 。

如果按顺序方式从头到尾执行完 500 条指令需___(4)___ △ t 。

如果按照 [ 执行 ]k 、 [ 分析 ]k+1 、 [ 取指 ]k+2 重叠的流水线方式执行指令，从头到尾执行完 500 条指令需___(5)___ △ t 。

( 4 ) A.5590 B.5595 C.6000 D.6007( 5 ) A.2492 B.2500 C.2510 D.2515●在开发一个系统时，如果用户对系统的目标是不很清楚，难以定义需求，这时最好使用 ___(6)___ 。

( 6 ) A. 原型法 B. 瀑布模型 C. V- 模型 D. 螺旋模型●应该在 ___(7 )阶段制定系统测试计划。

( 7 ) A. 需求分析 B. 概要设计 C. 详细设计 D. 系统测试●已经发布实施的标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过 ___(8)____ 年。

( 8 ) A. 1 B. 3 C . 5 D. 7● ___(9)____ 不需要登记或标注版权标记就能得到保护( 9 ) A. 专利权 B. 商标权 C. 著作权 D. 财产权●如图 2 所示的树型文件中，方框表示目录，圆圈表示文件， "/" 表示路径的分隔符， "/" 路径之首表示根目录。

2005年下半年软件水平考试（初级）程序员上午（基础知识）试题真题试卷(题后含答案及解析)题型有：1. 选择题选择题（每小题1分，共75分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。

1．在Word文字处理软件的界面上，单击工具栏上的按钮，其作用是(1)。

A．打印当前页B．打印文档全文C．打印预览D．弹出打印对话框进行设置正确答案：C解析：见公共试题Ⅰ(1)。

2．已知汉字“大”的国标码为3473H，其机内码为(2)。

A．4483HB．5493HC．B4F3HD．74B3H正确答案：C解析：见公共试题Ⅰ(2)。

3．计算机内数据采用二进制表示是因为二进制数(3)。

A．最精确B．最容易理解C．最便于硬件实现D．运算最快正确答案：C解析：见公共试题Ⅰ(3)。

4．以下计算机操作中，不正确的是(4)。

A．各种汉字输入方法的切换操作是可以由用户设置的B．在文件夹中删除应用程序的方法往往不能彻底卸载软件产品C．用Del键删除的文件还可以从回收站中执行还原操作来恢复D．用Shift+Del键删除的文件还可以从回收站中执行还原操作来恢复正确答案：D解析：见公共试题Ⅰ(4)。

5．在Windows环境中，选择某一部分信息(例如文字、一个图形)移动到别处，应当首先执行“编辑”菜单下的(5)命令。

A．复制B．粘贴C．剪切D．选择性粘贴正确答案：C解析：见公共试题Ⅰ(5)。

6．在Word中，如果要选择多个文本框对象，可(6)。

A．按住Alt键不放，用鼠标分别单击各个文本框B．按住Shift键不放，用鼠标分别单击各个文本框C．按住Tab键不放，用鼠标分别单击各个文本框D．直接用鼠标分别单击各个文本框正确答案：B解析：见公共试题Ⅰ(6)。

7．若磁盘的转速提高一倍，则(7)。

A．平均存取时间减半B．平均寻道时间减半C．存储道密度提高一倍D．平均寻道时间不变正确答案：D解析：见公共试题Ⅰ(7)。

2005年9月全国计算机等级考试二级Visual FoxPro笔试试含答案一、选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）下列叙述中正确的是A）程序设计就是编制程序 B）程序的测试必须由程序员自己去完成C）程序经调试改错后还应进行再测试 D）程序经调试改错后不必进行再测试（2）下列数据结构中，能用二分法进行查找的是A）顺序存储的有序线性表 B）线性链表C）二叉链表 D）有序线性链表（3）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素（4）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率（5）下列描述中正确的是A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题（6）在软件设计中，不属于过程设计工具的是A）PDL(过程设计语言) B）PAD图C）N-S图 D）DFD图（7）下列叙述中正确的是A）软件交付使用后还需要进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令（8）数据库设计的根本目标是要解决A）数据共享问题 B）数据安全问题C）大量数据存储问题 D）简化数据维护（9）设有如下关系表:R S TA B C A B C A B C1 123 1 3 1 1 22 23 2 2 33 1 3则下列操作中正确的是A）T＝R∩S B）T＝R∪S C）T＝R×S D）T＝R/S（10）数据库系统的核心是A）数据模型 B）数据库管理系统C）数据库 D）数据库管理员（11）Visual FoxPro是一种关系型数据库管理系统，这里关系通常是指A）数据库文件(dbc文件) B）一个数据库中两个表之间有一定的关系C）表文件(dbf文件） D）一个表文件中两条记录之间有一定的关系（12）扩展名为mnx的文件是A）备注文件 B）项目文件 C）表单文件 D）菜单文件（13）报表的数据源可以是A）表或视图 B）表或查询C）表、查询或视图 D）表或其他报表（14）如果添加到项目中的文件标识为“排除”，表示A）此类文件不是应用程序的一部分B）生成应用程序时不包括此类文件C）生成应用程序时包括此类文件，用户可以修改D）生成应用程序时包括此类文件，用户不能修改（15）“项目管理器”的“运行”按钮用于执行选定的文件，这些文件可以是A）查询、视图或表单 B）表单、报表和标签C）查询、表单或程序 D）以上文件都可以（16）允许出现重复字段值的索引是A）侯选索引和主索引 B）普通索引和惟一索引C）侯选索引和惟一索引 D）普通索引和侯选索引（17）以纯文本形式保存设计结果的设计器是A）查询设计器 B）表单设计器 C）菜单设计器 D）以上三种都不是（18）以下关于视图的描述正确的是A）视图保存在项目文件中 B）视图保存在数据库文件中C）视图保存在表文件中 D）视图保存在视图文件中（19）下面有关表间永久联系和关联的描述中，正确的是A）永久联系中的父表一定有索引，关联中的父表不需要有索引B）无论是永久联系还是关联，子表一定有索引C）永久联系中子表的记录指针会随父表的记录指针的移动而移动D）关联中父表的记录指针会随子表的记录指针的移动而移动（20）下面关于类、对象、属性和方法的叙述中，错误的是A）类是对一类相似对象的描述，这些对象具有相同种类的属性和方法B）属性用于描述对象的状态，方法用于表示对象的行为C）基于同一个类产生的两个对象可以分别设置自己的属性值D）通过执行不同对象的同名方法，其结果必然是相同的（21）在下面的Visual FoxPro表达式中，运算结果为逻辑真的是A）EMPTY(.NULL.) B）LIKE('xy? ', 'xyz')C）AT('xy', 'abcxyz') D）ISNULL(SPACE(0))（22）依次执行以下命令后的输出结果是SET DATE TO YMDSET CENTURY ONSET CENTURY TO 19 ROLLOVER 10SET MARK TO "."? CTOD("49-05-01")A）49.05.01 B）1949.05.01 C）2049.05.01 D）出错（23）假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”（字符型，宽度为6）。

2005年下半年软件水平考试（初级）信息处理技术员下午（应用技术）试题真题试卷(总分：20.00，做题时间：90分钟)一、试题一(总题数：2，分数：4.00)1.试题一（）（分数：2.00）__________________________________________________________________________________________ 解析：2.用Word软件录入以下文字，按照题目要求排版后，用Word的保存功能直接存盘。

版面编排方法一篇高质量的文档，应做到层次、重点突出、布局合理、美观大方。

当完成文档的输入、编辑后，应对其进行版面编排，以体现文档的特点和风格。

版面编排通常涉及到[字体]选用、[字符间距]调整、设置[文字效果]及[字符格式]等方法。

要求： (1)设定纸张大小为21厘米(宽度)×12厘米(高度)，上、下、左、右的页边距分别为1、3、6、6厘米。

(2)标题为黑体、三号字、居中，正文为楷体、小四号字。

(3)将正文段落中所有括号[]内的文本设置斜体、下划线。

(4)把正文所在段落分为等宽的3栏，栏间距为0厘米，并添加分隔线。

(5)设置页眉内容为“版面编排方法”，字体为“方正舒体”四号字、居中对齐。

（分数：2.00）__________________________________________________________________________________________正确答案：()解析：解析：(1)页面设置：通过“文件”菜单下的“页面设置”命令，进行页面设置。

(2)分栏；选定分栏对象，通过“格式”菜单下的“分栏”命令，进行分栏设置。

(3)文档格式：选定文档对象，通过“格式”菜单下的“字体”、“段落”命令，进行文档格式设置。

(4)字符：通过“插入”菜单下的“符号”命令进行插入。

(5)页眉：通过“视图”菜单下的“页眉和页脚”命令设置页眉内容。

中级软件设计师2005下半年下午试题试题一试题一阅读下列说明和图，回答问题1～问题3。

[说明]某公司的主要业务是出租图书和唱碟。

由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。

该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。

A 公司决定采用面向对象的分析和设计方法开发此系统。

图1-1所示为某类图书或唱碟被借阅时应记录的信息，图1-2描述了系统定义的两个类Book和CD，分别表示图书和唱碟的信息。

1. [问题1]经过进一步分析，设计人员决定定义一个类Items on loan，以表示类Book和CD的共有属性和方法。

请采用图1-2中属性和方法的名称给出类Items_on_loan应该具有的属性和方法(注意：不同名称的属性和方法表示不同的含义，如CD中的composer与 Book甲的author 无任何关系)。

这道题您没有回答答案:[问题1]属性：title方法：Reference Title[分析]如果要求设计一个类表示Book和CD的共有属性和方法，那么就需要从Book和 CD中找出相同的属性和方法，Book和CD都有title属性和reference title方法，所以 Item on loan 的属性为title，方法为reference title。

Book和CD应该继承item_on_loan类，所以它们之间的关系是继承关系，而CirculationHistory表示对象的租借次数，它不属于Item_on_loan的属性，但Item_on_loan 应该能够查询到CirculationHistory记录的信息，所以它们之间是聚集关系。

Tenpopulate类存储十大畅销图书或CD的名称及其被借出的次数，顺序图中明确的给出了其对象，通常整个系统中有一个对象就可以了，但是为了记录图书或唱片的借出信息，每当有图书或唱片被借出时，都需要和TenPopulate类的对象发生交互。

二级JAVA真题2005年09月一、选择题下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。

1. 下列叙述中正确的是A.程序设计就是编制程序B.程序的测试必须由程序员自己去完成C.程序经调试改错后还应进行再测试D.程序经调试改错后不必进行再测试答案：C[解答] 软件测试仍然是保证软件可靠性的主要手段，测试的目的是要尽量发现程序中的错误，调试主要是推断错误的原因，从而进一步改正错误。

测试和调试是软件测试阶段的两个密切相关的过程，通常是交替进行的。

选项C正确。

2. 下列数据结构中，能用二分法进行查找的是A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表答案：A[解答] 二分查找只适用于顺序存储的有序表。

在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。

选项A正确。

3. 下列关于栈的描述正确的是A.在栈中只能插入元素而不能删除元素B.在栈中只能删除元素而不能插入元素C.栈是特殊的线性表，只能在一端插入或删除元素D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素答案：C[解答] 栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。

由此可见，选项A、选项B和选项D错误，正确答案是选项C。

4. 下列叙述中正确的是A.一个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率答案：D[解答] 一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。

而采用不同的存储结构，其数据处理的效率是不同的。

由此可见，选项D的说法正确。

5. 下列描述中正确的是A.软件工程只是解决软件项目的管理问题。

全国计算机技术与软件专业技术资格（水平）考试2005 年下半年软件设计师试题上午试题●阵列处理机属于 ___(1)___ 计算机。

( 1 ) A.SISD B.SIMD C.MISD D.MIMD●采用 ___(2)___ 不能将多个处理机互连构成多处理机系统。

( 2 ) A.STD 总线 B. 交叉开关 C.PCI 总线 D.Centronic 总线●某计算机系统的可靠性结构是如下图所示的双重串并联结构，若所构成系统的每个部件的可靠度为0.9 ，即 R=0.9 ，则系统的可靠度为 ___(3)___ 。

图 1( 3 ) A.0.9997 B.0.9276 C.0.9739 D.0.6561●若每一条指令都可以分解为取指、分析和执行三步。

已知取指时间 t 取指=5 △ t, 分析时间 t 分析=2 △ t ，执行时间 t 执行=5 △ t 。

如果按顺序方式从头到尾执行完 500 条指令需___(4)___ △ t 。

如果按照 [ 执行 ]k 、 [ 分析 ]k+1 、 [ 取指 ]k+2 重叠的流水线方式执行指令，从头到尾执行完 500 条指令需___(5)___ △ t 。

( 4 ) A.5590 B.5595 C.6000 D.6007( 5 ) A.2492 B.2500 C.2510 D.2515●在开发一个系统时，如果用户对系统的目标是不很清楚，难以定义需求，这时最好使用 ___(6)___ 。

( 6 ) A. 原型法 B. 瀑布模型 C. V- 模型 D. 螺旋模型●应该在 ___(7 )阶段制定系统测试计划。

( 7 ) A. 需求分析 B. 概要设计 C. 详细设计 D. 系统测试●已经发布实施的标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过 ___(8)____ 年。

( 8 ) A. 1 B. 3 C . 5 D. 7● ___(9)____ 不需要登记或标注版权标记就能得到保护( 9 ) A. 专利权 B. 商标权 C. 著作权 D. 财产权●如图 2 所示的树型文件中，方框表示目录，圆圈表示文件， "/" 表示路径的分隔符， "/" 路径之首表示根目录。

高级语言程序设计真题2005年下半年(总分：100.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：20，分数：20.00)1.下列不属于C语言保留字的是( )（分数：1.00）A.charB.whileC.typedefD.look √解析：2.下列关于C语言的叙述错误的是( )（分数：1.00）A.英文字母大小写不加以区分√B.不同类型的变量可以出现在同一个表达式中C.在赋值表达式中赋值号两边的类型可以不同D.某些运算符在不同的场合可以有不同的含义解析：3.下列转义字符中错误的是( )（分数：1.00）A.'/000'B.'/14'C.'/x111' √D.'/2'解析：4.执行语句printf("%x"，-1)；后输出结果是( )（分数：1.00）A.-1B.-ffffC.1D.ffff √解析：5.设float a=2，b=4，c=3；，以下C语言表达式与代数式计算结果不一致的是( ) （分数：1.00）A.(a+*c/2B.(1/2)*(a+*c √C.(a+*c*1/2D.c/2*(a+解析：6.设int a=10，b=20，c=30；条件表达式a＜b? a=5:c的值是( )（分数：1.00）A.5 √B.10C.20D.30解析：7.设inta=9，b=6，c；，执行语句c=a/b+0.8；后c的值是( )（分数：1.00）A.1 √B.1.8C.2D.2.3解析：8.执行语for(i=1；i++＜4；)；后i的值是( )（分数：1.00）A.3B.4C.5 √D.不确定解析：9.在位运算中，操作数左移一位，其结果相当于操作数( )（分数：1.00）A.乘以2 √B.除以2C.乘以4D.除以4解析：10.使用语句scanf("a=%f，b=%f"，＆a，＆b)；输入变量a、b的值(口代表空格)，正确的是( ) （分数：1.00）A.125，2.4B.1.25口2.4C.a=1.25，b= 2.4 √D.a=1.25口b=2.4解析：11.下列说法中错误的是( )（分数：1.00）A.C语言中循环嵌套的层数没有限定B.C语言中的内部函数只能在本文件中被调用C.用typedef语句定义的数据类型名称必须是大写字母√D.C语言中的continue语句，可以通过改变程序的结构而省略解析：12.设char s[10]，*p=s；，下列语句中错误的是( )（分数：1.00）A.p=s+5；B.s=p+s；√C.s[2]=p[4]；D.*p=s[0]；解析：13.设enum week{sun，mon，tue，wed，thu，fri，sat}day；，正确的赋值语句是( )（分数：1.00）A.sun=0；B.sun=day；C.mon=sun+1；D.day=sun；√解析：14.若用数组名作为函数调用时的实参，则实际上传递给形参的是( )（分数：1.00）A.数组的第一个元素值B.数组元素的个数C.数组中全部元素的值D.数组首地址√解析：15.下列错误的是( )（分数：1.00）A.char s[]="China"；B.char s[10]={"China"}；C.char s[10]；s="China"；√D.char s[10]={'c'，'h'，'i'，'n'，'a'}；解析：16.在C语言中，有值函数的数据类型是指( )（分数：1.00）A.函数形式参数的数据类型B.函数返回值的数据类型√C.调用该函数时的实参的数据类型D.任意指定的数据类型解析：17.设 struct {short a； char b； float c； }cs；则sizeof(cs)的值是( )（分数：1.00）A.4B.5C.6D.7 √解析：18.设 intx[]={1，2，3，4，5，6，7，8，9，0)，*p=x，k；且0≤k＜10，则对数组元素x[k]的错误引用是( )（分数：1.00）A.p+k √B.*(x+C.x[p-x+k]D.*(＆解析：19.设 #define N 3 #define Y(n)((N+1)*n) 则表达式2*(N+Y(54+1))的值是( )（分数：1.00）A.42B.48 √C.54D.出错解析：20.关于主函数的形式参数，下列说法正确的是( )（分数：1.00）A.可以有两个√B.类型可以是实型C.不可以由用户自己定义名字D.是在程序编译时获得实际值解析：二、{{B}}填空题{{/B}}(总题数：10，分数：20.00)21.可以将被调函数中获得的值返回给主调函数的语句是 1。

全国计算机等级考试二级JAVA真题2005年9月(总分：100.00，做题时间：90分钟)一、{{B}}选择题{{/B}}(总题数：35，分数：70.00)1.下列叙述中正确的是（分数：2.00）A.程序设计就是编制程序B.程序的测试必须由程序员自己去完成C.程序经调试改错后还应进行再测试√D.程序经调试改错后不必进行再测试解析：[解析] 软件测试仍然是保证软件可靠性的主要手段，测试的目的是要尽量发现程序中的错误，调试主要是推断错误的原因，从而进一步改正错误。

测试和调试是软件测试阶段的两个密切相关的过程，通常是交替进行的。

选项C正确。

2.下列数据结构中，能用二分法进行查找的是（分数：2.00）A.顺序存储的有序线性表√B.线性链表C.二叉链表D.有序线性链表解析：[解析] 二分查找只适用于顺序存储的有序表。

在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。

选项A正确。

3.下列关于栈的描述正确的是（分数：2.00）A.在栈中只能插入元素而不能删除元素B.在栈中只能删除元素而不能插入元素C.栈是特殊的线性表，只能在一端插入或删除元素√D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素解析：[解析] 栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。

由此可见，选项A、选项B和选项D错误，正确答案是选项C。

4.下列叙述中正确的是（分数：2.00）A.一个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率√解析：[解析] 一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。

而采用不同的存储结构，其数据处理的效率是不同的。