02243高等教育自学考试题2016年04月 计算机软件基础(一)

2017年10月高等教育自学考试《计算机软件基础（一）》试题课程代码：02243一、单项选择题1．语句k=(m=5，n=++m)；运行之后，变量k、m、n的值依次为A．5，5，6 B．5，6，5 C．6，6，5 D．6，6，62．下列表达式不能用来判断整型变量x中的值是否为奇数的是A．x％2==1 B．!(x％2==0)C．!(x％2) D．x％23．下列程序运行后，a的值是void main( ){int a,b;for(a=1 ,b=1 ;a<=100;a++){ if(b>20) break;if(b%3 ==1) {b+=3;continue; }b-=5;}}A. 7B. 8C. 100D. 1014．下列为合法的数组定义的是A. char str[ ] = {48,49,50,51,52,53};B. int a[5] = 10,1,2,3,4,5};C. int a[ ] = "string";D. char str[ ] ='string';5．若有定义:int*p1，*p2；，则不能用于指针变量p1、P2之间的运算符是A．= B．== C．+ D．-6．下列程序运行后输出结果是void fun (int i){ int m =2;m=i++;prinff( "% d" ,m);}void main( )int m=7,n =5;fun(n);pfinff("% d",m);}A. 5 5B. 5 7C. 6 6D. 6 77．若定义如下结构，则能打印出字母M的语句是struct person {char name[9];int age;} cl [10] ={"Wujun",20," Liudan",23," Maling",21,"zhangming",22};a. printf("%c\n",c1[3].name); B. printf("%c\n",c1[2].name[0]);C. printf("%c\n",c1[2].name[1]);D. printf("%c\n",c1[3].name[1]);8.下列的时间复杂度中，执行时间最长的是A. O(n)B. O(2n)C. O(n3)D. O(l gn )9．下列程序段的时间复杂度是for(i=0;i<m;i++)for(j=0;j <n;j++)a[i] [j] =i,j;A. O(m2)B. O(n2)C. O(m*n) O. O(m+n)10．在线性表的下列存储结构中，读取元素花费的时间最少的是A．顺序表B．单链表C．双链表D．循环链表11．设计一个判别表达式中括号是否配对的算法，采用的最佳数据结构是A．栈B．链表C．队列D．顺序表12．将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为A．48 B．50 C．98 D．9913．对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为A．n-1 B．n C．(n-1)2D．n214．无向图中一个顶点的度是指图中A．通过该顶点的简单路径数B．与该顶点相邻接的顶点数C．与该顶点连通的顶点数D．通过该顶点的回路数15．在软件工程的设计工具中，不属于详细设计阶段的工具是A．判定树B．盒图C．问题分析图D．程序流图二、填空题16．当a=3，b=2，c=1时，表达式f=a>b>c的值是。

第一篇C语言程序设计基础第一章C语言基础一、简答题1.参考书P5图1－7。

2.因为C语言是强类型语言，语法规定必须先定义后使用，只有先定义，系统才能为其分配存储空间。

3.参考书P2。

