计算机二级公共基础知识(选择题80道)

合集下载

国家计算机二级考试题库

国家计算机二级考试题库
一、选择题
1. 计算机中负责指挥计算机各部分自动协调一致地进行工作的部件是：
A. 控制器
B. 运算器
C. 存储器
D. 总线
答案：A
2. 下列选项中，不属于计算机五大逻辑部件的是：
A. 输入设备
B. 输出设备
C. 运算器
D. 中央处理器
答案：B
3. 下列关于计算机算法的描述，正确的是：
A. 算法是解决问题的过程或步骤，不具有通用性
B. 算法可以被表述为高级语言程序，但无法转换为机器语言程序
C. 算法是可被计算机理解和执行的程序，具有通用性
D. 算法是一种理论上的数学模型，与计算机无关
答案：C
二、填空题
1. 在计算机中，负责处理数据和执行程序的核心部件是 _______。

答案：中央处理器（CPU）
2. 在计算机中，_______ 是用来存储程序和数据的部件。

答案：存储器（Memory）
3. 计算机中，负责直接与CPU进行数据交换的部件是 _______。

答案：内存（主存）
三、简答题
1. 简述计算机的主要特点。

答案：计算机的主要特点包括运算速度快、精度高、存储能力强、具有逻辑判断能力和自动化控制能力。

计算机能够进行高速运算，处理能力强，能够进行精确计算，具有强大的信息存储能力，可以进行逻辑判断和推理，同时可以通过程序控制实现自动化操作。

这些特点使得计算机在各个领域都有广泛的应用价值。

2024年全国计算机等级考试真题

全国计算机二级考试公共基础知识一、选择题1.八进制基数为8，因此在八进制数中可使用的数字符号是0和1。

A、正确B、错误*2.第三代计算机时代是从1965年到1971年。

A、正确*B、错误3.硬盘的转速指的是每秒多少转。

A、正确B、错误*4.计算机存储的基本单位的比特。

A、正确B、错误*5.显示器的垂直扫描频率又称为刷新率，刷新率越高图像越稳定，闪烁感越小。

A、正确*B、错误6.每个汉字具有唯一的内码和外码。

A、正确B、错误*7.在Windows中，可以对桌面上的图标顺序进行重新排列。

A、正确*B、错误8.在数据表中设置字段标题后，如果查询中输入了该字段也将显示字段标题而不是字段名。

A、正确B、错误*9.查询记录表中显示的字段必须是数据库中已有的字段。

A、正确B、错误*10.两个之间必须存在着相互关联的字段，才能在两个表之间建立关系。

A、正确*B、错误11.回收站是内存中的一块区域，用于暂存被删除的文件。

A、正确B、错误*12.共享软件是作者免费让用户使用的软件，不需要缴费购买。

A、正确B、错误*13.删除多余的输入法可以提高计算机的性能。

A、正确*B、错误14.剪切板中只能存放文字，不能存放图像。

A、正确B、错误*15.证书机制是非对称密码算法的一种应用。

A、正确*B、错误16.计算机网络的通信子网负责全网面向用户的数据处理与管理。

A、正确B、错误*。

计算机二级公共基础知识题库

二级公共基础教程习题一、选择题(1~130题每题2分，在下列各题的A.,B.,C.,D.四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分) (1)栈和队列的共同特点是 A)都是先进先出B)都是先进后出 Q 只允许在端点处插入和删除元素 D)没有共同点(2)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A)acbedB)decabC)deabcDkedba (3)链表不具有的特点是 A)不必事先估计存储空间国可随机访问任一元素。

插入删除不须要移动元素D)所需空间及线性表长度成正比(4)已知一棵二叉树前序遍历序列是A BDEGCFH ,中序遍历序列是D BGEACHF ,它的后序遍历序列是A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG (5)树是结点的集合，它的根结点数目是 A)有且只有1B)1或多于1C)O 或1D)至少2(6)假如进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2B)e2,e4,e3,e1 C)e3,e4,e1,e2D)随意依次 B)算法程序中的指令条数 Q)执行过程中所须要的存储空间B)花费的存储空间较空间少D)数据元素的物理依次及逻辑依次相同(9)数据结构中，及所运用的计算机无关的是数据的 A)存储结构 B)物理结构Q 逻辑结构 D)物理和存储结构(10)在深度为5的满二叉树中，叶子的个数为CA)32B)31C)16D)15(11)已知一棵二叉树前序遍历序列是abdgcefh,中序遍历序列是dgbaechf,它的后序遍历序列是A)bdgcefhaB)gdbecfhaC)bdgaechfDJgdbehfca(12)一些重要的程序语言(如C 语言和PaSCaI 语言)允许过程递归调用。

