- 相干保举
计较机二级测验标题标题问题
不管是身处黉舍仍是步入社会，只需有查核请求，就会有试题，借助试题能够或许或许或许更好地对被查核者的常识能力停止考查测验。一份好的试题都是甚么模样的呢？上面是小编搜集清算的计较机二级测验标题标题问题大全，接待浏览，但愿大师能够或许或许或许喜好。
一、挑选题
(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. 算法履行进程中所须要的存储空间
(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：支配公式n=n0+n1+n2、n0=n2+1和完全二叉数的特色可求出
A. 349 B. 350 C. 255 D. 351
(14) 布局化法式设想首要夸大的是(B)
A.法式的范围 B.法式的易读性
C.法式的履行效力 D.法式的可移植性
(15) 在软件性命周期中，能精确地肯定软件体系必须做甚么和必须具备哪些功效的阶段是(D) 注：即第一个阶段
A. 提要设想 B. 具体设想 C. 可行性阐发 D. 须要阐发
(16) 数据流图用于笼统描写一个软件的逻辑模子，数据流图由一些特定的图符构成。以下图符名标识的图符不属于数据流图正当图符的是(A) 注：P67
A. 节制流 B. 加工 C. 数据存储 D. 源和潭
(17) 软件须要阐发阶段的使命，能够或许或许或许分为四个方面：须要获得、须要阐发、编写须要规格申明书和(B) 注：P66
A. 阶段性报告B. 须要评审 C. 总结 D. 都不精确
(18) 下述对于数据库体系的论述中精确的是(A)
A. 数据库体系削减了数据冗余 B. 数据库体系防止了统统冗余
C. 数据库体系中数据的分歧性是指数据范例的分歧 D. 数据库体系比文件体系能办理更多的数据
(19) 干系表中的每横行称为一个(A)
A. 元组 B. 字段 C. 属性 D. 码
(20) 数据库设想包含两个方面的设想内容，它们是(A)
A. 观点设想和逻辑设想 B. 情势设想和内情势设想
C. 内情势设想和物理设想 D. 布局特色设想和行动特色设想
(21) 以下论述中精确的是(A)
A. 线性表是线性布局 B. 栈与行列长短线性布局
C. 线性链表长短线性布局 D. 二叉树是线性布局
(22) 以下对于栈的论述中精确的是(D)
A. 在栈中只能拔出数据 B. 在栈中只能删除数据
C. 栈是进步前辈先出的线性表 D. 栈是进步前辈后出的线性表
(23) 以下对于行列的论述中精确的是(C)
A. 在行列中只能拔出数据 B. 在行列中只能删除数据
C. 行列是进步前辈先出的线性表 D. 行列是进步前辈后出的线性表
(24) 对成立杰出的法式设想气概，上面描写精确的是(A) 注：P48
A. 法式应简略、清楚、可读性好 B. 标记名的定名要合适语法
C. 充实斟酌法式的履行效力 D. 法式的正文有关紧要
(25) 上面对东西观点描写毛病的是(A) 注：P55
A. 任何东西都必须有担当性 B. 东西是属性和体例的封装体
C. 东西间的通信靠动静通报 D. 支配是东西的静态性属性
(26) 上面不属于软件工程的3个因素的是(D) 注：P62
A. 东西 B. 进程 C. 体例 D. 环境
(27) 法式流程图(PFD)中的箭头代表的是(B) 注：P81
A. 数据流 B. 节制流 C. 挪用干系 D. 构成干系
(28) 在数据办理手艺的成长进程中，履历了野生办理阶段、文件体系阶段和数据库体系阶段。此中数据自力性最高的阶段是(A)
A. 数据库体系 B. 文件体系 C. 野生办理 D. 数据项办理
(29) 用树形布局来表现实体之直接洽的模子称为(B)
A. 干系模子 B. 条理模子 C. 网状模子 D. 数据模子
(30) 干系数据库办理体系能完成的特地干系运算包含(B)
A. 排序、索引、统计 B. 挑选、投影、毗连
C. 接洽干系、更新、排序 D. 显现、打印、制表
(31) 算法普通都能够或许或许或许用哪几种节制布局组合而成(D) 注：P3
A. 轮回、分支、递归 B. 挨次、轮回、嵌套
C. 轮回、递归、挑选 D. 挨次、挑选、轮回
(32) 数据的存储布局是指(B) 注：P13，要服膺
A. 数据所占的存储空间量 B. 数据的逻辑布局在计较机中的表现
C. 数据在计较机中的挨次存储体例 D. 存储在外存中的数据
(33) 设有以下二叉树：图见书P46
对此二叉树中序遍历的成果为(B)
A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
(34) 在面向东西体例中，一个东西请求另外一东西为其办事的体例是经由进程发送(D) 注：P56
A. 挪用语句 B.号令C. 口令 D. 动静
(35) 查抄软件产物是不是合适须要界说的进程称为(A) 注：P95
A. 确认测试 B. 集成测试 C. 考证测试 D. 验收测试
(36) 以下东西中属于须要阐发经常利用东西的是(D) 注：P67
A. PAD B. PFD C. N-S D. DFD
(37) 上面不属于软件设想准绳的是(C) 注：P73
A. 笼统 B. 模块化 C. 自底向上 D. 信息隐藏
(38) 索引属于(B)
A. 情势 B. 内情势 C. 外情势 D. 观点情势
(39) 在干系数据库中，用来表现实体之直接洽的是(D)
A. 树布局 B. 网布局 C. 线性表 D. 二维表
(40) 将E-R图转换到干系情势时，实体与接洽都能够或许或许或许表现成(B)
A. 属性 B. 干系 C. 键 D. 域
(41) 在以下选项中，哪一个不是一个算法普通应当具备的根基特色(C)
A. 肯定性 B. 可行性 C. 无限性 D. 具备充足的谍报
(42) 希尔排序法属于哪种范例的排序法(B)
A.互换类排序法 B.拔出类排序法 C.挑选类排序法 D.建堆排序法
(43) 在深度为5的满二叉树中，叶子结点的个数为(C)
A. 32 B. 31 C. 16 D. 15
(44) 对长度为N的线性表停止挨次查找，在最坏环境下所须要的比拟次数为(B) 注：要服膺
A. N+1 B. N C. (N+1)/2 D. N/2
(45) 信息隐藏的观点与下述哪种观点直接相干(B) 注：P74
A.软件布局界说 B. 模块自力性 C. 模块范例别离 D. 摹拟耦合度
(46) 面向东西的设想体例与传统的的面向进程的体例有实质差别，它的根基道理是(C)
A. 摹拟现实天下中差别事物之间的接洽 B. 夸大摹拟现实天下中的算法而不夸大观点 C. 支配现实天下的观点笼统地思虑标题问题从而天然地处置标题问题 D. 鼓动勉励开辟者在软件开辟的绝大局部中都用现实范畴的观点去思虑
(47) 在布局化体例中，软件功效分化属于以下软件开辟中的阶段是(C) 注：全体设想也便是提要设想
A. 具体设想 B. 须要阐发 C. 全体设想 D. 编程调试
(48) 软件调试的方针是(B) 注：与软件测试要对照着温习
A.发明毛病 B.更正毛病 C.改良软件的机能 D.发掘软件的潜能
(49) 按前提f对干系R停止挑选，其干系代数抒发式为(C)
A. R|X|R B. R|X|Rf C. бf(R) D. ∏f(R)
(50) 数据库观点设想的进程中，视图设想普通有三种设想挨次，以下各项中毛病的是(D) 注：P127，要服膺
A. 自顶向下 B. 由底向上 C. 由外向外 D. 由全体到局部
(51) 在计较机中，算法是指(C)
A. 查问体例 B. 加工体例
C. 解题方XXXX而完全的描写 D. 排序体例
(52) 栈和行列的配合点是(C) 注：这一配合点和线性表不一样
A. 都是进步前辈后出 B. 都是进步前辈先出 C. 只许可在端点处拔出和删除元素 D. 不配合点
(53) 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(A) 注：P38，前提要把握三种遍历的体例
A. cedba B. acbed C. decab D. deabc
(54) 在以下几种排序体例中，请求内存量最大的是(D) 注：要服膺，书中不提到。
A. 拔出排序 B. 挑选排序 C. 疾速排序 D. 合并排序
(55) 在设想法式时，应采取的准绳之一是(A) 注：和设想气概有关
A. 法式布局应有助于读者懂得 B. 不限定goto语句的支配
C. 削减或打消表明行 D. 法式越短越好
(56) 以下不属于软件调试手艺的是(B) 注：P98
A. 强行排错法 B. 集成测试法 C. 回溯法 D. 缘由解除法
(57)以下论述中，不属于软件须要规格申明书的感化的是(D)注：P71
A. 便于用户、开辟职员停止懂得和交换 B. 反应出用户题方针布局，能够或许或许或许作为软件开辟使命的根本和按照 C. 作为确认测试和验收的按照 D. 便于开辟职员停止须要阐发
(58) 在数据流图(DFD)中，带有名字的箭头表现(C)
A. 节制法式的履行挨次 B. 模块之间的挪用干系 C. 数据的流向 D. 法式的构成成份
(59) SQL说话又称为(C)
A. 布局化界说说话 B. 布局化节制说话
C. 布局化查问说话 D. 布局化支配说话
(60) 视图设想普通有3种设想挨次，以下不属于视图设想的是(B)
A. 自顶向下 B. 由外向内 C. 由外向外 D. 自底向上
(61) 数据布局中，与所支配的计较机有关的是数据的(C)
A. 存储布局 B. 物理布局 C. 逻辑布局 D. 物理和存储布局
(62) 栈底至栈顶顺次寄存元素A、B、C、D，在第五个元素E入栈前，栈中元素能够或许或许或许出栈，则出栈序列能够是(D)
A. ABCED B. DBCEA C. CDABE D. DCBEA
(63) 线性表的挨次存储布局和线性表的链式存储布局别离是(B)
A. 挨次存取的存储布局、挨次存取的存储布局 B. 随机存取的存储布局、挨次存取的存储布局 C. 随机存取的存储布局、随机存取的存储布局 D. 肆意存取的存储布局、肆意存取的存储布局
(64) 在单链表中，增添头结点的方针是(A)
A. 便利运算的完成 B. 使单链表最少有一个结点 C. 标识表结点中首结点的地位 D. 申明单链表是线性表的链式存储完成
(65) 软件设想包含软件的布局、数据接口和进程设想，此中软件的进程设想是指(B) 注：P73
A. 模块间的干系 B. 体系布局部件转换成软件的进程描写 C. 软件条理布局 D. 软件开辟进程
(66) 为了防止流程图在描写法式逻辑时的矫捷性，提出了用方框图来取代传统的法式流程图，凡是也把这类图称为(B) 注：P82
A. PAD图 B. N-S图 C. 布局图 D. 数据流图
(67) 数据处置的最小单元是(C) 注：数据项不可再朋分
A. 数据 B. 数据元素 C. 数据项 D. 数据布局
(68) 以下有关数据库的描写，精确的是(C) 注：P102
A. 数据库是一个DBF文件 B. 数据库是一个干系 C. 数据库是一个布局化的数据调集 D. 数据库是一组文件
(69) 单个用户支配的数据视图的描写称为(A) 注：P108
A. 外情势 B. 观点情势 C. 内情势 D. 存储情势
(70) 须要阐发阶段的使命是肯定(D)
A. 软件开辟体例 B. 软件开辟东西 C. 软件开辟用度 D. 软件体系功效
(71) 算法阐发的方针是(D) 注：书中不总结，但要服膺
A. 找出数据布局的公道性 B. 找出算法中输出和输出之间的干系 C. 阐发算法的易懂性和靠得住性 D. 阐发算法的效力以求改良
(72)链表不具备的特色是(B)
A.不用事前估量存储空间 B.可随机拜候任一元素
C.拔出删除不须要挪动元素 D.所需空间与线性表长度成反比
(73) 已知数据表A中每一个元素距其终究地位不远，为节流时候，应接纳的算法是(B)
A. 堆排序 B. 直接拔出排序 C. 疾速排序 D. 直接挑选排序
(74) 用链表表现线性表的长处是(A) 注：由于不须要挪动元素
A. 便于拔出和删除支配 B. 数据元素的物理挨次与逻辑挨次不异 C. 破费的存储空间较挨次存储少 D. 便于随机存取
(75) 以下不属于布局化阐发的经常利用东西的是(D) 注：P67
A. 数据流图 B. 数据字典 C. 鉴定树 D. PAD图
(76) 软件开辟的布局化性命周期体例将软件性命周期别离成(A)
A. 界说、开辟、运转掩护 B. 设想阶段、编程阶段、测试阶段 C. 全体设想、具体设想、编程调试 D. 须要阐发、功效界说、体系设想
(77) 在软件工程中，白箱测试法可用于测试法式的内部布局。此体例将法式看作是(C) 注：P87
A. 轮回的调集 B. 地点的调集 C. 途径的调集 D. 方针的调集
(78) 在数据办理手艺成长进程中，文件体系与数据库体系的首要区分是数据库体系具备(D) 注：数据模子接纳干系模子(二维表)
A. 数据无冗余 B. 数据可同享
C. 特地的数据办理软件 D. 特定的数据模子
(79) 散布式数据库体系不具备的特色是(B)
A. 散布式 B. 数据冗余
C. 数据散布性和逻辑全体性 D. 地位通明性和复制通明性
(80) 以下说法中，不属于数据模子所描写的内容的是(C) 注：P110
A. 数据布局 B. 数据支配 C. 数据查问 D. 数据束缚
(81)按照数据布局中各数据元素之间前后件干系的庞杂水平，普通将数据布局分红(C)
A.静态布局和静态布局 B.松散布局和非松散布局
C.线性布局和非线性布局 D.内部布局和内部布局
(82)以下论述中，毛病的是(B)
A.数据的存储布局与数据处置的效力紧密亲密相干 B.数据的存储布局与数据处置的效力有关 C.数据的存储布局在计较机中所占的空间不必然是持续的 D.一种数据的逻辑布局能够或许或许或许有多种存储布局
(83)线性表L=(a1,a2,a3,…ai，…an)，以下说法精确的是(D)
A.每一个元素都有一个直接前件和直接后件 B.线性表中最少要有一个元素 C.表中诸元素的摆列挨次必须是由小到大或由大到
D.除第一个元素和最初一个元素外，其他每一个元素都有一个且只要一个直接前件和直接后件
(84)线性表若接纳链式存储布局时，请求内存中可用存储单元的地点(D)
A.必须是持续的 B.局部地点必须是持续的
C.必然是不持续的 D.持续不持续都能够或许或许或许
(85)栈凡是接纳的两种存储布局是(A)
A.挨次存储布局和链式存储布局 B.散列体例和索引体例
C.链表存储布局和数组 D.线性存储布局和非线性存储布局
(86)以下数据布局中，按进步前辈后出准绳构造数据的是(B)
A.线性链表 B.栈 C.轮回链表 D.挨次表
(87)树是结点的调集，它的根结点数量是(C)
A.有且只要1 B.1或多于1 C.0或1 D.最少2
(88)具备3个结点的二叉树有(D)
A.2种形状 B.4种形状 C.7种形状 D. 5种形状
(89)设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为(B)
A. 12 B. 13 C.14 D. 15
(90)在布局化法式设想思惟提出之前，在法式设想中曾夸大法式的效力，此刻，与法式的效力比拟，人们更正视法式的(C)
A.宁静性 B.分歧性 C.可懂得性 D.公道性
(91)为了进步测试的效力，应当 (D) 注：P85
A.随机拔取测试数据B.取统统能够的输出数据作为测试数据C.在完成编码今后拟定软件的测试打算 D.调集对于那些毛病聚集的法式
(92)软件性命周期中所花用度最多的阶段是(D)
A.具体设想 B.软件编码 C.软件测试 D.软件掩护
二、填空题
(1) 算法的庞杂度首要包含______庞杂度和空间庞杂度。 答：时候
(2) 数据的逻辑布局在计较机存储空间中的寄存情势称为数据的______。答：存储布局#物理布局
(3) 若按功效别离，软件测试的体例凡是分为白盒测试体例和______测试体例。答：黑盒
(4) 若是一个工人可办理多个举措措施，而一个举措措施只被一个工人办理，则实体"工人"与实体"装备"之间存在______接洽。
答：一对多#1：N#1:n
(5) 干系数据库办理体系能完成的特地干系运算包含挑选、毗连和______。 答：投影
(6) 在先左后右的准绳下，按照拜候根结点的挨次，二叉树的遍历能够或许或许或许分为三种：前序遍历、______遍历和后序遍历。答：中序
(7) 布局化法式设想体例的首要准绳能够或许或许或许归纳综合为自顶向下、慢慢求精、______和限定支配goto语句。 答：模块化
(8) 软件的调试体例首要有：强行排错法、______和缘由解除法。答：回溯法
(9) 数据库体系的三级情势别离为______情势、内部级情势与内部级情势。答：观点#观点级
(10) 数据字典是各类数据描写的调集，它凡是包含5个局部，即数据项、数据布局、数据流、______和处置进程。答：数据存储
(11) 设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。答：250
(12) 在最坏环境下，冒泡排序的时候庞杂度为______。 答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13) 面向东西的法式设想体例中触及的东西是体系顶用来描写客观事物的一个______。答：实体
(14) 软件的须要阐发阶段的使命，能够或许或许或许归纳综合为四个方面：______、须要阐发、编写须要规格申明书和须要评审。 答：须要获得
(15) ______是数据库利用的焦点。 答：数据库设想
(16) 数据布局包含数据的______布局和数据的存储布局。
答：逻辑
(17) 软件工程研讨的内容首要包含：______手艺和软件工程办理。答：软件开辟 注：P64
(18) 与布局化须要阐发体例绝对应的是______体例。
答：布局化设想
(19) 干系模子的完全性法则是对干系的某种束缚前提，包含实体完全性、______和自界说完全性。答：参照完全性
(20) 数据模子按差别的利用条理分为三种范例，它们是______数据模子、逻辑数据模子和物理数据模子。答：观点 注：P110
(21) 栈的根基运算有三种：入栈、退栈和______。
答：读栈顶元素#读栈顶的元素#读出栈顶元素
(22) 在面向东西体例中，信息隐藏是经由进程东西的______性来完成的。答：封装
(23) 数据流的范例有______和事件型。 答：变更型 注：P77
(24) 数据库体系中完成各类数据办理功效的焦点软件称为______。答：数据库办理体系#DBMS 注：要服膺，主要
(25) 干系模子的数据支配便是成立在干系上的数据支配，普通有______、增添、删除和点窜四种支配。答：查问 注：要服膺
(26) 完成算法所需的存储单元几多和算法的使命量巨细别离称为算法的 ______。 答：空间庞杂度和时候庞杂度
(27) 数据布局包含数据的逻辑布局、数据的 ______和对数据的支配运算。答：存储布局 注：P7
(28) 一个类能够或许或许或许从直接或直接的先人中担当一切属性和体例。接纳这个体例进步了软件的______。答：可重用性
(29) 面向东西的模子中，最根基的观点是东西和 ______。 答：类
(30) 软件掩护勾当包含以下几类：更正性掩护、顺应性掩护、______掩护和防备性掩护。答：完美性 注：要服膺，书中不提到
(31) 算法的根基特色是可行性、肯定性、______和具备充足的谍报。答：有穷性
(32) 挨次存储体例是把逻辑上相邻的结点存储在物理地位______的存储单元中。答：相邻
(33) Jackson布局化法式设想体例是英国的M.Jackson提出的，它是一种面向______的设想体例。答：数据布局 注：P67
(34) 数据库设想分为以下6个设想阶段：须要阐发阶段、______、逻辑设想阶段、物理设想阶段、实行阶段、运转和掩护阶段。
答：观点设想阶段#数据库观点设想阶段
(35) 数据库掩护分为：宁静性节制 、______、并发性节制和数据的规复。答：完全性节制 注：要服膺
(36) 测试的方针是裸露毛病，评估法式的靠得住性;而______的方针是发明毛病的地位并更正毛病。答：调试
(37) 在最坏环境下，堆排序须要比拟的次数为______。
答：O(nlog2n)
(38) 若串s="Program"，则其子串的数量是______。答：29
(39) 一个名目具备一个名目主管，一个名目主管可办理多个名目，则实体"名目主管"与实体"名目"的接洽属于______的接洽。
答：1对多#1：N
(40) 数据库办理体系罕见的数据模子有条理模子、网状模子和______三种。答：干系模子
(41)数据的逻辑布局有线性布局和_______两大类。 答非线性布局
(42)数据布局分为逻辑布局与存储布局，线性链表属于_______。答：存储布局
(43)数据的根基单元是_______。答：元素
(44)长度为n的挨次存储线性表中，当在任何地位上拔出一个元素几率都相称时，拔出一个元素所需挪动元素的均匀个数为______。
答：n/2
(45)当轮回行列非空且队尾指针即是队头指针时，申明轮回行列已满，不能停止入队运算。这类环境称为______。 答：上溢
(46)在面向东西体例中，类之间同享属性和支配的机制称为_______。答：担当
【计较机二级测验标题标题问题】相干文章：
计较机二级excel标题标题问题及谜底03-21
计较机品级测验二级11-10
计较机二级测验VFP测验纲领03-29
计较机二级测验C说话测验技能03-29
计较机二级测验Access操练12-04
计较机二级Access摹拟标题标题问题（精选7篇）04-12
计较机品级测验一级标题标题问题03-02
计较机二级C说话测验技能03-19
计较机二级测验word试题及谜底03-19
计较机二级测验WEB试题及谜底03-18