二、填空题1. 算法2. .C , .obj , .exe3. 提出问题,构造模型,选择方法,编写程序,上机调试4. 15. sin(35.0) + x * cos(60.0)6. 67. 0三、改错题1. 参考书上第二页，算法与程序的区别2. 只能定义为一种类型3．必须先定义，后使用4. 可以随时修改5．只有char型变量才只存储一个字节6. a还是实型变量7. b中的值不丢失8. i的类型不变四、单选1－5 BDCDC 6-10 DCBBD 11-15 CBADC 16-18 AAA第二章顺序结构、选择结构和循环结构的程序设计一、简答1. 参考书上23页2. while先判断，后执行，do while先执行，后判断，循环体至少执行一次3. 参考书上29页4. continue，结束本次循环break，结束循环区别在于，continue只结束本次循环重新进行下次循环，而break结束整个循环二、填空题1. 顺序结构，选择结构，循环结构2. if else 和switch3. 语句1 ，语句24. 零5. break ，continue6．7 ，07. > : ，双目三、单选1-5 DBDCC 6-10 DBADA 11-15 CBCDA 16-20 ACAAD 21-25 CDCBB 26-29BCCA四、程序分析题1. end 1end2. num%10 max = t3. j%34. 99五、编程题1. #include <stdio.h>int main(){char str[100] ;gets(str) ;int n1 , n2 , n3 , n4 , i ;n1 = n2 = n3 = n4 = 0 ;for(i = 0 ; str[i] != '\0' ; ++i) {if(str[i] >= 'A' && str[i] <= 'Z')++n1 ;else if(str[i] >= 'a' && str[i] <= 'z')++n2 ;else if(str[i] >= '0' && str[i] <= '9')++n3 ;else++n4 ;}printf("大写字母:%d\n" , n1) ;printf("小写字母:%d\n" , n2) ;printf("数字字符:%d\n" , n3 ) ;printf("其他字符:%d\n" , n4) ;return 0;}2.#include <stdio.h>#include <stdlib.h>int main(){int array[4] , min , max , i ;for(i = 0 ; i < 4 ; ++i)scanf("%d" , &array[i]) ;min = max = array[0] ;for(i = 1 ; i < 4 ; ++i) {if(array[i] < min)min = array[i] ;else if(array[i] > max)max = array[i] ;}printf("min = %d , max = %d\n" , min , max) ;return 0;}3.#include <stdio.h>int main(){float money , lixi ;int year ;scanf("%f %d" , &money , &year) ;switch(year) {case 1 :lixi = money * 0.63 / 100 ;break ;case 2 :lixi = money * 0.66 / 100 ;break ;case 3 :lixi = money * 0.69 / 100 ;break ;case 5 :lixi = money * 0.75 / 100 ;break ;case 8 :lixi = money * 0.84 / 100 ;break ;default :printf("输入错误\n") ;return -1 ;}printf("%f\n" , money + lixi) ;return 0;}4.#include <stdio.h>int main(){int x , y ;scanf("%d" , &x) ;if(x > 100)y = x + 8 ;else if(x < -10)y = -x + 8 ;elsey = 0 ;printf("%d\n" , y) ;return 0;}5.#include <stdio.h>int main(){int i , j , k , m = 3 ;for(k = 5 ; k < 12 ; k += 2 , --m) {for(i = 0 ; i < m ; ++i)printf(" ") ;for(j = 0 ; j < k ; ++j)printf("*") ;printf("\n") ;}return 0;}6.#include <stdio.h>int main(){printf(" *****\n") ;printf(" * *\n") ;printf(" * *\n") ;printf("*************\n") ;return 0;}第三章数组一、简答1. a：数组名，a[0] ：数组第0号元素，&a[1]数组第1号元素的地址2. 不同，”a”是字符串，末尾有一个’\0’3. 2 * 3 * 2 = 12个字节二、填空题1. 02. 按行存放3. 10144．str[14]5. ‘\0’三、改错1. 是02. 只能是常量3. 一定相同4. 不会给错误信息5. 没有提供字符串类型6. 不等价，”ok”末尾有一个’\0’四、单选1-5 DBCAC 6-10 DDDCB 11-13 DDC五、程序分析题1. AzyD2. 1233. 454. 4some string * test5. 统计输入字符串中空格的个数 3 ，16. max < a[row][col] min > maxmin == max7. a a sum/n x[i] < ave8. a[i][j] != a[j][i] 19. j += 2 a[i] > a[j]10. 1 2 4 5 6 0 0 0 0 01 2 3 4 5 6 0 0 0 0六、编程题1.#include <stdio.h>int main(int argc , char *argv[]) {int a[11] , i , n ;printf("请输入十个递增排列的数列:") ;for(i = 0 ; i < 10 ; ++i)scanf("%d" , &a[i]) ;printf("请输入要插入的数:") ;scanf("%d" , &n) ;for(i = 9 ; i >= 0 && a[i] > n ; --i) {a[i+1] = a[i] ;}a[i+1] = n ;printf("插入后数列为:") ;for(i= 0 ; i < 11 ; ++i)printf("%d " , a[i]) ;printf("\n") ;return 0 ;}2.#include <stdio.h>#include <string.h>int main(int argc , char *argv[]) {char a[100] , b[100] , min , i ;scanf("%s %s" , a , b) ;min = 0 ;for(i = 1 ; a[i] != '\0' ; ++i) {if(a[min] > a[i])min = i ;}strcat(b , a + min + 1) ;a[min + 1] = '\0' ;strcat(a , b) ;printf("%s\n" , a) ;return 0 ;}3.#include <stdio.h>int main(int argc , char *argv[]) {char s1[100] , char s2[100] ;int i ;gets(s1) ;gets(s2) ;char *string1 = s1 , *string2 = s2 ;do{i = (int)*string1 -(int)*string2;}while(*string1++ && *string2++ && (!i) );for(i = 0 ; s1[i] != '\0' && s2[i] != '\0' && s1[i] == s2[i] ; ++i) ;printf("%d\n" , i) ;return 0 ;}4.#include <stdio.h>int main(int argc , char *argv[]) {char s[100] ;int i ;gets(s) ;for(i = 0 ; s[i] != '\0' ; ++i) {if(i == 0 || (s[i-1] == ' ' && s[i] >= 'a' && s[i] <= 'z'))s[i] -= 32 ;}puts(s) ;return 0 ;}5.#include <stdio.h>int main(int argc , char *argv[]) {char s1[100] , s2[100] ;int end , i ;gets(s1) ;gets(s2) ;for(end = 0 ; s1[end] != '\0' ; ++end) ;for(i = 0 ; s2[i] != '\0' ; ++i)s1[end++] = s2[i] ;s1[end] = '\0' ;puts(s1) ;return 0 ;}第四章函数一、简答题1. 参考书上68页，69页，72页2. 函数的返回值，函数的形参3. 实参与形参之间是值传递的关系二、填空题1. 库用户自定义2. 33. gets()4. strlen()5. strcpy()6. 全局局部7. 有返回值无返回值8. return9. void10. 前11. 调用三、改错1. 表示不同的变量2. 按照调用的先后顺序执行3. 各自有自己的存储单元4. 可以没有形参5. 分配在动态存储区6. 以该函数定义的返回值为准7. 嵌套调用指函数调用函数四、单选1-5 BDACC 6-10 DAACC 11-13 ACC五、程序分析题1. j str[j-1]2. 本题程序是错的，第五行，for(I = m + 1 ; i++)这里少东西，所以跳过3. i < n x = fun(4)4. 1: a = 1 , b = 12: a = 2 , b = 23: a = 3 , b= 3六、编程题1.int fun(int year) {if( year % 400 == 0|| (year % 4 == 0 && year % 100))return 1 ;elsereturn 0 ;}2.#include <stdio.h>#include <math.h>void fun1(int a , int b , int c) {float t = sqrt(b * b - 4 * a * c) ;printf("x1 = %f , x2 = %f\n" , (-b + t) / 2.0 * a , (-b -t) / 2.0 *a) ;}void fun2(int a , int b , int c) {printf("x1 = x2 = %f\n" , -b/ 2.0 * a) ;}void fun3(int a , int b , int c) {printf("该方程没有实根") ;}int main(int argc , char *argv[]) {int a , b , c ;scanf("%d %d %d" , &a , &b , &c) ;if(b * b - 4 * a *c > 0)fun1(a , b , c) ;else if(b * b - 4 * a * c == 0)fun2(a , b , c) ;elsefun3(a , b , c) ;return 0 ;}3.#include <stdio.h>#include <math.h>int fun(int a[] , int n) {int i , j = 0 ;for(i = 1 ; i < n ; ++i)if(i % 3 == 0 && i % 7 == 0)a[j++] = i ;return j ;}int main(int argc , char *argv[]) {int a[100] , n , m , i ;scanf("%d" , &n) ;m = fun(a , n) ;for(i = 0 ; i < m ; ++i)printf("%f " , sqrt(a[i])) ;return 0 ;} 第五章指针一、简答1. 不一定，这要看指针的类型，比如int * p ，则p + 1 就增加两个字节2. 定义指针时表示定义的变量是指针类型，引用指针时，表示指针指针指向的变量3. p + n , p – n ,其中n是int类型二、填空题1. 地址2. & *3. 指针4. *p5. 10066. malloc7. a+i *(a+i)8. 39. ‘b’‘\0’三、改错题1. 只能存放同类型的变量的地址，比如int *只能存放int型变量的地址2. 这个说法是正确的，没有错误3. 不是，指的是指针所指向的变量的类型4. 只能是同类型的指针或者&a这样的地址值5. 是可以改变的四、单选1-5 CDDAA 6-10 BCDDB五、程序分析题1. *x t2. r + b[u] *x3. 104. CDG5. 80,-206. 57. 551711717六、编程题1.#include <stdio.h>int main(int argc , char *argv[]) {char s[100] ;int i ;gets(s) ;for(i = 0 ; s[i] != '\0' ; ++i) ;printf("%d\n" , i) ;return 0 ;}2.#include <stdio.h>int fun(char *s , char c) {int count = 0 ;for( ; *s != '\0' ; ++s)if(*s == c)++count ;return count ;}int main(int argc , char *argv[]) {char s[100] , c ;gets(s) ;c = getchar() ;printf("%s %c\n" , s , c ) ;printf("%d\n" , fun(s , c)) ;return 0 ;}3.#include <stdio.h>int main(int argc , char *argv[]) {char s[100] ;int i , n1 , n2 , n3 , n4 , n5 ;n1 = n2 = n3 = n4 = n5 = 0 ;gets(s) ;for(i = 0 ; s[i] != '\0' ; ++i) {if(s[i] >= 'A' && s[i] <= 'Z')++n1 ;else if(s[i] >= 'a' && s[i] <= 'z')++n2 ;else if(' ' == s[i])++n3 ;else if(s[i] >= '0' && s[i] <= '9')++n4 ;else++n5 ;}printf("大写字母:%d\n" , n1) ;printf("小写字母:%d\n" , n2) ;printf("空格:%d\n" , n3) ;printf("数字:%d\n" , n4) ;printf("其他字符:%d\n" , n5) ;return 0 ;}第六章结构类型一、简答题1比如定义struct Student {char name[100] ;int age ;}stu ;则 , stu.age 即可引用结构体成员2. 不是必须为所有的成员赋初值，因为语法上没有强制要求。

