2004年上半年程序员考试题及答案一
[导读]2004年上半年程序员考试题及答案 ●面向对象程序设计以对象；以__(3)__为共享机 __(1)__为基本的逻辑构件，用_制，共享类中的方法和数据。 _(2)__来描述具有共同特征的一组 (1)A．模块 B．对象 C．...
| ●面向对象程序设计以 对象；以__(3)__为共享机 |
__(1)__为基本的逻辑构件，用_ 制，共享类中的方法和数据。 |
_(2)__来描述具有共同特征的一组 |
| (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==NULL |
| C．front==rear D．front!=rear |
| ●以下关于字符串的判定语句中正确的是__(7)__。 |
| (7)A．字符串是一种特殊的线性表 B．串的长度必须大于零 |
| C．字符串不属于线性表的一种 D．空格字符组成的串就是空串 |
| ●在具有100个结点的树中，其边的数目为__(8)__。 |
| (8)A．101 B．100 C．99 D．98 |
| ●程序设计语言的定义一般应包 __(9)__几个方面。 |
| (9)A．语法、语义和语句 B．语法、语义和语用 |
| C．语义、语句和语用 D．语法、语用和语句 |
| ●在C语言中，若函数调用时实参是数组名，则传递给对应形参的是__(10)__。 |
| (10)A．数组空间的首地址 B．数组的第一个元素值 |
| C．数组中元素的个数 D．数组中所有的元素 |
| ●在下面的程序中，若 则输出结果为__(11)__；若 结果为__(12)__。 |
实参a与形参x以引用调用(call 实参a与形参x以值调用(callbyv |
by reference)的方式传递信息， alue)的方式传递信息，那么输出 |
 |
| (11)A．1 B．2 C．3 D．4 |
| (12)A．1 B．2 C．3 D．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．1 B．m-1 C．m D．m+l |
| ●数据库系统从广义的 管理系统对应用程序的操作 |
角度看，应该由__(17)__组成。 都要通过数据字典来进行。 |
数据字典中存放__(18)__，数据库 |
| (17)A．数据库、硬件、软件和人员 |
| B．数据库、硬件、数据库管理系统和软件 |
| C．数据库、软件和人员 |
| D.数据库、数据库管理系统和人员 |
| (18)A．数据库管理系统软件 B．数据定义语言DDL |
| C．数据操纵语言DML D．数据库体系结构的描述 |
| ●设有一个关系Student(学号，姓名 的学生学号、姓名及平均成绩的SELECT语 |
，系名，课程号，成绩)，查询至少选修了四门课程 句应该是： |
| SELECT 学号，姓名，AVG(成绩) AS 平均成绩 |
| FROM Student |
| GROUP BY__(19)__ |
| HAVING__(20)__ |
| (19)A．学号 B．姓名 C．系名 D．课程号 |
| (20)A．COUNT(DISTINCT 学号)>3 B．COUNT(课程号)>3 |
| C．COUNT(DISTINCT 学号)>=3 D．COUNT(课程号)>=3 |
| ●通过关系数据库的__(20)__运算，可以从表1和表2获得表3． |
 |
| (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．程序的执行与打印同时进行 |
| ●在常用的字处理软件中，选中文本 用鼠标拖曳已选定的文本，可以__(28)__ |
块后，按下Ctrl键再拖曳鼠标，可以__(27)__；直接 。 |
| (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．IS01400 D．SW-CMM |
| ●某软件公司根据市场 约束，以确保市场竞争．但 发人员设计)作为论文向社 软件的__(38)__。 |
需求，组织开发出一套应用软件 是该公司某开发人员将该应用软 会发表。该软件开发人员__(37) |
，并对其公司的职工进行了保密的 件的程序设计技巧和算法(由该开 __，而该软件公司丧失了这套应用 |
| (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，WAV B．MID C．RA D．MP3 |
| ●在RGB彩色空间中，R 蓝三色的补色．根据相加混 |
(红)、O(绿)、B(蓝)为三基色， 色原理，绿色+品红＝__(44)__ |
青色、晶红和黄色分别为红、绿、 。 |
| (44)A．蓝色 B．黄色 C．紫色 D．白色 |
| ●若码值FFH是一个整 数的补码表示，则该整数的 |
数的原码表示，则该整数的真值 真值为__(46)__。 |
为__(45)__：若码值FFH是一个整 |
| (45)A．127 B．0 C．-127 D．-1 |
| (46)A．127 B．0 C．-127 D．-1 |
| ●内存地址从4000H到43FFH，共有__ 位二进制数，并用4片存储器芯片构成， |
(47)__个内存单元。若该内存每个存贮单元可存储16 则芯片的容量是__(48)__。 |
| (47)A．256 B．512 C．1024 D．2048 |
| (48)A．512×16bit B |
．256×8bit C．256×16bi |
t D．1024×8bit |
| ●某程序的目标代码为16384个字节 开始依次存放，则存放该目标程序的末地 |
，将其写到以字节编址的内存中，以80000H为首地址 址为__(49)__。 |
| (49)A．81000H B．83FFFH |
C．84FFFH D．86000H |
| ●构成运算器需要多个部件，__(50)__不是构成运算器的部件。 |
| (50)A．加法器 D |
．累加器 C．地址寄存器 |
D．ALU(算术逻辑部件) |
| ●程序计数器(或指令地址寄存器)属于CPU的__(51)__部件。 |
| (51)A．运算器 B．控制器 C．存储器 D．I/O接口 |
| ●控制机器指令执行的微程序存放在__(52)__中。 |
| (52)A．控制存储器 B．指令寄存器 C．内部存储器 D．SRAM |
| ●构成4M×8bit的存储 的芯片，需__(54)__片。 |
器，若采用256K×8bit的芯片， |
需__(53)__片：若采用512K×lbit |
| (53)A．8 B．16 C．32 D．64 |
| (54)A．8 B．16 C．32 D．64 |
| ●在进行原码乘法时，乘积的符号位 算来获得的。 |
是由被乘数的符号位和乘数的符号位通过__(55)__运 |
| (55)A．或 B．与 |
C．异或 D．分别取反后再进行或 |
| ●在CPU执行一段程序 200次。若Cache的存取厨期 的平均访问时间为__(57)__ |
的过程中，Cache的存取次数为3 为5ns，主存的存取周期为25ns ns。 |
800次，由主存完成的存取次数为 ，则Cache的命中率为__(56)__CPU |
| (56)A．0.93 B |
．0.95 C．0.97 |
D．0.99 |
| (57)A．5 B．6 C．7 D．8 |
| ●磁盘存取时间包括寻 高一倍，则__(58)__。 |
道的时间、定位扇区的时向以及 |
读写数据的时间，若磁盘的转速提 |
| (58)A．平均存取时间减少 B．平均寻道时间减少 |
| C．存储道密度增加一倍 D．平均寻道时间增加 |
| ●以串行同步方式传送数据块时，经常采用的差错校验方法是__(59)__。 |
| (59)A．偶校验 B．奇校验 C．海明码校验 D．CRC校验 |
| ●在主存和CPU之间增加Cache的自的是__(60)__。 |
| (60)A．增加内存容量 B．为程序员编程提供方便 |
| C．解决CPU与内存间的速度匹配问题 D．提高内存工作的可靠性 |
| ●ADSL对应的中文术语 |
是__(61)__，它的两种Intenet |
接入方式是__(62)__接入。 |
| (61)A．分析数字系统层 B．非对称数字线 |
| C．非对称数字用户线 D．异步数字系统层 |
| (62)A．固定接入和虚拟拨号 B．专线接入和VLAN |
| C．固定接入和VLAN D．专线接入和虚拟拨号 |
| ●TCP/IP是一个协议簇 __(63)__，其中ARP协议属 确定源主机和目的主机是否 通信。 |
，它的体系结构分为四层：应用 于__(64)__。为了在源主机和目 在同一个网络中。如果不在同一 |
层、网际层、网络接口层和 的主机之间传送数据，IP协议需要 网络时，则必须通过__(65__进行 |
| (63)A．会话层 B．传输层 C．网络层 D．表示层 |
| (64)A．应用层 B．传输层 C．网际层 D．网络接口层 |
| (65)A．网关或路由器 B．中继器 C．集线器 D．终端匹配器 |
| ●One use of networks is to let systems, |
several computers share __(66)__ such as file |
| printers, and tape drives. |
| (66) A．CPU B． |
memory C．resources |
D．data |
| ●A firewall is a __ network against threats. |
(67)__ system designed to __ |
(68)__ an organization's |
| (67) A．operating B．programmi |
ng C．security D．service |
| (68) A．prevent |
B．protect C．develop |
D．exploit |
| ●The __(69)__ has several major memory management system, the file s libraries. |
components, including the system kernel, a ystem manager, device drivers, and the system |
| (69) A．application |
B．informatio |
n system |
| C．network D．operating system |
| ●__(70)__ is the ad another variable is stor |
dress of a variable or a var ed. |
iable in which the address of |
| (70) A．Director B．Pointer |
C．Array D．Record |
| ●C++ is used with p |
roper __(71)__ design techni |
ques. |
| (71) A．object-oriented |
B．object-based |
| C．face to object |
D．face to target |
| ●__(72)__ is a cont which can be used and pa |
iguous, numbered set of vari ssed to functions as a unit. |
ables of a given base type, |
| (72) A．Record B．Array |
C．File D. Parameter |
| ●(73) is not a programming language. |
| (73) A．COBOL B．Java |
C．UML D．Basic |
| ●__(74)__ is nonprogram text em function to |
bedded in a program to explain its form and |
| human readers. |
| (74) A．Command B．Compile |
C．Comment D．Statement |
| ●When the result of an operatio representation,__(75)__ occurs. |
n becomes larger than the limits of the |
| (75) A．overdose |
B．overflow C．overdraft |
D．overexposure |
|
|
| 试题一 |
| 阅读下列说明、流程图 |
和算法，将应填入__(n)__处的 |
字句写在答题纸的对应栏内． |
| [流程图说明] |
| 下面的流程图用N—S盒图形式描述了数组A中的元素被划分的过程．其划分方法是： |
| 以数组中的第一个元素作为基准数， 的元素向高下标端移动．当划分结束时， 值均小于基准数，下标大子i的元素的值 数组中的元素互不相同。例如，对数组(4 |
将小于基准数的元素向低下标端移动，而大于基准数 基准数定位于A[i]，并且数组中下标小于i的元素的 均大于基准数。设数组A的下界为low，上界为high， ，2，8，3，6)，以4为基准数的划分过程如下： |
 |
| [算法说明] |
| 将上述划分的思想进一步用于被划分 。设函数int p(int A[]，int low，int 数组A中的下标。递归函数void sort(int 增排序。 |
出的数组的两部分，就可以对整个数组实现递增排序 high)实现了上述流程图的划分过程并返回基准数在 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[])的功能是 否则返回-1。若一个字符串顺读和倒读都 ”是回文字符串，而“LEVAL”不是。 |
：判断字符串s是否为回文字符串，若是，则返回0， 一样时，称该字符串是回文字符串，例如：“LEVEL |
| [函数2.1] |
| int palindrome(char S[]) |
| { char *pi，*pj； |
| pi＝S；pj＝s+strlen(S)-1： |
| while ( pi |
| pi++； pj--； |
| } |
| if(__ (2)__)return-1； |
| else return 0； |
| } |
| [函数2.2说明] |
| 函数f(char *str，cha ，del表示分割时的标志字 |
r del)的功能是；将非空字符串 符。 |
str分割成若干个子字符串并输出 |
| 例如若str的值为“33123333435”， 串，分别为“12”、“4”和“5”。 |
del的值为‘3’，调用此函数后，将输出三个子字符 |
| [函数2.2] |
| void f(char*str，char del) |
| { int i，j，len； |
| len = strlen(str)； |
| i = 0； |
| while (i |
| while (__(3)__) i++； /*忽略连续的标志字符*/ |
| /*寻找从str[i]开始直到标志字符出现的一个子字符串*/ |
| j = i + 1； |
| while (str[i] !=del && str[j] != |
' ') j++； |
| __ (4)__＝" "； |
/*给找到的字符 |
序列置字符串结束标志*/ |
| printf(" %s "，&str[i])： ’ |
| __ (5)__； |
| } |
| } |
- 转载请注明来源：IT学习网 网址：http://www.t086.com/ 向您的朋友推荐此文章
- 特别声明： 本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载，但请务必注明出处和原始作者。文章版权归文章原始作者所有。对于被本站转载文章的个人和网站，我们表示深深的谢意。如果本站转载的文章有版权问题请联系我们，我们会尽快予以更正。