初级程序员2004下半年上午试题原版文件

合集下载

2004年下半年软件水平考试(初级)程序员下午(应用技术)试题真

2004年下半年软件水平考试（初级）程序员下午（应用技术）试题真题试卷(题后含答案及解析)题型有：1. 必答题 2. 选答题必答题（共4道大题，每道大题15分）1．阅读下列说明和流程图，将应填入(n)处。

流程图说明下面的流程图描述了对8位二进制整数求补的算法。

该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。

然后，对该“1”位左面的更高位(如果有的话)，逐位求反，所得的结果就是对原二进制数求补的结果。

例如：对二进制整数10101000求补的结果是01011000。

设8位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT[l]～BIT[8]中。

例如，二进制整数10101000存放在数组BIT后，就有BIT[l]=0，BIT[2]=0，…，BIT[7]=0，BIT[8]=1。

若流程图中存在空操作，则用NOP表示。

流程图流程图中(1)处按“循环变量名：循环初值，增量，循环终值”格式描述。

正确答案：(1)i:1，1；8(2)1→SW，或k→sw且k≠0(3)0→BIT[i](4)NOP，或空操作(5)1→BIT[i]解析：本题考查的是流程图。

由于题目中给出了对8位二进制整数求补的算法，并且指明将8位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT[1]～BIT[8]中，因此，循环控制变量的初值应该为1(从二进制数中的最低位开始)、终值为8(二进制数中的每一位都要检查)、增量为1(每次检查1位)，按照“循环变量名：循环初值，增量，循环终值”格式描述，则为：i:1，1，8。

由题目中给出的算法可知，从最右位开始向左找到的第一个“1”及其右边的各位是不取反的，因此需要一个标志，sw起的就是这个作用。

由于SW的初始值为0，所以在找到从右边数的第1个“1”之前，当BIT[i]等于“0”且sw等于o，则说明这些二进制位无需取反，因此相应的流程图中空(4)处的操作应为空操作。

2004年上半年程序员下午试题及答案

2004年上半年程序员下午试题及答案2004年上半年程序员下午试题及答案2004年上半年程序员下午试题及答案试题一阅读下列说明、流程图和算法，将应填入__(n)__处的字句写在答题纸的对应栏内．[流程图说明]下面的流程图用n s盒图形式描述了数组a中的元素被划分的过程．其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动．当划分结束时，基准数定位于a[i]，并且数组中下标小于i的元素的值均小于基准数，下标大子i的元素的值均大于基准数。

设数组a的下界为low，上界为high，数组中的元素互不相同。

例如，对数组(4，2，8，3，6)，以4为基准数的划分过程[算法说明]将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。

设函数int p(int a[]，int low，int high)实现了上述流程图的划分过程并返回基准数在数组a中的下标。

递归函数void sort(int a[]，iht l，int h)的功能是实现数组a中元素的递增排序。

