公共基础新增100题Word文档格式.docx

1、D） 查询N200010209）一个运动队有多个队员，一个队员公属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是A） 一对多B） 一对一C） 多对一D） 多对多N200010210）两个关系R和T如下：RTa12b4c3d则由关系R得到关系T的操作是A） 投影B） 交C） 选择D） 并N200010211）下列叙述中正确的是A） 循环队列是顺序存储结构B） 循环队列是链式存储结构C） 循环队列是非线性结构D） 循环队列的插入运算不会发生溢出现象N200010212）下列叙述中正确的是A） 所有数据结构必须有根结点B） 所有数据结构必须有终端结点（即叶子结点）C） 只有一个根结

2、点，且只有一个叶子结点的数据结构一定是线性结构D） 没有要结点或没有叶子结点的数据结构一定是非线性结构N200010213）下列关于算法的描述中错误的是A） 算法强调动态的执行过程，不同于静态的计算公式B） 算法必须能在有限个步骤之后终止C） 算法设计必须考虑算法复杂度D） 算法的优劣取决于运行算法程序的环境N200010214）设二叉树如下：则中序序列为N200010215）下面不属于软件需求分析阶段工作的是A） 需求获取B） 需求计划C） 需要分析D） 需求评审N200010216）软件设计中模块划分应遵循的准则是A） 高耦合低内聚B） 高耦合高内聚C） 低耦合高内聚D） 低耦合低内聚N2

3、00010217）下面不属于黑盒测试方法的是A） 边界值分析法B） 基本路径测试C） 等价类划分法D） 错误码推测法N200010218）在数据库系统中，数据模型包括概念模型、逻辑模型和A） 物理模型B） 空间模型C） 时间模型N200010219）若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系A） 多对一B） 一对多C） 一对一N200010220）有三个关系R、S和T如下S5e7则由关系R和S得到关系T的操作是A） 自然连接C） 投影N200010221）线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有A） 节省存储空间B） 插入与删除去处效率高C）

4、便于查找D） 排序时减少元素的比较次数N200010222）深度为7的完全二叉树共有125个结点，则该完全二叉树中的叶子结点数为A）62B）63C）64D）65 答案：N200010223）下列叙述中正确的是A） 所谓有序表是指顺序存储空间内连续存放的元素序列B） 有序表只能顺序存储在连续的存储空间内C） 在序表可以用链式存储方式存储在不连续的存储空间内D） 任何存储方式的有序表均能采用二分法进行查找N200010224）设二叉枝如下则后序序列为N200010225）计算机软件包括A） 算法和数据B） 程序和数据C） 程序和文档D） 程序、数据及相关文档N200010226）下面描述中不软件需

5、要分析阶段任务的是A） 撰写软件需求规格说明书B） 软件的总体结构设计C） 软件的需求分析D） 软件的需求评审N200010227）下面属于黑盒测试方法的是A） 边界分析法B） 路径测试C） 条件覆盖D） 语句覆盖N200010228）当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的A） 逻辑独立性B） 物理独立性C） 应用独立性N200010229）若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是N200010230）有三个关系R、S和T如下：A） 并B） 投影C） 交D） 选择N200010231）下列叙述中正确的是A） 结点中具有两个指针域的链

6、表一定是二叉链表B） 结点中具有两具指针域的链表可以是线性结构，也可以是非线性结构C） 二叉树只能采用链式存储结构D） 循环链表是非线性结构N200010232）设某二叉树中共有140个结点，其中40个度为1的结点。则A） 该二叉树中有51个叶子结点B） 该二叉树中有50个叶子结点C） 该二叉树中有51个度为2的结点D） 该二叉树中有50个度为2的结点E） 不可能有这样的二叉树EN200010233）带链的栈与顺序存储的栈相比，其优点是A） 入栈与退栈操作方便B） 可以省略栈底指针C） 入栈操作时不会受栈存储空间的限制而发生溢出N200010234）某二叉树的前序序列为ABCD中序序列为DCB

7、A,则后序序列为A） BADCB） DCBAC） CDABD） ABCDN200010235）软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是A） 软件测试B） 软件实现C） 软件总体设计D） 可行性研究N200010236）下面不能作为软件设计工具的是A） PAD图B） 程序流程图C） 数据流程图（DFD图）D） 总体结构图N200010237）某系统结构图如下图所示该系统结构图的最大扇入数是A） NB） 1C） 2D） 3N200010238）逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是A） 关系模型B） 谓词模型C） 物理模型D） 实体联系模型N2000

