下载文档原格式
一、选择题1.一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA2.下列叙述中正确的是A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A)O(n)B)O(n2)C)O(log2n)D)O(nlog2n)4.下列叙述中正确的是A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B)顺序存储结构能存储有序表，链式存储结构不能存储有序表C)链式存储结构比顺序存储结构节省存储空间D)循环队列中元素的个数是由队头指针和队尾指针共同决定5.数据流图中带有箭头的线段表示的是A)控制流B)事件驱动C)模块调用D)数据流6.在软件开发中，需求分析阶段可以使用的工具是A)N-S图B)DFD图C)PAD图D)程序流程图7.在面向对象方法中，不属于“对象”基本特点的是A)一致性B)分类性C)多态性D)标识唯一性8.一间宿舍可以住多个学生，则实体宿舍和学生之间的联系是A)一对一B)一对多C)多对一D)多对多9.在数据管理技术发展的三个阶段中，数据共享最好的是A)人工管理阶段B)文件系统阶段C)数据库系统阶段D)三个阶段相同10.有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所用的运算为A)笛卡尔积B)交C)并D)自然连接二、填空题1.对下列二叉树进行中序遍历的结果是。
2.按照软件测试的一般步骤，集成测试应在测试之后进行。
3.软件工程三要素包括方法、工具和过程，其中，支持软件开发的各个环节的控制和管理4.数据库设计包括概念设计、和物理设计。
2008年9月二級C語言筆試真題及答案（1）一個棧的初始狀態為空。
現將元素1、2、3、4、5、A、B、C、D、E 依次入棧，然後再依次出棧，則元素出棧的順序是（）。
A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA（2）下列敘述中正確的是（）。
A）迴圈佇列有隊頭和隊尾兩個指針，因此，迴圈佇列是非線性結構B）在迴圈佇列中，只需要隊頭指針就能反映佇列中元素的動態變化情況C）在迴圈佇列中，只需要隊尾指針就能反映佇列中元素的動態變化情況D）迴圈佇列中元素的個數是由隊頭指針和隊尾指針共同決定3）在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是（）。
A）O(n) B）O(n2) C）O(log2n) D）O(n log2n)4）下列敘述中正確的是（）。
A）順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的B）順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構C）順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表 D）鏈式存儲結構比順序存儲結構節省存儲空間5）數據流圖中帶有箭頭的線段表示的是（）。
A）控制流 B）事件驅動 C）模組調用 D）數據流6）在軟體開發中，需求分析階段可以使用的工具是（）。
A）N-S 圖 B）DFD 圖 C）PAD 圖 D）程式流程圖7）在面向對象方法中，不屬於“對象”基本特點的是（）。
A）一致性 B）分類性 C）多態性 D）標識唯一性（8）一間宿舍可住多個學生，則實體宿舍和學生之間的聯繫是（）。
A）一對一 B）一對多 C）多對一 D）多對多（9）在數據管理技術發展的三個階段中，數據共用最好的是（）。
A）人工管理階段 B）檔系統階段 C）資料庫系統階段 D）三個階段相同（10）有三個關係R、S 和T 如下：R S TA B B C A B Cm 1 1 3 m 1 3n 2 3 5由關係R 和S 通過運算得到關係T，則所使用的運算為（）。
2008年9月全国计算机等级考试二级VB笔试试题总分：100分及格：60分考试时间：90分一、单选题(每小题2分，共70分)(1)一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出的顺序是A)12345ABCDE B)EDCBA54321C)ABCDEl2345 D)54321EDCBA(2)下列叙述中正确的是A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定(3)在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A)O(n) B)O(n2)C)O(log2n) D)O(nlog2n)(4)下列叙述中正确的是A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C)顺序存储结构能存储有序表，链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间(5)数据流图中带有箭头的线段表示的是A)控制流B)事件驱动C)模块调用D)数据流(6)在软件开发中，需求分析阶段可以使用的工具是A)N—S图B)DFD图C)PAD图D)程序流程图(7)在面向对象方法中，不属于“对象”基本特点的是A)一致性B)分类性C)多态性D)标识唯一性(8)一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A)一对一B)一对多C)多对一D)多对多(9)在数据管理技术发展的三个阶段中，数据共享最好的是A)人工管理阶段B)文件系统阶段C)数据库系统阶段D)三个阶段相同(10)有三个关系R、S和T如下：<Ahref="javascript:;"></A>由关系R和s通过运算得到关系T，则所使用的运算为A)笛卡尔积B)交C)并D)自然连接(11)在设计窗体时双击窗体的任何地方，可以打开的窗口是A)代码窗口B)属性窗口C)工程资源管理器窗口D)工具箱窗口(12)若变量a未事先定义而直接使用(例如：a=o)，则变量a的类型是A)Integer B)StringC)Boolean D)Variant(13)为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为A)Dim pi As Integer B)Dim pi(7)As IntegerC)Dim Di As Single D)Dim pi As Long(14)表达式2*3＾2+4*2／2+3-2的值是A)30 B)31 C)49 D)48(15)以下不能输出“Program”的语句是A)Print Mid(”VBProgram”,3，7) B)Print Right(”VBProgram”，7)C)Print Mid(”VBProgram”，3) D)Print Left(”VBProgram”；7)(16)<Ahref="javascript:;"></A>(17)<Ahref="javascript:;"></A>(18)<Ahref="javascript:;"></A>(19)<Ahref="javascript:;"></A>(20)<Ahref="javascript:;"></A>(21)<Ahref="javascript:;"></A>(22)<Ahref="javascript:;"></A>(23)<Ahref="javascript:;"></A>(24)<Ahref="javascript:;"></A>(25)<Ahref="javascript:;"></A>(26)<Ahref="javascript:;"></A>(27)<Ahref="javascript:;"></A>(28)<Ahref="javascript:;"></ A>(29)<Ahref="javascript:;">< /A>(30)<Ahref="javascript:;"></A> (31)<Ahref="javascript:;"></(32)<Ahref="javascript:;"></A>(33)<Ahref="javascript:;"></A>(34)<Ahref="javascript:;"></ A>(35)<Ahref="javascript:;"></A>二、填空题(每空2分，共30分)(1)<A href="javascript:;"></A>(2)<Ahref="javascript:;"></A>(3)<Ahref="javascript:;"></A>(4)<A href="javascript:;"></A>(5)<A href="javascript:;"></A>(6)<Ahref="javascript:;"></A>(7)<Ahref="javascript:;"></A>(8)<Ahref="javascript:;"></A>(9)<A href="javascript:;"></A>(10)<Ahref="javascript:;"></A>(11)<Ahref="javascript:;"></A>(12)<Ahref="javascript:;"></A>答案和解析一、单选题(每小题2分，共70分)(1) :B在栈中，栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。
2008年9月计算机等级考试二级C++笔试试题一、选择题（每小题2分，共70分）（1）一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是（B）。
A）123456ABCDE B）EDCBA54321C）ABCDE12345 D）54321EDCBA（2）下列叙述中正确的是（D）。
A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D）循环队列中元素的个数是由队头指针和队尾指针共同决定（3）在长度为n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（C）。
A）O(n) B）O(n2)C）O(log2n) D）O(nlog2n)（4）下列叙述中正确的是（A）。
A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间（5）数据流图中带有箭头的线段表示的是（D）。
A）控制流C）模块调用B）事件驱动D）数据流（6）在软件开发中，需求分析阶段可以使用的工具是（B）。
A）N-S 图B）DFD 图（数据流图）C）PAD 图D）程序流程图（7）在面向对象方法中，不属于“对象”基本特点的是（A）。
A）一致性B）分类性C）多态性D）标识唯一性（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（B）。
A）一对一B）一对多C）多对一D）多对多（9）在数据管理技术发展的三个阶段中，数据共享最好的是（C）。
A）人工管理阶段B) 文件系统阶段C）数据库系统阶段D) 二个阶段相同（10）有三个关系R、S 和T 如下：R S TA B B C A B Cm 1 1 3 m 1 3n 2 3 5由关系R 和S 通过运算得到关系T，则所使用的运算为（D）。
2008年9月全国计算机二级笔试C语言程序设计真题及答案2008年9月全国计算机二级笔试C语言程序设计真题及答案一、选择题（（1）～（10）、（21）～（40）每题2 分，（11）～（20）每题1 分，70 分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA（2）下列叙述中正确的是（）。
A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D）循环队列中元素的个数是由队头指针和队尾指针共同决定（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
A）O(n) B）O(n2) C）O(log2n) D）O(n log2n)（4）下列叙述中正确的是（）。
A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间（5）数据流图中带有箭头的线段表示的是（）。
A）控制流 B）事件驱动 C）模块调用 D）数据流（6）在软件开发中，需求分析阶段可以使用的工具是（）。
A）N-S 图 B）DFD 图 C）PAD 图 D）程序流程图（7）在面向对象方法中，不属于“对象”基本特点的是（）。
A）一致性 B）分类性 C）多态性 D）标识唯一性（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。
A）一对一 B）一对多 C）多对一 D）多对多（9）在数据管理技术发展的三个阶段中，数据共享最好的是（）。
2008年9月全国计算机等级考试笔试试卷二级公共基础知识和二级C++语言程序设计（考试时间90分钟，满分100分）一、选择题（每小题2分，共70分）（1）一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
A）123456ABCDE B）EDCBA54321C）ABCDE12345 D）54321EDCBA（2）下列叙述中正确的是（）。
A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D）循环队列中元素的个数是由队头指针和队尾指针共同决定（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
A）O(n) B）O(n2)C）O(log2n) D）O(nlog2n)（4）下列叙述中正确的是（）。
A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间（5）数据流图中带有箭头的线段表示的是（）。
A）控制流B）事件驱动C）模块调用D）数据流（6）在软件开发中，需求分析阶段可以使用的工具是（）。
A）N-S图B）DFD图C）PAD图D）程序流程图（7）在面向对象方法中，不属于“对象”基本特点的是（）。
A）一致性B）分类性C）多态性D）标识唯一性（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。
A）一对一B）一对多C）多对一D）多对多（9）在数据管理技术发展的三个阶段中，数据共享最好的是（）。
A）人工管理阶段B）文件系统阶段C）数据库系统阶段D）三个阶段相同（10）有三个关系R、S和T如下：R S TA Bm 1n 2B C1 33 5A B Cm 1 3由关系R和S通过运算得到关系T，则所使用的运算为（）。
2008年9月全国计算机等级考试二级笔试试卷Visual Basic语言程序设计（考试时间90分钟，满分100分）一、选择题（每小题2分，共70分）下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。
请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）B（2）D（3）C（4）A（5）D（6）B（7）A（8）B（9）C（10）C11．在设计窗体时双击窗体的任何地方，可以打开的窗口是（）。
A．代码窗口B．属性窗口C．工程资源管理器窗口D．工具箱窗口（11）A考核知识点:(1) VB集成环境的使用答案:A分析：在设计窗体时双击窗体的任何地方，可以打开的窗口是代码窗口。
12．若变量未事先定义而直接使用（例如：a=0），则变量a的类型是（）。
A．Integer B．String C．Boolean D．Variant（12）D考核知识点:(1) 变量的定义（缺省类型）答案:D分析：变量没有事先定义而直接使用，则变量默认的数据类型是变体类型Variant13．为把圆周率的近似值3.14159存放在变量pi中，应该把变量pi定义为（）。
A．Dim pi As Integer B．Dim pi(7) As IntegerC．Dim pi As Single D．Dim pi As Long（13）C考核知识点:(1) 变量的定义（类型的合理选择）答案:C分析：根据题目要求存放的数据3.14159不是整形数据，所以变量pi应定义为Single或Double类型，根据变量定义的格式，所以选择答案C14．表达式2 * 3 ^ 2 + 4 * 2 / 2 +3 ^ 2的值是（）。
A．30 B．31 C．49 D．48（14）B考核知识点:(1) 表达式的计算(2) 运算符的优先级答案:B分析：算术运算符的优先级（高→低）：^ →* / →\ →Mod →+ - ；所以表达式计算的结果为31１２15．以下不能输出“Program ”的语句是（） A ．Print Mid(“VBProgram ”, 3, 7) B ．Print Right(“VBProgram ”, 7) C ．Print Mid(“VBProgram ”, 3) D ．Print Left(“VBProgram ”, 7) （15）D 考核知识点: (1) Mid 函数 (2) Print 方法 答案: D分析：Mid(x, n1[, n2])从字符串x 左边第n1个字符开始连续取其中的n2个字符组成字符串，n2默认表示取子串到字符串x 的最后一个字符为止16．窗体上有一个名称为Frame1的框架（如图），若要把框架上显示的“Frame1”改为汉字“框架”，下面正确的语句是（）。
全国计算机等级考试二级JAVA真题2008年9月(总分：100.00，做题时间：90分钟)一、{{B}}选择题{{/B}}(总题数：35，分数：70.00)1.一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（分数：2.00）A.12345ABCDEB.EDCBA54321 √C.ABCDEl2345D.54321EDCBA解析：[解析] 栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。
2.下列叙述中正确的是（分数：2.00）A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定√解析：[解析] 循环队列是线性表的一种，所以选项A)错误。
循环队列的入队和出队需要队尾指针和队头指针完成，所以选项B)和C)错误。
3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（分数：2.00）A.O(B.O(n2)C.O(log2√D.O(nlog2解析：[解析] 二分查找法也称为折半查找法。
它的基本思想是：将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]，则找到x，算法终止；如果x＜a[n/2]，则只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)；如果x＞a[n/2]，则只要在数组a的右半部继续搜索x。
每次余下n/(2i)个元素待比较，当最后剩下一个时，即n/(2i)=1。
故n=2i；所以i=log2n。
4.下列叙述中正确的是（分数：2.00）A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的√B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间解析：[解析] 顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。
2008年9月全国计算机等级考试二级VF笔试试题总分：100分及格：60分考试时间：90分一、单选题(每小题2分，共70分)(1)一个栈的初始状态为空。
现将元素1、2、3、4、5、6、A、B、C、d、E依次入栈，然后再依次出栈，则元素出栈的顺序是A)1 2345ABCDE B)EDCBA54321C)ABCDEl2345 D)54321EDCBA(2)下列叙述中正确的是A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定(3)在长度为n的有序线性表中进行二分查找。
最坏情况下需要比较的次数是A)()(n)B)()(n2) C)()(log2n) D)()(nlog2n)(4)下列叙述中正确的是A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构．链式存储结构只针对非线性结构C)顺序存储结构能存储有序表，链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间(5)数据流图中带有箭头的线段表示的是A)控制流B)事件驱动C)模块调用D)数据流(6)在软件开发中，需求分析阶段可以使用的工具是A)N—S图B)DFD图C)PAD图D)程序流程图(7)在面向对象方法巾．不属于“对象”基本特点的是A)一致性B)分类性C)多态性D)标识唯一性(8)一问宿舍可住多个学生，则实体宿舍和学生之间的联系是A)一对一B)一对多C)多对一D)多对多(9)在数据管理技术发展的三个阶段巾，数据共享最好的是A)人工管理阶段B)文件系统阶段C)数据库系统阶段D)三个阶段相同(10)有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为A)笛卡尔积B)交C)并D)自然连接(11)设置表单标题的属性是A)Title B)Text C)Biaoti D)Caption(12)释放和关闭表单的方法是A)Release B)Delete C)LostFocus D)Destory(13)从表中选择字段形成新关系的操作是A)选择B)连接C)投影D)并(14)Modify Command命令建立的文件的默认扩展名是A)prg B)app C)cmd D)exe(15)说明数组后，数组元素的初值是A)整数0 B)不定值C)逻辑真D)逻辑假(16)扩展名为mpr的文件是A)菜单文件B)菜单程序文件C)菜单备注文件D)菜单参数文件(17)A)3456 B)34567 C)7654D)76543(18)在SQL SELECl、查询中，为了使查询结果排序应该使用短语A)ASC B)DESCC)GROUP BY D)()RDER BY(19)设a一“计算机等级考试”．结果为“考试”的表达式是A)1eft(a,4) B)Right(a，4)C)Left(a，2)D)Right(a，2)(20)关于视图和查询，以下叙述正确的是A)视图和查询都只能在数据库中建立B)视图和查询都不能在数据库中建立C)视图只能在数据库中建立D)查询只能在数据库中建立(21)在SQL SELECT语句中与INTO TABLE等价的短语是A)INTO DBF B)TO TABLEC)INTOFORM D)1NTOFILE(22))CREATE DATABASE命令用来建立A)数据库B)关系C)表D)数据文件(23)欲执行程序temp．prg应该执行的命令是(24)执行命令MyForm=CreateObject(“Form”)可以建立一个表单，为了让该表单在屏幕上显示，应该执行命令(25)(26)页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是A)Count B)Page C)Num D)PageCount(27)打开已经存在的表单文件的命令是A)M()DIFY F()RM B)EDIT FORMC)()PEN FORMD)READ FORM(28)在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。
2008年9月全国计算机等级考试二级笔试试卷C语言程序设计（考试时间90分钟，满分100分）1）栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次放入栈，然后再依次出栈，则元素的顺序是：A) 12345ABCDE B) EDCBA54321C) ABCDE12345 D) 54321EDCBA答案：B详细解答：该知识点是考查了栈的先进后出，是公共基础的重点考点，在公共基础的10页纸上多次强调。
栈和队列是每年必考的题目。
2)下列叙述中正确的是A)循环队列有对头和对尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队列头指针就能够反映队列中元素的动态变化情况C)在循环队列中，只需要队列头指针就能够反映队列中元素的动态变化情况D)循环队列中的元素的个数是有队头和队尾指针共同决定的。
答案：D详细解答：该知识点是考查了循环队列的知识点，队列是线性结构。
处理队列的话我们是有两个指针的，一个是头指针，一个是尾指针。
3) 在长度为ｎ的有序线性表中进行二分查找，最坏的情况下需要比较的次数是A)O(ｎ) B)O(ｎ2) C)O(log2n) D)O(nlog2n) 答案：C详细解答：该知识点是考查了二分查找。
二分查找：对于长度为ｎ的线性表，在最坏情况进行log2n 次。
4)下列叙述中正确的是A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。
B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构。
C)顺序存储结构能存储有序表，链式存储结构不能存储有序表。
D)链式存储结构比顺序存储结构节省空间。
答案：A详细解答：该知识点是考查了栈数据结构特点。
5)数据流图中带有箭头的线段表示的是A)控制流B)事件驱动C)模块调用D)数据流答案：D详细解答：该知识点是考查了数据流图中的各个知识点。
6)在软件开发中，需求分析阶段可以使用的工具是A）N-S图B）DFD图C）P AD图D)程序流程图答案：B7)在面向对象方法中，不属于“对象”基本特点的是A) 一致性B）分类性C)多态性D)标识一致性答案：A详细解答：该知识点是考查了对象的基本属性。
是我们公共基础的重点考点，8)一间宿舍可以住多个学生，则实体宿舍和学生之间的联系是A ) 一对一B) 一对多C）多对一D）多对多答案：B9)在数据管理技术发展的三个阶段中，数据共享最好的是A）人工管理阶段B）文件系统阶段C）数据库系统阶段D）三个阶段相同答案：C。
10)有三个关系S、R和T如下：由关系R和S通过运算得到关系T，则所使用的运算为A）笛卡尔积B）交C）并D）自然连接答案：D详细解答：该知识点是考查了关系的运算，是我们公共基础的常考的题目。
考试中一般比较多的是考到了笛卡尔积、交。
这个地方考了自然连接的运算。
11)以下叙述中正确的是（）A) C语言的基本组成单位是语句B) C程序中的每一行只能写一条语句C) 简单C语句必须以分号结束D）C语句必须在一行内完成答案：C详细解答：本题考查了C语言的基本概念，基本语法。
A)选项错误：函数是C语言的基本组成单位B)、D）选项错误: C语言书写格式自由，一行内可以写多个语句，一个语句可以多行书写C)选项正确：分号是语句结束的标志，任何一条语句都必须以分号结束.把以一个分号结尾的一句话叫做一个C语言的语句12)计算机能直接执行的程序是（）A)源程序B)目标程序C)汇编程序D)可执行程序答案：D详细解答：根据上机运行的操作步骤，此题就可以选出答案用C语言编写的程序，称之为源程序，后缀为.c，通过C语言编译，变为后缀为.obj的文件，然后链接成后缀为.exe的可执行文件，才能交给计算机执行，可见计算机能直接执行的是可执行程序。
汇编语言编写的程序,机器不能直接识别,要翻译成机器语言（可执行语言）,才能执行（考生即使不知道该知识点，此题也应该选出答案）13)以下选项中不能作为C语言合法常量的是( )A) ‘cd’B) 0.1e+6 C) “a”D）‘\011’答案：A详细解答：本题考查了字符常量，实型常量、字符串常量。
字符常量是一对单引号括起来的一个字符，A选项单引号内有两个字符，注意D选项为八进制转移字符14) 以下选项中正确的定义语句是（）A)double a;b; B) double a=b=7; C) double a=7,b=7; D）double ,a,b; 答案：C详细解答：本题考查变量的定义，以及初始化（定义变量的同时赋值,比如C选项）A)选项错误：在同一条语句中定义多个变量，变量之间用逗号，eg:double a,b; 如果作为两条语句定义，变量类型不能省略,eg:double a;double b;B)选项错误：变量b未定义，正确格式为double a,b;a=b=7;D)选项错误：变量类型与变量之间不能有逗号，只能是空格eg: double a,b;15) 以下不能正确表示代数式的C语言表达式是（）A) 2*a*b/c/d B) a*b/c/d*2 C) a/c/d*b*2 D）2*a*b/c*d 答案：D详细解答：本题考查了代数式在C语言中的书写格式D)选项相当于代数式此题并不难理解，但如果题目给出变量a,b,c,d的变量类型，就需要大家细心16) C源程序中不能表示的数制是（）A) 二进制B) 八进制C) 十进制D) 十六进制答案：A详细解答：本题考查了整型常量的三种表示形式整型常量分为十进制整型常量、八进制整型常量、十六进制整型常量，唯独没有二进制整形常量，所以源程序中不能表示二进制17) 若有表达式(w)？(--x)：(++y)，则其中与w等价的表达式是( )A）w==1 B) w==0 C) w! =1 D) w! =0答案：D详细解答：本题考查了逻辑表达式的真假题目中w为1，表达式w表示真，w为0，表达式w表示假，这类题目的做法，把1,0代入选项，找出与w真假条件相符的即可比如：D选项，w为1时，1！=0成立，表达式值为真w为0时，0！=0部成立，表达式值为假18) 执行以下程序段后，w的值为（）int w=’A’,x=14,y=15;w=((x||y)&&(w<’a’));A）-1 B)NULL C) 1 D)0 答案：C详细解答：本题考查了逻辑表达式的判断&&两边都为真，表达式才为真；||两边有一个为真就为真.（x||y）值为真，（w<’a’）成立，也为真，整个表达式((x||y)&&(w<’a’))值为1,把1赋值给w, w的值为119) 若变量已正确定义为int型，要通过语句scanf(“%d,%d,%d”,&a,&b,&c);给a赋值1，给b 赋值2，给c赋值3，以下输入形式中错误的是（ㄩ代表一个空格符）（）A）ㄩㄩㄩ1,2,3<回车> B)1ㄩ2ㄩ3<回车> C) 1,ㄩㄩㄩ2,ㄩㄩㄩ3<回车> D)1,2,3<回车>答案：B详细解答：本题考查了scanf输入函数的格式说明知识输入函数的输入控制（双引号之间的内容），除%* 外,如果含有其它字符，则在输入数据时一定要一一对应输入这些字符，此题双引号之间含有逗号，那么输入数据之间必须输入逗号，B选项错误.此类型的题目还要注意逗号不是分隔符，如果双引号之间没有逗号，输入数据时不能用逗号20) 有以下程序段int a,b,c;a=10;b=50;c=30;if(a>b) a=b,b=c; c=a;printf(“a=%d b=%d c=%d”,a,b,c);程序的输出结果是（）A）a=10 b=50 c=10 B)a=10 b=50 c=30 C) a=10 b=30 c=10 D) a=50 b=30 c=50答案：A详细解答：本题目学员应该注意逗号表达式语句，及if语句的结构属于if（a>b）的只有一条语句a=b,b=c;（逗号表达式语句）咱们强调如果含有多条语句，必须用大括号{ }括起，eg:if(a>b) { a=b,b=c; c=a;}如果没有用{ }括起，那么只有一条语句,10>50不成立，所以a=b,b=c;不执行；执行后面的语句c=a;此时c的值变为10，所以输出为A选项21) 若有定义语句：intm[ ]={5,4,3,2,1},i=4;则下面对m数组元素的引用中错误的是（）A）m[--i] B)m[2*2] C) m[m[0]] D)m[m[i]]答案：C详细解答：本题考查了数组的下标不能越界,数组长度由{ }中的数据个数默认为5，那含有5个数组元素分别为m[0]、m[1]、m[2]、m[3]、m[4]，C）选项为m[5],下标越界A) 选项对应m[3] B) 选项对应m[4] D）选项对应m[1]22) 下面的函数调用语句中func函数的是实参个数是（）func( f2(v1,v2)), (v3,v4,v5),(v6,max(v7,v8)));A）3 B)4 C) 5 D）8答案：A详细解答：函数的参数列表，不同参数之间用逗号隔开，func函数的参数个数为3，分别为f2(v1,v2))，(v3,v4,v5)，(v6,max(v7,v8))。
大家可以简单的理解为以外层逗号间隔为准，其中每个参数又含有函数和多个参数，超出本题查考的内容23) 若有定义语句：double x[5]={1.0, 2..0, 3.0, 4.0, 5.0},*p=x; 则错误引用x数组元素的是（）A）*p B)x[5] C)*(p+1) D）*x答案：B详细解答：本题考查数组的下标是否越界，以及指针对变量的引用B)选项x[5],下标越界。
一维数组名是地址常量（数组首地址），始终指向第一个数组元素，进行赋值p=x，指针变量p也指向第一个数组元素如下图：A)选项*p表示p所指向单元的数据即x[0] 值为1.0C)选项*(p+1)表示p+1所指向单元的数据即x[1] 值为2.0D)选项*x表示x所指向单元的数据即x[0] 值为1.024)若有定义语句：char s[10]=”1234567\0\0”; ,则strlen(s)的值是（）A）7 B)8 C) 9 D）10答案：A详细解答：本题目考查字符串结束标志’\0’。
字符串从第一个字符开始，遇到第一个结束符’\0’为止，注意’\0’不占字符串长度，所以此题选A25) 以下叙述中错误的是（）A）用户定义的函数中可以没有return 语句B) 用户定义的函数中可以有多个return语句，以便可以调用一次返回多个函数值C) 用户定义的函数中若没有return语句，则应当定义函数为void类型D）函数的return语句中可以没有表达式答案：B详细解答：1、如果函数返回值类型为void,则可以不用return 语句，所以A正确;2、如果函数没有return语句，函数返回值类型必须是void3、如果函数没有返回值，可以用return语句，此时表达式应该为空，D正确4、函数可以根据需要返回一个确定的值，程序中可以出现多个return语句，但当程序执行到第一个return语句时，就会结束当前函数的运行，不会执行后面的语句，所以用return语句只能返回一个函数值，B错误26) 以下关于宏的叙述中正确的是（）A）宏名必须用大写字母表示B) 宏定义必须位于源程序中所有语句之前C) 宏替换没有数据类型限制D）宏调用比函数调用耗费时间答案：C详细解答：本题考查宏的基本定义A) 选项错误：宏名一般习惯用大写，但可以用小写B）选项错误：预处理命令可以出现在任何位置,但习惯上应尽可能地写在源程序的开头.C) 选项正确：宏定义时形参不能指定类型，即没有数据类型限制D) 选项错误：宏替换在编译时由预处理程序完成，所以宏替换不占用运行时间；而函数调用是在程序运行中处理的，要临时分配存储单元，占用一系列时间27) 有以下程序#iinclude <stdio.h>main(){ int i,j;for(i=3; i>=1; i--){ for (j=1;j<=2;j++) printf(“%d”,i+j);printf(“\n”);}}程序的运行结果是（）A) 2 3 4 B) 4 3 2 C) 2 3 D) 4 53 4 5 5 4 3 3 4 3 44 5 2 3答案：D详细解答：本题考查双层for循环嵌套i值为3时，j为1，输出4j为2，输出5j为3时，不满足条件退出内层循环，执行后面的语句换行i值为2时，j为1，输出3j为2，输出4j为3时，不满足条件退出内层循环，执行后面的语句换行i值为1时，j为1，输出2j为2，输出3j为3时，不满足条件退出内层循环，执行后面的语句换行i值为0时，不满足判断条件退出整个for循环28) 有以下程序#include <stdio.h>main(){ int x=1,y=2, z=3;if（x>y）if (y<z) printf(“%d”,++z);else printf(“%d”,++y);printf(“%d\n”,x++);}程序运行结果是A）331 B)41 C) 2 D）1答案：D详细解答：本题考查if ，if-else结构首先搞清楚此题目的结构，本题含有一个if结构，属于if的语句是一个if-else结构，if (y<z) printf(“%d”,++z);else printf(“%d”,++y); 这是本题的关键首先判断x>y不成立，那么属于if(x>y)的语句不执行，直接执行后面的语句printf(“%d\n”,x++);输出1（本题还有一个考查点就是++在前在后的问题，如果题目改为++x,输出2）29) 有以下程序#include <stdio.h>main(){ int i=5;do{ if (i%3= =1)if (i%5= =2){printf(“*%d”,i); break; }i++;}while(i!=0);printf(“\n”);}程序的运行结果是A）*7 B)*3*5 C) *5 D）*2*6答案：A详细解答：此题头考查了break的用法，遇到break 退出整个循环明确循环体中的语句，当i的值满足(i%3= =1) 并且满足(i%5= =2)时，输出*i. 并且break;退出整个循环，如果不满足就i++本题目题意就是：输出第一个满足(i%3= =1) 并且满足(i%5= =2)的i值当i自加到7时，满足题目要求,输出*7，然后退出整个循环，执行后面的语句联想此题还要注意continue的用法30) 有以下程序#include <stdio.h>int fun(int a, int b){ if(b= =0) return a;else return(fun(--a,--b)) ;}main(){ printf(“%d\n”,fun(4,2); }程序的运行结果是A）1 B)2 C) 3 D）4答案：B详细解答：此题考查了函数的简单递归调用主函数中调用fun(4，2)，fun(4,2)中调用fun(3,1),fun(3,1)中调用fun(2,0)可以总结为以下结构main( )àfun(4,2)->fun(3,1)->fun(2,0)输出2 返回2 返回2 返回2(31) 有如下程序：#include <stdio.h>#include <stdlib.h>int fun(int n){ int *p;p=(int *)malloc(sizeof(int));*p=n; return *p;}main(){int a;a=fun(10); printf("%d\n",a+fun(10));}程序的运行结果是A)0 B)10 C)20 D)出错答案：C详细解答：该知识点考察的是函数的调用以及引用指针存储单元，也是我们平时上课强调了的知识点。
