微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
中top为栈顶指针,若以地址高端作栈顶,地址低端作栈底,那么进行进栈操作时,对top的操作为( )。 A.to=to-1B.to=to+1C.to=0D.to不做任何修改 参考答案: B 栈是一种操作受限的线性表,只能在栈顶进行插入和删除操作,当进行入栈运算时,首先栈顶指针加1,指向一个空的存储空间,然后将数据写入该地址空间,因此选项B是正确的操作。选项A是当进行出栈时的 操作,选项C是当置栈为空时的操作,选项D是当读栈顶元素时栈顶指针保持不动。----------------------------------------3、在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。 A.线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点B.线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第990个结点D.线性表按链接方式存储,删除指针P所指向的结点 参考答案: A A对应的运算,需把第1000个元素到第11个元素依次后移一位,共需移动990个元素:B对应的运算,只需从第1个结点开始,顺序查找到第10个结点,再进行两次交换指针即可;选项C对应的运算,在顺序表中删除 一个元素,需把删除元素的后面元素前移,共前移10个元素;选项D对应的运算,在链接表中删除结点,只需 进行一次指针的修改即可。综上所述,选项A对应运算,操作步骤最多,执行时间最长。----------------------------------------4、现在软件工程界提倡的( )是一种有效提高程序设计效率的方法。 A.标准化程序设计B.模块化程序设计C.多道程序设计D.结构化程序设计 参考答案: D 结构化程序设计方法是目前普遍提倡的程序设计方法,可以显著提高程序设计与开发的效率。----------------------------------------5、软件生命周期的第一个阶段是( )。 A.软件定义阶段B.软件开发阶段C.软件运行阶段D.软件维护阶段 参考答案: A 当用户想开发一个新的系统或感到原有的系统已不能满足需求,想用一个新的系统来代替旧的系统时,软件工程的第一阶段软件定义阶段便开始了。----------------------------------------6、软件详细设计工具中,( )可以很容易地表示基本结构的嵌套关系。 A.程序流程图B.N-S图C.问题分析图D.PDL 参考答案: B N-S图中全部算法都写在一个框内,没有控制线,很容易确定局部和全程数据的作用,很容易表示嵌套关系,而其他几种软件详细设计方法则不容易做到。----------------------------------------7、下列不属于白盒测试的基本原则的是( )。 A.保证所测模块中每一独立路径至少执行一次B.保证所测模块所的判断的每一分支至少执行一次C.保证所测模块每一循环都在边界条件和一般条件下至少各执行一次D.验证部分内部数据结构的有效性 参考答案: D 白盒测试的基本原则是:保证所测模块中每一独立路径至少执行一次;保证所测模块所的判断的每一分支至少执行一次;保证所测模块每一循环都在边界条件和一般条件下至少各执行一次:验证所有内部数据结构 的有效性。----------------------------------------8、关系模型有3类完整性约束:实体完整性、参照完整性和用户定义的完整性。定义外键实现完整性是( )。 A.实体完整性B.参照完整性C.用户定义的完整性D.实体完整性、参照完整性和用户定义的完整性 参考答案: B 若表A中的某属性集