2007年11月程序员模拟试题（5）上午试卷

●在关系模式R(U)中，如果X→Y和X→Z成立，则X→YZ也成立，这条规则称为  (27)  。
(27) A．增广律
    B．自反律
    C．合并律
    D．分解律
●标准化是一种活动过程，一般包括标准的产生、  (28)  和更新等阶段。
(28) A．实施
    B．推广
    C．规范
    D．总结
●编译器和解释器是两种高级语言处理程序，与编译器相比，  (29)  。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段：其中，代码优化和  (30)  并不是每种编译器都必需的。词法分析的作用是识别源程序中的  (31)  ；语法分析中的预测分析法是  (32)  的一种语法分析方法；编译器在  (33)  阶段进行表达式的类型检查及类型转换。
(29) A．解释器不参与运行控制，程序执行的速度慢
    B．解释器参与运行控制，程序执行的速度慢
    C．解释器参与运行控制，程序执行的速度不变
    D．解释器不参与运行控制，程序执行的速度快
(30) A．词法分析
    B．语义分析
    C．中间代码生成
    D．语法分析
(31) A．字符串
    B．单词
    C．语句
    D．标识符
(32) A．自左至右
    B．自顶向下
    C．自底向上
    D．自右至左
(33) A．词法分析
    B．语法分析
    C．语义分析
    D．中间代码生成
●扩展名为DLL的动态链接文件的特点是  (34)  。
(34) A．无法插入到其他的源程序中使用
    B．本身是一个数据文件，可以与其他程序静态地链接使用
    C．本身可以独立运行，也可以供其他程序在运行时调用
    D．本身不能独立运行，但可以供其他程序在运行时调用
●系统中有4个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表1

 
所示，该系统采用的作业调度算法是  (35)  。
 
(35) A．先来先服务
    B．短作业优先
    C．响应比高者优先
    D．随机
●操作系统的作业调度的主要功能和流程是  (36)  ?
Ⅰ记录已进入系统的各作业的情况，管理系统中所有作业的执行顺序。
Ⅱ每个作业进入系统时由系统为其建立一个作业控制块JCB(JOb Control Block)，它是存放作业控制和管理信息的数据结构。
Ⅲ按一定的调度算法，从后备作业中选择一个或几个作业进入系统内存；
Ⅳ为被选中的作业创建进程，并且为其申请系统资源；
Ⅴ作业结束后作善后处理工作。
(36) A．Ⅰ和Ⅱ
    B．Ⅰ、Ⅱ和Ⅲ
    C．Ⅱ、Ⅲ和Ⅴ
    D．全部
●按照二叉树的定义，具有3个结点的二叉树有  (37)   种。
(37) A．3
    B．5
    C．4
    D．6
●在数据结构的讨论中把数据结构从逻辑上分为  (38)  。
(38) A．内部结构与外部结构
    B．静态结构与动态结构
    C．线性结构与非线性结构
    D．紧凑结构与非紧凑结构
●适于对动态查找表进行高效率查找的组织结构是  (39)  。
(39) A．有序表
    B．分块有序表
    C．三叉排序树
    D．线性链表

2007计算机软件水平考试考前冲刺专题

2007计算机软件水平考试模拟试题汇总

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目