[算法]void sort(int a[]，iht l，int h) {if ( l h ) {k=p(a，l，r)；//p()返回基准数在数组a中的下标sort(__ (4)__；//小于基准数的元素排序sortl__ (5)__)；//大于基准数的元素排序}}从下列的2道试题(试题二至试题三)中任选1道解答。

如果解答的试题数超过1道，则题号小的1道解答有效。

试题二阅读下列函数说明和c函数，将应填入__(n)__处的字句写在答题纸的对应栏内。

[函数2.1说明]函数palindrome(chars[])的功能是：判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。

若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如：level 是回文字符串，而leval 不是。

2004年下半年软件设计师上午试题答案

10/19
本试题及答案仅供参考
不断改进
软考网专业实用考生之家
11/19
本试题及答案仅供参考
不断改进
软考网专业实用考生之家
12/19
本试题及答案仅供参考
不断改进
软考网专业实用考生之家
8/19
本试题及答案仅供参考
不断改进
软考网专业实用考生之家
9/19
本试题及答案仅供参考
不断改进
软考网专业实用考生之家
5/19
本试题及答案仅供参考
不断改进
软考网专业实用考生之家

6/19
本试题及答案仅供参考
不断改进
软考网专业实用考生之家
7/19
本试题及答案仅供参考
不断改进
软考网专业实用考生之家
13/19
本试题及答案仅供参考
不断改进
软考网专业实用考生之家
14/19
本试题及答案仅供参考
不断改进
软考网专业实用考生之家
软考网专业实用考生之家
2004 年下半年软件设计师上午试题答案
1/19
本试题及答案仅供参考
不断改进
软考网专业实用考生之家
2/19
本试题及答案仅供参考
不断改进
软考网专业实用考生之家
3/19
本试题及答案仅供参考
不断改进
软考网专业实用考生之家
4/19
本试题及答案仅供参考
不断改进
软考网专业实用考生之家
软考网专业实用考生之家
18/19
本试题及答案仅供参考
不断改进

2004下半年程序员级试题答案

2004下半年程序员级试题答案上午下午试题一(1)i:1，1，8(2)1→sw(3) 0→BIT[i](4)NOP，或空操作(5)1→BIT[i]试题二(1)j%2，及其等价形式(2)i+=2，及其等价形式(3)tag>2，或tag==3或tag>=3，及其等价形式(4)9(5)45试题三(1)p && k<i，及其等价形式(2)!p->next，及其等价形式(3)q->next(4)prep->next(5)q->next=p试题四(1)(h-9)*60+m，及其等价形式(2)time + R[k].d[ch-'a']*20 其中ch-'a'可以表示为ch-97，R[k]可以表示为R[R[k].no](3)R[t].num == R[j].num && R[t].time > R[j].time，及其等价形式(4)t!=i，及其等价形式，表达式的值为真也正确(5)R[i]，及其等价形式试题五(1)Asc("A")+i-1，或64+i，及其等价形式(2)(h-9)*60+m，及其等价形式(3)Combol.Text(4)Value(5)Time+R(k).d(m)*20 其中m可表示为Asc(ch)-Asc("A")或Asc(ch)-65，k可表示为R(R(k).no)试题六（C++）(1)public Figure(2)height*width(3)public Rectangle(4)this->height=this->width=width(5)public Figure 若填public Rectangle只给1分试题七(1)False(2)True(3)SetFocus(4)Delete(5)Update试题八（Java）(1)Figure(2)height*width(3)Rectangle(4)super(width，width)(5)Figure回目录老顽童整理校对 2004年12月。

2004年上半年软件水平考试(初级)程序员上午(基础知识)试题真

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

1．链表不具备的特点是______。

A．可随机访问任何一个元素B．插入、删除操作不需要移动元素C．无须事先估计存储空间的大小D．所需存储空间与线性表长度成正比正确答案：A解析：链接方式存储的线性表简称链表(linked list)。

链表的具体存储表示为：(1)用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的，也可以是不连续的)。

(2)链表中结点的逻辑次序和物理次序不一定相同。

为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))。

与顺序存储结构相比，链表的缺点主要有2个：(1)每个元素增加了一个后继指针成分，要占用更多的存储空间。

(2)不便于随机地直接访问线性表的任一结点。

2．矩阵压缩存储的主要目的是______。

A．方便运算B．节省存储空间C．降低计算复杂度D．提高运算效率正确答案：B解析：所谓矩阵的压缩存储，就是为多个相同的非零元素只分配一个存储空间，对零元素不分配存储空间的矩阵元素存储方法。

这样可以节省大量的内存空间。

3．判断“链式队列为空”的条件是______(front为头指针，rear为尾指针)。

A．front==NULLB．rear==NULLC．front==rearD．front!=rear正确答案：C解析：用链表作为队列的存储结构时称为链式队列(链表)。

链表的第一个表元是队列首结点，链表的末尾表元是队列的队尾结点，队尾结点的链接指针值为NULL。

如果是带头结点的链式队列，则空队列的情形如图1-1(a)所示；若是带头结点的循环链式队列，则空队列的情形如图1-1(b)所示；若不带头结点，则空队列的情形如图1-1(c)所示，因此，当front==rear时表示队列为空。

