400道计算机公共基础部分的题

1、1. 下面叙述正确的是：ca算法的执行效率与数据的存储结构无关b算法的空间复杂度是指算法程序中指令（或语句）的条数c算法的有穷性是指算法必须能在执行有限个步骤z后终止d以上三种描述都不对2. 在一棵二叉树上第5层的结点数最多是ba8b 16c32d 153. 在软件开发中，下面任务不属于设计阶段的是da数据结构设计b给出系统模块结构c定义模块算法d定义需求并建立系统模型4. 对建立良好的程序设计风格，下面描述正确的是aa程序应简单、清晰、可读性好b符号名的命名要符合语法c充分考虑程序的执行效率d程序的注释可有可无5. 下面对对象概念描述错误的是aa任何对象都必须有继承性b対象是属性和方法的封装

2、体c对彖音质通讯靠消息传递d操作是对象的动态性属性6. 卜面不属于软件工程的3个要素的是da工具b过程c方法d环境7. 程序流程图（pfd）中的箭头代表的是ba数据流b控制流c调川关系d组成关系8. 在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段。 其屮，数据独立性最高的阶段是aa数据库系统b文件系统c人工管理d数据项管理9. 用树形结构来表示实体z间联系的模型称为ba关系模型b层次模型c网状模型d数据模型10. 关系数据库管理系统能实现的专门关系运算包括ba排序、索引、统计b选择、投影、连接c关联、更新、排序d显示、打印、制表11以下数据结构中不属于线性数据结构

3、的是ca队列b线性表c二叉树d栈12在结构化方法中，用数据流程图（dfd）作为描述工具的软件开发阶段是ba可行性分析b需求分析c详细设计d程序编码13在深度为5的满二叉树中，叶子结点的个数为ca 32b31c16d1514. 算法一般都可以用哪儿种控制结构组合而成da循环、分支、递归b顺序、循环、嵌套c循环、递归、选样d顺序、选择、循环15. 设有下列二叉树：abcde f对此二叉树中序遍历的结果为baabcdefbdbeafccabdecfddebfca在面向对彖方法中，一个对彖请求另一对彖为其服务的方式是通过发送d a调用语句b命令c 口令d消息17检查软件产品是否符合需求定义的过程称为a

4、a确认测试b集成测试c验证测试d验收测试18. 下列工具屮属于需求分析常用工具的是da padb pfdcn-sd dfd19. 下面不属于软件设计原则的是ca抽象b模块化c自底向td信息隐蔽20. 索引属于ba模式b内模式c外模式d概念模式21. 下面概念屮，不属于面向对象方法的是da对象b继承c类d过程调用22. 下列模式屮，能够给出数据库物理存储结构与物理存取方法的是aa内模式b外模式c概念模式d逻辑模式23. 在下列选项屮，哪个不是一个算法一般应该具有的基木特征ca确定性b可行性c无穷性d拥有足够的情报24. 希尔排序法属于哪一种类型的排序法ba交换类排序法b插入类排序法c选择类排序法

5、d建堆排序法25. 下列关于队列的叙述屮正确的是ca在队列小只能插入数据b在队列中只能删除数据c队列是先进先出的线性表d队列是先进后出的线性表26信息隐蔽的概念与下述哪一种概念直接相关ba软件结构定义b模块独立性c模块类型划分d模拟耦合度27. 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是ca模拟现实i比界中不同事物z间的联系b强调模拟现实世界中的算法而不强调概念c使川现实世界的概念抽象地思考问题从而自然地解决问题d鼓励开发者在软件开发的绝人部分屮都用实际领域的概念去思考28. 在结构化方法中，软件功能分解属于下列软件开发中的c阶段a详细设计b需求分析c总体设计d编程调

6、试29按条件f对关系r进行选择，其关系代数表达式为ca r| x | rr|x |rb，c 6f（r）d nf（r）30.数据库概念设计的过程屮，视图设计一般有三种设计次序，以下各项屮不对 的是da自顶向下b自底向上c由内向外d由整体到局部31下列叙述中正确的是ca数据库是一个独立的系统，不需要操作系统的支持b数据库设计是指数据库管理系统c数据库技术的根本目标是要解决数据共享的问题d数据库系统屮，数据的物理结构必须与逻辑结构一致32. 关系表中得每一横行称为一个aa元组b字段c属性d码33. 线性表的数据存储结构和线性表的链式存储结构分别是ba顺序存取的存储结构、顺序存取的存储结构b随机存取的

