2017年9月计算机二级C语言单选题专项练习题(5).doc

　1). 若变量均已正确定义并赋值，以下合法的C语言赋值语句是( )。 　　A.x=y==5; 　　B.x=n%2.5; 　　C.x+n=I; 　　D.x=5=4+1; 　　正确答案：A 　　答案解析：选项A的含义是把关系表达式y==5的值赋给变量x。所以这是一条正确的赋值语句。因为赋值运算符左侧的操作数必须是一个变量，而不能是表达式或者常量，所以选项C和D是错误的。因为求余运算符″%″两侧的运算对象都应当是整型数据，所以选项B是错误的。 　　2). 下列数据结构中，属于非线性结构的是( ) 　　A.循环队列 　　B.带链队列 　　C.二叉树 　　D.带链栈 　　正确答案：C 　　答案解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。 　　3). 下列叙述中正确的是( ) 　　A.一个算法的空间复杂度大，则其时间复杂度也必定大 　　B.一个算法的空间复杂度大，则其时间复杂度必定小 　　C.一个算法的时间复杂度大，则其空间复杂度必定小 　　D.算法的时间复杂度与空间复杂度没有直接关系 　　正确答案：D 　　答案解析：算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模;算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。 　　4). 下列描述中正确的是( ) 　　A.程序就是软件 　　B.软件开发不受计算机系统的限制 　　C.软件既是逻辑实体，又是物理实体 　　D.软件是程序、数据与相关文档的集合 　　正确答案：D 　　答案解析：计算机软件与硬件是计算机系统中相互依存的两部分。计算机软件是包括程序、数据及相关文档的完整集合。软件由两部分组成：一部分是机器可执行的程序和数据;二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。软件具有以下六个特点：①软件是一种逻辑实体，而不是物理实体，具有抽象性。②软件的生产与硬件不同，它没有明显的制作过程。③软件在运行、使用期间不存在磨损、老化问题。④软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移值的问题。⑤软件复杂性高，成本昂贵。⑥软件的开发涉及诸多社会因素。 　　5). 对于循环队列，下列叙述中正确的是( ) 　　A.队头指针是固定不变的 　　B.队头指针一定大于队尾指针 　　C.队头指针一定小于队尾指针 　　D.队头指针可以大于队尾指针，也可以小于队尾指针 　　正确答案：D 　　答案解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。循环队列的主要操作是：入队运算和退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，队头指针就进一。当rear或front等于队列的长度加1时，就把rear或front值置为1。所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。 　　6). 设有定义： char p[]={′1′, ′2′, ′3′},*q=p; 以下不能计算出一个char型数据所占字节数的表达式是( ) 　　A.sizeof(p) 　　B.sizeof(char) 　　C.sizeof(*q) 　　D.sizeof(p[0]) 　　正确答案：A 　　答案解析：选项A计算的是p[ ]字符数组首地址所占的内存字节数，返回值数组中所有元素占有的空间。*q和p[0]分别表示数组p中下标为0的字符元素，选项B和D都可以计算char型数据占有的字节数。 　　7). 以下叙述中正确的是( ) 　　A.打开一个已存在的文件并进行了写操作后，原有文件中的全部数据必定被覆盖 　　B.在一个程序中当对文件进行了写操作后，必须先关闭该文件然后再打开，才能读到第1个数据 　　C.C语言中的文件是流式文件，因此只能顺序存取数据 　　D.当对文件的读(写)操作完成之后，必须将它关闭，否则可能导致数据丢失 　　正确答案：D 　　答案解析：在C语言中，有两种对文件的存取方式;顺序存取和直接存取;如果以″a″的方式对一个已打开的文件进行写操作后，则原有文件中内容将保存，新的数据写在原有内容之后。如果以″a+″的方式为读和写而打开一个文件，则既可以对文件进行读，也可以对文件进行写，而且在读和写操作之间不必关闭文件，可以从头开始读。当对文件的读(写)操作完成之后，必须将它关闭。