2004年下半年软件水平考试(初级)程序员上午(基础知识)试题真

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

1．在以下关于电子邮件的叙述中，“(4)”是不正确的。

A．打开来历不明的电子邮件附件可能会传染计算机病毒B．在网络拥塞的情况下，发送电子邮件后，接收者可能过几个小时后才能收到C．在试发电子邮件时，可向自己的Email邮箱发送一封邮件D．电子邮箱的容量指的是用户当前使用的计算机上，分配给电子邮箱的硬盘容量正确答案：D解析：本题考查收发电子邮件及电子邮箱的基本概念。

收发电子邮件涉及计算机病毒、网络阻塞、试发电子邮件、电子邮箱等基本概念。

电子邮件附件可以是文本文件、图像、程序、软件等，有可能携带或被感染计算机病毒，如果打开携带或被感染计算机病毒的电子邮件附件(来历不明的电子邮件附件有可能携带计算机病毒)就可能会使所使用的计算机系统传染上计算机病毒。

当发送者发送电子邮件成功后，由于接收者端与接收端邮件服务器间网络拥塞，接收者可能需要很长时间后才能收到邮件。

当我们通过申请(注册)获得邮箱或收邮件者收不到邮件时(原因很多，如邮箱、邮件服务器、线路等)，往往需要对邮箱进行测试，判别邮箱是否有问题。

用户对邮箱进行测试，最简单的方法是向自己的邮箱发送一封邮件，判别邮箱是否正常。

电子邮箱通常由Internet服务提供商或局域网(企业网、校园网等)网管中心提供，电子邮件一般存放在邮件服务器、邮件数据库中。

因此，电子邮箱的容量由Internet服务提供商或局域网(企业网、校园网)网管中心提供，而不是在用户当前使用的计算机上给电子邮箱分配硬盘容量。

2．用定点补码表示纯小数，采用8位字长，编码10000000表示的十进制数是(7)。

A．0B．-1C．1D．128正确答案：B解析：在计算机机器数的编码中，定点纯小数的格式为：b0b-1b-2b-3b-4b-5b-6b-7。

2004年(秋)考试试卷

200年（秋）笔试试卷第一部分基础知识I 计算机基础知识1．在下列有关不同进位制的叙述中，错误的是A．中所有的信息均以二进制编码存储B．制的整数均可精确地用其他任一进位制表示C．何进位制的小数均可精确地用其他任一进位制表示D．进制小数转换成二进制小数，可以采取“乘以2取整”2．下列有关汉字编码字符集的叙述中，错误的是A ．GB2312-80是我国颁布最早的汉字编码字符集标准，它包含6000多个汉字B．UCS-2（Unicode）编码标准中，西文字符采用单位字节编码，汉字采用双字节或四字节编码C ．汉字扩展内码规范（GBK）保持与GB2312-80字符集的汉字编码完全兼容D ．BIG5字符集是一种繁体汉字字符集，它包含了10000多个字符3 ．在下列有关PC机物理组成的叙述中，错误的是A．通常所说的主机空机箱，一般包含电源盒B．系统板也称为主板或大底板，一般只包含BIOS和CMOS继承电路芯片C．系统板上的内存插槽一般只有一个，扩展内存只能通过更换内存条进行D．一块系统板上通常包含多种类型的I/O接口4．为了使计算机有较高的性能/价格比，现代计算机均采用多种存储器组成的层次式结构体系。

在下列存储器中，其存储周期一般为毫秒级的是A ．Cache存储器B ．主存储器 C．硬盘 D．磁带（库）5．1991年Intel公司提出的PCI局部总线标准（工作频率为33MHz），因其高性能、低成本，目前仍广泛使用。

当数据线宽度为64位时，其传输速率约为A ．33MB/sB ．66 MB/sC ．133 MB/sD ．266 MB/s6．构建不同的网络需要选择不同的网络设备。