7、存储结构、顺序存取的存储结构c随机存取的存储结构、随机存取的存储结构d任意存取的存储结构、任意存取的存储结构34在下列几种排序方法中，要求内存量最大的是da插入排序b选择排序c快速排序d归并排序35. 在设计程序时，应采纳的原则z是aa程序结构应有助于读者理解b不限制goto语句的使用c减少或取消注解行d程序越短越好36. 下列不屈于软件调试技术的是ba强制排错法b集成测试法c回溯法d原因排除法37. 下列叙述屮，不屈于软件需求规格说明书的作用的是da便于用户、开发人员进行理解和交流b反映出用户问题的结构，可以作为软件开发工作的基础和依据c作为确认测试和验收的依据d便于开发人员进行需求分析3&

8、amp;在数据流图（dfd）中，带有名字的箭头表示ca控制程序的执行顺序b模块之间的调用关系c数据的流向d程序的组成成分39. sql语言又称为ca结构化定义语言b结构化控制语言c结构化查询语言d结构化操纵语言40. 视图设计一般有3种设计次序，卜列不属于视图设计的是ba自顶向下b由外向内c由内向外d自底向上41. 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写 需求规格说明书以及ba阶段性报告b需求评审c总结d都不止确42栈和队列的共同点是ca都是先进后出b都是先进先出c只允许在端点处插入和删除元素d没有共同点43已知数据表a屮每个元素距其最终位置不远，为节省吋间，应采用

9、的算法是 ba堆排序b直接插入排序c快速排序d直接选择排序44.在单链表中，增加头结点的目的是aa方便运算的实现b使单链表至少有一个结点c标识表结点中首结点的位置d说明单链表是线性表的链式存储实现45软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设让是指 ba模块间的关系b系统结构部件转换成软件的过程描述c软件层次结构d软件开发过程46. 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图來代替传统的 程序流程图，通常也把这种图称为ba pad 图b n-s 图c结构图d数据流图47. 数据处理的最小单位是ca数据b数据元素c数据项d数据结构48下列有关数据库的描述，止确的是c

10、a数据库是一个dbf文件b数据库是一个关系c数据库是一个结构化的数据集合d数据库是一组文件49. 单个用户使用的数据视图的描述称为aa外模式b概念模式c内模式d存储模式50. 需求分析阶段的任务是确定da软件开发方法b软件开发工具c软件开发费用d软件系统功能51. 下述关于数据库系统的叙述中正确的是aa数据库系统减少了数据冗余b数据库系统避免了一切兀余c数据库系统中数据的一致性是指数据类型的一致d数据库系统比文件系统能管理更多的数据52栈底至栈顶一次存放元素a、b、c、d,在第五个元素e入栈前，栈中元素可 以出栈，则出栈列可能是da abcedb dbceac cdabed dcbea53.

11、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数屮 正确的是da冒泡排序为n/2b冒泡排序为nc快速排序为nd快速排序为n (n-1) /254. 用链表表示线性表的优点是aa便于插入和删除操作b数据元素的物理顺序与逻辑顺序相同c花费的存储空间较顺序存储少d便于随机存取55. 下列不属于结构化分析的常用工具的是da数据流图b数据字典c判断树d pad 图56. 软件开发的结构化牛命周期方法将软件生命周期划分成aa定义、开发、运行维护b设计阶段、编程阶段、测试阶段c总体设计、详细设计、编程调试d需求分析、功能定义、系统设计57. 在软件工程屮，白箱测试法可用于测试程序的内部结构。

12、此方法将程序看做 是ca循环的集合b地址的集合c路径的集合d 口标的集合5&在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系 统具有da数据无兀余b数据可共享c专门的数据管理软件d特定的数据模型59. 分布式数据库系统不具有的特点是ba分布式b数据兀余c数据分布性和逻辑整体性d位置透明性和复制透明性60. 下列说法中，不属于数据模型所描述的内容的是ca数据结构b数据操作c数据杳询d数据约束61数据库设计包描两个方面的设计内容，它们是aa概念设计和逻辑设计b模式设计和内模式设计c内模式设计和物理设计d结构特性设计和行为特性设计62. n个顶点的强连通图的边数至少有ca

