1998年程序员下午考试

试题1
从供选的答案中，选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。

设W为一个二维数组，其每个数据元素 占用6个字节，行下标i从0到8 ，列下标j从2到5
，则二维数组W的数据元素共占用＿A＿个字节。W中第6 行的元素和第4
列的元素共占用＿B＿个字节。若按行顺序存放二维数组W，其起始地址的字节号为100，则二维数组W的
最后一个数据元素的起始地址的字节号为＿C＿，数据元素 的起始地址号为＿D＿，而数据元素
的起始地址与当W按列顺序存放时数据元素＿E＿的起始地址相同。

供选择的答案

A： ① 480 ② 192 ③ 216 ④ 144

B： ① 78 ② 72 ③ 66 ④ 84

C： ① 310 ② 311 ③ 315 ④ 314

D： ① 179 ② 178 ③ 184 ④ 185

E： ① ② ③ ④
试题 2

从供选择的答案中，选出应填人下面叙述中＿？＿内的最确切的解答，把相应编号 写在答卷的对应栏内。

操作系统是一种＿A＿，作业管理和进程管理是操作系统的重要组成部分。进程管理
可把进程的状态分成＿B＿三种。用户可以通过＿C＿建立和撤消进程。进程的调度实际
上是确定＿D＿。在批处理系统中作业管理可把作业流的状态分成＿E＿四种．

供选择的答案


A：①专用软件②应用软件③系统软件④实用软件

B：①提交、运行、后备②等待、提交、完成

③就绪、运行、等待④等待、提交、就绪

C：①宏指令②过程调用③函数调用④系统调用

D：①处理机的占用③内存的分配③寄存器状态④计算方法」

E：①后备、进人、就绪、退出②进人、后备、运行、退出

③后备、等待、就绪、退出④等待、就绪、运行、退出


试题3
从供选择的答案中，选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号 写在答卷的对应栏内。

调运算法是解决问题的关键步骤之一。算法的计算工作量大小和实现算法所需的存储单元多少，分别称为计
算的＿A＿和＿B＿。编写程序时，＿C＿和＿D＿是应采纳的原则之一。

＿E＿是调试程序的主要工作之一。


供选择的答案
A、B：①可实现性 ②时间复杂度 ③空间复杂度 ④困难度

⑤高效性 ⑤计算有效性
C：①程序的结构化 ②程序越短越好
③尽可能节省存储单元 ④尽可能减少注解行
D：①使用有实际意义的名字 ②使用长度短而无实际含义的名字
③表达式中尽量少用括号 ④尽量使用化简了的逻辑表达式
E：①调度 ②证明程序正确 ③人员安排 ④排错

试题4
从供选择的答案中，选出应填人下面叙述中．？＿内的最确切的解答，把相应编号写在答卷的对应栏内。

巴科斯范式（BNF）可用来描述程序设计语言的语法，最早用于算法语言__A__，在以后的应用中，表达形式得
到了扩展，使用更方便。通常__B__表示“定义为”，__C__表示非终结符，而［X］表示 X可出现__D__次，
X | Y则表示__E__。
供选择的答案
A：①Fortran ②C ③Pascal ④Algol60
B：①= ②:= ③::= ④≡
C：①[变量名] ②{变量名} ③＜变量名＞ ④（变量名）
D：①1 ② ≤l ③＞≥l ④任意有限
E：①X除以 Y ②X除 Y ③X和 Y ④X或 Y

试题5
从供选择的答案中，选出应填人下面叙述中．？一内的最确切的解答，把相应编号写在答卷的对应栏内。
为了保证数据库中数据的安全可靠和正确有效，数据库管理系统（DBMS）提供数据库恢复、并发控制、数据完整
性保护与数据安全性保护等功能。数据库在运行过程中由于软硬件故障可能造成数据被破坏，数据库恢复就是
在尽可能短的时间内，把数据库恢复到故障发生前的状态，具体的实现方法有多种，如：
定期将数据库作＿A＿；
在进行事务处理时，对数据更新（插人、删除、修改）的全部有关内容写入＿B＿；
在系统正常运行时，按。定的时间间隔，设立＿C＿，把内存缓冲区内容还未写人到磁盘中去的有关状态记录到＿
C＿中；

当发生故障时，根据现场数据内容、＿D＿的故障前映象和＿E＿来恢复系统的状态。
供选择的答案
A－E：①库文件 ②日志文件 ③检查点文件 ④后备文件
⑤主文件 ⑥ 源程序 ⑦流文件 ⑧作业

试题6
从供选择的答案中，选出应填人下面叙述中＿？＿内的最确切的解答，把相应编号 写在答卷的对应栏内。
关系数据库语言SQL是一种＿A＿语言，使用方便。

