《NCRE公共基础知识考题汇总》由会员分享，可在线阅读，更多相关《NCRE公共基础知识考题汇总（8页珍藏版）》请在金锄头文库上搜索。
1、选择题1. 数据的存储构造是指（ )。)存储在外存中的数据 B）数据所占的存储空间量C）数据在计算机中的顺序存储方式 ）数据的逻辑构造在计算机中的表达2. 下列有关栈的描述中错误的是（ ）。A）栈是先进后出的线性表B）栈只能顺序存储）栈具有记忆作用）对栈的插入与删除操作中,不需要变化栈底指针3. 对于长度为n的线性表，在最坏状况下，下列各排序所相应比较次数中对的的是( ）。A)冒泡排序为n/)冒泡排序为n）迅速排序为nD)迅速排序为n(1)/24. 对长度为n的线性表进行顺序查找，在最坏状况下所需要的比较次数为（ )。)logn )n C) )15. 下列对于线性链表的描述中对的的是( ）。A
2、)存储空间不一定持续，且各元素的存储顺序是任意的B）存储空间不一定持续，且前件元素一定存储在后件元素的前面C）存储空间必须持续，且前件元素一定存储在后件元素的前面D)存储空间必须持续，且各元素的存储顺序是任意的6. 下列对于软件测试的描述中对的的是( ）。)软件测试的目的是证明程序与否对的B）软件测试的目的是使程序运营成果对的C)软件测试的目的是尽量多地发现程序中的错误）软件测试的目的是使程序符合构造化原则7. 为了使模块尽量独立,规定( ）。A）模块的内聚限度要尽量高,且各模块间的耦合限度要尽量强B）模块的内聚限度要尽量高,且各模块间的耦合限度要尽量弱C)模块的内聚限度要尽量低，且各模块间的
3、耦合限度要尽量弱D）模块的内聚限度要尽量低,且各模块间的耦合限度要尽量强8. 下列描述中对的的是( )。A）程序就是软件B）软件开发不受计算机系统的限制C）软件既是逻辑实体,又是物理实体D）软件是程序、数据与有关文档的集合9. 数据独立性是数据库技术的重要特点之一,所谓数据独立性是指( ）。A）数据与程序独立寄存B)不同的数据被寄存在不同的文献中C)不同的数据只能被相应的应用程序所使用D）以上三种说法都不对10. 用树形构造表达实体之间联系的模型是( )。A)关系模型 B)网状模型 C）层次模型 D)以上三个都是11. 在创立数据库构造时，给该表指定了主索引，这属于数据完整性中的（)。A）参照
4、完整性 ）实体完整性 C)域完整性 D)顾客定义完整性（4月)1. 下列描述中对的的是( ）。）程序设计就是编制程序B)程序的测试必须由程序员自己去完毕C)程序经调试改错后还应进行再测试D)程序经调试改错后不必进行再测试2. 下列数据构造中,能用二分法进行查找的是（ ）。A)顺序存储的有序线性表B)线性链表C)二叉链表D)有序线性链表3. 下列有关栈的描述中对的的是( )。A）在栈中只能插入元素而不能删除元素B)在栈中只能删除元素而不能插入元素）栈是特殊的线性表,只能在一端插入或删除元素D）栈是特殊的线性表,只能在一端插入元素，而在另一端删除元素4. 下列描述中对的的是( )。A)一种逻辑数据
5、构造只能有一种存储构造B）数据的逻辑构造属于线性构造,存储构造属于非线性构造C)一种逻辑数据构造可以有多种存储构造,且多种存储构造不影响数据解决的效率）一种逻辑数据构造可以有多种存储构造，且多种存储构造影响数据解决的效率5. 下列有关软件工程的描述中对的的是( )。A）软件工程只是解决软件项目的管理问题B）软件工程重要解决软件产品的生产率问题)软件工程的重要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题6. 在软件设计中,不属于过程设计工具的是（ )。A)DL(过程设计语言）)PAD图）NS图)DFD图7. 下列描述中对的的是( )。A)软件交付使用后还需
6、要再进行维护B）软件工具交付使用就不需要再进行维护C)软件交付使用后其生命周期就结束D)软件维护是指修复程序中被破坏的指令8. 数据库设计的主线目的是要解决( ）。A)数据共享问题B)数据安全问题C)大量数据存储问题）简化数据维护（9月)下列选项中不属于构造化程序设计措施的是（ )A 自顶向下 B. 逐渐求精C 模块化 D. 可复用2. 两个或两个以上模块之间关联的紧密限度称为（ )A. 耦合度B 内聚度C.复杂度D. 数据传播特性3. 下列论述中对的的是( )A. 软件测试应当由程序开发者来完毕 程序经调试后一般不需要再测试C. 软件维护只涉及对程序代码的维护D. 以上三种说法都不对. 按照
7、”后进先出”原则组织数据的数据构造是( ).队列 . 栈 双向链表D. 二叉树. 下列论述中对的的是( ). 线性链表是线性表的链式存储构造B. 栈与队列是非线性构造. 双向链表是非线性构造D 只有根结点的二叉树是线性构造6 对如下二叉树（ )进行后序遍历的成果为A.ACDEF DBEACC. ABDECFD DEBFCA7. 在深度为7的满二叉树中，叶子结点的个数为( )A. 2 . C.64D.63(4月)下列选项不符合良好程序设计风格的是（)。源程序要文档化B.数据阐明的顺序要规范化 C避免滥用goo语句 D.模块设主地要保证高耦合、高内聚2 从工程管理角度,软件设计一般分为两步完毕,它
8、们是（ ）。 A概要设计与具体设计B数据设计与接口设计.软件构造设计与数据设计过程设计与数据设计3. 下列选项中不属于软件生命周期开发阶段任务的是（）。 A软件测试概要设计C.软件维护D.具体设计4 在数据库系统中,顾客所见的数据模式为( ）。.概念模式B外模式C内模式D物理模式5. 数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和(）。A编码设计B测试阶段.运营阶段D.物理设计6.设有如下三个关系表,下列操作中对的的是( )。T=RBTRSCT=SDTR/S7. 下列论述中对的的是（)。A一种算法的空间复杂度大，则其时间复杂度也必然大B.一种算法的空间复杂度大,则其时间复杂度必然小C.
9、一种算法的时间复杂度大,则其空间可复杂度必然小上述三种说法都不对.在长度为64的有序线性表中进行顺序查找，最坏状况下需要比较的次数为()。A3B.64C.679 数据库技术的主线目的是要解决数据的（)。A.存储问题B.共享问题C.安全问题D.保护问题10. 对下列二叉树进行中序遍历的成果是( ）。ABDEGB.ACBFGECABDCGEFD.FADBEG（月)填空题1. 某二叉树中度为的结点有1个,则该二叉树中有 【1】 个叶子结点。2. 在面向对象措施中,类的实例称为 【2】。3. 诊断和改正程序中错误的工作一般称为 【】 。4. 在关系数据库中,把数据表达到二维表，每一种二维表称为 【4】
10、 。5. 问题解决方案的对的而完整的描述称为 【5】。(月）1. 数据管理技术发展过程通过人工管理、文献系统和数据库系统三个阶段，其中数据独立性最高的阶段是 【1】 。2. 算法复杂度重要涉及时间复杂度和【】 复杂度。3. 在进行模块测试时，要为每个被测试的模块此外设计两类模块：驱动模块和承办模块（桩模块)。其中,【3】 的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的成果。4. 一棵二叉树第六层(根结点为第一层)的结点数最多为 【】 个。5. 数据构造分为逻辑构造和存储构造,循环队列属于 【5】构造。(9月）1对长度为0的线性表进行冒泡排序，最坏状况下需要比较的次数为 1 。2
11、在面向对象措施中， 2 描述的是具有相似属性与操作的一组对象。. 在关系模型中，把数据当作是二维表,每一种二维表称为一种 3 。. 程序测试分为静态分析和动态测试。其中 是指不执行程序，而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。. 数据独立性分为逻辑独立性与物理独立性。当数据的存储构造变化时，其逻辑构造可以不变，因此,基于逻辑构造的应用程序不必修改,称为 5 。（4月). 下列软件系统构造图。的宽度为 。2. 2 的任务是诊断和改正程序中的错误。3. 一种关系表的行称为 3 。按“先进后出”原则组织数据的数据构造是 。5.数据构造分为线性构造和非线性构造，带链的队列属于 (9月）
