2004年上半年软考程序员考试上午真题
最全历年程序员软考考试上午真题合集(附答案)
申明：此为上半年至今的所有程序员软考上午试题真题并且每套后面均配有答案，接近30套，每年两套。
由于文件过大，拆成上午试题和下午试题，在百度文库同样可以搜索“最全历年程序员软考考试下午真题合集“。
此外还有模拟试题提供，百度文库搜索“最全程序员软考考试上午模拟试题合集”和“最全程序员软考考试下午模拟试题合集”。
注：如果图片显示不全，适当将图片缩小即可。
初级程序员上半年上午试题面向对象程序设计以 1 为基本的逻辑构件，用 2 来描述具有共同特征的一组对象，以 3 为共享机制，共享类中的方法和数据。
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、判断“链式队列为空”的条件是______(front为头指针，rear为尾指针)。
A．front==NULL B．rear==NULLC．front==rear D．front!=rear7、以下关于字符串的判定语句中正确的是______。
A．字符串是一种特殊的线性表 B．串的长度必须大于零C．字符串不属于线性表的一种 D．空格字符组成的串就是空串8、在具有100个结点的树中，其边的数目为______。
A．101 B．100 C．99 D．989、程序设计语言的定义一般包括______几个方面。
A．语法、语义和语句 B．语法、语义和语用C．语义、语句和语用 D．语法、语用和语句10、在C语言中，若函数调用时实参是数组名，则传递给对应形参的是______。
A．数组空间的首地址 B．数组的第一个元素值C．数组中元素的个数 D．数组中所有的元素在下面的程序中，若实参a与形参x以引用调用(call by reference)的方式传递信息，则输出结果为 11 ；若实参a与形参x以值调用(call by value)的方式传递信息，那么输出结果为 12 。
2004年上半年全国计算机软件专业资格和水平考试系统分析师级试题及答案
20020044年上半年系统分析师级上午试题●类库是一种预先定义的程序库，它以程序模块的形式，按照__(1)__把一组类的定义和实现组织在一起；__(2)__对类库的建设提供了强有力的支持。
供选择的答案：(1)：A．类的功能B．类层次结构C．实例之间的调用关系D．类的类型(2)：A．引用B．重置C．类属类D．封装●用例(usecase)用来描述系统在对事件做出响应时所采取的行动。
用例之间是具有相关性的。
在一个“订单输入子系统”中，创建新订单和更新订单都需要核查用户帐号是否正确。
那么，用例“创建新订单”、“更新订单”与用例“核查客户帐号”之间是__(3)__关系。
供选择的答案：(3)A．包含(include)B．扩展(extend)C．分类(classification)D．聚集(aggregation)●在UML中，对象行为是通过交互来实现的，是对象间为完成某一目的而进行的一系列消息交换。
消息序列可用两种图来表示，强调消息时间次序的图称之为__(4)__，该图的特点是__(5)__，强调参加交互的对象的组织图称之为__(6)__，这两种图是__(7)__。
供选择的答案：(4)A．活动图(activitydiagram)B．状态图(statechartdiagram)C．序列图(sequencediagram)D．协作图(collaborationdiagram)(5)A．有生命线及控制焦点，重点在消息的时间顺序上B．有路径有顺序号，为了一个消息的时间顺序给消息加数字前缀C．是对系统、子系统或类的行为建模D．本质上是一个流程图，显示从活动到活动的信息流(6)A．活动图(activitydiagram)B．状态图(statechartdiagram)C．序列图(sequencediagram)D．协作图(collaborationdiagram)(7)A．同构的，所以可以互相转换B．异构的，所以不可以互相转换C．强调对象行为的事件顺序，常用于对反应式系统建模D．专注于系统的动态视图，状态无法确定，所以不可以互相转换●假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资源时，每个进程的最大需求数是w。
最全历年程序员软考考试上午真题合集（附答案）
最全历年程序员软考考试上午真题合集（附答案）申明：此为上半年⾄今的所有程序员软考上午试题真题并且每套后⾯均配有答案，接近30套，每年两套。
由于⽂件过⼤，拆成上午试题和下午试题，在百度⽂库同样可以搜索“最全历年程序员软考考试下午真题合集“。
此外还有模拟试题提供，百度⽂库搜索“最全程序员软考考试上午模拟试题合集”和“最全程序员软考考试下午模拟试题合集”。
注：如果图⽚显⽰不全，适当将图⽚缩⼩即可。
初级程序员上半年上午试题⾯向对象程序设计以 1 为基本的逻辑构件，⽤ 2 来描述具有共同特征的⼀组对象，以 3 为共享机制，共享类中的⽅法和数据。
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、判断“链式队列为空”的条件是______(front为头指针，rear为尾指针)。
A．front==NULL B．rear==NULLC．front==rear D．front!=rear7、以下关于字符串的判定语句中正确的是______。
A．字符串是⼀种特殊的线性表 B．串的长度必须⼤于零C．字符串不属于线性表的⼀种 D．空格字符组成的串就是空串8、在具有100个结点的树中，其边的数⽬为______。
A．101 B．100 C．99 D．989、程序设计语⾔的定义⼀般包括______⼏个⽅⾯。
A．语法、语义和语句 B．语法、语义和语⽤C．语义、语句和语⽤ D．语法、语⽤和语句10、在C语⾔中，若函数调⽤时实参是数组名，则传递给对应形参的是______。
A．数组空间的⾸地址 B．数组的第⼀个元素值C．数组中元素的个数 D．数组中所有的元素在下⾯的程序中，若实参a与形参x以引⽤调⽤(call by reference)的⽅式传递信息，则输出结果为 11 ；若实参a与形参x以值调⽤(call by value)的⽅式传递信息，那么输出结果为 12 。
2004年上半年软考网络工程师考试上午真题
2004年上半年软考网络工程师考试上午真题(每题1分，共75题)【连题】回答1~5题：在OSI参考模型中，物理层的功能是__（1）__。
对等实体在一次交互作用中传送的信息单位称为__（2）__，它包括__（3）__两部分。
上下邻层实体之间的接口称为服务访问点（S AP），网络层的服务访问点也称为__（4）__，通常分为__（5）__两部分。
第1题（1）A．建立和释放连接B．透明地传输比特流C．在物理实体间传送数据帧D．发送和接收用户数据本题答案：ABCD标记：[暂不确定答案]第2题（2）A．接口数据单元B．服务数据单元C．协议数据单元D．交互数据单元本题答案：ABCD标记：[暂不确定答案]第3题（3）A．控制信息和用户数据B．接口信息和用户数据C．接口信息和控制信息D．控制信息和校验信息本题答案：ABCD标记：[暂不确定答案]第4题（4）A．用户地址B．网络地址C．端口地址D．网卡地址本题答案：ABCD标记：[暂不确定答案]第5题（5）A．网络号和端口号B．网络号和主机地址C．超网号和子网号D．超网号和端口地址本题答案：ABCD标记：[暂不确定答案]【连题】回答6~10题：物理层的电气特性有多种标准，其中CCITT的V.11建议中规定__（6）__。
常用的EIA R S-232接口的电气特性与CCITT的__（7）__兼容，在这种电路中，数据“1”的接口电平规定为__（8）__。
在RS-232定义的接口线中，__（9）__表示计算机请求发送数据，__（1 0）__表示计算机准备接收数据。
第6题（6）A．发送器采用非平衡方式工作，接收器采用平衡方式工作B．发送器采用平衡方式工作，接收器采用非平衡方式工作C．发送器和接收器都采用非平衡方式工作D．发送器和接收器都采用平衡方式工作本题答案：ABCD标记：[暂不确定答案]第7题（7）A．V.10B．V.11C．V.24D．V.28本题答案：ABCD标记：[暂不确定答案]第8题（8）A．-3～-15VB．+3～+15VC．+5～+15VD．-5～-15V本题答案：ABCD标记：[暂不确定答案]第9题（9）A．DCDB．TDC．RTSD．DSR本题答案：ABCD标记：[暂不确定答案]第10题（10）A．CTSB．DTRC．RDD．RI本题答案：ABCD标记：[暂不确定答案]【连题】回答11~15题：非对称数字用户线ADSL是采用__（11）__调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率为1Mb/s～__（12）__，有效传输距离为3～5公里。
2004年11月网络管理员上午考试真题(二)
2004年11月网络管理员上午考试真题（二）离2017年上半年软考只有三个来月的时间了，下面是希赛小编为大家整理的2004年11月网络管理员上午考试真题，希望能帮助学友们。
●使用IE浏览器浏览网页时，出于安全方面考虑，需要禁止执行Java Script，可以在IE中__(30)__。
（30）A．禁用ActiveX控件B．禁用CookieC．禁用没有标记为安全的ActiveX控件D．禁用脚本●一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于__（31）__，调制解调器属于__（32）__。
调制解调器的数据传输方式为__（33）__。
（31）A．输入和输出设备B．数据复用设备C．数据终端设备DTE D．数据通信设备DCE（32）A．输入和输出设备B．数据复用设备C．数据终端设备DTE D．数据通信设备DCE（33）A．频带传输B．数字传输C．基带传输D．IP传输●正确描述100Base-Tx特性的是__（34）__。
（34）A．传输介质为阻抗100Ω的5类UTP，介质访问控制方式为CSMA/CD，每段电缆的长度限制为100米，数据传输速率为100Mb/sB．传输介质为阻抗100Ω的3类UTP，介质访问控制方式为CSMA/CD，每段电缆的长度限制为185米，数据传输速率为100Mb/sC．传输介质为阻抗100Ω的3类UTP，介质访问控制方式为Token Ring，每段电缆的长度限制为185米，数据传输速率为100Mb/sD．传输介质为阻抗100Ω的5类UTP，介质访问控制方式为Token Ring，每段电缆的长度限制为100米，数据传输速率为100Mb/s●1000Base-SX标准使用的传输介质是__(35)__。
（35）A．长波光纤B．铜缆C．双绞线D．短波光纤●组建局域网可以用集线器，也可以用交换机。
用集线器连接的一组工作站__(36)__，用交换机连接的一组工作站__(37)__。
2004~2010部分软考(程序员)真题参考答案(持续更新中)
2004年上半年程序员级答案上午下午:试题一(1)j ← j-1(2)I ← i+1(3)A[i]←pivot 或[j]←pivot(4)A，L，k-I 或A，L，k(5)A，k+I，H 或A，k，H试题二(1)*pi == *pj(2)pi<pj 或 *pi != *pj(3)str[i] == del(4)str[j](5) i = j+1试题三(1)工程文件的扩展名是 vbp，窗体文件的扩展名是 frm，标准模块文件的扩展名是 bas。
(2)保存(&S)(3)解答：“放大”按钮单击事件过程中的程序代码：Image1.Width＝Image1.Width*1.11mage1.Height＝Image1.Height*1.1“缩小”按钮单击事件过程中的程序代码：Image1.Width＝Image1.Width*0.91mage1.Height＝Image1.Height*0.9(4)将该单选按钮的Value属性值设置成True(5)消息框的标题栏显示“提示”：消息框中有一个出错标记以及两个命令按钮，分别显示“确定”和“取消”；消息框中显示的信息为“非法操作!”。
试题四(1)S->top(2)S->elem[S->top++]·(3)S->elem[-S->top](4)n % B(5)n / B试题五(1)Text(2)listlndex(3)Val(Txtln.Text) 或Txtln.Text(4)CmbOp.Text(5)EndSelect试题六(1)k<1en(2)q=q->next 或 q=(*q).next(3)pres = Lb(4)prep->next或(*prep).next(5)s 或 pres->next 或 (*pres).next试题七(1)false(2)300(3)enabled(4)Label.Visible(5)false试题八(1)employee[j].Id!=Id(2)++N 或 N++ 或 N=N+1(3)employee[i].Salary-BASE(4)k>payleve[j](5)k>payleve[j-1](1)Val(Txt_salary.Text)-Val(Txt_base.Text)(2)k>paylevel(j)(3)k-paylevel(j-1)(4)Txt_tax.Text(5)False2004下半年程序员级试题答案上午:下午:试题一(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，及其等价形式(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)Figure2005上半年程序员级试题答案上午:下午:试题一（1） 0（2） 1，7，1（3） Bi（4） B0（5） 1试题二（1） m!=n（2） return m 或return n（3） i < 8，或i <=7（4） k * 10（5） p++，或++p，或 p+=1，或p=p+1 （6）试题三（1） p = root->rch（2） pre = root（3） p->lch（4） pre（5） pre->lch试题四（1） j = 0（2） k < R（3） i+t（4） c >=R（5） j++，或++j，或j+=1，或j=j+1试题五（1） st.List(0)（2） ListCount（3） c*Abs(d(j)-d(i))（4） st.ListIndex（5） Price.Text试题六（1） Applet（2） Graphics g（3） init（4） String（5） HelloApplet.class试题七（1） Drivel.Drive（2） Dir1.Path（3） fso（4） MyTextFile（5） d <> 0试题八（1） enum（2） this->year（3） month（4） IsLeapYear()（5） CaculateDays2005下半年程序员级试题答案上午:下午:试题一(1) i <= n(2) ch (j) = KB(3) k <= j(4) ch(k-i+1)(5) n试题二(1) n-i-1(2) Count + 2(3) a[i] < Minnum(4) a[n-i-1] >Maxnum(5) a[n-i-1]试题三(1) (low + high) / 2(2) 1.0 / (p+m)->Ratio(3) m + 1(4) (p+1)->Ratio - p->Ratio(5) Temp - p->Temp试题四(1) 密码(&p)(2) true(3) Static times(4) Username.Text = ″ali88″ and Password.Text = ″zmkm″(5) frmApp.Show试题五(1) *s = str(2) p = root(3) p = = NULL(4) parent->Rch(5) parent->Lch试题六(1) shares (n)04代码行修改结果：public：06代码行修改结果：Stock (int n，double pr=3.5)：shares (n){ 10代码行修改结果：~Stock () {}输出结果(2) 0∶0(3) 0∶0试题七(1) 500(2) S/30(3) S = 0 or first(4) H/6 + M/360(5) False试题八01代码行修改结果：class Stock{02代码行修改结果：{06代码行修改结果：public Stock (){getData();}07代码行修改结果：public Stock (int n，double pr){程序运行的输出结果为：0∶0.0 1∶67.52006上半年程序员级试题答案上午:下午:试题一[问题1]0 0 10 1 01 0 0[问题2]a b ab c ba b a[问题3]（1） B（j，n-i+1）（2） C（n-i+1，n-j+1）（3） A（n-j+1，i）试题二（1） num/10000 > 0（2） result = 0（3） m/10（4） d * 10 + d（5） mul * 100试题三（1） InitStack（&s_bak）（2） Top（*s）（3） Push（&s_bak，ch）（4） !IsEmpty（s_bak）（5） Pop（&s_bak）试题四（1） acc_qty = 0（2） P_num[i] * data[i].Price（3） acc_qty - acc_req[i]（4） tag（5） cost_Produce + cost_Keep < mincost试题五（1） List1.Text（2） List1.ListCount - 1（3） List1.List(i)（4） List2.ListIndex（5） List2.Clear试题六（1） this->j（2） SuperClass错误更正结果：SuperClass * s = new SubClass(-3) 变量j的值：0运行结果： -3 2试题七（1） True（2） x As Single（3） 2 + Sin(x)（4） 2 + Cos(x)（5） Timer1.Enabled = False试题八（1） this（2） super错误更正结果：public abstract int getSum ()变量i的值：5运行结果： -322006下半年程序员级试题答案上午:下午:试题一（1）转第七步（2）栈空（3）G[x,y] ← newcolor（4）第三步（5）可以试题二（1） !feof(fp)（2） i < n && str[i]!='\0'（3） tag > = 1 && tag <= 3（4） q++（5） candidate[i]++试题三（1） M.cols（2） M.rows（3） Cpot[0] = 0（4） Cpot[j-1] + num[j-1]（5） M.data[t].c试题四（1）对文字标签中的文字，分别控制其粗体、斜体和下划线设置（2）将该文本框清空；弹出消息框，提示重新输入；光标定位于该文本框中（3） a(c) + a(c-1)（4） StrTemp（5） a(c)试题五（1） stud_info[i].link（2） !strcmp(p->cname,kc)（3） sum + p ->grade（4） *num = count（5） count ! = 0试题六（1） virtual void（2） Decorator(t)（3） Decorator(t)（4） &f（5） &a试题七（1） x，Lasty（2） (i+1)（3） (T - 20) / 180（4） ShpMeter.Top + ShpMeter.Height（5） 200 - T试题八（1） super(t)（2） super(t)（3） new FootDecoratro (new SalesTicket())（4） printTicket()（5） new HeadDecorator (null)2007上半年程序员级试题答案上午:下午:试题一【问题1】（1）（11-I）*a[I]（2） 9（3） S+(11-I)*a[I]->S（4） (11-R)%11【问题2】9试题二错误1：变量k没有声明错误2：变量num没有初始化，或者num应初始化为0错误3：第10行scanf 函数参数错错误4：第13行循环条件错错误5：第14行if语句条件错，或者将"="改为"=="试题三（1） years--（2） 12 - r.month（3） &r（4） months--（5） years * 12试题四（1） ptr ->next（2） head ->next（3） ptr != endptr（4） ptr（5） preptr试题五（1） form Users（2） Adodc1.Recordset("UserID")（3） txtUserID.Text（4） txtPassword.Text = pwd（5） frmApp.Show【问题1】（1） Stock(): shares(1),share_val(1)（2） cout【问题2】错误1：第4行，修改为：public:错误2：第9行，修改为：～Stock(){}【问题3】否，或不存在内存泄漏试题七（1） True（2） GreenT = GreenT - 1（3） Call LoadNumber(40)（4） N/10（5） N -i*10试题八【问题1】错误1：第1行，修改为： class Stock{错误2：第2行，修改为： {错误3：第4行，修改为： share_val = 0;错误4：第7行，修改为： public Stock(int n ,int pr){ 【问题2】（1） new Stock()2007下半年程序员级试题答案上午:下午:试题一（1）1 （2）2 （3）m （4）D[m+1] （5）m←m+1试题二（1）days++，days+=1，days=days+1 （2）date==5 （3）m < 12（4）isLeapYear(year) 或year%4==0 && year%100!=0 || year%400==0（5）date试题三（1）str[0] == 'i'，或*str == 'i' （2）t_end < t_start （3）24*60*60 （4）interval / 60 （5）c++，c+=1，c=c+1试题四（1）head -> next （2）ptr（3）q->data == ptr->data或ptr->next->data == ptr->data（4）ptr -> next （5）ptr[问题1] ① ⑤[问题2] （1）3 （2）5 （3）无（4）4 （5）无（6）5[问题3] ② ⑤试题六（1）n(i) （2）Tim1.Enabled = False （3）1 （4）ng + 1 （5）Str$(j) + "号胜出"，或Str(j) + "号胜出"试题七[问题1] ① ⑤[问题2]（1）3 （2）5 （3）无（4）4 （5）无（6）5[问题3] ② ⑤2008年下半年程序员级答案上午：下午：试题一（1）j+1（2）i+1（3）0（4）i试题二（1）m%10（2）k-i-1（3）!isPalm(m)（4）a（5） n+a试题三（1）i<n（2） 0（3）Ht[pf]（4）Pf（5）tstr+start+1试题四问题一：return (fib1(n-1)+fib1(n-2));long f=1;问题二：数据溢出问题三：fib1较慢调用开销。
2004年上半年软件设计师下午试题
全国计算机技术与软件专业技术资格（水平）考试2004年上半年软件设计师（原高级程序员）级下午试卷（考试时间 14:00～16:30 共 150 分钟）请按下述要求正确填写答题纸1.在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。
2.在答题纸的指定位置填写准考证号、出生年月日和姓名。
3.答题纸上除填写上述内容外只能写解答。
4.本试卷共 6 道题，试题一至试题四是必答题，试题五至试题六选答 1 道。
每题 15 分，满分 75 分。
5.解答时字迹务必清楚，字迹不清时，将不评分。
6.仿照下面例题，将解答写在答题纸的对应栏内。
例题2004 年上半年中国计算机软件专业技术资格和水平考试日期是（1）月（2）日。
上…5‟和…23‟（2）232004 年上半年软件设计师（原高级程序员）级下午试卷第 1 页（共 11 页）试题一阅读下列说明和数据流图，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。
[说明]某基于微处理器的住宅安全系统，使用传感器（如红外探头、摄像头等）来检测各 种意外情况，如非法进入、火警、水灾等。
房主可以在安装该系统时配置安全监控设备（如传感器、显示器、报警器等），也 可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感器，并通 过控制面板上的键盘与系统进行信息交互。
在安装过程中，系统给每个传感器赋予一个 编号（即 id ）和类型，并设置房主密码以启动和关闭系统，设置传感器事件发生时应自 动拨出的电话号码。
当系统检测到一个传感器事件时，就激活[[A传感器状态4 电话拨号 监控传感器告警类型住宅安全系统第 0 层 DFD 图2004 年上半年 软件设计师（原高级程序员）级下午试卷 第 2 页 （共 11 页）[数据流图 1-3]加工 4 的细化图[问题 1]数据流图 1-1（住宅安全系统顶层图）中的 A 和 B 分别是什么？ [问题 2]数据流图 1-2（住宅安全系统第 0 层 DFD 图）中的数据存储“配置信息”会影响图中的哪些加工？[问题 3]将数据流图 1-3（加工 4 的细化图）中的数据流补充完整，并指明加工名称、数据流的方向（输入/输出）和数据流名称。
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年上半年网络工程师上午试题与答案
2004年上半年网络工程师上午试题●在OSI参考模型中，物理层的功能是__(1)__。
对等实体在一次交互作用中传送的信息单位称为__(2)__，它包括__(3)__两部分。
上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为__(4)__，通常分为__(5)__两部分。
(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．超网号和端口地址●动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP 具有__(26)__机制。
DHCP协议支持的中继代理(Relay Agent)是一种__(27)__，它可以在不同的网段之间传送报文。
DHCP具有多种地址分配方案，对于移动终端(比如笔记本电脑)最适合的分配方案是__(28)__。
使用Windows2000操作系统的DHCP客户机，如果启动时无法与DHCP服务器通信，它将__(29)__因为DHCP报文是装入__(30)__协议数据单元中传送的，所以它是不安全的。
(26)A．动态地址绑定和租约 B．报文扩充C．配置参数提交 D．中继代理(27)A．使用DHCP协议的路由器 B．转发DHCP报文的主机或路由器C．可访问到的DHCP主机 D．专用的服务器(28)A．自动分配B．动态分配 C．人工分配D．静态分配(29)A．借用别人的p地址 B．任意选取一个IP地址C．在特定网段中选取一个IP地址D．不使用IP地址(30)A．TCP B．UDP C．IP D．ARP●RSA是一种基于__(31)__原理的公钥加密算法。
软考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 试题解析：CBFFFH - A4000H + 1 = 28000H = 160K。
160K / 32K = 5。
答案：（1）C （2）B●中断响应时间是指（3）。
（3）A．从中断处理开始到中断处理结束所用的时间B．从发出中断请求到中断处理结束所用的时间C．从发出中断请求到进入中断处理所用的时间D．从中断处理结束到再次中断请求的时间试题解析：中断处理过程分为两个阶段：中断响应过程和中断服务过程。
中断响应时间是中断响应过程所用的时间，即从发出中断请求到进入中断处理所用的时间。
答案：C●若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指＝2ns，t分析＝2ns，t执行＝1ns。
则100条指令全部执行完毕需（4） ns。
（4）A．163 B．183 C．193 D．203试题解析：100条指令的执行时间=（2 * 100）+3=203。
答案：D●在单指令流多数据流计算机（SIMD）中，各处理单元必须（5）。
（5）A．以同步方式，在同一时间内执行不同的指令B．以同步方式，在同一时间内执行同一条指令C．以异步方式，在同一时间内执行不同的指令D．以异步方式，在同一时间内执行同一条指令试题解析：SIMD（Single Instruction Multiple Datastream，单指令流多数据流）：同一条指令控制多个处理器的运行。
在这种计算机中有多个处理单元，但只有一个控制部件，所有处理单元以同步方式，在同一时刻执行同一条指令，处理不同的数据。
答案：B●单个磁头在向盘片的磁性涂层上写入数据时，是以（6）方式写入的。
2004年上半年软考程序员考试上午真题
（保险法）保险法的原则（保险法）1．自愿原则（第11条）2．最大诚信原则（第5条）3．保险利益原则（第12条、31条）（1）保险利益：投保人或被保险人对保险标的具有的法律上承认的利益。
（2）人身保险：在合同订立时，投保人对被保险人应当具有保险利益。
【注意】人身保险利益的要求：投保人对下列人员具有保险利益：a本人；b配偶、子女、父母；c前项以外与投保人有抚养、赡养或扶养关系的家庭其他成员、近亲属；d与投保人有劳动关系的劳动者；除前款规定外，被保险人同意投保人为其订立合同的，视为投保人对被保险人具有保险利益。
（3）财产保险：保险事故发生时，被保险人对保险标的应当具有保险利益。
4．近因原则保险合同（保险法）（一）保险合同的主体（第10条、第12条）1.投保人：2.保险人：3.被保险人：其财产或者人身受保险合同保障，享有保险金请求权的人。
4．受益人：人身保险合同中由被保险人或者投保人指定的享有保险金请求权的人。
投保人、被保险人可以为受益人。
（1）受益人是人身保险合同中特有的主体。
（2）受益人的产生方式（第39条规定）a投保人指定：【注意】投保人为与其有劳动关系的劳动者投保人身保险，不得指定被保险人及其近亲属以外的人为受益人。
b被保险人指定：【注意】被保险人人为无或限制行为能力人的，可以由其监护人指定受益人。
（3）受益顺序及份额（第40条）投保人或被保险人可以指定一个或数个受益人；指定数个受益人的，可以同时指定受益顺序和份额；未确定受益份额的，受益人按照相等份额享有受益权。
（4）受益人的变更（第41条）A书面通知保险人B 须经被保险人同意（5）受益权的丧失（第43条）受益人故意造成被保险人死亡、伤残、疾病的，或者故意杀害被保险人未遂的，该受益人丧失受益权（二）保险合同的特征1．保险合同是射幸合同2．保险合同是最大诚信合同3．保险合同是格式合同（1）对免责条款，保险人应当承担的义务：足以引起投保人注意的提示；明确的说明。
2004年上半年软考程序员考试上午真题
(每题1分，共75题)回答 1～3 题：面向对象程序设计以__（1）__为基本的逻辑构件，用__（2）__来描述具有共同特征的一组对象；以__（3）__为共享机制，共享类中的方法和数据。
第1题：（1）A．模块B．对象C．结构D．类【正确答案】：B第2题：（2）A．类型B．抽象C．类D．数组【正确答案】：D第3题：（3）A．引用B．数据成员C．成员函数D．继承【正确答案】：A第4题：链表不具备的特点是__（4）__。
A．可随机访问任何一个元素B．插入、删除操作不需要移动元素C．无需事先估计存储空间大小D．所需存储空间与线性表长度成正比【正确答案】：D第5题：对矩阵压缩存储的主要目的是__（5）__。
A．方便运算B．节省存储空间C．降低计算复杂度D．提高运算速度【正确答案】：A第6题：判断“链式队列为空”的条件是__（6）__（front为头指针，rear为尾指针）。
A．front==NULLB．rear==NULLC．front==rearD．front!=rear【正确答案】：C第7题：以下关于字符串的判定语句中正确的是__（7）__。
A．字符串是一种特殊的线性表B．串的长度必须大于零C．字符串不属于线性表的一种D．空格字符组成的串就是空串【正确答案】：B第8题：在具有100个结点的树中，其边的数目为__（8）__。
A．101B．100C．99D．98【正确答案】：C第9题：程序设计语言的定义一般应包 __（9）__几个方面。
A．语法、语义和语句B．语法、语义和语用C．语义、语句和语用D．语法、语用和语句【正确答案】：A第10题：在C语言中，若函数调用时实参是数组名，则传递给对应形参的是__（10）__。
A．数组空间的首地址B．数组的第一个元素值C．数组中元素的个数D．数组中所有的元素【正确答案】：B回答 11～12 题：在下面的程序中，若实参a与形参x以引用调用（callbyreference）的方式传递信息，则输出结果为__（11）__；若实参a与形参x以值调用（callbyvalue）的方式传递信息，那么输出结果为__（12）__。
2004年上半年软件设计师上午试题答案
计算机技术与软件专业技术资格（水平）考试2004年上半年软件设计师上午答案 答案：（1）B （2）B（3）D答案：(4) D分析：很显然，这是散列存储结构。
散列存储结构将结点按其关键字的散列地址存储到散列表中。
常用的散列函数有除余法、基数转换法、平方取中法、折叠法、移位法和随机数法等。
答案：(5) C分析：根据循环队列的定义，因为元素移动按照real．=(real+1)mod m进行，则当数组Q 〔m-1]存放了元素之后，下一个入队的元素将存放到Q[O]，因此，队列首元素的实际位置是(rear+1-length+m)mod m。
答案：(6)D分析：邻接矩降反映顶点问邻接关系，设G=(V,E)是具有m(n≥1)个顶点的圈，G的邻接矩阵M是一个n行n列的矩阵，并有若(i，j)或<i，j〉∈层，则M〔i〕〔j〕=1;否则，M〔i〕〔j〕=0。
由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻按矩阵中的两个非零元素。
因此，在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n2-2e个零元素。
答案：(7) B分析：从哈夫曼树的构造过程可知，哈夫曼树是严格的二叉树，没有度数为1的分支结点。
”个叶子的哈夫曼树要经过n一1次合并，产生n一1个新结点，最终求得的哈夫曼树中共有2n一1个结点。
答案：(8)D分析：由邻接矩阵的定义(见试题8的分析)可知，对于无向图，其邻接矩阵第i行元素的和即为顶点f的度。
对于有向图，其邻接矩阵的第i行元素之和为顶点i的出度，而邻接矩阵的第j列元素之和为顶点j的入度。
答案：(9) C分析：在本题中要求的是叶子结点的个数。
题目中没有告诉我们有多少个度为1的结点，事实上，这没有关系，因为任何度为1的结点最终都会连接到一个(且只有一个)叶子结点。
我们已经知道，有一个度为2的结点，不妨设该结点为根结点，且设该结点连接到2个度为3的结点，这2个度为3的结点共连接到6个子结点，这6个子结点的度数只可能为O或为1，如果为0则为叶子，如果为1，则根据上面的分析，其最终会连接到一个叶子结点。
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上半年程序员考试真题及答案-下午卷试题一是必答题试题一阅读下列说明、流程图和算法，将应填入__(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)__)；//大于基准数的元素排序}}试题二阅读下列函数说明和C函数，将应填入__(n)__处的字句写在答题纸的对应栏内。
[函数2.1说明]函数palindrome(chars[])的功能是：判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。
若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如：“LEVEL”是回文字符串，而“LEVAL”不是。
[函数2.1]int palindrome(char S[]){ char *pi，*pj；pi＝S；pj＝s+strlen(S)-1：while ( pi<pj && __(1)__){pi++； pj--；}if(__ (2)__)return-1；else return 0；}[函数2.2说明]函数f(char *str，char del)的功能是；将非空字符串str分割成若干个子字符串并输出，del表示分割时的标志字符。
2004年上半年软考程序员考试上午真题
【软考】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.电子邮箱的容量指的是用户当前使用的计算机上，分别给电子邮箱的硬盘容量● 某数值编码为FFH，若它所表示的真值为－127，则它是用_(5)_表示的；若它所表示的真值为－1，则它是用_(6)_表示的。
（5）A.原码 B.反码 C.补码 D.移码（6）A.原码 B.反码 C.补码 D.移码● 用定点补码表示纯小数，采用8位字长，编码10000000表示的十进制数是_(7)_。
（7）A.0 B.－1 C.＋1 D.128● 假设用12个二进制表示数据。
它能表示的最大无符号整数为_(8)_；若采用原码，它能表示的最小负整数为_(9)_。
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．4 B．5 C．6 D．7（89）A．21 B．22 C．23 D．24因为考试日期是“5月23日”，故（88）选B，（89）选C，应在答题卡序号88 下对B 填涂，在序号89 下对C 填涂（参看答题卡）。
•在面向对象技术中，类属是一种（1）机制。
一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与（2）的那些部分，而用变元来表示与（3）的那些部分。
（1）A. 包含多态 B. 参数多态 C. 过载多态 D. 强制多态（2）A. 具体对象无关 B. 具体类型无关C. 具体对象相关 D. 具体类型相关（3）A. 具体对象无关 B. 具体类型无关C. 具体对象相关 D. 具体类型相关• （4）的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
（4）A. 树形存储结构 B. 链式存储结构C. 索引存储结构 D. 散列存储结构• 若循环队列以数组Q[0..m-1]作为其存储结构，变量rear 表示循环队列中队尾元素的实际位置，其移动按rear=（rear+1） mod m 进行，变量length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是（5）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
●面向对象程序设计以__(1)__为基本的逻辑构件，用__(2)__来描述具有共同特征的一组对象；以__(3)__为共享机制，共享类中的方法和数据。
(1)A．模块B．对象C．结构D．类(2)A．类型B．抽象C．类D．数组(3)A．引用B．数据成员C．成员函数D．继承●链表不具备的特点是__(4)__。
(4)A．可随机访问任何一个元素B．插入、删除操作不需要移动元素C．无需事先估计存储空间大小D．所需存储空间与线性表长度成正比●对矩阵压缩存储的主要目的是__(5)__。
(5)A．方便运算B．节省存储空间C．降低计算复杂度D．提高运算速度●判断“链式队列为空”的条件是__(6)__（front为头指针，rear为尾指针）。
(6)A．front==NULL B．rear==NULLC．front==rear D．front!=rear●以下关于字符串的判定语句中正确的是__(7)__。
(7)A．字符串是一种特殊的线性表B．串的长度必须大于零C．字符串不属于线性表的一种D．空格字符组成的串就是空串●在具有100个结点的树中，其边的数目为__(8)__。
(8)A．101B．100C．99D．98●程序设计语言的定义一般应包__(9)__几个方面。
(9)A．语法、语义和语句B．语法、语义和语用C．语义、语句和语用D．语法、语用和语句●在C语言中，若函数调用时实参是数组名，则传递给对应形参的是__(10)__。
(10)A．数组空间的首地址B．数组的第一个元素值C．数组中元素的个数D．数组中所有的元素●在下面的程序中，若实参a与形参x以引用调用(call by reference)的方式传递信息，则输出结果为__(11)__；若实参a与形参x以值调用(callbyvalue)的方式传递信息，那么输出结果为__(12)__。
Mainprograma:=1；addone(a)；write(a)；Procedure addom(x)a:=x+1；x:=x+2；return；(11)A．1B．2C．3D．4(12)A．1B．2C．3D．4●在程序的执行过程中，用__(13)__结构可实现嵌套调用函数的正确返回。
(13)A．队列B．栈C．树D．图●已知有一维数组T[O...m*n-1]，其中m>n。
从数组T的第一个元素(T[0])开始，每隔n 个元素取出一个元素依次存入数组B[1...m]中，即B[1]=T[0]，B[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是__(14)__。
(14)A．T[(K-1)*n] B．T[K*n]C．T[(K-1)*m]D．T[K*m]●已知递归函数f(n)的功能是计算1+2+…+n，且n≥1，应采用的代码段是__(15)__。
(15)A．if n>l then return 1 else return n+f(n-1)B．if n>l then return 1 else return n+f(n+1)C．if n>l then return 0 else return n+f(n-1)D．if n>l then return 0 else return n+f(n+1)●在下面的流程图中，如果标记为b的运算执行了m次(m>1)，那么标记为a的运算的执行次数为__(16)__。
(16)A．1B．m-1C．m D．m+l●数据库系统从广义的角度看，应该由__(17)__组成。
数据字典中存放__(18)__，数据库管理系统对应用程序的操作都要通过数据字典来进行。
(17)A．数据库、硬件、软件和人员B．数据库、硬件、数据库管理系统和软件C．数据库、软件和人员D.数据库、数据库管理系统和人员(18)A．数据库管理系统软件B．数据定义语言DDLC．数据操纵语言DML D．数据库体系结构的描述●设有一个关系Student(学号，姓名，系名，课程号，成绩)，查询至少选修了四门课程的学生学号、姓名及平均成绩的SELECT语句应该是：SELECT 学号，姓名，A VG(成绩) AS 平均成绩FROM StudentGROUP BY__(19)__HA VING__(20)__(19)A．学号B．姓名C．系名D．课程号(20)A．COUNT(DISTINCT 学号)>3B．COUNT(课程号)>3C．COUNT(DISTINCT 学号)>=3D．COUNT(课程号)>=3●通过关系数据库的__(20)__运算，可以从表1和表2获得表3．表1编号产品名010PC机011显示器020打印机025键盘030调制解调器表2编号订货者010A公司011B公司020C公司025D公司030E公司表3编号产品名订货者010PC机A公司011显示器B公司020打印机C公司025键盘D公司030调制解调器E公司(21)A．连接B．投影C．选择D．包括●若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，进程不可能出现__(20)__的状态转换。
(22)A．“就绪”→“运行”B．“运行”→“就绪”C．“运行”→“等待”D．“就绪”→“等待”●若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称之为_(23)__。
(23)A．废块B．空闲页面C．碎片D．空闲簇●在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为_(24)__。
(24)A．决定淘汰页→页面调出→缺页中断→页面调入B．决定淘汰页→页面调入→缺页中断→页面调出C．缺页中断→决定淘汰页→页面调出→页面调入D．缺页中断→决定淘汰页→页面调入→页面调出●系统软件是__(25)__的软件．(25)A．向应用软件提供系统调用等服务B．与具体硬件逻辑功能无关C．在应用软件基础上开发D．并不具体提供人机界面●在操作系统中，SPOOLING技术是一种并行机制，它可以使__(26)__。
(26)A．不同进程同时运行B．应用程序和系统软件同时运行C．不同的系统软件同时运行D．程序的执行与打印同时进行●在常用的字处理软件中，选中文本块后，按下Ctrl键再拖曳鼠标，可以__(27)__；直接用鼠标拖曳已选定的文本，可以__(28)__。
(27)A．复制选中的文本B．移动选中的文本C．选中一个段落D．选中一个矩形区域中的文本(28)A．复制选中的文本B．移动选中的文本·C．选中一个段落D．选中一个矩形区域中的文本●通过设置文件的__(29)__，可以使其成为“只读”文件。
(29)A．类型B．格式C．属性D．状态●办公自动化软件一般应用于__(30)__。
(30)A．科学计算B．实时控制C．信息管理D．辅助设计●Windows“回收站”占用的是__(31)__中的空间．(31)A．主存B．软盘C．光盘D．硬盘●软件的复杂性与许多因素有关。
__(32)__不属于软件的复杂性参数。
(32)A．源程序的代码行数B．程序的结构C．算法的难易程度D．程序中注释的多少●在结构化分析与设计方法中，为了在需求改变时对软件的影响较小，应该使__(33)__。
(33)A．程序结构与问题结构相对应B．程序结构与问题结构相独立C．程序结构与用户界面相对应D．程序结构与用户界面相独立●系统的硬件环境、软件环境和数据环境发生变化时需要对系统进行维护，这种维护属于__(34)__。
(34)A．校正性维护B．适应性维护C．完善性维护D．预防性维护●以下选项中，主要联系高层管理人员的信息系统是__(35)__。
(35)A．MIS(管理信息系统)B．DSS(决策支持系统)C．EDPS(电子数据处理系统)D．TPS(事务处理系统)●__(36)__是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。
(36)A．IS09(EE)B．CMM C．IS01400D．SW-CMM●某软件公司根据市场需求，组织开发出一套应用软件，并对其公司的职工进行了保密的约束，以确保市场竞争．但是该公司某开发人员将该应用软件的程序设计技巧和算法(由该开发人员设计)作为论文向社会发表。
该软件开发人员__(37)__，而该软件公司丧失了这套应用软件的__(38)__。
(37)A．丧失了计算机软件著作权B．未丧失计算机软件著作权C．丧失了发表权D．丧失了专利权(38)A．商业秘密B．计算机软件著作权C．发表权D．专利权●在网络通信中，当消息发出后，接收方能确认消息确实是由声称的发送方发出的；同样，当消息接收到后，发送方能确认消息确实已由声称的接收方收到。
这样的安全服务称为__(39)__服务。
(39)A．数据保密性B．数据完整性C．不可否认性D．访问控制●OSI(OpenSystemInterconnection)安全体系方案X.800将安全服务定义为通信开放系统协议层提供的服务，用来保证系统或数据传输有足够的安全性。
X.800定义了五类可选的安全服务。
下列相关的选项中不属于这五类安全服务的是__(40)__。
(40)A．数据保密性B．访问控制C．认证D．数据压缩●下列关于加密的叙述中，正确的是__(41)__。
(41)A．DES属于公钥密码体制B．RSA属于公钥密码体制，其安全性基于大数因子分解困难C．公钥密码体制的密钥管理复杂D．公钥密码体制中，加密和解密采用不同的密钥，解密密钥是向社会公开的●多媒体技术中，表达信息的媒体数据具有一些特定的性质。
下述关于媒体数据性质的描述中，不正确的是__(42)__。
(42)A．有格式的数据才能表达信息B．不同的媒体所表达的信息量不同C．媒体之间的关系也代表着信息D．任何媒体都可以直接进行相互转换●PC机中数字化后的声音有两类表示方式：一类是波形声音，一类是合成声音。
__(43)__是一种合成声音文件的后缀。
(43)A，WA V B．MID C．RA D．MP3●在RGB彩色空间中，R(红)、O(绿)、B(蓝)为三基色，青色、晶红和黄色分别为红、绿、蓝三色的补色．根据相加混色原理，绿色+品红＝__(44)__。
(44)A．蓝色B．黄色C．紫色D．白色●若码值FFH是一个整数的原码表示，则该整数的真值为__(45)__：若码值FFH是一个整数的补码表示，则该整数的真值为__(46)__。
(45)A．127B．0C．-127D．-1(46)A．127B．0C．-127D．-1●内存地址从4000H到43FFH，共有__(47)__个内存单元。
若该内存每个存贮单元可存储16位二进制数，并用4片存储器芯片构成，则芯片的容量是__(48)__。
(47)A．256B．512C．1024D．2048(48)A．512×16bit B．256×8bit C．256×16bit D．1024×8bit●某程序的目标代码为16384个字节，将其写到以字节编址的内存中，以80000H为首地址开始依次存放，则存放该目标程序的末地址为__(49)__。