文档介绍：计算机等级考试二级 VF 笔试真题本文由秋瑟淡癔贡献 doc 文档可能在 WAP 端浏览体验不佳。建议您优先选择 TXT ,或下载源文件到本机查看。计算机等级考试二级 VF 笔试真题一、选择题 1. 下列数据结构中, 属于非线性结构的是( B. 带链队列 C. 二叉树 D. 带链栈)。[ 答案 C 答案] 答案[ 解析树均是非线性结构解析] 解析 2. 下列数据结构中, 能够按照”先进后出”原则存取数据的是( C. 队列 D. 二叉树)。[ 答案 B 答案] 答案[ 解析栈是先进后出或后进先出的线性表解析] 解析 3. 对于循环队列, 下列叙述中正确的是( A. 队头指针是固定不变的 B. 队头指针一定大于队尾指针 C. 队头指针一定小于队尾指针 D. 队头指针可以大于队尾指针,也可以小于队尾指针[ 答案 D 答案] 答案[ 解析如果队头指针大于队尾指针说明队列已经循环存放数据了如果队头指针小于队尾指针说明解析] 如果队头指针大于队尾指针说明队列已经循环存放数据了, 如果队头指针小于队尾指针说明解析没有进行循环存放 4. 算法的空间复杂度是指()。 B. 算法所处理的数据量 D. 算法在执行过程中所需要的临时工作单元数)。 A. 算法在执行过程中所需要的计算机存储空间 C. 算法程序中的语句或指令条数[ 答案 A 答案] 答案[ 解析算法的空间复杂度是指执行算法所需要的内存空间包括算法程序所占空间输入的初始数据解析] 算法的空间复杂度是指执行算法所需要的内存空间, 包括算法程序所占空间, 输入的初始数据包括算法程序所占空间解析所占空间和执行过程中所需要的额外空间. 所占空间和执行过程中所需要的额外空间 5. 软件设计中划分模块的一个准则是( )。 A. 低内聚低耦合 B. 高内聚低耦合 C. 低内聚高耦合 D. 高内聚高耦合[ 答案 B 答案] 答案[ 解析模块内部各元素之间的联系要紧密高内聚模块间的连接的紧密程度要低低耦合这样可以提解析] 模块内部各元素之间的联系要紧密, 高内聚模块间的连接的紧密程度要低, 低耦合高内聚, 模块间的连接的紧密程度要低低耦合, 这样可以提解析高模块的独立性. 高模块的独立性 6. 下列选项中不属于结构化程序设计原则的是( A. 可封装 B. 自顶向下 D. 逐步求精[ 答案 A 答案] 答案 7. 软件详细设计产生的图如下)。该图是( ). -S 图 B. PAD 图 C. 程序流程图 -R 图[ 答案 C 答案] 答案 8. 数据库管理系统是( )。 A. 操作系统的一部分 B. 在操作系统支持下的系统软件 C. 一种编译系统 D. 一种操作系统[ 答案 B 答案] 答案 E-R 图中,用来表示实体联系的图形是( A. 椭圆形 B. 矩形 C. 菱形 D. 三角形[ 答案 C 答案] 答案 10. 有三个关系 R,S,T 如下: R )。 AabcB123C211SAdB3C2TAabcdB1233C2112 其中关系 T 由关系 R和S 通过某种操作得到, 该操作称为( A. 选择 B. 投影 [ 答案 D 答案] 答案[ 解析 T 是由 S 表或 R 表中的元素组成的解析] 解析 11. 设置文本框显示内容的属性是( )。)。 A