09:00-11:3014:30-17:0009:00-11:3000147 人力资源管理(一)00018 计算机应用基础00182 公共关系学00163 管理心理学00107 现代管理学00277 行政管理学00292 市政学00341 公文写作与处理03350 社会研究方法12656 毛泽东思想和中国特色社会主义理论体系概论03706 思想道德修养与法律基础00051 管理系统中计算机应用00054 管理学原理00070 政府与事业单位会计00053 对外经济管理概论04184 线性代数(经管类)00078 银行会计学00058 市场营销学04183 概率论与数理统计(经管类)00067 财务管理学00068 外国财政00139 西方经济学03708 中国近现代史纲要00051 管理系统中计算机应用00054 管理学原理00078 银行会计学00053 对外经济管理概论00061 国家税收04183 概率论与数理统计(经管类)00058 市场营销学00076 国际金融00067 财务管理学00150 金融理论与实务00068 外国财政04184 线性代数(经管类)03708 中国近现代史纲要00051 管理系统中计算机应用00045 企业经济统计学00102 世界市场行情00097 外贸英语写作00149 国际贸易理论与实务04183 概率论与数理统计(经管类)00100 国际运输与保险04184 线性代数(经管类)07750 国际投资学03708 中国近现代史纲要05844 国际商务英语00042 社会经济统计学原理00054 管理学原理00153 质量管理(一)00051 管理系统中计算机应用00061 国家税收00154 企业管理咨询00067 财务管理学00149 国际贸易理论与实务04183 概率论与数理统计(经管类)00151 企业经营战略00150 金融理论与实务03708 中国近现代史纲要04184 线性代数(经管类)00042 社会经济统计学原理00061 国家税收00159 高级财务会计00051 管理系统中计算机应用00149 国际贸易理论与实务00160 审计学备注：1.代码以A开头的为自考专科，B.D开头的为本科。