在构建局域网时，一般不需要A．路由器 B．集线器 C．网卡 D．中继器7．下列关于Internet网中主机、IP地址和域名的叙述中，错误的是A．一台主机只能有一个IP地址，和IP地址对应的域名也只能有一个B．除美国以外，其他国家（地区）一般采用国家代码作为第1级（最高）域名C．域名必须以字母或数字开头和结尾，整个域名长度不得超过255个字符D．主机从一个网络移动到另一个网络，其IP地址必须更换，但域名可以不变8．多媒体技术所说的视频信息特指运动图象，最典型的是高分辨、色彩逼真的全运动电视图象。

全国计算机技术与软件专业技术资格考试试题答案(2004下-2007上)(OK)

全国计算机技术与软件专业技术资格（水平）考试历年试题答案2004年下半年网络工程师上午试题答案1） C 2） B 3） C 4） D 5） B 6） C 7） D 8） B 9） B 10） D 11） C 12） A 13） A 14） C 15） A 16） C 17） B 18） B 19） B 20） D 21） D 22） A 23） B 24） A 25） C 26） B 27） C 28） A 29） B 30） A 31） D 32） A 33） A 34） A 35） A 36） B 37） D 38） A 39） B 40） B 41） D 42） A 43） A 44） D 45） A 46） B 47） D 48） B 49） C 50） B 51） C 52） B 53） B 54） B 55） C 56） B 57） A 58） C 59） B 60） D 61） B 62） D 63） C 64） A 65） D 66） A 67） A 68） D 69） B 70） B 71） C 72） A 73） B 74） C 75） A2004年下半年网络工程师下午试题答案试题一（15分）【问题1】（3分）IEEE 802.11b是目前应用最广的一种WLAN标准，使用开放的2.4GHz频段直接序列扩频，最大数据传输速率为11Mbps。

IEEE 802.11a标准是在IEEE 802.11b标准后推出的，虽然它可以达到54Mbps的高传输速率，工作频段在5.15~5.825GHz的商业频段，产品价格较贵，且与原来的IEEE 802.11b 标准产品不兼容。

IEEE 802.11g标准采用与IEEE 802.11b相同的 2.4GHz频段，传输速率提高到54Mbps，与现有IEEE 802.11b标准兼容。

【问题2】（8分）1、 AP（无线接入点）或无线路由器（2分）2、有动态分配和静态设定两种方式。

计算机应用基础2004年下半年全国试题