而实现递归调用中的存储安排通常用 A)栈B)堆C)数组D)链表(13)数据结构作为计算机的一六学科，主要探讨数据的逻辑结构，对各种数据结构进行的运算，以及 A)数据的结构 B)计算方法C)数据映象D)存储结构(14)串的长度是 A)串中不同字符的个数B)串中不同字母的个数C)串中所含字符的个数且字符个数大于零Q)串中所含字符的个数(7)算法的空间困难度是指 A)算法程序的长度C)算法程序所占的存储空间 (8)用链表表示线性表的优点是 A)便于随机存取 Q 便于插入和删除操作(15)在计算机中，算法是指A)加工方法©解题方案的精确而完整的描述。

计算机二级公共基础知识题汇总5套真题

第一套2008年9月一、选择题（1）一个栈的初始状态为空。

现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是________。

A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBAB【解析】栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。

（2）下列叙述中正确的是________。

A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定的D【解析】循环队列是线性表的一种，所以选项A)错误。

循环队列的入队和出队需要队尾指针和队头共同指针完成，所以选项B)和C)错误。

（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是________。

A)O(n)B)O(n2)C)O(log2n)D)O(nlog2n)C【解析】二分查找法也称为折半查找法。

它的基本思想是：将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）下列叙述中正确的是________。

A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C)顺序存储结构能存储有序表，链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间A【解析】顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。

全国计算机二级基础选择题(200题含答案)

计算机基础选择题汇总计算机基础知识1.20 丐纨 40 年在诞生了丐界上第一台电子计算机（D）A.英国B.中国C.日本D.美国2.在冯·诺依曵型体系结构癿计算机中引迕了两个重要概念，一是二迕制，二是（D）A 机械语言B.ASCII 编码C.内储存器D.储存程序3.下列英文名和中文对照书写正确癿是（B）A.CIMS-计算机集成管理系统B.CAD-计算机辅劣设计C.CA-计算机辅劣制造D.CAM-计算机辅劣教育4.办公室自劢化(OA)按计算机应用分类属亍（C）A.科学计算B.辅劣设计C.信息处理D.实时控制5.若对音频信号以 10KHZ 采样率、16 位量化精度迕行数字化，则每分钟双声道数字化声音产生癿数据量约为（C）A.1.2MBB.1.6MBC.2.4MBD.4.8MB6.将十迕制位 35 转化为二迕制位数是（D）A.110001BB.111001BC.100111BD.100011B7.在计算机中，西文符号采用癿编码为（B）A.BCI 码B.ASCII 码C.EBCDIC 码D.国标码8.在标准癿ASCII 码表中，英文字母A 癿对应码是01000001，则英文字母E 癿对应码是（A）A.01000101B.01000100C.01000010D.010000119 全高清规频分辨率为 1920*1080p，一张真彩色像素癿 1920*1080BMP 数字格式图像所需癿储存空间是（C）A.7.91MBB.1.98MBC.5.93MBD.2.96MB10.计算机对汉字癿处理过程实际是对各种汉字编码间癿转换功能，返些编码丌包括（C）A.汉字字形码B.汉字输入码C.汉字状态码D.汉字内码11.在微型计算机中，丌能随机修改器储存内容癿是（C）A.DRAMB.RAMC.ROMD.SRAM12.cpu 癿主要性能指标是（A）A.字长和时钟主屏B.収热量和冷却效率C.可靠性D.耗电量和效率13.计算机中访问速度最快癿储存器是（C）A.CD-ROMB.U 盘C.内存D.硬盘14.手写板或鼠标属亍（D）A.中央处理器B. 储存器C.输出设备D.输入设备15.计算机指令由两部分组成，主要是（D）A.数据和字符B.运算符和运算数C.操作数和结果D.操作码和操作数16.在计算机中，每一个储存单元都有一个连续癿编号，此编号称为（C）A.房号B.门牉号C.地址D.位置号17.20GB 癿硬盘容量表示（D）A.20 亿个二迕制位B.200 亿个二迕制位C.20 亿个字节D.200 亿个二迕制位18.在 CD 光盘上标记有 CD-RW 字样，RW 标记表明该光盘（B）A.只可写入一次，可以反复读出癿一次性写入光盘B.可多次擦除型光盘C.其驱劢器单倍速为 1350KB/S 癿高密度可读写光盘D.只能读出，丌能写入癿只读光盘19.计算机能够直接识别和执行癿语言是（B）A.C++语言B.机器语言C.汇编语言D.高级程序语言20.高级程序语言癿特点是（B）A.用高级语言编写癿计算机程序可立即执行B.高级语言数据结构丰富C.高级语言接近算法语言丌易掌插D.高级语言不具体及其结构密切相关21.第四代计算机癿标志是为处理器癿出现，其组成是（C）A.运算器、控制器和处理器B.储存器和控制器C.运算器和控制器D. 运算器和储存器22.HDMI 接口可外接（D）A.打印机B.鼠标和键盘C.硬盘D.高清电规B3.0 理论最高传输速度为（A）A.5.0GbpsB.800MbpsC.3.0GbpsD.1.0Gbps24.下列软件丌是操作系统癿是（D）A.UNIXB.LinuxC.MS DOSD.MS Office25.一个完整癿计算机系统癿确切提法应该是（A）A.计算机硬件和软件B.计算机主机、键盘、显示器和软件C.计算机硬件和应用软件D.计算机硬件和软件系统26.下列各种语言中，丌是计算机高级设计语言癿是（D）A.fortran 语言B.Visual BasicC.Pascal 语言D.汇编语言27.编译程序癿最终目癿是（D）A.収现源程序中癿语法错误B.蒋某一高级语言程序翻译成另一高级语言程序C.改正源程序癿语法错误D.将源程序编译成目标程序28.某种操作系统能够支持丌同终端癿多个用户同时使用一台计算机彼此独立亏丌干扰，用户感到好像一台计算机全为他所用，返种操作系统属亍（D）A.批处理操作系统B.网绚操作系统C.实时操作系统D.分时操作系统几百个用户服务癿一种操作系统。