8、10239）运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是A） 多对多D） 一对一N200010240）有三个关系R、S和T如下：A） 选择B） 差N200010241）下列关于算法复杂度叙述正确的是A） 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B） 时间复杂度与所用的计算工具无关C） 对同一问题，采用不同的算法，则它们的时间复杂度是相同的D） 时间复杂度与采用的算法描述语言有关N200010242）高有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出一个元素依次入队，再将X，Y，Z入栈后，将栈中

9、所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为A） DEFXYZABCB） FEDZYXCBAC） FEDXYACBAD） DEFZYXABCN200010243）下列叙述中正确的是A） 有两个指针域的链表称为二叉链表B） 循环链表是循环队列的链式存储结构C） 带链的栈顶指钍和栈底指针，因此又称为双重链表D） 结点中具有多个指针域的链表称为多重链表N200010244）某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为A）400B）754C）756D）不确定N200010245）软件需求分析阶段的主要任务是A） 确定软件开发方法B） 确定软件开发工具C）

10、确定软件开发计划D） 确定软件系统功能N200010246）下面对软件测试描述错误的是A） 严格执行测试计划，排除测试的随意性B） 随机地选取测试数据C） 软件测试的目的是发现错误D） 软件测试是保证软件质量的重要手段N200010247）结构化程序的三种基本控制结构是A） 顺序、选择和重复（循环）B） 过程、子程序和分程序C） 顺序、选择和调用D） 调用、返回和转移N200010248）数据库中对概念模式内容进行说明的语言是A） 数据定义语言B） 数据操纵语言C） 数据控件语言N200010249）某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中，则实体仓库和零件

11、间的联系是N200010250）有三个关系R、S和T如下：fA） 交C） 并N200010251）设数据集合为D=1,3,5,7,9,D上的关系为R，下列数据结构B（D，R）中为非线性结构的是A） R=（5,1）,（7,9）,（1,7）,（9,3）B） R=（9,7）,（1,3）,（7,1）,（3,5）C） R=（1,9）,（9,7）,（7,5）,（5,3）D） R=（1,3）,（3,5）,（5,9）N200010252）深度为7的二叉树共有127个结点，则下列说法中错误的是A） 该二叉树有一个度为1结点B） 该二叉树是满二叉树C） 该二叉树是完全二叉树D） 该二叉树有64个叶子结点N2000

12、10253）下列叙述中正确的是A） 非线性结构只能采用链式存储结构B） 非线性结构只能用多重链表表示C） 所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构D） 有的非线性结构也采用顺序存储结构N200010254）某二叉树的中序序列为BDCA，后序序列为DCBA.则前序序列为A） DCBAB） BDCAC） ABCDD） BADCN200010255）某系统结构图如下图所示该系统结构图的最大扇出数是A）1B）2C）3D）NN200010256）下面能作为软件需求分析工具的是C） 苷特图D） 数据流程图（DFD图）N200010257）下面不属于对象主要特征的是A） 唯一性B） 多态性

13、C） 可复用性D） 封装性N200010258）数据库系统中完成查询操作使用的言是A） 数据操纵语言B） 数据定义语言C） 数据控制语言N200010259）大学下面有若干学院，每个学院有一名院长（不可兼任），则实体学院和院长的联系是A） 一对一答案:N200010260）大学生学籍管理系统中有关系模式S（S#，SN，SG，SA），其中属性S#、SN、SG、SD、SA分辊是学生的学号、姓名、性别、系别、和年龄，关键字是S#。检索全部大于20岁的男生姓名的表达式为A） Sn（Sg=男Sa20（S）B） Sg=男 （S）C） S#（Sg=男（S）D） Sn（Sg=男VSaN200010261）设有

14、序线性表的长度为N，则在有序线性有中进行二分查找，最坏情况下的比较次数为A） n（n-1）/2B） nC） Nlog2nD） Log2nN200010262）某完全二叉树共有256个结点，则该完全二叉树的深度为A）7B）8C）9D）10N200010263）设序列长度为n，在最坏情况下比较次数低于O（n2）的排序A） 快速排序B） 直接插入排序C） 冒泡排序D） 希尔排序N200010264）某二叉树的前序序列为ABCD，中序序列为BDCA,则该二叉树的深度为A） 4B） 3D） 不确定N200010265）下面属于良好程序设计风格的是A） 源程序文档化B） 程序效率第一C） 随意使用无条件转

