试卷详情
-
全国计算机等级考试二级公共基础知识真题2010年3月
-
[单项选择]算法的时间复杂度是指
A. 算法的执行时间
B. 算法所处理的数据量
C. 算法程序中的语句或指令条数
D. 算法在执行过程中所需要的基本运算次数
-
[单项选择]软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统 软件的是
A. 编辑软件
B. 操作系统
C. 教务管理系统
D. 浏览器
-
[单项选择]软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
A. 定义阶段
B. 开发阶段
C. 维护阶段
D. 上述三个阶段
-
[填空题]软件是 【4】 、数据和文档的集合。
-
[单项选择]数据库管理系统中负责数据模式定义的语言是
A. 数据定义语言
B. 数据管理语言
C. 数据操纵语言
D. 数据控制语言
-
[单项选择]在学生管理的关系数据库中,存取一个学生信息的数据单位是
A. 文件
B. 数据库
C. 字段
D. 记录
-
[填空题]个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队,然后再依次退队,则元素退队的顺序为 【1】 。
-
[单项选择]数据流程图(DFD图)是
A. 软件概要设计的工具
B. 软件详细设计的工具
C. 结构化方法的需求分析工具
D. 面向对象方法的需求分析工具
-
[填空题]设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有 【2】 个元素。
-
[单项选择]下列叙述中,正确的是
A. 对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n log2n)
-
[单项选择]软件(程序)调试的任务是
A. 诊断和改正程序中的错误
B. 尽可能多地发现程序中的错误
C. 发现并改正程序中的所有错误
D. 确定程序中错误的性质
-
[单项选择]数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
A. 需求分析阶段
B. 逻辑设计阶段
C. 概念设计阶段
D. 物理设计阶段
-
[填空题]有一个学生选课的关系,其中学生的关系模式为:学生(学号,姓名,班级,年龄),课程的关系模式为:课程(课号,课程名,学时),其中两个关系模式的键分别是学号和课号,则关系模式选课可定义为:选课(学号, 【5】 ,成绩)。