计算机二级考试公共基础知识试题及答案份

计算机二级考试公共基础知识试题及答案(2)份计算机二级考试公共基础知识试题及答案 1对于数据库系统，负责定义数据库内容，决定存储结构和存取策略及安全授权等工作的是_______。

(考点1)A)应用程序员B)用户C)数据库管理员D)数据库管理系统的软件设计员解析：数据库管理员(简称DBA)，具有如下的职能：设计、定义数据库系统;帮助用户使用数据库系统;__与__数据库系统的使用和运行;改进和重组数据库系统;转储和恢复数据库;重构数据库。

所以，定义数据库内容，决定存储结构和存取策略及安全授权等是数据库管理员(DBA)的职责。

答案：C)在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

在这几个阶段中，数据__性最高的是_______。

(考点2)A)数据库系统B)文件系统C)人工管理D)数据项管理解析：在人工管理阶段，数据无法共享，冗余度大，不__，完全依赖于程序。

在文件系统阶段，数据共享性差，冗余度大，__性也较差。

所以B)选项和C)选项均是错误的。

答案：A)在数据库系统中，当总体逻辑结构改变时，通过改变_______，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑__性。

(考点3)A)应用程序B)逻辑结构和物理结构之间的映射C)存储结构D)局部逻辑结构到总体逻辑结构的映射解析：模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。

当模式改变时，由数据库管理员对外模式/模式映射做相应改变，可以使外模式保持不变。

应用程序是依据数据的外模式编写的，从而应用程序也不必改变。

保证了数据与程序的逻辑__性，即数据的逻辑__性。

答案：D)数据库系统依靠_________数据的__性。

(考点4)A)具有封装机制B)定义完整性约束条件C)模式分级，各级模式之间的映射D)DDL语言和DML语言互相__解析：。

数据库的三级模式结构指数据库系统由外模式、模式和内模式3级构成。

计算机等级考试二级公共基础知识选择80题精选

二级公共基础知识选择80题(1) 下面叙述正确的是______。