计算机应用基础2004年下半年全国试题第一部分选择题一、单项选择题（本大题共40小题，每小题1分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.在微型计算机中，指挥、协调计算机工作的硬件是( )A.输入设备B.输出设备C.存储器D.控制器2.计算机系统中，既可用作输人设备又可用作输出设各的是( )A.键盘B.硬盘C.打印机D.显示器3.多媒体计算机大多装有CD ROM,它是一种( )A.只读硬盘B.只读内存C.只读光盘D.可写光盘4.十进制数127转换成二进制数是( )A.1111111B.1111110C.1111101D.11111005.字符串“IBM”中的字母B存放在计算机内占用的二进制位个数是( )A.8B.4C.2D.16.二进制数110101中右起第6位数字是“1”，它的“权”值是( )A. 20B.21C.25D.267.在计算机中，英文缩写SRAM的中文含义是( )A.动态只读存储器B.动态随机存储器C.静态只读存储器D.静态随机存储器8.在计算机内，一个浮点数的编码由两部分组成,它们是( )A.阶码和尾数B.基数和尾数C.阶码和基数D.整数和小数9.广泛使用的“五笔字型”属于计算机汉字编码中的( )A.内码B.外码C.字形码D.交换码10.计算机中央处理单元（CPU）的两个主要组成部分是( )A.寄存器和控制器B.运算器和主存储器C.运算器和控制器D.主存储器和辅助存储器11.计算机主存储器的两个主要性能指标是( )A.存储容量和存取时间B.存取时间和志肩体积C.存储容量和芯片体积D.存取时间和制造材料12.发现磁盘被计算机病毒感染之后，彻底清除病毒的方法是( )A.使用杀毒软件杀毒B.删除磁盘内感染病毒的文件C.那l除磁盘内的所有文件D.做磁盘的格式化处理13.Windows操作系统是一种( )A.单用户单任务操作系统B.多用户多任务操作系统C.单用户多任务操作系统D.多用户单任务操作系统14.在Windows查找文件或文件夹时，常常在文件或文件夹名中用到一个符号“？”，它表示( )A.任意1个字符B.任意3个字符C.任意8个字符D.任意若干个字符15.下述关于对软盘“快速格式化”操作的叙述中，不正确的是( )A.该操作能删除软盘上的信息B.该操作不扫描软盘上的坏扇区C.该操作只能用于已格式化的软盘D.该操作可用于未经格式化的新软盘16.在WindoWS中，有些菜单的选项为灰色，则表示该菜单项( )A.为默认命令B.当前不能选取C.已被选中D.将弹出一个对话框17.在Windows系统中，支持长文件名，其最长可以达( )A.8个字符B．64个字符C.127个字符D.255个字符18.在Windows的资源管理器中，文件排列不包括( )A.按文件的大小排列文件B.按文件名的长短排列文件C.按文件的日期排列文件19.在Windows的资源管理被展开，则该文件夹前的小方框( )A.＝B.—C.十D.※20.在Windows中，打开了多个应用程序窗口，当将某一个应用程序窗口最大化后，其他应用程序将处于( )A.运行状态B.退出状态C.挂起状态D.等待状态21.在Windows中，若要进行整个窗口的移动，可用鼠标拖动窗口的( )A.菜单栏B.工具栏C.标题栏D.状态栏22.对于Windows对话框中的复选框所列的一组选项，叙述不正确的是( )A.可以全部选中B.可以选中若干个C.可以全部不选中D.必须选中其中一个23.关于Word，下列叙述正确的是( )A.Word中所有工具栏按钮都可以调整大小尺寸B.Word中所有的工具栏都可以调整位置C.不是所有的Word工具栏都可以调整大小D.用户不能对Word中的工具栏进行自定义24.要在Word中使用“格式刷”X寸同一个格式进行多次复制时，应先用鼠标( )A.左键单击Ⅱ格式刷”按钮B.右键单击“格式刷”按钮C.左键双击“格式刷”按钮D.右键双击“格式刷”按钮25.在Word中，可以同时显示水平标尺和垂直标尺的视图方式是( )A.页面视图B.普通视图C.大纲视图D.联机版式视图26.正在Word中编辑一个新建的“文档4”，若执行“文件”菜单中的“保存”命令，则( )A.该“文档4”被存盘B.不能将“文档4”存盘C.自动以“文档4”为名存盘D.弹出“另存为”对话框，供进一步操作27.以下各项在Word的窗口显示中不可隐藏的是( )A.水平和垂直滚动条B.绘图工具栏C.菜单栏D.状态栏28.在Word文档内有一个三行四列的表格。

2004下半年程序员考试真题含答案-上午卷

2004下半年程序员考试真题及答案-上午卷● 在Windows操作系统中，"回收站"可以恢复_(1)_上使用<Del>键删除文件或文件夹。

在"我的电脑"窗口中，如果要整理磁盘上的碎片，应选择磁盘"属性"对话框_(2)_选项卡。

使用"资源管理器"时，_(3)_，不能删除文件或文件夹。

（1）A.软盘 B.硬盘 C.U盘 D.软盘或硬盘（2）A.常规 B.硬件 C.共享 D.工具（3）A.在驱动器或文件夹窗口中，选择要删除的文件并单击退格键B.在驱动器或文件夹窗口中，选择要删除的文件同时按下<Shift>+<Del>键C.在要删除的文件或文件夹上单击鼠标右键，选择"删除"。

D.用鼠标直接拖动选中的文件夹到"回收站"。

● 在以下关于电子邮件的叙述中，“_(4)_”是不正确的。

