计算机软件专业技术资格与水平考试.docVIP

计算机软件专业技术资格和水平考试 一九九八年度程序员级上午试题 试题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