二级理论复习题1-14讲述.docx

第一套1、程序流程图中带有箭头的线段表示的是( )。 A．图元关系 B．数据流 C．控制流 D．调用关系2、结构化程序设计的基本原则不包括( )。 A．多态性 B．自顶向下 C．模块化 D．逐步求精3、软件设计中模块划分应遵循的准则是（）。 A．低内聚低耦合 B．高内聚低耦合 C．低内聚高耦合 D．高内聚高耦合4、在软件开发中，需求分析阶段产生的主要文档是( )。 A．可行性分析报告B．软件需求规格说明书 C．概要设计说明书 D．集成测试计划5、算法的有穷性是指( )。 A．算法程序的运行时间是有限的 B．算法程序所处理的数据量是有限的 C．算法程序的长度是有限的 D．算法只能被有限的用户使用6、对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-l）／2的排序方法是( )。 A．快速排序 B．冒泡排序 C．直接插入排序 D．堆排序7、下列关于栈的叙述正确的是( )。A．栈按“先进先出”组织数据B．栈按“先进后出”组织数据C．只能在栈底插入数据D．不能删除数据8、在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。A．需求分析阶段B．概念设计阶段C．逻辑设计阶段D．物理设计阶段9、有三个关系R、S和T如下：SRBCDBCDf3h2Ta0k1a0k1BCDb2n1n2x1a0k1在关系R和S通过运算得到关系T，则所使用的运算为()。A．并B．自然连接C．笛卡尔积D．交10、设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为()。A．课号，成绩B．学号，成绩C．学号，课号D．学号，姓名，成绩11、世界上公认的第一台电子计算机诞生在( )。A．中国B．美国C．英国D．日本12、下列关于ASCII编码的叙述中，正确的是( )。A．一个字符的标准ASCII码占一个字节，其最高二进制位总为1B．所有大写英文字母的ASCII码值都小于小写英文字母’a’的ASCI工码值C．所有大写英文字母的ASCII码值都大于小写英文字母’a’的ASCII码值D．标准ASCII码表有256个不同的字符编码13、CPU.主要技术性能指标有()。A．字长、主频和运算速度B．可靠性和精度C．耗电量和效率D．冷却效率14、计算机系统软件中，最基本、最核心的软件是()。A．操作系统B．数据库管理系统C．程序语言处理系统D．系统维护工吴15、下列关于计算机病毒的叙述中，正确的是( )。A.反病毒软件可以查、杀任何种类的病毒B．计算机病毒是一种被破坏了的程序C．反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能D．感染过计算机病毒的计算机具有对该病毒的免疫性16、高级程序设计语言的特点是( )。A．高级语言数据结构丰富B．高级语言与具体的机器结构密切相关C．高级语言接近算法语言不易掌握D．用高级语言编写的程序计算机可立即执行17、计算机的系统总线是计算机各部件间传递信息的公共通道，它分( )。A．数据总线和控制总线B．地址总线和数据总线C．数据总线、控制总线和地址总线D．地址总线和控制总线18、计算机网络最突出的优点是（）。A．提高可靠性B．提高计算机的存储容量C．运算速度快0．实现资源共享和快速通信i9、当电源关闭后，下列关于存储器的说法中，正确的是（）。A.存储在RAM中的数据不会丢失B．存储在ROM中的数据不会丢失C．存储在U盘中的数据会全部丢失D．存储在硬盘中的数据会丢失20、有一域名为bit. edu. cn，根据域名代码的规定，此域名表示（）。A．教育机构B．商业组织C．军事部门D．政府机关第二套1、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。A．12345ABCDEB．EDCBA04321C．ABCDEl2340D．5432IEDCBA2、下列叙述中正确的是( )。A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D．循环队列中元素的个数是由队头指针和队尾指针共同决定3、在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)4、下列叙述中正确的是( )。A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C．顺序存储结构能存储有序表，链