全国计算机等级考试公共基础选择题全集（一级二级适用）

计算机等级考试公共基础选择题（一级、二级适用）一级/二级/三级考试原题库PAGEPAGE31、下述关于数据库系统的叙述中正确的是 。A：数据库系统减少了数据冗余B：数据库系统避免了一切冗余的一致D：数据库系统比文件系统能管理更多的数据答案：A2、用树形结构表示实体之间联系的模型是 。A：关系模型B：网状模型C：层次模型D：以上三个都是答案：C3在E-R图中用来表示实体的图形是 A：矩形B：椭圆形C：菱形D：三角形答案：A4、软件设计中模块划分应遵循的准则是 。A：低耦合低内聚B：高内聚低耦合C：内聚与耦合无关D：高耦合高内聚答案：B5、耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 。耦合性降低内聚性有利于提高模块的独立性耦合性提高内聚性有利于提高模块的独立性性是指一个模块内部各个元素间彼此结合的紧密程度D：内聚性是指模块间互相连接的紧密程度答案：B6、下列选项中不属于结构化程序设计原则的是 。A：可封装B：自顶向下C：模块化

D：逐步求精答案：A7、数据库管理系统是 。A：操作系统的一部分B：在操作系统支持下的系统软件C：一种编译系统D：一种操作系统答案：B8、软件测试的目的是 。A：发现程序中的错误B：发现并改正程序中的错误C：执行测试用例D：诊断和改正程序中的错误答案：A9、软件测试的目的是 。A：设计和执行测试用例B：发现并改正程序中的错误C：诊断程序中的错误D：发现程序中的错误答案：D10、某系统总体结构图如下图所示：该系统结构图的深度是 。A：4B：1C：3D：2答案：C11、程序调试的任务是 。A：设计和运行测试用例B：发现并改正程序中的错误C：发现程序中的错误D：诊断和改正程序中的错误答案：D12、下面属于黑盒测试方法的是 。A：基本路径测试B：条件覆盖C：条件-分支覆盖D：边界值分析法答案：D13、下面属于黑盒测试方法的是 。A：路径测试B：条件覆盖C：边界值分析法D：语句覆盖答案：C14、下面不属于数据库系统特点的是 A：数据共享性好B：数据具有完整性C：数据冗余度高D：数据独立性高答案：C15ABBCAC 。A：一对一B：一对多C：多对一D：多对多答案：B16、程序测试的目的是 。A：为被测程序设计正确的测试用例B：发现并改正程序中的错误C：发现程序中的错误D：改正程序中的错误答案：C现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为 。A：50B：0C：1D：49答案：C18、下面属于软件工程三要素的是 。A：方法、工具和过程B：方法、工具和平台

C：方法、工具和环境D：工具、平台和过程答案：C19下面属于软件工程包括的要素的是 A：方法、工具和过程B：算法和工具C：方法和过程D：技术和管理答案：A20、通常软件测试实施的步骤是 。A：集成测试、确认测试、系统测试B：单元测试、集成测试、确认测试C：确认测试、集成测试、单元测试D：单元测试、集成测试、回归测试答案：B21、某系统结构图如下图所示（n≥5）该系统结构图的宽度是 。A：2B：3C：1D：n答案：D段是 。A：需求分析B：软件实现C：软件设计D：可行性研究答案：A足下列关系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)}答案：B24、下面属于系统软件的是 。A：财务管理系统B：数据库管理系统C：编辑软件WordD：杀毒软件答案：B最小的是 。A：冒泡排序B：快速排序C：堆排序D：希尔排序

