A、 345678
B、 876543
C、 1098765
D、 321678
答案：D
解析：【解析】在main()函数中定义了一个有10个元素的数组k,并且赋初值为{1,2,3,4,5,6,7,8,9,10}。执行函数fun(k,5),把k的首地址赋给形参a,把5赋给形参n。在fun()函数中,for循环执行了2次:第一次,i的值为0,循环体中将a[0]与a[4]的值互换;第二次,i值为1,这次是将a[1]与a[3]的值互换。所以,fun()函数执行完后,数组k中的内容为{5,4,3,2,1,6,7,8,9,10}。接下来,循环输出a[2]~a[7]的值,故输出结果是321678。答案选择D选项。
A、 345678
B、 876543
C、 1098765
D、 321678
答案：D
解析：【解析】在main()函数中定义了一个有10个元素的数组k,并且赋初值为{1,2,3,4,5,6,7,8,9,10}。执行函数fun(k,5),把k的首地址赋给形参a,把5赋给形参n。在fun()函数中,for循环执行了2次:第一次,i的值为0,循环体中将a[0]与a[4]的值互换;第二次,i值为1,这次是将a[1]与a[3]的值互换。所以,fun()函数执行完后,数组k中的内容为{5,4,3,2,1,6,7,8,9,10}。接下来,循环输出a[2]~a[7]的值,故输出结果是321678。答案选择D选项。
A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系
C. 算法的时间复杂度与空间复杂度有直接关系
D. 算法的时间复杂度与算法程序执行的具体时间是不一致的
解析：【解析】算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,因此会影响算法所执行的基本运算次数,A项正确;算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确;算法的时间复杂度与空间复杂度没有直接关系,C项错误;算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节影响,而算法的时间复杂度与这些因素无关,所以算法的时间复杂度与算法程序执行的具体时间是不一致的,D项正确。答案选择C选项。
A. 1
B. 0
C. 2
D. 不知道a的值,不能确定
解析：【解析】运算符“ǁ”为逻辑或运算符,即只要两边的条件表达式中有一个为“真”,则“逻辑或”的运算结果就为“真”。当a==1时,运算符左边的表达式为“真”;当a!=1时,运算符右边的表达式为“真”。因此,逻辑表达式(a==1)ǁ(a!=1)的值恒为1。答案选择A选项。
A. 可行性分析报告
B. 软件需求规格说明书
C. 概要设计说明书
D. 集成测试计划
解析：【解析】
A. 定义函数
B. 定义常量和外部变量
C. 三种基本结构语句
D. 丰富的数据类型
解析：【解析】
A. w==1
B. w==0
C. w!=1
D. w!=0
解析：【解析】条件表达式形式为<表达式1>?<表达式2>:<表达式3>。表达式1的值为真,结果为表达式2的值;表达式1的值为假,结果为表达式3的值。可见表达式w等价于w!=0。答案选择D选项。
A. 栈
B. 树
C. 队列
D. 二叉树
解析：【解析】在高级语言中,函数的调用是通过栈来实现的。在进行函数调用时,系统将所需的信息压入栈中,如函数的局部变量、返回值等。每个函数的状态是由函数中的局部变量、函数参数值、函数的返回值地址决定的,存储这些信息的数据区域称为活动记录,或叫做栈帧,它是运行时系统栈上分配的空间。答案选择A选项。
A. 在进行模块化程序设计的时候,应首先完成每个模块的编写调试,再集中考虑主程序中的算法
B. 同一程序各模块可由不同人员同时进行编写调试,可提高编写程序的效率
C. 模块化的程序设计是采用自顶向下、逐步细化的原则
D. 程序的每个模块都可通过三种基本结构实现
解析：【解析】进行模块化设计时,首先设计框架,并定义和调试好各个模块之间的输入输出关系,完成各个模块的编写调试后再集中编译,A项错误;各个模块可以由不同人员同时进行编写调试,提高编写程序的效率,B项正确;模块化的程序设计采用自顶向下、逐步细化的原则,C项正确;结构化程序使用三种基本结构可以解决任何复杂的问题,D项叙述正确。答案选择A选项。
A. 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B. 在循环队列中,只需要队头指针就能反映队列中元素的动态变化
C. 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化
D. 循环队列中元素的个数由队头指针和队尾指针共同决定
解析：【解析】循环队列是顺序存储的线性结构,是队列常采用的形式,故A项错误。循环队列中的元素是动态变化的:每一次入队,队尾指针就进映了队列中元素的动态变化情况,BC两项错误。从队头指针指向的后
A. 操作系统的一部分
B. 在操作系统支持下的系统软件
C. 一种编译系统
D. 一种通信软件系统
解析：【解析】系统软件主要包括:①操作系统软件;②各种语言的解释程序和编译程序;③各种服务性程序;④各种数据库管理系统。数据库管理系统是一种系统软件,负责数据库中的数据组织、数组操纵、数据维护、控制和保护以及数据服务等。答案选择B选项。
A. 线性链表是线性表的链式存储结构
B. 栈与队列是非线性结构
C. 双向链表是非线性结构
D. 只有根结点的二叉树是线性结构
解析：【解析】线性结构是指如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每个结点最多有一个前件,也最多有一个后件。B项错误,栈和队列都是操作受限的线性表;C项错误,双向链表是线性结构;D项错误,二叉树中的结点后继不唯一,属于非线性结构。
