2)下列数据结果中,能够按照“先进后出”原则存取数据的是(A)循环队列(B)栈(C)队列(D)二叉树
3)对于循环队列,下列叙述中正确的是(A)队头指针是固定不变的(B)队头指针一定大于队尾指针(C)队头指针一定小于队尾指针(D)队头指针可以大于队尾指针,也可以小于队尾指针
4)算法的空间复杂度是指(A)算法在执行过程中所需要的计算机存储空间(B)算法所处理的数据量(C)算法程序中的语句或指令条数(D)算法在执行过程中所需要的临时工作单元数
5)软件设计中划分模块的一个准则是(A)低内聚低耦合(B)高内聚低耦合(C)低内聚高耦合(D)高内聚高耦合
6)下列选项中不属于结构化程序设计原则的是(A)可封装(B)自顶向下(C)模块化(D)逐步求精
7)软件详细设计产生的图如下:该图是(A)N-S图(B)PAD图(C)程序流程图(D)E-R图
8)数据库管理系统是(A)操作系统的一部分(B)在操作系统支持下的系统软件(C)一种编译系统(D)一种操作系统
2)结构化程序设计的基本原则不包括(A)多态性(B)自顶向下(C)模块化(D)逐步求精
3)软件设计中模块划分应遵循的准则是(A)低内聚低耦合(B)高内聚低耦合(C)低内聚高耦合(D)高内聚高耦合
4)在软件开发中,需求分析阶段产生的主要文档是(A)可行性分析报告(B)软件需求规格说明书(C)概要设计说明书(D)集成测试计划
9)在E-R图中,用来表示实体联系的图形是(A)椭圆图(B)矩形(C)菱形(D)三角形
10)有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为(A)选择(B)投影(C)交(D)并
11)以下叙述中正确的是(A)程序设计的任务就是编写程序代码并上机(B)程序设计的任务就是确定所用数据结构(C)程序设计的任务就是确定所用算法(D)以上三种说法都不完整
12)以下选项中,能用作用户标识符的是(A)void(B)8_8(C)_0_(D)unsigned
5)算法的有穷性是指(A)算法程序的运行时间是有限的(B)算法程序所处理的数据量是有限的(C)算法程序的长度是有限的(D)算法只能被有限的用户使用
6)对长度为n的线性表排序,在最坏情况下,比较次数不是nn-1)/2的排序方法是(A)快速排序(B)冒泡排序(C)直接插入排序(D)堆排序
7)下列关于栈的叙述正确的是(A)栈按“先进先出”组织数据(B)栈按“先进后出”组织数据(C)只能在栈底插入数据(D)不能删除数据
13)阅读以下程序#includemain){intcase;floatprintF;printf“请输入2个数:”);scanf“%d%f”,&case,&pjrintF);printf“%d%fn
8)在数据库设计中,将E-R图转换成关系数据模型的过程属于[C](A)需求分析阶段(B)概念设计阶段(C)逻辑设计阶段(D)物理设计阶段
9)有三个关系R、S和T如下:TBCDa0k1RSBCDa0k1b1n1BCDf3h2a0k1n2x1有关系R和S通过运算得到关系T,则所使用的运算为(A)并(B)自然连接(C)笛卡尔积(D)交
10)设有表示学生选课的三张表,学生S学号,姓名,性别,年龄,身份证号),课程C课号,课名),选课SC学号,课号,成绩),则表SC的关键字键或码)为(A)课号,成绩(B)学号,成绩(C)学号,课号(D
14)表达式:int)double)9/2)-9)%2的值是(A)0(B)3(C)4(D)5
15)若有定义语句:intx=10;,则表达式x-=x+x的值为(A)-20(B)-10(C)0(D)10
16)有以下程序#includemain){inta=1,b=0;printf“%d,”,b=a+B;printf“%dn”,a=2*B;}程序运行后的输出结果是(A)0,0(B)1,0(C)3,2(
17)设有定义:inta=1,b=2,c=3;,以下语句中执行效果与其它三个不同的是(A)ifa>Bc=a,a=b,b=c;(B)ifa>B{c=a,a=b,b=c;}(C)ifa>