全国计算机二级笔试试题及解析.pdfVIP

二级C 笔试全真模拟 第1 套 一、选择题（（1）— （10）、（21 ）— （40 ）每题2 分，（11）— （20 ）每题1 分，共70 分) 下列各题A) 、B)、C)、D) 四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置 上，答在试卷上不得分。 （1）下列叙述中正确的是 A ）对长度为n 的有序链表进行查找，最坏情况下需要的比较次数为n B ）对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2 ） C ）对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为（log n ） 2 D ）对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog n ） 2 （2 ）算法的时间复杂度是指 A ）算法的执行时间 B ）算法所处理的数据量 C ）算法程序中的语句或指令条数 D ）算法在执行过程中所需要的基本运算次数 （3 ）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是 A ）编辑软件 B ）操作系统 C ）教务管理系统 D ）浏览器 （4 ）软件（程序）调试的任务是 A ）诊断和改正程序中的错误 B ）尽可能多地发现程序中的错误 C ）发现和改正程序中的所有错误 D ）确定程序中的错误性质 （5 ）数据流程图（DFD 图）是 A ）软件概要设计的工具 B ）软件详细设计的工具 C ）结构化方法的需求分析工具 D ）面向对象方法的需求分析工具 （6 ）软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于 A ）定义阶段 B ）开发阶段 C ）维护阶段 D ）上述三个阶段 （7 ）数据库管理系统中负责数据模式定义的语句是 A ）数据定义语言 B ）数据管理语言 C ）数据操纵语言 D ）数据控制语言 （8 ）在学生管理的关系数据库中，存取一个学生信息的数据单位是 A ）文件 B ）数据库 C ）字段 D ）记录 （9 ）数据库设计中，用E-R 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的 A ）需求分析阶段 B ）逻辑设计阶段 C ）概念设计阶段 D ）物理设计阶段 （10）有两个关系R 和T 如下： R T A B C A B C a 1 2 c 3 2 b 2 2 d 3 2 c 3 2 d 3 2 则由关系R 得到关系T 的操作是 A ）选择 B ）投影 C ）交 D ）并 1 （11）以下叙述正确的是 A ）C 语言程序是由过程和函数组成的 B ）C 语言函数可以嵌套调用，例如：fun(fun(x)) C ）C 语言函数不可以单独编译 D ）C 语言中除了main 函数，其他函数不可作为单独文件形式存在 （12）以下关于C 语言的叙述中正确的是 A ）C 语言中的注释不可以夹在变量名或关键字的中间 B ）C 语言中的变量可以在使用之前的任何位置进行定义