13、nlb n(nl)c nd n+163. 下列关于栈的描述正确的是ca在栈中只能插入元素而不能删除元素b在栈屮只能删除元素而不能插入元素c栈是特殊的线性表，只能在一端插入或删除元索d栈是特殊饿线性表只能在一端插入元素，而在另一端删除元素64. 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为c a log2nb n/2c nd n+165下列描述屮正确的是ca软件工程只是解决软件项目的管理问题b软件工程主要解决软件产品的生产率问题c软件工程的主要思想是强调在软件开发过程中需要应用工程化原则d软件工程只是解决软件开发中的技术问题66.下列对于软件测试的描述中正确的是ca软件测试的目

14、的是证明程序是否正确b软件测试的口的是使程序运行结果正确c软件测试的目的是尽可能多地发现程序中的错误d软件测试的目的是使程序符合结构化原则67为了使模块尽可能独立，要求ba模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强b模块的内聚程度要尽量高，h各模块间的耦合程度要尽量弱c模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱d模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强6&下列描述屮正确的是da程序就是软件b软件开发不受计算机系统的限制c软件既是逻辑实体，又是物理实体d软件是程序、数据与相关文档的集合69. 数据独立性是数据库技术的重要特点之一，所谓数据独立性是指da数据

15、与程序独立存放b不同的数据被存放在不同的文件中c不同的数据只能被对应的应用程序所使用d以上三种说法都不对70. 用树形结构表示实体之间联系的模型是ca关系模型b网状模型c层次模型d以上三个都是71在计算机屮，算法是指ca查询方法b加工方法c解题方案的准确而完整的描述d排序方法72.下列关于栈的描述中错误的是ba栈是先进后出的线性表b栈只能顺序存储c栈具有记忆作用d对栈的插入与删除操作中，不需要改变栈底指针73下列叙述中正确的是da软件测试应该由程序开发者来完成b程序经调试后一般不需要再调试c软件维护只包括对程序代码的维护d以上三种说法都不对74. 下列叙述中正确的是da 一个逻辑数据结构只能有

16、一种存储结构b数据的逻辑结构属于线性结构，存储结构属于非线性结构c 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理 的效率d 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的 效率75. 下列描述中正确的是aa线性表是线性表的链式存储结构b栈与队列是非线性结构c双向链表是非线性结构d只有根结点的二叉树是线性结构76在软件设计屮，不屈于过程设计工具的是dapdl（过程设计语言）bpad图cn-s图ddfd图77下列叙述屮正确的是aa软件交付使用后还需要进行维护b软件一旦交付使用就不需要再进行维护c软件交付使用后其生命周期就结束d软件维护是指修复程序中被破坏的指令

17、78. 数据库设计的根本目标是要解决aa数据共享问题b数据安全问题c人量数据存储问题d简化数据维护79. 设冇如下关系表rstabc112223abc313tijjlljlij则下列操作中，正确的是bt 二 rast 二 rust二rxst 二 r/s80. 数据库系统的核心是ba数据模型b数据库管理系统c数据库d数据库管理员81. 数据结构中，与所使用的计算机无关的是数据的ca存储结构b物理结构c逻辑结构d物理和存储结构82下列数据结构中，能用二分法进行查找的是aa顺序存储的有序线性表b线性链表c二叉链表d冇序线性链表83. 下列选项中不属于软件生命周期开发阶段任务的是ca软件测试b概耍设计

18、c软件维护d详细设计84. 按照“后进先出”原则组织数据的数据结构是ba队列b栈c双向链表d二叉树85数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和da编码设计b测试阶段c运行阶段d物理设计86.对如下二叉树进行后序遍历的结杲为da abcdefb dbeafcc abdecfd debfca87下列叙述中止确的是da 一个算法的空间复杂度大，则其时间复杂度也必定大b 一个算法的空间复杂度大，则其时间复杂度必定小c 一个算法的吋间复杂度大，则其空间复杂度必定小d上述三种说法都不对88“商品”与“顾客”两个实体集z间的联系一般是da 一对一b 一对多c多对一d多对多89在e-r图中，用來

19、表示实体的图形是aa矩形b椭圆形c菱形d三角形90.数据库db、数据库系统dbs、数据库管理系统dbms z间的关系是ca db 包含 dbs 和 dbmsb dbms 包含 db 和 dbsc dbs 包含 db 和 dbmsd没冇任何关系91 算法分析的目的是da找出数据结构的合理性b找出算法中输入和输出之间的关系c分析算法的易懂性和可靠性d分析算法的效率以求改进92.两个或两个以上的模块之间关联的紧密程度称为aa耦合度b内聚度c京垒府d数云传输特性93在结构化程序设计中，模块划分的原则是da各模块应包括尽量多的功能b各模块的规模应尽量大c齐模块z间的联系应尽量紧密d模块内具冇高内聚度、模