若要在基本表S中增加一列 （课程名），可用＿B＿；
若要撤消数据库中已存在的表s，可用＿C＿；
设关系数据库中一个表S的结构为：S（ ， , grade）,其中 为学生名， 为课程名，二者均为字符型；
grade为成绩，数值型，取值范围 0～100。
若要把“王二的化学成绩80分’插人S中，则可用 ＿D＿；
如需要更正王二的化学成绩为85分．则可用＿E＿。
供选择的答案
A：①高级算法 ②过程性 ③汇编 ④说明性
B： ① ADD TABLE S（ CHAR（8））
② ADD TABLE S ALTER（ CHAR（8））
③ ALTER TABLE S ADD（ CHAR（8））
ALTER TABLE S （ADD CHAR（8））
C：①DELTABLE S ②DEL S
③DROP TABLE S ④DROP S
D：①ADD
INTO S
VALUES（‘王二’，‘化学’，‘80’ ）
② INSERT
INTO S
VALUES（‘王二’，‘化学’，‘80’）
③ ADD
INTO S
VALUES（’王二’，’化学’，80）
④ INSERT
INTO S
VALUES（‘王二’，‘化学’，‘ 80’）
E： ① UPDATE S
SET grade＝ 85
WHERE ＝‘王二’ AND ＝‘化学’ ② UPDATE S
SET grade＝ ‘85’
WHERE ＝‘王二’ AND ＝‘化学’ ③ UPDATE grade＝ 85
WHERE ＝‘王二’ AND ＝‘化学’
④ UPDATE grade＝ ‘85’
WHERE ＝‘王二’ AND ＝‘化学’


试题7
从供选择的答案中，选出应填人下面叙述中＿？＿内的最确切的解答，把相应编号 写在答卷的对应栏内。
在操作系统中，批处理方式下的作业调度是一种＿A＿。
设有三个批处理作业，所需执行时间分别为2 小时，1小时和25分钟，相继到达时间分别为6：00、6：10和6：25。

若对这三个批处理作业采用调试算法 ，其执行情况如下：
作业号 到达时间 开始执行时间 执行结束时间
1 6：00 6：00 8：00
2 6：10 8：00 9：00
3 6：25 9：00 9：25
若对这三个批处理作业采用调试算法 ，其执行情况如下：

作业号 到达时间 开始执行时间 执行结束时间
1 6：00 7：50 9：50
2 6：10 6：50 7：50
3 6：25 6：25 6：50
则调试算法 属于＿B＿，调试算法 属于＿C＿。

通常把作业进入系统至最后完成的时间称为该作业的周转时间。在调试算法
下，作业平均周转时间为＿D＿小时，在调度算法 下，作业平均周转时间为＿E＿小时。

供选择的答案
A： ①低级调度 ②中级调度 ③高级调度 ④人工调度
B、C： ①优先数法 ②先来先服务算法
③最短作业优先法 ④资源搭配算法
⑤最高响应比优先算法 ⑥多队列循环算法
D、E： ①2.61 ②2.5 ③2.42 ④1.97
⑤1.72 ⑥2.1

试题8
从供选择的答案中，选出应填人下面叙述中＿？＿内的最确切的解答，把相应编号
写在答卷的对应栏内。
1. PC 总线 ＿A＿ 2. 输入设备 ＿B＿
3. 网络技术 ＿C＿ 4. CPU ＿D＿
汉字技术 ＿E＿
供选择的答案
A～E： ⑴ EISA、PCI、DMA ⑵ 键盘、光笔、显示器
⑶ EISA、ISA、PCI ⑷ P5、80386、DRAM
⑸ 路由器、网桥、PowerPC ⑹ 触摸屏、摄象机、鼠标器
⑺ Inte.net、TCP/IP、Gateway ⑻ CD-ROM、ISA、MPC
⑼ 国标码、外码、MPC ⑽ PowerPC、Pentium、SuperSPARC

⑾ 内码、GB2312－80、字模 ⑿ X.25、PCI、数据压缩技术

试题9
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
设在机器中浮点数格式如下：

15 14 12 11 10 0
阶符 阶码 尾符 尾数

浮点数的基为2，阶码用移码表示，尾数用原码表示。若有一个十进制数一63.75，
则对应规格化浮点数表示的机器码为＿A＿。若有一机器码，它的最高位为0，其余位全
是l，表示规格化浮点数，其对应的十进制真值为＿B＿。该机器规格化浮点数能表示的
最小十进制真值为＿C＿，此时的机器码为＿D＿。
该机器规格化浮点数能表示的非 0十进制最小绝对值为＿E＿。
供选择的答案
A、D：① 1111111111111111 ② 1111111111111000
③ 1110111111111000 ④ 1010111111111000
⑤ 1001111111111000 ⑥ 0110111111111000
⑦ 0000111111111111 ⑧ 0000011111111111
B、C、E： ①（1－ ）× ② －（1－ ）×
③（1－ ）× ④ －（1－ ）×
⑤（1－ ）× ⑥ －（1－ ）×
⑦ × ⑧ ×
⑨ － × ⑩ ×
⑾ × ⑿ ×