（4）A.打开来历不明的电子邮件附件可能会传染计算机病毒B.在网络拥塞的情况下，发送电子邮件后，接收者可能过几个小时后才能收到C.在试发电子邮件时，可向自己的Email邮箱发一封电子邮件D.电子邮箱的容量指的是用户当前使用的计算机上，分配给电子邮箱的硬盘容量● 作业J1，J2，J3，J4的提交时间和运行时间如下表所示。

若采用短作业优先调度算法，则作业调度次序为_(18)_，平均周转时间为_(19)_分钟（这里不考虑操作系统的开销）。

● 关系数据库是_(20)_的集合，它是由一个或多个关系模式定义。

SQL语言中的数据定义功能包括对数据库、基本表、_(21)_和_(22)_的定义。

设又关系student（学号，姓名，年龄，性别，系名），如果要查询姓名至少包括5个字母，且倒数第二个字母为"G"的学生的学号、姓名以及所在系，则对应的SELECT语句如下：SELECT 学号，姓名，系名FROM StudentsWHERE _(23)_ LIKE _(24)_；（20）A.元组 B.列 C.字段 D.表（21）A.数据项 B.表 C.索引 D.列（22）A.视图 B.列 C.字段 D.元组（23）A."_ _ _G_%" B."_ _ _%G_" C.姓名 D."_ _ _G%"（24) A."_ _ _G_%" B."_ _ _%G_" C.姓名 D."_ _ _G%"● 使用IE浏览器浏览网页时，出于安全方面的考虑，需要禁止执行Java Script，可以在IE中_(30)_。

2004年下半年程序员试题及答案(下午)2

2004年下半年程序员试题及答案(下午)2窗口中的两个文本框为Txt_time和Txt_player，分别用于录入提交答案的时间和选手编号。

组合列表框Combol提供题目编号（A～H），录入时从中选择。

检查框Chk_yn用于输入解答是否正确信息。

当单击“确定”按钮（Cmd_comfirm）时，录入的提交信息加入列表框List1中，排名情况在列表框List2输出。

单击“关闭”按钮时退出应用程序。

在开发过程中，需要编写的部分程序代码如下：【程序代码]Private Type InfoNo as integer ’选手编号Num as Integer ’完成题目数量Time as integer ’完成题目的总用时D(8) as integer ’d用于记录提交第i个题目错误答案的次数A(8) as Boolean ’a用于记录第i个题目是否已经提交正确答案End typeDim R(301) as info ’R[j]用于统计编号为j的选手提交答案的情况Dim MaxIndex as Integer ’MaxIndex记录提交答案的选手中编号最大者Private Sub From_Load ()For i=1 to 8Combo1.additem chr(__(1)__)NextCombol.text = combol.list(0): txt_time .text=””: txt_player.text=””For i=1 to 300R(i).num=0: R(i).time=0: R(i).no=iFor j=1 to 8R(i).d(j)=0: R(i).a(j)=falseNext j,iEnd SubPrivate sub cmd_confirm_click()Dim h, m,k, time as integer,ch ,pass,s1 as stringK= Instr(txt _time .text,”:”):if k 2 then goto error1H=val(left(txt_time.text,k-1)):m=val(mid(txt_time.text,k+1)) If h 11 or h=11 and m 0 or m =60 then goto error1Time =__(2)__ ’计算答题时间，以分钟为单位If txt_plater.text 1 or txt_player .text 300 then goto error1 Ch= __(3)__Pass=IIf(chk_yn.__(4)__ =0,”N”,”Y”)S1=txt_time.text+space(4)+txt_player.textS1=s1+space(10-len(txt_player.text))+ch+space(8)+pass List1.additem s1K= val(txt_player.text) 'k为选手编号R(k).no=k '编号为k的选手的提交信息记录在下标为k的数组元素中If k maxindex then maxindex=kM = asc(ch)-asc(“a”)If pass ”Y”then '编号为k的选手提交第m个题目的解答不正确R(k).d(m)=R(k).d(m)+1Else if R(k).a(m) true then '已经提交正确的题目的解答不再计算R(k).a(m)=true:R(k).num=R(k).num+1R(k).time=R(k).time + __(5)__Call statistic '调用过程statistic进行实时排名和输出End ifExit subError1:msgbox”录入信息有错误！”，vbOKOnlyEnd sub从下列的3道试题（试题六至试题八）中任选1道解答。