20、块间具冇低耦合度94. 在数据库系统中，用户所见数据模式为ba概念模式b外模式c内模式d物理模式95. 下而选项中不屈于而向对彖程序设计特征的是ca继承性b多态性c类比性d封装性96. 设冇如下三个关系表rsa)t=rasb)rusc)t=rxsd)t二r/s97. 对下列二叉树进行前序遍丿力的结果为ca) dybeafczxb) ydebfzxcac) abdyecfxzd) abcdefxyz98. 在长度为64的有序线性表屮进行顺序查找，最坏情况下需要比较的次数为ba 63b 64c 6d 799数据库技术的根本目标是解决数据的ba存储问题b共享问题c安全问题d保护问题100. 对下列二

21、叉树进行屮序遍历的结果是aa)acbdfeg .b)acbdfge :c)abdcgef d)fcadbeg :101. 数据的存储结构是指da存储在外存屮的数据b数据所占的存储空间量c数据在计算机中得顺序存储方式d数据的逻辑结构在计算机的表示102. 从工程管理角度，软件设计一般分为两步完成，它们是aa概要设计与详细设计b过程控制c软件结构设计与数据设计d程序设计与数据设计103. 在面向对象方法中，实现信息隐蔽是依靠ca对象的继承b对象的多态c对象的封装d对象的分类104下列叙述屮正确的是aa软件测试的主要目的是发现程序中的错误b软件测试的主要口的是确定程序屮错误的位置c为了提高软件测试的

22、效率，最好由程序编制者自己来完成软件测试的工作d软件测试是证明软件没有错误105下列叙述屮正确的是aa程序执行的效率与数据的存储结构密切相关b程序执行的效率只取决于程序的控制结构c程序执行的效率只取决于所处理的数据量d以上三种说法都不对106.下列对队列的叙述正确的是da队列属于非线性表b队列按“先进后出”原则组织数据c队列在队尾删除数据d队列按“先进先出”原则组织数据107冒泡排序在最坏情况下的比较次数是ca n(n+l)/2b nlong2nc n(n-l)/2d n/210&某二叉树屮冇n个度为2的节点，则该二叉树屮的叶子节点数为aa n+1b n-1c 2nd n/2109.

23、在下列关系运算屮，不改变关系表屮的属性个数但能减少元组个数的是ba并b交c投影d笛卡尔乘积110. 下列叙述屮错误的是aa在数据库系统中，数据的物理结构必须与逻辑结构一致b数据库技术的根本目标是要解决数据的共享问题c数据库设计是指在已冇数据库管理系统的基础上建立数据库d数据库系统需要操作系统的支持111. 下面叙述正确的是ca程序设计就是编制程序b程序的测试必须由程序员口己去完成c程序经调试改错后还应进行再测试d程序经调试改错后不必进行再测试112. 下列叙述屮正确的是ba算法的效率只与问题的规模冇关，而与数据的存储结构无关b算法的时间复杂度是指执行算法所需要的计算工作量c数据的逻辑结构与存储

24、结构是一一对应的d算法的时间复杂度与空间复杂度一定相关113. 程序流程图屮带有箭头的线段表示的是ca图元关系b数据流c控制流d调用关系114. 下列叙述屮，不符合良好程序设计风格要求的是aa程序的效率第一，清晰第二b程序的可读性好c程序屮要由必要的注释d输入数据前要有提示信息115. 软件设计屮模块划分应遵循的准则是ba低内聚低耦合b高内聚低耦合c低内聚高耦合d高内聚高耦合116. 下列叙述屮正确的是da数据的逻辑结构与存储结构必定是一一对应的b曲于计算机存储空间是向量式的存储结构，因此，数据的存储结构一淀是 线性结构c程序设计语言屮得数组一般是顺序存储结构，因此，利用数组只能处理线 性结构

25、d以上三种说法都不对117. 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-l)/2的排序 方法是da快速排序b冒泡排序c直接插入排序d堆排序118. 一棵二叉树中共有70个叶子节点与80个度为1的结点，则该二叉树中的总 结点数为aa 219b 221c 229d 231119. 下列叙述屮正确的是ba数据库系统是一个独立的系统，不需要操作系统的支持b数据库技术的根本目标是要解决数据的共享问题c数据库管理系统就是数据库系统d以上三种说法都不对120. 下列叙述屮正确的是ca为了建立一个关系，首先要构造数据的逻辑关系b表示关系的二维表中各元组的每一个分量还可以分成若干数据项c 一个关

