第1页 / 共8页
第2页 / 共8页
第3页 / 共8页
第4页 / 共8页
第5页 / 共8页
第6页 / 共8页
第7页 / 共8页
第8页 / 共8页
2004上半年程序员考试真题及答案-上午卷.doc
2004 上半年程序员考试真题及答案-上午卷
●面向对象程序设计以__(1)__为基本的逻辑构件，用__(2)__来描述具有共同特征的一
组对象；以__(3)__为共享机制，共享类中的方法和数据。
(1)A．模块
(2)A．类型
(3)A．引用
B．对象
B．抽象
B．数据成员 C．成员函数
C．结构
C．类
D．类
D．数组
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．语法、语义和语句
C．语义、语句和语用
B．语法、语义和语用
D．语法、语用和语句
●在 C 语言中，若函数调用时实参是数组名，则传递给对应形参的是__(10)__。
(10)A．数组空间的首地址
C．数组中元素的个数
B．数组的第一个元素值
D．数组中所有的元素
●在下面的程序中，若实参 a 与形参 x 以引用调用(call by reference)的方式传递信
息，则输出结果为__(11)__；若实参 a 与形参 x 以值调用(callbyvalue)的方式传递信息，
那么输出结果为__(12)__。
Mainprogram
Procedure addom(x)
a:=1；
addone(a)；
write(a)；
a:=x+1；
x:=x+2；
return；
(11)A．1
(12)A．1
B．2
B．2
C．3
C．3
D．4
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 平均成绩
Student
FROM
GROUP
HAVING__(20)__
BY__(19)__
(19)A．学号
(20)A．COUNT(DISTINCT 学号)>3
B．姓名
C．COUNT(DISTINCT 学号)>=3
D．课程号
C．系名
B．COUNT(课程号)>3
D．COUNT(课程号)>=3
●通过关系数据库的__(20)__运算，可以从表 1 和表 2 获得表 3．
表 1
表 2
表 3
编号 产品名
编号 订货者
编号
产品名
订货者
010
011
020
025
PC 机
显示器
打印机
键盘
030 调制解调器
010
011
020
025
030
A 公司
B 公司
C 公司
D 公司
E 公司
010
011
020
025
PC 机
显示器
打印机
键盘
A 公司
B 公司
C 公司
D 公司
030 调制解调器 E 公司
(21)A．连接
B．投影
C．选择
D．包括
●若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，进程不
可能出现__(20)__的状态转换。
(22)A．“就绪”→“运行”
C．“运行”→“等待”
B．“运行”→“就绪”
D．“就绪”→“等待”
●若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称之为
_(23)__。
(23)A．废块 B．空闲页面 C．碎片 D．空闲簇
●在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲
块时，系统正确的处理顺序为_(24)__。
(24)A．决定淘汰页→页面调出→缺页中断→页面调入
B．决定淘汰页→页面调入→缺页中断→页面调出
C．缺页中断→决定淘汰页→页面调出→页面调入
D．缺页中断→决定淘汰页→页面调入→页面调出
●系统软件是__(25)__的软件．
(25)A．向应用软件提供系统调用等服务
B．与具体硬件逻辑功能无关
C．在应用软件基础上开发
D．并不具体提供人机界面
●在操作系统中，SPOOLING 技术是一种并行机制，它可以使__(26)__。
B．应用程序和系统软件同时运行
(26)A．不同进程同时运行
D．程序的执行与打印同时进行
C．不同的系统软件同时运行
●在常用的字处理软件中，选中文本块后，按下 Ctrl 键再拖曳鼠标，可以__(27)__；
直接用鼠标拖曳已选定的文本，可以__(28)__。
(27)A．复制选中的文本
C．选中一个段落
(28)A．复制选中的文本
C．选中一个段落
B．移动选中的文本
D．选中一个矩形区域中的文本
B．移动选中的文本·
D．选中一个矩形区域中的文本
●通过设置文件的__(29)__，可以使其成为“只读”文件。
(29)A．类型
B．格式
C．属性
D．状态
●办公自动化软件一般应用于__(30)__。
(30)A．科学计算
B．实时控制 C．信息管理
D．辅助设计
●Windows“回收站”占用的是__(31)__中的空间．
(31)A．主存
B．软盘
C．光盘
D．硬盘
●软件的复杂性与许多因素有关。__(32)__不属于软件的复杂性参数。
(32)A．源程序的代码行数
B．程序的结构
D．程序中注释的多少
C．算法的难易程度
●在结构化分析与设计方法中，为了在需求改变时对软件的影响较小，应该使__(33)__。
(33)A．程序结构与问题结构相对应 B．程序结构与问题结构相独立
C．程序结构与用户界面相对应 D．程序结构与用户界面相独立
●系统的硬件环境、软件环境和数据环境发生变化时需要对系统进行维护，这种维护属
于__(34)__。
(34)A．校正性维护
C．完善性维护
B．适应性维护
D．预防性维护
●以下选项中，主要联系高层管理人员的信息系统是__(35)__。
(35)A．MIS(管理信息系统)
C．EDPS(电子数据处理系统)
B．DSS(决策支持系统)
D．TPS(事务处理系统)
●__(36)__是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产
品。
(36)A．IS09(EE)
B．CMM
C．IS01400
D．SW-CMM
●某软件公司根据市场需求，组织开发出一套应用软件，并对其公司的职工进行了保密
的约束，以确保市场竞争．但是该公司某开发人员将该应用软件的程序设计技巧和算法(由
该开发人员设计)作为论文向社会发表。该软件开发人员__(37)__，而该软件公司丧失了这
套应用软件的__(38)__。
(37)A．丧失了计算机软件著作权
C．丧失了发表权
(38)A．商业秘密
C．发表权
B．未丧失计算机软件著作权
D．丧失了专利权
B．计算机软件著作权
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 是一个整数的原码表示，则该整数的真值为__(45)__：若码值 FFH 是一个
整数的补码表示，则该整数的真值为__(46)__。
(45)A．127
(46)A．127
B．0
B．0
C．-127
C．-127
D．-1
D．-1
●内存地址从 4000H 到 43FFH，共有__(47)__个内存单元。若该内存每个存贮单元可存
储 16 位二进制数，并用 4 片存储器芯片构成，则芯片的容量是__(48)__。
(47)A．256
(48)A．512×16bit
B．512
C．1024
D．2048
B．256×8bit
C．256×16bit
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 的存储器，若采用 256K×8bit 的芯片，需__(53)__片：若采用
512K×lbit 的芯片，需__(54)__片。
(53)A．8
(54)A．8
B．16
B．16
C．32
C．32
D．64
D．64
●在进行原码乘法时，乘积的符号位是由被乘数的符号位和乘数的符号位通过__(55)__
运算来获得的。
(55)A．或
B．与
C．异或
D．分别取反后再进行或
●在 CPU 执行一段程序的过程中，Cache 的存取次数为 3800 次，由主存完成的存取次
数为 200 次。若 Cache 的存取厨期为 5ns，主存的存取周期为 25ns，则 Cache 的命中率为
__(56)__CPU 的平均访问时间为__(57)__ ns。
(56)A．0.93
(57)A．5
B．0.95
B．6
C．0.97
C．7
D．0.99
D．8
●磁盘存取时间包括寻道的时间、定位扇区的时向以及读写数据的时间，若磁盘的转速
提高一倍，则__(58)__。
(58)A．平均存取时间减少
C．存储道密度增加一倍
B．平均寻道时间减少
D．平均寻道时间增加
●以串行同步方式传送数据块时，经常采用的差错校验方法是__(59)__。
(59)A．偶校验
C．海明码校验 D．CRC 校验
B．奇校验
●在主存和 CPU 之间增加 Cache 的自的是__(60)__。
(60)A．增加内存容量
B．为程序员编程提供方便
C．解决 CPU 与内存间的速度匹配问题 D．提高内存工作的可靠性
●ADSL 对应的中文术语是__(61)__，它的两种 Intenet 接入方式是__(62)__接入。
(61)A．分析数字系统层
C．非对称数字用户线
(62)A．固定接入和虚拟拨号
C．固定接入和 VLAN
B．非对称数字线
D．异步数字系统层
B．专线接入和 VLAN
D．专线接入和虚拟拨号
●TCP/IP 是一个协议簇，它的体系结构分为四层：应用层、网际层、网络接口层和
__(63)__，其中 ARP 协议属于__(64)__。为了在源主机和目的主机之间传送数据，IP 协议
需要确定源主机和目的主机是否在同一个网络中。如果不在同一网络时，则必须通过__(65__
进行通信。
(63)A．会话层
(64)A．应用层
(65)A．网关或路由器 B．中继器
B．传输层
B．传输层
C．网络层
C．网际层
C．集线器
D．表示层
D．网络接口层
D．终端匹配器
●One use of networks is to let several computers share __(66)__ such as file
systems,
printers, and tape drives.
(66) A．CPU
B．memory
C．resources
D．data
●A firewall is a __(67)__ system designed to __(68)__ an organization's network
against threats.
(67) A．operating
(68) A．prevent
B．programming
B．protect
C．security
C．develop
D．service
D．exploit
●The __(69)__ has several major components, including the system kernel, a
memory management system, the file system manager, device drivers, and the system
libraries.
(69) A．application
C．network
B．information system
D．operating system
●__(70)__ is the address of a variable or a variable in which the address of
another variable is stored.
(70) A．Director
B．Pointer
C．Array
D．Record
●C++ is used with proper __(71)__ design techniques.
(71) A．object-oriented
C．face to object
B．object-based
D．face to target
●__(72)__ is a contiguous, numbered set of variables of a given base type, which
can be used and passed to functions as a unit.
(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 embedded in a program to explain its form and
function to
human readers.
(74) A．Command
B．Compile
C．Comment
D．Statement
●When the result of an operation becomes larger than the limits of the
representation,__(75)__ occurs.
(75) A．overdose
B．overflow
C．overdraft
D．overexposure
参考答案
(1)
B
(16)
D
(31)
D
(46)
D
(61)
C
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
C
D
A
B
C
A
C
B
A
D
B
B
A
C
(17)
(18)
(19)
(20)
(21)
(22)
(23)
(24)
(25)
(26)
(27)
(28)
(29)
(30)
A
D
A
B
A
D
C
C
A
D
A
B
C
C
(32)
(33)
(34)
(35)
(36)
(37)
(38)
(39)
(40)
(41)
(42)
(43)
(44)
(45)
D
A
B
B
A
B
A
C
D
B
D
B
D
C
(47)
(48)
(49)
(50)
(51)
(52)
(53)
(54)
(55)
(56)
(57)
(58)
(59)
(60)
C
C
B
C
B
A
B
D
C
B
B
A
D
C
(62)
(63)
(64)
(65)
(66)
(67)
(68)
(69)
(70)
(71)
(72)
(73)
(74)
(75)
D
B
C
A
C
C
B
D
B
A
B
C
C
B
相关推荐
2023年江西萍乡中考道德与法治真题及答案.doc
2012年重庆南川中考生物真题及答案.doc
2013年江西师范大学地理学综合及文艺理论基础考研真题.doc
2020年四川甘孜小升初语文真题及答案I卷.doc
2020年注册岩土工程师专业基础考试真题及答案.doc
2023-2024学年福建省厦门市九年级上学期数学月考试题及答案.doc
2021-2022学年辽宁省沈阳市大东区九年级上学期语文期末试题及答案.doc
2022-2023学年北京东城区初三第一学期物理期末试卷及答案.doc
2018上半年江西教师资格初中地理学科知识与教学能力真题及答案.doc
2012年河北国家公务员申论考试真题及答案-省级.doc
2020-2021学年江苏省扬州市江都区邵樊片九年级上学期数学第一次质量检测试题及答案.doc
2022下半年黑龙江教师资格证中学综合素质真题及答案.doc