02243计算机软件基础(一)[单项选择题]1、下列设备中（）是输入设备。

A.复印机B.显示器C.软磁盘驱动器D.光笔参考答案：D[单项选择题]2、计算机硬件的五大部件中用于计算的部件是（）。

A.输入设备B.存储器C.控制器D.运算器参考答案：D[单项选择题]3、市面上销售CPU时标出的P41.7GHz，说明CPU的主频是（）。

A.4G赫兹B.1.7G赫兹C.4GBD.1.7GB参考答案：B[单项选择题]4、一台微型计算机必须具备的输入设备是（）。

A.显示器B.键盘C.扫描仪D.数字化仪参考答案：B[单项选择题]5、关于磁盘格式化的叙述中，正确的是（）。

A.未经格式化的磁盘不能使用B.格式化后的磁盘都可以启动计算机C.快速格式化可以保留磁盘上原有的文件D.格式化能够增大磁盘的容量参考答案：A[单项选择题]6、在Windows“资源管理器”的左窗格中，若显示的文件夹图标前带有加号（+），意味着该文件夹（）。

A.含有下级文件夹B.仅含有文件C.是空文件夹D.不含下级文件夹参考答案：A[单项选择题]7、（）桌面空白处，可以打开桌面操作的快捷选单。

A.右键单击B.左键单击C.右键双击D.左键双击参考答案：A[单项选择题]8、能在各种中文输入法之间切换的是按下（）。