26、系的屈性名表称为关系模式d 一个关系可以包描多个二维表121. 下列选项屮不属于结构化程序设计方法的是da自顶向下b逐步求精c模块化d可复用122. 软件调试的口的是ba发现错误b改止错误c改善软件的性能d验证软件的正确性123. 在长度为n的有序线性表屮进行二分查找，最坏情况下需要比较的次数是ca 0 (n)b o (n2)c o(log2n)d o (nlog2n)124. 结构化程序设计的基木原则不包括aa多态性b自顶向下c模块化d逐步求精125数据流图中带有箭头的线段表示的是da控制流b事件驱动c模块调用d数据流126. 算法的有穷性是指aa算法程序的运行事件是有限的b算法程序所处理的

27、数据量是冇限的c算法程序的氏度是有限的d算法只能被有限的用户使用127. 在面向对象方法中，不属于“对象”基本特点的是aa 一致性b分类性c多态性d标识唯一性128在数云库设计中，将e-r图转换成关系数据模型的过程属于ca需求分析阶段b概念设计阶段c逻辑设计阶段d物理设计阶段129有三个关系r、s和t如下:rbcda0kib1n1sbcdf3h2a0kln2xltbcda0kl由关系r和s通过运算得到关系t,则所使用的运算为dab. 口然连接c. 笛卡尔积d. 交130. 设有表示学生选课的三张表，学生s （学号，姓名，性别，年龄，身份证号）, 课程c （课号，课名），选课sc （学号，课号，

28、成绩），则表sc的关键字（键或 码）为ca课号，成绩b学号，成绩c学号，课号d学号，姓名，成绩131. 下列选项屮不符合良好程序设计风格的是da源程序要文档化b数据说明的次序要规范化c避免滥用goto语言d模块设计要保证高耦合、高内聚132. 下列叙述屮正确的是da循环队列有队头跟队尾俩个指针，因此，循环队列是非线性结构b在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况c在循环队列屮，只需要队尾指针就能反映队列屮元素的动态变化情况d循环队列中元素的个数是由队头指针和队尾指针共同决定133. 支持子程序调研的数据结构式ba栈b树c队列d二叉树134. 下列叙述屮正确的是aa顺序存储结

29、构的存储一定是连续的，链式存储结构的存储空间不一定是连 续的b顺序存储结构值针对线性结构，链式存储结构只针对非线性结构c顺序存储结构嫩存储有序表，链式存储结构不能存储有序表d链式存储结构比顺序存储结构节省存储空间135. 下列排序方法中，最坏情况下比较次数最少的是da冒泡排序b简单选择排序c直接插入排序d堆排序136. 在软件开发中，需求分解阶段可以使用的工具是ba n-s 图b dfd 图c pad 图d程序流程图137. 耦合性和内举性事对模块独立性度量的两个标准。下列叙述中正确的是ba提高耦合性降低内聚性有利于提高模块的独立性b降低耦合性捉高内聚性冇利于捉高模块的独立性c耦合性事指一个模

30、块内部各个元素间彼此结合的紧密程度d内聚性是指模块间相互连接的紧密程度138. 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是ba 一对一b 一对多c多对一d多对多139. 在数据管理技术发展的三个阶段屮，数据共享最好的是ca人工管理阶段b文件系统阶段c数据库系统阶段d三个阶段相同140有三个关系r、s和t如f：rabm1n2sbc1335tabcm13由关系r和s通过运算得到关系t,则所有使用的运算为da笛卡尔积b交c并d自然连接141 软件是指da程序b程序和文档c算法加数据结构d程序、数据与相关文档的完整集合142下列叙述中正确的是da栈是“先进先出”的线性表b队列是“先进先出”的线

31、性表c循坏队列是非线性结构d有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 143下列数据结构中，能够按照“先进后岀”原则存取数据的是ba循环队列b栈c队列d二叉树144.某二叉树有5个度为2的结点，则该二叉树小得叶子结点数是ca 10b 8c 6d 4145.算法的空间复杂度是指aa算法在执行过程中所需要的计算机存储空间b算法所处理的数据量c算法程序中得语句或指令条数d算法在执行过程中所需要的临时工作单元数146下而叙述中错误的是aa软件测试的目的是发现错误并改正错误b对被调试的程序进行“错误定位”是程序调试的必要步骤c程序调试通常也称为debugd软件测试应严格执行测试计划，排除