15、移语句D） 程序输入输出的随意性N200010266）下面对软件测试和软件调试叙述错误的是B） 软件调试的目的是改正软件错误C） 软件测试不需要考虑测试成本D） 正确的执行测试用例N200010267）下面对软件特点描述正确的是A） 软件具有明显的制作过程B） 软件在使用中存在磨损、老化问题C） 软件复制不涉及知识产权D） 软件是一种逻辑实体，具有抽象性N200010268）数据管理三个阶段中数据冗余度最小的阶段是A） 人工管理B） 文件系统C） 数据库系统N200010269）图书馆数据库系统中有下列模式书（书号，类别，书名，出版社，年份，作者，价格，总藏书量，现有库存）借书卡（卡号，姓名，

16、单位，类别）借书记录（卡号，书号，借期，还期）其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为A） 卡号，书号B） 书号，借期C） 卡号，书号，借期D） 卡号，借期N200010270）学生选课成绩表的关系模式是SC（S#，C#，G），其中S#为学号，C#为课号，SCC#S#GC1S190C2S2929180S355S459关系TS#，C#（SC）/C表示A） 选修了表C中全部课程的学生学号B） 全部学生的学号C） 选修了课程C1或C2的学号D） 所选课程成绩及格的学生学号N200010271）下列排序方法中，最坏情况下时间复杂度最低的是A） 冒泡排序B） 快速排序C） 希尔

17、排序D） 堆排序N200010272）设循环队列Q（1：M），初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1,则A） 该循环队列已空B） 该循环队列已满C） 该循环队列中有1个元素D） 譔循环队列中有m-1个元素E） 该循环队列已空或已满N200010273）设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法A） 二分法查找B） 顺序查找C） 分块查找D） 哈希查找N200010274）某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为A）0B）1C）2D）63N200010275）下面不属于对象主要特征的是B）

18、对象分类性C） 对象多态性D） 对象可移植性N200010276）使用白盒测试方法时，设计测试用例应根据A） 程序的内部逻辑B） 程序的复杂结构C） 程序的功能D） 使用说明书N200010277）软件按功能分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的A） 编译程序B） Android操作系统C） 汇编程序D） 财务报表统计N200010278）数据训系统中支持安全性定义和检查的语言是A） 数据控制语言C） 数据操纵语言N200010279）在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是B） 多对一

19、C） 一对多N200010280）关系R经过运算A=BC4D3（ R ）的结果为116A） （c,c,11,4）B） （e,e,6,1）C） （a,a,2,4）D） （a,a,2,4）和（e,e,6,1）N200010281）堆排序最坏情况的时间复杂度为A） O（n1.5）B） O（nlog2n）C） O（n（n-1）/2）D） O（log2n）N200010282）在线性表的链式存储结构中，其存储空间一般是不连续的，并且A） 前件结点的存储序号小于后件结点的存储序号B） 前件结点的存储序号大于后件结点的存储序号C） 前件结点的存储序号可以小于也可以大于后件结点的存储序号N200010283）

20、设数据元素的集合D1，2，3，4，5，则满足下列关系R的数据结构中为线性结构的是A） R（1,2）,（3,2）,（5,1）,（4,5）B） R（1,3,（4,1）,（3,2）,（5,4）C） R（1,2）,（2,4）,（4,5）,（2,3）D） R（1,3）,（2,4）,（3,5）,（1,2）N200010284）某二叉树中有15个度为1结点，16个度为2的结点，则该二叉树中总的结点数为A）32B）46C）48D）49N200010285）下面对软件特点描述错误的是A） 软件没有明显的制作过程B） 软件是一种逻辑实体，不是物理实体，具有抽象性C） 软件的开发、运行对计算机系统具有依赖性D） 软

21、件在使用中存在磨损、老化问题N200010286）某系统结构图如下图所示该系统结构图中最大扇入是D）3N200010287）下面不属于对象主要特征的是A） 对像唯一性B） 对象依赖性C） 对象继承性D） 对象持久性N200010288）用树结构表示实体之间联系的模型是A） 层次模型B） 关系模型C） 网状模型N200010289）设有表示公司和员工及雇用的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工S（员工号，姓名，性别，年龄，学历），雇佣E（公司号，员工号，工资，工作起始时间）。其中表C的键为公司号，表S的键为员工号，则表E的键（码）为A） 公司号，员工号B） 员工号，工资C） 员工号D） 公司号，员工号，工资N200010290）大学生学籍管理系统中有关系模式S（S#,Sn,Sd,Sg,Sa）分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部男生姓名的表达式为A） Sg男（S）B） Sn（Sg男（S） ）C） S# （Sg