模块间具有低耦合度 答案：D
知识点：基础理论部分/C5软件工程/C51综合选择题 268、软件生命周期中的软件开发阶段不包括（）。 A：需求分析 B：概要设计 C：详细设计 D：软件测试 答案：A
知识点：基础理论部分/C5软件工程/C51软件生命周期T 269、软件生命周期中的软件开发阶段包括（）。 A：概要设计 B：详细设计
C：软件测试 D：其余三个选项均包括 答案：D
知识点：基础理论部分/C5软件工程/C51软件生命周期T 270、软件生命周期中的软件开发阶段包括（）。 A：详细设计 B：程序编码
C：软件测试 D：其余三个选项均包括 答案：D
知识点：基础理论部分/C5软件工程/C51软件生命周期T
271、在结构化方法中，软件功能分解属于下列软件开发中的阶段是（）。
A：概要设计 B：详细设计 C：程序编码 D：软件测试 答案：A
知识点：基础理论部分/C5软件工程/C51软件生命周期T 272、详细设计阶段的常用工具有（）。 A：程序流程图 B：N-S图 C：PAD图 D：其余三个选项均包括 答案：D
知识点：基础理论部分/C5软件工程/C51软件生命周期T 273、下列选项中不属于结构化程序设计方法的是（）。 A：自顶向下 B：逐步求精 C：模块化 D：可复用 答案：D
知识点：基础理论部分/C4程序设计基础/C41结构化程序设计T 274、结构化程序设计主要强调的是（）。
A：程序的规模 B：程序的易读性，即清晰的程序结构。 C：程序的执行效率 D：程序的可移植性 答案：B
知识点：基础理论部分/C4程序设计基础/C41结构化程序设计T 275、对建立良好的程序设计风格，下面描述正确的是（）。 A：结构清晰、容易阅读、容易修改和容易验证 B：符号名的命名要符合语法
C：充分考虑程序的执行效率 D：程序的注释可有可无 答案：A 知识点：基础理论部分/C4程序设计基础/C41结构化程序设计T 276、软件测试是在软件投入运行前对软件（）方面进行的最后审核。 A：需求 B：设计 C：编码 D：其余三个选项均包括 答案：D
知识点：基础理论部分/C5软件工程/C51综合选择题 277、下列叙述中正确的是（）。
A：软件测试应该由程序开发者来完成 B：程序经调试后一般不需要再测试
C：软件维护只包括对程序代码的维护 D：其余三个选项都不对 答案：D
知识点：基础理论部分/C5软件工程/C51综合选择题 278、数据库系统的核心是（）。 A：数据库 B：数据库管理系统 C：数据模型 D：软件工具 答案：B
知识点：基础理论部分/C6数据库技术/C61综合选择题
279、对数据库中的数据可以进行查询、插入、删除、修改（更新），这是因为数据库管理系统提供了（）。 A：数据定义功能 B：数据操纵功能 C：数据维护功能 D：数据控制功能 答案：B
知识点：基础理论部分/C6数据库技术/C61综合选择题
280、下列概念中，（）不是数据库管理系统必须提供的数据控制功能。 A：安全性 B：完整性 C：移植性 D：数据恢复 答案：C
知识点：基础理论部分/C6数据库技术/C61综合选择题 281、数据库中，数据的物理独立性是指（）。
A：数据库与数据库管理系统的相互独立 B：用户程序与DBMS的相互独立
C：用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D：用户程序与数据库中数据的逻辑结构相互独立 答案：C
知识点：基础理论部分/C6数据库技术/C61综合选择题 282、下列关于数据库系统的叙述正确的是（）。
A：数据库系统减少了数据冗余 B：数据库系统避免了一切冗余
C：数据库系统中的数据一致性是指数据类型的一致 D：数据库系统比文件系统能管理更多的数据 答案：A 知识点：基础理论部分/C6数据库技术/C61综合选择题
283、数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是（）。
A：DB包含DBS和DBMS B：DBMS包含DB和DBS C：DBS包含DB和DBMS D：没有任何关系 答案：C
知识点：基础理论部分/C6数据库技术/C61综合选择题
284、下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。 A：内模式 B：外模式 C：概念模式 D：逻辑模式 答案：A
知识点：基础理论部分/C6数据库技术/C61综合选择题
285、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的是（）阶段。
A：数据库系统 B：文件系统 C：人工管理 D：数据项管理 答案：A
知识点：基础理论部分/C6数据库技术/C61综合选择题 286、用树形结构来表示实体之间联系的模型称为（）。 A：关系模型 B：层次模型 C：网状模型 D：数据模型 答案：B
知识点：基础理论部分/C6数据库技术/C61综合选择题
287、在关系数据库中，用来表示实体之间联系的是（）。 A：树结构 B：网结构 C：线性表 D：二维表 答案：D
知识点：基础理论部分/C6数据库技术/C61综合选择题 288、在E-R图中，用来表示实体的图形是（）。 A：矩形 B：椭圆形 C：菱形 D：三角形 答案：A
知识点：基础理论部分/C6数据库技术/C61E-R图表示T 289、在E-R图中,用来表示实体间联系的图形是（）。 A：矩形 B：椭圆形 C：菱形 D：三角形 答案：C
知识点：基础理论部分/C6数据库技术/C61E-R图表示T 290、在E-R图中,用来表示实体属性的图形是（）。 A：矩形 B：椭圆形 C：菱形 D：三角形 答案：B
知识点：基础理论部分/C6数据库技术/C61E-R图表示T
291、如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体\工人\与实体\设备\之间存在（）联系。 A：一对一联系 B：一对多联系
C：多对多联系 D：其余三个选项都对 答案：B
知识点：基础理论部分/C6数据库技术/C61实体联系T
292、\商品\与\顾客\两个实体集之间的联系一般是（）。 A：一对一 B：一对多 C：多对一 D：多对多 答案：D
知识点：基础理论部分/C6数据库技术/C61实体联系T
293、\学生\与\课程\两个实体集之间的联系一般是（）。 A：一对一 B：一对多 C：多对一 D：多对多 答案：D
知识点：基础理论部分/C6数据库技术/C61实体联系T
294、在实体集A中的一个实体最多与实体集B中的一个实体相对应，反之亦然，则称实体集A 与实体集B为（）联系。 A：一对一 B：一对多 C：多对一 D：多对多 答案：A
知识点：基础理论部分/C6数据库技术/C61实体联系T
295、在实体集A中的一个实体与实体集B中的多个实体相对应，反之，实体集B中的一个实体至多与实体集A中的一个实体相对应，则称实体集A 与实体集B为（）联系。 A：一对一 B：一对多 C：多对一 D：多对多 答案：B
知识点：基础理论部分/C6数据库技术/C61实体联系T
296、在实体集A中的一个实体与实体集B中的多个实体相对应，反之，实体集B中的一个实体与实体集A中的多个实体相对应，则称实体集A 与实体集B为（）联系。 A：一对一 B：一对多 C：多对一 D：多对多 答案：D
知识点：基础理论部分/C6数据库技术/C61实体联系T
297、世界上首次提出存储程序计算机体系结构的是（）。 A：莫奇莱 B：艾仑·图灵 C：乔治·布尔 D：冯·诺依曼 答案：D
知识点：基础理论部分/C2计算机系统组成/C21第一台计算机T 298、一个完整的计算机系统应包括（）。
A：系统硬件和系统软件 B：硬件系统和软件系统 C：主机和外部设备 D：主机、键盘、显示器和辅助存储器 答案：B 知识点：基础理论部分/C2计算机系统组成/C21计算机系统组成T 299、微型计算机硬件系统的性能主要取决于（）。 A：微处理器 B：内存储器
C：显示适配卡 D：硬磁盘存储器 答案：A
知识点：基础理论部分/C2计算机系统组成/C21中央处理器 300、在微型计算机中，运算器和控制器合称为 （）。 A：逻辑部件 B：算术运算部件 C：微处理器 D：算术和逻辑部件 答案：C
知识点：基础理论部分/C2计算机系统组成/C21中央处理器 301、下列存储器中，存取速度最快的是（）。 A：软磁盘存储器 B：硬磁盘存储器 C：光盘存储器 D：内存储器 答案：D
知识点：基础理论部分/C2计算机系统组成/C21存储器 302、CPU不能直接访问的存储器是 （）。 A：ROM B：RAM C：Cache D：CD－ROM 答案：D
知识点：基础理论部分/C2计算机系统组成/C21存储器 303、具有多媒体功能的微型计算机系统中使用的CD－ROM是一种 （）。
A：半导体存储器 B：只读型硬磁盘 C：只读型光盘 D：只读型大容量软磁盘 答案：C
知识点：基础理论部分/C2计算机系统组成/C21存储器 304、能直接与CPU交换信息的功能单元是 （）。 A：硬盘 B：控制器 C：主存储器 D：运算器 答案：C
知识点：基础理论部分/C2计算机系统组成/C21存储器 305、下列设备中，属于输出设备的是 （）。 A：扫描仪 B：显示器 C：触摸屏 D：光笔 答案：B
知识点：基础理论部分/C2计算机系统组成/C21输入输出设备 306、下列设备中，属于输入设备的是 （）。 A：声音合成器 B：激光打印机 C：光笔 D：显示器 答案：C 知识点：基础理论部分/C2计算机系统组成/C21输入输出设备 307、总线由三部分组成，它包括 （）。 A：数据总线、传输总线和通信总线 B：地址总线、逻辑总线和信号总统
C：控制总统、地址总线和运算总线 D：数据总线、地址总线和控制总线 答案：D
知识点：基础理论部分/C2计算机系统组成/C21综合选择题 308、机器指令在计算机内部存放的数制是（）。 A：十进制 B：ASCII码 C：八进制 D：二进制 答案：D
知识点：基础理论部分/C2计算机系统组成/C21综合选择题 309、微机中，运算器的另一名称是（）。 A：算术运算单元 B：逻辑运算单元 C：加法器 D：算术逻辑单元 答案：D
知识点：基础理论部分/C2计算机系统组成/C21综合选择题 310、下列叙述中，正确的是 （）。 A：系统软件AUTOCAD、应用软件WPS B：系统软件FoxBASE、应用软件COBOL
C：系统软件DOS、应用软件Word D：系统软件WPS、应用软件MIS 答案：C
知识点：基础理论部分/C2计算机系统组成/C21综合选择题 311、目前计算机的应用领域说法正确的是（）。
A：计算机辅助教学、专家系统、人工智能、数据存储 B：工程计算、数据结构、文字处理、数据传输 C：过程控制、 科学计算、 数据处理、人工智能 D：数值处理、人工智能、计算机辅助工程、操作系统 答案：C
知识点：基础理论部分/C1计算机与计算思维/C11应用领域T 312、微型计算机中最小的数据单位是 （）。 A：ASCII B：字符串 C：字节 D：比特（二进制位） 答案：D
知识点：基础理论部分/C2计算机系统组成/C21存储容量单位 313、计算机能够直接识别和处理的语言是（）。 A：汇编语言 B：自然语言 C：机器语言 D：高级语言 答案：C
知识点：基础理论部分/C4程序设计基础/C41计算机语言 314、C/S属于下列哪种计算模式（）。 A：浏览器/服务器 B：客户机/服务器
C：混合 D：网络 答案：B
知识点：基础理论部分/C1计算机与计算思维/C11综合选择题 315、LCD是指下面哪一种显示器（）。
A：阴极射线管显示器 B：液晶显示器 C：等离子显示器 D：真空荧光显示器 答案：B
知识点：基础理论部分/C2计算机系统组成/C21输入输出设备 316、微型计算机必不可少的三级存储结构是（）。 A：随机存储器、只读存储器、高速缓存 B：随机存储器、只读存储器、硬盘
C：内存储器、外存储器、高速缓存 D：内存储器、硬盘、光盘 答案：C
知识点：基础理论部分/C2计算机系统组成/C21存储器 317、下列关于南桥北桥说法正确的是（）。 A：南桥是主板上离CPU最近的一块芯片 B：北桥负责与CPU的联系并控制内存储器、AGP、PCI数据在北桥芯片内部传输 C：主要负责I/O接口及IDE设备的控制等 D：其余都不对 答案：B
知识点：基础理论部分/C2计算机系统组成/C21综合选择题 318、以下文件格式中是声音格式的是（）。 A：.jpg B：.exe C：.mp3 D：.ini 答案：C
知识点：基础理论部分/C2计算机系统组成/C21文件类型T 319、以下四种软件中是平面图像处理类的是（）。 A：Premiere B：Photoshop C：Cool Edit D：Word 答案：B
知识点：基础理论部分/C2计算机系统组成/C21多媒体T 320、D9类型的DVD光盘容量大概接近（）。 A：4.7G B：8.5G C：17G D：650M 答案：B
知识点：基础理论部分/C2计算机系统组成/C21多媒体T
321、通常用算法的复杂度来评价算法。算法的（）复杂度是指算法执行过程中所耗费的存储空间，其中主要考虑辅助存储空间。
A：空间 B：时间 C：安全 D：移植 答案：A
知识点：基础理论部分/C3算法与数据结构/C31算法复杂度T 322、下列关于栈的叙述正确的是（ ） 。
A：栈按\先进先出\组织数据 B：栈按\先进后出\组织数据
C：只能在栈底插入数据 D：不能删除数据 答案：B
知识点：基础理论部分/C3算法与数据结构/C31栈与队列T
323、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。 A：12345ABCDE B：EDCBA54321 C：ABCDE12345 D：54321EDCBA 答案：B
知识点：基础理论部分/C3算法与数据结构/C31进出栈序列T 324、在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。 A：O(n) B：O(n2)
据
C：队列在队尾删除数据 D：队列按\先进先出\原则组织数据
答案：D
知识点：基础理论部分/C3算法与数据结构/C31队列T
330、在线性表中，只有直接后继而无前驱的元素是（）。 A：尾元素 B：首元素 C：所有中间的元素 D：全部元素 答案：B
知识点：基础理论部分/C3算法与数据结构/C31线性表T 331、设栈S的初始状态为空，6个元素入栈的顺序为
e1,e2,e3,e4,e5和e6。若出栈的顺序是e2,e3,e4,e5,e6,e1，则栈S的容量至少应该是（）。 A：6 B：4 C：3 D：2 C： D：
答案：D 答案：C
知识点：基础理论部分/C3算法与数据结构/C31栈的容量T 知识点：基础理论部分/C3算法与数据结构/C31算法复杂度T
332、设栈S的初始状态为空，6个元素入栈的顺序为325、下列叙述中正确的是（ ）。
A：顺序存储结构的存储一定是连续的，链式存储结构的存储e1,e2,e3,e4,e5和e6。若出栈的顺序是e2,e3,e6,e5,e4,e1，则空间不一定是连续的 B：顺序存储结构只针对线性结构，栈S的容量至少应该是（）。
A：6 B：4 链式存储结构只针对非线性结构
C：顺序存储结构能存储有序表，链式存储结构不能存储有序 C：3 D：2
答案：B 表 D：链式存储结构比顺序存储结构节省存储空间
知识点：基础理论部分/C3算法与数据结构/C31栈的容量T 答案：A
知识点：基础理论部分/C3算法与数据结构/C31数据存储结构T 333、设栈S的初始状态为空，6个元素入栈的顺序为
e1,e2,e3,e4,e5和e6。若出栈的顺序是e2,e6,e5,e4,e3,e1，则326、下列叙述中正确的是（ ）。
A：栈是\先进先出\的线性表 B：队列是\先进后出\的栈S的容量至少应该是（）。
A：3 B：4 线性表
C：循环队列是非线性结构 D：有序线性表既可以采 C：5 D：6
答案：C 用顺序存储结构，也可以采用链式存储结构
知识点：基础理论部分/C3算法与数据结构/C31栈的容量T 答案：D
334、设栈S的初始状态为空，6个元素入栈的顺序为知识点：基础理论部分/C3算法与数据结构/C31线性表T
e1,e2,e3,e4,e5和e6。若出栈的顺序是e6,e5,e4,e3, e2,e1，则327、队列的插入操作是在（）进行。
栈S的容量至少应该是（）。 A：队头 B：队尾
A：3 B：4 C：任意位置 D：指定位置
C：5 D：6 答案：B
答案：D 知识点：基础理论部分/C3算法与数据结构/C31队列T
知识点：基础理论部分/C3算法与数据结构/C31栈的容量T 328、队列的删除操作是在（）进行。
335、数据元素之间的关系（前驱和后继）是（）。 A：队头 B：队尾
A：数据的存储结构 B：数据的物理结构 C：任意位置 D：指定位置
C：数据的逻辑结构 D：数据结构 答案：A
答案：C 知识点：基础理论部分/C3算法与数据结构/C31队列T
知识点：基础理论部分/C3算法与数据结构/C31综合选择题 329、下列对队列的叙述正确的是
的结点，则该二叉树中的叶子结点 A：队列属于非线性表 B：队列按\先进后出\原则组织数336、某二叉树中有n个度为2
数为（）。 A：n+1 B：n-1 C：2n D：n/2 答案：A
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 337、某二叉树中有n个叶子结点，则该二叉树中度为2 的结点数为（）。 A：n+1 B：n-1 C：2n D：n/2 答案：B
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 338、一棵二叉树中共有70个叶子结点与80个度为1 的结点，则该二叉树中的总结点数为（）。 A：219 B：221 C：229 D：231 答案：A
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 339、一棵二叉树中共有71个叶子结点与80个度为1 的结点，则该二叉树中的总结点数为（）。 A：219 B：221 C：229 D：231 答案：B
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 340、一棵二叉树中共有75个叶子结点与80个度为1 的结点，则该二叉树中的总结点数为（）。 A：219 B：221 C：229 D：231 答案：C
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 341、一棵二叉树中共有76个叶子结点与80个度为1 的结点，则该二叉树中的总结点数为（）。 A：219 B：221 C：229 D：231 答案：D
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 342、一棵二叉树中共有60个叶子结点与70个度为1 的结点，则该二叉树中的总结点数为（）。 A：189 B：191 C：199 D：201 答案：A
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 343、一棵二叉树中共有61个叶子结点与70个度为1 的结点，则该二叉树中的总结点数为（）。 A：189 B：191 C：199 D：201
答案：B
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 344、一棵二叉树中共有65个叶子结点与70个度为1 的结点，则该二叉树中的总结点数为（）。 A：189 B：191 C：199 D：201 答案：C
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 345、一棵二叉树中共有66个叶子结点与70个度为1 的结点，则该二叉树中的总结点数为（）。 A：189 B：191 C：199 D：201 答案：D
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 346、一棵二叉树中共有70个度为1 的结点80个度为2的结点，则该二叉树中的总结点数为（）。 A：231 B：233 C：241 D：243 答案：A
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 347、一棵二叉树中共有70个度为1 的结点81个度为2的结点，则该二叉树中的总结点数为（）。 A：231 B：233 C：241 D：243 答案：B
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 348、一棵二叉树中共有70个度为1 的结点85个度为2的结点，则该二叉树中的总结点数为（）。 A：231 B：233 C：241 D：243 答案：C
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 349、一棵二叉树中共有70个度为1 的结点86个度为2的结点，则该二叉树中的总结点数为（）。 A：231 B：233 C：241 D：243 答案：D
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 350、一棵二叉树中共有60个度为1 的结点70个度为2的结点，则该二叉树中的总结点数为（）。 A：201 B：203 C：211 D：213 答案：A
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 351、一棵二叉树中共有60个度为1 的结点71个度为2的结点，则该二叉树中的总结点数为（）。 A：201 B：203 C：211 D：213 答案：B
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 352、一棵二叉树中共有60个度为1 的结点75个度为2的结点，则该二叉树中的总结点数为（）。 A：201 B：203 C：211 D：213 答案：C
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 353、一棵二叉树中共有60个度为1 的结点76个度为2的结点，则该二叉树中的总结点数为（）。 A：201 B：203 C：211 D：213 答案：D
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 354、一棵二叉树中共有50个度为1 的结点60个度为2的结点，则该二叉树中的总结点数为（）。 A：171 B：173 C：181 D：183 答案：A
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 355、一棵二叉树中共有50个度为1 的结点61个度为2的结点，则该二叉树中的总结点数为（）。 A：171 B：173 C：181 D：183 答案：B
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 356、一棵二叉树中共有50个度为1 的结点65个度为2的结点，则该二叉树中的总结点数为（）。 A：171 B：173 C：181 D：183 答案：C
知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T 357、对下图所示的二叉树进行前序遍历，则结点的访问顺序为（）。
A：CGEFDBA B：CBEGDFA C：ABCDEGF D：ABCDEFG 答案：C
知识点：基础理论部分/C3算法与数据结构/C31先序遍历T
358、对下图所示的二叉树进行中序遍历，则结点的访问顺序为（）。
A：CBEGDFA B：CGEFDBA C：ABCDEGF D：ABCDEFG 答案：B
知识点：基础理论部分/C3算法与数据结构/C31后序遍历T 360、对下图所示的二叉树进行前序遍历，则结点的访问顺序为（）。
A：BEDAC B：BDECA C：EDBCA D：ABDEC 答案：A
知识点：基础理论部分/C3算法与数据结构/C31中序遍历T 362、对下图所示的二叉树进行后序遍历，则结点的访问顺序为（）。
A：CBEGDFA B：CGEFDBA C：ABCDEGF D：ABCDEFG 答案：A
知识点：基础理论部分/C3算法与数据结构/C31中序遍历T 359、对下图所示的二叉树进行后序遍历，则结点的访问顺序为（）。
A：BEDAC B：EDBCA C：ABCDE D：ABDEC 答案：D
知识点：基础理论部分/C3算法与数据结构/C31先序遍历T 361、对下图所示的二叉树进行中序遍历，则结点的访问顺序为（）。
A：ABDEC B：EDCBA C：EDBCA D：BEDAC 答案：C
知识点：基础理论部分/C3算法与数据结构/C31后序遍历T 363、对下图所示的二叉树进行前序遍历，则结点的访问顺序为（）。