32、测试的随意性147.软件详细设计产牛的图如下:该图是ca n-s 图b pad 图c程序流程图d e-r 图14&数据库应用系统中的核心问题是aa数据库设计b数据库系统设计c数据库维护d数据库管理员培训149. 有两个关系r, s如卜：abca32b01c21rldloas由关系r通过运算得到关系s,则所使用的运算为ba选择b投彩c插入d连接150. 将e-r图转换为关系模式时，实体和联系都可以表示为ca属性b键c关系d域151. 一个栈的初始状态为空。现将元索1、2、3、4、5、a、b、c、d、e依次入 栈，然后再依次出栈，则元素出栈的顺序是ba 12345abcdeb edcba5

33、4321c abcde12345d 54321edcba152. 卜列数据结构中，屈于非线性结构的是ca循环队列b带链队列c二叉树d带链栈153软件按功能可以分为：应用软件和支撑软件（或工具软件）。下面属于系统 软件的是ba编辑软件b操作软件c教务管理系统d浏览器154对丁循环队列，下列叙述中正确的是da队头指针是固定不变的b队头指针一定大于队尾指针c队头指针一定小于队尾指针d队头指针可以大于队尾指针，也可以小于队尾指针155数据流程图（dfd图）是ca软件概要设计的工具b软件详细设计的工具c结构化方法的需求分析工具d面向对象方法的需求分析工貝156. 下列选项中不屈丁结构化程序设计原则的是a

34、a可封装b自顶向下c模块化d逐步求精157. 数据库管理系统屮负责数据模式定义的语言是aa数据定义语言b数据管理语言c数据操作语言d数据控制语言158. 数据库管理系统是ba操作系统的一部分b在操作系统支持下的系统软件c 一种编译系统d 种操作系统159. 在e-r图中，用来表示实体联系的圆形是ca椭圆形b矩形c菱形d三角形160. 有三个关系r, s和t如下:abca12b21c31d32abca12b21c31abcd32trs其中关系t由关系r和s通过某种操作得到，该操作为da选择b投影c交d并161. h列叙述中止确的是aa对长度为n的冇序链表进行查找，最坏情况下需要的比较次数为nb对

35、长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为 (n/2)c对长度为n的冇序链表进行对分查找，最坏情况下需要的比较次数为 (log2n)d对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为162. 算法的时间复杂度是指da算法的执行吋间b算法所处理的数据量c算法程序中的语句或指令条数d算法在执行过程屮所需要的基本运算次数163. 软件测试的目的是da评佔软件可靠性b发现并改正程序中的错误c改止程序中的错误d发现程序中的错误164. 软件(程序)调试的任务是aa诊断和改正程序屮的错误b尽可能多地发现程序中的错谋c发现并改正程序中的所有错误d确定程序中错误的性质165. 软件

36、生命周期是指aa软件产品从提出、实现、使用维护到停止退役的过程b软件从需求分析、设计、实现到测试完成的过程c软件的开发过程d软件的运行维护过程166. 软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于ba定义阶段b开发阶段c维护阶段d上述三个阶段167. 层次型、网状型和关系型数据库划分原则是da记录长度b文件的大小c联系的复杂程度d数据之间的联系方式168. 在学生管理的关系数据库屮，存取-个学生信息的数据单位是da文件b数据库c字段d记录169. 数据库设计中，用e-r图来描述信息结构但不涉及信息在计算机小的表示,它属于数据库设计的ca需求分析阶段b逻辑设计阶段c概念设计阶段d

37、物理设计阶段170. 有两个关系r和t如下：rtabca12b22c32d32abcc32d32则由关系r得到关系t的操作是aa选择b投影c交d并171. 下列叙述屮正确的是ba线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 b线性表的链式存储结构所需要的存储空间一般要多丁顺序存储结构c线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构d上述三种说话都不对172. 下列叙述中正确的是ca在栈中，栈中元素岁栈底指针与栈顶指针的裱花而动态变化b在栈屮，栈顶指针不变，栈屮元素随栈底指针的变化而动态变化c在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化d上述三种说法都不对1

38、73某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假 设根结点在第一层）da 3b 4c 6d 7174. 卜面描述中，不屈于软件危机表现的是aa软件过程不规范b软件开发生产率低c软件质量难以控制d软件成本不断提高175. 结构化程序所要求的基木结构不包括ba顺序结构b goto跳转c选择（分支）结构d重复（循环）结构176面向对象方法中，继承是指da 一组对彖所具冇的相似性质b 一个对彖具有另一个对彖的性质c各对象之间的共同性质d类之间共享属性和操作的机制177.负责数据库中杳询操作的数据库语言是ca数据定义语言b数据管理语言c数据操纵语言d数据控制语言17&个工活