则前序序列为 。A：ABDEGCFHB：DBGEAFHCC：DGEBHFCAD：ABCDEFGH答案：A答案：C26、下面可以作为软件设计工具的是 A：系统结构图B：数据字典(DD)C：数据流程图(DFDD：甘特图答案：A27、下列各序列中不是堆的是 。A：(91,85,53,36,47,30,24,12)B：(91,85,53,47,36,30,24,12)C：(47,91,53,85,30,12,24,36)D：(91,85,53,47,30,12,24,36)答案：C285 。A：15B：16C：17D：18答案：A29、设二叉树如下：

30、下面对类-对象主要特征描述正确的是 。A：对象唯一性B：对象无关性C：类的单一性D：类的依赖性答案：A据操作和 。A：数据约束B：数据类型C：关系运算D：查询答案：A体运动队和队员的联系是 。A：一对多B：一对一C：多对一D：多对多答案：A33、下列叙述中正确的是 。A：所有数据结构必须有根结点（即叶子结点）数据结构一定是线性结构定是非线性结构答案：D34、下列关于算法的描述中错误的是 计算公式B：算法必须能在有限个步骤之后终止C：算法设计必须考虑算法的复杂度D：算法的优劣取决于运行算法程序的环境答案：D35、下面不属于黑盒测试方法的是 。A：边界值分析法B：基本路径测试C：等价类划分法

则中序序列为 。A：ABDEGCFHB：DBGEAFHCC：DGEBHFCAD：ABCDEFGH答案：BD：错误推测法答案：B36逻辑模型和 。A：物理模型B：空间模型C：时间模型D：以上三个都不是答案：A37RT则由关系R得到关系T的操作是 。A：投影B：交C：选择D：并答案：A38、设二叉树如下：

39ABBCAC 。A：多对一B：一对多C：一对一D：多对多答案：A40R、ST则由关系R和S得到关系T的操作是 A：自然连接B：交C：投影D：并答案：A417125则该完全二叉树中的叶子结点数为 。A：62B：63C：64D：65答案：B42、下列叙述中正确的是 。A：所谓有序表是指在顺序存储空间内连续存放的元素序列B：有序表只能顺序存储在连续的存储空间内C：有序表可以用链接存储方式存储在不连续的存储空间内D：任何存储方式的有序表均能采用二分法进行查找答案：C43、设二叉树如下：则后序序列为 。A：ABDEGCFHB：DBGEAFHCC：DGEBHFCAD：ABCDEFGH答案：C44的是 。A：撰写软件需求规格说明书B：软件的总体结构设计C：软件的需求分析D：软件的需求评审答案：B45、当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的 。A：逻辑独立性B：物理独立性C：应用独立性D：以上选项都不是答案：A46R、ST

则由关系R和S得到关系T的操作是 A：并B：投影C：交D：选择答案：A 。A：入栈与退栈操作方便B：可以省略栈底指针生溢出D：以上选项都不是答案：C48ABCD，中序序列为DCBA，则后序序列为 。A：BADCB：DCBAC：CDABD：ABCD答案：B属于逻辑模型的是 。A：关系模型B：谓词模型C：物理模型D：实体-联系模型答案：A50项目和运动员之间的联系是 。A：多对多B：一对多C：多对一D：一对一答案：A51R、ST

答案：B56结构化程序的三种基本控制结构是 A：顺序、选择和重复（循环）B：过程、子程序和分程序C：顺序、选择和调用D：调用、返回和转移答案：A则由关系R和S得到关系T的操作是 A：选择B：差C：交D：并答案：B52SQ，初始状态均为空。首先依次将A,B,C,D,E,F入栈然后从栈中退出退出并依次入队最后将队列中所有元素退出，则退队元素的顺序为 。A：DEFXYZABCB：FEDZYXCBAC：FEDXYZCBAD：DEFZYXABC答案：B53、下列叙述中正确的是 。A：有两个指针域的链表称为二叉链表B：循环链表是循环队列的链式存储结构称为双重链表表答案：D有45个，则度为1的结点数为 。A：400B：754C：756D：不确定答案：C55、下面对软件测试描述错误的是 。A：严格执行测试计划，排除测试的随意性B：随机地选取测试数据C：软件测试的目的是发现错误D：软件测试是保证软件质量的重要手段

57是 。A：数据定义语言B：数据操纵语言C：数据控制语言D：以上三种都不是答案：A同零件可能放在不同的仓库中。则实体仓库和零件间的联系是 。A：多对多B：一对多C：多对一D：一对一答案：A59R、ST则由关系R和S得到关系T的操作是 A：交B：差C：并D：选择答案：A607127列说法中错误的是 。A：1B：该二叉树是满二叉树C：该二叉树是完全二叉树D：64答案：A61、下列叙述中正确的是 。A：非线性结构只能采用链式存储结构B：非线性结构只能用多重链表表示也可以采用链式存储结构D：有的非线性结构也能采用顺序存储结构答案：D62BDCA，后序序列为DCBA，则前序序列为 。A：DCBAB：BDCAC：ABCDD：BADC答案：C63、下面可以作为软件需求分析工具的是 。A：程序流程图B：PADC：N-SD：数据流程图(DFD答案：D64、下面可以作为软件需求分析工具的是 。A：PAD图B：程序流程图C：甘特图D：数据流程图(DFD答案：D65、下面不属于对象主要特征的是 。A：唯一性B：多态性C：可复用性D：封装性答案：C 。A：一对一B：一对多C：多对一D：多对多

答案：A67、大学生学籍管理系统中有关系模式S(S#,Sn,Sg,Sd,Sa)，其中属性S#、Sn、Sg、SD、Sa分别是学生学号、姓名、性别、系别生姓名的表达式为 。A： B：C：D： 答案：A二叉树的深度为 。A：7B：8C：9D：10答案：C低于的排序方法是 。A：快速排序B：直接插入排序C：冒泡排序D：希尔排序答案：D70ABCD，中序序列为BDCA，则该二叉树的深度为 。A：4B：3C：2D：不确定答案：A71 。A：严格执行测试计划，排除测试的随意性B：软件调试的目的是改正软件错误C：软件测试不需考虑测试成本D：正确的执行测试用例答案：C72、下面对软件特点描述正确的是 。A：软件具有明显的制作过程B：软件在使用中存在磨损、老化问题C：软件复制不涉及知识产权D：软件是一种逻辑实体，具有抽象性答案：D73段是 。A：人工管理B：文件系统C：数据库系统D：在线管理答案：C74、图书馆数据库系统中有下列模式：书(书号,类别,书名,出版社,年份,作者,价格,总藏书量,现有库存)借书卡(卡号,姓名,单位,类别)借书记录(卡号,书号,借期,还期)书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为 。A：卡号,书号B：书号,借期C：卡号,书号,借期D：卡号,借期答案：A75、学生选课成绩表的关系模式是SC(S#,C#,G)，S#为学号，C#为客号，G为成绩，关系 表示 。A：CB：全部学生的学号C：C1C2D：所选课程成绩及格的学生学号答案：A

度最低的是 。A：冒泡排序B：快速排序C：希尔排序D：堆排序答案：D杂度为的算法是 。A：二分法查找B：顺序查找C：分块查找D：哈希查找答案：A787，64结点则该二叉树中度为1的结点数为 A：0B：1C：2D：63答案：A据 。A：程序的内部逻辑B：程序的复杂结构C：程序的功能D：使用说明书答案：A工具软件)下面属于应用软件的是 。A：编译程序B：AndroidC：汇编程序D：财务报表统计答案：D81言是 。A：数据控制语言B：数据定义语言C：数据操纵语言D：以上说法都不对答案：A82、在医院，每个医生只属于一个诊疗科室，者可在多个科室治疗则实体医生和实体患者之间的联系是 。A：多对多

86、某系统结构图如下图所示：B：多对一C：一对多D：一对一答案：A83、关系R经过运算的结果为 。A：(c,c,11,4)B：(e,e,6,1)C：(a,a,2,4)D：(a,a,2,4)和(e,e,6,1)答案：A一般是不连续的，并且 。结点的存储序号小于后件结点的存储序号结点的存储序号大于后件结点的存储序号结点的存储序号可以小于也可以大于后件结点的存储序号D：以上选项都不对答案：C度为2的结点，则该二叉树中总的结点数为。A：32B：46C：48D：49答案：C

该系统结构图中最大扇入是 。A：0B：1C：2D：3答案：C87、下面不属于对象主要特征的是 。A：对象唯一性B：对象依赖性C：对象继承性D：对象持久性答案：D工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，的键为员工号，则表E的键（码）为 A：公司号，员工号B：员工号，工资C：员工号D：公司号，员工号，工资答案：A89、大学生学籍管理系统中有关系模式S(S#,Sn,Sg,Sd,Sa)，其中属性S#、Sn、Sg、SD、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部男生姓名的表达式为 。A：B：C：D：答案：B连续，各个元素所占的字节数 。A：相同，元素的存储顺序与逻辑顺序一致B：相同，但其元素的存储顺序可以与逻辑顺序不一致C：不同，但元素的存储顺序与逻辑顺序一致D：不同，且其元素的存储顺序可以与逻辑顺序不一致答案：A91Q(1:m)，其初始状态为front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为 。A：19B：20C：m-19D：m-20答案：D点个数为 。A：64B：66C：436D：434答案：D结合于统一体中的是 。A：结合B：封装C：隐藏D：抽象答案：B联系转换为关系数据库的 。A：关系B：元组C：属性D：属性的值域答案：A

品则实体产品与客户间的联系是 。A：多对多B：多对一C：一对多D：一对一答案：A96、大学生学籍管理系统中有关系模式S(S#,Sn,Sg,Sd,Sa)，其中属性S#、Sn、Sg、SD、Sa分别是学生学号、姓名、性别、系别生姓名的表达式为 。AA：B：C： D：答案：B97、某系统结构图如下图所示：该系统结构图中最大扇出数是 。A：1B：2C：3D：4答案：C相同的是 。A：冒泡排序与快速排序B：简单插入排序与希尔排序C：希尔排序与堆排序D：简单选择排序与堆排序答案：A其中有50个度为1的结点，则 。A：不存在这样的二叉树B：49C：50D：51答案：A状态为front=rear=200。经过一系列正常的列中的元素个数为 。A：1B：0或200C：199D：2答案：B10114040个度为1的结点。则 。A：该二叉树中有51个叶子结点B：该二叉树中有50个叶子结点C：512D：不可能有这样的二叉树答案：D102Q(1:m)，初始状态为现经一系列入队与退队操作后，front=rear=m-1，则 。A：该循环队列已空B：该循环队列已满C：1D：该循环队列已空或已满答案：D1033子结点数为 。A：不存在这样的树B：16C：15D：17答案：D状态为front=rear=m。现经过一系列的入队

作后，front=m，rear=m-1，则该循环队列中的元素个数为 。A：mB：m-1C：1D：0答案：B105、在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是 。A：简单插入排序B：快速排序C：冒泡排序D：以上说法均不正确答案：B的结点和叶子结点其中叶子结点有7个该树中度为3的结点数为 。A：8B：7C：不存在这样的树D：6答案：C107、在最坏情况下，二分查找法的时间复杂度为 。A： B： C： D： 答案：A108、下列序列中不满足堆条件的是 。A：(98,95,93,94,89,90,76,80,55,49)B：(98,95,93,94,89,85,76,64,55,49)C：(98,95,93,94,89,90,76,64,55,49)D：(98,95,93,96,89,85,76,64,55,49)答案：D1094，4，3，2，1该棵树中的叶子结点数为 。A：16B：15C：17D：不可能有这样的树答案：A如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为 。A：15B：6C：4D：不存在这样的二叉树答案：A111Q(1:50)，初 。A：1B：2C：3D：52答案：B112、下列叙述中正确的是 。线性结构B：非线性结构可以为空树D：没有根结点的一定是非线性结构答案：B

C：执行程序中的循环控制D：以上说法均不正确答案：A114、下列数据结构中为非线性结构的是 。A：双向链表B：循环队列C：循环链表D：二叉链表答案：D果该二叉树的后序序列与中序序列相同，则该二叉树的深度为 。A：17B：16C：31D：5答案：Ctop=m+1。经过一系列入栈与退栈操作后，指针top值变为 。A：2B：发生栈满的错误C：mD：0答案：B117、为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)所谓原地工作是指 。A：执行算法时不使用任何存储空间B：执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C：执行算法时不使用额外空间D：执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化答案：D113、下列处理中与队列有关的是A：操作系统中的作业调度B：执行程序中的过程调用

。 栈操作后top=0则栈中的元素个数 A：m+1B：1C：不可能D：m答案：C119、设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为 A：DCBAHGFEB：ABCDEFGHC：EFGHABCDD：HGFEDCBA答案：D120、下列叙述中正确的是 。结构结构性结构D：以上说法均不正确答案：A121、设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为 A：EFGHABCDB：HGFEDCBAC：DCBAHGFED：ABCDEFGH答案：B1227301的结点有30个，则叶子结点个数为 。A：350B：351C：1D：不存在这样的二叉树答案：D123、若某二叉树中的所有结点值均大于其左结点值，则该二叉树遍历序列中有序的是 。A：前序序列B：中序序列C：后序序列D：以上说法均不正确答案：B

12453022501 。A：29B：30C：249D：251答案：A125、下列叙述中正确的是 。A：对同一批数据作不同的处理，如果数据存B：解决同一个问题的不同算法的时间复杂度必定是相同的C：对同一批数据作同一种处理，如果数据存D：解决同一个问题的不同算法的时间复杂度一般是不同的答案：D126、在最坏情况下，堆排序的时间复杂度是 。A：B：C：D： 答案：B127、某系统结构图如下图所示该系统结构图的最大扇入数是 。A：2B：1C：nD：3答案：C128、软件开发中需求分析的主要任务是 。A：定义和描述目标系统"做什么"B：定义和描述目标系统"怎么做"C：给出软件解决方案D：需求评审答案：A129、下面属于黑盒测试方法的是 。A：错误推测法（猜错法）B：基本路径测试C：条件覆盖D：条件-分支覆盖答案：A130、单元测试主要涉及的文档是 。A：确认测试计划B：编码和详细设计说明书C：需求规格说明书D：总体设计说明书答案：B131I，则下面属于类I实例的是 。A：10.3B：10E3C：-103D："0103"答案：C132、软件生存周期中，解决软件"怎么做"的阶段是 。A：软件设计B：软件测试C：可行性研究D：需求分析答案：A133、某系统结构图如下图所示该系统结构图的最大扇出数是 。A：1

B：2C：3D：4答案：C134、软件按功能可以分为应用软件、系统软软件的是 。A：ERP系统B：UNIX系统C：办公自动化系统D：学生成绩管理系统答案：B135RT则由关系R得到关系T的操作是 。A：选择B：自然连接C：投影D：并答案：C136R、ST则由关系R和S得到关系T的操作是 A：并B：交C：投影D：自然连接答案：D137、数据库系统中，存储在计算机内有结构的数据集合是 。A：数据结构B：数据模型C：数据库管理系统D：数据库答案：D138R、ST则由关系R和S得到关系T的操作是 A：投影B：差C：交D：选择答案：B139R、ST则由关系R和S得到关系T的操作是 A：选择B：差C：交D：并答案：C140、在数据库技术中，为提高数据库的逻辑独立性数据库的结构被划分成用户级、存储级和 。A：管理员级B：外部级C：概念级D：内部级答案：C141R、ST

则由关系R和S得到关系T的操作是 A：自然连接B：差C：并D：选择答案：C142、学生选课成绩表的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课号，G号的表达式为 。A：B：C： D：答案：A143、学生选课成绩表的关系模式是号，C#为课号，G为成绩，关系表达式表示 。A：全部课程的课号B：SC：成绩不小于80的学生的学号D：所选人数较多的课程的课号答案：B144R则运算 的结果为 。A：(a,a,2,2)B：(c,c,11,4)C：(b,e,1,2)D：空答案：C145、下列叙述中正确的是 。A：二分查找法只适用于顺序存储的有序线性表B：二分查找法适用于任何存储结构的有序线性表C：算法的时间复杂度是指设计算法的工作量D：二分查找法适用于有序双向链表答案：A146、能从任意一个结点开始没有重复地扫描到所有结点的数据结构是 。A：有序链表B：双向链表C：二叉链表D：循环链表答案：D147、下列叙述中正确的是 。A：有多个指针域的链表有可能是线性结构。B：有多个指针域的链表一定是非线性结构。C：有两个指针域的链表一定是二叉树的存储结构。D：只有一个根结点的数据结构一定是线性结构。答案：A148、下列叙述中正确的是 。

A：算法复杂度是指算法控制结构的复杂程度B：算法设计只需考虑结果的可靠性。C：数据的存储结构会影响算法的效率。D：算法复杂度是用算法中指令的条数来度量的。答案：C149S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为 A：59B：0C：1D：60答案：D150、下列叙述中错误的是 。表B：所有二叉树都只能用二叉链表表示C：有多个指针域的链表也有可能是线性结构D：循环队列是队列的存储结构答案：B态为top=m+1，则栈中的数据元素个数为 。A：m-top+1B：top-m+1C：m-topD：top-m答案：A152、在具有n个结点的二叉树中，如果各结但前序遍历序列与中序遍历序层） 。A：nB：n/2+1C：n+1D：n-1答案：A153、下列叙述中错误的是 。中其栈底指针均是固定不变的。改变的。中其栈顶指针均是动态变化的。变的。答案：A154、下列叙述中正确的是 。A：堆可以用完全二叉树表示，其中序遍历序列是有序序列。B：多重链表必定是非线性结构。C：任何二叉树只能采用链式存储结构。D：排序二叉树的中序遍历序列是有序序列。答案：D155、下面属于工具（支撑）软件的是 A：编辑软件WordB：数据库管理系统C：财务管理系统D：Windows答案：A156 。A：类的多态性B：对象无关性C：对象一致性D：类的依赖性答案：A157、下面属于软件设计建模工具的图是 。A：DFD图(数据流程图)B：程序流程图（PFD）C：用例图（USE_CASE）D：网络工程图答案：B158、下面属于软件设计阶段产生的文档是 。A：详细设计规格说明书B：数据流程图和数据字典C：软件确认测试计划D：软件需求规格说明书答案：A

159、每家医院都有一名院长，而每个院长只任职则实体医院和实体院长之间的联系是 。A：多对多B：一对多C：多对一D：一对一答案：D160、工厂有多个车间，一个车间可以有多名与实体工人的联系是 。A：多对多B：一对一C：多对一D：一对多答案：D161、在学校每间宿舍住一到六名学生，每个宿舍居住则实体宿舍与实体学生间的联系是 。A：一对多B：一对一C：多对一D：多对多答案：A162、在网上购物中，顾客可以选择多种商品，被多名顾客选购则实体顾客与实体商品间的联系是 。A：一对一B：多对多C：多对一D：一对多答案：B163、在医院中，实体医生和实体药品之间的联系是 。A：一对多B：一对一C：多对一D：多对多答案：D164、数据库的数据模型分为 。A：层次、关系和网状B：网状、环状和链状C：大型、中型和小型D：线性和非线性答案：A165、一名演员可以出演多部电影，则实体演员和电影之间的联系是 。A：多对多B：一对一C：多对一D：一对多答案：A166、数据库系统的数据独立性是指 。A：不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序B：不会因为数据的变化而影响应用程序C：不会因为存储策略的变化而影响存储结构D：不会因为某些存储结构的变化而影响其他的存储结构答案：A167、设有三张表，客户（客户号，姓名，地址（产品号，产品名，规格，进价购买（客户号，产品号，价格），其中表客户和表产品的关键字（键或码）分别为客户号和产品号，则表购买的关键字为 。A：产品号B：客户号C：客户号，产品号D：客户号，产品号，价格答案：C168、每所学校都有一名校长，而每个校长只任职则实体学校和实体校长之间的联系是 。A：一对多B：一对一C：多对一D：多对多答案：B169、学校的数据库中有表示系和学生的关系：（学生（学号，姓名，性别，入学日期，专业，系编号），则关系学生中的主键和外键分别是 。A：学号，姓名

B：学号，专业C：学号，系编号D：学号，无外键答案：C170、在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是 。A：内模式B：概念模式C：用户模式D：外模式答案：B171、大学中实体班级和实体学生之间的联系是 。A：一对多B：一对一C：多对一D：多对多答案：A172R，ST则由关系R、S得到T的操作是 。A：交B：自然连接C：投影D：并答案：B173、下列关于关系模型中键（码）的描述正确的是 。多个属性组成，其值能够惟一标识关系中一个元组B：至多由一个属性组成C：可以由关系中任意个属性组成D：关系中可以不存在键答案：A同科室，则实体科室与实体医生间的联系是 。A：一对多B：一对一C：多对一D：多对多答案：A175R，ST则由关系R、S得到T的操作是 。A：选择B：投影C：交D：差答案：D据库管理系统（DBMS）之间的关系是 A：DBS包括DB和DBMSB：DBMSDB和DBSC：DBDBS和DBMSD：DBSDB，DBMS答案：A177、公司中有不同部门，而每个员工分属不 。A：多对一B：一对一C：一对多D：多对多答案：C178R，ST

则由关系R、S得到T的操作是 。A：交B：差C：选择D：并答案：A179、在学校里，教师可以讲授不同的课程，以由不同教师讲授则实体教师与实体课程间的联系是 。A：一对多B：一对一C：多对一D：多对多答案：D180SC贯），C（课程号，课程名，教师，办公室），SC（学号，课程号，成绩），则检索籍贯为上海的学生姓名学号和选修的课程号的表达式是 。A：B： C： D： 答案：A式或子模式） 。A：只有3个B：只有2个C：可以有任意多个D：1答案：C182、在商场购物时，顾客可以购买不同的商体顾客和实体商品之间的联系是 。A：一对多B：一对一C：多对一D：多对多答案：D183、学生选课成绩表的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课号，G的学号 。A： B： C： D： 答案：A184、在数据库的三级模式中,内模式(物理模式)有 。A：任意多个B：2个C：3D：1答案：D185、由若干零件组合成的、具有一定功能的统的部件而零件可用于不同的部件，则实体部件和实体零件之间的联系是 A：多对多B：一对一C：多对一D：一对多答案：A186、 A：(b,e,1,2)B：(c,c,11,4)C：(a,a,2,2)D：(e,e,6,1)答案：B187、长期储存在计算机内、有组织的、可共享的大量数据的集合是 。A：数据库B：数据库系统

C：关系数据库系统D：数据库管理系统答案：A188、某工厂生产中使用若干种原材料，原材库中并且同样的材料可放在不实体材料和实体仓库之间的联系是 。A：多对一B：一对一C：多对多D：一对多答案：C189、设有表示商店聘用职工的三张表，其中商店(商店号,商店名,地址),职工(职工号,姓月薪)，则关系聘用的关键字（键或码）为 。A：职工号,商店号B：职工号,聘期C：职工号,月薪D：商店号,聘期,月薪答案：A190、循环队列的存储空间为Q(1:50)，初始队与退队操作后，front=rear=25，此后又正个元素则循环队列中的元素个数为 。A：51B：49C：50D：1答案：D191、循环队列的存储空间为Q(1:40)，初始状态为front=rear=40经过一系列正常的入队与退队操作后，front=rear=15，此后又正个元素则循环队列中的元素个数为 。A：16B：39C：9D：14答案：B192、设数据集合为D={1,2,3,4,5}，下列数据结构B=(D,R)中为非线性结构的是 。A：R={(1,2),(2,3),(4,3),(3,5)}B：R={(1,2),(2,3),(3,4),(4,5)}C：R={(5,4),(4,3),(3,2),(2,1)}D：R={(2,5),(5,4),(3,2),(4,3)}答案：A193400100数为 。A：不存在这样的二叉树B：149C：150D：151答案：A194Q(1:50)，初始队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为 。A：2B：26C：51D：1，50答案：D195Q(1:40)，初始队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为 。A：39，0B：40C：15D：14答案：A196350200数为 。A：149B：150C：199D：不可能有这样的二叉树答案：D

197、下列排序方法中，最坏情况下时间复杂度（即比较次数）低于的是 。A：冒泡排序B：快速排序C：简单插入排序D：堆排序答案：D198400991 。A：149B：150C：151D：不可能有这样的二叉树答案：C199Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为 。A：50B：1C：26D：2答案：B200、某二叉树的前序遍历序列与中序遍历序输出（同一层从左到右）的序列为 。A：BCDEFAB：ABCDEFC：FEDCBAD：DEFABC答案：B201、某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为 。A：FEDCBAB：CBAFEDC：DEFCBAD：ABCDEF答案：AABCDEF，则后序遍历序列为 。A：BCDEFAB：CDEFABC：FEDCBAD：DEFABC答案：C203、下面属于应用软件的是 。A：OracleB：人事管理系统C：C++编译系统iosD：C++编译系统答案：B204下面不能作为软件设计工具的是 A：PAD图B：程序流程图C：数据流程图(DFDD：总体结构图答案：C205、下面对软件测试描述正确的是 。A：严格执行测试计划，排除测试的随意性B：软件测试的目的是发现错误和改正错误C：测试用例是程序和数据D：诊断和改正程序中的错误答案：A206I，则下面属于类I实例的是 。A：518B：5.18C：-518D：518E-2答案：A207、下面属于白盒测试方法的是 。A：错误推测法（猜错法）B：因果图法C：等价类划分法D：判定-条件覆盖答案：D

属于面向对象方法中对象基本特点的是 。A：多态性B：方法唯一性C：可修改性D：灵活性答案：A209、下面对软件测试描述正确的是 。A：软件测试是保证软件质量的重要手段B：可以随机地选取测试数据C：软件测试是指动态测试D：软件测试的目的是发现和改正错误答案：A210、下面不属于需求分析阶段工作的是 。A：需求获取B：需求分析C：撰写软件需求规格说明书D：需求计划答案：D211、某系统结构图如下图所示该系统结构图的最大扇出数是 。A：1B：2C：3D：4答案：C212、下面属于工具(支撑)软件的是 。A：编辑软件WordB：数据库管理系统C：财务管理系统D：iOS答案：A213、下列对数据库的描述中不正确的是 。A：数据库避免了一切数据的重复更新时的一致性C：数据库中的数据可以共享D：数据库减少了数据冗余答案：A214、数据模型的三个要素是 。A：数据结构、数据操作、数据约束整性C：数据增加、数据修改、数据查询D：外模式、概念模式、内模式答案：A215n找的元素一定在表中并且元素出个位置上的可能性是相同的则在平均情况下需要比较的次数为 。A：nB：(n+1)/2C：3n/4D：n/4答案：B216、设非空二叉树的所有子树中，其左子树均小于根结点值而右子树上的结小于根结点值则称该二叉树为排序排序二叉树的遍历结果为有序序列的是 。A：中序序列B：前序序列C：后序序列D：前序序列或后序序列答案：A2172n结点个数为 。A：n/2B：n+1C：n-1D：n答案：D218、下列叙述中正确的是 。变化决定链表的长度

队列的长度变化决定链表的长度素的个数答案：D219、下列叙述中正确的是 。结构B：二分查找适用于任何存储方式的有序表C：循环队列是队列的一种存储结构D：所有二叉树均不适合用顺序存储结构答案：C220、下列叙述中正确的是 。态变化决定队列的长度队列的长度动态变化决定队列的长度栈中元素的个数答案：A2213，3，2，1子结点数为 。A：11B：10C：12D：不可能有这样的树答案：B222S(1:50)，初始状态作后，top=51，则栈中的元素个数为 A：1B：50C：0D：不可能答案：D223n。下列算法中，最情况下比较次数等于n(n-1)/2的是 A：堆排序B：快速排序C：顺序查找D：寻找最大项答案：B224、下列叙述中错误的是 。A：循环链表是循环队列的存储结构B：二叉链表是二叉树的存储结构C：栈是线性结构D：循环队列是队列的存储结构答案：A225、某带链的队列初始状态为。经过一系列正常的入队与后，front=rear=10。该队列中的元素个数为 。A：1B：0C：10D：不确定答案：A226、某完全二叉树按层次输出（同一层从左完全二叉树的前序序列为 。A：ABCDEFGHB：ABDHECFGC：HDBEAFCGD：HDEBFGCA答案：B序列为HFDBACEG。该二叉树的后序序列为 。A：HFDBGECAB：ABCDEFGHC：HGFEDCBAD：ACEGBDFH答案：A层次输出（同一层从左到右）的序列为 。A：HFDBGECAB：ABCDEFGHC：HGFEDCBA

D：ACEGBDFH答案：B速排序所需要的比较次数为 。A：15B：55C：105D：75答案：C始状态为空。现经过一系列正常操作后，front=49则循环队列中的元素个数 A：不确定B：49C：51D：50答案：A231、某完全二叉树按层次输出（同一层从左完全二叉树的中序序列为 。A：HDBEAFCGB：HDEBFGCAC：ABDHECFGD：ABCDEFGH答案：A232n。下列查找算法中，在最坏情况下，比较次数最少的是 。A：顺序查找B：有序表的二分查找C：寻找最大项D：寻找最小项答案：B233、在带链栈中，经过一系列正常的操作后，如果top=bottom则栈中的元素个数 A：1B：0C：01D：栈满答案：C234、下列叙述中错误的是 。A：若二叉树没有叶子结点，则为空二叉树相同化的与队尾指针必定相同答案：B235、带链栈空的条件是 。A：top=bottom=-1B：top=-1且bottom=NULLC：top=NULL且bottom=-1D：top=bottom=NULL答案：D236、下列叙述中正确的是 。A：能采用顺序存储的必定是线性结构B：所有的线性结构都可以采用顺序存储结构C：具有两个以上指针的链表必定是非线性结构D：循环队列是队列的链式存储结构答案：B237软件需求规格说明的内容不包括 A：算法详细设计B：软件的主要功能C：软件的性能D：运行环境答案：A238、下面不属于白盒测试方法的是 。A：分支覆盖B：语句覆盖C：条件覆盖D：边界值分析答案：D239、下列选项中，不是面向对象主要特征的是 。A：封装B：抽象C：继承D：复用答案：D240、软件测试用例包括 。A：输入数据和预期输出结果

B：测试计划和测试数据C：被测程序和测试规程D：输入数据和输出数据答案：A241、结构化程序设计强调 。A：程序的易读性B：程序的效率C：程序的规模D：程序的可复用性答案：A242、下面不属于系统软件的是 。A：编译程序B：操作系统C：杀毒软件D：数据库管理系统答案：C243、软件是 。A：程序、数据和文档的集合B：计算机系统C：程序D：程序和数据答案：A244下面对"对象"概念描述错误的是 A：对象是属性和方法的封装体B：对象不具有封装性C：对象间的通信是靠消息传递D：一个对象是其对应类的实例答案：B245下面对"对象"概念描述正确的是 A：操作是对象的动态属性B：属性就是对象C：任何对象都必须有继承性D：对象是对象名和方法的封装体答案：A246、结构化程序设计风格强调的是 。A：程序的易读性B：程序的执行效率C：gotoD：程序的可移植性答案：A247、某系统总体结构如下图所示：图的最大扇出数最大扇入数的总和是 。A：5B：7C：4D：8答案：A248、下面属于应用软件的是 。A：编辑软件WPSB：数据库管理系统C：人事管理系统D：安卓操作系统答案：C249、在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是 A：文件系统阶段B：人工管理阶段C：文件系统阶段和数据库阶段D：人工管理阶段和文件系统阶段答案：B250、建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是 。A：学生和课程B：课程和课程号C：学生和学号D：课程和成绩答案：A251、定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个姓名、课程名以及学生的成绩，则该关系为 。A：第一范式B：第二范式

C：第三范式D：BCNF答案：A2中522中错误的是 。A：数据真正实现了结构化B：数据的共享性高，冗余度低，易扩充D：DBMS答案：C253、在关系数据库设计中，关系模式是用来记录用户数据的 。A：实体B：视图C：属性D：二维表答案：D254、定义学生、教师和课程的关系模式其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C（C#,Cn,P#（其属性分别为课程号课程名、课程号和成绩），则该关系为 。A：第一范式B：第二范式C：第三范式D：BCNF答案：B255、下列关于数据库特点的说法中正确的是 。A：数据能共享且独立性高B：数据能共享但数据冗余很高C：能保证数据完整性但降低了安全性D：数据独立性高但不能实现共享答案：A256、定义学生、教师和课程的关系模式：S课程号、课程名、先修课）；SC（S#,C#,G)系为 。A：第一范式B：第三范式C：第二范式D：BCNF答案：B257、对数据库数据的存储方式和物理结构的逻辑进行描述的是 。A：内模式B：模式C：外模式D：用户模式答案：A多联系在关系模型中的实现方式是 。A：建立新的属性B：建立新的关系C：增加新的关键字D：建立新的实体答案：B259S所在系、所在系的系主任、年龄）；C（C#,Cn,P#（课程号和成绩）

C：E-RD：物理模型答案：C262、关系数据模型的三个组成部分中不包括 。A：关系的并发控制B：关系的数据操纵C：关系的数据结构D：关系的完整性约束答案：A263、在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是 。A：其他三项都不对B：候选键C：主键D：外键答案：D264、现有表示患者和医疗的关系如下：P(P#，姓名，Pg为性别，By为出生日期，Tr(P#，就诊日期，Rt为诊断结果。检索在1号医生处就诊且诊断结果为感冒的病人姓名的表达式是 。A：关系是 。A：其他三项都不对B：C(C#,Cn,P#)C：SC(S#,C#,G)D：S(S#,Sn,Sd,Dc,Sa)答案：D260、数据库三级模式体系结构的划分有利于保持数据库的 。A：数据独立性B：数据安全性C：结构规范化D：操作可行性答案：A261、数据库概念设计阶段得到的结果是 。A：关系模型B：数据字典

B： C：D：答案：A265、关系数据库规范化的目的是为了解决关系数据库中的 。A：数据安全性和完整性保障的问题B：查询速度低的问题C：数据操作复杂的问题D：插入、删除异常及数据冗余问题答案：D266、第二范式是在第一范式的基础上消除了 。A：其他三项都不对B：非主属性对键的传递函数依赖C：多值依赖D：非主属性对键的部分函数依赖答案：D267、第三范式是在第二范式的基础上消除了 。A：非主属性对键的传递函数依赖B：非主属性对键的部分函数依赖C：多值依赖D：其他三项都不对答案：A268、在数据库中存储的是 。A：数据的操作B：数据模型C：操作信息D：数据以及数据之间的联系答案：D269、将数据库的结构划分成多个层次，是为了提高数据库的 。A：数据共享B：数据处理并发性C：管理规范性D：逻辑独立性和物理独立性答案：D270、定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)（所在系、年龄）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）；SC（S#,C#,G)（其属性分别学号、课号和成绩）。检索选修课程名为"操作系统"的成绩在90分以（含90分的学生姓名的表达式是 A：B：C：D：答案：A271、下面选项中不是关系数据库基本特征的是 。

A：不同的列应有不同的列名B：不同的列应有不同的数据类型C：与行的次序无关D：与列的次序无关答案：B272S名、所在系、所在系的系主任、年龄）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）；绩）。关系中包含对主属性传递依赖的是 。A：S#→Sd,Sd→DcB：S#→SdC：S#→Sd,(S#,C#)→GD：C#→P#,(S#,C#)→G答案：A273、学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号系名称、系主任和系地址）和S(S#,Sn,SG,Date,Maj,D#)（其属性分别为学号、姓名、性别、入学日期、专业和系编号）两个关系关系S的主（码是关系S的外键（码）是 。A：MajB：D#C：DlD：Dn答案：B274、关系的实体完整性要求关系中不能为空的属性是 。A：主键属性B：外键属性C：全部属性D：候选键属性答案：A275、学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先选课）关系模式中包含对主属性部分依赖的是 。A：C#→CnB：(S#,C#)→GC：S#→SdD：C#→P#答案：C276399199点数为 。A：不存在这样的二叉树B：200C：198D：199答案：B277n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是 。A：简单插入排序B：快速排序C：堆排序D：冒泡排序答案：C278、某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与元素个数为 。A：4B：5C：不确定D：6答案：C泡排序的比较次数为 。A：90B：20C：19D：190答案：D。该树中度为1的结点数为 。A：不可能有这样的树B：13

C：11D：12答案：D状态为front=rear=100。经过一系列正常的作后，front=rear=99，则循环队列中的元素个数为 。A：0100B：1C：2D：99答案：A282、某系统结构图如下图所示。该系统结构图的最大扇入数是 。A：1B：4C：2D：3答案：D283、下列叙述中正确的是 。A：数据库的数据项之间存在联系B：数据库中任意两个表之间一定不存在联系C：数据库的数据项之间无联系D：数据库的数据项之间以及两个表之间都不存在联系答案：A284、下列叙述中正确的是 。独立性，而文件系统不能文件系统只能管理程序文件件系统管理的数据量较少D：以上选项都不正确答案：A在关系数据库设计中，关系模式设计属于 。A：需求分析B：概念设计C：物理设计D：逻辑设计答案：D286、表示学生选修课程的关系模式是号，C#为课程号，G为成绩检索选修了课程号为2的课且成绩不及格的学生学号的表达式是 。A： B： C：D： 答案：C287、按照传统的数据模型分类，数据库系统可分为 。A：层次、网状和关系B：大型、中型和小型C：西文、中文和兼容D：数据、图形和多媒体答案：A288、现有表示患者和医疗的关系如下：P(P#，姓名，Pg为性别，By为出生日期，Tr(P#，就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达式是 。A：B：C：D：答案：A289、一名员工可以使用多台计算机，每台计由一名员工使用则实体员工和计算机间的联系是 。A：一对一B：多对多C：多对一D：一对多

答案：D290、学生选课成绩表的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课号，G绩及格的全部课号为 。A：B：C：D：答案：A291、定义学生选修课程的关系模式如下：S(S#,Sn,Sd,SA（所在系、年龄）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）；SC（S#,C#,G)（其属性分别学号、课号和成绩）。生的姓名的表达式是 。A：B：C：D：答案：A292、数据模型包括数据结构、数据完整性约束和 。A：关系运算B：数据类型C：数据操作D：查询答案：C293、工厂生产中所需的零件可以存放在多个体仓库和零件间的联系是 。A：一对多B：多对多C：多对一D：一对一答案：B294、将程序设计语言的十进制整数设为整数类I，则下面属于类I的实例的是 。A：-318B：0.318C：318E-2D：.318答案：A295、现有表示患者和医疗的关系如下：P(P#，姓名，Pg为性别，By为出生日期，Tr(P#，就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是 。A：B： C：D： 答案：A296 。A：外模式（用户模式）B：模式C：内模式（物理模式）D：其余选项都不对答案：A297S(1:60)，初始状态操作后，top=25，则栈中的元素个数为 。A：25B：35C：26D：36答案：D298、下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是 。A：希尔排序B：快速排序C：简单插入排序

D：冒泡排序答案：A299、某二叉树的后序遍历序列与中序遍历序输出（同一层从左到右）的序列为 。A：FEDCBAB：CBAFEDC：DEFCBAD：ABCDEF答案：A300、下列排序法中，每经过一次元素的交换会产生新的逆序的是 。A：冒泡排序B：快速排序C：简单插入排序D：简单选择排序答案：B301、某带链栈的初始状态为经过一系列正常的入栈与。该栈中的元素个数为 。A：1B：0C：20D：不确定答案：A302、某系统结构图如下图所示（n≥5）该系统结构图的最大扇出数是 。A：2B：3C：nD：n+1答案：C303、对象实现了数据和操作（方法）的结合，其实现的机制是 。A：封装B：继承C：隐蔽D：抽象答案：A304、软件测试的实施步骤是 。A：单元测试，集成测试，回归测试B：集成测试，确认测试，系统测试C：确认测试，集成测试，单元测试D：单元测试，集成测试，确认测试答案：D305、某系统结构图如下图所示该系统结构图的宽度是 。A：5B：4C：2D：1答案：A306、某系统总体结构如下图所示该系统结构图的深度是 。A：4B：3C：2D：1答案：A307、某系统总体结构如下图所示

该系统结构图的宽度是 。A：5B：4C：3D：2答案：A308、某系统总体结构如下图所示该系统结构图的最大扇出数是 。A：5B：3C：2D：1答案：B309、某系统总体结构如下图所示该系统结构图的最大扇入数是 。A：2B：3C：4D：5答案：A310、在软件设计阶段不使用 。A：程序流程图B：PADC：DFD（数据流程图）D：E-R答案：C311、用树型结构表示实体之间联系的模型是 。A：层次模型B：关系模型C：网状模型D：运算模型答案：A312、一名员工可以使用多台计算机，每台计多名员工使用则实体员工和计算机间的联系是 。A：多对多B：一对多C：一对一D：多对一答案：A313、学院的每个系都有一名系主任，且一个担任多个系的系主任则实体系主任和实体系间的联系是 。A：一对一B：多对多C：多对一D：一对多答案：D314、计算机完成一条指令所花费的时间称为一个 。A：执行时序B：存取周期C：执行速度D：指令周期答案：D315、顺序程序不具有 。A：并发性B：顺序性C：封闭性D：可再现性答案：A316、总线带宽是指总线的 。A：长度B：数据传输率C：宽度D：位数答案：B317CPU入 。A：运行状态

B：就绪状态C：阻塞状态D：活动状态答案：AA：系统总线B：外围总线C：外部总线D：内部总线答案：D319、如果一个进程在运行时因某种原因暂停，该进程将脱离运行状态进入 。A：静止状态B：停止状态C：阻塞状态D：就绪状态答案：C320、要使用外存储器中的信息，应先将其调入 。A：内存储器B：控制器C：运算器D：微处理器答案：A321、进程是 。A：一个系统软件B：与程序等效的概念C：程序的执行过程D：存放在内存中的程序答案：C322下面设备中不属于外部设备的是 A：输出设备B：外部存储器C：输入设备D：内部存储器答案：D323、进程具有多种属性，并发性之外的另一重要属性是 。A：动态性B：静态性C：易用性D：封闭性答案：A324、计算机工作的本质是 。A：取指令、分析指令和执行指令B：执行程序的过程C：进行数的运算D：存取数据答案：A325、操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构 。A：FIFOB：PCBC：FDTD：FCB答案：B326在计算机中运算器的基本功能是 A：存储各种控制信息B：进行算术和逻辑运算C：保持各种控制状态D：控制机器各个部件协调一致地工作答案：B327、理论上计算机虚拟内存最大容量取决于 。A：计算机地址位数B：物理内存的大小C：磁盘空间的大小D：数据存放的实际地址答案：A328、I/O方式中使计算机系统并行工作程度最高的是 。A：DMAB：程序查询C：程序中断D：通道答案：D329、计算机中的缓冲技术用于 。A：提高主机和设备交换信息的速度B：提供主、辅存接口C：提高设备利用率D：扩充相对地址空间答案：A

330、整数在计算机中存储和运算通常采用的格式是 。A：反码B：原码C：补码D：偏移码答案：C331、在操作系统中，将文件名转换为文件存储地址的结构是 。A：文件目录B：PCBC：路径名D：文件名答案：A332、下列叙述中正确的是 。止B：进程一旦创建即进入运行状态即进入就绪状态止答案：C333、下列不属于文件属性的是 。A：文件长度B：文件名称C：文件类型D：文件内容答案：D334、下列叙述中正确的是 。A：在CPU执行一条指令的过程中至少占用一个机器周期B：在CPU执行一条指令的过程中只需要占用一个机器周期C：在CPU执行一条指令的过程中至少要占用二个机器周期D：在CPU执行一条指令的过程中只需要占二个机器周期答案：A335、下列关于多道程序环境下进程描述正确的是 。A：CPUB：CPU1C：多个程序可以合并成一个进程执行D：CPU答案：A336、机器周期的同步标准是 。A：CPU执行指令所占用的时间B：CPU访问存储器一次所需要的时间C：CPU分析指令所需要的时间D：CPU访问寄存器一次所需要的时间答案：B337、一个正在运行的进程由于所申请的资源得不到满足要调用 。A：阻塞进程原语B：撤销进程原语C：唤醒进程原语D：创建进程原语答案：A338、当一个进程在运行过程中释放了系统资源后要调用 。A：阻塞进程原语B：撤销进程原语C：唤醒进程原语D：创建进程原语答案：C339、下列叙述中正确的是 。A：机器数补码的符号位取反即是偏移码B：机器数原码除符号位外各位取反即是反码（即最右边一位上加1即是补码D：机器数原码、反码、补码均相同答案：A340、下列关于冯·诺依曼结构计算机硬件组成方式描述正确的是 。A：由运算器、寄存器和控制器组成B：由运算器、存储器和控制器组成器、存储器、控制器、输入设备和输出设备组成D：由运算器和控制器组成答案：C

341、当一进程在运行状态下结束时要调用 。A：撤销进程原语B：唤醒进程原语C：阻塞进程原语D：创建进程原语答案：A342、在计算机系统中，主机是指 。A：硬件系统B：硬件系统和软件系统C：中央处理器和主存储器D：配有操作系统的计算机答案：C343、下列叙述中正确的是 。存能力B：实际外存都应是虚拟存储器的空间的容量又具有与主存一样的访问速度间答案：A344、如果作业的逻辑地址空间大于计算机实空间则应采用的存储管理技术是 。A：请求分页式管理B：分区存储管理C：可变分区存储管理D：段页式存储管理答案：A345、指令的寻址方式是 。行的指令地址行的指令地址C：仅确定下一条将要执行的指令地址D：仅确定本条指令的数据地址答案：B346、操作系统的四项主要功能是 。理B：CPU管理、文件管理、中断管理和外设管理理理答案：A347、下面属于指令寻址的是 。A：直接寻址B：立即寻址C：跳跃寻址D：隐含寻址答案：C348、不属于操作系统主要特性的是 。A：共享性B：并发性C：异步性D：不可中断性答案：D349、下面描述错误的是 。A：一个数的反码的反码是原码B：正数的补码和原码相同C：正数的反码和原码相同1答案：D350、计算机I/O接口的功能不包括 。A：实现外部设备之间的互联B：实现设备的选择C：实现数据缓存以达到速度匹配D：实现电平转换答案：A351、对操作系统的进程管理描述正确的是 。A：进程管理包括作业管理B：进程管理是指对用户程序的组织与管理C：进程管理的主要工作是处理器调度D：进程管理仅解决处理器的分配调度答案：C352、CPU中指令寄存器的任务是 。A：用来存放后续指令地址

B：保存当前正在执行的指令C：CPUD：保存将要存储的下一数据字节的地址答案：B353、分时操作系统