1998年度程序员级试题.doc

? 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 ④ 144B： ① 78 ② 72 ③ 66 ④ 84C： ① 310 ② 311 ③ 315 ④ 314D： ① 179 ② 178 ③ 184 ④ 185E： ①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 ④Algol60B：①= ②:= ③::= ④≡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中增加一列CＮ（课程名），可用＿B＿；若要撤消数据库中已存在的表s，可用＿C＿；设关系数据库中一个表S的结构为：S（SＮ，SＮ, grade）,其中SＮ为学生名，CＮ为课程名，二者均为字符型； grade为成绩，数值型，取值范围 0～100。若要把“王二的化学成绩80分’插人S中，则可用 ＿