1[单选题] 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
A.1,2,3,A,B,C
B.C,B,A,1,2,3
C.C,B,A,3,2,1
D.1,2,3,C,B,A
参考答案:C
参考解析:栈的修改是按后进先出的原则进行的,所以顺序应与入栈顺序相反,故选c。
2[单选题] 下列叙述中正确的是
A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B.循环队列中的元素个数随队头指针的变化而动态变化
C.循环队列中的元素个数随队尾指针的变化而动态变化
D.以上说法都不对
参考答案:A
参考解析:在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化,A正确。
3[单选题]结构化程序设计中,下面对goto语句使用描述正确的是
A.禁止使用goto语句
B.使用goto语句程序效率高
C.应避免滥用goto语句
D.以上说法均错误
参考答案:C
参考解析:结构化程序设计中,要注意尽量避免goto语句的使用,故选C。
4[单选题] 下面对对象概念描述正确的是
A.对象间的通信靠消息传递
B.对象是名字和方法的封装体
C.任何对象必须有继承性
D.对象的多态性是指一个对象有多个操作
参考答案:A
参考解析:对象之间进行通信的构造叫做消息,A正确。多态性是指同一个操作可以是不同对象的行为,D错误。对象不一定必须有继承性,C错误。封装性是指从外面看只能看到对象的外部特征,而不知道也无须知道数据的具体结构以及实现操作,B错误。
5[单选题] 下面不属于软件需求分析阶段主要工作的是
A.需求变更申请B.需求分析C.需求评审D.需求获取
参考答案:A
参考解析:需求分析阶段的工作可概括为4个方面:①需求获取。②需求分析。③编写需求规格说明书。④需求审评。
6[单选题] 下面属于白盒测试方法的是
A.等价类划分法B.逻辑覆盖C.边界值分析法D.错误推测法
参考答案:B
参考解析:白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖,选择B。其余为黑盒测试法。
7[单选题] 有两个关系R和S如下:
则由关系R得到关系S的操作是
A.选择B.投影C.自然连接D.并
参考答案:A
参考解析:由关系R到关系S为一元运算,排除c和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
8[单选题] 下列叙述中正确的是
A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B.循环队列中的元素个数随队头指针的变化而动态变化
C.循环队列中的元素个数随队尾指针的变化而动态变化
D.以上说法都不对
参考答案:A
参考解析:在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化,A正确。
9[单选题] 对下列二叉树进行前序遍历的结果为
A.DYBEAFCZXB.YDEBFZXCAC.ABDYECFXZD.ABCDEFXYZ
参考答案:C
参考解析:前序遍历是指在访问根结点、遍历左子树与遍历右子树这一三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根结点;②前序遍历左子树;③前序遍历右子树,C正确。
10[单选题] 有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是
A.自然连接B.交C.投影D.并
参考答案:A
参考解析:关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
相关推荐:
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |