《[考试复习题库精编合集]中学教师计算机应用(数据库_2.docx》由会员分享，可在线阅读，更多相关《[考试复习题库精编合集]中学教师计算机应用(数据库_2.docx（12页珍藏版）》请在三一文库上搜索。
1、考试复习题库精编合集中学教师计算机应用(数据库考试复习题库精编合集中学教师计算机应用(数据库1、【单选题】算法的时间复杂度取决于_3分A、问题的规模B、待处理的数据的初态C、问题的难度D、A和B答案：D;2、【单选题】若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是_。3分A、1，4，3，2B、2，3，4，1C、3，1，4，2D、3，4，2，1答案：C;3、【单选题】链表不具备的特点是_。3分A、可随机访问任意一个结点B、插入和删除不需要移动任何元素C、不必事先估计存储空间D、所需空间与其长度成正比答案：A;4、【单选题】数据在计算机内存中的表示是指_3分A、数据的
2、存储结构B、数据结构C、数据的逻辑结构D、数据元素之间的关系答案：A;5、【单选题】对线性表，在下列情况下应当采用链表表示的是_。3分A、经常需要随机地存取元素B、经常需要进行插入和删除操作C、表中元素需要占据一片连续的存储空间D、表中元素的个数不变答案：B;6、【单选题】在数据结构中，与使用的计算机无关的数据结构是_3分A、逻辑B、存储C、逻辑和存储D、物理答案：A;7、【单选题】如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式是_。3分A、单链表B、双向链表C、单循环链表D、顺序表答案：D;8、【单选题】以下不是栈的基本运算的是_3分A、删除栈顶元素B、删除栈底元素C、判断栈是
3、否为空D、将栈置为为空栈答案：B;9、【单选题】对建立良好的程序设计风格，下面描述正确的是_3分A、程序应力求简单.清晰.可读性好B、符号的命名只要符合语法C、充分考虑程序的执行效率D、程序的注释可有可无答案：A;10、【单选题】结构化程序设计方法的结构不包括_。3分A、顺序结构B、分支结构C、循环结构D、跳转结构答案：D;11、【单选题】序言性注释的主要内容不包括_3分A、模块的接口B、数据的描述C、模块的功能D、数据的状态答案：D;12、【单选题】在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过_发送的。3分A、调用语句B、命令C、口令D、消息答案：D;13、【单选题】数据存储
4、和数据流都是_，仅仅是所处的状态不同。3分A、分析结果B、事件C、动作D、数据答案：D;14、【单选题】数据元素组成数据的方式的基本类型_。3分A、顺序B、选择C、循环D、以上全部答案：D;15、【单选题】数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_。3分A、控制流B、加工C、数据存储D、源和潭答案：A;16、【单选题】数据流图和_共同组成系统的逻辑模型。3分A、HIPO图B、PDLC、数据字典D、层次图答案：C;17、【单选题】对关系数据库来讲，下面_的说法是错误的。3分A、每一列的分量是同一类型的数据，来自同一个域B
5、、不同列的数据可以出自同一个域C、行的顺序可以任意交换，但是列的顺序不能任意交换D、关系中的任意两个元组不能完全相同答案：C;18、【单选题】在数据库系统中，当总体逻辑结构改变时，通过改变_，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。3分A、应用程序B、逻辑结构和物理结构之间的映射C、存储结构D、局部逻辑结构到总体逻辑结构的映射答案：D;19、【单选题】数据的完整性是指数据的正确性.有效性和_。3分A、可维护性B、独立性C、安全性D、相容性答案：D;20、【单选题】用树型结构来表示实体之间联系的模型称为_。3分A、关系模型B、层次模型C
6、、网状模型D、数据模型答案：B;21、【填空题】栈和队列的区别在于_。每空4分答案：删除运算不同22、【填空题】在单链表中设置头结点的作用是_。每空4分答案：简化插入.删除算法23、【填空题】通常元素进栈的顺序是_。每空4分答案：先移动栈顶指针，然后存入元素24、【填空题】访问单链表中的结点，必须沿着_依次进行。每空4分答案：指针域25、【填空题】源程序文档化一般应注意_.程序的注释和视觉组织。每空4分答案：符号名的命名26、【填空题】在面向对象分析和设计中，通常把对象所进行的操作称为_。每空4分答案：方法或者服务27、【填空题】数据流图采用4种符号表示_.数据源点和终点.数据流向和数据加工。每空4分答案：数据存储28、【填空题】软件质量与产品运行特性为正确性.健壮性.效率._.可用性.风险性和可靠性。每空4分答案：安全性29、【填空题】当数据库的存储结构改变时，可相应修改_，从而保持模式不变。每空4分答案：模式/内模式映射30、【填空题】数据库技术的主要特点为_，具有较高的数据和程序的独立性以及对数据实行集中统一的控制。每空4分答案：数据共享性 12 / 12