安全、高速、放心的软件下载

2004年上半年程序员考试题及答案一

时间:2019-05-21 09:30:29来源:不详人气:0
2004年上半年程序员考试题及答案


  ●面向对象程序设计以
对象;以__(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

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


  试题一                                                                           阅读下列说明、流程图
和算法,将应填入__(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] !=
'\0') j++;
  __ (4)__="\0";  
       /*给找到的字符
序列置字符串结束标志*/
  printf(" %s\t",&str[i]): ’                             __ (5)__;                                                               }                                                                               }  
网友评论