苏菲娅50382222
1(下列叙述中正确的是
A、化学键只存在于分子之间
B、化学键只存在于离子之间
C、化学键是相临的原子之间的强相互作用
D、化学键是相临的分子之间的强相互作用
2(下列物质中既含有离子键又含有共价键的是
A、HO B、CaCl C、NaOH D、Cl222 3(下列说法中不正确的是
A、共价化合物中不可能含有离子键
B、阴阳离子之间通过静电引力形成的化学键叫离子键
C、含有共价键的化合物不一定是共价化合物
D、含有离子键的化合物一定是离子化合物
4(下列各数值表示有关元素的原子序数，其所表示的各原子组中能以共价键相互结
合成稳定化合物的是
A、8与11 B、9与9 C、2与19 D、6与8 5(XY是离子化合物，X和Y的离子的电子层结构与氖原子的相同，则X、Y为 2
A、Na和Cl B、K和S C、Ca和F D、Mg和F 6(某元素的原子最外层只有一个电子，它与卤素结合时，所形成的化学键 A、一定是离子键 B、一定是共价键 C、可能是离子键也可能是共价键 D、以上说法都不正确 化学反应为人类创造物质世界的同时，还可以满足我们所需能量要求，如热能、光
能、电能均都可以通过化学反应获取，而研究化学反应中的化学键的形成和断裂，是利
用化学反应中能量变化的前提，也为达到设计、控制、利用化学反应能量提供了理论依
据。
根据以上信息回答下列问题:
7(当两个原子形成共价键时，原子的能量将
A、升高 B、降低
C、保持不变 D、一个升高，一个降低
并放出437.6kJ的热量，下列说法正确的是 8(已知2H?H2
A、氢气分子内每个氢原子都达到8电子稳定结构
B、氢气分子的能量比氢原子的能量低
C、1molH离解成2molH 要放出437.6kJ 热量 2
D、氢原子的还原性比氢分子的还原性弱
9(对比下列几个式子:Cl+Cl?Cl(放热247kJ)，O+O?O(放热493kJ)以及N+N22
?N(放热946kJ)可以得出结论是 2
A、在常温下氮气比氧气和氯气稳定
B、氯气、氮气、氧气常温下为气体
C、在常温下氯气比氮气和氧气稳定
D、氯气、氮气、氧气的密度不同
10(我们已经知道，化学反应的本质是旧键的断裂和新键的形成。在物理变化过程中也可以存在化学键的变化吗,请判断在下列物理变化过程中，化学键被破坏的是
A、碘升华 B、溴蒸气被木炭吸附
C、葡萄糖在水中的扩散 D、氯化钠晶体在熔化状态下电离
11(在共价化合物中，成键原子通过共用电子对形成共价键，共用电子对由双方共同提供并且共同分享，那么，在共价化合物中元素化合价有正负之分的主要原因是
A、电子有得失 B、共用电子对有偏移
C、电子既有得失又有偏移 D、金属元素的存在
12(人在地球上生活不能脱离地球是因为地球对人有吸引力。同样原子之间能自动结合是因为它们之间存在着强烈的相互作用——化学键，化学键使得100多种元素构成世界的万事万物。关于化学键下列叙述正确的是
A、离子化合物可能含有共价键，共价化合物中不含离子键
B、共价化合物中可能含有离子键，离子化合物中只含离子键
C、构成单质分子的微粒一定含有共价键
D、在氧化钠中，除氧离子和钠离子的静电吸引作用外，还存在电子与电子、原子核与原子核之间的排斥作用
13(在初中时我们就知道，有新物质形成的反应属于化学反应，但是从化学键的观点看化学反应的实质是“旧键断裂，新键形成”，据此不属于化学反应的是
A、蔗糖溶于水 B、金刚石变成石墨
C、氯化钠熔化 D、五氧化二磷吸水
14(研究物质变化时，人们可以从不同的角度、不同的层面来认识物质变化时所引起的化学键及能量的变化。据此判断下列说法中错误的是
A、金属钠与氯气反应生成氯化钠后，其结构的稳定性增强，体系的能量降低
B、物质的燃烧可以看作为“储存”在物质内部的能量(化学能)转化为热能释放出来
C、氮气分子内部存在着很强的共价键，故通常情况下氮气的化学性质很活泼
D、需要加热才能发生的反应不一定是吸收能量的反应
15(一种“即食即热型快餐”适合外出旅行时使用。其内层是用铝箔包裹的、并已加工好的真空包装食品，外层则是分别包装的两包化学物质，使用时拉动预留在外的拉线，使这两种化学物质反应，此时便可对食物进行加热，这两包化学物质最合适的选择是
A、浓硫酸与水 B、生石灰与水
C、熟石灰与水 D、氯化钠与水
16(下列叙述不正确的是
+A、酸能电离出H和酸根离子，故酸为离子化合物
B、由共价键形成的分子一定是共价化合物分子
C、氢氧化钡晶体与氯化铵固体的反应是吸收热量的反应
D、金属与酸的反应为放出热量的反应
17(下列物质中，含有共价键的化合物是
A、碘化氢 B、烧碱 C、液溴 D
，下列叙述中正18(已知氢化锂(LiH)属于离子化合物，氢化锂跟水反应可以放出H2确的是
A、LiH
B、LiH
C、LiH中的氢离子可以被还原成H 2
D、LiH
参考答案
1C 2C 3B 4D 5D 6C 7B 8B 9A 10D 11B 12AD 13AC 14C
15B 16AB 17AB 18D
19((1) B、C (2)CD
20(氟化铵 NHF 4
21((1)氧原子最外层上有6个电子，缺2个电子达到稳定结构，每个氢原子只有1个电子，这样两个氢原子与一个氧原子形成两个共用电子对，各自均达稳定结构，所以是HO而不是HO。 23
(2)因稀有气体原子的最外层电子均已达饱和，既不需要得失电子，也不需要共用电子对，故不存在化学键，这也是稀有气体是单原子分子的缘故。
22(H O Na S NaOH、NaHS、NaSO HO HS HO SO 422222
23(NHH或NH NHH+HCl= NHCl+H? 还原 45442
24(解析:从B的单质为红棕色液体可推知B的单质为Br。溴原子有4个电子层，2所以A原子也有4个电子层，由0.5 mol A元素的最高价离子被还原成原子时能得到电子1 mol，说明A的离子为+2价，即A原子最外层有2个电子。
依题意:A ,,H2
M 2g
0.4 g 0.02 g
,1M=40 g?mol即A
(1) A.钙 B.
(3)离子键
下列叙述中正确的是()
下列叙述中正确的是（
）
A. 地壳里含量少的元素在自然界里起着次要的作用 B. 某物质只含一种元素，它一定是单质 C. 含有氧元素的化合物都是氧化物 D. 地壳里含量最多的元素是氧，空气中含量最多的元素是氮 解析： 考查同学们对元素概念、 元素存在及氧化物概念等知识的综合理解运用能力。 此题综合程度 较大， 重点在于考查学生对知识的理解， 避免死记硬背。 人体中缺少某些元素， 会影响健康， 甚至引起疾病。与元素含量的多少没有关系，故 A 选项错；B 选项中若某物质只含有一种 元素，会属于哪一类物质：如臭氧、氧气；红磷、白磷等。从宏观角度讲由两种元素组成， 其中一种是氧元素的化合物，故 C 选项错。 答案：D
1下列叙述中正确的是(C)
Visual Basic程序设计习题
第一章 Visual Basic基础
1.下列叙述中正确的是(C)
A.只有窗体才是Visual Basic中的对象
B.只有控件才是Visual Basic中的对象
C.窗体和控件都是Visual Basic中的对象
D.窗体和控件都不是Visual Basic中的对象 2. 下列可以激活属性窗口的操作是 (D) A.用鼠标双击窗体的任何部位
B.执行"工程"菜单中的"属性窗口"命令
C.按Ctrl+F4键
D.按F4键
3. 下列不能打开工具箱窗口的操作是(B)
A.执行"视图"菜单中的"工具箱"命令
B.按Alt+F8键
C.单击工具栏上的"工具箱"按钮
D.按Alt+V，然后按Alt+X键
4. 假定已在窗体上画了多个控件，并有一个控件是活动的，为了在属性窗口中设置窗体的
属性，预先应执行的操作是(A)
A.单击窗体上没有控件的地方
B.单击任一个控件
C.不执行任何操作
D.双击窗体的标题栏
5.为了把窗体上的某个控件变为活动的，应执行的操作是(B)
A.单击窗体的边框
B.单击该控件的内部
C.双击该控件
D.双击窗体
6.确定一个控件在窗体上的位置的属性是(D) A.Width或Height
B. Width和Height
C.Top或Left
D.Top和Left
7.确定一个窗体或控件的大小的属性是(B) A.Width或Height
B.Width和Height
C.Top或Left
D.Top和Left
8. 为了同时改变一个活动控件的高度和宽度，正确的操作是 (A)
A.拖拉控件4个角上的某个小方块
B.只能拖拉位于控件右下角的小方块
C.只能拖拉位于控件左下角的小方块
D.不能同时改变控件的高度和宽度 9、面向对象的程序设计指满足：（ ） A、可视化、结构化、动态化 B、封装性、继承性、多态性
Visual Basic程序设计习题 C、对象的链接、动态链接、动态数据交换 D、ODBC、DDE、OLE 10、用户在屏幕上画出应用程序界面，并设置好对象的属性，系统便可以自动生成程序代码，
这称为：（ ）
A、面向对象的程序设计 B、结构化程序设计
C、事件驱动的编程机制 D、可视化程序设计
11、VB集成开发环境开发的应用程序不适宜的运行环境是（ ） A、WINDOS32 B、WINDOWS9X C、WINDOWSNT D、WINDOWS2000 12、VB6共有三个版本，按功能从弱到强的顺序排列应是（ ） A、学习版、专业版和工程版 B、学习版、工程版和专业版 C、学习版、专业版和企业版 D、学习版、企业版和专业版 13、VB集成开发环境有三种工作状态，不属于三种工作状态之一的是（ ） A、设计状态 B、编写代码状态 C、运行状态 D、中断状态 14、不能打开代码窗口的操作是（ ）
A、双击窗体设计器的任何地方 B、按下F4键 C、单击工程窗口中的“查看代码”按钮 D、选择“视图”下拉菜单中的“代码窗口”
15、工程文件的扩展名是（ ）
Ａ、.frm B、.vbp Ｃ、.bas Ｄ、.frx 16、窗体文件的扩展名是（ ）
Ａ、.frm B、.vbp Ｃ、.bas Ｄ、.frx 17、VB集成开发环境可以（ ）
A、编辑、调试、运行程序，但不能生成执行程序
B、编辑、生成可执行程序、运行程序，但不能调试程序 C、编辑、调试、生成可执行程序，但不能运行程序
D、编辑、调试、运行程序，也能生成执行程序
18、英文“VISUAL”的含义是（ ）
A、可视化 B、集成 C、结构化 D、调试 19、标准模块文件的扩展名是（ ）
Ａ、.frm B、.vbp Ｃ、.bas Ｄ、.vbg 20、VB集成开发环境有三种工作状态，工作状态显示在（ ） A、状态栏的最左方 B、状态栏的最右方
C、状态栏的中括号内 D、标题栏的中括号内 21、英文缩写“OOP”的含义是（ ）
A、事件驱动的编程机制 B、结构化程序设计语言 C、面向对象的程序设计 D、可视化程序设计
22、VB是哪种应用程序的开发工具（ ）
A、8位 B、16位 C、32位 D、64位 22.VB6.0设计界面包含多个视窗，控制这些视窗显示或关闭的命令包含在_______下拉菜单
中。
A．文件 B.工程C.编辑D.视图
23.下面那一项操作不是激活或显示属性视窗的操作？ A、按快捷键F4。 B、点击工具栏中的“属性视窗”按钮。 C、选择“视图”下拉菜单的“属性视窗”项。 D、双击窗体视窗中的某一对象。
二 填空题
1．Visual Basic 6．0分为三种版本，这三种版本是 ( ) 、 ( ) 和 ( ) 。
Visual Basic程序设计习题
2．可以通过多种方式启动Visual Basic，其中的两种方式是(用“开始”菜单中的“程序”
命令)和(通过“我的电脑”或在资源管理器中双击vb6.exe(或者使用“开始”菜单中的“运
行”命令、建立快捷方式) ) 。
3．可以通过( ) 菜单中的 ( ) 命令退出Visual Basic。
4．退出Visual Basic的快捷键是 ( ) 。
5．Visual Basic 6．0的菜单栏共有( ) 个主菜单项。
6．快捷键Ctrl+O的功能相当于执行 ( ) 菜单中的 ( ) 命令；或者相当于单击工具栏
上的 ( ) 按钮。
7．如果打开了不需要的菜单或对话框，可以用 ( )键关闭。
8．工程文件的扩展名是 ( .vbp ) ，窗体文件的扩展名是 ( .frm ) 。 9．属性窗口大体上可分为4个部分，这4个部分分别是 ( 对象框 ) 、 (属性显示方式) 、 (属性列表 ) 和 (属性解释 ) 。
10．Visual Basic中的工具栏有两种形式，分别为 ( 固定 ) 形式和 ( 浮动 ) 形式。 11． VB6启动后，要建立一个新工程，开始的操作是__________________________。 12．VB6生成可执行程序的扩展名是_____________________。
13．VB集成开发环境中，它的工作状态显示在___________的方括号内。 14．VB6保存窗体文件的快捷键是_________________。
15．VB6保存工程文件的快捷键是_________________。
16．VB6的主窗口由标题栏、菜单栏和_____________组成。
17．在VB6集成开发环境中，可以编辑程序代码，但不能修改用户界面的工作状态是_____。 18．新建工程的热键是_____________。
(1)下列叙述中正确的是
一、选择题 (1)下列叙述中正确的是
A)一个算法的空间复杂度大，则其时间复杂度也必定大 B)一个算法的空间复杂度大，则其时间复杂度必定小 C)一个算法的时间复杂度大，则其空间复杂度必定小 D)上述三种说法都不对
(2)在长度为64的有序线性表中进行顺充查找，最坏情况下需要比较的次数为
A)63 B)64 C)6 D)7
(3)对右图二叉树进行中序遍历的结果是
A)ACBDFEG B)ACBDFGE C)ABDCGEF D)FCADBEG
(4)按照“后进先出”原则组织数据的数据结构是
A)队列 B)栈 C)双向链表 D)二叉树
(5)下列叙述中正确的是
A)线性链表是线性表的链式存储结构 B)栈与队列是非线性结构
C)双向逻表是非线性结构 D)只有根结点的二叉树是线性结构
(6)对右图二叉树进行后序遍历的结果为
A)ABCDEF B)DBEAFC C)ABDECF D)DEBFCA
(7)在深度为7的满二叉树中，叶子结点的个数为
A)32 B)31 C)64 D)63
(8)下列数据结构中，能用二分法进行查找的是
A)顺序存储的有序线性表 B)线性链表 C)二叉链表 D)有序线性链表
(9)下列关于栈的描术正确的是
A)在栈中只能插入元素而不能删除元素 B)在栈中只能删除元素而不能插入元素
C)栈是特殊的线性表，只能在一端插入或删除元素 D)栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 (10)下列叙述中正确的是
A)一个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构属于线性结构，存储结构属于非线性结构 C)一个逻辑数据结构可以有多咱存储结构，且各种存储结构不影响数据处理的效率
D)一个逻辑数据结构可以有多种存储结构，且各种存储结构影响处理的效率
(11)数据的存储结构是指
A)存储在外存中的数据 B)数据所占的存储空间量 C)数据在计算机的顺序存储方式 D)数据的逻辑结构在计算机中的表示 (12)下列关于栈的描述中错误的是
A栈是先进后出的线性表 B栈只能顺序存储 C栈具有记忆作用 D对栈的插入与删除操作中，不需要改变栈底指针 (13)对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
A冒泡排序为n/2 B冒泡排序为n C快速排序为n D快速排序为n(n-1)/2 (14)对长度为N的线性表进行顺序查找，在最坏的情况下所需要的比较次数为
A logn B n/2 C n D n+1 2
(15)下列对于线性链表的描述正确的是
A存储空间不一定是连续，且各元素的存储顺序是任意的 B存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C存储空间必须连续，且前件元素一定存储在后件元素的前面 D存储空间必须连续，且各元素的存储顺序是任意的 (16)长度为10的顺序表的首地址是从1023开始的，顺序表中每个元素的长度为2，在第4个元素前面插入一个元素和删除第7个元素后，顺序表的总长度还是不变，问在执行插入和删除操作前，顺序表中第5个元素在执行插入和删除操作后的顺序表中存储地址是
A 1028 B 1029 C 1031 D 1033 (17)下列关于线性表的两种存储结构叙述正确的是
A若存储相同数目的元素，则线性链表比顺序表要节省存储空间 B对无序表的查找，顺序表和线性链表的效率基本上是一样的 C顺序表适用于插入、删除等更新操作频繁的场合 D线性链表适用于查询操作比较频繁的场合 (18)已知元素的入要栈顺序为abcde，则下列哪种出栈顺序是不可能是(出栈和入栈操作可交叉进行), A edcba B cabde C dcba D bcdea (19)在线性链表的插入算法中，若要把结点q插在结点p后面，下列操作正确的是:
A使结点p指向结点q，再使结点q指向结点p的后件结点 B使结点q指向p后件结点，再使结点p指向结点q C使结点q指向结点p，再使结点p指向结点q的后件结点 D使结点p指向结点q的后件结点，再使结点q指向结点p
第 1 页 共 14 页
(20)下列叙述中错误的是:
B线性链表的插入的删除效率比顺序表的插入和删除效率高 A循环链表中通过表中任何一个结点可以访问到表中其他所有的结点
C线性链表与顺序表相比，空容易实现动态增长 D在线性链表中查找一个元素要比在顺序表中查找一个元素快 (21)一棵度数为4的树，它的4度结点有1个，3度结点有2个，2度结点有3个，1度结点有4个，问它的叶子结点有多少个, A 5 B 6 C 9 D 11
m(22)一棵深度为m的二叉树有2-1个结点，则最多可以断定此二叉树的
A满二叉树 B一般完全的二叉对 C一般的二叉对 D一般的树
(23)以下四棵树中不是完全二叉树的是
d) b) c) A)
(24)在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是
A O(n+m) B O(n×m) C O(n?) D O(m?) (25)下面排序算法中，平均排序速度最快的是
A 冒泡排序列法 B 选择排序法 C 交换排序法 D 堆排序法
二、填空题
(1)按“先进后出”原则组织数据的数据结构是_________
(2)数据结构分为线性结构和非线性结构，带链的队列属于_________
(3)对长度为10的线性表进行冒泡排序，最坏情况下需要比较次数为_________
(4) 算法复杂度主要包括时间复杂度和_________复杂度
(5)一棵二叉树第六层(要结点为第一层)的结点数最多为_____个。
(6)数据结构分为逻辑结构和存储结构，循环队列屋于______结构。
(7)某二叉树中度为2的结点有18个，则该二叉树中有_____个叶子结点。
(8)问题处理方案的正确而完整的描述称为________
(9) 已知被查项X在数组中出现的概率为q，且需要查找的X在数组中每个位置上的可能性是一样的。试分析采用顺序查找方法，在长度为n的一维数组中查找值为X的元素的算法中，算法的平均时间复杂度是________最坏情况下，它的时间复杂度是_______ (10) 假如刚开始时栈为空，依次有‘A’，‘B’‘C’，‘D’四个元素入栈此时底指针指向元素________，栈顶指针值为_________(假设每个元素的长度1)。执行四次出栈操作后把‘E’，‘F’，‘G’压入栈，问此时栈底指针指向元素为_______，此时栈的长度为_______
(11) 在一个容量为15的循环队列中，若头指针front=6，尾指针rear=4，则该循环队列中共有_______个元素;若头指针front=4，尾指针rear=6,则该循环队列中共有______个元素;若头指针front=6，尾指针rear=6,该循环队列中共有_________个元素。 (12)图1.16中二叉树表示的表达式是________ +
A *
/ A
C B
(13)拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点),请问它的叶子结点数是______ (14) 请写出用二分查找法在有序顺序表(1,2,3,4,6,8,9,11)中查找3的比较序列______
(15) 设一棵二叉树的中序遍历DBEACF，前序遍厉结果为ABDECF，则后序的结果为_____________ (16) 请写出冒泡排序法对序列(5,1,7,3,1,6,9,3,2,7,6)进行第一遍扫描后的中间结果为________
(17) 请写出用希尔排序法对序列(5,1,7,3,1,6,9,3,2,7,6)进行第一遍扫描后的中间结果是__________ (18) 请写出用简单选择排序法对序列(5,1,7,3,1,6,9,3,2,7,6)进行第一遍扫描后的中间结果是_________
第 2 页 共 14 页
1.1.3 全真试题训练
1)下面哪一个不是算法的基本特征?
A可靠性 B确定性 C有穷性 D拥有足够的情报
2)通过列举少量的特殊情况经过分析,最后找出一般关系的算法设计思想是
A列举法 B归纳法 C递推法 D递归法
3)常用于解决"是否存在"或"有多少种可能'等类型的总问题(例如求解不定方程的问题)'的算法设计基本方法是 A归纳法 B递推法 C列举法 D减半递推技术
4)以下算法设计基本思想不属于归纳法的是
A递推法 B递归法 C减半递推技术 D回溯法
5)在用二分法求解方程在一个闭区间上的实根时,采用的算法设计技术是
A列举法 B归纳法 C递归法 D减半递推法
6)右下图1.18表示的数据结构是
d1A D={d| 1<><=6}={dddddd}>
11 R={(dd),(dd),(dd),(dd),(dd)} 1,21,33,45 ,45,6
1 B D={d| 1<><=6}={dddddd} i1,2,3,4,5,6d2="" d3="" d5="" r="{(dd),(dd),(dd),(dd),(dd),(dd)}" 1,21,33,43,55="">
C D={d| 1<><=6}={dddddd}>
R={(dd),(dd),(dd),(dd),(dd)} d4 1,21,33,43,55,6d6 D D={d| 1<><=6}={dddddd}>
R={(dd),(dd),(dd),(dd),(dd),(dd)} 1,21,33,45,35 ,45,6
7 已知线性表的首元素的地址是1025,每个数据元素的长度为2,则第10个元素的地址为 A 1035 B 1045 C 1027 D 1043 8 下列关于链表结构的叙述正确的是
A线性链表,带链的栈和链的队列的结点的结构都是相同的 B双向链表也就是循环链表 C 线性链表与带链的栈的结点的结构是不同的
D在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点 9在表示树的多重链表中,除了要存储结点的值和多个指针之外,还必须需要存储
A结点的度 B结点的层次 C结点的高度 D结点的深度 10树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.则T中的叶子结点数为 A 8 B 7 C 6 D 5 11具有8个结点的完全二叉树中编号为4的结点的右子结点的编号为
A 8 B 9 C 无此结点 D 8或是9
12通过相邻数据元素的交换逐步将线性表变成有序的排序的排序方法是
A冒泡排序法 B 简单选择排序法 C 简单插入排序法 D 希尔排序法 13快速排序法属于
A选择类排序法 B交换类排序法 C插入类排序法 D归并类排序法 14 对长度为n的线性表进行堆排序的时间复杂度是
21.5A O(n) B O(logn) C O(n) D O(n) 2
二,填空题
1 一个算法通常由两种基本要素组成,一是以数据以象的运算和操作,二是_______ 2 在一般的计算机系统中,有算术运算,逻辑运算,关系运算和_______四类基本的操作和运算 3 算法中的每一个步骤都必须有明确的定义,不允许有模棱两可的解释,也不允许有多义性,这是算法的________特征. 4 算法必须能在有限的时间完成,即算法必须能在执行有限个步骤之后终止,这是算法的_____特征. 5_________是一组严谨地定义运算顺序的规则并且每一个规则都是有效的,且是明确的,此顺序在有限的次数下终止. 6算法中各操作之间的执行顺序称为_______ .描述算法的工具通常有_______,________,___________等. 7 一个算法一般都可以用_______,_________,_________三种控制结构组合完成
8根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的,这是算法设计基本方法中的
________
9通过列举少量的特殊情况,经过分析,最后找出一般的关系, 这是算法设计基本方法中的__________
第 3 页 共 14 页
10 从已知的初始条件出发,逐步推出所要求的各中间结果和最后结果,这是算法设计基本方法中的_________ 11将一个复杂的问题归纳结为若干个较简单的问题 然后,将这些较简单的问题再归结为更简单的问题,这个过程可以一直做下去,直到最简单的问题为止, 这是算法设计基本方法中的________.如果一个算法P显式地调用自已则称为________.如果算法P调用另一个算法Q,而算法Q又没调用算法P,则称为_________
12将问题的规模减半,而问题的性质不变,再重复"减半"的过程,这是算法设计基本方法中的_________ 13 通过对问题的分析,找出一个解决问题的线索,然后沿着这个线索逐步试探,对于每一步的试探,若试探成功,就得到问题的解,若试探失败,就逐步回退,换别的路线再进行试探,这是算法设计基本方法中的_________
14 数据的逻辑结构有两个要素:一是________,通常记为________,二是_________通常记为 _________ 15表示数据结构的两种方法是_______和_________
16 在长度为n的顺序存储结构的线性表中要在第i(1<><><><=n)个元素,则需要移动表中的________个元素,表的长度变为 _______="" 17="" 在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的______个元素,在最坏的情况下需要移动表中的="" _________元素(="">
18 已知线性表的每个元素占2个字节,它的第5个元素在内存中的存储地址是1005那么它的第2个元素在内存中的\存储地址是_______
19树是一种简单的_________(线性/非线性)结构,在树中,所有数据元素之间的关系肯有明显的_________,特征 20设一棵完全二叉树共有700个结点,则在该二叉树中有_______个叶子结点
21具有16个结点的完全二叉树的深度为________
22 在最坏情况下,冒泡排序的时间复杂度为_________,简单插入排序的时间复杂度为_______希尔排序的时间复杂度_______简单选择排序的时间复杂度为______,堆排序的时间复杂度为 ________
23 以下排序技术中属于交换类排序法的有________，属于插入类排序法的有_______属于选择类排序法的有_______ A简单插入排序 B冒泡排序 C希尔排序 D堆排序 E快速排序 F简单选择排序 一、 选择题
(1)下列选项中不符合良好程序设计风格的是
A源程序要文档化 B数据说明的次序要规范化 C避免滥用GOTO语句 D模块设计要保证高耦合、高内聚 (2)下列选项中不性于结构化程序设计方法的是
A自项向下 B逐步求精 C模块化 D可复用
(3)著名的“清析第一，效率第二”的论点反映了程序设计的过程中要重视
A程序的设计方法 B程序的设计思路 C程序的设计风格 D程序的设计技术
(4)下列哪一项不是从源程序文档化角度要求考虑的因素,
A符号的命名 B程序的注释 C视觉组织 D避免采用复杂的条件语句
(5)对建立良好的程序设计风格，下面描述正确的是
A程序就简单、清晰、可读性好 B符号名的使只要符合语法
C充分考虑程序的执行效率 D程序的注释可有可无
(6)下列关于结构化的程序设计原则的叙述中错误的是
A程序设计应该采取自顶向下的设计原则 B对复杂问题应该逐步求精地细化求解 C把每一个分解后的子目标组织成模块 D尽可能地使用GOTO语句，以提高程序运行的效率 (7)按照结构化程序的设计原则和方法，下列叙述中正确的是
A语言中所没有的控制结构，应该采用前后一致的方法来模拟 B基本结构在程序设计中不允许嵌套 C在程序中不要使用GOTO语句 D选用的结构只准有一个入口，但可以有多个出口 (8)继承性机制使得子类不仅可以重用其父类的数据结构和代码，而且可以在父类代码的基础上方便地修改和扩充，这类个性并不影响对原有类的使用。这体现了面向对象方法的
A使开发出来的软件易于理解 B接近人类的思维习惯 C易于测试和调试 D可重用性好 (9)下列哪一项方法不是说明面向对象易于修改的特性,
A对象的封装性 B继承机制 C隐藏机制 D多态性机制
(10)信息隐蔽概念与下列哪一咱要领直接相关,
A软件结构的定义 B模块的独立性 C模块的分类性 D模块的内聚程度
(11)在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送
A调用语句 B命令 C口令 D消息
第 4 页 共 14 页
(12)消息传递中所传递的消息实质是哪种对象所具有的操作(或方法)名称, A发送对象 B接受对象 C请求对象 D调用对象
(13)下列对消息机制的描述错误的是
A一个对象能接受不同形式、不同内容的多个消息 B相同形式的消息可以送往不同的对象 C不同对象对于形式相同的消息可以有不同的解释，能够做出不同的反应
D一个对象一次只能向一个对象传递消息，但允许多个对象同时向某个对象传递消息 (14)下列关于继承的描述正确的是
A) 子类只能通过继承共享父类的方法，而不能通过继承共享父类的属性
B) 继承具有传递性，一个类可以通过继承链继承它的上层的全部基类的特性 C) 单继承是指从父类到子类只能直接传递一次的继承关系
D) 多断承是指从父类到子类能够传递多次的继承关系
(15)同样的消息被不同对象接受时可导致完全不同的行为，这种现象称为 A多态性 B继承性 C重载性 D封装性
二、 填空题
(1)在面向对象方法中【1】描述的是具有相似属性与操作的一组对象。
(2)在面向对象方法中，类的实例称为【2】。
(3)程序设计的方法和技术的发展主要经过了结构化程序设计和【3】的程序设计两个阶段。 (4)源程序文档化要求程序应该加注释。注释一般分为序言性注释和【4】。 (5)由于软件危机的出现，20世纪70年代们提出了“【5】”的思想和方法。 (6)重复结构对应两类物环语句，对先判断后执行循环体和称为【6】型循环结构，对先执行循球后判断的称为【7】型循环结构。
(7)结构化程序设计的三种基本逻辑结构为顺序、选择和【8】。
(8)主张从各观世界固有的事物出发来构造系统，提倡用人类在现产生活中常用的思维认识、理解和描述客观事物，强调最终建
立的系统能够映射问题的程序设计方法是【9】。
(9)与传统方法以算法为核心不同的是，面向对象方法和技术的以【10】为核心。 (10)面向对象方法中有两种方汉可以重复使用一个对象类:一种方法是创建该类的【11】;另一种方法是从它派生一个满足当前
需要的新类。
(11)对对象的抽象形成了【12】，它是具有共同属性、共同方法的对象有集合。 (12)【13】是一个实例与另一个实例这间传递的信息，它请求对象执行来一处理或回答某一要求的住处这统一了数据流和控制流。
(13)使用已有的类定义作为基础建立新类的定义技术是【14】。
1.2.3全真试题训练
一、选择题
(1)下面关于形成良好的程序设计风格要注意的因素的描述中正确的是
A)程序的注释不是必要的 B)数据说明的次序可以根据程序员自己的爱好和风格来定
C)在程序职应该尽量使用临时变量来增强程序的可读性 D)输入和输出的方式和格式应尽量方便用户的使用
(2)结构化的程序设计主要强调的是
A)程序的规模 B)程序的易读性 C)程序的执行效率 D)程序的可移植性 (3)下列哪一项不是结构化程序设计的原则,
A)自项向下 B)逐步求精 C)对象化 D)模块化
(4)三种基本结构中，哪咱结构能够简化大量的程序代码行,
A)顺序结构 B)分支结构 C)选择结构 D)重复结构 (5)下列关于结构化程序设计原则和方法的使用的描述错误的是
A)使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑 B)对程序设计语言中所没有的基本控制结构，可以不局限于用基本结构来实现程序的逻辑 C)程序语句组成容易识别的块，每块只有一个入口一个出口
D)严格限制GOTO语句的使用
(6)面向对象方法的核心是
A)对象 B)类 C)封装 D)继承
(7)下在哪一项不是面向对象方法的优点,
第 5 页 共 14 页
A)稳定性好 D)可重用性好 C)运行效率高 D)可维护性好
(8)下面对对象概念描述错误的是
A)任何对象都必须有继承性 B)对象是属性和方法的封装体 C)对象间的通信靠消息传递 D)操作是对象的动态属性 (9)对象的操作过程对外是封闭的不可见的，即用户只能看到这一操作实施后的吉果。对象的这一特性，即是对象的 A)封装性 B)继承性 C)多态性 D)模块性
(10)对象间相互协作在面向对象的方法里是通过什么来实现的,
A)方法 B)属性 C)消息 D)操作
(11)下面哪一基不是消息的组成部分
A)发送消息的对象的名称 B)接受消息的对象的名称 C)消息标志符 D)零个或多个参数 (12)下列举出的哪种技术机制可以使一个类可以共享另一类的数据和方法
A)封装 B)继承 C)多态 D)实例化
(13)有一个抽象的画图方法SHOW，它调用传递给它的参数图形对象的DRAW方法来实现画图功能。图形对象是一个父类对象，图形类下在有子类圆形类、矩形类、多边形类，它们都实现了自己的DRAW方法。但不管传递给SHOW方法的参数是圆形类，矩形类不是多边形类的对象，SHOW方法能够画出正确的图形。请问这个过程中运用了面向对象方法的哪种机制, A)继承 B)消息 C)多态 D)封装
二、填空题
(1)一般来讲，【1】是指编写程序时所表现出的特点、习惯和逻辑思路。
(2)【2】注释通常放在每个程序的开头部分，它给出程序的整个说明。
(3)在结构化程序设计中要学会使用程序设计语言中的顺序、【3】、循环等有限的控制结构来表示程序的控制逻辑。 (4)【4】方法的基本原理是，使用现实世界蝗要领抽象地思考问题人而自然地解决问题。
(5)面向对象方法中，数据以及可以对这些数据施加的所有操作封装在一起的统一体是【5】。 (6)类是一个支持集成的抽象数据类型，而对象是类的【6】。
(7)在面向对象方法中，信息隐蔽是通过对象的【7】性来实现的。
(8)面向对象的世界是通过对象与对象间相互合作业推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为【8】。 (9)在面向对象方法中， 类之间共享属性和操作的机制称为【9】。
(10)在面向对象的软件技术中，【10】是指子类对象可以像父类对象那样使用，同样的消息既可以发送给父类对象也可以发送给子类对象
历届最新考题汇编
一、选择题
(1)从工程管理角度，软件设计一般人分为两步完成，它们是
A)概要设计与详细设计 B)数据设计与接口设计 C)软件结构设计与数据设计 D)过程设计与数据设计 (2)下列选项中不属于软件生命周期开发阶段任务的是
A)软件件测试 B)概要设计 C)软件维护 D)详细设计
(3)两个或两个以上上模块之间关联的紧密程度称为
A)藕合度 B)内聚度 C)复杂度 D)数据传输特性
(4)下列叙述中正确的是
A)软件测试应该由程序开发者来完成 B)程序经调试后一般不需要再测试
C)软件维护只包括对程序代码来维护 D)以上三种说法都不对
(5)下列叙述中正确的是
A)程序设计就是编制程序 B)程序的测试必须由程序员自己去完成
C)程序经调试改错事还应进行再测试 D)程序经调改错后不必进行再测试
(6)下列描述中正确的是
A)软件工程只是解决软件项目的管理问题 B)软件工程主要解决软件产品的产生率问题 C)软件工程的主要思想是强调在软件开民过程中需要应用工程化原则 D)软件工程只是解决软件开发中的技术问题 (7)在软件设计中，不属于过程设计工具的是
A)PDL(过程设计语言) B)PAD图 C)N-S图 D)DFD图
(8)下列叙述中正确的是
A)软件交付使用后需要进行维护 B)软件一旦交付使用就不需要再进行维护
第 6 页 共 14 页
C)软件交付使用后其生命周斯就结束 D)软件维护是指修复程序中被破坏的指令 (9)下列叙述中正确的是
A)程序就是软件 B)软件开发不受计算机系统的限制 C)软件既是逻辑实体，又是物理实体 D)软件就是程序、数据与相关文档的集合 (10)下列对于软件测试的描述中正确的是
A)软件测试的目的是证明程序是否正确 B)软件测试的的目的是使程序运行结果正确 C)软件测试 目的是尽可能多地发现程序中的错误 D)软件测试的目的是使程序符合结构化原则 (11)为了使模块尽可能独立，要求
A模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C)模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱 D)模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强 (12)下列关于软件的特点的描述正确的是
A)软件的生产和硬件一机关报有明显的制作过程 B)软件作硬件一样也有磨损、老化的问题 C)软件个的开发成本比硬件开发要低廉 D)软件的开发、运行对计算机系统具有依赖性 (13)下面哪一项不是软件危机的表现,
A)软件的质量难以保证 B)软件设计的技术水平无法达到用户要求 C)软件开发成本不断提高且不可控制 D)软件开发生产率的提高赶不上硬件的发展和需求的增长 (14)下面不属于软件工程的三个要素的是
A)工具 B)过程 C)方法 D)环境
15在软件生命周期中，能准确地确定软件系统必须做什以和必须做具备那些功能的阶段是 A)概要设计 B)详细设计 C)可行性分析 D)需求分析
(16)软件需求分析阶段的工作，可以分为四个方面:需求获取、需求分析、编写需法语规格说明书，以及 A)阶段性报告 B)需求评审 C)总结 D)都不正确
(17)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图答不属于数据流图合法图符的是
A)控制流 B)加工 C)数据存储 D)源和潭
18在很多软件应用中,存在某种作业数据流，这可以引发一个或多个外理，这些处理能够完成该作业要求的功能，这种数据流叫做 A)变换型数据流 B)事务型数据流 C)控制型数据流 D)功能型数据流 (19)下列工具为需求分析常用工具的是
A)PAD B)PFD C)N-S D)DFD
(20)下列不属于软件设计原则的是
A)抽象 B)模块化 C)自底向上 D)信息隐蔽
(21)程序流程图中的箭头代表的是
A)数据流 B)控制流 C)调用关系 D)组成关系
(22)在结构化方法中，软件功能分解属于下列软件开发中哪个阶段,
A)详细设计 B)需求分析 C)总体设计 D)编程测试
(23)下列几种内聚类型中内聚性是强的是
A)逻辑内聚 B)时间内聚 C)功能内聚 D)过程内聚
(24)经常使用的结构图有四种模块类型，以下四种图形中哪种表示传出模块,
A B) C) D)
(25)下面哪一项内容不是软件设计包括的是,
A软件结构设计 B 过程设计 C 接口设计 D 数据流设计
(26)下面关于软件测试准则的描述不正确的是
A 所有测试都应追溯到需求 B 严格执行测试计划 C 测试只能证明程序中有错误，不能证明程序没有错误 D 为了提高测试效率，测试应该由程序员来完员 (27)根据软件产品的内部工作过程，检查内部成分，以确认每种内部操作符合设计规格的要求的测试方法是 A 静态测试 B 动态测试 C 白盒测试 D黑盒测试
(28)检查软件产品是否符合需求定义的过程是
第 7 页 共 14 页
A 单元测试 B 集成测试 C 确认测试 D 系统测试
(29)下面对测试和调试的论述错误的是
A调试的任务是修改错误，测试的任务是查找错误 B调试主要发生在程序的开发阶段，测试贯穿整个软件生命周期 C出现错误的地方很可能还有错误,对程序测试和调试都是这样 D由于调试的过程已经修正了错误,调试过的地方用不着再测试 一、 填空题 (1)右图软件系统结构图的宽度为( )
(2)( )的任务是诊断和改正程序中的错误。 (3)程序测试分为静态分析和动态测试。其中( )是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
(4)在进行模块测试时，要为每个被测试的模块另行设计两类模块驱动模块和承接模块(桩模块)其中( )的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
(5)诊断和改正程序中错误的工作通常称为( )
(6)软件是程序、数据和( )和集合
(7)__________是泛指在计算计算软件的开发和维户过程中所遇到的一系列严重问题。
(8)软件产品从提出、实现、使用维护到停止使用退役的过程称为( )
(9)软件开发环境是全面支持软件开发全过程的( )集合
(10)( )是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。
(11)Jackson方法量种面向( )的结构化方法
(12)数据流图类型有( )和事务型
(13)为每一个模块确定实现算法和局部数据结构是( )阶段的任务
(14)软件测试将贯穿于整个( )，调试是主要集中在开发阶段
(15 把软件需求转变为软件表示的过程是( )它确定了系统的物理模型。
1.3.3 全真试题训练
(1)下面哪一项不是软件的组成部分,
A程序 B 文档 C 数据 D 程序的载体
(2)按软件的功能划分，需求分析工具软件属于
A应用软件 B 系统软件 C 支撑软件 D 专用软件
(3)下列哪一项不是软件工程的工程化要求,
A系统化 B 规范化 C可度量 D流水线
(4)下面软件工程要素中的哪一项提供软件工程项目的软件开发的各个环节的控制、管理支持, A方法 B 工具 C 过程 D技术
(5)软件设计属于软件生命周期中的下面的哪一个字段,
A软件定义 B 软件分析 C 软件开发 D软件维护
(6)在软件生命周期中的那一阶段能够确定待开发软件系统的工发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成开发任务的实施计划
A可行性研究 B需求分析 C概要设计 D详细设计
(7)下列哪一项不是软件工程的基本目标,
A付出较低的维护费用 B达到要求的功能 C不和时间限制，只要最终把用户要求的产品交出来 D产品的性能比较好 (8)下面哪一项不符合软件工程的原则,
A把程序分解成独立的模块 B采用封装技术把程序模块的实现细节隐藏起来 C采用全局变量传递的方式,以简化模块之间的通信接口和通信量 D程序的内部接口保持一致，系统规格说明与系统行为保持一致 (9)计算机辅助软件工程(CASS)是一个
A软件开发工具 B软件开发环境 C软件开发技术 D软件开发方法
(10)Jackson方法是一种什么样的结构化分析方法,
A面向数据流 B面向对象 C面向数据结构 D面向控制流
(11)下列哪一项不是结构分析的常用工具,
A控制流图 B数据字典 C数据流图 D判定树
(12)对建立数据流图的步骤的叙述不正确的是
A由外向里 B自顶向下 C自底向上 D逐层分解
第 8 页 共 14 页
(13)下面以数据流图的构造规则的叙述正确的是
A数据的存储之间可以有数据流 B所有子图中输、输出数据和父图中相应的处理的输入、输出数据流必须一致
C数据存储在数据流图中至少应该有读或写一个处理 D在不同的流图中同一个加工处理的编号可能不完全相同
(14)下列哪一项不是软件说明书的特点,
A 正确性 B 无歧义性 C 可操作性 D可修改性 (15)下面哪一项不是软件设计的基本原理,
A抽象 B完备性 C模块化 D信息隐蔽 (16)下列几种耦合中独立性最强的是
A内容耦合 B公共耦合 ,数据耦合 ,非直接耦合 (17)概要设计中要完成的事情是
,系统结构和数据结构的设计 B系统结构和过程的设计 ,过程和接口设计 ,数据结构和过程的设计
(,8)常用的软件结构设计工具是
,程序结构图 ,数据流图 ,控制流图 D流程图 (19)下面关于设计的原则叙述正确的是
,模块的规模是越小越好 ,尽量提高扇出，降低扇入 ,把模块设计成单入口，单出口的 D通过提高耦合降低内聚来提高模块的独立性 (20)下在关于详细设计的任务的描述正确的是
,为每一个模块确定算法和局部数据结构 ,为每一个模块确定功能和接口 ,确定模块间的调用关系和接口 D确定模块间的数据流动方式 (21)下列哪一个工具不是运用在详细设计阶段的,
,程序结构图 ,程序流程图 ,PDL D PAD图
(22)软件测试的目的是
,查找错误 B提高软件效率 C验证软件的功能 ,演示软件正确功能 (23)软件测试中的白盒和黑盒测试通常属于是
A静态测试 ,动态测试 C系统测试 D验证测试 (24)对软件已经实现的功能是否满足需求进行测试和验证和方法是
,静态测试 B动态测试 ,白盒测试 ,黑盒测试 (25)下面哪一项不是按实施步骤对软件测试是行划分的,
,单元测试 ,静态测试 ,确认测试 ,系统测试 (26)边界值分析方法属于哪一类测试的常方法,
,静态测试 ,白盒测试 ,黑盒测试 ,集成测试 (,,)程序调试的任务是
,发现错误 ,诊断和排除错误 ,确认程序的正确性 ,确认程序的功能 (,,)原因排除法属于
,软件调试方法 ,黑盒测试方法 ,白盒测试方法 ,动态测试方法 二、填空题
,、软件是包括程序、( )和文档的完整集合
,、软件是一个( )实体，而不是物理实体，具有抽象性
,、( )是应用于计算机定义、开发和维护的一整套方法、工具、文档、实践标准和工序。 ,、软件生命周期分为软件定义、软件开发及软件( )三个阶段
,、软件工程研究的主要内容包括( )和软件工程管理
,、软件工程包括三个要素，即方法、工具和( )
,、软件工程的核心思想是把软件产品当作一个( )产品为处理 ,、把输入转化为输出的一组相关的资源和活动是( )
,、在软件生命周期的( )阶段、软件的结构、模块的划分、功能的分配以及处理流程应该给出。 ,,、软件工程的理论和技术性研究的内容包括软件开发技术和( ) ,,、( )是软件按工程化生产时的重要环节,它要求按照预先制定的计划、进度和预算执行，以实现预期的经济效益和社人效益。
,,、全面支持软件开发过程的软件工具集合被称为( )
,,、发现用户需求、求精、建模和定义用户需求的过程是( )
第 9 页 共 14 页
,,、结构化分析方法的实质是着眼一数据流、自顶向下，逐层分解，建立系统的处理流程，以( )和数据字典为主要工具，建立系统和逻辑模型。
,,、( )是对所有系统相关的数据元素的一个有组织的列表，以及精确的、严格的定义，使得用户和系统分析员以地输入、输出、存储成分中间计算结果有共同的理解。
,,、( )是需求分析阶段的最后结果，是软件开发中的重要文档之一。
,,、有数据流图中用?表示()用?表示( )用——表示( )，用?表示( )。在数据字典中用,?,?,表示( )，用，表示( )。用,,表示( )在结构图中用?表示( )，用 ?? 表示( )用 ?? 表示( ) ,,、模块的独立性的两个定性标准是( )性和耦合性
,,、软件系统结构和数据结构及数据库的设计是在( )设计中完成的
,,、典型的数据流类型有两种变换型和( )
,,。软件测试按是否需要执行被测试软件角度可分为( )和动态测试
,,、( )测试方法也称为功能测试或数据驱动测试，它是针对软件已经实现的功能是否满足需求进和测试和验证。 ,,、( )是将通过测试确认的软件作为整个基于计算机系统的一个元素，与计算机硬件、外设、支持软件、数据和人员等其他系统元素组合在一起，在实际运行环境中对计算机系统进行一系列的集成和确认测试。 ,,、( )的任务是诊断和改正程序中的错误
一、选择题
(1)在数据库系统中，用户所见的数据模式为
A概念模式 B外模式 C内模式 D物理模式
(2)数据库设计的四个阶估是:需求分析、概念设计、逻辑设计和
A编码设计 B测试阶段 C运行阶段 D物理设计
(3)设有如下三个关系表
T
S A B C B C M 1 3 R 1 3 N 1 3 A M N
下列操作中正确的是
A)T=R?S B)T=R?S C)T=R×S D)T=R/S
(4)数据库技术的根本目标是要解决数据的
A存储问题 B共享问题 C安全问题 D保护问题
(5)“商品”与“顾客”两个 实体集之间的联系一般是
A一对一 B一对多 C多对一 D多对多
(6)在E-R图中，用来表示实体的图形是
A矩形 B椭圆 C菱形 D三角形
(7)数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
A)DB包含DBS和BDMS B)DBMS包含DB和DBS C)DBS包含DB和DBMS D)没有任何关系 (8)设有如下关系表:
R S
A B C
A B C 1 1 2
3 1 3 2 2 3
T
A B C
1 1 2
第 10 页 共 14 页
2 2 3
3 1 3
则下列操作中正确的是
A T=R?S B T=R?S C T=R×S D T=R/S
(9)数据库系统的核心是
A)数据模型 B)数据库管理系统 C)数据库 D)数据库管理员 (10)数据独立性是数据技术的重要特点之一。所谓数据独立性是指
A数据与程序独立存放 B不同的数据被存放在不同的文件中 C不同的数据只能被对应的应用程序所使用 D以上三种说法都不对
(11)用树形结构表示实体之间联系的模型是
A关系模型 B网状模型 C层次模型 D以上三个都是
(12)下述关于数据库系统的叙述正确的是
A数据库系统减少了数据冗余 B数据库系统避免了一切数据冗余 C数据库系统中数据的一致性是指数据类型一致 D数据库比文件系统能管理更多的数据 (13)数据库系统中修改数据模式、增加新的数据类型、改变数据间的联系等，不需要相应修改应用程序的这一特点是 A数据的物理独立性 B数据的逻辑独立性 C数据的一致性 D数据的高共享性和低冗余性 (14)数据库的三级模式中不涉及具体的硬件环境与平台，也与具体的软件环境无关的模式是 A概念模式 B外模式 C内模式 D子模式
(15)给出数据的全局逻辑结构到数据的物理存储结构间的对应关系的映射是
A概念模式到内模式的映射 B外模式到概念模式的映射 C概念模式到外模式的映射 D外模式到内模式的映射
(16)用户数据库是建立在下面哪个模式的框架上,
A内模式 B外模式 C概念模式 D物理模式
(17)通过抽象对现实进行数据库级上的刻画所构成的逻辑模型是
A现实世界 B信息世界 C计算机世界 D数据世界
(18)下面关于实体集联系中涉及的实体的个数据的叙述正确的是
A联系只是指两个实体集之间的联系 B联系是指两上以上实体集之间的联系 C联系是一个实体集内部的联系 D联系是单个集内部或多个实体之间的联系 (19)下列关于E-R模型的图示法的叙述正确的是
A实体用椭圆表示 B菱形表示属性 C属性只能依附于实体，不能依附于联系 D实休集之间可以有多种联系
(20)下列哪种模型是一个不加任何限制的无向图,
A层次模型 B网状模型 C关系模型 D对象模型
(21)下面关于关系模型中的二维表的性质的描述正确的 是
A) 二维表中元组的个数可以是无限的
B) 二维表中元组的次序可以交换，但是属性列之间的次序是不可以交换的
C) 二维表中各个元组都不相同
D) 二维也纳表中元组的分量可以再分割成更基本的数据项
(22)不允许关系引用不存在的元组的约束是
A实体完整性约束 B参照完整性约束 C用户定义的完整性约束 D存在完整性约束 (23)按条件F对关系R进行选择，其关系代数表达式是
(R) C?(R) D)R/f AR?×?R B,ff
(24)数据库设计包括两个方面的设计内容，它们是
A概念设计 逻辑设计 B模式设计和内模式设计 C内模式设计和物理设计 D结构特性设计和行为特性设计
(25)由于数据在系统中稳定性高，数据已成为系统的核心崮此数据库设计中的主流方法是 A面向过程的设计方法 B面向数据的设计方法 C面向应用的设计方法 D面向对象的设计方法 (26)数据库概念设计中根据需求由一个统一机构或人员设计一个综合的全局模式匠方法是 A集中式模式设计法 B视图集成设计法 C数据集成设计法 D过程集成设计法 (27)数据库概念设计过程分三个步骤进行:首先选择局部应用，再进行局部视图设计，最后进行 A数据集成 B视图集成 C过程集成 D视图分解
(28)关系视图为每个用户划定了访问数据的范围，从而使专属于一个用户的主图对其他用户而言是不可访问的，这说明了关系视
第 11 页 共 14 页
图
A能提供数据的逻辑独立性 B能适应用户对数据的不同需求 C有一定的保密功能 D能提供数据的物理独立性 (29)为提高数据库的运行性能和速度而对数据库实施的管理活动有
A数据库的建立和加载 B数据库的调整和重组 C数据库安全性控制和完整性控制 D数据库的故障恢复 二、填空题
(1)一个关系表的行称号( )
(2)在关系模型中，把数据看成是二维表月，每一个二维表称为一个( )
(3)数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构而以不变，因此，基于逻辑结构的应用程序不必修改，称为( )
(4)数据管理技术发展过程经过工工管理、文化系统和数据库系统三个阶段，其中数据独立性最高的阶段是( ) (5)( )是具有统一结构形式并存放于统一的存储介质内的数据的集合，它是多咱应用数据的集成，并可以被各个应用程序
所共享。
(6)是数据库的机构，它是一咱系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。 (7)数据库的基本特点是数据的集成性、数据的高共享性与低冗余性、( )和数据统一管理与控制。 (8)三级模式或反映用户以数据的要求的模式是( )
(9)是数据特征的抽象，经从抽象层次上描述系统静态特片、动态行为和约束条件，为数据库系统的信息表示与操作提供一个抽象的框图架。
(10)数据模型按不同的应用层次分成三种类型:概念数据模型、逻辑数据模型和( )。 (11)E-R模型由褓、( )和属性三个基本概念组成。
(12)在二维表中能唯心史观一标识元组成撮小属性集称为该表的( )
(13)要求关系的主键中属性不能为空的约束的是( )
(14)数据库设计中有两种方法一种是( )，另一种方法是面向过程的方法。
(15)在数据库的需求分析阶段需要通过调查获得用户对数据库的信息要求、处理要求和( )要求。 (16)将所有的局部视图统一与合并成一个完整的数据模式的过程是( )。
(17)建立在关系视图上的应用程序不会随逻辑模式修改而产生变化的这一特性是关系视图为数据提供的( )
1(4(3全真试题训练
一、选择题
(1)负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务的一种系统软件是 A)数据库 B)数据库系统 C)数据库管理系统 D)数据库应用系统
(2)能提供数据安全性、完整性、并发性控制和恢复等数据控制能力的数据管理阶段是
A)人工管理 B)文件系统 C)数据库系统 D)操作系统
(3)下面哪一项不是对数据库系统的特点描述,
A)数据的集成性 B)数据的共享性和低冗余性 C)数据的分散管理与控制 D)数据的独立性 (4)由三级模式为框架形成的三种数据库中，具产存在于计算机外存的数据库是
A)概念数据库 B)用户数据库 C)物理数据库 D)逻辑数据库
(5)两级映射模式保证了数据库系统中数据的
A)完整性 B)独立性 C)结构化 D)可靠性
(6)以内模式为框架所组成的数据库叫做
A)概念数据库 B)用户数据库 C)物理数据库 D)逻辑数据库
(7)下面哪一项不是数据模型所描述的内容,
A)数据结构 B)数据操作 C)数据类型 D)数据约束
(8)层次模型属于
A)概念数据模型 B)逻辑数据模型 C)物理数据模型 D)用户数据模型 (9)宿舍和学生间的联系是一个
A)一对一的联系 B)一对多的联系 C)多对一的联系 D)多对多的联系 (10)下列关于E-R模型的图示法的叙述正确的是
A)多元关系在E-R模型的图示法中无法表示 B)实体集内部之是的联系无法用E-R模型的图示法表示 C)椭圆既可以与方框相连也可以与菱形相连 D)在图示法中不可以表示实体和属性的类型
第 12 页 共 14 页
(11)下列关于层次模型的叙述正确的是
A)层次模型的基本结构是网状结构 B)在层次模型中每一个结点都有一个双亲结点 C)在层次模型中插入和删除操作简单，没有任何限制 D)层次模型的数据结构比较简单，操作简单 (12)关系表中的每一横行称为一个
A)字段 B)元组 C)属性 D)码
(13)在关系模型中，对一个关系的删除操作基本单位是
A)元组 B)元组分量 C)元组属性 D)属性列
(14)若关系R需要删除一些元组，要删除的元组组成关系R‘，则删除可用下面哪个式子表示, A)R-R B)R?×?R C)R/R‘ C)R?R‘
(15)关系数据库管理系统能实现的专门关系运算包括
A)排序、索引、统计 B)选择、投影、连接 C)关联、更新、排序 D)显示、打印、制表 (16)数据库设计的基本任务是根据用户对象的信息需求、处理需求和数据库的支持环境设计出 A)数据模式 B)过程模式 C)数据类型 D)数据结构
(17)数据库概念设计中交一个单位分解成若干个部分，先对每一个部分作局部模式设计，建立各个部分的视图，然后以此为基础
进行集成的方法是
A)集中式模式设计法 B)数据集成设计法 C)过程集成设计法 D)视图集成设计法 (18)将E-R图转换到关系模式时，实体与联系都可以表示成
A)属性 B)关系 C)键 D)域
(19)同一概念在一处为实体而在另一处为属性或联系的冲突在视图集成中叫
A)命名冲突 B)概念冲突 C)域冲突 D)约束冲突
(20)数据库物理设计的主要目标是
A)将E-R图转换图成指定RDBMS中的关系模式
B)对数据库内部物理结构作调整并选择合现的存取路径，以提高数据库的访问速度和有限利用存储空间 C)分析数据间的内在主义关联欢，在此基础上建立一个数据的抽象模型
D)为数据库的存储分配磁盘空间，组织数据库文件的存储结构
(21)当数据库中的数据在遭受破坏后要实施的数据库管理是
A)数据库的备份 B)数据库的恢复 C)数据库的监控 D)数据库的加载
二、填空题
(1)数据库系统币数据库、数据库管理系统( )硬件平台、软件平台五部分组成。 (2)( )实际上就是描述事物的符号记录。
(3)数据库的发展过程经历过文件系统阶段、层次和网状数据库系统阶段和( )阶段。 (4)( )是指数据的物理结构的改变不影响数据库的逻辑结构，从而不引起应用程序的变化 的特性。 (5)数据库系统的三级模式是外模式、内模式和( )
(6)两级映射模式保证了数据库系统中数据的( )性
(7)现实世界的要求只有在( )中才能得到真正的物理实现，而这种实现是通过信息逐步转化得到的。 (8)三种数据模型中，面向数据库系统的模型是( )
(9)同一实体集中的实休有着相同的( )
(10)一个完整的E-R图由矩形、椭圆形、( )以及按一下要求相互连接的线段构成。 (11)二维表由( )和表的元组组成。
(12)关系模型中允许定义三种数据约束，它们是实体完整性约束、参照完整性约束和( )。 (13)从关系R1中抽出满f1的元组与从关系R2中抽出的满足条件f2的元组合并到一张表中的式子为( ) (14)视图集成过程中除了要消除冲突之外，还要消除( )
15数据库的逻辑设计分为从E—R模型向关系模式的转换过程、逻辑模式规范化及高速实现过程和( )过程三个阶段。 (16)一般RDBMS中留给用户参与物理设计的内容大致有( )设计、集簇设计和分区设计。 (17)数据库管理员要随时观察数据库的动态变化 ，并在发生错误、故障或产生不适应情况时采取措施，同时还要监视数据库的
性能的变化，在必要的时候对数据库作调整的这一系列管理活动称为( )
第 13 页 共 14 页
第 14 页 共 14 页
正确叙述的反面是错误叙述
復興國中 數大招風 中華民國九十年十一月五日
第三期
數學小語--包爾
正確敘述的反面是錯誤敘述，深奧真理的反面卻可能是另一個深奧真
理。
愛因斯坦博士是個喜愛猜謎的人，有天他作出了下面這樣的問題。圖中9個:是四個小等邊三角形，和3個大等邊三角形的頂點。請在9個:中填入1至9
的數字，使7個三角形的頂點都相等。
(同樣的數字不能使用兩次)
,,2:14:2兒子：妻子 ,2:1妻子：女兒 ,4:2:1所以 兒子：妻子：女兒 把遺產分成七份，兒子得到4份，妻子得到2分，女兒得到1分
在生活中，我們經常會用到0、1、2、3、4、5、6、7、8、9這些數字。那麼你知道這些數字是誰發明的嗎？
數大招風 第1 頁 這些數字符號原來是古代印度人發明的，後來傳到阿拉伯，又從阿拉伯 傳到歐洲，歐洲人誤以為是阿拉伯人發明的，就把它們叫做“阿拉伯數字”，因為流傳了許多年，人們叫得順口，所以至今人們仍然將錯就錯，把這些古
代印度人發明的數字符號叫做阿拉伯數字。
復興國中 數大招風 中華民國九十年十一月五日
第三期
數大招風 第 2 頁
復興國中 數大招風 中華民國九十年十一月五日
第三期
報效祖國宏願
—華羅庚
同學們都知道，華羅庚是一位靠自學成才的世界一流的數學
家。他僅有初中文憑，因一篇論文在《科學》雜誌上發表，
得到數學家熊慶來的賞識，從此華羅庚北上清華園，開始了
他的數學生涯。
1936年，經熊慶來教授推薦，華羅庚前往英國，留學劍橋。20世紀聲名
顯赫的數學家哈代，早就聽說華羅庚很有才氣，他說：“你可以在兩年之內獲得博士學位。”可是華羅庚卻說：“我不想獲得博士學位，我只要求做一個訪問
者。”“我來劍橋是求學問的，不是為了學位。”兩年中，他集中精力研究堆壘素數論，並就華林問題、他利問題、奇數哥德巴赫問題發表18篇論文，得出了
著名的“華氏定理”，向全世界顯示了中國數學家出眾的智慧與能力。
1946年，華羅庚應邀去美國講學，並被伊利諾大學高薪聘為終身教授，
他的家屬也隨同到美國定居，有洋房和汽車，生活十分優裕。當時，不少人認
為華羅庚是不會回來了。
新中國的誕生，牽動著熱愛祖國的華羅庚的心。1950年，他毅然放棄在美國的優裕生活，回到了祖國，而且還給留美的中國學生寫了一封公開信，動員
大家回國參加社會主義建設。他在信中坦露出了一顆愛中華的赤子之心：“朋友
們！樑園雖好，非久居之鄉。歸去來兮……為了國家民族，我們應當回去……”
雖然數學沒有國界，但數學家卻有自己的祖國。
華羅庚從海外歸來，受到黨和人民的熱烈歡迎，他回到清華園，被委任為
數學系主任，不久又被任命為中國科學院數學研究所所長。從此，開始了他數
學研究真正的黃金時期。他不但連續做出了令世界矚目的突出成績，同時滿腔
熱情地關心、培養了一大批數學人才。為摘取數學王冠上的明珠，為應用數學
研究、試驗和推廣，他傾注了大量心血。
據不完全統計，數十年間，華羅庚共發表了152篇重要的數學論文，出版了9部數學著作、11本數學科普著作。他還被選為科學院的國外院士和第三世
界科學家的院士。
從初中畢業到人民數學家，華羅庚走過了一條曲折而輝煌的人生道路，為 數大招風 第 3 頁
祖國爭得了極大的榮譽。
復興國中 數大招風 中華民國九十年十一月五日
第三期
—數學的發現趣談 —
書名：數學的發現趣談 提供中學數學的教學資料、教師課本、歷史、
作者：蔡聰明 應用遊戲、教育討論、相關網站。
網址： 出版：三民書局
http://home.pchome.com.tw/education/mathedu/ 簡介：(摘自原書簡介)
如果你不知道一個定理(或公式)是怎樣發現
的，那麼你對它並沒有真正了解，因為真正
的了解必須從邏輯因果掌握到創造的心理因
果。一個定理的誕生，基本上跟依例種子在
是當的古穰、風雨、陽光、氣候、...之下，發
芽長成一科數，再開花結果，並沒有兩樣。
數大招風 第 4 頁
雖然莎士比亞說的妙：「如果你能洞穿時間
的種子，知道哪一粒會發芽，知道哪一粒不
會，那麼請你告訴我吧!」但是本書仍然嘗試
復興國中
數大招風 中華民國九十年十一月五日
第三期
發行人：陳志勇 校長
主編：林義德&林陳群&李俊賢 老師
編輯群：數學科課程發展小組
E-mail：polly-ntnu@yahoo.com.tw
參考資料：昌爸工作坊、數學教育網。
本刊為雙週刊
對本刊有任何建議或問題的，歡迎來信討論。
數大招風 第 5 頁
復興國中 數大招風 中華民國九十年十一月五日
第三期
數大招風 第 6 頁
復興國中 數大招風 中華民國九十年十一月五日
第三期
數大招風 第 7 頁
转载请注明出处范文大全网 » 1下列叙述中正确的是
