江南大学2013—2014年833C语言考研真题

合集下载

西安电子科技大学833计算机学科专业课基础综合2014年考研专业课真题答案

833-2014年真题答案
一、单项选择
1、A
解析：7位移码表示的阶码表示范围为：−26~26−1；9位补码表示的规格化尾数为：−1~1−2−8。

当阶码最大，尾数最小的时候得最小值−1×2(26−1)=−263；当阶码最大，尾数最大的时候得最大值(1−2−8)×2(26−1)=(1−2−8)×263。

2、B
解析：计算出补码表示的R0、R1、R2、R3的真值。

R0=-2，R1=-14，R2=-112，R3=-8；通过十进制计算得出，R1*R2=1568，大于8位补码的表示范围。

3、B
解折：程序计数器是用于存放下一条指令所在（内存）单元的地址的地方。

4、A
5、A
解析：Cache存储体系：由Cache和主存储器构成；主要目的是提高存储器速度。

虚拟存储体系：由主存储器和磁盘存储器构成；主要目的是扩大存储器容量。

6、A
解析：机器指令是提供给用户编程的最小单位，机器能够完成的一项基本操作，机器指令用微指令编制的一段微程序表示。

微指令是一组有特定功能的微命令的集合，通常且二进制编码表示。

7、A
解析：外部中断又称硬中断是由外部硬件引起的中断，键盘为典型外都硬件故选。

华科2013年C语言程序设计试卷-A卷及参考答案(正式用卷)

计算机学院2012-2013学年第2学期C语言程序设计考试试卷A卷（或B卷）： A卷闭卷（或开卷）：闭卷考试时间：2013年 7 月 5 日专业班级学号学生姓名题号一二三四五六七总分核对人题分10 10 10 10 20 20 20 100得分注意：试卷后面附有运算符的优先级和结合性表。

一、单项选择题（在下面每小题的A、B、C、D四个选项中，只有一个选项得分评卷人是正确的，请选择正确的选项并填写到括号内，选择正确得分。

本大题共10小题，每小题1分，共10分。

）1、以下为正确的标识符是【】A、forB、u.3C、3cD、DO2、以下为合法的整型常量是【】A、-1UB、01111001BC、ffffD、01383、下列数据中属于字符串常量的是【】A、'a'B、"a"b"c"C、'123'D、"a\"b\"c"4、表达式-a+++b中记号(token)的个数是【】A、3个B、4个C、5个D、6个5、 -3的16位补码是【】A、0xfffdB、0x1011C、0x7ffdD、0x00036、以下为正确的转义字符是【】A、'\'B、'\\'C、'\0x12'D、'\0f1'7、设有声明:enum {U,V,W=0,X,Y=0,Z} a; 则值为1的枚举常量的个数是【】A、1个B、2个C、3个D、4个8、设有声明: 【】union U{ long a; short b; char c; char s[20];} v={0x01020304},*p=&v;则下列选项正确的是A、printf("%d\n",sizeof(v))输出4B、printf("%d\n",p->s[0])输出4C、printf("%d\n",v.c)输出1D、printf("%x\n",v.b)输出1029、设有声明和语句：FILE *fp; fp=fopen("c:\\abc.dat","r+"); 【】则下列选项正确的是A、打开文件的文件名为\abc.datB、打开的是二进制文件C、打开的是文本文件D、打开的文件只能进行读操作10、设有如下代码片段：【】int a[]={1,2,3,4,5},i;char *p=(char *)a;for(i=0;i<3;i++)printf("%d ",*((p+=sizeof(int))-sizeof(int)));printf("\n");则该代码片段的输出结果是A、1 2 3 4 5B、1 2 3C、1 1 1D、2 3 4二、多项选择题（下面每小题的A 、B 、C 、D 备选项中，有两个或两个以上的选项是正确的，请选择正确的选项并填写到括号内。

2018年江南大学《C语言程序》研究生入学考试大纲

2018年江南大学硕士研究生入学考试
《C语言程序》考试大纲
一、考试的总体要求
考察学生对计算机程序设计的重要概念、基本理论、基本知识的掌握程度，考生应熟练掌握C语言程序设计的基本内容、C语言程序设计的基本方法与编程技巧、数据结构的基本内容和一般应用方法，并要求考生掌握程序设计的一些常用算法,能利用及设计算法解决和处理实际问题。

二、考试的内容及比例
考试内容涉及面较广，主要包括三部分内容：（1）C语言程序设计（占50%），（2）数据结构（占30%）(3)计算机算法设计(占20%)。

具体知识点的比例如下：第一部分：C语言程序（占50%）
1．C语言的基本概念、基本语句和基本结构。

例如：运算与表达式、顺序结构、选择结构、循环结构等。

（约10%）
2．C语言构造类型和指针类型数据。

（约10%）
3．C语言函数。

（约10%）
4．C语言的预处理。

（约5%）
5．C语言文件的使用。

（约5%）
6．C语言常用库函数的使用。

（约10%）
第二部分：数据结构（占30%）
1．线性表（约6%）
2．栈、队列和数组（约6%）
3．树和二叉树（约10%）
4．查找和内排序（约8%）
第三部分：计算机算法设计（占20%）
1．贪心、分治、动态规划、回溯、分支限界（10%）
2．近似算法、网格算法、PRAM算法（10%）
三、试题类型及比例
1、选择题：20%－30%
2、程序填空题：20%－30%
3、综合应用编程题：40%－60%
四、考试形式及时间
考试形式为笔试。

考试时间为3小时。

C语言程序设计第1阶段练习题江南大学机考题库及答案

江南大学网络教育第一阶段练习题考试科目:《C语言程序设计》第章至第章（总分100分）__________学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：一单选题 (共20题，总分值40分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。

)1. 已知i、j、k为int型变量，若从键盘输入：1，2，3<回车> ，使i的值为1、j的值为2、k的值为3，以下选项中正确的输入语句是（）。