A.Ctrl＋ShiftB.Ctrl＋空格键C.Alt＋FD.Shift＋空格键参考答案：A[单项选择题]9、不能通过剪贴板对文件进行的操作是（）。

A.剪切B.复制C.粘贴D.新建参考答案：D[单项选择题]10、在选定文件或文件夹后，下列操作中，不能修改文件或文件夹的名的操作是（）。

A.在文件菜单中选择重命名命令，然后键入新文件名再敲回车键B.按F2键，然后键入新文件名再回车C.单击文件或文件夹的名称，键入新文件名再回车D.单击文件或文件夹的图标，键入新文件名再回车参考答案：D[单项选择题]11、关于剪切和删除的叙述中，（）是正确的。

A.剪切和删除的本质相同B.不管是剪切还是删除，选定的文件都将放入“剪贴板”C.不管是剪切还是删除，选定的文件都将放入“回收站”D.不管是剪切还是删除，选定的文件都将在原位置消失参考答案：D[单项选择题]12、Word不能正常打开的文档类型是（）。

2016年4月全国自考（计算机系统结构）真题试卷(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 简答题 4. 简单应用题 5. 综合应用题单项选择题1．以软件为主实现的机器称为( )A．模型机器B．模拟机器C．虚拟机器D．实际机器正确答案：C2．以下关于系列机软件兼容描述正确的是( )A．系列机软件必须保证向后兼容，力争向前兼容B．系列机软件必须保证向下兼容，力争向前兼容C．系列机软件必须保证向前兼容，力争向上兼容D．系列机软件必须保证向下兼容，力争向后兼容正确答案：A3．浮点数阶值采用二进制p位、尾数基值为rm，则该浮点数的最大阶值为( )A．2pB．2p-1C．2p-1D．2p-1-1正确答案：B4．为了使任何时候所需的信息都只用一个存储周期访问到，信息在主存中存放的地址要求是( )A．地址最低位为0B．地址最高位为0C．该信息宽度的一半D．该信息宽度的整数位正确答案：D5．存储器的最大频宽是指( )A．存储器瞬时访问的频宽B．存储器最大的传输速率C．存储器连续访问时的频宽D．存储器的实际传输速率正确答案：C6．总线控制定时查询方式的控制线的线数为( ) A．[log2N]B．1+[log2N]C．2+[log2N]D．3+[log2N]正确答案：C7．存储层次构成的主要依据是( )A．CPU的速度B．主存器件C．程序设计语言D．程序的局部性正确答案：D8．相联存储器的访问依据是( )A．内容B．地址C．速度D．周期正确答案：A9．并行向量处理机的互连网络是( )A．交换开关B．纵横交叉开关C．单总线D．多总线正确答案：B10．从指令和数据的多倍性来看，阵列机属于( ) A．单指令流单数据流B．单指令流多数据流C．多指令流单数据流D．多指令流多数据流正确答案：B填空题11．软件的功能可以用________或________实现。

正确答案：硬件、固件12．指令由________和________两部分组成。

精心整理2015年10月高等教育自学考试全国统一命题考试计算机软件基础(一)试卷(课程代码02243)本试卷共6页。

满分100分，考试时间150分钟。

1．C语言中的基本数据类型是A．数组、结构和指针B．字符型、整型和实型C．整型、实型和浮点型D．基本整型、长整型和短整型2．C语言中，下列数组定义语句正确的是3．有下列程序：4．已知：inta[]={10，20，30}，*p；，下列语句中正确的是5．对于下列代码片段：6．带有头结点的循环单链表L是否为空的判定条件是A．L==NULLB．L!=NULLA．n-1B．nC．n+1D．要根据图来确定11．一个图的边集为{<a，b>，<a，c>，<b，d>，<b，e>，<c，d>}，从e点开始对该图进行深度优先搜索，可能得到的顶点序列是A．e，b，d，a，cB．e，b，a，d，cC．e，b，a，c，dD．e，b，c，d，a12.采用设置监视哨的查找方法时，其实现的前提条件是A．序列采用顺序存储结构，并且必须按关键字值有序排列第二部分非选择题二、填空题(本大题共10小题，每小题2分，共20分)请在答题卡上作答。

16．在C语言程序的循环体内，若遇到____________语句，则立即结束循环。

17．函数被定义为____________类型时，它不会返回任何值。

18.C语言函数数据传递方式中，除利用参数传递外，还可以使用____________和全局变量传递方式。

三、简答题(本大题共4小题，每小题4分，共16分)请在答题卡上作答。

26．请给出for语句的语法格式，并简述其执行过程。

27.在inta[]={1，2，3}，*p=&a[1]；语句中，“*”和“&”各起什么作用?28．简述单链表的结构特点及其建立方法。

29．一裸哈夫曼树叶子结点的值是2、5、10、6、8，请画出该哈夫曼树，并说明建立过程。

计算机软件基础02243题型概述1.单项选择题（共15小题，每题2分，共30分）2.填空题（共10小题，每题2分，共20分）3.解答题（共4小题，每题4分，共16分）4.程序分析题（共4小题，每题4分，共16分）5.程序设计题（共2小题，每题9分，共18分）2008年试题解析一、单选题1、下列与k=n++完全等价的表达式是 CA. K=++nB. K+=n+1C. K=n,n=n+1D. n=n+1,K=n2、已知int a=5,b=3,*p=&b,*q=&a；下列赋值语句中与b=a等价的语句是 AA. *p=*q;B. p=q;C. *p=&q;D. *p=*b;3、已知C语言函数fun（）的定义形式为void fun(char ch,float x){…}则正确调用fun()的语句是 DA. fun(“a”,3.0);B. fun(‘ab’,19.5);C. t=fun(‘z’,3.6);D. fun(65,3);4、已知char sr[20];int i；从键盘向数组sr输入一字符串的正确语句是 AA. gets(sr);B. gets(sr[20]);C.for(i=0;i<20;i++)scanf(sr);D. for(i=0;i<20;i++)gets(&sr)5、执行下列C语言程序段，循环结束的条件是 int n=0,p,sum=0;do{scanf(“%d”,&p);n++;sum+=p;}while(sum!=126&&n<5); CA. Sum的值不等于126或n的值小于5B. Sum的值不等于126且n的值小于5C. Sum的值等于126且n的值大于等于5D. Sum的值不等于126且n的值大于等于56、下列C语言程序的输出结果是 Cmain（）{int a=13,m=0；switch(a%3){case 0: m++;case 1: m- -;case 2: m++;default: m++;}printf(“%d”,m);}A. -1B. 0C. 1D. 27、已知C语言程序段如下： Bstruct sa{int num;char name[10];float f;}stu[3]={{5,”li ming”,85.0},{6,”liu liangiang”,91.5},{7,”wang xin”,100}};struct sa *p; p=stu;则值为91.5的表达式是A. (*p).fB. (*++p).fC. (*p++).fD. (p++)->f8.下列程序是计算两个矩阵的乘积，其算法的时间复杂度是 D void mul_matrix(int n,int a[][5],int b[][5],int c[][5]){int i,j,k,x;for(i=0;i<n;i++){for(j=0;j<n;j++){x=0;for(k=0;k<n;k++)x+=a[i][k]*b[k][j];c[i][j];}}}A. O(n)B. O(log3n)C. O(n2)D. O(n3)9、若不带头节点的单链表的头指针为head,则判定该链表为空的条件是 AA. head==NULLB. Head！=NULLC. head->next==headD. head->next==NULL10、一个栈的进栈数据元素序列为1、2、3、4、5，则不可能为栈的出栈序列的是 DA. 2、3、4、1、5B. 1、5、4、3、2C. 2、3、1、4、5D. 5、4、1、3、211、一棵二叉树的先序遍历序列为ABCD,中序遍历序列为CBAD,则后序遍历序列是 CA. BCDAB. BCADC. CBDAD. ABDC12、在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是 CA. e/2B. eC. 2eD. 2e+n13、已知一个有序表为（12,18,24,35,47,50,62,83,90,115,134),用折半查找法查找值为90的元素时，查找成功所使用的比较次数是 BA. 1B. 2C. 3D. 414、当待排序序列中记录的关键字基本有序或记录个数较少时，则最好的排序方法是 DA. 基数排序B.冒泡排序C. 直接选择排序D. 直接插入排序15在瀑布模型中，将软件划分为若干个阶段，软件项目的需求分析一般属于 B A. 维护阶段 B. 开发阶段C. 运行阶段D.计划阶段二、填空题16、数学式“30<y<50”对应的C语言表达式是 y>30 &&y<5017、已知int k,x;则语句for(k=0,x=0;k<=9&&x!=10;k++)x+=2;执行后k的值是 518、已知int a[10]={1,2,3,5,6};则a[a[1]]= 319、下列C语言程序段的输出结果是 0,7int x=2,b[10]={5,6,7,8},*p=b;printf(“%d,%d\n”,b[6],p[x]);20.数据结构研究的主要内容包括数据的逻辑结构、物理结构（存储结构）以及他们之间的相互运算。

