计算机二级选择题库1-2.docVIP

由于第一套和第二套书本上都有，所以只列出各10套供大家练习，后面6套中，每套均有40道题，希望大家认真做完每一道，看完所有题目，经过天亚教育整理，所提供的选择和程序题都具有很高的命中率！ 第1套选择题真考题库试题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－1）/2的排序方法是(）。　　A）快速排序B）冒泡排序　　C）直接插入排序D）堆排序　　（7）下列关于栈的叙述正确的是(）。　　A）栈按“先进先出”组织数据B）栈按“先进后出”组织数据　　C）只能在栈底插入数据D）不能删除数据　　（8）在数据库设计中，将E-R图转换成关系数据模型的过程属于(）。　　A）需求分析阶段B）概念设计阶段　　C）逻辑设计阶段D）物理设计阶段　　（9）有三个关系R，S和T如下：　　R　　BCD　　a0k1　　b1n1　　S　　BCD　　f3h2　　a0k1　　n2x1　　T　　BCD　　a0k1　　由关系R和S通过运算得到关系T,则所使用的运算为（）。　　A）并B）自然连接　　C）笛卡尔积D）交　　（10）设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号），课程C(课号，课名），选课SC(学号，课号，成绩），则表SC的关键字（键或码）为(）。　　A）课号，成绩B）学号，成绩　　C）学号，课号D）学号，姓名，成绩第2套选择题真考题库试题　　（1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(）。　　A）12345ABCDEB）EDCBA54321　　C）ABCDE12345D）54321EDCBA　　（2）下列叙述中正确的是(）。　　A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构　　B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况　　C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况　　D）循环队列中元素的个数是由队头指针和队尾指针共同决定　　（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(）。　　A）O(n）B）O(n2）　　C）O(log2n）D）O(nlog2n）　　（4）下列叙述中正确的是(）。　　A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的　　B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构　　C）顺序存储结构能存储有序表，链式存储结构不能存储有序表　　D）链式存储结构比顺序存储结构节省存储空间　　（5）数据流图中带有箭头的线段表示的是(）。　　A）控制流B）事件驱动　　C）模块调用D）数据流　　（6）在软件开发中，需求分析阶段可以使用的工具是(）。　　A）N-S图B）DFD图　　C）PAD图D）程序流程图　　（7）在面向对象方法中，不属于“对象”基本特点的是(）。　　A）一致性B）分类性　　C）多态性D）标识唯一性　　（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(）。　　A）一对一B）一对多　　C）多对一D）多对多　　（9）在数据管理技术发展的三个阶段中，数据共享最好的是(）。　　A）人工管理阶段B）文件系统阶段　　C）数据库系统阶段D）三个阶段相同　　（10）有三个关系R，S和T如下:　　R　　AB　　m1　　n2　　S　　BC　　13　　35　　T　　ABC　　m13　　由关系R和S通过运算得到关系T,则所使用的运算为（）。　　A）笛卡尔积B）交　　C）并D）自然连接