（2 分）A. scanf(“%2d%2d%2d”,&i,&j,&k);B. scanf(“%d %d %d”,&i,&j,&k);C. scanf(“%d,%d,%d”,&i,&j,&k);D. scanf(“i=%d,j=%d,k=%d”,&i,&j,&k);2. 下列判断char类型变量C1是为数字的最简单且正确的表达式（）。

（2 分）A. '0'＜=C1＜='9'B. (C1＞='0')&&(C1＜='9')C. (C1＞=0)&&(C1＜=9)D. ('0'＜=C1)&&('9'＜=C1)3. 以下选项中，与k=n++完全等价的表达式是（）。

（2 分）A. k=n,n=n+1B. n=n+1,k=nC. k=++nD. k+=n+14. 设a和b均为double型变量，且a=5.5、b=2.5，则表达式（int）a+b/b的值是（）。

（2分）A. 6.500000B. 6C. 5.500000D. 6.0000005. 字符串”\\\’abcd\123\xAB\t”的长度为（）。

（2 分）A. 8B. 17C. 9D. 106. 已知c是字符型变量，以下不正确的赋值语句是（）。

江南大学数电题库(部分)

江南大学数电题库(部分)一．单项选择题 1. F?CD?CE? ( ) D的最简与或式为EA. F?CD?CE?DE B. CD?CE C. CE?DE D. F?CD?E 2. AB?AC?BC，与它功能相等的函数表达式为( ) A. AB B. AB?AC C. AB?BC D. AB+C 17. CDE?CE?DE，与它功能相等的函数表达式为 A. E B. CDE C. CE D. DE 28.下列四组逻辑运算中，全部正确的一组是?A?B，A+BC=(A+B)(A+C) ?B?A?B，(AB)C=A(BC) +BC=AB+AC，A(B+C)=AB+AC ?AB?A?B，AB?AC?BCD?AB?AC 37. 逻辑函数F?ABC?AC?BC的最简与或式为 A. F?1 B. F?ABC?AC?BC C. C D. F?BC?AC?BC 38. F?BC?BD的与或非表达式为 A.F?BC?BD B. F?BC?BD C. F?BD?BC D. F?BD?BC 56. F?ABC?ABC?ABC?ABC的最简与或式为( ) A. F?AB??ABC?ABC B. F?AB?BC?ABC C. F?AB?ABC?AC D. F?AB?BC?AC 57. F?A?B?C?D，与其功能相等的表达式为( ) A. CD?CD B. CD?CD C. CD D. CD 61. 与函数CD?CD 功能相等的表达式为 A. F?A?B?C?D B. F?A?B?C?D C. F?ABCD D. F?AB?C?D 3. ( 67 ) 10 所对应的二进制和十六进制数为( ) A. (1100001)2 , (61)16 B. (1000011)2 , (43)16 C. (1100001)2 , (C2)16 D. (1000011)2 , (86)16 52. (01100100)8421BCD码对应的十进制数是( ) A. 6471. 与(28)10 不相等的数是( )A. (0010 1000)8421BCDB. ()16C.(1A)2D. (34)8 83. (01100100)8421BCD码对应的十进制数是( ) A. 64 91．(01101000)8421BCD码对应的十进制数是 A. 687. ( ) 码的特点是相邻两个代码之间仅有一位不同。

2013江南大学教育技术考研真题

2013教育技术学考研真题
一、简答题
1.94定义和05定义的比较
2.加涅的信息加工模型
3.学习资源的评价的流程
4....
二、论述题
1.以媒体技术的发展为主线画出教育技术发展的历程
2.建构主义的教学设计流程
三、问题分析题
1.我们生活在信息的海洋里，为什么却忍受着知识的饥渴?
2.研究性学习在中小学是不是有开展的必要？
四、设计题
设计一个有关于电视节目制作的专题型学习网站
2013多媒体技术考研真题
一．简答
b的传输方式（四种介绍其中两个即可）
2.变换编码的流程图
3.介绍一下Direct x
4.介绍一下交互式电子白板用到了哪些技术？
二.论述
1你认为usb存储出现后，光盘存储是不是还有存在的必要，今后还会出现哪些存储技术？
2在视频编辑过程中，前期会出现哪些问题，在后期应该怎样应对？
三．应用题
1.霍夫曼编码计算
2.javascript的编程。

2013-2014-2C语言A卷包含答案版

青岛高新职业学校2004—2005学年度第二学期期末考试Ａ卷2013—2014学年第2学期《计算机程序设计C（2-2）》期末考试试卷专业班级姓名学号开课系室计算机应用技术系考试日期2014年6月22日题号一二三总分得分阅卷人页脚内容0一、程序阅读题（每空2分，共20分）1．又是一年一度的毕业季，马上要离开校园踏上工作岗位的同学们在拍摄完照片之后，大家有了一个共同的想法——那就是在毕业前互换礼物。

到了约定的日子，同学们带来的礼物琳琅满目，都不知道该如何交换了。

于是，在经过讨论后一致决定，大家将n个礼物放在一起统一编号为1，2，……，n，并同时对该礼物的拥有者进行相同编号。

交换的规则是：1号同学与n号同学的礼物互换，2号同学与n-1号同学的礼物互换，以此类推。

请阅读下面程序并完成填空。

#includ e<stdio.h>#d efineN120+1intmain(){inta[N]={0},n,i,j,t;scanf("%d",&n);for(i=1;i<=n;i++){【1】;}for(i=1,【2】;【3】;i++,j--){t=a[i];a[i]=a[j];a[j]=t;页脚内容1}for(i=1;i<=n;i++){printf("%d",a[i]);}printf("\n");return0;}2.下面函数的功能是统计字符串substr在字符串str中出现的次数，请阅读下面程序段并完成填空。

intcount(charstr[],charsubstr[]){inti,j,k,num=0;for(i=0;str[i]!='\0';i++){【4】;for(j=0;substr[j]!='\0';k++,j++){if(【5】){break;页脚内容2}}if(substr[j]=='\0'){num++;}}【6】;}3.在Windows操作系统中的“复制-粘贴-重命名”功能，可以实现将文件从一个位置复制粘贴到另外一个位置。