计算机水平考试初级程序员2004年上半年上午真题

计算机水平考试初级程序员2004年上半年上午真题(总分：75.00，做题时间：150分钟)面向对象程序设计以（1）为基本的逻辑构件，用（2）来描述具有共同特征的一组对象；以（3）为共享机制，共享类中的方法和数据。

（分数：3.00）A.模块B.对象√C.结构D.类解析：面向对象的程序设计是通过为对象(数据和代码)建立分块的内存区域，以便提供对程序进行模块化设计的一种程序设计方法。

它是通过类来描述一组具有相同属性和相同操作的对象集合，并以继承作为类的层次，关联不同的类共享属性和操作的一种机制。

A.类型B.抽象C.类√D.数组解析：A.引用B.数据成员C.成员函数D.继承√解析：1.链表不具备的特点是（）。

（分数：1.00）A.可随机访问任何一个元素√B.插入、删除操作不需要移动元素C.无需事先估计存储空间大小D.所需存储空间与线性表长度成正比解析：链接方式存储的线性表简称链表(linked list)。

链表的具体存储表示为： (1)用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的，也可以是不连续的)。

(2)链表中结点的逻辑次序和物理次序不一定相同。

为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))。

与顺序存储结构相比，链表的缺点主要有2个： (1)每个元素增加了一个后继指针成分，要占用更多的存储空间。

(2)不便于随机地直接访问线性表的任一结点。

2.对矩阵压缩存储的主要目的是（）。

（分数：1.00）A.方便运算B.节省存储空间√C.降低计算复杂度D.提高运算速度解析：所谓矩阵的压缩存储，就是为多个相同的非零元素只分配一个存储空间，对零元素不分配存储空间的矩阵元素存储方法。

这样可以节省大量的内存空间。

3.判断“链式队列为空”的条件是（）（front 为头指针，rear 为尾指针）。

（分数：1.00）A.front==NULLB.rear==NULLC.front==rear √D.front!=rear解析：用链表作为队列的存储结构时称为链式队列(链表)。

2004年上半年软件水平考试(初级)程序员下午(应用技术)试题真

2004年上半年软件水平考试（初级）程序员下午（应用技术）试题真题试卷(题后含答案及解析)题型有：1. 必答题 2. 选答题必答题（共4道大题，每道大题15分）1．阅读下列说明、流程图和算法，将应填入______处。

[流程图说明] 下面的流程图用N-S盒图形式描述了数组A中的元素被划分的过程。

其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，大于基准数的元素向高下标端移动。

当划分结束时，基准数定位于A[i]，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。

设数组A的下界为low，上界为high，数组中的元素互不相同。

例如，对数组(4，2，8，3，6)，以4为基准数的划分过程如下：[流程图] [算法说明] 将上述划分的思想进一步用于被划分出的数组的2部分，就可以对整个数组实现递增排序。

设函数int p(intA[]，int low，int high)实现了上述流程图的划分过程并返回基准数在数组A中的下标。

递归函数void sort(int A[]，int L，int H)的功能是实现数组A中元素的递增排序。

[算法] void sort(int A[]，int L，int H){ if(L ＜H){ k=p(A，L，H)；/*p( )返回基准数所在数组A中的下标*/ sort( (4) )；/*小于基准数的元素排序*/ sort( (5) )；/*大于基准数的元素排序*/ }；}正确答案：(1)j--(2)i++(3)A[i]←pivot或A[j]←pivot(4)A，L，k-1(5)A，k+1，H解析：题目考查快速排序算法。

快速排序采用了一种分治的策略，通常称为分治法。

其基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。