2016年4月c自考试题及答案一、选择题（每题2分，共20分）1. 下列哪项是计算机的主要硬件组成部分？A. 显示器B. 键盘C. 鼠标D. 打印机答案：A2. 以下哪个选项是C语言中正确的注释方式？A. // 这是注释B. /* 这是注释 */C. //这是注释D. /*这是注释答案：B3. 在Word中，以下哪个快捷键可以打开“查找和替换”对话框？A. Ctrl + FB. Ctrl + HC. Ctrl + GD. Ctrl + S答案：B4. 以下哪个选项是Excel中用于计算平均值的函数？A. SUMB. AVERAGEC. COUNTD. MAX5. 在PowerPoint中，以下哪个选项是正确的幻灯片切换效果？A. 淡入B. 淡出C. 弹出D. 所有选项答案：D6. 下列哪个选项是HTML文档中用于定义文档标题的标签？A. <h1>B. <p>C. <title>D. <body>答案：A7. 以下哪个选项是Java中用于定义类的关键字？A. interfaceB. classC. structD. enum答案：B8. 在数据库中，以下哪个选项是用于创建新表的SQL语句？A. SELECTB. INSERTC. CREATE TABLED. DROP TABLE答案：C9. 以下哪个选项是Unix/Linux系统中用于查看当前目录的命令？B. pwdC. cdD. mkdir答案：B10. 在网络协议中，以下哪个选项是用于域名解析的协议？A. FTPB. HTTPC. SMTPD. DNS答案：D二、填空题（每题2分，共20分）1. 在Windows操作系统中，文件资源管理器的默认快捷键是________。