39、人養?以使用多台计算机，而一台计算机可被多个让你使用，则实 体工作人员与实体计算机z间的联系是ca 一对一b 一对多c多对多d多对一179. 数据库设计屮反映用户对数据要求的模式是ca内模式b概念模式c外模式d设计模式180. 有三个关系r、s和t如下:abcdc314abca12b21c31adc4trs则由关系r和s得到关系t的操作是aa自然连接b交c投影d并181. 下列关于栈叙述正确的是aa栈顶元索最先能被删除b栈顶元素最后才能被删除c栈底元素永远不能被删除d以上三种说话都不对182. 下列叙述中正确的是ba有一个以上根结点得数据结构不一定是非线性结构b只有一个根结点得数据结构不一定是

40、线性结构c循环表是非线性结构d双向链表是非线性结构183. 下列关于二叉树的叙述中，正确的是ba叶子结点总是比度为2的结点少一个b叶了结点总是比度为2的结点多一个c叶子终点数是度为2的结点数的二倍d度为2的结点数是度为1的结点数的二倍184. 在软件开发中，需求分析阶段产生的主要文档是da软件集成测试计划b软件详细设计说明说c用户手册d软件需求规格说明书185. 某系统总体结构图如此下图所示：该系统总体结构图的深度是ca 7b 6c 3d 2186下而叙述中错误的是aa系统总体结构图支持软件系统的详细设计b软件设计是将软件需求转换为软件表示的过程c数据结构与数据库设让是软件设计的任务之一d p

41、ad图式软件详细设计的表示工具187下列关丁数据库设计的叙述中，正确的是aa在需求分析阶段建立数据字典b在概念设计阶段建立数据字典c在逻辑设计阶段建立数据字典d在物理设计阶段建立数据字典18&个教师可讲授多门课程，一门课程可由对个教师讲授，则实体教师和课程 间的联系是da 1:1联系b 1 ： m联系c m： 1联系d m： n联系189.有三个关系r、s和t如下:rstabca12b21c31则曲关系r和s得到关系t的操作是ca 口然连接b交c除d并190定义无符号整数类为utnt,下面口j以作为类utnt实例化值的是ba -369b 369c 0. 369d整数集合1,2,3, 4

42、, 5191 .下列叙述中正确的是da算法就是程序b设计算法时只需要考虑数据结构的设计c设计算法只需要考虑结果的可靠性d以上三种说法都不对192. 下列关于线性链表的叙述中，正确的是ca各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须 一致b各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须 连续c进行插入和删除时，不需要移动表中的元素d以上三种说法都不对193. 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为ba 4b 16c 10d 6194软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面 属于应用软件的是aa学生成绩管理系统b

43、 c语言编译程序c unix操作系统d数据库管理系统195. 在满足实体完整性约束的条件下da 一个关系中可以没有候选关键字b 一个关系中只能有一个候选关键字c 一个关系中必须冇多个候选关系字d 一个关系中应该有一个或多个候选关键字196. 程序调试的任务是da设让测试用例b验证程序的止确性c发现程序中的错误d诊断和改正程序中的错误197. 软件生命周期中的活动不包括ca软件维护b需求分析c市场调研d软件测试19&数据库系统的三级模式不包括da概念模式b内模式c外模式d数据模式199. 有三个关系r、s和t如下：abca12b21c31abcc31t则由关系r和s得到关系t的操作是ba

44、自然连接b差c交d并200. t列选项屮屈于而向对彖设计方法主要特征的是aa继承b自顶向下c模块化d逐步求精201 下列叙述中正确的是ca循环队列是队列的一种链式存储结构b循环队列是一种逻辑结构c循环队列是队列的一种顺序存储结构d循环队列是非线性结构202下列叙述中正确的是da栈是一种先进先出的线性表b队列是一种后进先出的线性表c栈与队列都是非线性结构d以上三种说法都不对203下列关于栈的叙述中，正确的是ca栈底元素一定是最后入栈的元素b栈顶元素一定是最先入栈的元素c栈操作遵循先进后出的原则d以上三种说法都不对204.在下列模式屮，能够给岀数据库物理存储结构与物理存取方法的是ca逻辑模式b概念