递归地解这些子问题，然后将这些子问题的解组合为原问题的解。

快速排序的具体过程为：第一步，在待排序的n个记录中任取一个记录，以该记录的排序码为基准，将所有记录分成2组，第一组各记录的排序码都小于等于该排序码，第二组各记录的排序码都大于该排序码，并把该记录排在这2组中间，这个过程称为一次划分。

2004年下半年程序员上午试题

全国计算机技术与软件专业技术资格（水平）考试2004年下半年程序员级上午试卷（考试时间 9 : 00～11 : 30 共 150分钟）请按下述要求正确填写答题卡1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规2B 铅笔在你写入的准考证号下填涂准考证号。

2. 本试卷的试题中共有 75个空格，需要全部解答，每个空格 1分，满分 75分。

3. 每个空格对应一个序号，有 A、B、C、D四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。

4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。

解答时用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。

例题●2004年下半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。

（88）A. 8 B. 9 C. 10 D. 11（89）A. 4 B. 5 C. 6 D. 7因为考试日期是“11月 6日”，故（88）选 D，（89）选 C，应在答题卡序号 88 下对 D 填涂，在序号 89 下对 C 填涂（参看答题卡）。

2004年下半年程序员级上午试卷第 1页 (共 8页)●在Windows操作系统中，“回收站”可以恢复（1）上使用<Del>键删除的文件或文件夹。

在“我的电脑”窗口中，如果要整理磁盘上的碎片，应选择磁盘“属性”对话框的（2）选项卡。

使用“资源管理器”时，（3），不能删除文件或文件夹。

（1）A. 软盘 B. 硬盘 C. U盘 D. 软盘和硬盘（2）A. 常规 B. 硬件 C. 共享 D. 工具（3）A. 在驱动器或文件夹窗口中，选择要删除的文件并单击退格键B. 在驱动器或文件夹窗口中，选择要删除的文件同时按下<Shift>+<Del>键C. 在要删除的文件或文件夹上单击鼠标右键，选择“删除”D. 用鼠标直接拖曳选中的文件夹到“回收站”●在以下关于电子邮件的叙述中，“（4）”是不正确的。

2004下半年软件设计师试题及答案

全国计算机技术与软件专业技术资格（水平）考试2004年下半年软件设计师上午试卷●内存按字节编址，地址从A4000H到CBFFFH，共有_(1)_字节。

若用存储容量为32K*8bit的存储器芯片构成该内存，至少需要_(2)_ 片。

(1)A．80K B．96K C．160K D．192K(2)A．2 B．5 C．8 D．10●中断响应时间是指_(3)_。

(3)A．从中断处理开始到中断处理结束所用的时间B．从发出中断请求到中断处理结束所用的时间C．从发出中断请求到进入中断处理所用的时间D．从中断处理结束到再次中断请求的时间●若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns ，t分析=2ns，t执行=1ns。

则100条指令全部执行完毕需_(4)_ns。

(4)A．163 B．183 C．193 D．203●在单指令流多数据流计算机(SIMD)中，各处理单元必须 _(5)_。

(5)A．以同步方式，在同一时间内执行不同的指令B．以同步方式，在同一时间内执行同一条指令C．以异步方式，在同一时间内执行不同的指令D．以异步方式，在同一时间内执行同一条指令●单个磁头在向盘片的磁性涂层上写入数据时，是以_(6)_方式写入的。

(6)A．并行 B．并一串行C．串行D．串一并行●容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。

若主存容量为4096块，且以字编址，那么主存地址应为_(7)_位，主存区号应为_(8)_位。

(7)A．16 B．17 C．18 D．19(8)A．5 B．6 C．7 D．8●软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是_(9)_。

(9)A．构件化方法 B．结构化方法C．面向对象方法D．快速原型方法●下述任务中，不属于软件工程需求分析阶段的是_(10)_ 。

(10)A．分析软件系统的数据要求 B．确定软件系统的功能需求C．确定软件系统的性能要求 D．确定软件系统的运行平台●软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定_(11)_。