1、1、程序流程图中带有箭头的线段表示的是（ C ）。A.图元关系B.数据流C.控制流D.调用关系2、结构化程序设计的基本原则不包括（ A ）。A.多态性B.自顶向下C.模块化D.逐步求精3、软件设计中模块划分应遵循的准则是（ B ）。A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合4、在软件开发中，需求分析阶段产生的主要文档是（ B ）。A.可行性分析报告B.软件需求规格说明书C.概要设计说明书D.集成测试计划5、算法的有穷性是指（ A ）。A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用6、对长度为
2、n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ D ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序7、下列关于栈的叙述正确的是（ B ）。A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据8、在数据库设计中，将E－R图转换成关系数据模型的过程属于（ C ）。A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段9、有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（ D ）。A.并B.自然连接C.笛卡尔积D.交10、设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，
3、身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（ C ）。A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩11、世界上公认的第一台电子计算机诞生在（B ）。A.中国B.美国C.英国D.日本12、下列关于ASCII编码的叙述中，正确的是（B ）。A.一个字符的标准ASCII码占一个字节，其最高二进制位总为1B.所有大写英文字母的ASCII码值都小于小写英文字母'a'的ASCII码值C.所有大写英文字母的ASCII码值都大于小写英文字母'a'的ASCII码值D.标准ASCII码表有256个不同的字符编码13、CPU主要技术性能指
6、组织C.军事部门D.政府机关1、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ B ）。A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA2、下列叙述中正确的是（ D ）。A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定3、在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的
7、次数是（ C ）。A.B.C.D.4、下列叙述中正确的是（ A ）。A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间5、数据流图中带有箭头的线段表示的是（ D ）。A.控制流B.事件驱动C.模块调用D.数据流6、在软件开发中，需求分析阶段可以使用的工具是（ B ）。A.N－S图