45、模式c内模式d外模式205公司有多个部门多名职员，每个职员只能屈于一个部门，一个部门可以冇 多名职员。则实体部门和职员间的关系是ca 1:1联系b m： 1联系c 1： m联系d m:n联系206有三个关系r、s和t如下：rst则曲关系r和s得到关系t的操作是b a并b差c交d自然连接207数据字典(dd)所定义的对象都包含于aa数据流图(dfd)b程序流程图c软件结构图d方框图208. 卜面不屈于需求分析阶段任务的是ca确定软件系统的性能需求b确定软件系统的功能需求c制定软件集成测试计划d需求规格说明书评审209. 在黑盒测试方法中，设计测试用例的主要根据是aa程序外部功能b程序数据结构c程

46、序流程图d程序内部逻辑210. 在软件设计中不使用的工貝是da系统结构图b程序流程图c pad 图d数据流图(dfd图)211. 卜列链表中，其逻辑结构屈于非线性结构的是aa二叉链表b循环链表c双向链表d带链的栈212设循环队列的存储空间为q (1:35),初始状态为front=rear=35o现经过 一系列入队与退队运算后，front二15, rear=15,则循环队列屮的元素个 数为da 15b 16c 20d 0 或 35213. 下面描述中不属于数据库系统特点的是ca数据共享b数据完整性c数据冗余度高d数据独立性高214. 在关系数据库中，用来表示实体间联系的是ba属性b二维表c网状结

47、构d树状结构215. 构成计算机软件的是da源代码b程序和数据c程序和文档d程序、数据及相关文档216. 有两个关系r和s如下：ka选择b投影c自然连接d并217若实体a和b是一对多的联系，实体b和c是一对一的联系，则实体a和c 的联系是ba 一对一b 一对多c多对218软件需求规格说明书的作用不包括da软件验收的依据b用户与开发人员对软件要坐什么的共同理解c软件设计的依据d软件可行性研究的依据219. 卜面屈于黑盒测试方法的是ca语句覆盖b逻辑覆盖c边界值分析d路径覆盖220. 卜面不屈于软件设计阶段任务的是ca软件总体设计b算法设计c制定软件确认测试计划d数据库设计221 有表示公司和职员

48、及工作的三张表，职员可在多家公司兼职。其中公司c（公 司号，公司名，地址，注册资本，法人代表，员工数），职员s （职员 号，姓名，性别，年龄，学历），工作w （公司号，职员号，工资）， 则表w的键（码）为aa公司号，职员号b职员号，工资c职员号d公司号，职员号，工资222. 下列与队列结构有关联的是da函数的递归调用b数组元素的引用c多重循环的执行d先到先服务的作业调度223. 在深度为5的满二叉树中，叶子结点的个数为ca 32b 31c 16d 15224. 数据库设让过程不包括da概念设计b逻辑设计c物理设计d算法设计225. 设有下列二叉树：bcd_f_ |对此二叉树中序遍历的结果为ba

49、 abcdefb dbeafcc abdecfd debfca226. 卜面不能作为结构化方法软件需求分析工具的是aa系统结构图b数据字典(dd)c数据流程图(dfd图)d判定表227. 检杳软件产品是否符合需求定义的过程称为aa确认测试b集成测试c验证测试d验收测试22&卜面不屈于软件测试实施步骤的是ba集成测试b冋归测试c确认测试d单元测试229. 卜面不屈于软件需求分析阶段主要工作的是aa需求变更申请b需求分析c需求评审d需求获取230. 一般情况下，当对关系r和s进行自然连接时，耍求r和s含冇一个或者多 个共有的ca记录b行c屈性d元组231. 以下数据结构中不属于线性数据结构

50、的是ca队列b线性表c二叉树d栈232. 在机构化方法中，用数据流程(dfd)作为描述工具的软件开发阶段是ba可行性分析b需求分析c详细设计d程序编码233. 在下列选项中，哪个不是一个算法一般应该具有的基本特征ca确定性b可行性c无穷性d拥冇足够的情报234. 下列关于栈的叙述正确的是ba栈按“先进先出”组织数据b栈按：先进后出“组织数据c只能在栈底插入数据d不能删除数据235. 下列关于队列的叙述中正确的是ca在队列屮只能插入数据b在队列中只能删除数据c队列是先进先出的线性表d队列是先进后岀的线性表236. 在下面向对彖方法中，一个对象请求另一个对彖为其服务的方式是通过发送da调用语句b命令c 口令d