历年真题基础知识

《历年真题基础知识》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2004年4月•、选择题（1）下面叙述正确的是A）算法的执行效率与数据的存储结构无关B）算法的空间复杂度是指算法程序中指令（或语句）的条数C）算法的冇穷性是指算法必须能在执行冇限个步骤Z后终止D）以上三种描述都不对（2）以下数据结构中不属于线性数据结构的是A）队列B）线性表C）二叉树D）栈（3）在一棵二叉树上第5层的结点数最多是A)8B)16C)32D)15（4）下而描述中，符合结构化程序设计风格的是A）使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B）模块只有一个入口，可以有多个出口C）注重提高程序的执行效率D）不使用goto语句（5）下面概念中，不属于面

2、向对象方法的是A）对象B）继承C）类D）过程调用（6）在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是A）可行性分析B）需求分析C）详细设计D）程序编码（7）在软件开发中，下面任务不属于设计阶段的是A）数据结构设计C）定义模块算法（8）数据库系统的核心是A）数据模型（9）下列叔述中正确的是B）给出系统模块结构D）定义盂求并建立系统模型D）数据库B）数据库管理系统C）软件工具A）数据库系统是一个独立的系统，不需要操作系统的支持B）数据库设计是指设计数据库管理系统C）数据库技术的根木冃标是要解决数据共厚的问题D）数据库系统中，数据的物理结构必须与逻辑结构一致（

3、10）下列模式中，能够给出数据库物理存储结构与物理存取方法的是A）内模式B）外模式C）概念模式D）逻辑模式二、填空题：（1）算法的复杂度主要包括复杂度和空间复杂度。（2）数据的逻辑结构在计算机存储空间中的存放形式称为数据的o（3）若按功能划分，软件测试的方法通常分为口盒测试方法和测试方法。（4）如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人“与实体”设备”之间存在关系。（5）关系数据库管理系统能实现的专门关系运算包括选择、连接和2005年4月（1）数据的存储结构是指A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的

4、逻辑结构在计算机屮的表示（2）下列关于栈的描述中错误的是A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作屮，不需要改变栈底指针（3）对于长度为n的线性表,在最坏情况下，下列各排序法所対应的比较次数中正确的是A）冒泡排序为n/2B）冒泡排序为nC）快速排序为nD）快速排序为n（n-l）/2（4）対长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为A）log[2]nB）n/2C）nD）n+1（5）下列对于线性链表的描述中正确的是A）存储空间不一定是连续，且各元素的存储顺序是任意的B）存储空间不一定是连续，且前件与元素一定存储在后件元

5、素的前面C）存储空间必须连续，且前件元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的（6）下列对于软件测试的描述中正确的是A）软件测试的目的是证明程序是否正确B）软件测试的目的是使程序运行结果正确C）软件测试的目的是尽可能多地发现程序屮的错谋D）软件测试的日的是使程序符合结构化原则（7）为了使模块尽可能独立，要求A）模块的内聚程序要尽量高,B）模块的内聚程度要尽量高,C）模块的内聚程度要尽量低,D）模块的内聚程度要尽最低,H各模块间的耦合程度要尽量强口各模块间的耦合程度要尽量弱口各模块间的耦合程度要尽量弱旦各模块间的耦合程度要尽最强（8）下列描述

6、中正确的是A）程序就是软件B）软件开发不受计算机系统的限制C）软件既是逻辑实体，乂是物理实体D）软件是程序、数据与相关文档的集合（9）数据独立性是数据库技术的重要特点之一。所谓数据独立性是指A）数据与程序独立存放B）不同的数据被存放在不同的文件中C）不同的数据只能被対应的应用程序所使用D）以上三种说法都不对（10）用树形结构表示实体之间联系的模型是D）以上三个都是A）关系模型B）网状模型C）层次模型二、填空题:（1）某二义树中度为2的结点有18个，则该二义树中有个叶子结点。（2）在面向对象方法屮，类的实例称为o（3）诊断和改正程序中错谋的工作通常称为o（4在关系数据库中，把

7、数据表示成二维表，每一个二维表称为o（5）问题处理方案的止确而完整的描述称为o2005年9月一、选择题：（1）下列叙述中正确的是A）程序设计就是编制程序B）程序的测试必须由程序员自己去完成C）程序经调试改错后还应进行再测试D）程序经调试改错后不必进行再测试（2）下列数据结构中，能用二分法进行查找A）顺序存储的有序线性表B）线性链表C）二义链表D）有序线性链表（3）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元索B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特姝