1998年度程序员级上午试卷
试题1
从供选的答案中，选出应填入下面叙述中＿?＿内的最确切的解答，把相应编号写在答卷的对应栏内。
设 W 为一个二维数组，其每个数据元素 Wij 占用 6 个字节，行下标 i 从 0 到 8 ，列下标 j 从 2 到 5，则二维数组 W 的数据元素共占用＿A＿个字节。W 中第 6 行的元素和第 4 列的元素共占用＿B＿个字节。若按行顺序存放二维数组 W ，其起始地址的字节号为 100，则二维数组 W 的最后一个数据元素的起始地址的字节号为＿C＿，数据元素 W34 的起始地址号为＿D＿，而数据元素 W22 的起始地址与当 W 按列顺序存放时数据元素＿E＿的起始地址相同。
供选择的答案
| A：① 480 | ② 192 | ③ 216 | ④ 144 |
| B：① 78 | ② 72 | ③ 66 | ④ 84 |
| C：① 310 | ② 311 | ③ 315 | ④ 314 |
| D：① 179 | ② 178 | ③ 184 | ④ 185 |
| E：① W05 | ② W28 | ③ W52 | ④ W82 |
试题 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 | ④ Algol 60 |
| 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（SN，CN, grade）,其中 SN 为学生名，CN 为课程名，二者均为字符型；grade 为成绩，数值型，取值范围 0～100。
若要把“王二的化学成绩 80 分’插人 S 中，则可用 ＿D＿；
如需要更正王二的化学成绩为 85 分，则可用＿E＿。
供选择的答案
| A：① 高级算法 | ② 过程性 | ③ 汇编 | ④ 说明性 |
| B：① ADD TABLE S(CN CHAR(8)) | ② ADD TABLE S ALTER(CN CHAR(8)) | ||
| ③ ALTER TABLE S ADD(CN CHAR(8)) | ④ ALTER TABLE S(ADD CN CHAR(8)) | ||
| C：① DEL TABLE 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 SN＝'王二' AND CN＝'化学' |
② UPDATE S SET grade＝ ‘85’ WHERE SN＝'王二' AND CN＝'化学' |
||
| ③ UPDATE grade＝ 85 WHERE SN＝'王二' AND CN＝'化学' |
④ UPDATE grade＝ ‘85’ WHERE SN＝'王二' AND CN＝'化学' |
||
试题7
从供选择的答案中，选出应填人下面叙述中＿?＿内的最确切的解答，把相应编号 写在答卷的对应栏内。
在操作系统中，批处理方式下的作业调度是一种＿A＿。设有三个批处理作业，所需执行时间分别为 2 小时，1 小时和 25 分钟，相继到达时间分别为 6：00、6：10 和 6：25。
若对这三个批处理作业采用调试算法 S1，其执行情况如下：
| 作业号 | 到达时间 | 开始执行时间 | 结束执行时间 |
| 1 | 6：00 | 6：00 | 8：00 |
| 2 | 6：10 | 8：00 | 9：00 |
| 3 | 6：25 | 9：00 | 9：25 |
若对这三个批处理作业采用调试算法 S2，其执行情况如下：
| 作业号 | 到达时间 | 开始执行时间 | 结束执行时间 |
| 1 | 6：00 | 7：50 | 9：50 |
| 2 | 6：10 | 6：50 | 7：50 |
| 3 | 6：25 | 6：25 | 6：50 |
则调试算法 S1 属于＿B＿，调试算法 S2 属于＿C＿。
通常把作业进入系统至最后完成的时间称为该作业的周转时间。在调试算法 S1下，作业平均周转时间为＿D＿小时，在调度算法 S2下，作业平均周转时间为＿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＿ |
| 4. 汉字技术 ＿E＿ |
供选择的答案
| A～E：① EISA、PCI、DMA | ② 键盘、光笔、显示器 |
| ③ EISA、ISA、PCI | ④ P5、80386、DRAM |
| ⑤ 路由器、网桥、PowerPC | ⑥ 触摸屏、摄象机、鼠标器 |
| ⑦ Internet、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-2-11)× 27 | ② -(1-2-11)× 27 | ③ (1-2-11)× 2-1 | ④ -(1-2-11)× 2-1 |
| ⑤ (1-2-11)× 28 | ⑥ -(1-2-11)× 28 | ⑦ 2-1× 2-7 | ⑧ 2-1× 2-8 |
| ⑨ -2-1× 2-7 | ⑩ -2-1× 2-8 | ⑾ 2-11× 2-7 | ⑿ 2-11× 2-8 |
试题10
从供选择的答案中，选出应填人下面叙述中＿?＿内的最确切的解答，把相应编号写在答卷的对应栏内。
在微机系统中，当高速外设采用DMA方式进行输入/输出数据传送时，外设和 ＿A＿之间直接建立传输数据通路，不需要＿B＿进行干预，完全由 DMA 接口硬件控制。 DMA 控制接口具有下列功能：
(1) 向 CPU 发 DMA 请求。
(2) 在 CPU 允许 DMA 工作时、DMA 取得＿C＿控制权，控制数据传送。
(3) 确定传送数据的＿D＿和＿E＿，并在传送过程中不断修改。
(4) 重复 (1)～(3)，直至全部数据传送结束、给出 DMA 操作完成信号。
供选择的答案
| A－E：① 外设 | ② 中央处理机 | ③ 主存 | ④ 中断 |
| ⑤ 停止 | ⑥ 长度 | ⑦ 起始地址 | ⑧ 传送方式 |
| ⑨ 系统总线 | ⑩ 传送速率 |
试题11
从供选择的答案中，选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号 写在答卷的对应栏内。
某循环冗余码（CRC）的生成多项式 G(x)＝x3+x2+1，用此生成多项式产生的冗余位，加在信息位后形成 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 use the checksums to __C＿ whether files have been modified perhaps by a new virus． Special terminate and stay resident (TSR) programs can check for unusual __D__ to access 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 | ③ programs | ④ routines |
| E：① copied | ② effected | ③ infected | ④ injected |
试题 14
略（数学题）
试题 15
略（数学题）
