江苏省高等学校非计算机专业学生
计算机基础知识和应用能力等级考试大纲
一、二级公共计算机信息技术基础知识考试大纲(20%)
总体要求
1.掌握以计算机、多媒体、网络等为核心的信息技术基本知识。
2.具有使用常用软件的能力。
考试范围
1.信息技术的基本概念及其发展，包括:信息技术、信息处理系统、信息产业和信息化；微电子技术、通信技术和数字技术基础知识等。
2.计算机硬件基础知识。包括：计算机的逻辑结构及各组成部分的功能，CPU的基本结构，指令与指令系统的概念；PC机的物理组成，常用的微处理器产品及其主要性能，PC 机的主板、内存、I/O总线与接口等主要部件的结构及其功能，常用I/O设备的类型、作用、基本工作原理，常用外存的类型、性能、特点、基本工作原理等。
3.计算机软件基础知识。包括：软件的概念、分类及其作用；操作系统的功能、分类、常用产品及其特点；程序设计语言的分类及其主要特点，程序设计语言处理系统的类型及其基本工作方式；算法与数据结构的基本概念；计算机病毒的概念和防治手段。
4.计算机网络与因特网基础知识。包括：计算机网络的组成与分类，数据通信的基本概念和常用技术，局域网的特点、组成、常见类型和常用设备；因特网的发展、组成、TCP/IP 协议、主机地址与域名系统、接入方式、网络服务及其基本工作原理，Web文档的常见形式及其特点；影响网络安全的主要因素及其常用防范措施。
5.数字媒体基础知识。包括：数值信息在计算机中的表示方法；常用字符集(如ASCII、GB2312-80、GBK、Unicode、GB18030等)及其主要特点，文本的类型、特点、输入/输出方式和常用的处理软件；图形、图像、声音和视频等数字媒体信息的获取手段、常用的压缩编码标准、文件格式和常用的处理软件。
6.信息系统与数据库基础知识。包括：信息系统的基本结构、主要类型、发展趋势，数据模型与关系数据库的概念，软件工程的概念，信息系统开发方法。
7.PC机操作使用的基本技能。包括：PC机硬件和常用软件的安装与调试，常用辅助存储器和I/O设备的使用与维护，Windows操作系统的基本功能及其操作，互联网常用的服务及操作，MicrosoftOffice软件的基本功能及操作。
说明：
1.二级公共计算机信息技术基础知识不单独考试，作为其他二级考试科目的一部分。
2.考试题型为选择题，共10道题，占20分。
四、二级Visual FoxPro程序设计考试大纲(80%)
总体要求
1.掌握数据库基础知识、Visual FoxPro数据库管理系统主要知识。
2.能熟练使用Visual FoxPro数据库管理系统进行数据管理和程序设计。
考试范围
1.VisualFoxPro的基本知识。
（1）数据库系统基础知识。包括：数据库、数据库管理系统、数据库系统等概念；关系模型、关系运算等；数据库设计基础知识。
（2）VisualFoxPro的集成环境。包括：VisualFoxPro的用户界面、环境设置；命令窗口、命令格式与常用命令；项目的创建与项目管理器的使用；VisualFoxPro的文件类型等。其中，常用命令主要有：CLEAR、DIR、MD/RD/CD、COPY FILE、DELETE FILE、RUN、QUIT，以及SET DEFAULT、SET CENTURY、SET DATE、SET ESCAPE、SET SAFETY、SET TALK等。
（3）VisualFoxPro的语言基础。包括：数据类型和数据存储；运算符、函数和表达式。其中，常用函数主要有：
①数值函数：ABS()、INT()、MAX()、MIN()、MOD()、ROUND()等。
②数据转换函数：ASC()、CHR()、CTOD()、DTOC()、STR()、V AL()等。
③字符函数:ALLTRIM()、AT()、BETWEEN()、EMPTY()、LEFT()、LEN()、RIGHT()、SPACE()、SUBSTR()、TRIM()等。
④日期与时间函数：DATE()、DATATIME()、DAY()、DOW()、TIME()、MONTH()、YEAR()等。
⑤其他函数：GETFILE()、IIF()、INKEY()、MESSAGEBOX()、TYPE()、FILE()等。
2.数据库与表的创建与使用。
（1）数据库的创建与使用。包括：数据库的创建、使用与维护等。
（2）表的创建与使用。包括：表结构的创建与修改，表属性、字段属性的设置与修改，表索引的类型及其创建；工作区、表打开与关闭的方法；表中数据的增加、修改、删除、定位等。
（3）表与表之间关系的创建与修改，相关表之间的参照完整性设置。
（4）操作数据库与表的函数与命令。
①常用函数主要有：BOF()、DBGETPROP()、DBSETPROP()、DBUSED()、DELETED()、EOF()、FCOUNT()、RECCOUNT()、RECNO()、USED()等。
②常用命令主要有：CREA TE TABLE-SQL、ALTERT ABLE-SQL、SELECT、USE、CLOSE TABLES、COPY STRUCTURE、COPY TO、RENAME TABLE、BROWSE、APPEND、APPEND FROM、GOTO、LOCA TE、SEEK、SKIP、CONTINUE、EDIT、DELETE、DELETE-SQL、PACK、RECALL、INSERT-SQL、REPLACE、UPDATE-SQL、SET FILTER、SET DELETED、SET ORDER、OPEN DA TABASE、V ALIDATE DATABASE等。
3.查询与视图的创建与使用。
（1）查询的创建与使用。包括：查询设计器的功能与使用，SELECT-SQL语句基本格式与应用。
（2）视图的创建与使用。包括：视图设计器的功能与使用，视图的打开与使用。
4.程序设计基础知识。
（1）结构化程序设计基础知识。包括：程序结构(分支结构、循环结构、过程与自定义函数的使用)、创建、修改与运行。
（2）面向对象程序设计基础知识。包括：类和对象的概念、特点；属性、事件与方法的概念；基类、子类和父类；VisualFoxPro的基类和容器类，基类的最小事件集、属性集；对象的引用方法，对象属性的设置方法；容器层次与类层次中的事件；事件激发的顺序；事件驱动与事件循环。
5.表单和控件的创建、设计与使用。
（1）表单向导的类型与使用。
（2）表单设计器的使用。包括：数据环境及其属性的设置；向表单中添加控件的方法；表单的常用属性设置及事件处理代码设计。
（3）常用控件的创建、属性设置及事件处理代码设计。包括：标签、文本框、编辑框、列表框、组合框、选项按钮组、复选框、微调框、表格、计时器、线条与形状、命令按钮（组）、页框、容器等控件。
（4）表单与控件的常用属性有：ActiveColurnn、ActiveControl、ActiveForm、ActivePage、Alignment、AllowAddNew、AlwaysOnTop、AutoCenter、AutoSize、BackColor、ForeColor、BorderColor、BorderStyle、BorderWidth、Bound、BoundColumn、ButtonCount、Caption、Closable、ColurnnCount、ControlBox、ControlCount、ControlSource、CurrentControl、Curvature、Default、DeleteMark、Desktop、DynamicBackColor、DynamicForeColor、DynamicFontSize、Enabled、Exclusive、Filter、FontName、FontSize、Format、FormCount、Height、Icon、Increment、InputMask、Interval、KeyboardHighValue、KeyboardlowValue、Left、MaxButton、MinButton、Movable、Name、Order、PageCount、PasswordChar、Picture、ReadOnly、RecordSource、RecordSourceType、RowSource、ScrollBars、Sizable、Sorted、Sparse、SpinnerHighV alue、SpinnerLowValue、Style、Value、Visible、Width、WordWrap等。
（5）表单与控件的常用事件有：Init、Load、Destroy、Click、DblClick、RightClick、GotFocus、LostFocus、InterActiveChange、ProgrammaticChange、KeyPress、AfterCloseTables、BeforeOpenTables、Error、Timer等。
（6）表单与控件的常用方法有：AddObject、Addltem、Clear、DoCmd、Hide、Refresh、Removeltem、Release、SetAll、SetFocus、Show、Quit等。
6.报表的创建与使用。包括：报表的类型、报表带区、报表设计器的使用，以及报表的运行与预览等。
7.菜单的创建与使用。包括：菜单的类型，菜单设计器的使用，菜单的设计（子菜单、分组线、访问键、快捷键、命令与过程设置等），菜单程序的生成、运行菜单等。
8.应用程序设计。包括：构造与设置应用程序的主程序，应用程序的连编等。
说明：
1.软件环境：中文版Window XP/7.0操作系统，中文版Microsoft Visual FoxPro 6.0。
2.考试题型及分值说明如下：
（1）选择题（共5题，每题2分）
（2）填空题（共15题，每题2分）
（3）操作题（共40分）
注册电气工程师《公共基础》高频考点 试题 一、单项选择题（每题1分） 第1题 有两种理想气体，第一种的压强记作p1,体积记作V1，温度记作T1,总质量记作m1 , 摩尔质量记作M1;第二种的压强记作p2,体积记作V2,温度记作T2,总质量记作m2，摩尔质量记作 M2。当V1=V2，T1=T2，m1=m2时，则M1/M2为( )。 正确答案：D, 第2题 为了要把工作站或服务器等智能设备联入一个网络中，需要在设备上插入一个（）。A.网卡 B.网关 C.网桥 D.网间连接器 正确答案：A, 第3题 难溶电解质AgCl在浓度为0.0lmol/L的下列溶液中，溶解度最小的是（）。 A.NH3 B. NaCl C. H2O D. Na2S2O3 正确答案：B, 第4题 理想流体是（）。 A.无黏性流体 B.不可压缩流体 C.符合牛顿内摩擦定律的流体 D.静止的流体
正确答案：A, 第5题 国家实行有利于节能和环境保护的产业政策，（），发展节能环保型产业。 A.鼓励发展重化工业 B.鼓励发展第三产业 C.限制发展高耗能、资源性行业 D.限制发展高耗能、高污染行业 正确答案：D, 第6题 图4-19所示三铰支架上作用两个转向相反、大小相等且不为零的力偶m1和m2,支架自重不计。则支座B的约束力为（）。 A.F B = 0 B. F B的作用线沿水平方向 C. F B的作用线平行于D、B连线 D. F B的作用线平行于C、B连线 正确答案：B, 第7题 如图9-3所示，非周期信号的时域描述形式为（）。 A. u（t）=[10x1（t-3）-10X1（t-6）]V B.u（t）=[3x1（t-3）-10X1（t-6）]V C.u（t）=[3x1（t-3）-6X1（t-6）]V D.u（t）=[10x1（t-3）-6X1（t-6）]V 正确答案：A, 第8题 两种摩尔质量不同的理想气体，它们的压强、温度相同，体积不同，则它们的( )。 A.单位体积内的分子数不同 B.单位体积内气体的质量相同
A. 101 100 C ＞ 99 D 、50 9、设二叉树中有330个度为2的结点，9个度为1的结点，则该二叉树中总的结点数为（） A ＞ 667 668 C ＞ 669 D ＞ 670 二.填空题： K 在长度为80的有序线性表中进行二分査找，需要的比较次数为_______________ ? 2. 设一棵完全二叉树共有566个结点，则在该二叉树中有 ______ 个叶子结点. 3. 设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为 __________________ ? 4. 在最坏情况下，快速排序的时间复杂度为 __________ ? 5. 在一个容量为15的循环队列中，若头指针front=6,尾指针rear=9,则该循环队列中共有 ____________个元素. 第2章程序设计基础 一、 选择题： 1＞结构化程序设计主要强调的是（） A.程序的规模 程序的易读性 C ＞程序的执行效率 D.程序的可移植性 2＞对建立良好的程序设计风格，下面描述正确的是（） A.程序应简单.清晰.可读性好 符号名的命名只要符合语法 C 、充分考虑程序的执行效率 D 、程序的注释可有可无 3＞划分模块的原则是（） A ＞每个模块都易于理解 B 、要求各模块的功能尽量强 C.各模块之间的联系尽童紧密 以上三个都不对 4.下列各概念中与信息隐蔽概念直接相关的是（） A.构件结构定义 B 、模块独立性 C 、模块类型划分 D.模块耦合度 二、 填空题： 1. 在程序设计中，往往把程序要解决的总目标分解为目标，再进一步分解为具体的小目标，把每个小目标称为一个 ______________ ? 2. 源程序文档化要求程序应加注释。注释一般分为序言性注释和 ______________ 注释. 3. 面各对象程序设计中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组属性和一组对属 一、选择题： K 算法的空间复杂度是指（） A ＞算法程序中变量的个数 C 、算法程序中各控制变童所占的额外空间 2. 下列叙述中正确的是（） A 、线性链表是线性表的链式存储结构 C.双向链表是非线性结构 3. 数据的存储结构是指（） A ＞数据所占的存储空间量度 C 、数据在计算机中的顺序存储方式 4. 下列关于队列的叙述中正确的是（） A.只能在排头插入数据 C.队列按“先进先出”组织数据 5. 下列关于栈的叙述中正确的是（） A ＞在栈顶只能插入数据 C 、栈按“先进先出”组织数据 6. 设有下列二叉树： 对此二叉树后序遍历的结 果为（） A ＞ ABCDEF B 、 DBEAFC 西安交通大学城雪書嚮加令共基础）内部资料 算法程序中的指令条数 D 、算法执行过程中所需要的存储空间 栈与队列是非线性结构 0＞只有根结点的二叉树是线性结构 数据的逻辑结构在计算机中的存放形式 D ＞存储在外存中的数据 只能在队尾删除数据 D 、队列按“先进后出”组织数据 在栈底只能删除数据 D 、栈按“先进后出”组织数据 C> ABDECF D 、DEBFCA 7.在深度为7的满二叉树中，叶子结点的个数为（） A ＞ 32 臥 31 C ＞ 64 63 8、对长度为1007684线性表进行顺序査找，在最坏情况下所希要的比较次数为（）
计算机二级公共基础试题 计算机网络基本概念 1.计算机网络最突出的优点是______。 A提高可靠性 B提高计算机的存储容量 C运算速度快 D实现资源共享和快速通信 2.某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备______。 A网卡 B摄像头 C无线鼠标
D双显示器 3.某企业为了组建内部办公网络，需要具备______设备。A大容量硬盘 B路由器 C DVD光盘 D投影仪 4.计算机网络的目标是实现______。 A数据处理和网上聊天 B文献检索和收发邮件 C资源共享和信息传输 D信息传输和网络游戏
5.调制解调器(MODEM)的主要功能是______。 A模拟信号的放大 B数字信号的放大 C数字信号的编码 D模拟信号与数字信号之间的相互转换 6.拥有计算机并以拨号方式接入Internet网的用户需要使用______。 A CD-ROM B鼠标 C U盘
7.广域网中采用的交换技术大多是______。 A电路交换 B报文交换 C分组交换 D自定义交换 8.在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是______。 A Http B IP C Ftp
9.局域网硬件中主要包括工作站、网络适配器、传输介质和______。 A Modem B交换机 C打印机 D中继站 10.某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为______。 A环型拓扑 B总线型拓扑 C网状拓扑
计算机二级公共基础知识试题及答案 一、选择题 1.在深度为7的满二叉树中，叶子结点的个数为() A.32 B.31 C.64 D.63 参考答案：C 参考解析：在满二叉树中每层的结点数都达到最大值，而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点，第 2层有21个结点，……第n层有2n-1个结点。在深度为7的满二 叉树中，第7层有27-1=64个结点(全部是叶子结点)、在深度为7 的满二叉树中，共有2^(7-1)=64个结点、因此本题的正确答案是C。 2.下列叙述中正确的是() A.程序执行的效率与数据的存储结构密切相关 B.程序执行的效率只取决于程序的控制结构 C.程序执行的效率只取决于所处理的数据量 D.以上三种说法都不对 参考答案：A 参考解析：程序的执行效率与算法和数据结构有密切的关系，瑞士科学家沃士说过“程序=算法+数据结构”。所以程序执行的效率 与数据的存储结构密切相关;程序执行的效率与程序的控制结构、所 处理的数据量有关，但不绝对相关。因此本题的正确答案是A。 3.下列工具为需求分析常用工具的是 A.PAD B.PFD C.N-S D.DFD
参考答案：D 4.以下算法设计基本方法中基本思想不属于归纳法的.是() A.递推法 B.递归法 C.减半递推技术 D.回溯法 参考答案：D 5.对长度n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是() A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序 参考答案：D 参考解析：排序技术有：①交换类排序法(冒泡排序法、快速排序法);②插入类排序法(简单插入排序、希尔排序);③选择类排序法(简单选择排序法、堆排序法)。在最坏情况下，希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题的正确答案是D。 6.按软件的功能划分，需求分析工具软件属于 A.应用软件 B.系统软件 C.支撑软件 D.专用软件 参考答案：C 7.对右下图二叉树进行后序遍历的结果为() A.ABCDEF B.DBEAFC C.ABDECF D.D.EBFCA 参考答案：D 参考解析：后序遍历的方法是：若二叉树为空，则结束返回。否则先后序遍历左子树，再后序遍历右子树，最后访问根结点。本题
二级公共基础知识模拟试题及答案解析（1） (1/40)选择题 第1题 下列叙述中正确的是______。 A.所谓算法就是计算方法 B.程序可以作为算法的一种描述方法 C.算法设计只需考虑得到计算结果 D.算法设计可以忽略算法的运算时间 下一题 (2/40)选择题 第2题 下列叙述中正确的是______。 A.算法的复杂度包括时间复杂度与空间复杂度 B.算法的复杂度是指算法控制结构的复杂程度 C.算法的复杂度是指算法程序中指令的数量 D.算法的复杂度是指算法所处理的数据量 上一题下一题 (3/40)选择题 第3题 在快速排序法中，每经过一次数据交换(或移动)后______。 A.只能消除一个逆序 B.能消除多个逆序 C.不会产生新的逆序 D.消除的逆序个数一定比新产生的逆序个数多 上一题下一题 (4/40)选择题 第4题 下列序列中不满足堆条件的是______。 A.(98，95，93，94，89，90，76，80，55，49) B.(98，95，93，94，89，85，76，64，55，49) C.(98，95，93，94，89，90，76，64，55，49) D.(98，95，93，96，89，85，76，64，55，49) 上一题下一题 (5/40)选择题 第5题 设数据结构B=(D，R)，其中 D={a，b，c，d，e，f} R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)} 该数据结构为______。 A.线性结构 B.循环队列 C.循环链表 D.非线性结构 上一题下一题
(6/40)选择题 第6题 设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为______。 A.120 B.60 C.30 D.15 上一题下一题 (7/40)选择题 第7题 下面属于良好程序设计风格的是______。 A.源程序文档化 B.程序效率第一 C.随意使用无条件转移语句 D.程序输入输出的随意性 上一题下一题 (8/40)选择题 第8题 下列叙述中正确的是______。 A.能采用顺序存储的必定是线性结构 B.所有的线性结构都可以采用顺序存储结构 C.具有两个以上指针的链表必定是非线性结构 D.循环队列是队列的链式存储结构 上一题下一题 (9/40)选择题 第9题 下列叙述中正确的是______。 A.在栈中，栈顶指针的动态变化决定栈中元素的个数 B.在循环队列中，队尾指针的动态变化决定队列的长度 C.在循环链表中，头指针和链尾指针的动态变化决定链表的长度 D.在线性链表中，头指针和链尾指针的动态变化决定链表的长度 上一题下一题 (10/40)选择题 第10题 下面对“对象”概念描述正确的是______。 A.属性就是对象 B.操作是对象的动态属性 C.任何对象都必须有继承性 D.对象是对象名和方法的封装体 上一题下一题 (11/40)选择题 第11题 下面不属于对象主要特征的是______。 A.对象唯一性
计算机二级《公共基础知识》测试题 2016年计算机二级《公共基础知识》测试题 1、对长度为n的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2的排序方法是 A)快速排序B)冒泡排序C)直接插入排序√D)堆排序 2、下列关于栈的叙述正确的是 A)栈按""先进先出""组织数据√B)栈按""先进后出""组织数据 C)只能在栈底插入数据D)不能删除数据 3、算法的空间复杂度是指 √A)算法在执行过程中所需要的计算机存储空间 B)算法所处理的数据量 C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数 4、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A)10B)8√C)6D)4 5、算法的有穷性是指 √A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的D)算法只能被有限的用户使用 6、下列叙述中正确的是
A)算法复杂度是指算法控制结构的复杂程度 B)算法复杂度是指设计算法的难度 C)算法的时间复杂度是指设计算法的工作量 √D)算法的复杂度包括时间复杂度与空间复杂度 7、下列数据结构中，属于非线性结构的是 A)循环队列B)带链队列√C)二叉树D)带链栈 8、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、 D、E依次入栈，然后再依次出栈，则元素出栈的顺序是 A)12345ABCDE√B)EDCBA54321C)ABCDE12345D)54321EDCBA 9、下列叙述中正确的是 A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 √D)循环队列中元素的个数是由队头指针和队尾指针共同决定 10、下列叙述中正确的是 √A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C)顺序存储结构能存储有序表，链式存储结构不能存储有序表 D)链式存储结构比顺序存储结构节省存储空间
二级公共基础知识模拟试题及答案解析（3） (1/45)选择题 第1题 下列叙述中正确的是______。 A.所谓算法就是计算方法 B.程序可以作为算法的一种描述方法 C.算法设计只需考虑得到计算结果 D.算法设计可以忽略算法的运算时间 下一题 (2/45)选择题 第2题 下面对“对象”概念描述错误的是______。 A.对象不具有封装性 B.对象是属性和方法的封装体 C.对象间的通信是靠消息传递 D.一个对象是其对应类的实例 上一题下一题 (3/45)选择题 第3题 某系统总体结构图如下图所示： 图片该系统总体结构图的深度是______。A.7 B.6 C.3 D.2 上一题下一题 (4/45)选择题 第4题 一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是______。 A.一对多 B.多对多 C.多对一 D.一对一 上一题下一题 (5/45)选择题 第5题 第二范式是在第一范式的基础上消除了______。 A.非主属性对键的部分函数依赖 B.非主属性对键的传递函数依赖 C.非主属性对键的完全函数依赖 D.多值依赖 上一题下一题 (6/45)选择题 第6题
下列叙述中正确的是______。 A.有的二叉树也能用顺序存储结构表示 B.有两个指针域的链表就是二叉链表 C.多重链表一定是非线性结构 D.顺序存储结构一定是线性结构 上一题下一题 (7/45)选择题 第7题 下列叙述中正确的是______。 A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D.上述三种说法都不对 上一题下一题 (8/45)选择题 第8题 某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为______。 A.不确定 B.5 C.4 D.6 上一题下一题 (9/45)选择题 第9题 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为______。 A.ABCDEFGH B.HFDBGECA C.HGFEDCBA D.ACEGBDFH 上一题下一题 (10/45)选择题 第10题 下面描述中正确的是______。 A.软件是程序、数据及相关文档的集合 B.软件就是程序和数据 C.软件就是程序和相关文档 D.软件就是可执行的程序 上一题下一题 (11/45)选择题 第11题 下列关于线性链表的叙述中，正确的是______。 A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
二级公共基础知识试题 一、单项选择题 1对建立良好的程序设计风格，下面描述正确的是 A.程序应简单、清晰、可读性好 B.符号名的命名只要符合语法 C.充分考虑程序的执行效率 D.程序的注释可有可无 参考答案：A 2一棵度数为4的树，它的4度结点有l个，3度结点有2个，2度结点有3个，l度结点4个，问它的叶子结点有多少个?( ) A.5 B.6 C.9 D.11 参考答案：D 参考解析：如果注意观察树的结构，你会发现树中的结点数总是比树中的分支数多-，、其买也可以这么理解：如果在根结点前面加-条分支线，那么分支数和结点数就-样多了。在树的结点里，n度结点可以射出条分支，叶子结点是0度结点，因此它射出的分支数为0。此题中知道了1到4度结点的个数，就可以计算出树的总分支数：4×1+3×2+2×3+1×4=20。因此树的总结点数是21，减去其他度数的结点数10就得到0度结点(叶子结点)的个数11了。本题还有另外-种解：由于问题的结果肯定不会和具体的哪棵树有关，
读者可以自己画出一棵满足题目要求的具体的树出来，再去数树中叶子结点的个数。不过这种方法只适用于树不是很复杂(结点数不是很多)的场合。 3将E—R图转换到关系模式时，实体与联系都可以表示成( ) A.属性 B.关系 C.键 D.域 参考答案：B 4对象的操作过程对外是封闭的不可见的，即用户只能看到这一操作实施后的结果。对象的这一特性，即是对象的 A.封装性B.继承性C.多态性D.模块性 参考答案：A 5在数据管理技术发展的三个阶段中，数据共享最好的是( ) A.人工管理阶段 B.文件系统阶段 C.数据库系统阶段 D.三个阶段相同 参考答案：C 参考解析：在数据管理技术发展的三个阶段中，数据共享最好的是数据库系统阶段(见前面的表1.2)。因此本题的正确答案是C。 6下列叙述中正确的是( ) A.线性链表是线性表的链式存储结构 B.栈与队列是非线性结构
计算机等级考试 2 级公共基础120 题 计算机二级考试 全国计算机等级考试 2 级公共基础120 题之一 (1) 下面叙述正确的是______。(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是______。(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是______。(B) A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是______。(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是______。(D) A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是______。(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是______。(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是______。(C) A. 数据库是一个独立的系统，不需要操作系统的支持 B. 数据库设计是指设计数据库管理系统 C. 数据库技术的根本目标是要解决数据共享的问题 D. 数据库系统中，数据的物理结构必须与逻辑结构一致 (10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。(A) A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指______。(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 下列叙述中正确的是______。(A) A. 线性表是线性结构 B. 栈与队列是非线性结构 C. 线性链表是非线性结构 D. 二叉树是线性结构 (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。(B) A. 349 B. 350 C. 255 D. 351
12.1.1 “算法”考点的考题 （1）答案选择：B 算法的基本特征主要包括：可行性，确定性，有穷性。 （2）答案选择：D 解析：算法的时间复杂度和空间复杂度之间没有必然的联系，因此不存在时间复杂度大，那么空间复杂度大或者小的说法。 （3）答案选择：B A答案错误，算法的效率与问题的规模和存储结构都有关系。 B答案正确，算法的时间复杂度是指执行算法所需要的计算工作量。 C答案错误，逻辑结构与存储结构之间不一定一一对应。 D答案错误，算法的时间复杂度与空间复杂度不一定相关。 （4）答案选择：C 解析：算法的确定性指，需要执行的每一步操作，必须给出清楚、严格的规定。 （5）答案选择：A 有穷性，算法必须在执行有限个步骤后终止。即算法程序的运行时间是有限的。 （6）答案选择：A 算法的空间复杂度：指执行算法所需要的内存空间。 （7）答案选择：D 算法的时间复杂度：指执行算法所需要的计算工作量，算法所执行的基本运算次数来度量的。 12.1.2 “数据结构”考点的考题 （1）答案选择：D 数据的存储结构是指数据的逻辑结构在计算机中的表示。 （2）答案选择：A 首先，线性链表指的是线性表的链式存储结构。 链式存储逻辑上相邻的结点在物理位置上不一定相邻。 （3）答案选择：D 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。 （4）答案选择：A A答案正确，线性链表是线性表的链式存储结构。 B答案错误，栈和队列是线性结构。 C答案错误，双向链表是线性结构。 D答案错误，二叉树是非线性结构。 （5）答案选择：D A答案错误，数据的逻辑结构与存储结构必不一定是对应的 B答案错误，数据结构将逻辑结构分为线性结构和非线性结构，数据的存储结构一定是线性结构是错误的。 C答案错误，数组既能处理线性结构，又能处理非线性结构。 （6）答案选择：A A答案正确。 B答案错误，顺序存储和链式存储，都既可以存储线性结构，又能存储非线性结构。 C答案错误，顺序存储和链式存储，都既可以存储线性结构，又能存储非线性结构。 D答案错误，顺序存储结构比链式存储结构节省存储空间。因为链式结构要存储指针域。 （7）答案选择：B
国家二级VB机试（公共基础知识）模拟试卷4 (总分：62.00，做题时间：90分钟) 一、选择题(总题数：31，分数：62.00) 1.数据模型的三个要素是( )。 （分数：2.00） A.外模式、概念模式、内模式 B.实体完整性、参照完整性、用户自定义完整性 C.数据增加、数据修改、数据查询 D.数据结构、数据操作、数据约束√ 解析：解析：数据模型是数据特征的抽象，所描述的内容有三个部分：数据结构、数据操作、数据约束。数据结构主要描述数据的类型、内容、性质以及数据间的联系等。数据操作主要描述在相应数据结构上的操作类型与操作方式。数据约束主要描述数据结构内数据间的语法、语义联系，它们之间的制约与依存关系，以及数据动态变化的规则，以保证数据的正确、有效与相容。 2.在数据库系统中，数据模型包括概念模型、逻辑模型和( )。 （分数：2.00） A.物理模型√ B.空间模型 C.时间模型 D.谓词模型 解析：解析：数据模型按照不同的应用层次分为3种类型：概念数据模型、逻辑数据模型、物理数据模型。概念数据模型简称概念模型，它是一种面向客观世界、面向用户的模型；它与具体的数据库管理系统无关，与具体的计算机平台无关。较为有名的概念数据模型有实体联系模型(E—R模型)、面向对象模型及谓词模型。逻辑数据模型又称逻辑模型，它是一种面向数据库系统的模型，该模型着重于在数据库系统一级的实现。逻辑数据模型有层次模型、网状模型、关系模型和面向对象模型。物理数据模型又称物理模型，它是一种面向计算机物理表示的模型，此模型给出了数据模型在计算机上物理结构的表示。 3.建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是( )。 （分数：2.00） A.学生和学号 B.课程和课程号 C.课程和成绩 D.学生和课程√ 解析：解析：实体是概念世界中的基本单位，是客观存在并可以相互区别的事物。要建立表示学生选修课程活动的实体联系模型，能互相区别并可以联系起来的实体是学生和课程。 4.每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是( )。 （分数：2.00） A.一对一√ B.一对多 C.多对一 D.多对多 解析：解析：每所学校只有一名校长，每个校长只在一所学校任职，则实体学校和实体校长之间是一对一的联系。 5.在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是( )。（分数：2.00） A.一对一 B.一对多√ C.多对一 D.多对多
基础知识试题库 试题1：江泽民总书记在庆祝中国共产党成立八十周年大会上的讲话指出，（B）是最紧要和最具有决定性的因素。A: 人民的利益B: 最大多数人的利益C: 党的利益D: 国家的利益 试题2：不属于家长制管理方式特征的是：（D）A: 终身制B: 组织内部权力集中于最高领导人手中 C: 办事无章可循、无法可依D:有明确的分工和明确规定的职权等级 试题3：自然规律和社会规律的不同点是：（CD）A: 自然规律是由客观物质力量决定的，社会规律是由人们的思想动机决定的B: 自然规律没有阶级性，社会规律在阶级社会具有阶级性C: 自然规律是自发实现的，社会规律要通过人们的有意识的活动才能实现D:自然规律存在于自然界，社会规律是自然界发展到一定阶段，出现了人类社会之后才产生的，它存在于人类实践活动之中 试题4：马克思指出，扩大再生产过程中的追加资本，“是资本化的剩余价值。它一开始就没有一个价值原子不是由别人的无酬劳动产生的”。这句话表明：（D）A: 追加资本来源于资本家的劳动积累B: 资本积累是扩大再生产的重要源泉 C: 资本主义生产实质是剩余价值生产D: 剩余价值是资本积累的唯一源泉 试题5：区分不变资本和可变资本的依据是：（B）A: 资本各部分有不同的实物形式B: 资本的不同部分在价值增值过程中起不同的作用C: 资本各部分价值转移的方式不同D: 资本各部分的流通速度不同答案: B 试题6：资本家竞相改进生产技术，提高劳动生产率的直接动因是：（B）A: 降低劳动力价值B: 追逐超额剩余价值C: 求得绝对剩余价值D: 获取相对剩余价值答案: B 试题7：江泽民同志提出的“三个代表”的具体内容是：（ABC） A: 中国共产党要代表中国先进生产力的发展要求B: 中国共产党要代表中国先进文化的前进方向 C: 中国共产党要代表中国最广大人民的根本利益D: 中国共产党要切实代表工人阶级的根本利益答案: ABC 试题8：在下列现象中，属于上层建筑的有：（BCD）A: 生产资料所有制形式B:政治法律制度C: 国家政权D:社会意识形态答案: BCD 试题9：“没有抽象的真理，真理总是具体的。”这一思想可以理解为：（BCD）A: 真理的形成不需要抽象概括B: 真理木是抽象不变的公式C:真理有其适用的具体范围和条件D:真理体现了主观和客观、认识和实践的具体的、历史的统一答案: BCD 试题10：真理和价值的关系是：（BCD）A: 真理具有相对性，价值没有相对性B:真理和价值都是人类活动追求的目标C:真理本身具有价值，实现价值以把握真理为前提D: 实现价值是认识真理的动力，认识真理促使价值目标的实现答案: BCD 试题11：建立在广泛的社会分工基础上的真正独立的业缘关系是：（A）A:随着阶级社会的产生而形成和发展起来的B: 在自然分工的基础上形成的C: 在原始社会就存在的D: 人类社会俱来的答案: A 试题12：把生产资本区分为固定资本与流动资本，其依据是：（A）A:在生产过程中不同的价值转移方式B: 在生产过程中不同的物质存在形态C: 不同部分在剩余价值生产中的不同作用D: 不同部分的不同运动速度答案: A 试题13：《坛经》中记载：“时有风吹幡动，一僧曰风动，一僧曰幡动，议论不已。惠能进曰：不是风动，不是幡动，仁者心动。”这段话表明惠能关于运动的基本观点是：（D）A: 运动是物质的根本属性B: 运动与物质是不可分割的C: 精神运动是物质运动的一种形式D:精神是运动的主体答案: D 试题14：物质和运动是不可分的，因为：（AC）A:运动是物质的根本属性B: 运动和物质实际上是一个东西C: 物质是运动的承担者D: 运动是物质的承担者答案: AC 试题15：唯物辩证法的总特征是：（A）A: 联系的观点和发展的观点B: 运动和静止辩证统一的观点C: 物质第一性、意识第二性的观点D: 对立统一的观点答案: A 试题16：商品价格是商品价值的货币表现，所以价格的变化（ACD）A:与商品价值量的变化成正比B: 与商品价值量的变化成反比C: 直接受市场商品供求关系的影响D: 与货币价值量的变化成反比答案: ACD 试题17：商品流通客观需要的货币量，与待售的商品数量和商品价格水平以及同一单位货币的流通速度有关，这种关系是：（B）A: 与待售商品的数量和价格水平成正比，与同一单位货币的流通速度成正比B: 与待售商品的数量和价格水平成正比。与同一单位货币的流通速度成反比 C: 与待售商品的数量和价格水平成反比，与同一单位货币的流通速度成反比D: 与待售商品的数量和价格水平成反比，与同一单位货币的流通速度成正比答案: B 试题18：社会群体的共同特征有：（BCD）A: 任何一群人都可以称之为社会群体B:有一致行动的能力 C:有一致的群体意识和规范D:有持续的相互交往答案: BCD 试题19：马克思说：“一切商品对它们的所有者是非使用价值，对它们的非所有者是使用价值”。这句话表明：（D）
2014全国计算机等级考试《二级公共基础知识》模拟试题及答案 (1) 下面叙述正确的是______。 A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 [答案]C (2) 以下数据结构中不属于线性数据结构的是______。 A. 队列 B. 线性表 C. 二叉树 D. 栈 [答案]C (3) 在一棵二叉树上第5层的结点数最多是______。 A. 8 B. 16 C. 32
D. 15 [答案]B (4) 下面描述中，符合结构化程序设计风格的是______。 A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 [答案]A (5) 下面概念中，不属于面向对象方法的是______。 A. 对象 B. 继承 C. 类 D. 过程调用 [答案]D (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。 A. 可行性分析 B. 需求分析
C. 详细设计 D. 程序编码 [答案]B (7) 在软件开发中，下面任务不属于设计阶段的是______。 A. 数据结构设计 B. 给出系统模块结构 C定义模块算法 D. 定义需求并建立系统模型 [答案]D (8) 数据库系统的核心是______。 A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 [答案]B (9) 下列叙述中正确的是______。 A. 数据库是一个独立的系统，不需要操作系统的支持 B. 数据库设计是指设计数据库管理系统 C. 数据库技术的根本目标是要解决数据共享的问题
2015下半年各省份教师招聘考试已陆续开始，为了帮助考生更好的备战考试，中公小编整理了《教育公共基础知识》模拟试题。祝所有考生顺利通过考试! 一、单选题 1.教育心理学是一门研究学校情境中的学与教的什么规律的科学( )。 A.基本教育规律 B.基本教学规律 C.基本心理规律 D.基本身心规律 2.按照智力测验的标准，智力超常儿童的智商最低临界值应是( )。 A.130 B.140 C.150 D.160 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.新课程把教学过程看是( )。 A.师生交往、积极互动、共同发展的过程 B.课程传递和执行的过程 C.教师的教与学生的学的过程 D.是知识传授与学生能力发展的过程 11.教学关系是教师的教与学生的学的统一，这种统一的实质是( )。 A.师生对话 B.师生交往 C.共同讨论 D.课堂活动 12.学科教学要以( )为本。 A.教科书 B.提高课堂教学质量 C.人的全面发展 D.提高学生的动手能力 13.基础教育课程改革纲要指出：教师在教学过程中应与学生( )。 A.保持距离，建立威严 B.加强了解，打成一片 C.积极互动，共同发展 D.相互尊重，共同提高 14.下列对教材理解正确的是 ( )。 A.教材就是教科书 B.教材是指与教科书有关的教学资源
二级C语言公共基础知识试题 一、填空题 (1)算法的复杂度主要包括_时间_复杂度和空间复杂度。 (2)数据的逻辑结构在计算机存储空间中的存放形式称为数据的__模式。 (3)若按功能划分，软件测试的方法通常分为白盒测试方法和_黑盒_测试方法。 (4)如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在_一对多联系。 (5)关系数据库管理系统能实现的专门关系运算包括选择、连接和_投影 (6)在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、_中序_遍历和后序遍历。 (7)结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、_模块化_和限制使用goto语句。 (8)软件的调试方法主要有：强行排错法、回溯法和原因排除法。 (9)数据库系统的三级模式分别为___概念_模式、内部级模式与外部级模式。 (10)数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、数据存储_和处理过程。 (11)设一棵完全二叉树共有500个结点，则在该二叉树中有_250_个叶子结点。 (12)在最坏情况下，冒泡排序的时间复杂度为__n(n-1)/2_。 (13)面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个__实体。 (14)软件的需求分析阶段的工作，可以概括为四个方面：需求获取_、需求分析、编写需求规格说明书和需求评审。 (15)数据库设计是数据库应用的核心。 (16)数据结构包括数据的_逻辑_结构和数据的存储结构。 (17)软件工程研究的内容主要包括：_软件开发技术和软件工程管理。 (18)与结构化需求分析方法相对应的是__结构化设计_方法。 (19)关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性和自定义完整性。 (20)数据模型按不同的应用层次分为三种类型，它们是_概念_数据模型、逻辑数据模型和物理数据模型。 (21)栈的基本运算有三种：入栈、退栈和_读栈顶元素_。 (22)在面向对象方法中，信息隐蔽是通过对象的_封装_性来实现的。 (23)数据流的类型有_变换型_和事务型。 (24)数据库系统中实现各种数据管理功能的核心软件称为_数据库管理系统_ _。
模拟试题一 一、选择题（每小题2分） 在下列各题的A），B），C），D），4个选项中，只有1个选项是正确选项添涂在答题卡相应位置上，答在试卷上不得分。 1．栈和队列的共同特点是（ C ）。 A）都是先进先出 B）都是先进后出 C）只允许在端点处插入和删除元素 C）没有共同点 2．已知二叉树后序编历序列是dabec，中续遍历序列是debac，它的前序编历序列是（ D ）。 A）acbed B）decab C）deabc D）cebda3 3．链表不具有的特点是（ B ）。 A）不必事先估计存储空间 B）可随机访问任一元素 C）插入删除不需要的移动元素 D）所需空间与线性长度 4．结构化程序设计的3种结构是（ D ）。 A）顺序结构、选择结构、转移结构 B）分支结构、等价结构、循环结构
C）多分支结构、赋值机构、等价结构 D）顺序结构、选择结构、循环结构 5．为了提高测试的效率。应该（ D ） A）随即选取测试数据 B）取一切可能的输入数据作为测试数据 C）在完成编码以后指定软件的测试次数 D）集中对付那些错误的群集的程序 6．算法的时间复杂度是指（ C ） A）执行算法程序所需要的时间 B）算法程序的长度 C）在完成编码以后指定软件的测试次数 D）算法程序中的指定条数 7．软件生命周期中花费用最多的阶段是（ D ） A）详细设计 B）软件编码 C）软件测试 D）软件维护 8．数据库管理系统DBMS中用来定义模拟、内模式和外模式的语言为（ C ）A）C B）Basic C)DDL D)DML 9．下列有关数据库的描述，正确的是（ C ） A）数据库是一个DBF文件 B）数据库是一个关系 C）数据库是一个结构化的数据集合
计算机二级MS Office常考题（公共基础） 一定要会做——选择题篇 一、选择题部分 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致 (10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间