自-2014年江南大学视觉传达考研历年真题及答案解析(在校研究生)

真题:200０年专业手绘考题:ﻫ专业设计（１０0分,6小时完成）ﻫ一、“上海牌速溶咖啡”整体包装设计（６0分）1、要求容量1００克2、作三种不同的瓶型设计(草图）3、选其中一种瓶型作三视图(包括剖面图)ﻫ4、作外包装结构展开图ﻫ５、作包装主视面和其两个临面的色彩效果图二、论文(4０分）题目:论ＣIS在现代企业提升中的地位(1500字左右）ﻫ2001年专业手绘考题：一、"江南大学设计学院”标识形象设计具体内容：1 院标(一枚)院名标准字体设计标准色设计ﻫ院标与标准字体组合（不少于5种)ﻫ２为上述学院设计一件用于设计教育与设计交流的礼品。

该设计以草图形式完成,草图量３张,黑白,线描均可)ﻫ3. 为上述礼品作礼品包装设计ﻫ(尺寸、形式、结构不限,但必须以色彩完成）二、用30０-５00字阐述院标图形设计的创意思想。

ﻫﻫﻫﻫ释题:ﻫ在汉语中“研”有细磨之意,即对事物进行广度上的比较分析;“究”有追查之意，即对事物进行深度的探索。

ﻫ要求：１、请分别用两个图形表示“研”和“究”的含意。

（草图,共４个图）ﻫ2、有机组合“研”和“究”的图形，构成两个有“研究”之意的整成图形。

ﻫ（分别用不同的技法表示,共２个图) ﻫﻫﻫ２002年专业手绘考题:试题一:装饰和图形基础能力( 6 0分)所视图例为鲁宾的经典图、底互换图形,以此图形设计原理选择两种不同物象进行图底处理,构成具有“以人为本”或“生态环保”内涵的标志.ﻫ要求: ﻫ１.虚、实图形有明显的物形特征,图底虚、实关系正确。

２．标志图形简洁,有良好的形式美感，内涵符合题意,黑白稿(鲁宾图底反转图见相册）试题二:包装造型结构基础能力(40分)设计一种有特点的茅台洒纸盒包装造型,再分别画它们的结构展开图。

ﻫ要求: ﻫ1．在结构展开图上规范表示切刀线、折线。

ﻫ2.结构正确、工艺简洁、合理、省料,具有较好保护功能。

３.能有效围合成与立体图相一致的纸盒ﻫ注:茅台洒瓶尺寸为:瓶体最大直径８ｃm，瓶盖直径3ｃｍ,瓶盖高2．2cm，瓶总高(连盖)1８.５cｍ”20０3年专业手绘考题:ﻫ初试手绘考题见相册,以下是专业型硕士复试手绘考题:ﻫﻫ一、命题类别:艺术招贴设计ﻫ二、标题与内容：20０3年3月16日中国将召开“呼唤和平”为主体的国际音乐会。

江南大学2012下半年计算机语言(C)第2阶段测试题

江南大学现代远程教育2012年下半年第二阶段测试卷考试科目:《计算机语言（C）》第7章至第9章（总分100分）时间：90分钟现代远程学习中心（教学点）批次：201203 层次：业余专升本一、选择题（每题2分，共30分）1.下面函数f的定义:f(int a) {printf("%d",a);}函数f的返回类型( A )。

A. 同参数a的类型相同B. 是void类型C. 没有返回值D. 无法确定2.下列说法正确的是( C )。

A. C程序必须在开头用预处理命令#include <stdio.h>B. 预处理命令必须位于C源程序的首部C. 在C语言中，预处理命令都以"#"开头D. C语言的预处理命令只能实现宏定义和条件编译的功能3.C语言的编译系统对宏命令是( D )时候处理的。

A. 在程序运行B. 在程序连接时C. 和源程序其它C语言同时进行编译时D. 对源程序其它成份正式编译之前进行处理的4. 若有定义int a[2][2]={0};，则以下描述正确的是( B )。

A. 只有a[0][0]的值为0B. 数组每个元素的值都为0C. 只有a[0][1]的值为0D. 以上都不正确5. 下列程序段执行后，s的值是( A )。

static char ch[]="600";int a,s=0;for(a=0;ch[a]>='0'&&ch[a]<='9';a++)s=10*s+ch[a]-'0';A. 600B. 6C. 0D. 出错6.有语句char str1[10],str2[10]={"books"};则能将字符串books赋给数组str1的正确语句是( B )。

A. str1={"Books"};B. strcpy(str1,str2);C. str1=str2;D. strcpy(str2,str1);7.在C语言中，引用数组元素时，其数组下标的数据类型允许是（ C ）。

C语言全部考试系统题库含答案

目录目录 (1)单元练习题一C语言基础知识 (3)一、判断题 (3)二、单项选择题 (4)三、读程序选择题 (7)四、程序填空题 (8)五、编程题 (10)单元练习题二C语言程序结构 (10)一、判断题 (10)二、单项选择题 (11)三、读程序选择题 (18)四、程序填空题 (30)五、编程题 (35)单元练习题三数组 (36)一、判断题 (36)二、单项选择题 (37)三、读程序选择题 (39)四、程序填空题 (43)五、编程题 (49)单元练习题四函数 (49)二、单项选择题 (50)三、读程序选择题 (52)四、程序填空题 (60)五、编程题 (63)单元练习题五预处理 (63)一、判断题 (63)二、单项选择题 (64)三、读程序选择题 (64)四、程序填空题 (65)五、编程题 (65)单元练习题六指针 (66)一、判断题 (66)二、单项选择题 (66)三、读程序选择题 (67)四、程序填空题 (74)五、编程题 (77)单元练习题七结构体与共用体 (78)一、判断题 (78)二、单项选择题 (78)三、读程序选择题 (79)四、程序填空题 (83)单元练习题八文件 (84)一、判断题 (84)二、单项选择题 (84)三、读程序选择题 (84)四、程序填空题 (85)五、编程题 (87)第一章C语言基础知识（C语言概述、算法、数据类型运算符表达式、位运算）一、判断题(正确的填A，错误的填B)R1．在C语言中，逗号运算符的优先级最低。

（A）2．在Ｃ语言可执行程序的开始执行点是程序中第一个函数。

（B）3．“5ch”是合法的变量名。

（B）4．C语言程序书写格式自由，一行可以写几个语句，一个语句可以分写在多行上。

（A）5．当输入数据时，必须指明变量的地址，如scanf("%f",&f) （A）N6．表达式i++与++i在任何场合功能完全相同。

（B）7．在赋值表达式中，赋值号左边的变量和右边的表达式之值的数据类型可以不相同。

江南大学考研C语言2008真题

江南大学考研C语言2008真题第一篇：江南大学考研C语言2008真题假设在2×10二维数组中存放了数据如下表，其中各行的元素构成一个整数，如第一行元素构成整数1234507（最后的0不作为整数的一部分），编写程序比较两行元素构成的整数的大小。

2 3 4 5 0 7 0 0 0 2 4 0 6 8 9 0 0 0 0 #include “stdio.h” void main(){int i,j,b[2];int a[2][10]={{1,2,3,4,5,0,7,0,0,0},{2,4,0,6,8,9,0,0,0,0}};for(i=0;i<2;i++){for(j=9;j>=0;j--){if(a[i][j]!= 0)break;}b[i] = 0;for(int x=0;x<=j;x++)b[i] = b[i]*10+a[i][x];}printf(“%dn%dn”,b[0],b[1]);if(b[0]>b[1])printf(“第一行比第二行大n”);else if(b[0]=b[1])printf(“第一行等于第二行n”);elseprintf(“第一行比第二行小n”);} 2 随机生成20个整数，把其中的素数输出到文件“out.txt”中，要求在文件“out.txt”中每个数之间用空格隔开，每行放5个数 #include #include #include #define N 20 void random20(int arr[N]){int i, r;srand((unsigned int)time(NULL));for(i = 0;i < N;i++){r = rand();if(r < 0)r &= 0x7FFFFFFF;arr[i] = r;} } int is_prime(int n){int i;if(n < 2)return 0;for(i = 2;i < n;++i)if(n%i == 0)return 0;return 1;}int main(void){int arr[N], i, count;FILE *fp;random20(arr);for(i = 0;i < N;i++)printf(“%d ”, arr[i]);fp = fopen(“out.txt”, “w”); count = 0;for(i = 0;i < N;i++){if(is_prime(arr[i])){fprintf(fp, “%d ”, arr[i]); count++;if(count % 5 == 0)fprintf(fp, “n”);}}fclose(fp);getchar();return 0;} 3用牛顿迭代法求方程2x3-4x2+3x-6=0在1.5附近的根 #include #include Void main(){float x1,x0,f,f1;X1=1.5;do { x0=x1;f=((2*x0-4)*x0+3)*x0-6;f1=(6*x0-8)*x0+3;x1=x0-f/f1;}while(fabs(x1-x0)>=1e-5);printf(“The root of equation is %5.2fn”,x1);} 4 用递归法将一个整数n转换程字符串，并输出该整数的位数。

2022年江南大学公共课《C语言》科目期末试卷A(有答案)

2022年江南大学公共课《C语言》科目期末试卷A(有答案）一、填空题1、请读程序段：unsigned a=16；printf（"%d，%d，%d\n"，a>>2，a=a>>2，a）；以上程序段的输出结果是_______。

2、在C语言中，输入操作是由库函数________完成的，输出操作是由库函数________完成的。

3、在C语言源程序中，一个变量代表【】。

4、在C语言中，8作为双目运算符时表示的是_______，而作为单目运算符时表示的是_______。

5、若有定义语句：charc='\010'；则变量c中包含的字符个数为_______。

6、以下程序的运行结果是_______。

#include <stdio.h>int main（）{char s[]="ab\'cdefg\"，*p=s+1；printf（"%c”，*（p++））；printf（"%s"，p+2）；return（0）；}7、下面程序段是找出整数的所有因子。

请填空。

scanf（"%d"，&x）；i=1；for（；_______；）{if（x%i==0）printf（"%3d"，i）；i++；}8、执行以下程序时，若从第一列开始输入数据，为使变量a=3、b=7、x=8.5、y=71.82、c1='A'、c2='a'，正确的数据输入形式是_______。

#include <stdio.h>int main（）{int a，b；float x，y；char cl，c2；scanf（"a=%d b=%d"，&.a，&.b）；scanf（"x=%f y=%"，8.x，8.y）；scanf（"c1=%cc2=%c”，8.cl，8.c2）；printf（"a=%d，b=%d，x=%f，y=%f，cl=%c，c2=%c"，a，b，x，y，cl，c2）；return0；}9、已有定义int a；float b，x；char cl，c2；为使a=3、b=6.5、x=12.6、cl='a'、c2='A'，正确的scanf函数调用语句是_______，数据输入的形式应为_______。

江南大学2018年上半年计算机语言C第1阶段练习题

------------------------------------------------------------------------------------------------------------------------------ 江南大学现代远程教育第一阶段练习题考试科目:《计算机语言（C）》第1章至第6章（总分100分）学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：一、选择题(每题2分，共30分)1.在C程序中，各语句之间（）分隔。

A. 可以用，B. 必须用，C. 必须用；D.可以用，或；2.以下各标识符中，合法的用户标识符为（）。

A.pad和p#dB. scanf和a10C. void和max_1D._a*和temp3.设有变量说明“int x；”，则表达式”(x=4*5,x*5),x+25"的值为( )。

A. 20B. 45C. 100D. 1254. C程序中对应的正确的表达式为( )。

A．exp(x)+exp(-x)／(a+b) B．(exp(x)十exp(-x))／a+bC．(exp(x)+exp(-x))／(a+b) D．(e^x+e^(-x))／(a+b)5. 设整型变量x的当前值为3，执行以下循环语句后，输出的结果是( )。

doprintf(”%d\t”,x-=2);while(!(--x));A. 0B. 1 -2C. 3 0D. 死循环，输出许多值6．设i,x都是int类型，则下面的for循环体可执行（）次？for(i=0,x=0;i<=9&&x!=876;i++) printf("*");A.9次B.876次C.10次D.无限循环7.在C语言中能代表逻辑“真”的是（）。

A. trueB. 大于0的数C. 非0整数D.非0的数8.下面程序段的输出结果是（）。

I=6; while(I>0) printf(“%d”,I+1);A.7 8 9 10 11 12B. 7 7 7 7 …无限循环C.1 2 3 4 5 6D.一次也不循环9. 下列表达式中，错误的是（）。

2013计算机考研真题及答案解析

2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。

将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。

历年江苏省计算机二级C语言历年真题及答案(笔试).docx.doc

2009年春季江苏省高校计算机等级考试考试试题第一部分计算机基础知识1. 在下列有关现代信息技术的一些叙述中，正确的是 1 。

A.集成电路是20世纪90年代初出现的，它的出现直接导致了微型计算机的诞生B.集成电路的集成度越来越高，目前集成度最高的已包含几百个电子元件C.目前所有数字通信均不再需要使用调制解调技术和载波技术D.光纤主要用于数字通信，它采用波分多路复用技术以增大信道容量‘.2. 最大的10位无符号二进制整数转换成八进制数是 2 .。

A.1023B.1777C.1000D.10243. 在下列有关目前PC机CPU的叙述中，错误的是 3 。

A.CPU芯片主要是由Intel公司和AMD公司提供的B."双核"是指PC机主板上含有两个独立的CPU芯片C.Pentium 4微处理器的指令系统由数百条指令组成D.Pentium 4微处理器中包含一定容量的Cache存储器4. 在下列有关当前PC机主板和内存的叙述中，正确的是 4 。

A.主板上的BIOS芯片是一种只读存储器，其内容不可在线改写B.绝大多数主板上仅有一个内存插座，因此PC机只能安装一根内存条C.内存条上的存储器芯片属于SRAM(静态随机存取存储器)D.目前内存的存取时间大多在几个到十几个ns(纳秒)之间5. 在下列有关PC机辅助存储器的叙述中，正确的是 5 。

A.硬盘的内部传输速率远远大于外部传输速率B.对于光盘刻录机来说，其刻录信息的速度一般小于读取信息的速度C.使用USB 2.0接口的移动硬盘，其数据传输速率大约为每秒数百兆字节D.CD-ROM的数据传输速率一般比USB 2.0还快6. 在下列PC机I/O接口中，数据传输速率最快的是 6 。

B 2.0B.IEEE-1394C.IrDA (红外)D.SATA7. 计算机软件可以分为商品软件、共享软件和自由软件等类型。

在下列相关叙述中，错误的是7 。

A.通常用户需要付费才能得到商品软件的使用权，但这类软件的升级总是免费的B.共享软件通常是一种"买前免费试用"的具有版权的软件C.自由软件的原则是用户可共享，并允许拷贝和自由传播D.软件许可证是一种法律合同，它确定了用户对软件的使用权限8. 人们通常将计算机软件划分为系统软件和应用软件。

历年C语言考试题库及答案

C语言理论上机考试选择题部分（共200题，仅针对11级定向专业）1、下面程序的输出是___D______#include<>void main(){ int k=11;printf("k=%d,k=%o,k=%x\n",k,k,k);}A) k=11,k=12,k=11 B) k=11,k=13,k=13C) k=11,k=013,k=0xb D) k=11,k=13,k=b2、在下列选项中,不正确的赋值语句是__D______.A) ++t; B) n1=(n2=(n3=0));C) k=i=j; D) a=b+c=1;3、下面合法的C语言字符常量是______A____.A) '\t' B) "A" C) 65 D) A4、表达式: 10!=9的值是________D____.A) true B) 非零值C) 0 D) 15、C语言提供的合法的数据类型关键字是_____B____.A) Double B) short C) integer D) Char6、字符(char)型数据在微机内存中的存储形式是__D__.A) 反码B) 补码C) EBCDIC码D) ASCII码7、C语言程序的基本单位是_____C______.A) 程序行B) 语句C) 函数D) 字符8、设int a=12,则执行完语句a+=a-=a*a后,a的值是____D____A) 552 B) 264 C) 144 D) -2649、执行下面程序中的输出语句后,输出结果是____B__.#include<>void main(){int a;printf("%d\n",(a=3*5,a*4,a+5));}A) 65 B) 20 C) 15 D) 1010、下面程序的输出是____B______.#include<>void main(){int x=023;printf("%d\n",--x);}A) 17 B) 18 C) 23 D) 2411、下面程序的输出的是_____C____.#include<>void main(){int x=10,y=3;printf("%d\n",y=x/y);}A) 0 B) 1 C) 3 D) 不确定的值12、已知字母A的ASCII码为十进制的65,下面程序的输出是______A_____.#include<>void main(){char ch1,ch2;ch1='A'+'5'-'3';ch2='A'+'6'-'3';printf("%d,%c\n",ch1,ch2);}A) 67,D B) B,C C) C,D D) 不确定的值13、若要求在if后一对圆括号中表示a不等于0的关系,则能正确表示这一关系的表达式为____D__.A) a<>0 B) !a C) a=0 D) a14、以下程序的输出结果是____D_____.#include<>void main(){ int x=10,y=10;printf("%d %d\n",x--,--y);}A) 10 10 B) 9 9 C) 9 10 D) 10 915、设有如下定义:int x=10,y=3,z;则语句printf("%d\n",z=(x%y,x/y));的输出结果是_____D_____.A) 1 B) 0 C) 4 D) 316、为表示关系x≥y≥z,应使用C语言表达式___A___.A) (x>=y)&&(y>=z) B) (x>=y)AND(y>=z)C) (x>=y>=z) D) (x>=y) & (y>=z)17、C语言中非空的基本数据类型包括____B____.A) 整型,实型,逻辑型B) 整型,实型,字符型C) 整型,字符型,逻辑型D) 整型,实型,逻辑型,字符型18、若x和y都是int型变量,x=100,y=200,且有下面的程序片段:printf("%d",(x,y));上面程序片段的输出结果是____A___.A) 200 B) 100C) 100 200 D) 输出格式符不够,输出不确定的值19、阅读下面的程序#include<>void main(){char ch;scanf("%3c",&ch);printf("%c",ch);}如果从键盘上输入abc<回车>则程序的运行结果是__A_____.A) a B) b C) c D) 程序语法出错20、阅读下面的程序#include<>void main(){int i,j;i=010;j=9;printf("%d,%d",i-j,i+j);}则程序的运行结果是____D____.A) 1,19 B) -1,19 C) 1,17 D) -1,1721、阅读下面的程序#include<>void main(){int i,j,m,n;i=8;j=10;m=++i;n=j++;printf("%d,%d,%d,%d",i,j,m,n);}程序的运行结果是______C____.A) 8,10,8,10 B) 9,11,8,10C) 9,11,9,10 D) 9,10,9,1122、已知a=12,则表达式a+=a-=a*=a的结果是_____A__.A) 0 B) 144 C) 12 D) -26423、若已定义int a,则表达式a=10,a+10,a++的值是__B_.A) 20 B) 10 C) 21 D) 1124、阅读下面的程序#include<>void main(){int i,j;scanf("%3d%2d",&i,&j);printf("i=%d,j=%d\n",i,j);}如果从键盘上输入1234567<回车>,则程序的运行结果是____D____.A) i=123,j=4567 B) i=1234,j=567C) i=1,j=2 D) i=123,j=4525、下面程序的输出结果是____D____.#include<>void main(){int a=-1, b=4, k;k=(++a<=0)&&(b--<=0);printf("%d,%d,%d\n",k,a,b);}A) 1,1,2 B) 1,0,3 C) 0,1,2 D) 0,0,326、下面程序的输出结果是____A____.#include<>void main(){int a=5,b=3;float x=, y=;printf("%d,%d\n",a+b!=a-b,x<=(y-=);}A) 1,0 B) 0,1 C) 1,1 D) 0,027、执行下面程序段后,输出结果是____A____.int a;int b=65536;a=b;printf("%d\n",a);A) 65536 B) 0 C) -1 D) 128、若有以下定义和语句:int a=010, b=0x10, c=10;printf("%d,%d,%d\n",a,b,c);则输出结果是____B_____.A) 10,10,10 B) 8,16,10 C) 8,10,10 D) 8,8,1029、已知有double型变量x=,y=,整型变量a=7,则表达式x+a%3*(int)(x+y)%2/4 的值是_____B____. A) B) 2.5 C) D) 030、若已定义x和y是整型变量,x=2;,则表达式y=+x/2的值是____C____.A) B) 5 C) 3 D)31、以下程序的输出结果是____D____.#include<>void main(){int a=12, b=12;printf("%d,%d\n",--a,++b);}A) 10,10 B) 12,12 C) 11,10 D) 11,1332、设有以下语句:int x=10;x+=3+x%(3),则x的值是.____A_____A) 14 B) 15 C) 11 D) 1233、若d为double型变量,则表达式d=1,d+5,d++的值是_____D__.A) 1 B) 6.0 C) D)34、表达式5!=3的值是____D____.A) T B) 非零值C) 0 D) 135、若有定义int a=12,n=5,则表达式a%=(n%2)运算后,a 的值______A____.A) 0 B) 1 C) 12 D) 636、若有定义int x=3,y=2和float a=,b=,则表达式:(x+y)%2+(int)a/(int)b的值是__D__.A) 0 B) 2 C) D) 137、在C语言中,以下叙述不正确的是_____A____.A) 在C程序中,无论是整数还是实数,都能被准确无误的表示B) 在C程序中,变量名代表存储器中的一个位置C) 静态变量的生存期与整个程序的生存期相同D) C语言中变量必须先定义后引用38、C语言中的变量名只能由字母,数字和下划线三种字符组成,且第一个字符____C____.A) 必须为字母B) 必须为下划线C) 必须为字母或下划线D) 可以是字母,数字或下划线中的任意一种39、设有说明:char w; int x; float y; double z; 则表达式: w*x+z-y值的数据类型是___D____.A) float B) char C) int D) double40、一个C语言的执行是从_____A______.A) 本程序的主函数开始,到本程序的主函数结束B) 本程序的第一个函数开始,到本程序的最后一个函数结束C) 本程序的主函数开始,到本程序的最后一个函数结束D) 本程序的第一个函数开始,到本程序的主函数结束41、设a为整型变量,不能正确表达数学关系10<a<15的C语言表达式是____A____.A) 10<a<15 B) a==11||a==12||a==13||a==14 C) a>10&&a<15 D) !(a<=10)&&!(a>=15)42、下列程序执行后的输出结果是_____C____.#include <>void main( ){ int a=5,b=60,c;if (a<b){c=a*b;printf("%d*%d=%d\n",b,a,c);}else{c=b/a;printf("%d/%d=%d\n",b,a,c);}}A) 60/5=12 B) 300 C) 60*5=300 D) 1243、如果c为字符型变量，判断c是否为空格不能使用____A____.(假设已知空格ASCII码为32)A) if(c=='32') B) if(c==32)C) if(c=='\40') D) if(c==' ')44、运行下面程序时，若从键盘输入"3,5<CR>"，则程序的输出结果是____D____.#include <>void main( ){int x,y;scanf("%d,%d",&x,&y);if (x==y)printf("x==y");else if (x>y)printf("x>y");elseprintf("x<y");}A) 3<5 B) 5>3 C) x>y D) x<y45、运行下面程序时，若从键盘输入数据为"6,5,7<CR>"，则输出结果是____C___.#include <>void main( ){ int a,b,c;scanf("%d,%d,%d",&a,&b,&c);if (a>b)if (a>c)printf("%d\n",a);elseprintf("%d\n",c);elseif (b>c)printf("%d\n",b);elseprintf("%d\n",c);}A) 5 B) 6 C) 7 D) 不定值46、执行下面程序时,若从键盘输入"2<CR>"，则程序的运行结果是____A____.#include <>void main( ){ int k; char cp;cp=getchar( );if (cp>='0' && cp<='9')k=cp-'0';else if (cp>='a' && cp<='f')k=cp-'a'+10;else k=cp-'A'+10;printf("%d\n",k);}A) 2 B) 4 C) 1 D) 1047、运行下面程序时,从键盘输入"<CR>"，则输出结果是___B_____.#include <>void main( ){ float a,b;scanf("%f",&a);if (a< b=;else if ((a< && (a!=) b=(a+;else if (a< b=2;else b=;printf("%f\n",b);}A) B)C) D)48、执行下面程序后,运行结果是____A____.#include <>void main( ){ int x=41,y=1;if (x%3==0 && x%7==0){ y+=x;printf("y=%d\n",y);}else{y=x;printf("y=%d",y);}}A) y=41 B) y=43 C) y=42 D) y=149、运行下面程序时，从键盘输入"12,34,9<CR>"，则输出结果是___A___.#include <>void main( ){ int x,y,z;scanf("%d,%d,%d",&x,&y,&z);if (x<y)if (y<z)printf("%d\n",z);else printf("%d\n",y);else if (x<z)printf("%d\n",z);else printf("%d\n",x);}A) 34 B) 12 C) 9 D) 不确定的值50、运行下面程序时，从键盘输入字母H，则输出结果是_____C___.#include <>void main( ){ char ch;ch=getchar( );switch(ch){ case 'H':printf("Hello!\n");case 'G':printf("Good morning!\n");default:printf("Bye_Bye!\n");}}A) Hello! B) Hello!Good Morning! C) Hello! D) Hello!Good morning! Bye_Bye!Bye_Bye!51、执行下列程序段后的输出结果是_____A____.int x=1,y=1,z=1;x+=y+=z;printf("%d\n",x<yy:x);A) 3 B) 2 C) 1 D) 452、设ch是char型变量,值为'A',则表达式ch=(ch>='A' && ch<='Z')ch+32:ch的值是__B___.A) Z B) a C) z D) A53、下面程序的输出结果是____C____.#include <>void main( ){ int x=8,y=-7,z=9;if (x<y)if (y<0) z=0;else z-=1;printf("%d\n",z);}A) 8 B) 1 C) 9 D) 054、运行下面程序时,若从键盘输入"5 <CR>",则程序的输出结果是_____B___.#include <>void main( ){ int a ;scanf("%d",&a);if (a++>5)printf("%d\n",a);else printf("%d\n",a--) ;}A) 7 B) 6 C) 5 D) 455、运行下面程序时，若从键盘输入"3，4 <CR>"，则程序的输出结果是____B___.#include <>void main( ){ int a,b,s;scanf("%d,%d",&a,&b);s=a;if (s<b) s=b;s=s*s;printf("%d\n",s) ;}A) 14 B) 16 C) 18 D) 2056、下列程序的执行结果是_____D____.#include <>void main( ){ int x=0,y=1,z=0;if (x=z=y)x=3;printf("%d,%d\n",x,z);}A) 3,0 B) 0,0 C) 0,1 D) 3,157、假定等级和分数有以下对应关系：等级：A 分数：85～100等级：B 分数：60～84等级：C 分数：60 以下对于等级grade输出相应的分数区间，能够完成该功能的程序段是____D____.A) switch (grade){case 'A':printf("85--100\n");case 'B':printf("60--84\n");case 'C':printf("60以下\n");default:printf("等级错误!\n");}B) switch (grade){case 'A':printf("85--100\n");break;case 'B':printf("60--84\n");case 'C':printf("60以下\n");default:printf(" 等级错误!\n");}C) switch (grade){case 'A':printf("85--100\n");break;case 'B':printf("60--84\n");break;case 'C':printf("60以下\n");default:printf("等级错误!\n");}D) switch (grade){case 'A':printf("85--100\n");break;case 'B':printf("60--84\n");break;case 'C':printf("60以下\n");break;default:printf("等级错误!\n");}58、能够完成如下函数计算的程序段是__B____.┌-1 x<0y= ┤0 x=0└ 1 x>0A) y=1; B) if (x>=0)if(x!=0) if(x>0) y=1;if(x>0) y=1; else y=0;else y=0; else y=-1;C) y=0; D) y=-1;if (x>=0) if (x>0) y=1;if (x>0) y=1; else y=0;else y=-1;59、有如下程序#include <>void main( ){ float x=,y;if(x< y=;else if (x< y=x;else y=;printf("%f\n",y);}该程序的输出结果是____C_____.A) B)C) D)60、以下程序的执行结果是___B_____.#include <>void main( ){ int x=1,y=0;switch (x){case 1:switch (y){case 0:printf("first\n");break;case 1:printf("second\n");break;}case 2:printf("third\n");}}A) first B) firstsecond thirdC) first D) secondthird61、以下程序的执行结果是____A____.#include <>void main( ){ int a,b,c,d,x;a=c=0;b=1;d=20;if (a) d=d-10;else if(!b)if (!c) x=15;else x=25;printf("d=%d\n",d);}A) d=20 B) d=10 C) d=15 D) 2562、有如下程序:#include <>void main( ){ int a=2,b=-1,c=2;if (a<b)if (b<0) c=0;else c++;printf("%d\n",c);}该程序的输出结果是___C_____.A) 0 B) 1 C) 2 D) 363、下列程序执行后的输出结果是____B____.#include <>void main( ){ int x,y=1,z;if ((z=y)<0) x=4;else if (y==0) x=5;else x=6;printf("%d,%d\n",x,y);}A) 4,1 B) 6,1 C) 5,0 D) 出错信息64、有如下程序#include <>void main( ){ int x=1,a=0,b=0;switch(x){case 0: b++;case 1: a++;case 2: a++;b++;}printf("a=%d,b=%d\n",a,b);}该程序的输出结果是______A____.A) a=2,b=1 B) a=1,b=1 C) a=1,b=0 D) a=2,b=265、下面程序的输出结果是____C_____.#include <>void main( ){ int a=-1,b=1,k;if ((++a<0) && (b--<=0))printf("%d %d\n",a,b);elseprintf("%d %d\n",b,a);}A) -1 1 B) 0 1 C) 1 0 D) 0 066、假定w、x、y、z、m均为int型变量，有如下程序段：w=1;x=2;y=3;z=4;m=(w<x)w:x; m=(m<y)m:y; m=(m<z)m:z;则该程序段执行后，m的值是____D_____.A) 4 B) 3 C) 2 D) 167、以下程序的输出结果是___D______.main( ){ int a=100;if (a>100) printf("%d\n",a>100);else printf("%d\n",a<=100);}A) a<=100 B) 100 C) 0 D) 168、若执行下面的程序从键盘上输入9,则输出结果是.______B________#include <>void main( ){int n;scanf("%d",&n);if (n++<10) printf("%d\n",n);else printf("%d\n",n--);}A) 11 B) 10 C) 9 D) 869、以下程序输出结果是_____D_____.#include <>void main( ){ int m=4;if (++m>5) printf("%d\n",m--);else printf("%d\n",--m);}A) 7 B) 6 C) 5 D) 470、若执行下面的程序从键盘上输入5,则输出结果是. #include <>void main( ){int x;scanf("%d",&x);if (x++>5) printf("%d\n",x);else printf("%d\n",x--);}A) 7 B) 6 C) 5 D) 471、以下程序段运行结果是____A____.int x=1,y=1,z=-1;x+=y+=z;printf("%d\n",x<yy:x);A) 1 B) 2 C) 4 D) 不确定的值72、有以下程序#include <>void main( ){ int a,b,c=246;a=c/100%9;b=(-1)&&(-1);printf("%d,%d\n",a,b);}输出结果是____A____.A) 2,1 B) 3,2 C) 4,3 D) 2,-173、运行下面程序时，若从键盘输入数据为"123"，则输出结果是___C____.#include ""void main(){ int num,i,j,k,place;scanf("%d",&num);if (num>99)place=3;else if(num>9)place=2;elseplace=1;i=num/100;j=(num-i*100)/10;k=(num-i*100-j*10);switch (place){ case 3: printf("%d%d%d\n",k,j,i);break;case 2: printf("%d%d\n",k,j);break;case 1: printf("%d\n",k);}}A) 123 B) 1,2,3 C) 321 D) 3,2,174、执行下列程序后的输出结果是___D____.#include <>void main( ){ int k=4,a=3,b=2,c=1;printf("%d\n",k<ak:c<bc:a);}A) 4 B) 3 C) 2 D) 175、以下条件表达式中能完全等价于条件表达式x的是____B___.A) (x==0) B) (x!=0) C) (x==1) D) (x!=1)76、若运行下面程序时,给变量a输入15,则输出结果是___A___.#include <>void main( ){ int a,b;scanf("%d",&a);b=a>15a+10:a-10;printf("%d\n",b) ;}A) 5 B) 25 C) 15 D) 1077、运行下面程序后,输出是___D___.#include <>void main( ){ int k=-3;if (k<=0) printf("****\n");else printf("####\n")}A) ####B) ****C) ####****D) 有语法错误不能通过编译78、执行下面程序的输出结果是____C____.#include <>void main( ){ int a=5,b=0,c=0;if (a=a+b) printf("****\n");else printf("####\n");}A) 有语法错误不能编译B) 能通过编译，但不能通过连接C) 输出****D) 输出####79、为了避免嵌套的if-else语句的二义性，C语言规定else总是与___C___组成配对关系.A) 缩排位置相同的ifB) 在其之前未配对的ifC) 在其之前尚未配对的最近的ifD) 同一行上的if80、设x 、y 、z 、t均为int型变量,则执行以下语句后,t的值为____C_____.x=y=z=1;t=++x || ++y && ++z;A) 不定值B) 4 C) 1 D) 081、以下程序段____C______.x=-1;do{x=x*x;} while (!x);A)是死循环B)循环执行两次C)循环执行一次D)有语法错误82、对下面程序段描述正确的是___B____.int x=0,s=0;while (!x!=0) s+=++x;printf("%d",s);A) 运行程序段后输出0B) 运行程序段后输出1C) 程序段中的控制表达式是非法的D) 程序段循环无数次83、下面程序段的输出结果是____C____.x=3;do { y=x--;if (!y) {printf("*");continue;}printf("#");} while(x=2);A) ## B) ##* C) 死循环D)输出错误信息84、下面程序的运行结果是____B____.#include<>void main( ){ int a=1,b=10;do{ b-=a;a++;} while(b--<0);printf("%d,%d\n",a,b);}A) 3,11 B) 2,8 C) 1,-1 D) 4,985、下面程序段的运行结果是____B______.int n=0;while (n++<=2)printf("%d",n);A) 012 B) 123 C) 234 D) 错误信息86、下面程序段的运行结果是___D_____.int x=0,y=0;while (x<15) y++,x+=++y;printf("%d,%d",y,x);A) 20,7 B) 6,12 C) 20,8 D)8,2087、下面程序的运行结果是___B_____.#include<>void main(){ int s=0,i=1;while (s<=10){ s=s+i*i;i++;}printf("%d",--i);}A) 4 B) 3 C) 5 D) 688、函数pi的功能是根据以下近似公式求π值：____C______(π*π)/6=1+1/(2*2)+1/(3*3)+..+1/(n*n)请填空，完成求π的功能。