(A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。

A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。

(A. 8B. 1 6C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是______。

A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句(5) 下面概念中，不属于面向对象方法的是______。

A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是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) 下列叙述中正确的是______。

2023年计算机二级公共基础知识考试题库

2023年计算机二级公共基础知识考试题库1[单项选择题] 对长度为l0的线性表进展冒泡排序，最坏状况下需要比拟的次数为A.9B.10C.45D.90参考答案：C参考解析：冒泡法是在扫描过程中逐次比拟相邻两个元素的大小，最坏的状况是每次比拟都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

2[单项选择题] 在关系数据库中，用来表示实体问联系的是A.属性B.二维表C.网状构造D.树状构造参考答案：B参考解析：关系模型实体问的联系采纳二维表来表示，简称表。

选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。

3[单项选择题] 下面属于白盒测试方法的是A.等价类划分法B.规律掩盖C.边界值分析法D.错误推想法参考答案：B参考解析：白盒测试法主要有规律掩盖、根本路径测试等。

规律掩盖测试包括语句掩盖、路径掩盖、判定掩盖、条件掩盖、推断一条件掩盖，选择B。

其余为黑盒测试法。

4[单项选择题] 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和c的联系是A.一对一B.一对多C.多对一D.多对多参考答案：B参考解析：A和B为一对多的联系，则对于A中的.每一个实体，B 中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体,C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C 中有多个实体与联系，所以为一对多联系。

5[单项选择题] 以下与队列构造有关联的是A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先效劳的作业调度参考答案：D【解析】队列的修改是依先进先出的原则进展的，D正确。

点击查看试题笔记(1)6[单项选择题]构造化程序设计中，下面对goto语句使用描述正确的选项是A.制止使用goto语句B.使用goto语句程序效率高C.应避开滥用goto语句D.以上说法均错误参考答案：C【解析】构造化程序设计中，要留意尽量避开goto语句的使用，应选C。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

二级公共基础知识（选择题80道）(1) 下面叙述正确的是______。

(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。

(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。

(B)A. 8B. 16C. 32D. 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. 数据库是一个独立的系统，不需要CAO作系统的支持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. 349B. 350C. 255D. 351(14) 结构化程序设计主要强调的是______。

(B)A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

(D)A. 概要设计B. 详细设计C. 可行性分析D. 需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

下列图符名标识的图符不属于数据流图合法图符的是______。

(A)A. 控制流B. 加工C. 数据存储D. 源和潭(17) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。

(B)A. 阶段性报告B. 需求评审C. 总结D. 都不正确(18) 下述关于数据库系统的叙述中正确的是______。

(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据(19) 关系表中的每一横行称为一个______。

(A)A. 元组B. 字段C. 属性D. 码(20) 数据库设计包括两个方面的设计内容，它们是______。

(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计(21) 算法的空间复杂度是指______。

(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(22) 下列关于栈的叙述中正确的是______。

(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表(23) 在深度为5的满二叉树中，叶子结点的个数为______。

(C)A. 32B. 31C. 16D. 15(24) 对建立良好的程序设计风格，下面描述正确的是______。

(A)A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无(25) 下面对对象概念描述错误的是______。

(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. CAO作是对象的动态性属性(26) 下面不属于软件工程的3个要素的是______。

(D)A. 工具B. 过程C. 方法D. 环境(27) 程序流程图（PFD）中的箭头代表的是______。

(B)A. 数据流B. 控制流C. 调用关系D. 组成关系(28) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是______。

(A) A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理(29) 用树形结构来表示实体之间联系的模型称为______。

(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型(30) 关系数据库管理系统能实现的专门关系运算包括______。

(B)A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表(31) 算法一般都可以用哪几种控制结构组合而成______。

(D)A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环(32) 数据的存储结构是指______。

(B)A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据(33) 设有下列二叉树：对此二叉树中序遍历的结果为______。

(B)A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA(34) 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

(D)A. 调用语句B. 命令C. 口令D. 消息(35) 检查软件产品是否符合需求定义的过程称为______。

(A)A. 确认测试B. 集成测试C. 验证测试D. 验收测试(36) 下列工具中属于需求分析常用工具的是______。

(D)A. PADB. PFDC. N-SD. DFD(37) 下面不属于软件设计原则的是______。

(C)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) 下列关于队列的叙述中正确的是______。

(C)A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表(44) 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

(B)A. N+1B. NC. (N+1)/2D. N/2(45) 信息隐蔽的概念与下述哪一种概念直接相关______。

(B)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|RB. R|X|RfC. бf(R)D. ∏f(R)(50) 数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。

(D)A. 自顶向下B. 由底向上C. 由内向外D. 由整体到局部(51) 在计算机中，算法是指______。

(C)A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法(52) 栈和队列的共同点是______。

(C)A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点(53) 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

(A)A. cedbaB. acbedC. decabD. deabc(54) 在下列几种排序方法中，要求内存量最大的是______。

(D)A. 插入排序B. 选择排序C. 快速排序D. 归并排序(55) 在设计程序时，应采纳的原则之一是______。

(A)A. 程序结构应有助于读者理解B. 不限制goto语句的使用C. 减少或取消注解行D. 程序越短越好(56) 下列不属于软件调试技术的是______。

(B)A. 强行排错法B. 集成测试法C. 回溯法D. 原因排除法(57) 下列叙述中，不属于软件需求规格说明书的作用的是______。

(D)A. 便于用户、开发人员进行理解和交流B. 反映出用户问题的结构，可以作为软件开发工作的基础和依据C. 作为确认测试和验收的依据D. 便于开发人员进行需求分析(58) 在数据流图（DFD）中，带有名字的箭头表示______。

(C)A. 结构化定义语言B. 结构化控制语言C. 结构化查询语言D. 结构化CAO纵语言(60) 视图设计一般有3种设计次序，下列不属于视图设计的是______。