试题10
从供选择的答案中，选出应填人下面叙述中＿？＿内的最确切的解答，把相应编号
写在答卷的对应栏内。
在微机系统中，当高速外设采用DMA方式进行输入／输出数据传送时，外设和
＿A＿之间直接建立传输数据通路，不需要＿B＿进行干预，完全由DMA接口硬件控制。
DMA控制接口具有下列功能：
⑴ 向CPU发DMA请求。
⑵ 在CPU允许DMA工作时、DMA取得＿C＿控制权．控制数据传送。
⑶ 确定传送数据的＿D＿和＿E＿，并在传送过程中不断修改。
⑷ 重复（l）一（3），直至全部数据传送结束、给出DMA操作完成信号。

供选择的答案
A－E：①外设 ②中央处理机 ③主存 ④中断
⑤停止 ⑥长度 ⑦起始地址 ⑧传送方式
⑨系统总线 ⑩ 传送速率

试题11
从供选择的答案中，选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。


某循环冗余码（CRC）的生成多项式G（X）＝
＋l，用此生成多项式产生的冗余位，加在信息位后形成CRC码。若发送信息位1111和1100则它的CRC码分别为

＿A＿和＿B＿。由于某种原因，使接收端收到了按某种规律可判断为出错的CRC码，例

如码字＿C＿、＿D＿、和＿E＿。
供选择的答案
A： ①lllll00 ② 1111101 ③ 1111110 ④ 1111111
B：①1100100 ② 1100101 ③ 1100110 ④ 1100111
C－E：① 0000000 ② 0001100 ③ 0010111 ④ 0011010
⑤ 1000110 ⑥ 1001111 ⑦ 1010001 ⑧ 1011000

试题12
从供选择的答案中，选出应填人下面叙述中＿？＿。内的最确切的解答，把相应编号写在答卷的对应栏内。


You should be＿A＿of developing your program，using something better than the method

that uses the philosophy：write＿B＿down and then try to get it working．Surprisingly，this method
is
wide used to day with result that an average programmer on an average job_C_ out only

between five to ten lines of correct code per day.We hope your_D_ will be greater．But to

improve requires that you apply some discipline to the_E_of creating programs．

供选择的答案
A：① available ② capable ③ useful ④ valuable
B：①anything ②nothing ③ something ④ thing
C：①does ② looks ③ turns ④ runs
D: ① activity ② code ③ productivity ④ program
E: ① process ② experience③ habit ④ idea

试题13
从供选择的答案中，选出应填人下面叙述中＿？＿内的最确切的解答，把相应编号 写在答卷的对应栏内。

An antivirus program ＿A＿ a virus by searching code recognized as that of one of the thousands of viruses known to afflict computer systems. An antivirus Program also can be used
to
create a checksum for __B__ files on your disk， save the checksums in a special file， and
then
terminate and stay resident (TSR) programs can check for unusual __D__ to aclearcase/" target="_blank" >ccess vital disk
areas and system files， and check files you copy into memory to be sure they are not __E__.
供选择的答案
A： ① declares ②deducts ③ defeats ④ detects
B： ① valuable ② variable ③ voluble ④ vulnerable
C：① calculate ②determine ③run ④write
D：① attempts ② objects ③deprograms ④ routines
E：① copied ②effected ③ infected ④ injected
试题 14
试题14。
从供选择的答案中，选出应填入下面叙述中＿？＿内最确切的解答，把相应的编号写在答卷的对应栏内．
1。 函数 gN一X‘一1在区间（一1，l）内的最大值是 ＿ A＿。
2．由麦克劳林（Maclaurin）公式，函数 g（x）＝ 在0点展开式的前三项是＿Ｂ＿。

3．设u＝ ，则分微分du＝＿C＿。
4．二重积分 ＝＿D＿，其中积分区域 D是由 X＝0，y＝0，x＋y＝l围成的平面图形。
5．无穷级数 的收敛区间是＿E＿。
供选择的答案
A： ① 1 ② 2 ③ 0 ④不存在的
B： ①l＋ － ②1＋ ＋ ③l＋ － ④l＋ ＋
C： ① ydx+xdy ② （ydx+xdy） ③ (x+y)(dx+dy) ④ (xdx+ydy)
D： ①－ ② ③ ④
E： ①（一1，1） ②（一1，1］ ③［1，1） ④［一1，1］

试题 15
从供选择的答案中，选出应填人下面叙述中．？＿内的最确切的解答，把相应编号写在答卷的对应栏内。

1．函数在 处连续是有该点处可微的＿A＿。
＿B＿。
g（x）=a ＋bx+c，g(0)= ，g(1)= ，那么 a,b,c的值分别为＿C＿。
4. g（x）=a ＋bx+c， g(x)dx= x g(x)dx = g(x)dx，那么a,b,c的比是＿D＿。
5. g(x)=x－ ＋ － ＋…＝ ， 的递推关系是 ＝x， ＝＿E＿，r>1
供选择的答案
A：①充分条件．倘不果必要条件 ②必要条件，但不是充分条件
③充分必要条件 ④既不是充分也不是必要条件
B：① 1 ② －1 ③ －2 ④ 0
C：① l，l，l ② 一l，l，l ③ l，－l，l ④ l，l．一l
D：① 2：－l：l ② l：－2：l ③ 8：l：－10 ④ 10：－8：1
E：① ②－ ③ ④－

原文转自：http://www.ltesting.net