98s.txt

历年程序员考试的试题

一九九八年度程序员级 上午试卷


试题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：  ①低级调度    ②中级调度    ③高级调度    ④人工调度