答案：Win + E2. 在HTML中，用于定义无序列表的标签是________。

答案：<ul>3. 在JavaScript中，用于声明变量的关键字是________。

全国2011年7月高等教育自学考试考前练习题计算机软件基础(一)（课程代码：02243）一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．能正确表示逻辑关系“a≥10或a≤O”的C语言表达式是 ( )A. a>=10 0r a＜=0 B．a>=0｜a<=10C．a>=10&&a<=O D．a>=10||a<=O2．请读程序如下，若运行时从键盘上输入9876543210↙（↙表示回车），则下列程序的输出结果是( )# include<stdio.h>main( ){ int a；float b，c；scanf(“%2d%3f%4f”,&a,&b, &e)；printf（“＼na=%d，b=%f，c=%f＼n”，a，b，c）；｝A. a=98, b=765, c=4321B.a=10, b=432, c=8765C.a=98, b=765.000000, c=4321.000000D.a=98, b=765.0, c=4321.03．有如下程序：main( ){ float x=2.0,y；if(x<0.0)y=0.0；else if(x<10. 0)y=l.0/x；else y=l.0；printf(“% f\n”,y)；｝该程序输出结果是 ( )A.O. 000000 B．0.250000C．0.500000 D．1.0000004．有如下程序：main( ){int a[3][3]=｛｛1,2｝,{3,4},{5,6}},i,j,s=O；for(i=1；i<3；i++)for（j=0；j<=i；j++）s+ =a［i]［j］；printf(“% d\n”, s)；｝该程序的输出结果是 ( )A. 18 B．19C．20 D．215．下列程序的输出结果是 ( )int f( ){ static int i = 0 ；int s=1:s+=i；i++：return s；}main( ){int i,a=O；for(i=O；i<5；i+ +)a+ = f( )；printf(“% d\n” ,a)；}A．20 B．24C．25 D．156．设有定义：int n1=O，n2，*p=&n2，*q=&n1；，则以下赋值语句中与n2=n1；语句等价的是( ) A．*p=*q； B.p=q；C．*p=＆n1；D．p=*q；7．若有以下程序：# include<stdio．h>void f(int n)；main( ){void f(int n)；f(5)；｝void f(int n){ printf(“%d＼n”，n)；｝则以下说法中不正确的是 ( )A．若只在主函数中对函数f进行说明，则只能在主函数中正确调用函数fB．若在主函数前对函数f进行说明，则在主函数和其后的其他函数中都可以正确调用函数fC．对于以上函数程序，编译时系统会提示出错信息；提示对f函数重复说明D．函数f无返回值，所以可用void将其类型定义为无值型8．有如下程序：main( ){int a[ ]={2,4,6,8,10｝,y=0,x,*p；p=&a[1]；for(x=1；x<3；x++)y+=p[x]；printf(“% d\n”,y)；｝则程序运行后的输出结果是( )A. 10B. 11C. 14D. 159．非空的循环单链表head的尾节点（由p所指向）满足 ( )A. p→next = NULLB. p=NULLC. p→next=headD.p=head10.数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA 开始连续存放在存储器内，该数组按行存放时，元素A［8]［5]的起始地址为 ( )A．SA+141 B．SA+144C．SA+222 D．SA+22511.具有5层节点的完全二叉树至少有个节点。