2012年四川省C#语言要领
1、二部图（bipartite graph） G=（V，E）是一个能将其结点集V分为两不相交子集V 1和V2=V-V1的无向图，使得：V1中的任何两个结点在图G中均不相邻，V2中的任何结点在图G中也均不相邻。
（1）．请各举一个结点个数为5的二部图和非二部图的例子。
（2）．请用C或PASCAL编写一个函数BIPARTITE判断一个连通无向图G是否是二部图，并分析程序的时间复杂度。设G用二维数组A来表示，大小为n*n（n为结点个数）。请在程序中加必要的注释。若有必要可直接利用堆栈或队列操作。【
2、冒泡排序算法是把大的元素向上移（气泡的上浮），也可以把小的元素向下移（气泡的下沉）请给出上浮和下沉过程交替的冒泡排序算法。
48.有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序的算法。（注：双向起泡排序即相邻两趟排序向相反方向起泡）
3、数组A和B的元素分别有序，欲将两数组合并到C数组，使C仍有序，应将A和B拷贝到C，只要注意A和B数组指针的使用，以及正确处理一数组读完数据后将另一数组余下元素复制到C中即可。
void union(int A[],B[],C[],m,n)
//整型数组A和B各有m和n个元素，前者递增有序，后者递减有序，本算法将A和B归并为递增有序的数组C。
{i=0; j=n-1; k=0;// i，j，k分别是数组A,B和C的下标，因用C描述，下标从0开始while(i
if(a[i] while(i while(j>=0) c[k++]=b[j--]; }算法结束 4、要求二叉树按二叉链表形式存储。15分 （1）写一个建立二叉树的算法。（2）写一个判别给定的二叉树是否是完全二叉树的算法。BiTree Creat() //建立二叉树的二叉链表形式的存储结构 {ElemType x；BiTree bt; scanf(“%d”,&x); //本题假定结点数据域为整型 if(x==0) bt=null; else if(x>0) {bt=(BiNode *)malloc(sizeof(BiNode)); bt->data=x; bt->lchild=creat(); bt->rchild=creat(); } else error(“输入错误”)； return(bt); }//结束 BiTree int JudgeComplete(BiTree bt) //判断二叉树是否是完全二叉树,如是，返回1，否则，返回0 {int tag=0; BiTree p=bt, Q[]; // Q是队列，元素是二叉树结点指针，容量足够大 if(p==null) return (1); QueueInit(Q); QueueIn(Q,p); //初始化队列，根结点指针入队 while (!QueueEmpty(Q)) {p=QueueOut(Q); //出队 if (p->lchild && !tag) QueueIn(Q,p->lchild); //左子女入队 else {if (p->lchild) return 0; //前边已有结点为空，本结点不空 else tag=1; //首次出现结点为空 if (p->rchild && !tag) QueueIn(Q,p->rchild); //右子女入队 else if (p->rchild) return 0; else tag=1; } //while return 1; } //JudgeComplete 2003年秋浙江省高校非计算机专业学生 计算机等级考试试卷(二级C) 说明：⑴考生应将试题一至试题三的答案涂在答题卡上，将第四、五题的答案填写在答卷上，否则作无效处理； ⑵请将你的准考证号的后四位填写在答卷右下角的指定位置内； ⑶考试时间为120分钟。 试题一、计算机基础题（本题共15分） （一）单选题（每小题1分，共10分） （1）计算机网络最突出的优点是（1）。 A、运算速度快 B、精度高 C、共享硬件、软件和数据资源 D、内存容量大 （2）在微型计算机的设备中，访问速度最快的是（2）。 A、软盘 B、硬盘 C、内存储器 D、CD-ROM （3）操作系统的主要功能是（3）。 A、对计算机系统的所有资源进行控制与管理 B、实现多用户及分布式处理 C、扩充计算机的功能 D、对硬件资源进行分配、控制、调度和回收 （4）Internet与WWW的关系是（4）。 A、都是因特网，只是名称不同 B、Internet就是WWW C、Internet与WWW完全没有关系 D、WWW是Internet上的一个应用（5）在Windows 98环境下，下面关于附件中应用程序的说法，（5）是不正确的。 A、写字板可以编辑文本文件 B、写字板的缺省扩展名为.DOC C、计算器中的计算结果，可以粘贴到文档文件中 D、记事本中设置的显示字体，将保存在文本文件中，当使用Word读入该文件时， 仍具有所设置的字体 （6）在Word编辑文本时，将文档中所有的“memory”都改成“存储器”，最快捷的方法是采用（6）操作。 A、中英文转换 B、替换 C、改写 D、翻译 （7）以下几种关于消除计算机病毒的说法中，正确的是（7）。 A、专门的杀毒软件并非总是有效的 B、删除所有带毒文件能消除所有病毒 C、对感染上病毒的软盘，格式化既能消除病毒，又能使数据不受破坏 D、要一劳永逸地使计算机不感染病毒，最好的方法是装上防病毒卡 （8）实现汉字字形表示的方法,一般可分为（8）两大类。 浙江省二级c语言上机考试真题 介绍：浙江省二级c语言考试分为笔试和上机考试两块.取笔试和上机中分数较低的那个作为计算机二级的最终成绩，最后证书上按档次划分等级，其中60-79及格，80-89良好，90-100优秀。 笔试部分分两块，一块是24道选择题（六道程序题，每题中间有四个空，每空有四个选项供选择），浙江省的计算机笔试选择题不考概念性内容，所以大家不用费心，另一块是程序编写，手写两个完整程序，一道循环数组（结合），一道是函数或指针。 上机部分分两块，一块是计算机基本操作，即从access，ppt，excel，outlook，word，网页制作，文件夹操作中随机选择四道，另一块是编程，编程题可以打开编程软件c-free来做，编程中共五道题，一道改错，两道填空，最后两道是编写程序。 （一）程序改错： 1，10个数求最大最小值 该程序中“/***** N ***** /”的下一行中有错误， 请改正（注意：不得加行、减行、加句、减句，否则后果自负）。 该程序功能：运行时输入10个数，然后分别输出其中的最大值、最小值。#include void main() { float x,max,min; int i; /******** 1 *******/ for(i=0;i<=10;i++) { scanf("%f",&x); /******* 2 ********/ if(i=1) { max=x;min=x;} if(x>max) max=x; if(x } printf("%f,%f\n",max,min); } ?#include 浙江省计算机二级C语言历年试卷 一、程序填空 （1）找Armstrong（水仙花）数：371=3*3*3+7*7*7+1*1*1 b=i_x0010_0/10; a*a*a+b*b*b+c*c*c = = i （2）输入1个整数后，输出该数的位数。（例：输入3214则输出4，输入-23156则输出5)。 n!=0 n=n/10 （3）求输入的整数各位数字之和，如输入234则输出9，输入-312则输出6。if (n<0) n=-n; s+=n_x0010_; （4）调用函数f，将一个整数首尾倒置。例如：若程序输入12345，则输出54321；若程序输入-34567，则输出-76543。 return -y ; m=m/10 ； （5）调用函数f，从字符串中删除所有的数字字符。 strcpy else （6）调用find函数在输入的字符串中查找是否出现the这个单词。如果查到返回出现的次数，如果未找到返回0。 j=0; j<3; j++ j>=3 （7）输入的一个小写字母，将字母循环后移5个位置后输出。例如：a变成f，w 变成b。 c>='a'&&c<='u' c=(c-'a'+5)&+'a'; （8）将字符串s中所有的字符'c'删除。s[i] != '\0' j++; (9)对x=1，2，……，10，求 f(x)=x*x-5*x+sin(x)的最大值。max=f(1); if (f(x)>max) max=f(x); （10）输入三个整数，按由小到大的顺序输出这三个数。 int *pa, int *pb if ( a>b ) （11）调用函数f，去除数组中的负数，输入数组x[7]，输出结果为：1 3 4 6 二级C程序设计考试大纲 基本要求 1．掌握C语言的基本知识，包括C语言的功能和语法；2．基本具备C语言程序设计能力，能熟练地阅读、理解和编写简短的C程序； 3．掌握一种C语言的编译和编程环境，能熟练地调试程序；4．熟练掌握结构化程序设计的方法； 5．掌握程序设计中常用的基本算法。 考试范围 一、数据的定义 1.基本类型（整型，实型，字符型） (1)常量 各种表示形式的整数、实数和字符(串)常量，符号常量 的定义和使用，包括整数的十进制、八进制和十六进制 的表示形式、长整型常量的表示形式，实数的浮点表示 法和科学记数法，字符的转义序列，常用符号常量的含 义（如NULL、EOF等）； (2)变量 变量的定义和初始化。 2.构造类型 (1)数组 一维和二维数组的定义和初始化，数组元素的引用，包括一维字符数组和字符串，二维字符数组和字符串数组。 (2)结构 结构类型的定义，结构变量的定义和初始化，结构变量成员的引用。 3.指针 (1)指针和地址的概念； (2)指针变量的定义和初始化； (3)通过指针引用指向实体。 4.构造类型和指针类型的混合定义及应用 (1)指针、数组和地址间的关系； (2)指针数组； (3)结构数组； (4)结构指针； (5)结构中含指针或数组； (6)指向指针的指针（即二级指针）。 5.空类型的定义和使用 6.变量的存储类别、作用域和生存期 (1)变量的存储类别，包括auto自动型、static静 态型、extern外部参照型； (2)全局变量和局部变量，包括自动局部变量和静态局 部变量、全局变量和静态全局变量、外部变量。 二、运算及流程控制 1.基本运算 运算符的功能，运算符的优先级、结合性和目数，隐式类型转换和强制类型转换。 2.表达式 各类表达式的组成规则和计算过程。 3.语句 (1)表达式语句、空语句、复合语句； (2)简单控制语句（break、continue、return）； (3)选择控制语句(if、switch)； (4)重复控制语句(for、while、do—while)。 三、程序结构和函数 1.程序结构 main函数与其他函数之间的关系，包括标准库函数和自定义函数。 2.函数的定义 (1)函数定义的ANSI C格式； 浙江省计算机二级C语言历年试卷． 一、程序填空 （1）找Armstrong（水仙花）数：371=3*3*3+7*7*7+1*1*1 b=i_x0010_0/10; a*a*a+b*b*b+c*c*c = = i （2）输入1个整数后，输出该数的位数。（例：输入3214则输出4，输入-23156则输出5)。 n!=0 n=n/10 （3）求输入的整数各位数字之和，如输入234则输出9，输入-312则输出6。 if (n<0) n=-n; s+=n_x0010_; （4）调用函数f，将一个整数首尾倒置。例如：若程序输入12345，则输出54321；若程序输入-34567，则输出-76543。return -y ; m=m/10 ； （5）调用函数f，从字符串中删除所有的数字字符。 strcpy else （6）调用find函数在输入的字符串中查找是否出现瑜敨这个单词。如果查到返回出现的次数，如果未找到返回0。 j=0; j<3; j++ j>=3 （7）输入的一个小写字母，将字母循环后移5个位置后输出。例如：慜变成晜，睜变成扜。 c>='a'&&c<='u' c=(c-'a'+5)&+'a'; （8）将字符串s中所有的字符'c'删除。 s[i] != '\0' j++; (9)对x=1，2，……，10，求 f(x)=x*x-5*x+sin(x)的最大值。 max=f(1); if (f(x)>max) max=f(x); （10）输入三个整数，按由小到大的顺序输出这三个数。 int *pa, int *pb if ( a>b ) （11）调用函数f，去除数组中的负数，输入数6 4 3 1 ，输出结果为：x[7]组． *m = *m-1; f (x, &n) ; (12)调用函数f计算代数多项式 一、程序填空 （1）找Armstrong（水仙花）数：371=3*3*3+7*7*7+1*1*1 b=i%100/10; a*a*a+b*b*b+c*c*c = = i （2）输入1个整数后，输出该数的位数。（例：输入3214则输出4，输入-23156则输出5)。 n!=0 n=n/10 （3）求输入的整数各位数字之和，如输入234则输出9，输入-312则输出6。 if (n<0) n=-n; s+=n%10; （4）调用函数f，将一个整数首尾倒置。例如：若程序输入12345，则输出54321；若程序输入-34567，则输出-76543。 return -y ; m=m/10 ； （5）调用函数f，从字符串中删除所有的数字字符。 strcpy else （6）调用find函数在输入的字符串中查找是否出现"the"这个单词。如果查到返回出现的次数，如果未找到返回0。 j=0; j<3; j++ j>=3 （7）输入的一个小写字母，将字母循环后移5个位置后输出。例如："a"变成"f"，"w"变成"b"。 c>='a'&&c<='u' c=(c-'a'+5)%26+'a'; （8）将字符串s中所有的字符'c'删除。 s[i] != '\0' j++; (9)对x=1，2，……，10，求f(x)=x*x-5*x+sin(x)的最大值。 max=f(1); if (f(x)>max) max=f(x); （10）输入三个整数，按由小到大的顺序输出这三个数。 int *pa, int *pb if ( a>b ) （11）调用函数f，去除数组中的负数，输入数组x[7]，输出结果为：1 3 4 6 *m = *m-1; f (x, &n) ; (12)调用函数f计算代数多项式1.1+2.2*x+3.3*x*x+4.4*x*x*x+5.5*x*x*x*x当x=1.7时的值。 float x, float *a, int n return y; (13)分别统计字符串中英文字母、数字、和其他字符出现的次数。 2008年春浙江省高校 计算机等级考试试卷（二级C） 试题1（每小题3分，共12分） 【程序说明】 输入一个整数n（n>=2），输入菲波那契序列的前n项，每行输出6个数，菲波那序列：1，1，2，3，5，8，13，……，数列的前两个数都是1，从第三项开始，每个数是前两个数之和。 运行示例： Enter n:10 1 1 2 3 5 8 13 21 34 55 #include 第二部份C程序设计上机操作题 (2) 一、数列求和 (2) 二、最大公约数、最小公倍数 (7) 三、排序算法 (7) 四、数组 (9) 五、求整数n的各位数字及各数字之和 (12) 六、平面上各点之间的距离 (14) 七、数制转换 (17) 八、字符串处理 (19) 九、最大值与最小值 (25) 十、斐波那契(Fibonacci)数列 (28) 十一、水仙花、完数、回文数与亲密数 (29) 十二、方程求根 (31) 十三、回文数、因子、质因子、素数 (34) 十三、其他算法 (35) 第二部份C程序设计上机操作题 一、数列求和 1、程序调试题 试题一 该程序功能：输入x和正数eps，计算多项式1-x+x*x/2!-x*x*x/3!+...的和直到末项的绝对值小于eps为止。 #include （三）程序编写 1，求3元方程解 设计程序：统计满足条件x*x+y*y+z*z==2000的所有解的个数，并将统计结果以格式"%d"输出。说明：若a、b、c是1个解，则a、c、b也是1个解，等等。*/ #include "stdio.h" int main() { int x,y,z,k=0; /* * 考生在这里添加代码 */ return 0; } ?#include #include #include "math.h" int main() { int i; float x[10]={-1.5,2.1,6.3,3.2,-0.7,7.0,5.1,3.2,4.5,7.6}; float y[10]={3.5,7.6,8.1,4.5,6.0,1.1,1.2,2.1,3.3,4.4}; float s=0.0; /* * 考生在这里添加代码 */ return 0; } ?#include 浙江省计算机等级考试（二级C语言）考试大纲基本要求 1. 熟练掌握C 语言的基本知识； 2. 具备基本的C程序设计能力，能熟练地阅读、理解和编制简短的C程序； 3. 了解面向对象程序设计的基本概念。 基本内容 一、数据的定义 数据的定义包括数据类型和存储类别。 1、基本类型 基本类型指整型、实型和字符型。 (1) 常量 熟练掌握各种表示形式的整数、实数、和字符(串)常量，符号常量的定义和使用。 包括整数的十进制、八进制和十六进制的表示形式、长整型常量的表示形式，实数的浮点表示法和科学记数法，字符的转义序列，常用符号常量的含义（如NULL、EOF等） (2) 变量 熟练掌握变量的定义和初始化。 2、构造类型 构造类型包括数组和结构。 (1) 数组 熟练掌握一维和二维数组的定义和初始化，数组元素的引用。 包括一维字符数组和字符串，二维字符数组和字符串数组。 (2) 结构 熟练掌握结构类型的定义，结构变量的定义和初始化，结构变量成员的引用。 3、指针 (1) 熟练掌握指针和地址的概念 (2) 熟练掌握指针变量的定义和初始化 (3) 熟练掌握通过指针引用指向实体 4、构造类型和指针类型的混合定义及应用 (1) 熟练掌握指针、数组和地址间的关系 (2) 熟练掌握指针数组 (3) 熟练掌握结构数组 (4) 熟练掌握结构指针 (5) 掌握结构中含指针或数组 (6) 掌握嵌套结构 (7) 掌握指向指针的指针（二级） (8) 单向链表 掌握单向链表的建立和遍历 了解插入和删除单向链表中的一个节点 5、空类型 掌握空类型的定义和使用 6、变量的存储类别、作用域和生存期 (1) 掌握变量的存储类别 auto 自动型、static 静态型、extern 外部参照型 (2) 掌握全局变量和局部变量 注意区分：自动局部变量和静态局部变量、全局变量和静态全局变量、外部变量 二、运算及流程控制 1、基本运算 熟练掌握运算符的功能 熟练掌握运算符的优先级、结合性和目数 熟练掌握隐式类型转换和强制类型转换 2、表达式 熟练掌握各类表达式的组成规则和计算过程 3、语句 (1) 熟练掌握表达式语句、空语句、复合语句； (2) 熟练掌握简单控制语句（break、continue、return）； (3) 熟练掌握选择控制语句(if、switch) (4) 熟练掌握重复控制语句(for、while、do—while); 三、程序结构和函数 1、程序结构 熟练掌握main函数与其他函数之间的关系 包括标准库函数和自定义函数 2、函数的定义 (1) 熟练掌握函数定义的ANSI C格式 (2) 熟练掌握函数的参数（形式参数和实在参数）及参数传递 包括指针作为函数的参数 (3) 熟练掌握函数的返回值 包括指针作为函数的返回值 3、函数的调用 (1) 函数调用的一般格式 熟练掌握通过函数名调用函数，了解通过函数指针调用函数 第二部份 C程序设计上机操作题 (2) 一、数列求和 (2) 二、最大公约数、最小公倍数 (6) 三、排序算法 (7) 四、数组 (8) 五、求整数n的各位数字及各数字之和 (11) 六、平面上各点之间的距离 (13) 七、数制转换 (16) 八、字符串处理 (17) 九、最大值与最小值 (23) 十、斐波那契(Fibonacci)数列 (26) 十一、水仙花、完数、回文数与亲密数 (27) 十二、方程求根 (29) 十三、回文数、因子、质因子、素数 (32) 十三、其他算法 (33) 第二部份 C程序设计上机操作题 一、数列求和 1、程序调试题 试题一 该程序功能：输入x和正数eps，计算多项式1-x+x*x/2!-x*x*x/3!+...的和直到末项的绝对值小于eps为止。 #include 1 [填空题] 下列给定程序中，函数fun的功能是：在形参S所指字符串中寻找与参数C相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。 例如，若s所指字符串为“baacda”，c中的字符为a，执行后S所指字符串为“baaaacdaa”。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： 参考解析： 【参考答案】 【解题思路】 填空1：for语句循环条件是判断是否到达字符串结尾，即当前字符是否为‘\0’。 填空2：while语句用以确定字符串的长度，所以变量n赋初值为0。 填空3：题目要求如果找到与参数c相同的字符，就在后面插入一个相同的字符，且找到后应该给数组元素赋值，本题目给出参数为c。 二、程序修改题 2 [简答题] 下列给定程序中函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII 值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。 例如，若主函数中a字符串为“aBCDeFgH”，b字符串为"Abcd"，则c中的字符串应为“aBcdeFgH”。 请改正程序中的错误，使它能得出正确的结果。 注意：部分源程序在文件MODl1.C中，不得增行或删行，也不得更改程序的结构! 参考解析： 【参考答案】 (1)int k=0; (2)while(*p||*q) 【考点分析】 本题考查：变量初始化，需根据题意确定变量含义，然后对其进行初始化操作;while循环语句。 【解题思路】 (1)变量k存放数组e的下标，因此应初始化为0。 (2)while循环语句的循环条件是判断两个字符串是否到达结尾。 三. 程序设计题 3 [简答题] 规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。 例如，字符串中的内容为：“****A*BC*DEF*G*******”.删除后，字符串中的内容应当是：“****A*BC*DEF*G”。在编写函数时，不得使用C语言提供的字符串函数。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 第二部份 C程序设计上机操作题 .......................... 错误!未定义书签。 一、数列求和......................................... 错误!未定义书签。 二、最大公约数、最小公倍数........................... 错误!未定义书签。 三、排序算法......................................... 错误!未定义书签。 四、数组............................................. 错误!未定义书签。 五、求整数n的各位数字及各数字之和................... 错误!未定义书签。 六、平面上各点之间的距离............................. 错误!未定义书签。 七、数制转换......................................... 错误!未定义书签。 八、字符串处理....................................... 错误!未定义书签。 九、最大值与最小值................................... 错误!未定义书签。 十、斐波那契(Fibonacci)数列.......................... 错误!未定义书签。 十一、水仙花、完数、回文数与亲密数................... 错误!未定义书签。 十二、方程求根....................................... 错误!未定义书签。 十三、回文数、因子、质因子、素数..................... 错误!未定义书签。 十三、其他算法....................................... 错误!未定义书签。 2008年春浙江省高等学校 计算机等级考试试卷（二级C） 说明：（1）考生应将所有试题的答案填写在答卷上。期中试题一到试题六请在答卷上的个小题选项的对应位置上填“√”。 （2）请将你的准考证号的后五位填写在答卷右下角的指定位置内； （3）考试时间为90分钟。 试题1（每小题3分，共12分） 阅读下列程序说明和程序，在每小题提供的若干可选答案中，挑选一个正确的答案。 【程序说明】 输入1个正整数n（n>=2），输出菲波那契（Fibonacci）序列的前n项，每行输出6个数。菲波那契（Fibonacci）序列：1，1，2，3，5，8，13，……，数列的前两个数都是1，从第三个数开始，每个数是前两个数之和。 运行示例： Enter n：10 1 1 2 3 5 8 13 21 34 55 【程序】 #include 浙江省计算机二级c语言上机考试真题(二)程序填空 （二）程序填空 1，求最大公约数 ,下面程序中"____ N ____"是根据程序功能需要填充部分，请完成程序填充（注意：不得加行、减行、加句、减句，否则后果自负）。 该程序功能：输入m、n（要求输入数均大于0），输出它们的最大公约数。#include 浙江省高校计算机等级考试二级（C 语言）考试时间： 9:00-10:30 共 90 分钟 考场教室位置语种 考场 053 第一教学楼南 302 二级 C 语言（ WindowsXP ）考场 054 第一教学楼南 303 二级 C 语言（ WindowsXP ）考场 055 第一教学楼南 304 二级 C 语言（ WindowsXP ）考场 056 第一教学楼南 305 二级 C 语言（ WindowsXP ）考场 057 第一教学楼南 306 二级 C 语言（ WindowsXP ）考场 058 第一教学楼南 307 二级 C 语言（ WindowsXP ）考场 059 第一教学楼南 308 二级 C 语言（ WindowsXP ）考场 060 第一教学楼南 309 二级 C 语言（ WindowsXP ）考场 061 第一教学楼连廊 312 二级 C 语言（ WindowsXP ）考场 062 第一教学楼北 311 二级 C 语言（ WindowsXP ）考场 063 第一教学楼北 313 二级 C 语言（ WindowsXP ）考场 064 第一教学楼北 315 二级 C 语言（ WindowsXP ）考场 065 第一教学楼北 316 二级 C 语言（ WindowsXP ）考场 066 第一教学楼北 317 二级 C 语言（ WindowsXP ）考场 067 第一教学楼北 318 二级 C 语言（ WindowsXP ）考场 068 第一教学楼北 320 二级 C 语言（ WindowsXP ）考场 069 第一教学楼北 322 二级 C 语言（ WindowsXP ） 监考老师学生人数所在校区徐丽仙 , 张秀鸯30 下沙校区杨希, 刘金华30 下沙校区黄暑娟 , 卢雅芬30 下沙校区陆琼, 李楠30 下沙校区裘姝平 , 赵丛敏30 下沙校区章化冰 , 关萍萍30 下沙校区孙永平 , 郑建宁30 下沙校区梅振林 , 秦爱红30 下沙校区陈华锋 , 俞菡婷30 下沙校区沈飞, 张世锋30 下沙校区张磊, 马洪远30 下沙校区赵真非 , 卜晓风30 下沙校区孔凡芝 , 林引盈30 下沙校区肖潇, 苏倩倩30 下沙校区徐强, 李何明30 下沙校区俞春放 , 贾晓雯30 下沙校区陈能干 , 邰小丽26 下沙校区 浙江省高校计算机等级考试二级 (JAVA) 考试时间： 9:00-10:30 共 90分钟考场教室位置语种监考老师学生人数所在校区考场 070 第一教学楼连廊 314 二级 Java（WindowsXP ）张元, 王淑华30 下沙校区考场 071 第一教学楼连廊 314 二级 Java（WindowsXP ）张剑, 钱归平9 下沙校区 第1套题 一、程序填空题 #include void check() { FILE *fp; int i; STYPE s[10]; if((fp=fopen("myfile5.dat","rb"))==NULL) { printf("Fail !!\n"); exit(0); } printf("\nRead file and output to screen :\n"); printf("\n num name tel\n"); for(i=0; i 一、选择题（（1）～（10）、（21）～（40）每题2分，（11）～（20）每题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列选项中不符合良好程序设计风格的是 A）源程序要文档化B）数据说明的次序要规范化 C）避免滥用goto语句D）模块设计要保证高耦合、高内聚 （2）从工程管理角度，软件设计一般分为两步完成，它们是 A）概要设计与详细设计B）数据设计与接口设计 C）软件结构设计与数据设计D）过程设计与数据设计 （3）下列选项中不属于软件生命周期开发阶段任务的是 A）软件测试B）概要设计C）软件维护D）详细设计 （4）在数据库系统中，用户所见的数据模式为 A）概念模式B）外模式C）内模式D）物理模式 （5）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和 A）编码设计B）测试阶段C）运行阶段D）物理设计 （6）设有如下三个关系表 下列操作中正确的是 A）T＝R∩S B）T＝R∪S C）T＝R×S D）T＝R/S （7）下列叙述中正确的是 A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对 （8）在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A）63B）64 C）6 D）7 （9）数据库技术的根本目标是要解决数据的 A）存储问题B）共享问题C）安全问题D）保护问题（10）对下列二叉树 进行中序遍历的结果是 A）ACBDFEG B）ACBDFGE C）ABDCGEF D）FCADBEG （11）下列叙述中错误的是 A）一个C语言程序只能实现一种算法 B）C程序可以由多个程序文件组成 C）C程序可以由一个或多个函数组成 D）一个C函数可以单独作为一个C程序文件存在 （12）下列叙述中正确的是 A）每个C程序文件中都必须要有一个main()函数 浙江省计算机二级考试(C语言)模拟考试题 试题1(每小题3分,共12分) 阅读下列程序说明和程序,在没小题提供的若干可选答案中,挑选一个正确答案. 【程序说明】 求1-2/3+3/5-4/7+5/9-…的前20项之和. 运行示例: sum = 0.386453 【程序】 #include void main() { int i,b=1; double s; (1) for(i=1;i<=20;i++){ if(i%2) s=s+ (2) ; else s=s- (2) ; (3) } printf("(4)",s); } 【供选择的答案】 (1)A、S=0 B、S=1 C、S=-1 D、S=2 (2)A、i/b B、double(i)/double(b) C、b=b+2; D、(double)i/(double)b (3)A、; B、b=2*i-1; C、b=1.0*b; D、b=b+2; (4)A、"sum=%d\n" B、"s=%c\n" C、"sum=%f\n" D、"s=%s\n" 试题2(每小题3分,共12分) 阅读下列程序说明和程序,在每小题供的若干可选答案中,挑选一个正确答案. 【程序说明】下列程序运行时,输入n个学生的姓名和3门功课成绩,然后根据3门功课的平均成绩从高分到低分显示每个学生的姓名,3门功课成绩以及平均成绩. 【程序】 #include (5) void main() { struct student { char name[9]; int a[3]; float v; } temp,*s; int i,j,k; scanf("%d",&n); s=(student*)malloc(n*sizeof(student)); for( (6) ) { 2003 年秋浙江省高校非计算机专业学生 计算机等级考试试卷(二级C) 试题一、计算机基础题( 本题共15 分) (一)单选题( 每小题1 分, 共10 分) (1) 计算机网络最突出的优点是（1）。 A、运算速度快 B 、精度高 C 、共享硬件、软件和数据资源 D 、内存容量大 (2) 在微型计算机的设备中, 访问速度最快的是(2 ) A、软盘 B 、硬盘 C 、内存储器D、CD-ROM (3) 操作系统的主要功能是(3) A、对计算机系统的所有资源进行控制与管理 B 、实现多用户及分布式处理 C 、扩充计算机的功能 D 、对硬件资源进行分配、控制、调度和回收 (4)Internet 与WW 的关系是(4 〉 A、都是因特网, 只是名称不同 B 、Internet 就是WW C 、Internet 与WW 完全没有关系 D 、附W 是Internet 上的一个应用 (5 )在Windows 98 环境下, 下面关于附件中应用程序的说法，(5 )是不正确的。 A、写字板可以编辑文本文件 B 、写字板的缺省扩展名为.DOC C 、计算器中的计算结果, 可以粘贴到文档文件中 D 、记事本中设置的显示字体, 将保存在文本文件中, 当使用Word 读入该文件时,仍具有所设置的字体 (6) 在Word 编辑文本时, 将文档中所有的"memory" 都改成" 存储器", 最快捷的方法是采用(6 ) 操作。 A、中英文转换 B 、替换 C 、改写D、翻译 (7) 以下几种关于消除计算机病毒的说法中, 正确的是。 A、专门的杀毒软件并非总是有效的 B 、删除所有带毒文件能消除所有病毒 C 、对感染上病毒的软盘, 格式化既能消除病毒, 又能使数据不受破坏 D 、耍一劳永逸地使计算机不感染病毒, 最好的方法是装上防病毒卡 (8) 实现汉字字形表示的方法, 一般可分为(8 )两大类。 A、点阵式与矢量式 B 、点阵式与网络式 C 、网络式与矢量式 D 、矢量式与向量式 (9) 十六进制数lAE7OFH 与十六进制数2003H 的和是(9 )。 A、lAG70IH B 、lBO712H C 、lB0710H D 、无法计算 (10 )在Word 中, 有关" 自动图文集" 功能的叙述中, 正确的是(10 )。 A、可以自动画图 B 、输入文字, 能自动显示对应的图 C 、可以检查错误, 并用图表示 D 、可以自动扩展定义过的文字或图 (二)双选题( 每小题1 分, 共5 分) 说明: 从供选择的答案中选两个正确答案 (ll) 下面有关转寄邮件(Forward) 的说法, 正确的是(11)03年浙江省计算机等级考二级(C语言)
浙江省计算机二级c语言上机考试真题版
浙江省计算机二级C语言历年试卷
浙江省高校计算机等级考试大纲(二级 C语言程序设计大纲
浙江省计算机二级C语言历年试卷
浙江省计算机二级C语言历年试卷
2008--2010浙江省二级C语言考试真题__史杨杨
浙江省计算机二级C语言上机题库
浙江省计算机二级c语言上机考试真题(三)程序编写
浙江省计算机二级等级考试大纲(C语言)
浙江省计算机二级C语言上机题库完整
2019计算机二级C语言考试真题汇总 -
浙江省计算机二级C语言上机题库
2008年春浙江省计算机等考试试题(C语言)
浙江省计算机二级c语言上机考试真题(二)程序填空
浙江高校计算机等级考试二级C语言.doc
二级C语言题库(完整版)
2017 C语言程序设计二级样卷
浙江省计算机二级C语言模拟试题
历年浙江c语言二级考试真题
- 2017 C语言程序设计二级样卷
- 计算机二级C语言程序必背
- 浙江省计算机二级c语言上机考试真题版
- 浙江省秋季C语言二级考试上机编程试题及答案
- 浙江省计算机二级c语言上机考试真题(三)程序编写
- 浙江省计算机二级c语言上机考试真题(二)程序填空
- 浙江省计算机二级C语言模拟试题
- 浙江计算机二级考试(C语言)上机试题
- 浙江省计算机二级C语言历年试卷
- 浙江省计算机二级c语言上机考试真题
- 2019计算机二级C语言考试真题汇总 -
- 二级C语言题库(完整版)
- 浙江省计算机二级c语言上机考试真题(二)程序填空
- 03年浙江省计算机等级考二级(C语言)
- 2008--2010浙江省二级c语言考试真题__史杨杨
- 浙江省计算机二级C语言上机题库
- 浙江省二级C语言程序编写题库完整
- 浙江省计算机二级考试(C语言)模拟考试题
- 2008--2010浙江省二级C语言考试真题__史杨杨
- 浙江省高校计算机等级考试大纲(二级 C语言程序设计大纲