2010年9月计算机等级考试二级C语言模拟试题(二)-1
|
笔试部分 一、选择题 1.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( ) A.acbed B.decab C.deabc D.cedba 【参考答案】D 2.结构化程序设计的3种结构是( ) A.顺序结构、选择结构、转移结构 B.分支结构、等价结构、循环结构 C.多分支结构、赋值结构、等价结构 D.顺序结构、选择结构、循环结构 【参考答案】D 3.算法的时间复杂度是指( ) A.执行算法程序所需要的时间 B.算法程序的长度 C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数 【参考答案】C 4.数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为( ) A.C B.Basic C.DDL D.DML 【参考答案】C 5.下列有关数据库的描述，正确的是( ) A.数据处理是将信息转化为数据的过程 B.数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变 C.关系中的每一列称为元组，一个元组就是一个字段 D.如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字、则称其为本关系的外关键字 【参考答案】C 6.用链表表示线性表的优点是( ) A.便于随机存取 B.花费的存储空间较顺序存储少 C.便于插入和删除操作 D.数据元素的物理顺序与逻辑顺序相同 【参考答案】C 7.结构化程序设计主要强调的是( ) A.程序的规模 B.程序的效率 C.程序设计语言的先进性 D.程序易读性 【参考答案】C 8.检查软件产品是否符合需求定义的过程称为( ) A.确认测试 B.集成测试 C.验证测试 D.验收测试 【参考答案】A 9.应用数据库的主要目的是( ) A.解决数据保密问题 C.解决数据完整性问题 C.解决数据共享问题 D.解决数据量大的问题 【参考答案】C 10.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是( ) A.数据库系统 B.文件系统 C.人工管理 D.数据项管理 【参考答案】A 首页 1 2 3 4 5 尾页 相关资料 |
